1 1
2 3
3 4
4 6
5 15
6 16
7 18
8 24
9 27
10 30
11 31
12 36
13 37
14 43
15 51
16 52
17 57
18 60
19 73
20 75
21 81
22 82
23 87
24 90
25 93
26 106
27 108
28 109
29 114
30 145
31 154
32 159
33 160
34 163
35 165
36 171
37 174
38 175
39 178
40 196
41 201
42 204
43 207
44 208
45 211
46 220
47 222
48 225
49 228
50 234
51 237
52 238
53 241
54 246
55 252
56 256
57 258
58 259
59 261
60 268
61 273
62 279
63 288
64 292
65 294
66 303
67 304
68 313
69 318
70 327
71 328
72 333
73 337
74 339
75 340
76 343
77 352
78 360
79 387
80 390
81 399
82 409
83 412
84 414
85 415
86 418
87 424
88 426
89 438
90 442
91 444
92 447
93 456
94 459
95 466
96 489
97 490
98 499
99 508
100 516
101 520
102 526
103 528
104 534
105 549
106 559
107 568
108 597
109 603
110 604
111 621
112 622
113 625
114 633
115 636
116 637
117 642
118 646
119 660
120 663
121 673
122 684
123 685
124 693
125 696
126 703
127 711
128 715
129 729
130 730
131 739
132 750
133 754
134 757
135 762
136 772
137 774
138 778
139 781
140 783
141 792
142 799
143 808
144 817
145 822
146 825
147 828
148 831
149 843
150 855
151 862
152 871
153 874
154 888
155 889
156 894
157 907
158 915
159 921
160 933
161 934
162 942
163 943
164 945
165 949
166 951
167 1003
168 1006
169 1008
170 1011
171 1017
172 1033
173 1039
174 1045
175 1056
176 1066
177 1069
178 1071
179 1072
180 1089
181 1108
182 1110
183 1114
184 1119
185 1122
186 1126
187 1140
188 1141
189 1155
190 1162
191 1170
192 1174
193 1185
194 1186
195 1191
196 1192
197 1195
198 1197
199 1204
200 1207
201 1210
202 1216
203 1221
204 1225
205 1237
206 1239
207 1254
208 1260
209 1275
210 1278
211 1281
212 1285
213 1300
214 1302
215 1306
216 1327
217 1335
218 1336
219 1339
220 1344
221 1347
222 1351
223 1368
224 1369
225 1402
226 1407
227 1413
228 1426
229 1428
230 1437
231 1438
232 1446
233 1447
234 1450
235 1476
236 1482
237 1483
238 1489
239 1498
240 1510
241 1512
242 1522
243 1551
244 1566
245 1569
246 1572
247 1587
248 1588
249 1591
250 1597
251 1599
252 1620
253 1623
254 1639
255 1647
256 1659
257 1663
258 1666
259 1674
260 1696
261 1701
262 1708
263 1726
264 1741
265 1756
266 1765
267 1774
268 1777
269 1782
270 1795
271 1821
272 1825
273 1836
274 1837
275 1839
276 1845
277 1852
278 1857
279 1858
280 1885
281 1888
282 1890
283 1903
284 1917
285 1921
286 1924
287 1930
288 1933
289 1936
290 1953
291 1960
292 1996
293 2001
294 2013
295 2022
296 2037
297 2049
298 2062
299 2067
300 2083
301 2092
302 2101
303 2103
304 2104
305 2106
306 2112
307 2139
308 2142
309 2143
310 2151
311 2178
312 2182
313 2191
314 2205
315 2214
316 2220
317 2226
318 2227
319 2232
320 2236
321 2242
322 2247
323 2251
324 2253
325 2257
326 2265
327 2266
328 2271
329 2292
330 2298
331 2304
332 2308
333 2316
334 2317
335 2328
336 2334
337 2337
338 2338
339 2365
340 2367
341 2376
342 2379
343 2385
344 2398
345 2400
346 2415
347 2427
348 2436
349 2437
350 2440
351 2457
352 2466
353 2488
354 2490
355 2496
356 2502
357 2512
358 2514
359 2532
360 2556
361 2559
362 2569
363 2580
364 2583
365 2587
366 2590
367 2628
368 2632
369 2644
370 2662
371 2664
372 2670
373 2676
374 2682
375 2683
376 2701
377 2710
378 2715
379 2724
380 2725
381 2728
382 2736
383 2743
384 2745
385 2754
386 2755
387 2761
388 2793
389 2797
390 2805
391 2811
392 2812
393 2821
394 2823
395 2841
396 2848
397 2859
398 2860
399 2863
400 2865
401 2866
402 2869
403 2881
404 2889
405 2890
406 2893
407 2920
408 2931
409 2937
410 2941
411 2947
412 2950
413 2967
414 2970
415 2980
416 2989
417 2992
418 2995
419 3001
420 3010
421 3021
422 3036
423 3052
424 3058
425 3069
426 3072
427 3087
428 3093
429 3108
430 3118
431 3138
432 3148
433 3162
434 3171
435 3181
436 3216
437 3231
438 3232
439 3238
440 3256
441 3261
442 3267
443 3273
444 3276
445 3304
446 3307
447 3319
448 3325
449 3337
450 3349
451 3370
452 3376
453 3379
454 3393
455 3408
456 3412
457 3415
458 3426
459 3439
460 3451
461 3463
462 3478
463 3483
464 3486
465 3495
466 3504
467 3516
468 3523
469 3534
470 3552
471 3555
472 3556
473 3562
474 3567
475 3582
476 3586
477 3591
478 3594
479 3600
480 3618
481 3624
482 3634
483 3639
484 3640
485 3658
486 3669
487 3670
488 3687
489 3690
490 3702
491 3703
492 3718
493 3729
494 3736
495 3739
496 3744
497 3747
498 3753
499 3775
500 3786
501 3789
502 3793
503 3811
504 3826
505 3831
506 3834
507 3874
508 3880
509 3891
510 3894
511 3900
512 3912
513 3916
514 3922
515 3946
516 3957
517 3966
518 3969
519 3970
520 3981
521 3997
522 3999
523 4009
524 4014
525 4026
526 4041
527 4051
528 4056
529 4066
530 4072
531 4081
532 4089
533 4090
534 4105
535 4113
536 4122
537 4140
538 4147
539 4153
540 4161
541 4174
542 4179
543 4186
544 4194
545 4198
546 4201
547 4213
548 4221
549 4224
550 4228
551 4230
552 4231
553 4266
554 4270
555 4273
556 4279
557 4281
558 4282
559 4285
560 4288
561 4305
562 4308
563 4309
564 4323
565 4336
566 4341
567 4342
568 4344
569 4345
570 4348
571 4374
572 4377
573 4381
574 4395
575 4405
576 4411
577 4432
578 4437
579 4440
580 4455
581 4462
582 4479
583 4485
584 4495
585 4497
586 4503
587 4507
588 4513
589 4527
590 4528
591 4543
592 4545
593 4554
594 4558
595 4573
596 4581
597 4587
598 4591
599 4594
600 4596
601 4600
602 4605
603 4614
604 4620
605 4623
606 4624
607 4633
608 4639
609 4642
610 4644
611 4645
612 4656
613 4657
614 4662
615 4666
616 4671
617 4689
618 4702
619 4705
620 4710
621 4716
622 4717
623 4722
624 4723
625 4729
626 4735
627 4749
628 4756
629 4759
630 4762
631 4782
632 4785
633 4792
634 4804
635 4807
636 4815
637 4818
638 4833
639 4834
640 4845
641 4851
642 4860
643 4879
644 4894
645 4903
646 4906
647 4917
648 4935
649 4948
650 4957
651 4965
652 4978
653 4987
654 4993
655 5001
656 5002
657 5007
658 5011
659 5014
660 5070
661 5071
662 5076
663 5082
664 5085
665 5103
666 5106
667 5112
668 5118
669 5143
670 5163
671 5172
672 5185
673 5187
674 5194
675 5197
676 5209
677 5223
678 5229
679 5236
680 5268
681 5272
682 5280
683 5283
684 5284
685 5286
686 5290
687 5293
688 5295
689 5302
690 5307
691 5313
692 5329
693 5335
694 5346
695 5352
696 5359
697 5362
698 5364
699 5371
700 5379
701 5382
702 5419
703 5428
704 5439
705 5445
706 5472
707 5475
708 5481
709 5488
710 5491
711 5494
712 5496
713 5503
714 5508
715 5515
716 5518
717 5530
718 5533
719 5539
720 5548
721 5557
722 5583
723 5590
724 5596
725 5602
726 5610
727 5632
728 5650
729 5661
730 5662
731 5664
732 5670
733 5674
734 5679
735 5692
736 5716
737 5727
738 5731
739 5734
740 5739
741 5742
742 5752
743 5755
744 5767
745 5779
746 5790
747 5803
748 5821
749 5826
750 5833
751 5838
752 5845
753 5865
754 5866
755 5868
756 5872
757 5878
758 5881
759 5883
760 5887
761 5899
762 5907
763 5913
764 5916
765 5922
766 5928
767 5934
768 5935
769 5937
770 5950
771 5964
772 5977
773 5980
774 5986
775 5992
776 6003
777 6004
778 6009
779 6016
780 6021
781 6024
782 6025
783 6027
784 6030
785 6036
786 6045
787 6057
788 6078
789 6079
790 6085
791 6087
792 6099
793 6100
794 6105
795 6108
796 6111
797 6120
798 6123
799 6124
800 6132
801 6147
802 6153
803 6156
804 6157
805 6174
806 6180
807 6181
808 6189
809 6201
810 6228
811 6235
812 6253
813 6259
814 6262
815 6270
816 6283
817 6286
818 6303
819 6306
820 6309
821 6321
822 6331
823 6336
824 6346
825 6351
826 6366
827 6376
828 6378
829 6382
830 6408
831 6412
832 6424
833 6427
834 6439
835 6441
836 6442
837 6445
838 6448
839 6468
840 6474
841 6484
842 6510
843 6532
844 6543
845 6547
846 6549
847 6559
848 6567
849 6583
850 6600
851 6603
852 6613
853 6615
854 6619
855 6621
856 6643
857 6655
858 6657
859 6661
860 6672
861 6687
862 6691
863 6694
864 6703
865 6705
866 6727
867 6729
868 6732
869 6736
870 6742
871 6750
872 6769
873 6780
874 6787
875 6789
876 6805
877 6807
878 6820
879 6837
880 6838
881 6847
882 6850
883 6853
884 6856
885 6864
886 6880
887 6891
888 6892
889 6895
890 6897
891 6900
892 6901
893 6904
894 6915
895 6919
896 6924
897 6934
898 6939
899 6949
900 6958
901 6967
902 6969
903 6994
904 6996
905 7033
906 7035
907 7038
908 7042
909 7050
910 7056
911 7062
912 7078
913 7089
914 7099
915 7102
916 7113
917 7114
918 7120
919 7131
920 7141
921 7156
922 7170
923 7171
924 7179
925 7182
926 7183
927 7186
928 7192
929 7194
930 7197
931 7207
932 7209
933 7213
934 7248
935 7249
936 7264
937 7281
938 7285
939 7302
940 7306
941 7311
942 7318
943 7324
944 7332
945 7333
946 7335
947 7344
948 7350
949 7362
950 7387
951 7390
952 7402
953 7410
954 7411
955 7414
956 7419
957 7422
958 7432
959 7434
960 7467
961 7473
962 7479
963 7485
964 7488
965 7494
966 7497
967 7510
968 7515
969 7518
970 7521
971 7570
972 7579
973 7584
974 7585
975 7605
976 7608
977 7611
978 7612
979 7615
980 7636
981 7642
982 7653
983 7654
984 7659
985 7671
986 7693
987 7707
988 7713
989 7719
990 7722
991 7731
992 7738
993 7749
994 7764
995 7768
996 7771
997 7788
998 7801
999 7803
1000 7804
1001 7810
1002 7824
1003 7825
1004 7827
1005 7830
1006 7839
1007 7840
1008 7846
1009 7851
1010 7858
1011 7860
1012 7864
1013 7876
1014 7879
1015 7884
1016 7896
1017 7908
1018 7912
1019 7915
1020 7926
1021 7941
1022 7942
1023 7951
1024 7962
1025 7972
1026 7989
1027 8002
1028 8016
1029 8022
1030 8041
1031 8049
1032 8058
1033 8071
1034 8076
1035 8077
1036 8083
1037 8100
1038 8107
1039 8118
1040 8139
1041 8140
1042 8167
1043 8175
1044 8181
1045 8182
1046 8191
1047 8209
1048 8211
1049 8215
1050 8221
1051 8224
1052 8238
1053 8245
1054 8254
1055 8277
1056 8280
1057 8283
1058 8287
1059 8292
1060 8298
1061 8304
1062 8331
1063 8340
1064 8347
1065 8352
1066 8355
1067 8359
1068 8362
1069 8364
1070 8365
1071 8380
1072 8385
1073 8386
1074 8388
1075 8400
1076 8425
1077 8433
1078 8437
1079 8442
1080 8446
1081 8458
1082 8472
1083 8481
1084 8499
1085 8500
1086 8532
1087 8541
1088 8556
1089 8563
1090 8583
1091 8589
1092 8590
1093 8598
1094 8604
1095 8616
1096 8619
1097 8620
1098 8622
1099 8631
1100 8637
1101 8662
1102 8668
1103 8671
1104 8706
1105 8718
1106 8719
1107 8722
1108 8728
1109 8730
1110 8731
1111 8736
1112 8748
1113 8754
1114 8773
1115 8775
1116 8784
1117 8791
1118 8806
1119 8824
1120 8830
1121 8832
1122 8835
1123 8842
1124 8847
1125 8854
1126 8859
1127 8862
1128 8863
1129 8865
1130 8866
1131 8886
1132 8892
1133 8923
1134 8958
1135 8971
1136 8983
1137 8985
1138 8995
1139 8997