0 0
1 1
2 23
3 47
4 92
5 139
6 207
7 277
8 368
9 461
10 575
11 691
12 828
13 967
14 1127
15 1289
16 1472
17 1657
18 1863
19 2071
20 2300
21 2531
22 2783
23 3037
24 3312
25 3589
26 3887
27 4187
28 4508
29 4831
30 5175
31 5521
32 5888
33 6257
34 6647
35 7039
36 7452
37 7867
38 8303
39 8741
40 9200
41 9661
42 10143
43 10627
44 11132
45 11639
46 12167
47 12697
48 13248
49 13801
50 14375
51 14951
52 15548
53 16147
54 16767
55 17389
56 18032
57 18677
58 19343
59 20011
60 20700
61 21391
62 22103
63 22817
64 23552
65 24289
66 25047
67 25807
68 26588
69 27371
70 28175
71 28981
72 29808
73 30637
74 31487
75 32339
76 33212
77 34087
78 34983
79 35881
80 36800
81 37721
82 38663
83 39607
84 40572
85 41539
86 42527
87 43517
88 44528
89 45541
90 46575
91 47611
92 48668
93 49727
94 50807
95 51889
96 52992
97 54097
98 55223
99 56351
100 57500
101 58651
102 59823
103 60997
104 62192
105 63389
106 64607
107 65827
108 67068
109 68311
110 69575
111 70841
112 72128
113 73417
114 74727
115 76039
116 77372
117 78707
118 80063
119 81421
120 82800
121 84181
122 85583
123 86987
124 88412
125 89839
126 91287
127 92737
128 94208
129 95681
130 97175
131 98671
132 100188
133 101707
134 103247
135 104789
136 106352
137 107917
138 109503
139 111091
140 112700
141 114311
142 115943
143 117577
144 119232
145 120889
146 122567
147 124247
148 125948
149 127651
150 129375
151 131101
152 132848
153 134597
154 136367
155 138139
156 139932
157 141727
158 143543
159 145361
160 147200
161 149041
162 150903
163 152767
164 154652
165 156539
166 158447
167 160357
168 162288
169 164221
170 166175
171 168131
172 170108
173 172087
174 174087
175 176089
176 178112
177 180137
178 182183
179 184231
180 186300
181 188371
182 190463
183 192557
184 194672
185 196789
186 198927
187 201067
188 203228
189 205391
190 207575
191 209761
192 211968
193 214177
194 216407
195 218639
196 220892
197 223147
198 225423
199 227701
200 230000
201 232301
202 234623
203 236947
204 239292
205 241639
206 244007
207 246377
208 248768
209 251161
210 253575
211 255991
212 258428
213 260867
214 263327
215 265789
216 268272
217 270757
218 273263
219 275771
220 278300
221 280831
222 283383
223 285937
224 288512
225 291089
226 293687
227 296287
228 298908
229 301531
230 304175
231 306821
232 309488
233 312157
234 314847
235 317539
236 320252
237 322967
238 325703
239 328441
240 331200
241 333961
242 336743
243 339527
244 342332
245 345139
246 347967
247 350797
248 353648
249 356501
250 359375
251 362251
252 365148
253 368047
254 370967
255 373889
256 376832
257 379777
258 382743
259 385711
260 388700
261 391691
262 394703
263 397717
264 400752
265 403789
266 406847
267 409907
268 412988
269 416071
270 419175
271 422281
272 425408
273 428537
274 431687
275 434839
276 438012
277 441187
278 444383
279 447581
280 450800
281 454021
282 457263
283 460507
284 463772
285 467039
286 470327
287 473617
288 476928
289 480241
290 483575
291 486911
292 490268
293 493627
294 497007
295 500389
296 503792
297 507197
298 510623
299 514051
300 517500
301 520951
302 524423
303 527897
304 531392
305 534889
306 538407
307 541927
308 545468
309 549011
310 552575
311 556141
312 559728
313 563317
314 566927
315 570539
316 574172
317 577807
318 581463
319 585121
320 588800
321 592481
322 596183
323 599887
324 603612
325 607339
326 611087
327 614837
328 618608
329 622381
330 626175
331 629971
332 633788
333 637607
334 641447
335 645289
336 649152
337 653017
338 656903
339 660791
340 664700
341 668611
342 672543
343 676477
344 680432
345 684389
346 688367
347 692347
348 696348
349 700351
350 704375
351 708401
352 712448
353 716497
354 720567
355 724639
356 728732
357 732827
358 736943
359 741061
360 745200
361 749341
362 753503
363 757667
364 761852
365 766039
366 770247
367 774457
368 778688
369 782921
370 787175
371 791431
372 795708
373 799987
374 804287
375 808589
376 812912
377 817237
378 821583
379 825931
380 830300
381 834671
382 839063
383 843457
384 847872
385 852289
386 856727
387 861167
388 865628
389 870091
390 874575
391 879061
392 883568
393 888077
394 892607
395 897139
396 901692
397 906247
398 910823
399 915401
400 920000
401 924601
402 929223
403 933847
404 938492
405 943139
406 947807
407 952477
408 957168
409 961861
410 966575
411 971291
412 976028
413 980767
414 985527
415 990289
416 995072
417 999857
418 1004663
419 1009471
420 1014300
421 1019131
422 1023983
423 1028837
424 1033712
425 1038589
426 1043487
427 1048387
428 1053308
429 1058231
430 1063175
431 1068121
432 1073088
433 1078057
434 1083047
435 1088039
436 1093052
437 1098067
438 1103103
439 1108141
440 1113200
441 1118261
442 1123343
443 1128427
444 1133532
445 1138639
446 1143767
447 1148897
448 1154048
449 1159201
450 1164375
451 1169551
452 1174748
453 1179947
454 1185167
455 1190389
456 1195632
457 1200877
458 1206143
459 1211411
460 1216700
461 1221991
462 1227303
463 1232617
464 1237952
465 1243289
466 1248647
467 1254007
468 1259388
469 1264771
470 1270175
471 1275581
472 1281008
473 1286437
474 1291887
475 1297339
476 1302812
477 1308287
478 1313783
479 1319281
480 1324800
481 1330321
482 1335863
483 1341407
484 1346972
485 1352539
486 1358127
487 1363717
488 1369328
489 1374941
490 1380575
491 1386211
492 1391868
493 1397527
494 1403207
495 1408889
496 1414592
497 1420297
498 1426023
499 1431751
500 1437500
501 1443251
502 1449023
503 1454797
504 1460592
505 1466389
506 1472207
507 1478027
508 1483868
509 1489711
510 1495575
511 1501441
512 1507328
513 1513217
514 1519127
515 1525039
516 1530972
517 1536907
518 1542863
519 1548821
520 1554800
521 1560781
522 1566783
523 1572787
524 1578812
525 1584839
526 1590887
527 1596937
528 1603008
529 1609081
530 1615175
531 1621271
532 1627388
533 1633507
534 1639647
535 1645789
536 1651952
537 1658117
538 1664303
539 1670491
540 1676700
541 1682911
542 1689143
543 1695377
544 1701632
545 1707889
546 1714167
547 1720447
548 1726748
549 1733051
550 1739375
551 1745701
552 1752048
553 1758397
554 1764767
555 1771139
556 1777532
557 1783927
558 1790343
559 1796761
560 1803200
561 1809641
562 1816103
563 1822567
564 1829052
565 1835539
566 1842047
567 1848557
568 1855088
569 1861621
570 1868175
571 1874731
572 1881308
573 1887887
574 1894487
575 1901089
576 1907712
577 1914337
578 1920983
579 1927631
580 1934300
581 1940971
582 1947663
583 1954357
584 1961072
585 1967789
586 1974527
587 1981267
588 1988028
589 1994791
590 2001575
591 2008361
592 2015168
593 2021977
594 2028807
595 2035639
596 2042492
597 2049347
598 2056223
599 2063101
600 2070000
601 2076901
602 2083823
603 2090747
604 2097692
605 2104639
606 2111607
607 2118577
608 2125568
609 2132561
610 2139575
611 2146591
612 2153628
613 2160667
614 2167727
615 2174789
616 2181872
617 2188957
618 2196063
619 2203171
620 2210300
621 2217431
622 2224583
623 2231737
624 2238912
625 2246089
626 2253287
627 2260487
628 2267708
629 2274931
630 2282175
631 2289421
632 2296688
633 2303957
634 2311247
635 2318539
636 2325852
637 2333167
638 2340503
639 2347841
640 2355200
641 2362561
642 2369943
643 2377327
644 2384732
645 2392139
646 2399567
647 2406997
648 2414448
649 2421901
650 2429375
651 2436851
652 2444348
653 2451847
654 2459367
655 2466889
656 2474432
657 2481977
658 2489543
659 2497111
660 2504700
661 2512291
662 2519903
663 2527517
664 2535152
665 2542789
666 2550447
667 2558107
668 2565788
669 2573471
670 2581175
671 2588881
672 2596608
673 2604337
674 2612087
675 2619839
676 2627612
677 2635387
678 2643183
679 2650981
680 2658800
681 2666621
682 2674463
683 2682307
684 2690172
685 2698039
686 2705927
687 2713817
688 2721728
689 2729641
690 2737575
691 2745511
692 2753468
693 2761427
694 2769407
695 2777389
696 2785392
697 2793397
698 2801423
699 2809451
700 2817500
701 2825551
702 2833623
703 2841697
704 2849792
705 2857889
706 2866007
707 2874127
708 2882268
709 2890411
710 2898575
711 2906741
712 2914928
713 2923117
714 2931327
715 2939539
716 2947772
717 2956007
718 2964263
719 2972521
720 2980800
721 2989081
722 2997383
723 3005687
724 3014012
725 3022339
726 3030687
727 3039037
728 3047408
729 3055781
730 3064175
731 3072571
732 3080988
733 3089407
734 3097847
735 3106289
736 3114752
737 3123217
738 3131703
739 3140191
740 3148700
741 3157211
742 3165743
743 3174277
744 3182832
745 3191389
746 3199967
747 3208547
748 3217148
749 3225751
750 3234375
751 3243001
752 3251648
753 3260297
754 3268967
755 3277639
756 3286332
757 3295027
758 3303743
759 3312461
760 3321200
761 3329941
762 3338703
763 3347467
764 3356252
765 3365039
766 3373847
767 3382657
768 3391488
769 3400321
770 3409175
771 3418031
772 3426908
773 3435787
774 3444687
775 3453589
776 3462512
777 3471437
778 3480383
779 3489331
780 3498300
781 3507271
782 3516263
783 3525257
784 3534272
785 3543289
786 3552327
787 3561367
788 3570428
789 3579491
790 3588575
791 3597661
792 3606768
793 3615877
794 3625007
795 3634139
796 3643292
797 3652447
798 3661623
799 3670801
800 3680000
801 3689201
802 3698423
803 3707647
804 3716892
805 3726139
806 3735407
807 3744677
808 3753968
809 3763261
810 3772575
811 3781891
812 3791228
813 3800567
814 3809927
815 3819289
816 3828672
817 3838057
818 3847463
819 3856871
820 3866300
821 3875731
822 3885183
823 3894637
824 3904112
825 3913589
826 3923087
827 3932587
828 3942108
829 3951631
830 3961175
831 3970721
832 3980288
833 3989857
834 3999447
835 4009039
836 4018652
837 4028267
838 4037903
839 4047541
840 4057200
841 4066861
842 4076543
843 4086227
844 4095932
845 4105639
846 4115367
847 4125097
848 4134848
849 4144601
850 4154375
851 4164151
852 4173948
853 4183747
854 4193567
855 4203389
856 4213232
857 4223077
858 4232943
859 4242811
860 4252700
861 4262591
862 4272503
863 4282417
864 4292352
865 4302289
866 4312247
867 4322207
868 4332188
869 4342171
870 4352175
871 4362181
872 4372208
873 4382237
874 4392287
875 4402339
876 4412412
877 4422487
878 4432583
879 4442681
880 4452800
881 4462921
882 4473063
883 4483207
884 4493372
885 4503539
886 4513727
887 4523917
888 4534128
889 4544341
890 4554575
891 4564811
892 4575068
893 4585327
894 4595607
895 4605889
896 4616192
897 4626497
898 4636823
899 4647151
900 4657500
901 4667851
902 4678223
903 4688597
904 4698992
905 4709389
906 4719807
907 4730227
908 4740668
909 4751111
910 4761575
911 4772041
912 4782528
913 4793017
914 4803527
915 4814039
916 4824572
917 4835107
918 4845663
919 4856221
920 4866800
921 4877381
922 4887983
923 4898587
924 4909212
925 4919839
926 4930487
927 4941137
928 4951808
929 4962481
930 4973175
931 4983871
932 4994588
933 5005307
934 5016047
935 5026789
936 5037552
937 5048317
938 5059103
939 5069891
940 5080700
941 5091511
942 5102343
943 5113177
944 5124032
945 5134889
946 5145767
947 5156647
948 5167548
949 5178451
950 5189375
951 5200301
952 5211248
953 5222197
954 5233167
955 5244139
956 5255132
957 5266127
958 5277143
959 5288161
960 5299200
961 5310241
962 5321303
963 5332367
964 5343452
965 5354539
966 5365647
967 5376757
968 5387888
969 5399021
970 5410175
971 5421331
972 5432508
973 5443687
974 5454887
975 5466089
976 5477312
977 5488537
978 5499783
979 5511031
980 5522300
981 5533571
982 5544863
983 5556157
984 5567472
985 5578789
986 5590127
987 5601467
988 5612828
989 5624191
990 5635575
991 5646961
992 5658368
993 5669777
994 5681207
995 5692639
996 5704092
997 5715547
998 5727023
999 5738501
1000 5750000