1 1
2 2
3 4
4 6
5 10
6 14
7 16
8 20
9 24
10 26
11 36
12 40
13 56
14 66
15 74
16 94
17 116
18 120
19 130
20 134
21 146
22 160
23 170
24 176
25 204
26 230
27 250
28 256
29 260
30 284
31 314
32 326
33 340
34 350
35 386
36 406
37 430
38 440
39 444
40 464
41 466
42 470
43 490
44 496
45 536
46 556
47 570
48 584
49 634
50 646
51 654
52 680
53 686
54 700
55 704
56 714
57 716
58 740
59 784
60 816
61 860
62 906
63 910
64 920
65 960
66 986
67 1004
68 1036
69 1054
70 1070
71 1096
72 1106
73 1140
74 1144
75 1156
76 1184
77 1210
78 1244
79 1246
80 1274
81 1276
82 1306
83 1316
84 1324
85 1340
86 1354
87 1366
88 1376
89 1394
90 1420
91 1434
92 1456
93 1460
94 1504
95 1546
96 1550
97 1564
98 1576
99 1586
100 1616
101 1660
102 1684
103 1700
104 1736
105 1756
106 1766
107 1774
108 1784
109 1816
110 1824
111 1870
112 1876
113 1894
114 1910
115 1940
116 1964
117 1966
118 2006
119 2026
120 2050
121 2054
122 2080
123 2084
124 2096
125 2106
126 2116
127 2174
128 2210
129 2224
130 2260
131 2304
132 2320
133 2404
134 2430
135 2456
136 2470
137 2516
138 2534
139 2570
140 2576
141 2594
142 2600
143 2604
144 2624
145 2666
146 2766
147 2780
148 2794
149 2804
150 2824
151 2834
152 2836
153 2850
154 2864
155 2876
156 2890
157 2926
158 2974
159 2986
160 3016
161 3046
162 3094
163 3134
164 3140
165 3160
166 3184
167 3220
168 3254
169 3274
170 3280
171 3290
172 3304
173 3314
174 3326
175 3340
176 3350
177 3356
178 3374
179 3436
180 3446
181 3480
182 3520
183 3650
184 3670
185 3686
186 3716
187 3730
188 3734
189 3746
190 3756
191 3784
192 3794
193 3800
194 3806
195 3826
196 3850
197 3884
198 3890
199 4046
200 4056
201 4070
202 4080
203 4120
204 4136
205 4154
206 4250
207 4340
208 4364
209 4370
210 4384
211 4410
212 4474
213 4486
214 4534
215 4540
216 4600
217 4606
218 4644
219 4666
220 4704
221 4726
222 4736
223 4780
224 4784
225 4796
226 4834
227 4850
228 4876
229 4886
230 4904
231 4910
232 4990
233 5044
234 5054
235 5080
236 5086
237 5120
238 5170
239 5176
240 5180
241 5200
242 5204
243 5226
244 5236
245 5254
246 5264
247 5314
248 5370
249 5384
250 5404
251 5420
252 5446
253 5474
254 5510
255 5524
256 5536
257 5564
258 5566
259 5590
260 5656
261 5664
262 5710
263 5734
264 5760
265 5774
266 5804
267 5824
268 5834
269 5866
270 5876
271 5880
272 5944
273 5996
274 6016
275 6030
276 6110
277 6140
278 6164
279 6166
280 6216
281 6236
282 6254
283 6266
284 6314
285 6360
286 6400
287 6434
288 6460
289 6514
290 6530
291 6536
292 6550
293 6576
294 6590
295 6646
296 6710
297 6724
298 6734
299 6784
300 6850
301 6854
302 6926
303 6944
304 6956
305 6980
306 6990
307 7010
308 7016
309 7050
310 7100
311 7114
312 7130
313 7160
314 7190
315 7304
316 7316
317 7364
318 7384
319 7410
320 7420
321 7456
322 7466
323 7504
324 7516
325 7524
326 7550
327 7720
328 7804
329 7820
330 7864
331 7906
332 7910
333 8030
334 8064
335 8114
336 8176
337 8180
338 8194
339 8206
340 8210
341 8270
342 8324
343 8350
344 8386
345 8424
346 8434
347 8540
348 8550
349 8554
350 8576
351 8634
352 8656
353 8680
354 8694
355 8750
356 8760
357 8774
358 8786
359 8854
360 8876
361 8894
362 8996
363 9016
364 9020
365 9024
366 9046
367 9124
368 9164
369 9204
370 9214
371 9310
372 9324
373 9374
374 9386
375 9426
376 9436
377 9460
378 9476
379 9520
380 9530
381 9554
382 9596
383 9650
384 9696
385 9806
386 9844
387 9874
388 9880
389 9904
390 9986
391 10024
392 10126
393 10150
394 10216
395 10240
396 10246
397 10270
398 10284
399 10324
400 10360
401 10384
402 10424
403 10426
404 10430
405 10490
406 10504
407 10520
408 10550
409 10556
410 10594
411 10634
412 10654
413 10690
414 10700
415 10726
416 10744
417 10790
418 10840
419 10844
420 10846
421 10854
422 10960
423 10966
424 10970
425 10984
426 11024
427 11026
428 11074
429 11096
430 11116
431 11204
432 11236
433 11246
434 11270
435 11330
436 11336
437 11346
438 11350
439 11374
440 11404
441 11416
442 11456
443 11480
444 11560
445 11600
446 11626
447 11680
448 11766
449 11804
450 11816
451 11830
452 11866
453 11886
454 11894
455 11980
456 12016
457 12060
458 12064
459 12090
460 12214
461 12314
462 12334
463 12386
464 12454
465 12484
466 12506
467 12614
468 12624
469 12634
470 12710
471 12724
472 12730
473 12764
474 12776
475 12816
476 12820
477 12874
478 12896
479 12910
480 12926
481 12964
482 12970
483 12986
484 13064
485 13066
486 13090
487 13100
488 13130
489 13180
490 13246
491 13286
492 13376
493 13394
494 13420
495 13430
496 13436
497 13466
498 13490
499 13506
500 13516
501 13520
502 13546
503 13576
504 13650
505 13724
506 13754
507 13756
508 13786
509 13870
510 13880
511 13886
512 13924
513 13940
514 13964
515 14000
516 14020
517 14036
518 14104
519 14120
520 14144
521 14186
522 14200
523 14210
524 14264
525 14270
526 14290
527 14294
528 14356
529 14374
530 14380
531 14476
532 14486
533 14494
534 14560
535 14660
536 14746
537 14774
538 14886
539 14914
540 15050
541 15070
542 15130
543 15156
544 15180
545 15224
546 15226
547 15246
548 15256
549 15260
550 15264
551 15310
552 15314
553 15320
554 15326
555 15394
556 15550
557 15560
558 15586
559 15640
560 15656
561 15674
562 15676
563 15680
564 15716
565 15726
566 15740
567 15744
568 15754
569 15784
570 15856
571 15890
572 15896
573 15924
574 15936
575 15980
576 16030
577 16134
578 16156
579 16184
580 16220
581 16226
582 16240
583 16250
584 16304
585 16330
586 16364
587 16380
588 16394
589 16416
590 16436
591 16446
592 16510
593 16590
594 16636
595 16720
596 16780
597 16790
598 16846
599 16864
600 16926
601 16954
602 16974
603 16994
604 17000
605 17020
606 17060
607 17086
608 17150
609 17164
610 17196
611 17264
612 17320
613 17326
614 17366
615 17424
616 17426
617 17450
618 17510
619 17524
620 17550
621 17654
622 17690
623 17704
624 17720
625 17804
626 17810
627 17860
628 17890
629 17930
630 17936
631 17950
632 17954
633 17986
634 17996
635 18046
636 18060
637 18070
638 18080
639 18094
640 18120
641 18164
642 18196
643 18230
644 18276
645 18280
646 18290
647 18320
648 18326
649 18406
650 18410
651 18430
652 18524
653 18584
654 18586
655 18644
656 18666
657 18694
658 18760
659 18794
660 18854
661 18970
662 18980
663 18994
664 19016
665 19030
666 19046
667 19054
668 19060
669 19100
670 19120
671 19124
672 19136
673 19166
674 19254
675 19334
676 19340
677 19370
678 19400
679 19454
680 19576
681 19600
682 19666
683 19706
684 19796
685 19844
686 19874
687 19904
688 19930
689 19966
690 20036
691 20086
692 20104
693 20120
694 20146
695 20160
696 20164
697 20206
698 20244
699 20266
700 20306
701 20354
702 20374
703 20380
704 20476
705 20500
706 20596
707 20616
708 20620
709 20644
710 20654
711 20656
712 20684
713 20734
714 20864
715 20944
716 20980
717 20986
718 21006
719 21020
720 21134
721 21136
722 21176
723 21256
724 21266
725 21310
726 21344
727 21350
728 21374
729 21386
730 21410
731 21426
732 21446
733 21514
734 21554
735 21714
736 21736
737 21776
738 21784
739 21840
740 21886
741 21896
742 21914
743 21916
744 21980
745 22034
746 22054
747 22060
748 22156
749 22166
750 22174
751 22180
752 22204
753 22214
754 22250
755 22256
756 22270
757 22414
758 22450
759 22460
760 22466
761 22474
762 22494
763 22544
764 22556
765 22616
766 22624
767 22630
768 22694
769 22700
770 22830
771 22856
772 22884
773 22904
774 22960
775 22974
776 22984
777 23036
778 23086
779 23110
780 23120
781 23134
782 23164
783 23176
784 23194
785 23300
786 23306
787 23324
788 23370
789 23384
790 23414
791 23440
792 23476
793 23650
794 23684
795 23696
796 23716
797 23786
798 23806
799 23816
800 23916
801 23930
802 23936
803 23950
804 24014
805 24060
806 24086
807 24156
808 24184
809 24196
810 24260
811 24356
812 24364
813 24440
814 24490
815 24494
816 24556
817 24596
818 24606
819 24676
820 24736
821 24794
822 24800
823 24844
824 24914
825 24930
826 25014
827 25024
828 25036
829 25094
830 25120
831 25180
832 25210
833 25216
834 25234
835 25250
836 25256
837 25320
838 25346
839 25386
840 25466
841 25480
842 25484
843 25520
844 25546
845 25556
846 25594
847 25600
848 25676
849 25714
850 25724
851 25754
852 25900
853 25934
854 26024
855 26050
856 26100
857 26114
858 26120
859 26134
860 26144
861 26274
862 26284
863 26296
864 26340
865 26366
866 26386
867 26466
868 26474
869 26480
870 26496
871 26510
872 26534
873 26614
874 26650
875 26664
876 26714
877 26716
878 26860
879 26914
880 26926
881 26936
882 27064
883 27070
884 27096
885 27116
886 27124
887 27140
888 27154
889 27160
890 27184
891 27194
892 27220
893 27224
894 27236
895 27244
896 27284
897 27286
898 27296
899 27436
900 27496
901 27514
902 27560
903 27616
904 27626
905 27726
906 27730
907 27806
908 27836
909 27856
910 27874
911 27924
912 27936
913 27950
914 28064
915 28146
916 28174
917 28186
918 28204
919 28206
920 28260
921 28294
922 28330
923 28366
924 28406
925 28430
926 28444
927 28470
928 28510
929 28526
930 28550
931 28584
932 28600
933 28610
934 28626
935 28636
936 28654
937 28766
938 28910
939 28924
940 28934
941 28994
942 29054
943 29096
944 29114
945 29194
946 29196
947 29240
948 29260
949 29264
950 29276
951 29326
952 29350
953 29366
954 29396
955 29464
956 29480
957 29494
958 29500
959 29526
960 29586
961 29590
962 29600
963 29614
964 29624
965 29770
966 29774
967 29794
968 29876
969 29914
970 29956
971 30020
972 30034
973 30080
974 30104
975 30136
976 30190
977 30200
978 30236
979 30254
980 30416
981 30446
982 30476
983 30580
984 30626
985 30676
986 30696
987 30736
988 30796
989 30806
990 30836
991 30850
992 30866
993 30940
994 30986
995 30994
996 30996
997 31024
998 31034
999 31186
1000 31200