1 1
2 6
3 51
4 471
5 4556
6 45241
7 457147
8 4676643
9 48284749
10 502090660
11 5250783473
12 55167333273
13 581857386838
14 6156977412343
15 65332762153578
16 694934786528758
17 7407549097269370
18 79106803303241485
19 846197071753525877
20 9065077627182048165
21 97240968590452423186
22 1044358132825278621366
23 11228566835155762557426
24 120846041085091783437116
25 1301779668764959951302816
26 14034844471043638987483546
27 151430929475428690074699699
28 1635058826991815659285985533
29 17666138444750125427193300541
30 190993810094904493612008484007
31 2066085765375302749506990615092
32 22362096322609621925243591929034
33 242157014183562952073182465465401
34 2623545279645782236260245716782963
35 28436414333142952233078854426987090
36 308350529280097500038186068331430932
37 3344936889636665906966347753843141210
38 36299038804101509120577626994172136864
39 394055719037857954136182484381047885976
40 4279248144560998285553271051631088699271
41 46485472261744544866112291404541847849843
42 505126461590083424482031245779155807793298
43 5490472680354109301111483937624599759553260
44 59695305943842750797663725613843965917072014
45 649211129964822634491015619063789236475878755
46 7062231021353063772855948105531033412746678583
47 76842815864010796876545412900756683562641055654
48 836306580952012285574438349517906790142285989283
49 9103836239547069675541520500631954811121087863092
50 99123375860631262672631140960838656178682672780401
51 1079485317729551127758563641647553757249970933675593
52 11758255833861146135952872774406269718987523579003751
53 128100635798195726020659707245654819491760951788193950
54 1395850065293700805964224195587877442622324996922846376
55 15212564320383835196102658329570936916329087124594137192
56 165820980546694691692995947201116889754866345388819688317
57 1807787167787321054234343173335424305827129040096453912809
58 19711669140608861683910873889530804046922582025427561745993
59 214963846661596415877843321932267841797549248161662724028522
60 2344612806038120359816344027408301235272659609650302700266119
61 25576340064889759185134802717747813447344424978423498995531381
62 279039187153824488595781418067771106597308705295547108957826563
63 3044735775939437651517300062368356540343812170024293965455692182
64 33226898289166658245797987519807108195834455172844585494025321281
65 362646948564440093290383283212096296715900215377154090085142635658
66 3958499745788382290523538734896121321037356038435349768257099210781
67 43214350913377943326496295831162047468020404613663527231726744875096
68 471818133061004009011113057608691658477626845417411430516377049181306
69 5151919531374643286026827108729917829877454225792917376791920778368523
70 56261322436588234356041182925316148296237396242618452126134243461900002
71 614463223211417578255837559934689139242913435115873519927599339014755792
72 6711593959006271549244509310317638687665256429269402053957008549028130076
73 73315880821174592980443000361142223516434741655424184513636200511205070209
74 800961925732579674918650434278192929426129036108036044957170540915288154001
75 8751167563557193946555931744323693501507521778994671451964141483390218205815
76 95622338984419090117694248672512511442600181960562369314217697283935944786793
77 1044938972660204832600250100671437469290178914351465338952047210870952932926946
78 11419831599340610058781958573232557054152720090181371471217168926089212987355816
79 124814409049096526499412713277889671295887279895666212812771105823307014917180363
80 1364284935285070861187315274750083818789639257247148129369826623783691844122452773
81 14913510744503472867778231479095829101242324648149686509338290300187698484739746486
82 163037796350847430320635858167012134577365937821474762006583263382778594307813809908
83 1782499755120462048090762831117498701869139847160868948268576527215834518906998998933
84 19489587491811442446078804756954165050948385315695531926889718614430062360548363121651
85 213111575108897670246520620221174161269043798818167993459294570512345653554551242737002
86 2330461425737927982959163642330243892539499026172249525135703391979925858017330586779664
87 25486287432397574461799378256535378240355013074839251181788678481462664692985455296302579
88 278740662166614551001810770258367557478139621707433854186727099521678921206355965412517375
89 3048754882280528237591418338281188088369355816628612064682682584148722550234091695893248897
90 33348206438963848587549668247039057316470496060744578186549894992515858324815327035166228728
91 364795629524791239400002824436379574523466375331099647440385793549855479157214958586190100901
92 3990739197695591077161453457322417856991749574275736705355154613470468495230706834041012122365
93 43659932853284149737616907057984729954246450227444659141136929385763519122368455635494467366837
94 477681274569306937167205055793383722999430402072037747329152995935292949975252155053675078842825
95 5226587982116926504976543534070005748122993715779259548822600854552626905908397041919580483045672
96 57190340780487608386064125461565998618209845187292438749869955103925489757552752824034238616136380
97 625822200518573848872947796357841424696275790458653738280454827956720358927869577889417284795174303
98 6848612840570968530367482393860284542154698028796692984011328285570520382945085496847774931895977271
99 74950952835340312901301113767508705583327514160373068300796785077842737174725394855037376817881811398
100 820302679152833360324067569122947589281811231903019338857584846658831303696419253404656808311641225899