1 1
2 2
3 2
4 3
5 6
6 3
7 4
8 12
9 12
10 4
11 5
12 20
13 30
14 20
15 5
16 6
17 30
18 60
19 60
20 30
21 6
22 7
23 42
24 105
25 140
26 105
27 42
28 7
29 8
30 56
31 168
32 280
33 280
34 168
35 56
36 8
37 9
38 72
39 252
40 504
41 630
42 504
43 252
44 72
45 9
46 10
47 90
48 360
49 840
50 1260
51 1260
52 840
53 360
54 90
55 10
56 11
57 110
58 495
59 1320
60 2310
61 2772
62 2310
63 1320
64 495
65 110
66 11
67 12
68 132
69 660
70 1980
71 3960
72 5544
73 5544
74 3960
75 1980
76 660
77 132
78 12
79 13
80 156
81 858
82 2860
83 6435
84 10296
85 12012
86 10296
87 6435
88 2860
89 858
90 156
91 13
92 14
93 182
94 1092
95 4004
96 10010
97 18018
98 24024
99 24024
100 18018
101 10010
102 4004
103 1092
104 182
105 14
106 15
107 210
108 1365
109 5460
110 15015
111 30030
112 45045
113 51480
114 45045
115 30030
116 15015
117 5460
118 1365
119 210
120 15
121 16
122 240
123 1680
124 7280
125 21840
126 48048
127 80080
128 102960
129 102960
130 80080
131 48048
132 21840
133 7280
134 1680
135 240
136 16
137 17
138 272
139 2040
140 9520
141 30940
142 74256
143 136136
144 194480
145 218790
146 194480
147 136136
148 74256
149 30940
150 9520
151 2040
152 272
153 17
154 18
155 306
156 2448
157 12240
158 42840
159 111384
160 222768
161 350064
162 437580
163 437580
164 350064
165 222768
166 111384
167 42840
168 12240
169 2448
170 306
171 18
172 19
173 342
174 2907
175 15504
176 58140
177 162792
178 352716
179 604656
180 831402
181 923780
182 831402
183 604656
184 352716
185 162792
186 58140
187 15504
188 2907
189 342
190 19
191 20
192 380
193 3420
194 19380
195 77520
196 232560
197 542640
198 1007760
199 1511640
200 1847560
201 1847560
202 1511640
203 1007760
204 542640
205 232560
206 77520
207 19380
208 3420
209 380
210 20
211 21
212 420
213 3990
214 23940
215 101745
216 325584
217 813960
218 1627920
219 2645370
220 3527160
221 3879876
222 3527160
223 2645370
224 1627920
225 813960
226 325584
227 101745
228 23940
229 3990
230 420
231 21
232 22
233 462
234 4620
235 29260
236 131670
237 447678
238 1193808
239 2558160
240 4476780
241 6466460
242 7759752
243 7759752
244 6466460
245 4476780
246 2558160
247 1193808
248 447678
249 131670
250 29260
251 4620
252 462
253 22
254 23
255 506
256 5313
257 35420
258 168245
259 605682
260 1716099
261 3922512
262 7354710
263 11440660
264 14872858
265 16224936
266 14872858
267 11440660
268 7354710
269 3922512
270 1716099
271 605682
272 168245
273 35420
274 5313
275 506
276 23
277 24
278 552
279 6072
280 42504
281 212520
282 807576
283 2422728
284 5883768
285 11767536
286 19612560
287 27457584
288 32449872
289 32449872
290 27457584
291 19612560
292 11767536
293 5883768
294 2422728
295 807576
296 212520
297 42504
298 6072
299 552
300 24
301 25
302 600
303 6900
304 50600
305 265650
306 1062600
307 3364900
308 8652600
309 18386775
310 32687600
311 49031400
312 62403600
313 67603900
314 62403600
315 49031400
316 32687600
317 18386775
318 8652600
319 3364900
320 1062600
321 265650
322 50600
323 6900
324 600
325 25
326 26
327 650
328 7800
329 59800
330 328900
331 1381380
332 4604600
333 12498200
334 28120950
335 53117350
336 84987760
337 115892400
338 135207800
339 135207800
340 115892400
341 84987760
342 53117350
343 28120950
344 12498200
345 4604600
346 1381380
347 328900
348 59800
349 7800
350 650
351 26
352 27
353 702
354 8775
355 70200
356 403650
357 1776060
358 6216210
359 17760600
360 42181425
361 84362850
362 143416845
363 208606320
364 260757900
365 280816200
366 260757900
367 208606320
368 143416845
369 84362850
370 42181425
371 17760600
372 6216210
373 1776060
374 403650
375 70200
376 8775
377 702
378 27
379 28
380 756
381 9828
382 81900
383 491400
384 2260440
385 8288280
386 24864840
387 62162100
388 131231100
389 236215980
390 365061060
391 486748080
392 561632400
393 561632400
394 486748080
395 365061060
396 236215980
397 131231100
398 62162100
399 24864840
400 8288280
401 2260440
402 491400
403 81900
404 9828
405 756
406 28
407 29
408 812
409 10962
410 95004
411 593775
412 2850120
413 10925460
414 34337160
415 90135045
416 200300100
417 380570190
418 622751220
419 882230895
420 1085822640
421 1163381400
422 1085822640
423 882230895
424 622751220
425 380570190
426 200300100
427 90135045
428 34337160
429 10925460
430 2850120
431 593775
432 95004
433 10962
434 812
435 29
436 30
437 870
438 12180
439 109620
440 712530
441 3562650
442 14250600
443 46823400
444 128764350
445 300450150
446 600900300
447 1037918700
448 1556878050
449 2035917450
450 2326762800
451 2326762800
452 2035917450
453 1556878050
454 1037918700
455 600900300
456 300450150
457 128764350
458 46823400
459 14250600
460 3562650
461 712530
462 109620
463 12180
464 870
465 30
466 31
467 930
468 13485
469 125860
470 849555
471 4417686
472 18407025
473 63109800
474 181440675
475 443521650
476 931395465
477 1693446300
478 2681289975
479 3712555350
480 4508102925
481 4808643120
482 4508102925
483 3712555350
484 2681289975
485 1693446300
486 931395465
487 443521650
488 181440675
489 63109800
490 18407025
491 4417686
492 849555
493 125860
494 13485
495 930
496 31
497 32
498 992
499 14880
500 143840
501 1006880
502 5437152
503 23560992
504 84146400
505 252439200
506 645122400
507 1419269280
508 2709514080
509 4515856800
510 6600098400
511 8485840800
512 9617286240
513 9617286240
514 8485840800
515 6600098400
516 4515856800
517 2709514080
518 1419269280
519 645122400
520 252439200
521 84146400
522 23560992
523 5437152
524 1006880
525 143840
526 14880
527 992
528 32
529 33
530 1056
531 16368
532 163680
533 1186680
534 6645408
535 29904336
536 111073248
537 347103900
538 925610400
539 2128903920
540 4257807840
541 7451163720
542 11463328800
543 15557374800
544 18668849760
545 19835652870
546 18668849760
547 15557374800
548 11463328800
549 7451163720
550 4257807840
551 2128903920
552 925610400
553 347103900
554 111073248
555 29904336
556 6645408
557 1186680
558 163680
559 16368
560 1056
561 33
562 34
563 1122
564 17952
565 185504
566 1391280
567 8069424
568 37657312
569 145249632
570 472061304
571 1311281400
572 3147075360
573 6580248480
574 12063788880
575 19487658960
576 27839512800
577 35263382880
578 39671305740
579 39671305740
580 35263382880
581 27839512800
582 19487658960
583 12063788880
584 6580248480
585 3147075360
586 1311281400
587 472061304
588 145249632
589 37657312
590 8069424
591 1391280
592 185504
593 17952
594 1122
595 34
596 35
597 1190
598 19635
599 209440
600 1623160
601 9738960
602 47071640
603 188286560
604 635467140
605 1835793960
606 4589484900
607 10013421600
608 19192391400
609 32479431600
610 48719147400
611 64958863200
612 77138650050
613 81676217700
614 77138650050
615 64958863200
616 48719147400
617 32479431600
618 19192391400
619 10013421600
620 4589484900
621 1835793960
622 635467140
623 188286560
624 47071640
625 9738960
626 1623160
627 209440
628 19635
629 1190
630 35
631 36
632 1260
633 21420
634 235620
635 1884960
636 11686752
637 58433760
638 242082720
639 847289520
640 2541868560
641 6608858256
642 15020132400
643 30040264800
644 53148160800
645 83518538400
646 116925953760
647 146157442200
648 163352435400
649 163352435400
650 146157442200
651 116925953760
652 83518538400
653 53148160800
654 30040264800
655 15020132400
656 6608858256
657 2541868560
658 847289520
659 242082720
660 58433760
661 11686752
662 1884960
663 235620
664 21420
665 1260
666 36
667 37
668 1332
669 23310
670 264180
671 2179485
672 13948704
673 72068304
674 308864160
675 1119632580
676 3483301360
677 9404913672
678 22229795952
679 46312074900
680 85499215200
681 140462996400
682 206012394720
683 270391268070
684 318107374200
685 335780006100
686 318107374200
687 270391268070
688 206012394720
689 140462996400
690 85499215200
691 46312074900
692 22229795952
693 9404913672
694 3483301360
695 1119632580
696 308864160
697 72068304
698 13948704
699 2179485
700 264180
701 23310
702 1332
703 37
704 38
705 1406
706 25308
707 295260
708 2509710
709 16564086
710 88341792
711 391227936
712 1467104760
713 4727337560
714 13236545168
715 32489701776
716 70394353848
717 135373757400
718 232069298400
719 355839590880
720 489279437460
721 604404010980
722 671560012200
723 671560012200
724 604404010980
725 489279437460
726 355839590880
727 232069298400
728 135373757400
729 70394353848
730 32489701776
731 13236545168
732 4727337560
733 1467104760
734 391227936
735 88341792
736 16564086
737 2509710
738 295260
739 25308
740 1406
741 38
742 39
743 1482
744 27417
745 329004
746 2878785
747 19575738
748 107666559
749 492189984
750 1907236188
751 6357453960
752 18436616484
753 46929569232
754 105591530772
755 211183061544
756 377112609900
757 603380175840
758 867359002770
759 1122464591820
760 1309542023790
761 1378465288200
762 1309542023790
763 1122464591820
764 867359002770
765 603380175840
766 377112609900
767 211183061544
768 105591530772
769 46929569232
770 18436616484
771 6357453960
772 1907236188
773 492189984
774 107666559
775 19575738
776 2878785
777 329004
778 27417
779 1482
780 39
781 40
782 1560
783 29640
784 365560
785 3290040
786 23030280
787 130504920
788 615237480
789 2460949920
790 8476605280
791 25429815840
792 67042241760
793 156431897440
794 324897017760
795 603380175840
796 1005633626400
797 1508450439600
798 2040844712400
799 2494365759600
800 2756930576400
801 2756930576400
802 2494365759600
803 2040844712400
804 1508450439600
805 1005633626400
806 603380175840
807 324897017760
808 156431897440
809 67042241760
810 25429815840
811 8476605280
812 2460949920
813 615237480
814 130504920
815 23030280
816 3290040
817 365560
818 29640
819 1560
820 40
821 41
822 1640
823 31980
824 405080
825 3746990
826 26978328
827 157373580
828 764385960
829 3153092085
830 11210994080
831 34754081648
832 94783859040
833 229060992680
834 493362138080
835 951484123440
836 1649239147296
837 2576936167650
838 3638027530800
839 4648590733800
840 5382578744400
841 5651707681620
842 5382578744400
843 4648590733800
844 3638027530800
845 2576936167650
846 1649239147296
847 951484123440
848 493362138080
849 229060992680
850 94783859040
851 34754081648
852 11210994080
853 3153092085
854 764385960
855 157373580
856 26978328
857 3746990
858 405080
859 31980
860 1640
861 41
862 42
863 1722
864 34440
865 447720
866 4253340
867 31474716
868 188848296
869 944241480
870 4013026290
871 14714429730
872 47086175136
873 132697402656
874 331743506640
875 740043207120
876 1480086414240
877 2664155545632
878 4329252761652
879 6366548178900
880 8488730905200
881 10275832148400
882 11303415363240
883 11303415363240
884 10275832148400
885 8488730905200
886 6366548178900
887 4329252761652
888 2664155545632
889 1480086414240
890 740043207120
891 331743506640
892 132697402656
893 47086175136
894 14714429730
895 4013026290
896 944241480
897 188848296
898 31474716
899 4253340
900 447720
901 34440
902 1722
903 42
904 43
905 1806
906 37023
907 493640
908 4812990
909 36578724
910 225568798
911 1160068104
912 5075297955
913 19173347830
914 63272047839
915 184064139168
916 475499026184
917 1097305445040
918 2272989850440
919 4242914387488
920 7159918028886
921 10950462867708
922 15208976205150
923 19211338364400
924 22093039119060
925 23145088600920
926 22093039119060
927 19211338364400
928 15208976205150
929 10950462867708
930 7159918028886
931 4242914387488
932 2272989850440
933 1097305445040
934 475499026184
935 184064139168
936 63272047839
937 19173347830
938 5075297955
939 1160068104
940 225568798
941 36578724
942 4812990
943 493640
944 37023
945 1806
946 43
947 44
948 1892
949 39732
950 543004
951 5430040
952 42354312
953 268243976
954 1417861016
955 6380374572
956 24812567780
957 84362730452
958 253088191356
959 674901843616
960 1609381319392
961 3448674255840
962 6667436894624
963 11668014565592
964 18531552545352
965 26767798121064
966 35220787001400
967 42264944401680
968 46290177201840
969 46290177201840
970 42264944401680
971 35220787001400
972 26767798121064
973 18531552545352
974 11668014565592
975 6667436894624
976 3448674255840
977 1609381319392
978 674901843616
979 253088191356
980 84362730452
981 24812567780
982 6380374572
983 1417861016
984 268243976
985 42354312
986 5430040
987 543004
988 39732
989 1892
990 44