0 1 
1 1  
2 10  
3 99  
4 1366  
5 23525  
6 484436  
7 11582375  
8 314830342  
9 9576682569 
10 322014499852  
11 11851803991115  
12 473634489404220  
13 20414267521982893 
14 943592267071798696  
15 46545155813085562575  
16 2439857423310573714758 
17 135407527210639551224465  
18 7930236940522410919976156 
19 488683742339614363362044339  
20 31603374195501275365537223956 
21 2139836810118214806560967881589  
22 151371337379521643210195291136920 
23 11165543202307923022483779402055031  
24 857273019032752978009298611697490076 
25 68399805102137946513753874941049425625  
26 5662864520931443860164111087926280956536  
27 485804715214563827501609092174191051043995 
28 43129474962916649356295179524633850078837432 
29 3957814770087320545409032492979036075915861309 
30 374992718503672751723838117454016079386819741520 
31 36645890319830785152854482473072858642883724991391 
32 3690120129440594304570598439952412225504215408545350 
33 382535963266916233637607782522432020670015725755026721 
34 40789466289486015630315252821277590301148621483086485756 
35 4470095754671244094296303091297451085415792852437244143875 
36 503092132642946980354525812039519503655836945811025793017380 
37 58106820263867222966525811521876010653448750906478490131516165 
38 6882706564433758404446480943082895525651294155130304031465426744 
39 835531851111954935473581628033329866871681488011202547994684849479 
40 103889495303831644590673640350215719111509001171279726196599440464820 
41 13223046979866878499742923835022795450595930837470248989926649946673513 
42 1721873835237774227137478932200419149541471551692955164971283272453877480 
43 229271952270786028139775276857693379571872417216821199027228766537443087083 
44 31200448091783918279219375693420936543888912760426137222622884888242674849736 
45 4337318877699564656489591409942396274065917809055220284822254636953689965906125  
46 615647325826994221667661097088523420498808603109092036769816810336208816090112304  
47 89186857739867287286494690265306971309527574676082288570627716789756381161357090415  
48 13180870555421454255835183924609635845636115724150385631523417345518725675672827301148  
49 1986485454891738616446765070715533056619487007206884182149762506115939162066004759164849  
50 305179624924882757246676214781201522892958923811920136546908278802339828462408527661377752 
51 47774042400629869623994966773705522409514645660353766888522618066831073772644621235562225235  
52 7617956671738047404562059959259912087033284423991684271001375306425762087330310154973273353800  
53 1236928859063984815113565406882265435437793438225327064321627514565892832633644272733957447893653 
54 204440021793480159240216860604379389099008303540465380492972169231581930121864465825965772822956016  
55 34384493108912673793075587818311846142536518715115719947682581924046477772282915869019506042797841175 
56 5883020789231676560828878766445817713587426683534786734896111059201728412182824920430123043991099928440  
57 1023645210507489154470919793038354284038276106532240069964741418087066108524907758495887048173250361900025 
58 181085889151915755491574913534438927376069992231710695625657272200550439259945288442258080033430071318016624  
59 32560033965530174740800000559863485521657233695879760391992940685320438138981475621591461558630120345521903419 
60 5948852924631987515559814770666382775691584299471766159823759733341683543389541379994835902285889028071552128624  
61 1104120960707062044431767527449277181575628869371629949946954702662001119478642223150034701382385894496761203786845 
62 208125679827662896348083086648537047215010485509497787487838833184669825747350580869846177011772734649575582015946400  
63 39834035671852716163413403195331599307741865812813271502267848287710254177026798190802919100750101810108974649158364991 
64 7739268563117452228289706876476812902014563698601589007441670756398087750002491488071693074387842301308990599087035019846 
65 1526029775089287283696529427906669339596242162407696768292666285626079898417988627579429360583309402794693450858444221545025 
66 305314270770257087808313188288926354452678505932161306711487245345557269736888175442720217798445248501249707146654099593737020 
67 61966735310067412349911985612768277960854951861645851108432711686881270915276194634042201915792297378642876412658816785335495075 
68 12755770742591629630967203750939693783451708403004661087004385909511262858854071174738049765257379450883783133439398049528190130372 
69 2662583073451176511896599523006034062605986759511291320032417740534922289455168375401641363989615209210394297494498116864946495601189 
70 563458995685833086655601270735553981056848330975622343055815361998697215936106959577419096630121134182699339706572267903823527087059832 
71 120865091264996410487949334200493862434788311964989871902995286936838073698674802104482215833415170117219670150666726652595117118116509415 
72 26274708743110477531261621266728776933744578615283013590278812354567907039970786722081797946206717447037799825287634407437918387464494424900 
73 5787548637670121496039942957687014904108452484799813485047526987472377951966523063666743294725037344730080307144816775095570003292387981667977 
74 1291500263284715655121784625486538535548977520830026193968603996131251249187664893435402291948429224236875006538802476247315534193297444104003976 
75 291919342853575836204424586737285791371344457972103796649201704093029700710775610676857730650602611495967361781570472648965706705111703564243476875 
76 66823183475562669517710202755708104493504791176448426603044102142620793947477734434863808915941608018740708900477704249447402035070877206399564912168 
77 15488759519821752672351462518367874402642192308822602963085377213385207925375138932892330068558622280701666064017503059265542334884726031164547014160365 
78 3634648190696419690609649744544628414361354325332511646251684911502737314734550834018933998407488930041100176821454751973054489261151683137037015572747376 
79 863370522641321851597572972515976293863750964260108527728787517721541002936086156869599279697956164001095618056495881631272264185121514853248901012449734159 
80 207565728085276966486981943721766369845289578733373976883962283062927761309561138167812895876615943478817495124985718312325969098993141514815785289459046285620  
81 50497954585356999800872681601988501211387202268614826800412288825309284231280053205312966383128604435334941253100759683885909828020339612792382702638473969398993  
82 12430520343694081984814699144335262118619413729174547309681731238258495871334996011502462190285353271133196775410636612962698572091899485523896892529436063019661000  
83 3095575359904164959064215963635546658309585357371315405485353582743077370052307582478202847618000987390111557275597667884210534056050564125811708478205836007837330163  
84 779777357473474454767697550131878165195265649412106862610125345229030162419347039384020190287270857144135931240797654444461113641405269764490169202827926033976846493656  
85 198663936289606726085812544131348877778195903877532222815250022468138289742746643530302042342043994352793935600107297707233691933658903628028981752616062063267914621555125 
86 51183500471769925667000768414436824811552896602948382702765019889757429187725346745275333321105070631313311372282226162027816441325468939442665943385138860157100994788050640  
87 13333621382222053316375278762814248801599935222058481307039428548235852222482234664779541022583065293931782159723832792485508855859180108622476423983574002225130405462364188855  
88 3511715701414058808462145851963994115456473107130895931809626866877843526763355963576180928780840696814136974339362511492522719750979317842751046433029690305985937848754812313352 
89 934955191744271574396090041738709121421943442618561867293987648597113377725121610943206577846054992413860816030043676354328173167397376328141331003746135319176663958896326793218329  
90 251600069642780803553687011379981500456712450437657004259205473012762891371065365228265441565530921821892227297543628441266157898737893380671885435961446352773443855493273408893087120 
91 68427181927681873984467889785446241310355086888987782653184606153053526919193768499142571788310706649398530409070018964781034301738389609439498408338711878930246773194469477767275762139  
92 18805938588703494013536217229772683311803517441289185954764963148249731106685638025169541643342988932156094881968508046120610116080720525175756239356837512455722487666628915267134513324560 
93 5222295206661327163577812183360418609071380081112862006408977777137345395135090428620072322591977030665749071504929280384124912461660315159045516736472609899457425443196040632338229015669629  
94 1465144567376965782166742936152098373400091788365024010356856021849752978807468069672287792731104977388926342748225533449749345547303613124660972818079219541706321206880149665236049373172759136 
95 415246329661153766537294473253582594452948433864022028240920310073751399254475938485101692806591083585629659254161618658423112659001132351459981752586330826137427297647783441801079310171869297375  
96 118875390664058720593174076525230329362456986115526953169162793028700920063633838783208019049192799430146898571665622723009158065591545618193067002980907819743905095342128582701483278169949622548252  
97 34371180313352879394729896252343145060333566438966044779363274327090938239440676701751457591503761841797604291862771754763009012847208055412986134474457624626096102840242419690268975219417238874097505 
98 10036208548976703883945660099125520536120307630365824398414677017446647570047100907202706760299617097460344830706493672963205421454795801787171715261305116805825360468796024643487999260213196643181655704 
99 2959204208308250397410793336996355577574333681165418010243108063429167254433399405446901981632087076793670037582884861444580417038302824297576749366320646511558818074215458152866136618028234589467435909699 
100 880984685705224232753632677374385838424977299325397106666269716013899194623460466294200993984709460910306733567513965087783007409380357048094832739066424546427204120834447179626175110431968935922881984777256