1 1
2 6
3 4
4 18
5 15
6 7
7 40
8 36
9 24
10 10
11 75
12 70
13 54
14 33
15 13
16 126
17 120
18 100
19 72
20 42
21 16
22 196
23 189
24 165
25 130
26 90
27 51
28 19
29 288
30 280
31 252
32 210
33 160
34 108
35 60
36 22
37 405
38 396
39 364
40 315
41 255
42 190
43 126
44 69
45 25
46 550
47 540
48 504
49 448
50 378
51 300
52 220
53 144
54 78
55 28
56 726
57 715
58 675
59 612
60 532
61 441
62 345
63 250
64 162
65 87
66 31
67 936
68 924
69 880
70 810
71 720
72 616
73 504
74 390
75 280
76 180
77 96
78 34
79 1183
80 1170
81 1122
82 1045
83 945
84 828
85 700
86 567
87 435
88 310
89 198
90 105
91 37
92 1470
93 1456
94 1404
95 1320
96 1210
97 1080
98 936
99 784
100 630
101 480
102 340
103 216
104 114
105 40
106 1800
107 1785
108 1729
109 1638
110 1518
111 1375
112 1215
113 1044
114 868
115 693
116 525
117 370
118 234
119 123
120 43
121 2176
122 2160
123 2100
124 2002
125 1872
126 1716
127 1540
128 1350
129 1152
130 952
131 756
132 570
133 400
134 252
135 132
136 46
137 2601
138 2584
139 2520
140 2415
141 2275
142 2106
143 1914
144 1705
145 1485
146 1260
147 1036
148 819
149 615
150 430
151 270
152 141
153 49
154 3078
155 3060
156 2992
157 2880
158 2730
159 2548
160 2340
161 2112
162 1870
163 1620
164 1368
165 1120
166 882
167 660
168 460
169 288
170 150
171 52
172 3610
173 3591
174 3519
175 3400
176 3240
177 3045
178 2821
179 2574
180 2310
181 2035
182 1755
183 1476
184 1204
185 945
186 705
187 490
188 306
189 159
190 55
191 4200
192 4180
193 4104
194 3978
195 3808
196 3600
197 3360
198 3094
199 2808
200 2508
201 2200
202 1890
203 1584
204 1288
205 1008
206 750
207 520
208 324
209 168
210 58
211 4851
212 4830
213 4750
214 4617
215 4437
216 4216
217 3960
218 3675
219 3367
220 3042
221 2706
222 2365
223 2025
224 1692
225 1372
226 1071
227 795
228 550
229 342
230 177
231 61
232 5566
233 5544
234 5460
235 5320
236 5130
237 4896
238 4624
239 4320
240 3990
241 3640
242 3276
243 2904
244 2530
245 2160
246 1800
247 1456
248 1134
249 840
250 580
251 360
252 186
253 64
254 6348
255 6325
256 6237
257 6090
258 5890
259 5643
260 5355
261 5032
262 4680
263 4305
264 3913
265 3510
266 3102
267 2695
268 2295
269 1908
270 1540
271 1197
272 885
273 610
274 378
275 195
276 67
277 7200
278 7176
279 7084
280 6930
281 6720
282 6460
283 6156
284 5814
285 5440
286 5040
287 4620
288 4186
289 3744
290 3300
291 2860
292 2430
293 2016
294 1624
295 1260
296 930
297 640
298 396
299 204
300 70
301 8125
302 8100
303 8004
304 7843
305 7623
306 7350
307 7030
308 6669
309 6273
310 5848
311 5400
312 4935
313 4459
314 3978
315 3498
316 3025
317 2565
318 2124
319 1708
320 1323
321 975
322 670
323 414
324 213
325 73
326 9126
327 9100
328 9000
329 8832
330 8602
331 8316
332 7980
333 7600
334 7182
335 6732
336 6256
337 5760
338 5250
339 4732
340 4212
341 3696
342 3190
343 2700
344 2232
345 1792
346 1386
347 1020
348 700
349 432
350 222
351 76
352 10206
353 10179
354 10075
355 9900
356 9660
357 9361
358 9009
359 8610
360 8170
361 7695
362 7191
363 6664
364 6120
365 5565
366 5005
367 4446
368 3894
369 3355
370 2835
371 2340
372 1876
373 1449
374 1065
375 730
376 450
377 231
378 79
379 11368
380 11340
381 11232
382 11050
383 10800
384 10488
385 10120
386 9702
387 9240
388 8740
389 8208
390 7650
391 7072
392 6480
393 5880
394 5278
395 4680
396 4092
397 3520
398 2970
399 2448
400 1960
401 1512
402 1110
403 760
404 468
405 240
406 82
407 12615
408 12586
409 12474
410 12285
411 12025
412 11700
413 11316
414 10879
415 10395
416 9870
417 9310
418 8721
419 8109
420 7480
421 6840
422 6195
423 5551
424 4914
425 4290
426 3685
427 3105
428 2556
429 2044
430 1575
431 1155
432 790
433 486
434 249
435 85
436 13950
437 13920
438 13804
439 13608
440 13338
441 13000
442 12600
443 12144
444 11638
445 11088
446 10500
447 9880
448 9234
449 8568
450 7888
451 7200
452 6510
453 5824
454 5148
455 4488
456 3850
457 3240
458 2664
459 2128
460 1638
461 1200
462 820
463 504
464 258
465 88
466 15376
467 15345
468 15225
469 15022
470 14742
471 14391
472 13975
473 13500
474 12972
475 12397
476 11781
477 11130
478 10450
479 9747
480 9027
481 8296
482 7560
483 6825
484 6097
485 5382
486 4686
487 4015
488 3375
489 2772
490 2212
491 1701
492 1245
493 850
494 522
495 267
496 91
497 16896
498 16864
499 16740
500 16530
501 16240
502 15876
503 15444
504 14950
505 14400
506 13800
507 13156
508 12474
509 11760
510 11020
511 10260
512 9486
513 8704
514 7920
515 7140
516 6370
517 5616
518 4884
519 4180
520 3510
521 2880
522 2296
523 1764
524 1290
525 880
526 540
527 276
528 94
529 18513
530 18480
531 18352
532 18135
533 17835
534 17458
535 17010
536 16497
537 15925
538 15300
539 14628
540 13915
541 13167
542 12390
543 11590
544 10773
545 9945
546 9112
547 8280
548 7455
549 6643
550 5850
551 5082
552 4345
553 3645
554 2988
555 2380
556 1827
557 1335
558 910
559 558
560 285
561 97
562 20230
563 20196
564 20064
565 19840
566 19530
567 19140
568 18676
569 18144
570 17550
571 16900
572 16200
573 15456
574 14674
575 13860
576 13020
577 12160
578 11286
579 10404
580 9520
581 8640
582 7770
583 6916
584 6084
585 5280
586 4510
587 3780
588 3096
589 2464
590 1890
591 1380
592 940
593 576
594 294
595 100
596 22050
597 22015
598 21879
599 21648
600 21328
601 20925
602 20445
603 19894
604 19278
605 18603
606 17875
607 17100
608 16284
609 15433
610 14553
611 13650
612 12730
613 11799
614 10863
615 9928
616 9000
617 8085
618 7189
619 6318
620 5478
621 4675
622 3915
623 3204
624 2548
625 1953
626 1425
627 970
628 594
629 303
630 103
631 23976
632 23940
633 23800
634 23562
635 23232
636 22816
637 22320
638 21750
639 21112
640 20412
641 19656
642 18850
643 18000
644 17112
645 16192
646 15246
647 14280
648 13300
649 12312
650 11322
651 10336
652 9360
653 8400
654 7462
655 6552
656 5676
657 4840
658 4050
659 3312
660 2632
661 2016
662 1470
663 1000
664 612
665 312
666 106
667 26011
668 25974
669 25830
670 25585
671 25245
672 24816
673 24304
674 23715
675 23055
676 22330
677 21546
678 20709
679 19825
680 18900
681 17940
682 16951
683 15939
684 14910
685 13870
686 12825
687 11781
688 10744
689 9720
690 8715
691 7735
692 6786
693 5874
694 5005
695 4185
696 3420
697 2716
698 2079
699 1515
700 1030
701 630
702 321
703 109
704 28158
705 28120
706 27972
707 27720
708 27370
709 26928
710 26400
711 25792
712 25110
713 24360
714 23548
715 22680
716 21762
717 20800
718 19800
719 18768
720 17710
721 16632
722 15540
723 14440
724 13338
725 12240
726 11152
727 10080
728 9030
729 8008
730 7020
731 6072
732 5170
733 4320
734 3528
735 2800
736 2142
737 1560
738 1060
739 648
740 330
741 112
742 30420
743 30381
744 30229
745 29970
746 29610
747 29155
748 28611
749 27984
750 27280
751 26505
752 25665
753 24766
754 23814
755 22815
756 21775
757 20700
758 19596
759 18469
760 17325
761 16170
762 15010
763 13851
764 12699
765 11560
766 10440
767 9345
768 8281
769 7254
770 6270
771 5335
772 4455
773 3636
774 2884
775 2205
776 1605
777 1090
778 666
779 339
780 115
781 32800
782 32760
783 32604
784 32338
785 31968
786 31500
787 30940
788 30294
789 29568
790 28768
791 27900
792 26970
793 25984
794 24948
795 23868
796 22750
797 21600
798 20424
799 19228
800 18018
801 16800
802 15580
803 14364
804 13158
805 11968
806 10800
807 9660
808 8554
809 7488
810 6468
811 5500
812 4590
813 3744
814 2968
815 2268
816 1650
817 1120
818 684
819 348
820 118
821 35301
822 35260
823 35100
824 34827
825 34447
826 33966
827 33390
828 32725
829 31977
830 31152
831 30256
832 29295
833 28275
834 27202
835 26082
836 24921
837 23725
838 22500
839 21252
840 19987
841 18711
842 17430
843 16150
844 14877
845 13617
846 12376
847 11160
848 9975
849 8827
850 7722
851 6666
852 5665
853 4725
854 3852
855 3052
856 2331
857 1695
858 1150
859 702
860 357
861 121
862 37926
863 37884
864 37720
865 37440
866 37050
867 36556
868 35964
869 35280
870 34510
871 33660
872 32736
873 31744
874 30690
875 29580
876 28420
877 27216
878 25974
879 24700
880 23400
881 22080
882 20746
883 19404
884 18060
885 16720
886 15390
887 14076
888 12784
889 11520
890 10290
891 9100
892 7956
893 6864
894 5830
895 4860
896 3960
897 3136
898 2394
899 1740
900 1180
901 720
902 366
903 124
904 40678
905 40635
906 40467
907 40180
908 39780
909 39273
910 38665
911 37962
912 37170
913 36295
914 35343
915 34320
916 33232
917 32085
918 30885
919 29638
920 28350
921 27027
922 25675
923 24300
924 22908
925 21505
926 20097
927 18690
928 17290
929 15903
930 14535
931 13192
932 11880
933 10605
934 9373
935 8190
936 7062
937 5995
938 4995
939 4068
940 3220
941 2457
942 1785
943 1210
944 738
945 375
946 127
947 43560
948 43516
949 43344
950 43050
951 42640
952 42120
953 41496
954 40774
955 39960
956 39060
957 38080
958 37026
959 35904
960 34720
961 33480
962 32190
963 30856
964 29484
965 28080
966 26650
967 25200
968 23736
969 22264
970 20790
971 19320
972 17860
973 16416
974 14994
975 13600
976 12240
977 10920
978 9646
979 8424
980 7260
981 6160
982 5130
983 4176
984 3304
985 2520
986 1830
987 1240
988 756
989 384
990 130
991 46575
992 46530
993 46354
994 46053
995 45633
996 45100
997 44460
998 43719
999 42883
1000 41958
1001 40950
1002 39865
1003 38709
1004 37488
1005 36208
1006 34875
1007 33495
1008 32074
1009 30618
1010 29133
1011 27625
1012 26100
1013 24564
1014 23023
1015 21483
1016 19950
1017 18430
1018 16929
1019 15453
1020 14008
1021 12600
1022 11235
1023 9919
1024 8658
1025 7458
1026 6325
1027 5265
1028 4284
1029 3388
1030 2583
1031 1875
1032 1270
1033 774
1034 393
1035 133