1 1
2 2
3 4
4 6
5 8
6 10
7 12
8 16
9 18
10 24
11 30
12 31
13 32
14 36
15 42
16 48
17 64
18 66
19 72
20 78
21 84
22 90
23 96
24 102
25 114
26 126
27 138
28 144
29 168
30 174
31 176
32 186
33 192
34 210
35 222
36 234
37 246
38 252
39 258
40 282
41 288
42 318
43 336
44 354
45 366
46 390
47 396
48 402
49 426
50 438
51 456
52 474
53 496
54 498
55 504
56 510
57 534
58 546
59 576
60 582
61 606
62 618
63 630
64 642
65 654
66 672
67 678
68 762
69 786
70 798
71 822
72 834
73 894
74 906
75 942
76 978
77 1002
78 1008
79 1038
80 1056
81 1074
82 1086
83 1116
84 1146
85 1158
86 1170
87 1182
88 1194
89 1266
90 1326
91 1338
92 1344
93 1362
94 1374
95 1386
96 1398
97 1434
98 1446
99 1462
100 1482
101 1506
102 1542
103 1554
104 1578
105 1614
106 1626
107 1638
108 1656
109 1662
110 1686
111 1698
112 1752
113 1758
114 1824
115 1842
116 1866
117 1878
118 1902
119 1986
120 2016
121 2022
122 2046
123 2064
124 2082
125 2094
126 2118
127 2142
128 2154
129 2202
130 2238
131 2274
132 2298
133 2334
134 2382
135 2406
136 2454
137 2514
138 2526
139 2586
140 2598
141 2610
142 2634
143 2658
144 2666
145 2694
146 2706
147 2730
148 2742
149 2766
150 2778
151 2802
152 2874
153 2886
154 2922
155 2946
156 2976
157 2994
158 3018
159 3054
160 3066
161 3126
162 3138
163 3192
164 3246
165 3282
166 3342
167 3366
168 3378
169 3414
170 3426
171 3462
172 3522
173 3558
174 3594
175 3606
176 3642
177 3678
178 3696
179 3702
180 3714
181 3776
182 3786
183 3846
184 3858
185 3870
186 3882
187 3906
188 3918
189 3954
190 3966
191 4026
192 4032
193 4038
194 4062
195 4098
196 4146
197 4206
198 4218
199 4254
200 4314
201 4318
202 4362
203 4398
204 4434
205 4458
206 4506
207 4542
208 4566
209 4578
210 4614
211 4638
212 4722
213 4782
214 4824
215 4854
216 4866
217 4926
218 4938
219 4962
220 4974
221 5034
222 5118
223 5142
224 5154
225 5166
226 5178
227 5262
228 5286
229 5298
230 5322
231 5436
232 5442
233 5456
234 5466
235 5514
236 5574
237 5622
238 5646
239 5676
240 5682
241 5694
242 5718
243 5802
244 5826
245 5862
246 5898
247 5946
248 5982
249 6006
250 6054
251 6078
252 6096
253 6114
254 6126
255 6186
256 6198
257 6234
258 6294
259 6306
260 6336
261 6366
262 6378
263 6408
264 6414
265 6522
266 6546
267 6558
268 6582
269 6618
270 6630
271 6636
272 6654
273 6702
274 6738
275 6768
276 6774
277 6906
278 6918
279 6978
280 7006
281 7008
282 7026
283 7086
284 7122
285 7158
286 7206
287 7230
288 7278
289 7302
290 7338
291 7374
292 7386
293 7422
294 7482
295 7494
296 7554
297 7626
298 7662
299 7674
300 7686
301 7698
302 7728
303 7734
304 7746
305 7782
306 7806
307 7818
308 7842
309 7914
310 7926
311 7962
312 8166
313 8190
314 8202
315 8238
316 8286
317 8322
318 8394
319 8454
320 8502
321 8538
322 8562
323 8574
324 8598
325 8634
326 8682
327 8706
328 8718
329 8754
330 8826
331 8886
332 8898
333 8922
334 8934
335 8958
336 8994
337 9066
338 9106
339 9138
340 9186
341 9246
342 9258
343 9294
344 9318
345 9354
346 9402
347 9426
348 9474
349 9486
350 9498
351 9582
352 9606
353 9636
354 9642
355 9654
356 9678
357 9714
358 9726
359 9762
360 9822
361 9894
362 9942
363 9966
364 9978
365 10002
366 10014
367 10158
368 10170
369 10182
370 10194
371 10254
372 10326
373 10338
374 10374
375 10398
376 10416
377 10446
378 10482
379 10518
380 10554
381 10662
382 10698
383 10710
384 10722
385 10734
386 10806
387 10866
388 10938
389 10986
390 11082
391 11166
392 11202
393 11226
394 11238
395 11262
396 11274
397 11334
398 11346
399 11406
400 11430
401 11442
402 11478
403 11586
404 11598
405 11694
406 11706
407 11838
408 11874
409 11916
410 11922
411 11958
412 11982
413 11994
414 12018
415 12066
416 12102
417 12162
418 12174
419 12234
420 12264
421 12276
422 12282
423 12318
424 12378
425 12414
426 12426
427 12486
428 12498
429 12522
430 12534
431 12594
432 12666
433 12678
434 12768
435 12774
436 12786
437 12822
438 12846
439 12858
440 12918
441 12966
442 13074
443 13218
444 13242
445 13278
446 13326
447 13422
448 13434
449 13458
450 13506
451 13602
452 13614
453 13638
454 13686
455 13722
456 13758
457 13782
458 13854
459 13866
460 13998
461 14034
462 14046
463 14082
464 14106
465 14110
466 14136
467 14142
468 14226
469 14262
470 14286
471 14298
472 14334
473 14358
474 14394
475 14466
476 14496
477 14502
478 14538
479 14622
480 14646
481 14682
482 14754
483 14790
484 14802
485 14838
486 14862
487 14912
488 15006
489 15018
490 15126
491 15186
492 15234
493 15258
494 15294
495 15306
496 15342
497 15474
498 15546
499 15558
500 15654
501 15702
502 15726
503 15798
504 15882
505 15942
506 15954
507 15978
508 16026
509 16062
510 16098
511 16122
512 16134
513 16158
514 16176
515 16194
516 16206
517 16242
518 16266
519 16278
520 16314
521 16374
522 16386
523 16446
524 16494
525 16518
526 16602
527 16662
528 16734
529 16746
530 16782
531 16806
532 16818
533 16914
534 16926
535 16998
536 17022
537 17058
538 17106
539 17142
540 17166
541 17274
542 17322
543 17382
544 17418
545 17454
546 17502
547 17556
548 17562
549 17634
550 17718
551 17742
552 17778
553 17814
554 17826
555 17856
556 17994
557 18006
558 18066
559 18114
560 18138
561 18222
562 18246
563 18294
564 18366
565 18402
566 18474
567 18498
568 18534
569 18631
570 18654
571 18714
572 18726
573 18798
574 18822
575 18870
576 18978
577 19002
578 19014
579 19026
580 19086
581 19122
582 19146
583 19206
584 19218
585 19254
586 19302
587 19326
588 19374
589 19506
590 19518
591 19542
592 19554
593 19626
594 19662
595 19686
596 19794
597 19806
598 19842
599 19878
600 19914
601 19938
602 19974
603 19986
604 20016
605 20058
606 20082
607 20154
608 20166
609 20202
610 20226
611 20238
612 20334
613 20346
614 20442
615 20478
616 20598
617 20694
618 20742
619 20766
620 20778
621 20802
622 20814
623 20916
624 20946
625 20994
626 21066
627 21102
628 21162
629 21174
630 21198
631 21234
632 21246
633 21282
634 21342
635 21354
636 21426
637 21486
638 21498
639 21558
640 21630
641 21642
642 21678
643 21702
644 21738
645 21786
646 21822
647 21846
648 21858
649 21954
650 22026
651 22038
652 22062
653 22098
654 22146
655 22176
656 22182
657 22206
658 22254
659 22314
660 22362
661 22386
662 22398
663 22434
664 22512
665 22566
666 22602
667 22614
668 22674
669 22758
670 22782
671 22818
672 22926
673 22938
674 22998
675 23082
676 23106
677 23118
678 23178
679 23262
680 23286
681 23334
682 23442
683 23466
684 23502
685 23514
686 23538
687 23574
688 23586
689 23658
690 23682
691 23802
692 23934
693 24006
694 24018
695 24042
696 24078
697 24114
698 24126
699 24162
700 24198
701 24294
702 24306
703 24342
704 24438
705 24474
706 24546
707 24558
708 24582
709 24594
710 24666
711 24762
712 24774
713 24798
714 24834
715 24918
716 24942
717 24954
718 25062
719 25122
720 25206
721 25266
722 25302
723 25314
724 25374
725 25386
726 25446
727 25458
728 25518
729 25554
730 25566
731 25626
732 25638
733 25698
734 25734
735 25782
736 25962
737 26022
738 26034
739 26094
740 26142
741 26178
742 26214
743 26226
744 26238
745 26346
746 26382
747 26454
748 26526
749 26538
750 26646
751 26682
752 26706
753 26742
754 26778
755 26886
756 26898
757 26958
758 27042
759 27078
760 27102
761 27114
762 27138
763 27282
764 27294
765 27366
766 27384
767 27402
768 27498
769 27546
770 27582
771 27618
772 27726
773 27822
774 27834
775 27846
776 27858
777 27894
778 27906
779 27942
780 27978
781 28038
782 28074
783 28086
784 28146
785 28218
786 28326
787 28338
788 28374
789 28398
790 28506
791 28554
792 28698
793 28722
794 28734
795 28758
796 28770
797 28794
798 28806
799 28878
800 28902
801 28986
802 29154
803 29166
804 29226
805 29262
806 29334
807 29418
808 29454
809 29514
810 29526
811 29586
812 29598
813 29622
814 29658
815 29706
816 29742
817 29802
818 29814
819 29838
820 29904
821 29922
822 29958
823 29994
824 30018
825 30054
826 30066
827 30126
828 30138
829 30234
830 30306
831 30330
832 30354
833 30366
834 30462
835 30486
836 30522
837 30594
838 30606
839 30642
840 30678
841 30714
842 30882
843 30918
844 31002
845 31026
846 31074
847 31134
848 31182
849 31254
850 31362
851 31386
852 31398
853 31422
854 31566
855 31638
856 31674
857 31686
858 31776
859 31782
860 31818
861 31854
862 31938
863 31998
864 32082
865 32106
866 32286
867 32322
868 32358
869 32394
870 32442
871 32478
872 32502
873 32514
874 32586
875 32622
876 32646
877 32658
878 32694
879 32736
880 32766
881 32826
882 32862
883 32874
884 32898
885 33006
886 33018
887 33042
888 33114
889 33126
890 33162
891 33186
892 33288
893 33306
894 33342
895 33378
896 33390
897 33414
898 33438
899 33486
900 33546
901 33666
902 33738
903 33774
904 33834
905 33846
906 33882
907 33906
908 33918
909 33942
910 33954
911 34014
912 34098
913 34134
914 34158
915 34206
916 34266
917 34302
918 34422
919 34446
920 34458
921 34494
922 34674
923 34698
924 34746
925 34806
926 34842
927 34878
928 34926
929 34962
930 35034
931 35058
932 35094
933 35106
934 35142
935 35166
936 35202
937 35214
938 35216
939 35274
940 35286
941 35382
942 35418
943 35538
944 35562
945 35634
946 35718
947 35778
948 35886
949 35922
950 36042
951 36066
952 36146
953 36174
954 36222
955 36258
956 36282
957 36318
958 36402
959 36438
960 36474
961 36534
962 36546
963 36606
964 36678
965 36726
966 36786
967 36798
968 36858
969 36906
970 36978
971 37038
972 37146
973 37182
974 37194
975 37218
976 37230
977 37266
978 37302
979 37326
980 37374
981 37482
982 37542
983 37578
984 37614
985 37626
986 37662
987 37722
988 37794
989 37806
990 37830
991 37866
992 37902
993 37938
994 37974
995 38022
996 38058
997 38118
998 38154
999 38166
1000 38202