1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 6
9 6
10 1
11 1
12 10
13 19
14 10
15 1
16 1
17 15
18 45
19 45
20 15
21 1
22 1
23 21
24 90
25 141
26 90
27 21
28 1
29 1
30 28
31 161
32 357
33 357
34 161
35 28
36 1
37 1
38 36
39 266
40 784
41 1107
42 784
43 266
44 36
45 1
46 1
47 45
48 414
49 1554
50 2907
51 2907
52 1554
53 414
54 45
55 1
56 1
57 55
58 615
59 2850
60 6765
61 8953
62 6765
63 2850
64 615
65 55
66 1
67 1
68 66
69 880
70 4917
71 14355
72 24068
73 24068
74 14355
75 4917
76 880
77 66
78 1
79 1
80 78
81 1221
82 8074
83 28314
84 58278
85 73789
86 58278
87 28314
88 8074
89 1221
90 78
91 1
92 1
93 91
94 1651
95 12727
96 52624
97 129844
98 201643
99 201643
100 129844
101 52624
102 12727
103 1651
104 91
105 1
106 1
107 105
108 2184
109 19383
110 93093
111 270270
112 502593
113 616227
114 502593
115 270270
116 93093
117 19383
118 2184
119 105
120 1
121 1
122 120
123 2835
124 28665
125 157950
126 531531
127 1161615
128 1704510
129 1704510
130 1161615
131 531531
132 157950
133 28665
134 2835
135 120
136 1
137 1
138 136
139 3620
140 41328
141 258570
142 996216
143 2520336
144 4343160
145 5196627
146 4343160
147 2520336
148 996216
149 258570
150 41328
151 3620
152 136
153 1
154 1
155 153
156 4556
157 58276
158 410346
159 1791426
160 5182008
161 10329336
162 14508939
163 14508939
164 10329336
165 5182008
166 1791426
167 410346
168 58276
169 4556
170 153
171 1
172 1
173 171
174 5661
175 80580
176 633726
177 3107430
178 10171746
179 23162976
180 37616427
181 44152809
182 37616427
183 23162976
184 10171746
185 3107430
186 633726
187 80580
188 5661
189 171
190 1
191 1
192 190
193 6954
194 109497
195 955434
196 5222264
197 19174572
198 49366674
199 91538523
200 124191258
201 124191258
202 91538523
203 49366674
204 19174572
205 5222264
206 955434
207 109497
208 6954
209 190
210 1
211 1
212 210
213 8455
214 146490
215 1409895
216 8533660
217 34880770
218 100640340
219 210859245
220 326527350
221 377379369
222 326527350
223 210859245
224 100640340
225 34880770
226 8533660
227 1409895
228 146490
229 8455
230 210
231 1
232 1
233 231
234 10185
235 193249
236 2040885
237 13599915
238 61476590
239 197278710
240 462919401
241 809676735
242 1067892399
243 1067892399
244 809676735
245 462919401
246 197278710
247 61476590
248 13599915
249 2040885
250 193249
251 10185
252 231
253 1
254 1
255 253
256 12166
257 251713
258 2903428
259 21191555
260 105328685
261 373455830
262 974015867
263 1907165337
264 2840372304
265 3241135527
266 2840372304
267 1907165337
268 974015867
269 373455830
270 105328685
271 21191555
272 2903428
273 251713
274 12166
275 253
276 1
277 1
278 276
279 14421
280 324093
281 4065963
282 32355917
283 175923090
284 685213815
285 1973268693
286 4292487562
287 7154586747
288 9217554129
289 9217554129
290 7154586747
291 4292487562
292 1973268693
293 685213815
294 175923090
295 32355917
296 4065963
297 324093
298 14421
299 276
300 1
301 1
302 300
303 16974
304 412896
305 5612805
306 48497064
307 287134346
308 1222297740
309 3864164634
310 9276875476
311 17172595110
312 24755608584
313 27948336381
314 24755608584
315 17172595110
316 9276875476
317 3864164634
318 1222297740
319 287134346
320 48497064
321 5612805
322 412896
323 16974
324 300
325 1
326 1
327 325
328 19850
329 520950
330 7646925
331 71473765
332 458917850
333 2125371350
334 7338519150
335 19331110150
336 39478598170
337 63191778950
338 79818194925
339 79818194925
340 63191778950
341 39478598170
342 19331110150
343 7338519150
344 2125371350
345 458917850
346 71473765
347 7646925
348 520950
349 19850
350 325
351 1
352 1
353 351
354 23075
355 651430
356 10293075
357 103718615
358 719539015
359 3610649250
360 13554184280
361 38975920750
362 87305781420
363 154135675070
364 216143407675
365 241813226151
366 216143407675
367 154135675070
368 87305781420
369 38975920750
370 13554184280
371 3610649250
372 719539015
373 103718615
374 10293075
375 651430
376 23075
377 351
378 1
379 1
380 378
381 26676
382 807885
383 13701285
384 148381740
385 1108476720
386 6004613565
387 24406858710
388 76265209410
389 186415176870
390 360881425710
391 558069593445
392 693085098852
393 693085098852
394 558069593445
395 360881425710
396 186415176870
397 76265209410
398 24406858710
399 6004613565
400 1108476720
401 148381740
402 13701285
403 807885
404 26676
405 378
406 1
407 1
408 406
409 30681
410 994266
411 18050760
412 209502930
413 1680166215
414 9792273690
415 42938572005
416 145203381960
417 385524886110
418 814175827920
419 1380317174145
420 1890217075698
421 2098240353907
422 1890217075698
423 1380317174145
424 814175827920
425 385524886110
426 145203381960
427 42938572005
428 9792273690
429 1680166215
430 209502930
431 18050760
432 994266
433 30681
434 406
435 1
436 1
437 435
438 35119
439 1214955
440 23554206
441 292216470
442 2508778545
443 15683407785
444 73941742395
445 269607226245
446 774369291150
447 1775839616070
448 3283619808105
449 4929032381679
450 6032675068061
451 6032675068061
452 4929032381679
453 3283619808105
454 1775839616070
455 774369291150
456 269607226245
457 73941742395
458 15683407785
459 2508778545
460 292216470
461 23554206
462 1214955
463 35119
464 435
465 1
466 1
467 465
468 40020
469 1474795
470 30462615
471 402993396
472 3694270125
473 24702429825
474 124839288450
475 489163709625
476 1514286194715
477 3755513718450
478 7538900960175
479 12340594301805
480 16554640295730
481 18252025766941
482 16554640295730
483 12340594301805
484 7538900960175
485 3755513718450
486 1514286194715
487 489163709625
488 124839288450
489 24702429825
490 3694270125
491 402993396
492 30462615
493 1474795
494 40020
495 465
496 1
497 1
498 496
499 45415
500 1779121
501 39070540
502 549926391
503 5369977821
504 38308997100
505 206949507825
506 868773619725
507 2888981548890
508 7719783692865
509 16755000641925
510 29770498718106
511 43545141937225
512 52618949607541
513 52618949607541
514 43545141937225
515 29770498718106
516 16755000641925
517 7719783692865
518 2888981548890
519 868773619725
520 206949507825
521 38308997100
522 5369977821
523 549926391
524 39070540
525 1779121
526 45415
527 496
528 1
529 1
530 528
531 51336
532 2133792
533 49721892
534 743063056
535 7712082288
536 58558256496
537 337281021450
538 1512740827200
539 5387221144440
540 15458566860720
541 36140867796240
542 69415989739632
543 110197145752952
544 145180922725056
545 159114492071763
546 145180922725056
547 110197145752952
548 69415989739632
549 36140867796240
550 15458566860720
551 5387221144440
552 1512740827200
553 337281021450
554 58558256496
555 7712082288
556 743063056
557 49721892
558 2133792
559 51336
560 528
561 1
562 1
563 561
564 57816
565 2545224
566 62816292
567 994793844
568 10951315936
569 88311776256
570 541050073146
571 2586011572650
572 9835219266840
573 30214037148840
574 75835103430240
575 156868432018848
576 269155629687912
577 384821546693144
578 459807788441331
579 459807788441331
580 384821546693144
581 269155629687912
582 156868432018848
583 75835103430240
584 30214037148840
585 9835219266840
586 2586011572650
587 541050073146
588 88311776256
589 10951315936
590 994793844
591 62816292
592 2545224
593 57816
594 561
595 1
596 1
597 595
598 64889
599 3020424
600 78816012
601 1320301532
602 15387352324
603 131512782544
604 855172338570
605 4345543186446
606 17605218685890
607 57739983999000
608 155111625356760
609 344391646501584
610 636294120124696
611 983160294544472
612 1274766109719179
613 1389754816243449
614 1274766109719179
615 983160294544472
616 636294120124696
617 344391646501584
618 155111625356760
619 57739983999000
620 17605218685890
621 4345543186446
622 855172338570
623 131512782544
624 15387352324
625 1320301532
626 78816012
627 3020424
628 64889
629 595
630 1
631 1
632 630
633 72590
634 3567025
635 98253540
636 1738079728
637 21406381640
638 193542383700
639 1333057076890
640 7186057627980
641 30939242832036
642 108055137381450
643 309818858865600
644 736088971118760
645 1459512368115560
646 2428063220938432
647 3402067843704915
648 4024604728349450
649 4024604728349450
650 3402067843704915
651 2428063220938432
652 1459512368115560
653 736088971118760
654 309818858865600
655 108055137381450
656 30939242832036
657 7186057627980
658 1333057076890
659 193542383700
660 21406381640
661 1738079728
662 98253540
663 3567025
664 72590
665 630
666 1
667 1
668 666
669 80955
670 4193322
671 121739805
672 2270528568
673 29502452868
674 281677094280
675 2051126447742
676 11706001102180
677 53444666709126
678 198298014555636
679 605291164452450
680 1534572404111376
681 3255405286485600
682 5811305116937232
683 8766041604898347
684 11205663923601630
685 12159131877715993
686 11205663923601630
687 8766041604898347
688 5811305116937232
689 3255405286485600
690 1534572404111376
691 605291164452450
692 198298014555636
693 53444666709126
694 11706001102180
695 2051126447742
696 281677094280
697 29502452868
698 2270528568
699 121739805
700 4193322
701 80955
702 666
703 1
704 1
705 703
706 90021
707 4908309
708 149973099
709 2944636453
710 40303247964
711 405672249228
712 3117601241814
713 18801598011274
714 90842978085706
715 357304924688058
716 1158365118937086
717 3125764169761842
718 7074535183094032
719 13509756246672912
720 21865050010912251
721 30088675264007157
722 35278314302231431
723 35278314302231431
724 30088675264007157
725 21865050010912251
726 13509756246672912
727 7074535183094032
728 3125764169761842
729 1158365118937086
730 357304924688058
731 90842978085706
732 18801598011274
733 3117601241814
734 405672249228
735 40303247964
736 2944636453
737 149973099
738 4908309
739 90021
740 703
741 1
742 1
743 741
744 99826
745 5721717
746 183748734
747 3792757409
748 54601047593
749 578500918668
750 4684240987194
751 29799593861974
752 152087357934912
753 632847123180586
754 2174306241533076
755 6230096994278394
756 15005329850662322
757 30567300051999680
758 52916860506849147
759 78124439904401607
760 98603141726261206
761 106542797484006471
762 98603141726261206
763 78124439904401607
764 52916860506849147
765 30567300051999680
766 15005329850662322
767 6230096994278394
768 2174306241533076
769 632847123180586
770 152087357934912
771 29799593861974
772 4684240987194
773 578500918668
774 54601047593
775 3792757409
776 183748734
777 5721717
778 99826
779 741
780 1
781 1
782 780
783 110409
784 6644053
785 223969473
786 4853494425
787 73389752488
788 817283798877
789 6961907072718
790 46642798196020
791 251011726254978
792 1102919461445958
793 4007793707716474
794 12167372258235954
795 31112189218088472
796 67435204205795218
797 124518979677018459
798 196619119300909188
799 266223123684174787
800 309646574552065335
801 309646574552065335
802 266223123684174787
803 196619119300909188
804 124518979677018459
805 67435204205795218
806 31112189218088472
807 12167372258235954
808 4007793707716474
809 1102919461445958
810 251011726254978
811 46642798196020
812 6961907072718
813 817283798877
814 73389752488
815 4853494425
816 223969473
817 6644053
818 110409
819 780
820 1
821 1
822 820
823 121810
824 7686640
825 271656775
826 6172699936
827 97908940090
828 1144452379060
829 10241038789735
830 72147074769640
831 408737856117916
832 1893128300424400
833 7262185615676290
834 23313081572912800
835 63149389866175060
836 145292059950826984
837 285418877356116205
838 480667597492604860
839 696040043832655990
840 868469017357810960
841 934837217271732457
842 868469017357810960
843 696040043832655990
844 480667597492604860
845 285418877356116205
846 145292059950826984
847 63149389866175060
848 23313081572912800
849 7262185615676290
850 1893128300424400
851 408737856117916
852 72147074769640
853 10241038789735
854 1144452379060
855 97908940090
856 6172699936
857 271656775
858 7686640
859 121810
860 820
861 1
862 1
863 861
864 134070
865 8861658
866 327962895
867 7804605471
868 129696063666
869 1589195592510
870 14918401713507
871 110354238051135
872 657153430251396
873 3203158327187676
874 12948902936783970
875 43872448949779794
876 125637587694134820
877 306168133951884444
878 638355501512984229
879 1143599646513719265
880 1766054059988419266
881 2356529304843784590
882 2721096196470781377
883 2721096196470781377
884 2356529304843784590
885 1766054059988419266
886 1143599646513719265
887 638355501512984229
888 306168133951884444
889 125637587694134820
890 43872448949779794
891 12948902936783970
892 3203158327187676
893 657153430251396
894 110354238051135
895 14918401713507
896 1589195592510
897 129696063666
898 7804605471
899 327962895
900 8861658
901 134070
902 861
903 1
904 1
905 903
906 147231
907 10182186
908 394183881
909 9813093381
910 170648041473
911 2189249293266
912 21531794503149
913 167012713590849
914 1043889366927771
915 5346610283566188
916 22740070755724686
917 81174308284114038
918 245295416233065078
919 631856911902123684
920 1395186943756619097
921 2652531761253858939
922 4357180894322900007
923 6199990070981335902
924 7655904724166932527
925 8212609533895771131
926 7655904724166932527
927 6199990070981335902
928 4357180894322900007
929 2652531761253858939
930 1395186943756619097
931 631856911902123684
932 245295416233065078
933 81174308284114038
934 22740070755724686
935 5346610283566188
936 1043889366927771
937 167012713590849
938 21531794503149
939 2189249293266
940 170648041473
941 9813093381
942 394183881
943 10182186
944 147231
945 903
946 1
947 1
948 946
949 161336
950 11662245
951 471773511
952 12273124500
953 223093637676
954 2993098407831
955 30804794223147
956 250227180830844
957 1639378091021202
958 8810333305497711
959 39364147384358706
960 147804247865926008
961 470480509453659648
962 1278626485674578466
963 2983926488158482069
964 6007314128042368134
965 10471416103138395132
966 15848158919262548697
967 20868110028993551625
968 23938306818340059972
969 23938306818340059972
970 20868110028993551625
971 15848158919262548697
972 10471416103138395132
973 6007314128042368134
974 2983926488158482069
975 1278626485674578466
976 470480509453659648
977 147804247865926008
978 39364147384358706
979 8810333305497711
980 1639378091021202
981 250227180830844
982 30804794223147
983 2993098407831
984 223093637676
985 12273124500
986 471773511
987 11662245
988 161336
989 946
990 1