0 2
1 5
2 29
3 41
4 101
5 137
6 281
7 461
8 569
9 617
10 641
11 821
12 857
13 1229
14 1289
15 1301
16 1481
17 1697
18 1721
19 1877
20 2081
21 2129
22 2237
23 2309
24 2381
25 2657
26 2729
27 2801
28 3389
29 3461
30 3557
31 3917
32 3929
33 4001
34 4217
35 4241
36 4421
37 4637
38 4721
39 5009
40 5441
41 5477
42 5501
43 5657
44 6089
45 6197
46 6269
47 6689
48 6701
49 6869
50 7457
51 7589
52 7877
53 8429
54 8537
55 8597
56 8861
57 8969
58 9041
59 9281
60 9461
61 9677
62 9857
63 9929
64 10037
65 10301
66 10937
67 11057
68 11117
69 11489
70 11777
71 12161
72 12377
73 12821
74 12917
75 13001
76 13217
77 13397
78 13709
79 13721
80 13757
81 13829
82 13901
83 13997
84 14009
85 14081
86 14321
87 15269
88 15329
89 15737
90 16061
91 16229
92 17417
93 17489
94 17597
95 17681
96 17789
97 17921
98 17957
99 18041
100 19181
101 19469
102 19541
103 19841
104 20021
105 20441
106 20477
107 20981
108 21017
109 21317
110 21377
111 21521
112 21557
113 21737
114 22037
115 22109
116 22277
117 22961
118 23369
119 23537
120 23909
121 24917
122 24977
123 25169
124 25301
125 25601
126 25997
127 26681
128 27281
129 27581
130 27689
131 27941
132 28109
133 28181
134 28409
135 28661
136 29021
137 29129
138 29669
139 30089
140 30137
141 30269
142 30389
143 30557
144 31181
145 31541
146 31721
147 32117
148 32141
149 32189
150 32297
151 32321
152 32369
153 32441
154 32609
155 32717
156 32801
157 32909
158 32969
159 33329
160 33617
161 34157
162 34301
163 34589
164 34841
165 34961
166 35897
167 36929
168 37361
169 37589
170 38237
171 38669
172 38921
173 39161
174 39341
175 40037
176 40529
177 40637
178 41141
179 41177
180 41609
181 41981
182 42017
183 42221
184 42701
185 43781
186 43889
187 43961
188 44129
189 44201
190 44381
191 45137
192 45317
193 45821
194 46181
195 46589
196 46769
197 46829
198 47057
199 47417
200 47741
201 47777
202 48677
203 48821
204 48857
205 48989
206 49169
207 49277
208 49529
209 49937
210 50261
211 50969
212 51197
213 51341
214 51437
215 51869
216 52709
217 53609
218 53717
219 53897
220 54401
221 54497
222 54581
223 55217
224 55337
225 55661
226 56237
227 56477
228 56597
229 56909
230 56921
231 57269
232 57557
233 58109
234 58169
235 58601
236 59009
237 59357
238 59441
239 60089
240 60761
241 60917
242 62129
243 62141
244 62969
245 63029
246 63389
247 63689
248 64301
249 64577
250 64661
251 64877
252 65729
253 65837
254 65981
255 66569
256 67217
257 67577
258 67757
259 68897
260 69257
261 69401
262 69737
263 69761
264 70121
265 70457
266 70841
267 70877
268 70997
269 72101
270 72221
271 72869
272 73037
273 73361
274 74201
275 74729
276 75209
277 75389
278 75989
279 76001
280 76421
281 76541
282 76829
283 76961
284 77261
285 77477
286 78437
287 78509
288 78977
289 79229
290 79697
291 79841
292 79997
293 80489
294 80669
295 80681
296 80777
297 81041
298 81281
299 81929
300 82217
301 82469
302 82721
303 82757
304 83561
305 84317
306 84389
307 84521
308 84629
309 84809
310 84857
311 85361
312 85817
313 85829
314 86369
315 87221
316 87509
317 87557
318 87629
319 88337
320 88589
321 88661
322 88817
323 89069
324 89561
325 89597
326 89897
327 90401
328 90437
329 90617
330 90677
331 90821
332 92381
333 92669
334 92957
335 93281
336 93557
337 93701
338 93809
339 94109
340 94397
341 94529
342 94541
343 95189
344 95441
345 95789
346 95801
347 96221
348 96737
349 96797
350 97157
351 97169
352 97301
353 97841
354 98321
355 98561
356 98897
357 99137
358 99257
359 100361
360 100517
361 101117
362 101837
363 102101
364 102197
365 102497
366 102677
367 102929
368 103289
369 103421
370 104681
371 104801
372 106121
373 106277
374 106661
375 106961
376 107069
377 107717
378 108461
379 109469
380 109517
381 109829
382 109841
383 110477
384 110729
385 110921
386 111029
387 111269
388 112289
389 112361
390 112757
391 113081
392 113357
393 113537
394 113621
395 113717
396 114041
397 114197
398 114689
399 115301
400 115601
401 115769
402 115781
403 115877
404 116537
405 116789
406 117041
407 117329
408 117497
409 117617
410 118409
411 118901
412 119297
413 119417
414 119921
415 119981
416 120737
417 120917
418 121061
419 121169
420 121577
421 122321
422 122501
423 122609
424 123377
425 123581
426 124121
427 124301
428 124337
429 124769
430 124781
431 125789
432 125897
433 126857
434 127217
435 127289
436 128201
437 128237
438 128657
439 128981
440 129497
441 129629
442 129641
443 129917
444 131009
445 131477
446 131837
447 132329
448 132437
449 132761
450 133277
451 133709
452 134681
453 134921
454 135209
455 135281
456 135389
457 135461
458 135977
459 136397
460 137117
461 137909
462 138569
463 139457
464 140069
465 140681
466 140729
467 140837
468 141221
469 141509
470 142097
471 142157
472 142697
473 143501
474 145721
475 145757
476 146009
477 146021
478 146057
479 146297
480 146381
481 147137
482 147209
483 148061
484 148721
485 148781
486 149729
487 149837
488 149909
489 149969
490 150089
491 150221
492 150377
493 150881
494 150989
495 151169
496 151241
497 151337
498 151769
499 152417
500 152597
501 152897
502 153509
503 154157
504 154181
505 154589
506 155081
507 155201
508 155381
509 156677
510 157217
511 157277
512 157637
513 158141
514 158357
515 159629
516 159737
517 159977
518 160481
519 160637
520 160709
521 160877
522 161561
523 161741
524 161921
525 161969
526 162389
527 162821
528 163409
529 163481
530 164621
531 164837
532 165701
533 166601
534 167117
535 167441
536 167621
537 167861
538 168629
539 169241
540 169889
541 170537
542 171077
543 171761
544 172217
545 172517
546 173021
547 173189
548 173669
549 173741
550 173777
551 174017
552 174989
553 175757
554 175781
555 175937
556 175961
557 176789
558 177761
559 178817
560 179381
561 179717
562 179897
563 180797
564 181001
565 181301
566 181757
567 182009
568 182057
569 182129
570 182657
571 183089
572 183317
573 183497
574 183569
575 183917
576 184829
577 184901
578 184997
579 185069
580 185369
581 185681
582 186161
583 186377
584 186761
585 186869
586 187337
587 187637
588 188861
589 189389
590 189437
591 189797
592 190577
593 191297
594 191561
595 191669
596 191801
597 192317
598 192341
599 192461
600 192497
601 192629
602 193181
603 193601
604 193937
605 194069
606 194681
607 194861
608 195161
609 195341
610 195737
611 196169
612 196277
613 196661
614 196769
615 197381
616 197597
617 197957
618 197969
619 198221
620 198257
621 198437
622 198461
623 198941
624 200381
625 201209
626 201497
627 201821
628 202061
629 202289
630 202637
631 203321
632 203429
633 203657
634 203909
635 203969
636 204161
637 204437
638 204509
639 205421
640 205661
641 206177
642 207329
643 207509
644 207797
645 208001
646 208589
647 208697
648 209201
649 210317
650 210809
651 211061
652 211217
653 211889
654 214481
655 214517
656 215141
657 216317
658 216569
659 217001
660 217337
661 217361
662 217409
663 217517
664 217577
665 218081
666 218417
667 219017
668 219677
669 220469
670 220901
671 221069
672 221537
673 221621
674 221657
675 221717
676 222041
677 222161
678 222197
679 222977
680 223061
681 223241
682 223337
683 223841
684 224069
685 224129
686 225077
687 225221
688 225581
689 225941
690 226901
691 227189
692 228197
693 228521
694 228881
695 229637
696 229937
697 229961
698 230861
699 231017
700 231269
701 232409
702 232457
703 232709
704 232961
705 233069
706 233417
707 233921
708 234461
709 234977
710 235661
711 236477
712 236981
713 237089
714 237857
715 238037
716 238361
717 238529
718 239429
719 240041
720 240257
721 240881
722 241601
723 241781
724 242057
725 243401
726 244157
727 244217
728 244301
729 244841
730 245129
731 245417
732 245561
733 245909
734 245981
735 246317
736 246641
737 246809
738 246929
739 247529
740 247601
741 247997
742 248117
743 248177
744 249437
745 251057
746 251177
747 251201
748 251609
749 251789
750 251969
751 253157
752 254489
753 254729
754 255917
755 256469
756 256577
757 256721
758 256901
759 257501
760 257861
761 258329
762 258917
763 259121
764 259157
765 259781
766 260417
767 260861
768 261641
769 262109
770 263489
771 263909
772 264029
773 264137
774 265541
775 265709
776 266081
777 266477
778 266837
779 266897
780 267401
781 267521
782 267737
783 268517
784 268529
785 268781
786 268817
787 268841
788 268997
789 269177
790 269429
791 270029
792 270461
793 270761
794 271769
795 272009
796 272189
797 272201
798 272381
799 272981
800 273269
801 273281
802 273641
803 274709
804 274829
805 275321
806 276041
807 276917
808 277097
809 277601
810 277637
811 277889
812 278489
813 278501
814 278561
815 278609
816 278741
817 280337
818 280409
819 280589
820 280697
821 281189
822 281621
823 281837
824 281921
825 282089
826 282101
827 282389
828 282677
829 283097
830 283181
831 283637
832 284657
833 284729
834 284897
835 285557
836 285629
837 285977
838 286457
839 286589
840 287057
841 287501
842 287669
843 288929
844 289109
845 289841
846 290021
847 290441
848 290621
849 290657
850 290669
851 290837
852 291101
853 292181
854 292469
855 292709
856 293177
857 293261
858 293861
859 294989
860 295877
861 296561
862 296969
863 298157
864 298757
865 299417
866 299477
867 300317
868 300497
869 300821
870 300929
871 301181
872 301241
873 301361
874 301577
875 301997
876 302189
877 302297
878 302969
879 303089
880 303377
881 303617
882 303689
883 304301
884 304457
885 305021
886 305717
887 305741
888 306329
889 307337
890 307397
891 308309
892 308489
893 309521
894 309929
895 310361
896 310829
897 311537
898 311681
899 312197
900 312581
901 312617
902 312701
903 312941
904 313637
905 314597
906 314777
907 316469
908 316661
909 316697
910 317489
911 317729
912 317741
913 317921
914 317957
915 318209
916 318557
917 318677
918 318809
919 318881
920 318917
921 319817
922 319829
923 320009
924 320081
925 320141
926 320609
927 320657
928 321329
929 322169
930 322589
931 322769
932 322781
933 322997
934 323381
935 323597
936 324209
937 324437
938 324617
939 324977
940 325217
941 325229
942 325541
943 326561
944 326657
945 327209
946 327317
947 327557
948 327737
949 328061
950 328637
951 329081
952 329297
953 329801
954 330017
955 331841
956 331997
957 332201
958 333029
959 335381
960 336029
961 336101
962 337277
963 337541
964 337901
965 338321
966 340337
967 341057
968 341321
969 342281
970 342869
971 343589
972 343769
973 343829
974 344957
975 345017
976 345461
977 346397
978 346961
979 347069
980 347141
981 347297
982 347729
983 347981
984 348917
985 348989
986 349409
987 350429
988 350561
989 351077
990 351257
991 351929
992 352409
993 352481
994 354461
995 354701
996 354881
997 355037
998 355109
999 355361
1000 355721