0 0
1 6
2 21
3 48
4 90
5 150
6 231
7 336
8 468
9 630
10 825
11 1056
12 1326
13 1638
14 1995
15 2400
16 2856
17 3366
18 3933
19 4560
20 5250
21 6006
22 6831
23 7728
24 8700
25 9750
26 10881
27 12096
28 13398
29 14790
30 16275
31 17856
32 19536
33 21318
34 23205
35 25200
36 27306
37 29526
38 31863
39 34320
40 36900
41 39606
42 42441
43 45408
44 48510
45 51750
46 55131
47 58656
48 62328
49 66150
50 70125
51 74256
52 78546
53 82998
54 87615
55 92400
56 97356
57 102486
58 107793
59 113280
60 118950
61 124806
62 130851
63 137088
64 143520
65 150150
66 156981
67 164016
68 171258
69 178710
70 186375
71 194256
72 202356
73 210678
74 219225
75 228000
76 237006
77 246246
78 255723
79 265440
80 275400
81 285606
82 296061
83 306768
84 317730
85 328950
86 340431
87 352176
88 364188
89 376470
90 389025
91 401856
92 414966
93 428358
94 442035
95 456000
96 470256
97 484806
98 499653
99 514800
100 530250
101 546006
102 562071
103 578448
104 595140
105 612150
106 629481
107 647136
108 665118
109 683430
110 702075
111 721056
112 740376
113 760038
114 780045
115 800400
116 821106
117 842166
118 863583
119 885360
120 907500
121 930006
122 952881
123 976128
124 999750
125 1023750
126 1048131
127 1072896
128 1098048
129 1123590
130 1149525
131 1175856
132 1202586
133 1229718
134 1257255
135 1285200
136 1313556
137 1342326
138 1371513
139 1401120
140 1431150
141 1461606
142 1492491
143 1523808
144 1555560
145 1587750
146 1620381
147 1653456
148 1686978
149 1720950
150 1755375
151 1790256
152 1825596
153 1861398
154 1897665
155 1934400
156 1971606
157 2009286
158 2047443
159 2086080
160 2125200
161 2164806
162 2204901
163 2245488
164 2286570
165 2328150
166 2370231
167 2412816
168 2455908
169 2499510
170 2543625
171 2588256
172 2633406
173 2679078
174 2725275
175 2772000
176 2819256
177 2867046
178 2915373
179 2964240
180 3013650
181 3063606
182 3114111
183 3165168
184 3216780
185 3268950
186 3321681
187 3374976
188 3428838
189 3483270
190 3538275
191 3593856
192 3650016
193 3706758
194 3764085
195 3822000
196 3880506
197 3939606
198 3999303
199 4059600
200 4120500
201 4182006
202 4244121
203 4306848
204 4370190
205 4434150
206 4498731
207 4563936
208 4629768
209 4696230
210 4763325
211 4831056
212 4899426
213 4968438
214 5038095
215 5108400
216 5179356
217 5250966
218 5323233
219 5396160
220 5469750
221 5544006
222 5618931
223 5694528
224 5770800
225 5847750
226 5925381
227 6003696
228 6082698
229 6162390
230 6242775
231 6323856
232 6405636
233 6488118
234 6571305
235 6655200
236 6739806
237 6825126
238 6911163
239 6997920
240 7085400
241 7173606
242 7262541
243 7352208
244 7442610
245 7533750
246 7625631
247 7718256
248 7811628
249 7905750
250 8000625
251 8096256
252 8192646
253 8289798
254 8387715
255 8486400
256 8585856
257 8686086
258 8787093
259 8888880
260 8991450
261 9094806
262 9198951
263 9303888
264 9409620
265 9516150
266 9623481
267 9731616
268 9840558
269 9950310
270 10060875
271 10172256
272 10284456
273 10397478
274 10511325
275 10626000
276 10741506
277 10857846
278 10975023
279 11093040
280 11211900
281 11331606
282 11452161
283 11573568
284 11695830
285 11818950
286 11942931
287 12067776
288 12193488
289 12320070
290 12447525
291 12575856
292 12705066
293 12835158
294 12966135
295 13098000
296 13230756
297 13364406
298 13498953
299 13634400
300 13770750
301 13908006
302 14046171
303 14185248
304 14325240
305 14466150
306 14607981
307 14750736
308 14894418
309 15039030
310 15184575
311 15331056
312 15478476
313 15626838
314 15776145
315 15926400
316 16077606
317 16229766
318 16382883
319 16536960
320 16692000
321 16848006
322 17004981
323 17162928
324 17321850
325 17481750
326 17642631
327 17804496
328 17967348
329 18131190
330 18296025
331 18461856
332 18628686
333 18796518
334 18965355
335 19135200
336 19306056
337 19477926
338 19650813
339 19824720
340 19999650
341 20175606
342 20352591
343 20530608
344 20709660
345 20889750
346 21070881
347 21253056
348 21436278
349 21620550
350 21805875
351 21992256
352 22179696
353 22368198
354 22557765
355 22748400
356 22940106
357 23132886
358 23326743
359 23521680
360 23717700
361 23914806
362 24113001
363 24312288
364 24512670
365 24714150
366 24916731
367 25120416
368 25325208
369 25531110
370 25738125
371 25946256
372 26155506
373 26365878
374 26577375
375 26790000
376 27003756
377 27218646
378 27434673
379 27651840
380 27870150
381 28089606
382 28310211
383 28531968
384 28754880
385 28978950
386 29204181
387 29430576
388 29658138
389 29886870
390 30116775
391 30347856
392 30580116
393 30813558
394 31048185
395 31284000
396 31521006
397 31759206
398 31998603
399 32239200
400 32481000
401 32724006
402 32968221
403 33213648
404 33460290
405 33708150
406 33957231
407 34207536
408 34459068
409 34711830
410 34965825
411 35221056
412 35477526
413 35735238
414 35994195
415 36254400
416 36515856
417 36778566
418 37042533
419 37307760
420 37574250
421 37842006
422 38111031
423 38381328
424 38652900
425 38925750
426 39199881
427 39475296
428 39751998
429 40029990
430 40309275
431 40589856
432 40871736
433 41154918
434 41439405
435 41725200
436 42012306
437 42300726
438 42590463
439 42881520
440 43173900
441 43467606
442 43762641
443 44059008
444 44356710
445 44655750
446 44956131
447 45257856
448 45560928
449 45865350
450 46171125
451 46478256
452 46786746
453 47096598
454 47407815
455 47720400
456 48034356
457 48349686
458 48666393
459 48984480
460 49303950
461 49624806
462 49947051
463 50270688
464 50595720
465 50922150
466 51249981
467 51579216
468 51909858
469 52241910
470 52575375
471 52910256
472 53246556
473 53584278
474 53923425
475 54264000
476 54606006
477 54949446
478 55294323
479 55640640
480 55988400
481 56337606
482 56688261
483 57040368
484 57393930
485 57748950
486 58105431
487 58463376
488 58822788
489 59183670
490 59546025
491 59909856
492 60275166
493 60641958
494 61010235
495 61380000
496 61751256
497 62124006
498 62498253
499 62874000
500 63251250
501 63630006
502 64010271
503 64392048
504 64775340
505 65160150
506 65546481
507 65934336
508 66323718
509 66714630
510 67107075
511 67501056
512 67896576
513 68293638
514 68692245
515 69092400
516 69494106
517 69897366
518 70302183
519 70708560
520 71116500
521 71526006
522 71937081
523 72349728
524 72763950
525 73179750
526 73597131
527 74016096
528 74436648
529 74858790
530 75282525
531 75707856
532 76134786
533 76563318
534 76993455
535 77425200
536 77858556
537 78293526
538 78730113
539 79168320
540 79608150
541 80049606
542 80492691
543 80937408
544 81383760
545 81831750
546 82281381
547 82732656
548 83185578
549 83640150
550 84096375
551 84554256
552 85013796
553 85474998
554 85937865
555 86402400
556 86868606
557 87336486
558 87806043
559 88277280
560 88750200
561 89224806
562 89701101
563 90179088
564 90658770
565 91140150
566 91623231
567 92108016
568 92594508
569 93082710
570 93572625
571 94064256
572 94557606
573 95052678
574 95549475
575 96048000
576 96548256
577 97050246
578 97553973
579 98059440
580 98566650
581 99075606
582 99586311
583 100098768
584 100612980
585 101128950
586 101646681
587 102166176
588 102687438
589 103210470
590 103735275
591 104261856
592 104790216
593 105320358
594 105852285
595 106386000
596 106921506
597 107458806
598 107997903
599 108538800
600 109081500
601 109626006
602 110172321
603 110720448
604 111270390
605 111822150
606 112375731
607 112931136
608 113488368
609 114047430
610 114608325
611 115171056
612 115735626
613 116302038
614 116870295
615 117440400
616 118012356
617 118586166
618 119161833
619 119739360
620 120318750
621 120900006
622 121483131
623 122068128
624 122655000
625 123243750
626 123834381
627 124426896
628 125021298
629 125617590
630 126215775
631 126815856
632 127417836
633 128021718
634 128627505
635 129235200
636 129844806
637 130456326
638 131069763
639 131685120
640 132302400
641 132921606
642 133542741
643 134165808
644 134790810
645 135417750
646 136046631
647 136677456
648 137310228
649 137944950
650 138581625
651 139220256
652 139860846
653 140503398
654 141147915
655 141794400
656 142442856
657 143093286
658 143745693
659 144400080
660 145056450
661 145714806
662 146375151
663 147037488
664 147701820
665 148368150
666 149036481
667 149706816
668 150379158
669 151053510
670 151729875
671 152408256
672 153088656
673 153771078
674 154455525
675 155142000
676 155830506
677 156521046
678 157213623
679 157908240
680 158604900
681 159303606
682 160004361
683 160707168
684 161412030
685 162118950
686 162827931
687 163538976
688 164252088
689 164967270
690 165684525
691 166403856
692 167125266
693 167848758
694 168574335
695 169302000
696 170031756
697 170763606
698 171497553
699 172233600
700 172971750
701 173712006
702 174454371
703 175198848
704 175945440
705 176694150
706 177444981
707 178197936
708 178953018
709 179710230
710 180469575
711 181231056
712 181994676
713 182760438
714 183528345
715 184298400
716 185070606
717 185844966
718 186621483
719 187400160
720 188181000
721 188964006
722 189749181
723 190536528
724 191326050
725 192117750
726 192911631
727 193707696
728 194505948
729 195306390
730 196109025
731 196913856
732 197720886
733 198530118
734 199341555
735 200155200
736 200971056
737 201789126
738 202609413
739 203431920
740 204256650
741 205083606
742 205912791
743 206744208
744 207577860
745 208413750
746 209251881
747 210092256
748 210934878
749 211779750
750 212626875
751 213476256
752 214327896
753 215181798
754 216037965
755 216896400
756 217757106
757 218620086
758 219485343
759 220352880
760 221222700
761 222094806
762 222969201
763 223845888
764 224724870
765 225606150
766 226489731
767 227375616
768 228263808
769 229154310
770 230047125
771 230942256
772 231839706
773 232739478
774 233641575
775 234546000
776 235452756
777 236361846
778 237273273
779 238187040
780 239103150
781 240021606
782 240942411
783 241865568
784 242791080
785 243718950
786 244649181
787 245581776
788 246516738
789 247454070
790 248393775
791 249335856
792 250280316
793 251227158
794 252176385
795 253128000
796 254082006
797 255038406
798 255997203
799 256958400
800 257922000
801 258888006
802 259856421
803 260827248
804 261800490
805 262776150
806 263754231
807 264734736
808 265717668
809 266703030
810 267690825
811 268681056
812 269673726
813 270668838
814 271666395
815 272666400
816 273668856
817 274673766
818 275681133
819 276690960
820 277703250
821 278718006
822 279735231
823 280754928
824 281777100
825 282801750
826 283828881
827 284858496
828 285890598
829 286925190
830 287962275
831 289001856
832 290043936
833 291088518
834 292135605
835 293185200
836 294237306
837 295291926
838 296349063
839 297408720
840 298470900
841 299535606
842 300602841
843 301672608
844 302744910
845 303819750
846 304897131
847 305977056
848 307059528
849 308144550
850 309232125
851 310322256
852 311414946
853 312510198
854 313608015
855 314708400
856 315811356
857 316916886
858 318024993
859 319135680
860 320248950
861 321364806
862 322483251
863 323604288
864 324727920
865 325854150
866 326982981
867 328114416
868 329248458
869 330385110
870 331524375
871 332666256
872 333810756
873 334957878
874 336107625
875 337260000
876 338415006
877 339572646
878 340732923
879 341895840
880 343061400
881 344229606
882 345400461
883 346573968
884 347750130
885 348928950
886 350110431
887 351294576
888 352481388
889 353670870
890 354863025
891 356057856
892 357255366
893 358455558
894 359658435
895 360864000
896 362072256
897 363283206
898 364496853
899 365713200
900 366932250
901 368154006
902 369378471
903 370605648
904 371835540
905 373068150
906 374303481
907 375541536
908 376782318
909 378025830
910 379272075
911 380521056
912 381772776
913 383027238
914 384284445
915 385544400
916 386807106
917 388072566
918 389340783
919 390611760
920 391885500
921 393162006
922 394441281
923 395723328
924 397008150
925 398295750
926 399586131
927 400879296
928 402175248
929 403473990
930 404775525
931 406079856
932 407386986
933 408696918
934 410009655
935 411325200
936 412643556
937 413964726
938 415288713
939 416615520
940 417945150
941 419277606
942 420612891
943 421951008
944 423291960
945 424635750
946 425982381
947 427331856
948 428684178
949 430039350
950 431397375
951 432758256
952 434121996
953 435488598
954 436858065
955 438230400
956 439605606
957 440983686
958 442364643
959 443748480
960 445135200
961 446524806
962 447917301
963 449312688
964 450710970
965 452112150
966 453516231
967 454923216
968 456333108
969 457745910
970 459161625
971 460580256
972 462001806
973 463426278
974 464853675
975 466284000
976 467717256
977 469153446
978 470592573
979 472034640
980 473479650
981 474927606
982 476378511
983 477832368
984 479289180
985 480748950
986 482211681
987 483677376
988 485146038
989 486617670
990 488092275
991 489569856
992 491050416
993 492533958
994 494020485
995 495510000
996 497002506
997 498498006
998 499996503
999 501498000
1000 503002500