#include <stdio.h>
int main(void) {
int a[36]={1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9};
long long int temp=0;
for(int i=35 ; i >= 0 ; i--) {
temp = 10*temp+a[i];
temp %= 1000000007;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgYVszNl09ezEsMiwzLDQsNSw2LDcsOCw5LDEsMiwzLDQsNSw2LDcsOCw5LDEsMiwzLDQsNSw2LDcsOCw5LDEsMiwzLDQsNSw2LDcsOCw5fTsKICAgIGxvbmcgbG9uZyBpbnQgdGVtcD0wOwogICAgZm9yKGludCBpPTM1IDsgaSA+PSAwIDsgaS0tKSB7CiAgICAgICAgdGVtcCA9IDEwKnRlbXArYVtpXTsKICAgICAgICB0ZW1wICU9IDEwMDAwMDAwMDc7CiAgICB9CiAgICBwcmludGYoIiVsbGQiLHRlbXApOwoJcmV0dXJuIDA7Cn0K