0 1
1 1
2 3
3 11
4 56
5 348
6 2578
7 22054
8 213798
9 2313638
10 27627434
11 360646314
12 5107177312
13 77954299144
14 1275489929604
15 22265845018412
16 412989204564572
17 8109686585668956
18 168051656468233972
19 3664479286118269972
20 83868072451846938336
21 2009964340465840802576
22 50335321019394020569688
23 1314668765406625596605256
24 35748308650958975969460616
25 1010389371665135579176242568
26 29639385220136372340279694968
27 901152340831937952843637760504
28 28360928390724093861074025582848
29 922824480120630112714321973843808
30 31010741713876813730837999838222064
31 1075099974652940482126158978553293904
32 38415528962066542005160939598620960272
33 1413479180162637448922509182316774440464
34 53508584734093671258379295499079893844784
35 2082366677759515026542454318630427767828912
36 83245066974130736075096444100917258811348352
37 3415963782408680468408910212249005548034311616
38 143788427166484944140318074601921449904631170592
39 6204521785467845951591714819415859042179816325472
40 274282643666929220896582998447167097836185982846816
41 12414779371822303984364891658243857881523063513030496
42 575026090420104229584886849902813602853844465774511008
43 27240336625327912549827941541297893413532824833181960096
44 1319145841875789792754216461185156420352471116236468240896
45 65270577682751287590382979604692528697715025390919757778048
46 3298256796367337951276271859829003345308867666163811493448768
47 170137679296101812423118451565521208985377260026324187494293184
48 8955303199911427040235073995623216308076653880808791844383862208
49 480779698301600618468657473573590188794474559601683927580476145088
50 26316454433611168870187963346233986723424995890966722112355617186624
51 1468115239658634330962676921377112463653014294845079632981674757193024
52 83442405215876240297420026059209823068947911671297296065753343786460672
53 4830095388931766286676817052428645665358287389755812797593318113142878464
54 284656280024930203924455764883414123984437460602408941213383455064619970944
55 17074234747080317613401006568733410799070283872686197569855966474344055527552
56 1042032856449260743053056403930945681961549683719528064528266379236947888006272
57 64685999147825866372032993762737007472177767733109856629848363405485352582407296
58 4083207195161842340436950955441246287011898273044965044675066063805944004266337152
59 262018895789869714429486084311676076823655852603749780364020018501600603676048624512
60 17087784426457738465896236390819595647815202304307765964602213266940802394986970505216
61 1132261135706890446849669965583258330760969410352867340851707438925505037301218399847936
62 76208703413382903140014239102419311533029691275647200174057168046027052387083849588793088
63 5208978974644858673437478003062453991627099997422885217857964612460742987147516964860646656
64 361482241273229507532926893899261129936986547529309256037388393611420128679808561730868183296
65 25462855990190052085719754540934099228808096814987236913985727573076076525914147869655647813888
66 1820185046979029155438279523640681916414116119796883137221113913162372983705019551200773377270528
67 132013288868872645836926670269035992628031604595435687863716524335504856981835138347990775121996544
68 9712289390672502030989070266757485296900149756204301746907733446948865191999773547138469213508630528
69 724666628833925640931271708946060916401678652761329446941631528540223473534486156873160574625544035328
70 54825293561561791866489289567058919154352909388894338766213828328923486661796590236163689567281854820864
71 4204995439453449888566610363148975811268999957781076208531484686606545830877949145788542892334651426113024
72 326896363395948278613888633321848362276249675573612797399653209208622501613097519345628586022269638952371712
73 25753426458470726664315269541148272207294611445753023249810677239986560366520750365745590816558417054760748544
74 2055714689231390026266224365302188395091482124589743234919261108964937676042266543552698730967907143547829635584
75 166233338684854727178693443822080787175778149746254855528365235039197084057461165240369133214835399201327392082432
76 13615307130149270847758423533648853792022401004716803564378036826336866883872139700029813840349822690166836272095232
77 1129325784320639047892272782326419840033988885611766045002503078214930274932767039188342820585656195586586227705808896
78 94847048334633578100034395645400731291103358610147138254998744110503821847262342203614666165987238399589942745161597952
79 8064421495705404144027311541228968091479757009934792970709642589273775448369719064384415512232759736454362656779267976192
80 694066655113798595402928069327603474402271047657921714373427838840215025002748242888985898015789692486313000633777703771136
81 60456510494307886568551080236085964381025378724246962620237565785004390051836573035309521591480012148307594446448743175248896
82 5328878884634332404260040014361374737928902333474398001016461821835152709766142280408049597701502583311364422393387523254678528
83 475245438041185025616909255335343626305062777080682904213688118796342586852169571298559348388806810026603191502039953574485595136
84 42877486068647906244877103952985736657518780961639639896289574576627856173087986864238557754909464047950210008662443005217595580416
85 3913012622432502489252031704264091872939180860200677874190937916034947567931151573059044859183731213019879230046509879882459712524288
86 361165655580503813025476459578402615994693395850284610562738275799075229069685007662469363979163315730905892480778165791140745042843648
87 33710011576671154888889927598569872441078263479022007864627775283102251379868868244348081881716121738895253904226269308104866337585219584
88 3181367827830621597341816003873305538394110279445087429117177937898188658719607222863715672159503584997504256828811432486770108228389111808
89 303541367695307082987118782069689259616113523480383148525288573490492869094280393296548515675191189951516222456675619514546823728865116489728
90 29276461428753084024290648761153334397671588117225983640126992737820891697919302779154370996761179366524916642004845887506135969376281376323584
91 2854071163544057176504118401282357344934084925982225385320005029724945582198184782790487215299886440059191204513712120107820002914006484036450304
92 281194265437342149325907962807366475939746690479257260853477637585381486286040223518694925088322235552360270679992001307858634257526414356273364992
93 27995908964501460114593699682355461373155446811457985944334554878414102326961837141940063468659551236256888931131185775536887273282318787861169659904
94 2816314676285881376698872374760691329970684593286274168310543290067434701573432312848601919289842339017926731236600058430031301172071620207587965333504
95 286232750727044869605403622936701697231502239976625521969588405830491022918826283642618401072499266117745578358937603000382345071220024716887784358039552
96 29387526375331180502684676588149561216818036391950785739978428679876497293938147188939595172982238315221485579057755440900385744368280601625576770340524032
97 3047665280379085293924887267704173176128237302290169418133377882839754265053445919824003989905661555753972703207198139668231707507681970644655332849580118016
98 319218396999682208699129235505482638078449603415377367654875871559711234196049777969614398830946570077988165939299964548346001960271785162256980281141414408192
99 33766164797293653957282470900439801504278843517391561276158881154477086197613158726299717914927454944080242625898187398114591167187408831255498081887054166208512
100 3606669670793615424170597376556586068141465725888233515650871241329340309447565821703626440592516455853914577818903689475138901036353228628685559841136572743909376