1 -1 2 2083 3 7080 4 10846 5 25962 6 22420 7 202890 8 142678 9 252952 10 188500 11 257478 12 604327 13 667826 14 57216 15 115496 16 231929 17 203330 18 283650 19 426850 20 153520 21 231298 22 142266 23 236486 24 149871 25 204526 26 215032 27 285982 28 188081 29 153460 30 128801 31 213852 32 202258 33 94966 34 224777 35 182014 36 83943 37 157414 38 209089 39 148438 40 113025 41 336114 42 380292 43 68472 44 114633 45 555494 46 223962 47 469452 48 122229 49 163700 50 377856 51 358688 52 119447 53 479842 54 138678 55 257128 56 113331 57 517776 58 157688 59 249758 60 268920 61 282814 62 334307 63 269578 64 237906 65 447240 66 278472 67 545494 68 172749 69 637972 70 264285 71 129096 72 549303 73 706562 74 238384 75 342498 76 409255 77 343626 78 346232 79 450342 80 516543 81 489036 82 503299 83 674404 84 295828 85 214934 86 515142 87 910402 88 325788 89 581162 90 157081 91 632976 92 254148 93 407346 94 714132 95 893446 96 428704 97 1205062 98 407573 99 594082 100 691019 101 932296 102 420742 103 663520 104 438571 105 843976 106 396469 107 715356 108 586561 109 743544 110 581003 111 832776 112 518818 113 536934 114 456510 115 697902 116 528983 117 1255084 118 777470 119 1365008 120 314964 121 558156 122 682909 123 1081208 124 955133 125 1024732 126 786289 127 876516 128 543305 129 1052918 130 794339 131 1055314 132 1212368 133 1220528 134 1336783 135 1426344 136 1869056 137 939522 138 561144 139 643632 140 1115925 141 1265108 142 1070721 143 806990 144 1728379 145 954070 146 943306 147 1029764 148 992261 149 946288 150 1001540 151 2250632 152 1168270 153 1561750 154 1258359 155 1308140 156 2217389 157 2071638 158 1019455 159 2299192 160 1449024 161 945928 162 884829 163 1476848 164 1187527 165 1592832 166 1420230 167 1426260 168 1087129 169 1692882 170 1496055 171 1445128 172 1681183 173 1376112 174 1603742 175 1718046 176 1389487 177 1394292 178 1648007 179 2711862 180 1291983 181 1446620 182 2561795 183 1895392 184 708526 185 1774838 186 1868044 187 1574358 188 940136 189 1788172 190 1693271 191 2662430 192 1456049 193 2415546 194 1124925 195 2617346 196 1947655 197 2819984 198 2197097 199 1829996 200 809698 201 2044120 202 2122505 203 2217494 204 1810679 205 2177502 206 1399052 207 2025632 208 1732519 209 3030054 210 1501008 211 2167866 212 2107675 213 3805268 214 2044583 215 1993434 216 2186362 217 2670744 218 2049870 219 1175710 220 1874904 221 2018108 222 3697075 223 3044262 224 2683330 225 2228288 226 1805710 227 1635260 228 2097480 229 1797180 230 2316138 231 2062350 232 1649461 233 3592114 234 2340109 235 1839458 236 2124758 237 1960716 238 3144896 239 3412326 240 3110861 241 2418500 242 1155137 243 3395748 244 1716906 245 2484566 246 2840203 247 1603030 248 2492955 249 4544806 250 3340105 251 1716900 252 3443222 253 2626862 254 3422072 255 3453528 256 2930161 257 2933568 258 4252927 259 3331438 260 3617206 261 2670242 262 3131537 263 3795090 264 3208693 265 3796928 266 1522317 267 3774206 268 3953074 269 2940334 270 6308574 271 4421032 272 3197226 273 3517210 274 3454868 275 4306064 276 4507655 277 3324210 278 2129569 279 3253602 280 4092156 281 4381736 282 2329063 283 4866942 284 3411805 285 5889016 286 2222459 287 4124102 288 2908150 289 2563642 290 4047754 291 3430818 292 4485409 293 3670156 294 4963501 295 2916380 296 4491154 297 5879186 298 4087451 299 5598776 300 4584845 301 4948860 302 4441027 303 4720734 304 3557596 305 4914514 306 7776709 307 3854380 308 3196093 309 5395198 310 5519122 311 5578070 312 3571438 313 3673982 314 1021806 315 2778206 316 4495384 317 5302578 318 6334008 319 5281890 320 5980801 321 3846164 322 4619993 323 4019302 324 3852690 325 9527642 326 4394506 327 5097602 328 5069856 329 6513338 330 3295231 331 6384510 332 4699239 333 6182044 334 7141079 335 6311588 336 5838828 337 6440176 338 5729494 339 4872570 340 4085095 341 4988144 342 4037121 343 6586274 344 5587484 345 5451786 346 6070189 347 4937762 348 5259130 349 6724884 350 4994364 351 7101826 352 6191482 353 5041172 354 5224643 355 8394858 356 5777423 357 9701528 358 6714654 359 5872050 360 3933514 361 4372926 362 7663387 363 3014444 364 4273602 365 5831106 366 7044419 367 3023380 368 4463047 369 7358788 370 7588712 371 8974056 372 9010159 373 4671322 374 7277726 375 6606076 376 7276959 377 9823772 378 7071018 379 6688068 380 7380120 381 8853116 382 6621067 383 8858072 384 8978275 385 10583600 386 5726876 387 4198896 388 6647325 389 9040812 390 5369671 391 6017982 392 4983037 393 8440432 394 5727704 395 6855176 396 6523362 397 7032658 398 9670533 399 11385230 400 7451386 401 9757768 402 10674553 403 6690530 404 11412219 405 10561218 406 7771306 407 6228776 408 5679919 409 10760392 410 7877944 411 6171894 412 7951666 413 8762932 414 6213184 415 8674336 416 5981242 417 10875232 418 6699228 419 5765520 420 11729038 421 9231174 422 7044155 423 9764062 424 6539588 425 5190300 426 7186772 427 10190702 428 6858168 429 11263844 430 5639559 431 11395660 432 8455075 433 8513182 434 3206762 435 11500548 436 1971748 437 10901894 438 8116330 439 7415232 440 7418801 441 10489688 442 11942202 443 6478366 444 13034271 445 7522184 446 6586013 447 7740408 448 3477282 449 8873962 450 8848241 451 13917236 452 8665557 453 7619020 454 3351646 455 9864136 456 8388231 457 15651972 458 6482580 459 10747736 460 11712724 461 11375314 462 9152193 463 8908662 464 10888520 465 8339156 466 8834368 467 8485062 468 11616067 469 8665648 470 8290508 471 10620256 472 9952512 473 14587068 474 13038455 475 14068090 476 12751171 477 8733518 478 13997046 479 23757238 480 10177978 481 7448240 482 4890010 483 8787738 484 6382188 485 10063268 486 14568747 487 16331960 488 6448073 489 9833044 490 10473451 491 12512968 492 13223220 493 12520384 494 8536700 495 9507454 496 8688335 497 11284410 498 10113998 499 8351066 500 10089487 501 8226942 502 14575240 503 10077996 504 11684546 505 5903882 506 13005008 507 14420048 508 10652126 509 12157650 510 10693569 511 15274740 512 9217839 513 7586238 514 12914235 515 18124564 516 4249265 517 5138242 518 5388315 519 15443944 520 14912729 521 7705114 522 17294240 523 9389594 524 9264476 525 10473778 526 16865426 527 10395778 528 10444277 529 16119670 530 12768124 531 17474512 532 14632480 533 21559894 534 20960564 535 9157558 536 19987125 537 16118324 538 18132645 539 17390996 540 18031041 541 13095590 542 16077154 543 10862000 544 15392910 545 8570992 546 16469438 547 17870882 548 15803614 549 15563632 550 9045852 551 21088934 552 13008832 553 21240864 554 12132978 555 19195362 556 11893960 557 14380280 558 16637342 559 13215194 560 12614931 561 17903538 562 12088896 563 12654078 564 20880979 565 10427380 566 13554278 567 12062370 568 19804719 569 18985698 570 16340708 571 21083542 572 11752897 573 19195268 574 11828620 575 20239860 576 15525384 577 10962134 578 14136992 579 5850302 580 9275753 581 13012222 582 12001476 583 9654054 584 12629264 585 31317336 586 10091916 587 11164440 588 28870230 589 13012298 590 9993702 591 14678624 592 15754965 593 10512362 594 20969491 595 16939678 596 16291091 597 15013824 598 24809507 599 22750676 600 22627932 601 14954452 602 10062220 603 14774540 604 6141705 605 12872512 606 16012675 607 11053806 608 20149976 609 14377418 610 8078196 611 15600650 612 17456804 613 16648266 614 23061569 615 23988130 616 20351390 617 16466120 618 14023720 619 15974094 620 6886636 621 21061216 622 20340956 623 14958286 624 24868153 625 13430446 626 11234427 627 15971300 628 17499502 629 23939018 630 17181787 631 15486294 632 18338000 633 6779488 634 10941586 635 15743130 636 17978273 637 21029318 638 5692358 639 11777332 640 18817167 641 16858354 642 22976880 643 19306128 644 28362907 645 11925358 646 19218770 647 14456416 648 18080507 649 23898092 650 23749991 651 14574514 652 19782323 653 19050910 654 25027506 655 25596522 656 17768481 657 10923698 658 15940765 659 20536500 660 28319097 661 18824950 662 19750222 663 17743016 664 18868361 665 31344882 666 17080164 667 16451842 668 18586821 669 14377572 670 17857077 671 18094382 672 28410919 673 14785166 674 21504407 675 20359314 676 18081681 677 24952710 678 27270418 679 28346714 680 26453104 681 26898478 682 17974713 683 21010682 684 29387929 685 25934248 686 36956397 687 19791238 688 20104168 689 31778690 690 20814592 691 12525282 692 15635296 693 22389270 694 9624112 695 18492236 696 34714300 697 18518038 698 20680820 699 26228874 700 22333152 701 47524498 702 21323469 703 15854908 704 18937813 705 19925050 706 20855124 707 25981750 708 18769787 709 17378670 710 20714032 711 30320160 712 21504415 713 26637438 714 15506098 715 30357434 716 30506432 717 16876898 718 34902049 719 27849174 720 23100106 721 21055280 722 26954045 723 18915240 724 11907416 725 21070970 726 21180743 727 29612470 728 31100138 729 18218606 730 28619810 731 30975996 732 22644772 733 25408866 734 30330245 735 17333246 736 15355411 737 21867266 738 31223942 739 20951230 740 24598917 741 37184158 742 22331796 743 21998588 744 23782905 745 22214626 746 33353439 747 33065286 748 21713338 749 25697594 750 32870086 751 21904798 752 17625872 753 22534820 754 11157857 755 27469580 756 34225488 757 20800466 758 24409408 759 34877938 760 26360743 761 28461422 762 21421416 763 18478330 764 15076114 765 27136108 766 26726562 767 34196722 768 25479809 769 37095680 770 30939920 771 24364952 772 24257099 773 34984282 774 23787715 775 24179974 776 28999759 777 33299788 778 26876692 779 33030952 780 26369515 781 33111204 782 24293193 783 32413362 784 25810615 785 20826950 786 22564903 787 15192082 788 44273023 789 47164862 790 25697299 791 20604908 792 17244081 793 18577230 794 22903761 795 36794798 796 29395706 797 20419744 798 34124204 799 28931200 800 35031809 801 26126594 802 20669035 803 35130428 804 32618708 805 27117166 806 27912918 807 33801598 808 28128366 809 30306428 810 39353759 811 31548274 812 24990907 813 27502236 814 26668510 815 23166516 816 41392383 817 27451478 818 24552899 819 36411982 820 28725516 821 21029306 822 20321218 823 40880092 824 35191371 825 42544576 826 30728132 827 24377252 828 20031113 829 25768324 830 27070227 831 21611092 832 35800694 833 25157764 834 24918266 835 47612734 836 25066702 837 29892592 838 31738870 839 12307050 840 29585449 841 31722516 842 31891146 843 39503700 844 29477021 845 25374678 846 27430505 847 48033732 848 29809077 849 25288298 850 37520397 851 48584534 852 28013272 853 34202400 854 41909490 855 28719766 856 38486203 857 20090918 858 41134609 859 31547704 860 27998096 861 26700488 862 23339938 863 32129006 864 38153754 865 42515244 866 30000373 867 36097748 868 26364743 869 24868414 870 23610814 871 43960114 872 35500930 873 30814658 874 28603820 875 26964740 876 47496253 877 44392200 878 25543804 879 39754766 880 35524943 881 14095156 882 46480064 883 31089104 884 43874257 885 37752236 886 28779624 887 40308718 888 23418582 889 28566378 890 32458807 891 31767252 892 41322100 893 48167116 894 32853652 895 51633344 896 32742306 897 37690900 898 23201394 899 33747622 900 42511624 901 51994956 902 23831757 903 49466622 904 34213971 905 10062946 906 46463253 907 47186562 908 38385221 909 35351998 910 40784230 911 37463942 912 26345375 913 37837730 914 16684978 915 21891114 916 30157501 917 35025902 918 35209201 919 11493652 920 37688883 921 39779972 922 28412371 923 47131786 924 34424713 925 40279902 926 29573567 927 24062062 928 35381721 929 16980402 930 53279027 931 30226132 932 34642798 933 34448838 934 26566957 935 50101468 936 39628535 937 52689556 938 38724698 939 40607632 940 25349313 941 27675302 942 35703748 943 60184884 944 36848146 945 56808284 946 29879993 947 25081276 948 43186347 949 55737338 950 59880720 951 54413784 952 40047013 953 45906296 954 34771766 955 40707730 956 51427050 957 46170940 958 52448186 959 27528672 960 35960927 961 30496054 962 27251364 963 39762720 964 25631893 965 37567588 966 37219314 967 65973162 968 42038761 969 36918988 970 56308095 971 39021820 972 27574357 973 51240878 974 43431751 975 28669218 976 42253653 977 25965302 978 35806142 979 42709260 980 28277187 981 27012020 982 80688429 983 37431064 984 42505533 985 34724516 986 52457660 987 54167896 988 52812632 989 46568948 990 40604348 991 34926092 992 56645111 993 37412732 994 45458250 995 41773610 996 49326139 997 37243574 998 36787252 999 66046238 1000 19555509