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