1 1
2 2
3 2
4 3
5 7
6 3
7 4
8 13
9 13
10 4
11 6
12 28
13 29
14 28
15 6
16 9
17 69
18 89
19 89
20 69
21 9
22 13
23 149
24 273
25 361
26 273
27 149
28 13
29 19
30 330
31 751
32 1620
33 1620
34 751
35 330
36 19
37 28
38 755
39 2221
40 6392
41 10459
42 6392
43 2221
44 755
45 28
46 41
47 1681
48 6485
49 26243
50 56472
51 56472
52 26243
53 6485
54 1681
55 41
56 60
57 3756
58 18647
59 109483
60 329520
61 413450
62 329520
63 109483
64 18647
65 3756
66 60
67 88
68 8457
69 54395
70 447624
71 1939754
72 3352423
73 3352423
74 1939754
75 447624
76 54395
77 8457
78 88
79 129
80 18937
81 157947
82 1841540
83 11093629
84 27025949
85 37904950
86 27025949
87 11093629
88 1841540
89 157947
90 18937
91 129
92 189
93 42418
94 457879
95 7595029
96 64352261
97 212040472
98 428516444
99 428516444
100 212040472
101 64352261
102 7595029
103 457879
104 42418
105 189
106 277
107 95183
108 1330821
109 31226203
110 373456149
111 1694099411
112 4696093253
113 6750242518
114 4696093253
115 1694099411
116 373456149
117 31226203
118 1330821
119 95183
120 277
121 406
122 213349
123 3863375
124 128506736
125 2157426998
126 13495015207
127 52414238887
128 102708841482
129 102708841482
130 52414238887
131 13495015207
132 2157426998
133 128506736
134 3863375
135 213349
136 406
137 595
138 478204
139 11214839
140 529054684
141 12495027985
142 107114515475
143 584027763963
144 1598799987052
145 2166586326637
146 1598799987052
147 584027763963
148 107114515475
149 12495027985
150 529054684
151 11214839
152 478204
153 595
154 872
155 1072285
156 32568969
157 2177033731
158 72358519251
159 852810786694
160 6479434085007
161 24800644451988
162 46888841270830
163 46888841270830
164 24800644451988
165 6479434085007
166 852810786694
167 72358519251
168 2177033731
169 32568969
170 1072285
171 872
172 1278
173 2403885
174 94558013
175 8959709123
176 418731599880
177 6784375565061
178 72103072031942
179 382936679416055
180 1009764291672416
181 1414165738392719
182 1009764291672416
183 382936679416055
184 72103072031942
185 6784375565061
186 418731599880
187 8959709123
188 94558013
189 2403885
190 1278
191 1873
192 5388986
193 274542857
194 36876424418
195 2424245121120
196 53949128904820
197 801943134829675
198 5935316443386907
199 21647448005031511
200 42419050895645941
201 42419050895645941
202 21647448005031511
203 5935316443386907
204 801943134829675
205 53949128904820
206 2424245121120
207 36876424418
208 274542857
209 5388986
210 1873
211 2745
212 12082011
213 797165417
214 151764857870
215 14034463137812
216 429213532471317
217 8914321278709809
218 91908067914978051
219 466029324008585294
220 1266193514181942222
221 1769976680392262392
222 1266193514181942222
223 466029324008585294
224 91908067914978051
225 8914321278709809
226 429213532471317
227 14034463137812
228 151764857870
229 797165417
230 12082011
231 2745
232 4023
233 27086537
234 2314532695
235 624602187635
236 81239767215253
237 3414173807924736
238 99138406634724651
239 1422408901993267636
240 10020462429405325759
241 37968097341626264668
242 73481366702423688979
243 73481366702423688979
244 37968097341626264668
245 10020462429405325759
246 1422408901993267636
247 99138406634724651
248 3414173807924736
249 81239767215253
250 624602187635
251 2314532695
252 27086537
253 4023
254 5896
255 60724492
256 6720246173
257 2570631663169
258 470300385462933
259 27156955992465880
260 1102410186514940047
261 22027141264833328334
262 215354906119192286700
263 1136982586283948735907
264 3066134583401533331761
265 4242277623456129400305
266 3066134583401533331761
267 1136982586283948735907
268 215354906119192286700
269 22027141264833328334
270 1102410186514940047
271 27156955992465880
272 470300385462933
273 2570631663169
274 6720246173
275 60724492
276 5896
277 8641
278 136139073
279 19512370773
280 10579647127402
281 2722552167523200
282 216027779239218668
283 12257882503154877083
284 341038355401991834160
285 4631299057058666538022
286 34030427550507122606032
287 127731538540888262377331
288 246267972640886362913458
289 246267972640886362913458
290 127731538540888262377331
291 34030427550507122606032
292 4631299057058666538022
293 341038355401991834160
294 12257882503154877083
295 216027779239218668
296 2722552167523200
297 10579647127402
298 19512370773
299 136139073
300 8641
301 12664
302 305209713
303 56654003695
304 43541564503936
305 15760508927341600
306 1718394491885910266
307 136307500133764224017
308 5279892921357489399344
309 99572701202622228599404
310 1019260166718565171067895
311 5318562292463168785842163
312 14269513268793817482770427
313 19897602588709306137305059
314 14269513268793817482770427
315 5318562292463168785842163
316 1019260166718565171067895
317 99572701202622228599404
318 5279892921357489399344
319 136307500133764224017
320 1718394491885910266
321 15760508927341600
322 43541564503936
323 56654003695
324 305209713
325 12664
326 18560
327 684246754
328 164495136155
329 179199795881277
330 91236800096321038
331 13668965363301094195
332 1515700718676133499373
333 81749809728756827718635
334 2140737667268617850417549
335 30519824817878731599787626
336 221628578384351496773106332
337 826436760169462620718934913
338 1604335270439668842126498149
339 1604335270439668842126498149
340 826436760169462620718934913
341 221628578384351496773106332
342 30519824817878731599787626
343 2140737667268617850417549
344 81749809728756827718635
345 1515700718676133499373
346 13668965363301094195
347 91236800096321038
348 179199795881277
349 164495136155
350 684246754
351 18560
352 27201
353 1534012759
354 477612471027
355 737513908892219
356 528163679367251970
357 108730968182172807926
358 16854049353900984288700
359 1265701090698045378589996
360 46028559415648859866924501
361 913827854505736472553316517
362 9232365431175970406815638931
363 47903724523517318604795890010
364 129297501907635007966241300168
365 179960590072630530132741409405
366 129297501907635007966241300168
367 47903724523517318604795890010
368 9232365431175970406815638931
369 913827854505736472553316517
370 46028559415648859866924501
371 1265701090698045378589996
372 16854049353900984288700
373 108730968182172807926
374 528163679367251970
375 737513908892219
376 477612471027
377 1534012759
378 27201
379 39865
380 3439098365
381 1386747980543
382 3035310700782176
383 3057497021437691385
384 864904290442391358154
385 187413039485123634427984
386 19596315733217648889539072
387 989624901880811501779852773
388 27364690402286268285325639636
389 384583988569975954230606649561
390 2775659640496732607958526402459
391 10429672325518526554256939458951
392 20177528704143200960969027769083
393 20177528704143200960969027769083
394 10429672325518526554256939458951
395 2775659640496732607958526402459
396 384583988569975954230606649561
397 27364690402286268285325639636
398 989624901880811501779852773
399 19596315733217648889539072
400 187413039485123634427984
401 864904290442391358154
402 3057497021437691385
403 3035310700782176
404 1386747980543
405 3439098365
406 39865
407 58425
408 7710098140
409 4026427245277
410 12492121208869606
411 17699643848777328723
412 6879915922273071159107
413 2083979135420096221398110
414 303405450313656427953008979
415 21277209838178339224767960437
416 819396733590924630506522262423
417 16022004936098054648017031576576
418 160826977960116180550088926714487
419 840951981136554546251505102824401
420 2264493807312181120750875433915452
421 3147462358608611370234851730009631
422 2264493807312181120750875433915452
423 840951981136554546251505102824401
424 160826977960116180550088926714487
425 16022004936098054648017031576576
426 819396733590924630506522262423
427 21277209838178339224767960437
428 303405450313656427953008979
429 2083979135420096221398110
430 6879915922273071159107
431 17699643848777328723
432 12492121208869606
433 4026427245277
434 7710098140
435 58425
436 85626
437 17285247541
438 11690743070031
439 51412545386366303
440 102461978113011761991
441 54726651407607922351710
442 23173239609241705304247127
443 4697526326146287482124549498
444 457471680659874960750635971508
445 24535729932888813062150805045942
446 667445751855331459479645765135596
447 9319691049740806344538889588127790
448 67806395311354427394831171317014411
449 254023823021164681757577637754067505
450 491463661848696042676270933792776040
451 491463661848696042676270933792776040
452 254023823021164681757577637754067505
453 67806395311354427394831171317014411
454 9319691049740806344538889588127790
455 667445751855331459479645765135596
456 24535729932888813062150805045942
457 457471680659874960750635971508
458 4697526326146287482124549498
459 23173239609241705304247127
460 54726651407607922351710
461 102461978113011761991
462 51412545386366303
463 11690743070031
464 17285247541
465 85626
466 125491
467 38751739141
468 33944097899479
469 211593371314332951
470 593144914700780681805
471 435325520944706485591801
472 257680057689033985011694867
473 72730287630130313722856284900
474 9835810803672011627883803565872
475 734699186259118013419889011684780
476 27804664815883012212954363724219672
477 540025827914754274051403894549951851
478 5467933050782046017194318884339488792
479 28495828917039468029999237045298026812
480 76701509558230098177656966375475016884