1 -1 2 6 3 18 4 36 5 61 6 94 7 136 8 188 9 251 10 326 11 414 12 516 13 633 14 766 15 916 16 1084 17 1271 18 1478 19 1706 20 1956 21 2229 22 2526 23 2848 24 3196 25 3571 26 3974 27 4406 28 4868 29 5361 30 5886 31 6444 32 7036 33 7663 34 8326 35 9026 36 9764 37 10541 38 11358 39 12216 40 13116 41 14059 42 15046 43 16078 44 17156 45 18281 46 19454 47 20676 48 21948 49 23271 50 24646 51 26074 52 27556 53 29093 54 30686 55 32336 56 34044 57 35811 58 37638 59 39526 60 41476 61 43489 62 45566 63 47708 64 49916 65 52191 66 54534 67 56946 68 59428 69 61981 70 64606 71 67304 72 70076 73 72923 74 75846 75 78846 76 81924 77 85081 78 88318 79 91636 80 95036 81 98519 82 102086 83 105738 84 109476 85 113301 86 117214 87 121216 88 125308 89 129491 90 133766 91 138134 92 142596 93 147153 94 151806 95 156556 96 161404 97 166351 98 171398 99 176546 100 181796 101 187149 102 192606 103 198168 104 203836 105 209611 106 215494 107 221486 108 227588 109 233801 110 240126 111 246564 112 253116 113 259783 114 266566 115 273466 116 280484 117 287621 118 294878 119 302256 120 309756 121 317379 122 325126 123 332998 124 340996 125 349121 126 357374 127 365756 128 374268 129 382911 130 391686 131 400594 132 409636 133 418813 134 428126 135 437576 136 447164 137 456891 138 466758 139 476766 140 486916 141 497209 142 507646 143 518228 144 528956 145 539831 146 550854 147 562026 148 573348 149 584821 150 596446 151 608224 152 620156 153 632243 154 644486 155 656886 156 669444 157 682161 158 695038 159 708076 160 721276 161 734639 162 748166 163 761858 164 775716 165 789741 166 803934 167 818296 168 832828 169 847531 170 862406 171 877454 172 892676 173 908073 174 923646 175 939396 176 955324 177 971431 178 987718 179 1004186 180 1020836 181 1037669 182 1054686 183 1071888 184 1089276 185 1106851 186 1124614 187 1142566 188 1160708 189 1179041 190 1197566 191 1216284 192 1235196 193 1254303 194 1273606 195 1293106 196 1312804 197 1332701 198 1352798 199 1373096 200 1393596 201 1414299 202 1435206 203 1456318 204 1477636 205 1499161 206 1520894 207 1542836 208 1564988 209 1587351 210 1609926 211 1632714 212 1655716 213 1678933 214 1702366 215 1726016 216 1749884 217 1773971 218 1798278 219 1822806 220 1847556 221 1872529 222 1897726 223 1923148 224 1948796 225 1974671 226 2000774 227 2027106 228 2053668 229 2080461 230 2107486 231 2134744 232 2162236 233 2189963 234 2217926 235 2246126 236 2274564 237 2303241 238 2332158 239 2361316 240 2390716 241 2420359 242 2450246 243 2480378 244 2510756 245 2541381 246 2572254 247 2603376 248 2634748 249 2666371 250 2698246 251 2730374 252 2762756 253 2795393 254 2828286 255 2861436 256 2894844 257 2928511 258 2962438 259 2996626 260 3031076 261 3065789 262 3100766 263 3136008 264 3171516 265 3207291 266 3243334 267 3279646 268 3316228 269 3353081 270 3390206 271 3427604 272 3465276 273 3503223 274 3541446 275 3579946 276 3618724 277 3657781 278 3697118 279 3736736 280 3776636 281 3816819 282 3857286 283 3898038 284 3939076 285 3980401 286 4022014 287 4063916 288 4106108 289 4148591 290 4191366 291 4234434 292 4277796 293 4321453 294 4365406 295 4409656 296 4454204 297 4499051 298 4544198 299 4589646 300 4635396 301 4681449 302 4727806 303 4774468 304 4821436 305 4868711 306 4916294 307 4964186 308 5012388 309 5060901 310 5109726 311 5158864 312 5208316 313 5258083 314 5308166 315 5358566 316 5409284 317 5460321 318 5511678 319 5563356 320 5615356 321 5667679 322 5720326 323 5773298 324 5826596 325 5880221 326 5934174 327 5988456 328 6043068 329 6098011 330 6153286 331 6208894 332 6264836 333 6321113 334 6377726 335 6434676 336 6491964 337 6549591 338 6607558 339 6665866 340 6724516 341 6783509 342 6842846 343 6902528 344 6962556 345 7022931 346 7083654 347 7144726 348 7206148 349 7267921 350 7330046 351 7392524 352 7455356 353 7518543 354 7582086 355 7645986 356 7710244 357 7774861 358 7839838 359 7905176 360 7970876 361 8036939 362 8103366 363 8170158 364 8237316 365 8304841 366 8372734 367 8440996 368 8509628 369 8578631 370 8648006 371 8717754 372 8787876 373 8858373 374 8929246 375 9000496 376 9072124 377 9144131 378 9216518 379 9289286 380 9362436 381 9435969 382 9509886 383 9584188 384 9658876 385 9733951 386 9809414 387 9885266 388 9961508 389 10038141 390 10115166 391 10192584 392 10270396 393 10348603 394 10427206 395 10506206 396 10585604 397 10665401 398 10745598 399 10826196 400 10907196 401 10988599 402 11070406 403 11152618 404 11235236 405 11318261 406 11401694 407 11485536 408 11569788 409 11654451 410 11739526 411 11825014 412 11910916 413 11997233 414 12083966 415 12171116 416 12258684 417 12346671 418 12435078 419 12523906 420 12613156 421 12702829 422 12792926 423 12883448 424 12974396 425 13065771 426 13157574 427 13249806 428 13342468 429 13435561 430 13529086 431 13623044 432 13717436 433 13812263 434 13907526 435 14003226 436 14099364 437 14195941 438 14292958 439 14390416 440 14488316 441 14586659 442 14685446 443 14784678 444 14884356 445 14984481 446 15085054 447 15186076 448 15287548 449 15389471 450 15491846 451 15594674 452 15697956 453 15801693 454 15905886 455 16010536 456 16115644 457 16221211 458 16327238 459 16433726 460 16540676 461 16648089 462 16755966 463 16864308 464 16973116 465 17082391 466 17192134 467 17302346 468 17413028 469 17524181 470 17635806 471 17747904 472 17860476 473 17973523 474 18087046 475 18201046 476 18315524 477 18430481 478 18545918 479 18661836 480 18778236 481 18895119 482 19012486 483 19130338 484 19248676 485 19367501 486 19486814 487 19606616 488 19726908 489 19847691 490 19968966 491 20090734 492 20212996 493 20335753 494 20459006 495 20582756 496 20707004 497 20831751 498 20956998 499 21082746 500 21208996 501 21335749 502 21463006 503 21590768 504 21719036 505 21847811 506 21977094 507 22106886 508 22237188 509 22368001 510 22499326 511 22631164 512 22763516 513 22896383 514 23029766 515 23163666 516 23298084 517 23433021 518 23568478 519 23704456 520 23840956 521 23977979 522 24115526 523 24253598 524 24392196 525 24531321 526 24670974 527 24811156 528 24951868 529 25093111 530 25234886 531 25377194 532 25520036 533 25663413 534 25807326 535 25951776 536 26096764 537 26242291 538 26388358 539 26534966 540 26682116 541 26829809 542 26978046 543 27126828 544 27276156 545 27426031 546 27576454 547 27727426 548 27878948 549 28031021 550 28183646 551 28336824 552 28490556 553 28644843 554 28799686 555 28955086 556 29111044 557 29267561 558 29424638 559 29582276 560 29740476 561 29899239 562 30058566 563 30218458 564 30378916 565 30539941 566 30701534 567 30863696 568 31026428 569 31189731 570 31353606 571 31518054 572 31683076 573 31848673 574 32014846 575 32181596 576 32348924 577 32516831 578 32685318 579 32854386 580 33024036 581 33194269 582 33365086 583 33536488 584 33708476 585 33881051 586 34054214 587 34227966 588 34402308 589 34577241 590 34752766 591 34928884 592 35105596 593 35282903 594 35460806 595 35639306 596 35818404 597 35998101 598 36178398 599 36359296 600 36540796 601 36722899 602 36905606 603 37088918 604 37272836 605 37457361 606 37642494 607 37828236 608 38014588 609 38201551 610 38389126 611 38577314 612 38766116 613 38955533 614 39145566 615 39336216 616 39527484 617 39719371 618 39911878 619 40105006 620 40298756 621 40493129 622 40688126 623 40883748 624 41079996 625 41276871 626 41474374 627 41672506 628 41871268 629 42070661 630 42270686 631 42471344 632 42672636 633 42874563 634 43077126 635 43280326 636 43484164 637 43688641 638 43893758 639 44099516 640 44305916 641 44512959 642 44720646 643 44928978 644 45137956 645 45347581 646 45557854 647 45768776 648 45980348 649 46192571 650 46405446 651 46618974 652 46833156 653 47047993 654 47263486 655 47479636 656 47696444 657 47913911 658 48132038 659 48350826 660 48570276 661 48790389 662 49011166 663 49232608 664 49454716 665 49677491 666 49900934 667 50125046 668 50349828 669 50575281 670 50801406 671 51028204 672 51255676 673 51483823 674 51712646 675 51942146 676 52172324 677 52403181 678 52634718 679 52866936 680 53099836 681 53333419 682 53567686 683 53802638 684 54038276 685 54274601 686 54511614 687 54749316 688 54987708 689 55226791 690 55466566 691 55707034 692 55948196 693 56190053 694 56432606 695 56675856 696 56919804 697 57164451 698 57409798 699 57655846 700 57902596 701 58150049 702 58398206 703 58647068 704 58896636 705 59146911 706 59397894 707 59649586 708 59901988 709 60155101 710 60408926 711 60663464 712 60918716 713 61174683 714 61431366 715 61688766 716 61946884 717 62205721 718 62465278 719 62725556 720 62986556 721 63248279 722 63510726 723 63773898 724 64037796 725 64302421 726 64567774 727 64833856 728 65100668 729 65368211 730 65636486 731 65905494 732 66175236 733 66445713 734 66716926 735 66988876 736 67261564 737 67534991 738 67809158 739 68084066 740 68359716 741 68636109 742 68913246 743 69191128 744 69469756 745 69749131 746 70029254 747 70310126 748 70591748 749 70874121 750 71157246 751 71441124 752 71725756 753 72011143 754 72297286 755 72584186 756 72871844 757 73160261 758 73449438 759 73739376 760 74030076 761 74321539 762 74613766 763 74906758 764 75200516 765 75495041 766 75790334 767 76086396 768 76383228 769 76680831 770 76979206 771 77278354 772 77578276 773 77878973 774 78180446 775 78482696 776 78785724 777 79089531 778 79394118 779 79699486 780 80005636 781 80312569 782 80620286 783 80928788 784 81238076 785 81548151 786 81859014 787 82170666 788 82483108 789 82796341 790 83110366 791 83425184 792 83740796 793 84057203 794 84374406 795 84692406 796 85011204 797 85330801 798 85651198 799 85972396 800 86294396 801 86617199 802 86940806 803 87265218 804 87590436 805 87916461 806 88243294 807 88570936 808 88899388 809 89228651 810 89558726 811 89889614 812 90221316 813 90553833 814 90887166 815 91221316 816 91556284 817 91892071 818 92228678 819 92566106 820 92904356 821 93243429 822 93583326 823 93924048 824 94265596 825 94607971 826 94951174 827 95295206 828 95640068 829 95985761 830 96332286 831 96679644 832 97027836 833 97376863 834 97726726 835 98077426 836 98428964 837 98781341 838 99134558 839 99488616 840 99843516 841 100199259 842 100555846 843 100913278 844 101271556 845 101630681 846 101990654 847 102351476 848 102713148 849 103075671 850 103439046 851 103803274 852 104168356 853 104534293 854 104901086 855 105268736 856 105637244 857 106006611 858 106376838 859 106747926 860 107119876 861 107492689 862 107866366 863 108240908 864 108616316 865 108992591 866 109369734 867 109747746 868 110126628 869 110506381 870 110887006 871 111268504 872 111650876 873 112034123 874 112418246 875 112803246 876 113189124 877 113575881 878 113963518 879 114352036 880 114741436 881 115131719 882 115522886 883 115914938 884 116307876 885 116701701 886 117096414 887 117492016 888 117888508 889 118285891 890 118684166 891 119083334 892 119483396 893 119884353 894 120286206 895 120688956 896 121092604 897 121497151 898 121902598 899 122308946 900 122716196 901 123124349 902 123533406 903 123943368 904 124354236 905 124766011 906 125178694 907 125592286 908 126006788 909 126422201 910 126838526 911 127255764 912 127673916 913 128092983 914 128512966 915 128933866 916 129355684 917 129778421 918 130202078 919 130626656 920 131052156 921 131478579 922 131905926 923 132334198 924 132763396 925 133193521 926 133624574 927 134056556 928 134489468 929 134923311 930 135358086 931 135793794 932 136230436 933 136668013 934 137106526 935 137545976 936 137986364 937 138427691 938 138869958 939 139313166 940 139757316 941 140202409 942 140648446 943 141095428 944 141543356 945 141992231 946 142442054 947 142892826 948 143344548 949 143797221 950 144250846 951 144705424 952 145160956 953 145617443 954 146074886 955 146533286 956 146992644 957 147452961 958 147914238 959 148376476 960 148839676 961 149303839 962 149768966 963 150235058 964 150702116 965 151170141 966 151639134 967 152109096 968 152580028 969 153051931 970 153524806 971 153998654 972 154473476 973 154949273 974 155426046 975 155903796 976 156382524 977 156862231 978 157342918 979 157824586 980 158307236 981 158790869 982 159275486 983 159761088 984 160247676 985 160735251 986 161223814 987 161713366 988 162203908 989 162695441 990 163187966 991 163681484 992 164175996 993 164671503 994 165168006 995 165665506 996 166164004 997 166663501 998 167163998 999 167665496 1000 168167996