0 3
1 9
2 27
3 57
4 99
5 153
6 219
7 297
8 387
9 489
10 603
11 729
12 867
13 1017
14 1179
15 1353
16 1539
17 1737
18 1947
19 2169
20 2403
21 2649
22 2907
23 3177
24 3459
25 3753
26 4059
27 4377
28 4707
29 5049
30 5403
31 5769
32 6147
33 6537
34 6939
35 7353
36 7779
37 8217
38 8667
39 9129
40 9603
41 10089
42 10587
43 11097
44 11619
45 12153
46 12699
47 13257
48 13827
49 14409
50 15003
51 15609
52 16227
53 16857
54 17499
55 18153
56 18819
57 19497
58 20187
59 20889
60 21603
61 22329
62 23067
63 23817
64 24579
65 25353
66 26139
67 26937
68 27747
69 28569
70 29403
71 30249
72 31107
73 31977
74 32859
75 33753
76 34659
77 35577
78 36507
79 37449
80 38403
81 39369
82 40347
83 41337
84 42339
85 43353
86 44379
87 45417
88 46467
89 47529
90 48603
91 49689
92 50787
93 51897
94 53019
95 54153
96 55299
97 56457
98 57627
99 58809
100 60003
101 61209
102 62427
103 63657
104 64899
105 66153
106 67419
107 68697
108 69987
109 71289
110 72603
111 73929
112 75267
113 76617
114 77979
115 79353
116 80739
117 82137
118 83547
119 84969
120 86403
121 87849
122 89307
123 90777
124 92259
125 93753
126 95259
127 96777
128 98307
129 99849
130 101403
131 102969
132 104547
133 106137
134 107739
135 109353
136 110979
137 112617
138 114267
139 115929
140 117603
141 119289
142 120987
143 122697
144 124419
145 126153
146 127899
147 129657
148 131427
149 133209
150 135003
151 136809
152 138627
153 140457
154 142299
155 144153
156 146019
157 147897
158 149787
159 151689
160 153603
161 155529
162 157467
163 159417
164 161379
165 163353
166 165339
167 167337
168 169347
169 171369
170 173403
171 175449
172 177507
173 179577
174 181659
175 183753
176 185859
177 187977
178 190107
179 192249
180 194403
181 196569
182 198747
183 200937
184 203139
185 205353
186 207579
187 209817
188 212067
189 214329
190 216603
191 218889
192 221187
193 223497
194 225819
195 228153
196 230499
197 232857
198 235227
199 237609
200 240003
201 242409
202 244827
203 247257
204 249699
205 252153
206 254619
207 257097
208 259587
209 262089
210 264603
211 267129
212 269667
213 272217
214 274779
215 277353
216 279939
217 282537
218 285147
219 287769
220 290403
221 293049
222 295707
223 298377
224 301059
225 303753
226 306459
227 309177
228 311907
229 314649
230 317403
231 320169
232 322947
233 325737
234 328539
235 331353
236 334179
237 337017
238 339867
239 342729
240 345603
241 348489
242 351387
243 354297
244 357219
245 360153
246 363099
247 366057
248 369027
249 372009
250 375003
251 378009
252 381027
253 384057
254 387099
255 390153
256 393219
257 396297
258 399387
259 402489
260 405603
261 408729
262 411867
263 415017
264 418179
265 421353
266 424539
267 427737
268 430947
269 434169
270 437403
271 440649
272 443907
273 447177
274 450459
275 453753
276 457059
277 460377
278 463707
279 467049
280 470403
281 473769
282 477147
283 480537
284 483939
285 487353
286 490779
287 494217
288 497667
289 501129
290 504603
291 508089
292 511587
293 515097
294 518619
295 522153
296 525699
297 529257
298 532827
299 536409
300 540003
301 543609
302 547227
303 550857
304 554499
305 558153
306 561819
307 565497
308 569187
309 572889
310 576603
311 580329
312 584067
313 587817
314 591579
315 595353
316 599139
317 602937
318 606747
319 610569
320 614403
321 618249
322 622107
323 625977
324 629859
325 633753
326 637659
327 641577
328 645507
329 649449
330 653403
331 657369
332 661347
333 665337
334 669339
335 673353
336 677379
337 681417
338 685467
339 689529
340 693603
341 697689
342 701787
343 705897
344 710019
345 714153
346 718299
347 722457
348 726627
349 730809
350 735003
351 739209
352 743427
353 747657
354 751899
355 756153
356 760419
357 764697
358 768987
359 773289
360 777603
361 781929
362 786267
363 790617
364 794979
365 799353
366 803739
367 808137
368 812547
369 816969
370 821403
371 825849
372 830307
373 834777
374 839259
375 843753
376 848259
377 852777
378 857307
379 861849
380 866403
381 870969
382 875547
383 880137
384 884739
385 889353
386 893979
387 898617
388 903267
389 907929
390 912603
391 917289
392 921987
393 926697
394 931419
395 936153
396 940899
397 945657
398 950427
399 955209
400 960003
401 964809
402 969627
403 974457
404 979299
405 984153
406 989019
407 993897
408 998787
409 1003689
410 1008603
411 1013529
412 1018467
413 1023417
414 1028379
415 1033353
416 1038339
417 1043337
418 1048347
419 1053369
420 1058403
421 1063449
422 1068507
423 1073577
424 1078659
425 1083753
426 1088859
427 1093977
428 1099107
429 1104249
430 1109403
431 1114569
432 1119747
433 1124937
434 1130139
435 1135353
436 1140579
437 1145817
438 1151067
439 1156329
440 1161603
441 1166889
442 1172187
443 1177497
444 1182819
445 1188153
446 1193499
447 1198857
448 1204227
449 1209609
450 1215003
451 1220409
452 1225827
453 1231257
454 1236699
455 1242153
456 1247619
457 1253097
458 1258587
459 1264089
460 1269603
461 1275129
462 1280667
463 1286217
464 1291779
465 1297353
466 1302939
467 1308537
468 1314147
469 1319769
470 1325403
471 1331049
472 1336707
473 1342377
474 1348059
475 1353753
476 1359459
477 1365177
478 1370907
479 1376649
480 1382403
481 1388169
482 1393947
483 1399737
484 1405539
485 1411353
486 1417179
487 1423017
488 1428867
489 1434729
490 1440603
491 1446489
492 1452387
493 1458297
494 1464219
495 1470153
496 1476099
497 1482057
498 1488027
499 1494009
500 1500003
501 1506009
502 1512027
503 1518057
504 1524099
505 1530153
506 1536219
507 1542297
508 1548387
509 1554489
510 1560603
511 1566729
512 1572867
513 1579017
514 1585179
515 1591353
516 1597539
517 1603737
518 1609947
519 1616169
520 1622403
521 1628649
522 1634907
523 1641177
524 1647459
525 1653753
526 1660059
527 1666377
528 1672707
529 1679049
530 1685403
531 1691769
532 1698147
533 1704537
534 1710939
535 1717353
536 1723779
537 1730217
538 1736667
539 1743129
540 1749603
541 1756089
542 1762587
543 1769097
544 1775619
545 1782153
546 1788699
547 1795257
548 1801827
549 1808409
550 1815003
551 1821609
552 1828227
553 1834857
554 1841499
555 1848153
556 1854819
557 1861497
558 1868187
559 1874889
560 1881603
561 1888329
562 1895067
563 1901817
564 1908579
565 1915353
566 1922139
567 1928937
568 1935747
569 1942569
570 1949403
571 1956249
572 1963107
573 1969977
574 1976859
575 1983753
576 1990659
577 1997577
578 2004507
579 2011449
580 2018403
581 2025369
582 2032347
583 2039337
584 2046339
585 2053353
586 2060379
587 2067417
588 2074467
589 2081529
590 2088603
591 2095689
592 2102787
593 2109897
594 2117019
595 2124153
596 2131299
597 2138457
598 2145627
599 2152809
600 2160003
601 2167209
602 2174427
603 2181657
604 2188899
605 2196153
606 2203419
607 2210697
608 2217987
609 2225289
610 2232603
611 2239929
612 2247267
613 2254617
614 2261979
615 2269353
616 2276739
617 2284137
618 2291547
619 2298969
620 2306403
621 2313849
622 2321307
623 2328777
624 2336259
625 2343753
626 2351259
627 2358777
628 2366307
629 2373849
630 2381403
631 2388969
632 2396547
633 2404137
634 2411739
635 2419353
636 2426979
637 2434617
638 2442267
639 2449929
640 2457603
641 2465289
642 2472987
643 2480697
644 2488419
645 2496153
646 2503899
647 2511657
648 2519427
649 2527209
650 2535003
651 2542809
652 2550627
653 2558457
654 2566299
655 2574153
656 2582019
657 2589897
658 2597787
659 2605689
660 2613603
661 2621529
662 2629467
663 2637417
664 2645379
665 2653353
666 2661339
667 2669337
668 2677347
669 2685369
670 2693403
671 2701449
672 2709507
673 2717577
674 2725659
675 2733753
676 2741859
677 2749977
678 2758107
679 2766249
680 2774403
681 2782569
682 2790747
683 2798937
684 2807139
685 2815353
686 2823579
687 2831817
688 2840067
689 2848329
690 2856603
691 2864889
692 2873187
693 2881497
694 2889819
695 2898153
696 2906499
697 2914857
698 2923227
699 2931609
700 2940003
701 2948409
702 2956827
703 2965257
704 2973699
705 2982153
706 2990619
707 2999097
708 3007587
709 3016089
710 3024603
711 3033129
712 3041667
713 3050217
714 3058779
715 3067353
716 3075939
717 3084537
718 3093147
719 3101769
720 3110403
721 3119049
722 3127707
723 3136377
724 3145059
725 3153753
726 3162459
727 3171177
728 3179907
729 3188649
730 3197403
731 3206169
732 3214947
733 3223737
734 3232539
735 3241353
736 3250179
737 3259017
738 3267867
739 3276729
740 3285603
741 3294489
742 3303387
743 3312297
744 3321219
745 3330153
746 3339099
747 3348057
748 3357027
749 3366009
750 3375003
751 3384009
752 3393027
753 3402057
754 3411099
755 3420153
756 3429219
757 3438297
758 3447387
759 3456489
760 3465603
761 3474729
762 3483867
763 3493017
764 3502179
765 3511353
766 3520539
767 3529737
768 3538947
769 3548169
770 3557403
771 3566649
772 3575907
773 3585177
774 3594459
775 3603753
776 3613059
777 3622377
778 3631707
779 3641049
780 3650403
781 3659769
782 3669147
783 3678537
784 3687939
785 3697353
786 3706779
787 3716217
788 3725667
789 3735129
790 3744603
791 3754089
792 3763587
793 3773097
794 3782619
795 3792153
796 3801699
797 3811257
798 3820827
799 3830409
800 3840003
801 3849609
802 3859227
803 3868857
804 3878499
805 3888153
806 3897819
807 3907497
808 3917187
809 3926889
810 3936603
811 3946329
812 3956067
813 3965817
814 3975579
815 3985353
816 3995139
817 4004937
818 4014747
819 4024569
820 4034403
821 4044249
822 4054107
823 4063977
824 4073859
825 4083753
826 4093659
827 4103577
828 4113507
829 4123449
830 4133403
831 4143369
832 4153347
833 4163337
834 4173339
835 4183353
836 4193379
837 4203417
838 4213467
839 4223529
840 4233603
841 4243689
842 4253787
843 4263897
844 4274019
845 4284153
846 4294299
847 4304457
848 4314627
849 4324809
850 4335003
851 4345209
852 4355427
853 4365657
854 4375899
855 4386153
856 4396419
857 4406697
858 4416987
859 4427289
860 4437603
861 4447929
862 4458267
863 4468617
864 4478979
865 4489353
866 4499739
867 4510137
868 4520547
869 4530969
870 4541403
871 4551849
872 4562307
873 4572777
874 4583259
875 4593753
876 4604259
877 4614777
878 4625307
879 4635849
880 4646403
881 4656969
882 4667547
883 4678137
884 4688739
885 4699353
886 4709979
887 4720617
888 4731267
889 4741929
890 4752603
891 4763289
892 4773987
893 4784697
894 4795419
895 4806153
896 4816899
897 4827657
898 4838427
899 4849209
900 4860003
901 4870809
902 4881627
903 4892457
904 4903299
905 4914153
906 4925019
907 4935897
908 4946787
909 4957689
910 4968603
911 4979529
912 4990467
913 5001417
914 5012379
915 5023353
916 5034339
917 5045337
918 5056347
919 5067369
920 5078403
921 5089449
922 5100507
923 5111577
924 5122659
925 5133753
926 5144859
927 5155977
928 5167107
929 5178249
930 5189403
931 5200569
932 5211747
933 5222937
934 5234139
935 5245353
936 5256579
937 5267817
938 5279067
939 5290329
940 5301603
941 5312889
942 5324187
943 5335497
944 5346819
945 5358153
946 5369499
947 5380857
948 5392227
949 5403609
950 5415003
951 5426409
952 5437827
953 5449257
954 5460699
955 5472153
956 5483619
957 5495097
958 5506587
959 5518089
960 5529603
961 5541129
962 5552667
963 5564217
964 5575779
965 5587353
966 5598939
967 5610537
968 5622147
969 5633769
970 5645403
971 5657049
972 5668707
973 5680377
974 5692059
975 5703753
976 5715459
977 5727177
978 5738907
979 5750649
980 5762403
981 5774169
982 5785947
983 5797737
984 5809539
985 5821353
986 5833179
987 5845017
988 5856867
989 5868729
990 5880603
991 5892489
992 5904387
993 5916297
994 5928219
995 5940153
996 5952099
997 5964057
998 5976027
999 5988009
1000 6000003