0 1
1 1
2 3
3 18
4 170
5 2244
6 38686
7 834594
8 21874433
9 681399298
10 24797467947
11 1039645748808
12 49632586028650
13 2671404673776080
14 160726892084432840
15 10729582290405547592
16 789572236551678855603
17 63682341168165082629698
18 5600777517339868668401105
19 534688969272058358481554636
20 55182463218665025191337623942
21 6134002631096973565890252537768
22 731938465227752563622946515806214
23 93468742393501752238353610519508356
24 12738114126856506651775605017148477415
25 1847884642186723248417262047289149445940
26 284673067677813015736050913730426684919757
27 46469437760627979375051401331722688618610712
28 8021473472245277078703225825912379472218536286
29 1461450250847036749273545355223130904965598551528
30 280536625744164772970198137207165897313400582370396
31 56643866428187823352274049028355803240040743455957184
32 12011605762149985516902376260670656495287837128399141289
33 2671172778452780435496867386078764905697314199685505987228
34 622100658960635169732984768035498699096148447366070496885643
35 151536100350724296854042586453676263240421907705549506583508184
36 38560123342669517574576503649693689522695785106091889502856849226
37 10238262191174646190281521208667189232323563834961440142559460943088
38 2833378315893354789051517064259562162560113488987197074828091540335990
39 816436845401919039269031079986141872236938841345241174589261080432001016
40 244710159584205527240250263130954955531637107958097105987775840388531597569
41 76222858423426024087048305575730933166610462895377932889137229247519762906936
42 24650971618260559638107224457719207052037060398469281645867535750657895026253707
43 8270430861939119304646033035342996142426222720334157117272476910857663071138046976
44 2876165951465632217927962257178336439805545716255625861479153026149971146728951622426
45 1035985063493521154925582594957223314741274669191821699179268115890306117802123388376032
46 386209916583381783048238318991325835844384096620968039266254547750659148009040053658455040
47 148906619690676022481096345773501039426130465932025647121277306241681383537362043304119899936
48 59337375529256950732084738297166609232799447343183020753964341646119892848438103410044636081547
49 24422016225499259412414020117838396360110815024927412948943737916372444599244483781428640393176408
50 10375283154262004320544911349755035942067935291214292383436650773105704451826438836477211376327713161
51 4546955512662813642185224540311297086454321692465364669890121009808914749583137618709125186365003030096
52 2054427518574278313397542867392625152411041791664431319849443630587579208946880533804363691133033739604006
53 956460055722995828244215243310995624292524908252536724973899684330260658284228054782455002336510364341152864
54 458579041836363975548098193459871785806606121695326768629966419844083564659632797415551740081357084029007416366
55 226311603345848311370967392190798887249722693717262068874945305369816736864904312577757676003197693488221296447280
56 114901736414174929031214703040439811474677464596103343935010822551211871751346093244997211090753918222079168358425895
57 59987807178695601140267805088220563362696954573903697380653018053915340481318411944747388502238777498437726915817434352
58 32189383893286391605063449111816593634704335528284512173413278758403117039389236710156332986730284907489298893590331031213
59 17745126642411588080524977852334699465507520114944881324334689528702931232065037295827245685849839983164678678981286996543584
60 10045516305260707296533482716978055286729404545046981660370903582065019296914838702109079320370311531206165631369164701989010798
61 5837249635825597267478463251681592027193254762233952857933531094421815281279980874204818635239631427740144051721653046410724723232
62 3480239277600908859153590917810486108627158268853765745570114080406539998932512160626751923979193179247450591172187817132271736530980
63 2128150574594451049819819549140021478850463148883153056467002773782000968163737427670265644030210685448809744001466449078645912155837056
64 1334199942079694155072094193598809546565346512684615771966953102352823283306942658469058015867287701494122268155435434233519478206541286417
65 857240707764443153123067434269343139112247743351003626396647225037652217913885639192452956517198291223910228080176090639689378223613072990736
66 564274986735713158277385117345088294379853174123761701678923150886308201669511706407882809053920380195562931664326897373664230640789490993376851
67 380392927300133469632573456592417457762330462040964087444099227388106454254836849122717367590018215025590977454403634379648191180092589023995429408
68 262530399027072091613780882659158601192560643266773305817332257021261501227329121590102954947598273172641749712360234204848630043926175392459751663338
69 185433606902703985638260806019289394783666194742026615135262667202947086906371397060411484702707753581773277800755360043579836703646932787725086138045504
70 134004439564286778721735712025503818739445991278877208248282569876767566996102315136074152575843162154910902280860338509750680563747003272017331870690021198
71 99045767686214832799913074436477707238707183269764969366587510215999071645992119381660893063631084993256862688730215022802991309375416357240309081901720981536
72 74852529836346290244094667011293474375328840448727405895342626285814026225627207538461584071627186112105217085707837431563902927781688425899045171263487528284097
73 57823220290399360476916940582902392216360396951768144987175727016007663708813190416227056219730599534243637072370886496840724954139994927992436652389805774840274976
74 45645517586934644710616833903036911742452490290076025511269475966401288713723233941804340163801464932286102140690121938726865180253550079276871123753071010886893501099
75 36810541071074344274493140394772447103708159230178252696874589825212038186762488949194798574197704927244525378341761207974857519147894162284099159263292813700242581919616
76 30318364546732514770457844126387336928354471254517103975661971814529591949250174370717924854510172208834609386316512706353681599116566831774184864343895736623871228935784906
77 25496653911569430425957442627079955726193040254485227892069483799302448465041046769795522004292481127118109514674994902237349307888577196241885117716059453789594630665850984448
78 21887276689581295771499142972858546826784647698680626703452010318147320387826407597538157452221753026487658660346649942730461397633264928662629334676295516999955286340099190844472
79 19174386495888212020270453653977305771722232255345882379026019895310899132497458142253577578793009145417101471074907765300184305898695307807829538805329593180777910911592715928638080
80 17138201203974583234871700590147168339291041364477397640389356162089671524313870773655008801474395669170337442567814298591705445187447686999939198423835220577729834776671435696991836963
81 15624942280269790676292110265900693960420088379043108732480349126192865978239665299480012210895135123659926271782766457861265318502721814987617835710404494527614694777605829365033294974752
82 14527101188549398270826606940240411724429664548223894609474098511862244995524026863726695292894084683477090296311216560664335736879694374542583985087144113648085933984901995477339456583856257
83 13770420899901482850397045150631471588148911917973269418402250890566264486112176760914406469902638771054275810892345614376217518621241778307272184591854916513794153631868578935075722693024812224
84 13305337047027868571595203062659585867334253201066928561885631486820750555464002390707864711410426610446705122490649689396677293517019068989033689353396741503142536934079855003021498801524544404166
85 13101466664857183354963802016551999843081788262372177471739113261486519347311044570814442420946779520371961598819511574721118363703676262067090741536614590057196515645206735768603742177704309958949504
86 13144269671827895495152420316565163167769027106922812226068916489246370874805610184504033093702692515105612383003084277096328494384387360681043442290837634319737965203164253649993086536203339545521991638
87 13433363245155617776562403526230072190529877780700268096392863043326137481659825956903524911358126560211147067120250462934836311132280040830861370324505725215706975989696250449581504333840701727378138550848
88 13982218644215173929891852936394397604103655123616856738634922865892277890173258911918839981466562551310822022162555510250491683583049314386601530073011684352754838034891706215008487299904636065669296831648039
89 14819163801810358205735207825916468434180197682505485502427288612932413861291227167025938364837527388854604096551936759383515428660457455919778639136423179993588836175066212704090279378094853428710649738632411456
90 15989789060117555408606099362716376306422230650415562456343573658849247377406569782475753871810382177407868380631746950193300994549692330125577578203920711182569117429149524478001566604055333992082758163891470257229
91 17561038063665115285500145289106994490164441374174876514308164467458252889714944948090307225709186188552632653954827662549535742400616837264455365754747427920422803427384110632528981045337227878089502647208041670333312
92 19627492256964078996942361368145189027182418793670155837005523289551304355557849248250320788144823724024839107214768344202042030582501035155794481031339816128130374110469599561808196504980564135115078011598223949373697150
93 22320664302678877441707394695973100605641013093871952712713541655610624175194081530951498062517792597943804346755341477076612798185580677882188479697451003462206810267357768516246059282143195583611899126879916420777852983424
94 25822557069192238582636855673613827690574318082733389592256142684293498126043913933104508842338177766989688847055547564890193820360648167410343894024932855018043709868461319828313289533677665234606171969845129118016823810930668
95 30385401498815911296849202430963831918705232615702187972156511295030419736568687965325800222057583545528678262766690807091584126382387174989046868319143196575153204659209250572111177019302883746051600461657797697041584097528295424
96 36360484063098069260621698602289380796876671543790113313969698321468057060234992332846036957052549359745798544945273448501846888801461887108013357789201836946128377347687077952765036786746433401802197068104506071487339169246166791737
97 44240511057024395315205240775901214669631026261057318136088895864652796658694938191686045711054660836466139892971432149450648702310696262549137814953297013377034035145749250754855438470766191788729746210507539719600548176915938128187840
98 54722350830973279807948987771329061276397478913199620299089554418123038024945370198953283909843424958131737689246761977320613918903937704254179999442347921535937529471863251735319721571262176299041592169778198017619233602228584380113809243
99 68800761733915180660750494386418324450068885008883664768574883279706752177503807166610748881522261004782785669315769960539478420320068842829707815130646876715569331398607484160871302019865290427374661343793378652031332112075905033490189977984
100 87909696264251107270472207923262352017342065094542926343816180972460707552732130062702386335824729797297544308643734556786038955247472434047157105756182145730581442876233400948969583770495131360059493581390595221455636711606372889259331430927754