0 0 0 0 2 -1 9 1 15 6 16 11 20 13 23 17 27 21 32 25 36 29 42 34 48 40 55 47 62 54 70 61 79 70 88 79 97 88 107 98 117 108 128 119 140 131 153 143 166 156 180 170 195 185 209 201 226 218 243 235 260 253 278 271 296 290 314 310 334 330 355 352 375 374 396 396 418 420 439 444 461 468 484 493 509 519 534 545 559 573 584 601 611 630 638 661 666 691 696 722 725 754 755 786 786 820 816 854 849 888 882 923 915 960 948 996 982 1033 1017 1071 1054 1110 1090 1150 1126 1190 1163 1231 1202 1272 1241 1314 1279 1357 1318 1400 1357 1444 1398 1489 1439 1534 1481 1580 1523 1628 1568 1676 1612 1725 1656 1774 1702 1824 1749 1874 1794 1925 1841 1977 1888 2029 1936 2081 1984 2135 2034 2190 2085 2245 2135 2300 2185 2356 2238 2412 2289 2469 2340 2526 2395 2584 2448 2642 2501 2701 2557 2761 2614 2820 2669 2880 2727 2941 2785 3004 2842 3066 2900 3130 2960 3195 3020 3259 3081 3324 3142 3389 3204 3455 3267 3521 3328 3589 3390 3657 3453 3726 3515 3795 3581 3864 3646 3934 3711 4005 3778 4076 3843 4149 3910 4221 3979 4295 4047 4367 4118 4441 4187 4515 4258 4591 4328 4667 4400 4744 4472 4821 4545 4899 4621 4978 4695 5057 4772 5138 4846 5218 4922 5298 4999 5377 5076 5458 5154 5538 5232 5620 5310 5704 5387 5787 5467 5871 5546 5955 5627 6040 5708 6126 5789 6213 5869 6300 5951 6386 6034 6474 6119 6563 6203 6654 6288 6744 6372 6835 6458 6926 6544 7017 6632 7110 6719 7204 6806 7298 6894 7391 6982 7485 7073 7580 7163 7675 7254 7771 7344 7866 7436 7962 7528 8059 7623 8157 7716 8257 7810 8356 7903 8456 7998 8556 8095 8657 8191 8761 8288 8863 8384 8965 8480 9068 8577 9172 8676 9277 8775 9381 8874 9485 8974 9591 9075 9698 9177 9806 9280 9914 9382 10022 9485 10131 9590 10240 9695 10348 9801 10456 9906 10564 10013 10675 10122 10786 10230 10897 10337 11009 10445 11121 10553 11234 10662 11347 10771 11459 10879 11573 10988 11690 11100 11808 11212 11925 11323 12043 11434 12161 11547 12281 11661 12400 11774 12519 11887 12639 12001 12759 12117 12878 12234 12998 12350 13119 12467 13242 12586 13366 12705 13489 12823 13612 12941 13737 13060 13862 13180 13987 13301 14113 13420 14241 13540 14368 13663 14495 13785 14622 13906 14751 14029 14880 14154 15009 14279 15141 14403 15273 14529 15401 14657 15530 14785 15661 14913 15792 15042 15924 15173 16057 15302 16191 15430 16324 15560 16456 15690 16589 15819 16724 15948 16860 16080 16996 16213 17134 16344 17273 16475 17412 16609 17550 16743 17690 16876 17828 17009 17966 17145 18105 17280 18246 17415 18387 17552 18529 17690 18672 17828 18816 17964 18958 18102 19102 18242 19247 18380 19391 18517 19535 18657 19680 18797 19826 18937 19973 19079 20120 19223 20270 19366 20418 19509 20564 19655 20712 19801 20861 19945 21009 20091 21158 20238 21308 20383 21456 20528 21606 20675 21758 20821 21911 20966 22063 21115 22216 21264 22371 21410 22525 21558 22680 21709 22835 21857 22988 22006 23142 22157 23298 22310 23454 22461 23611 22615 23771 22770 23930 22921 24088 23074 24247 23229 24406 23382 24564 23534 24723 23689 24883 23844 25044 24000 25207 24159 25371 24318 25532 24476 25695 24636 25858 24796 26021 24956 26186 25118 26350 25279 26512 25438 26677 25598 26844 25759 27009 25918 27177 26080 27346 26244 27513 26405 27682 26567 27850 26731 28018 26893 28186 27056 28356 27222 28525 27387 28697 27552 28869 27718 29040 27879 29210 28037 29378 28192 29542 28344 29702 28497 29860 28652 30018 28810 30179 28966 30339 29121 30500 29278 30659 29435 30818 29591 30977 29747 31136 29903 31294 30058 31451 30213 31607 30368 31762 30520 31917 30671 32073 30820 32228 30968 32383 31117 32537 31267 32690 31415 -32693 31562 -32542 31709 -32392 31854 -32242 31997 -32093 32140 -31945 32284 -31797 32427 -31647 32570 -31499 32715 -31351 -32677 -31202 -32535 -31054 -32395 -30909 -32254 -30765 -32115 -30622 -31977 -30479 -31839 -30338 -31702 -30195 -31565 -30053 -31428 -29914 -31290 -29775 -31153 -29636 -31017 -29497 -30881 -29358 -30745 -29220 -30610 -29083 -30475 -28947 -30340 -28811 -30205 -28675 -30073 -28540 -29943 -28405 -29814 -28271 -29686 -28137 -29559 -28005 -29433 -27874 -29306 -27742 -29179 -27612 -29054 -27483 -28929 -27354 -28805 -27224 -28680 -27094 -28556 -26966 -28432 -26838 -28308 -26709 -28184 -26581 -28063 -26455 -27942 -26329 -27822 -26204 -27702 -26080 -27585 -25957 -27467 -25836 -27350 -25714 -27232 -25592 -27116 -25471 -27001 -25349 -26886 -25228 -26771 -25108 -26656 -24989 -26543 -24872 -26429 -24755 -26315 -24638 -26202 -24521 -26090 -24405 -25979 -24289 -25868 -24175 -25757 -24062 -25647 -23951 -25539 -23840 -25431 -23729 -25323 -23617 -25215 -23506 -25109 -23396 -25006 -23286 -24903 -23177 -24802 -23069 -24702 -22964 -24603 -22860 -24506 -22756 -24408 -22654 -24310 -22552 -24212 -22452 -24116 -22353 -24023 -22253 -23930 -22154 -23837 -22056 -23744 -21959 -23653 -21863 -23562 -21768 -23472 -21673 -23382 -21580 -23293 -21488 -23204 -21397 -23118 -21307 -23034 -21218 -22951 -21131 -22869 -21046 -22787 -20962 -22705 -20879 -22625 -20796 -22547 -20712 -22469 -20629 -22390 -20547 -22312 -20465 -22234 -20385 -22157 -20307 -22083 -20230 -22011 -20154 -21941 -20081 -21871 -20009 -21801 -19940 -21731 -19871 -21663 -19802 -21596 -19734 -21531 -19668 -21465 -19603 -21400 -19539 -21336 -19476 -21272 -19413 -21209 -19351 -21148 -19289 -21089 -19228 -21031 -19168 -20973 -19111 -20914 -19054 -20855 -18998 -20796 -18942 -20739 -18885 -20683 -18829 -20628 -18774 -20575 -18719 -20522 -18666 -20469 -18613 -20416 -18562 -20363 -18511 -20310 -18461 -20259 -18410 -20210 -18361 -20162 -18312 -20116 -18265 -20071 -18219 -20026 -18174 -19979 -18129 -19932 -18085 -19885 -18041 -19839 -17997 -19795 -17953 -19750 -17909 -19708 -17866 -19666 -17823 -19625 -17781 -19584 -17740 -19543 -17700 -19503 -17660 -19463 -17622 -19423 -17584 -19383 -17546 -19344 -17508 -19305 -17471 -19268 -17434 -19232 -17397 -19197 -17361 -19163 -17326 -19129 -17292 -19096 -17259 -19063 -17226 -19030 -17194 -18996 -17162 -18963 -17131 -18930 -17101 -18898 -17070 -18866 -17040 -18834 -17011 -18803 -16981 -18773 -16952 -18743 -16924 -18715 -16896 -18688 -16869 -18662 -16842 -18636 -16816 -18609 -16791 -18583 -16765 -18557 -16740 -18532 -16716 -18507 -16692 -18483 -16668 -18459 -16645 -18435 -16622 -18411 -16600 -18388 -16577 -18365 -16555 -18343 -16534 -18321 -16513 -18301 -16492 -18281 -16472 -18261 -16452 -18242 -16433 -18223 -16415 -18204 -16397 -18186 -16379 -18169 -16361 -18152 -16343 -18135 -16326 -18119 -16309 -18103 -16293 -18088 -16277 -18073 -16262 -18058 -16247 -18044 -16234 -18030 -16221 -18017 -16208 -18003 -16195 -17990 -16183 -17978 -16171 -17965 -16160 -17953 -16149 -17941 -16138 -17929 -16127 -17918 -16117 -17907 -16108 -17897 -16098 -17887 -16090 -17876 -16081 -17867 -16073 -17857 -16065 -17847 -16057 -17838 -16050 -17829 -16043 -17820 -16036 -17813 -16029 -17807 -16023 -17801 -16018 -17796 -16013 -17790 -16008 -17786 -16003 -17782 -15999 -17778 -15996 -17775 -15993 -17772 -15990 -17770 -15988 -17768 -15986 -17766 -15984 -17763 -15982 -17760 -15980 -17758 -15978 -17756 -15977 -17755 -15975 -17755 -15975 -17754 -15974 -17753 -15974 -17752 -15974 -17752 -15974 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17752 -15973 -17751 -15974 -17752 -15974 -17753 -15975 -17754 -15975 -17755 -15976 -17756 -15977 -17757 -15978 -17758 -15979 -17759 -15980 -17760 -15980 -17761 -15981 -17763 -15981 -17764 -15982 -17765 -15983 -17766 -15983 -17767 -15983 -17768 -15984 -17769 -15984 -17770 -15985 -17771 -15985 -17772 -15986 -17773 -15987 -17774 -15987 -17775 -15988 -17776 -15989 -17777 -15989 -17778 -15990 -17778 -15990 -17779 -15991 -17780 -15992 -17780 -15992 -17781 -15993 -17781 -15993 -17782 -15994 -17782 -15995 -17783 -15995 -17783 -15996 -17784 -15997 -17784 -15997 -17785 -15998 -17785 -15999 -17785 -15999 -17785 -16000 -17786 -16000