0 1
1 4
2 6
3 12
4 14
5 20
6 24
7 36
8 38
9 44
10 48
11 60
12 64
13 76
14 84
15 108
16 110
17 116
18 120
19 132
20 136
21 148
22 156
23 180
24 184
25 196
26 204
27 228
28 236
29 260
30 276
31 324
32 326
33 332
34 336
35 348
36 352
37 364
38 372
39 396
40 400
41 412
42 420
43 444
44 452
45 476
46 492
47 540
48 544
49 556
50 564
51 588
52 596
53 620
54 636
55 684
56 692
57 716
58 732
59 780
60 796
61 844
62 876
63 972
64 974
65 980
66 984
67 996
68 1000
69 1012
70 1020
71 1044
72 1048
73 1060
74 1068
75 1092
76 1100
77 1124
78 1140
79 1188
80 1192
81 1204
82 1212
83 1236
84 1244
85 1268
86 1284
87 1332
88 1340
89 1364
90 1380
91 1428
92 1444
93 1492
94 1524
95 1620
96 1624
97 1636
98 1644
99 1668
100 1676
101 1700
102 1716
103 1764
104 1772
105 1796
106 1812
107 1860
108 1876
109 1924
110 1956
111 2052
112 2060
113 2084
114 2100
115 2148
116 2164
117 2212
118 2244
119 2340
120 2356
121 2404
122 2436
123 2532
124 2564
125 2660
126 2724
127 2916
128 2918
129 2924
130 2928
131 2940
132 2944
133 2956
134 2964
135 2988
136 2992
137 3004
138 3012
139 3036
140 3044
141 3068
142 3084
143 3132
144 3136
145 3148
146 3156
147 3180
148 3188
149 3212
150 3228
151 3276
152 3284
153 3308
154 3324
155 3372
156 3388
157 3436
158 3468
159 3564
160 3568
161 3580
162 3588
163 3612
164 3620
165 3644
166 3660
167 3708
168 3716
169 3740
170 3756
171 3804
172 3820
173 3868
174 3900
175 3996
176 4004
177 4028
178 4044
179 4092
180 4108
181 4156
182 4188
183 4284
184 4300
185 4348
186 4380
187 4476
188 4508
189 4604
190 4668
191 4860
192 4864
193 4876
194 4884
195 4908
196 4916
197 4940
198 4956
199 5004
200 5012
201 5036
202 5052
203 5100
204 5116
205 5164
206 5196
207 5292
208 5300
209 5324
210 5340
211 5388
212 5404
213 5452
214 5484
215 5580
216 5596
217 5644
218 5676
219 5772
220 5804
221 5900
222 5964
223 6156
224 6164
225 6188
226 6204
227 6252
228 6268
229 6316
230 6348
231 6444
232 6460
233 6508
234 6540
235 6636
236 6668
237 6764
238 6828
239 7020
240 7036
241 7084
242 7116
243 7212
244 7244
245 7340
246 7404
247 7596
248 7628
249 7724
250 7788
251 7980
252 8044
253 8236
254 8364
255 8748
256 8750
257 8756
258 8760
259 8772
260 8776
261 8788
262 8796
263 8820
264 8824
265 8836
266 8844
267 8868
268 8876
269 8900
270 8916
271 8964
272 8968
273 8980
274 8988
275 9012
276 9020
277 9044
278 9060
279 9108
280 9116
281 9140
282 9156
283 9204
284 9220
285 9268
286 9300
287 9396
288 9400
289 9412
290 9420
291 9444
292 9452
293 9476
294 9492
295 9540
296 9548
297 9572
298 9588
299 9636
300 9652
301 9700
302 9732
303 9828
304 9836
305 9860
306 9876
307 9924
308 9940
309 9988
310 10020
311 10116
312 10132
313 10180
314 10212
315 10308
316 10340
317 10436
318 10500
319 10692
320 10696
321 10708
322 10716
323 10740
324 10748
325 10772
326 10788
327 10836
328 10844
329 10868
330 10884
331 10932
332 10948
333 10996
334 11028
335 11124
336 11132
337 11156
338 11172
339 11220
340 11236
341 11284
342 11316
343 11412
344 11428
345 11476
346 11508
347 11604
348 11636
349 11732
350 11796
351 11988
352 11996
353 12020
354 12036
355 12084
356 12100
357 12148
358 12180
359 12276
360 12292
361 12340
362 12372
363 12468
364 12500
365 12596
366 12660
367 12852
368 12868
369 12916
370 12948
371 13044
372 13076
373 13172
374 13236
375 13428
376 13460
377 13556
378 13620
379 13812
380 13876
381 14068
382 14196
383 14580
384 14584
385 14596
386 14604
387 14628
388 14636
389 14660
390 14676
391 14724
392 14732
393 14756
394 14772
395 14820
396 14836
397 14884
398 14916
399 15012
400 15020
401 15044
402 15060
403 15108
404 15124
405 15172
406 15204
407 15300
408 15316
409 15364
410 15396
411 15492
412 15524
413 15620
414 15684
415 15876
416 15884
417 15908
418 15924
419 15972
420 15988
421 16036
422 16068
423 16164
424 16180
425 16228
426 16260
427 16356
428 16388
429 16484
430 16548
431 16740
432 16756
433 16804
434 16836
435 16932
436 16964
437 17060
438 17124
439 17316
440 17348
441 17444
442 17508
443 17700
444 17764
445 17956
446 18084
447 18468
448 18476
449 18500
450 18516
451 18564
452 18580
453 18628
454 18660
455 18756
456 18772
457 18820
458 18852
459 18948
460 18980
461 19076
462 19140
463 19332
464 19348
465 19396
466 19428
467 19524
468 19556
469 19652
470 19716
471 19908
472 19940
473 20036
474 20100
475 20292
476 20356
477 20548
478 20676
479 21060
480 21076
481 21124
482 21156
483 21252
484 21284
485 21380
486 21444
487 21636
488 21668
489 21764
490 21828
491 22020
492 22084
493 22276
494 22404
495 22788
496 22820
497 22916
498 22980
499 23172
500 23236
501 23428
502 23556
503 23940
504 24004
505 24196
506 24324
507 24708
508 24836
509 25220
510 25476
511 26244
512 26246
513 26252
514 26256
515 26268
516 26272
517 26284
518 26292
519 26316
520 26320
521 26332
522 26340
523 26364
524 26372
525 26396
526 26412
527 26460
528 26464
529 26476
530 26484
531 26508
532 26516
533 26540
534 26556
535 26604
536 26612
537 26636
538 26652
539 26700
540 26716
541 26764
542 26796
543 26892
544 26896
545 26908
546 26916
547 26940
548 26948
549 26972
550 26988
551 27036
552 27044
553 27068
554 27084
555 27132
556 27148
557 27196
558 27228
559 27324
560 27332
561 27356
562 27372
563 27420
564 27436
565 27484
566 27516
567 27612
568 27628
569 27676
570 27708
571 27804
572 27836
573 27932
574 27996
575 28188
576 28192
577 28204
578 28212
579 28236
580 28244
581 28268
582 28284
583 28332
584 28340
585 28364
586 28380
587 28428
588 28444
589 28492
590 28524
591 28620
592 28628
593 28652
594 28668
595 28716
596 28732
597 28780
598 28812
599 28908
600 28924
601 28972
602 29004
603 29100
604 29132
605 29228
606 29292
607 29484
608 29492
609 29516
610 29532
611 29580
612 29596
613 29644
614 29676
615 29772
616 29788
617 29836
618 29868
619 29964
620 29996
621 30092
622 30156
623 30348
624 30364
625 30412
626 30444
627 30540
628 30572
629 30668
630 30732
631 30924
632 30956
633 31052
634 31116
635 31308
636 31372
637 31564
638 31692
639 32076
640 32080
641 32092
642 32100
643 32124
644 32132
645 32156
646 32172
647 32220
648 32228
649 32252
650 32268
651 32316
652 32332
653 32380
654 32412
655 32508
656 32516
657 32540
658 32556
659 32604
660 32620
661 32668
662 32700
663 32796
664 32812
665 32860
666 32892
667 32988
668 33020
669 33116
670 33180
671 33372
672 33380
673 33404
674 33420
675 33468
676 33484
677 33532
678 33564
679 33660
680 33676
681 33724
682 33756
683 33852
684 33884
685 33980
686 34044
687 34236
688 34252
689 34300
690 34332
691 34428
692 34460
693 34556
694 34620
695 34812
696 34844
697 34940
698 35004
699 35196
700 35260
701 35452
702 35580
703 35964
704 35972
705 35996
706 36012
707 36060
708 36076
709 36124
710 36156
711 36252
712 36268
713 36316
714 36348
715 36444
716 36476
717 36572
718 36636
719 36828
720 36844
721 36892
722 36924
723 37020
724 37052
725 37148
726 37212
727 37404
728 37436
729 37532
730 37596
731 37788
732 37852
733 38044
734 38172
735 38556
736 38572
737 38620
738 38652
739 38748
740 38780
741 38876
742 38940
743 39132
744 39164
745 39260
746 39324
747 39516
748 39580
749 39772
750 39900
751 40284
752 40316
753 40412
754 40476
755 40668
756 40732
757 40924
758 41052
759 41436
760 41500
761 41692
762 41820
763 42204
764 42332
765 42716
766 42972
767 43740
768 43744
769 43756
770 43764
771 43788
772 43796
773 43820
774 43836
775 43884
776 43892
777 43916
778 43932
779 43980
780 43996
781 44044
782 44076
783 44172
784 44180
785 44204
786 44220
787 44268
788 44284
789 44332
790 44364
791 44460
792 44476
793 44524
794 44556
795 44652
796 44684
797 44780
798 44844
799 45036
800 45044
801 45068
802 45084
803 45132
804 45148
805 45196
806 45228
807 45324
808 45340
809 45388
810 45420
811 45516
812 45548
813 45644
814 45708
815 45900
816 45916
817 45964
818 45996
819 46092
820 46124
821 46220
822 46284
823 46476
824 46508
825 46604
826 46668
827 46860
828 46924
829 47116
830 47244
831 47628
832 47636
833 47660
834 47676
835 47724
836 47740
837 47788
838 47820
839 47916
840 47932
841 47980
842 48012
843 48108
844 48140
845 48236
846 48300
847 48492
848 48508
849 48556
850 48588
851 48684
852 48716
853 48812
854 48876
855 49068
856 49100
857 49196
858 49260
859 49452
860 49516
861 49708
862 49836
863 50220
864 50236
865 50284
866 50316
867 50412
868 50444
869 50540
870 50604
871 50796
872 50828
873 50924
874 50988
875 51180
876 51244
877 51436
878 51564
879 51948
880 51980
881 52076
882 52140
883 52332
884 52396
885 52588
886 52716
887 53100
888 53164
889 53356
890 53484
891 53868
892 53996
893 54380
894 54636
895 55404
896 55412
897 55436
898 55452
899 55500
900 55516
901 55564
902 55596
903 55692
904 55708
905 55756
906 55788
907 55884
908 55916
909 56012
910 56076
911 56268
912 56284
913 56332
914 56364
915 56460
916 56492
917 56588
918 56652
919 56844
920 56876
921 56972
922 57036
923 57228
924 57292
925 57484
926 57612
927 57996
928 58012
929 58060
930 58092
931 58188
932 58220
933 58316
934 58380
935 58572
936 58604
937 58700
938 58764
939 58956
940 59020
941 59212
942 59340
943 59724
944 59756
945 59852
946 59916
947 60108
948 60172
949 60364
950 60492
951 60876
952 60940
953 61132
954 61260
955 61644
956 61772
957 62156
958 62412
959 63180
960 63196
961 63244
962 63276
963 63372
964 63404
965 63500
966 63564
967 63756
968 63788
969 63884
970 63948
971 64140
972 64204
973 64396
974 64524
975 64908
976 64940
977 65036
978 65100
979 65292
980 65356
981 65548
982 65676
983 66060
984 66124
985 66316
986 66444
987 66828
988 66956
989 67340
990 67596
991 68364
992 68396
993 68492
994 68556
995 68748
996 68812
997 69004
998 69132
999 69516
1000 69580