1 1
2 2
3 5
4 10
5 13
6 17
7 26
8 29
9 37
10 41
11 50
12 53
13 58
14 61
15 65
16 73
17 74
18 82
19 85
20 89
21 97
22 101
23 106
24 109
25 113
26 122
27 125
28 130
29 137
30 145
31 149
32 157
33 170
34 173
35 181
36 185
37 193
38 197
39 202
40 218
41 226
42 229
43 233
44 241
45 250
46 257
47 265
48 269
49 274
50 277
51 281
52 290
53 293
54 298
55 313
56 314
57 317
58 325
59 337
60 338
61 346
62 349
63 353
64 362
65 365
66 370
67 373
68 389
69 394
70 397
71 401
72 409
73 421
74 425
75 433
76 442
77 445
78 449
79 457
80 458
81 461
82 481
83 485
84 493
85 509
86 521
87 530
88 533
89 538
90 541
91 554
92 557
93 565
94 569
95 577
96 586
97 593
98 601
99 610
100 613
101 617
102 626
103 629
104 634
105 641
106 653
107 661
108 673
109 677
110 685
111 697
112 698
113 701
114 709
115 730
116 733
117 746
118 754
119 757
120 761
121 769
122 773
123 778
124 785
125 794
126 797
127 809
128 818
129 821
130 829
131 842
132 845
133 853
134 857
135 865
136 877
137 881
138 901
139 914
140 922
141 925
142 929
143 937
144 941
145 949
146 953
147 962
148 965
149 970
150 977
151 985
152 986
153 997
154 1009
155 1010
156 1013
157 1018
158 1021
159 1025
160 1033
161 1037
162 1042
163 1049
164 1061
165 1066
166 1069
167 1073
168 1082
169 1090
170 1093
171 1097
172 1105
173 1109
174 1114
175 1117
176 1129
177 1130
178 1138
179 1145
180 1153
181 1157
182 1165
183 1181
184 1189
185 1193
186 1201
187 1213
188 1217
189 1226
190 1229
191 1237
192 1241
193 1249
194 1250
195 1258
196 1261
197 1277
198 1285
199 1289
200 1297
201 1301
202 1306
203 1313
204 1321
205 1322
206 1325
207 1354
208 1361
209 1370
210 1373
211 1378
212 1381
213 1385
214 1402
215 1409
216 1417
217 1418
218 1429
219 1433
220 1445
221 1450
222 1453
223 1465
224 1466
225 1481
226 1489
227 1490
228 1493
229 1514
230 1522
231 1525
232 1546
233 1549
234 1553
235 1565
236 1570
237 1585
238 1586
239 1594
240 1597
241 1601
242 1609
243 1613
244 1618
245 1621
246 1625
247 1637
248 1642
249 1649
250 1657
251 1658
252 1669
253 1682
254 1685
255 1693
256 1697
257 1706
258 1709
259 1714
260 1721
261 1730
262 1733
263 1741
264 1745
265 1753
266 1754
267 1765
268 1769
269 1777
270 1781
271 1789
272 1801
273 1810
274 1825
275 1850
276 1853
277 1861
278 1865
279 1873
280 1877
281 1882
282 1889
283 1898
284 1901
285 1906
286 1913
287 1921
288 1930
289 1933
290 1937
291 1949
292 1970
293 1973
294 1985
295 1993
296 1994
297 1997
298 2017
299 2026
300 2029
301 2042
302 2050
303 2053
304 2069
305 2074
306 2081
307 2089
308 2113
309 2117
310 2122
311 2125
312 2129
313 2137
314 2138
315 2141
316 2146
317 2153
318 2161
319 2165
320 2173
321 2186
322 2197
323 2210
324 2213
325 2218
326 2221
327 2234
328 2237
329 2249
330 2257
331 2258
332 2269
333 2273
334 2281
335 2285
336 2290
337 2293
338 2297
339 2305
340 2309
341 2314
342 2330
343 2333
344 2341
345 2357
346 2362
347 2377
348 2378
349 2381
350 2389
351 2393
352 2402
353 2405
354 2417
355 2425
356 2426
357 2437
358 2441
359 2458
360 2465
361 2473
362 2474
363 2477
364 2482
365 2501
366 2509
367 2521
368 2522
369 2545
370 2549
371 2554
372 2557
373 2561
374 2570
375 2581
376 2593
377 2602
378 2605
379 2609
380 2617
381 2621
382 2626
383 2633
384 2642
385 2657
386 2665
387 2677
388 2689
389 2690
390 2693
391 2705
392 2713
393 2725
394 2729
395 2738
396 2741
397 2746
398 2749
399 2753
400 2762
401 2770
402 2777
403 2785
404 2789
405 2797
406 2801
407 2810
408 2813
409 2825
410 2833
411 2834
412 2837
413 2857
414 2858
415 2861
416 2873
417 2885
418 2890
419 2897
420 2906
421 2909
422 2917
423 2929
424 2930
425 2941
426 2953
427 2957
428 2965
429 2969
430 2977
431 2986
432 3001
433 3026
434 3029
435 3037
436 3041
437 3049
438 3050
439 3061
440 3065
441 3074
442 3077
443 3085
444 3089
445 3098
446 3109
447 3121
448 3125
449 3130
450 3133
451 3137
452 3145
453 3161
454 3169
455 3170
456 3181
457 3194
458 3202
459 3209
460 3217
461 3221
462 3226
463 3229
464 3233
465 3242
466 3250
467 3253
468 3257
469 3265
470 3274
471 3277
472 3281
473 3293
474 3301
475 3313
476 3314
477 3329
478 3338
479 3341
480 3349
481 3361
482 3365
483 3370
484 3373
485 3385
486 3386
487 3389
488 3413
489 3418
490 3425
491 3433
492 3434
493 3445
494 3449
495 3457
496 3461
497 3466
498 3469
499 3482
500 3485
501 3490
502 3517
503 3529
504 3530
505 3533
506 3538
507 3541
508 3545
509 3554
510 3557
511 3562
512 3578
513 3581
514 3589
515 3593
516 3601
517 3613
518 3617
519 3625
520 3637
521 3649
522 3653
523 3665
524 3673
525 3677
526 3697
527 3701
528 3706
529 3709
530 3722
531 3725
532 3730
533 3733
534 3754
535 3761
536 3769
537 3770
538 3785
539 3793
540 3797
541 3802
542 3809
543 3821
544 3833
545 3845
546 3853
547 3865
548 3866
549 3869
550 3874
551 3877
552 3881
553 3889
554 3890
555 3898
556 3917
557 3922
558 3925
559 3929
560 3946
561 3961
562 3970
563 3973
564 3977
565 3985
566 3986
567 3989
568 3994
569 4001
570 4013
571 4021
572 4033
573 4045
574 4049
575 4057
576 4058
577 4073
578 4082
579 4093
580 4097
581 4106
582 4121
583 4129
584 4133
585 4138
586 4141
587 4153
588 4157
589 4177
590 4181
591 4201
592 4210
593 4217
594 4226
595 4229
596 4234
597 4241
598 4250
599 4253
600 4261
601 4265
602 4273
603 4274
604 4282
605 4285
606 4289
607 4297
608 4306
609 4325
610 4330
611 4337
612 4346
613 4349
614 4357
615 4373
616 4385
617 4394
618 4397
619 4409
620 4421
621 4426
622 4441
623 4442
624 4457
625 4469
626 4474
627 4481
628 4490
629 4493
630 4498
631 4505
632 4513
633 4514
634 4517
635 4537
636 4538
637 4549
638 4553
639 4561
640 4570
641 4573
642 4586
643 4589
644 4594
645 4597
646 4610
647 4618
648 4621
649 4625
650 4637
651 4649
652 4657
653 4666
654 4673
655 4682
656 4685
657 4706
658 4709
659 4714
660 4721
661 4729
662 4733
663 4745
664 4754
665 4762
666 4765
667 4777
668 4778
669 4789
670 4793
671 4801
672 4813
673 4817
674 4825
675 4861
676 4874
677 4877
678 4885
679 4889
680 4901
681 4909
682 4913
683 4925
684 4933
685 4937
686 4954
687 4957
688 4969
689 4973
690 4985
691 4993
692 5009
693 5018
694 5021
695 5042
696 5045
697 5050
698 5065
699 5077
700 5081
701 5090
702 5098
703 5101
704 5113
705 5114
706 5122
707 5153
708 5161
709 5162
710 5165
711 5185
712 5189
713 5197
714 5209
715 5210
716 5213
717 5233
718 5234
719 5237
720 5242
721 5245
722 5261
723 5266
724 5273
725 5281
726 5297
727 5305
728 5309
729 5317
730 5321
731 5330
732 5333
733 5353
734 5354
735 5365
736 5381
737 5386
738 5389
739 5393
740 5410
741 5413
742 5417
743 5426
744 5429
745 5437
746 5441
747 5449
748 5450
749 5458
750 5465
751 5473
752 5477
753 5482
754 5485
755 5498
756 5501
757 5521
758 5545
759 5554
760 5557
761 5569
762 5570
763 5573
764 5578
765 5581
766 5585
767 5594
768 5597
769 5617
770 5618
771 5626
772 5629
773 5641
774 5653
775 5657
776 5669
777 5674
778 5689
779 5693
780 5701
781 5713
782 5717
783 5722
784 5729
785 5737
786 5741
787 5749
788 5765
789 5770
790 5777
791 5785
792 5801
793 5813
794 5818
795 5821
796 5825
797 5834
798 5837
799 5849
800 5857
801 5858
802 5861
803 5869
804 5881
805 5882
806 5897
807 5906
808 5914
809 5930
810 5933
811 5941
812 5953
813 5954
814 5965
815 5981
816 5993
817 6002
818 6010
819 6025
820 6029
821 6037
822 6053
823 6065
824 6073
825 6074
826 6085
827 6089
828 6101
829 6109
830 6113
831 6121
832 6122
833 6130
834 6133
835 6145
836 6154
837 6161
838 6170
839 6173
840 6178
841 6185
842 6197
843 6205
844 6217
845 6218
846 6221
847 6229
848 6242
849 6245
850 6250
851 6253
852 6257
853 6266
854 6269
855 6274
856 6277
857 6301
858 6305
859 6317
860 6322
861 6329
862 6337
863 6353
864 6361
865 6362
866 6373
867 6385
868 6389
869 6397
870 6401
871 6409
872 6418
873 6421
874 6425
875 6437
876 6442
877 6445
878 6449
879 6458
880 6466
881 6469
882 6473
883 6481
884 6485
885 6506
886 6521
887 6529
888 6530
889 6553
890 6554
891 6562
892 6565
893 6569
894 6577
895 6581
896 6586
897 6602
898 6610
899 6617
900 6625
901 6626
902 6637
903 6641
904 6649
905 6653
906 6661
907 6673
908 6682
909 6689
910 6698
911 6701
912 6709
913 6725
914 6730
915 6733
916 6737
917 6746
918 6749
919 6757
920 6761
921 6770
922 6778
923 6781
924 6793
925 6817
926 6826
927 6829
928 6833
929 6841
930 6845
931 6850
932 6857
933 6865
934 6866
935 6869
936 6890
937 6893
938 6917
939 6922
940 6925
941 6929
942 6938
943 6949
944 6953
945 6961
946 6970
947 6977
948 6989
949 6994
950 6997
951 7001
952 7010
953 7013
954 7025
955 7033
956 7034
957 7045
958 7057
959 7066
960 7069
961 7082
962 7085
963 7090
964 7093
965 7109
966 7114
967 7121
968 7129
969 7141
970 7162
971 7165
972 7177
973 7178
974 7186
975 7193
976 7202
977 7213
978 7226
979 7229
980 7237
981 7241
982 7250
983 7253
984 7261
985 7265
986 7274
987 7297
988 7306
989 7309
990 7321
991 7325
992 7330
993 7333
994 7345
995 7349
996 7354
997 7369
998 7373
999 7393
1000 7397