1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 7
9 7
10 5
11 8
12 17
13 10
14 17
15 8
16 13
17 31
18 17
19 17
20 31
21 13
22 21
23 49
24 32
25 32
26 32
27 49
28 21
29 34
30 103
31 56
32 62
33 62
34 56
35 103
36 34
37 55
38 193
39 93
40 108
41 141
42 108
43 93
44 193
45 55
46 89
47 327
48 159
49 190
50 279
51 279
52 190
53 159
54 327
55 89
56 144
57 641
58 279
59 348
60 509
61 740
62 509
63 348
64 279
65 641
66 144
67 233
68 1207
69 484
70 636
71 996
72 1628
73 1628
74 996
75 636
76 484
77 1207
78 233
79 377
80 2129
81 829
82 1152
83 1951
84 3759
85 4263
86 3759
87 1951
88 1152
89 829
90 2129
91 377
92 610
93 4039
94 1426
95 2082
96 3730
97 9029
98 11307
99 11307
100 9029
101 3730
102 2082
103 1426
104 4039
105 610
106 987
107 7585
108 2468
109 3768
110 7226
111 20849
112 32315
113 33924
114 32315
115 20849
116 7226
117 3768
118 2468
119 7585
120 987
121 1597
122 13687
123 4265
124 6840
125 14057
126 48072
127 89108
128 112860
129 112860
130 89108
131 48072
132 14057
133 6840
134 4265
135 13687
136 1597
137 2584
138 25585
139 7349
140 12412
141 27115
142 112793
143 241808
144 357754
145 451917
146 357754
147 241808
148 112793
149 27115
150 12412
151 7349
152 25585
153 2584
154 4181
155 47847
156 12669
157 22486
158 52441
159 263016
160 671482
161 1104388
162 1714008
163 1714008
164 1104388
165 671482
166 263016
167 52441
168 22486
169 12669
170 47847
171 4181
172 6765
173 87425
174 21870
175 40744
176 101656
177 610412
178 1860876
179 3529160
180 6230016
181 7831308
182 6230016
183 3529160
184 1860876
185 610412
186 101656
187 40744
188 21870
189 87425
190 6765
191 10946
192 162391
193 37749
194 73872
195 196607
196 1423125
197 5112838
198 11247788
199 23602199
200 33632881
201 33632881
202 23602199
203 11247788
204 5112838
205 1423125
206 196607
207 73872
208 37749
209 162391
210 10946
211 17711
212 302609
213 65116
214 133932
215 380302
216 3318263
217 14112560
218 35348706
219 89500014
220 151380604
221 167764973
222 151380604
223 89500014
224 35348706
225 14112560
226 3318263
227 380302
228 133932
229 65116
230 302609
231 17711
232 28657
233 556615
234 112324
235 242782
236 736320
237 7722039
238 39021398
239 111966810
240 332856148
241 686593130
242 883389354
243 883389354
244 686593130
245 332856148
246 111966810
247 39021398
248 7722039
249 736320
250 242782
251 112324
252 556615
253 28657
254 46368
255 1031329
256 193813
257 440076
258 1424847
259 17983738
260 107604674
261 355718602
262 1248049453
263 3037810805
264 4710678288
265 5472669192
266 4710678288
267 3037810805
268 1248049453
269 355718602
270 107604674
271 17983738
272 1424847
273 440076
274 193813
275 1031329
276 46368
277 75025
278 1916983
279 334427
280 797732
281 2756841
282 41903265
283 296850358
284 1124583012
285 4704523827
286 13540812325
287 24355986790
288 34493102806
289 34493102806
290 24355986790
291 13540812325
292 4704523827
293 1124583012
294 296850358
295 41903265
296 2756841
297 797732
298 334427
299 1916983
300 75025
301 121393
302 3538225
303 576983
304 1446128
305 5335651
306 97586352
307 819720184
308 3558379332
309 17626562026
310 60849653067
311 126945065888
312 209711247497
313 258530463654
314 209711247497
315 126945065888
316 60849653067
317 17626562026
318 3558379332
319 819720184
320 97586352
321 5335651
322 1446128
323 576983
324 3538225
325 121393
326 196418
327 6550311
328 995444
329 2621506
330 10325750
331 227264234
332 2262238142
333 11280357954
334 66058993093
335 271559658326
336 668891187702
337 1285262081761
338 1859682451775
339 1859682451775
340 1285262081761
341 668891187702
342 271559658326
343 66058993093
344 11280357954
345 2262238142
346 227264234
347 10325750
348 2621506
349 995444
350 6550311
351 196418
352 317811
353 12155585
354 1717497
355 4752084
356 19981093
357 529380169
358 6242240358
359 35715326114
360 248227165419
361 1211126300367
362 3494384356786
363 7982514461428
364 13476416994031
365 15734556958302
366 13476416994031
367 7982514461428
368 3494384356786
369 1211126300367
370 248227165419
371 35715326114
372 6242240358
373 529380169
374 19981093
375 4752084
376 1717497
377 12155585
378 317811
379 514229
380 22474519
381 2963334
382 8614284
383 38668162
384 1233005995
385 17229841514
386 113046949062
387 931549947503
388 5420128644994
389 18233273832442
390 49098429071544
391 99229009092678
392 134091184583580
393 134091184583580
394 99229009092678
395 49098429071544
396 18233273832442
397 5420128644994
398 931549947503
399 113046949062
400 17229841514
401 1233005995
402 38668162
403 8614284
404 2963334
405 22474519
406 514229
407 832040
408 41599313
409 5112744
410 15615592
411 74831614
412 2871700339
413 47554661392
414 358069887334
415 3493691091211
416 24227207859172
417 95571667770138
418 301432016484436
419 722953183621385
420 1164577638680659
421 1343566924722008
422 1164577638680659
423 722953183621385
424 301432016484436
425 95571667770138
426 24227207859172
427 3493691091211
428 358069887334
429 47554661392
430 2871700339
431 74831614
432 15615592
433 5112744
434 41599313
435 832040
436 1346269
437 77121031
438 8821129
439 28307242
440 144811183
441 6688659016
442 131237610194
443 1133958839798
444 13114192404018
445 108180083370859
446 500214575006644
447 1860573059228210
448 5252923382584180
449 9994875712697861
450 13757054303243955
451 13757054303243955
452 9994875712697861
453 5252923382584180
454 1860573059228210
455 500214575006644
456 108180083370859
457 13114192404018
458 1133958839798
459 131237610194
460 6688659016
461 144811183
462 28307242
463 8821129
464 77121031
465 1346269
466 2178309
467 142707937
468 15219457
469 51313936
470 280238429
471 15578951215
472 362206032762
473 3590236525366
474 49221893439915
475 483535388170379
476 2614288110173762
477 11466621524393444
478 38402830718619058
479 85476122395595771
480 139033778338260875
481 166506641101860333
482 139033778338260875
483 85476122395595771
484 38402830718619058
485 11466621524393444
486 2614288110173762
487 483535388170379
488 49221893439915
489 3590236525366
490 362206032762
491 15578951215
492 280238429
493 51313936
494 15219457
495 142707937
496 2178309
497 3524578
498 264156151
499 26258869
500 93019232
501 542319561
502 36284973732
503 999675791308
504 11369260405090
505 184680092134580
506 2161336206470251
507 13681349285616974
508 70539536038738655
509 280340809846426419
510 736257509861312347
511 1399041205149250742
512 1987256161876057496
513 1987256161876057496
514 1399041205149250742
515 736257509861312347
516 280340809846426419
517 70539536038738655
518 13681349285616974
519 2161336206470251
520 184680092134580
521 11369260405090
522 999675791308
523 36284973732
524 542319561
525 93019232
526 26258869
527 264156151
528 3524578
529 5702887
530 489441649
531 45305486
532 168620580
533 1049489470
534 84512326804
535 2758966318596
536 36004035911030
537 693056631868290
538 9656320886470010
539 71604242615575478
540 434606816876155933
541 2041965263892322811
542 6332035330914550213
543 14192676533585129122
544 23595672626497950245
545 27977584863900148454
546 23595672626497950245
547 14192676533585129122
548 6332035330914550213
549 2041965263892322811
550 434606816876155933
551 71604242615575478
552 9656320886470010
553 693056631868290
554 36004035911030
555 2758966318596
556 84512326804
557 1049489470
558 168620580
559 45305486
560 489441649
561 5702887
562 9227465
563 906031335
564 78167201
565 305667118
566 2030965075
567 196841117657
568 7614439497562
569 114005942022832
570 2601055917690193
571 43150407653563017
572 374510825632130536
573 2678131300471961630
574 14898305976755287383
575 54311795907939529647
576 143749067391498314482
577 282675835668823189183
578 391518469556759135519
579 391518469556759135519
580 282675835668823189183
581 143749067391498314482
582 54311795907939529647
583 14898305976755287383
584 2678131300471961630
585 374510825632130536
586 43150407653563017
587 2601055917690193
588 114005942022832
589 7614439497562
590 196841117657
591 2030965075
592 305667118
593 78167201
594 906031335
595 9227465
596 14930352
597 1677240065
598 134864984
599 554098192
600 3930321826
601 458467557351
602 21015250039978
603 361009476730234
604 9760604714609534
605 192847721202687608
606 1959301061294853740
607 16490115117031759578
608 108730170351669835780
609 466746937936090126094
610 1451426042306693609452
611 3381153235681016134340
612 5533250407989266350902
613 6451992368321000124567
614 5533250407989266350902
615 3381153235681016134340
616 1451426042306693609452
617 466746937936090126094
618 108730170351669835780
619 16490115117031759578
620 1959301061294853740
621 192847721202687608
622 9760604714609534
623 361009476730234
624 21015250039978
625 458467557351
626 3930321826
627 554098192
628 134864984
629 1677240065
630 14930352
631 24157817
632 3106694359
633 232688208
634 1004441336
635 7605932002
636 1067828630441
637 57999892162650
638 1143200953155742
639 36627970157991362
640 861749804635393522
641 10252277355019324468
642 101563104205951268972
643 792809311904366534639
644 4012733849819234443268
645 14686509606950322572976
646 40301020037390708376925
647 78076637325874741406612
648 107481480240742587859851
649 107481480240742587859851
650 78076637325874741406612
651 40301020037390708376925
652 14686509606950322572976
653 4012733849819234443268
654 792809311904366534639
655 101563104205951268972
656 10252277355019324468
657 861749804635393522
658 36627970157991362
659 1143200953155742
660 57999892162650
661 1067828630441
662 7605932002
663 1004441336
664 232688208
665 3106694359
666 24157817
667 39088169
668 5751936401
669 401466381
670 1820800900
671 14718951667
672 2487113992344
673 160073467186572
674 3620044759733906
675 137457856239740257
676 3850789890489972901
677 53635334248437485182
678 625683587565025214272
679 5782360547687733799206
680 34461123889981100849431
681 148682655587505234205102
682 481473304288071998525162
683 1097345374931713148887566
684 1787611531409094420669689
685 2112336251628682183231929
686 1787611531409094420669689
687 1097345374931713148887566
688 481473304288071998525162
689 148682655587505234205102
690 34461123889981100849431
691 5782360547687733799206
692 625683587565025214272
693 53635334248437485182
694 3850789890489972901
695 137457856239740257
696 3620044759733906
697 160073467186572
698 2487113992344
699 14718951667
700 1820800900
701 401466381
702 5751936401
703 39088169
704 63245986
705 10648833991
706 692665767
707 3300657110
708 28484056761
709 5792809801715
710 441787487909546
711 11463180092623696
712 515837643644520089
713 17208627884115324889
714 280596957121079361126
715 3853626262872621747852
716 42186462019458263229264
717 296038732941715949823616
718 1503361301433821325516646
719 5755690857899746634759682
720 15461889603894443788568960
721 29600523250278887114799430
722 41447095929749712216969365
723 41447095929749712216969365
724 29600523250278887114799430
725 15461889603894443788568960
726 5755690857899746634759682
727 1503361301433821325516646
728 296038732941715949823616
729 42186462019458263229264
730 3853626262872621747852
731 280596957121079361126
732 17208627884115324889
733 515837643644520089
734 11463180092623696
735 441787487909546
736 5792809801715
737 28484056761
738 3300657110
739 692665767
740 10648833991
741 63245986
742 102334155
743 19721131297
744 1195083943
745 5983266628
746 55122193327
747 13492194107650
748 1219289575775910
749 36299626654162800
750 1935766460090448478
751 76900573474569790559
752 1468099446056910214854
753 23734562843770205588153
754 307699983879309821023573
755 2544075581839440000034295
756 15205673247886224273602990
757 68711189245228022485342908
758 218023026221266855496724596
759 491494202549100656850757074