1 3
2 5
3 11
4 29
5 41
6 179
7 191
8 239
9 281
10 419
11 431
12 641
13 659
14 809
15 1019
16 1031
17 1049
18 1229
19 1289
20 1451
21 1481
22 1931
23 2129
24 2141
25 2339
26 2549
27 2969
28 3299
29 3329
30 3359
31 3389
32 3539
33 3821
34 3851
35 4019
36 4271
37 4481
38 5231
39 5279
40 5441
41 5501
42 5639
43 5741
44 5849
45 6131
46 6269
47 6449
48 6551
49 6761
50 7211
51 7349
52 8969
53 9419
54 9629
55 10091
56 10271
57 10331
58 10529
59 10709
60 11171
61 11549
62 11699
63 11831
64 11939
65 12041
66 12821
67 13001
68 13901
69 14009
70 14081
71 14249
72 14321
73 14561
74 15269
75 17291
76 17579
77 17681
78 18041
79 18131
80 19751
81 19889
82 19991
83 20441
84 20771
85 21011
86 21611
87 22271
88 22481
89 22541
90 23561
91 23669
92 23909
93 25601
94 25799
95 26111
96 26879
97 26891
98 27281
99 27479
100 27539
101 27581
102 28571
103 28751
104 29021
105 30269
106 30389
107 30851
108 31151
109 31319
110 31721
111 32141
112 32531
113 32561
114 33179
115 33749
116 33809
117 35081
118 36791
119 36929
120 37991
121 38459
122 38669
123 39239
124 41231
125 41609
126 42071
127 42221
128 43541
129 43649
130 44129
131 44699
132 45119
133 45179
134 46181
135 46349
136 46589
137 47741
138 48479
139 48731
140 49331
141 49919
142 50021
143 50051
144 50261
145 50591
146 50969
147 52289
148 52361
149 53549
150 53591
151 54011
152 54401
153 55439
154 55631
155 55661
156 55931
157 56099
158 56531
159 56891
160 56909
161 56921
162 57329
163 58451
164 58601
165 59021
166 60761
167 61331
168 61469
169 62981
170 63419
171 63839
172 64301
173 64451
174 65099
175 65171
176 66749
177 68111
178 68279
179 68489
180 68819
181 69029
182 70181
183 70379
184 70979
185 72101
186 72269
187 74099
188 74201
189 74381
190 74729
191 74759
192 75389
193 76001
194 76259
195 76421
196 76871
197 77261
198 77711
199 78509
200 78779
201 79151
202 79559
203 79811
204 79841
205 80669
206 80681
207 81281
208 81701
209 81929
210 82139
211 82529
212 82721
213 82889
214 83339
215 83399
216 84629
217 85829
218 85931
219 86111
220 86291
221 87149
222 87221
223 87539
224 87959
225 88661
226 88811
227 91079
228 91139
229 92681
230 92861
231 93239
232 93479
233 93911
234 94151
235 95789
236 97001
237 98321
238 98561
239 98639
240 98711
241 100361
242 100799
243 101999
244 102299
245 102911
246 103091
247 103391
248 104231
249 104759
250 105359
251 106121
252 106451
253 108011
254 109139
255 109841
256 111029
257 111731
258 112289
259 112571
260 112919
261 113759
262 114599
263 114641
264 115151
265 115469
266 115781
267 115859
268 117041
269 117191
270 117329
271 117371
272 117839
273 117989
274 118169
275 119771
276 119849
277 119921
278 119981
279 120941
280 121631
281 122201
282 123731
283 124121
284 124769
285 124781
286 126491
287 127709
288 128549
289 128939
290 129221
291 129401
292 130199
293 131711
294 132329
295 133709
296 133979
297 134591
298 135281
299 135461
300 136751
301 136859
302 136949
303 137339
304 138179
305 139589
306 140069
307 140681
308 140891
309 142589
310 143501
311 145679
312 145721
313 147029
314 148859
315 149111
316 149531
317 150989
318 151241
319 151379
320 151769
321 151901
322 152081
323 152441
324 152819
325 153509
326 153911
327 154211
328 156419
329 156941
330 157271
331 159629
332 159671
333 160031
334 160619
335 161459
336 161561
337 161879
338 162821
339 162971
340 163991
341 164621
342 164999
343 165311
344 166349
345 166739
346 166781
347 167021
348 167309
349 168449
350 171401
351 172421
352 173021
353 175079
354 175391
355 175781
356 176021
357 176549
358 177011
359 177839
360 180749
361 181001
362 182471
363 182711
364 183299
365 183509
366 183569
367 184631
368 184829
369 185819
370 185831
371 187469
372 189041
373 189251
374 189389
375 189851
376 190709
377 191459
378 192191
379 192611
380 193181
381 193601
382 193811
383 193871
384 194861
385 195161
386 196169
387 196541
388 196769
389 197159
390 197369
391 198221
392 198899
393 199151
394 201119
395 201209
396 201401
397 202061
398 202931
399 203429
400 204329
401 204359
402 204749
403 205031
404 207341
405 207479
406 207671
407 208511
408 208931
409 208991
410 210191
411 210401
412 211049
413 211229
414 211661
415 211889
416 214559
417 216371
418 219311
419 219941
420 220019
421 220469
422 221069
423 221411
424 221621
425 222791
426 223061
427 223841
428 224069
429 225749
430 226379
431 227189
432 227471
433 227609
434 228521
435 229961
436 230309
437 231431
438 231821
439 231839
440 232409
441 232709
442 233069
443 233141
444 233939
445 234341
446 234959
447 237071
448 237689
449 238919
450 241049
451 241259
452 241781
453 241919
454 244301
455 244379
456 245519
457 245909
458 246929
459 247391
460 247991
461 248291
462 248639
463 249971
464 250751
465 251831
466 251939
467 251969
468 252911
469 253679
470 254279
471 255191
472 259379
473 260009
474 260189
475 260861
476 262049
477 262109
478 262649
479 263909
480 265091
481 265511
482 265619
483 266081
484 266681
485 267959
486 269039
487 270269
488 270761
489 271499
490 271571
491 271769
492 272201
493 274121
494 274199
495 274451
496 275921
497 276821
498 278741
499 278879
500 281549
501 282389
502 283571
503 283859
504 284831
505 285611
506 285839
507 286589
508 287849
509 288731
510 288989
511 289031
512 289241
513 290039
514 291041
515 291101
516 292091
517 293999
518 294179
519 295199
520 295871
521 298211
522 298691
523 298799
524 299699
525 300491
526 300719
527 301751
528 302171
529 302189
530 304151
531 304901
532 305351
533 305411
534 305741
535 306191
536 307031
537 307091
538 307871
539 308519
540 308849
541 309539
542 311711
543 312209
544 312551
545 312941
546 313331
547 313739
548 314159
549 314399
550 315011
551 315449
552 316241
553 316469
554 317321
555 317351
556 317489
557 317741
558 317969
559 318179
560 318749
561 320009
562 320081
563 320291
564 321311
565 322589
566 322919
567 323441
568 324809
569 324869
570 325751
571 326141
572 326939
573 327419
574 329471
575 330329
576 330719
577 331841
578 332009
579 332159
580 332201
581 333101
582 333491
583 334511
584 335171
585 335381
586 336029
587 336221
588 337541
589 337871
590 338339
591 340061
592 342059
593 342341
594 342869
595 343589
596 345599
597 345731
598 347129
599 348989
600 349931
601 350981
602 351341
603 351731
604 351749
605 352109
606 352409
607 352949
608 353201
609 353471
610 354461
611 355109
612 355571
613 356441
614 357239
615 357281
616 357611
617 358859
618 358901
619 360089
620 360851
621 361409
622 361901
623 362291
624 364289
625 364751
626 365411
627 365471
628 366461
629 371141
630 371249
631 372269
632 373181
633 373361
634 374441
635 374639
636 375101
637 375899
638 377171
639 377369
640 379679
641 380309
642 381371
643 381791
644 382001
645 382229
646 383081
647 383219
648 385289
649 385571
650 385589
651 386429
652 387911
653 388109
654 388691
655 388931
656 389531
657 390191
658 390959
659 391889
660 392981
661 393401
662 393539
663 394409
664 394811
665 395189
666 395849
667 397181
668 397541
669 397751
670 402089
671 402221
672 402761
673 403241
674 404009
675 404531
676 407969
677 408689
678 408701
679 408911
680 409289
681 409709
682 410171
683 410279
684 410339
685 410999
686 411821
687 412031
688 413141
689 413711
690 415799
691 415949
692 416441
693 417491
694 417509
695 418349
696 418601
697 419189
698 419801
699 419999
700 420419
701 420779
702 421079
703 421469
704 422099
705 422309
706 422549
707 423749
708 424769
709 425471
710 426089
711 426161
712 426551
713 427079
714 427991
715 428471
716 429281
717 429899
718 432161
719 433259
720 433859
721 434009
722 435731
723 438131
724 438521
725 440441
726 440549
727 440579
728 441041
729 441359
730 442499
731 442961
732 443291
733 443879
734 444179
735 444341
736 445031
737 446261
738 448631
739 449129
740 449261
741 450479
742 450839
743 451679
744 451901
745 453569
746 453599
747 454229
748 455261
749 455681
750 456899
751 459341
752 460979
753 461801
754 463451
755 463889
756 464279
757 464309
758 465161
759 465929
760 467471
761 467669
762 471389
763 471671
764 473741
765 476849
766 477359
767 477551
768 478451
769 479879
770 480059
771 481301
772 482099
773 482231
774 483209
775 486221
776 486641
777 488399
778 489239
779 489551
780 489689
781 489941
782 489959
783 490991
784 492059
785 494381
786 494561
787 495359
788 495611
789 495749
790 496889
791 497279
792 498401
793 498521
794 498689
795 501131
796 503231
797 503549
798 503621
799 506459
800 506531
801 507359
802 507779
803 509909
804 511151
805 511631
806 513839
807 514049
808 515369
809 516539
810 518471
811 518981
812 519521
813 521021
814 521399
815 521879
816 522521
817 522761
818 522881
819 524351
820 524519
821 524591
822 524801
823 524981
824 524999
825 526049
826 527699
827 528509
828 528821
829 529271
830 530741
831 531101
832 532529
833 532949
834 533189
835 533261
836 533969
837 536099
838 536801
839 538199
840 538511
841 538649
842 538799
843 539321
844 540269
845 540539
846 541361
847 541529
848 541991
849 542021
850 546239
851 547271
852 547499
853 548459
854 548519
855 549011
856 549551
857 549749
858 550061
859 550661
860 551231
861 552089
862 552239
863 552581
864 552791
865 553139
866 553961
867 554789
868 554891
869 555419
870 555521
871 556271
872 556859
873 557759
874 558539
875 562349
876 563411
877 564269
878 564299
879 565391
880 565919
881 566231
882 566441
883 569711
884 572051
885 572321
886 572651
887 573161
888 575369
889 575579
890 579539
891 579569
892 579641
893 580631
894 582689
895 582971
896 585911
897 586979
898 587549
899 587621
900 587969
901 589241
902 590321
903 591599
904 592451
905 594959
906 595139
907 595949
908 595961
909 599939
910 600959
911 601589
912 603131
913 603521
914 605639
915 607091
916 608609
917 610541
918 611801
919 612611
920 614291
921 614741
922 616169
923 617189
924 617231
925 620159
926 620909
927 622049
928 622241
929 623351
930 623879
931 625589
932 625661
933 627089
934 627479
935 628679
936 628781
937 631271
938 631469
939 631751
940 631901
941 632321
942 634649
943 635249
944 637601
945 637781
946 639491
947 639851
948 640259
949 641549
950 641579
951 644051
952 644729
953 645581
954 646421
955 646991
956 647891
957 651191
958 651221
959 653111
960 653561
961 654161
962 654539
963 654779
964 656681
965 657089
966 658319
967 658349
968 660659
969 661481
970 661949
971 662771
972 662951
973 663599
974 665051
975 665111
976 668579
977 672779
978 673091
979 675539
980 677471
981 677531
982 677681
983 678941
984 680159
985 681839
986 682151
987 683909
988 686039
989 687341
990 687521
991 690491
992 690719
993 690869
994 694481
995 696809
996 696989
997 698051
998 698261
999 699791
1000 700079