0 1 1 1 2 1 3 0 4 0 5 1 6 1 7 0 8 -1 9 0 10 2 11 1 12 -1 13 -1 14 1 15 2 16 -1 17 -2 18 1 19 3 20 1 21 -3 22 -1 23 3 24 1 25 -3 26 -2 27 4 28 4 29 -3 30 -4 31 3 32 5 33 -3 34 -7 35 2 36 9 37 0 38 -9 39 -1 40 10 41 3 42 -11 43 -5 44 12 45 8 46 -11 47 -10 48 10 49 12 50 -11 51 -15 52 11 53 19 54 -7 55 -21 56 6 57 24 58 -5 59 -28 60 1 61 31 62 4 63 -33 64 -8 65 36 66 12 67 -38 68 -18 69 40 70 27 71 -40 72 -33 73 40 74 39 75 -40 76 -49 77 38 78 60 79 -34 80 -67 81 30 82 75 83 -25 84 -87 85 18 86 98 87 -8 88 -105 89 -2 90 114 91 14 92 -124 93 -28 94 133 95 45 96 -138 97 -63 98 141 99 81 100 -148 101 -103 102 152 103 128 104 -147 105 -151 106 145 107 177 108 -144 109 -206 110 136 111 236 112 -121 113 -266 114 106 115 296 116 -91 117 -328 118 68 119 362 120 -36 121 -392 122 4 123 421 124 28 125 -453 126 -71 127 483 128 125 129 -506 130 -176 131 529 132 230 133 -551 134 -298 135 566 136 374 137 -574 138 -446 139 578 140 522 141 -578 142 -612 143 570 144 708 145 -550 146 -800 147 523 148 894 149 -491 150 -1002 151 445 152 1115 153 -382 154 -1216 155 314 156 1321 157 -234 158 -1438 159 135 160 1551 161 -22 162 -1652 163 -104 164 1752 165 244 166 -1860 167 -403 168 1959 169 583 170 -2036 171 -775 172 2110 173 981 174 -2186 175 -1211 176 2243 177 1462 178 -2271 179 -1722 180 2290 181 1999 182 -2304 183 -2301 184 2287 185 2618 186 -2232 187 -2944 188 2162 189 3286 190 -2076 191 -3645 192 1948 193 4017 194 -1773 195 -4393 196 1574 197 4774 198 -1353 199 -5171 200 1075 201 5572 202 -738 203 -5961 204 376 205 6352 206 23 207 -6746 208 -491 209 7125 210 1022 211 -7483 212 -1586 213 7827 214 2193 215 -8155 216 -2878 217 8454 218 3633 219 -8712 220 -4421 221 8933 222 5256 223 -9122 224 -6179 225 9257 226 7168 227 -9322 228 -8184 229 9333 230 9251 231 -9286 232 -10403 233 9153 234 11613 235 -8927 236 -12840 237 8621 238 14112 239 -8223 240 -15459 241 7712 242 16847 243 -7079 244 -18233 245 6331 246 19642 247 -5469 248 -21114 249 4460 250 22597 251 -3293 252 -24039 253 1993 254 25489 255 -545 256 -26966 257 -1085 258 28406 259 2892 260 -29772 261 -4860 262 31099 263 7004 264 -32407 265 -9349 266 33629 267 11894 268 -34712 269 -14618 270 35706 271 17530 272 -36627 273 -20661 274 37385 275 24004 276 -37932 277 -27523 278 38331 279 31236 280 -38581 281 -35173 282 38577 283 39305 284 -38289 285 -43603 286 37773 287 48083 288 -37018 289 -52760 290 35922 291 57606 292 -34443 293 -62582 294 32648 295 67694 296 -30530 297 -72960 298 27959 299 78338 300 -24905 301 -83771 302 21462 303 89277 304 -17588 305 -94861 306 13151 307 100456 308 -8151 309 -106013 310 2664 311 111537 312 3348 313 -117018 314 -10012 315 122385 316 17335 317 -127571 318 -25213 319 132578 320 33687 321 -137392 322 -42909 323 141917 324 52850 325 -146078 326 -63385 327 149880 328 74584 329 -153289 330 -86585 331 156190 332 99323 333 -158509 334 -112674 335 160244 336 126711 337 -161341 338 -141549 339 161680 340 157112 341 -161176 342 -173254 343 159818 344 190031 345 -157554 346 -207577 347 154235 348 225763 349 -149775 350 -244401 351 144178 352 263591 353 -137362 354 -283424 355 129173 356 303713 357 -119536 358 -324286 359 108442 360 345216 361 -95808 362 -366563 363 81477 364 388117 365 -65370 366 -409661 367 47493 368 431261 369 -27763 370 -452969 371 6009 372 474505 373 17826 374 -495617 375 -43715 376 516397 377 71760 378 -536841 379 -102114 380 556597 381 134806 382 -575418 383 -169804 384 593377 385 207190 386 -610414 387 -247102 388 626142 389 289546 390 -640283 391 -334454 392 652886 393 381886 394 -663881 395 -431973 396 672798 397 484666 398 -679322 399 -539845 400 683548 401 597575 402 -685323 403 -657928 404 684107 405 720790 406 -679621 407 -786024 408 671926 409 853633 410 -660817 411 -923640 412 645732 413 995886 414 -626361 415 -1070144 416 602776 417 1146379 418 -574751 419 -1224570 420 541652 421 1304446 422 -503185 423 -1385717 424 459464 425 1468311 426 -410204 427 -1552107 428 354725 429 1636737 430 -292796 431 -1721854 432 224545 433 1807295 434 -149638 435 -1892845 436 67417 437 1978058 438 22317 439 -2062467 440 -119406 441 2145833 442 224156 443 -2227875 444 -337257 445 2307988 446 458836 447 -2385614 448 -588621 449 2460469 450 726963 451 -2532116 452 -874519 453 2599832 454 1031264 455 -2662998 456 -1196878 457 2721200 458 1371684 459 -2773896 460 -1556251 461 2820269 462 1750442 463 -2859555 464 -1953810 465 2891272 466 2166614 467 -2914795 468 -2389352 469 2929129 470 2621694 471 -2933443 472 -2863029 473 2927211 474 3113564 475 -2909647 476 -3373663 477 2879659 478 3642744 479 -2836376 480 -3920044 481 2779163 482 4205672 483 -2707147 484 -4499779 485 2619176 486 4801540 487 -2514285 488 -5109992 489 2391808 490 5425067 491 -2250844 492 -5746733 493 2090113 494 6073852 495 -1908646 496 -6405178 497 1705830 498 6740532 499 -1480640 500 -7079589 501 1231794 502 7420829 503 -958406 504 -7762792 505 659817 506 8105063 507 -335044 508 -8447004 509 -17139 510 8786735 511 397601 512 -9122481 513 -806874 514 9453600 515 1245855 516 -9779126 517 -1715750 518 10096739 519 2217242 520 -10404348 521 -2750663 522 10701091 523 3316859 524 -10985610 525 -3916847 526 11255125 527 4551024 528 -11507262 529 -5219563 530 11740894 531 5923081 532 -11954241 533 -6662295 534 12144100 535 7437353 536 -12307779 537 -8248067 538 12443874 539 9094709 540 -12550245 541 -9977736 542 12623212 543 10896820 544 -12659787 545 -11851295 546 12658388 547 12841138 548 -12616428 549 -13866297 550 12529805 551 14925843 552 -12395344 553 -16018677 554 12211214 555 17144219 556 -11974481 557 -18301789 558 11680701 559 19489890 560 -11326488 561 -20706717 562 10909907 563 21951034 564 -10427729 565 -23221556 566 9875173 567 24515930 568 -9248813 569 -25831553 570 8546684 571 27166545 572 -7765301 573 -28518740 574 6899711 575 29884827 576 -5946572 577 -31261418 578 4903972 579 32645744 580 -3768315 581 -34034634 582 2534639 583 35423850 584 -1199790 585 -36808974 586 -237910 587 38186222 588 1781969 589 -39551486 590 -3437277 591 40899324 592 5206533 593 -42224195 594 -7090946 595 43521408 596 9093888 597 -44785618 598 -11219842 599 46010127 600 13470811 601 -47188379 602 -15847446 603 48314493 604 18352604 605 -49381878 606 -20990147 607 50382672 608 23761199 609 -51309074 610 -26665447 611 52154038 612 29705040 613 -52909833 614 -32882991 615 53567239 616 36199110 617 -54117251 618 -39651890 619 54551814 620 43242534 621 -54861886 622 -46972756 623 55036955 624 50840756 625 -55067030 626 -54843568 627 54942921 628 58981019 629 -54654380 630 -63253198 631 54189860 632 67656401 633 -53538302 634 -72185745 635 52689543 636 76839348 637 -51632433 638 -81615394 639 50354344 640 86507733 641 -48843380 642 -91509221 643 47088793 644 96616046 645 -45078517 646 -101823887 647 42799138 648 107123802 649 -40238387 650 -112506172 651 37384959 652 117964631 653 -34226259 654 -123492061 655 30748586 656 129076436 657 -26939413 658 -134705039 659 22787378 660 140368755 661 -18279877 662 -146057324 663 13403141 664 151755036 665 -8144958 666 -157445900 667 2494501 668 163117741 669 3560534 670 -168756602 671 -10033370 672 174342853 673 16935184 674 -179856989 675 -24275869 676 185283292 677 32066755 678 -190603880 679 -40319693 680 195795015 681 49044356 682 -200833225 683 -58248927 684 205699114 685 67942856 686 -210370754 687 -78136103 688 214819812 689 88835921 690 -219018825 691 -100047791 692 222944729 693 111778707 694 -226571067 695 -124035699 696 229864992 697 136822544 698 -232795153 699 -150141345 700 235334441 701 163995527 702 -237452071 703 -178388086 704 239110791 705 193318511 706 -240275134 707 -208784338 708 240914327 709 224784260 710 -240993431 711 -241316348 712 240470671 713 258374524 714 -239307015 715 -275950528 716 237468364 717 294037388 718 -234915629 719 -312626905 720 231603154 721 331706131 722 -227488869 723 -351259998 724 222535577 725 371274503 726 -216700783 727 -391733817 728 209935658 729 412617048 730 -202195535 731 -433900937 732 193441065 733 455563064 734 -183627260 735 -477578901 736 172702636 737 499918155 738 -160621164 739 -522547976 740 147342541 741 545436509 742 -132819885 743 -568549011 744 117000583 745 591844422 746 -99838678 747 -615279303 748 81293757 749 638810871 750 -61318833 751 -662392898 752 39861702 753 685972523 754 -16877678 755 -709494293 756 -7671676 757 732903345 758 33831762 759 -756140952 760 -61652878 761 779141129 762 91176065 763 -801835360 764 -122435778 765 824155820 766 155474124 767 -846030101 768 -190336927 769 867378122 770 227059185 771 -888117600 772 -265669384 773 908166744 774 306203562 775 -927438645 776 -348700369 777 945838611 778 393186458 779 -963269781 780 -439681235 781 979635861 782 488211756 783 -994835152 784 -538806999 785 1008757730 786 591481763 787 -1021291930 788 -646243159 789 1032326966 790 703106618 791 -1041745986 792 -762087612 793 1049423928 794 823185538 795 -1055234685 796 -886392319 797 1059052983 798 951707690 799 -1060747307 800 -1019129913 801 1060178145 802 1088639734 803 -1057205369 804 -1160209535 805 1051690197 806 1233819585 807 -1043487504 808 -1309447397 809 1032444206 810 1387050425 811 -1018407665 812 -1466577550 813 1001227147 814 1547985908 815 -980745321 816 -1631227525 817 956797533 818 1716232295 819 -929220769 820 -1802921795 821 897854360 822 1891225306 823 -862531308 824 -1981064890 825 823078134 826 2072338938 827 -779324116 828 -2164936904 829 731101882 830 2258755745 831 -678238184 832 -2353683688 833 620553983 834 2449582577 835 -557874869 836 -2546305338 837 490030923 838 2643712935 839 -416846550 840 -2741654623 841 338141987 842 2839951356 843 -253744055 844 -2938415962 845 163485008 846 3036868498 847 -67192568 848 -3135115147 849 -35308120 850 3232932404 851 144183369 852 -3330088392 853 -259592213 854 3426358578 855 381697225 856 -3521502696 857 -510661830 858 3615248435 859 646638018 860 -3707315911 861 -789768802 862 3797433178 863 940199676 864 -3885309618 865 -1098074297 866 3970621141 867 1263522059 868 -4053037665 869 -1436661671 870 4132236630 871 1617612327 872 -4207874620 873 -1806488753 874 4279574136 875 2003388487 876 -4346952466 877 -2208395748 878 4409634859 879 2421593396 880 -4467224287 881 -2643057096 882 4519288090 883 2872841341 884 -4565390349 885 -3110984913 886 4605104489 887 3357523446 888 -4637978910 889 -3612481398 890 4663526232 891 3875858379 892 -4681258900 893 -4147635984 894 4690698791 895 4427789610 896 -4691341463 897 -4716279955 898 4682647432 899 5013039087 900 -4664079282 901 -5317977596 902 4635110681 903 5630997495 904 -4595188183 905 -5951982288 906 4543723462 907 6280781929 908 -4480134227 909 -6617222208 910 4403851533 911 6961117733 912 -4314277867 913 -7312259688 914 4210782585 915 7670401487 916 -4092746158 917 -8035269635 918 3959563981 919 8406575853 920 -3810602707 921 -8784004147 922 3645198980 923 9167196535 924 -3462705107 925 -9555764410 926 3262491330 927 9949301606 928 -3043900182 929 -10347369985 930 2806246662 931 10749484069 932 -2548867996 933 -11155125203 934 2271123455 935 11563754532 936 -1972344658 937 -11974795703 938 1651840478 939 12387621004 940 -1308949849 941 -12801567201 942 943036970 943 13215947087 944 -553440577 945 -13630031877 946 139482668 947 14043037532 948 299477243 949 -14454141248 950 -764049106 951 14862494175 952 1254865317 953 -15267201802 954 -1772569097 955 15667309644 956 2317756370 957 -16061823183 958 -2890986492 959 16449719897 960 3492838547 961 -16829926724 962 -4123894177 963 17201307946 964 4784676724 965 -17562686937 966 -5475667358 967 17912856494 968 6197362346 969 -18250556005 970 -6950250710 971 18574460042 972 7734752349 973 -18883200979 974 -8551237604 975 19175380291 976 9400085958 977 -19449543765 978 -10281660075 979 19704169746 980 11196240330 981 -19937695812 982 -12144049098 983 20148529112 984 13125312739 985 -20335018173 986 -14140228348 987 20495444546 988 15188896497 989 -20628051410 990 -16271352248 991 20731051480 992 17387626832 993 -20802599238 994 -18537708868 995 20840783529 996 19721476467 997 -20843657203 998 -20938732566 999 20809246192 1000 22189268101