1 1
2 2
3 3
4 5
5 6
6 11
7 14
8 15
9 21
10 26
11 30
12 35
13 36
14 44
15 54
16 63
17 69
18 74
19 81
20 114
21 128
22 131
23 135
24 138
25 153
26 165
27 168
28 191
29 194
30 209
31 216
32 224
33 228
34 231
35 239
36 261
37 270
38 303
39 315
40 321
41 323
42 326
43 330
44 336
45 345
46 363
47 380
48 384
49 398
50 404
51 410
52 411
53 414
54 429
55 440
56 443
57 455
58 468
59 470
60 473
61 476
62 488
63 510
64 519
65 530
66 531
67 543
68 546
69 558
70 600
71 638
72 641
73 644
74 645
75 659
76 663
77 686
78 704
79 719
80 723
81 744
82 765
83 774
84 783
85 813
86 828
87 833
88 849
89 854
90 860
91 876
92 879
93 891
94 893
95 894
96 915
97 923
98 930
99 956
100 965
101 1008
102 1041
103 1070
104 1089
105 1103
106 1121
107 1133
108 1136
109 1154
110 1173
111 1190
112 1196
113 1218
114 1229
115 1238
116 1251
117 1260
118 1271
119 1275
120 1328
121 1331
122 1356
123 1370
124 1383
125 1388
126 1400
127 1421
128 1443
129 1448
130 1476
131 1499
132 1500
133 1544
134 1559
135 1581
136 1590
137 1610
138 1635
139 1656
140 1664
141 1665
142 1685
143 1724
144 1730
145 1734
146 1749
147 1790
148 1821
149 1848
150 1859
151 1863
152 1883
153 1884
154 1898
155 1911
156 1925
157 1938
158 1944
159 1983
160 2001
161 2010
162 2013
163 2028
164 2039
165 2049
166 2063
167 2064
168 2076
169 2078
170 2109
171 2114
172 2115
173 2120
174 2148
175 2169
176 2178
177 2181
178 2210
179 2211
180 2241
181 2261
182 2283
183 2298
184 2310
185 2324
186 2325
187 2339
188 2361
189 2394
190 2430
191 2438
192 2471
193 2493
194 2511
195 2540
196 2549
197 2576
198 2585
199 2604
200 2615
201 2654
202 2690
203 2703
204 2720
205 2724
206 2735
207 2760
208 2790
209 2855
210 2871
211 2895
212 2903
213 2925
214 2940
215 2951
216 2963
217 3018
218 3033
219 3036
220 3060
221 3075
222 3099
223 3101
224 3123
225 3134
226 3149
227 3161
228 3198
229 3264
230 3273
231 3275
232 3281
233 3284
234 3299
235 3318
236 3368
237 3380
238 3396
239 3414
240 3416
241 3431
242 3435
243 3479
244 3483
245 3495
246 3509
247 3528
248 3560
249 3564
250 3575
251 3603
252 3605
253 3621
254 3626
255 3641
256 3674
257 3684
258 3725
259 3743
260 3744
261 3758
262 3764
263 3768
264 3786
265 3795
266 3801
267 3824
268 3836
269 3858
270 3861
271 3879
272 3938
273 3966
274 4040
275 4050
276 4073
277 4080
278 4116
279 4143
280 4146
281 4164
282 4193
283 4256
284 4260
285 4271
286 4298
287 4344
288 4370
289 4391
290 4410
291 4419
292 4433
293 4446
294 4470
295 4481
296 4499
297 4514
298 4545
299 4628
300 4655
301 4674
302 4719
303 4730
304 4755
305 4793
306 4811
307 4844
308 4866
309 4884
310 4901
311 4908
312 4928
313 4941
314 4943
315 4961
316 4965
317 4983
318 5030
319 5046
320 5049
321 5051
322 5075
323 5090
324 5096
325 5123
326 5166
327 5184
328 5228
329 5229
330 5231
331 5250
332 5265
333 5319
334 5376
335 5390
336 5394
337 5418
338 5426
339 5451
340 5469
341 5474
342 5478
343 5535
344 5541
345 5543
346 5565
347 5580
348 5588
349 5649
350 5705
351 5711
352 5774
353 5816
354 5838
355 5871
356 5891
357 5903
358 5906
359 5931
360 5933
361 5943
362 5948
363 6003
364 6024
365 6056
366 6074
367 6080
368 6098
369 6101
370 6134
371 6138
372 6144
373 6186
374 6210
375 6236
376 6239
377 6243
378 6248
379 6255
380 6269
381 6276
382 6288
383 6300
384 6399
385 6410
386 6420
387 6453
388 6461
389 6483
390 6500
391 6501
392 6503
393 6516
394 6575
395 6608
396 6629
397 6633
398 6654
399 6665
400 6683
401 6720
402 6728
403 6743
404 6749
405 6761
406 6768
407 6795
408 6798
409 6816
410 6846
411 6903
412 7014
413 7035
414 7053
415 7088
416 7121
417 7125
418 7146
419 7161
420 7193
421 7200
422 7205
423 7244
424 7271
425 7295
426 7310
427 7328
428 7358
429 7373
430 7383
431 7385
432 7433
433 7464
434 7484
435 7491
436 7541
437 7545
438 7596
439 7631
440 7656
441 7746
442 7755
443 7820
444 7839
445 7880
446 7886
447 7901
448 7908
449 7959
450 7961
451 8034
452 8036
453 8063
454 8069
455 8070
456 8096
457 8126
458 8166
459 8169
460 8184
461 8208
462 8210
463 8213
464 8264
465 8280
466 8309
467 8315
468 8381
469 8439
470 8451
471 8538
472 8546
473 8549
474 8583
475 8591
476 8628
477 8645
478 8663
479 8675
480 8679
481 8694
482 8700
483 8715
484 8733
485 8741
486 8784
487 8789
488 8799
489 8813
490 8873
491 8874
492 8880
493 8891
494 8945
495 8990
496 9020
497 9030
498 9044
499 9048
500 9074
501 9105
502 9125
503 9134
504 9155
505 9170
506 9176
507 9213
508 9246
509 9270
510 9276
511 9330
512 9350
513 9374
514 9386
515 9401
516 9419
517 9429
518 9486
519 9500
520 9540
521 9569
522 9606
523 9618
524 9636
525 9650
526 9654
527 9686
528 9693
529 9708
530 9713
531 9728
532 9734
533 9741
534 9750
535 9771
536 9804
537 9848
538 9858
539 9875
540 9900
541 9933
542 9974
543 9980
544 9996
545 10014
546 10025
547 10031
548 10050
549 10053
550 10056
551 10071
552 10124
553 10148
554 10163
555 10203
556 10241
557 10266
558 10274
559 10331
560 10340
561 10358
562 10359
563 10379
564 10428
565 10436
566 10443
567 10491
568 10509
569 10560
570 10578
571 10581
572 10589
573 10596
574 10634
575 10641
576 10659
577 10673
578 10689
579 10698
580 10700
581 10703
582 10709
583 10760
584 10784
585 10808
586 10830
587 10841
588 10868
589 10886
590 10920
591 10964
592 10988
593 11039
594 11055
595 11135
596 11151
597 11153
598 11195
599 11198
600 11216
601 11223
602 11274
603 11285
604 11310
605 11321
606 11345
607 11384
608 11393
609 11435
610 11450
611 11453
612 11468
613 11501
614 11508
615 11520
616 11535
617 11549
618 11558
619 11583
620 11645
621 11648
622 11660
623 11678
624 11685
625 11723
626 11736
627 11748
628 11754
629 11778
630 11814
631 11816
632 11831
633 11835
634 11838
635 11843
636 11894
637 11916
638 11943
639 11954
640 11990
641 11996
642 12000
643 12038
644 12048
645 12060
646 12084
647 12119
648 12195
649 12209
650 12210
651 12221
652 12234
653 12305
654 12311
655 12338
656 12345
657 12348
658 12374
659 12404
660 12410
661 12423
662 12458
663 12476
664 12518
665 12558
666 12581
667 12584
668 12591
669 12609
670 12660
671 12671
672 12686
673 12704
674 12705
675 12726
676 12788
677 12804
678 12810
679 12870
680 12881
681 12885
682 12969
683 12984
684 12999
685 13026
686 13049
687 13056
688 13085
689 13094
690 13104
691 13185
692 13224
693 13229
694 13248
695 13250
696 13280
697 13316
698 13320
699 13343
700 13361
701 13391
702 13400
703 13430
704 13439
705 13475
706 13493
707 13505
708 13515
709 13589
710 13635
711 13713
712 13724
713 13739
714 13808
715 13815
716 13881
717 13895
718 13896
719 13923
720 13925
721 13950
722 13958
723 13976
724 13980
725 14055
726 14090
727 14091
728 14105
729 14109
730 14139
731 14175
732 14204
733 14205
734 14219
735 14223
736 14238
737 14256
738 14273
739 14295
740 14303
741 14313
742 14321
743 14343
744 14348
745 14351
746 14361
747 14376
748 14379
749 14435
750 14439
751 14454
752 14480
753 14516
754 14561
755 14610
756 14615
757 14651
758 14669
759 14681
760 14711
761 14718
762 14861
763 14876
764 14879
765 14901
766 14909
767 14931
768 14960
769 14973
770 15023
771 15048
772 15059
773 15066
774 15111
775 15183
776 15194
777 15278
778 15279
779 15296
780 15353
781 15408
782 15414
783 15485
784 15506
785 15516
786 15539
787 15540
788 15575
789 15579
790 15615
791 15623
792 15624
793 15633
794 15638
795 15668
796 15738
797 15744
798 15755
799 15791
800 15800
801 15813
802 15821
803 15828
804 15833
805 15864
806 15884
807 15908
808 15923
809 15941
810 15945
811 16004
812 16034
813 16041
814 16070
815 16106
816 16118
817 16130
818 16154
819 16181
820 16211
821 16239
822 16266
823 16284
824 16301
825 16326
826 16343
827 16353
828 16359
829 16389
830 16419
831 16434
832 16470
833 16478
834 16485
835 16496
836 16506
837 16524
838 16541
839 16574
840 16580
841 16650
842 16676
843 16701
844 16704
845 16713
846 16734
847 16760
848 16790
849 16808
850 16818
851 16851
852 16856
853 16904
854 16913
855 16935
856 16955
857 16965
858 16968
859 17009
860 17079
861 17085
862 17151
863 17159
864 17175
865 17201
866 17256
867 17291
868 17306
869 17325
870 17339
871 17343
872 17369
873 17373
874 17435
875 17438
876 17441
877 17474
878 17529
879 17540
880 17553
881 17558
882 17663
883 17669
884 17723
885 17724
886 17745
887 17753
888 17768
889 17838
890 17934
891 17955
892 17966
893 18006
894 18018
895 18065
896 18108
897 18138
898 18156
899 18216
900 18264
901 18279
902 18281
903 18321
904 18341
905 18410
906 18435
907 18443
908 18449
909 18471
910 18501
911 18510
912 18530
913 18626
914 18653
915 18656
916 18750
917 18758
918 18821
919 18846
920 18890
921 18935
922 18939
923 18975
924 18981
925 19019
926 19026
927 19041
928 19056
929 19091
930 19109
931 19151
932 19164
933 19166
934 19188
935 19223
936 19224
937 19250
938 19271
939 19278
940 19304
941 19305
942 19326
943 19335
944 19349
945 19356
946 19368
947 19410
948 19425
949 19433
950 19509
951 19520
952 19544
953 19551
954 19604
955 19613
956 19619
957 19650
958 19671
959 19683
960 19686
961 19704
962 19755
963 19784
964 19803
965 19815
966 19833
967 19835
968 19839
969 19859
970 19895
971 19910
972 19964
973 19968
974 19989
975 19994
976 20006
977 20031
978 20046
979 20081
980 20096
981 20138
982 20141
983 20213
984 20229
985 20279
986 20288
987 20295
988 20298
989 20375
990 20385
991 20393
992 20411
993 20420
994 20448
995 20451
996 20508
997 20525
998 20540
999 20556
1000 20570