0 1
1 1
2 2
3 4
4 16
5 77
6 730
7 8578
8 132422
9 2394795
10 50031012
11 1179054376
12 30959574248
13 896082610429
14 28346986843640
15 973097619619654
16 36028798243701780
17 1431211529242786625
18 60719765604009463866
19 2740193429053744941868
20 131072000002841600036024
21 6624248320173853015532241
22 352714749343362588909940284
23 19735792060348219348503751786
24 1157756750738103812360102760220
25 71054273576010048389434814609385
26 4553342884768608150072948136810580
27 304133393856678856586119604199979134
28 21138726475289142180740865319967043712
29 1526567272985262268021447496082855811709
30 114383962274805000003842318431968308262664
31 8880943876546948989923617661723973724882126
32 713623846352979940529465286237203425772191816
33 59279173594013327750054262608149325766113103733
34 5085051429657705887289843026005284436721629495440
35 450003060960877018755831286053134621269989539791012
36 41044505757606683953593164671354863245797199397999180
37 3855052942212484811569879513921956396197426884607908429
38 372545637804707057500148633534112597870060682473533997236
39 37013526450385007409529733396276608207835685713765659519890
40 3777893186295716170956800000028930899705856000026255361056088
41 395858902627219511812432849780978321840880152809085540599754001
42 42554120619415128219039674649735205187191892064865228875483673464
43 4690041472966540703056728309576005757853649003944855440284085363064
44 529641999886521191540600622203609888323146679013360453096879256871016
45 61250282580578060615962761085287085061476811379282617113384915896213087
46 7249609239318117729362106249442438112833881381974828800634776815472214280
47 877755605130024586389010454086539329002459609881369128021086033658455278838
48 108659305178702109195863069715618682351043046003039179149138077705667712443496
49 13746298351982413753387822119610947865521684474462264182007202035246370914787075
50 1776356839400250464677810668945312500000776052474975585937500000000390625002500260
51 234373568837879369372009512086299083942251001516538779523999044390611154686831018556
52 31560013919033315823646064107156356281686195110396719477145863928052179565391959505032
53 4335501631367517289511855913154988522344865616400378606263516206144794586102539329774989
54 607359061215816056297750572279375979533574884798281189082297867608756039960919850474949648
55 86734633465909408850598786379730256079093179732976595671565188839380190692888060349198603770
56 12621863020864631155587118306451411778048827379960764871696240478406588251534604244239338308404
57 1871057207859551258985269343236709184411425963224507988590214561017165012001718025100968225854533
58 282447440686919512450042203457103879894979449155454626324292530812959696717787622572516591764767140
59 43404491027784006839232217945044459128021101771371818814931502862405158563149692100265906626400631008
60 6788010830651285762405937815802028314675118080000057172172016667432279385639870527681808265369864604928
61 1080016200288355787968820429781679406000227544072967570862319400622602945137788632750839045359585115797501
62 174771806081197976922870288673643258719470727596697660391424343291952357848542140042373576856071245423182304
63 28756996264420136681771291551671141647873396916413571941152290945395569855945799601528816726081626185905096480
64 4809815209520810450717656262224562232065397860164239096828379696393208606719490899911609727029468893324163416336
65 817544634882949213184087419463702494938506357900527122642919989727192402752283179154464461678582810041186300717649
66 141182828688617702635153877390375626015680665047844502099266527178712056524276067269962864108373799792965410717033760
67 24764649169342902295897663904954750932733616444392770298648952247450128644951428232068065188552471026244339900478223780
68 4411215176716563939713926191929454413063424893269267738610123350499626950213402951749196903526603605447806197667889519008
69 797735802579636344698849252069737789971883957345036894354706551488016968194235917672357333598003722390857806239544030945041
70 146432246540682075801635792200684767081711616060455170040050009748783080551087544936876047227000000000138412884116115728406432
71 27276966225298711332814330155450571165957483635960688436198569935354192329168583108017190027724643551787228854904317805736302626
72 5155190928565007671105835275854315060275906770168461764107787486860690068045477477530211486004331429428374696853471884492138471780
73 988309734172198040943297003237198422383128083337642908244041885803977740995313919059465234454543774030935216392712584325343594082705
74 192155944812402482525429353939264865697359985401864980234532519307946505813208827066543853924365981677393346626833196387578325244052140
75 37882814023223007395431593257952067324070339165344201697093351038142351304271072733444892055161273537088959528797314658761024475122987520
76 7571393765298917743192185416947020260492043563168272313135939622984663225601680359241442265053260625737304221942718657660019773563890242456
77 1533819985478680922522966766365064062051560405058782984607719492319920869407954552724931901254030648936240036135489281588816728073412336759073
78 314890681485327191168534393491651402707719759853148875108966875342758660289014586075416506972922628695734812764245295091389780766729668983605832
79 65502222165602544416702149440690329928584513742828670748031731595008965929464930324547776436285716123509984578287790936846453357286064456950574278
80 13803492693581127574869511724554050904902217944340773110325048447598592003408223657942260855367417790500071014400072057598435974447130848788513280336
81 2946364653156198237570854960377558067384104031106410579321516099665259178285718838971893508375327539615726891048111020405893428148359508599421955613621
82 636910186721289346656083346858928940071258081146000438113166397752029826107118524997719575211267564686066136623512727824036987689639470416245218766488392
83 139410500637613753652698239396017562880434470816018776835508682178986294103793267293634868981857298606378190538155254723889485913370935787145478350033784524
84 30893809298988486561811216086090901103240898980471089474688282827874093962651555836134079503801950754651148179589511126724708452648285395243885399567485809416
85 6930121337609266401003944433207332102162516277383578564616148104303709881879243700893974627471700130899667339608646705888310596972324192207789734414825522974157
86 1573402764129989846207630006440094492908468873755945133152104726177967377128178418392655962823398620456385036489620128732142204836256498838511004881942713578029980
87 361498481141221171415698306395386572443292235920197876704608887986747008889831098638451116811350875585499160471541980204917686407206758093807787025300608923680489354
88 84038793578446026290201982658659308144287517817669668641226206399951726560325233467719928390966656784423634335608805668189790494796404697986129514035149206286387183948
89 19765171291899021709762236091628352565917500694048456723010333139875903440811243354532729541358026416011387829363350165274270643699676683292960588359586726772619554051729
90 4702305434930024218474674550655281589532395148295999797777874428701057860681051729607231557104877734868397664713579806110456872410816116405530932171397133916922744475977352
91 1131498339394058905225396931526517987795598303320004957502256200029780258967474376123613924827107333292259821536334617225127818657980141206385626403045946742449925579694097856
92 275343269752108720693877966328160502252620152280389864682335622117312071129956497247298343396289669718002549886886398247857572278200977566825163628369332361128239771167102119648
93 67751407634723332779372331353407840484919999312626298417927814912655318635776193920189347135646287159137642546987765448353709917647823205829291673916628590867018422770451627387457
94 16855146650366204485713144629271584053768757255211881781171539611826019788219020917160051007227982700596972186572506094886765804728799637375763643958810194538778093860931412674217040
95 4239018346471938642499108616228473124078030391713451692168756762767762268344530656858322923093132828812915839904620519797467908403308384255748195007929158752666179183411609649804814286
96 1077620662542469486793409594155686435259783143074622462781330927671852360356842359844125451292252340112404231046881612445126220193858218022357017132002410357759660382303290282252853698960
97 276875647769070117337028964205255394969411710916883471407164943831255617790434599652517378001589113274762531502429509089687744472838587922683483013699526755937428939101780375725562708794625
98 71890792443850830417373584092685845839056856814177927846352017036844100357694347834808829729473072962876010700333372685822893398818054115119740841218711293004496573989257112653374405613372762
99 18861832346175225622752163331741936567476214890406137252844606286274490891504822131487126314158189556369117694665456074935606694559427776892742646180145642441574368723994582873480725732545732014
100 5000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002551000000000000000000000000000000000000000000000000040000000010000000000000000000200000000082500520