0 2
1 2
2 3
3 2
4 6
5 4
6 2
7 9
8 12
9 5
10 2
11 12
12 24
13 20
14 6
15 2
16 15
17 40
18 50
19 30
20 7
21 2
22 18
23 60
24 100
25 90
26 42
27 8
28 2
29 21
30 84
31 175
32 210
33 147
34 56
35 9
36 2
37 24
38 112
39 280
40 420
41 392
42 224
43 72
44 10
45 2
46 27
47 144
48 420
49 756
50 882
51 672
52 324
53 90
54 11
55 2
56 30
57 180
58 600
59 1260
60 1764
61 1680
62 1080
63 450
64 110
65 12
66 2
67 33
68 220
69 825
70 1980
71 3234
72 3696
73 2970
74 1650
75 605
76 132
77 13
78 2
79 36
80 264
81 1100
82 2970
83 5544
84 7392
85 7128
86 4950
87 2420
88 792
89 156
90 14
91 2
92 39
93 312
94 1430
95 4290
96 9009
97 13728
98 15444
99 12870
100 7865
101 3432
102 1014
103 182
104 15
105 2
106 42
107 364
108 1820
109 6006
110 14014
111 24024
112 30888
113 30030
114 22022
115 12012
116 4732
117 1274
118 210
119 16
120 2
121 45
122 420
123 2275
124 8190
125 21021
126 40040
127 57915
128 64350
129 55055
130 36036
131 17745
132 6370
133 1575
134 240
135 17
136 2
137 48
138 480
139 2800
140 10920
141 30576
142 64064
143 102960
144 128700
145 125840
146 96096
147 56784
148 25480
149 8400
150 1920
151 272
152 18
153 2
154 51
155 544
156 3400
157 14280
158 43316
159 99008
160 175032
161 243100
162 267410
163 233376
164 160888
165 86632
166 35700
167 10880
168 2312
169 306
170 19
171 2
172 54
173 612
174 4080
175 18360
176 59976
177 148512
178 286416
179 437580
180 534820
181 525096
182 413712
183 259896
184 128520
185 48960
186 13872
187 2754
188 342
189 20
190 2
191 57
192 684
193 4845
194 23256
195 81396
196 217056
197 453492
198 755820
199 1016158
200 1108536
201 982566
202 705432
203 406980
204 186048
205 65892
206 17442
207 3249
208 380
209 21
210 2
211 60
212 760
213 5700
214 29070
215 108528
216 310080
217 697680
218 1259700
219 1847560
220 2217072
221 2183480
222 1763580
223 1162800
224 620160
225 263568
226 87210
227 21660
228 3800
229 420
230 22
231 2
232 63
233 840
234 6650
235 35910
236 142443
237 434112
238 1046520
239 2034900
240 3233230
241 4232592
242 4585308
243 4115020
244 3052350
245 1860480
246 922488
247 366282
248 113715
249 26600
250 4410
251 462
252 23
253 2
254 66
255 924
256 7700
257 43890
258 184338
259 596904
260 1534896
261 3197700
262 5471620
263 7759752
264 9170616
265 9053044
266 7461300
267 5116320
268 2899248
269 1343034
270 500346
271 146300
272 32340
273 5082
274 506
275 24
276 2
277 69
278 1012
279 8855
280 53130
281 235543
282 807576
283 2206413
284 4903140
285 8989090
286 13728792
287 17577014
288 18929092
289 17160990
290 13075040
291 8335338
292 4412826
293 1917993
294 672980
295 185955
296 38962
297 5819
298 552
299 25
300 2
301 72
302 1104
303 10120
304 63756
305 297528
306 1076768
307 3114936
308 7354710
309 14382544
310 23535072
311 32449872
312 37858184
313 37442160
314 31380096
315 22227568
316 13238478
317 6575976
318 2691920
319 892584
320 233772
321 46552
322 6624
323 600
324 26
325 2
326 75
327 1200
328 11500
329 75900
330 371910
331 1416800
332 4326300
333 10815750
334 22472725
335 39225120
336 57946200
337 72804200
338 78004500
339 71318400
340 55568920
341 36773550
342 20549925
343 9614000
344 3719100
345 1168860
346 290950
347 55200
348 7500
349 650
350 27
351 2
352 78
353 1300
354 13000
355 89700
356 460460
357 1841840
358 5920200
359 15622750
360 34370050
361 63740820
362 100440080
363 135207800
364 156009000
365 154523200
366 131344720
367 95611230
368 59366450
369 31245500
370 13813800
371 5065060
372 1512940
373 358800
374 65000
375 8450
376 702
377 28
378 2
379 81
380 1404
381 14625
382 105300
383 565110
384 2368080
385 7992270
386 22200750
387 51555075
388 101235420
389 169492635
390 243374040
391 300874500
392 320932800
393 295525620
394 234682110
395 160289415
396 93736500
397 46621575
398 19536660
399 6808230
400 1937520
401 438750
402 76050
403 9477
404 756
405 29
406 2
407 84
408 1512
409 16380
410 122850
411 687960
412 3013920
413 10656360
414 31081050
415 75975900
416 157477320
417 279164340
418 425904570
419 561632400
420 641865600
421 636516720
422 547591590
423 408009420
424 262462200
425 145044900
426 68378310
427 27232920
428 9041760
429 2457000
430 532350
431 88452
432 10584
433 812
434 30
435 2
436 87
437 1624
438 18270
439 142506
440 831285
441 3800160
442 14047020
443 42921450
444 110165055
445 240360120
446 449764770
447 726543090
448 1017958725
449 1240940160
450 1318498920
451 1221550470
452 986022765
453 691945800
454 420630210
455 220330110
456 98719335
457 37458720
458 11875500
459 3087630
460 641277
461 102312
462 11774
463 870
464 31
465 2
466 90
467 1740
468 20300
469 164430
470 997542
471 4750200
472 18322200
473 58529250
474 157378650
475 360540180
476 710154900
477 1210905150
478 1796397750
479 2326762800
480 2636997840
481 2617608150
482 2275437150
483 1729864500
484 1147173300
485 660990330
486 329064450
487 140470200
488 50895000
489 15438150
490 3847662
491 767340
492 117740
493 13050
494 930
495 32
496 2
497 93
498 1860
499 22475
500 188790
501 1189377
502 5890248
503 23666175
504 78887250
505 221760825
506 532225980
507 1100740095
508 1975687350
509 3093796125
510 4242920400
511 5109183315
512 5409723510
513 5038467975
514 4125061500
515 2963531025
516 1862790930
517 1020099795
518 483841800
519 197218125
520 68368950
521 19879587
522 4757508
523 912485
524 134850
525 14415
526 992
527 33
528 2
529 96
530 1984
531 24800
532 215760
533 1409632
534 7249536
535 30292704
536 105183000
537 308536800
538 774146880
539 1677318240
540 3161099760
541 5210604000
542 7542969600
543 9617286240
544 10819447020
545 10748731680
546 9428712000
547 7294845600
548 4967442480
549 2967563040
550 1548293760
551 701220000
552 273475800
553 90878112
554 25373376
555 5839904
556 1078800
557 153760
558 15872
559 1056
560 34
561 2
562 99
563 2112
564 27280
565 245520
566 1661352
567 8860544
568 38448432
569 138841560
570 424238100
571 1110732480
572 2515977360
573 4967442480
574 8597496600
575 13100947200
576 17631691440
577 21002455980
578 22169259090
579 20743166400
580 17194993200
581 12609661680
582 8160798360
583 4644881280
584 2314026000
585 1002744600
586 374872212
587 119617344
588 32119472
589 7120080
590 1268520
591 174592
592 17424
593 1122
594 35
595 2
596 102
597 2244
598 29920
599 278256
600 1947792
601 10759232
602 48416544
603 181562040
604 576963816
605 1573537680
606 3719270880
607 7676956560
608 13919756400
609 22271610240
610 31551447840
611 39671305740
612 44338518180
613 44079228600
614 38975317920
615 30623464080
616 21343626480
617 13160496960
618 7152444000
619 3409331640
620 1416183912
621 508373712
622 156008864
623 40347120
624 8625936
625 1484032
626 197472
627 19074
628 1190
629 36
630 2
631 105
632 2380
633 32725
634 314160
635 2272424
636 12985280
637 60520680
638 235358200
639 776682060
640 2202952752
641 5423936700
642 11682325200
643 22145067000
644 37119350400
645 55215033720
646 73078721100
647 86213785350
648 90751353000
649 85258507950
650 71454749520
651 53359066200
652 35432107200
653 20861295000
654 10847873400
655 4956643692
656 1977008880
657 682538780
658 201735600
659 50317960
660 10388224
661 1727880
662 222530
663 20825
664 1260
665 37
666 2
667 108
668 2520
669 35700
670 353430
671 2638944
672 15582336
673 75129120
674 302603400
675 1035576080
676 3050242272
677 7810468848
678 17523487800
679 34661844000
680 60740755200
681 94654343520
682 131541697980
683 163352435400
684 181502706000
685 180547428600
686 160773186420
687 128061758880
688 91111132800
689 57769740000
690 32543620200
691 16221742992
692 7117231968
693 2730155120
694 907810200
695 258778080
696 62329344
697 12440736
698 2002770
699 249900
700 22680
701 1332
702 38
703 2
704 111
705 2664
706 38850
707 396270
708 3051279
709 18598272
710 92659248
711 386080200
712 1368439820
713 4179961632
714 11114897976
715 25934761944
716 53437009500
717 97713388800
718 159191395920
719 231763944060
720 302202005490
721 353452638000
722 371125269900
723 349918111620
724 296142817410
725 224740794240
726 152677170000
727 92624149800
728 50017040892
729 23939780256
730 10101573944
731 3732108600
732 1196848620
733 329455104
734 76717872
735 14820498
736 2311575
737 279720
738 24642
739 1406
740 39
741 2
742 114
743 2812
744 42180
745 442890
746 3513594
747 22085448
748 113582304
749 489034920
750 1793128040
751 5672805072
752 15643189744
753 37904652072
754 81224254440
755 154712865600
756 263011871520
757 400319539740
758 546841724220
759 671560012200
760 742250539800
761 738716013420
762 661966297740
763 533759386320
764 386782164000
765 251408406600
766 146203657992
767 75809304144
768 34896346352
769 14182012680
770 5053360840
771 1564911744
772 416468448
773 93863154
774 17567970
775 2657340
776 312132
777 26714
778 1482
779 40
780 2
781 117
782 2964
783 45695
784 493506
785 4030299
786 26100984
787 138428433
788 615237480
789 2331066452
790 7628944752
791 21788728572
792 54751164104
793 121836381660
794 241352070336
795 427394291220
796 678802697820
797 969401238390
798 1247182879800
799 1447388552610
800 1516311817020
801 1434260311770
802 1224506827440
803 942781524750
804 653661857160
805 407281618692
806 227427912432
807 113413125644
808 50281681320
809 19708107276
810 6781284224
811 2030283684
812 522951858
813 114191805
814 20727252
815 3043287
816 347282
817 28899
818 1560
819 41
820 2
821 120
822 3120
823 49400
824 548340
825 4606056
826 30707040
827 167792040
828 769046850
829 3007827680
830 10171926336
831 30053418720
832 78215948720
833 180498343200
834 371310877440
835 683830865952
836 1131337829700
837 1685915197200
838 2267605236000
839 2756930576400
840 3032623634040
841 3019495393200
842 2721126283200
843 2218309470000
844 1634154642900
845 1086084316512
846 649794035520
847 348963463520
848 167605604400
849 71665844640
850 27125136896
851 9023483040
852 2614759290
853 652524600
854 138181680
855 24346296
856 3472820
857 385320
858 31200
859 1640
860 42
861 2
862 123
863 3280
864 53300
865 607620
866 5245786
867 35971104
868 202337460
869 955482450
870 3853779215
871 13453192896
872 41073005584
873 110581168880
874 264301145400
875 563842443520
876 1078348673232
877 1855394040708
878 2880105128550
879 4042252812000
880 5137916074200
881 5920836618840
882 6189965556060
883 5871904084800
884 5052816015000
885 3941196491700
886 2783091061062
887 1776103697088
888 1021964428880
889 528602290800
890 244858302520
891 101102782976
892 36996280464
893 11911681210
894 3344188575
895 809349840
896 166366356
897 28477124
898 3949530
899 426400
900 33620
901 1722
902 43
903 2
904 126
905 3444
906 57400
907 671580
908 5954676
909 41966288
910 242804952
911 1180301850
912 4904809910
913 17657315676
914 55647297888
915 154813636432
916 382780969200
917 845763665280
918 1677431269472
919 2997174988836
920 4838576615964
921 7073942421000
922 9382281526800
923 11303415363240
924 12379931112120
925 12330998578080
926 11169382770000
927 9196125147300
928 6875872033212
929 4662272204856
930 2861500400864
931 1585806872400
932 791080669680
933 353859740416
934 141258525408
935 50029061082
936 15606213350
937 4249086660
938 998198136
939 199339868
940 33176052
941 4477200
942 470680
943 36162
944 1806
945 44
946 2
947 129
948 3612
949 61705
950 740460
951 6738186
952 48771632
953 290017026
954 1450085130
955 6203141945
956 23008017396
957 74776056537
958 214741495696
959 548652722520
960 1254063365760
961 2576055163832
962 4773278685924
963 8002261326402
964 12167180964120
965 16809921068850
966 21132472200840
967 24197138082780
968 25249187564640
969 24014172955500
970 20812283228100
971 16425694301562
972 11792806165224
973 7690282327322
974 4545979700880
975 2429747771160
976 1170459141376
977 506176382712
978 195568147866
979 67106717405
980 20301191820
981 5365314981
982 1224516332
983 237761706
984 38503920
985 5059810
986 518322
987 38829
988 1892
989 45