1 1
2 2
3 3
4 6
5 8
6 15
7 17
8 29
9 30
10 32
11 45
12 48
13 59
14 72
15 74
16 80
17 87
18 128
19 141
20 153
21 155
22 156
23 158
24 176
25 182
26 191
27 197
28 210
29 216
30 230
31 273
32 284
33 293
34 305
35 314
36 356
37 366
38 380
39 384
40 399
41 402
42 407
43 408
44 410
45 413
46 420
47 435
48 443
49 447
50 450
51 473
52 479
53 497
54 539
55 563
56 576
57 594
58 603
59 609
60 612
61 615
62 618
63 620
64 629
65 657
66 671
67 683
68 689
69 696
70 708
71 743
72 744
73 758
74 762
75 791
76 795
77 800
78 801
79 804
80 843
81 848
82 851
83 881
84 902
85 912
86 917
87 930
88 941
89 956
90 969
91 972
92 1002
93 1016
94 1047
95 1071
96 1109
97 1122
98 1124
99 1133
100 1145
101 1151
102 1164
103 1185
104 1199
105 1224
106 1235
107 1236
108 1245
109 1247
110 1260
111 1268
112 1289
113 1298
114 1317
115 1337
116 1338
117 1341
118 1343
119 1353
120 1361
121 1410
122 1416
123 1428
124 1458
125 1466
126 1500
127 1506
128 1515
129 1532
130 1533
131 1539
132 1550
133 1568
134 1595
135 1607
136 1617
137 1628
138 1647
139 1674
140 1683
141 1691
142 1712
143 1730
144 1737
145 1746
146 1796
147 1800
148 1806
149 1824
150 1830
151 1865
152 1896
153 1907
154 1943
155 1953
156 1959
157 1988
158 1995
159 2003
160 2010
161 2019
162 2025
163 2054
164 2060
165 2061
166 2075
167 2076
168 2082
169 2103
170 2108
171 2109
172 2111
173 2121
174 2129
175 2138
176 2141
177 2174
178 2177
179 2181
180 2186
181 2201
182 2208
183 2211
184 2225
185 2235
186 2247
187 2256
188 2261
189 2265
190 2283
191 2288
192 2306
193 2307
194 2309
195 2310
196 2312
197 2321
198 2340
199 2358
200 2366
201 2396
202 2429
203 2454
204 2465
205 2477
206 2484
207 2487
208 2492
209 2501
210 2507
211 2600
212 2627
213 2628
214 2633
215 2639
216 2646
217 2652
218 2655
219 2661
220 2687
221 2718
222 2747
223 2757
224 2759
225 2762
226 2768
227 2769
228 2811
229 2813
230 2825
231 2828
232 2834
233 2838
234 2858
235 2885
236 2891
237 2912
238 2915
239 2919
240 2921
241 2927
242 2970
243 2972
244 2976
245 3006
246 3059
247 3062
248 3065
249 3105
250 3116
251 3149
252 3159
253 3189
254 3200
255 3209
256 3236
257 3242
258 3279
259 3318
260 3336
261 3389
262 3425
263 3431
264 3450
265 3461
266 3510
267 3528
268 3567
269 3579
270 3585
271 3606
272 3623
273 3656
274 3684
275 3702
276 3705
277 3710
278 3716
279 3725
280 3738
281 3752
282 3759
283 3780
284 3794
285 3807
286 3816
287 3819
288 3828
289 3837
290 3843
291 3864
292 3870
293 3879
294 3881
295 3882
296 3896
297 3903
298 3927
299 3966
300 3980
301 3993
302 4001
303 4029
304 4032
305 4047
306 4049
307 4062
308 4073
309 4101
310 4103
311 4106
312 4109
313 4110
314 4113
315 4118
316 4146
317 4169
318 4175
319 4182
320 4193
321 4227
322 4245
323 4260
324 4266
325 4272
326 4302
327 4329
328 4332
329 4335
330 4346
331 4368
332 4377
333 4385
334 4389
335 4392
336 4437
337 4446
338 4452
339 4458
340 4469
341 4470
342 4479
343 4554
344 4575
345 4595
346 4598
347 4605
348 4613
349 4623
350 4634
351 4640
352 4643
353 4664
354 4686
355 4689
356 4700
357 4701
358 4718
359 4722
360 4745
361 4763
362 4773
363 4776
364 4799
365 4811
366 4824
367 4836
368 4841
369 4872
370 4881
371 4895
372 4896
373 4908
374 4928
375 4932
376 4938
377 4941
378 4991
379 4994
380 5019
381 5025
382 5078
383 5082
384 5085
385 5117
386 5118
387 5154
388 5160
389 5169
390 5223
391 5258
392 5268
393 5270
394 5309
395 5319
396 5333
397 5337
398 5400
399 5415
400 5421
401 5445
402 5475
403 5508
404 5517
405 5541
406 5568
407 5588
408 5603
409 5607
410 5613
411 5625
412 5627
413 5643
414 5669
415 5672
416 5705
417 5706
418 5756
419 5762
420 5786
421 5790
422 5807
423 5888
424 5904
425 5937
426 5958
427 5982
428 5987
429 5994
430 5996
431 6021
432 6027
433 6054
434 6057
435 6065
436 6080
437 6096
438 6107
439 6113
440 6134
441 6174
442 6183
443 6194
444 6254
445 6260
446 6267
447 6272
448 6273
449 6299
450 6302
451 6359
452 6387
453 6395
454 6411
455 6441
456 6474
457 6486
458 6498
459 6507
460 6516
461 6527
462 6534
463 6537
464 6614
465 6615
466 6650
467 6684
468 6720
469 6729
470 6734
471 6738
472 6771
473 6810
474 6831
475 6852
476 6863
477 6884
478 6885
479 6912
480 6933
481 6959
482 6978
483 7004
484 7014
485 7055
486 7065
487 7074
488 7091
489 7094
490 7118
491 7157
492 7185
493 7191
494 7203
495 7224
496 7248
497 7251
498 7262
499 7289
500 7310
501 7319
502 7322
503 7323
504 7332
505 7346
506 7349
507 7370
508 7373
509 7377
510 7380
511 7403
512 7445
513 7490
514 7500
515 7503
516 7512
517 7541
518 7556
519 7571
520 7578
521 7587
522 7605
523 7616
524 7641
525 7655
526 7665
527 7713
528 7715
529 7722
530 7745
531 7763
532 7820
533 7856
534 7874
535 7889
536 7916
537 7937
538 7956
539 7988
540 8022
541 8030
542 8037
543 8039
544 8040
545 8043
546 8081
547 8087
548 8094
549 8102
550 8106
551 8135
552 8136
553 8138
554 8141
555 8142
556 8147
557 8166
558 8177
559 8196
560 8210
561 8225
562 8228
563 8238
564 8247
565 8324
566 8339
567 8351
568 8373
569 8408
570 8445
571 8459
572 8480
573 8513
574 8528
575 8550
576 8555
577 8561
578 8571
579 8582
580 8627
581 8630
582 8633
583 8654
584 8655
585 8690
586 8718
587 8736
588 8747
589 8775
590 8777
591 8798
592 8801
593 8817
594 8823
595 8873
596 8880
597 8900
598 8906
599 8990
600 8991
601 9002
602 9009
603 9011
604 9026
605 9029
606 9033
607 9057
608 9123
609 9125
610 9132
611 9134
612 9150
613 9158
614 9218
615 9233
616 9249
617 9258
618 9263
619 9275
620 9279
621 9297
622 9320
623 9339
624 9360
625 9383
626 9387
627 9390
628 9402
629 9411
630 9423
631 9440
632 9480
633 9485
634 9515
635 9521
636 9524
637 9536
638 9537
639 9551
640 9591
641 9605
642 9639
643 9656
644 9657
645 9689
646 9702
647 9722
648 9737
649 9738
650 9741
651 9780
652 9809
653 9834
654 9837
655 9858
656 9864
657 9873
658 9888
659 9939
660 9953
661 9954
662 9977
663 9990
664 10005
665 10007
666 10016
667 10025
668 10032
669 10077
670 10083
671 10104
672 10133
673 10179
674 10188
675 10236
676 10238
677 10247
678 10272
679 10304
680 10355
681 10370
682 10395
683 10410
684 10446
685 10473
686 10485
687 10511
688 10514
689 10548
690 10560
691 10584
692 10586
693 10602
694 10608
695 10625
696 10629
697 10643
698 10668
699 10674
700 10707
701 10716
702 10821
703 10823
704 10824
705 10830
706 10847
707 10859
708 10868
709 10878
710 10914
711 10920
712 10937
713 10941
714 10944
715 10947
716 11013
717 11034
718 11066
719 11073
720 11109
721 11117
722 11132
723 11139
724 11162
725 11175
726 11201
727 11223
728 11273
729 11358
730 11361
731 11364
732 11391
733 11435
734 11439
735 11477
736 11480
737 11490
738 11498
739 11510
740 11519
741 11553
742 11580
743 11589
744 11594
745 11633
746 11694
747 11712
748 11714
749 11732
750 11757
751 11759
752 11784
753 11796
754 11798
755 11801
756 11853
757 11858
758 11906
759 11925
760 11934
761 11942
762 11945
763 11946
764 11952
765 12015
766 12027
767 12065
768 12092
769 12134
770 12141
771 12222
772 12242
773 12261
774 12287
775 12306
776 12324
777 12335
778 12390
779 12404
780 12506
781 12558
782 12560
783 12569
784 12573
785 12630
786 12650
787 12653
788 12656
789 12711
790 12720
791 12728
792 12749
793 12764
794 12777
795 12782
796 12783
797 12788
798 12800
799 12803
800 12813
801 12837
802 12855
803 12879
804 12890
805 12923
806 12924
807 12936
808 12942
809 12957
810 12987
811 13008
812 13022
813 13034
814 13043
815 13044
816 13058
817 13068
818 13079
819 13085
820 13089
821 13103
822 13112
823 13143
824 13152
825 13281
826 13289
827 13313
828 13322
829 13343
830 13362
831 13419
832 13451
833 13460
834 13497
835 13506
836 13523
837 13545
838 13547
839 13595
840 13628
841 13638
842 13665
843 13695
844 13706
845 13716
846 13719
847 13734
848 13775
849 13791
850 13803
851 13805
852 13815
853 13829
854 13835
855 13839
856 13850
857 13902
858 13905
859 13911
860 13946
861 13961
862 13962
863 14039
864 14042
865 14048
866 14090
867 14106
868 14142
869 14147
870 14183
871 14192
872 14213
873 14256
874 14276
875 14280
876 14318
877 14322
878 14336
879 14337
880 14339
881 14373
882 14417
883 14433
884 14463
885 14471
886 14517
887 14532
888 14535
889 14556
890 14570
891 14577
892 14588
893 14603
894 14666
895 14703
896 14751
897 14771
898 14783
899 14808
900 14825
901 14832
902 14841
903 14846
904 14885
905 14942
906 14982
907 15014
908 15021
909 15044
910 15063
911 15093
912 15116
913 15117
914 15126
915 15128
916 15134
917 15135
918 15164
919 15186
920 15197
921 15200
922 15204
923 15213
924 15219
925 15231
926 15249
927 15252
928 15257
929 15266
930 15326
931 15357
932 15386
933 15402
934 15408
935 15422
936 15441
937 15444
938 15473
939 15488
940 15501
941 15525
942 15527
943 15530
944 15551
945 15591
946 15648
947 15654
948 15662
949 15689
950 15690
951 15716
952 15719
953 15782
954 15794
955 15803
956 15806
957 15807
958 15815
959 15830
960 15833
961 15848
962 15884
963 15887
964 15893
965 15938
966 15989
967 16017
968 16023
969 16044
970 16064
971 16115
972 16127
973 16188
974 16193
975 16206
976 16281
977 16284
978 16289
979 16325
980 16358
981 16397
982 16433
983 16473
984 16493
985 16496
986 16524
987 16554
988 16587
989 16589
990 16605
991 16614
992 16661
993 16727
994 16743
995 16754
996 16776
997 16779
998 16781
999 16808
1000 16838