1 1
2 3
3 5
4 6
5 9
6 12
7 15
8 18
9 21
10 30
11 39
12 42
13 45
14 60
15 69
16 72
17 81
18 99
19 102
20 105
21 108
22 111
23 129
24 138
25 150
26 165
27 180
28 192
29 195
30 198
31 225
32 228
33 231
34 240
35 270
36 279
37 282
38 309
39 312
40 315
41 348
42 351
43 381
44 399
45 420
46 432
47 441
48 459
49 462
50 465
51 489
52 501
53 522
54 570
55 600
56 615
57 618
58 642
59 645
60 660
61 675
62 741
63 759
64 771
65 810
66 822
67 825
68 828
69 855
70 858
71 861
72 879
73 882
74 885
75 909
76 939
77 969
78 1011
79 1020
80 1032
81 1050
82 1062
83 1089
84 1092
85 1095
86 1152
87 1215
88 1230
89 1278
90 1281
91 1290
92 1299
93 1302
94 1305
95 1320
96 1425
97 1428
98 1431
99 1449
100 1452
101 1482
102 1485
103 1488
104 1491
105 1551
106 1569
107 1581
108 1599
109 1608
110 1611
111 1620
112 1665
113 1668
114 1695
115 1698
116 1722
117 1785
118 1788
119 1869
120 1872
121 1875
122 1878
123 1932
124 1950
125 1995
126 1998
127 2001
128 2028
129 2082
130 2085
131 2088
132 2112
133 2130
134 2139
135 2142
136 2205
137 2238
138 2241
139 2268
140 2271
141 2295
142 2310
143 2340
144 2349
145 2379
146 2382
147 2391
148 2439
149 2475
150 2541
151 2550
152 2592
153 2619
154 2658
155 2661
156 2685
157 2688
158 2691
159 2709
160 2712
161 2730
162 2751
163 2790
164 2799
165 2802
166 2835
167 2859
168 2955
169 2970
170 3000
171 3021
172 3039
173 3081
174 3120
175 3165
176 3168
177 3189
178 3219
179 3252
180 3255
181 3258
182 3300
183 3321
184 3330
185 3345
186 3360
187 3372
188 3390
189 3459
190 3462
191 3465
192 3468
193 3528
194 3531
195 3540
196 3558
197 3582
198 3615
199 3672
200 3675
201 3699
202 3768
203 3795
204 3822
205 3849
206 3852
207 3879
208 3909
209 3918
210 3921
211 3930
212 3945
213 4002
214 4005
215 4020
216 4050
217 4092
218 4128
219 4131
220 4155
221 4158
222 4218
223 4230
224 4242
225 4260
226 4272
227 4338
228 4422
229 4449
230 4482
231 4515
232 4518
233 4521
234 4548
235 4638
236 4641
237 4650
238 4722
239 4731
240 4785
241 4788
242 4791
243 4800
244 4815
245 4932
246 4935
247 4968
248 4971
249 5001
250 5010
251 5022
252 5079
253 5100
254 5169
255 5229
256 5232
257 5235
258 5280
259 5349
260 5415
261 5418
262 5439
263 5442
264 5478
265 5481
266 5502
267 5505
268 5520
269 5529
270 5571
271 5640
272 5649
273 5652
274 5655
275 5658
276 5691
277 5739
278 5742
279 5781
280 5841
281 5850
282 5859
283 5868
284 5880
285 5925
286 6009
287 6045
288 6090
289 6132
290 6198
291 6201
292 6219
293 6270
294 6300
295 6360
296 6450
297 6471
298 6549
299 6552
300 6570
301 6579
302 6660
303 6690
304 6702
305 6735
306 6762
307 6780
308 6792
309 6825
310 6828
311 6831
312 6870
313 6909
314 6948
315 6960
316 6969
317 6999
318 7041
319 7128
320 7209
321 7212
322 7245
323 7308
324 7332
325 7350
326 7458
327 7479
328 7488
329 7539
330 7548
331 7560
332 7575
333 7590
334 7605
335 7641
336 7671
337 7689
338 7701
339 7725
340 7755
341 7758
342 7791
343 7875
344 7878
345 7881
346 7935
347 7950
348 8010
349 8088
350 8091
351 8169
352 8220
353 8232
354 8235
355 8271
356 8289
357 8292
358 8295
359 8388
360 8421
361 8430
362 8445
363 8538
364 8541
365 8598
366 8625
367 8628
368 8679
369 8691
370 8739
371 8781
372 8805
373 8820
374 8838
375 8862
376 8865
377 8931
378 8970
379 9000
380 9009
381 9012
382 9042
383 9135
384 9159
385 9201
386 9240
387 9279
388 9282
389 9321
390 9339
391 9342
392 9420
393 9432
394 9435
395 9438
396 9462
397 9465
398 9549
399 9621
400 9630
401 9678
402 9720
403 9741
404 9768
405 9789
406 9831
407 9858
408 9885
409 9930
410 10008
411 10038
412 10068
413 10092
414 10101
415 10140
416 10161
417 10179
418 10245
419 10269
420 10272
421 10302
422 10332
423 10335
424 10428
425 10431
426 10455
427 10458
428 10461
429 10500
430 10530
431 10599
432 10629
433 10665
434 10689
435 10710
436 10731
437 10860
438 10890
439 10938
440 11058
441 11070
442 11085
443 11115
444 11118
445 11160
446 11172
447 11175
448 11241
449 11259
450 11319
451 11352
452 11445
453 11469
454 11490
455 11550
456 11595
457 11619
458 11679
459 11700
460 11718
461 11778
462 11781
463 11829
464 11832
465 11865
466 11925
467 11940
468 11970
469 12009
470 12039
471 12042
472 12072
473 12099
474 12108
475 12111
476 12159
477 12162
478 12240
479 12252
480 12279
481 12345
482 12375
483 12378
484 12411
485 12435
486 12489
487 12540
488 12612
489 12639
490 12741
491 12822
492 12891
493 12909
494 12918
495 12921
496 12981
497 13002
498 13005
499 13008
500 13035
501 13101
502 13149
503 13161
504 13185
505 13218
506 13311
507 13329
508 13338
509 13398
510 13419
511 13680
512 13689
513 13692
514 13695
515 13710
516 13722
517 13758
518 13761
519 13830
520 13875
521 13878
522 13881
523 13902
524 13905
525 13932
526 13965
527 13998
528 14010
529 14031
530 14082
531 14085
532 14151
533 14175
534 14250
535 14322
536 14325
537 14388
538 14409
539 14421
540 14448
541 14535
542 14550
543 14559
544 14562
545 14592
546 14628
547 14631
548 14655
549 14715
550 14739
551 14769
552 14781
553 14829
554 14868
555 14889
556 14949
557 15015
558 15075
559 15138
560 15261
561 15270
562 15288
563 15330
564 15360
565 15375
566 15441
567 15495
568 15582
569 15642
570 15645
571 15648
572 15669
573 15681
574 15729
575 15732
576 15735
577 15738
578 15789
579 15879
580 15888
581 15921
582 15972
583 16059
584 16062
585 16065
586 16068
587 16071
588 16089
589 16140
590 16185
591 16188
592 16191
593 16230
594 16251
595 16362
596 16419
597 16449
598 16452
599 16479
600 16605
601 16632
602 16650
603 16659
604 16692
605 16701
606 16761
607 16830
608 16881
609 16902
610 16929
611 16980
612 17028
613 17031
614 17190
615 17205
616 17208
617 17292
618 17319
619 17385
620 17388
621 17391
622 17418
623 17469
624 17490
625 17571
626 17580
627 17598
628 17625
629 17658
630 17682
631 17748
632 17790
633 17838
634 17910
635 17922
636 17958
637 17979
638 17988
639 18042
640 18045
641 18048
642 18060
643 18120
644 18129
645 18132
646 18231
647 18252
648 18255
649 18288
650 18309
651 18312
652 18369
653 18399
654 18441
655 18459
656 18519
657 18522
658 18540
659 18585
660 18795
661 18912
662 18915
663 18918
664 19011
665 19071
666 19080
667 19140
668 19182
669 19209
670 19212
671 19380
672 19389
673 19419
674 19422
675 19425
676 19428
677 19431
678 19470
679 19542
680 19698
681 19752
682 19761
683 19842
684 19890
685 19962
686 19992
687 19995
688 20022
689 20049
690 20115
691 20145
692 20148
693 20175
694 20232
695 20325
696 20355
697 20358
698 20391
699 20409
700 20442
701 20478
702 20481
703 20508
704 20550
705 20640
706 20718
707 20745
708 20748
709 20751
710 20772
711 20808
712 20898
713 20901
714 20961
715 20982
716 21012
717 21015
718 21018
719 21021
720 21060
721 21141
722 21189
723 21192
724 21315
725 21318
726 21321
727 21378
728 21381
729 21399
730 21489
731 21492
732 21501
733 21519
734 21522
735 21558
736 21561
737 21588
738 21600
739 21612
740 21615
741 21648
742 21738
743 21801
744 21819
745 21840
746 21861
747 22029
748 22038
749 22065
750 22092
751 22110
752 22131
753 22155
754 22158
755 22191
756 22272
757 22275
758 22278
759 22281
760 22305
761 22368
762 22482
763 22542
764 22569
765 22572
766 22620
767 22638
768 22641
769 22698
770 22719
771 22740
772 22785
773 22809
774 22860
775 22962
776 23019
777 23028
778 23040
779 23055
780 23058
781 23061
782 23199
783 23202
784 23292
785 23295
786 23370
787 23538
788 23559
789 23562
790 23565
791 23601
792 23625
793 23628
794 23631
795 23670
796 23688
797 23742
798 23745
799 23829
800 23832
801 23871
802 23910
803 23979
804 24021
805 24105
806 24108
807 24111
808 24135
809 24180
810 24249
811 24372
812 24420
813 24441
814 24471
815 24549
816 24765
817 24849
818 24918
819 24921
820 24969
821 24978
822 25032
823 25035
824 25119
825 25170
826 25245
827 25302
828 25305
829 25308
830 25341
831 25410
832 25455
833 25470
834 25539
835 25578
836 25581
837 25602
838 25641
839 25761
840 25800
841 25848
842 25932
843 25941
844 25998
845 26001
846 26019
847 26109
848 26112
849 26250
850 26262
851 26265
852 26295
853 26319
854 26499
855 26559
856 26682
857 26685
858 26700
859 26712
860 26715
861 26730
862 26862
863 26880
864 26892
865 26949
866 26952
867 27060
868 27075
869 27105
870 27108
871 27240
872 27279
873 27282
874 27408
875 27429
876 27480
877 27528
878 27540
879 27582
880 27690
881 27699
882 27735
883 27738
884 27741
885 27750
886 27765
887 27792
888 27801
889 27825
890 27849
891 27918
892 27942
893 27945
894 27999
895 28029
896 28098
897 28110
898 28182
899 28278
900 28281
901 28308
902 28350
903 28410
904 28431
905 28515
906 28539
907 28548
908 28572
909 28605
910 28620
911 28629
912 28659
913 28662
914 28752
915 28791
916 28815
917 28869
918 29019
919 29022
920 29025
921 29061
922 29130
923 29208
924 29385
925 29388
926 29400
927 29529
928 29568
929 29571
930 29631
931 29670
932 29760
933 29835
934 29865
935 29880
936 29919
937 30012
938 30090
939 30111
940 30135
941 30138
942 30270
943 30321
944 30390
945 30429
946 30468
947 30492
948 30495
949 30555
950 30558
951 30705
952 30840
953 30852
954 30870
955 30939
956 31080
957 31122
958 31149
959 31152
960 31179
961 31182
962 31191
963 31221
964 31248
965 31251
966 31269
967 31320
968 31335
969 31389
970 31392
971 31395
972 31479
973 31512
974 31515
975 31542
976 31545
977 31665
978 31722
979 31725
980 31728
981 31770
982 31848
983 32028
984 32058
985 32061
986 32118
987 32142
988 32190
989 32235
990 32259
991 32298
992 32301
993 32322
994 32325
995 32361
996 32370
997 32379
998 32412
999 32442
1000 32505