3 9 16 22 28 35 41 47 53 60 66 72 79 85 91 97 104 110 116 123 129 135 141 148 154 160 166 173 179 185 192 198 204 210 217 223 229 236 242 248 254 261 267 273 279 286 292 298 304 311 317 323 330 336 342 348 355 361 367 373 380 386 392 398 405 411 417 423 430 436 442 448 455 461 467 473 480 486 492 498 505 511 517 523 530 536 542 548 555 561 567 573 579 586 592 598 604 611 617 623 629 635 642 648 654 660 666 673 679 685 691 698 704 710 716 722 728 735 741 747 753 759 766 772 778 784 790 797 803 809 815 821 827 834 840 846 852 858 864 871 877 883 889 895 901 907 914 920 926 932 938 944 950 956 963 969 975 981 987 993 999 1005 1012 1018 1024 1030 1036 1042 1048 1054 1060 1066 1073 1079 1085 1091 1097 1103 1109 1115 1121 1127 1133 1139 1145 1151 1157 1164 1170 1176 1182 1188 1194 1200 1206 1212 1218 1224 1230 1236 1242 1248 1254 1260 1266 1272 1278 1284 1290 1296 1302 1308 1314 1320 1326 1332 1338 1344 1350 1356 1362 1368 1374 1380 1386 1392 1398 1403 1409 1415 1421 1427 1433 1439 1445 1451 1457 1463 1469 1475 1480 1486 1492 1498 1504 1510 1516 1522 1528 1533 1539 1545 1551 1557 1563 1569 1575 1580 1586 1592 1598 1604 1610 1615 1621 1627 1633 1639 1644 1650 1656 1662 1668 1673 1679 1685 1691 1697 1702 1708 1714 1720 1725 1731 1737 1743 1748 1754 1760 1766 1771 1777 1783 1789 1794 1800 1806 1811 1817 1823 1829 1834 1840 1846 1851 1857 1863 1868 1874 1880 1885 1891 1897 1902 1908 1914 1919 1925 1930 1936 1942 1947 1953 1958 1964 1970 1975 1981 1986 1992 1998 2003 2009 2014 2020 2025 2031 2036 2042 2048 2053 2059 2064 2070 2075 2081 2086 2092 2097 2103 2108 2114 2119 2125 2130 2135 2141 2146 2152 2157 2163 2168 2174 2179 2184 2190 2195 2201 2206 2211 2217 2222 2228 2233 2238 2244 2249 2255 2260 2265 2271 2276 2281 2287 2292 2297 2303 2308 2313 2318 2324 2329 2334 2340 2345 2350 2355 2361 2366 2371 2377 2382 2387 2392 2397 2403 2408 2413 2418 2424 2429 2434 2439 2444 2449 2455 2460 2465 2470 2475 2480 2486 2491 2496 2501 2506 2511 2516 2521 2527 2532 2537 2542 2547 2552 2557 2562 2567 2572 2577 2582 2587 2592 2597 2602 2607 2612 2617 2622 2627 2632 2637 2642 2647 2652 2657 2662 2667 2672 2677 2682 2687 2692 2697 2702 2706 2711 2716 2721 2726 2731 2736 2741 2745 2750 2755 2760 2765 2770 2774 2779 2784 2789 2794 2798 2803 2808 2813 2818 2822 2827 2832 2837 2841 2846 2851 2855 2860 2865 2870 2874 2879 2884 2888 2893 2898 2902 2907 2912 2916 2921 2925 2930 2935 2939 2944 2949 2953 2958 2962 2967 2971 2976 2981 2985 2990 2994 2999 3003 3008 3012 3017 3021 3026 3030 3035 3039 3044 3048 3052 3057 3061 3066 3070 3075 3079 3083 3088 3092 3097 3101 3105 3110 3114 3118 3123 3127 3131 3136 3140 3144 3149 3153 3157 3162 3166 3170 3174 3179 3183 3187 3191 3196 3200 3204 3208 3212 3217 3221 3225 3229 3233 3238 3242 3246 3250 3254 3258 3262 3267 3271 3275 3279 3283 3287 3291 3295 3299 3303 3307 3311 3315 3319 3323 3327 3331 3335 3339 3343 3347 3351 3355 3359 3363 3367 3371 3375 3379 3383 3387 3391 3395 3398 3402 3406 3410 3414 3418 3422 3425 3429 3433 3437 3441 3444 3448 3452 3456 3460 3463 3467 3471 3475 3478 3482 3486 3489 3493 3497 3500 3504 3508 3511 3515 3519 3522 3526 3530 3533 3537 3541 3544 3548 3551 3555 3558 3562 3566 3569 3573 3576 3580 3583 3587 3590 3594 3597 3601 3604 3608 3611 3614 3618 3621 3625 3628 3632 3635 3638 3642 3645 3649 3652 3655 3659 3662 3665 3669 3672 3675 3678 3682 3685 3688 3692 3695 3698 3701 3705 3708 3711 3714 3717 3721 3724 3727 3730 3733 3737 3740 3743 3746 3749 3752 3755 3758 3761 3765 3768 3771 3774 3777 3780 3783 3786 3789 3792 3795 3798 3801 3804 3807 3810 3813 3816 3819 3822 3825 3828 3830 3833 3836 3839 3842 3845 3848 3851 3853 3856 3859 3862 3865 3868 3870 3873 3876 3879 3881 3884 3887 3890 3892 3895 3898 3901 3903 3906 3909 3911 3914 3917 3919 3922 3924 3927 3930 3932 3935 3938 3940 3943 3945 3948 3950 3953 3955 3958 3960 3963 3965 3968 3970 3973 3975 3978 3980 3983 3985 3988 3990 3992 3995 3997 4000 4002 4004 4007 4009 4011 4014 4016 4018 4021 4023 4025 4027 4030 4032 4034 4036 4039 4041 4043 4045 4048 4050 4052 4054 4056 4058 4061 4063 4065 4067 4069 4071 4073 4075 4077 4079 4082 4084 4086 4088 4090 4092 4094 4096 4098 4100 4102 4104 4106 4108 4110 4111 4113 4115 4117 4119 4121 4123 4125 4127 4128 4130 4132 4134 4136 4138 4139 4141 4143 4145 4147 4148 4150 4152 4154 4155 4157 4159 4160 4162 4164 4165 4167 4169 4170 4172 4174 4175 4177 4178 4180 4182 4183 4185 4186 4188 4189 4191 4192 4194 4195 4197 4198 4200 4201 4203 4204 4206 4207 4209 4210 4211 4213 4214 4216 4217 4218 4220 4221 4222 4224 4225 4226 4228 4229 4230 4231 4233 4234 4235 4236 4238 4239 4240 4241 4242 4244 4245 4246 4247 4248 4249 4250 4252 4253 4254 4255 4256 4257 4258 4259 4260 4261 4262 4263 4264 4265 4266 4267 4268 4269 4270 4271 4272 4273 4274 4275 4276 4277 4278 4278 4279 4280 4281 4282 4283 4283 4284 4285 4286 4287 4287 4288 4289 4290 4290 4291 4292 4293 4293 4294 4295 4295 4296 4297 4297 4298 4299 4299 4300 4300 4301 4302 4302 4303 4303 4304 4304 4305 4305 4306 4306 4307 4307 4308 4308 4309 4309 4310 4310 4311 4311 4311 4312 4312 4313 4313 4313 4314 4314 4314 4315 4315 4315 4315 4316 4316 4316 4317 4317 4317 4317 4317 4318 4318 4318 4318 4318 4319 4319 4319 4319 4319 4319 4319 4319 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4320 4319 4319 4319 4319 4319 4319 4319 4319 4318 4318 4318 4318 4318 4317 4317 4317 4317 4317 4316 4316 4316 4315 4315 4315 4315 4314 4314 4314 4313 4313 4313 4312 4312 4311 4311 4311 4310 4310 4309 4309 4308 4308 4307 4307 4306 4306 4305 4305 4304 4304 4303 4303 4302 4302 4301 4300 4300 4299 4299 4298 4297 4297 4296 4295 4295 4294 4293 4293 4292 4291 4290 4290 4289 4288 4287 4287 4286 4285 4284 4283 4283 4282 4281 4280 4279 4278 4278 4277 4276 4275 4274 4273 4272 4271 4270 4269 4268 4267 4266 4265 4264 4263 4262 4261 4260 4259 4258 4257 4256 4255 4254 4253 4252 4250 4249 4248 4247 4246 4245 4244 4242 4241 4240 4239 4238 4236 4235 4234 4233 4231 4230 4229 4228 4226 4225 4224 4222 4221 4220 4218 4217 4216 4214 4213 4211 4210 4209 4207 4206 4204 4203 4201 4200 4198 4197 4195 4194 4192 4191 4189 4188 4186 4185 4183 4182 4180 4178 4177 4175 4174 4172 4170 4169 4167 4165 4164 4162 4160 4159 4157 4155 4154 4152 4150 4148 4147 4145 4143 4141 4139 4138 4136 4134 4132 4130 4128 4127 4125 4123 4121 4119 4117 4115 4113 4111 4110 4108 4106 4104 4102 4100 4098 4096 4094 4092 4090 4088 4086 4084 4082 4079 4077 4075 4073 4071 4069 4067 4065 4063 4061 4058 4056 4054 4052 4050 4048 4045 4043 4041 4039 4036 4034 4032 4030 4027 4025 4023 4021 4018 4016 4014 4011 4009 4007 4004 4002 4000 3997 3995 3992 3990 3988 3985 3983 3980 3978 3975 3973 3970 3968 3965 3963 3960 3958 3955 3953 3950 3948 3945 3943 3940 3938 3935 3932 3930 3927 3924 3922 3919 3917 3914 3911 3909 3906 3903 3901 3898 3895 3892 3890 3887 3884 3881 3879 3876 3873 3870 3868 3865 3862 3859 3856 3853 3851 3848 3845 3842 3839 3836 3833 3830 3828 3825 3822 3819 3816 3813 3810 3807 3804 3801 3798 3795 3792 3789 3786 3783 3780 3777 3774 3771 3768 3765 3761 3758 3755 3752 3749 3746 3743 3740 3737 3733 3730 3727 3724 3721 3717 3714 3711 3708 3705 3701 3698 3695 3692 3688 3685 3682 3678 3675 3672 3669 3665 3662 3659 3655 3652 3649 3645 3642 3638 3635 3632 3628 3625 3621 3618 3614 3611 3608 3604 3601 3597 3594 3590 3587 3583 3580 3576 3573 3569 3566 3562 3558 3555 3551 3548 3544 3541 3537 3533 3530 3526 3522 3519 3515 3511 3508 3504 3500 3497 3493 3489 3486 3482 3478 3475 3471 3467 3463 3460 3456 3452 3448 3444 3441 3437 3433 3429 3425 3422 3418 3414 3410 3406 3402 3398 3395 3391 3387 3383 3379 3375 3371 3367 3363 3359 3355 3351 3347 3343 3339 3335 3331 3327 3323 3319 3315 3311 3307 3303 3299 3295 3291 3287 3283 3279 3275 3271 3267 3262 3258 3254 3250 3246 3242 3238 3233 3229 3225 3221 3217 3212 3208 3204 3200 3196 3191 3187 3183 3179 3174 3170 3166 3162 3157 3153 3149 3144 3140 3136 3131 3127 3123 3118 3114 3110 3105 3101 3097 3092 3088 3083 3079 3075 3070 3066 3061 3057 3052 3048 3044 3039 3035 3030 3026 3021 3017 3012 3008 3003 2999 2994 2990 2985 2981 2976 2971 2967 2962 2958 2953 2949 2944 2939 2935 2930 2925 2921 2916 2912 2907 2902 2898 2893 2888 2884 2879 2874 2870 2865 2860 2855 2851 2846 2841 2837 2832 2827 2822 2818 2813 2808 2803 2798 2794 2789 2784 2779 2774 2770 2765 2760 2755 2750 2745 2741 2736 2731 2726 2721 2716 2711 2706 2702 2697 2692 2687 2682 2677 2672 2667 2662 2657 2652 2647 2642 2637 2632 2627 2622 2617 2612 2607 2602 2597 2592 2587 2582 2577 2572 2567 2562 2557 2552 2547 2542 2537 2532 2527 2521 2516 2511 2506 2501 2496 2491 2486 2480 2475 2470 2465 2460 2455 2449 2444 2439 2434 2429 2424 2418 2413 2408 2403 2397 2392 2387 2382 2377 2371 2366 2361 2355 2350 2345 2340 2334 2329 2324 2318 2313 2308 2303 2297 2292 2287 2281 2276 2271 2265 2260 2255 2249 2244 2238 2233 2228 2222 2217 2211 2206 2201 2195 2190 2184 2179 2174 2168 2163 2157 2152 2146 2141 2135 2130 2125 2119 2114 2108 2103 2097 2092 2086 2081 2075 2070 2064 2059 2053 2048 2042 2036 2031 2025 2020 2014 2009 2003 1998 1992 1986 1981 1975 1970 1964 1958 1953 1947 1942 1936 1930 1925 1919 1914 1908 1902 1897 1891 1885 1880 1874 1868 1863 1857 1851 1846 1840 1834 1829 1823 1817 1811 1806 1800 1794 1789 1783 1777 1771 1766 1760 1754 1748 1743 1737 1731 1725 1720 1714 1708 1702 1697 1691 1685 1679 1673 1668 1662 1656 1650 1644 1639 1633 1627 1621 1615 1610 1604 1598 1592 1586 1580 1575 1569 1563 1557 1551 1545 1539 1533 1528 1522 1516 1510 1504 1498 1492 1486 1480 1475 1469 1463 1457 1451 1445 1439 1433 1427 1421 1415 1409 1403 1398 1392 1386 1380 1374 1368 1362 1356 1350 1344 1338 1332 1326 1320 1314 1308 1302 1296 1290 1284 1278 1272 1266 1260 1254 1248 1242 1236 1230 1224 1218 1212 1206 1200 1194 1188 1182 1176 1170 1164 1157 1151 1145 1139 1133 1127 1121 1115 1109 1103 1097 1091 1085 1079 1073 1066 1060 1054 1048 1042 1036 1030 1024 1018 1012 1005 999 993 987 981 975 969 963 956 950 944 938 932 926 920 914 907 901 895 889 883 877 871 864 858 852 846 840 834 827 821 815 809 803 797 790 784 778 772 766 759 753 747 741 735 728 722 716 710 704 698 691 685 679 673 666 660 654 648 642 635 629 623 617 611 604 598 592 586 579 573 567 561 555 548 542 536 530 523 517 511 505 498 492 486 480 473 467 461 455 448 442 436 430 423 417 411 405 398 392 386 380 373 367 361 355 348 342 336 330 323 317 311 304 298 292 286 279 273 267 261 254 248 242 236 229 223 217 210 204 198 192 185 179 173 166 160 154 148 141 135 129 123 116 110 104 97 91 85 79 72 66 60 53 47 41 35 28 22 16 9 3