0 0
1 7
2 32
3 86
4 180
5 325
6 532
7 812
8 1176
9 1635
10 2200
11 2882
12 3692
13 4641
14 5740
15 7000
16 8432
17 10047
18 11856
19 13870
20 16100
21 18557
22 21252
23 24196
24 27400
25 30875
26 34632
27 38682
28 43036
29 47705
30 52700
31 58032
32 63712
33 69751
34 76160
35 82950
36 90132
37 97717
38 105716
39 114140
40 123000
41 132307
42 142072
43 152306
44 163020
45 174225
46 185932
47 198152
48 210896
49 224175
50 238000
51 252382
52 267332
53 282861
54 298980
55 315700
56 333032
57 350987
58 369576
59 388810
60 408700
61 429257
62 450492
63 472416
64 495040
65 518375
66 542432
67 567222
68 592756
69 619045
70 646100
71 673932
72 702552
73 731971
74 762200
75 793250
76 825132
77 857857
78 891436
79 925880
80 961200
81 997407
82 1034512
83 1072526
84 1111460
85 1151325
86 1192132
87 1233892
88 1276616
89 1320315
90 1365000
91 1410682
92 1457372
93 1505081
94 1553820
95 1603600
96 1654432
97 1706327
98 1759296
99 1813350
100 1868500
101 1924757
102 1982132
103 2040636
104 2100280
105 2161075
106 2223032
107 2286162
108 2350476
109 2415985
110 2482700
111 2550632
112 2619792
113 2690191
114 2761840
115 2834750
116 2908932
117 2984397
118 3061156
119 3139220
120 3218600
121 3299307
122 3381352
123 3464746
124 3549500
125 3635625
126 3723132
127 3812032
128 3902336
129 3994055
130 4087200
131 4181782
132 4277812
133 4375301
134 4474260
135 4574700
136 4676632
137 4780067
138 4885016
139 4991490
140 5099500
141 5209057
142 5320172
143 5432856
144 5547120
145 5662975
146 5780432
147 5899502
148 6020196
149 6142525
150 6266500
151 6392132
152 6519432
153 6648411
154 6779080
155 6911450
156 7045532
157 7181337
158 7318876
159 7458160
160 7599200
161 7742007
162 7886592
163 8032966
164 8181140
165 8331125
166 8482932
167 8636572
168 8792056
169 8949395
170 9108600
171 9269682
172 9432652
173 9597521
174 9764300
175 9933000
176 10103632
177 10276207
178 10450736
179 10627230
180 10805700
181 10986157
182 11168612
183 11353076
184 11539560
185 11728075
186 11918632
187 12111242
188 12305916
189 12502665
190 12701500
191 12902432
192 13105472
193 13310631
194 13517920
195 13727350
196 13938932
197 14152677
198 14368596
199 14586700
200 14807000
201 15029507
202 15254232
203 15481186
204 15710380
205 15941825
206 16175532
207 16411512
208 16649776
209 16890335
210 17133200
211 17378382
212 17625892
213 17875741
214 18127940
215 18382500
216 18639432
217 18898747
218 19160456
219 19424570
220 19691100
221 19960057
222 20231452
223 20505296
224 20781600
225 21060375
226 21341632
227 21625382
228 21911636
229 22200405
230 22491700
231 22785532
232 23081912
233 23380851
234 23682360
235 23986450
236 24293132
237 24602417
238 24914316
239 25228840
240 25546000
241 25865807
242 26188272
243 26513406
244 26841220
245 27171725
246 27504932
247 27840852
248 28179496
249 28520875
250 28865000
251 29211882
252 29561532
253 29913961
254 30269180
255 30627200
256 30988032
257 31351687
258 31718176
259 32087510
260 32459700
261 32834757
262 33212692
263 33593516
264 33977240
265 34363875
266 34753432
267 35145922
268 35541356
269 35939745
270 36341100
271 36745432
272 37152752
273 37563071
274 37976400
275 38392750
276 38812132
277 39234557
278 39660036
279 40088580
280 40520200
281 40954907
282 41392712
283 41833626
284 42277660
285 42724825
286 43175132
287 43628592
288 44085216
289 44545015
290 45008000
291 45474182
292 45943572
293 46416181
294 46892020
295 47371100
296 47853432
297 48339027
298 48827896
299 49320050
300 49815500
301 50314257
302 50816332
303 51321736
304 51830480
305 52342575
306 52858032
307 53376862
308 53899076
309 54424685
310 54953700
311 55486132
312 56021992
313 56561291
314 57104040
315 57650250
316 58199932
317 58753097
318 59309756
319 59869920
320 60433600
321 61000807
322 61571552
323 62145846
324 62723700
325 63305125
326 63890132
327 64478732
328 65070936
329 65666755
330 66266200
331 66869282
332 67476012
333 68086401
334 68700460
335 69318200
336 69939632
337 70564767
338 71193616
339 71826190
340 72462500
341 73102557
342 73746372
343 74393956
344 75045320
345 75700475
346 76359432
347 77022202
348 77688796
349 78359225
350 79033500
351 79711632
352 80393632
353 81079511
354 81769280
355 82462950
356 83160532
357 83862037
358 84567476
359 85276860
360 85990200
361 86707507
362 87428792
363 88154066
364 88883340
365 89616625
366 90353932
367 91095272
368 91840656
369 92590095
370 93343600
371 94101182
372 94862852
373 95628621
374 96398500
375 97172500
376 97950632
377 98732907
378 99519336
379 100309930
380 101104700
381 101903657
382 102706812
383 103514176
384 104325760
385 105141575
386 105961632
387 106785942
388 107614516
389 108447365
390 109284500
391 110125932
392 110971672
393 111821731
394 112676120
395 113534850
396 114397932
397 115265377
398 116137196
399 117013400
400 117894000
401 118779007
402 119668432
403 120562286
404 121460580
405 122363325
406 123270532
407 124182212
408 125098376
409 126019035
410 126944200
411 127873882
412 128808092
413 129746841
414 130690140
415 131638000
416 132590432
417 133547447
418 134509056
419 135475270
420 136446100
421 137421557
422 138401652
423 139386396
424 140375800
425 141369875
426 142368632
427 143372082
428 144380236
429 145393105
430 146410700
431 147433032
432 148460112
433 149491951
434 150528560
435 151569950
436 152616132
437 153667117
438 154722916
439 155783540
440 156849000
441 157919307
442 158994472
443 160074506
444 161159420
445 162249225
446 163343932
447 164443552
448 165548096
449 166657575
450 167772000
451 168891382
452 170015732
453 171145061
454 172279380
455 173418700
456 174563032
457 175712387
458 176866776
459 178026210
460 179190700
461 180360257
462 181534892
463 182714616
464 183899440
465 185089375
466 186284432
467 187484622
468 188689956
469 189900445
470 191116100
471 192336932
472 193562952
473 194794171
474 196030600
475 197272250
476 198519132
477 199771257
478 201028636
479 202291280
480 203559200
481 204832407
482 206110912
483 207394726
484 208683860
485 209978325
486 211278132
487 212583292
488 213893816
489 215209715
490 216531000
491 217857682
492 219189772
493 220527281
494 221870220
495 223218600
496 224572432
497 225931727
498 227296496
499 228666750
500 230042500
501 231423757
502 232810532
503 234202836
504 235600680
505 237004075
506 238413032
507 239827562
508 241247676
509 242673385
510 244104700
511 245541632
512 246984192
513 248432391
514 249886240
515 251345750
516 252810932
517 254281797
518 255758356
519 257240620
520 258728600
521 260222307
522 261721752
523 263226946
524 264737900
525 266254625
526 267777132
527 269305432
528 270839536
529 272379455
530 273925200
531 275476782
532 277034212
533 278597501
534 280166660
535 281741700
536 283322632
537 284909467
538 286502216
539 288100890
540 289705500
541 291316057
542 292932572
543 294555056
544 296183520
545 297817975
546 299458432
547 301104902
548 302757396
549 304415925
550 306080500
551 307751132
552 309427832
553 311110611
554 312799480
555 314494450
556 316195532
557 317902737
558 319616076
559 321335560
560 323061200
561 324793007
562 326530992
563 328275166
564 330025540
565 331782125
566 333544932
567 335313972
568 337089256
569 338870795
570 340658600
571 342452682
572 344253052
573 346059721
574 347872700
575 349692000
576 351517632
577 353349607
578 355187936
579 357032630
580 358883700
581 360741157
582 362605012
583 364475276
584 366351960
585 368235075
586 370124632
587 372020642
588 373923116
589 375832065
590 377747500
591 379669432
592 381597872
593 383532831
594 385474320
595 387422350
596 389376932
597 391338077
598 393305796
599 395280100
600 397261000
601 399248507
602 401242632
603 403243386
604 405250780
605 407264825
606 409285532
607 411312912
608 413346976
609 415387735
610 417435200
611 419489382
612 421550292
613 423617941
614 425692340
615 427773500
616 429861432
617 431956147
618 434057656
619 436165970
620 438281100
621 440403057
622 442531852
623 444667496
624 446810000
625 448959375
626 451115632
627 453278782
628 455448836
629 457625805
630 459809700
631 462000532
632 464198312
633 466403051
634 468614760
635 470833450
636 473059132
637 475291817
638 477531516
639 479778240
640 482032000
641 484292807
642 486560672
643 488835606
644 491117620
645 493406725
646 495702932
647 498006252
648 500316696
649 502634275
650 504959000
651 507290882
652 509629932
653 511976161
654 514329580
655 516690200
656 519058032
657 521433087
658 523815376
659 526204910
660 528601700
661 531005757
662 533417092
663 535835716
664 538261640
665 540694875
666 543135432
667 545583322
668 548038556
669 550501145
670 552971100
671 555448432
672 557933152
673 560425271
674 562924800
675 565431750
676 567946132
677 570467957
678 572997236
679 575533980
680 578078200
681 580629907
682 583189112
683 585755826
684 588330060
685 590911825
686 593501132
687 596097992
688 598702416
689 601314415
690 603934000
691 606561182
692 609195972
693 611838381
694 614488420
695 617146100
696 619811432
697 622484427
698 625165096
699 627853450
700 630549500
701 633253257
702 635964732
703 638683936
704 641410880
705 644145575
706 646888032
707 649638262
708 652396276
709 655162085
710 657935700
711 660717132
712 663506392
713 666303491
714 669108440
715 671921250
716 674741932
717 677570497
718 680406956
719 683251320
720 686103600
721 688963807
722 691831952
723 694708046
724 697592100
725 700484125
726 703384132
727 706292132
728 709208136
729 712132155
730 715064200
731 718004282
732 720952412
733 723908601
734 726872860
735 729845200
736 732825632
737 735814167
738 738810816
739 741815590
740 744828500
741 747849557
742 750878772
743 753916156
744 756961720
745 760015475
746 763077432
747 766147602
748 769225996
749 772312625
750 775407500
751 778510632
752 781622032
753 784741711
754 787869680
755 791005950
756 794150532
757 797303437
758 800464676
759 803634260
760 806812200
761 809998507
762 813193192
763 816396266
764 819607740
765 822827625
766 826055932
767 829292672
768 832537856
769 835791495
770 839053600
771 842324182
772 845603252
773 848890821
774 852186900
775 855491500
776 858804632
777 862126307
778 865456536
779 868795330
780 872142700
781 875498657
782 878863212
783 882236376
784 885618160
785 889008575
786 892407632
787 895815342
788 899231716
789 902656765
790 906090500
791 909532932
792 912984072
793 916443931
794 919912520
795 923389850
796 926875932
797 930370777
798 933874396
799 937386800
800 940908000
801 944438007
802 947976832
803 951524486
804 955080980
805 958646325
806 962220532
807 965803612
808 969395576
809 972996435
810 976606200
811 980224882
812 983852492
813 987489041
814 991134540
815 994789000
816 998452432
817 1002124847
818 1005806256
819 1009496670
820 1013196100
821 1016904557
822 1020622052
823 1024348596
824 1028084200
825 1031828875
826 1035582632
827 1039345482
828 1043117436
829 1046898505
830 1050688700
831 1054488032
832 1058296512
833 1062114151
834 1065940960
835 1069776950
836 1073622132
837 1077476517
838 1081340116
839 1085212940
840 1089095000
841 1092986307
842 1096886872
843 1100796706
844 1104715820
845 1108644225
846 1112581932
847 1116528952
848 1120485296
849 1124450975
850 1128426000
851 1132410382
852 1136404132
853 1140407261
854 1144419780
855 1148441700
856 1152473032
857 1156513787
858 1160563976
859 1164623610
860 1168692700
861 1172771257
862 1176859292
863 1180956816
864 1185063840
865 1189180375
866 1193306432
867 1197442022
868 1201587156
869 1205741845
870 1209906100
871 1214079932
872 1218263352
873 1222456371
874 1226659000
875 1230871250
876 1235093132
877 1239324657
878 1243565836
879 1247816680
880 1252077200
881 1256347407
882 1260627312
883 1264916926
884 1269216260
885 1273525325
886 1277844132
887 1282172692
888 1286511016
889 1290859115
890 1295217000
891 1299584682
892 1303962172
893 1308349481
894 1312746620
895 1317153600
896 1321570432
897 1325997127
898 1330433696
899 1334880150
900 1339336500
901 1343802757
902 1348278932
903 1352765036
904 1357261080
905 1361767075
906 1366283032
907 1370808962
908 1375344876
909 1379890785
910 1384446700
911 1389012632
912 1393588592
913 1398174591
914 1402770640
915 1407376750
916 1411992932
917 1416619197
918 1421255556
919 1425902020
920 1430558600
921 1435225307
922 1439902152
923 1444589146
924 1449286300
925 1453993625
926 1458711132
927 1463438832
928 1468176736
929 1472924855
930 1477683200
931 1482451782
932 1487230612
933 1492019701
934 1496819060
935 1501628700
936 1506448632
937 1511278867
938 1516119416
939 1520970290
940 1525831500
941 1530703057
942 1535584972
943 1540477256
944 1545379920
945 1550292975
946 1555216432
947 1560150302
948 1565094596
949 1570049325
950 1575014500
951 1579990132
952 1584976232
953 1589972811
954 1594979880
955 1599997450
956 1605025532
957 1610064137
958 1615113276
959 1620172960
960 1625243200
961 1630324007
962 1635415392
963 1640517366
964 1645629940
965 1650753125
966 1655886932
967 1661031372
968 1666186456
969 1671352195
970 1676528600
971 1681715682
972 1686913452
973 1692121921
974 1697341100
975 1702571000
976 1707811632
977 1713063007
978 1718325136
979 1723598030
980 1728881700
981 1734176157
982 1739481412
983 1744797476
984 1750124360
985 1755462075
986 1760810632
987 1766170042
988 1771540316
989 1776921465
990 1782313500
991 1787716432
992 1793130272
993 1798555031
994 1803990720
995 1809437350
996 1814894932
997 1820363477
998 1825842996
999 1831333500
1000 1836835000