0 1
1 5
2 9
3 14
4 30
5 40
6 30
7 70
8 105
9 125
10 55
11 135
12 216
13 280
14 315
15 91
16 231
17 385
18 525
19 630
20 686
21 140
22 364
23 624
24 880
25 1100
26 1260
27 1344
28 204
29 540
30 945
31 1365
32 1755
33 2079
34 2310
35 2430
36 285
37 765
38 1360
39 2000
40 2625
41 3185
42 3640
43 3960
44 4125
45 385
46 1045
47 1881
48 2805
49 3740
50 4620
51 5390
52 6006
53 6435
54 6655
55 506
56 1386
57 2520
58 3800
59 5130
60 6426
61 7616
62 8640
63 9450
64 10010
65 10296
66 650
67 1794
68 3289
69 5005
70 6825
71 8645
72 10374
73 11934
74 13260
75 14300
76 15015
77 15379
78 819
79 2275
80 4200
81 6440
82 8855
83 11319
84 13720
85 15960
86 17955
87 19635
88 20944
89 21840
90 22295
91 1015
92 2835
93 5265
94 8125
95 11250
96 14490
97 17710
98 20790
99 23625
100 26125
101 28215
102 29835
103 30940
104 31500
105 1240
106 3480
107 6496
108 10080
109 14040
110 18200
111 22400
112 26496
113 30360
114 33880
115 36960
116 39520
117 41496
118 42840
119 43520
120 1496
121 4216
122 7905
123 12325
124 17255
125 22491
126 27846
127 33150
128 38250
129 43010
130 47311
131 51051
132 54145
133 56525
134 58140
135 58956
136 1785
137 5049
138 9504
139 14880
140 20925
141 27405
142 34104
143 40824
144 47385
145 53625
146 59400
147 64584
148 69069
149 72765
150 75600
151 77520
152 78489
153 2109
154 5985
155 11305
156 17765
157 25080
158 32984
159 41230
160 49590
161 57855
162 65835
163 73359
164 80275
165 86450
166 91770
167 96140
168 99484
169 101745
170 102885
171 2470
172 7030
173 13320
174 21000
175 29750
176 39270
177 49280
178 59520
179 69750
180 79750
181 89320
182 98280
183 106470
184 113750
185 120000
186 125120
187 129030
188 131670
189 133000
190 2870
191 8190
192 15561
193 24605
194 34965
195 46305
196 58310
197 70686
198 83160
199 95480
200 107415
201 118755
202 129311
203 138915
204 147420
205 154700
206 160650
207 165186
208 168245
209 169785
210 3311
211 9471
212 18040
213 28600
214 40755
215 54131
216 68376
217 83160
218 98175
219 113135
220 127776
221 141856
222 155155
223 167475
224 178640
225 188496
226 196911
227 203775
228 209000
229 212520
230 214291
231 3795
232 10879
233 20769
234 33005
235 47150
236 62790
237 79534
238 97014
239 114885
240 132825
241 150535
242 167739
243 184184
244 199640
245 213900
246 226780
247 238119
248 247779
249 255645
250 261625
251 265650
252 267674
253 4324
254 12420
255 23760
256 37840
257 54180
258 72324
259 91840
260 112320
261 133380
262 154660
263 175824
264 196560
265 216580
266 235620
267 253440
268 269824
269 284580
270 297540
271 308560
272 317520
273 324324
274 328900
275 331200
276 4900
277 14100
278 27025
279 43125
280 61875
281 82775
282 105350
283 129150
284 153750
285 178750
286 203775
287 228475
288 252525
289 275625
290 297500
291 317900
292 336600
293 353400
294 368125
295 380625
296 390775
297 398475
298 403650
299 406250
300 5525
301 15925
302 30576
303 48880
304 70265
305 94185
306 120120
307 147576
308 176085
309 205205
310 234520
311 263640
312 292201
313 319865
314 346320
315 371280
316 394485
317 415701
318 434720
319 451360
320 465465
321 476905
322 485576
323 491400
324 494325
325 6201
326 17901
327 34425
328 55125
329 79380
330 106596
331 136206
332 167670
333 200475
334 234135
335 268191
336 302211
337 335790
338 368550
339 400140
340 430236
341 458541
342 484785
343 508725
344 530145
345 548856
346 564696
347 577530
348 587250
349 593775
350 597051
351 6930
352 20034
353 38584
354 61880
355 89250
356 120050
357 153664
358 189504
359 227010
360 265650
361 304920
362 344344
363 383474
364 421890
365 459200
366 495040
367 529074
368 560994
369 590520
370 617400
371 641410
372 662354
373 680064
374 694400
375 705250
376 712530
377 716184
378 7714
379 22330
380 43065
381 69165
382 99905
383 134589
384 172550
385 213150
386 255780
387 299860
388 344839
389 390195
390 435435
391 480095
392 523740
393 565964
394 606390
395 644670
396 680485
397 713545
398 743589
399 770385
400 793730
401 813450
402 829400
403 841464
404 849555
405 853615
406 8555
407 24795
408 47880
409 77000
410 111375
411 150255
412 192920
413 238680
414 286875
415 336875
416 388080
417 439920
418 491855
419 543375
420 594000
421 643280
422 690795
423 736155
424 779000
425 819000
426 855855
427 889295
428 919080
429 945000
430 966875
431 984555
432 997920
433 1006880
434 1011375
435 9455
436 27435
437 53041
438 85405
439 123690
440 167090
441 214830
442 266166
443 320385
444 376805
445 434775
446 493675
447 552916
448 611940
449 670220
450 727260
451 782595
452 835791
453 886445
454 934185
455 978670
456 1019590
457 1056666
458 1089650
459 1118325
460 1142505
461 1162035
462 1176791
463 1186680
464 1191640
465 10416
466 30256
467 58560
468 94400
469 136880
470 185136
471 238336
472 295680
473 356400
474 419760
475 485056
476 551616
477 618800
478 686000
479 752640
480 818176
481 882096
482 943920
483 1003200
484 1059520
485 1112496
486 1161776
487 1207040
488 1248000
489 1284400
490 1316016
491 1342656
492 1364160
493 1380400
494 1391280
495 1396736
496 11440
497 33264
498 64449
499 104005
500 150975
501 204435
502 263494
503 327294
504 395010
505 465850
506 539055
507 613899
508 689689
509 765765
510 841500
511 916300
512 989604
513 1060884
514 1129645
515 1195425
516 1257795
517 1316359
518 1370754
519 1420650
520 1465750
521 1505790
522 1540539
523 1569799
524 1593405
525 1611225
526 1623160
527 1629144
528 12529
529 36465
530 70720
531 114240
532 166005
533 225029
534 290360
535 361080
536 436305
537 515185
538 596904
539 680680
540 765765
541 851445
542 937040
543 1021904
544 1105425
545 1187025
546 1266160
547 1342320
548 1415029
549 1483845
550 1548360
551 1608200
552 1663025
553 1712529
554 1756440
555 1794520
556 1826565
557 1852405
558 1871904
559 1884960
560 1891505
561 13685
562 39865
563 77385
564 125125
565 182000
566 246960
567 318990
568 397110
569 480375
570 567875
571 658735
572 752115
573 847210
574 943250
575 1039500
576 1135260
577 1229865
578 1322685
579 1413125
580 1500625
581 1584660
582 1664740
583 1740410
584 1811250
585 1876875
586 1936935
587 1991115
588 2039135
589 2080750
590 2115750
591 2143960
592 2165240
593 2179485
594 2186625
595 14910
596 43470
597 84456
598 136680
599 198990
600 270270
601 349440
602 435456
603 527310
604 624030
605 724680
606 828360
607 934206
608 1041390
609 1149120
610 1256640
611 1363230
612 1468206
613 1570920
614 1670760
615 1767150
616 1859550
617 1947456
618 2030400
619 2107950
620 2179710
621 2245320
622 2304456
623 2356830
624 2402190
625 2440320
626 2471040
627 2494206
628 2509710
629 2517480
630 16206
631 47286
632 91945
633 148925
634 217005
635 295001
636 381766
637 476190
638 577200
639 683760
640 794871
641 909571
642 1026935
643 1146075
644 1266140
645 1386316
646 1505826
647 1623930
648 1739925
649 1853145
650 1962961
651 2068781
652 2170050
653 2266250
654 2356900
655 2441556
656 2519811
657 2591295
658 2655675
659 2712655
660 2761976
661 2803416
662 2836790
663 2861950
664 2878785
665 2887221
666 17575
667 51319
668 99864
669 161880
670 236075
671 321195
672 416024
673 519384
674 630135
675 747175
676 869440
677 995904
678 1125579
679 1257515
680 1390800
681 1524560
682 1657959
683 1790199
684 1920520
685 2048200
686 2172555
687 2292939
688 2408744
689 2519400
690 2624375
691 2723175
692 2815344
693 2900464
694 2978155
695 3048075
696 3109920
697 3163424
698 3208359
699 3244535
700 3271800
701 3290040
702 3299179
703 19019
704 55575
705 108225
706 175565
707 256230
708 348894
709 452270
710 565110
711 686205
712 814385
713 948519
714 1087515
715 1230320
716 1375920
717 1523340
718 1671644
719 1819935
720 1967355
721 2113085
722 2256345
723 2396394
724 2532530
725 2664090
726 2790450
727 2911025
728 3025269
729 3132675
730 3232775
731 3325140
732 3409380
733 3485144
734 3552120
735 3610035
736 3658655
737 3697785
738 3727269
739 3746990
740 3756870
741 20540
742 60060
743 117040
744 190000
745 277500
746 378140
747 490560
748 613440
749 745500
750 885500
751 1032240
752 1184560
753 1341340
754 1501500
755 1664000
756 1827840
757 1992060
758 2155740
759 2318000
760 2478000
761 2634940
762 2788060
763 2936640
764 3080000
765 3217500
766 3348540
767 3472560
768 3589040
769 3697500
770 3797500
771 3888640
772 3970560
773 4042940
774 4105500
775 4158000
776 4200240
777 4232060
778 4253340
779 4264000
780 22140
781 64780
782 126321
783 205205
784 299915
785 408975
786 530950
787 664446
788 808110
789 960630
790 1120735
791 1287195
792 1458821
793 1634465
794 1813020
795 1993420
796 2174640
797 2355696
798 2535645
799 2713585
800 2888655
801 3060035
802 3226946
803 3388650
804 3544450
805 3693690
806 3835755
807 3970071
808 4096105
809 4213365
810 4321400
811 4419800
812 4508196
813 4586260
814 4653705
815 4710285
816 4755795
817 4790071
818 4812990
819 4824470
820 23821
821 69741
822 136080
823 221200
824 323505
825 441441
826 573496
827 718200
828 874125
829 1039885
830 1214136
831 1395576
832 1582945
833 1775025
834 1970640
835 2168656
836 2367981
837 2567565
838 2766400
839 2963520
840 3158001
841 3348961
842 3535560
843 3717000
844 3892525
845 4061421
846 4223016
847 4376680
848 4521825
849 4657905
850 4784416
851 4900896
852 5006925
853 5102125
854 5186160
855 5258736
856 5319601
857 5368545
858 5405400
859 5430040
860 5442381
861 25585
862 74949
863 146329
864 238005
865 348300
866 475580
867 618254
868 774774
869 943635
870 1123375
871 1312575
872 1509859
873 1713894
874 1923390
875 2137100
876 2353820
877 2572389
878 2791689
879 3010645
880 3228225
881 3443440
882 3655344
883 3863034
884 4065650
885 4262375
886 4452435
887 4635099
888 4809679
889 4975530
890 5132050
891 5278680
892 5414904
893 5540249
894 5654285
895 5756625
896 5846925
897 5924884
898 5990244
899 6042790
900 6082350
901 6108795
902 6122039
903 27434
904 80410
905 157080
906 255640
907 374330
908 511434
909 665280
910 834240
911 1016730
912 1211210
913 1416184
914 1630200
915 1851850
916 2079770
917 2312640
918 2549184
919 2788170
920 3028410
921 3268760
922 3508120
923 3745434
924 3979690
925 4209920
926 4435200
927 4654650
928 4867434
929 5072760
930 5269880
931 5458090
932 5636730
933 5805184
934 5962880
935 6109290
936 6243930
937 6366360
938 6476184
939 6573050
940 6656650
941 6726720
942 6783040
943 6825434
944 6853770
945 6867960
946 29370
947 86130
948 168345
949 274125
950 401625
951 549045
952 714630
953 896670
954 1093500
955 1303500
956 1525095
957 1756755
958 1996995
959 2244375
960 2497500
961 2755020
962 3015630
963 3278070
964 3541125
965 3803625
966 4064445
967 4322505
968 4576770
969 4826250
970 5070000
971 5307120
972 5536755
973 5758095
974 5970375
975 6172875
976 6364920
977 6545880
978 6715170
979 6872250
980 7016625
981 7147845
982 7265505
983 7369245
984 7458750
985 7533750
986 7594020
987 7639380
988 7669695
989 7684875
990 31395
991 92115
992 180136
993 293480
994 430215
995 588455
996 766360
997 962136
998 1174035
999 1400355
1000 1639440
1001 1889680
1002 2149511
1003 2417415
1004 2691920
1005 2971600
1006 3255075
1007 3541011
1008 3828120
1009 4115160
1010 4400935
1011 4684295
1012 4964136
1013 5239400
1014 5509075
1015 5772195
1016 6027840
1017 6275136
1018 6513255
1019 6741415
1020 6958880
1021 7164960
1022 7359011
1023 7540435
1024 7708680
1025 7863240
1026 8003655
1027 8129511
1028 8240440
1029 8336120
1030 8416275
1031 8480675
1032 8529136
1033 8561520
1034 8577735
1035 33511
1036 98371
1037 192465
1038 313725
1039 460130
1040 629706
1041 820526
1042 1030710
1043 1258425
1044 1501885
1045 1759351
1046 2029131
1047 2309580
1048 2599100
1049 2896140
1050 3199196
1051 3506811
1052 3817575
1053 4130125
1054 4443145
1055 4755366
1056 5065566
1057 5372570
1058 5675250
1059 5972525
1060 6263361
1061 6546771
1062 6821815
1063 7087600
1064 7343280
1065 7588056
1066 7821176
1067 8041935
1068 8249675
1069 8443785
1070 8623701
1071 8788906
1072 8938930
1073 9073350
1074 9191790
1075 9293921
1076 9379461
1077 9448175
1078 9499875
1079 9534420
1080 9551716
1081 35720
1082 104904
1083 205344
1084 334880
1085 491400
1086 672840
1087 877184
1088 1102464
1089 1346760
1090 1608200
1091 1884960
1092 2175264
1093 2477384
1094 2789640
1095 3110400
1096 3438080
1097 3771144
1098 4108104
1099 4447520
1100 4788000
1101 5128200
1102 5466824
1103 5802624
1104 6134400
1105 6461000
1106 6781320
1107 7094304
1108 7398944
1109 7694280
1110 7979400
1111 8253440
1112 8515584
1113 8765064
1114 9001160
1115 9223200
1116 9430560
1117 9622664
1118 9798984
1119 9959040
1120 10102400
1121 10228680
1122 10337544
1123 10428704
1124 10501920
1125 10557000
1126 10593800
1127 10612224
1128 38024
1129 111720
1130 218785
1131 356965
1132 524055
1133 717899
1134 936390
1135 1177470
1136 1439130
1137 1719410
1138 2016399
1139 2328235
1140 2653105
1141 2989245
1142 3334940
1143 3688524
1144 4048380
1145 4412940
1146 4780685
1147 5150145
1148 5519899
1149 5888575
1150 6254850
1151 6617450
1152 6975150
1153 7326774
1154 7671195
1155 8007335
1156 8334165
1157 8650705
1158 8956024
1159 9249240
1160 9529520
1161 9796080
1162 10048185
1163 10285149
1164 10506335
1165 10711155
1166 10899070
1167 11069590
1168 11222274
1169 11356730
1170 11472615
1171 11569635
1172 11647545
1173 11706149
1174 11745300
1175 11764900
1176 40425
1177 118825
1178 232800
1179 380000
1180 558125
1181 764925
1182 998200
1183 1255800
1184 1535625
1185 1835625
1186 2153800
1187 2488200
1188 2836925
1189 3198125
1190 3570000
1191 3950800
1192 4338825
1193 4732425
1194 5130000
1195 5530000
1196 5930925
1197 6331325
1198 6729800
1199 7125000
1200 7515625
1201 7900425
1202 8278200
1203 8647800
1204 9008125
1205 9358125
1206 9696800
1207 10023200
1208 10336425
1209 10635625
1210 10920000
1211 11188800
1212 11441325
1213 11676925
1214 11895000
1215 12095000
1216 12276425
1217 12438825
1218 12581800
1219 12705000
1220 12808125
1221 12890925
1222 12953200
1223 12994800
1224 13015625
1225 42925
1226 126225
1227 247401
1228 404005
1229 593640
1230 813960
1231 1062670
1232 1337526
1233 1636335
1234 1956955
1235 2297295
1236 2655315
1237 3029026
1238 3416490
1239 3815820
1240 4225180
1241 4642785
1242 5066901
1243 5495845
1244 5927985
1245 6361740
1246 6795580
1247 7228026
1248 7657650
1249 8083075
1250 8502975
1251 8916075
1252 9321151
1253 9717030
1254 10102590
1255 10476760
1256 10838520
1257 11186901
1258 11520985
1259 11839905
1260 12142845
1261 12429040
1262 12697776
1263 12948390
1264 13180270
1265 13392855
1266 13585635
1267 13758151
1268 13909995
1269 14040810
1270 14150290
1271 14238180
1272 14304276
1273 14348425
1274 14370525
1275 45526
1276 133926
1277 262600
1278 429000
1279 630630
1280 865046
1281 1129856
1282 1422720
1283 1741350
1284 2083510
1285 2447016
1286 2829736
1287 3229590
1288 3644550
1289 4072640
1290 4511936
1291 4960566
1292 5416710
1293 5878600
1294 6344520
1295 6812806
1296 7281846
1297 7750080
1298 8216000
1299 8678150
1300 9135126
1301 9585576
1302 10028200
1303 10461750
1304 10885030
1305 11296896
1306 11696256
1307 12082070
1308 12453350
1309 12809160
1310 13148616
1311 13470886
1312 13775190
1313 14060800
1314 14327040
1315 14573286
1316 14798966
1317 15003560
1318 15186600
1319 15347670
1320 15486406
1321 15602496
1322 15695680
1323 15765750
1324 15812550
1325 15835976