0 3
1 1
2 3
3 1
4 4
5 3
6 1
7 5
8 7
9 3
10 1
11 6
12 12
13 10
14 3
15 1
16 7
17 18
18 22
19 13
20 3
21 1
22 8
23 25
24 40
25 35
26 16
27 3
28 1
29 9
30 33
31 65
32 75
33 51
34 19
35 3
36 1
37 10
38 42
39 98
40 140
41 126
42 70
43 22
44 3
45 1
46 11
47 52
48 140
49 238
50 266
51 196
52 92
53 25
54 3
55 1
56 12
57 63
58 192
59 378
60 504
61 462
62 288
63 117
64 28
65 3
66 1
67 13
68 75
69 255
70 570
71 882
72 966
73 750
74 405
75 145
76 31
77 3
78 1
79 14
80 88
81 330
82 825
83 1452
84 1848
85 1716
86 1155
87 550
88 176
89 34
90 3
91 1
92 15
93 102
94 418
95 1155
96 2277
97 3300
98 3564
99 2871
100 1705
101 726
102 210
103 37
104 3
105 1
106 16
107 117
108 520
109 1573
110 3432
111 5577
112 6864
113 6435
114 4576
115 2431
116 936
117 247
118 40
119 3
120 1
121 17
122 133
123 637
124 2093
125 5005
126 9009
127 12441
128 13299
129 11011
130 7007
131 3367
132 1183
133 287
134 43
135 3
136 1
137 18
138 150
139 770
140 2730
141 7098
142 14014
143 21450
144 25740
145 24310
146 18018
147 10374
148 4550
149 1470
150 330
151 46
152 3
153 1
154 19
155 168
156 920
157 3500
158 9828
159 21112
160 35464
161 47190
162 50050
163 42328
164 28392
165 14924
166 6020
167 1800
168 376
169 49
170 3
171 1
172 20
173 187
174 1088
175 4420
176 13328
177 30940
178 56576
179 82654
180 97240
181 92378
182 70720
183 43316
184 20944
185 7820
186 2176
187 425
188 52
189 3
190 1
191 21
192 207
193 1275
194 5508
195 17748
196 44268
197 87516
198 139230
199 179894
200 189618
201 163098
202 114036
203 64260
204 28764
205 9996
206 2601
207 477
208 55
209 3
210 1
211 22
212 228
213 1482
214 6783
215 23256
216 62016
217 131784
218 226746
219 319124
220 369512
221 352716
222 277134
223 178296
224 93024
225 38760
226 12597
227 3078
228 532
229 58
230 3
231 1
232 23
233 250
234 1710
235 8265
236 30039
237 85272
238 193800
239 358530
240 545870
241 688636
242 722228
243 629850
244 455430
245 271320
246 131784
247 51357
248 15675
249 3610
250 590
251 61
252 3
253 1
254 24
255 273
256 1960
257 9975
258 38304
259 115311
260 279072
261 552330
262 904400
263 1234506
264 1410864
265 1352078
266 1085280
267 726750
268 403104
269 183141
270 67032
271 19285
272 4200
273 651
274 64
275 3
276 1
277 25
278 297
279 2233
280 11935
281 48279
282 153615
283 394383
284 831402
285 1456730
286 2138906
287 2645370
288 2762942
289 2437358
290 1812030
291 1129854
292 586245
293 250173
294 86317
295 23485
296 4851
297 715
298 67
299 3
300 1
301 26
302 322
303 2530
304 14168
305 60214
306 201894
307 547998
308 1225785
309 2288132
310 3595636
311 4784276
312 5408312
313 5200300
314 4249388
315 2941884
316 1716099
317 836418
318 336490
319 109802
320 28336
321 5566
322 782
323 70
324 3
325 1
326 27
327 348
328 2852
329 16698
330 74382
331 262108
332 749892
333 1773783
334 3513917
335 5883768
336 8379912
337 10192588
338 10608612
339 9449688
340 7191272
341 4657983
342 2552517
343 1172908
344 446292
345 138138
346 33902
347 6348
348 852
349 73
350 3
351 1
352 28
353 375
354 3200
355 19550
356 91080
357 336490
358 1012000
359 2523675
360 5287700
361 9397685
362 14263680
363 18572500
364 20801200
365 20058300
366 16640960
367 11849255
368 7210500
369 3725425
370 1619200
371 584430
372 172040
373 40250
374 7200
375 925
376 76
377 3
378 1
379 29
380 403
381 3575
382 22750
383 110630
384 427570
385 1348490
386 3535675
387 7811375
388 14685385
389 23661365
390 32836180
391 39373700
392 40859500
393 36699260
394 28490215
395 19059755
396 10935925
397 5344625
398 2203630
399 756470
400 212290
401 47450
402 8125
403 1001
404 79
405 3
406 1
407 30
408 432
409 3978
410 26325
411 133380
412 538200
413 1776060
414 4884165
415 11347050
416 22496760
417 38346750
418 56497545
419 72209880
420 80233200
421 77558760
422 65189475
423 47549970
424 29995680
425 16280550
426 7548255
427 2960100
428 968760
429 259740
430 55575
431 9126
432 1080
433 82
434 3
435 1
436 31
437 462
438 4410
439 30303
440 159705
441 671580
442 2314260
443 6660225
444 16231215
445 33843810
446 60843510
447 94844295
448 128707425
449 152443080
450 157791960
451 142748235
452 112739445
453 77545650
454 46276230
455 23828805
456 10508355
457 3928860
458 1228500
459 315315
460 64701
461 10206
462 1162
463 85
464 3
465 1
466 32
467 493
468 4872
469 34713
470 190008
471 831285
472 2985840
473 8974485
474 22891440
475 50075025
476 94687320
477 155687805
478 223551720
479 281150505
480 310235040
481 300540195
482 255487680
483 190285095
484 123821880
485 70105035
486 34337160
487 14437215
488 5157360
489 1543815
490 380016
491 74907
492 11368
493 1247
494 88
495 3
496 1
497 33
498 525
499 5365
500 39585
501 224721
502 1021293
503 3817125
504 11960325
505 31865925
506 72966465
507 144762345
508 250375125
509 379239525
510 504702225
511 591385545
512 610775235
513 556027875
514 445772775
515 314106975
516 193926915
517 104442195
518 48774375
519 19594575
520 6701175
521 1923831
522 454923
523 86275
524 12615
525 1335
526 91
527 3
528 1
529 34
530 558
531 5890
532 44950
533 264306
534 1246014
535 4838418
536 15777450
537 43826250
538 104832390
539 217728810
540 395137470
541 629614650
542 883941750
543 1096087770
544 1202160780
545 1166803110
546 1001800650
547 759879750
548 508033890
549 298369110
550 153216570
551 68368950
552 26295750
553 8625006
554 2378754
555 541198
556 98890
557 13950
558 1426
559 94
560 3
561 1
562 35
563 592
564 6448
565 50840
566 309256
567 1510320
568 6084432
569 20615868
570 59603700
571 148658640
572 322561200
573 612866280
574 1024752120
575 1513556400
576 1980029520
577 2298248550
578 2368963890
579 2168603760
580 1761680400
581 1267913640
582 806403000
583 451585680
584 221585520
585 94664700
586 34920756
587 11003760
588 2919952
589 640088
590 112840
591 15376
592 1520
593 97
594 3
595 1
596 36
597 627
598 7040
599 57288
600 360096
601 1819576
602 7594752
603 26700300
604 80219568
605 208262340
606 471219840
607 935427480
608 1637618400
609 2538308520
610 3493585920
611 4278278070
612 4667212440
613 4537567650
614 3930284160
615 3029594040
616 2074316640
617 1257988680
618 673171200
619 316250220
620 129585456
621 45924516
622 13923712
623 3560040
624 752928
625 128216
626 16896
627 1617
628 100
629 3
630 1
631 37
632 663
633 7667
634 64328
635 417384
636 2179672
637 9414328
638 34295052
639 106919868
640 288481908
641 679482180
642 1406647320
643 2573045880
644 4175926920
645 6031894440
646 7771863990
647 8945490510
648 9204780090
649 8467851810
650 6959878200
651 5103910680
652 3332305320
653 1931159880
654 989421420
655 445835676
656 175509972
657 59848228
658 17483752
659 4312968
660 881144
661 145112
662 18513
663 1717
664 103
665 3
666 1
667 38
668 700
669 8330
670 71995
671 481712
672 2597056
673 11594000
674 43709380
675 141214920
676 395401776
677 967964088
678 2086129500
679 3979693200
680 6748972800
681 10207821360
682 13803758430
683 16717354500
684 18150270600
685 17672631900
686 15427730010
687 12063788880
688 8436216000
689 5263465200
690 2920581300
691 1435257096
692 621345648
693 235358200
694 77331980
695 21796720
696 5194112
697 1026256
698 163625
699 20230
700 1820
701 106
702 3
703 1
704 39
705 738
706 9030
707 80325
708 553707
709 3078768
710 14191056
711 55303380
712 184924300
713 536616696
714 1363365864
715 3054093588
716 6065822700
717 10728666000
718 16956794160
719 24011579790
720 30521112930
721 34867625100
722 35822902500
723 33100361910
724 27491518890
725 20500004880
726 13699681200
727 8184046500
728 4355838396
729 2056602744
730 856703848
731 312690180
732 99128700
733 26990832
734 6220368
735 1189881
736 183855
737 22050
738 1926
739 109
740 3
741 1
742 40
743 777
744 9768
745 89355
746 634032
747 3632475
748 17269824
749 69494436
750 240227680
751 721540996
752 1899982560
753 4417459452
754 9119916288
755 16794488700
756 27685460160
757 40968373950
758 54532692720
759 65388738030
760 70690527600
761 68923264410
762 60591880800
763 47991523770
764 34199686080
765 21883727700
766 12539884896
767 6412441140
768 2913306592
769 1169394028
770 411818880
771 126119532
772 33211200
773 7410249
774 1373736
775 205905
776 23976
777 2035
778 112
779 3
780 1
781 41
782 817
783 10545
784 99123
785 723387
786 4266507
787 20902299
788 86764260
789 309722116
790 961768676
791 2621523556
792 6317442012
793 13537375740
794 25914404988
795 44479948860
796 68653834110
797 95501066670
798 119921430750
799 136079265630
800 139613792010
801 129515145210
802 108583404570
803 82191209850
804 56083413780
805 34423612596
806 18952326036
807 9325747732
808 4082700620
809 1581212908
810 537938412
811 159330732
812 40621449
813 8783985
814 1579641
815 229881
816 26011
817 2147
818 115
819 3
820 1
821 42
822 858
823 11362
824 109668
825 822510
826 4989894
827 25168806
828 107666559
829 396486376
830 1271490792
831 3583292232
832 8938965568
833 19854817752
834 39451780728
835 70394353848
836 113133782970
837 164154900780
838 215422497420
839 256000696380
840 275693057640
841 269128937220
842 238098549780
843 190774614420
844 138274623630
845 90507026376
846 53375938632
847 28278073768
848 13408448352
849 5663913528
850 2119151320
851 697269144
852 199952181
853 49405434
854 10363626
855 1809522
856 255892
857 28158
858 2262
859 118
860 3
861 1
862 43
863 900
864 12220
865 121030
866 932178
867 5812404
868 30158700
869 132835365
870 504152935
871 1667977168
872 4854783024
873 12522257800
874 28793783320
875 59306598480
876 109846134576
877 183528136818
878 277288683750
879 379577398200
880 471423193800
881 531693754020
882 544821994860
883 507227487000
884 428873164200
885 329049238050
886 228781650006
887 143882965008
888 81654012400
889 41686522120
890 19072361880
891 7783064848
892 2816420464
893 897221325
894 249357615
895 59769060
896 12173148
897 2065414
898 284050
899 30420
900 2380
901 121
902 3
903 1
904 44
905 943
906 13120
907 133250
908 1053208
909 6744582
910 35971104
911 162994065
912 636988300
913 2172130103
914 6522760192
915 17377040824
916 41316041120
917 88100381800
918 169152733056
919 293374271394
920 460816820568
921 656866081950
922 851000592000
923 1003116947820
924 1076515748880
925 1052049481860
926 936100651200
927 757922402250
928 557830888056
929 372664615014
930 225536977408
931 123340534520
932 60758884000
933 26855426728
934 10599485312
935 3713641789
936 1146578940
937 309126675
938 71942208
939 14238562
940 2349464
941 314470
942 32800
943 2501
944 124
945 3
946 1
947 45
948 987
949 14063
950 146370
951 1186458
952 7797790
953 42715686
954 198965169
955 799982365
956 2809118403
957 8694890295
958 23899801016
959 58693081944
960 129416422920
961 257253114856
962 462527004450
963 754191091962
964 1117682902518
965 1507866673950
966 1854117539820
967 2079632696700
968 2128565230740
969 1988150133060
970 1694023053450
971 1315753290306
972 930495503070
973 598201592422
974 348877511928
975 184099418520
976 87614310728
977 37454912040
978 14313127101
979 4860220729
980 1455705615
981 381068883
982 86180770
983 16588026
984 2663934
985 347270
986 35301
987 2625
988 127
989 3