0 1
1 2
2 6
3 33
4 289
5 3414
6 50070
7 873613
8 17650829
9 405071318
10 10405071318
11 295716741929
12 9211817190185
13 312086923782438
14 11424093749340454
15 449317984130199829
16 18896062057839751445
17 846136323944176515622
18 40192544399240714091046
19 2018612200059554303215025
20 106876212200059554303215025
21 5949463230586042075684339446
22 347377340594805599472331063030
23 21227845340442717633827363973597
24 1354963622190726842082908836817373
25 90172805592203250075973442284082998
26 6246292385799360560872647730684286774
27 449672780628837130509122278349834179577
28 33595195893882211993081850531714439992313
29 2601281349055093346554910065262730566475782
30 208492413443704093346554910065262730566475782
31 17277666544166940051957197939124577486611210213
32 1478779303875069858255642030655407597142543753189
33 130588819391636097697871671965319943136479727133702
34 11887227724760252109111922173275675497754421636703238
35 1114394727078908948060898355586784023664697018072250113
36 107501753650795433755774374108043177763832552647931541249
37 10662636709428578847834104460103876123891228636018130983766
38 1086574438689422560908263357316227655239378597466434195594070
39 113681721900760615100697712346205287585431483816662951205546029
40 12202939918047052362162457712346205287585431483816662951205546029
41 1343080570550759051075561698675692461273474761645467657276343499670
42 151474018115847331407847533862930150275321445330384244893169876515734
43 17495247385146114851311628822674962308583383984342476197970937075511241
44 2068269070945756168496517237995050997794763220504950023492887903264878537
45 250131913522286901663145699633407740742325344713159114345213488031438706662
46 30930478214316561132323579347273805640530495989792012394427873242396591888358
47 3908854741678765183798971765501604560538875397333997930036753501128892976951221
48 504610933005138084358335997015072492807248830774734220951294494585950570129354677
49 66514335619224688928126657815386844142954252890052803627765484931151082399454417126
50 8948298532620477012317180002541949344142954252890052803627765484931151082399454417126
51 1228159603627268956485510661875469784011719946846660769992925990769330693059607685732177
52 171904714877759440930763425353377044555370082242822623444345971728709372548250840593307473
53 24528752879900471573408369945458102563088823210928463467949476851305429981698474141849457846
54 3566646797890539711901889707478778815202897461247740936679059220113857813692256442394233246902
55 528311179266642463258024547304846828093716634550283012994003702888721535495995148650493598481277
56 79692636046129609071100430565368101500015961947196973236356406621372891959600305318203085648804733
57 12237822372717493689957380622917504381805461870932598850226692206729059477982681683072570790504492790
58 1912544203314311973453841325482312408315227195786429949876260554531696257093177594321268492411525590774
59 304094610738746567588188542658881836857598137728069154605014641218367314521229637591075731850711078018713
60 49177772591428004056910940816433485702518448313728069154605014641218367314521229637591075731850711078018713
61 8086658335137371778120872579251691625156211831304751380824984662070670756406091859834162443779871659638450374
62 1351732303487387418361147651902221064660447165594716291671731487333371819258744107016848641580579381181942917318
63 229624768650454432398261659989067743465479471888085650121626524560601089134262879697659651328827430152761081260165
64 39631630965044933644677301760132681548545218742353532318069919928806322860631473491111925906213743070959389071566981
65 6947883795725965785050215996228418763778923943001807718607187217658793451965533350821148012183900733868479072909457606
66 1236932687330963391142510795821180872612388877839823110004926252886866505722178809373629988222490843426235008642362702022
67 223573952929691540203711737334504934746694797315598114851267042076781678156570525143876272358233464308922925797292414979745
68 41018491907204474854678101160298099346757248210269786161517206677048412974702031245930408737856459929556983493342879508713121
69 7637058804070501749077120679368341335459036290049711094207031410272686443257878854785723996329228690159660916604153071710454550
70 1442673074902754844605107884246079058736232873682510377486697031410272686443257878854785723996329228690159660916604153071710454550
71 276449046558364362502039184511498737553919582891438171191240678805919178684525177283995354572349726462486777853562302972836840451021
72 53725468593920363896527339324569037282494520975998049741460781323086738029103558276980859215861538267642985289230901665314479162764237
73 10587130615401207084270186799826629823041873633188596165806459200157868427345748946243416223718002888133807201869826511453639669224778070
74 2115079038200833195702772471142655438940528433754413859694406610656705767713961827503087987362848507951750451784643448454405545337461090646
75 428296736799459666394308196623103412834731844043876682951994605789744749160548013416399272544626714256340570716620529057954515694721006012521
76 87893037513532557435750434133195081462038819085763758444298369130507697153467667975628074374954276363213850626951897052130961919393536900565097
77 18275930425319730936713090349690124729269442102272812389922636109060126485024101895021344794299529965425488322057320762440334502592059579431561894
78 3849865742738780993075439590356104392876803479995388324715831575279747311630462680901971426989609235850560096312475986369777967476362566816275016358
79 821448602813789740402351668909052802561468704017982856601647905344181659408303805474119629034306033204164286588879149664643701533563148688367614792277
80 177506155080652222698732101743200904385309858391579878668762268034606159259408303805474119629034306033204164286588879149664643701533563148688367614792277
81 38839703133796285496103490891817517864599522954569899500525696527842137096581269788997982662502504943534365144368382915119884313939940641936824298986574758
82 8604007894161695419327112339450693903942878198205983791246387413497139238575026024014580340389191150531665815899100087884116151453559309677537897461064962982
83 1929401885679203993246203454737780675270569017101312691030885010475570299400605522378456134527464301801370115269007857533474200563009096748502191640208277603569
84 437902838713004726353526084861652577044206135429509327357831932277434784300336975219696853463279757874939758836558602224487469273298561944968603733227253476721905
85 100578156167166904220860523144707601453292566343622219586061172039466042577455400611031211959022520188494017516226890058947681439510716277852181881848022938291175030
86 23374351843177976709324123578406585340555364146941562629171994281663959485057469987892715637068455067096267239891776071157486412429445153663950457689702787832468110966
87 5495738359358984069600165085791768518987113231506897020183541340625040180059320639278459077562067732518295069396842140116969941979246515428608399090857064980750522712349
88 1307088573302331039252248472503107133057712189191574724935495026063077381146376536444385280036752901042223229415914583377555722398652745675554232814086748176184905602498845
89 314426932179566632965305592636079468482322758184307226130865192627977139690478093758482057148735173520095928185915844906411729573061418483662226717222888333895981042194883254
90 76491774978045958972255033313251641218907124160579503950132430937585114482723516113359482057148735173520095928185915844906411729573061418483662226717222888333895981042194883254
91 18816367272022449547315279013255442555089606223746501610102499615830805763502034133472534469751307164291586610013513762022777086473170990718454274282379418705666844554071331525945
92 4679827237635718873453281493016356424687443544026186130952679910817689545851405619535729551918776865210599990165142198060506923426393724884372408262694277866240327663304062264890681
93 1176643676503079929291035869244265181132833591653835896164268022269929391307508008050971025601277493243728567886215551305263252026727338177091363442739833927181257692398313049601373574
94 299040795281774645600813727757731698579334311805758210733027716042459351088714045656103389961731473361210145397363237054975566799596136774494164132689074080193150525391326573827263329670
95 76813321949100267142709724250681671588187782882233561254379087284000568294707492401948832143693307951675043237328986872469261613986775920760313563958778422773096663963459656861760612939045
96 19939517373931897847718835363728294046296510676033674795239870746131583274392025869048869149699247832923134656816896064765002054336145453072831546911522253000060967978362358989350239250101541
97 5230185457092293365895929883778224316580686086709946839735269783762699798854790322130120888381422527683930376494828555947531687391554779445293519835403177552087077163963567577337061817735846278
98 1386108526718579044022807733136087951193184791773439584912464813027464179469447823533138122331918048838219910454039519752470045015237858087437736290190963447902516083686552000981939449809827142022
99 371115746176445351701210713361941528546861949073514542015172437236580034634746971244943788132460150776779198800002366059871900041784732217539059306483834977865973576751345853385981719448969027641921
100 100371115746176445351701210713361941528546861949073514542015172437236580034634746971244943788132460150776779198800002366059871900041784732217539059306483834977865973576751345853385981719448969027641921