1 1
2 4
3 5
4 11
5 19
6 15
7 25
8 49
9 55
10 35
11 50
12 105
13 136
14 125
15 70
16 91
17 200
18 280
19 300
20 245
21 126
22 154
23 350
24 515
25 600
26 575
27 434
28 210
29 246
30 574
31 875
32 1075
33 1125
34 1001
35 714
36 330
37 375
38 894
39 1400
40 1785
41 1975
42 1925
43 1624
44 1110
45 495
46 550
47 1335
48 2136
49 2800
50 3220
51 3325
52 3080
53 2496
54 1650
55 715
56 781
57 1925
58 3135
59 4200
60 4970
61 5341
62 5250
63 4680
64 3675
65 2365
66 1001
67 1079
68 2695
69 4455
70 6075
71 7350
72 8134
73 8330
74 7890
75 6825
76 5225
77 3289
78 1365
79 1456
80 3679
81 6160
82 8525
83 10500
84 11886
85 12544
86 12390
87 11400
88 9625
89 7216
90 4459
91 1820
92 1925
93 4914
94 8320
95 11660
96 14575
97 16800
98 18144
99 18480
100 17745
101 15950
102 13200
103 9724
104 5915
105 2380
106 2500
107 6440
108 11011
109 15600
110 19745
111 23100
112 25410
113 26496
114 26250
115 24640
116 21725
117 17680
118 12831
119 7700
120 3060
121 3196
122 8300
123 14315
124 20475
125 26195
126 31031
127 34650
128 36810
129 37350
130 36190
131 33341
132 28925
133 23205
134 16625
135 9860
136 3876
137 4029
138 10540
139 18320
140 26425
141 34125
142 40859
143 46200
144 49830
145 51525
146 51150
147 48664
148 44135
149 37765
150 29925
151 21200
152 12444
153 4845
154 5016
155 13209
156 23120
157 33600
158 43750
159 52871
160 60424
161 66000
162 69300
163 70125
164 68376
165 64064
166 57330
167 48475
168 38000
169 26656
170 15504
171 5985
172 6175
173 16359
174 28815
175 42160
176 55300
177 67375
178 77714
179 85800
180 91245
181 93775
182 93225
183 89544
184 82810
185 73255
186 61300
187 47600
188 33099
189 19095
190 7315
191 7525
192 20045
193 35511
194 52275
195 69020
196 84700
197 98490
198 109746
199 117975
200 122815
201 124025
202 121485
203 115206
204 105350
205 92260
206 76500
207 58905
208 40641
209 23275
210 8855
211 9086
212 24325
213 43320
214 64125
215 85170
216 105196
217 123200
218 138390
219 150150
220 158015
221 161656
222 160875
223 155610
224 145950
225 132160
226 114716
227 94350
228 72105
229 49400
230 28105
231 10626
232 10879
233 29260
234 52360
235 77900
236 104025
237 129234
238 152320
239 172320
240 188475
241 200200
242 207064
243 208780
244 205205
245 196350
246 182400
247 163744
248 141015
249 115140
250 87400
251 59500
252 33649
253 12650
254 12926
255 34914
256 62755
257 93800
258 125875
259 157206
260 186354
261 212160
262 233700
263 250250
264 261261
265 266344
266 265265
267 257950
268 244500
269 225216
270 200634
271 171570
272 139175
273 105000
274 71071
275 39974
276 14950
277 15250
278 41354
279 74635
280 112035
281 151025
282 189525
283 225834
284 258570
285 286620
286 309100
287 325325
288 334789
289 337155
290 332255
291 320100
292 300900
293 275094
294 243390
295 206815
296 166775
297 125125
298 84249
299 47150
300 17550
301 17875
302 48650
303 88136
304 132825
305 179795
306 226625
307 271320
308 312246
309 348075
310 377740
311 400400
312 415415
313 422331
314 420875
315 410960
316 392700
317 366435
318 332766
319 292600
320 247205
321 198275
322 148005
323 99176
324 55250
325 20475
326 20826
327 56875
328 103400
329 156400
330 212520
331 268961
332 323400
333 373920
334 418950
335 457215
336 487696
337 509600
338 522340
339 525525
340 518960
341 502656
342 476850
343 442035
344 399000
345 348880
346 293216
347 234025
348 173880
349 116000
350 64350
351 23751
352 24129
353 66105
354 120575
355 183000
356 249550
357 317009
358 382690
359 444360
360 500175
361 548625
362 588489
363 618800
364 638820
365 648025
366 646100
367 632944
368 608685
369 573705
370 528675
371 474600
372 412874
373 345345
374 274390
375 203000
376 134875
377 74529
378 27405
379 27811
380 76419
381 139815
382 212875
383 291250
384 371266
385 449834
386 524370
387 592725
388 653125
389 704121
390 744549
391 773500
392 790300
393 794500
394 785876
395 764439
396 730455
397 684475
398 627375
399 560406
400 485254
401 404110
402 319750
403 235625
404 155961
405 85869
406 31465
407 31900
408 87899
409 161280
410 246285
411 338000
412 432250
413 525504
414 614790
415 697620
416 771925
417 836000
418 888459
419 928200
420 954380
421 966400
422 963900
423 946764
424 915135
425 869440
426 810425
427 739200
428 657294
429 566720
430 470050
431 370500
432 272025
433 179424
434 98455
435 35960
436 36425
437 100630
438 185136
439 283500
440 390195
441 500500
442 610400
443 716496
444 815925
445 906290
446 985600
447 1052220
448 1104831
449 1142400
450 1164160
451 1169600
452 1158465
453 1130766
454 1086800
455 1027180
456 952875
457 865260
458 766176
459 658000
460 543725
461 427050
462 312480
463 205436
464 112375
465 40920
466 41416
467 114700
468 211555
469 324800
470 448245
471 576576
472 705250
473 830400
474 948750
475 1057540
476 1154461
477 1237600
478 1305395
479 1356600
480 1390260
481 1405696
482 1402500
483 1380540
484 1339975
485 1281280
486 1205281
487 1113200
488 1006710
489 888000
490 759850
491 625716
492 489825
493 357280
494 234175
495 127720
496 46376
497 46904
498 130200
499 240715
500 370475
501 512575
502 661059
503 810810
504 957450
505 1097250
506 1227050
507 1344189
508 1446445
509 1531985
510 1599325
511 1647300
512 1675044
513 1681980
514 1667820
515 1632575
516 1576575
517 1500499
518 1405415
519 1292830
520 1164750
521 1023750
522 873054
523 716625
524 559265
525 406725
526 265825
527 144584
528 52360
529 52921
530 147224
531 272800
532 420825
533 583625
534 754551
535 927864
536 1098630
537 1262625
538 1416250
539 1556456
540 1680679
541 1786785
542 1873025
543 1938000
544 1980636
545 2000169
546 1996140
547 1968400
548 1917125
549 1842841
550 1746459
551 1629320
552 1493250
553 1340625
554 1174446
555 998424
556 817075
557 635825
558 461125
559 300576
560 163064
561 58905
562 59500
563 165869
564 308000
565 476160
566 661850
567 857675
568 1057224
569 1254960
570 1446120
571 1626625
572 1793000
573 1942304
574 2072070
575 2180255
576 2265200
577 2325600
578 2360484
579 2369205
580 2351440
581 2307200
582 2236850
583 2141139
584 2021240
585 1878800
586 1716000
587 1535625
588 1341144
589 1136800
590 927710
591 719975
592 520800
593 338624
594 183260
595 66045
596 66675
597 186235
598 346511
599 536800
600 747720
601 971075
602 1199730
603 1427496
604 1649025
605 1859715
606 2055625
607 2233400
608 2390206
609 2523675
610 2631860
611 2713200
612 2766495
613 2790891
614 2785875
615 2751280
616 2687300
617 2594515
618 2473926
619 2327000
620 2155725
621 1962675
622 1751085
623 1524936
624 1289050
625 1049195
626 812200
627 586080
628 380171
629 205275
630 73815
631 74481
632 208425
633 388535
634 603075
635 841720
636 1095416
637 1356250
638 1617330
639 1872675
640 2117115
641 2346201
642 2556125
643 2743650
644 2906050
645 3041060
646 3146836
647 3221925
648 3265245
649 3276075
650 3254055
651 3199196
652 3111900
653 2992990
654 2843750
655 2665975
656 2462031
657 2234925
658 1988385
659 1726950
660 1456070
661 1182216
662 913000
663 657305
664 425425
665 229215
666 82251
667 82954
668 232545
669 434280
670 675325
671 944350
672 1231384
673 1527680
674 1825590
675 2118450
676 2400475
677 2666664
678 2912715
679 3134950
680 3330250
681 3496000
682 3630044
683 3730650
684 3796485
685 3826600
686 3820425
687 3777774
688 3698860
689 3584320
690 3435250
691 3253250
692 3040479
693 2799720
694 2534455
695 2248950
696 1948350
697 1638784
698 1327480
699 1022890
700 734825
701 474600
702 255189
703 91390
704 92131
705 258704
706 483960
707 753900
708 1056125
709 1379686
710 1714944
711 2053440
712 2387775
713 2711500
714 3019016
715 3305484
716 3566745
717 3799250
718 4000000
719 4166496
720 4296699
721 4389000
722 4442200
723 4455500
724 4428501
725 4361214
726 4254080
727 4108000
728 3924375
729 3705156
730 3452904
731 3170860
732 2863025
733 2534250
734 2190336
735 1838144
736 1485715
737 1142400
738 819000
739 527916
740 283309
741 101270
742 102050
743 287014
744 537795
745 839160
746 1177575
747 1541050
748 1918994
749 2302080
750 2682120
751 3051950
752 3405325
753 3736824
754 4041765
755 4316130
756 4556500
757 4760000
758 4924254
759 5047350
760 5127815
761 5164600
762 5157075
763 5105034
764 5008710
765 4868800
766 4686500
767 4463550
768 4202289
769 3905720
770 3577585
771 3222450
772 2845800
773 2454144
774 2055130
775 1657670
776 1272075
777 910200
778 585599
779 313690
780 111930
781 112750
782 317590
783 596011
784 931475
785 1309245
786 1716225
787 2140810
788 2572746
789 3003000
790 3423640
791 3827725
792 4209205
793 4562831
794 4884075
795 5169060
796 5414500
797 5617650
798 5776266
799 5888575
800 5953255
801 5969425
802 5936645
803 5854926
804 5724750
805 5547100
806 5323500
807 5056065
808 4747561
809 4401475
810 4022095
811 3614600
812 3185160
813 2741046
814 2290750
815 1844115
816 1412475
817 1008805
818 647881
819 346450
820 123410
821 124271
822 350550
823 658840
824 1031225
825 1451695
826 1905981
827 2381400
828 2866710
829 3351975
830 3828440
831 4288416
832 4725175
833 5132855
834 5506375
835 5841360
836 6134076
837 6381375
838 6580650
839 6729800
840 6827205
841 6871711
842 6862625
843 6799720
844 6683250
845 6513975
846 6293196
847 6022800
848 5705315
849 5343975
850 4942795
851 4506656
852 4041400
853 3553935
854 3052350
855 2546040
856 2045841
857 1564175
858 1115205
859 715000
860 381710
861 135751
862 136654
863 386015
864 726520
865 1138800
866 1605500
867 2111109
868 2641800
869 3185280
870 3730650
871 4268275
872 4789664
873 5287360
874 5754840
875 6186425
876 6577200
877 6922944
878 7220070
879 7465575
880 7657000
881 7792400
882 7870324
883 7889805
884 7850360
885 7752000
886 7595250
887 7381179
888 7111440
889 6788320
890 6414800
891 5994625
892 5532384
893 5033600
894 4504830
895 3953775
896 3389400
897 2822064
898 2263660
899 1727765
900 1229800
901 787200
902 419594
903 148995
904 149941
905 424109
906 799295
907 1254600
908 1771250
909 2332421
910 2923074
911 3529800
912 4140675
913 4745125
914 5333801
915 5898464
916 6431880
917 6927725
918 7380500
919 7785456
920 8138529
921 8436285
922 8675875
923 8855000
924 8971886
925 9025269
926 9014390
927 8939000
928 8799375
929 8596341
930 8331309
931 8006320
932 7624100
933 7188125
934 6702696
935 6173024
936 5605325
937 5006925
938 4386375
939 3753576
940 3119914
941 2498405
942 1903850
943 1353000
944 864731
945 460229
946 163185
947 164175
948 464959
949 877415
950 1379035
951 1949550
952 2570750
953 3226314
954 3901650
955 4583745
956 5261025
957 5923225
958 6561269
959 7167160
960 7733880
961 8255300
962 8726100
963 9141699
964 9498195
965 9792315
966 10021375
967 10183250
968 10276354
969 10299630
970 10252550
971 10135125
972 9947925
973 9692109
974 9369465
975 8982460
976 8534300
977 8029000
978 7471464
979 6867575
980 6224295
981 5549775
982 4853475
983 4146294
984 3440710
985 2750930
986 2093050
987 1485225
988 947849
989 503745
990 178365
991 179400
992 508695
993 961136
994 1512525
995 2141020
996 2826950
997 3552640
998 4302246
999 5061600
1000 5818065
1001 6560400
1002 7278635
1003 7963956
1004 8608600
1005 9205760
1006 9749500
1007 10234680
1008 10656891
1009 11012400
1010 11298105
1011 11511500
1012 11650650
1013 11714176
1014 11701250
1015 11611600
1016 11445525
1017 11203920
1018 10888311
1019 10500900
1020 10044620
1021 9523200
1022 8941240
1023 8304296
1024 7618975
1025 6893040
1026 6135525
1027 5356860
1028 4569006
1029 3785600
1030 3022110
1031 2296000
1032 1626905
1033 1036816
1034 550275
1035 194580
1036 195661
1037 555450
1038 1050720
1039 1655500
1040 2346295
1041 3101896
1042 3903200
1043 4733040
1044 5576025
1045 6418390
1046 7247856
1047 8053500
1048 8825635
1049 9555700
1050 10236160
1051 10860416
1052 11422725
1053 11918130
1054 12342400
1055 12691980
1056 12963951
1057 13156000
1058 13266400
1059 13294000
1060 13238225
1061 13099086
1062 12877200
1063 12573820
1064 12190875
1065 11731020
1066 11197696
1067 10595200
1068 9928765
1069 9204650
1070 8430240
1071 7614156
1072 6766375
1073 5898360
1074 5023200
1075 4155760
1076 3312841
1077 2513350
1078 1778480
1079 1131900
1080 599955
1081 211876
1082 213004
1083 605360
1084 1146435
1085 1808400
1086 2566025
1087 3396484
1088 4279170
1089 5195520
1090 6128850
1091 7064200
1092 7988189
1093 8888880
1094 9755655
1095 10579100
1096 11350900
1097 12063744
1098 12711240
1099 13287840
1100 13788775
1101 14210000
1102 14548149
1103 14800500
1104 14964950
1105 15040000
1106 15024750
1107 14918904
1108 14722785
1109 14437360
1110 14064275
1111 13605900
1112 13065384
1113 12446720
1114 11754820
1115 10995600
1116 10176075
1117 9304464
1118 8390305
1119 7444580
1120 6479850
1121 5510400
1122 4552394
1123 3624040
1124 2745765
1125 1940400
1126 1233375
1127 652924
1128 230300
1129 231476
1130 658564
1131 1248555
1132 1971675
1133 2800875
1134 3711631
1135 4681754
1136 5691210
1137 6721950
1138 7757750
1139 8784061
1140 9787869
1141 10757565
1142 11682825
1143 12554500
1144 13364516
1145 14105784
1146 14772120
1147 15358175
1148 15859375
1149 16271871
1150 16592499
1151 16818750
1152 16948750
1153 16981250
1154 16915626
1155 16751889
1156 16490705
1157 16133425
1158 15682125
1159 15139656
1160 14509704
1161 13796860
1162 13006700
1163 12145875
1164 11222211
1165 10244819
1166 9224215
1167 8172450
1168 7103250
1169 6032166
1170 4976734
1171 3956645
1172 2993925
1173 2113125
1174 1341521
1175 709324
1176 249900
1177 251125
1178 715204
1179 1357360
1180 2145785
1181 3051525
1182 4048275
1183 5112184
1184 6221670
1185 7357245
1186 8501350
1187 9638200
1188 10753639
1189 11835005
1190 12871005
1191 13851600
1192 14767900
1193 15612069
1194 16377240
1195 17057440
1196 17647525
1197 18143125
1198 18540599
1199 18837000
1200 19030050
1201 19118125
1202 19100250
1203 18976104
1204 18746035
1205 18411085
1206 17973025
1207 17434400
1208 16798584
1209 16069845
1210 15253420
1211 14355600
1212 13383825
1213 12346789
1214 11254555
1215 10118680
1216 8952350
1217 7770525
1218 6590094
1219 5430040
1220 4311615
1221 3258525
1222 2297125
1223 1456624
1224 769300
1225 270725
1226 272000
1227 775425
1228 1473136
1229 2331200
1230 3318670
1231 4407375
1232 5571720
1233 6788496
1234 8036700
1235 9297365
1236 10553400
1237 11789440
1238 12991706
1239 14147875
1240 15246960
1241 16279200
1242 17235960
1243 18109641
1244 18893600
1245 19582080
1246 20170150
1247 20653655
1248 21029176
1249 21294000
1250 21446100
1251 21484125
1252 21407400
1253 21215936
1254 20910450
1255 20492395
1256 19964000
1257 19328320
1258 18589296
1259 17751825
1260 16821840
1261 15806400
1262 14713790
1263 13553631
1264 12337000
1265 11076560
1266 9786700
1267 8483685
1268 7185816
1269 5913600
1270 4689930
1271 3540275
1272 2492880
1273 1578976
1274 833000
1275 292825