1 1
2 2
3 4
4 6
5 8
6 12
7 16
8 18
9 20
10 22
11 23
12 24
13 32
14 36
15 40
16 42
17 48
18 60
19 62
20 64
21 68
22 72
23 80
24 84
25 89
26 96
27 120
28 126
29 128
30 132
31 144
32 156
33 160
34 168
35 180
36 192
37 204
38 228
39 240
40 252
41 256
42 276
43 288
44 312
45 320
46 336
47 340
48 348
49 352
50 360
51 372
52 384
53 420
54 444
55 462
56 468
57 480
58 492
59 504
60 512
61 516
62 564
63 576
64 612
65 624
66 636
67 640
68 672
69 682
70 708
71 720
72 732
73 768
74 780
75 792
76 804
77 840
78 852
79 876
80 912
81 936
82 948
83 960
84 992
85 996
86 1008
87 1020
88 1024
89 1068
90 1092
91 1152
92 1160
93 1164
94 1212
95 1236
96 1248
97 1260
98 1280
99 1284
100 1302
101 1308
102 1312
103 1344
104 1356
105 1428
106 1440
107 1524
108 1536
109 1560
110 1572
111 1596
112 1644
113 1668
114 1680
115 1720
116 1776
117 1788
118 1812
119 1872
120 1884
121 1920
122 1956
123 1972
124 2004
125 2016
126 2047
127 2048
128 2076
129 2112
130 2148
131 2172
132 2184
133 2232
134 2280
135 2292
136 2304
137 2316
138 2340
139 2364
140 2388
141 2496
142 2520
143 2532
144 2560
145 2652
146 2676
147 2688
148 2724
149 2748
150 2772
151 2784
152 2796
153 2868
154 2880
155 2892
156 2924
157 2952
158 2964
159 3012
160 3060
161 3072
162 3084
163 3108
164 3120
165 3156
166 3228
167 3252
168 3276
169 3312
170 3324
171 3360
172 3372
173 3392
174 3396
175 3432
176 3504
177 3516
178 3648
179 3684
180 3732
181 3744
182 3756
183 3804
184 3840
185 3972
186 4032
187 4044
188 4092
189 4096
190 4128
191 4164
192 4188
193 4236
194 4284
195 4308
196 4368
197 4392
198 4404
199 4440
200 4476
201 4520
202 4548
203 4596
204 4608
205 4668
206 4680
207 4764
208 4812
209 4908
210 4992
211 5028
212 5040
213 5052
214 5080
215 5120
216 5172
217 5196
218 5220
219 5232
220 5268
221 5316
222 5332
223 5376
224 5388
225 5412
226 5460
227 5484
228 5532
229 5556
230 5604
231 5632
232 5748
233 5760
234 5772
235 5820
236 5844
237 5892
238 5952
239 5969
240 5988
241 6036
242 6108
243 6132
244 6144
245 6240
246 6252
247 6276
248 6342
249 6384
250 6492
251 6552
252 6564
253 6684
254 6720
255 6732
256 6756
257 6828
258 6852
259 6924
260 7044
261 7104
262 7116
263 7140
264 7188
265 7212
266 7284
267 7356
268 7360
269 7392
270 7404
271 7428
272 7488
273 7552
274 7572
275 7680
276 7684
277 7692
278 7716
279 7740
280 7764
281 7812
282 7836
283 7872
284 7908
285 7932
286 7956
287 8052
288 8064
289 8076
290 8124
291 8196
292 8292
293 8412
294 8436
295 8508
296 8628
297 8636
298 8676
299 8724
300 8736
301 8760
302 8796
303 8868
304 8904
305 8916
306 9012
307 9084
308 9120
309 9132
310 9156
311 9216
312 9228
313 9276
314 9280
315 9360
316 9444
317 9564
318 9648
319 9672
320 9708
321 9732
322 9852
323 9876
324 9924
325 9948
326 9984
327 10048
328 10068
329 10080
330 10236
331 10240
332 10284
333 10308
334 10332
335 10356
336 10524
337 10572
338 10596
339 10644
340 10752
341 10848
342 10872
343 10884
344 10912
345 10920
346 10932
347 10960
348 11028
349 11148
350 11244
351 11292
352 11352
353 11364
354 11388
355 11436
356 11520
357 11604
358 11652
359 11712
360 11724
361 11796
362 11856
363 11892
364 11964
365 12012
366 12108
367 12156
368 12192
369 12228
370 12252
371 12288
372 12372
373 12396
374 12432
375 12468
376 12480
377 12588
378 12612
379 12672
380 12732
381 12756
382 12792
383 12816
384 12828
385 13044
386 13080
387 13092
388 13104
389 13116
390 13164
391 13236
392 13260
393 13272
394 13308
395 13404
396 13440
397 13476
398 13536
399 13548
400 13760
401 13812
402 13836
403 13902
404 13956
405 14012
406 14016
407 14052
408 14172
409 14244
410 14316
411 14322
412 14412
413 14432
414 14460
415 14556
416 14592
417 14604
418 14676
419 14748
420 14772
421 14844
422 14964
423 14976
424 14988
425 15108
426 15132
427 15252
428 15324
429 15348
430 15360
431 15372
432 15396
433 15420
434 15456
435 15468
436 15492
437 15562
438 15564
439 15612
440 15636
441 15684
442 15828
443 15852
444 15872
445 15924
446 15960
447 16128
448 16332
449 16380
450 16404
451 16476
452 16572
453 16644
454 16788
455 16908
456 17004
457 17076
458 17124
459 17148
460 17196
461 17268
462 17364
463 17412
464 17436
465 17472
466 17508
467 17652
468 17760
469 17772
470 17796
471 17844
472 17868
473 17916
474 17988
475 18132
476 18212
477 18276
478 18372
479 18432
480 18492
481 18516
482 18564
483 18588
484 18636
485 18708
486 18720
487 18804
488 18852
489 18948
490 18972
491 18996
492 19032
493 19164
494 19178
495 19212
496 19272
497 19284
498 19308
499 19356
500 19380
501 19428
502 19452
503 19524
504 19644
505 19788
506 19884
507 19932
508 19956
509 19968
510 20004
511 20028
512 20152
513 20160
514 20244
515 20316
516 20340
517 20364
518 20388
519 20480
520 20508
521 20592
522 20648
523 20652
524 20676
525 20748
526 20796
527 20832
528 20892
529 20928
530 20964
531 20992
532 21036
533 21108
534 21240
535 21324
536 21396
537 21420
538 21444
539 21468
540 21504
541 21528
542 21612
543 21732
544 21840
545 21876
546 21972
547 22164
548 22272
549 22332
550 22404
551 22452
552 22476
553 22524
554 22548
555 22668
556 22692
557 22812
558 22860
559 22884
560 22956
561 23040
562 23088
563 23172
564 23196
565 23388
566 23412
567 23552
568 23676
569 23748
570 23832
571 23840
572 23844
573 23916
574 23964
575 23988
576 24036
577 24132
578 24204
579 24324
580 24348
581 24444
582 24468
583 24528
584 24552
585 24564
586 24636
587 24756
588 24828
589 24852
590 24960
591 24972
592 24996
593 25044
594 25068
595 25092
596 25188
597 25332
598 25356
599 25440
600 25536
601 25548
602 25572
603 25644
604 25692
605 25716
606 25836
607 25932
608 26148
609 26208
610 26376
611 26436
612 26484
613 26556
614 26652
615 26844
616 26868
617 26880
618 26916
619 27012
620 27144
621 27204
622 27228
623 27276
624 27372
625 27444
626 27516
627 27552
628 27564
629 27708
630 27732
631 27996
632 28068
633 28092
634 28164
635 28212
636 28220
637 28272
638 28284
639 28416
640 28452
641 28480
642 28524
643 28572
644 28596
645 28668
646 28716
647 28788
648 28932
649 28992
650 29004
651 29076
652 29172
653 29244
654 29292
655 29364
656 29508
657 29580
658 29604
659 29640
660 29676
661 29724
662 29824
663 29832
664 29952
665 30012
666 30036
667 30252
668 30372
669 30468
670 30516
671 30588
672 30612
673 30684
674 30720
675 30832
676 30948
677 31080
678 31092
679 31116
680 31308
681 31404
682 31452
683 31512
684 31596
685 31758
686 31764
687 31812
688 31884
689 31908
690 31956
691 32052
692 32124
693 32196
694 32244
695 32256
696 32268
697 32316
698 32352
699 32388
700 32412
701 32472
702 32484
703 32532
704 32556
705 32628
706 32748
707 32760
708 32772
709 32892
710 32988
711 33024
712 33036
713 33204
714 33324
715 33468
716 33492
717 33564
718 33612
719 33636
720 33672
721 33744
722 33792
723 33828
724 33852
725 33996
726 34044
727 34116
728 34212
729 34284
730 34332
731 34548
732 34644
733 34752
734 34764
735 34836
736 34908
737 34944
738 35004
739 35040
740 35112
741 35124
742 35268
743 35436
744 35484
745 35556
746 35628
747 35652
748 35680
749 35712
750 35988
751 36012
752 36132
753 36160
754 36228
755 36276
756 36372
757 36444
758 36480
759 36492
760 36588
761 36624
762 36732
763 36804
764 36864
765 36948
766 36996
767 37068
768 37262
769 37308
770 37332
771 37428
772 37440
773 37452
774 37596
775 37644
776 37740
777 37920
778 37956
779 38004
780 38028
781 38052
782 38172
783 38244
784 38292
785 38412
786 38436
787 38508
788 38604
789 38652
790 38748
791 39012
792 39036
793 39072
794 39084
795 39108
796 39252
797 39324
798 39372
799 39480
800 39588
801 39612
802 39684
803 39756
804 39780
805 39828
806 39876
807 39936
808 39948
809 39972
810 40032
811 40092
812 40116
813 40164
814 40248
815 40308
816 40320
817 40332
818 40380
819 40404
820 40452
821 40476
822 40640
823 40668
824 40672
825 40692
826 40884
827 40956
828 40992
829 41196
830 41388
831 41484
832 41532
833 41556
834 41604
835 41628
836 41760
837 41832
838 41892
839 41988
840 42132
841 42204
842 42324
843 42348
844 42396
845 42468
846 42492
847 42564
848 42684
849 42708
850 42852
851 42972
852 42996
853 43008
854 43068
855 43116
856 43260
857 43284
858 43356
859 43380
860 43404
861 43476
862 43572
863 43644
864 43680
865 43692
866 43716
867 43860
868 43908
869 44052
870 44076
871 44082
872 44124
873 44196
874 44292
875 44352
876 44364
877 44412
878 44508
879 44628
880 44724
881 44772
882 44796
883 44868
884 45024
885 45132
886 45204
887 45228
888 45348
889 45516
890 45552
891 45564
892 45636
893 45852
894 45876
895 45996
896 46080
897 46164
898 46212
899 46236
900 46356
901 46524
902 46572
903 46668
904 46884
905 46932
906 47004
907 47028
908 47076
909 47112
910 47148
911 47172
912 47232
913 47316
914 47364
915 47424
916 47604
917 47868
918 48012
919 48036
920 48084
921 48128
922 48156
923 48228
924 48252
925 48312
926 48324
927 48396
928 48588
929 48612
930 48684
931 48876
932 48948
933 49092
934 49116
935 49164
936 49188
937 49332
938 49524
939 49548
940 49596
941 49668
942 49728
943 49836
944 49880
945 49884
946 49908
947 49920
948 50124
949 50244
950 50412
951 50532
952 50604
953 50628
954 50748
955 50772
956 50892
957 50916
958 51036
959 51108
960 51132
961 51252
962 51276
963 51396
964 51468
965 51564
966 51712
967 51924
968 52044
969 52068
970 52188
971 52284
972 52320
973 52356
974 52416
975 52428
976 52452
977 52476
978 52584
979 52692
980 52764
981 52908
982 53052
983 53076
984 53292
985 53364
986 53412
987 53484
988 53556
989 53760
990 53772
991 53796
992 53916
993 54084
994 54156
995 54204
996 54228
997 54276
998 54564
999 54588
1000 54732