0 1
1 1
2 5
3 11
4 11
5 39
6 87
7 79
8 367
9 543
10 607
11 2111
12 4031
13 11903
14 23935
15 17663
16 67327
17 193023
18 116223
19 812031
20 23551
21 141311
22 4560895
23 8556543
24 3698687
25 57581567
26 103571455
27 9846783
28 482721791
29 945979391
30 1280933887
31 2873950207
32 84344831
33 17011179519
34 33651294207
35 2489581567
36 80922542079
37 147440795647
38 2274885631
39 1095058325503
40 2139169488895
41 513802239
42 4947204636671
43 11099374092287
44 6336246972415
45 53296827990015
46 8166234390527
47 35876549689343
48 464052006420479
49 725492621639679
50 730079042732031
51 2901879151394815
52 2920819822952447
53 9296706491383807
54 16313649844977663
55 37446215951974399
56 37203661432029183
57 186658379425382399
58 150501342199152639
59 731993433404604415
60 1306818522575273983
61 1851613738356965375
62 4798722126804680703
63 8849427226010058751
64 21485800290261139455
65 2532770054429212671
66 142422838220972621823
67 269847489943816896511
68 539772750080233177087
69 982445496839557873663
70 388222511802937769983
71 3634589725612071452671
72 6896907810688481624063
73 9624031029056336035839
74 18505869946867662454783
75 45480946663697485398015
76 2895176462949217730559
77 267714908623283542818815
78 557761130505355931942911
79 959146151150196591951871
80 1977584529665631415435263
81 233514697754693016223743
82 9281097132461883301822463
83 17626480684627974917455871
84 34862947425072951005806591
85 46252179260794158914207743
86 81567677858980773194891263
87 88593331829890136036868095
88 402001837223943791087452159
89 356565130540529385612509183
90 1299293230034477763465838591
91 1399598601723814462313463807
92 6485043778508082302148411391
93 5823867915848547680491929599
94 20311192825136631026632622079
95 23721264870168382149578719231
96 86192338093826527962763100159
97 159104744364631149504985300991
98 315586720979739627799925751807
99 944260103090674933338233372671
100 775492303813170302458982825983
101 3440691260560060097332703657983
102 2624754495652294326798826602495
103 12462381725219333548268398313471
104 14288194417276935169374494392319
105 53796707092676441114554788741119
106 54975229778676599975257153994751
107 174131864224705635526223306162175
108 260039833963466692640904524595199
109 692813726316989484175628190089215
110 72011079630594296327588156538879
111 4115636939100416430845230615363583
112 7954083999903117235642561328054271
113 11280403887274016802637025214726143
114 21647871245531463473421297041539071
115 24203641063951099294446791438630911
116 107355310055321866797917049943228415
117 96178146866487928753845097449127935
118 347581778129616601997433053686792191
119 384818963309740886843537429236809727
120 1703515781552698847945577940381597695
121 1573704537228896754006617177720881151
122 5559829843345226545283964635736702975
123 6155104375705695209413591111613546495
124 27436985897663909020359552956582854655
125 22691980353020371049578201501877141503
126 124393741682184757697129571462068305919