0 1
1 1
2 2
3 8
4 46
5 332
6 2874
7 29024
8 334982
9 4349492
10 62749906
11 995818760
12 17239953438
13 323335939292
14 6530652186218
15 141326092842416
16 3262247252671414
17 80009274870905732
18 2077721713464798210
19 56952857434896699992
20 1643312099715631960910
21 49786762554744011232812
22 1580196539672201518288282
23 52434059362544660900127488
24 1815512577984496899161437926
25 65480774823244278018634552532
26 2456188516887596642041913174834
27 95675336805658147904301565396904
28 3864849350457321165077279200462462
29 161698170758943550097720969839744892
30 6998434472242339566231328649695192266
31 312994807919802186869649267988372316240
32 14449793830716552438795155733430951338518
33 687939314747609357688812036534453303737892
34 33744545685843543482664130548677631484090978
35 1703908105130614064890739651866297509819829496
36 88495911842488107067339620408068479443248114094
37 4723886686701865784196577505904875059628449507532
38 258974860071794768962753957768194367177770484837370
39 14571248107279169713309245171398757843721131221216672
40 840874695357374096305728561208296695189622663426981190
41 49738155873045160291007860216800047826640924213985277812
42 3013793614482189964678817406325323951424381865576017213842
43 186963359380680034452551763798527722696187685441991452893768
44 11868168901883718271682252257986901918221929293153990318275806
45 770496678863111469305475162330137287905279369257520577734920732
46 51133219930392447001845810598156776762166553573781871826619818794
47 3467173212458308828196699403428862550836244550661072252901136812784
48 240099532776799606371916063082018734163919576102232361171632480077942
49 16973129857585449979525764398354508970503204727779959808229950039556292
50 1224352513695146320669577830336853601279706793924614641308898816104466626
51 90084732290204136815707152296856121113519186414973777588824349939056461720
52 6758169419814143725644047378519986881912204314597711572888699043368473411598
53 516748807895025334058732965544473093527630277642883786356964247622953370352492
54 40257590896913580241366571310495149705177863455137858597778584414678866656987738
55 3194368470981264428427605583887688252655351379362483788818701841401913203926464576
56 258075974903976925032263308890727363894067396468444020686011031692249378651259044774
57 21222520962493468789531695665361439103189946711838797395526861026005658853856152525332
58 1775822293369581084152992607470532164048539930145173428306085503333651125158502200428530
59 151156230952517272672128133529430905504014309725351231523954361741661866926777886955781352
60 13084340687679810174578416358121827687495142651906316794318053875910695910544667749675889470
61 1151479518828458430994809329314374071561303898885344790902102198365911683183893186486160538812
62 102996495072939658239929011619062638239276776058272747442626986326239098484648798527758756651402
63 9361329558252499697197283407793106170467006313415312062782947294553645099889219703488646964508048
64 864354798708361715345365972863487476521544954917203159587048671738798410740670336380750676441001686
65 81055024808233556618351998021127580996626407920567720328027169031425990615887149273176957178204504932
66 7717887033778049985913724488263437509849168855233717058004551238603226760934587791429830079406462334754
67 746015342434779230157979880076331203858858393148035736497886159898504167115400048351376810299254134276664
68 73186539177126174452632607343607666237527766956045146239063081895051112459425790383960775897268074191181422
69 7285424142015938031796887108555564666622052013892243508050237214809303521192562580886837121269352082187783692
70 735745169632138740813863278019506201515442768327084952309430026333388284879433387587705204483661171810215372986
71 75363369438626996042524654566865646934259004992326967433564492734932311425924978539508095320468424692580792255200
72 7828297873472882108659436404552383801423306346660000632330562920181869147779432097526920554958225975686878766172678
73 824450796008248980919198950944565575261506623792278373925694192209508170608711631729949828116720127416576620975783092
74 88017899539496380258118584671624004543477164050825324214396897505272044381317872694760860979841252768675192482647676498
75 9523724038132080283472688713265483004988122070510493919498653693474453161231385869410744020090495367821258251817948747656
76 1044227037486220559877143156567778446042420734168255934021414524257543248626867323578602357508867534816943323367212213463454
77 116000589977852895344405365926312442819252517870459277080469215952564420952548140477788960214440882993340243081696662875959132
78 13053571120296904211467935526610513119233924537268094568073458041353355157738618228551477942794968040103459820189365884240371690
79 1487753463370354993469777608581398445252684751756875989806107365754385228102466734040230873986186170133656923705374477244628394032
80 171709963493583297618185617144866917406209937198363362128646495030185617719526473641668717099138742121717042768847921762936874685750
81 20065734137076823131565847358656090036818933909396258061159421054369308189622976706808868118129178081574840708468223042378060889015812
82 2373796280771283530084401859204485563229251112352095435768757049620884281365149939496649431486139174865354195465973611818294380917400962
83 284247122154999880733794762616523066204371855078986618867015730434923109333575800003956388546589053983495039151363136143768618133354970328
84 34446880735678129267785490399646533294027456872366597509915623154489459173793721621448906456500765439641408687046891346700486958786393615566
85 4224189240973794391239898695414677288673256633207569190025056695417884713919729739180681888410909136435901683399831934066642693801210251305132
86 524102650796729053532130478959119111799556301620710492007385594698242559613924593437057742644861212154973302862934560692108861365504839373522714
87 65782465684244498485159546954275476588758107398972612055287743525576897621882206702918069931441211332299734964212588051095605430249892599469788544
88 8351555257769499507690684050236887709879278102800082487416484705574504900814124185464801261863246416871967481672470714226382438312256954139565772902
89 1072338514514384282533904148770751004156680040784809625090291972221202251370749730147114256161647816923694749389808025730665359420673806693787148427092
90 139235171133972592149444832260438651646288734027759989434758492310399264440181196094376968808252659006744328520382313435806554249567821569702964712711346
91 18279524073020064977444640661269991407043767028584106648194391251045725632981470112570612168966601779364549154754729798367535515267410509094040354283696680
92 2426203643155995568284223812362283697835073252820417832731706850157946813398514260421296456290922433202594806116689447105980088514953289448050198678629621758
93 325525292667613863948102229544648770167978339289140444748433070743571863921644566623951100080837410695240361185203760357193031544946820394937703699854840029692
94 44145570189056526569451259234493311606446228906925745137764976192755263597282579371474656994373030061676771256180961049294365971760826236503014529782283692957258
95 6050416542951913417366165388896262456941375620087596349653777156436818913678233945128728006863340787524961404895587164255149286657677644912679556740252962382678736
96 837974970415610049764448547507361925741992803444449462092585366087300451874910610278372384115822178375774735132255448331851534398540603163873235541421410134879370134
97 117267406418144614908174640123371176269493194291222878255741878049933993223097856946976743673667986408337863338562629606379957422004654083139150553396678239858795808932
98 16579748358342047841021917517233211462934981991929660294675567577166815204404587127715264437655590231602532787543389389192696495836273984181744934822712455665849993466850
99 2368032552840933459111202435955640114630880439542762657093693101174402933295720359519358736418662638038806209194519890594528822879274680316339574092147110360442291727054712
100 341634882064724689734247166084427862477040015170193170595731065708531847340357228752804624237400628421111799123580344472453167325308860807451365544412349877636234431359370030