0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 2 2 2 2 2 2 2 2 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 2 2 2 5 3 13 7 17 14 17 18 19 19 22 22 24 24 27 26 30 29 32 32 35 35 38 38 41 42 44 46 48 50 52 54 56 59 60 64 64 68 68 74 73 79 78 85 84 91 90 97 96 104 102 111 109 117 115 124 122 132 129 139 136 147 144 155 152 163 159 172 167 181 175 189 183 199 191 208 199 218 208 228 216 238 225 248 234 259 244 271 254 282 263 294 273 306 284 319 295 332 307 345 319 359 331 373 343 387 356 402 369 416 381 431 394 446 408 462 421 478 435 494 448 510 462 527 477 544 492 562 507 580 522 597 538 616 553 634 569 653 586 672 603 692 620 711 638 732 656 752 674 773 693 793 711 814 731 836 749 858 769 880 788 902 808 925 828 948 848 971 868 995 889 1019 909 1043 930 1067 951 1092 973 1116 995 1141 1017 1166 1040 1191 1063 1216 1086 1241 1109 1267 1134 1293 1159 1319 1184 1346 1209 1372 1234 1399 1259 1427 1284 1454 1310 1481 1337 1509 1364 1538 1390 1566 1417 1595 1443 1624 1470 1652 1497 1682 1525 1711 1553 1741 1582 1771 1610 1801 1638 1831 1668 1861 1698 1892 1727 1924 1758 1956 1787 1987 1817 2020 1848 2052 1879 2085 1909 2117 1940 2150 1971 2183 2001 2215 2032 2248 2064 2281 2095 2315 2126 2348 2158 2382 2190 2417 2222 2452 2254 2486 2286 2521 2319 2557 2353 2592 2386 2628 2419 2664 2452 2699 2486 2735 2520 2771 2555 2807 2588 2843 2622 2879 2657 2916 2693 2953 2728 2991 2764 3028 2798 3066 2834 3103 2871 3141 2907 3180 2942 3218 2978 3256 3014 3295 3051 3333 3088 3373 3124 3413 3162 3453 3200 3493 3238 3534 3277 3575 3314 3617 3353 3658 3392 3699 3430 3741 3468 3783 3507 3824 3546 3867 3585 3909 3624 3952 3665 3995 3705 4039 3745 4084 3785 4128 3826 4171 3867 4215 3908 4260 3948 4304 3989 4348 4031 4392 4073 4437 4113 4482 4155 4527 4198 4572 4241 4618 4283 4664 4326 4710 4369 4757 4413 4803 4455 4851 4498 4897 4541 4944 4584 4992 4627 5040 4671 5088 4716 5136 4759 5184 4804 5231 4850 5279 4895 5328 4939 5376 4984 5424 5030 5474 5076 5523 5120 5573 5167 5623 5215 5673 5260 5723 5305 5773 5354 5823 5402 5874 5448 5926 5494 5977 5542 6029 5590 6082 5637 6134 5685 6185 5735 6236 5783 6288 5831 6340 5881 6392 5929 6445 5978 6498 6027 6551 6076 6605 6125 6658 6176 6711 6226 6764 6275 6818 6325 6872 6377 6927 6427 6982 6476 7036 6528 7091 6579 7146 6628 7201 6679 7254 6733 7309 6784 7364 6834 7419 6887 7474 6939 7531 6989 7587 7040 7643 7093 7698 7144 7754 7197 7809 7250 7864 7302 7921 7355 7977 7408 8035 7459 8092 7513 8149 7567 8205 7620 8263 7674 8320 7730 8376 7783 8434 7837 8492 7893 8550 7947 8610 8000 8668 8056 8727 8112 8785 8166 8844 8223 8903 8279 8963 8334 9023 8390 9083 8446 9144 8502 9204 8558 9263 8615 9323 8672 9383 8731 9444 8787 9504 8845 9565 8904 9627 8961 9687 9020 9748 9080 9810 9138 9873 9196 9934 9257 9996 9315 10060 9374 10122 9434 10185 9491 10247 9549 10309 9609 10372 9668 10435 9727 10499 9788 10564 9849 10628 9910 10693 9970 10757 10031 10820 10091 10885 10150 10949 10211 11013 10271 11078 10330 11143 10393 11207 10454 11272 10514 11338 10578 11404 10640 11471 10701 11538 10765 11605 10826 11671 10888 11736 10951 11802 11013 11868 11075 11935 11139 12003 11204 12071 11268 12138 11332 12205 11398 12273 11462 12340 11525 12406 11591 12474 11655 12542 11721 12610 11787 12678 11851 12746 11918 12813 11983 12882 12047 12951 12113 13021 12178 13090 12244 13159 12310 13227 12377 13296 12442 13365 12507 13435 12574 13506 12641 13578 12709 13648 12776 13718 12842 13789 12910 13859 12975 13930 13042 14001 13110 14074 13177 14146 13246 14217 13315 14289 13383 14360 13452 14433 13520 14506 13589 14578 13658 14651 13728 14723 13797 14795 13868 14868 13938 14942 14008 15017 14079 15092 14149 15166 14221 15239 14291 15312 14360 15385 14431 15458 14500 15533 14569 15609 14641 15684 14713 15759 14786 15835 14858 15911 14931 15987 15002 16063 15073 16138 15144 16213 15217 16288 15288 16363 15360 16439 15434 16516 15506 16593 15581 16671 15654 16748 15729 16825 15804 16902 15877 16980 15951 17056 16023 17134 16096 17210 16171 17286 16247 17363 16322 17441 16399 17520 16474 17600 16550 17678 16626 17756 16702 17834 16778 17912 16852 17990 16928 18068 17002 18146 17078 18225 17154 18303 17230 18382 17307 18463 17384 18543 17460 18624 17536 18704 17612 18784 17689 18864 17766 18944 17842 19025 17920 19107 17995 19188 18072 19268 18149 19349 18228 19430 18306 19511 18383 19593 18462 19674 18539 19755 18617 19837 18697 19919 18777 20001 18856 20085 18935 20168 19014 20251 19094 20333 19173 20415 19253 20499 19331 20583 19411 20666 19489 20749 19568 20832 19648 20916 19728 21001 19809 21086 19889 21170 19970 21253 20049 21337 20129 21421 20210 21505 20290 21590 20370 21674 20451 21758 20532 21842 20614 21927 20697 22013 20780 22099 20862 22185 20945 22269 21025 22354 21107 22438 21189 22524 21273 22610 21356 22695 21440 22780 21523 22866 21607 22954 21692 23041 21776 23128 21858 23214 21942 23299 22023 23385 22106 23471 22188 23558 22273 23646 22356 23734 22439 23821 22522 23908 22605 23997 22690 24086 22775 24175 22859 24263 22943 24351 23025 24438 23109 24526 23193 24614 23279 24702 23363 24790 23449 24879 23534 24967 23620 25057 23706 25148 23793 25237 23878 25325 23963 25413 24048 25503 24133 25593 24219 25683 24305 25772 24391 25862 24477 25953 24563 26045 24650 26136 24737 26227 24824 26317 24910 26406 24996 26497 25082 26588 25168 26679 25256 26769 25343 26859 25431 26950 25518 27042 25606 27134 25694 27225 25784 27316 25872 27407 25960 27499 26047 27591 26136 27682 26225 27773 26314 27864 26404 27956 26494 28050 26583 28143 26674 28235 26765 28327 26854 28419 26943 28512 27032 28606 27121 28699 27210 28792 27300 28885 27389 28979 27479 29074 27568 29170 27658 29264 27749 29358 27839 29452 27929 29547 28018 29641 28108 29734 28198 29828 28290 29923 28381 30018 28473 30115 28564 30210 28656 30305 28748 30400 28839 30495 28930 30591 29021 30687 29112 30782 29204 30878 29297 30975 29389 31072 29480 31169 29571 31264 29662 31359 29754 31455 29846 31552 29938 31649 30029 31745 30121 31841 30214 31937 30306 32034 30398 32131 30491 32227 30583 32322 30676 32418 30771 32515 30864 32612 30957 32709 31051 -32731 31144 -32634 31239 -32537 31334 -32439 31428 -32342 31522 -32246 31617 -32149 31713 -32052 31808 -31953 31902 -31855 31996 -31758 32090 -31660 32184 -31562 32278 -31463 32371 -31364 32465 -31267 32558 -31170 32652 -31072 32747 -30973 -32694 -30873 -32600 -30776 -32506 -30677 -32411 -30579 -32315 -30479 -32219 -30379 -32124 -30281 -32030 -30184 -31935 -30086 -31840 -29986 -31743 -29886 -31648 -29786 -31552 -29687 -31456 -29586 -31360 -29486 -31263 -29385 -31168 -29286 -31074 -29187 -30980 -29088 -30886 -28989 -30790 -28888 -30694 -28789 -30597 -28689 -30502 -28589 -30406 -28488 -30309 -28387 -30213 -28288 -30117 -28189 -30022 -28091 -29926 -27991 -29828 -27891 -29730 -27791 -29633 -27691 -29536 -27590 -29439 -27489 -29341 -27388 -29242 -27288 -29145 -27189 -29047 -27088 -28949 -26987 -28851 -26885 -28752 -26784 -28655 -26683 -28558 -26582 -28461 -26480 -28365 -26377 -28267 -26276 -28170 -26176 -28074 -26074 -27978 -25972 -27881 -25870 -27782 -25769 -27684 -25667 -27587 -25565 -27490 -25463 -27393 -25360 -27293 -25259 -27195 -25158 -27097 -25055 -26999 -24952 -26901 -24850 -26802 -24748 -26702 -24645 -26604 -24542 -26506 -24439 -26408 -24336 -26309 -24235 -26211 -24133 -26114 -24031 -26020 -23928 -25926 -23828 -25835 -23730 -25745 -23635 -25656 -23542 -25567 -23449 -25476 -23354 -25384 -23258 -25293 -23163 -25202 -23069 -25113 -22977 -25025 -22885 -24940 -22795 -24855 -22706 -24770 -22617 -24683 -22529 -24598 -22442 -24513 -22356 -24431 -22271 -24349 -22188 -24268 -22105 -24187 -22024 -24106 -21942 -24026 -21862 -23947 -21782 -23869 -21704 -23791 -21627 -23715 -21551 -23639 -21476 -23564 -21401 -23492 -21328 -23422 -21256 -23353 -21186 -23285 -21118 -23217 -21050 -23149 -20984 -23082 -20918 -23016 -20854 -22952 -20792 -22889 -20731 -22827 -20671 -22766 -20613 -22705 -20556 -22644 -20499 -22585 -20444 -22528 -20391 -22473 -20339 -22420 -20288 -22369 -20240 -22318 -20193 -22267 -20148 -22218 -20104 -22169 -20061 -22121 -20019 -22076 -19979 -22031 -19940 -21989 -19903 -21949 -19867 -21910 -19833 -21872 -19800 -21834 -19769 -21796 -19739 -21757 -19710 -21720 -19682 -21683 -19656 -21647 -19630 -21613 -19606 -21579 -19583 -21547 -19561 -21517 -19540 -21488 -19520 -21462 -19500 -21437 -19482 -21413 -19464 -21390 -19446 -21367 -19430 -21345 -19414 -21323 -19399 -21301 -19384 -21280 -19370 -21259 -19356 -21239 -19343 -21220 -19331 -21202 -19318 -21186 -19306 -21171 -19294 -21158 -19283 -21145 -19273 -21132 -19263 -21121 -19254 -21110 -19245 -21100 -19237 -21091 -19229 -21083 -19222 -21076 -19216 -21070 -19210 -21064 -19205 -21058 -19201 -21052 -19197 -21046 -19193 -21040 -19190 -21034 -19187 -21029 -19185 -21025 -19183 -21020 -19182 -21016 -19181 -21013 -19181 -21010 -19181 -21008 -19181 -21007 -19181 -21006 -19181 -21006 -19180 -21006 -19181 -21005 -19182 -21005 -19183 -21005 -19185 -21005 -19187 -21007 -19188 -21009 -19190 -21011 -19192 -21014 -19194 -21017 -19196 -21020 -19198 -21024 -19200 -21027 -19201 -21031 -19203 -21035 -19204 -21038 -19206 -21041 -19208 -21045 -19209 -21048 -19210 -21051 -19212 -21054 -19213 -21057 -19214 -21060 -19216 -21062 -19217 -21065 -19218 -21067 -19219 -21069 -19220 -21071 -19221 -21073 -19222 -21074 -19222 -21075 -19223 -21077 -19224 -21078 -19224 -21079 -19225 -21080 -19225 -21080 -19226 -21081 -19226 -21081 -19227 -21081 -19227 -21082 -19227 -21082 -19228 -21082 -19228 -21082 -19228 -21082 -19228 -21082 -19228 -21082 -19229 -21082 -19229 -21082 -19229 -21082 -19229