1 1
2 5
3 9
4 12
5 16
6 20
7 24
8 27
9 31
10 35
11 42
12 46
13 50
14 53
15 57
16 61
17 65
18 68
19 72
20 76
21 83
22 87
23 91
24 94
25 98
26 102
27 106
28 109
29 113
30 117
31 121
32 124
33 128
34 132
35 139
36 143
37 147
38 150
39 154
40 158
41 162
42 165
43 169
44 173
45 177
46 180
47 184
48 188
49 195
50 199
51 203
52 206
53 210
54 214
55 218
56 221
57 225
58 229
59 233
60 236
61 240
62 244
63 247
64 251
65 255
66 259
67 262
68 266
69 270
70 274
71 277
72 281
73 285
74 292
75 296
76 300
77 303
78 307
79 311
80 315
81 318
82 322
83 326
84 330
85 333
86 337
87 341
88 348
89 352
90 356
91 359
92 363
93 367
94 371
95 374
96 378
97 382
98 386
99 389
100 393
101 397
102 404
103 408
104 412
105 415
106 419
107 423
108 427
109 430
110 434
111 438
112 445
113 449
114 453
115 456
116 460
117 464
118 468
119 471
120 475
121 479
122 483
123 486
124 490
125 494
126 501
127 505
128 509
129 512
130 516
131 520
132 524
133 527
134 531
135 535
136 539
137 542
138 546
139 550
140 557
141 561
142 565
143 568
144 572
145 576
146 580
147 583
148 587
149 591
150 595
151 598
152 602
153 606
154 613
155 617
156 621
157 624
158 628
159 632
160 636
161 639
162 643
163 647
164 654
165 658
166 662
167 665
168 669
169 673
170 677
171 680
172 684
173 688
174 692
175 695
176 699
177 703
178 710
179 714
180 718
181 721
182 725
183 729
184 733
185 736
186 740
187 744
188 748
189 751
190 755
191 759
192 766
193 770
194 774
195 777
196 781
197 785
198 789
199 792
200 796
201 800
202 804
203 807
204 811
205 815
206 822
207 826
208 830
209 833
210 837
211 841
212 845
213 848
214 852
215 856
216 863
217 867
218 871
219 874
220 878
221 882
222 886
223 889
224 893
225 897
226 901
227 904
228 908
229 912
230 919
231 923
232 927
233 930
234 934
235 938
236 942
237 945
238 949
239 953
240 957
241 960
242 964
243 968
244 975
245 979
246 983
247 986
248 990
249 994
250 998
251 1001
252 1005
253 1009
254 1013
255 1016
256 1020
257 1024
258 1027
259 1031
260 1035
261 1039
262 1042
263 1046
264 1050
265 1054
266 1057
267 1061
268 1065
269 1072
270 1076
271 1080
272 1083
273 1087
274 1091
275 1095
276 1098
277 1102
278 1106
279 1110
280 1113
281 1117
282 1121
283 1128
284 1132
285 1136
286 1139
287 1143
288 1147
289 1151
290 1154
291 1158
292 1162
293 1166
294 1169
295 1173
296 1177
297 1184
298 1188
299 1192
300 1195
301 1199
302 1203
303 1207
304 1210
305 1214
306 1218
307 1225
308 1229
309 1233
310 1236
311 1240
312 1244
313 1248
314 1251
315 1255
316 1259
317 1263
318 1266
319 1270
320 1274
321 1281
322 1285
323 1289
324 1292
325 1296
326 1300
327 1304
328 1307
329 1311
330 1315
331 1319
332 1322
333 1326
334 1330
335 1337
336 1341
337 1345
338 1348
339 1352
340 1356
341 1360
342 1363
343 1367
344 1371
345 1375
346 1378
347 1382
348 1386
349 1393
350 1397
351 1401
352 1404
353 1408
354 1412
355 1416
356 1419
357 1423
358 1427
359 1434
360 1438
361 1442
362 1445
363 1449
364 1453
365 1457
366 1460
367 1464
368 1468
369 1472
370 1475
371 1479
372 1483
373 1490
374 1494
375 1498
376 1501
377 1505
378 1509
379 1513
380 1516
381 1520
382 1524
383 1528
384 1531
385 1535
386 1539
387 1546
388 1550
389 1554
390 1557
391 1561
392 1565
393 1569
394 1572
395 1576
396 1580
397 1584
398 1587
399 1591
400 1595
401 1602
402 1606
403 1610
404 1613
405 1617
406 1621
407 1625
408 1628
409 1632
410 1636
411 1643
412 1647
413 1651
414 1654
415 1658
416 1662
417 1666
418 1669
419 1673
420 1677
421 1681
422 1684
423 1688
424 1692
425 1699
426 1703
427 1707
428 1710
429 1714
430 1718
431 1722
432 1725
433 1729
434 1733
435 1737
436 1740
437 1744
438 1748
439 1755
440 1759
441 1763
442 1766
443 1770
444 1774
445 1778
446 1781
447 1785
448 1789
449 1793
450 1796
451 1800
452 1804
453 1807
454 1811
455 1815
456 1819
457 1822
458 1826
459 1830
460 1834
461 1837
462 1841
463 1845
464 1852
465 1856
466 1860
467 1863
468 1867
469 1871
470 1875
471 1878
472 1882
473 1886
474 1890
475 1893
476 1897
477 1901
478 1908
479 1912
480 1916
481 1919
482 1923
483 1927
484 1931
485 1934
486 1938
487 1942
488 1946
489 1949
490 1953
491 1957
492 1964
493 1968
494 1972
495 1975
496 1979
497 1983
498 1987
499 1990
500 1994
501 1998
502 2005
503 2009
504 2013
505 2016
506 2020
507 2024
508 2028
509 2031
510 2035
511 2039
512 2043
513 2046
514 2050
515 2054
516 2061
517 2065
518 2069
519 2072
520 2076
521 2080
522 2084
523 2087
524 2091
525 2095
526 2099
527 2102
528 2106
529 2110
530 2117
531 2121
532 2125
533 2128
534 2132
535 2136
536 2140
537 2143
538 2147
539 2151
540 2155
541 2158
542 2162
543 2166
544 2173
545 2177
546 2181
547 2184
548 2188
549 2192
550 2196
551 2199
552 2203
553 2207
554 2214
555 2218
556 2222
557 2225
558 2229
559 2233
560 2237
561 2240
562 2244
563 2248
564 2252
565 2255
566 2259
567 2263
568 2270
569 2274
570 2278
571 2281
572 2285
573 2289
574 2293
575 2296
576 2300
577 2304
578 2308
579 2311
580 2315
581 2319
582 2326
583 2330
584 2334
585 2337
586 2341
587 2345
588 2349
589 2352
590 2356
591 2360
592 2364
593 2367
594 2371
595 2375
596 2378
597 2382
598 2386
599 2390
600 2393
601 2397
602 2401
603 2405
604 2408
605 2412
606 2416
607 2423
608 2427
609 2431
610 2434
611 2438
612 2442
613 2446
614 2449
615 2453
616 2457
617 2461
618 2464
619 2468
620 2472
621 2479
622 2483
623 2487
624 2490
625 2494
626 2498
627 2502
628 2505
629 2509
630 2513
631 2517
632 2520
633 2524
634 2528
635 2535
636 2539
637 2543
638 2546
639 2550
640 2554
641 2558
642 2561
643 2565
644 2569
645 2576
646 2580
647 2584
648 2587
649 2591
650 2595
651 2599
652 2602
653 2606
654 2610
655 2614
656 2617
657 2621
658 2625
659 2632
660 2636
661 2640
662 2643
663 2647
664 2651
665 2655
666 2658
667 2662
668 2666
669 2670
670 2673
671 2677
672 2681
673 2688
674 2692
675 2696
676 2699
677 2703
678 2707
679 2711
680 2714
681 2718
682 2722
683 2726
684 2729
685 2733
686 2737
687 2744
688 2748
689 2752
690 2755
691 2759
692 2763
693 2767
694 2770
695 2774
696 2778
697 2785
698 2789
699 2793
700 2796
701 2800
702 2804
703 2808
704 2811
705 2815
706 2819
707 2823
708 2826
709 2830
710 2834
711 2841
712 2845
713 2849
714 2852
715 2856
716 2860
717 2864
718 2867
719 2871
720 2875
721 2879
722 2882
723 2886
724 2890
725 2897
726 2901
727 2905
728 2908
729 2912
730 2916
731 2920
732 2923
733 2927
734 2931
735 2935
736 2938
737 2942
738 2946
739 2953
740 2957
741 2961
742 2964
743 2968
744 2972
745 2976
746 2979
747 2983
748 2987
749 2994
750 2998
751 3002
752 3005
753 3009
754 3013
755 3017
756 3020
757 3024
758 3028
759 3032
760 3035
761 3039
762 3043
763 3050
764 3054
765 3058
766 3061
767 3065
768 3069
769 3073
770 3076
771 3080
772 3084
773 3088
774 3091
775 3095
776 3099
777 3106
778 3110
779 3114
780 3117
781 3121
782 3125
783 3129
784 3132
785 3136
786 3140
787 3144
788 3147
789 3151
790 3155
791 3158
792 3162
793 3166
794 3170
795 3173
796 3177
797 3181
798 3185
799 3188
800 3192
801 3196
802 3203
803 3207
804 3211
805 3214
806 3218
807 3222
808 3226
809 3229
810 3233
811 3237
812 3241
813 3244
814 3248
815 3252
816 3259
817 3263
818 3267
819 3270
820 3274
821 3278
822 3282
823 3285
824 3289
825 3293
826 3297
827 3300
828 3304
829 3308
830 3315
831 3319
832 3323
833 3326
834 3330
835 3334
836 3338
837 3341
838 3345
839 3349
840 3356
841 3360
842 3364
843 3367
844 3371
845 3375
846 3379
847 3382
848 3386
849 3390
850 3394
851 3397
852 3401
853 3405
854 3412
855 3416
856 3420
857 3423
858 3427
859 3431
860 3435
861 3438
862 3442
863 3446
864 3450
865 3453
866 3457
867 3461
868 3468
869 3472
870 3476
871 3479
872 3483
873 3487
874 3491
875 3494
876 3498
877 3502
878 3506
879 3509
880 3513
881 3517
882 3524
883 3528
884 3532
885 3535
886 3539
887 3543
888 3547
889 3550
890 3554
891 3558
892 3565
893 3569
894 3573
895 3576
896 3580
897 3584
898 3588
899 3591
900 3595
901 3599
902 3603
903 3606
904 3610
905 3614
906 3621
907 3625
908 3629
909 3632
910 3636
911 3640
912 3644
913 3647
914 3651
915 3655
916 3659
917 3662
918 3666
919 3670
920 3677
921 3681
922 3685
923 3688
924 3692
925 3696
926 3700
927 3703
928 3707
929 3711
930 3715
931 3718
932 3722
933 3726
934 3733
935 3737
936 3741
937 3744
938 3748
939 3752
940 3756
941 3759
942 3763
943 3767
944 3774
945 3778
946 3782
947 3785
948 3789
949 3793
950 3797
951 3800
952 3804
953 3808
954 3812
955 3815
956 3819
957 3823
958 3830
959 3834
960 3838
961 3841
962 3845
963 3849
964 3853
965 3856
966 3860
967 3864
968 3868
969 3871
970 3875
971 3879
972 3886
973 3890
974 3894
975 3897
976 3901
977 3905
978 3909
979 3912
980 3916
981 3920
982 3924
983 3927
984 3931
985 3935
986 3938
987 3942
988 3946
989 3950
990 3953
991 3957
992 3961
993 3965
994 3968
995 3972
996 3976
997 3983
998 3987
999 3991
1000 3994