1 1
2 2
3 12
4 20
5 24
6 40
7 45
8 49
9 52
10 75
11 90
12 98
13 104
14 108
15 117
16 121
17 148
18 150
19 169
20 216
21 224
22 234
23 242
24 244
25 252
26 292
27 296
28 325
29 333
30 336
31 338
32 352
33 361
34 368
35 396
36 480
37 488
38 500
39 504
40 528
41 529
42 544
43 549
44 560
45 567
46 584
47 588
48 608
49 612
50 628
51 650
52 657
53 666
54 675
55 684
56 700
57 722
58 772
59 792
60 816
61 841
62 848
63 867
64 880
65 891
66 912
67 925
68 928
69 944
70 961
71 980
72 1000
73 1044
74 1058
75 1098
76 1100
77 1108
78 1125
79 1134
80 1176
81 1215
82 1224
83 1248
84 1252
85 1256
86 1312
87 1314
88 1328
89 1350
90 1360
91 1368
92 1376
93 1377
94 1392
95 1400
96 1413
97 1424
98 1445
99 1452
100 1456
101 1476
102 1520
103 1525
104 1539
105 1544
106 1548
107 1575
108 1588
109 1648
110 1682
111 1684
112 1700
113 1734
114 1737
115 1782
116 1825
117 1828
118 1849
119 1850
120 1900
121 1922
122 1960
123 1968
124 2028
125 2064
126 2080
127 2088
128 2096
129 2144
130 2164
131 2200
132 2205
133 2209
134 2216
135 2224
136 2250
137 2288
138 2320
139 2340
140 2349
141 2384
142 2412
143 2416
144 2420
145 2430
146 2452
147 2475
148 2493
149 2504
150 2548
151 2644
152 2692
153 2754
154 2809
155 2817
156 2826
157 2890
158 2900
159 2904
160 2932
161 2952
162 3024
163 3028
164 3050
165 3078
166 3096
167 3104
168 3120
169 3125
170 3150
171 3152
172 3159
173 3176
174 3216
175 3232
176 3280
177 3321
178 3368
179 3380
180 3400
181 3440
182 3474
183 3483
184 3488
185 3492
186 3508
187 3536
188 3552
189 3573
190 3616
191 3632
192 3636
193 3650
194 3656
195 3675
196 3698
197 3728
198 3757
199 3789
200 3800
201 3825
202 3900
203 3924
204 3925
205 3952
206 3968
207 3988
208 4056
209 4068
210 4100
211 4113
212 4144
213 4275
214 4300
215 4320
216 4328
217 4332
218 4372
219 4375
220 4384
221 4410
222 4418
223 4464
224 4612
225 4656
226 4680
227 4688
228 4698
229 4752
230 4804
231 4824
232 4825
233 4840
234 4848
235 4852
236 4869
237 4904
238 4912
239 4932
240 4948
241 4950
242 4986
243 5043
244 5096
245 5216
246 5232
247 5265
248 5284
249 5288
250 5292
251 5329
252 5360
253 5384
254 5424
255 5427
256 5445
257 5476
258 5488
259 5517
260 5524
261 5536
262 5552
263 5584
264 5618
265 5634
266 5733
267 5792
268 5800
269 5812
270 5856
271 5864
272 5868
273 5920
274 5929
275 5949
276 5952
277 6016
278 6032
279 6056
280 6057
281 6064
282 6224
283 6228
284 6250
285 6292
286 6318
287 6348
288 6484
289 6512
290 6516
291 6525
292 6576
293 6597
294 6624
295 6628
296 6642
297 6660
298 6700
299 6752
300 6760
301 6768
302 6804
303 6813
304 6832
305 6875
306 6889
307 6925
308 6966
309 6984
310 7008
311 7012
312 7016
313 7088
314 7146
315 7220
316 7252
317 7272
318 7328
319 7344
320 7350
321 7376
322 7452
323 7492
324 7514
325 7578
326 7596
327 7605
328 7650
329 7712
330 7732
331 7760
332 7792
333 7800
334 7803
335 7824
336 7825
337 7848
338 7850
339 7856
340 7857
341 7893
342 7972
343 7976
344 8068
345 8080
346 8092
347 8136
348 8144
349 8176
350 8181
351 8200
352 8208
353 8224
354 8226
355 8244
356 8281
357 8304
358 8336
359 8405
360 8528
361 8548
362 8550
363 8600
364 8664
365 8676
366 8688
367 8720
368 8744
369 8750
370 8829
371 8832
372 8880
373 8912
374 8944
375 8973
376 8991
377 8992
378 9008
379 9024
380 9040
381 9056
382 9075
383 9088
384 9104
385 9136
386 9153
387 9224
388 9225
389 9252
390 9364
391 9409
392 9608
393 9650
394 9675
395 9700
396 9704
397 9738
398 9760
399 9837
400 9856
401 9864
402 9892
403 9896
404 9904
405 9920
406 9925
407 10064
408 10080
409 10086
410 10092
411 10096
412 10100
413 10112
414 10116
415 10128
416 10144
417 10188
418 10224
419 10228
420 10288
421 10304
422 10372
423 10377
424 10443
425 10525
426 10530
427 10568
428 10580
429 10584
430 10592
431 10609
432 10625
433 10658
434 10692
435 10693
436 10736
437 10784
438 10809
439 10854
440 10890
441 10900
442 10917
443 10935
444 10952
445 10960
446 10980
447 10992
448 11034
449 11048
450 11088
451 11097
452 11100
453 11133
454 11188
455 11232
456 11248
457 11296
458 11300
459 11340
460 11376
461 11412
462 11425
463 11428
464 11466
465 11532
466 11568
467 11624
468 11668
469 11680
470 11736
471 11824
472 11858
473 11875
474 11889
475 11898
476 11916
477 11936
478 11956
479 12000
480 12114
481 12132
482 12244
483 12304
484 12321
485 12336
486 12368
487 12400
488 12429
489 12456
490 12528
491 12584
492 12675
493 12696
494 12708
495 12716
496 12752
497 12769
498 12832
499 12848
500 12868
501 12968
502 12976
503 13012
504 13032
505 13040
506 13050
507 13068
508 13077
509 13088
510 13140
511 13168
512 13194
513 13203
514 13252
515 13256
516 13320
517 13400
518 13428
519 13440
520 13488
521 13525
522 13584
523 13608
524 13626
525 13632
526 13696
527 13700
528 13712
529 13744
530 13750
531 13778
532 13840
533 13850
534 13856
535 13936
536 14000
537 14013
538 14024
539 14068
540 14128
541 14157
542 14272
543 14308
544 14436
545 14440
546 14480
547 14504
548 14589
549 14640
550 14661
551 14720
552 14724
553 14784
554 14823
555 14864
556 14884
557 14904
558 14913
559 14932
560 14984
561 14985
562 15040
563 15072
564 15075
565 15123
566 15152
567 15168
568 15192
569 15210
570 15216
571 15232
572 15248
573 15264
574 15296
575 15325
576 15392
577 15408
578 15464
579 15588
580 15606
581 15650
582 15714
583 15777
584 15786
585 15840
586 15888
587 15925
588 15944
589 16084
590 16129
591 16136
592 16176
593 16184
594 16192
595 16208
596 16228
597 16245
598 16300
599 16317
600 16362
601 16488
602 16524
603 16525
604 16560
605 16562
606 16592
607 16708
608 16736
609 16800
610 16810
611 16820
612 16825
613 16857
614 16880
615 16944
616 16976
617 16992
618 17024
619 17044
620 17091
621 17092
622 17096
623 17136
624 17168
625 17172
626 17248
627 17300
628 17316
629 17340
630 17352
631 17397
632 17405
633 17428
634 17504
635 17520
636 17552
637 17584
638 17629
639 17658
640 17689
641 17712
642 17739
643 17744
644 17764
645 17820
646 17904
647 17908
648 17937
649 17946
650 17982
651 18032
652 18100
653 18125
654 18150
655 18153
656 18207
657 18244
658 18252
659 18300
660 18306
661 18320
662 18325
663 18400
664 18450
665 18464
666 18468
667 18484
668 18504
669 18528
670 18544
671 18549
672 18576
673 18608
674 18728
675 18772
676 18800
677 18818
678 18828
679 18925
680 19116
681 19152
682 19220
683 19232
684 19233
685 19248
686 19280
687 19350
688 19400
689 19404
690 19472
691 19521
692 19632
693 19664
694 19674
695 19692
696 19732
697 19744
698 19784
699 19850
700 19856
701 20176
702 20184
703 20200
704 20232
705 20308
706 20352
707 20376
708 20404
709 20432
710 20449
711 20452
712 20456
713 20512
714 20528
715 20544
716 20560
717 20624
718 20656
719 20700
720 20744
721 20754
722 20772
723 20784
724 20816
725 20817
726 20848
727 20886
728 20896
729 20912
730 20932
731 21008
732 21050
733 21069
734 21097
735 21100
736 21120
737 21160
738 21218
739 21250
740 21376
741 21384
742 21386
743 21616
744 21618
745 21636
746 21652
747 21664
748 21748
749 21800
750 21825
751 21834
752 21853
753 21870
754 21900
755 21925
756 21960
757 21964
758 22000
759 22080
760 22112
761 22188
762 22192
763 22194
764 22200
765 22212
766 22257
767 22266
768 22324
769 22376
770 22480
771 22544
772 22600
773 22640
774 22656
775 22672
776 22680
777 22688
778 22720
779 22725
780 22761
781 22804
782 22824
783 22848
784 22850
785 22856
786 22864
787 22900
788 22912
789 22923
790 22976
791 23013
792 23064
793 23076
794 23088
795 23152
796 23336
797 23337
798 23344
799 23504
800 23508
801 23520
802 23696
803 23728
804 23744
805 23750
806 23763
807 23778
808 23805
809 23832
810 23888
811 23904
812 23912
813 23936
814 24048
815 24100
816 24148
817 24264
818 24272
819 24292
820 24352
821 24368
822 24372
823 24375
824 24480
825 24484
826 24488
827 24500
828 24525
829 24532
830 24640
831 24642
832 24649
833 24688
834 24705
835 24784
836 24848
837 24858
838 24868
839 24876
840 24925
841 25012
842 25024
843 25104
844 25120
845 25136
846 25173
847 25184
848 25205
849 25264
850 25280
851 25348
852 25350
853 25360
854 25376
855 25416
856 25425
857 25432
858 25444
859 25456
860 25472
861 25492
862 25524
863 25536
864 25538
865 25616
866 25625
867 25632
868 25677
869 25700
870 25713
871 25736
872 25744
873 25776
874 25792
875 25872
876 25921
877 25984
878 26024
879 26032
880 26136
881 26154
882 26208
883 26253
884 26256
885 26272
886 26280
887 26400
888 26406
889 26432
890 26480
891 26504
892 26508
893 26528
894 26548
895 26592
896 26644
897 26656
898 26672
899 26752
900 26811
901 26856
902 26875
903 26892
904 26901
905 26928
906 26960
907 27050
908 27075
909 27088
910 27104
911 27124
912 27296
913 27297
914 27325
915 27360
916 27396
917 27400
918 27508
919 27536
920 27540
921 27549
922 27600
923 27632
924 27696
925 27728
926 27952
927 27968
928 27988
929 28026
930 28080
931 28100
932 28136
933 28188
934 28228
935 28240
936 28260
937 28300
938 28304
939 28314
940 28332
941 28400
942 28431
943 28496
944 28528
945 28548
946 28592
947 28593
948 28611
949 28616
950 28656
951 28825
952 28836
953 28848
954 28852
955 28872
956 28944
957 28953
958 28976
959 29024
960 29178
961 29232
962 29277
963 29296
964 29322
965 29448
966 29484
967 29524
968 29556
969 29565
970 29572
971 29616
972 29646
973 29664
974 29668
975 29768
976 29776
977 29792
978 29817
979 29826
980 29840
981 29844
982 29864
983 29908
984 29970
985 29984
986 29988
987 30025
988 30048
989 30096
990 30112
991 30148
992 30150
993 30213
994 30246
995 30325
996 30368
997 30375
998 30492
999 30603
1000 30608