0 1
1 1
2 5
3 43
4 525
5 8321
6 162463
7 3774513
8 101808185
9 3129525793
10 108063152091
11 4143297446729
12 174723134310277
13 8039591465487297
14 400924930695585143
15 21543513647508536161
16 1241094846565489688817
17 76314967969651411780673
18 4989260143610128556354611
19 345602605907766912515654265
20 25286193319949619484823840381
21 1948685068056434474945237125921
22 157780672894279563474538946499087
23 13391291386255896771010830743199569
24 1188878854344755647555177455338146345
25 110195983431713974476100704926298845601
26 10644882936788293529991804738593728511243
27 1069932956748001952205883989672084332210473
28 111727323812394464696878633145725023389052405
29 12104401285021966034293331191768224954877303553
30 1358765949193996899459438672378090200603434584871
31 157847572753497484381925445534122014785332698330689
32 18955357907159143966647918404142117781541129977463777
33 2350536457919863018106246160687535841744435524615249537
34 300684699070552270395396529503054741615852652522010970723
35 39642333342291549514970114905984022230347371670719134695641
36 5381810534162469016422851688117597293737857213274945969941997
37 751723738215061823475140605858721749698712110962324955940319073
38 107946346851071445386641792125595800995149038914082308510459689151
39 15924098124654064316986739950485388038530003542881433874859547451185
40 2411532655920309079559173077430067830940239127207302042349883257601561
41 374655907612718452728714192283984215774664576467473723552974366064854241
42 59675665318319643868321119330844133533539568918495254747733622050242495547
43 9739230750724774889638638991127772294405857896607188754432917517908582120329
44 1627663400529766350090487223397743406208775695385149929270827501286403132798565
45 278405939640317715644875622611869488267416635445016209015160269527866761624265281
46 48712286546946968986767907727223423100699096221360288822971075608359718080929172183
47 8714187003836693227671038352538327075014370417253194539569185216729828733287221816353
48 1593071250767044408454349223548684417373187269840651740862127607221511880590086319589585
49 297484213549186839581875954358771880440038274582288008661703750875190354391709940018429633
50 56718109339074229450051824105911295187860481766030016367064133457522287642897388640804002451
51 11036341341207421910037850924260750972417410252408041315256243536303913561530210940586750798649
52 2190775221584415695601729321778243208237067169216441630848075200670074645312584656293075002070877
53 443476352601038194144856080808224382731848646549171446373469422224352577715136872572150143905090977
54 91512448958811084435848968550739493418650856322950907560022563533222844274470826698791451420511400303
55 19242884846187387287318097950865865723511783599617027622644666089835348317007887929261543761870210805521
56 4121824379829825570969685668550356345890572576888580924899000862514409928801789985291714431612404311815177
57 899068035320846374034484099263207661805993519279063396099091578477828536413876139097145187429330322376189473
58 199636086419558140151347842293422833890591274525326631577481481202911068585393347466811494710087652759351344491
59 45112147613671714233125180303486049247173090956825805491618669770337708669050965373578361900474352336797687587305
60 10371107173942315415113106999143778632767644606162845647427347320389041022971716123595295220311551421143870013923541
61 2424976428977707095626547299859117256777650132792094239480643982448834241642203321066154331504987598448029387251288961
62 576525488007022940282304855159401129552183759571825722745060019086270135103083680059461675162555277949018456552173264007
63 139328478969264045327662194146287258359608316608629583947632006768515265691677317718669661638761301796305370269560684722689
64 34218208976094823588519224755741572389268077323501705050000005659871264572045098815339686906789497061167472089923208742965185
65 8538073055841299609601079020142547824364378321023200365285321737042560043675233413216669524660675453025095001068971678747055361
66 2163915721075522299107505987979589302251807208342131580642707200212283902675966789047786997092679103679224267467737843348863638723
67 556922368972451186924347439297348531807996205394380881015195440879376190760440693507578585992393872588593185608170075601619173454233
68 145519746244178219989695289181051596477346898737895259135974929268303883252623289590163888109418450773659361539398108294443615566389965
69 38594395963562806978301944538850048608516048599203395601338833227340894737686050508054939450327789109686490907006826770741411985108678113
70 10387393785355654449963638907908666557325657885047118682925555040951039764388696982823151091758316826785988322174795432503197546213261900831
71 2836460198296009756565071244949869681575859403078566043976826174354557756583610492074777340788031789704209507056612375339829863857587150970609
72 785678542437582650939335801885146202414321759045210098387801141754207426458215858595243824253321229995207401743416975385715004230852996541737977
73 220711041568972139279815748276488875660713968903925491533886336380395326630994468702434166315671160239183221790678539290282880620163710926886462817
74 62867976187898620370008646843885186965155795551485033036814008167700288268684266272273690633637378167965636404032875173087722924810262125227929725083
75 18154268265661699953826518945477576930227250893996786928538014911336118839846023124987136941593661203228353331518840712091990618446579505232988061641801
76 5313634584276563987232838570346613526293109673683692079067349227154286382552879079823598834824568171106624389092220371948344231016323362371555195439148357
77 1576123483007642506699530727986592698128282685530690888500584507741362230639022766996117719334188896046167351518788582916879313942332485043931707647634695873
78 473694577416294847914030342899553902915410370506980055838677329112267285068524894113920320417852924687365175918761792083074452102194450119730645706095117336631
79 144225540293719267817894096220841978607314375432706719772088967317319923660870991567943270954422114162047126468054120948552908731060316506966712704473228974534625
80 44478423623621673464685867837818313152003540460186042358747373798140146435067614942999499407534563149473397701979022486074055874554174232494605660517031443118086321
81 13891518930796601484591599584872514719119042504056904168180135405979086092444413546782457486607832850055764353667016725687124599971900324876878517003151134312601334081
82 4393136103127763509011625938609763917380823538613536079336026530046805409580032276126271803141324542876650296277726211979994672664546385508424180386308540955103216308467
83 1406556832106058925158126834983280464535424343467769599295804968477088483271949095783002461720057548108260697282860047166059373808442395924099504779711743997864403067462649
84 455860927351241465238520124901623092006379927716677789448254290063364593874344310084151017931314747807947995033914871209640306339121734706628481939568698211924689676698374205
85 149532721668871885492504546823572466533889965103607057655750191912459045757656312136532065393702363243972791620022577482402099441324264955330397484310639085102883507311136503841
86 49637137373772263159412777110722637058568163204644607466985034001533029815319452896359578565232906412764743823834192614178915045670593760568322989354732744430071338650523855558863
87 16671824685429536571900260356100958444422648765889628450539976275982160043292556754922852013561133823082411902016059838726026434565493845145034543810542557461588048536851611178172113
88 5665081557766079928885770465491124590407979871715584111730995924586377068431832725316992246898110338838487663527336165381398646966154242979271414107118001403028343249785711510921389545
89 1947232858917104087071911298506975843516813582049191247457761637246177319849956568401516572024260637991887938649610257723552087487950045736055926375151001257571239675873999429709822136993
90 676957936975971770047555382511780894042587383869469689265372453650443266697101451561838317402943827833687917474697651208887491554305302268718219660876290743017943126843867523359526476056011
91 238002874554722370458325119320828042052937650104136130064747688816705803465802721384812610919796343096412040390663768968917805082504536817026431797808711032375756143699011462451902219107494569
92 84610706627116590528513801132537469732344865750474016497391568652483796630169204946798559024393809221375951158355373810073370639484570066518070562627415777612105347608071953621745843471215025077
93 30411518770305668267195522029606117790670836841114327795277876404557789863593334635628447433035045257850437538086665765810848166245684015726557222091530834358786652631545348610579445693276064941057
94 11050165434244776260601156023283612299291548385410787197174560651895640707005410272965575129346903344058704391111446353470024329798209662890596012555873531648668050760961643632755299661152793154713063
95 4058510369028931017616568801682776770442691542422424071288416035458913680364959723540540201903349272928451118409378067662652524424441543518613182388083362377212258523760645299589502183708158996614700481
96 1506545152659586454446128499968403690509351113246988143408302902186226777082662764144456403665249532383239175278350221994564746321776145585570830549593398278859870949797540999932587383912531649008088261537
97 565153866637607532029226938868725448211231627231253215507656359638076017466152184897680915990117699951957928430213371653163432057983745985258182906722846272852336805696200509764081607671905036636353496294273
98 214226290622855201147721564126834716357371539025518921066063057696936062511845878429479230606104949715256268734130019833601951725012346052871198557073296473796399365649763593047579838956083694872357687951521571
99 82045313878980991075254252568138308067051487634867361017599849414431859241944470829013231882168086692155704631670079081759559340785166667320338508097205162067777329997469151459396740240544459141806369200623981145
100 31744180882361957546966518219352107323338612496928231050328719926626067231385875835297852838936866412195037116353005064933877647919771850751070262250785577782675525636415273397995719557196653203044035947480260009901