0 1
1 3
2 1
3 3
4 5
5 15
6 9
7 123
8 413
9 143
10 457
11 763
12 1821
13 2831
14 7881
15 15355
16 32285
17 40335
18 81865
19 157179
20 314909
21 524303
22 1443785
23 3713275
24 4453149
25 11900559
26 33321929
27 39611899
28 116977181
29 252768271
30 57748425
31 1609301243
32 7851626269
33 3775173263
34 11715297225
35 68148189691
36 1948766749
37 9047761935
38 25763139529
39 199920425211
40 495270114077
41 566521247375
42 1327941923785
43 3843880381947
44 3856924753437
45 23733048860687
46 140456723536841
47 107235848551675
48 445723652202269
49 351657294500495
50 1769652722233289
51 1358753889057275
52 7288908464816669
53 5435256701412367
54 29159035186159561
55 19615845600545019
56 112230601650590493
57 123795520760084111
58 574265863921906633
59 368165970461044219
60 2195802830599945757
61 1491310913619959823
62 8783681701685451721
63 6488632702700616955
64 36827811016672124701
65 25994776576343872143
66 146844449890234691529
67 41240190163063994875
68 87903290781297279517
69 251745122503901013007
70 293850011037609959369
71 1590313979865148049659
72 9186406350362491015965
73 7510601177759613122191
74 31771583025629124572105
75 37132853141350480031227
76 134526771654964392590877
77 54602094045023455649807
78 279517368060875602189257
79 823647110538508444269819
80 2381181925720216974466845
81 603545403084211035738767
82 56594508357430587682761
83 6795721133600048216832507
84 36722306472461432847434269
85 25735801179133573474280463
86 154378470442151717558132681
87 149790878765109899974134011
88 498998428443731886142935837
89 239025747527194392567740047
90 19281403349926874215232457
91 2329524110806618787894537723
92 7962521427217110955086872093
93 4831940209082879504868089871
94 968698100147633388292922313
95 25469424233736258942586289403
96 150401175934013256482920013597
97 63143654654351975452545290895
98 120982620272857743460318572489
99 23361660324066170264457345531
100 1108270598652131028478716379677
101 4921660550348185026097338639375
102 4091360383589535670173049659337
103 20281206936167505955992426760443
104 11139601627953269060917681738525
105 61566743565867106658087463810703
106 21767108053370571698894645900233
107 74142682762738735481523667217915
108 162171225447822441960710235258397
109 173287164042135872206807940636687
110 514212734288583742189026903317449
111 807220845976750232134435021749499
112 1560562768129560691418705044905757
113 3103702825601512299374839334343311
114 7865637034116085755762268452417481
115 15196990392778510360545287389084155
116 37634725606642306491298769338466845
117 77331373834210836202630884378797071
118 121042365977113309729800927401582537
119 267734408910259018174280119511664891
120 603095229316984942451327116668588829
121 308598788980236803278525882569848463
122 3071912665336858002008262249533289417
123 19345840703815685094757581545194925563
124 4976273965562056956137125065271049757
125 23679765846707249759600569355739766799
126 132804831058989335109457454523826035657