0 1
1 1
2 2
3 7
4 34
5 206
6 1486
7 12412
8 117692
9 1248004
10 14625856
11 187638716
12 2614602112
13 39310384192
14 634148436104
15 10923398137576
16 200069534481616
17 3882002527006352
18 79535575126745632
19 1715658099715217584
20 38862145700256398816
21 922196493098506987936
22 22876531150362924296032
23 592077954763413439286912
24 15959294608092366961831744
25 447282456450300007206198976
26 13014469535336595048157381376
27 392590715560066751943546021952
28 12261937206757348869317676024832
29 396058769270433784955570942365184
30 13214570026590050014571599747574656
31 454969821963542091187006925544190336
32 16148064315860865390782469440064557312
33 590289509573477813832592935321742350592
34 22204379167447281340368357103013767074304
35 858786553568120005179168172231891987494656
36 34124703081409820025000095573788903144700416
37 1392104710394125122357237090648956587026867712
38 58263086605785708486016976960861175685591649792
39 2500048133102613980217031934277590815034484450304
40 109917197378108488545580413534630703000926281214976
41 4948661182215118056463855643490413356054615144764416
42 228018108800398572905157309444097721276304255542321152
43 10746739629548961853973874683684534183689318133858962432
44 517829505646362971599078093964489630601601426623700189184
45 25496843210644691372992807789960435388247390888101401378816
46 1282247255468035369689646504545155807204122106856755015182336
47 65833628063147108111489389466396455556124534295011180790188032
48 3449272566180792050321268095988361330372620453529527961420582912
49 184345134766213835689301373237420551195359506713192871374328991744
50 10045885257057349019558582774049061245849931908012630779297011736576
51 557996932940829132013806980502989550472150815981867202025915920101376
52 31579376586126158438054104447384026600949944524450790062720081708081152
53 1820331678722102707830281572453628103835045378362388790720879768957100032
54 106837940566429073229261174878969595988832085140016344325345137898309443584
55 6382438434481864018681222419997112954065664327571544898300287061561089785856
56 387969088556941282076228602745890147769266725198760189481383328147796192935936
57 23989710504871540084802580810488253651800018027311161780587647368008788776435712
58 1508491511080157939260445293867067472129343283236815934800252272319072377739476992
59 96433433561375241987468223416303365368740501391586266734945396756778209858512175104
60 6265566038407459215028205734355584010396105527496138870225409518760579063848310931456
61 413643159800963573416018277728478259356131901428651407256067569967633269343600666607616
62 27740410610021680483887361471917532956745110325457593224512512362775681556724394297229312
63 1889355205356434589650364261445087599991826797142958342175336555791354162243485480685371392
64 130654266460182424903928807217889154934163185958904678146548680981792086281311587183223701504
65 9171526120013380441254441036956007923381326570017268619295218539053148255758234596651790565376
66 653385504754623476531705323009461140574097319733947277310230151503936873623253726112089997705216
67 47229357755143728478031390094760333419439665019501616311234985114614034414883289024400784831741952
68 3463194010352248142539026036935883685105828022393337055088361568561568531107939498470131061526495232
69 257557441338304427324968643987859835606237221712065634621667668008085561825481154829662067381927542784
70 19423017736030829178551800193623082666680132057498196285002273700281149841874296765157977623375551266816
71 1484977651757655899547689219639541620630866808392203975527187411688099062762043859110736081238094254964736
72 115080402035739070248142480712710323718960907394191244129726182303280982243220262529425604655055414467756032
73 9038179381803771802105817190026513777194952454991510379381822703362555502904333403668400620650102389125414912
74 719251427945520069261215174485076925528333253352561597849502560418027628889754882581688858450268459204811423744
75 57986224635023567160329838906096303044167008516869877792475410797073924703708285715275456668583344413143539122176
76 4735211585479513718366313961044307629304059729001794000063119686008588309275639453679773939895628957487433175269376
77 391608805656114207189375349765449290138168247115888868434190421492606400972889579536932188332877098273993906404196352
78 32793963079671744235670428847252177819979540836631499243346061765001310368785668951360005488167041009278922191949791232
79 2780324070287859988156351741870614492346972387264269893033906721161272175073044568740225788966507746317146619398320553984
80 238610950325764870214391245974354211771591991582965779818314137877887818146420199298811394266277823065298734310005649965056
81 20725917875937602892101058009056412226116822715409918772940546738085200941871529561057487044827687786672679253888219439169536
82 1821806418678218624297478070282118000378831236370714513054779917467628300513633055255587162082115797194289277622683257758810112
83 162029414250133496296578360871534984591391095066798630179563071367166243895669550830492691494486042509870492601241878784761659392
84 14579018060029861441385079739777650492958020036498058913136970747431975307143585686132818148409021993814960558365710405106248187904
85 1326925322371616903849722570265875545382370425066829132565659987541570962235012155127110812743049456674101430991235035594224887136256
86 122149269650703718226074143143882573343754914132117777131054284384193396438782212240891196765441588357718492323895366916981411666722816
87 11371170276320673775806541100654156967373350044295507584544285558689862616966782624036880919706235979711038669263550824913560290210086912
88 1070371004000933686350291315293794912066730760445889379975228228280159157293765575227479214181435662187278312174895572433398741184116948992
89 101864912492560858597525120343490690371232015667195756371762124839716567056773400483180346569127131180499324188795450197139171146062001864704
90 9799940116279069717882397447992845756654190489709611819462712972349954320246563485868147606024174221220495946485873821073321708322170681163776
91 952970205727792403710593380022182138570256408428739899678278625847899576229724978157159963733242421305925290024960471785039704881653066567254016
92 93657380361936070261211320645037170024573766401331272786496628307354290066175365851264766556897751975241545874271362592911373832569739668726218752
93 9301698095004882279156687666541424886024850984695355389701196864186178557818602582113623945866737454776363328000926514315041021578126889760464044032
94 933451667555631410416157799864054865332912185448175428834538151333885449916838707064215042251322058287662560460327024009118598614697761809168422928384
95 94641937210113219313137086635285796725182231681877214819677711872486721899276595743716540094441576939848058357802060983129328286535710116101373942562816
96 9693740789436248209179794013997599476996374737215429547141751995855238984523020516324455732638454602200401000445266392981823008392019668410397878057435136
97 1002928418636846154413326533838122886626938956668041170775693836553306012640830637780741143481514193732829428536131711054453531940629713367066336218979500032
98 104803287406029627859547958496104440082746655118518872004403973025371027036747906158930463201179768408030098111070098559989916194964391312805069925135167782912
99 11060197436371756709083591353699773083450133087634335317375383826976441331730237984577153446733182634496094002174916814516884374409064590929248303318955924127744
100 1178667475730290543151264185181583960478603798501425931361970932747770476494471800091050441352169259451417670404039185032723975964001849077661560821220719015755776