0 1
1 1
2 3
3 12
4 56
5 284
6 1516
7 8384
8 47600
9 275808
10 1624352
11 9694912
12 58510912
13 356467392
14 2189331648
15 13540880384
16 84265071360
17 527232146944
18 3314742364672
19 20930141861888
20 132673039491072
21 843959152564224
22 5385800362473472
23 34470606645280768
24 221213787774230528
25 1423139139514138624
26 9176401397965357056
27 59294491699525238784
28 383891088823156981760
29 2489974976791527079936
30 16177915615657392652288
31 105279354799238934429696
32 686141685736655322021888
33 4478113718860185863585792
34 29265192237635259861172224
35 191491665972004936537866240
36 1254470941200495964884828160
37 8227274512808282038775316480
38 54014531954257779628601507840
39 354977667823521294123473567744
40 2335100220810999911515483537408
41 15374605191685591709434796572672
42 101315917595740738670917790466048
43 668204294571465371788796955197440
44 4410445943900124103921322808049664
45 29132803019581716165804556959088640
46 192572567168186219076758772507475968
47 1273813061252259176172529686874685440
48 8431477439726978903216647975399849984
49 55844024501178575347718808618313711616
50 370095505187463669795521047673220104192
51 2454170115748428138077583693945526812672
52 16283191762476792725871714158893221281792
53 108095907512792341315028255558873416466432
54 717968077259993343635694463663842191736832
55 4771105122467954850957267556166963321372672
56 31720720398635394785137103541606248771223552
57 210993923932017804906305960519488726810755072
58 1404082838874948238215206090830491099974336512
59 9347700028576099301103743794224402777549832192
60 62258659467333938397490863242604679128009408512
61 414831515190234758090522734484768024963602972672
62 2765126507016638575911250723626384429771403558912
63 18438438105773299652476320120573767080335944712192
64 122996837739965415548722076598035746306522372636672
65 820766309944052909789237460936049389106941585784832
66 5478935008783388486552703641184685440802646311043072
67 36586370629906933042921762582898027870889365766930432
68 244390749795407583418402656573534623189026994915377152
69 1633008096792152390897684289632256090214926125558136832
70 10915059683611275759266965721318774791811166215426015232
71 72978397453386031954151844416079640040449820251129905152
72 488078127805337421778636132247021618798359623786699948032
73 3265184448763442078258450670670294270397831658359008264192
74 21849732075971995911208157321367117462076945118252727533568
75 146251841212508377030337281971052846326638260301232051585024
76 979197577876930589067321242376217273660677210979964907683840
77 6557678672193655782594971357480694096861895784128643285909504
78 43927644122629110403717209628853297369844931649185744779476992
79 294327568482308645189363874172823761524112380176639167991644160
80 1972543537021622971610240441686758462262046736765092820225622016
81 13222767092436268828079945532993887900429518665711599997891379200
82 88657556710089135448668942115202685312633298297717772797991714816
83 594572036278448676574816190271045380742656783383036075142501367808
84 3988285569954729770329639484508385962446774531599466388192696991744
85 26758322015673047026963346160426556700428728062967554049415695040512
86 179564407466717508044597991132846509733468832530258712554091547983872
87 1205225615978471045427464511374781184699787285826113054322319406661632
88 8090981336966211348662003033041403036269352740136244764283471252160512
89 54327146329578874378346204980281200115543738275221340639636903662977024
90 364849367287109616749519539870065737755713913695953163968652361980706816
91 2450696524879631805875545003715383887006147006126705901218169187475652608
92 16464289215936665224510016384512459350988883536840513329925214201169575936
93 110629840925030799012869189619729951166870902062783380399346119107267264512
94 743491193112235382987371196395267175764644120702782351982487716367081406464
95 4997491315840991944926790907179687257899022573916717033411715781765860687872
96 33596917675840911183822575958149717668756132654722561053838599913985315700736
97 225900152947739713891512240031136495370384309776554410297546163387152121987072
98 1519154335448761210220057442635022386802017821018675159816779016877309368991744
99 10217724187846875892277321845947265816318655235141171515897163209827974058606592
100 68734064023768642563524876560750228499614127599771710444777433115297734566346752