0 1
1 6
2 18
3 38
4 66
5 102
6 146
7 198
8 258
9 326
10 402
11 486
12 578
13 678
14 786
15 902
16 1026
17 1158
18 1298
19 1446
20 1602
21 1766
22 1938
23 2118
24 2306
25 2502
26 2706
27 2918
28 3138
29 3366
30 3602
31 3846
32 4098
33 4358
34 4626
35 4902
36 5186
37 5478
38 5778
39 6086
40 6402
41 6726
42 7058
43 7398
44 7746
45 8102
46 8466
47 8838
48 9218
49 9606
50 10002
51 10406
52 10818
53 11238
54 11666
55 12102
56 12546
57 12998
58 13458
59 13926
60 14402
61 14886
62 15378
63 15878
64 16386
65 16902
66 17426
67 17958
68 18498
69 19046
70 19602
71 20166
72 20738
73 21318
74 21906
75 22502
76 23106
77 23718
78 24338
79 24966
80 25602
81 26246
82 26898
83 27558
84 28226
85 28902
86 29586
87 30278
88 30978
89 31686
90 32402
91 33126
92 33858
93 34598
94 35346
95 36102
96 36866
97 37638
98 38418
99 39206
100 40002
101 40806
102 41618
103 42438
104 43266
105 44102
106 44946
107 45798
108 46658
109 47526
110 48402
111 49286
112 50178
113 51078
114 51986
115 52902
116 53826
117 54758
118 55698
119 56646
120 57602
121 58566
122 59538
123 60518
124 61506
125 62502
126 63506
127 64518
128 65538
129 66566
130 67602
131 68646
132 69698
133 70758
134 71826
135 72902
136 73986
137 75078
138 76178
139 77286
140 78402
141 79526
142 80658
143 81798
144 82946
145 84102
146 85266
147 86438
148 87618
149 88806
150 90002
151 91206
152 92418
153 93638
154 94866
155 96102
156 97346
157 98598
158 99858
159 101126
160 102402
161 103686
162 104978
163 106278
164 107586
165 108902
166 110226
167 111558
168 112898
169 114246
170 115602
171 116966
172 118338
173 119718
174 121106
175 122502
176 123906
177 125318
178 126738
179 128166
180 129602
181 131046
182 132498
183 133958
184 135426
185 136902
186 138386
187 139878
188 141378
189 142886
190 144402
191 145926
192 147458
193 148998
194 150546
195 152102
196 153666
197 155238
198 156818
199 158406
200 160002
201 161606
202 163218
203 164838
204 166466
205 168102
206 169746
207 171398
208 173058
209 174726
210 176402
211 178086
212 179778
213 181478
214 183186
215 184902
216 186626
217 188358
218 190098
219 191846
220 193602
221 195366
222 197138
223 198918
224 200706
225 202502
226 204306
227 206118
228 207938
229 209766
230 211602
231 213446
232 215298
233 217158
234 219026
235 220902
236 222786
237 224678
238 226578
239 228486
240 230402
241 232326
242 234258
243 236198
244 238146
245 240102
246 242066
247 244038
248 246018
249 248006
250 250002
251 252006
252 254018
253 256038
254 258066
255 260102
256 262146
257 264198
258 266258
259 268326
260 270402
261 272486
262 274578
263 276678
264 278786
265 280902
266 283026
267 285158
268 287298
269 289446
270 291602
271 293766
272 295938
273 298118
274 300306
275 302502
276 304706
277 306918
278 309138
279 311366
280 313602
281 315846
282 318098
283 320358
284 322626
285 324902
286 327186
287 329478
288 331778
289 334086
290 336402
291 338726
292 341058
293 343398
294 345746
295 348102
296 350466
297 352838
298 355218
299 357606
300 360002
301 362406
302 364818
303 367238
304 369666
305 372102
306 374546
307 376998
308 379458
309 381926
310 384402
311 386886
312 389378
313 391878
314 394386
315 396902
316 399426
317 401958
318 404498
319 407046
320 409602
321 412166
322 414738
323 417318
324 419906
325 422502
326 425106
327 427718
328 430338
329 432966
330 435602
331 438246
332 440898
333 443558
334 446226
335 448902
336 451586
337 454278
338 456978
339 459686
340 462402
341 465126
342 467858
343 470598
344 473346
345 476102
346 478866
347 481638
348 484418
349 487206
350 490002
351 492806
352 495618
353 498438
354 501266
355 504102
356 506946
357 509798
358 512658
359 515526
360 518402
361 521286
362 524178
363 527078
364 529986
365 532902
366 535826
367 538758
368 541698
369 544646
370 547602
371 550566
372 553538
373 556518
374 559506
375 562502
376 565506
377 568518
378 571538
379 574566
380 577602
381 580646
382 583698
383 586758
384 589826
385 592902
386 595986
387 599078
388 602178
389 605286
390 608402
391 611526
392 614658
393 617798
394 620946
395 624102
396 627266
397 630438
398 633618
399 636806
400 640002
401 643206
402 646418
403 649638
404 652866
405 656102
406 659346
407 662598
408 665858
409 669126
410 672402
411 675686
412 678978
413 682278
414 685586
415 688902
416 692226
417 695558
418 698898
419 702246
420 705602
421 708966
422 712338
423 715718
424 719106
425 722502
426 725906
427 729318
428 732738
429 736166
430 739602
431 743046
432 746498
433 749958
434 753426
435 756902
436 760386
437 763878
438 767378
439 770886
440 774402
441 777926
442 781458
443 784998
444 788546
445 792102
446 795666
447 799238
448 802818
449 806406
450 810002
451 813606
452 817218
453 820838
454 824466
455 828102
456 831746
457 835398
458 839058
459 842726
460 846402
461 850086
462 853778
463 857478
464 861186
465 864902
466 868626
467 872358
468 876098
469 879846
470 883602
471 887366
472 891138
473 894918
474 898706
475 902502
476 906306
477 910118
478 913938
479 917766
480 921602
481 925446
482 929298
483 933158
484 937026
485 940902
486 944786
487 948678
488 952578
489 956486
490 960402
491 964326
492 968258
493 972198
494 976146
495 980102
496 984066
497 988038
498 992018
499 996006
500 1000002
501 1004006
502 1008018
503 1012038
504 1016066
505 1020102
506 1024146
507 1028198
508 1032258
509 1036326
510 1040402
511 1044486
512 1048578
513 1052678
514 1056786
515 1060902
516 1065026
517 1069158
518 1073298
519 1077446
520 1081602
521 1085766
522 1089938
523 1094118
524 1098306
525 1102502
526 1106706
527 1110918
528 1115138
529 1119366
530 1123602
531 1127846
532 1132098
533 1136358
534 1140626
535 1144902
536 1149186
537 1153478
538 1157778
539 1162086
540 1166402
541 1170726
542 1175058
543 1179398
544 1183746
545 1188102
546 1192466
547 1196838
548 1201218
549 1205606
550 1210002
551 1214406
552 1218818
553 1223238
554 1227666
555 1232102
556 1236546
557 1240998
558 1245458
559 1249926
560 1254402
561 1258886
562 1263378
563 1267878
564 1272386
565 1276902
566 1281426
567 1285958
568 1290498
569 1295046
570 1299602
571 1304166
572 1308738
573 1313318
574 1317906
575 1322502
576 1327106
577 1331718
578 1336338
579 1340966
580 1345602
581 1350246
582 1354898
583 1359558
584 1364226
585 1368902
586 1373586
587 1378278
588 1382978
589 1387686
590 1392402
591 1397126
592 1401858
593 1406598
594 1411346
595 1416102
596 1420866
597 1425638
598 1430418
599 1435206
600 1440002
601 1444806
602 1449618
603 1454438
604 1459266
605 1464102
606 1468946
607 1473798
608 1478658
609 1483526
610 1488402
611 1493286
612 1498178
613 1503078
614 1507986
615 1512902
616 1517826
617 1522758
618 1527698
619 1532646
620 1537602
621 1542566
622 1547538
623 1552518
624 1557506
625 1562502
626 1567506
627 1572518
628 1577538
629 1582566
630 1587602
631 1592646
632 1597698
633 1602758
634 1607826
635 1612902
636 1617986
637 1623078
638 1628178
639 1633286
640 1638402
641 1643526
642 1648658
643 1653798
644 1658946
645 1664102
646 1669266
647 1674438
648 1679618
649 1684806
650 1690002
651 1695206
652 1700418
653 1705638
654 1710866
655 1716102
656 1721346
657 1726598
658 1731858
659 1737126
660 1742402
661 1747686
662 1752978
663 1758278
664 1763586
665 1768902
666 1774226
667 1779558
668 1784898
669 1790246
670 1795602
671 1800966
672 1806338
673 1811718
674 1817106
675 1822502
676 1827906
677 1833318
678 1838738
679 1844166
680 1849602
681 1855046
682 1860498
683 1865958
684 1871426
685 1876902
686 1882386
687 1887878
688 1893378
689 1898886
690 1904402
691 1909926
692 1915458
693 1920998
694 1926546
695 1932102
696 1937666
697 1943238
698 1948818
699 1954406
700 1960002
701 1965606
702 1971218
703 1976838
704 1982466
705 1988102
706 1993746
707 1999398
708 2005058
709 2010726
710 2016402
711 2022086
712 2027778
713 2033478
714 2039186
715 2044902
716 2050626
717 2056358
718 2062098
719 2067846
720 2073602
721 2079366
722 2085138
723 2090918
724 2096706
725 2102502
726 2108306
727 2114118
728 2119938
729 2125766
730 2131602
731 2137446
732 2143298
733 2149158
734 2155026
735 2160902
736 2166786
737 2172678
738 2178578
739 2184486
740 2190402
741 2196326
742 2202258
743 2208198
744 2214146
745 2220102
746 2226066
747 2232038
748 2238018
749 2244006
750 2250002
751 2256006
752 2262018
753 2268038
754 2274066
755 2280102
756 2286146
757 2292198
758 2298258
759 2304326
760 2310402
761 2316486
762 2322578
763 2328678
764 2334786
765 2340902
766 2347026
767 2353158
768 2359298
769 2365446
770 2371602
771 2377766
772 2383938
773 2390118
774 2396306
775 2402502
776 2408706
777 2414918
778 2421138
779 2427366
780 2433602
781 2439846
782 2446098
783 2452358
784 2458626
785 2464902
786 2471186
787 2477478
788 2483778
789 2490086
790 2496402
791 2502726
792 2509058
793 2515398
794 2521746
795 2528102
796 2534466
797 2540838
798 2547218
799 2553606
800 2560002
801 2566406
802 2572818
803 2579238
804 2585666
805 2592102
806 2598546
807 2604998
808 2611458
809 2617926
810 2624402
811 2630886
812 2637378
813 2643878
814 2650386
815 2656902
816 2663426
817 2669958
818 2676498
819 2683046
820 2689602
821 2696166
822 2702738
823 2709318
824 2715906
825 2722502
826 2729106
827 2735718
828 2742338
829 2748966
830 2755602
831 2762246
832 2768898
833 2775558
834 2782226
835 2788902
836 2795586
837 2802278
838 2808978
839 2815686
840 2822402
841 2829126
842 2835858
843 2842598
844 2849346
845 2856102
846 2862866
847 2869638
848 2876418
849 2883206
850 2890002
851 2896806
852 2903618
853 2910438
854 2917266
855 2924102
856 2930946
857 2937798
858 2944658
859 2951526
860 2958402
861 2965286
862 2972178
863 2979078
864 2985986
865 2992902
866 2999826
867 3006758
868 3013698
869 3020646
870 3027602
871 3034566
872 3041538
873 3048518
874 3055506
875 3062502
876 3069506
877 3076518
878 3083538
879 3090566
880 3097602
881 3104646
882 3111698
883 3118758
884 3125826
885 3132902
886 3139986
887 3147078
888 3154178
889 3161286
890 3168402
891 3175526
892 3182658
893 3189798
894 3196946
895 3204102
896 3211266
897 3218438
898 3225618
899 3232806
900 3240002
901 3247206
902 3254418
903 3261638
904 3268866
905 3276102
906 3283346
907 3290598
908 3297858
909 3305126
910 3312402
911 3319686
912 3326978
913 3334278
914 3341586
915 3348902
916 3356226
917 3363558
918 3370898
919 3378246
920 3385602
921 3392966
922 3400338
923 3407718
924 3415106
925 3422502
926 3429906
927 3437318
928 3444738
929 3452166
930 3459602
931 3467046
932 3474498
933 3481958
934 3489426
935 3496902
936 3504386
937 3511878
938 3519378
939 3526886
940 3534402
941 3541926
942 3549458
943 3556998
944 3564546
945 3572102
946 3579666
947 3587238
948 3594818
949 3602406
950 3610002
951 3617606
952 3625218
953 3632838
954 3640466
955 3648102
956 3655746
957 3663398
958 3671058
959 3678726
960 3686402
961 3694086
962 3701778
963 3709478
964 3717186
965 3724902
966 3732626
967 3740358
968 3748098
969 3755846
970 3763602
971 3771366
972 3779138
973 3786918
974 3794706
975 3802502
976 3810306
977 3818118
978 3825938
979 3833766
980 3841602
981 3849446
982 3857298
983 3865158
984 3873026
985 3880902
986 3888786
987 3896678
988 3904578
989 3912486
990 3920402
991 3928326
992 3936258
993 3944198
994 3952146
995 3960102
996 3968066
997 3976038
998 3984018
999 3992006
1000 4000002