0 1
1 2
2 13
3 116
4 1393
5 20894
6 376093
7 7897952
8 189550849
9 5117872922
10 153536187661
11 5066694192812
12 182400990941233
13 7113638646708086
14 298772823161739613
15 13444777042278282584
16 645349298029357564033
17 32912814199497235765682
18 1777291966772850731346829
19 101305642106052491686769252
20 6078338526363149501206155121
21 382935327160878418575987772622
22 25273731592617975626015192993053
23 1743887479890640318195048316520656
24 125559898552126102910043478789487233
25 9416992391409457718253260909211542474
26 734525406529937702023754350918500312973
27 59496557928924953863924102424398525350812
28 4997710866029696124569624603649476129468209
29 434800845344583562837557340517504423263734182
30 39132076081012520655380160646575398093736076381
31 3639283075534164420950354940131512022717455103432
32 349371175251279784411234074252625154180875689929473
33 34587746349876698656712173351009890263906693303017826
34 3527950127687423262984641681803008806918482716907818253
35 370434763407179442613387376589315924726440685275320916564
36 40006954447975379802245836671646119870455594009734658988913
37 4440771943725267158049287870552719305620570935080547147769342
38 506248001584680456017618817243010000840745086599182374845704989
39 59231016185407613354061401617432170098367175132104337856947483712
40 7107721942248913602487368194091860411804061015852520542833698045441
41 874249798896616373105946287873298830651899504949860026768544859589242
42 110155474660973663011349232272035652662139337623682363372836652308244493
43 14210056231265602528464050963092599193415974553455024875095928147763539596
44 1875727422527059533757254727128223093530908641056063283512662515504787226673
45 253223202041153037057229388162310117626672666542568543274209439593146275600854
46 34944801881679119113897655566398796232480827982874458971840902663854186032917853
47 4927217065316755795059569434862230268779796745585298715029567275603440230641417272
48 709519257405612834488577998620161158704290731364283014964257687686895393212364087169
49 104299330838625086669820965797163690329530737510549603199745880089973622802217520813842
50 15644899625793763000473144869574553549429610626582440479961882013496043420332628122076301
51 2393669642746445739072391165044906693062730425867113393434167948064894643310892102677674052
52 373412464268445535295293021747005444117785946435269689375730199898123564356499168017717152113
53 59372581818682840111951590457773865614727965483207880610741101783801646732683367714817027185966
54 9618358254626620098136157654159366229585930408279676658940058488975866770694705569800358404126493
55 1587029112013392316192466012936295427881678517366146648725109650681018017164626419017059136680871344
56 266620890818249909120334290173297631884121990917512636985818421314411026883657238394865934962386385793
57 45592172329920734459577163619633895052184860446894660924574950044764285597105387765522074878568071970602
58 7933037985406207795966426469816297739080165717759671000876041307788985693896337471200841028870844522884749
59 1404147723416898779886057485157484699817189332043461767155059311478650467819651732402548862110139480550600572
60 252746590215041780379490347328347245967094079767823118087910676066157084207537311832458795179825106499108102961
61 46252626009352645809446733561087546011978216597511630610087653720106746409979328065339959517907994489336782841862
62 8602988437739592120557092442362283558227948287137163293476303591939854832256155020153232470330886975016641608586333
63 1625964814732782910785290471606471592505082226268923862467021378876632563296413298808960936892537638278145264022816936
64 312185244428694318870775770548442545760975787443633381593668104744313452152911353371320499883367226549403890692380851713
65 60876122663595392179801275256946296423390278551508509410765280425141123169817713907407497477256609177133758685014266084034
66 12053472287391887651600652500875366691831275153198684863331525524177942387623907353666684500496808617072484219632824684638733
67 2422747929765769417971731152675948705058086305792935657529636630359766419912405378087003584599858532031569328146197761612385332
68 494240577672216961266233155145893535831849606381758874136045872593392349662130697129748731258371140534440142941824343368926607729
69 102307799578148910982110263115199961917192868521024086946161495626832216380061054305857987370482826090629109588957639077367807799902
70 21484637911411271306243155254191992002610502389415058258693914081634765439812821404230177347801393479032113013681104206247239637979421
71 4576227875130600788229792069142894296556037008945407409101803699388205038680130959101027775081696811033840071914075195930662042889616672
72 988465221028209770257635086934865168056103993932208000365989599067852288354908287165821999417646511183309455533440242321023001264157201153
73 216473883405177939686422084038735471804286774671153552080151722195859651149724914889315017872464585949144770761823413068304037276850427052506
74 48057202115949502610385702656599274740551663976996088561793682327480842555238931105427933967687138080710139109124797701163496275460794805656333
75 10812870476088638087336783097734836816624124394824119926403578523683189574928759498721285142729606068159781299553079482761786661978678831272674924
76 2465334468548209483912786546283542794190300362019899343220015903399767223083757165708453012542350183540430136298102122069687358931138773530169882673
77 569492262234636390783853692191498385457959383626596748283823673685346228532347905278652645897282892397839361484861590198097779913093056685469242897462
78 133261189362904915443421763972810622197162495768623639098414739642371017476569409835204719139964196821094410587457612106354880499663775264399802838006109
79 31582901879008464960090958061556117460727511497163802466324293295241931141946950130943518436171514646599375309227454069206106678420314737662753272607447832
80 7579896450962031590421829934773468190574602759319312591917830390858063474067268031426444424681163515183850074214588976609465602820875537039060785425787479681
81 1841914837583773676472504674149952770309628470514592959836032784978509424198346131636625995197522734189675568034145121316100141485472755500491770858466357562482
82 453111050045608324412236149840888381496168603746589868119664065104713318352793148382609994818590592610660189736399699843760634805426297853120975631182723960370573
83 112824651461356472778646801310381206992545982332900877161796352211073616269845493947269888709829057560054387244363525261096398066551148165427122932164498266132272676
84 28431812168261831140218993930216064162121587547891021044772680757190551300001064474712011954876922505133705585579608365796292312770889337687634978905453563065332714353
85 7250112102906766940755843452205096361341004824712210366417033593083590581500271441051563048493615238809094924322800133278054539756576781110346919620890658581659842160014
86 1870528922549945870715007610668914861225979244775750274535594667015566370027070031791303266511352731612746490475282434385738071257196809526469505262189789914068239277283613
87 488208048785535872256616986384586778779980582886470821653790208091062822577065278297530152559463062950926834014048715374677636598128367286408540873431535167571810451371022992
88 128886924879381470275746884405530909597914873882028296916600614936040585160345233470547960275698248619044684179708860858914896061905888963611854790585925284238957959161950069889
89 34412808942794852563624418136276752862643271326501555276732364187922836237812177336636305393611432381284930675982265849330277248528872353284365229086442050891801775096240668660362
90 9291458414554610192178592896794723272913683258155419924717738330739165784209287880891802456275086742946931282515211779319174857102795535386778611853339353740786479275984980538297741
91 2536568147173408582464755860824959453505435529476429639447942564291792259089135591483462070563098680824512240126652815754134735989063181160590561035961643571234708842343899686955283292
92 700092808619860768760272617587688809167500206135494580487632147744534663508601423249435531475415235907565378274956177148141187132981438000322994845925413625660779640486916313599658188593
93 195325893604941154484116060306965177757732557511802987956049369220725171118899797086592513281640850818210740538712773424331391210101821202090115562013190401559357519695849651494304634617446
94 55081901996593405564520729006564180127680581218328442603605922120244498255529742778419088745422719930735428831917002105661452321248713578989412588487719693239738820554229601721393906962119773
95 15698342069029120585888407766870791336388965647223606142027687804269682002825976691849440292445475180259597217096345600113513911555883370011982587719000112573325563857955436490597263484204135304
96 4521122515880386728735861436858787904880022106400398568903974087629668416813881287252638804224296851914763998523747532832692006528094410563450985263072032421117762391091165709292011883450790967553
97 1315646652121192538062135678125907280320086432962515983551056459500233509292839454590517892029270383907196323570410532054313373899675473473964236711553961434545268855807529221403975458084180171557922
98 386800115723630606190267889369016740414105411290979699164010599093068651732094799649612260256605492868715719129700696423968131926504589201345485593196864661756309043607413591092768784676748970438029069
99 114879634369918290038509563142597971902989307153420970651711147930641389564432155495934841296211831382008568581521106837918535182171862992799609221179468804541623785951401836554552329048994444220094633492
100 34463890310975487011552868942779391570896792146026291195513344379192416869329646648780452388863549414602570574456332051375560554651558897839882766353840641362487135785420550966365698714698333266028390047601