0 1
1 2
2 7
3 0
4 29
5 14
6 95
7 240
8 13
9 990
10 495
11 2144
12 5853
13 16334
14 6687
15 48560
16 101837
17 83870
18 500015
19 121440
20 1637597
21 1411534
22 8278559
23 1369520
24 28856269
25 32932254
26 106395951
27 16454240
28 480945373
29 167758286
30 1376686623
31 3854771632
32 1337348045
33 11038392734
34 30772394799
35 2104465504
36 129115436765
37 24731336654
38 469050935327
39 507866224560
40 2170072480205
41 84637189022
42 8409439991599
43 1985129993824
44 29211810200797
45 34269697819086
46 75285718153759
47 187835640569264
48 562391772942285
49 109134359855518
50 1851278673935151
51 2006593871763552
52 4606169337689821
53 13193674742333390
54 34833791467554847
55 3441805312874416
56 127064609400814029
57 13995956760003486
58 534206611571685167
59 284384003145733728
60 1460573193542941917
61 4226982538821534158
62 1149461419316050463
63 15575099688996773296
64 17819890295461154765
65 65973292642846982558
66 20837882367740984111
67 190987780035444775008
68 534671853418314544861
69 170898089433569312718
70 1544185319164085094431
71 4224168868167080187824
72 181131232479947471309
73 18057832339930430440350
74 1909217112086100178735
75 68533464235209871251040
76 16308787491292785605853
77 234856022238073254789582
78 192918778349385713695263
79 1160766907995979409513904
80 283924281922242571390925
81 3718885316935067092550046
82 3189855917031552957774639
83 19132893299583633576646752
84 5927959488616928667629277
85 48704715179205376106856398
86 143348283719358556797569055
87 37648510474432206264555440
88 529863022235198106607811021
89 614889531152113375804703646
90 1278039768639883365939754799
91 3513741269691879266490127968
92 8660979780876777692592454877
93 8940505157586346040835736014
94 22621047642839909905267784223
95 45408360929632721287819500976
96 91556167107997373207689859021
97 181667254119823515664486318494
98 366214892818172268475722218287
99 713551981708760746564236908640
100 1502911179392548418846761760477
101 3097169646129192915454240636878
102 5285921738924647987896024647711
103 14574745758277782294600436651952
104 36998428403660506432376839551437
105 18225852670158038731079338296222
106 117722932080121974477620423030575
107 316905097487007868421365453215328
108 63382904715815503597219266886877
109 1102854277906406625868660105232846
110 1072649296653487724510003550468639
111 5036970515857505665421680625311152
112 4036157549094376868938321620881357
113 19127230480010683845515089490641310
114 20462115842889428081057928947923759
115 78817076514387521208915197997045856
116 23350119026496433765044726466475741
117 220840893643071727891763537941135310
118 661178662887330930810540327714850847
119 41440375575937881434497436557989808
120 2494137625049468153929503499025643981
121 160883862591185386101196152611849118
122 10125049028272221895084399506131072815
123 280125352714237457905642317483480672
124 41521626738850614700726567228250897629
125 5782448848004871283232448147148800462
126 141998731654601713448705613803602672159