0 0
1 1
2 12
3 42
4 100
5 195
6 336
7 532
8 792
9 1125
10 1540
11 2046
12 2652
13 3367
14 4200
15 5160
16 6256
17 7497
18 8892
19 10450
20 12180
21 14091
22 16192
23 18492
24 21000
25 23725
26 26676
27 29862
28 33292
29 36975
30 40920
31 45136
32 49632
33 54417
34 59500
35 64890
36 70596
37 76627
38 82992
39 89700
40 96760
41 104181
42 111972
43 120142
44 128700
45 137655
46 147016
47 156792
48 166992
49 177625
50 188700
51 200226
52 212212
53 224667
54 237600
55 251020
56 264936
57 279357
58 294292
59 309750
60 325740
61 342271
62 359352
63 376992
64 395200
65 413985
66 433356
67 453322
68 473892
69 495075
70 516880
71 539316
72 562392
73 586117
74 610500
75 635550
76 661276
77 687687
78 714792
79 742600
80 771120
81 800361
82 830332
83 861042
84 892500
85 924715
86 957696
87 991452
88 1025992
89 1061325
90 1097460
91 1134406
92 1172172
93 1210767
94 1250200
95 1290480
96 1331616
97 1373617
98 1416492
99 1460250
100 1504900
101 1550451
102 1596912
103 1644292
104 1692600
105 1741845
106 1792036
107 1843182
108 1895292
109 1948375
110 2002440
111 2057496
112 2113552
113 2170617
114 2228700
115 2287810
116 2347956
117 2409147
118 2471392
119 2534700
120 2599080
121 2664541
122 2731092
123 2798742
124 2867500
125 2937375
126 3008376
127 3080512
128 3153792
129 3228225
130 3303820
131 3380586
132 3458532
133 3537667
134 3618000
135 3699540
136 3782296
137 3866277
138 3951492
139 4037950
140 4125660
141 4214631
142 4304872
143 4396392
144 4489200
145 4583305
146 4678716
147 4775442
148 4873492
149 4972875
150 5073600
151 5175676
152 5279112
153 5383917
154 5490100
155 5597670
156 5706636
157 5817007
158 5928792
159 6042000
160 6156640
161 6272721
162 6390252
163 6509242
164 6629700
165 6751635
166 6875056
167 6999972
168 7126392
169 7254325
170 7383780
171 7514766
172 7647292
173 7781367
174 7917000
175 8054200
176 8192976
177 8333337
178 8475292
179 8618850
180 8764020
181 8910811
182 9059232
183 9209292
184 9361000
185 9514365
186 9669396
187 9826102
188 9984492
189 10144575
190 10306360
191 10469856
192 10635072
193 10802017
194 10970700
195 11141130
196 11313316
197 11487267
198 11662992
199 11840500
200 12019800
201 12200901
202 12383812
203 12568542
204 12755100
205 12943495
206 13133736
207 13325832
208 13519792
209 13715625
210 13913340
211 14112946
212 14314452
213 14517867
214 14723200
215 14930460
216 15139656
217 15350797
218 15563892
219 15778950
220 15995980
221 16214991
222 16435992
223 16658992
224 16884000
225 17111025
226 17340076
227 17571162
228 17804292
229 18039475
230 18276720
231 18516036
232 18757432
233 19000917
234 19246500
235 19494190
236 19743996
237 19995927
238 20249992
239 20506200
240 20764560
241 21025081
242 21287772
243 21552642
244 21819700
245 22088955
246 22360416
247 22634092
248 22909992
249 23188125
250 23468500
251 23751126
252 24036012
253 24323167
254 24612600
255 24904320
256 25198336
257 25494657
258 25793292
259 26094250
260 26397540
261 26703171
262 27011152
263 27321492
264 27634200
265 27949285
266 28266756
267 28586622
268 28908892
269 29233575
270 29560680
271 29890216
272 30222192
273 30556617
274 30893500
275 31232850
276 31574676
277 31918987
278 32265792
279 32615100
280 32966920
281 33321261
282 33678132
283 34037542
284 34399500
285 34764015
286 35131096
287 35500752
288 35872992
289 36247825
290 36625260
291 37005306
292 37387972
293 37773267
294 38161200
295 38551780
296 38945016
297 39340917
298 39739492
299 40140750
300 40544700
301 40951351
302 41360712
303 41772792
304 42187600
305 42605145
306 43025436
307 43448482
308 43874292
309 44302875
310 44734240
311 45168396
312 45605352
313 46045117
314 46487700
315 46933110
316 47381356
317 47832447
318 48286392
319 48743200
320 49202880
321 49665441
322 50130892
323 50599242
324 51070500
325 51544675
326 52021776
327 52501812
328 52984792
329 53470725
330 53959620
331 54451486
332 54946332
333 55444167
334 55945000
335 56448840
336 56955696
337 57465577
338 57978492
339 58494450
340 59013460
341 59535531
342 60060672
343 60588892
344 61120200
345 61654605
346 62192116
347 62732742
348 63276492
349 63823375
350 64373400
351 64926576
352 65482912
353 66042417
354 66605100
355 67170970
356 67740036
357 68312307
358 68887792
359 69466500
360 70048440
361 70633621
362 71222052
363 71813742
364 72408700
365 73006935
366 73608456
367 74213272
368 74821392
369 75432825
370 76047580
371 76665666
372 77287092
373 77911867
374 78540000
375 79171500
376 79806376
377 80444637
378 81086292
379 81731350
380 82379820
381 83031711
382 83687032
383 84345792
384 85008000
385 85673665
386 86342796
387 87015402
388 87691492
389 88371075
390 89054160
391 89740756
392 90430872
393 91124517
394 91821700
395 92522430
396 93226716
397 93934567
398 94645992
399 95361000
400 96079600
401 96801801
402 97527612
403 98257042
404 98990100
405 99726795
406 100467136
407 101211132
408 101958792
409 102710125
410 103465140
411 104223846
412 104986252
413 105752367
414 106522200
415 107295760
416 108073056
417 108854097
418 109638892
419 110427450
420 111219780
421 112015891
422 112815792
423 113619492
424 114427000
425 115238325
426 116053476
427 116872462
428 117695292
429 118521975
430 119352520
431 120186936
432 121025232
433 121867417
434 122713500
435 123563490
436 124417396
437 125275227
438 126136992
439 127002700
440 127872360
441 128745981
442 129623572
443 130505142
444 131390700
445 132280255
446 133173816
447 134071392
448 134972992
449 135878625
450 136788300
451 137702026
452 138619812
453 139541667
454 140467600
455 141397620
456 142331736
457 143269957
458 144212292
459 145158750
460 146109340
461 147064071
462 148022952
463 148985992
464 149953200
465 150924585
466 151900156
467 152879922
468 153863892
469 154852075
470 155844480
471 156841116
472 157841992
473 158847117
474 159856500
475 160870150
476 161888076
477 162910287
478 163936792
479 164967600
480 166002720
481 167042161
482 168085932
483 169134042
484 170186500
485 171243315
486 172304496
487 173370052
488 174439992
489 175514325
490 176593060
491 177676206
492 178763772
493 179855767
494 180952200
495 182053080
496 183158416
497 184268217
498 185382492
499 186501250
500 187624500
501 188752251
502 189884512
503 191021292
504 192162600
505 193308445
506 194458836
507 195613782
508 196773292
509 197937375
510 199106040
511 200279296
512 201457152
513 202639617
514 203826700
515 205018410
516 206214756
517 207415747
518 208621392
519 209831700
520 211046680
521 212266341
522 213490692
523 214719742
524 215953500
525 217191975
526 218435176
527 219683112
528 220935792
529 222193225
530 223455420
531 224722386
532 225994132
533 227270667
534 228552000
535 229838140
536 231129096
537 232424877
538 233725492
539 235030950
540 236341260
541 237656431
542 238976472
543 240301392
544 241631200
545 242965905
546 244305516
547 245650042
548 246999492
549 248353875
550 249713200
551 251077476
552 252446712
553 253820917
554 255200100
555 256584270
556 257973436
557 259367607
558 260766792
559 262171000
560 263580240
561 264994521
562 266413852
563 267838242
564 269267700
565 270702235
566 272141856
567 273586572
568 275036392
569 276491325
570 277951380
571 279416566
572 280886892
573 282362367
574 283843000
575 285328800
576 286819776
577 288315937
578 289817292
579 291323850
580 292835620
581 294352611
582 295874832
583 297402292
584 298935000
585 300472965
586 302016196
587 303564702
588 305118492
589 306677575
590 308241960
591 309811656
592 311386672
593 312967017
594 314552700
595 316143730
596 317740116
597 319341867
598 320948992
599 322561500
600 324179400
601 325802701
602 327431412
603 329065542
604 330705100
605 332350095
606 334000536
607 335656432
608 337317792
609 338984625
610 340656940
611 342334746
612 344018052
613 345706867
614 347401200
615 349101060
616 350806456
617 352517397
618 354233892
619 355955950
620 357683580
621 359416791
622 361155592
623 362899992
624 364650000
625 366405625
626 368166876
627 369933762
628 371706292
629 373484475
630 375268320
631 377057836
632 378853032
633 380653917
634 382460500
635 384272790
636 386090796
637 387914527
638 389743992
639 391579200
640 393420160
641 395266881
642 397119372
643 398977642
644 400841700
645 402711555
646 404587216
647 406468692
648 408355992
649 410249125
650 412148100
651 414052926
652 415963612
653 417880167
654 419802600
655 421730920
656 423665136
657 425605257
658 427551292
659 429503250
660 431461140
661 433424971
662 435394752
663 437370492
664 439352200
665 441339885
666 443333556
667 445333222
668 447338892
669 449350575
670 451368280
671 453392016
672 455421792
673 457457617
674 459499500
675 461547450
676 463601476
677 465661587
678 467727792
679 469800100
680 471878520
681 473963061
682 476053732
683 478150542
684 480253500
685 482362615
686 484477896
687 486599352
688 488726992
689 490860825
690 493000860
691 495147106
692 497299572
693 499458267
694 501623200
695 503794380
696 505971816
697 508155517
698 510345492
699 512541750
700 514744300
701 516953151
702 519168312
703 521389792
704 523617600
705 525851745
706 528092236
707 530339082
708 532592292
709 534851875
710 537117840
711 539390196
712 541668952
713 543954117
714 546245700
715 548543710
716 550848156
717 553159047
718 555476392
719 557800200
720 560130480
721 562467241
722 564810492
723 567160242
724 569516500
725 571879275
726 574248576
727 576624412
728 579006792
729 581395725
730 583791220
731 586193286
732 588601932
733 591017167
734 593439000
735 595867440
736 598302496
737 600744177
738 603192492
739 605647450
740 608109060
741 610577331
742 613052272
743 615533892
744 618022200
745 620517205
746 623018916
747 625527342
748 628042492
749 630564375
750 633093000
751 635628376
752 638170512
753 640719417
754 643275100
755 645837570
756 648406836
757 650982907
758 653565792
759 656155500
760 658752040
761 661355421
762 663965652
763 666582742
764 669206700
765 671837535
766 674475256
767 677119872
768 679771392
769 682429825
770 685095180
771 687767466
772 690446692
773 693132867
774 695826000
775 698526100
776 701233176
777 703947237
778 706668292
779 709396350
780 712131420
781 714873511
782 717622632
783 720378792
784 723142000
785 725912265
786 728689596
787 731474002
788 734265492
789 737064075
790 739869760
791 742682556
792 745502472
793 748329517
794 751163700
795 754005030
796 756853516
797 759709167
798 762571992
799 765442000
800 768319200
801 771203601
802 774095212
803 776994042
804 779900100
805 782813395
806 785733936
807 788661732
808 791596792
809 794539125
810 797488740
811 800445646
812 803409852
813 806381367
814 809360200
815 812346360
816 815339856
817 818340697
818 821348892
819 824364450
820 827387380
821 830417691
822 833455392
823 836500492
824 839553000
825 842612925
826 845680276
827 848755062
828 851837292
829 854926975
830 858024120
831 861128736
832 864240832
833 867360417
834 870487500
835 873622090
836 876764196
837 879913827
838 883070992
839 886235700
840 889407960
841 892587781
842 895775172
843 898970142
844 902172700
845 905382855
846 908600616
847 911825992
848 915058992
849 918299625
850 921547900
851 924803826
852 928067412
853 931338667
854 934617600
855 937904220
856 941198536
857 944500557
858 947810292
859 951127750
860 954452940
861 957785871
862 961126552
863 964474992
864 967831200
865 971195185
866 974566956
867 977946522
868 981333892
869 984729075
870 988132080
871 991542916
872 994961592
873 998388117
874 1001822500
875 1005264750
876 1008714876
877 1012172887
878 1015638792
879 1019112600
880 1022594320
881 1026083961
882 1029581532
883 1033087042
884 1036600500
885 1040121915
886 1043651296
887 1047188652
888 1050733992
889 1054287325
890 1057848660
891 1061418006
892 1064995372
893 1068580767
894 1072174200
895 1075775680
896 1079385216
897 1083002817
898 1086628492
899 1090262250
900 1093904100
901 1097554051
902 1101212112
903 1104878292
904 1108552600
905 1112235045
906 1115925636
907 1119624382
908 1123331292
909 1127046375
910 1130769640
911 1134501096
912 1138240752
913 1141988617
914 1145744700
915 1149509010
916 1153281556
917 1157062347
918 1160851392
919 1164648700
920 1168454280
921 1172268141
922 1176090292
923 1179920742
924 1183759500
925 1187606575
926 1191461976
927 1195325712
928 1199197792
929 1203078225
930 1206967020
931 1210864186
932 1214769732
933 1218683667
934 1222606000
935 1226536740
936 1230475896
937 1234423477
938 1238379492
939 1242343950
940 1246316860
941 1250298231
942 1254288072
943 1258286392
944 1262293200
945 1266308505
946 1270332316
947 1274364642
948 1278405492
949 1282454875
950 1286512800
951 1290579276
952 1294654312
953 1298737917
954 1302830100
955 1306930870
956 1311040236
957 1315158207
958 1319284792
959 1323420000
960 1327563840
961 1331716321
962 1335877452
963 1340047242
964 1344225700
965 1348412835
966 1352608656
967 1356813172
968 1361026392
969 1365248325
970 1369478980
971 1373718366
972 1377966492
973 1382223367
974 1386489000
975 1390763400
976 1395046576
977 1399338537
978 1403639292
979 1407948850
980 1412267220
981 1416594411
982 1420930432
983 1425275292
984 1429629000
985 1433991565
986 1438362996
987 1442743302
988 1447132492
989 1451530575
990 1455937560
991 1460353456
992 1464778272
993 1469212017
994 1473654700
995 1478106330
996 1482566916
997 1487036467
998 1491514992
999 1496002500
1000 1500499000