1 2
2 3
3 5
4 7
5 10
6 42
7 70
8 84
9 91
10 100
11 104
12 110
13 114
14 115
15 130
16 143
17 148
18 154
19 160
20 170
21 182
22 185
23 212
24 215
25 221
26 222
27 228
28 230
29 234
30 238
31 250
32 266
33 295
34 304
35 312
36 326
37 336
38 372
39 402
40 412
41 425
42 437
43 460
44 468
45 485
46 494
47 516
48 555
49 558
50 583
51 700
52 702
53 721
54 730
55 735
56 740
57 760
58 804
59 815
60 871
61 901
62 912
63 923
64 931
65 936
66 943
67 948
68 975
69 978
70 979
71 1000
72 1003
73 1007
74 1010
75 1012
76 1014
77 1020
78 1032
79 1040
80 1054
81 1071
82 1073
83 1081
84 1084
85 1100
86 1105
87 1106
88 1111
89 1116
90 1130
91 1139
92 1159
93 1199
94 1206
95 1211
96 1236
97 1261
98 1300
99 1336
100 1344
101 1351
102 1375
103 1404
104 1408
105 1414
106 1455
107 1474
108 1501
109 1505
110 1514
111 1524
112 1530
113 1532
114 1556
115 1562
116 1591
117 1600
118 1630
119 1643
120 1672
121 1674
122 1694
123 1698
124 1700
125 1720
126 1735
127 1776
128 1780
129 1812
130 1817
131 1854
132 1872
133 1905
134 1910
135 1914
136 1919
137 1921
138 1934
139 1956
140 1970
141 1986
142 2005
143 2012
144 2020
145 2021
146 2022
147 2057
148 2064
149 2080
150 2106
151 2107
152 2114
153 2120
154 2132
155 2134
156 2167
157 2202
158 2231
159 2232
160 2242
161 2260
162 2263
163 2300
164 2306
165 2317
166 2330
167 2338
168 2346
169 2352
170 2355
171 2360
172 2362
173 2401
174 2405
175 2412
176 2455
177 2461
178 2465
179 2470
180 2483
181 2500
182 2502
183 2516
184 2532
185 2537
186 2552
187 2555
188 2561
189 2569
190 2584
191 2611
192 2623
193 2625
194 2651
195 2701
196 2705
197 2714
198 2743
199 2807
200 2808
201 2813
202 2826
203 2831
204 2872
205 2894
206 2914
207 2954
208 2983
209 2994
210 3002
211 3013
212 3034
213 3042
214 3055
215 3060
216 3074
217 3101
218 3122
219 3128
220 3151
221 3154
222 3158
223 3202
224 3208
225 3213
226 3216
227 3241
228 3247
229 3250
230 3252
231 3275
232 3281
233 3348
234 3367
235 3416
236 3471
237 3474
238 3496
239 3514
240 3545
241 3550
242 3572
243 3586
244 3601
245 3614
246 3618
247 3652
248 3674
249 3706
250 3708
251 3713
252 3741
253 3744
254 3791
255 3792
256 3798
257 3813
258 3858
259 3878
260 3901
261 3920
262 3972
263 3979
264 3998
265 4016
266 4031
267 4037
268 4066
269 4070
270 4090
271 4103
272 4114
273 4116
274 4122
275 4135
276 4150
277 4155
278 4212
279 4228
280 4234
281 4240
282 4292
283 4312
284 4316
285 4330
286 4331
287 4332
288 4334
289 4342
290 4354
291 4355
292 4404
293 4464
294 4476
295 4484
296 4501
297 4528
298 4540
299 4570
300 4600
301 4605
302 4619
303 4634
304 4642
305 4660
306 4702
307 4731
308 4757
309 4771
310 4785
311 4824
312 4832
313 4859
314 4866
315 4870
316 4883
317 4901
318 4913
319 4915
320 4960
321 4964
322 4990
323 5004
324 5022
325 5033
326 5054
327 5055
328 5068
329 5094
330 5111
331 5131
332 5145
333 5150
334 5170
335 5187
336 5191
337 5198
338 5207
339 5210
340 5221
341 5228
342 5230
343 5298
344 5305
345 5311
346 5321
347 5339
348 5348
349 5363
350 5378
351 5396
352 5406
353 5451
354 5460
355 5484
356 5494
357 5505
358 5510
359 5537
360 5539
361 5562
362 5606
363 5608
364 5616
365 5652
366 5656
367 5747
368 5811
369 5842
370 5865
371 5908
372 5969
373 5972
374 5999
375 6004
376 6006
377 6031
378 6032
379 6066
380 6068
381 6084
382 6120
383 6130
384 6218
385 6233
386 6289
387 6318
388 6351
389 6418
390 6430
391 6431
392 6441
393 6452
394 6463
395 6492
396 6510
397 6526
398 6532
399 6545
400 6603
401 6605
402 6631
403 6671
404 6714
405 6738
406 6748
407 6792
408 6817
409 6874
410 6892
411 6955
412 7000
413 7011
414 7072
415 7091
416 7111
417 7115
418 7134
419 7222
420 7231
421 7236
422 7275
423 7289
424 7296
425 7300
426 7305
427 7322
428 7339
429 7362
430 7368
431 7370
432 7400
433 7416
434 7497
435 7503
436 7506
437 7516
438 7519
439 7521
440 7562
441 7571
442 7582
443 7588
444 7596
445 7600
446 7611
447 7618
448 7628
449 7634
450 7663
451 7695
452 7705
453 7714
454 7746
455 7750
456 7751
457 7780
458 7824
459 7844
460 7846
461 7862
462 7868
463 7925
464 7944
465 7950
466 7994
467 8010
468 8054
469 8074
470 8090
471 8135
472 8143
473 8201
474 8205
475 8234
476 8244
477 8290
478 8303
479 8321
480 8334
481 8335
482 8362
483 8364
484 8366
485 8368
486 8415
487 8424
488 8425
489 8459
490 8468
491 8471
492 8478
493 8480
494 8503
495 8508
496 8536
497 8560
498 8587
499 8624
500 8642
501 8660
502 8664
503 8684
504 8704
505 8745
506 8746
507 8754
508 8755
509 8799
510 8843
511 8851
512 8908
513 8945
514 8986
515 9005
516 9012
517 9016
518 9030
519 9031
520 9096
521 9105
522 9113
523 9119
524 9126
525 9131
526 9145
527 9186
528 9212
529 9217
530 9220
531 9233
532 9282
533 9321
534 9328
535 9379
536 9416
537 9457
538 9474
539 9518
540 9593
541 9639
542 9646
543 9650
544 9731
545 9762
546 9798
547 9841
548 9855
549 9895
550 9962
551 9997
552 10000
553 10001
554 10003
555 10005
556 10006
557 10008
558 10010
559 10014
560 10017
561 10020
562 10031
563 10044
564 10051
565 10052
566 10054
567 10066
568 10081
569 10094
570 10100
571 10101
572 10104
573 10128
574 10130
575 10132
576 10171
577 10188
578 10200
579 10210
580 10226
581 10240
582 10250
583 10265
584 10268
585 10278
586 10280
587 10304
588 10308
589 10324
590 10352
591 10382
592 10400
593 10414
594 10422
595 10426
596 10441
597 10447
598 10465
599 10491
600 10511
601 10519
602 10556
603 10564
604 10571
605 10579
606 10619
607 10630
608 10640
609 10704
610 10724
611 10747
612 10751
613 10783
614 10801
615 10807
616 10819
617 10854
618 10905
619 10919
620 10923
621 10926
622 10960
623 10990
624 11000
625 11012
626 11014
627 11015
628 11021
629 11023
630 11028
631 11030
632 11075
633 11084
634 11099
635 11112
636 11124
637 11152
638 11194
639 11195
640 11201
641 11202
642 11210
643 11231
644 11232
645 11240
646 11260
647 11266
648 11267
649 11300
650 11303
651 11304
652 11323
653 11348
654 11355
655 11368
656 11394
657 11408
658 11481
659 11526
660 11530
661 11532
662 11534
663 11536
664 11564
665 11574
666 11578
667 11604
668 11611
669 11651
670 11659
671 11671
672 11680
673 11704
674 11715
675 11722
676 11748
677 11752
678 11755
679 11792
680 11805
681 11810
682 11814
683 11842
684 11920
685 11938
686 11965
687 11970
688 11976
689 11985
690 12004
691 12010
692 12012
693 12022
694 12023
695 12028
696 12029
697 12031
698 12034
699 12046
700 12050
701 12053
702 12061
703 12079
704 12102
705 12132
706 12168
707 12179
708 12183
709 12187
710 12214
711 12221
712 12240
713 12247
714 12292
715 12311
716 12316
717 12319
718 12352
719 12353
720 12354
721 12366
722 12389
723 12407
724 12411
725 12418
726 12446
727 12469
728 12498
729 12520
730 12529
731 12561
732 12574
733 12602
734 12607
735 12612
736 12620
737 12636
738 12675
739 12701
740 12751
741 12752
742 12766
743 12784
744 12786
745 12824
746 12921
747 12950
748 12955
749 12977
750 13000
751 13008
752 13012
753 13020
754 13024
755 13031
756 13044
757 13060
758 13075
759 13076
760 13113
761 13126
762 13133
763 13141
764 13150
765 13155
766 13194
767 13201
768 13252
769 13265
770 13268
771 13281
772 13342
773 13361
774 13364
775 13392
776 13394
777 13415
778 13428
779 13439
780 13465
781 13501
782 13517
783 13518
784 13543
785 13548
786 13549
787 13562
788 13575
789 13589
790 13605
791 13639
792 13650
793 13657
794 13658
795 13663
796 13731
797 13736
798 13784
799 13795
800 13842
801 13916
802 13942
803 13945
804 14006
805 14025
806 14036
807 14052
808 14055
809 14070
810 14111
811 14120
812 14131
813 14146
814 14166
815 14171
816 14181
817 14191
818 14225
819 14230
820 14248
821 14252
822 14255
823 14264
824 14269
825 14297
826 14306
827 14310
828 14344
829 14357
830 14392
831 14417
832 14430
833 14434
834 14440
835 14446
836 14472
837 14486
838 14491
839 14505
840 14509
841 14514
842 14556
843 14570
844 14581
845 14623
846 14624
847 14644
848 14672
849 14679
850 14703
851 14707
852 14724
853 14746
854 14749
855 14812
856 14814
857 14832
858 14856
859 14890
860 14896
861 15002
862 15010
863 15012
864 15023
865 15028
866 15032
867 15047
868 15062
869 15066
870 15088
871 15111
872 15142
873 15168
874 15171
875 15176
876 15192
877 15194
878 15232
879 15251
880 15282
881 15300
882 15305
883 15415
884 15418
885 15421
886 15422
887 15462
888 15472
889 15484
890 15491
891 15520
892 15564
893 15648
894 15724
895 15780
896 15784
897 15801
898 15829
899 15845
900 15916
901 15947
902 15954
903 16000
904 16010
905 16020
906 16021
907 16060
908 16090
909 16098
910 16110
911 16142
912 16148
913 16180
914 16201
915 16268
916 16298
917 16300
918 16302
919 16305
920 16312
921 16341
922 16360
923 16366
924 16386
925 16388
926 16391
927 16393
928 16406
929 16423
930 16428
931 16429
932 16501
933 16507
934 16523
935 16543
936 16544
937 16552
938 16555
939 16568
940 16571
941 16572
942 16584
943 16616
944 16622
945 16653
946 16654
947 16665
948 16682
949 16686
950 16701
951 16712
952 16725
953 16751
954 16771
955 16810
956 16818
957 16819
958 16846
959 16852
960 16856
961 16864
962 16895
963 16932
964 16939
965 16942
966 16956
967 16969
968 16982
969 16998
970 17000
971 17009
972 17017
973 17024
974 17039
975 17076
976 17092
977 17096
978 17150
979 17200
980 17242
981 17249
982 17292
983 17314
984 17315
985 17331
986 17339
987 17362
988 17406
989 17503
990 17511
991 17528
992 17530
993 17540
994 17548
995 17564
996 17641
997 17692
998 17710
999 17714
1000 17736