0 0 0 0 0 0 1 1 2 2 4 3 6 5 8 7 12 10 17 14 22 19 29 25 37 32 47 42 57 52 70 65 83 79 97 94 114 111 132 130 151 151 172 172 195 197 219 223 245 251 273 281 304 313 335 348 369 385 404 423 442 464 482 507 524 552 567 600 611 650 659 702 708 757 759 815 814 874 870 935 928 998 987 1062 1048 1129 1110 1197 1174 1268 1240 1341 1307 1416 1377 1492 1449 1570 1522 1651 1596 1734 1674 1818 1753 1905 1834 1992 1918 2083 2001 2175 2087 2270 2174 2368 2263 2468 2355 2568 2450 2671 2546 2776 2644 2884 2741 2993 2841 3102 2943 3213 3046 3327 3151 3442 3257 3557 3365 3674 3474 3793 3583 3913 3694 4034 3806 4156 3922 4279 4038 4405 4155 4531 4272 4658 4392 4786 4511 4917 4631 5047 4752 5178 4874 5310 4997 5442 5121 5573 5246 5708 5373 5845 5502 5983 5631 6121 5760 6260 5892 6401 6024 6542 6155 6682 6287 6824 6421 6966 6555 7107 6689 7250 6825 7395 6962 7539 7099 7684 7235 7831 7374 7978 7514 8124 7653 8271 7792 8420 7934 8568 8075 8717 8217 8868 8361 9019 8507 9170 8651 9323 8796 9476 8943 9629 9091 9782 9237 9937 9385 10090 9533 10244 9680 10397 9826 10549 9975 10703 10122 10857 10271 11013 10421 11169 10571 11327 10721 11486 10873 11643 11025 11801 11176 11960 11327 12117 11481 12275 11633 12434 11785 12591 11940 12750 12094 12910 12247 13069 12402 13227 12558 13388 12712 13548 12867 13707 13023 13868 13178 14028 13334 14189 13493 14351 13650 14514 13807 14675 13967 14839 14126 15004 14285 15166 14445 15329 14603 15491 14760 15651 14919 15813 15077 15975 15235 16138 15395 16303 15556 16469 15714 16634 15875 16800 16036 16966 16196 17130 16356 17295 16516 17461 16676 17624 16837 17788 16999 17953 17160 18117 17321 18281 17484 18446 17646 18610 17807 18775 17969 18941 18131 19106 18293 19271 18457 19438 18621 19605 18784 19772 18949 19941 19114 20109 19278 20276 19444 20443 19607 20607 19768 20773 19931 20940 20094 21105 20256 21273 20421 21442 20586 21610 20749 21778 20913 21948 21078 22116 21240 22283 21405 22452 21569 22618 21732 22785 21897 22953 22062 23119 22226 23286 22391 23454 22557 23620 22721 23787 22885 23955 23050 24122 23215 24289 23380 24458 23547 24626 23713 24795 23880 24966 24048 25135 24215 25304 24383 25473 24550 25639 24714 25806 24878 25974 25044 26142 25208 26310 25374 26480 25540 26649 25705 26819 25870 26990 26036 27159 26201 27328 26366 27498 26532 27666 26698 27834 26864 28004 27031 28171 27196 28340 27361 28509 27528 28677 27693 28845 27859 29014 28025 29182 28190 29350 28356 29520 28523 29689 28689 29859 28856 30031 29025 30200 29192 30370 29360 30539 29528 30706 29693 30875 29857 31044 30020 31211 30181 31377 30340 31542 30499 31703 30658 31864 30817 32027 30977 32191 31139 32354 31300 32517 31461 32678 31621 -32697 31781 -32536 31940 -32377 32099 -32217 32257 -32058 32415 -31900 32573 -31742 32729 -31585 -32650 -31428 -32493 -31272 -32337 -31115 -32181 -30958 -32025 -30801 -31869 -30644 -31714 -30487 -31559 -30331 -31404 -30176 -31250 -30021 -31095 -29867 -30939 -29714 -30785 -29560 -30632 -29406 -30478 -29254 -30326 -29101 -30175 -28949 -30025 -28798 -29875 -28647 -29727 -28496 -29579 -28347 -29432 -28198 -29286 -28050 -29140 -27902 -28994 -27755 -28848 -27608 -28702 -27461 -28554 -27315 -28406 -27169 -28259 -27022 -28113 -26877 -27967 -26732 -27822 -26587 -27677 -26443 -27533 -26300 -27389 -26156 -27247 -26013 -27105 -25870 -26963 -25728 -26821 -25584 -26680 -25441 -26538 -25299 -26395 -25158 -26253 -25017 -26110 -24876 -25967 -24736 -25826 -24595 -25684 -24455 -25543 -24316 -25403 -24176 -25265 -24037 -25129 -23899 -24992 -23762 -24857 -23625 -24724 -23489 -24590 -23353 -24457 -23219 -24325 -23083 -24193 -22948 -24061 -22814 -23929 -22681 -23797 -22549 -23666 -22417 -23534 -22287 -23403 -22156 -23273 -22027 -23144 -21898 -23014 -21769 -22885 -21641 -22759 -21513 -22634 -21387 -22509 -21261 -22385 -21135 -22262 -21009 -22139 -20884 -22016 -20760 -21893 -20634 -21772 -20510 -21651 -20387 -21529 -20265 -21408 -20144 -21288 -20024 -21171 -19905 -21054 -19787 -20940 -19670 -20826 -19554 -20714 -19440 -20601 -19327 -20488 -19215 -20376 -19103 -20264 -18991 -20153 -18881 -20041 -18770 -19931 -18660 -19825 -18550 -19718 -18442 -19612 -18337 -19505 -18232 -19400 -18128 -19298 -18027 -19198 -17928 -19097 -17829 -18996 -17731 -18896 -17633 -18798 -17537 -18701 -17443 -18605 -17350 -18508 -17257 -18417 -17165 -18328 -17075 -18239 -16986 -18151 -16899 -18062 -16812 -17973 -16725 -17884 -16639 -17798 -16554 -17717 -16471 -17635 -16389 -17553 -16308 -17470 -16226 -17389 -16145 -17310 -16065 -17231 -15987 -17152 -15910 -17073 -15833 -16996 -15756 -16922 -15680 -16849 -15606 -16776 -15533 -16703 -15461 -16630 -15391 -16556 -15321 -16483 -15251 -16415 -15183 -16348 -15116 -16282 -15051 -16215 -14986 -16148 -14922 -16079 -14859 -16012 -14797 -15951 -14735 -15891 -14674 -15831 -14615 -15772 -14556 -15713 -14498 -15653 -14441 -15592 -14384 -15534 -14328 -15481 -14272 -15428 -14219 -15375 -14165 -15322 -14113 -15270 -14063 -15220 -14014 -15170 -13966 -15121 -13920 -15073 -13874 -15026 -13829 -14980 -13785 -14937 -13743 -14893 -13702 -14850 -13663 -14807 -13625 -14767 -13588 -14726 -13552 -14687 -13517 -14648 -13484 -14612 -13451 -14575 -13420 -14540 -13390 -14507 -13360 -14475 -13333 -14443 -13306 -14412 -13279 -14383 -13254 -14354 -13230 -14327 -13206 -14300 -13183 -14274 -13162 -14249 -13142 -14224 -13123 -14201 -13105 -14179 -13088 -14158 -13072 -14138 -13057 -14120 -13043 -14101 -13030 -14084 -13017 -14067 -13005 -14052 -12995 -14037 -12984 -14023 -12975 -14011 -12966 -13999 -12958 -13988 -12951 -13978 -12944 -13970 -12938 -13962 -12933 -13956 -12929 -13950 -12925 -13945 -12922 -13941 -12920 -13937 -12918 -13934 -12917 -13932 -12916 -13930 -12916 -13929 -12916 -13929 -12916 -13928 -12916 -13928 -12916 -13928 -12915 -13928 -12916 -13927 -12917 -13927 -12919 -13929 -12920 -13930 -12922 -13933 -12924 -13935 -12927 -13938 -12929 -13940 -12931 -13943 -12934 -13945 -12936 -13948 -12939 -13951 -12941 -13954 -12943 -13957 -12946 -13960 -12948 -13964 -12951 -13967 -12953 -13970 -12956 -13973 -12958 -13976 -12961 -13980 -12963 -13984 -12965 -13987 -12968 -13990 -12970 -13992 -12972 -13995 -12974 -13998 -12976 -14001 -12978 -14003 -12980 -14006 -12981 -14008 -12983 -14011 -12985 -14013 -12986 -14016 -12988 -14018 -12990 -14020 -12991 -14023 -12993 -14025 -12995 -14028 -12996 -14030 -12998 -14032 -12999 -14033 -13000 -14035 -13001 -14037 -13002 -14038 -13003 -14039 -13004 -14039 -13004 -14040 -13005 -14040 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14042 -13005 -14042 -13005 -14042 -13005 -14042 -13005 -14041 -13005 -14041 -13005 -14041 -13005 -14040 -13006 -14040 -13006 -14040 -13006