0 1
1 1
2 6
3 63
4 837
5 12672
6 208686
7 3647568
8 66697203
9 1264307667
10 24696153573
11 495076265421
12 10157438738790
13 212900154037875
14 4553735135491134
15 99341289091151409
16 2210262851488661562
17 50173932628981325523
18 1162965513498859292415
19 27554435907912281877315
20 668277970101220006626558
21 16617278354076763108026795
22 424369427045409828705042630
23 11149313417844207162059281158
24 301816746492292321190972170131
25 8428947003768089099910997054821
26 243054629338295974268058907705626
27 7239242798455511495287727444651451
28 222683136059879095321840971962738400
29 7070368727112361794501740584636203654
30 231505991980421544702175404737723703660
31 7808200264686457587584313481218777946485
32 270930368129062178061289170802940443975242
33 9658704137936037656297627421785696577196863
34 353335462306410852556744942873007408194817214
35 13247996160020230761028383363773012337730260657
36 508556016768706959895010312489013441280907284881
37 19967786034864541140191081315715550382600605209459
38 801206114947830842980201434186609117426822111974847
39 32827826309301081778414526599564408478799246615683361
40 1372519020732312008250982421710966576713959942087456127
41 58519058161905856738449030698930040513366835821900548421
42 2542894015414190010864072887231611038312526418632009465386
43 112559314225352976954193452908196114290419317965887708850472
44 5072766688369389279238564799122199096121562398779361500530104
45 232660009778912607424979548063550964436611452207981343474062649
46 10854957108208048156667061863301578738942908384419357812136113466
47 514981204467682823885565483148448924462323384207355209674516451038
48 24834122273781393801703938381909540086258937684437838489619134922119
49 1216876392246789246964694078018863379534313999482303390093563705385901
50 60567302251030215880285062763361610363164706357097412730332256356418027
51 3061153447081669119159836354663590957047942770327203114473815952292899282
52 157055995636493075092890548984604768425678287990676285928263221232615627673
53 8177486612079524823467517331727839346487100907410444050879452777702725149288
54 431976232923698833321065563439252766362060967876603064484395110491559135412553
55 23145063147714175634672507039277196614966740594836442593917521920533711545455455
56 1257488084795402309641942289215783111368142733405365641241245885926966997240922950
57 69261072798635675910276538885924615084054078260501361615747692400278620073251997795
58 3866440022301603504835773199318247896996306815168726460461952704905964291242629114074
59 218711077410521143259041471386932840409458239265824391455550225128180049911354092105660
60 12533489768746191789854659104473512088051922740788919261451382449876437903683162828708344
61 727482630227189841070625817082533613550633424118984431050916199395619004870196206990536977
62 42759583633637401881382765486961915308703269232122942474745705440796385909429661107305294274
63 2544593219344719910651404759450489886083603440143408037934434618136502658131380074319165746715
64 153283002575391003664845425211630216677989700714291312077683941212347969572929567306376121414027
65 9345009266411339397060115115472255144834625620789756154854169311217191301458311014162553696257146
66 576497595572771756870705427136959031664790615664348192146997921591670364683873549094154388916047358
67 35980868337209487600557396251939833502091799090259313548218425226688716241472740109642931785088085632
68 2271584064809593213004903190824587219331781009391362728188448617444109503612216889058585746555579539563
69 145043368168459070929456111304357659063849067444172493648872130045864768613361660294029145580264288152165
70 9365043095463308556689152156980283422795736349792002415500029893507903694214241419183929539537077593415911
71 611360641906446828785791302498591086968958289208520459387037216454789553497429401391777750851564624801867357
72 40345567217411551710526607793582788865330600478684125055533358713555623433439473901228654479826478041942410402
73 2691172365249120841472146171633172645107345043308889248805547641420947631232748065491767147649031268589421760230
74 181414909428295636863019271714243351086705531885550152541366331092958072861364450114513645314990550216020661711860
75 12357491388072683918723346551956074687514224590908161823286037595422423991352245535048068880465090239419007630817262
76 850462645343302410696191270810752964282839355298795938329118375062860281453253723261121009171008330104231518227930300
77 59127701977986716471331531480155248442232213518817950531577390949183186342765543479446461858709644596645366898488095640
78 4152238657675857926222862625680405845058576942313028238307365334404515130799047846497691307058068356581783596825584816807
79 294493218959875660700344603127773859270800442184170998064787129137048319123270136170057943938710630528238237152091777907428
80 21091985800639624578733608547690961394439221520423526935674233968788124908309072519860230349155937107815300155770670780996715
81 1525308265614539607932148300741230292995980093428477582636072751907880768106820623407930430756055292347438067254564479674481893
82 111364256033609165922748171470502250850500946563832037968513011642728051781971222275379314980012557899046881784049121619471678884
83 8207924088238844006739670435788720189797523907510270874931384195979347911164367255217157653521175444088141424318624280309253571316
84 610622207047089524836597588555345662034353175763512053420186695714294697338445513488943756845844896855385925546831686913214695297650
85 45847659691514761027472003167029682485529108993510485946359057094780908222035425303686395111285126162368172765351883913116385538828589
86 3473935154585869183274481923261821748007757595486663194849035638689871220290887969729857783535542503142005280645237374395931560104556767
87 265608452199417121670702371432857327213879681066426152418825104110772639059348325945125463800144153825363618259391649874378190380834413758
88 20489644347200263015961414159808321114434679901878923492822824492586836632934177488749194603275004246431802188816814344441052364771930963364
89 1594619115342121447217849396504971724448911888271886613605492129004657937403816265846821838250078473038788080822454087216801487898881566224061
90 125189567644034702110214147704417496351962247977016459760278883764515102406756366471238605676771533664271518019954930905335154051457714148719299
91 9913510274855418927341225266550655778557846785436648577253084450817661023836552043184940957413319658786847357643436140590266658806996372217968957
92 791763229120359924047230367377215167200283215625910344765004800876131291376490064324656592870114848786961717902972183048172349430618150532930843707
93 63772433470467511546915260099842612847056201119584935503424912461190553382922130998085040218696689910314615588240002336352777060579023611429295338213
94 5179675029646224346960802372911891833116971480410824522511704494644311491102305468418896030770291502842179255096291534440276776476447157816774924795844
95 424196191092794017723255064122861300123131883486006807088353307453835453370771212033531901819852316435050729564566658050997510565429143574508336549241917
96 35025906075996053631570391333370958511690125551347959563911370538171130226514343377369405750470596711246224071440467510170856315996516215514202402240444884
97 2915645618499817150697677643820899055785598394626147142875333500199633088236874709423385838084992418178484959036469466472062732284874767213443164090781918580
98 244662800305972045759408739041367197301341221085194171609351035324424753899867376558463988002125217952485137814545250562309993135877433879866181519017029426340
99 20694493432655343220806716490180804197086296289508773188587721800403528889289448010925817547540841241832747619765749325710397523681950270599640729146009443543876
100 1764256776950700894342472085547278357787778832444717763397915043443395959411746011156429056669727919042796110094914505901406974353325441701650450043123263596279111