1 1
2 2
3 4
4 6
5 10
6 28
7 30
8 42
9 52
10 58
11 66
12 88
13 108
14 136
15 156
16 172
17 196
18 238
19 312
20 346
21 352
22 388
23 448
24 520
25 546
26 556
27 570
28 576
29 598
30 612
31 646
32 676
33 732
34 742
35 786
36 856
37 906
38 940
39 976
40 1050
41 1068
42 1092
43 1152
44 1192
45 1222
46 1228
47 1236
48 1302
49 1432
50 1452
51 1458
52 1480
53 1570
54 1582
55 1596
56 1600
57 1666
58 1722
59 1732
60 1782
61 1830
62 1900
63 1932
64 1948
65 1950
66 1998
67 2062
68 2082
69 2086
70 2110
71 2160
72 2242
73 2310
74 2422
75 2446
76 2530
77 2578
78 2608
79 2706
80 2712
81 2718
82 2730
83 2842
84 2856
85 2886
86 2902
87 2970
88 3048
89 3066
90 3082
91 3202
92 3258
93 3328
94 3342
95 3388
96 3406
97 3448
98 3490
99 3516
100 3558
101 3636
102 3642
103 3766
104 3796
105 3822
106 3832
107 3850
108 3880
109 3906
110 3966
111 4018
112 4020
113 4056
114 4078
115 4092
116 4200
117 4210
118 4216
119 4228
120 4242
121 4260
122 4356
123 4546
124 4560
125 4566
126 4582
127 4636
128 4678
129 4788
130 4798
131 4812
132 4816
133 4860
134 4876
135 4888
136 4966
137 4972
138 5002
139 5050
140 5098
141 5112
142 5152
143 5386
144 5470
145 5502
146 5518
147 5572
148 5652
149 5656
150 5742
151 5820
152 5826
153 5838
154 5866
155 5980
156 6010
157 6072
158 6142
159 6198
160 6246
161 6262
162 6300
163 6328
164 6358
165 6426
166 6568
167 6636
168 6688
169 6708
170 6762
171 6792
172 6822
173 6862
174 6870
175 6898
176 6976
177 7018
178 7056
179 7126
180 7158
181 7186
182 7192
183 7206
184 7210
185 7212
186 7242
187 7252
188 7368
189 7410
190 7416
191 7476
192 7522
193 7536
194 7546
195 7548
196 7576
197 7668
198 7788
199 7822
200 7828
201 7878
202 7900
203 7926
204 8010
205 8116
206 8190
207 8290
208 8428
209 8460
210 8466
211 8512
212 8536
213 8542
214 8736
215 8746
216 8760
217 8836
218 8928
219 9180
220 9202
221 9226
222 9256
223 9282
224 9342
225 9376
226 9396
227 9436
228 9466
229 9496
230 9538
231 9550
232 9628
233 9678
234 9732
235 9802
236 9810
237 9922
238 10038
239 10138
240 10140
241 10150
242 10180
243 10192
244 10222
245 10258
246 10272
247 10320
248 10398
249 10588
250 10650
251 10780
252 10882
253 10972
254 10978
255 10986
256 11056
257 11118
258 11130
259 11238
260 11316
261 11490
262 11526
263 11596
264 11620
265 11676
266 11886
267 12070
268 12148
269 12196
270 12432
271 12450
272 12568
273 12646
274 12712
275 12852
276 12952
277 12978
278 12982
279 13006
280 13008
281 13120
282 13170
283 13366
284 13440
285 13450
286 13456
287 13576
288 13632
289 13678
290 13750
291 13762
292 13932
293 14010
294 14028
295 14172
296 14368
297 14410
298 14430
299 14436
300 14478
301 14536
302 14590
303 14620
304 14850
305 14896
306 14956
307 14982
308 15052
309 15130
310 15138
311 15148
312 15232
313 15270
314 15298
315 15318
316 15382
317 15390
318 15472
319 15606
320 15648
321 15666
322 15736
323 15766
324 15796
325 15822
326 15858
327 15990
328 16072
329 16096
330 16102
331 16110
332 16188
333 16272
334 16338
335 16410
336 16618
337 16902
338 16936
339 16978
340 16992
341 17028
342 17098
343 17350
344 17376
345 17416
346 17448
347 17488
348 17626
349 17728
350 17836
351 17850
352 17920
353 17922
354 18046
355 18120
356 18132
357 18190
358 18232
359 18252
360 18328
361 18340
362 18378
363 18442
364 18552
365 18748
366 19072
367 19086
368 19120
369 19138
370 19212
371 19218
372 19372
373 19380
374 19386
375 19422
376 19470
377 19660
378 19716
379 19812
380 19840
381 19996
382 20022
383 20106
384 20146
385 20268
386 20286
387 20356
388 20478
389 20542
390 20562
391 20692
392 20706
393 20920
394 20946
395 21178
396 21276
397 21490
398 21616
399 21672
400 21682
401 21802
402 21816
403 21892
404 21976
405 22012
406 22078
407 22278
408 22306
409 22530
410 22540
411 22668
412 22698
413 22750
414 22858
415 22942
416 23020
417 23172
418 23200
419 23208
420 23226
421 23278
422 23398
423 23608
424 23622
425 23632
426 23662
427 23670
428 23740
429 23788
430 23800
431 23832
432 24028
433 24082
434 24150
435 24420
436 24468
437 24472
438 24696
439 24748
440 24766
441 24780
442 24976
443 25036
444 25146
445 25168
446 25218
447 25302
448 25372
449 25468
450 25522
451 25560
452 25582
453 25588
454 25608
455 25678
456 25762
457 25770
458 25846
459 26106
460 26152
461 26182
462 26208
463 26308
464 26316
465 26392
466 26406
467 26560
468 26596
469 26632
470 26646
471 26698
472 26736
473 26820
474 26880
475 26950
476 26952
477 27010
478 27016
479 27076
480 27108
481 27142
482 27276
483 27360
484 27486
485 27738
486 27748
487 27766
488 27772
489 27822
490 27850
491 27982
492 28056
493 28080
494 28182
495 28210
496 28392
497 28548
498 28606
499 28626
500 28686
501 29130
502 29172
503 29220
504 29362
505 29382
506 29526
507 29536
508 29662
509 29752
510 29850
511 30186
512 30222
513 30268
514 30270
515 30426
516 30496
517 30508
518 30538
519 30688
520 30816
521 30852
522 30940
523 30982
524 31180
525 31230
526 31258
527 31266
528 31306
529 31336
530 31378
531 31516
532 31546
533 31572
534 31626
535 31720
536 31768
537 31798
538 31882
539 31962
540 31990
541 32056
542 32256
543 32412
544 32560
545 32692
546 32802
547 32932
548 33028
549 33072
550 33348
551 33478
552 33568
553 33576
554 33618
555 33628
556 33810
557 33856
558 33940
559 34128
560 34380
561 34402
562 34486
563 34500
564 34762
565 34818
566 34870
567 34876
568 35080
569 35158
570 35256
571 35322
572 35422
573 35490
574 35542
575 35676
576 35730
577 35746
578 35800
579 35808
580 35830
581 36012
582 36096
583 36250
584 36312
585 36372
586 36432
587 36456
588 36466
589 36598
590 36682
591 36766
592 36780
593 36792
594 36820
595 36942
596 37048
597 37086
598 37170
599 37216
600 37272
601 37320
602 37396
603 37566
604 37606
605 37648
606 37690
607 37870
608 37956
609 38052
610 38332
611 38392
612 38430
613 38460
614 38542
615 38560
616 38566
617 38748
618 38766
619 38782
620 38832
621 38866
622 38902
623 39132
624 39300
625 39312
626 39322
627 39342
628 39442
629 39510
630 39568
631 39666
632 39708
633 39732
634 39820
635 39868
636 39970
637 40176
638 40470
639 40590
640 40596
641 40750
642 40758
643 40848
644 40938
645 41212
646 41226
647 41380
648 41538
649 41668
650 41758
651 41808
652 41946
653 42186
654 42226
655 42238
656 42280
657 42298
658 42408
659 42436
660 42466
661 42588
662 42640
663 42696
664 42900
665 43290
666 43390
667 43396
668 43606
669 43788
670 43852
671 43890
672 43950
673 44086
674 44128
675 44130
676 44256
677 44278
678 44356
679 44370
680 44382
681 44548
682 44620
683 44622
684 44646
685 44698
686 44776
687 44796
688 44838
689 44926
690 44982
691 44986
692 45118
693 45342
694 45376
695 45612
696 45658
697 45672
698 45696
699 45892
700 46102
701 46140
702 46860
703 46888
704 46900
705 46918
706 47040
707 47056
708 47296
709 47362
710 47380
711 47386
712 47406
713 47506
714 47656
715 47658
716 47712
717 47736
718 47740
719 47742
720 47856
721 47946
722 47968
723 48078
724 48192
725 48496
726 48660
727 48730
728 48750
729 48786
730 48906
731 49032
732 49332
733 49410
734 49462
735 49480
736 49632
737 49662
738 49738
739 49800
740 49920
741 49926
742 49942
743 49956
744 50022
745 50052
746 50110
747 50130
748 50220
749 50332
750 50362
751 50526
752 50598
753 50626
754 50788
755 50820
756 50872
757 50890
758 50970
759 51132
760 51156
761 51198
762 51286
763 51348
764 51460
765 51520
766 51538
767 51580
768 51636
769 51678
770 51718
771 51748
772 51802
773 51858
774 51928
775 52080
776 52146
777 52222
778 52248
779 52258
780 52528
781 52542
782 52560
783 52630
784 52710
785 52726
786 52782
787 52888
788 52962
789 52966
790 53116
791 53200
792 53230
793 53298
794 53326
795 53400
796 53410
797 53550
798 53608
799 53610
800 53818
801 54082
802 54138
803 54180
804 54250
805 54268
806 54322
807 54366
808 54558
809 54600
810 54628
811 54772
812 54778
813 54786
814 55048
815 55072
816 55146
817 55162
818 55206
819 55212
820 55338
821 55510
822 55666
823 55680
824 55828
825 55888
826 55930
827 55986
828 56130
829 56170
830 56196
831 56248
832 56392
833 56430
834 56476
835 56478
836 56632
837 56658
838 56686
839 56766
840 56808
841 56896
842 56920
843 56982
844 56998
845 57106
846 57456
847 57486
848 57600
849 57708
850 57736
851 57780
852 57802
853 58048
854 58060
855 58228
856 58230
857 58480
858 58510
859 58600
860 58656
861 58692
862 58942
863 59010
864 59112
865 59140
866 59208
867 59392
868 59406
869 59580
870 59658
871 59668
872 59706
873 59770
874 59878
875 60036
876 60076
877 60330
878 60372
879 60412
880 60448
881 60606
882 60762
883 61026
884 61050
885 61098
886 61168
887 61210
888 61252
889 61362
890 61408
891 61558
892 61656
893 61672
894 61686
895 61722
896 61932
897 61966
898 62010
899 62038
900 62128
901 62136
902 62142
903 62206
904 62218
905 62400
906 62416
907 62482
908 62500
909 62506
910 62772
911 62800
912 62926
913 62988
914 63072
915 63178
916 63298
917 63346
918 63388
919 63472
920 63648
921 63658
922 63702
923 63802
924 63906
925 64152
926 64326
927 64372
928 64402
929 64438
930 64662
931 64876
932 64900
933 65026
934 65100
935 65146
936 65166
937 65212
938 65550
939 65586
940 65632
941 65650
942 65716
943 65830
944 65838
945 65880
946 66028
947 66070
948 66082
949 66168
950 66178
951 66336
952 66490
953 66586
954 66696
955 66748
956 66850
957 66930
958 66976
959 67060
960 67246
961 67260
962 67270
963 67398
964 67426
965 67476
966 67510
967 67578
968 67606
969 67882
970 67900
971 67986
972 68040
973 68058
974 68070
975 68110
976 68278
977 68350
978 68436
979 68610
980 68698
981 68728
982 68862
983 68880
984 68898
985 68992
986 69030
987 69150
988 69192
989 69202
990 69220
991 69316
992 69426
993 69430
994 69498
995 69652
996 69930
997 69990
998 70018
999 70060
1000 70066