1 1
2 5
3 3
4 16
5 17
6 6
7 40
8 56
9 38
10 10
11 85
12 140
13 128
14 70
15 15
16 161
17 295
18 320
19 240
20 115
21 21
22 280
23 553
24 670
25 600
26 400
27 175
28 28
29 456
30 952
31 1246
32 1250
33 1000
34 616
35 252
36 36
37 705
38 1536
39 2128
40 2310
41 2075
42 1540
43 896
44 348
45 45
46 1045
47 2355
48 3408
49 3920
50 3815
51 3185
52 2240
53 1248
54 465
55 55
56 1496
57 3465
58 5190
59 6240
60 6440
61 5831
62 4620
63 3120
64 1680
65 605
66 66
67 2080
68 4928
69 7590
70 9450
71 10200
72 9800
73 8428
74 6420
75 4200
76 2200
77 770
78 78
79 2821
80 6812
81 10736
82 13750
83 15375
84 15456
85 14112
86 11676
87 8625
88 5500
89 2816
90 962
91 91
92 3745
93 9191
94 14768
95 19360
96 22275
97 23205
98 22176
99 19488
100 15645
101 11275
102 7040
103 3536
104 1183
105 105
106 4880
107 12145
108 19838
109 26520
110 31240
111 33495
112 33180
113 30528
114 26040
115 20405
116 14410
117 8840
118 4368
119 1435
120 120
121 6256
122 15760
123 26110
124 35490
125 42640
126 46816
127 47740
128 45540
129 40680
130 33880
131 26026
132 18070
133 10920
134 5320
135 1720
136 136
137 7905
138 20128
139 33760
140 46550
141 56875
142 63700
143 66528
144 65340
145 60525
146 52800
147 43120
148 32578
149 22295
150 13300
151 6400
152 2040
153 153
154 9861
155 25347
156 42976
157 60000
158 74375
159 84721
160 90272
161 90816
162 86625
163 78375
164 67056
165 53872
166 40131
167 27125
168 16000
169 7616
170 2397
171 171
172 12160
173 31521
174 53958
175 76160
176 95600
177 110495
178 119756
179 122928
180 120120
181 111925
182 99330
183 83616
184 66248
185 48755
186 32600
187 19040
188 8976
189 2793
190 190
191 14840
192 38760
193 66918
194 95370
195 121040
196 141680
197 155820
198 162708
199 162240
200 154880
201 141570
202 123630
203 102648
204 80360
205 58520
206 38760
207 22440
208 10488
209 3230
210 210
211 17941
212 47180
213 82080
214 117990
215 151215
216 178976
217 199360
218 211260
219 214305
220 208780
221 195536
222 175890
223 151515
224 124320
225 96320
226 69496
227 45645
228 26220
229 12160
230 3710
231 231
232 21505
233 56903
234 99680
235 144400
236 186675
237 223125
238 251328
239 269760
240 277725
241 275275
242 263120
243 242528
244 215215
245 183225
246 148800
247 114240
248 81753
249 53295
250 30400
251 14000
252 4235
253 253
254 25576
255 68057
256 119966
257 175000
258 228000
259 274911
260 312732
261 339456
262 354000
263 356125
264 346346
265 325832
266 296296
267 259875
268 219000
269 176256
270 134232
271 95361
272 61750
273 35000
274 16016
275 4807
276 276
277 30200
278 80776
279 143198
280 210210
281 275800
282 335160
283 384636
284 421668
285 444720
286 453200
287 447370
288 428246
289 397488
290 357280
291 310200
292 259080
293 206856
294 156408
295 110390
296 71050
297 40040
298 18216
299 5428
300 300
301 35425
302 95200
303 169648
304 250470
305 330715
306 404740
307 468160
308 517788
309 551565
310 568480
311 568480
312 552370
313 521703
314 478660
315 425920
316 366520
317 303705
318 240768
319 180880
320 126910
321 81235
322 45540
323 20608
324 6100
325 325
326 41301
327 111475
328 199600
329 296240
330 393415
331 484561
332 564480
333 629280
334 676305
335 704055
336 712096
337 700960
338 672035
339 627445
340 569920
341 502656
342 429165
343 353115
344 278160
345 207760
346 144991
347 92345
348 51520
349 23200
350 6825
351 351
352 47880
353 129753
354 233350
355 348000
356 464600
357 575575
358 674828
359 757680
360 820800
361 862125
362 880770
363 876928
364 851760
365 807275
366 746200
367 671840
368 587928
369 498465
370 407550
371 319200
372 237160
373 164703
374 104420
375 58000
376 26000
377 7605
378 378
379 55216
380 150192
381 271206
382 406250
383 545000
384 678776
385 800492
386 904596
387 987000
388 1045000
389 1077186
390 1083342
391 1064336
392 1022000
393 959000
394 878696
395 784992
396 682176
397 574750
398 467250
399 364056
400 269192
401 186116
402 117500
403 65000
404 29016
405 8442
406 406
407 63365
408 172956
409 313488
410 471510
411 635375
412 795200
413 942816
414 1071708
415 1176945
416 1255100
417 1304160
418 1323426
419 1313403
420 1275680
421 1212800
422 1128120
423 1025661
424 909948
425 785840
426 658350
427 532455
428 412896
429 303968
430 209300
431 131625
432 72540
433 32256
434 9338
435 435
436 72385
437 198215
438 360528
439 544320
440 736515
441 925925
442 1103200
443 1260768
444 1392765
445 1494955
446 1564640
447 1600560
448 1602783
449 1572585
450 1512320
451 1425280
452 1315545
453 1187823
454 1047280
455 899360
456 749595
457 603405
458 465888
459 341600
460 234325
461 146835
462 80640
463 35728
464 10295
465 465
466 82336
467 226145
468 412670
469 625240
470 849240
471 1072071
472 1283100
473 1473600
474 1636680
475 1767205
476 1861706
477 1918280
478 1936480
479 1917195
480 1862520
481 1775616
482 1660560
483 1522185
484 1365910
485 1197560
486 1023176
487 848815
488 680340
489 523200
490 382200
491 261261
492 163170
493 89320
494 39440
495 11315
496 496
497 93280
498 256928
499 470270
500 714850
501 974400
502 1234800
503 1484028
504 1712100
505 1911000
506 2074600
507 2198570
508 2280278
509 2318680
510 2314200
511 2268600
512 2184840
513 2066928
514 1919760
515 1748950
516 1560650
517 1361360
518 1157728
519 956340
520 763500
521 585000
522 425880
523 290178
524 180670
525 98600
526 43400
527 12400
528 528
529 105281
530 290752
531 533696
532 813750
533 1112875
534 1415316
535 1707552
536 1978236
537 2218125
538 2420000
539 2578576
540 2690402
541 2753751
542 2768500
543 2736000
544 2658936
545 2541177
546 2387616
547 2204000
548 1996750
549 1772771
550 1539252
551 1303456
552 1072500
553 853125
554 651456
555 472752
556 321146
557 199375
558 108500
559 47616
560 13552
561 561
562 118405
563 327811
564 603328
565 922560
566 1265575
567 1614865
568 1955296
569 2274048
570 2560545
571 2806375
572 3005200
573 3152656
574 3246243
575 3285205
576 3270400
577 3204160
578 3090141
579 2933163
580 2739040
581 2514400
582 2266495
583 2003001
584 1731808
585 1460800
586 1197625
587 949455
588 722736
589 522928
590 354235
591 219325
592 119040
593 52096
594 14773
595 595
596 132720
597 368305
598 679558
599 1041920
600 1433440
601 1834735
602 2228940
603 2601648
604 2940840
605 3236805
606 3482050
607 3671200
608 3800888
609 3869635
610 3877720
611 3827040
612 3720960
613 3564153
614 3362430
615 3122560
616 2852080
617 2559095
618 2252068
619 1939600
620 1630200
621 1332045
622 1052730
623 799008
624 576520
625 389515
626 240560
627 130240
628 56848
629 16065
630 630
631 148296
632 412440
633 762790
634 1172490
635 1617440
636 2076256
637 2530220
638 2963220
639 3361680
640 3714480
641 4012866
642 4250350
643 4422600
644 4527320
645 4564120
646 4534376
647 4441080
648 4288680
649 4082910
650 3830610
651 3539536
652 3218160
653 2875460
654 2520700
655 2163200
656 1812096
657 1476090
658 1163190
659 880440
660 633640
661 427056
662 263120
663 142120
664 61880
665 17430
666 666
667 165205
668 460428
669 853440
670 1314950
671 1818575
672 2340800
673 2860928
674 3361020
675 3825825
676 4242700
677 4601520
678 4894578
679 5116475
680 5264000
681 5336000
682 5333240
683 5258253
684 5115180
685 4909600
686 4648350
687 4339335
688 3991328
689 3613760
690 3216500
691 2809625
692 2403180
693 2006928
694 1630090
695 1281075
696 967200
697 694400
698 466928
699 287045
700 154700
701 67200
702 18870
703 703
704 183521
705 512487
706 951936
707 1470000
708 2037875
709 2629781
710 3222912
711 3797376
712 4336125
713 4824875
714 5252016
715 5608512
716 5887791
717 6085625
718 6200000
719 6230976
720 6180537
721 6052431
722 5852000
723 5586000
724 5262411
725 4890237
726 4479296
727 4040000
728 3583125
729 3119571
730 2660112
731 2215136
732 1794375
733 1406625
734 1059456
735 758912
736 509201
737 312375
738 168000
739 72816
740 20387
741 741
742 203320
743 568841
744 1058718
745 1638360
746 2276400
747 2944655
748 3618076
749 4274688
750 4895520
751 5464525
752 5968490
753 6396936
754 6742008
755 6998355
756 7163000
757 7235200
758 7216296
759 7109553
760 6919990
761 6654200
762 6320160
763 5927031
764 5484948
765 5004800
766 4498000
767 3976245
768 3451266
769 2934568
770 2437160
771 1969275
772 1540080
773 1157376
774 827288
775 553945
776 339150
777 182040
778 78736
779 21983
780 780
781 224680
782 629720
783 1174238
784 1820770
785 2535240
786 3286920
787 4048380
788 4795428
789 5507040
790 6165280
791 6755210
792 7264790
793 7684768
794 8008560
795 8232120
796 8353800
797 8374200
798 8296008
799 8123830
800 7864010
801 7524440
802 7114360
803 6644148
804 6125100
805 5569200
806 4988880
807 4396770
808 3805438
809 3227120
810 2673440
811 2155120
812 1681680
813 1261128
814 899640
815 601230
816 367410
817 196840
818 84968
819 23660
820 820
821 247681
822 695360
823 1298960
824 2017990
825 2815515
826 3658116
827 4515840
828 5362140
829 6173805
830 6930880
831 7616576
832 8217170
833 8721895
834 9122820
835 9414720
836 9594936
837 9663225
838 9621600
839 9474160
840 9226910
841 8887571
842 8465380
843 7970880
844 7415700
845 6812325
846 6173856
847 5513760
848 4845610
849 4182815
850 3538340
851 2924416
852 2352240
853 1831665
854 1370880
855 976080
856 651126
857 397195
858 212420
859 91520
860 25420
861 861
862 272405
863 766003
864 1433360
865 2230800
866 3118375
867 4059825
868 5022528
869 5977440
870 6899025
871 7765175
872 8557120
873 9259328
874 9859395
875 10347925
876 10718400
877 10967040
878 11092653
879 11096475
880 10982000
881 10754800
882 10422335
883 9993753
884 9479680
885 8892000
886 8243625
887 7548255
888 6820128
889 6073760
890 5323675
891 4584125
892 3868800
893 3190528
894 2560965
895 1990275
896 1486800
897 1056720
898 703703
899 428545
900 228800
901 98400
902 27265
903 903
904 298936
905 841897
906 1577926
907 2460000
908 3445000
909 4493671
910 5570572
911 6644016
912 7686000
913 8672125
914 9581506
915 10396672
916 11103456
917 11690875
918 12151000
919 12478816
920 12672072
921 12731121
922 12658750
923 12460000
924 12141976
925 11713647
926 11185636
927 10570000
928 9880000
929 9129861
930 8334522
931 7509376
932 6670000
933 5831875
934 5010096
935 4219072
936 3472216
937 2781625
938 2157750
939 1609056
940 1141672
941 759031
942 461500
943 246000
944 105616
945 29197
946 946
947 327360
948 923296
949 1733158
950 2706410
951 3796600
952 4961320
953 6162156
954 7364628
955 8538120
956 9655800
957 10694530
958 11634766
959 12460448
960 13158880
961 13720600
962 14139240
963 14411376
964 14536368
965 14516190
966 14355250
967 14060200
968 13639736
969 13104388
970 12466300
971 11739000
972 10937160
973 10076346
974 9172758
975 8242960
976 7303600
977 6371120
978 5461456
979 4589728
980 3769920
981 3014550
982 2334330
983 1737816
984 1231048
985 817180
986 496100
987 264040
988 113176
989 31218
990 990
991 357765
992 1010460
993 1899568
994 2970870
995 4174415
996 5464480
997 6799520
998 8142108
999 9458865
1000 10720380
1001 11901120
1002 12979330
1003 13936923
1004 14759360
1005 15435520
1006 15957560
1007 16320765
1008 16523388
1009 16566480
1010 16453710
1011 16191175
1012 15787200
1013 15252128
1014 14598100
1015 13838825
1016 12989340
1017 12065760
1018 11085018
1019 10064595
1020 9022240
1021 7975680
1022 6942320
1023 5938933
1024 4981340
1025 4084080
1026 3260070
1027 2520255
1028 1873248
1029 1324960
1030 878220
1031 532385
1032 282940
1033 121088
1034 33330
1035 1035
1036 390241
1037 1103655
1038 2077680
1039 3254240
1040 4579715
1041 6004901
1042 7484960
1043 8979360
1044 10451805
1045 11870155
1046 13206336
1047 14436240
1048 15539615
1049 16499945
1050 17304320
1051 17943296
1052 18410745
1053 18703695
1054 18822160
1055 18768960
1056 18549531
1057 18171725
1058 17645600
1059 16983200
1060 16198325
1061 15306291
1062 14323680
1063 13268080
1064 12157815
1065 11011665
1066 9848576
1067 8687360
1068 7546385
1069 6443255
1070 5394480
1071 4415136
1072 3518515
1073 2715765
1074 2015520
1075 1423520
1076 942221
1077 570395
1078 302720
1079 129360
1080 35535
1081 1081
1082 424880
1083 1203153
1084 2268030
1085 3557400
1086 5013800
1087 6584375
1088 8220828
1089 9879360
1090 11520600
1091 13109525
1092 14615370
1093 16011528
1094 17275440
1095 18388475
1096 19335800
1097 20106240
1098 20692128
1099 21089145
1100 21296150
1101 21315000
1102 21150360
1103 20809503
1104 20302100
1105 19640000
1106 18837000
1107 17908605
1108 16871778
1109 15744680
1110 14546400
1111 13296675
1112 12015600
1113 10723328
1114 9439760
1115 8184225
1116 6975150
1117 5829720
1118 4763528
1119 3790215
1120 2921100
1121 2164800
1122 1526840
1123 1009253
1124 610170
1125 323400
1126 138000
1127 37835
1128 1128
1129 461776
1130 1309232
1131 2471166
1132 3881250
1133 5478000
1134 7204736
1135 9009532
1136 10845156
1137 12669000
1138 14443000
1139 16133546
1140 17711382
1141 19151496
1142 20433000
1143 21539000
1144 22456456
1145 23176032
1146 23691936
1147 24001750
1148 24106250
1149 24009216
1150 23717232
1151 23239476
1152 22587500
1153 21775000
1154 20817576
1155 19732482
1156 18538366
1157 17255000
1158 15903000
1159 14503536
1160 13078032
1161 11647856
1162 10234000
1163 8856750
1164 7535346
1165 6287632
1166 5129696
1167 4075500
1168 3136500
1169 2321256
1170 1635032
1171 1079386
1172 651750
1173 345000
1174 147016
1175 40232
1176 1176
1177 501025
1178 1422176
1179 2687648
1180 4226710
1181 5973675
1182 7867860
1183 9853536
1184 11879868
1185 13900845
1186 15875200
1187 17766320
1188 19542146
1189 21175063
1190 22641780
1191 23923200
1192 25004280
1193 25873881
1194 26524608
1195 26952640
1196 27157550
1197 27142115
1198 26912116
1199 26476128
1200 25845300
1201 25033125
1202 24055200
1203 22928976
1204 21673498
1205 20309135
1206 18857300
1207 17340160
1208 15780336
1209 14200593
1210 12623520
1211 11071200
1212 9564870
1213 8124571
1214 6768788
1215 5514080
1216 4374700
1217 3362205
1218 2485056
1219 1748208
1220 1152690
1221 695175
1222 367540
1223 156416
1224 42728
1225 1225
1226 542725
1227 1542275
1228 2918048
1229 4594720
1230 6502215
1231 8575665
1232 10755360
1233 12986688
1234 15220065
1235 17410855
1236 19519280
1237 21510320
1238 23353603
1239 25023285
1240 26497920
1241 27760320
1242 28797405
1243 29600043
1244 30162880
1245 30484160
1246 30565535
1247 30411865
1248 30031008
1249 29433600
1250 28632825
1251 27644175
1252 26485200
1253 25175248
1254 23735195
1255 22187165
1256 20554240
1257 18860160
1258 17129013
1259 15384915
1260 13651680
1261 11952480
1262 10309495
1263 8743553
1264 7273760
1265 5917120
1266 4688145
1267 3598455
1268 2656368
1269 1866480
1270 1229235
1271 740485
1272 391040
1273 166208
1274 45325
1275 1275