0 0
1 2
2 23
3 63
4 122
5 200
6 297
7 413
8 548
9 702
10 875
11 1067
12 1278
13 1508
14 1757
15 2025
16 2312
17 2618
18 2943
19 3287
20 3650
21 4032
22 4433
23 4853
24 5292
25 5750
26 6227
27 6723
28 7238
29 7772
30 8325
31 8897
32 9488
33 10098
34 10727
35 11375
36 12042
37 12728
38 13433
39 14157
40 14900
41 15662
42 16443
43 17243
44 18062
45 18900
46 19757
47 20633
48 21528
49 22442
50 23375
51 24327
52 25298
53 26288
54 27297
55 28325
56 29372
57 30438
58 31523
59 32627
60 33750
61 34892
62 36053
63 37233
64 38432
65 39650
66 40887
67 42143
68 43418
69 44712
70 46025
71 47357
72 48708
73 50078
74 51467
75 52875
76 54302
77 55748
78 57213
79 58697
80 60200
81 61722
82 63263
83 64823
84 66402
85 68000
86 69617
87 71253
88 72908
89 74582
90 76275
91 77987
92 79718
93 81468
94 83237
95 85025
96 86832
97 88658
98 90503
99 92367
100 94250
101 96152
102 98073
103 100013
104 101972
105 103950
106 105947
107 107963
108 109998
109 112052
110 114125
111 116217
112 118328
113 120458
114 122607
115 124775
116 126962
117 129168
118 131393
119 133637
120 135900
121 138182
122 140483
123 142803
124 145142
125 147500
126 149877
127 152273
128 154688
129 157122
130 159575
131 162047
132 164538
133 167048
134 169577
135 172125
136 174692
137 177278
138 179883
139 182507
140 185150
141 187812
142 190493
143 193193
144 195912
145 198650
146 201407
147 204183
148 206978
149 209792
150 212625
151 215477
152 218348
153 221238
154 224147
155 227075
156 230022
157 232988
158 235973
159 238977
160 242000
161 245042
162 248103
163 251183
164 254282
165 257400
166 260537
167 263693
168 266868
169 270062
170 273275
171 276507
172 279758
173 283028
174 286317
175 289625
176 292952
177 296298
178 299663
179 303047
180 306450
181 309872
182 313313
183 316773
184 320252
185 323750
186 327267
187 330803
188 334358
189 337932
190 341525
191 345137
192 348768
193 352418
194 356087
195 359775
196 363482
197 367208
198 370953
199 374717
200 378500
201 382302
202 386123
203 389963
204 393822
205 397700
206 401597
207 405513
208 409448
209 413402
210 417375
211 421367
212 425378
213 429408
214 433457
215 437525
216 441612
217 445718
218 449843
219 453987
220 458150
221 462332
222 466533
223 470753
224 474992
225 479250
226 483527
227 487823
228 492138
229 496472
230 500825
231 505197
232 509588
233 513998
234 518427
235 522875
236 527342
237 531828
238 536333
239 540857
240 545400
241 549962
242 554543
243 559143
244 563762
245 568400
246 573057
247 577733
248 582428
249 587142
250 591875
251 596627
252 601398
253 606188
254 610997
255 615825
256 620672
257 625538
258 630423
259 635327
260 640250
261 645192
262 650153
263 655133
264 660132
265 665150
266 670187
267 675243
268 680318
269 685412
270 690525
271 695657
272 700808
273 705978
274 711167
275 716375
276 721602
277 726848
278 732113
279 737397
280 742700
281 748022
282 753363
283 758723
284 764102
285 769500
286 774917
287 780353
288 785808
289 791282
290 796775
291 802287
292 807818
293 813368
294 818937
295 824525
296 830132
297 835758
298 841403
299 847067
300 852750
301 858452
302 864173
303 869913
304 875672
305 881450
306 887247
307 893063
308 898898
309 904752
310 910625
311 916517
312 922428
313 928358
314 934307
315 940275
316 946262
317 952268
318 958293
319 964337
320 970400
321 976482
322 982583
323 988703
324 994842
325 1001000
326 1007177
327 1013373
328 1019588
329 1025822
330 1032075
331 1038347
332 1044638
333 1050948
334 1057277
335 1063625
336 1069992
337 1076378
338 1082783
339 1089207
340 1095650
341 1102112
342 1108593
343 1115093
344 1121612
345 1128150
346 1134707
347 1141283
348 1147878
349 1154492
350 1161125
351 1167777
352 1174448
353 1181138
354 1187847
355 1194575
356 1201322
357 1208088
358 1214873
359 1221677
360 1228500
361 1235342
362 1242203
363 1249083
364 1255982
365 1262900
366 1269837
367 1276793
368 1283768
369 1290762
370 1297775
371 1304807
372 1311858
373 1318928
374 1326017
375 1333125
376 1340252
377 1347398
378 1354563
379 1361747
380 1368950
381 1376172
382 1383413
383 1390673
384 1397952
385 1405250
386 1412567
387 1419903
388 1427258
389 1434632
390 1442025
391 1449437
392 1456868
393 1464318
394 1471787
395 1479275
396 1486782
397 1494308
398 1501853
399 1509417
400 1517000
401 1524602
402 1532223
403 1539863
404 1547522
405 1555200
406 1562897
407 1570613
408 1578348
409 1586102
410 1593875
411 1601667
412 1609478
413 1617308
414 1625157
415 1633025
416 1640912
417 1648818
418 1656743
419 1664687
420 1672650
421 1680632
422 1688633
423 1696653
424 1704692
425 1712750
426 1720827
427 1728923
428 1737038
429 1745172
430 1753325
431 1761497
432 1769688
433 1777898
434 1786127
435 1794375
436 1802642
437 1810928
438 1819233
439 1827557
440 1835900
441 1844262
442 1852643
443 1861043
444 1869462
445 1877900
446 1886357
447 1894833
448 1903328
449 1911842
450 1920375
451 1928927
452 1937498
453 1946088
454 1954697
455 1963325
456 1971972
457 1980638
458 1989323
459 1998027
460 2006750
461 2015492
462 2024253
463 2033033
464 2041832
465 2050650
466 2059487
467 2068343
468 2077218
469 2086112
470 2095025
471 2103957
472 2112908
473 2121878
474 2130867
475 2139875
476 2148902
477 2157948
478 2167013
479 2176097
480 2185200
481 2194322
482 2203463
483 2212623
484 2221802
485 2231000
486 2240217
487 2249453
488 2258708
489 2267982
490 2277275
491 2286587
492 2295918
493 2305268
494 2314637
495 2324025
496 2333432
497 2342858
498 2352303
499 2361767
500 2371250
501 2380752
502 2390273
503 2399813
504 2409372
505 2418950
506 2428547
507 2438163
508 2447798
509 2457452
510 2467125
511 2476817
512 2486528
513 2496258
514 2506007
515 2515775
516 2525562
517 2535368
518 2545193
519 2555037
520 2564900
521 2574782
522 2584683
523 2594603
524 2604542
525 2614500
526 2624477
527 2634473
528 2644488
529 2654522
530 2664575
531 2674647
532 2684738
533 2694848
534 2704977
535 2715125
536 2725292
537 2735478
538 2745683
539 2755907
540 2766150
541 2776412
542 2786693
543 2796993
544 2807312
545 2817650
546 2828007
547 2838383
548 2848778
549 2859192
550 2869625
551 2880077
552 2890548
553 2901038
554 2911547
555 2922075
556 2932622
557 2943188
558 2953773
559 2964377
560 2975000
561 2985642
562 2996303
563 3006983
564 3017682
565 3028400
566 3039137
567 3049893
568 3060668
569 3071462
570 3082275
571 3093107
572 3103958
573 3114828
574 3125717
575 3136625
576 3147552
577 3158498
578 3169463
579 3180447
580 3191450
581 3202472
582 3213513
583 3224573
584 3235652
585 3246750
586 3257867
587 3269003
588 3280158
589 3291332
590 3302525
591 3313737
592 3324968
593 3336218
594 3347487
595 3358775
596 3370082
597 3381408
598 3392753
599 3404117
600 3415500
601 3426902
602 3438323
603 3449763
604 3461222
605 3472700
606 3484197
607 3495713
608 3507248
609 3518802
610 3530375
611 3541967
612 3553578
613 3565208
614 3576857
615 3588525
616 3600212
617 3611918
618 3623643
619 3635387
620 3647150
621 3658932
622 3670733
623 3682553
624 3694392
625 3706250
626 3718127
627 3730023
628 3741938
629 3753872
630 3765825
631 3777797
632 3789788
633 3801798
634 3813827
635 3825875
636 3837942
637 3850028
638 3862133
639 3874257
640 3886400
641 3898562
642 3910743
643 3922943
644 3935162
645 3947400
646 3959657
647 3971933
648 3984228
649 3996542
650 4008875
651 4021227
652 4033598
653 4045988
654 4058397
655 4070825
656 4083272
657 4095738
658 4108223
659 4120727
660 4133250
661 4145792
662 4158353
663 4170933
664 4183532
665 4196150
666 4208787
667 4221443
668 4234118
669 4246812
670 4259525
671 4272257
672 4285008
673 4297778
674 4310567
675 4323375
676 4336202
677 4349048
678 4361913
679 4374797
680 4387700
681 4400622
682 4413563
683 4426523
684 4439502
685 4452500
686 4465517
687 4478553
688 4491608
689 4504682
690 4517775
691 4530887
692 4544018
693 4557168
694 4570337
695 4583525
696 4596732
697 4609958
698 4623203
699 4636467
700 4649750
701 4663052
702 4676373
703 4689713
704 4703072
705 4716450
706 4729847
707 4743263
708 4756698
709 4770152
710 4783625
711 4797117
712 4810628
713 4824158
714 4837707
715 4851275
716 4864862
717 4878468
718 4892093
719 4905737
720 4919400
721 4933082
722 4946783
723 4960503
724 4974242
725 4988000
726 5001777
727 5015573
728 5029388
729 5043222
730 5057075
731 5070947
732 5084838
733 5098748
734 5112677
735 5126625
736 5140592
737 5154578
738 5168583
739 5182607
740 5196650
741 5210712
742 5224793
743 5238893
744 5253012
745 5267150
746 5281307
747 5295483
748 5309678
749 5323892
750 5338125
751 5352377
752 5366648
753 5380938
754 5395247
755 5409575
756 5423922
757 5438288
758 5452673
759 5467077
760 5481500
761 5495942
762 5510403
763 5524883
764 5539382
765 5553900
766 5568437
767 5582993
768 5597568
769 5612162
770 5626775
771 5641407
772 5656058
773 5670728
774 5685417
775 5700125
776 5714852
777 5729598
778 5744363
779 5759147
780 5773950
781 5788772
782 5803613
783 5818473
784 5833352
785 5848250
786 5863167
787 5878103
788 5893058
789 5908032
790 5923025
791 5938037
792 5953068
793 5968118
794 5983187
795 5998275
796 6013382
797 6028508
798 6043653
799 6058817
800 6074000
801 6089202
802 6104423
803 6119663
804 6134922
805 6150200
806 6165497
807 6180813
808 6196148
809 6211502
810 6226875
811 6242267
812 6257678
813 6273108
814 6288557
815 6304025
816 6319512
817 6335018
818 6350543
819 6366087
820 6381650
821 6397232
822 6412833
823 6428453
824 6444092
825 6459750
826 6475427
827 6491123
828 6506838
829 6522572
830 6538325
831 6554097
832 6569888
833 6585698
834 6601527
835 6617375
836 6633242
837 6649128
838 6665033
839 6680957
840 6696900
841 6712862
842 6728843
843 6744843
844 6760862
845 6776900
846 6792957
847 6809033
848 6825128
849 6841242
850 6857375
851 6873527
852 6889698
853 6905888
854 6922097
855 6938325
856 6954572
857 6970838
858 6987123
859 7003427
860 7019750
861 7036092
862 7052453
863 7068833
864 7085232
865 7101650
866 7118087
867 7134543
868 7151018
869 7167512
870 7184025
871 7200557
872 7217108
873 7233678
874 7250267
875 7266875
876 7283502
877 7300148
878 7316813
879 7333497
880 7350200
881 7366922
882 7383663
883 7400423
884 7417202
885 7434000
886 7450817
887 7467653
888 7484508
889 7501382
890 7518275
891 7535187
892 7552118
893 7569068
894 7586037
895 7603025
896 7620032
897 7637058
898 7654103
899 7671167
900 7688250
901 7705352
902 7722473
903 7739613
904 7756772
905 7773950
906 7791147
907 7808363
908 7825598
909 7842852
910 7860125
911 7877417
912 7894728
913 7912058
914 7929407
915 7946775
916 7964162
917 7981568
918 7998993
919 8016437
920 8033900
921 8051382
922 8068883
923 8086403
924 8103942
925 8121500
926 8139077
927 8156673
928 8174288
929 8191922
930 8209575
931 8227247
932 8244938
933 8262648
934 8280377
935 8298125
936 8315892
937 8333678
938 8351483
939 8369307
940 8387150
941 8405012
942 8422893
943 8440793
944 8458712
945 8476650
946 8494607
947 8512583
948 8530578
949 8548592
950 8566625
951 8584677
952 8602748
953 8620838
954 8638947
955 8657075
956 8675222
957 8693388
958 8711573
959 8729777
960 8748000
961 8766242
962 8784503
963 8802783
964 8821082
965 8839400
966 8857737
967 8876093
968 8894468
969 8912862
970 8931275
971 8949707
972 8968158
973 8986628
974 9005117
975 9023625
976 9042152
977 9060698
978 9079263
979 9097847
980 9116450
981 9135072
982 9153713
983 9172373
984 9191052
985 9209750
986 9228467
987 9247203
988 9265958
989 9284732
990 9303525
991 9322337
992 9341168
993 9360018
994 9378887
995 9397775
996 9416682
997 9435608
998 9454553
999 9473517
1000 9492500