0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 3
9 4
10 6
11 12
12 24
13 72
14 144
15 288
16 864
17 3456
18 10368
19 41472
20 124416
21 497664
22 2985984
23 17915904
24 71663616
25 429981696
26 2579890176
27 20639121408
28 185752092672
29 1486016741376
30 8916100448256
31 106993205379072
32 1283918464548864
33 15407021574586368
34 184884258895036416
35 2218611106740436992
36 26623333280885243904
37 638959998741245853696
38 11501279977342425366528
39 184020479637478805864448
40 3312368633474618505560064
41 79496847203390844133441536
42 1907924332881380259202596864
43 68685275983729689331293487104
44 1648446623609512543951043690496
45 39562718966628301054825048571904
46 1424257882798618837973701748588544
47 68364378374333704222737683932250112
48 2461117621476013352018556621561004032
49 118133645830848640896890717834928193536
50 4252811249910551072288065842057414967296
51 204134939995706451469827160418755918430208
52 14697715679690864505827555550150426126974976
53 1058235528937742244419583999610830681142198272
54 50795305389011627732140031981319872694825517056
55 3657261988008837196714082302655030834027437228032
56 263322863136636278163413925791162220049975480418304
57 25278994861117082703687736875951573124797646120157184
58 2730131445000644931998275582602769897478145780976975872
59 262092618720061913471834455929865910157901994973789683712
60 18870668547844457769972080826950345531368943638112857227264
61 2717376270889601918875979639080849756517127883888251440726016
62 391302183008102676318141068027642364938466415279908207464546304
63 56347514353166785389812313795980500551139163800306781874894667776
64 8114042066856017096132973186621192079364039587244176589984832159744
65 1168422057627266461843148138873451659428421700563161428957815831003136
66 168252776298326370505413331997777038957692724881095245769925479664451584
67 48456799573917994705559039615359787219815504765755430781738538143362056192
68 10466668707966286856400752556917714039480149029403173048855524238966204137472
69 2009600391929527076428944490928201095580188613645409225380260653881511194394624
70 434073684656777848508652010040491436645320740547408392682136301238406417989238784
71 125013221181152020370491778891661533753852373277653617092455254756661048380900769792
72 36003807700171781866701632320798521721109483503964241722627113369918381933699421700096
73 15553644926474209766415105162584961383519296873712552424174912975804740995358150174441472
74 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936
75 1290081524781476854865534482605447036994624559893213948270763981865148437118986408068873453568
76 557315218705598001301910896485553119981677809873868425652970040165744124835402128285753331941376
77 321013565974424448749900676375678597109446418487348213176110743135468615905191625892593919198232576
78 138677860500951361859957092194293153951280852786534428092079841034522442071042782385600573093636472832
79 79878447648547984431335285103912856675937771205043830581037988435884926632920642654105930101934608351232
80 34507489384172729274336843164890354084005117160578934811008411004302288305421717626573761804035750807732224
81 19876313885283492062018021662976843952386947484493466451140844738478118063922909352906486799124592465253761024
82 17173135196884937141583570716811993174862322626602355013785689854045094007229393680911204594443647889979249524736
83 14837588810108585690328205099325562103081046749384434731910836033894961222246196140307280769599311776942071589371904
84 8546451154622545357629046137211523771374682927645434405580641555523497664013808976816993723289203583518633235478216704
85 7384133797593879188991495862550756538467726049485655326421674303972301981707930955969882576921871896160099115453179232256
86 6379891601121111619288652425243853649236115306755606202028326598632068912195652345957978546460497318282325635751546856669184
87 7349635124491520585420527593880919403920004833382458344736632241624143386849391502543591285522492910661239132385781978882899968
88 9525127121341010678705003761669671547480326264063666014778675385144889829356811387296494306037150812216965915571973444632238358528
89 10972946443784844301868164333443461622697335856201343249025034043686913083419046718165561440554797735673944734738913408216338589024256
90 9480625727430105476814093984095150842010498179757960567157629413745492904074056364495045084639345243622288250814421184698916540916957184
91 16382521256999222263934754404516420654994140854621755860048383626952211738239969397847437906256788580979314097407319807159727782704502013952
92 28308996732094656072079255611004374891829875396786394126163606907373421883678667119480372702011730667932254760319848626772009608513379480109056
93 48917946353059565692552953695815559813082024685646889050010712735941273014996736782462084029076270594186936225832698427062032603511119741628448768
94 84530211298086929516731503986369287357005738656797824278418511607706519769914361160094481202243795586755025798238902881963192338867214913533959471104
95 146068205123094214204912038888446128552905916398946640353107188058116866162412016084643263517477278773912684579356824180032396361562547370586681966067712
96 252405858452706802146088003199234910139421423537379794530169220964425944728647963794263559358200737721321118953128592183095980912780081856373786437365006336
97 872314646812554708216880139056555849441840439745184569896264827653056064982207362872974861141941749564885787102012414584779710034567962895627805927533461897216
98 2261039564538141803698153320434592761753250419819518405171118433276721320433881484566750840079913014872183960168416178603749008409600159825467272964166733237583872
99 5209435156695878715720545250281301723079488967264170405514256870269565922279662940441793935544119586265511844228030875503037715375718768237876596909440153379393241088
100 13502855926155717631147653288729134066222035403148729691092953807738714870548886341625129880930357967600206700239056029303873758253863047272576139189268877559387280900096