1 1
2 6
3 3
4 20
5 20
6 6
7 50
8 70
9 44
10 10
11 105
12 180
13 160
14 80
15 15
16 196
17 385
18 420
19 300
20 130
21 21
22 336
23 728
24 910
25 800
26 500
27 196
28 28
29 540
30 1260
31 1736
32 1750
33 1350
34 770
35 280
36 36
37 825
38 2040
39 3024
40 3360
41 2975
42 2100
43 1120
44 384
45 45
46 1210
47 3135
48 4920
49 5880
50 5740
51 4655
52 3080
53 1560
54 510
55 55
56 1716
57 4620
58 7590
59 9600
60 10080
61 9016
62 6860
63 4320
64 2100
65 660
66 66
67 2366
68 6578
69 11220
70 14850
71 16500
72 15876
73 13328
74 9660
75 5850
76 2750
77 836
78 78
79 3185
80 9100
81 16016
82 22000
83 25575
84 26040
85 23520
86 18816
87 13125
88 7700
89 3520
90 1040
91 91
92 4200
93 12285
94 22204
95 31460
96 37950
97 40425
98 38640
99 33264
100 25620
101 17325
102 9900
103 4420
104 1274
105 105
106 5440
107 16240
108 30030
109 43680
110 54340
111 60060
112 60060
113 54720
114 45360
115 33880
116 22330
117 12480
118 5460
119 1540
120 120
121 6936
122 21080
123 39760
124 59150
125 75530
126 86086
127 89320
128 85140
129 74700
130 60060
131 43736
132 28210
133 15470
134 6650
135 1840
136 136
137 8721
138 26928
139 51680
140 78400
141 102375
142 119756
143 128128
144 126720
145 116325
146 99000
147 77616
148 55328
149 35035
150 18900
151 8000
152 2176
153 153
154 10830
155 33915
156 66096
157 102000
158 135800
159 162435
160 178360
161 181896
162 173250
163 154275
164 128040
165 98280
166 68796
167 42875
168 22800
169 9520
170 2550
171 171
172 13300
173 42180
174 83334
175 130560
176 176800
177 215600
178 242060
179 253344
180 248820
181 229900
182 199650
183 162240
184 122304
185 84280
186 51800
187 27200
188 11220
189 2964
190 190
191 16170
192 51870
193 103740
194 164730
195 226440
196 280840
197 321440
198 343980
199 346710
200 330330
201 297660
202 253110
203 202020
204 149940
205 101920
206 61880
207 32130
208 13110
209 3420
210 210
211 19481
212 63140
213 127680
214 205200
215 285855
216 359856
217 418880
218 456960
219 470925
220 460460
221 427856
222 377520
223 315315
224 247800
225 181440
226 121856
227 73185
228 37620
229 15200
230 3920
231 231
232 23276
233 76153
234 155540
235 252700
236 356250
237 454461
238 536928
239 595680
240 625800
241 625625
242 596596
243 542828
244 470470
245 386925
246 300000
247 217056
248 144228
249 85785
250 43700
251 17500
252 4466
253 253
254 27600
255 91080
256 187726
257 308000
258 438900
259 566580
260 678300
261 763776
262 816000
263 831600
264 810810
265 757120
266 676676
267 577500
268 468600
269 359040
270 257040
271 169176
272 99750
273 50400
274 20020
275 5060
276 276
277 32500
278 108100
279 224664
280 371910
281 535150
282 698250
283 845880
284 965124
285 1046520
286 1084600
287 1078000
288 1029210
289 944034
290 830830
291 699600
292 561000
293 425340
294 301644
295 196840
296 115150
297 57750
298 22770
299 5704
300 300
301 38025
302 127400
303 266800
304 445280
305 646415
306 851620
307 1042720
308 1203840
309 1322685
310 1391280
311 1406240
312 1368640
313 1283555
314 1159340
315 1006720
316 837760
317 664785
318 499320
319 351120
320 227360
321 132055
322 65780
323 25760
324 6400
325 325
326 44226
327 149175
328 314600
329 529000
330 774180
331 1028951
332 1272040
333 1484280
334 1650150
335 1758735
336 1804176
337 1785680
338 1707160
339 1576575
340 1405040
341 1205776
342 992970
343 780615
344 581400
345 405720
346 260876
347 150535
348 74520
349 29000
350 7150
351 351
352 51156
353 173628
354 368550
355 624000
356 920000
357 1232616
358 1537228
359 1811040
360 2034900
361 2194500
362 2281026
363 2291328
364 2227680
365 2097200
366 1911000
367 1683136
368 1429428
369 1166220
370 909150
371 672000
372 465696
373 297528
374 170660
375 84000
376 32500
377 7956
378 378
379 58870
380 200970
381 429156
382 731250
383 1085500
384 1465100
385 1841840
386 2188956
387 2483250
388 2706550
389 2846580
390 2897310
391 2858856
392 2737000
393 2542400
394 2289560
395 1995630
396 1679106
397 1358500
398 1051050
399 771540
400 531300
401 337456
402 192500
403 94250
404 36270
405 8820
406 406
407 67425
408 231420
409 496944
410 851760
411 1272375
412 1729000
413 2189600
414 2623104
415 3001845
416 3303300
417 3511200
418 3616080
419 3615339
420 3512880
421 3318400
422 3046400
423 2714985
424 2344524
425 1956240
426 1570800
427 1206975
428 880440
429 602784
430 380800
431 216125
432 105300
433 40320
434 9744
435 435
436 76880
437 265205
438 572460
439 986580
440 1482390
441 2027025
442 2584400
443 3118800
444 3597660
445 3993605
446 4285820
447 4460820
448 4512690
449 4442865
450 4259520
451 3976640
452 3612840
453 3190005
454 2731820
455 2262260
456 1804110
457 1377585
458 999120
459 680400
460 427700
461 241605
462 117180
463 44660
464 10730
465 465
466 87296
467 302560
468 656270
469 1136800
470 1717380
471 2361996
472 3030300
473 3681600
474 4278000
475 4786760
476 5181946
477 5445440
478 5567380
479 5546100
480 5387640
481 5104896
482 4716480
483 4245360
484 3717350
485 3159520
486 2598596
487 2059420
488 1563540
489 1128000
490 764400
491 478296
492 269010
493 129920
494 49300
495 11780
496 496
497 98736
498 343728
499 748960
500 1303550
501 1979250
502 2736846
503 3531528
504 4317300
505 5050500
506 5692500
507 6211656
508 6584578
509 6796790
510 6842850
511 6726000
512 6457416
513 6055128
514 5542680
515 4947600
516 4299750
517 3629626
518 2966678
519 2337720
520 1765500
521 1267500
522 855036
523 532728
524 298410
525 143550
526 54250
527 12896
528 528
529 111265
530 388960
531 851136
532 1488000
533 2269975
534 3154620
535 4092480
536 5031936
537 5923125
538 6721000
539 7387600
540 7893600
541 8219211
542 8354500
543 8299200
544 8062080
545 7659945
546 7116336
547 6460000
548 5723200
549 4939935
550 4144140
551 3367936
552 2640000
553 1984125
554 1418040
555 952560
556 591136
557 329875
558 158100
559 59520
560 14080
561 561
562 124950
563 438515
564 963424
565 1691360
566 2591600
567 3618475
568 4717720
569 5831784
570 6904170
571 7882875
572 8723000
573 9388600
574 9853844
575 10103555
576 10133200
577 9948400
578 9564030
579 9002979
580 8294640
581 7473200
582 6575800
583 5640635
584 4705064
585 3803800
586 2967250
587 2220075
588 1580040
589 1057224
590 653660
591 363475
592 173600
593 65120
594 15334
595 595
596 139860
597 492660
598 1086470
599 1914880
600 2946240
601 4131680
602 5411980
603 6723360
604 8002260
605 9189180
606 10231650
607 11086400
608 11720800
609 12113640
610 12255320
611 12147520
612 11802420
613 11241540
614 10494270
615 9596160
616 8587040
617 7509040
618 6404580
619 5314400
620 4275700
621 3320460
622 2474010
623 1753920
624 1169280
625 720440
626 399280
627 190080
628 71060
629 16660
630 630
631 156066
632 551670
633 1220940
634 2159850
635 3336080
636 4697616
637 6180160
638 7713420
639 9226350
640 10651410
641 11927916
642 13004550
643 13841100
644 14409500
645 14694240
646 14692216
647 14412090
648 13873230
649 13104300
650 12141570
651 11027016
652 9806280
653 8526560
654 7234500
655 5974150
656 4785066
657 3700620
658 2746590
659 1940100
660 1288980
661 791616
662 437360
663 207570
664 77350
665 18060
666 666
667 173641
668 615828
669 1367520
670 2427600
671 3763375
672 5319776
673 7027328
674 8808960
675 10585725
676 12281500
677 13826736
678 15161328
679 16236675
680 17017000
681 17480000
682 17616896
683 17431953
684 16941540
685 16172800
686 15162000
687 13952631
688 12593328
689 11135680
690 9632000
691 8133125
692 6686316
693 5333328
694 4108720
695 3038475
696 2139000
697 1416576
698 867328
699 477785
700 226100
701 84000
702 19536
703 703
704 192660
705 685425
706 1526916
707 2719500
708 4230450
709 6001765
710 7958720
711 10017216
712 12090000
713 14091825
714 15943620
715 17575740
716 18930366
717 19963125
718 20644000
719 20957600
720 20902860
721 20492241
722 19750500
723 18713100
724 17424330
725 15935205
726 14301216
727 12580000
728 10829000
729 9103185
730 7452900
731 5921916
732 4545750
733 3350325
734 2351040
735 1552320
736 947716
737 520625
738 245700
739 91020
740 21090
741 741
742 213200
743 760760
744 1699854
745 3036960
746 4739700
747 6747300
748 8979740
749 11345664
750 13749120
751 16095200
752 18294650
753 20267520
754 21945924
755 23275980
756 24219000
757 24752000
758 24867600
759 24573384
760 23890790
761 22853600
762 21506100
763 19900980
764 18097044
765 16156800
766 14144000
767 12121200
768 10147410
769 8275904
770 6552260
771 5012700
772 3682800
773 2576640
774 1696464
775 1032920
776 565950
777 266400
778 98420
779 22724
780 780
781 235340
782 842140
783 1887080
784 3381430
785 5293590
786 7560210
787 10095960
788 12802020
789 15573360
790 18304880
791 20896480
792 23257130
793 25308010
794 26984790
795 28239120
796 29039400
797 29370900
798 29235300
799 28649720
800 27645310
801 26265470
802 24563770
803 22601640
804 20445900
805 18166200
806 15832440
807 13512240
808 11268530
809 9157330
810 7225790
811 5510560
812 4036560
813 2816220
814 1849260
815 1123080
816 613830
817 288230
818 106210
819 24440
820 820
821 259161
822 929880
823 2089360
824 3754400
825 5894655
826 8444436
827 11313120
828 14394240
829 17573325
830 20734560
831 23766336
832 26565760
833 29042195
834 31119900
835 32739840
836 33860736
837 34459425
838 34530600
839 34086000
840 33153120
841 31773511
842 30000740
843 27898080
844 25536000
845 22989525
846 20335536
847 17650080
848 15005760
849 12469275
850 10099180
851 7943936
852 6040320
853 4412265
854 3070200
855 2010960
856 1218336
857 664335
858 311220
859 114400
860 26240
861 861
862 284746
863 1024303
864 2307480
865 4157400
866 6545500
867 9404031
868 12637128
869 16130520
870 19759950
871 23398375
872 26922016
873 30215328
874 33174960
875 35712775
876 37758000
877 39258576
878 40181778
879 40514175
880 40261000
881 39445000
882 38104836
883 36293103
884 34074040
885 31521000
886 28713750
887 25735671
888 22670928
889 19601680
890 16605400
891 13752375
892 11103456
893 8708128
894 6602970
895 4810575
896 3339000
897 2181816
898 1318828
899 717535
900 335400
901 123000
902 28126
903 903
904 312180
905 1125740
906 2542246
907 4592000
908 7248800
909 10443160
910 14074060
911 18019296
912 22144500
913 26310900
914 30381890
915 34228480
916 37733696
917 40796000
918 43331800
919 45277120
920 46588500
921 47243196
922 47238750
923 46592000
924 45337600
925 43526120
926 41221796
927 38500000
928 35444500
929 32144580
930 28692090
931 25178496
932 21692000
933 18314800
934 15120560
935 12172160
936 9519796
937 7199500
938 5232150
939 3623040
940 2362080
941 1424696
942 773500
943 360800
944 132020
945 30100
946 946
947 341550
948 1234530
949 2794484
950 5059810
951 8007300
952 11566100
953 15630160
954 20069244
955 24738570
956 29487150
957 34164900
958 38628590
959 42746704
960 46403280
961 49500800
962 51962200
963 53732070
964 54777114
965 55085940
966 54668250
967 53553500
968 51789100
969 49438224
970 46577300
971 43293250
972 39680550
973 35838180
974 31866534
975 27864360
976 23925800
977 20137600
978 16576560
979 13307294
980 10380370
981 7830900
982 5677650
983 3922740
984 2552004
985 1536080
986 832300
987 387450
988 141470
989 32164
990 990
991 372945
992 1351020
993 3065040
994 5562480
995 8823815
996 12777240
997 17311840
998 22289280
999 27554085
1000 32942580
1001 38290560
1002 43439760
1003 48243195
1004 52569440
1005 56305920
1006 59361280
1007 61666905
1008 63177660
1009 63871920
1010 63750960
1011 62837775
1012 61175400
1013 58824800
1014 55862400
1015 52377325
1016 48468420
1017 44241120
1018 39804240
1019 35266755
1020 30734640
1021 26307840
1022 22077440
1023 18123105
1024 14510860
1025 11291280
1026 8498160
1027 6147735
1028 4238520
1029 2751840
1030 1653120
1031 894005
1032 415380
1033 151360
1034 34320
1035 1035
1036 406456
1037 1475565
1038 3354780
1039 6101700
1040 9701230
1041 14081081
1042 19125680
1043 24688560
1044 30603300
1045 36693085
1046 42778956
1047 48686820
1048 54253290
1049 59330425
1050 63789440
1051 67523456
1052 70449360
1053 72508845
1054 73668700
1055 73920420
1056 73279206
1057 71782425
1058 69487600
1059 66470000
1060 62819900
1061 58639581
1062 54040140
1063 49138180
1064 44052450
1065 38900505
1066 33795456
1067 28842880
1068 24137960
1069 19762925
1070 15784860
1071 12253956
1072 9202270
1073 6643065
1074 4570800
1075 2961840
1076 1775956
1077 958685
1078 444620
1079 161700
1080 36570
1081 1081
1082 442176
1083 1608528
1084 3664590
1085 6679200
1086 10642500
1087 15482236
1088 21078428
1089 27276480
1090 33898800
1091 40755000
1092 47650746
1093 54395328
1094 60808020
1095 66723300
1096 71995000
1097 76499456
1098 80137728
1099 82836960
1100 84550950
1101 85260000
1102 84970116
1103 83711628
1104 81537300
1105 78520000
1106 74750000
1107 70331976
1108 65381778
1109 60023040
1110 54383700
1111 48592500
1112 42775536
1113 37052928
1114 31535680
1115 26322800
1116 21498750
1117 17131296
1118 13269828
1119 9944220
1120 7164300
1121 4920000
1122 3182256
1123 1904728
1124 1026410
1125 475200
1126 172500
1127 38916
1128 1128
1129 480200
1130 1750280
1131 3995376
1132 7296750
1133 11650650
1134 16985430
1135 23177000
1136 30062676
1137 37453500
1138 45145100
1139 52927160
1140 60591570
1141 67939326
1142 74786250
1143 80967600
1144 86341640
1145 90792240
1146 94230576
1147 96596000
1148 97856150
1149 98006370
1150 97068510
1151 95089176
1152 92137500
1153 88302500
1154 83690100
1155 78419880
1156 72621626
1157 66431750
1158 59989650
1159 53434080
1160 46899600
1161 40513176
1162 34391000
1163 28635600
1164 23333310
1165 18552170
1166 14340326
1167 10725000
1168 7712100
1169 5286540
1170 3413340
1171 2039576
1172 1097250
1173 507150
1174 183770
1175 41360
1176 1176
1177 520625
1178 1901200
1179 4348064
1180 7956160
1181 12728775
1182 18595500
1183 25428480
1184 33057024
1185 41280645
1186 49880600
1187 58630000
1188 67302560
1189 75680059
1190 83558580
1191 90753600
1192 97104000
1193 102475065
1194 106760544
1195 109883840
1196 111798400
1197 112487375
1198 111962620
1199 110263104
1200 107452800
1201 103618125
1202 98865000
1203 93315600
1204 87104864
1205 80376835
1206 73280900
1207 65968000
1208 58586880
1209 51280449
1210 44182320
1211 37413600
1212 31080000
1213 25269335
1214 20049484
1215 15466880
1216 11545600
1217 8287125
1218 5670840
1219 3655344
1220 2180640
1221 1171275
1222 540500
1223 195520
1224 43904
1225 1225
1226 563550
1227 2061675
1228 4723600
1229 8659280
1230 13880040
1231 20317395
1232 27840120
1233 36269640
1234 45393810
1235 54979155
1236 64781640
1237 74556040
1238 84063980
1239 93080715
1240 101400720
1241 108842160
1242 115250310
1243 120499995
1244 124497120
1245 127179360
1246 128516080
1247 128507555
1248 127183560
1249 124601400
1250 120843450
1251 116014275
1252 110237400
1253 103651800
1254 96408180
1255 88665115
1256 80585120
1257 72330720
1258 64060590
1259 55925835
1260 48066480
1261 40608240
1262 33659640
1263 27309555
1264 21625240
1265 16650920
1266 12407010
1267 8890035
1268 6073320
1269 3908520
1270 2328060
1271 1248555
1272 575280
1273 207760
1274 46550
1275 1275