0 0 0 0 0 0 0 0 0 1 1 1 2 2 3 2 4 3 5 4 7 5 9 7 11 9 14 11 17 14 21 17 25 20 31 25 37 30 44 36 52 43 61 51 71 60 80 69 91 80 104 92 117 105 131 119 147 134 163 150 180 167 198 185 217 204 237 224 258 245 280 267 303 290 327 314 352 339 378 364 404 391 431 419 461 447 490 477 519 507 550 539 581 572 613 605 646 639 679 674 713 709 748 745 783 781 820 818 857 855 894 893 931 932 970 971 1009 1010 1048 1051 1087 1091 1127 1133 1168 1174 1209 1217 1250 1259 1292 1302 1336 1345 1378 1389 1422 1433 1466 1477 1510 1523 1555 1568 1599 1614 1644 1660 1690 1706 1736 1753 1782 1800 1829 1847 1876 1894 1924 1942 1972 1990 2020 2039 2068 2088 2117 2137 2167 2187 2215 2237 2264 2287 2315 2337 2365 2388 2414 2438 2464 2489 2515 2540 2565 2592 2615 2644 2666 2696 2717 2748 2768 2800 2821 2852 2873 2905 2926 2957 2978 3011 3032 3064 3084 3118 3136 3172 3189 3226 3241 3280 3295 3335 3349 3389 3402 3443 3456 3498 3511 3553 3564 3609 3618 3665 3674 3721 3728 3777 3782 3833 3840 3889 3895 3945 3950 4001 4006 4058 4062 4115 4117 4171 4173 4229 4229 4286 4286 4342 4344 4399 4402 4457 4459 4514 4518 4572 4575 4630 4633 4688 4691 4746 4748 4803 4807 4861 4866 4919 4923 4978 4982 5037 5041 5095 5098 5154 5156 5212 5213 5270 5269 5328 5326 5386 5384 5444 5441 5502 5500 5562 5559 5623 5617 5684 5676 5746 5734 5806 5793 5866 5852 5926 5911 5985 5969 6046 6028 6106 6086 6166 6145 6227 6205 6288 6264 6349 6325 6410 6385 6471 6444 6532 6504 6594 6563 6655 6622 6715 6681 6776 6741 6837 6801 6898 6862 6959 6923 7021 6983 7083 7044 7145 7104 7206 7165 7268 7224 7329 7284 7390 7346 7451 7406 7512 7466 7573 7527 7635 7587 7696 7646 7758 7707 7819 7767 7881 7828 7942 7889 8004 7949 8066 8010 8128 8071 8190 8131 8253 8191 8315 8251 8378 8312 8440 8373 8501 8433 8564 8494 8627 8555 8690 8615 8753 8677 8817 8738 8880 8800 8943 8863 9006 8923 9069 8984 9133 9046 9196 9105 9258 9166 9321 9228 9383 9289 9446 9351 9509 9414 9572 9476 9636 9539 9700 9601 9764 9663 9827 9725 9890 9787 9954 9850 10017 9912 10080 9975 10143 10037 10207 10098 10270 10160 10333 10221 10396 10281 10459 10343 10522 10404 10585 10465 10649 10528 10712 10589 10777 10650 10841 10711 10906 10773 10969 10836 11033 10898 11097 10959 11161 11021 11224 11081 11287 11142 11350 11203 11413 11264 11477 11328 11541 11391 11605 11452 11669 11515 11733 11577 11798 11637 11861 11700 11924 11761 11987 11822 12051 11885 12115 11946 12179 12009 12243 12071 12307 12134 12371 12196 12436 12258 12499 12321 12563 12383 12627 12444 12690 12506 12754 12567 12817 12628 12880 12690 12944 12751 13007 12814 13072 12877 13136 12939 13201 13002 13266 13064 13330 13125 13395 13186 13458 13247 13522 13308 13586 13370 13650 13431 13714 13493 13779 13555 13844 13616 13909 13678 13973 13740 14038 13802 14102 13865 14167 13926 14231 13989 14295 14050 14359 14111 14423 14172 14486 14234 14550 14295 14615 14358 14679 14421 14744 14483 14809 14547 14875 14609 14941 14671 15006 14733 15071 14795 15134 14858 15198 14919 15261 14982 15324 15044 15389 15105 15453 15168 15517 15229 15582 15290 15647 15353 15711 15413 15775 15474 15839 15536 15904 15596 15968 15657 16033 15719 16098 15781 16163 15844 16227 15907 16292 15968 16355 16030 16419 16091 16482 16152 16546 16213 16610 16275 16674 16338 16737 16400 16801 16462 16865 16525 16929 16586 16993 16648 17056 16710 17120 16771 17184 16833 17247 16896 17311 16956 17374 17019 17437 17081 17501 17143 17565 17205 17629 17267 17693 17329 17756 17392 17819 17453 17882 17515 17944 17576 18007 17636 18070 17697 18134 17758 18197 17821 18261 17884 18325 17946 18389 18010 18453 18071 18516 18132 18580 18194 18644 18254 18708 18316 18771 18378 18834 18439 18897 18501 18961 18563 19024 18625 19089 18688 19153 18750 19217 18813 19280 18875 19343 18937 19406 19000 19468 19061 19531 19122 19593 19185 19656 19246 19719 19308 19783 19372 19846 19434 19910 19498 19974 19561 20038 19623 20101 19685 20165 19748 20228 19810 20290 19872 20352 19935 20415 19998 20477 20060 20540 20123 20604 20185 20668 20246 20732 20308 20795 20370 20858 20431 20921 20493 20983 20555 21047 20615 21110 20677 21174 20739 21238 20800 21302 20864 21365 20926 21429 20988 21492 21050 21555 21111 21618 21172 21681 21234 21744 21296 21808 21359 21871 21422 21934 21484 21996 21546 22059 21607 22122 21669 22185 21730 22248 21791 22311 21855 22374 21917 22437 21979 22500 22042 22564 22104 22628 22165 22691 22228 22754 22289 22816 22350 22879 22412 22940 22473 23002 22534 23065 22595 23129 22656 23192 22717 23255 22779 23319 22841 23382 22902 23444 22964 23507 23026 23570 23086 23633 23146 23697 23207 23760 23267 23824 23328 23887 23390 23950 23450 24013 23512 24077 23573 24141 23633 24204 23694 24268 23756 24331 23818 24394 23880 24456 23941 24519 24003 24582 24063 24645 24124 24708 24186 24771 24246 24834 24308 24897 24371 24961 24432 25026 24495 25089 24557 25152 24617 25216 24679 25278 24741 25341 24802 25405 24865 25467 24927 25531 24988 25594 25051 25658 25112 25722 25173 25785 25234 25848 25295 25911 25356 25973 25416 26036 25478 26099 25539 26163 25599 26227 25660 26290 25721 26354 25782 26418 25844 26481 25906 26544 25966 26607 26028 26670 26088 26732 26149 26795 26210 26858 26272 26921 26334 26984 26396 27046 26457 27109 26519 27172 26579 27234 26640 27296 26701 27358 26762 27421 26825 27483 26888 27546 26949 27610 27012 27673 27074 27736 27134 27798 27196 27861 27257 27923 27318 27984 27380 28046 27441 28109 27503 28171 27565 28234 27625 28296 27686 28359 27747 28421 27808 28483 27869 28546 27930 28608 27993 28671 28053 28734 28113 28797 28175 28860 28234 28923 28294 28985 28356 29047 28416 29110 28476 29172 28538 29235 28598 29298 28659 29360 28720 29423 28781 29485 28843 29547 28904 29610 28965 29672 29026 29734 29087 29796 29148 29857 29209 29920 29269 29983 29332 30046 29394 30108 29455 30170 29518 30233 29578 30295 29639 30357 29701 30419 29761 30481 29823 30543 29887 30606 29948 30668 30010 30732 30072 30794 30133 30857 30193 30918 30253 30979 30313 31041 30373 31102 30433 31164 30494 31226 30554 31288 30614 31350 30675 31412 30735 31475 30796 31537 30858 31599 30917 31661 30977 31722 31038 31783 31096 31844 31156 31905 31217 31966 31277 32028 31338 32089 31400 32151 31460 32213 31520 32274 31580 32335 31640 32396 31699 32457 31759 32518 31820 32580 31881 32642 31942 32704 32003 32766 32063 -32709 32123 -32647 32185 -32586 32244 -32526 32304 -32464 32366 -32403 32425 -32342 32485 -32281 32546 -32219 32606 -32157 32665 -32096 32726 -32034 -32750 -31972 -32689 -31911 -32629 -31849 -32569 -31787 -32508 -31726 -32449 -31664 -32389 -31603 -32329 -31542 -32270 -31480 -32209 -31419 -32149 -31358 -32090 -31296 -32029 -31235 -31969 -31174 -31910 -31113 -31849 -31053 -31789 -30992 -31729 -30930 -31667 -30869 -31607 -30807 -31546 -30746 -31485 -30685 -31425 -30624 -31366 -30563 -31306 -30501 -31245 -30441 -31184 -30380 -31125 -30318 -31064 -30258 -31003 -30197 -30944 -30135 -30883 -30075 -30823 -30013 -30764 -29952 -30703 -29891 -30643 -29831 -30586 -29771 -30528 -29711 -30470 -29652 -30414 -29594 -30359 -29536 -30304 -29479 -30249 -29424 -30194 -29368 -30139 -29312 -30082 -29257 -30025 -29201 -29968 -29144 -29915 -29087 -29863 -29030 -29812 -28975 -29760 -28921 -29708 -28868 -29656 -28815 -29602 -28762 -29548 -28709 -29492 -28656 -29440 -28602 -29390 -28549 -29341 -28496 -29292 -28444 -29243 -28394 -29193 -28343 -29142 -28294 -29091 -28245 -29043 -28196 -28996 -28148 -28948 -28099 -28900 -28051 -28853 -28002 -28806 -27954 -28760 -27906 -28713 -27858 -28668 -27811 -28623 -27766 -28578 -27721 -28533 -27677 -28488 -27632 -28444 -27588 -28400 -27545 -28356 -27502 -28312 -27459 -28270 -27416 -28229 -27374 -28187 -27333 -28145 -27292 -28104 -27251 -28065 -27211 -28025 -27172 -27986 -27132 -27948 -27093 -27910 -27054 -27872 -27016 -27835 -26978 -27799 -26941 -27762 -26904 -27725 -26867 -27689 -26831 -27654 -26796 -27619 -26761 -27584 -26727 -27549 -26694 -27516 -26661 -27485 -26629 -27454 -26598 -27423 -26568 -27393 -26538 -27363 -26508 -27333 -26479 -27305 -26450 -27276 -26423 -27248 -26396 -27221 -26370 -27195 -26345 -27169 -26321 -27144 -26298 -27119 -26275 -27094 -26253 -27070 -26232 -27047 -26212 -27024 -26193 -27003 -26175 -26981 -26157 -26961 -26140 -26941 -26124 -26921 -26109 -26903 -26095 -26885 -26082 -26868 -26069 -26852 -26058 -26836 -26047 -26821 -26037 -26807 -26028 -26794 -26019 -26781 -26012 -26769 -26005 -26757 -25999 -26747 -25994 -26737 -25990 -26729 -25987 -26721 -25984 -26714 -25983 -26707 -25982 -26702 -25982 -26698 -25982 -26695 -25982 -26692 -25981 -26690 -25981 -26688 -25982 -26687 -25982 -26686 -25984 -26685 -25985 -26685 -25987 -26685 -25988 -26685 -25990 -26685 -25992 -26685 -25994 -26684 -25996 -26685 -25999 -26686 -26001 -26687 -26004 -26688 -26007 -26690 -26010 -26692 -26013 -26694 -26016 -26696 -26019 -26698 -26022 -26700 -26025 -26702 -26028 -26704 -26030 -26707 -26033 -26709 -26036 -26712 -26040 -26715 -26043 -26718 -26046 -26721 -26049 -26724 -26052 -26726 -26056 -26729 -26059 -26732 -26062 -26735 -26066 -26738 -26070 -26741 -26074 -26744 -26078 -26748 -26082 -26751 -26085 -26754 -26089 -26757 -26093 -26761 -26097 -26764 -26101 -26767 -26105 -26770 -26108 -26772 -26112 -26775 -26116 -26777 -26119 -26780 -26122 -26783 -26125 -26785 -26128 -26787 -26131 -26789 -26134 -26791 -26137 -26793 -26139 -26795 -26142 -26796 -26145 -26797 -26147 -26798 -26150 -26799 -26152 -26800 -26154 -26801 -26156 -26802 -26158 -26802 -26159 -26803 -26161 -26803 -26162 -26804 -26162 -26804 -26163 -26804 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26805 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164 -26806 -26164