1 4
2 34
3 35
4 68
5 85
6 91
7 119
8 133
9 247
10 361
11 595
12 1105
13 1387
14 1615
15 1729
16 1921
17 2431
18 2465
19 2527
20 2701
21 2821
22 3605
23 3655
24 4187
25 4693
26 4849
27 5713
28 6161
29 6643
30 6943
31 7345
32 7735
33 8911
34 10349
35 10585
36 11191
37 11305
38 11905
39 13019
40 13357
41 14246
42 14315
43 15181
44 15841
45 16745
46 17701
47 18721
48 19324
49 19561
50 19669
51 20591
52 20995
53 22021
54 22321
55 24661
56 24871
57 26281
58 26353
59 29341
60 30685
61 31705
62 32851
63 33355
64 33817
65 34441
66 38081
67 38503
68 38963
69 39865
70 40477
71 40501
72 41041
73 42127
74 43435
75 45449
76 46657
77 49402
78 49609
79 49729
80 51961
81 52633
82 54913
83 56033
84 57421
85 62803
86 63973
87 64681
88 64907
89 65077
90 65341
91 65641
92 69049
93 75145
94 75361
95 78761
96 79003
97 80941
98 82513
99 83981
100 90161
101 91001
102 91789
103 92599
104 97351
105 97661
106 97831
107 98159
108 101101
109 103258
110 105001
111 110305
112 111055
113 113201
114 113653
115 115231
116 115921
117 118301
118 118405
119 126217
120 126673
121 128555
122 129317
123 129397
124 130561
125 132193
126 133141
127 133687
128 134413
129 134653
130 136357
131 145241
132 146611
133 146965
134 149761
135 149815
136 153595
137 154765
138 155767
139 158701
140 160645
141 161701
142 162401
143 164254
144 164609
145 167713
146 171001
147 172081
148 176149
149 176689
150 181676
151 186337
152 188461
153 191959
154 193249
155 194221
156 202385
157 203479
158 204001
159 206131
160 207733
161 208999
162 210745
163 211411
164 214795
165 216385
166 219781
167 225505
168 226801
169 227767
170 227791
171 228361
172 229633
173 232181
174 236215
175 237133
176 238465
177 240481
178 249271
179 249305
180 250717
181 251251
182 252601
183 257521
184 259093
185 261991
186 263801
187 264265
188 266437
189 267859
190 270293
191 275887
192 276013
193 278545
194 282217
195 285431
196 291781
197 294409
198 297733
199 306085
200 306341
201 307369
202 314821
203 319507
204 322913
205 325261
206 326197
207 327521
208 333697
209 334153
210 340033
211 341531
212 344641
213 350065
214 353821
215 360301
216 370753
217 378319
218 382537
219 384947
220 385003
221 385009
222 387001
223 389777
224 396271
225 398161
226 398905
227 399001
228 401401
229 402781
230 403921
231 410041
232 410635
233 412165
234 417781
235 418285
236 422281
237 423181
238 431231
239 438751
240 439621
241 448921
242 449065
243 462961
244 464185
245 469057
246 474001
247 482545
248 483379
249 485605
250 488881
251 491245
252 493885
253 497503
254 503201
255 510193
256 512461
257 513247
258 521731
259 526201
260 530761
261 530881
262 536185
263 541063
264 545941
265 548497
266 550639
267 552721
268 556421
269 567721
270 570133
271 573301
272 574561
273 574927
274 584189
275 587861
276 591229
277 597871
278 598921
279 601441
280 608807
281 612473
282 614251
283 633907
284 634381
285 636641
286 640441
287 641641
288 642001
289 642497
290 642523
291 644917
292 645569
293 652327
294 654805
295 655291
296 658801
297 665281
298 669061
299 670033
300 671509
301 677821
302 679057
303 679729
304 680485
305 693481
306 701041
307 704705
308 707581
309 712817
310 714317
311 723521
312 728641
313 736751
314 741745
315 741751
316 748657
317 749521
318 751774
319 756295
320 758387
321 765703
322 771001
323 773395
324 787909
325 789841
326 793765
327 796537
328 801643
329 803947
330 804805
331 811921
332 818749
333 823609
334 825265
335 830705
336 837386
337 838201
338 841861
339 844147
340 852481
341 852841
342 855553
343 864535
344 876961
345 877591
346 878801
347 891331
348 896501
349 898588
350 900883
351 908461
352 916045
353 917155
354 947003
355 954271
356 956545
357 973829
358 975061
359 986347
360 987871
361 997633
362 1002401
363 1005361
364 1006597
365 1018249
366 1018381
367 1019341
368 1024651
369 1026241
370 1033669
371 1037761
372 1051867
373 1053649
374 1056331
375 1063945
376 1068535
377 1074613
378 1079761
379 1080697
380 1080905
381 1081649
382 1082809
383 1085077
384 1089043
385 1100281
386 1101145
387 1113685
388 1127611
389 1135621
390 1141141
391 1141273
392 1144849
393 1152271
394 1154143
395 1154785
396 1177561
397 1179487
398 1192346
399 1193221
400 1193257
401 1212539
402 1226317
403 1226413
404 1227097
405 1231361
406 1244161
407 1254799
408 1259161
409 1268551
410 1272503
411 1273741
412 1274659
413 1280215
414 1299961
415 1301554
416 1306801
417 1308853
418 1315171
419 1316693
420 1335427
421 1338187
422 1345265
423 1357441
424 1361581
425 1361837
426 1365553
427 1373653
428 1376413
429 1388101
430 1402219
431 1414315
432 1459553
433 1461241
434 1462165
435 1474445
436 1481437
437 1481905
438 1490881
439 1500961
440 1502257
441 1520905
442 1526005
443 1528255
444 1533601
445 1533961
446 1534909
447 1563151
448 1569457
449 1577551
450 1583365
451 1602601
452 1604401
453 1610791
454 1610929
455 1647541
456 1657351
457 1682221
458 1705049
459 1719601
460 1724041
461 1731241
462 1735841
463 1743991
464 1745701
465 1750489
466 1767745
467 1769801
468 1773289
469 1776601
470 1780051
471 1799389
472 1802569
473 1807015
474 1817743
475 1831201
476 1832777
477 1835533
478 1847867
479 1855481
480 1857241
481 1869211
482 1873829
483 1892185
484 1893943
485 1902691
486 1907851
487 1909001
488 1911397
489 1919437
490 1920781
491 1925281
492 1927747
493 1941551
494 1943581
495 1951379
496 1953281
497 1971541
498 1986841
499 1992641
500 1993537
501 2008597
502 2019161
503 2024641
504 2035153
505 2044657
506 2078821
507 2100901
508 2102437
509 2110159
510 2113921
511 2157805
512 2162281
513 2162941
514 2165801
515 2171401
516 2181121
517 2183377
518 2189279
519 2207041
520 2209865
521 2221811
522 2228161
523 2245649
524 2251549
525 2269093
526 2297665
527 2304985
528 2314201
529 2314657
530 2330251
531 2335937
532 2337301
533 2341711
534 2366299
535 2367307
536 2371681
537 2383381
538 2387797
539 2390557
540 2398123
541 2408341
542 2408461
543 2433601
544 2445433
545 2455921
546 2468233
547 2477479
548 2483731
549 2487941
550 2494801
551 2498497
552 2508013
553 2512441
554 2517697
555 2531845
556 2550841
557 2564827
558 2591407
559 2593781
560 2615977
561 2628073
562 2640493
563 2651545
564 2672851
565 2704801
566 2736133
567 2738869
568 2741311
569 2758501
570 2792335
571 2800711
572 2802709
573 2813995
574 2833831
575 2837836
576 2840311
577 2856061
578 2867221
579 2871889
580 2872477
581 2874445
582 2876809
583 2878601
584 2880361
585 2887571
586 2896921
587 2900821
588 2905453
589 2912491
590 2926381
591 2940763
592 2944261
593 2949541
594 2976487
595 2999701
596 3004105
597 3048361
598 3057601
599 3059101
600 3065957
601 3075001
602 3075521
603 3076481
604 3091585
605 3121141
606 3146221
607 3149731
608 3153979
609 3164305
610 3165961
611 3169621
612 3180385
613 3186821
614 3215485
615 3224065
616 3225601
617 3259937
618 3264667
619 3270403
620 3285361
621 3321409
622 3338221
623 3342827
624 3358369
625 3367441
626 3375487
627 3392357
628 3401527
629 3402449
630 3407009
631 3435565
632 3497689
633 3500369
634 3502681
635 3504721
636 3520531
637 3522457
638 3523801
639 3529811
640 3536821
641 3537667
642 3547291
643 3568661
644 3581761
645 3616579
646 3619861
647 3621457
648 3664585
649 3679201
650 3700741
651 3702265
652 3716861
653 3723301
654 3784651
655 3789649
656 3811981
657 3822607
658 3822877
659 3826948
660 3828001
661 3844849
662 3849877
663 3852731
664 3853117
665 3862207
666 3878249
667 3890497
668 3920449
669 3924439
670 3928861
671 3949201
672 3957731
673 3992491
674 4004899
675 4007197
676 4014361
677 4026121
678 4026553
679 4040101
680 4073653
681 4077151
682 4104101
683 4109833
684 4115989
685 4119301
686 4120777
687 4128703
688 4145365
689 4150973
690 4154977
691 4157921
692 4177507
693 4181605
694 4205137
695 4209661
696 4216765
697 4265257
698 4278583
699 4281613
700 4292911
701 4297705
702 4314967
703 4335241
704 4360897
705 4378321
706 4408321
707 4412761
708 4415581
709 4440565
710 4463641
711 4480516
712 4518457
713 4538131
714 4543831
715 4558081
716 4567837
717 4576391
718 4584619
719 4597021
720 4597786
721 4606801
722 4622605
723 4650049
724 4670029
725 4670956
726 4671577
727 4674781
728 4686391
729 4720717
730 4724083
731 4751521
732 4767841
733 4799761
734 4865911
735 4897801
736 4903921
737 4909177
738 4911781
739 4917781
740 4937401
741 4960501
742 4977829
743 5016191
744 5034517
745 5044033
746 5049001
747 5069485
748 5073706
749 5091373
750 5105695
751 5116441
752 5148001
753 5161201
754 5164345
755 5173169
756 5214835
757 5288345
758 5293471
759 5294521
760 5310721
761 5338255
762 5367241
763 5379361
764 5383441
765 5387473
766 5408261
767 5419751
768 5427841
769 5444489
770 5448967
771 5481451
772 5489641
773 5490745
774 5523661
775 5550737
776 5575013
777 5581273
778 5617489
779 5632705
780 5649313
781 5650237
782 5654761
783 5672041
784 5701697
785 5718601
786 5718721
787 5726305
788 5754611
789 5764417
790 5814901
791 5834101
792 5869165
793 5872591
794 5881837
795 5889521
796 5894461
797 5924381
798 5935201
799 5954881
800 5968873
801 5968945
802 6049681
803 6054985
804 6063991
805 6064591
806 6068107
807 6151949
808 6157601
809 6167161
810 6189121
811 6201803
812 6204133
813 6236161
814 6272015
815 6304069
816 6309901
817 6313681
818 6314141
819 6347341
820 6390061
821 6395009
822 6405041
823 6405601
824 6416281
825 6420277
826 6481033
827 6514831
828 6536245
829 6545207
830 6592951
831 6643805
832 6671611
833 6675841
834 6688039
835 6710665
836 6733693
837 6774499
838 6840001
839 6862189
840 6868261
841 6936521
842 6940547
843 6955541
844 7007851
845 7028821
846 7061521
847 7062067
848 7080217
849 7097761
850 7106009
851 7160911
852 7207201
853 7232321
854 7272389
855 7299139
856 7303429
857 7318741
858 7321681
859 7371079
860 7398151
861 7402529
862 7410601
863 7473061
864 7519441
865 7521361
866 7612349
867 7616753
868 7634341
869 7663685
870 7697921
871 7708051
872 7717081
873 7721741
874 7750249
875 7788613
876 7794721
877 7802065
878 7802537
879 7810993
880 7828097
881 7982129
882 7995169
883 8012845
884 8015113
885 8057881
886 8061827
887 8068711
888 8080681
889 8081137
890 8095447
891 8106169
892 8134561
893 8163877
894 8175421
895 8203493
896 8204455
897 8224295
898 8231653
899 8233633
900 8239477
901 8270801
902 8294401
903 8295001
904 8341201
905 8352799
906 8355841
907 8361145
908 8386561
909 8386813
910 8417251
911 8477801
912 8514181
913 8548513
914 8583505
915 8595361
916 8602513
917 8615971
918 8634577
919 8641321
920 8650951
921 8671933
922 8677211
923 8681581
924 8719309
925 8745413
926 8785657
927 8805007
928 8829451
929 8830801
930 8850997
931 8902621
932 8902741
933 8912161
934 8927101
935 8992201
936 9024841
937 9036199
938 9057647
939 9069229
940 9073513
941 9080191
942 9131401
943 9135421
944 9222721
945 9234091
946 9236573
947 9265457
948 9273547
949 9275711
950 9293285
951 9314929
952 9338323
953 9371251
954 9371881
955 9377317
956 9399301
957 9412417
958 9422551
959 9428161
960 9439201
961 9453241
962 9487441
963 9585541
964 9613297
965 9671641
966 9744827
967 9810841
968 9812059
969 9821813
970 9847981
971 9854461
972 9859721
973 9863461
974 9863761
975 9867451
976 9890881
977 9891743
978 9987787
979 9995671
980 10003357
981 10019521
982 10024561
983 10055881
984 10068353
985 10100761
986 10151941
987 10188193
988 10226161
989 10239985
990 10257001
991 10257307
992 10267951
993 10280197
994 10393201
995 10402561
996 10469281
997 10479787
998 10490071
999 10505701
1000 10525139