1 2
2 5
3 6
4 7
5 8
6 9
7 14
8 16
9 21
10 27
11 28
12 34
13 42
14 44
15 47
16 48
17 50
18 51
19 62
20 63
21 65
22 68
23 70
24 75
25 76
26 79
27 82
28 84
29 93
30 96
31 98
32 103
33 106
34 114
35 120
36 121
37 124
38 131
39 133
40 138
41 139
42 147
43 148
44 149
45 156
46 166
47 169
48 173
49 174
50 182
51 195
52 197
53 201
54 203
55 216
56 218
57 225
58 229
59 237
60 240
61 243
62 247
63 253
64 275
65 282
66 292
67 299
68 300
69 307
70 309
71 310
72 313
73 316
74 320
75 329
76 331
77 334
78 344
79 356
80 358
81 362
82 363
83 366
84 373
85 376
86 377
87 390
88 391
89 392
90 399
91 404
92 415
93 420
94 425
95 426
96 428
97 429
98 439
99 446
100 450
101 455
102 460
103 462
104 469
105 475
106 488
107 490
108 496
109 510
110 511
111 517
112 520
113 531
114 541
115 547
116 548
117 562
118 566
119 567
120 582
121 586
122 593
123 597
124 602
125 604
126 608
127 610
128 616
129 623
130 625
131 637
132 639
133 645
134 646
135 651
136 659
137 663
138 678
139 686
140 688
141 699
142 700
143 702
144 705
145 713
146 721
147 740
148 743
149 747
150 748
151 750
152 758
153 761
154 775
155 776
156 782
157 791
158 797
159 805
160 820
161 828
162 832
163 842
164 846
165 849
166 853
167 855
168 859
169 863
170 867
171 869
172 875
173 883
174 888
175 902
176 905
177 915
178 919
179 926
180 937
181 944
182 952
183 964
184 973
185 981
186 982
187 985
188 996
189 1008
190 1016
191 1022
192 1034
193 1051
194 1058
195 1059
196 1066
197 1076
198 1093
199 1097
200 1098
201 1108
202 1119
203 1126
204 1128
205 1134
206 1135
207 1156
208 1160
209 1163
210 1171
211 1177
212 1183
213 1189
214 1191
215 1195
216 1204
217 1209
218 1210
219 1212
220 1224
221 1225
222 1230
223 1232
224 1240
225 1241
226 1246
227 1248
228 1252
229 1253
230 1260
231 1281
232 1286
233 1295
234 1296
235 1301
236 1303
237 1309
238 1311
239 1315
240 1322
241 1325
242 1328
243 1329
244 1339
245 1342
246 1343
247 1357
248 1359
249 1363
250 1384
251 1385
252 1386
253 1388
254 1407
255 1408
256 1414
257 1416
258 1419
259 1420
260 1426
261 1440
262 1441
263 1443
264 1451
265 1461
266 1463
267 1470
268 1471
269 1479
270 1491
271 1496
272 1497
273 1500
274 1505
275 1512
276 1513
277 1532
278 1534
279 1539
280 1549
281 1566
282 1569
283 1575
284 1596
285 1598
286 1601
287 1603
288 1605
289 1611
290 1623
291 1625
292 1629
293 1632
294 1643
295 1651
296 1657
297 1658
298 1661
299 1679
300 1687
301 1694
302 1696
303 1701
304 1706
305 1715
306 1721
307 1730
308 1731
309 1735
310 1758
311 1771
312 1779
313 1784
314 1785
315 1786
316 1806
317 1812
318 1815
319 1826
320 1834
321 1840
322 1853
323 1857
324 1861
325 1868
326 1876
327 1884
328 1892
329 1895
330 1903
331 1904
332 1911
333 1919
334 1930
335 1932
336 1939
337 1945
338 1946
339 1953
340 1954
341 1960
342 1966
343 1973
344 1974
345 1980
346 1994
347 2002
348 2008
349 2014
350 2016
351 2024
352 2025
353 2039
354 2043
355 2051
356 2056
357 2074
358 2081
359 2085
360 2087
361 2088
362 2092
363 2093
364 2095
365 2099
366 2100
367 2105
368 2108
369 2109
370 2112
371 2115
372 2120
373 2128
374 2129
375 2133
376 2144
377 2150
378 2161
379 2171
380 2183
381 2200
382 2206
383 2210
384 2224
385 2231
386 2232
387 2233
388 2239
389 2240
390 2241
391 2249
392 2252
393 2260
394 2262
395 2263
396 2269
397 2282
398 2283
399 2288
400 2290
401 2295
402 2304
403 2312
404 2315
405 2352
406 2364
407 2367
408 2378
409 2379
410 2380
411 2388
412 2393
413 2415
414 2417
415 2422
416 2427
417 2430
418 2437
419 2449
420 2462
421 2465
422 2469
423 2470
424 2472
425 2473
426 2476
427 2479
428 2485
429 2499
430 2500
431 2505
432 2506
433 2512
434 2521
435 2526
436 2528
437 2546
438 2567
439 2569
440 2576
441 2582
442 2589
443 2603
444 2605
445 2612
446 2613
447 2617
448 2620
449 2627
450 2631
451 2639
452 2644
453 2651
454 2653
455 2654
456 2655
457 2658
458 2674
459 2675
460 2676
461 2682
462 2683
463 2689
464 2710
465 2716
466 2718
467 2723
468 2725
469 2738
470 2745
471 2752
472 2760
473 2765
474 2773
475 2781
476 2798
477 2800
478 2802
479 2808
480 2814
481 2820
482 2834
483 2841
484 2864
485 2875
486 2898
487 2900
488 2904
489 2907
490 2910
491 2914
492 2920
493 2927
494 2960
495 2966
496 2967
497 2973
498 2981
499 2982
500 2983
501 2996
502 2998
503 3017
504 3018
505 3025
506 3029
507 3045
508 3046
509 3053
510 3059
511 3061
512 3078
513 3087
514 3088
515 3092
516 3093
517 3100
518 3122
519 3124
520 3128
521 3136
522 3142
523 3163
524 3165
525 3190
526 3197
527 3201
528 3205
529 3221
530 3234
531 3239
532 3241
533 3243
534 3260
535 3268
536 3271
537 3283
538 3297
539 3305
540 3306
541 3327
542 3330
543 3340
544 3341
545 3351
546 3358
547 3360
548 3382
549 3403
550 3410
551 3417
552 3422
553 3428
554 3429
555 3445
556 3456
557 3459
558 3463
559 3465
560 3481
561 3509
562 3512
563 3527
564 3528
565 3530
566 3537
567 3550
568 3551
569 3565
570 3582
571 3589
572 3592
573 3596
574 3603
575 3606
576 3607
577 3610
578 3619
579 3626
580 3633
581 3639
582 3645
583 3680
584 3684
585 3705
586 3712
587 3716
588 3731
589 3738
590 3764
591 3767
592 3772
593 3781
594 3788
595 3789
596 3799
597 3801
598 3803
599 3810
600 3817
601 3824
602 3827
603 3835
604 3836
605 3849
606 3862
607 3863
608 3869
609 3870
610 3871
611 3872
612 3878
613 3891
614 3892
615 3894
616 3906
617 3915
618 3919
619 3925
620 3942
621 3949
622 3955
623 3956
624 3964
625 3975
626 3983
627 4010
628 4018
629 4027
630 4030
631 4044
632 4054
633 4069
634 4081
635 4088
636 4093
637 4103
638 4104
639 4115
640 4116
641 4117
642 4118
643 4124
644 4129
645 4138
646 4142
647 4144
648 4153
649 4158
650 4164
651 4167
652 4179
653 4181
654 4186
655 4200
656 4226
657 4236
658 4244
659 4247
660 4250
661 4255
662 4256
663 4264
664 4296
665 4317
666 4326
667 4328
668 4339
669 4353
670 4355
671 4368
672 4370
673 4375
674 4387
675 4388
676 4405
677 4408
678 4409
679 4410
680 4412
681 4423
682 4430
683 4446
684 4458
685 4460
686 4471
687 4472
688 4478
689 4510
690 4513
691 4516
692 4527
693 4537
694 4542
695 4549
696 4571
697 4577
698 4579
699 4583
700 4592
701 4593
702 4594
703 4600
704 4611
705 4612
706 4613
707 4627
708 4628
709 4653
710 4655
711 4663
712 4671
713 4674
714 4677
715 4684
716 4688
717 4692
718 4703
719 4713
720 4719
721 4727
722 4761
723 4773
724 4779
725 4786
726 4801
727 4816
728 4821
729 4823
730 4843
731 4844
732 4846
733 4849
734 4864
735 4874
736 4888
737 4892
738 4907
739 4912
740 4920
741 4923
742 4928
743 4933
744 4934
745 4940
746 4955
747 4964
748 4970
749 4975
750 4982
751 5000
752 5013
753 5028
754 5042
755 5053
756 5061
757 5066
758 5089
759 5111
760 5129
761 5138
762 5139
763 5143
764 5147
765 5182
766 5209
767 5229
768 5230
769 5243
770 5258
771 5259
772 5263
773 5279
774 5280
775 5283
776 5298
777 5313
778 5314
779 5320
780 5326
781 5327
782 5332
783 5336
784 5343
785 5349
786 5350
787 5381
788 5383
789 5388
790 5390
791 5391
792 5397
793 5403
794 5404
795 5405
796 5413
797 5426
798 5434
799 5439
800 5459
801 5460
802 5461
803 5462
804 5480
805 5481
806 5483
807 5501
808 5511
809 5514
810 5530
811 5531
812 5532
813 5538
814 5542
815 5543
816 5553
817 5560
818 5571
819 5585
820 5601
821 5602
822 5608
823 5647
824 5663
825 5665
826 5677
827 5679
828 5686
829 5691
830 5705
831 5718
832 5727
833 5731
834 5735
835 5739
836 5740
837 5752
838 5756
839 5759
840 5766
841 5769
842 5780
843 5782
844 5784
845 5788
846 5794
847 5797
848 5801
849 5812
850 5825
851 5833
852 5837
853 5865
854 5873
855 5882
856 5893
857 5901
858 5921
859 5934
860 5935
861 5938
862 5942
863 5944
864 5949
865 5964
866 5965
867 5969
868 5971
869 5972
870 5973
871 5976
872 5987
873 5992
874 6007
875 6008
876 6011
877 6014
878 6020
879 6025
880 6028
881 6040
882 6060
883 6061
884 6067
885 6068
886 6071
887 6076
888 6081
889 6088
890 6120
891 6131
892 6132
893 6166
894 6173
895 6174
896 6175
897 6182
898 6189
899 6194
900 6210
901 6214
902 6217
903 6221
904 6228
905 6238
906 6242
907 6244
908 6245
909 6256
910 6258
911 6265
912 6281
913 6288
914 6306
915 6307
916 6315
917 6319
918 6327
919 6341
920 6361
921 6369
922 6378
923 6392
924 6393
925 6406
926 6407
927 6410
928 6417
929 6432
930 6441
931 6448
932 6454
933 6467
934 6468
935 6469
936 6473
937 6484
938 6491
939 6505
940 6519
941 6523
942 6560
943 6573
944 6580
945 6585
946 6586
947 6588
948 6589
949 6596
950 6599
951 6603
952 6623
953 6628
954 6630
955 6631
956 6645
957 6648
958 6649
959 6658
960 6659
961 6669
962 6670
963 6684
964 6700
965 6701
966 6706
967 6715
968 6728
969 6735
970 6739
971 6740
972 6755
973 6769
974 6770
975 6776
976 6778
977 6790
978 6809
979 6817
980 6833
981 6841
982 6845
983 6846
984 6859
985 6860
986 6865
987 6867
988 6869
989 6889
990 6894
991 6904
992 6910
993 6922
994 6925
995 6928
996 6929
997 6930
998 6937
999 6950
1000 6952