1 1
2 2
3 3
4 128
5 150
6 252
7 332
8 338
9 374
10 510
11 600
12 702
13 758
14 810
15 878
16 906
17 908
18 960
19 978
20 998
21 1020
22 1088
23 1200
24 1208
25 1212
26 1244
27 1260
28 1272
29 1478
30 1530
31 1542
32 1550
33 1590
34 1598
35 1620
36 1650
37 1658
38 1720
39 1760
40 1778
41 1784
42 1808
43 1830
44 1860
45 1868
46 1928
47 1970
48 1974
49 1986
50 2172
51 2204
52 2214
53 2232
54 2264
55 2280
56 2294
57 2378
58 2430
59 2466
60 2504
61 2580
62 2670
63 2684
64 2790
65 2844
66 2880
67 2910
68 2984
69 2994
70 3000
71 3030
72 3120
73 3150
74 3164
75 3182
76 3188
77 3216
78 3240
79 3300
80 3342
81 3344
82 3354
83 3432
84 3434
85 3506
86 3540
87 3638
88 3644
89 3666
90 3698
91 3740
92 3780
93 3818
94 3846
95 3878
96 3968
97 3986
98 4002
99 4014
100 4064
101 4152
102 4154
103 4196
104 4230
105 4272
106 4312
107 4328
108 4504
109 4544
110 4568
111 4574
112 4590
113 4634
114 4650
115 4664
116 4692
117 4718
118 4782
119 4812
120 4814
121 4842
122 4844
123 4856
124 4890
125 5078
126 5100
127 5126
128 5144
129 5304
130 5324
131 5406
132 5468
133 5558
134 5610
135 5618
136 5730
137 5732
138 5738
139 5756
140 5762
141 5772
142 5918
143 5924
144 5952
145 6002
146 6022
147 6066
148 6074
149 6120
150 6162
151 6174
152 6194
153 6248
154 6270
155 6284
156 6404
157 6434
158 6450
159 6464
160 6510
161 6522
162 6536
163 6540
164 6548
165 6638
166 6660
167 6674
168 6732
169 6758
170 6792
171 6822
172 6854
173 6870
174 6884
175 6942
176 7110
177 7152
178 7170
179 7178
180 7200
181 7268
182 7290
183 7298
184 7320
185 7332
186 7344
187 7380
188 7388
189 7390
190 7394
191 7406
192 7418
193 7432
194 7518
195 7536
196 7548
197 7584
198 7604
199 7748
200 7754
201 7784
202 7800
203 7808
204 7812
205 7814
206 7842
207 7868
208 7902
209 7914
210 7962
211 8024
212 8032
213 8088
214 8108
215 8112
216 8142
217 8160
218 8288
219 8364
220 8388
221 8400
222 8412
223 8430
224 8468
225 8528
226 8564
227 8588
228 8622
229 8670
230 8720
231 8790
232 8832
233 8850
234 8862
235 8874
236 8888
237 8916
238 8922
239 8924
240 8930
241 8982
242 9102
243 9116
244 9240
245 9308
246 9372
247 9392
248 9432
249 9458
250 9474
251 9518
252 9522
253 9558
254 9570
255 9582
256 9614
257 9642
258 9788
259 9810
260 9908
261 9930
262 9942
263 9960
264 10002
265 10008
266 10022
267 10028
268 10062
269 10080
270 10122
271 10200
272 10236
273 10238
274 10254
275 10328
276 10358
277 10380
278 10392
279 10410
280 10448
281 10452
282 10484
283 10512
284 10514
285 10554
286 10608
287 10620
288 10698
289 10754
290 10778
291 10782
292 10874
293 10950
294 10964
295 11016
296 11024
297 11040
298 11070
299 11082
300 11084
301 11106
302 11138
303 11142
304 11172
305 11208
306 11220
307 11228
308 11232
309 11240
310 11280
311 11286
312 11318
313 11336
314 11348
315 11412
316 11436
317 11438
318 11534
319 11542
320 11550
321 11580
322 11594
323 11628
324 11696
325 11730
326 11744
327 11772
328 11790
329 11802
330 11858
331 11910
332 11922
333 11994
334 12008
335 12132
336 12192
337 12204
338 12224
339 12234
340 12240
341 12252
342 12372
343 12374
344 12402
345 12428
346 12432
347 12480
348 12518
349 12596
350 12672
351 12728
352 12732
353 12734
354 12750
355 12792
356 12806
357 12878
358 12882
359 12930
360 12942
361 13002
362 13084
363 13092
364 13094
365 13100
366 13148
367 13170
368 13218
369 13286
370 13298
371 13352
372 13394
373 13410
374 13452
375 13470
376 13590
377 13604
378 13620
379 13680
380 13736
381 13800
382 13842
383 13860
384 13898
385 13902
386 13962
387 13974
388 14010
389 14022
390 14024
391 14040
392 14048
393 14052
394 14078
395 14082
396 14102
397 14108
398 14142
399 14144
400 14228
401 14232
402 14250
403 14280
404 14304
405 14348
406 14376
407 14382
408 14384
409 14408
410 14438
411 14460
412 14468
413 14474
414 14490
415 14532
416 14534
417 14586
418 14606
419 14612
420 14640
421 14682
422 14766
423 14810
424 14880
425 14918
426 14922
427 14976
428 14982
429 15014
430 15038
431 15042
432 15044
433 15060
434 15072
435 15102
436 15114
437 15120
438 15122
439 15128
440 15150
441 15162
442 15188
443 15218
444 15224
445 15248
446 15300
447 15350
448 15360
449 15374
450 15402
451 15420
452 15522
453 15552
454 15608
455 15642
456 15702
457 15720
458 15780
459 15788
460 15810
461 15854
462 15870
463 15944
464 15958
465 15998
466 16014
467 16026
468 16028
469 16032
470 16110
471 16118
472 16166
473 16178
474 16182
475 16214
476 16362
477 16406
478 16410
479 16500
480 16508
481 16544
482 16560
483 16602
484 16630
485 16646
486 16728
487 16740
488 16754
489 16770
490 16784
491 16788
492 16850
493 16866
494 16868
495 16974
496 17022
497 17040
498 17048
499 17078
500 17084
501 17090
502 17114
503 17138
504 17148
505 17230
506 17258
507 17270
508 17306
509 17328
510 17340
511 17370
512 17372
513 17412
514 17430
515 17438
516 17468
517 17490
518 17520
519 17558
520 17580
521 17594
522 17652
523 17670
524 17736
525 17760
526 17768
527 17774
528 17828
529 17850
530 17862
531 17888
532 17910
533 17922
534 17958
535 17978
536 18034
537 18090
538 18104
539 18156
540 18210
541 18212
542 18308
543 18360
544 18392
545 18428
546 18488
547 18518
548 18552
549 18566
550 18608
551 18612
552 18614
553 18638
554 18686
555 18720
556 18788
557 18818
558 18846
559 18870
560 18882
561 18890
562 18896
563 18898
564 18900
565 18912
566 18960
567 18972
568 19008
569 19058
570 19094
571 19118
572 19136
573 19140
574 19164
575 19178
576 19260
577 19274
578 19320
579 19346
580 19358
581 19362
582 19380
583 19484
584 19584
585 19632
586 19650
587 19710
588 19808
589 19820
590 19890
591 19950
592 19962
593 20114
594 20142
595 20144
596 20196
597 20202
598 20288
599 20310
600 20322
601 20324
602 20382
603 20384
604 20438
605 20468
606 20520
607 20592
608 20600
609 20618
610 20624
611 20640
612 20652
613 20654
614 20694
615 20708
616 20718
617 20738
618 20828
619 20880
620 20894
621 20910
622 20958
623 20970
624 21038
625 21074
626 21102
627 21120
628 21164
629 21248
630 21290
631 21360
632 21454
633 21458
634 21464
635 21488
636 21542
637 21584
638 21600
639 21638
640 21660
641 21668
642 21672
643 21674
644 21684
645 21702
646 21752
647 21764
648 21794
649 21818
650 21840
651 21878
652 21894
653 21900
654 21908
655 21990
656 22050
657 22148
658 22154
659 22184
660 22328
661 22332
662 22362
663 22440
664 22454
665 22482
666 22508
667 22522
668 22568
669 22634
670 22658
671 22664
672 22692
673 22770
674 22818
675 22860
676 22902
677 22920
678 22944
679 22950
680 22958
681 23018
682 23078
683 23100
684 23112
685 23130
686 23142
687 23174
688 23180
689 23258
690 23322
691 23340
692 23418
693 23438
694 23444
695 23504
696 23510
697 23532
698 23624
699 23652
700 23670
701 23684
702 23708
703 23712
704 23726
705 23768
706 23858
707 23868
708 23894
709 23936
710 23970
711 24020
712 24068
713 24098
714 24132
715 24134
716 24180
717 24218
718 24224
719 24282
720 24324
721 24372
722 24414
723 24432
724 24434
725 24462
726 24464
727 24468
728 24492
729 24510
730 24524
731 24558
732 24570
733 24600
734 24608
735 24642
736 24666
737 24684
738 24698
739 24720
740 24732
741 24734
742 24822
743 24834
744 24848
745 24890
746 24900
747 24914
748 24930
749 24944
750 24964
751 24968
752 24978
753 25028
754 25058
755 25140
756 25230
757 25244
758 25268
759 25274
760 25296
761 25332
762 25350
763 25454
764 25482
765 25548
766 25562
767 25628
768 25632
769 25692
770 25694
771 25724
772 25740
773 25748
774 25754
775 25778
776 25784
777 25800
778 25830
779 25842
780 25910
781 25926
782 25962
783 25980
784 25988
785 25994
786 26010
787 26052
788 26066
789 26138
790 26168
791 26304
792 26406
793 26414
794 26430
795 26474
796 26490
797 26532
798 26540
799 26568
800 26584
801 26592
802 26610
803 26616
804 26648
805 26676
806 26724
807 26760
808 26790
809 26808
810 26820
811 26832
812 26876
813 26918
814 26922
815 26934
816 26948
817 27000
818 27030
819 27098
820 27102
821 27128
822 27134
823 27158
824 27162
825 27164
826 27180
827 27198
828 27254
829 27260
830 27312
831 27328
832 27344
833 27380
834 27386
835 27420
836 27438
837 27450
838 27476
839 27480
840 27508
841 27576
842 27602
843 27612
844 27630
845 27674
846 27732
847 27792
848 27894
849 27914
850 27942
851 27998
852 28038
853 28058
854 28088
855 28110
856 28136
857 28138
858 28170
859 28178
860 28182
861 28208
862 28242
863 28260
864 28268
865 28270
866 28274
867 28290
868 28332
869 28334
870 28350
871 28400
872 28484
873 28500
874 28524
875 28560
876 28572
877 28598
878 28618
879 28710
880 28782
881 28800
882 28814
883 28838
884 28844
885 28866
886 28894
887 29048
888 29058
889 29102
890 29160
891 29168
892 29198
893 29220
894 29222
895 29262
896 29270
897 29298
898 29310
899 29318
900 29324
901 29346
902 29354
903 29370
904 29382
905 29450
906 29496
907 29514
908 29580
909 29610
910 29618
911 29624
912 29648
913 29654
914 29670
915 29690
916 29708
917 29742
918 29760
919 29772
920 29834
921 29864
922 29874
923 29910
924 29972
925 29978
926 29984
927 30026
928 30070
929 30110
930 30132
931 30134
932 30222
933 30282
934 30308
935 30314
936 30320
937 30342
938 30362
939 30402
940 30404
941 30410
942 30416
943 30428
944 30446
945 30450
946 30540
947 30554
948 30588
949 30600
950 30614
951 30630
952 30644
953 30672
954 30690
955 30728
956 30756
957 30758
958 30770
959 30788
960 30794
961 30824
962 30840
963 30852
964 30912
965 30956
966 31026
967 31032
968 31034
969 31062
970 31092
971 31118
972 31120
973 31230
974 31238
975 31244
976 31260
977 31298
978 31334
979 31358
980 31418
981 31442
982 31470
983 31500
984 31512
985 31538
986 31566
987 31568
988 31620
989 31628
990 31688
991 31710
992 31748
993 31814
994 31818
995 31844
996 31872
997 31874
998 31902
999 31932
1000 31942