0 1
1 6
2 20
3 42
4 74
5 114
6 164
7 222
8 290
9 366
10 452
11 546
12 650
13 762
14 884
15 1014
16 1154
17 1302
18 1460
19 1626
20 1802
21 1986
22 2180
23 2382
24 2594
25 2814
26 3044
27 3282
28 3530
29 3786
30 4052
31 4326
32 4610
33 4902
34 5204
35 5514
36 5834
37 6162
38 6500
39 6846
40 7202
41 7566
42 7940
43 8322
44 8714
45 9114
46 9524
47 9942
48 10370
49 10806
50 11252
51 11706
52 12170
53 12642
54 13124
55 13614
56 14114
57 14622
58 15140
59 15666
60 16202
61 16746
62 17300
63 17862
64 18434
65 19014
66 19604
67 20202
68 20810
69 21426
70 22052
71 22686
72 23330
73 23982
74 24644
75 25314
76 25994
77 26682
78 27380
79 28086
80 28802
81 29526
82 30260
83 31002
84 31754
85 32514
86 33284
87 34062
88 34850
89 35646
90 36452
91 37266
92 38090
93 38922
94 39764
95 40614
96 41474
97 42342
98 43220
99 44106
100 45002
101 45906
102 46820
103 47742
104 48674
105 49614
106 50564
107 51522
108 52490
109 53466
110 54452
111 55446
112 56450
113 57462
114 58484
115 59514
116 60554
117 61602
118 62660
119 63726
120 64802
121 65886
122 66980
123 68082
124 69194
125 70314
126 71444
127 72582
128 73730
129 74886
130 76052
131 77226
132 78410
133 79602
134 80804
135 82014
136 83234
137 84462
138 85700
139 86946
140 88202
141 89466
142 90740
143 92022
144 93314
145 94614
146 95924
147 97242
148 98570
149 99906
150 101252
151 102606
152 103970
153 105342
154 106724
155 108114
156 109514
157 110922
158 112340
159 113766
160 115202
161 116646
162 118100
163 119562
164 121034
165 122514
166 124004
167 125502
168 127010
169 128526
170 130052
171 131586
172 133130
173 134682
174 136244
175 137814
176 139394
177 140982
178 142580
179 144186
180 145802
181 147426
182 149060
183 150702
184 152354
185 154014
186 155684
187 157362
188 159050
189 160746
190 162452
191 164166
192 165890
193 167622
194 169364
195 171114
196 172874
197 174642
198 176420
199 178206
200 180002
201 181806
202 183620
203 185442
204 187274
205 189114
206 190964
207 192822
208 194690
209 196566
210 198452
211 200346
212 202250
213 204162
214 206084
215 208014
216 209954
217 211902
218 213860
219 215826
220 217802
221 219786
222 221780
223 223782
224 225794
225 227814
226 229844
227 231882
228 233930
229 235986
230 238052
231 240126
232 242210
233 244302
234 246404
235 248514
236 250634
237 252762
238 254900
239 257046
240 259202
241 261366
242 263540
243 265722
244 267914
245 270114
246 272324
247 274542
248 276770
249 279006
250 281252
251 283506
252 285770
253 288042
254 290324
255 292614
256 294914
257 297222
258 299540
259 301866
260 304202
261 306546
262 308900
263 311262
264 313634
265 316014
266 318404
267 320802
268 323210
269 325626
270 328052
271 330486
272 332930
273 335382
274 337844
275 340314
276 342794
277 345282
278 347780
279 350286
280 352802
281 355326
282 357860
283 360402
284 362954
285 365514
286 368084
287 370662
288 373250
289 375846
290 378452
291 381066
292 383690
293 386322
294 388964
295 391614
296 394274
297 396942
298 399620
299 402306
300 405002
301 407706
302 410420
303 413142
304 415874
305 418614
306 421364
307 424122
308 426890
309 429666
310 432452
311 435246
312 438050
313 440862
314 443684
315 446514
316 449354
317 452202
318 455060
319 457926
320 460802
321 463686
322 466580
323 469482
324 472394
325 475314
326 478244
327 481182
328 484130
329 487086
330 490052
331 493026
332 496010
333 499002
334 502004
335 505014
336 508034
337 511062
338 514100
339 517146
340 520202
341 523266
342 526340
343 529422
344 532514
345 535614
346 538724
347 541842
348 544970
349 548106
350 551252
351 554406
352 557570
353 560742
354 563924
355 567114
356 570314
357 573522
358 576740
359 579966
360 583202
361 586446
362 589700
363 592962
364 596234
365 599514
366 602804
367 606102
368 609410
369 612726
370 616052
371 619386
372 622730
373 626082
374 629444
375 632814
376 636194
377 639582
378 642980
379 646386
380 649802
381 653226
382 656660
383 660102
384 663554
385 667014
386 670484
387 673962
388 677450
389 680946
390 684452
391 687966
392 691490
393 695022
394 698564
395 702114
396 705674
397 709242
398 712820
399 716406
400 720002
401 723606
402 727220
403 730842
404 734474
405 738114
406 741764
407 745422
408 749090
409 752766
410 756452
411 760146
412 763850
413 767562
414 771284
415 775014
416 778754
417 782502
418 786260
419 790026
420 793802
421 797586
422 801380
423 805182
424 808994
425 812814
426 816644
427 820482
428 824330
429 828186
430 832052
431 835926
432 839810
433 843702
434 847604
435 851514
436 855434
437 859362
438 863300
439 867246
440 871202
441 875166
442 879140
443 883122
444 887114
445 891114
446 895124
447 899142
448 903170
449 907206
450 911252
451 915306
452 919370
453 923442
454 927524
455 931614
456 935714
457 939822
458 943940
459 948066
460 952202
461 956346
462 960500
463 964662
464 968834
465 973014
466 977204
467 981402
468 985610
469 989826
470 994052
471 998286
472 1002530
473 1006782
474 1011044
475 1015314
476 1019594
477 1023882
478 1028180
479 1032486
480 1036802
481 1041126
482 1045460
483 1049802
484 1054154
485 1058514
486 1062884
487 1067262
488 1071650
489 1076046
490 1080452
491 1084866
492 1089290
493 1093722
494 1098164
495 1102614
496 1107074
497 1111542
498 1116020
499 1120506
500 1125002
501 1129506
502 1134020
503 1138542
504 1143074
505 1147614
506 1152164
507 1156722
508 1161290
509 1165866
510 1170452
511 1175046
512 1179650
513 1184262
514 1188884
515 1193514
516 1198154
517 1202802
518 1207460
519 1212126
520 1216802
521 1221486
522 1226180
523 1230882
524 1235594
525 1240314
526 1245044
527 1249782
528 1254530
529 1259286
530 1264052
531 1268826
532 1273610
533 1278402
534 1283204
535 1288014
536 1292834
537 1297662
538 1302500
539 1307346
540 1312202
541 1317066
542 1321940
543 1326822
544 1331714
545 1336614
546 1341524
547 1346442
548 1351370
549 1356306
550 1361252
551 1366206
552 1371170
553 1376142
554 1381124
555 1386114
556 1391114
557 1396122
558 1401140
559 1406166
560 1411202
561 1416246
562 1421300
563 1426362
564 1431434
565 1436514
566 1441604
567 1446702
568 1451810
569 1456926
570 1462052
571 1467186
572 1472330
573 1477482
574 1482644
575 1487814
576 1492994
577 1498182
578 1503380
579 1508586
580 1513802
581 1519026
582 1524260
583 1529502
584 1534754
585 1540014
586 1545284
587 1550562
588 1555850
589 1561146
590 1566452
591 1571766
592 1577090
593 1582422
594 1587764
595 1593114
596 1598474
597 1603842
598 1609220
599 1614606
600 1620002
601 1625406
602 1630820
603 1636242
604 1641674
605 1647114
606 1652564
607 1658022
608 1663490
609 1668966
610 1674452
611 1679946
612 1685450
613 1690962
614 1696484
615 1702014
616 1707554
617 1713102
618 1718660
619 1724226
620 1729802
621 1735386
622 1740980
623 1746582
624 1752194
625 1757814
626 1763444
627 1769082
628 1774730
629 1780386
630 1786052
631 1791726
632 1797410
633 1803102
634 1808804
635 1814514
636 1820234
637 1825962
638 1831700
639 1837446
640 1843202
641 1848966
642 1854740
643 1860522
644 1866314
645 1872114
646 1877924
647 1883742
648 1889570
649 1895406
650 1901252
651 1907106
652 1912970
653 1918842
654 1924724
655 1930614
656 1936514
657 1942422
658 1948340
659 1954266
660 1960202
661 1966146
662 1972100
663 1978062
664 1984034
665 1990014
666 1996004
667 2002002
668 2008010
669 2014026
670 2020052
671 2026086
672 2032130
673 2038182
674 2044244
675 2050314
676 2056394
677 2062482
678 2068580
679 2074686
680 2080802
681 2086926
682 2093060
683 2099202
684 2105354
685 2111514
686 2117684
687 2123862
688 2130050
689 2136246
690 2142452
691 2148666
692 2154890
693 2161122
694 2167364
695 2173614
696 2179874
697 2186142
698 2192420
699 2198706
700 2205002
701 2211306
702 2217620
703 2223942
704 2230274
705 2236614
706 2242964
707 2249322
708 2255690
709 2262066
710 2268452
711 2274846
712 2281250
713 2287662
714 2294084
715 2300514
716 2306954
717 2313402
718 2319860
719 2326326
720 2332802
721 2339286
722 2345780
723 2352282
724 2358794
725 2365314
726 2371844
727 2378382
728 2384930
729 2391486
730 2398052
731 2404626
732 2411210
733 2417802
734 2424404
735 2431014
736 2437634
737 2444262
738 2450900
739 2457546
740 2464202
741 2470866
742 2477540
743 2484222
744 2490914
745 2497614
746 2504324
747 2511042
748 2517770
749 2524506
750 2531252
751 2538006
752 2544770
753 2551542
754 2558324
755 2565114
756 2571914
757 2578722
758 2585540
759 2592366
760 2599202
761 2606046
762 2612900
763 2619762
764 2626634
765 2633514
766 2640404
767 2647302
768 2654210
769 2661126
770 2668052
771 2674986
772 2681930
773 2688882
774 2695844
775 2702814
776 2709794
777 2716782
778 2723780
779 2730786
780 2737802
781 2744826
782 2751860
783 2758902
784 2765954
785 2773014
786 2780084
787 2787162
788 2794250
789 2801346
790 2808452
791 2815566
792 2822690
793 2829822
794 2836964
795 2844114
796 2851274
797 2858442
798 2865620
799 2872806
800 2880002
801 2887206
802 2894420
803 2901642
804 2908874
805 2916114
806 2923364
807 2930622
808 2937890
809 2945166
810 2952452
811 2959746
812 2967050
813 2974362
814 2981684
815 2989014
816 2996354
817 3003702
818 3011060
819 3018426
820 3025802
821 3033186
822 3040580
823 3047982
824 3055394
825 3062814
826 3070244
827 3077682
828 3085130
829 3092586
830 3100052
831 3107526
832 3115010
833 3122502
834 3130004
835 3137514
836 3145034
837 3152562
838 3160100
839 3167646
840 3175202
841 3182766
842 3190340
843 3197922
844 3205514
845 3213114
846 3220724
847 3228342
848 3235970
849 3243606
850 3251252
851 3258906
852 3266570
853 3274242
854 3281924
855 3289614
856 3297314
857 3305022
858 3312740
859 3320466
860 3328202
861 3335946
862 3343700
863 3351462
864 3359234
865 3367014
866 3374804
867 3382602
868 3390410
869 3398226
870 3406052
871 3413886
872 3421730
873 3429582
874 3437444
875 3445314
876 3453194
877 3461082
878 3468980
879 3476886
880 3484802
881 3492726
882 3500660
883 3508602
884 3516554
885 3524514
886 3532484
887 3540462
888 3548450
889 3556446
890 3564452
891 3572466
892 3580490
893 3588522
894 3596564
895 3604614
896 3612674
897 3620742
898 3628820
899 3636906
900 3645002
901 3653106
902 3661220
903 3669342
904 3677474
905 3685614
906 3693764
907 3701922
908 3710090
909 3718266
910 3726452
911 3734646
912 3742850
913 3751062
914 3759284
915 3767514
916 3775754
917 3784002
918 3792260
919 3800526
920 3808802
921 3817086
922 3825380
923 3833682
924 3841994
925 3850314
926 3858644
927 3866982
928 3875330
929 3883686
930 3892052
931 3900426
932 3908810
933 3917202
934 3925604
935 3934014
936 3942434
937 3950862
938 3959300
939 3967746
940 3976202
941 3984666
942 3993140
943 4001622
944 4010114
945 4018614
946 4027124
947 4035642
948 4044170
949 4052706
950 4061252
951 4069806
952 4078370
953 4086942
954 4095524
955 4104114
956 4112714
957 4121322
958 4129940
959 4138566
960 4147202
961 4155846
962 4164500
963 4173162
964 4181834
965 4190514
966 4199204
967 4207902
968 4216610
969 4225326
970 4234052
971 4242786
972 4251530
973 4260282
974 4269044
975 4277814
976 4286594
977 4295382
978 4304180
979 4312986
980 4321802
981 4330626
982 4339460
983 4348302
984 4357154
985 4366014
986 4374884
987 4383762
988 4392650
989 4401546
990 4410452
991 4419366
992 4428290
993 4437222
994 4446164
995 4455114
996 4464074
997 4473042
998 4482020
999 4491006
1000 4500002