1 3
2 5
3 17
4 71
5 101
6 131
7 677
8 839
9 857
10 1091
11 1217
12 2129
13 2309
14 2339
15 2957
16 3137
17 3449
18 3989
19 4409
20 6569
21 6719
22 6761
23 7229
24 8501
25 8627
26 8807
27 9521
28 9689
29 9749
30 10589
31 10631
32 11621
33 11777
34 11927
35 12641
36 13487
37 13931
38 14519
39 15527
40 15797
41 16007
42 16661
43 18401
44 18899
45 19211
46 19979
47 20399
48 22637
49 22907
50 23099
51 25037
52 26267
53 26981
54 27809
55 28517
56 31379
57 32411
58 33377
59 37049
60 37799
61 38069
62 42197
63 44819
64 46229
65 47309
66 47717
67 51971
68 52391
69 52517
70 53507
71 55109
72 55667
73 56477
74 57557
75 57947
76 58889
77 59351
78 60821
79 60917
80 63029
81 64091
82 67751
83 68729
84 70769
85 70901
86 73181
87 76649
88 76991
89 77201
90 79337
91 79481
92 83777
93 84731
94 85091
95 85259
96 85571
97 87869
98 89939
99 93407
100 95987
101 97007
102 98057
103 103841
104 104597
105 105929
106 107351
107 108179
108 108557
109 111149
110 112559
111 115811
112 116159
113 116381
114 117251
115 117281
116 120569
117 127979
118 128549
119 130439
120 130859
121 131489
122 132047
123 132527
124 133169
125 135497
126 135719
127 136247
128 137117
129 137177
130 137369
131 139067
132 142607
133 142757
134 147671
135 149381
136 149771
137 149969
138 151499
139 151637
140 152249
141 154061
142 154619
143 154691
144 157769
145 159059
146 159521
147 160217
148 162209
149 162557
150 163337
151 163469
152 166739
153 168071
154 172217
155 172619
156 172871
157 173141
158 177257
159 177917
160 178487
161 179411
162 181667
163 183041
164 183581
165 183611
166 184211
167 184901
168 186119
169 186479
170 187409
171 188459
172 188579
173 189467
174 189617
175 189797
176 190331
177 191339
178 191561
179 195131
180 195329
181 196139
182 196337
183 197147
184 201437
185 201827
186 203309
187 203579
188 204251
189 205421
190 205607
191 206249
192 206699
193 207971
194 208319
195 210257
196 211949
197 212651
198 215249
199 216107
200 216119
201 216347
202 217271
203 218111
204 218417
205 220421
206 221891
207 223919
208 224351
209 224759
210 225989
211 226169
212 226649
213 228299
214 232919
215 234947
216 235541
217 236087
218 237137
219 240059
220 240491
221 243197
222 245519
223 245621
224 248051
225 248099
226 248891
227 255587
228 257069
229 257501
230 257867
231 258539
232 258887
233 259169
234 259829
235 266111
236 266909
237 267629
238 270269
239 270737
240 270749
241 272039
242 272651
243 272777
244 274349
245 276209
246 279047
247 279779
248 283079
249 283121
250 286049
251 293681
252 295847
253 296159
254 298409
255 300137
256 301409
257 303497
258 306011
259 306041
260 306377
261 308117
262 310829
263 313571
264 315551
265 316259
266 318701
267 319919
268 321569
269 322757
270 323249
271 325379
272 329321
273 329519
274 330557
275 332447
276 335411
277 335459
278 341507
279 342821
280 343727
281 344111
282 344567
283 345329
284 345869
285 346601
286 347609
287 347651
288 349931
289 350159
290 350621
291 351599
292 352637
293 352931
294 353459
295 355379
296 355811
297 357047
298 357437
299 359747
300 359897
301 361511
302 364271
303 370679
304 371927
305 371981
306 373049
307 375101
308 376199
309 377219
310 377831
311 379307
312 382961
313 388169
314 390209
315 390407
316 391067
317 391247
318 391739
319 394931
320 394967
321 395309
322 398249
323 399587
324 401987
325 405341
326 405749
327 407357
328 408311
329 408497
330 410819
331 411311
332 412487
333 412949
334 415787
335 417089
336 417371
337 418337
338 423389
339 424331
340 425039
341 425879
342 428147
343 428231
344 429197
345 430799
346 431807
347 433931
348 444671
349 445199
350 446447
351 446717
352 447137
353 447791
354 448157
355 449261
356 449681
357 451361
358 451709
359 452597
360 454277
361 455999
362 460181
363 463457
364 465107
365 465977
366 465989
367 466061
368 467477
369 470081
370 471521
371 473597
372 475301
373 475427
374 475877
375 479939
376 482837
377 486569
378 487709
379 490271
380 491837
381 494591
382 496079
383 496877
384 497117
385 497537
386 501401
387 503039
388 503147
389 507461
390 508229
391 508709
392 508931
393 511391
394 513749
395 520241
396 521051
397 521429
398 523907
399 528527
400 528779
401 529037
402 531497
403 532601
404 535151
405 535487
406 535709
407 538259
408 539141
409 540167
410 541007
411 548201
412 549431
413 552179
414 556697
415 558251
416 559781
417 562271
418 562631
419 564917
420 566567
421 568391
422 569717
423 569927
424 570191
425 571409
426 574181
427 575177
428 577589
429 579641
430 581729
431 582419
432 584627
433 584897
434 585317
435 585467
436 585917
437 586367
438 595139
439 595967
440 597059
441 601439
442 604259
443 605909
444 607097
445 608207
446 614477
447 614759
448 622019
449 623537
450 623729
451 624149
452 631139
453 631559
454 632231
455 634199
456 634541
457 639257
458 639701
459 640247
460 642197
461 642797
462 647081
463 647891
464 652937
465 653819
466 654191
467 655121
468 656687
469 657539
470 657779
471 658649
472 659279
473 660659
474 666737
475 667427
476 668867
477 669287
478 670199
479 671189
480 671777
481 672587
482 675251
483 675611
484 678371
485 678959
486 683789
487 684599
488 684977
489 695117
490 696611
491 696617
492 696629
493 697157
494 698039
495 699119
496 701699
497 702869
498 704567
499 706679
500 708641
501 709421
502 710867
503 711437
504 712631
505 716351
506 716861
507 723761
508 729749
509 734567
510 737687
511 737897
512 737981
513 739217
514 741599
515 742967
516 744761
517 746117
518 746777
519 754781
520 755399
521 755441
522 762959
523 763559
524 767051
525 767747
526 774149
527 778097
528 781229
529 784307
530 785219
531 797747
532 798071
533 804341
534 805811
535 807479
536 808991
537 809231
538 809507
539 810809
540 811259
541 814061
542 815459
543 816899
544 822989
545 823877
546 824741
547 824939
548 834287
549 838349
550 839327
551 841457
552 845027
553 845111
554 845489
555 847157
556 851297
557 857471
558 862181
559 862541
560 865619
561 868451
562 869039
563 871349
564 872189
565 874109
566 875477
567 877619
568 879299
569 880067
570 884057
571 884231
572 885239
573 885821
574 886199
575 887057
576 887069
577 888011
578 890429
579 891311
580 891329
581 895889
582 896201
583 897557
584 898019
585 900737
586 904727
587 904811
588 905651
589 906377
590 907397
591 907469
592 908909
593 911657
594 912497
595 916361
596 918149
597 919409
598 920921
599 922451
600 925949
601 930467
602 932039
603 937151
604 938027
605 939431
606 940271
607 940649
608 943277
609 946469
610 950447
611 955697
612 963341
613 964097
614 966209
615 969671
616 971141
617 972977
618 974651
619 974657
620 979889
621 984539
622 987299
623 990281
624 991871
625 993467
626 994337
627 996119
628 996689
629 996887
630 1000121
631 1000397
632 1001981
633 1003757
634 1004657
635 1005317
636 1011779
637 1012931
638 1013729
639 1015727
640 1021487
641 1021961
642 1028327
643 1030067
644 1032107
645 1034771
646 1035761
647 1036631
648 1038227
649 1038827
650 1040411
651 1041311
652 1044041
653 1044287
654 1045397
655 1048391
656 1049999
657 1050887
658 1054091
659 1056641
660 1059059
661 1060571
662 1067687
663 1068497
664 1069811
665 1077347
666 1078031
667 1080311
668 1084067
669 1086347
670 1088081
671 1088309
672 1091159
673 1093007
674 1094099
675 1095239
676 1099181
677 1099547
678 1110089
679 1111991
680 1112369
681 1112831
682 1113509
683 1118837
684 1119707
685 1121867
686 1122491
687 1127531
688 1130741
689 1135469
690 1142279
691 1146491
692 1147247
693 1149917
694 1159229
695 1161011
696 1163627
697 1167209
698 1169741
699 1169747
700 1172981
701 1173959
702 1176239
703 1181561
704 1182677
705 1185299
706 1188179
707 1189271
708 1191119
709 1193261
710 1196537
711 1201247
712 1211549
713 1211897
714 1213379
715 1213757
716 1213829
717 1214891
718 1218761
719 1220897
720 1224851
721 1225817
722 1226699
723 1238999
724 1239041
725 1239971
726 1249727
727 1251827
728 1252991
729 1254137
730 1255847
731 1256429
732 1261571
733 1265249
734 1270667
735 1271717
736 1274129
737 1280651
738 1283339
739 1292609
740 1292639
741 1293647
742 1295369
743 1296587
744 1300487
745 1300781
746 1303517
747 1303979
748 1304231
749 1306439
750 1309661
751 1310261
752 1310987
753 1312211
754 1314671
755 1316621
756 1318661
757 1319849
758 1326239
759 1326449
760 1327091
761 1329971
762 1330061
763 1336469
764 1336499
765 1337327
766 1338107
767 1341611
768 1345361
769 1348409
770 1356431
771 1356899
772 1366889
773 1376957
774 1377407
775 1382519
776 1383479
777 1387667
778 1390607
779 1393181
780 1393229
781 1394699
782 1395551
783 1395791
784 1398017
785 1400507
786 1402799
787 1402901
788 1403057
789 1406051
790 1406459
791 1408601
792 1410179
793 1411499
794 1413677
795 1416029
796 1416479
797 1417319
798 1417769
799 1420091
800 1425299
801 1428029
802 1430729
803 1431191
804 1432859
805 1439177
806 1440449
807 1441949
808 1442591
809 1443119
810 1443839
811 1446509
812 1446791
813 1451057
814 1453607
815 1459811
816 1465301
817 1466417
818 1466459
819 1468109
820 1479437
821 1481849
822 1485581
823 1491797
824 1494881
825 1496171
826 1496837
827 1498829
828 1506077
829 1506587
830 1506611
831 1515461
832 1516331
833 1520009
834 1525049
835 1527137
836 1528427
837 1529027
838 1529867
839 1534349
840 1534667
841 1542521
842 1546469
843 1546907
844 1548389
845 1551929
846 1554521
847 1558217
848 1559549
849 1560047
850 1565441
851 1565789
852 1570451
853 1577561
854 1578701
855 1580087
856 1584047
857 1585589
858 1588091
859 1592051
860 1596701
861 1602611
862 1604051
863 1606277
864 1609739
865 1610957
866 1613471
867 1614647
868 1615307
869 1620041
870 1623161
871 1626089
872 1626701
873 1626971
874 1632431
875 1633679
876 1634027
877 1635401
878 1635551
879 1635899
880 1637459
881 1638209
882 1640147
883 1642259
884 1643867
885 1650137
886 1651877
887 1656761
888 1658051
889 1671431
890 1671599
891 1672079
892 1673747
893 1678757
894 1681517
895 1682939
896 1682999
897 1684259
898 1684301
899 1684481
900 1688069
901 1689521
902 1692407
903 1699781
904 1699799
905 1700807
906 1702751
907 1704149
908 1709699
909 1712621
910 1715507
911 1719989
912 1720181
913 1724579
914 1725179
915 1728329
916 1732499
917 1737809
918 1739447
919 1740581
920 1742249
921 1749119
922 1749581
923 1751639
924 1752239
925 1754591
926 1754609
927 1755587
928 1756331
929 1757897
930 1769531
931 1770221
932 1774169
933 1776617
934 1780187
935 1789751
936 1792379
937 1793669
938 1793699
939 1794539
940 1794761
941 1801259
942 1801871
943 1803497
944 1807277
945 1811489
946 1811837
947 1811867
948 1812509
949 1814261
950 1814609
951 1814921
952 1815941
953 1816211
954 1816979
955 1817159
956 1818017
957 1819007
958 1824227
959 1826537
960 1836581
961 1837937
962 1848227
963 1855349
964 1856021
965 1857899
966 1862411
967 1862489
968 1863347
969 1864901
970 1867799
971 1868231
972 1873607
973 1874417
974 1875131
975 1876211
976 1880339
977 1882781
978 1891277
979 1895207
980 1896317
981 1898051
982 1901219
983 1903817
984 1908077
985 1911167
986 1911281
987 1916951
988 1917287
989 1917749
990 1921919
991 1926077
992 1928951
993 1929929
994 1931819
995 1933277
996 1941257
997 1945439
998 1945859
999 1948649
1000 1952441