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