1 1
2 2
3 2
4 5
5 11
6 5
7 14
8 76
9 82
10 14
11 41
12 520
13 1326
14 612
15 41
16 122
17 3552
18 20928
19 23248
20 4568
21 122
22 365
23 24256
24 329064
25 849548
26 407832
27 34096
28 365
29 1094
30 165632
31 5171088
32 30836932
33 34538488
34 7154944
35 254496
36 1094
37 3281
38 1131008
39 81254376
40 1118366188
41 2896732704
42 1404480904
43 125526240
44 1899584
45 3281
46 9842
47 7723008
48 1276752432
49 40556341276
50 242632290432
51 272236743760
52 57113932788
53 2202232576
54 14178688
55 9842
56 29525
57 52736000
58 20061624144
59 1470727552508
60 20321585350224
61 52675800891748
62 25586970618660
63 2322577420320
64 38635976064
65 105831168
66 29525
67 88574
68 360103936
69 315228486048
70 53334292149524
71 1702054356798544
72 10191444894367900
73 11437585318270860
74 2404896311723064
75 94449268074144
76 677829707776
77 789934592
78 88574
79 265721
80 2458943488
81 4953188212416
82 1934110124219172
83 142558373809744128
84 1971869773009191300
85 5112092569118325704
86 2483525516352937680
87 226034468180738520
88 3840847202693708
89 11891846929920
90 5896152064
91 265721
92 797162
93 16790716416
94 77829494407872
95 70138417396144324
96 11940239726878790824
97 381529277930963765396
98 2285013663964828552960
99 2564363579403254284620
100 539268195586029921832
101 21244822678014930356
102 156190807044264984
103 208630607073280
104 44009478144
105 797162
106 2391485
107 114654183424
108 1222935603647424
109 2543494195954824748
110 1000077375423933174600
111 73820911678439362478268
112 1021387683873603848380972
113 2648032740541890194825808
114 1286364276359163718904168
115 117095796409143583455428
116 1996786217098139769792
117 6351611234890358120
118 3660216151873536
119 328491216896
120 2391485
121 7174454
122 782907736064
123 19215999064449408
124 92237079873229771996
125 83763383343364383999032
126 14283392072671820658161260
127 456557468966590708568722520
128 2734530497927349355953252192
129 3068761373985549826686267000
130 645281146190219629386029844
131 25425988916932630731090072
132 187676559324985292352416
133 258292828185791666996
134 64214845877125120
135 2451891822592
136 7174454
137 21523361
138 5346028421120
139 301941180717342336
140 3344878451059254299004
141 7015761709552969924881424
142 2763652238808351308055244288
143 204080223921705625484844604564
144 2823882163169046830901728008856
145 7321189749687647765176559002512
146 3556345504938447251583679729268
147 323693585213812977261192741044
148 5520957580373308021376684900
149 17639590385047137646170948
150 10503663185141042925120
151 1126585496573239296
152 18301169713152
153 21523361
154 64570082
155 36504965480448
156 4744404717684160512
157 121298417878736991992724
158 587618486930474339373031960
159 534731099725736607717625110468
160 91223452955356554329772281768252
161 2916159470018756081633632943763264
162 17466497789639166761496355474850952
163 19601172575754424410607587373598276
164 4121401997413763223386456698714120
165 162375024194736239753823391308700
166 1198811688231033526800362698568
167 1657932935896241165916716520
168 427138999879594132134016
169 19764820171301257216
170 136601790414848
171 64570082
172 193710245
173 249271496474624
174 74548877605525922304
175 4398756605558268135241508
176 49217105814887733729124005568
177 103463578528905925008361819749840
178 40776703110048990106956054904755964
179 3011453217476316854167722582567708732
180 41670741594831777589842835565310343512
181 108035622217854017447945402727365754008
182 52478662329045233330467768278213127368
183 4776238939635244988021538216013439576
184 81452490513359521001437773800013380
185 260308007013297484853058246987728
186 155827973325524616041710127160
187 17369913905497706749214220
188 346754079110836617216
189 1019609644466176
190 193710245
191 581130734
192 1702132247953408
193 1171387240961567290368
194 159516175179134654649291844
195 4122272458939287765580294800848
196 20018869471572512230705406402818240
197 18227105747371813212370213859587927932
198 3109861096933492580779758933945979180540
199 99416123340253937831072134952233324803352
200 595461155656488298050537393158170302567520
201 668233966045104276067087604932682795197500
202 140502328974372809036589271715069679927140
203 5535121003424015750689078234269870543648
204 40859166931817018061642852332719138652
205 56522854411443207831770360541968496
206 14646163753119922160662260483364
207 706360012008916626458443064
208 6083454862624648855552
209 7610469994070016
210 581130734
211 1743392201
212 11622886011830272
213 18406019142886737286656
214 5784682451332969838858060460
215 345268782967426720764558181215120
216 3873393329495395995510710519031954896
217 8147480266293848225732239142095516415452
218 3211484744012299849857147755479734339713212
219 237182389813497380809023420630756145093698692
220 3282011922361514558291216555759921544348113348
221 8508953786110003099007275055280048908838477708
222 4133236043630964493464393277283579183538464360
223 376170125469266275512786139827387017122783256
224 6414579545255674678968109010978875633710940
225 20496261221587272964230389084877232492132
226 12273280055863399154329706833086375648
227 1376582831089053478345393676601216
228 28724636706882163904321440840
229 106728154894356986068992
230 56805321374695424
231 1743392201
232 5230176602
233 79366030111014912
234 289213958323669434749952
235 209775284701985520125232761564
236 28918644674544474126532425640974200
237 749451706347440848915779335586657390908
238 3641907585126155285924424889181789090330652
239 3316429232425684497510276352262822966986163980
240 565858777431996924904276321664508039665912791244
241 18089513977614058747085698431066170607476849271188
242 108348799070658591719389256621585022922124097668600
243 121590323355572955112521905748680026585718466349888
244 25565358548322556000477219958510309799126841003368
245 1007128956901928918834563794951662486001510774820
246 7433772583525921330743093217539254960840383292
247 10281578299899193170246988181661231318024584
248 2664999934954892886957819067967842785512
249 129384070995767831545948675248975376
250 1168107961824922617071331146356
251 1872439149197428557611008
252 424000691021283328
253 5230176602
254 15690529805