0 0 0 0 1 0 3 1 5 -1 8 -3 11 -4 13 -6 15 -7 17 -9 20 -11 22 -13 25 -15 29 -18 32 -21 35 -24 39 -27 43 -31 47 -35 51 -38 55 -42 60 -46 64 -51 68 -55 73 -60 77 -65 81 -70 85 -75 90 -81 94 -87 98 -92 103 -98 108 -105 113 -111 118 -118 123 -124 129 -131 134 -138 140 -145 146 -152 152 -160 158 -167 164 -174 171 -182 177 -190 184 -198 191 -206 198 -215 206 -223 213 -232 221 -241 229 -250 237 -259 245 -268 254 -278 262 -287 271 -297 281 -307 290 -317 300 -327 309 -338 319 -349 329 -360 339 -371 349 -383 359 -395 370 -407 382 -419 394 -431 405 -443 416 -456 428 -468 442 -480 454 -493 467 -505 480 -519 492 -532 505 -546 517 -560 529 -573 541 -587 554 -602 567 -616 580 -630 593 -644 606 -659 621 -675 636 -691 651 -707 665 -723 679 -738 694 -754 709 -769 725 -785 741 -800 756 -815 771 -830 789 -846 807 -862 825 -877 844 -893 863 -908 881 -924 899 -939 917 -955 936 -971 956 -988 976 -1004 996 -1021 1015 -1038 1035 -1056 1055 -1073 1074 -1092 1092 -1110 1111 -1129 1131 -1148 1150 -1168 1169 -1189 1188 -1210 1207 -1231 1226 -1252 1245 -1273 1264 -1295 1283 -1317 1303 -1340 1322 -1363 1342 -1387 1361 -1411 1382 -1435 1403 -1458 1423 -1482 1444 -1505 1467 -1529 1490 -1553 1512 -1577 1534 -1600 1556 -1623 1578 -1646 1601 -1670 1624 -1693 1649 -1717 1672 -1740 1697 -1763 1722 -1786 1747 -1808 1772 -1830 1800 -1852 1827 -1875 1853 -1899 1880 -1922 1907 -1946 1933 -1970 1960 -1994 1989 -2019 2017 -2045 2043 -2070 2072 -2095 2099 -2121 2127 -2147 2156 -2174 2183 -2201 2210 -2229 2238 -2256 2264 -2283 2292 -2310 2323 -2337 2354 -2365 2382 -2393 2411 -2421 2441 -2449 2473 -2477 2504 -2506 2535 -2535 2564 -2565 2595 -2593 2627 -2622 2660 -2649 2693 -2677 2727 -2705 2761 -2733 2796 -2761 2831 -2788 2867 -2815 2902 -2842 2937 -2869 2975 -2897 3015 -2925 3055 -2953 3096 -2981 3139 -3008 3182 -3036 3223 -3064 3263 -3092 3305 -3121 3348 -3151 3390 -3181 3430 -3213 3472 -3243 3517 -3273 3560 -3304 3600 -3333 3640 -3364 3679 -3396 3714 -3428 3745 -3459 3778 -3490 3814 -3523 3850 -3557 3886 -3590 3921 -3622 3957 -3654 3994 -3686 4032 -3719 4068 -3752 4103 -3784 4138 -3817 4175 -3850 4212 -3883 4249 -3916 4286 -3948 4325 -3980 4364 -4012 4403 -4045 4441 -4077 4481 -4108 4521 -4140 4560 -4171 4599 -4203 4638 -4235 4680 -4267 4719 -4298 4759 -4330 4800 -4362 4842 -4394 4883 -4427 4925 -4460 4965 -4491 5008 -4523 5050 -4557 5089 -4590 5129 -4623 5171 -4657 5213 -4692 5254 -4727 5295 -4763 5339 -4797 5382 -4831 5425 -4865 5469 -4900 5514 -4936 5558 -4970 5603 -5005 5647 -5040 5693 -5077 5739 -5113 5783 -5149 5827 -5185 5871 -5222 5915 -5259 5959 -5295 6005 -5331 6049 -5367 6093 -5404 6138 -5440 6184 -5476 6227 -5511 6271 -5547 6319 -5584 6369 -5620 6415 -5656 6461 -5692 6508 -5729 6557 -5766 6602 -5802 6648 -5838 6696 -5875 6744 -5913 6790 -5951 6839 -5987 6888 -6025 6935 -6064 6983 -6102 7032 -6140 7081 -6178 7128 -6217 7178 -6257 7228 -6295 7276 -6333 7328 -6372 7382 -6413 7434 -6453 7487 -6492 7542 -6532 7595 -6573 7647 -6613 7702 -6653 7757 -6694 7813 -6735 7870 -6776 7928 -6816 7988 -6855 8051 -6897 8115 -6939 8181 -6979 8247 -7020 8312 -7062 8378 -7104 8441 -7145 8506 -7187 8571 -7230 8635 -7273 8695 -7314 8751 -7356 8804 -7398 8861 -7439 8918 -7481 8973 -7523 9030 -7565 9086 -7608 9142 -7650 9199 -7691 9255 -7733 9311 -7777 9368 -7819 9427 -7861 9485 -7904 9545 -7947 9602 -7989 9659 -8031 9716 -8075 9774 -8119 9834 -8163 9894 -8206 9954 -8250 10016 -8293 10078 -8336 10139 -8379 10200 -8423 10259 -8467 10320 -8511 10383 -8556 10445 -8601 10508 -8644 10572 -8688 10635 -8733 10699 -8777 10762 -8819 10826 -8862 10889 -8907 10950 -8953 11012 -8997 11075 -9041 11136 -9087 11199 -9131 11262 -9175 11325 -9220 11390 -9266 11455 -9311 11521 -9355 11586 -9401 11649 -9447 11712 -9491 11775 -9536 11840 -9582 11907 -9629 11971 -9674 12036 -9718 12102 -9763 12166 -9805 12231 -9847 12294 -9887 12357 -9927 12419 -9965 12479 -10000 12539 -10035 12597 -10068 12653 -10101 12707 -10131 12761 -10161 12816 -10190 12874 -10219 12933 -10247 12993 -10273 13052 -10298 13111 -10322 13168 -10345 13223 -10368 13277 -10390 13329 -10411 13382 -10430 13434 -10449 13486 -10466 13538 -10483 13589 -10498 13638 -10513 13685 -10527 13729 -10541 13772 -10553 13814 -10565 13854 -10575 13893 -10585 13932 -10593 13971 -10601 14010 -10608 14048 -10614 14084 -10619 14119 -10623 14152 -10627 14185 -10630 14215 -10633 14245 -10635 14274 -10636 14303 -10637 14331 -10637 14359 -10637 14386 -10637 14413 -10637 14439 -10637 14464 -10637 14486 -10637 14504 -10638 14521 -10638 14537 -10638 14553 -10638 14566 -10638 14578 -10637 14588 -10637 14597 -10636 14604 -10635 14610 -10634 14615 -10632 14618 -10630 14619 -10628 14620 -10626 14620 -10624 14621 -10623 14619 -10622 14617 -10621 14614 -10621 14611 -10621 14608 -10621 14606 -10620 14603 -10620 14599 -10620 14596 -10620 14593 -10620 14590 -10620 14587 -10620 14584 -10620 14581 -10620 14579 -10620 14576 -10620 14573 -10620 14570 -10619 14567 -10619 14564 -10619 14561 -10619 14558 -10620 14555 -10621 14552 -10621 14549 -10622 14546 -10623 14543 -10623 14541 -10624 14538 -10624 14535 -10625 14533 -10625 14530 -10626 14528 -10626 14526 -10627 14524 -10627 14522 -10627 14520 -10628 14519 -10628 14517 -10628 14516 -10628 14515 -10629 14514 -10629 14513 -10629 14513 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14512 -10629 14511 -10629 14511 -10629 14510 -10629 14510 -10629 14509 -10629