1 3
2 5
3 11
4 71
5 2381
6 2591
7 3851
8 14561
9 17291
10 20021
11 20231
12 26951
13 34511
14 41231
15 47741
16 50051
17 52361
18 55931
19 57191
20 65171
21 67211
22 67271
23 70841
24 82811
25 87011
26 98561
27 101501
28 101531
29 108461
30 117041
31 119771
32 126491
33 129221
34 134681
35 136991
36 142871
37 145601
38 150221
39 156941
40 165551
41 166601
42 167861
43 173741
44 175631
45 188861
46 197891
47 202931
48 203771
49 205031
50 205661
51 206081
52 208391
53 219311
54 222041
55 225611
56 225941
57 230861
58 232961
59 237161
60 241781
61 246611
62 251231
63 259211
64 270131
65 274121
66 275591
67 278741
68 282101
69 282311
70 298691
71 300581
72 301841
73 312551
74 315701
75 316031
76 322631
77 325781
78 328511
79 330821
80 341321
81 345731
82 348461
83 354971
84 356441
85 357281
86 361901
87 362951
88 371141
89 399491
90 402221
91 404321
92 406631
93 410411
94 413141
95 416501
96 418601
97 424271
98 427421
99 438131
100 440441
101 448631
102 454721
103 464171
104 464381
105 465011
106 470471
107 475091
108 495041
109 498611
110 503231
111 518981
112 529691
113 530531
114 530741
115 538721
116 542081
117 549011
118 549641
119 558251
120 565391
121 566441
122 573161
123 577151
124 579881
125 581351
126 593321
127 597521
128 602141
129 611801
130 617051
131 623351
132 625661
133 637001
134 641411
135 644141
136 648341
137 657581
138 665981
139 677111
140 686141
141 699791
142 707561
143 716171
144 724781
145 731501
146 752291
147 759431
148 761531
149 764051
150 771401
151 773081
152 780851
153 791561
154 806261
155 807731
156 808991
157 809201
158 812351
159 819911
160 835451
161 838391
162 852671
163 865481
164 872621
165 873461
166 874721
167 891101
168 900551
169 911681
170 919031
171 932471
172 939611
173 969431
174 970061
175 975521
176 987911
177 989171
178 1001981
179 1005551
180 1006391
181 1008911
182 1021091
183 1037681
184 1041671
185 1060991
186 1062671
187 1073381
188 1074641
189 1075691
190 1085141
191 1087451
192 1094801
193 1101431
194 1112651
195 1113701
196 1117481
197 1128821
198 1131131
199 1155701
200 1177541
201 1191611
202 1193501
203 1194341
204 1202741
205 1208021
206 1212611
207 1216601
208 1218911
209 1221221
210 1226681
211 1234241
212 1250201
213 1258181
214 1265111
215 1269731
216 1281281
217 1302491
218 1306691
219 1333151
220 1337981
221 1343651
222 1351841
223 1362761
224 1365911
225 1370111
226 1385861
227 1389851
228 1394681
229 1401401
230 1401821
231 1408961
232 1422191
233 1433741
234 1441721
235 1447811
236 1452221
237 1476791
238 1480571
239 1491491
240 1494641
241 1499681
242 1501781
243 1512281
244 1554281
245 1561421
246 1564571
247 1568141
248 1575281
249 1575731
250 1588511
251 1606151
252 1623161
253 1630091
254 1644371
255 1653191
256 1666211
257 1667051
258 1673981
259 1678601
260 1690781
261 1693091
262 1698131
263 1699391
264 1705271
265 1707161
266 1709261
267 1720181
268 1725011
269 1731731
270 1734041
271 1752941
272 1760921
273 1782551
274 1786331
275 1788011
276 1789481
277 1791791
278 1794521
279 1795151
280 1798721
281 1805651
282 1808801
283 1824971
284 1830011
285 1831481
286 1855421
287 1863401
288 1875161
289 1898051
290 1929071
291 1939631
292 1941101
293 1942151
294 1944881
295 1945091
296 1946561
297 1951601
298 1953491
299 1954151
300 1956431
301 1968401
302 1984361
303 1992761
304 1998641
305 2015861
306 2018381
307 2024261
308 2029721
309 2033201
310 2037491
311 2046311
312 2050511
313 2053871
314 2058701
315 2060801
316 2062061
317 2064371
318 2066681
319 2070461
320 2080541
321 2082851
322 2083511
323 2109101
324 2122961
325 2138501
326 2140601
327 2159081
328 2169311
329 2203631
330 2209061
331 2209901
332 2217671
333 2219771
334 2235731
335 2267981
336 2277731
337 2280671
338 2302301
339 2309231
340 2310491
341 2324351
342 2327711
343 2343881
344 2347451
345 2356901
346 2357741
347 2372441
348 2383571
349 2389241
350 2397851
351 2404991
352 2408561
353 2408771
354 2415701
355 2420111
356 2422421
357 2443211
358 2446151
359 2447831
360 2450141
361 2459381
362 2460641
363 2476391
364 2489411
365 2494031
366 2499641
367 2501591
368 2512511
369 2513351
370 2517131
371 2523011
372 2528891
373 2530991
374 2533301
375 2537081
376 2547581
377 2561021
378 2561651
379 2567111
380 2591681
381 2593361
382 2593691
383 2601761
384 2626751
385 2629901
386 2630321
387 2630741
388 2634941
389 2637251
390 2640821
391 2644181
392 2651741
393 2660351
394 2698571
395 2699621
396 2703191
397 2718101
398 2725451
399 2729651
400 2732381
401 2736581
402 2742461
403 2748131
404 2769551
405 2771861
406 2785511
407 2799791
408 2802311
409 2803571
410 2804831
411 2809451
412 2810501
413 2812811
414 2819741
415 2834651
416 2836961
417 2843261
418 2850191
419 2864681
420 2878331
421 2879801
422 2890091
423 2908361
424 2911091
425 2919701
426 2932931
427 2935241
428 2936831
429 2954771
430 2962961
431 2965901
432 2974511
433 2995301
434 2997821
435 3019241
436 3044021
437 3047591
438 3050951
439 3064601
440 3072161
441 3079931
442 3090011
443 3099461
444 3108491
445 3120461
446 3139991
447 3148601
448 3154691
449 3164981
450 3176111
451 3180101
452 3180521
453 3182741
454 3189551
455 3211601
456 3213281
457 3227141
458 3229241
459 3235961
460 3240161
461 3247511
462 3257171
463 3265991
464 3274811
465 3277121
466 3283211
467 3286571
468 3290981
469 3297911
470 3315131
471 3331091
472 3347891
473 3355661
474 3361751
475 3367211
476 3367841
477 3379391
478 3383381
479 3393881
480 3429581
481 3443441
482 3443861
483 3447011
484 3457301
485 3460661
486 3461921
487 3465281
488 3487331
489 3533531
490 3543611
491 3549911
492 3558941
493 3561671
494 3569651
495 3584981
496 3588971
497 3591281
498 3600521
499 3601781
500 3605141
501 3612281
502 3615431
503 3642731
504 3659111
505 3674441
506 3678221
507 3680111
508 3681371
509 3686621
510 3689141
511 3690611
512 3693761
513 3700901
514 3702161
515 3708041
516 3712871
517 3740171
518 3746051
519 3746471
520 3760121
521 3767891
522 3783851
523 3790991
524 3792251
525 3814091
526 3825851
527 3858401
528 3863861
529 3868481
530 3890111
531 3898511
532 3901031
533 3905441
534 3910691
535 3915341
536 3926231
537 3937781
538 3940301
539 3942401
540 3943661
541 3954371
542 3956261
543 3973061
544 3973481
545 3979361
546 3983981
547 3991331
548 3999311
549 4011701
550 4022201
551 4032491
552 4046351
553 4060871
554 4071761
555 4074071
556 4076381
557 4085621
558 4091081
559 4093601
560 4100741
561 4101791
562 4136861
563 4139591
564 4141061
565 4161851
566 4169621
567 4171091
568 4181171
569 4181321
570 4221911
571 4234721
572 4254251
573 4259711
574 4268321
575 4268531
576 4272941
577 4291211
578 4297091
579 4302761
580 4303391
581 4319351
582 4319771
583 4321241
584 4332791
585 4336151
586 4351271
587 4363451
588 4372061
589 4376681
590 4394321
591 4400621
592 4407761
593 4415951
594 4425401
595 4428161
596 4429811
597 4437161
598 4446821
599 4447031
600 4455221
601 4459001
602 4466771
603 4489031
604 4497221
605 4502051
606 4511291
607 4522211
608 4524521
609 4526831
610 4536071
611 4562741
612 4579961
613 4582271
614 4586891
615 4589831
616 4590251
617 4591721
618 4594661
619 4612301
620 4620281
621 4635731
622 4644851
623 4649681
624 4668371
625 4674671
626 4675091
627 4682861
628 4697981
629 4705541
630 4707641
631 4717511
632 4726961
633 4733471
634 4754051
635 4755521
636 4793531
637 4815581
638 4820201
639 4829441
640 4838681
641 4865141
642 4871861
643 4876691
644 4881101
645 4901051
646 4914911
647 4918271
648 4936121
649 4936961
650 4950401
651 4961321
652 4964891
653 4968881
654 4988831
655 4993451
656 5009621
657 5010041
658 5018861
659 5026421
660 5026841
661 5035031
662 5051411
663 5065061
664 5097401
665 5102861
666 5106641
667 5107481
668 5125541
669 5132051
670 5133311
671 5151581
672 5152841
673 5162081
674 5166701
675 5171531
676 5185811
677 5196731
678 5198201
679 5202341
680 5245241
681 5248181
682 5248601
683 5250701
684 5253431
685 5264351
686 5276111
687 5289131
688 5300621
689 5300681
690 5301311
691 5305301
692 5308451
693 5309921
694 5312231
695 5330711
696 5335961
697 5346881
698 5357171
699 5359901
700 5383841
701 5395811
702 5397701
703 5417231
704 5443901
705 5458181
706 5460071
707 5461121
708 5471831
709 5472611
710 5480021
711 5482331
712 5495561
713 5497241
714 5506271
715 5514251
716 5528051
717 5532311
718 5537351
719 5566331
720 5566991
721 5567801
722 5582501
723 5583761
724 5597411
725 5602241
726 5615261
727 5626391
728 5632271
729 5640251
730 5667971
731 5677211
732 5696531
733 5707451
734 5721941
735 5744201
736 5757221
737 5802791
738 5815811
739 5822741
740 5846681
741 5867891
742 5875031
743 5884061
744 5885741
745 5893091
746 5899181
747 5910521
748 5910731
749 5912831
750 5913251
751 5927741
752 5929631
753 5931311
754 5940551
755 5941391
756 5954411
757 5957141
758 5960501
759 5966381
760 5989271
761 5992031
762 6013151
763 6026231
764 6039881
765 6042821
766 6062981
767 6074531
768 6080621
769 6084191
770 6097631
771 6115061
772 6116111
773 6118421
774 6128501
775 6128921
776 6135221
777 6146981
778 6147611
779 6173861
780 6178481
781 6186671
782 6195281
783 6207041
784 6216731
785 6220061
786 6224681
787 6233921
788 6241691
789 6243161
790 6260801
791 6267731
792 6271301
793 6284741
794 6310151
795 6321701
796 6328631
797 6333461
798 6337871
799 6367901
800 6374831
801 6378401
802 6402971
803 6411791
804 6429221
805 6438251
806 6465131
807 6467231
808 6486131
809 6490331
810 6497261
811 6497921
812 6518891
813 6524981
814 6525611
815 6537521
816 6558371
817 6561941
818 6580841
819 6582731
820 6585251
821 6587351
822 6601211
823 6626621
824 6639011
825 6673031
826 6698231
827 6711251
828 6717551
829 6721331
830 6723641
831 6736451
832 6738971
833 6744431
834 6756401
835 6758291
836 6767531
837 6772481
838 6776771
839 6800291
840 6804491
841 6806801
842 6809531
843 6810371
844 6832211
845 6832841
846 6841451
847 6842501
848 6850691
849 6852161
850 6892271
851 6901511
852 6905291
853 6918341
854 6921041
855 6925661
856 6935111
857 6940781
858 6952331
859 6953171
860 6960311
861 6968501
862 6970811
863 6977741
864 6987821
865 7003781
866 7010291
867 7012391
868 7019951
869 7038461
870 7042421
871 7050191
872 7053971
873 7056701
874 7064201
875 7071611
876 7073501
877 7096181
878 7098491
879 7149521
880 7151621
881 7151981
882 7177061
883 7185641
884 7201811
885 7229951
886 7234151
887 7245701
888 7252631
889 7255151
890 7260191
891 7260821
892 7263341
893 7267121
894 7271111
895 7284971
896 7287701
897 7291901
898 7295471
899 7309121
900 7315001
901 7319621
902 7336421
903 7343051
904 7384301
905 7388921
906 7396481
907 7402781
908 7421261
909 7462841
910 7469771
911 7470611
912 7470821
913 7486571
914 7488671
915 7500221
916 7502111
917 7504421
918 7509041
919 7515971
920 7519331
921 7523531
922 7567211
923 7569101
924 7573931
925 7579001
926 7592201
927 7609031
928 7632731
929 7638401
930 7642181
931 7643021
932 7645331
933 7656041
934 7664021
935 7678091
936 7685021
937 7712321
938 7713161
939 7720721
940 7740461
941 7743191
942 7751591
943 7752851
944 7753901
945 7754891
946 7784981
947 7786871
948 7787081
949 7804721
950 7805981
951 7816271
952 7823201
953 7824251
954 7834961
955 7853231
956 7863311
957 7878641
958 7881581
959 7894121
960 7895441
961 7895651
962 7901741
963 7923191
964 7931771
965 7937441
966 7950251
967 7957601
968 7959491
969 7967051
970 7969781
971 7973351
972 7981331
973 7984901
974 7986161
975 7999811
976 8038451
977 8042861
978 8057141
979 8061761
980 8062601
981 8080271
982 8085071
983 8098931
984 8101031
985 8103761
986 8117201
987 8130851
988 8175161
989 8176841
990 8183891
991 8190491
992 8195111
993 8219051
994 8223251
995 8223881
996 8237321
997 8267351
998 8274281
999 8283731
1000 8295491
1001 8303681
1002 8316491
1003 8324471
1004 8329091
1005 8334041