1 3
2 7
3 103
4 277
5 487
6 967
7 4783
8 5503
9 5923
10 8233
11 21013
12 26317
13 27943
14 41593
15 55213
16 78307
17 78853
18 86197
19 89653
20 94723
21 99013
22 123727
23 148153
24 157177
25 166627
26 172867
27 177883
28 179107
29 185893
30 192883
31 194713
32 203767
33 204517
34 223633
35 225217
36 227593
37 236893
38 239803
39 248533
40 255847
41 257713
42 259933
43 265423
44 282307
45 287863
46 296473
47 296587
48 301123
49 303337
50 303613
51 311557
52 337213
53 347887
54 350887
55 358723
56 363157
57 375967
58 384733
59 391627
60 397357
61 401953
62 414097
63 420037
64 438517
65 451093
66 458323
67 469363
68 478063
69 481093
70 513427
71 515773
72 529003
73 529033
74 539233
75 550993
76 556723
77 564667
78 577897
79 636283
80 638047
81 640303
82 679153
83 698413
84 710527
85 714673
86 737683
87 747493
88 756247
89 771427
90 790957
91 795793
92 797557
93 800287
94 802177
95 804757
96 826603
97 828697
98 851797
99 854923
100 878287
101 923407
102 938347
103 941467
104 965407
105 969037
106 991957
107 999667
108 1003087
109 1008037
110 1012993
111 1019257
112 1027753
113 1037563
114 1042183
115 1046047
116 1092103
117 1100377
118 1111423
119 1121047
120 1135237
121 1135363
122 1137883
123 1147297
124 1175407
125 1190947
126 1208017
127 1215433
128 1245187
129 1279843
130 1308547
131 1308607
132 1308883
133 1333687
134 1342657
135 1345777
136 1375723
137 1381483
138 1393657
139 1451143
140 1457497
141 1459933
142 1461283
143 1461637
144 1469197
145 1475563
146 1480393
147 1506607
148 1513657
149 1517557
150 1524073
151 1524763
152 1548307
153 1565737
154 1569307
155 1570237
156 1570633
157 1588507
158 1597597
159 1608037
160 1620547
161 1652347
162 1658383
163 1689907
164 1707367
165 1712173
166 1739977
167 1743457
168 1763413
169 1764067
170 1764457
171 1768537
172 1781827
173 1788253
174 1828117
175 1837393
176 1866457
177 1869547
178 1871413
179 1876513
180 1905157
181 1915477
182 1935763
183 1960303
184 1992163
185 1998943
186 2002207
187 2020243
188 2028073
189 2028277
190 2030653
191 2091913
192 2101003
193 2185033
194 2205883
195 2210473
196 2262973
197 2279467
198 2280403
199 2294767
200 2333083
201 2345803
202 2353453
203 2357587
204 2373403
205 2383393
206 2410357
207 2442103
208 2456617
209 2456803
210 2476333
211 2478517
212 2486563
213 2486863
214 2490247
215 2498017
216 2500297
217 2521843
218 2525797
219 2540563
220 2549077
221 2552713
222 2570713
223 2577007
224 2665177
225 2675653
226 2682373
227 2684233
228 2710933
229 2733007
230 2784937
231 2797117
232 2843833
233 2860687
234 2861917
235 2892667
236 2918137
237 2952787
238 2995687
239 3009967
240 3012067
241 3029167
242 3054703
243 3068293
244 3096433
245 3101827
246 3104887
247 3136603
248 3144217
249 3199993
250 3209317
251 3229267
252 3253297
253 3253963
254 3255583
255 3334297
256 3378103
257 3413083
258 3423463
259 3441817
260 3443773
261 3449437
262 3454093
263 3589717
264 3592213
265 3608863
266 3611287
267 3615217
268 3631783
269 3642673
270 3666877
271 3677077
272 3732853
273 3741973
274 3782293
275 3787687
276 3816187
277 3833647
278 3836383
279 3837553
280 3848947
281 3852127
282 3868957
283 3884047
284 3888337
285 3891673
286 3893563
287 3956863
288 3975277
289 3985027
290 3986767
291 4006633
292 4008577
293 4037767
294 4050187
295 4058107
296 4067617
297 4087627
298 4094677
299 4111717
300 4124647
301 4181347
302 4187983
303 4194103
304 4197667
305 4254193
306 4265473
307 4285327
308 4305523
309 4308043
310 4316773
311 4323247
312 4327093
313 4328053
314 4346257
315 4375363
316 4415443
317 4419937
318 4448287
319 4453063
320 4469677
321 4487887
322 4504597
323 4536643
324 4537723
325 4542883
326 4551097
327 4564333
328 4573627
329 4588417
330 4609747
331 4626637
332 4673923
333 4682203
334 4704613
335 4727197
336 4735267
337 4751053
338 4754017
339 4758553
340 4759903
341 4763233
342 4806433
343 4815787
344 4840723
345 4842247
346 4843057
347 4843873
348 4877293
349 4885687
350 4913473
351 4938187
352 4965787
353 4967293
354 4983973
355 4988983
356 4991677
357 5017993
358 5075173
359 5121247
360 5148553
361 5169397
362 5177797
363 5191453
364 5193553
365 5199163
366 5206363
367 5217673
368 5223187
369 5224987
370 5244427
371 5248093
372 5258443
373 5259973
374 5289013
375 5349073
376 5357437
377 5399197
378 5413813
379 5414323
380 5416207
381 5426257
382 5443297
383 5457967
384 5541607
385 5585497
386 5640067
387 5679013
388 5689087
389 5691547
390 5738347
391 5824453
392 5838253
393 5852593
394 5876443
395 5879593
396 5905387
397 5907277
398 5917477
399 5919607
400 5924293
401 5924977
402 5947723
403 5950627
404 5968093
405 6028807
406 6039877
407 6048667
408 6052087
409 6062743
410 6095317
411 6169123
412 6181267
413 6221077
414 6227587
415 6239227
416 6240193
417 6250087
418 6266437
419 6275887
420 6286597
421 6289837
422 6303487
423 6310543
424 6337267
425 6395677
426 6396703
427 6409363
428 6415693
429 6433057
430 6465097
431 6486787
432 6503587
433 6504877
434 6546643
435 6554833
436 6563863
437 6579253
438 6583117
439 6595597
440 6597163
441 6601807
442 6607957
443 6629683
444 6634357
445 6681193
446 6681487
447 6700693
448 6712483
449 6747577
450 6752803
451 6779833
452 6804487
453 6822373
454 6850183
455 6898483
456 6905053
457 6925153
458 6943483
459 6959863
460 6963487
461 7009543
462 7032667
463 7075093
464 7084813
465 7163773
466 7186477
467 7325443
468 7335217
469 7366573
470 7367527
471 7393873
472 7474417
473 7493887
474 7505077
475 7557967
476 7632217
477 7637323
478 7637827
479 7660717
480 7682107
481 7713697
482 7735573
483 7741297
484 7782157
485 7839103
486 7857943
487 7871593
488 7897957
489 7904527
490 7919227
491 7976317
492 8056267
493 8056333
494 8060863
495 8077753
496 8081263
497 8088463
498 8091427
499 8118157
500 8120023
501 8156173
502 8184223
503 8204737
504 8264953
505 8272093
506 8296513
507 8331877
508 8348773
509 8367517
510 8408233
511 8431327
512 8448757
513 8469283
514 8487217
515 8507647
516 8530117
517 8545333
518 8586307
519 8597647
520 8599687
521 8666347
522 8687317
523 8689657
524 8697967
525 8751667
526 8773153
527 8848897
528 8851837
529 8877223
530 8878153
531 8893897
532 8961037
533 8964013
534 8968237
535 8991757
536 9025183
537 9045847
538 9113983
539 9138247
540 9138343
541 9182557
542 9232477
543 9242323
544 9252517
545 9280507
546 9357763
547 9411943
548 9419503
549 9420487
550 9421537
551 9452083
552 9480277
553 9521737
554 9537793
555 9539863
556 9558847
557 9652537
558 9664867
559 9701287
560 9701473
561 9733387
562 9780583
563 9786187
564 9806383
565 9850567
566 9854077
567 9858727
568 9891487
569 9982237
570 9992053
571 10015657
572 10033207
573 10041817
574 10060993
575 10122313
576 10124977
577 10163827
578 10212613
579 10270357
580 10280443
581 10286053
582 10298527
583 10326343
584 10331353
585 10353403
586 10368637
587 10372273
588 10377313
589 10429633
590 10430557
591 10462363
592 10484377
593 10501063
594 10523797
595 10590253
596 10592563
597 10595323
598 10609723
599 10619893
600 10653283
601 10698403
602 10702543
603 10715137
604 10724953
605 10804117
606 10855723
607 10864153
608 10957897
609 10967263
610 10981573
611 10996627
612 11000287
613 11022097
614 11040313
615 11042893
616 11057617
617 11063623
618 11099947
619 11115967
620 11127757
621 11155267
622 11166583
623 11174743
624 11219437
625 11221303
626 11235067
627 11265703
628 11280007
629 11336317
630 11352163
631 11376577
632 11408863
633 11443723
634 11449297
635 11452027
636 11457997
637 11465287
638 11514757
639 11540677
640 11574457
641 11605147
642 11616373
643 11617807
644 11651743
645 11671063
646 11681077
647 11702683
648 11702773
649 11707453
650 11788957
651 11851123
652 11881927
653 11899747
654 11910163
655 11943787
656 11948347
657 11959897
658 11978233
659 11984887
660 12127057
661 12173503
662 12183553
663 12190627
664 12224587
665 12241387
666 12272983
667 12277297
668 12336427
669 12359377
670 12374647
671 12384157
672 12399973
673 12400543
674 12439837
675 12449893
676 12471307
677 12485797
678 12490603
679 12502027
680 12519583
681 12545233
682 12591427
683 12600223
684 12612217
685 12614713
686 12652813
687 12677923
688 12683287
689 12713863
690 12716923
691 12742633
692 12743317
693 12776437
694 12782893
695 12831487
696 12859723
697 12889963
698 12932263
699 12948163
700 12949267
701 12956617
702 12975073
703 12979597
704 12996757
705 13035943
706 13055347
707 13119643
708 13155487
709 13162273
710 13175233
711 13214413
712 13219747
713 13236547
714 13248727
715 13298107
716 13345177
717 13359673
718 13365883
719 13381477
720 13387987
721 13426873
722 13447747
723 13547977
724 13630597
725 13650883
726 13662247
727 13781767
728 13782757
729 13802977
730 13806487
731 13807177
732 13830277
733 13867237
734 13871857
735 14004127
736 14045023
737 14046727
738 14112697
739 14121907
740 14155387
741 14198827
742 14221657
743 14222683
744 14261323
745 14269483
746 14271193
747 14306833
748 14308183
749 14317333
750 14331787
751 14350543
752 14353327
753 14394433
754 14450083
755 14480173
756 14525587
757 14533303
758 14543197
759 14555377
760 14623123
761 14627677
762 14635927
763 14668567
764 14714617
765 14715733
766 14729857
767 14735767
768 14739367
769 14821207
770 14863777
771 14891017
772 14893183
773 14987767
774 15090223
775 15102547
776 15126343
777 15134347
778 15165583
779 15187873
780 15190207
781 15236983
782 15242287
783 15249277
784 15405007
785 15414697
786 15510223
787 15537433
788 15588763
789 15629437
790 15680053
791 15714157
792 15727717
793 15824593
794 15844963
795 15865687
796 15901867
797 15938617
798 15957703
799 15959803
800 15970597
801 15972013
802 16045483
803 16049863
804 16057897
805 16067917
806 16096303
807 16101073
808 16110817
809 16135183
810 16217767
811 16225903
812 16300003
813 16320253
814 16321957
815 16370113
816 16382563
817 16415137
818 16433047
819 16434277
820 16447183
821 16474933
822 16492543
823 16507147
824 16610983
825 16672753
826 16719403
827 16722487
828 16732273
829 16733887
830 16747543
831 16776313
832 16779403
833 16859653
834 16981957
835 16982233
836 16987627
837 16997443
838 17001583
839 17012977
840 17026627
841 17063947
842 17079103
843 17096083
844 17107927
845 17177257
846 17180857
847 17227807
848 17249383
849 17270833
850 17330227
851 17337163
852 17418487
853 17455237
854 17479993
855 17486467
856 17583157
857 17609083
858 17631583
859 17639977
860 17669653
861 17669833
862 17681137
863 17688397
864 17822377
865 17849743
866 17853607
867 17882713
868 17885737
869 17898763
870 17900293
871 17953807
872 17961553
873 17970457
874 18004537
875 18004933
876 18096583
877 18110377
878 18111487
879 18114517
880 18117727
881 18150277
882 18172867
883 18175753
884 18181417
885 18236947
886 18263887
887 18280723
888 18310933
889 18316003
890 18330397
891 18411343
892 18433693
893 18476317
894 18493903
895 18515407
896 18608797
897 18615673
898 18632083
899 18650503
900 18658177
901 18683053
902 18715267
903 18740737
904 18820957
905 18864217
906 18879433
907 18907393
908 18951883
909 18979783
910 19061677
911 19100437
912 19148023
913 19150903
914 19179253
915 19199083
916 19205107
917 19210657
918 19260763
919 19291843
920 19337077
921 19356643
922 19360717
923 19394317
924 19413217
925 19457827
926 19459393
927 19493527
928 19597597
929 19615003
930 19625677
931 19649953
932 19672993
933 19703023
934 19736887
935 19762537
936 19795873
937 19808683
938 19810837
939 19842877
940 19885357
941 19895923
942 19950757
943 19960687
944 19984423
945 19988233
946 20034103
947 20057617
948 20119873
949 20194927
950 20251723
951 20273173
952 20307457
953 20371927
954 20385247
955 20388367
956 20451253
957 20495347
958 20528083
959 20535883
960 20686723
961 20691067
962 20696383
963 20697637
964 20753857
965 20777677
966 20808103
967 20815117
968 20848237
969 20861017
970 20870497
971 20912527
972 20928907
973 20935843
974 20989333
975 21003553
976 21071383
977 21076423
978 21103633
979 21119377
980 21202747
981 21232777
982 21266407
983 21309433
984 21321337
985 21459547
986 21471337
987 21480493
988 21486277
989 21494527
990 21532333
991 21629557
992 21632587
993 21806293
994 21827353
995 21848143
996 21869083
997 21902203
998 21925573
999 21965833
1000 21992017