1 1
2 4
3 4
4 10
5 15
6 10
7 20
8 36
9 36
10 20
11 35
12 70
13 84
14 70
15 35
16 56
17 120
18 160
19 160
20 120
21 56
22 84
23 189
24 270
25 300
26 270
27 189
28 84
29 120
30 280
31 420
32 500
33 500
34 420
35 280
36 120
37 165
38 396
39 616
40 770
41 825
42 770
43 616
44 396
45 165
46 220
47 540
48 864
49 1120
50 1260
51 1260
52 1120
53 864
54 540
55 220
56 286
57 715
58 1170
59 1560
60 1820
61 1911
62 1820
63 1560
64 1170
65 715
66 286
67 364
68 924
69 1540
70 2100
71 2520
72 2744
73 2744
74 2520
75 2100
76 1540
77 924
78 364
79 455
80 1170
81 1980
82 2750
83 3375
84 3780
85 3920
86 3780
87 3375
88 2750
89 1980
90 1170
91 455
92 560
93 1456
94 2496
95 3520
96 4400
97 5040
98 5376
99 5376
100 5040
101 4400
102 3520
103 2496
104 1456
105 560
106 680
107 1785
108 3094
109 4420
110 5610
111 6545
112 7140
113 7344
114 7140
115 6545
116 5610
117 4420
118 3094
119 1785
120 680
121 816
122 2160
123 3780
124 5460
125 7020
126 8316
127 9240
128 9720
129 9720
130 9240
131 8316
132 7020
133 5460
134 3780
135 2160
136 816
137 969
138 2584
139 4560
140 6650
141 8645
142 10374
143 11704
144 12540
145 12825
146 12540
147 11704
148 10374
149 8645
150 6650
151 4560
152 2584
153 969
154 1140
155 3060
156 5440
157 8000
158 10500
159 12740
160 14560
161 15840
162 16500
163 16500
164 15840
165 14560
166 12740
167 10500
168 8000
169 5440
170 3060
171 1140
172 1330
173 3591
174 6426
175 9520
176 12600
177 15435
178 17836
179 19656
180 20790
181 21175
182 20790
183 19656
184 17836
185 15435
186 12600
187 9520
188 6426
189 3591
190 1330
191 1540
192 4180
193 7524
194 11220
195 14960
196 18480
197 21560
198 24024
199 25740
200 26620
201 26620
202 25740
203 24024
204 21560
205 18480
206 14960
207 11220
208 7524
209 4180
210 1540
211 1771
212 4830
213 8740
214 13110
215 17595
216 21896
217 25760
218 28980
219 31395
220 32890
221 33396
222 32890
223 31395
224 28980
225 25760
226 21896
227 17595
228 13110
229 8740
230 4830
231 1771
232 2024
233 5544
234 10080
235 15200
236 20520
237 25704
238 30464
239 34560
240 37800
241 40040
242 41184
243 41184
244 40040
245 37800
246 34560
247 30464
248 25704
249 20520
250 15200
251 10080
252 5544
253 2024
254 2300
255 6325
256 11550
257 17500
258 23750
259 29925
260 35700
261 40800
262 45000
263 48125
264 50050
265 50700
266 50050
267 48125
268 45000
269 40800
270 35700
271 29925
272 23750
273 17500
274 11550
275 6325
276 2300
277 2600
278 7176
279 13156
280 20020
281 27300
282 34580
283 41496
284 47736
285 53040
286 57200
287 60060
288 61516
289 61516
290 60060
291 57200
292 53040
293 47736
294 41496
295 34580
296 27300
297 20020
298 13156
299 7176
300 2600
301 2925
302 8100
303 14904
304 22770
305 31185
306 39690
307 47880
308 55404
309 61965
310 67320
311 71280
312 73710
313 74529
314 73710
315 71280
316 67320
317 61965
318 55404
319 47880
320 39690
321 31185
322 22770
323 14904
324 8100
325 2925
326 3276
327 9100
328 16800
329 25760
330 35420
331 45276
332 54880
333 63840
334 71820
335 78540
336 83776
337 87360
338 89180
339 89180
340 87360
341 83776
342 78540
343 71820
344 63840
345 54880
346 45276
347 35420
348 25760
349 16800
350 9100
351 3276
352 3654
353 10179
354 18850
355 29000
356 40020
357 51359
358 62524
359 73080
360 82650
361 90915
362 97614
363 102544
364 105560
365 106575
366 105560
367 102544
368 97614
369 90915
370 82650
371 73080
372 62524
373 51359
374 40020
375 29000
376 18850
377 10179
378 3654
379 4060
380 11340
381 21060
382 32500
383 45000
384 57960
385 70840
386 83160
387 94500
388 104500
389 112860
390 119340
391 123760
392 126000
393 126000
394 123760
395 119340
396 112860
397 104500
398 94500
399 83160
400 70840
401 57960
402 45000
403 32500
404 21060
405 11340
406 4060
407 4495
408 12586
409 23436
410 36270
411 50375
412 65100
413 79856
414 94116
415 107415
416 119350
417 129580
418 137826
419 143871
420 147560
421 148800
422 147560
423 143871
424 137826
425 129580
426 119350
427 107415
428 94116
429 79856
430 65100
431 50375
432 36270
433 23436
434 12586
435 4495
436 4960
437 13920
438 25984
439 40320
440 56160
441 72800
442 89600
443 105984
444 121440
445 135520
446 147840
447 158080
448 165984
449 171360
450 174080
451 174080
452 171360
453 165984
454 158080
455 147840
456 135520
457 121440
458 105984
459 89600
460 72800
461 56160
462 40320
463 25984
464 13920
465 4960
466 5456
467 15345
468 28710
469 44660
470 62370
471 81081
472 100100
473 118800
474 136620
475 153065
476 167706
477 180180
478 190190
479 197505
480 201960
481 203456
482 201960
483 197505
484 190190
485 180180
486 167706
487 153065
488 136620
489 118800
490 100100
491 81081
492 62370
493 44660
494 28710
495 15345
496 5456
497 5984
498 16864
499 31620
500 49300
501 69020
502 89964
503 111384
504 132600
505 153000
506 172040
507 189244
508 204204
509 216580
510 226100
511 232560
512 235824
513 235824
514 232560
515 226100
516 216580
517 204204
518 189244
519 172040
520 153000
521 132600
522 111384
523 89964
524 69020
525 49300
526 31620
527 16864
528 5984
529 6545
530 18480
531 34720
532 54250
533 76125
534 99470
535 123480
536 147420
537 170625
538 192500
539 212520
540 230230
541 245245
542 257250
543 266000
544 271320
545 273105
546 271320
547 266000
548 257250
549 245245
550 230230
551 212520
552 192500
553 170625
554 147420
555 123480
556 99470
557 76125
558 54250
559 34720
560 18480
561 6545
562 7140
563 20196
564 38016
565 59520
566 83700
567 109620
568 136416
569 163296
570 189540
571 214500
572 237600
573 258336
574 276276
575 291060
576 302400
577 310080
578 313956
579 313956
580 310080
581 302400
582 291060
583 276276
584 258336
585 237600
586 214500
587 189540
588 163296
589 136416
590 109620
591 83700
592 59520
593 38016
594 20196
595 7140
596 7770
597 22015
598 41514
599 65120
600 91760
601 120435
602 150220
603 180264
604 209790
605 238095
606 264550
607 288600
608 309764
609 327635
610 341880
611 352240
612 358530
613 360639
614 358530
615 352240
616 341880
617 327635
618 309764
619 288600
620 264550
621 238095
622 209790
623 180264
624 150220
625 120435
626 91760
627 65120
628 41514
629 22015
630 7770
631 8436
632 23940
633 45220
634 71060
635 100320
636 131936
637 164920
638 198360
639 231420
640 263340
641 293436
642 321100
643 345800
644 367080
645 384560
646 397936
647 406980
648 411540
649 411540
650 406980
651 397936
652 384560
653 367080
654 345800
655 321100
656 293436
657 263340
658 231420
659 198360
660 164920
661 131936
662 100320
663 71060
664 45220
665 23940
666 8436
667 9139
668 25974
669 49140
670 77350
671 109395
672 144144
673 180544
674 217620
675 254475
676 290290
677 324324
678 355914
679 384475
680 409500
681 430560
682 447304
683 459459
684 466830
685 469300
686 466830
687 459459
688 447304
689 430560
690 409500
691 384475
692 355914
693 324324
694 290290
695 254475
696 217620
697 180544
698 144144
699 109395
700 77350
701 49140
702 25974
703 9139
704 9880
705 28120
706 53280
707 84000
708 119000
709 157080
710 197120
711 238080
712 279000
713 319000
714 357280
715 393120
716 425880
717 455000
718 480000
719 500480
720 516120
721 526680
722 532000
723 532000
724 526680
725 516120
726 500480
727 480000
728 455000
729 425880
730 393120
731 357280
732 319000
733 279000
734 238080
735 197120
736 157080
737 119000
738 84000
739 53280
740 28120
741 9880
742 10660
743 30381
744 57646
745 91020
746 129150
747 170765
748 214676
749 259776
750 305040
751 349525
752 392370
753 432796
754 470106
755 503685
756 533000
757 557600
758 577116
759 591261
760 599830
761 602700
762 599830
763 591261
764 577116
765 557600
766 533000
767 503685
768 470106
769 432796
770 392370
771 349525
772 305040
773 259776
774 214676
775 170765
776 129150
777 91020
778 57646
779 30381
780 10660
781 11480
782 32760
783 62244
784 98420
785 139860
786 185220
787 233240
788 282744
789 332640
790 381920
791 429660
792 475020
793 517244
794 555660
795 589680
796 618800
797 642600
798 660744
799 672980
800 679140
801 679140
802 672980
803 660744
804 642600
805 618800
806 589680
807 555660
808 517244
809 475020
810 429660
811 381920
812 332640
813 282744
814 233240
815 185220
816 139860
817 98420
818 62244
819 32760
820 11480
821 12341
822 35260
823 67080
824 106210
825 151145
826 200466
827 252840
828 307020
829 361845
830 416240
831 469216
832 519870
833 567385
834 611030
835 650160
836 684216
837 712725
838 735300
839 751640
840 761530
841 764841
842 761530
843 751640
844 735300
845 712725
846 684216
847 650160
848 611030
849 567385
850 519870
851 469216
852 416240
853 361845
854 307020
855 252840
856 200466
857 151145
858 106210
859 67080
860 35260
861 12341
862 13244
863 37884
864 72160
865 114400
866 163020
867 216524
868 273504
869 332640
870 392700
871 452540
872 511104
873 567424
874 620620
875 669900
876 714560
877 753984
878 787644
879 815100
880 836000
881 850080
882 857164
883 857164
884 850080
885 836000
886 815100
887 787644
888 753984
889 714560
890 669900
891 620620
892 567424
893 511104
894 452540
895 392700
896 332640
897 273504
898 216524
899 163020
900 114400
901 72160
902 37884
903 13244
904 14190
905 40635
906 77490
907 123000
908 175500
909 233415
910 295260
911 359640
912 425250
913 490875
914 555390
915 617760
916 677040
917 732375
918 783000
919 828240
920 867510
921 900315
922 926250
923 945000
924 956340
925 960135
926 956340
927 945000
928 926250
929 900315
930 867510
931 828240
932 783000
933 732375
934 677040
935 617760
936 555390
937 490875
938 425250
939 359640
940 295260
941 233415
942 175500
943 123000
944 77490
945 40635
946 14190
947 15180
948 43516
949 83076
950 132020
951 188600
952 251160
953 318136
954 388056
955 459540
956 531300
957 602140
958 670956
959 736736
960 798560
961 855600
962 907120
963 952476
964 991116
965 1022580
966 1046500
967 1062600
968 1070696
969 1070696
970 1062600
971 1046500
972 1022580
973 991116
974 952476
975 907120
976 855600
977 798560
978 736736
979 670956
980 602140
981 531300
982 459540
983 388056
984 318136
985 251160
986 188600
987 132020
988 83076
989 43516
990 15180
991 16215
992 46530
993 88924
994 141470
995 202335
996 269780
997 342160
998 417924
999 495615
1000 573870
1001 651420
1002 727090
1003 799799
1004 868560
1005 932480
1006 990760
1007 1042695
1008 1087674
1009 1125180
1010 1154790
1011 1176175
1012 1189100
1013 1193424
1014 1189100
1015 1176175
1016 1154790
1017 1125180
1018 1087674
1019 1042695
1020 990760
1021 932480
1022 868560
1023 799799
1024 727090
1025 651420
1026 573870
1027 495615
1028 417924
1029 342160
1030 269780
1031 202335
1032 141470
1033 88924
1034 46530
1035 16215
1036 17296
1037 49680
1038 95040
1039 151360
1040 216720
1041 289296
1042 367360
1043 449280
1044 533520
1045 618640
1046 703296
1047 786240
1048 866320
1049 942480
1050 1013760
1051 1079296
1052 1138320
1053 1190160
1054 1234240
1055 1270080
1056 1297296
1057 1315600
1058 1324800
1059 1324800
1060 1315600
1061 1297296
1062 1270080
1063 1234240
1064 1190160
1065 1138320
1066 1079296
1067 1013760
1068 942480
1069 866320
1070 786240
1071 703296
1072 618640
1073 533520
1074 449280
1075 367360
1076 289296
1077 216720
1078 151360
1079 95040
1080 49680
1081 17296
1082 18424
1083 52969
1084 101430
1085 161700
1086 231770
1087 309729
1088 393764
1089 482160
1090 573300
1091 665665
1092 757834
1093 848484
1094 936390
1095 1020425
1096 1099560
1097 1172864
1098 1239504
1099 1298745
1100 1349950
1101 1392580
1102 1426194
1103 1450449
1104 1465100
1105 1470000
1106 1465100
1107 1450449
1108 1426194
1109 1392580
1110 1349950
1111 1298745
1112 1239504
1113 1172864
1114 1099560
1115 1020425
1116 936390
1117 848484
1118 757834
1119 665665
1120 573300
1121 482160
1122 393764
1123 309729
1124 231770
1125 161700
1126 101430
1127 52969
1128 18424
1129 19600
1130 56400
1131 108100
1132 172500
1133 247500
1134 331100
1135 421400
1136 516600
1137 615000
1138 715000
1139 815100
1140 913900
1141 1010100
1142 1102500
1143 1190000
1144 1271600
1145 1346400
1146 1413600
1147 1472500
1148 1522500
1149 1563100
1150 1593900
1151 1614600
1152 1625000
1153 1625000
1154 1614600
1155 1593900
1156 1563100
1157 1522500
1158 1472500
1159 1413600
1160 1346400
1161 1271600
1162 1190000
1163 1102500
1164 1010100
1165 913900
1166 815100
1167 715000
1168 615000
1169 516600
1170 421400
1171 331100
1172 247500
1173 172500
1174 108100
1175 56400
1176 19600
1177 20825
1178 59976
1179 115056
1180 183770
1181 263925
1182 353430
1183 450296
1184 552636
1185 658665
1186 766700
1187 875160
1188 982566
1189 1087541
1190 1188810
1191 1285200
1192 1375640
1193 1459161
1194 1534896
1195 1602080
1196 1660050
1197 1708245
1198 1746206
1199 1773576
1200 1790100
1201 1795625
1202 1790100
1203 1773576
1204 1746206
1205 1708245
1206 1660050
1207 1602080
1208 1534896
1209 1459161
1210 1375640
1211 1285200
1212 1188810
1213 1087541
1214 982566
1215 875160
1216 766700
1217 658665
1218 552636
1219 450296
1220 353430
1221 263925
1222 183770
1223 115056
1224 59976
1225 20825
1226 22100
1227 63700
1228 122304
1229 195520
1230 281060
1231 376740
1232 480480
1233 590304
1234 704340
1235 820820
1236 938080
1237 1054560
1238 1168804
1239 1279460
1240 1385280
1241 1485120
1242 1577940
1243 1662804
1244 1738880
1245 1805440
1246 1861860
1247 1907620
1248 1942304
1249 1965600
1250 1977300
1251 1977300
1252 1965600
1253 1942304
1254 1907620
1255 1861860
1256 1805440
1257 1738880
1258 1662804
1259 1577940
1260 1485120
1261 1385280
1262 1279460
1263 1168804
1264 1054560
1265 938080
1266 820820
1267 704340
1268 590304
1269 480480
1270 376740
1271 281060
1272 195520
1273 122304
1274 63700
1275 22100