0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 4
8 4
9 1
10 1
11 6
12 11
13 6
14 1
15 1
16 7
17 17
18 17
19 7
20 1
21 1
22 9
23 30
24 45
25 30
26 9
27 1
28 1
29 10
30 39
31 75
32 75
33 39
34 10
35 1
36 1
37 12
38 58
39 144
40 195
41 144
42 58
43 12
44 1
45 1
46 13
47 70
48 202
49 339
50 339
51 202
52 70
53 13
54 1
55 1
56 15
57 95
58 330
59 685
60 873
61 685
62 330
63 95
64 15
65 1
66 1
67 16
68 110
69 425
70 1015
71 1558
72 1558
73 1015
74 425
75 110
76 16
77 1
78 1
79 18
80 141
81 630
82 1770
83 3258
84 3989
85 3258
86 1770
87 630
88 141
89 18
90 1
91 1
92 19
93 159
94 771
95 2400
96 5028
97 7247
98 7247
99 5028
100 2400
101 771
102 159
103 19
104 1
105 1
106 21
107 196
108 1071
109 3801
110 9198
111 15533
112 18483
113 15533
114 9198
115 3801
116 1071
117 196
118 21
119 1
120 1
121 22
122 217
123 1267
124 4872
125 12999
126 24731
127 34016
128 34016
129 24731
130 12999
131 4872
132 1267
133 217
134 22
135 1
136 1
137 24
138 260
139 1680
140 7210
141 21672
142 46928
143 74280
144 86515
145 74280
146 46928
147 21672
148 7210
149 1680
150 260
151 24
152 1
153 1
154 25
155 284
156 1940
157 8890
158 28882
159 68600
160 121208
161 160795
162 160795
163 121208
164 68600
165 28882
166 8890
167 1940
168 284
169 25
170 1
171 1
172 27
173 333
174 2484
175 12510
176 44982
177 119154
178 236736
179 356283
180 408105
181 356283
182 236736
183 119154
184 44982
185 12510
186 2484
187 333
188 27
189 1
190 1
191 28
192 360
193 2817
194 14994
195 57492
196 164136
197 355890
198 593019
199 764388
200 764388
201 593019
202 355890
203 164136
204 57492
205 14994
206 2817
207 360
208 28
209 1
210 1
211 30
212 415
213 3510
214 20295
215 84996
216 266610
217 639180
218 1185645
219 1713690
220 1936881
221 1713690
222 1185645
223 639180
224 266610
225 84996
226 20295
227 3510
228 415
229 30
230 1
231 1
232 31
233 445
234 3925
235 23805
236 105291
237 351606
238 905790
239 1824825
240 2899335
241 3650571
242 3650571
243 2899335
244 1824825
245 905790
246 351606
247 105291
248 23805
249 3925
250 445
251 31
252 1
253 1
254 33
255 506
256 4785
257 31240
258 149391
259 541893
260 1524006
261 3369795
262 5909805
263 8263596
264 9238023
265 8263596
266 5909805
267 3369795
268 1524006
269 541893
270 149391
271 31240
272 4785
273 506
274 33
275 1
276 1
277 34
278 539
279 5291
280 36025
281 180631
282 691284
283 2065899
284 4893801
285 9279600
286 14173401
287 17501619
288 17501619
289 14173401
290 9279600
291 4893801
292 2065899
293 691284
294 180631
295 36025
296 5291
297 539
298 34
299 1
300 1
301 36
302 606
303 6336
304 46101
305 247896
306 1021306
307 3299076
308 8483706
309 17543196
310 29362806
311 39938616
312 44241261
313 39938616
314 29362806
315 17543196
316 8483706
317 3299076
318 1021306
319 247896
320 46101
321 6336
322 606
323 36
324 1
325 1
326 37
327 642
328 6942
329 52437
330 293997
331 1269202
332 4320382
333 11782782
334 26026902
335 46906002
336 69301422
337 84179877
338 84179877
339 69301422
340 46906002
341 26026902
342 11782782
343 4320382
344 1269202
345 293997
346 52437
347 6942
348 642
349 37
350 1
351 1
352 39
353 715
354 8190
355 65715
356 392535
357 1811095
358 6610890
359 19402240
360 46293390
361 90476100
362 145570230
363 193419915
364 212601015
365 193419915
366 145570230
367 90476100
368 46293390
369 19402240
370 6610890
371 1811095
372 392535
373 65715
374 8190
375 715
376 39
377 1
378 1
379 40
380 754
381 8905
382 73905
383 458250
384 2203630
385 8421985
386 26013130
387 65695630
388 136769490
389 236046330
390 338990145
391 406020930
392 406020930
393 338990145
394 236046330
395 136769490
396 65695630
397 26013130
398 8421985
399 2203630
400 458250
401 73905
402 8905
403 754
404 40
405 1
406 1
407 42
408 833
409 10374
410 91000
411 597870
412 3054415
413 12436710
414 41046005
415 111111000
416 248758510
417 463291920
418 720606705
419 938430990
420 1024642875
421 938430990
422 720606705
423 463291920
424 248758510
425 111111000
426 41046005
427 12436710
428 3054415
429 597870
430 91000
431 10374
432 833
433 42
434 1
435 1
436 43
437 875
438 11207
439 101374
440 688870
441 3652285
442 15491125
443 53482715
444 152157005
445 359869510
446 712050430
447 1183898625
448 1659037695
449 1963073865
450 1963073865
451 1659037695
452 1183898625
453 712050430
454 359869510
455 152157005
456 53482715
457 15491125
458 3652285
459 688870
460 101374
461 11207
462 875
463 43
464 1
465 1
466 45
467 960
468 12915
469 122955
470 881244
471 4939025
472 22197825
473 81410550
474 246685725
475 623137515
476 1320678450
477 2359240975
478 3563543025
479 4560542550
480 4950790605
481 4560542550
482 3563543025
483 2359240975
484 1320678450
485 623137515
486 246685725
487 81410550
488 22197825
489 4939025
490 881244
491 122955
492 12915
493 960
494 45
495 1
496 1
497 46
498 1005
499 13875
500 135870
501 1004199
502 5820269
503 27136850
504 103608375
505 328096275
506 869823240
507 1943815965
508 3679919425
509 5922784000
510 8124085575
511 9511333155
512 9511333155
513 8124085575
514 5922784000
515 3679919425
516 1943815965
517 869823240
518 328096275
519 103608375
520 27136850
521 5820269
522 1004199
523 135870
524 13875
525 1005
526 46
527 1
528 1
529 48
530 1096
531 15840
532 162660
533 1263024
534 7705712
535 37896144
536 152943050
537 513115200
538 1444605240
539 3436776720
540 6944413840
541 11961944400
542 17610412600
543 22195961280
544 23973456915
545 22195961280
546 17610412600
547 11961944400
548 6944413840
549 3436776720
550 1444605240
551 513115200
552 152943050
553 37896144
554 7705712
555 1263024
556 162660
557 15840
558 1096
559 48
560 1
561 1
562 49
563 1144
564 16936
565 178500
566 1425684
567 8968736
568 45601856
569 190839194
570 666058250
571 1957720440
572 4881381960
573 10381190560
574 18906358240
575 29572357000
576 39806373880
577 46169418195
578 46169418195
579 39806373880
580 29572357000
581 18906358240
582 10381190560
583 4881381960
584 1957720440
585 666058250
586 190839194
587 45601856
588 8968736
589 1425684
590 178500
591 16936
592 1144
593 49
594 1
595 1
596 51
597 1241
598 19176
599 211276
600 1766844
601 11657444
602 62276304
603 274337194
604 1009840494
605 3136893890
606 8283707640
607 18699349240
608 36231962640
609 60440659640
610 86989143480
611 108171753355
612 116312293305
613 108171753355
614 86989143480
615 60440659640
616 36231962640
617 18699349240
618 8283707640
619 3136893890
620 1009840494
621 274337194
622 62276304
623 11657444
624 1766844
625 211276
626 19176
627 1241
628 51
629 1
630 1
631 52
632 1292
633 20417
634 230452
635 1978120
636 13424288
637 73933748
638 336613498
639 1284177688
640 4146734384
641 11420601530
642 26983056880
643 54931311880
644 96672622280
645 147429803120
646 195160896835
647 224484046660
648 224484046660
649 195160896835
650 147429803120
651 96672622280
652 54931311880
653 26983056880
654 11420601530
655 4146734384
656 1284177688
657 336613498
658 73933748
659 13424288
660 1978120
661 230452
662 20417
663 1292
664 52
665 1
666 1
667 54
668 1395
669 22950
670 270045
671 2419848
672 17169252
673 99015480
674 472823550
675 1895128380
676 6440752566
677 18704229804
678 46687366050
679 100613718000
680 187835896800
681 304543085040
682 429579843435
683 527816696850
684 565280386625
685 527816696850
686 429579843435
687 304543085040
688 187835896800
689 100613718000
690 46687366050
691 18704229804
692 6440752566
693 1895128380
694 472823550
695 99015480
696 17169252
697 2419848
698 270045
699 22950
700 1395
701 54
702 1
703 1
704 55
705 1449
706 24345
707 292995
708 2689893
709 19589100
710 116184732
711 571839030
712 2367951930
713 8335880946
714 25144982370
715 65391595854
716 147301084050
717 288449614800
718 492378981840
719 734122928475
720 957396540285
721 1093097083475
722 1093097083475
723 957396540285
724 734122928475
725 492378981840
726 288449614800
727 147301084050
728 65391595854
729 25144982370
730 8335880946
731 2367951930
732 571839030
733 116184732
734 19589100
735 2689893
736 292995
737 24345
738 1449
739 55
740 1
741 1
742 57
743 1558
744 27189
745 340290
746 3252933
747 24698841
748 152943084
749 787039242
750 3412614510
751 12598961256
752 39921615882
753 109240808028
754 259380045954
755 536364416850
756 968664493440
757 1531044995355
758 2121099312195
759 2578310320610
760 2751474553575
761 2578310320610
762 2121099312195
763 1531044995355
764 968664493440
765 536364416850
766 259380045954
767 109240808028
768 39921615882
769 12598961256
770 3412614510
771 787039242
772 152943084
773 24698841
774 3252933
775 340290
776 27189
777 1558
778 57
779 1
780 1
781 58
782 1615
783 28747
784 367479
785 3593223
786 27951774
787 177641925
788 939982326
789 4199653752
790 16011575766
791 52520577138
792 149162423910
793 368620853982
794 795744462804
795 1505028910290
796 2499709488795
797 3652144307550
798 4699409632805
799 5329784874185
800 5329784874185
801 4699409632805
802 3652144307550
803 2499709488795
804 1505028910290
805 795744462804
806 368620853982
807 149162423910
808 52520577138
809 16011575766
810 4199653752
811 939982326
812 177641925
813 27951774
814 3593223
815 367479
816 28747
817 1615
818 58
819 1
820 1
821 60
822 1730
823 31920
824 423415
825 4300992
826 34797930
827 230292540
828 1270567335
829 5926675320
830 23623844028
831 81131114160
832 241604616930
833 627024085920
834 1423745362740
835 2837137789944
836 4973402892525
837 7682898791700
838 10472653252550
839 12607504827600
840 13411044301945
841 12607504827600
842 10472653252550
843 7682898791700
844 4973402892525
845 2837137789944
846 1423745362740
847 627024085920
848 241604616930
849 81131114160
850 23623844028
851 5926675320
852 1270567335
853 230292540
854 34797930
855 4300992
856 423415
857 31920
858 1730
859 60
860 1
861 1
862 61
863 1790
864 33650
865 455335
866 4724407
867 39098922
868 265090470
869 1500859875
870 7197242655
871 29550519348
872 104754958188
873 322735731090
874 868628702850
875 2050769448660
876 4260883152684
877 7810540682469
878 12656301684225
879 18155552044250
880 23080158080150
881 26018549129545
882 26018549129545
883 23080158080150
884 18155552044250
885 12656301684225
886 7810540682469
887 4260883152684
888 2050769448660
889 868628702850
890 322735731090
891 104754958188
892 29550519348
893 7197242655
894 1500859875
895 265090470
896 39098922
897 4724407
898 455335
899 33650
900 1790
901 61
902 1
903 1
904 63
905 1911
906 37170
907 520905
908 5603157
909 48124321
910 338987322
911 1996242885
912 9968669865
913 42674437323
914 157929321564
915 508621803438
916 1432969050870
917 3546422237430
918 7735397964084
919 14908561625097
920 25440245259219
921 38494752520175
922 51708363376950
923 61706212037295
924 65448142561035
925 61706212037295
926 51708363376950
927 38494752520175
928 25440245259219
929 14908561625097
930 7735397964084
931 3546422237430
932 1432969050870
933 508621803438
934 157929321564
935 42674437323
936 9968669865
937 1996242885
938 338987322
939 48124321
940 5603157
941 520905
942 37170
943 1911
944 63
945 1
946 1
947 64
948 1974
949 39081
950 558075
951 6124062
952 53727478
953 387111643
954 2335230207
955 11964912750
956 52643107188
957 200603758887
958 666551125002
959 1941590854308
960 4979391288300
961 11281820201514
962 22643959589181
963 40348806884316
964 63934997779394
965 90203115897125
966 113414575414245
967 127154354598330
968 127154354598330
969 113414575414245
970 90203115897125
971 63934997779394
972 40348806884316
973 22643959589181
974 11281820201514
975 4979391288300
976 1941590854308
977 666551125002
978 200603758887
979 52643107188
980 11964912750
981 2335230207
982 387111643
983 53727478
984 6124062
985 558075
986 39081
987 1974
988 64
989 1