0 1
1 8
2 33
3 76
4 129
5 196
6 277
7 372
8 481
9 604
10 741
11 892
12 1057
13 1236
14 1429
15 1636
16 1857
17 2092
18 2341
19 2604
20 2881
21 3172
22 3477
23 3796
24 4129
25 4476
26 4837
27 5212
28 5601
29 6004
30 6421
31 6852
32 7297
33 7756
34 8229
35 8716
36 9217
37 9732
38 10261
39 10804
40 11361
41 11932
42 12517
43 13116
44 13729
45 14356
46 14997
47 15652
48 16321
49 17004
50 17701
51 18412
52 19137
53 19876
54 20629
55 21396
56 22177
57 22972
58 23781
59 24604
60 25441
61 26292
62 27157
63 28036
64 28929
65 29836
66 30757
67 31692
68 32641
69 33604
70 34581
71 35572
72 36577
73 37596
74 38629
75 39676
76 40737
77 41812
78 42901
79 44004
80 45121
81 46252
82 47397
83 48556
84 49729
85 50916
86 52117
87 53332
88 54561
89 55804
90 57061
91 58332
92 59617
93 60916
94 62229
95 63556
96 64897
97 66252
98 67621
99 69004
100 70401
101 71812
102 73237
103 74676
104 76129
105 77596
106 79077
107 80572
108 82081
109 83604
110 85141
111 86692
112 88257
113 89836
114 91429
115 93036
116 94657
117 96292
118 97941
119 99604
120 101281
121 102972
122 104677
123 106396
124 108129
125 109876
126 111637
127 113412
128 115201
129 117004
130 118821
131 120652
132 122497
133 124356
134 126229
135 128116
136 130017
137 131932
138 133861
139 135804
140 137761
141 139732
142 141717
143 143716
144 145729
145 147756
146 149797
147 151852
148 153921
149 156004
150 158101
151 160212
152 162337
153 164476
154 166629
155 168796
156 170977
157 173172
158 175381
159 177604
160 179841
161 182092
162 184357
163 186636
164 188929
165 191236
166 193557
167 195892
168 198241
169 200604
170 202981
171 205372
172 207777
173 210196
174 212629
175 215076
176 217537
177 220012
178 222501
179 225004
180 227521
181 230052
182 232597
183 235156
184 237729
185 240316
186 242917
187 245532
188 248161
189 250804
190 253461
191 256132
192 258817
193 261516
194 264229
195 266956
196 269697
197 272452
198 275221
199 278004
200 280801
201 283612
202 286437
203 289276
204 292129
205 294996
206 297877
207 300772
208 303681
209 306604
210 309541
211 312492
212 315457
213 318436
214 321429
215 324436
216 327457
217 330492
218 333541
219 336604
220 339681
221 342772
222 345877
223 348996
224 352129
225 355276
226 358437
227 361612
228 364801
229 368004
230 371221
231 374452
232 377697
233 380956
234 384229
235 387516
236 390817
237 394132
238 397461
239 400804
240 404161
241 407532
242 410917
243 414316
244 417729
245 421156
246 424597
247 428052
248 431521
249 435004
250 438501
251 442012
252 445537
253 449076
254 452629
255 456196
256 459777
257 463372
258 466981
259 470604
260 474241
261 477892
262 481557
263 485236
264 488929
265 492636
266 496357
267 500092
268 503841
269 507604
270 511381
271 515172
272 518977
273 522796
274 526629
275 530476
276 534337
277 538212
278 542101
279 546004
280 549921
281 553852
282 557797
283 561756
284 565729
285 569716
286 573717
287 577732
288 581761
289 585804
290 589861
291 593932
292 598017
293 602116
294 606229
295 610356
296 614497
297 618652
298 622821
299 627004
300 631201
301 635412
302 639637
303 643876
304 648129
305 652396
306 656677
307 660972
308 665281
309 669604
310 673941
311 678292
312 682657
313 687036
314 691429
315 695836
316 700257
317 704692
318 709141
319 713604
320 718081
321 722572
322 727077
323 731596
324 736129
325 740676
326 745237
327 749812
328 754401
329 759004
330 763621
331 768252
332 772897
333 777556
334 782229
335 786916
336 791617
337 796332
338 801061
339 805804
340 810561
341 815332
342 820117
343 824916
344 829729
345 834556
346 839397
347 844252
348 849121
349 854004
350 858901
351 863812
352 868737
353 873676
354 878629
355 883596
356 888577
357 893572
358 898581
359 903604
360 908641
361 913692
362 918757
363 923836
364 928929
365 934036
366 939157
367 944292
368 949441
369 954604
370 959781
371 964972
372 970177
373 975396
374 980629
375 985876
376 991137
377 996412
378 1001701
379 1007004
380 1012321
381 1017652
382 1022997
383 1028356
384 1033729
385 1039116
386 1044517
387 1049932
388 1055361
389 1060804
390 1066261
391 1071732
392 1077217
393 1082716
394 1088229
395 1093756
396 1099297
397 1104852
398 1110421
399 1116004
400 1121601
401 1127212
402 1132837
403 1138476
404 1144129
405 1149796
406 1155477
407 1161172
408 1166881
409 1172604
410 1178341
411 1184092
412 1189857
413 1195636
414 1201429
415 1207236
416 1213057
417 1218892
418 1224741
419 1230604
420 1236481
421 1242372
422 1248277
423 1254196
424 1260129
425 1266076
426 1272037
427 1278012
428 1284001
429 1290004
430 1296021
431 1302052
432 1308097
433 1314156
434 1320229
435 1326316
436 1332417
437 1338532
438 1344661
439 1350804
440 1356961
441 1363132
442 1369317
443 1375516
444 1381729
445 1387956
446 1394197
447 1400452
448 1406721
449 1413004
450 1419301
451 1425612
452 1431937
453 1438276
454 1444629
455 1450996
456 1457377
457 1463772
458 1470181
459 1476604
460 1483041
461 1489492
462 1495957
463 1502436
464 1508929
465 1515436
466 1521957
467 1528492
468 1535041
469 1541604
470 1548181
471 1554772
472 1561377
473 1567996
474 1574629
475 1581276
476 1587937
477 1594612
478 1601301
479 1608004
480 1614721
481 1621452
482 1628197
483 1634956
484 1641729
485 1648516
486 1655317
487 1662132
488 1668961
489 1675804
490 1682661
491 1689532
492 1696417
493 1703316
494 1710229
495 1717156
496 1724097
497 1731052
498 1738021
499 1745004
500 1752001
501 1759012
502 1766037
503 1773076
504 1780129
505 1787196
506 1794277
507 1801372
508 1808481
509 1815604
510 1822741
511 1829892
512 1837057
513 1844236
514 1851429
515 1858636
516 1865857
517 1873092
518 1880341
519 1887604
520 1894881
521 1902172
522 1909477
523 1916796
524 1924129
525 1931476
526 1938837
527 1946212
528 1953601
529 1961004
530 1968421
531 1975852
532 1983297
533 1990756
534 1998229
535 2005716
536 2013217
537 2020732
538 2028261
539 2035804
540 2043361
541 2050932
542 2058517
543 2066116
544 2073729
545 2081356
546 2088997
547 2096652
548 2104321
549 2112004
550 2119701
551 2127412
552 2135137
553 2142876
554 2150629
555 2158396
556 2166177
557 2173972
558 2181781
559 2189604
560 2197441
561 2205292
562 2213157
563 2221036
564 2228929
565 2236836
566 2244757
567 2252692
568 2260641
569 2268604
570 2276581
571 2284572
572 2292577
573 2300596
574 2308629
575 2316676
576 2324737
577 2332812
578 2340901
579 2349004
580 2357121
581 2365252
582 2373397
583 2381556
584 2389729
585 2397916
586 2406117
587 2414332
588 2422561
589 2430804
590 2439061
591 2447332
592 2455617
593 2463916
594 2472229
595 2480556
596 2488897
597 2497252
598 2505621
599 2514004
600 2522401
601 2530812
602 2539237
603 2547676
604 2556129
605 2564596
606 2573077
607 2581572
608 2590081
609 2598604
610 2607141
611 2615692
612 2624257
613 2632836
614 2641429
615 2650036
616 2658657
617 2667292
618 2675941
619 2684604
620 2693281
621 2701972
622 2710677
623 2719396
624 2728129
625 2736876
626 2745637
627 2754412
628 2763201
629 2772004
630 2780821
631 2789652
632 2798497
633 2807356
634 2816229
635 2825116
636 2834017
637 2842932
638 2851861
639 2860804
640 2869761
641 2878732
642 2887717
643 2896716
644 2905729
645 2914756
646 2923797
647 2932852
648 2941921
649 2951004
650 2960101
651 2969212
652 2978337
653 2987476
654 2996629
655 3005796
656 3014977
657 3024172
658 3033381
659 3042604
660 3051841
661 3061092
662 3070357
663 3079636
664 3088929
665 3098236
666 3107557
667 3116892
668 3126241
669 3135604
670 3144981
671 3154372
672 3163777
673 3173196
674 3182629
675 3192076
676 3201537
677 3211012
678 3220501
679 3230004
680 3239521
681 3249052
682 3258597
683 3268156
684 3277729
685 3287316
686 3296917
687 3306532
688 3316161
689 3325804
690 3335461
691 3345132
692 3354817
693 3364516
694 3374229
695 3383956
696 3393697
697 3403452
698 3413221
699 3423004
700 3432801
701 3442612
702 3452437
703 3462276
704 3472129
705 3481996
706 3491877
707 3501772
708 3511681
709 3521604
710 3531541
711 3541492
712 3551457
713 3561436
714 3571429
715 3581436
716 3591457
717 3601492
718 3611541
719 3621604
720 3631681
721 3641772
722 3651877
723 3661996
724 3672129
725 3682276
726 3692437
727 3702612
728 3712801
729 3723004
730 3733221
731 3743452
732 3753697
733 3763956
734 3774229
735 3784516
736 3794817
737 3805132
738 3815461
739 3825804
740 3836161
741 3846532
742 3856917
743 3867316
744 3877729
745 3888156
746 3898597
747 3909052
748 3919521
749 3930004
750 3940501
751 3951012
752 3961537
753 3972076
754 3982629
755 3993196
756 4003777
757 4014372
758 4024981
759 4035604
760 4046241
761 4056892
762 4067557
763 4078236
764 4088929
765 4099636
766 4110357
767 4121092
768 4131841
769 4142604
770 4153381
771 4164172
772 4174977
773 4185796
774 4196629
775 4207476
776 4218337
777 4229212
778 4240101
779 4251004
780 4261921
781 4272852
782 4283797
783 4294756
784 4305729
785 4316716
786 4327717
787 4338732
788 4349761
789 4360804
790 4371861
791 4382932
792 4394017
793 4405116
794 4416229
795 4427356
796 4438497
797 4449652
798 4460821
799 4472004
800 4483201
801 4494412
802 4505637
803 4516876
804 4528129
805 4539396
806 4550677
807 4561972
808 4573281
809 4584604
810 4595941
811 4607292
812 4618657
813 4630036
814 4641429
815 4652836
816 4664257
817 4675692
818 4687141
819 4698604
820 4710081
821 4721572
822 4733077
823 4744596
824 4756129
825 4767676
826 4779237
827 4790812
828 4802401
829 4814004
830 4825621
831 4837252
832 4848897
833 4860556
834 4872229
835 4883916
836 4895617
837 4907332
838 4919061
839 4930804
840 4942561
841 4954332
842 4966117
843 4977916
844 4989729
845 5001556
846 5013397
847 5025252
848 5037121
849 5049004
850 5060901
851 5072812
852 5084737
853 5096676
854 5108629
855 5120596
856 5132577
857 5144572
858 5156581
859 5168604
860 5180641
861 5192692
862 5204757
863 5216836
864 5228929
865 5241036
866 5253157
867 5265292
868 5277441
869 5289604
870 5301781
871 5313972
872 5326177
873 5338396
874 5350629
875 5362876
876 5375137
877 5387412
878 5399701
879 5412004
880 5424321
881 5436652
882 5448997
883 5461356
884 5473729
885 5486116
886 5498517
887 5510932
888 5523361
889 5535804
890 5548261
891 5560732
892 5573217
893 5585716
894 5598229
895 5610756
896 5623297
897 5635852
898 5648421
899 5661004
900 5673601
901 5686212
902 5698837
903 5711476
904 5724129
905 5736796
906 5749477
907 5762172
908 5774881
909 5787604
910 5800341
911 5813092
912 5825857
913 5838636
914 5851429
915 5864236
916 5877057
917 5889892
918 5902741
919 5915604
920 5928481
921 5941372
922 5954277
923 5967196
924 5980129
925 5993076
926 6006037
927 6019012
928 6032001
929 6045004
930 6058021
931 6071052
932 6084097
933 6097156
934 6110229
935 6123316
936 6136417
937 6149532
938 6162661
939 6175804
940 6188961
941 6202132
942 6215317
943 6228516
944 6241729
945 6254956
946 6268197
947 6281452
948 6294721
949 6308004
950 6321301
951 6334612
952 6347937
953 6361276
954 6374629
955 6387996
956 6401377
957 6414772
958 6428181
959 6441604
960 6455041
961 6468492
962 6481957
963 6495436
964 6508929
965 6522436
966 6535957
967 6549492
968 6563041
969 6576604
970 6590181
971 6603772
972 6617377
973 6630996
974 6644629
975 6658276
976 6671937
977 6685612
978 6699301
979 6713004
980 6726721
981 6740452
982 6754197
983 6767956
984 6781729
985 6795516
986 6809317
987 6823132
988 6836961
989 6850804
990 6864661
991 6878532
992 6892417
993 6906316
994 6920229
995 6934156
996 6948097
997 6962052
998 6976021
999 6990004
1000 7004001