0 4
1 1
2 4
3 1
4 5
5 4
6 1
7 6
8 9
9 4
10 1
11 7
12 15
13 13
14 4
15 1
16 8
17 22
18 28
19 17
20 4
21 1
22 9
23 30
24 50
25 45
26 21
27 4
28 1
29 10
30 39
31 80
32 95
33 66
34 25
35 4
36 1
37 11
38 49
39 119
40 175
41 161
42 91
43 29
44 4
45 1
46 12
47 60
48 168
49 294
50 336
51 252
52 120
53 33
54 4
55 1
56 13
57 72
58 228
59 462
60 630
61 588
62 372
63 153
64 37
65 4
66 1
67 14
68 85
69 300
70 690
71 1092
72 1218
73 960
74 525
75 190
76 41
77 4
78 1
79 15
80 99
81 385
82 990
83 1782
84 2310
85 2178
86 1485
87 715
88 231
89 45
90 4
91 1
92 16
93 114
94 484
95 1375
96 2772
97 4092
98 4488
99 3663
100 2200
101 946
102 276
103 49
104 4
105 1
106 17
107 130
108 598
109 1859
110 4147
111 6864
112 8580
113 8151
114 5863
115 3146
116 1222
117 325
118 53
119 4
120 1
121 18
122 147
123 728
124 2457
125 6006
126 11011
127 15444
128 16731
129 14014
130 9009
131 4368
132 1547
133 378
134 57
135 4
136 1
137 19
138 165
139 875
140 3185
141 8463
142 17017
143 26455
144 32175
145 30745
146 23023
147 13377
148 5915
149 1925
150 435
151 61
152 4
153 1
154 20
155 184
156 1040
157 4060
158 11648
159 25480
160 43472
161 58630
162 62920
163 53768
164 36400
165 19292
166 7840
167 2360
168 496
169 65
170 4
171 1
172 21
173 204
174 1224
175 5100
176 15708
177 37128
178 68952
179 102102
180 121550
181 116688
182 90168
183 55692
184 27132
185 10200
186 2856
187 561
188 69
189 4
190 1
191 22
192 225
193 1428
194 6324
195 20808
196 52836
197 106080
198 171054
199 223652
200 238238
201 206856
202 145860
203 82824
204 37332
205 13056
206 3417
207 630
208 73
209 4
210 1
211 23
212 247
213 1653
214 7752
215 27132
216 73644
217 158916
218 277134
219 394706
220 461890
221 445094
222 352716
223 228684
224 120156
225 50388
226 16473
227 4047
228 703
229 77
230 4
231 1
232 24
233 270
234 1900
235 9405
236 34884
237 100776
238 232560
239 436050
240 671840
241 856596
242 906984
243 797810
244 581400
245 348840
246 170544
247 66861
248 20520
249 4750
250 780
251 81
252 4
253 1
254 25
255 294
256 2170
257 11305
258 44289
259 135660
260 333336
261 668610
262 1107890
263 1528436
264 1763580
265 1704794
266 1379210
267 930240
268 519384
269 237405
270 87381
271 25270
272 5530
273 861
274 85
275 4
276 1
277 26
278 319
279 2464
280 13475
281 55594
282 179949
283 468996
284 1001946
285 1776500
286 2636326
287 3292016
288 3468374
289 3084004
290 2309450
291 1449624
292 756789
293 324786
294 112651
295 30800
296 6391
297 946
298 89
299 4
300 1
301 27
302 345
303 2783
304 15939
305 69069
306 235543
307 648945
308 1470942
309 2778446
310 4412826
311 5928342
312 6760390
313 6552378
314 5393454
315 3759074
316 2206413
317 1081575
318 437437
319 143451
320 37191
321 7337
322 1035
323 93
324 4
325 1
326 28
327 372
328 3128
329 18722
330 85008
331 304612
332 884488
333 2119887
334 4249388
335 7191272
336 10341168
337 12688732
338 13312768
339 11945832
340 9152528
341 5965487
342 3287988
343 1519012
344 580888
345 180642
346 44528
347 8372
348 1128
349 97
350 4
351 1
352 29
353 400
354 3500
355 21850
356 103730
357 389620
358 1189100
359 3004375
360 6369275
361 11440660
362 17532440
363 23029900
364 26001500
365 25258600
366 21098360
367 15118015
368 9253475
369 4807000
370 2099900
371 761530
372 225170
373 52900
374 9500
375 1225
376 101
377 4
378 1
379 30
380 429
381 3900
382 25350
383 125580
384 493350
385 1578720
386 4193475
387 9373650
388 17809935
389 28973100
390 40562340
391 49031400
392 51260100
393 46356960
394 36216375
395 24371490
396 14060475
397 6906900
398 2861430
399 986700
400 278070
401 62400
402 10725
403 1326
404 105
405 4
406 1
407 31
408 459
409 4329
410 29250
411 150930
412 618930
413 2072070
414 5772195
415 13567125
416 27183585
417 46783035
418 69535440
419 89593740
420 100291500
421 97617060
422 82573335
423 60587865
424 38431965
425 20967375
426 9768330
427 3848130
428 1264770
429 340470
430 73125
431 12051
432 1431
433 109
434 4
435 1
436 32
437 490
438 4788
439 33579
440 180180
441 769860
442 2691000
443 7844265
444 19339320
445 40750710
446 73966620
447 116318475
448 159129180
449 189885240
450 197908560
451 180190395
452 143161200
453 99019830
454 59399340
455 30735705
456 13616460
457 5112900
458 1605240
459 413595
460 85176
461 13482
462 1540
463 113
464 4
465 1
466 33
467 522
468 5278
469 38367
470 213759
471 950040
472 3460860
473 10535265
474 27183585
475 60090030
476 114717330
477 190285095
478 275447655
479 349014420
480 387793800
481 378098955
482 323351595
483 242181030
484 158419170
485 90135045
486 44352165
487 18729360
488 6718140
489 2018835
490 498771
491 98658
492 15022
493 1653
494 117
495 4
496 1
497 34
498 555
499 5800
500 43645
501 252126
502 1163799
503 4410900
504 13996125
505 37718850
506 87273615
507 174807360
508 305002425
509 465732750
510 624462075
511 736808220
512 765892755
513 701450550
514 565532625
515 400600200
516 248554215
517 134487210
518 63081525
519 25447500
520 8736975
521 2517606
522 597429
523 113680
524 16675
525 1770
526 121
527 4
528 1
529 35
530 589
531 6355
532 49445
533 295771
534 1415925
535 5574699
536 18407025
537 51714975
538 124992465
539 262080975
540 479809785
541 770735175
542 1090194825
543 1361270295
544 1502700975
545 1467343305
546 1266983175
547 966132825
548 649154415
549 383041425
550 197568735
551 88529025
552 34184475
553 11254581
554 3115035
555 711109
556 130355
557 18445
558 1891
559 125
560 4
561 1
562 36
563 624
564 6944
565 55800
566 345216
567 1711696
568 6990624
569 23981724
570 70122000
571 176707440
572 387073440
573 741890760
574 1250544960
575 1860930000
576 2451465120
577 2863971270
578 2970044280
579 2734326480
580 2233116000
581 1615287240
582 1032195840
583 580610160
584 286097760
585 122713500
586 45439056
587 14369616
588 3826144
589 841464
590 148800
591 20336
592 2016
593 129
594 4
595 1
596 37
597 660
598 7568
599 62744
600 401016
601 2056912
602 8702320
603 30972348
604 94103724
605 246829440
606 563780880
607 1128964200
608 1992435720
609 3111474960
610 4312395120
611 5315436390
612 5834015550
613 5704370760
614 4967442480
615 3848403240
616 2647483080
617 1612806000
618 866707920
619 408811260
620 168152556
621 59808672
622 18195760
623 4667608
624 990264
625 169136
626 22352
627 2145
628 133
629 4
630 1
631 38
632 697
633 8228
634 70312
635 463760
636 2457928
637 10759232
638 39674668
639 125076072
640 340933164
641 810610320
642 1692745080
643 3121399920
644 5103910680
645 7423870080
646 9627831510
647 11149451940
648 11538386310
649 10671813240
650 8815845720
651 6495886320
652 4260289080
653 2479513920
654 1275519180
655 576963816
656 227961228
657 78004432
658 22863368
659 5657872
660 1159400
661 191488
662 24497
663 2278
664 137
665 4
666 1
667 39
668 735
669 8925
670 78540
671 534072
672 2921688
673 13217160
674 50433900
675 164750740
676 466009236
677 1151543484
678 2503355400
679 4814145000
680 8225310600
681 12527780760
682 17051701590
683 20777283450
684 22687838250
685 22210199550
686 19487658960
687 15311732040
688 10756175400
689 6739803000
690 3755033100
691 1852482996
692 804925044
693 305965660
694 100867800
695 28521240
696 6817272
697 1350888
698 215985
699 26775
700 2415
701 141
702 4
703 1
704 40
705 774
706 9660
707 87465
708 612612
709 3455760
710 16138848
711 63651060
712 215184640
713 630759976
714 1617552720
715 3654898884
716 7317500400
717 13039455600
718 20753091360
719 29579482350
720 37828985040
721 43465121700
722 44898037800
723 41697858510
724 34799391000
725 26067907440
726 17495978400
727 10494836100
728 5607516096
729 2657408040
730 1110890704
731 406833460
732 129389040
733 35338512
734 8168160
735 1566873
736 242760
737 29190
738 2556
739 145
740 4
741 1
742 41
743 814
744 10434
745 97125
746 700077
747 4068372
748 19594608
749 79789908
750 278835700
751 845944616
752 2248312696
753 5272451604
754 10972399284
755 20356956000
756 33792546960
757 50332573710
758 67408467390
759 81294106740
760 88363159500
761 86595896310
762 76497249510
763 60867298440
764 43563885840
765 27990814500
766 16102352196
767 8264924136
768 3768298744
769 1517724164
770 536222500
771 164727552
772 43506672
773 9735033
774 1809633
775 271950
776 31746
777 2701
778 149
779 4
780 1
781 42
782 855
783 11248
784 107559
785 797202
786 4768449
787 23662980
788 99384516
789 358625608
790 1124780316
791 3094257312
792 7520764300
793 16244850888
794 31329355284
795 54149502960
796 84125120670
797 117741041100
798 148702574130
799 169657266240
800 174959055810
801 163093145820
802 137364547950
803 104431184280
804 71554700340
805 44093166696
806 24367276332
807 12033222880
808 5286022908
809 2053946664
810 700950052
811 208234224
812 53241705
813 11544666
814 2081583
815 303696
816 34447
817 2850
818 153
819 4
820 1
821 43
822 897
823 12103
824 118807
825 904761
826 5565651
827 28431429
828 123047496
829 458010124
830 1483405924
831 4219037628
832 10615021612
833 23765615188
834 47574206172
835 85478858244
836 138274623630
837 201866161770
838 266443615230
839 318359840370
840 344616322050
841 338052201630
842 300457693770
843 241795732230
844 175985884620
845 115647867036
846 68460443028
847 36400499212
848 17319245788
849 7339969572
850 2754896716
851 909184276
852 261475929
853 64786371
854 13626249
855 2385279
856 338143
857 37297
858 3003
859 157
860 4
861 1
862 44
863 940
864 13000
865 130910
866 1023568
867 6470412
868 33997080
869 151478925
870 581057620
871 1941416048
872 5702443552
873 14834059240
874 34380636800
875 71339821360
876 133053064416
877 223753481874
878 340140785400
879 468309777000
880 584803455600
881 662976162420
882 682668523680
883 638509895400
884 542253426000
885 417781616850
886 291633751656
887 184108310064
888 104860942240
889 53719745000
890 24659215360
891 10094866288
892 3664080992
893 1170660205
894 326262300
895 78412620
896 16011528
897 2723422
898 375440
899 40300
900 3160
901 161
902 4
903 1
904 45
905 984
906 13940
907 143910
908 1154478
909 7493980
910 40467492
911 185476005
912 732536545
913 2522473668
914 7643859600
915 20536502792
916 49214696040
917 105720458160
918 204392885776
919 356806546290
920 563894267274
921 808450562400
922 1053113232600
923 1247779618020
924 1345644686100
925 1321178419080
926 1180763321400
927 960035042850
928 709415368506
929 475742061720
930 288969252304
931 158580687240
932 78378960360
933 34754081648
934 13758947280
935 4834741197
936 1496922505
937 404674920
938 94424148
939 18734950
940 3098862
941 415740
942 43460
943 3321
944 165
945 4
946 1
947 46
948 1029
949 14924
950 157850
951 1298388
952 8648458
953 47961472
954 225943497
955 918012550
956 3255010213
957 10166333268
958 28180362392
959 69751198832
960 154935154200
961 310113343936
962 561199432066
963 920700813564
964 1372344829674
965 1861563795000
966 2300892850620
967 2593424304120
968 2666823105180
969 2501941740480
970 2140798364250
971 1669450411356
972 1185157430226
973 764711314024
974 447549939544
975 236959647600
976 113133042008
977 48513028928
978 18593688477
979 6331663702
980 1901597425
981 499099068
982 113159098
983 21833812
984 3514602
985 459200
986 46781
987 3486
988 169
989 4