1 1
2 6
3 28
4 72
5 90
6 92
7 96
8 112
9 118
10 148
11 160
12 162
13 184
14 222
15 282
16 312
17 314
18 316
19 330
20 336
21 390
22 396
23 418
24 440
25 444
26 448
27 472
28 488
29 524
30 534
31 552
32 598
33 604
34 614
35 638
36 748
37 758
38 798
39 824
40 848
41 906
42 916
43 970
44 992
45 1008
46 1010
47 1012
48 1016
49 1056
50 1078
51 1084
52 1094
53 1098
54 1120
55 1172
56 1174
57 1232
58 1244
59 1276
60 1302
61 1308
62 1312
63 1336
64 1338
65 1394
66 1472
67 1582
68 1596
69 1600
70 1602
71 1650
72 1662
73 1698
74 1726
75 1728
76 1744
77 1756
78 1770
79 1790
80 1802
81 1818
82 1842
83 1940
84 1948
85 1952
86 1954
87 2022
88 2030
89 2076
90 2082
91 2132
92 2150
93 2310
94 2338
95 2340
96 2356
97 2412
98 2414
99 2624
100 2634
101 2702
102 2774
103 2842
104 2926
105 2940
106 2970
107 3008
108 3056
109 3074
110 3078
111 3080
112 3086
113 3124
114 3152
115 3156
116 3166
117 3180
118 3212
119 3244
120 3278
121 3338
122 3346
123 3370
124 3412
125 3516
126 3518
127 3532
128 3572
129 3634
130 3652
131 3698
132 3742
133 3770
134 3774
135 3780
136 3812
137 3842
138 3846
139 3858
140 3860
141 3868
142 3894
143 4008
144 4016
145 4042
146 4082
147 4144
148 4162
149 4244
150 4262
151 4282
152 4294
153 4306
154 4336
155 4350
156 4356
157 4434
158 4456
159 4508
160 4516
161 4550
162 4592
163 4626
164 4688
165 4700
166 4710
167 4726
168 4758
169 4772
170 4786
171 4788
172 4878
173 4954
174 4960
175 5006
176 5080
177 5150
178 5162
179 5280
180 5304
181 5320
182 5444
183 5484
184 5544
185 5576
186 5688
187 5786
188 5800
189 5846
190 5892
191 6016
192 6036
193 6042
194 6136
195 6158
196 6204
197 6246
198 6290
199 6296
200 6304
201 6326
202 6512
203 6526
204 6588
205 6618
206 6690
207 6698
208 6854
209 6880
210 6908
211 6920
212 6948
213 6980
214 7004
215 7008
216 7030
217 7040
218 7044
219 7062
220 7172
221 7240
222 7252
223 7306
224 7336
225 7352
226 7386
227 7388
228 7408
229 7412
230 7426
231 7432
232 7574
233 7674
234 7694
235 7738
236 7776
237 7840
238 7842
239 7846
240 7854
241 7882
242 7960
243 7996
244 8002
245 8012
246 8020
247 8022
248 8046
249 8102
250 8118
251 8158
252 8174
253 8198
254 8206
255 8232
256 8290
257 8384
258 8492
259 8498
260 8552
261 8570
262 8590
263 8630
264 8660
265 8698
266 8768
267 8914
268 8920
269 9092
270 9114
271 9126
272 9156
273 9184
274 9210
275 9214
276 9218
277 9274
278 9298
279 9312
280 9346
281 9476
282 9540
283 9624
284 9626
285 9644
286 9652
287 9660
288 9694
289 9812
290 9828
291 9834
292 9860
293 9882
294 9898
295 9902
296 9918
297 9932
298 9966
299 9996
300 10006
301 10034
302 10054
303 10056
304 10124
305 10222
306 10264
307 10342
308 10454
309 10624
310 10652
311 10700
312 10722
313 10736
314 10752
315 10778
316 10782
317 10840
318 10846
319 10852
320 10870
321 10892
322 10902
323 10960
324 10970
325 10980
326 10988
327 11010
328 11050
329 11058
330 11060
331 11074
332 11092
333 11094
334 11100
335 11242
336 11308
337 11470
338 11556
339 11558
340 11562
341 11618
342 11620
343 11628
344 11638
345 11648
346 11654
347 11680
348 11726
349 11728
350 11732
351 11762
352 11784
353 11814
354 11862
355 11880
356 11888
357 11896
358 11934
359 11940
360 11950
361 11952
362 12014
363 12054
364 12096
365 12300
366 12346
367 12380
368 12424
369 12488
370 12568
371 12628
372 12638
373 12650
374 12660
375 12668
376 12736
377 12784
378 12790
379 12884
380 12888
381 12916
382 12978
383 12984
384 12986
385 13068
386 13138
387 13152
388 13202
389 13206
390 13232
391 13304
392 13416
393 13466
394 13476
395 13548
396 13550
397 13640
398 13718
399 13852
400 13892
401 13906
402 14042
403 14048
404 14052
405 14074
406 14102
407 14166
408 14208
409 14214
410 14216
411 14234
412 14236
413 14376
414 14378
415 14406
416 14484
417 14494
418 14576
419 14606
420 14614
421 14640
422 14654
423 14666
424 14684
425 14788
426 14806
427 14836
428 14854
429 14874
430 14898
431 14908
432 14994
433 15102
434 15118
435 15130
436 15140
437 15162
438 15196
439 15240
440 15274
441 15292
442 15356
443 15362
444 15446
445 15656
446 15662
447 15664
448 15918
449 15954
450 15980
451 15990
452 16026
453 16056
454 16080
455 16138
456 16166
457 16186
458 16188
459 16234
460 16236
461 16288
462 16392
463 16492
464 16494
465 16664
466 16686
467 16734
468 16752
469 16914
470 16964
471 17006
472 17034
473 17124
474 17274
475 17328
476 17364
477 17380
478 17446
479 17450
480 17452
481 17462
482 17482
483 17526
484 17528
485 17550
486 17682
487 17722
488 17792
489 17864
490 17866
491 17898
492 17914
493 17990
494 18220
495 18266
496 18294
497 18362
498 18374
499 18438
500 18454
501 18484
502 18492
503 18506
504 18512
505 18514
506 18530
507 18554
508 18652
509 18682
510 18730
511 18744
512 18764
513 18772
514 18776
515 18844
516 18872
517 18878
518 18906
519 18926
520 19000
521 19056
522 19100
523 19182
524 19192
525 19236
526 19292
527 19296
528 19300
529 19346
530 19370
531 19376
532 19442
533 19454
534 19534
535 19612
536 19724
537 19728
538 19790
539 19796
540 19840
541 19856
542 19934
543 19988
544 20242
545 20440
546 20446
547 20468
548 20522
549 20524
550 20560
551 20656
552 20692
553 20718
554 20742
555 20754
556 20756
557 20804
558 20828
559 20836
560 20926
561 20952
562 21010
563 21022
564 21108
565 21164
566 21166
567 21246
568 21280
569 21284
570 21300
571 21394
572 21496
573 21590
574 21604
575 21642
576 21676
577 21768
578 21814
579 21850
580 21886
581 21894
582 21932
583 22270
584 22280
585 22402
586 22412
587 22430
588 22480
589 22510
590 22516
591 22584
592 22684
593 22698
594 22700
595 22710
596 22820
597 22828
598 22936
599 23064
600 23202
601 23252
602 23256
603 23270
604 23280
605 23290
606 23310
607 23318
608 23370
609 23394
610 23424
611 23454
612 23460
613 23498
614 23540
615 23552
616 23578
617 23670
618 23672
619 23678
620 23690
621 23712
622 23892
623 23898
624 23992
625 24000
626 24004
627 24032
628 24064
629 24110
630 24134
631 24166
632 24206
633 24272
634 24280
635 24330
636 24416
637 24428
638 24446
639 24450
640 24468
641 24510
642 24672
643 24684
644 24728
645 24758
646 24804
647 24874
648 24898
649 24926
650 24944
651 24982
652 25056
653 25108
654 25150
655 25152
656 25228
657 25246
658 25378
659 25414
660 25446
661 25514
662 25534
663 25646
664 25716
665 25726
666 25734
667 25762
668 25782
669 25802
670 25810
671 25826
672 25874
673 26102
674 26104
675 26142
676 26160
677 26172
678 26246
679 26322
680 26374
681 26414
682 26416
683 26430
684 26456
685 26458
686 26474
687 26488
688 26492
689 26510
690 26560
691 26604
692 26638
693 26708
694 26714
695 26724
696 26760
697 26872
698 26908
699 26936
700 27072
701 27270
702 27304
703 27308
704 27352
705 27430
706 27462
707 27504
708 27514
709 27574
710 27624
711 27704
712 27726
713 27730
714 27752
715 27758
716 27854
717 27874
718 27900
719 27916
720 27980
721 28044
722 28046
723 28048
724 28050
725 28152
726 28248
727 28314
728 28420
729 28476
730 28478
731 28480
732 28510
733 28548
734 28682
735 28686
736 28712
737 28716
738 28718
739 28802
740 28864
741 28882
742 28942
743 29034
744 29048
745 29074
746 29080
747 29102
748 29162
749 29380
750 29382
751 29410
752 29434
753 29456
754 29470
755 29488
756 29782
757 29860
758 29904
759 29906
760 29916
761 29992
762 30136
763 30170
764 30226
765 30242
766 30266
767 30308
768 30340
769 30382
770 30416
771 30450
772 30480
773 30516
774 30520
775 30534
776 30604
777 30614
778 30700
779 30816
780 30852
781 30854
782 30908
783 30916
784 30924
785 30930
786 31016
787 31056
788 31090
789 31094
790 31116
791 31146
792 31160
793 31208
794 31218
795 31256
796 31258
797 31298
798 31390
799 31410
800 31414
801 31426
802 31478
803 31492
804 31516
805 31544
806 31554
807 31606
808 31618
809 31644
810 31674
811 31720
812 31738
813 31794
814 31952
815 31982
816 32050
817 32058
818 32078
819 32092
820 32100
821 32354
822 32396
823 32440
824 32452
825 32456
826 32494
827 32502
828 32514
829 32598
830 32638
831 32798
832 32810
833 32948
834 33020
835 33094
836 33108
837 33122
838 33150
839 33158
840 33218
841 33242
842 33266
843 33280
844 33512
845 33550
846 33566
847 33722
848 33730
849 33800
850 33892
851 33926
852 33936
853 33938
854 33998
855 34008
856 34034
857 34066
858 34080
859 34082
860 34104
861 34124
862 34216
863 34254
864 34264
865 34360
866 34476
867 34508
868 34534
869 34560
870 34580
871 34588
872 34602
873 34626
874 34780
875 34936
876 35098
877 35100
878 35182
879 35192
880 35248
881 35292
882 35330
883 35364
884 35466
885 35482
886 35546
887 35608
888 35648
889 35662
890 35712
891 35798
892 35824
893 35880
894 35886
895 35930
896 35994
897 35996
898 36012
899 36028
900 36062
901 36110
902 36116
903 36154
904 36206
905 36306
906 36310
907 36366
908 36368
909 36400
910 36426
911 36516
912 36546
913 36572
914 36662
915 36872
916 36908
917 36926
918 36930
919 36966
920 36994
921 37000
922 37006
923 37016
924 37064
925 37134
926 37174
927 37210
928 37226
929 37268
930 37298
931 37420
932 37480
933 37488
934 37502
935 37504
936 37548
937 37550
938 37572
939 37626
940 37672
941 37696
942 37712
943 37758
944 37780
945 37822
946 37924
947 37956
948 37968
949 38006
950 38092
951 38124
952 38152
953 38154
954 38214
955 38228
956 38302
957 38356
958 38426
959 38440
960 38556
961 38628
962 38716
963 38768
964 38788
965 38866
966 39104
967 39122
968 39146
969 39258
970 39362
971 39522
972 39546
973 39596
974 39602
975 39698
976 39766
977 39774
978 39962
979 40000
980 40018
981 40052
982 40054
983 40080
984 40084
985 40132
986 40288
987 40330
988 40358
989 40390
990 40416
991 40496
992 40546
993 40590
994 40662
995 40682
996 40770
997 40774
998 40814
999 40844
1000 40862