0 0
1 4
2 73
3 830
4 8769
5 90406
6 921500
7 9335419
8 94238543
9 949152464
10 9544947487
11 95881945185
12 962392087980
13 9653934463159
14 96795058249196
15 970155429577329
16 9720761658966073
17 97376442842345765
18 975260045712259138
19 9765942332723655391
20 97779180397439081158
21 978872730513981268070
22 9798532713310684093708
23 98074679608393196031075
24 981564400232650799132132
25 9823153690600856230588318
26 98300753249127562858672395
27 983647539573158319553572599
28 9842410730724026589587260400
29 98479301890285727833905741935