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