1 2
2 5
3 10
4 17
5 28
6 36
7 50
8 64
9 66
10 86
11 96
12 106
13 122
14 136
15 146
16 170
17 176
18 188
19 204
20 210
21 222
22 254
23 266
24 274
25 290
26 302
27 306
28 320
29 352
30 370
31 388
32 404
33 408
34 426
35 446
36 474
37 486
38 496
39 518
40 530
41 546
42 552
43 568
44 612
45 616
46 636
47 640
48 672
49 680
50 694
51 704
52 726
53 748
54 782
55 794
56 800
57 806
58 818
59 834
60 866
61 896
62 910
63 924
64 950
65 970
66 990
67 1008
68 1030
69 1038
70 1054
71 1084
72 1096
73 1128
74 1134
75 1144
76 1166
77 1190
78 1210
79 1226
80 1266
81 1268
82 1272
83 1288
84 1314
85 1334
86 1352
87 1358
88 1370
89 1380
90 1432
91 1436
92 1464
93 1480
94 1496
95 1558
96 1562
97 1562
98 1596
99 1632
100 1650
101 1660
102 1688
103 1692
104 1706
105 1740
106 1750
107 1772
108 1782
109 1796
110 1830
111 1860
112 1860
113 1864
114 1896
115 1912
116 1922
117 1936
118 1964
119 1970
120 1990
121 2010
122 2072
123 2072
124 2098
125 2124
126 2134
127 2184
128 2184
129 2202
130 2232
131 2250
132 2250
133 2262
134 2290
135 2338
136 2346
137 2366
138 2388
139 2426
140 2436
141 2440
142 2462
143 2472
144 2502
145 2534
146 2548
147 2562
148 2588
149 2616
150 2620
151 2630
152 2668
153 2692
154 2698
155 2740
156 2774
157 2784
158 2840
159 2864
160 2894
161 2900
162 2924
163 2924
164 2948
165 2962
166 2982
167 3006
168 3022
169 3034
170 3044
171 3066
172 3108
173 3108
174 3126
175 3156
176 3158
177 3198
178 3206
179 3240
180 3246
181 3264
182 3270
183 3286
184 3340
185 3354
186 3366
187 3402
188 3442
189 3448
190 3482
191 3502
192 3510
193 3538
194 3578
195 3586
196 3622
197 3630
198 3646
199 3668
200 3680
201 3732
202 3744
203 3760
204 3784
205 3812
206 3830
207 3844
208 3860
209 3866
210 3888
211 3894
212 3902
213 4018
214 4032
215 4034
216 4086
217 4086
218 4126
219 4152
220 4168
221 4206
222 4240
223 4250
224 4268
225 4280
226 4304
227 4322
228 4336
229 4368
230 4380
231 4404
232 4416
233 4428
234 4440
235 4446
236 4496
237 4496
238 4544
239 4556
240 4580
241 4602
242 4632
243 4634
244 4654
245 4682
246 4712
247 4728
248 4754
249 4762
250 4772
251 4798
252 4808
253 4820
254 4834
255 4850
256 4930
257 4950
258 4980
259 4986
260 5016
261 5018
262 5050
263 5074
264 5076
265 5134
266 5138
267 5182
268 5182
269 5202
270 5218
271 5292
272 5340
273 5346
274 5346
275 5370
276 5370
277 5428
278 5430
279 5488
280 5498
281 5512
282 5548
283 5578
284 5598
285 5604
286 5612
287 5650
288 5696
289 5696
290 5762
291 5762
292 5804
293 5810
294 5826
295 5842
296 5884
297 5916
298 5942
299 5950
300 5976
301 5978
302 5990
303 6004
304 6028
305 6060
306 6078
307 6116
308 6154
309 6158
310 6184
311 6224
312 6224
313 6242
314 6252
315 6296
316 6306
317 6346
318 6350
319 6378
320 6386
321 6408
322 6480
323 6480
324 6532
325 6556
326 6558
327 6616
328 6626
329 6706
330 6706
331 6706
332 6736
333 6744
334 6766
335 6778
336 6800
337 6846
338 6846
339 6854
340 6876
341 6922
342 6944
343 6946
344 6988
345 7010
346 7016
347 7068
348 7068
349 7088
350 7102
351 7118
352 7134
353 7142
354 7174
355 7232
356 7280
357 7280
358 7340
359 7340
360 7340
361 7390
362 7390
363 7390
364 7446
365 7470
366 7522
367 7554
368 7588
369 7598
370 7616
371 7624
372 7676
373 7714
374 7714
375 7756
376 7838
377 7838
378 7838
379 7870
380 7904
381 7922
382 7946
383 7960
384 7970
385 7992
386 8008
387 8034
388 8046
389 8052
390 8058
391 8084
392 8096
393 8116
394 8120
395 8132
396 8166
397 8196
398 8242
399 8246
400 8278
401 8286
402 8316
403 8340
404 8362
405 8366
406 8382
407 8416
408 8452
409 8454
410 8516
411 8516
412 8534
413 8586
414 8614
415 8660
416 8726
417 8726
418 8726
419 8756
420 8786
421 8786
422 8800
423 8858
424 8858
425 8866
426 8918
427 8948
428 8986
429 9016
430 9028
431 9078
432 9082
433 9090
434 9118
435 9156
436 9168
437 9198
438 9274
439 9274
440 9274
441 9306
442 9354
443 9390
444 9436
445 9436
446 9460
447 9510
448 9514
449 9558
450 9568
451 9590
452 9608
453 9626
454 9674
455 9684
456 9706
457 9798
458 9798
459 9798
460 9810
461 9876
462 9882
463 9896
464 9936
465 9948
466 9954
467 9964
468 9980
469 10028
470 10072
471 10072
472 10088
473 10098
474 10162
475 10184
476 10202
477 10226
478 10242
479 10292
480 10306
481 10342
482 10354
483 10374
484 10412
485 10440
486 10444
487 10506
488 10506
489 10548
490 10554
491 10570
492 10580
493 10594
494 10610
495 10616
496 10650
497 10716
498 10718
499 10752
500 10764
501 10766
502 10816
503 10836
504 10836
505 10856
506 10916
507 10916
508 10944
509 10944
510 10982
511 11012
512 11030
513 11054
514 11068
515 11124
516 11124
517 11184
518 11202
519 11210
520 11238
521 11254
522 11266
523 11294
524 11432
525 11432
526 11432
527 11456
528 11486
529 11512
530 11512
531 11516
532 11526
533 11544
534 11602
535 11610
536 11654
537 11664
538 11684
539 11706
540 11728
541 11738
542 11750
543 11812
544 11812
545 11856
546 11874
547 11920
548 11932
549 11966
550 12002
551 12002
552 12016
553 12032
554 12080
555 12086
556 12138
557 12140
558 12184
559 12192
560 12234
561 12268
562 12268
563 12308
564 12342
565 12346
566 12364
567 12404
568 12462
569 12482
570 12506
571 12510
572 12524
573 12576
574 12594
575 12628
576 12644
577 12686
578 12696
579 12710
580 12720
581 12752
582 12754
583 12770
584 12798
585 12802
586 12848
587 12888
588 12902
589 12948
590 12990
591 13020
592 13082
593 13092
594 13126
595 13132
596 13166
597 13232
598 13232
599 13238
600 13262
601 13282
602 13320
603 13348
604 13370
605 13436
606 13436
607 13436
608 13466
609 13512
610 13516
611 13536
612 13572
613 13580
614 13624
615 13636
616 13704
617 13746
618 13776
619 13776
620 13794
621 13854
622 13866
623 13872
624 13890
625 13910
626 13924
627 13940
628 13946
629 14014
630 14014
631 14054
632 14114
633 14120
634 14152
635 14152
636 14220
637 14238
638 14238
639 14288
640 14314
641 14316
642 14352
643 14360
644 14374
645 14422
646 14514
647 14532
648 14590
649 14590
650 14608
651 14624
652 14672
653 14694
654 14734
655 14736
656 14764
657 14792
658 14792
659 14816
660 14836
661 14850
662 14874
663 14890
664 14918
665 14928
666 14944
667 14988
668 14994
669 15004
670 15020
671 15076
672 15088
673 15136
674 15136
675 15182
676 15208
677 15230
678 15248
679 15344
680 15344
681 15364
682 15390
683 15396
684 15396
685 15450
686 15520
687 15520
688 15564
689 15572
690 15594
691 15600
692 15654
693 15666
694 15718
695 15806
696 15806
697 15854
698 15854
699 15854
700 15854
701 15906
702 16016
703 16016
704 16016
705 16030
706 16056
707 16124
708 16160
709 16178
710 16196
711 16202
712 16210
713 16260
714 16260
715 16264
716 16308
717 16338
718 16344
719 16380
720 16384
721 16396
722 16424
723 16496
724 16496
725 16502
726 16502
727 16540
728 16552
729 16592
730 16656
731 16656
732 16698
733 16758
734 16758
735 16776
736 16792
737 16850
738 16864
739 16908
740 16916
741 16926
742 16940
743 16952
744 16962
745 17014
746 17058
747 17058
748 17082
749 17110
750 17158
751 17174
752 17188
753 17206
754 17256
755 17280
756 17304
757 17344
758 17356
759 17408
760 17408
761 17438
762 17452
763 17460
764 17502
765 17508
766 17524
767 17534
768 17546
769 17568
770 17578
771 17594
772 17622
773 17668
774 17720
775 17798
776 17826
777 17826
778 17872
779 17906
780 17920
781 17966
782 18020
783 18040
784 18100
785 18100
786 18108
787 18156
788 18172
789 18178
790 18204
791 18240
792 18246
793 18350
794 18350
795 18362
796 18392
797 18422
798 18432
799 18442
800 18472
801 18496
802 18516
803 18552
804 18586
805 18590
806 18648
807 18674
808 18684
809 18684
810 18718
811 18738
812 18770
813 18782
814 18800
815 18822
816 18868
817 18868
818 18908
819 18908
820 18944
821 18968
822 18986
823 18994
824 19022
825 19026
826 19044
827 19064
828 19134
829 19194
830 19224
831 19224
832 19272
833 19272
834 19356
835 19356
836 19386
837 19426
838 19440
839 19488
840 19538
841 19548
842 19600
843 19618
844 19638
845 19644
846 19664
847 19674
848 19694
849 19706
850 19746
851 19810
852 19832
853 19884
854 19908
855 19924
856 19946
857 19990
858 20046
859 20046
860 20046
861 20076
862 20078
863 20100
864 20134
865 20196
866 20196
867 20240
868 20272
869 20276
870 20312
871 20332
872 20372
873 20384
874 20404
875 20422
876 20452
877 20472
878 20506
879 20518
880 20542
881 20560
882 20588
883 20620
884 20644
885 20680
886 20704
887 20738
888 20758
889 20804
890 20830
891 20852
892 20864
893 20876
894 20908
895 20924
896 20942
897 20954
898 20970
899 20998
900 21010
901 21050
902 21088
903 21100
904 21220
905 21220
906 21220
907 21272
908 21344
909 21404
910 21404
911 21422
912 21422
913 21460
914 21486
915 21528
916 21536
917 21556
918 21596
919 21610
920 21624
921 21632
922 21762
923 21762
924 21762
925 21786
926 21786
927 21836
928 21880
929 21934
930 22044
931 22044
932 22062
933 22062
934 22128
935 22146
936 22168
937 22224
938 22266
939 22290
940 22298
941 22330
942 22364
943 22364
944 22390
945 22420
946 22438
947 22490
948 22490
949 22510
950 22526
951 22546
952 22586
953 22592
954 22610
955 22618
956 22634
957 22664
958 22674
959 22690
960 22704
961 22726
962 22754
963 22792
964 22794
965 22866
966 22870
967 22880
968 22954
969 22954
970 22976
971 22984
972 23014
973 23032
974 23052
975 23084
976 23128
977 23142
978 23156
979 23250
980 23250
981 23282
982 23326
983 23362
984 23362
985 23414
986 23468
987 23522
988 23546
989 23552
990 23552
991 23570
992 23596
993 23616
994 23622
995 23702
996 23702
997 23732
998 23750
999 23770
1000 23844