0 1 1 -1 2 -1 3 1 4 -1 5 1 6 1 7 -3 8 1 9 2 10 0 11 2 12 -2 13 -2 14 -1 15 3 16 1 17 -5 18 2 19 0 20 0 21 8 22 -4 23 -7 24 5 25 -2 26 0 27 1 28 -8 29 0 30 12 31 2 32 -3 33 -1 34 -7 35 9 36 4 37 -7 38 -7 39 -6 40 10 41 9 42 2 43 -6 44 -14 45 15 46 3 47 -15 48 19 49 -30 50 6 51 37 52 -31 53 10 54 9 55 -23 56 20 57 4 58 -29 59 4 60 14 61 4 62 -13 63 23 64 -14 65 -19 66 39 67 -29 68 -23 69 35 70 0 71 -34 72 48 73 -18 74 -13 75 78 76 -58 77 -39 78 48 79 -51 80 38 81 32 82 -96 83 50 84 -1 85 42 86 13 87 -62 88 11 89 -37 90 91 91 -18 92 -110 93 90 94 -41 95 25 96 182 97 -234 98 -12 99 150 100 -100 101 78 102 -5 103 -195 104 25 105 224 106 -89 107 -19 108 33 109 -129 110 75 111 172 112 -121 113 -165 114 124 115 46 116 -78 117 171 118 -54 119 -331 120 470 121 -134 122 -236 123 335 124 -443 125 170 126 350 127 -349 128 120 129 21 130 -158 131 265 132 -120 133 -23 134 -167 135 114 136 115 137 -255 138 437 139 -252 140 -94 141 461 142 -502 143 -167 144 627 145 -553 146 -41 147 604 148 -699 149 163 150 854 151 -727 152 -89 153 627 154 -888 155 480 156 288 157 -746 158 109 159 398 160 277 161 -547 162 373 163 -143 164 -829 165 1588 166 -369 167 -1645 168 1624 169 -936 170 216 171 1753 172 -2098 173 183 174 819 175 -543 176 676 177 -155 178 -1179 179 363 180 956 181 1 182 -719 183 238 184 -365 185 116 186 1581 187 -1587 188 -1045 189 1512 190 -209 191 -285 192 2071 193 -2708 194 -899 195 4217 196 -2686 197 -357 198 2247 199 -3994 200 1760 201 2806 202 -3342 203 1146 204 456 205 -492 206 297 207 476 208 -258 209 -3050 210 3893 211 -325 212 -3980 213 5118 214 -2348 215 -2090 216 6461 217 -4839 218 -1226 219 4417 220 -4257 221 1068 222 2377 223 -3704 224 1091 225 3545 226 -3392 227 165 228 2199 229 -2459 230 1212 231 1395 232 -3288 233 -1244 234 4237 235 158 236 -3197 237 4035 238 -3506 239 -3774 240 12433 241 -8324 242 -4999 243 11765 244 -11675 245 4801 246 9763 247 -14783 248 3877 249 5916 250 -5426 251 3257 252 -774 253 -4256 254 -1679 255 9903 256 -144 257 -11527 258 9887 259 -4179 260 -4327 261 17293 262 -12480 263 -10756 264 16481 265 -6463 266 -1409 267 12828 268 -16231 269 -1226 270 18467 271 -12293 272 -295 273 7031 274 -16432 275 10835 276 8049 277 -12043 278 606 279 2644 280 2941 281 -2579 282 7945 283 -6240 284 -17375 285 28190 286 -9717 287 -16697 288 32884 289 -31518 290 1657 291 38099 292 -39852 293 7549 294 22004 295 -29324 296 11995 297 11744 298 -21793 299 3579 300 19825 301 -11027 302 -13311 303 21731 304 -10154 305 -11326 306 31009 307 -21429 308 -22530 309 42175 310 -11879 311 -25376 312 43204 313 -31188 314 -16933 315 62851 316 -47331 317 -13582 318 45913 319 -48223 320 29274 321 26412 322 -56563 323 20650 324 13449 325 -3814 326 1891 327 -4072 328 -10802 329 -23262 330 62232 331 -11831 332 -59154 333 69785 334 -44584 335 -10579 336 98749 337 -101759 338 -13287 339 87558 340 -72423 341 23083 342 52060 343 -95096 344 19413 345 83441 346 -59779 347 -9741 348 36526 349 -53721 350 14632 351 66717 352 -49528 353 -51583 354 66402 355 -995 356 -52069 357 98242 358 -60071 359 -94066 360 178970 361 -85377 362 -65715 363 153705 364 -154004 365 33689 366 133468 367 -160912 368 48887 369 49379 370 -79314 371 57875 372 9289 373 -47180 374 -22997 375 85988 376 -18169 377 -92349 378 134339 379 -76238 380 -70305 381 200221 382 -154966 383 -68397 384 228675 385 -167393 386 -23488 387 202597 388 -227982 389 20249 390 246425 391 -245345 392 1192 393 171296 394 -204292 395 99482 396 121662 397 -184109 398 -9871 399 128525 400 122 401 -116795 402 130770 403 -66320 404 -198266 405 393414 406 -145347 407 -281073 408 417602 409 -282109 410 -13451 411 417758 412 -463774 413 23945 414 288016 415 -251578 416 135591 417 75072 418 -276481 419 74409 420 231642 421 -105926 422 -126806 423 151735 424 -139403 425 -39921 426 374530 427 -271507 428 -252407 429 437983 430 -180753 431 -157920 432 503868 433 -503037 434 -156947 435 755783 436 -558374 437 -50733 438 532035 439 -700899 440 277136 441 468235 442 -617151 443 130672 444 203173 445 -186024 446 6410 447 223011 448 -132244 449 -403745 450 656874 451 -137008 452 -589261 453 863456 454 -500287 455 -342095 456 1052824 457 -849226 458 -170073 459 907435 460 -769448 461 102609 462 588413 463 -787061 464 180829 465 628628 466 -639117 467 10071 468 415633 469 -459020 470 125647 471 455318 472 -505420 473 -273833 474 750595 475 -196647 476 -561316 477 916390 478 -650239 479 -580885 480 1748329 481 -1163760 482 -585218 483 1620058 484 -1547594 485 438055 486 1358071 487 -1889017 488 417275 489 894915 490 -864604 491 383914 492 304150 493 -711928 494 -238272 495 1210289 496 -278241 497 -1178900 498 1325932 499 -626094 500 -691773 501 2128024 502 -1470273 503 -1060337 504 2235520 505 -1250686 506 -321059 507 1872574 508 -2156688 509 -76553 510 2277906 511 -1809970 512 96435 513 1197863 514 -1861951 515 915738 516 1151090 517 -1440966 518 -88327 519 776103 520 -257356 521 -565359 522 1414892 523 -886801 524 -1682242 525 3259617 526 -1452576 527 -1766688 528 3670748 529 -3100659 530 -189108 531 3900181 532 -4031431 533 478500 534 2729782 535 -3091247 536 1086227 537 1626684 538 -2541199 539 361108 540 2128767 541 -1521427 542 -1040104 543 2292577 544 -1263351 545 -1196274 546 3259143 547 -2060215 548 -2165468 549 4326726 550 -1831394 551 -2197368 552 4533620 553 -3575837 554 -1324578 555 6053222 556 -4720514 557 -809868 558 4538751 559 -4899924 560 2025722 561 3065145 562 -4965031 563 1263532 564 1974613 565 -1362988 566 1242 567 1212515 568 -1452138 569 -2089209 570 5409675 571 -1849197 572 -4585588 573 6554730 574 -4193506 575 -1673612 576 8574939 577 -7846321 578 -1371251 579 7874382 580 -6509879 581 1286033 582 5261349 583 -7919654 584 1357520 585 6401529 586 -5409827 587 -217606 588 3796190 589 -4533248 590 573417 591 5503427 592 -4062551 593 -3728770 594 6235744 595 -1569351 596 -4432549 597 8463279 598 -5415358 599 -5984777 600 13514528 601 -7663322 602 -4236957 603 12049259 604 -11814010 605 1874201 606 10601780 607 -12273159 608 2907924 609 5605329 610 -7096158 611 3110202 612 3130741 613 -4819906 614 -1653685 615 7197425 616 -2943240 617 -6240114 618 10360136 619 -5808969 620 -5326526 621 15019038 622 -11034519 623 -5569099 624 17002023 625 -12204745 626 -2481001 627 15360741 628 -16216315 629 718585 630 16948269 631 -16467409 632 885065 633 11933318 634 -13953384 635 5060555 636 9116023 637 -12115275 638 -1080048 639 9877801 640 -2992665 641 -7181050 642 11493915 643 -6180195 644 -11796152 645 24951935 646 -11187857 647 -15163140 648 26466761 649 -19307121 650 -2001413 651 26936067 652 -28041259 653 1144302 654 20186739 655 -19044904 656 6923539 657 9712996 658 -18483742 659 3443142 660 15297955 661 -9788929 662 -6561638 663 12798297 664 -9748003 665 -4763791 666 23359109 667 -16031925 668 -14838024 669 28852634 670 -14385180 671 -10774940 672 32820981 673 -29638328 674 -8921999 675 42854869 676 -33259005 677 -2523585 678 32033330 679 -38784461 680 12236484 681 26765493 682 -33638355 683 6231249 684 15809886 685 -14275583 686 -960013 687 16811387 688 -11604441 689 -19292608 690 37004100 691 -12355985 692 -29375397 693 47569449 694 -28654838 695 -17939122 696 57450460 697 -45824306 698 -9721963 699 51564417 700 -44663712 701 3938068 702 37380162 703 -46138015 704 8521389 705 36581784 706 -37077929 707 1063814 708 26851962 709 -27190129 710 2430117 711 29791073 712 -27410854 713 -16924625 714 43018517 715 -16349424 716 -28395153 717 54016031 718 -37663843 719 -29221891 720 87060332 721 -59085552 722 -25624716 723 81279273 724 -76391182 725 14268056 726 69451427 727 -87301265 728 16757744 729 48127541 730 -48485256 731 14752198 732 25680282 733 -38898357 734 -10473324 735 58348182 736 -22313018 737 -47620838 738 67874089 739 -35449562 740 -35144959 741 101170956 742 -69183898 743 -46192435 744 108382997 745 -68632317 746 -16737708 747 96518807 748 -102148081 749 -2230161 750 105613032 751 -91781797 752 6195857 753 65170605 754 -87436007 755 31178281 756 59931976 757 -68568937 758 -7497947 759 51706783 760 -24907779 761 -30770532 762 76691489 763 -47615221 764 -69913361 765 145250888 766 -73440410 767 -72502133 768 162961640 769 -133226746 770 -15207050 771 169799079 772 -168381226 773 13004616 774 127529911 775 -137239001 776 37352378 777 83700995 778 -114731161 779 13764784 780 96362434 781 -74671383 782 -37289522 783 102105598 784 -63461693 785 -49749135 786 143763488 787 -90755502 788 -88378430 789 186645639 790 -92778212 791 -85138984 792 200813933 793 -158657584 794 -52337345 795 245614175 796 -199003930 797 -24313225 798 192631943 799 -205130766 800 65211678 801 140630066 802 -196530587 803 38684642 804 102546545 805 -81561341 806 -8710659 807 85751893 808 -77181353 809 -84887113 810 217711710 811 -89715374 812 -161410645 813 266171294 814 -172282529 815 -78093262 816 333459408 817 -289495290 818 -57225038 819 311969075 820 -264484005 821 32121894 822 228836789 823 -300210740 824 45005375 825 244004283 826 -219791086 827 -2642362 828 164563993 829 -179284168 830 5636352 831 214878147 832 -160072712 833 -129191039 834 256042690 835 -98076355 836 -161714389 837 337836329 838 -220982807 839 -198278357 840 487916999 841 -304466264 842 -137111112 843 448490850 844 -427249686 845 48148641 846 393808424 847 -442392848 848 85681061 849 245571671 850 -284734552 851 85618596 852 168143817 853 -207879394 854 -57949274 855 286912247 856 -142946157 857 -208468162 858 385692497 859 -223336020 860 -196580901 861 538568921 862 -384380642 863 -201009819 864 607123076 865 -440054819 866 -96236894 867 563120186 868 -566574363 869 10917635 870 583143338 871 -567146936 872 32924932 873 425286944 874 -482589367 875 133732526 876 346715786 877 -406547391 878 -48645661 879 368445415 880 -167607959 881 -227546662 882 446476547 883 -260518220 884 -369288479 885 816779715 886 -413594498 887 -438841688 888 881799533 889 -656425558 890 -94924699 891 892513515 892 -890942314 893 21691125 894 700997640 895 -677071671 896 182173693 897 417599797 898 -627904389 899 88393349 900 529535564 901 -385976152 902 -186610004 903 488872696 904 -361428460 905 -197622139 906 777845449 907 -515936227 908 -457658520 909 962341663 910 -527997426 911 -359084092 912 1086116752 913 -933356752 914 -269570597 915 1314941882 916 -1058163099 917 -72953399 918 1030361978 919 -1173805399 920 303397609 921 854510698 922 -1023052724 923 148702021 924 582836965 925 -524103595 926 -61920107 927 616600791 928 -441466685 929 -530160352 930 1142653380 931 -476538675 932 -802757137 933 1448180261 934 -907335707 935 -530929249 936 1720385809 937 -1370539182 938 -301557356 939 1590651349 940 -1381600242 941 77632299 942 1224959823 943 -1423362627 944 213677011 945 1149819982 946 -1157121088 947 31066204 948 889801238 949 -880438111 950 -1945445 951 998744524 952 -837626128 953 -521118818 954 1350256989 955 -617641620 956 -811506385 957 1691270392 958 -1164562693 959 -824252941 960 2457330624 961 -1711924440 962 -660917751 963 2324361231 964 -2153343701 965 274742846 966 2010930486 967 -2370696882 968 384584628 969 1462801281 970 -1486062712 971 328032175 972 958838297 973 -1188222441 974 -296889149 975 1658783239 976 -796124174 977 -1166071893 978 1972640172 979 -1108921347 980 -990545514 981 2793154486 982 -1911659005 983 -1185036491 984 3038164524 985 -2046930685 986 -497508923 987 2789246048 988 -2812526092 989 -71483968 990 2884407045 991 -2604107727 992 166648682 993 1957456417 994 -2398731228 995 643374224 996 1782341109 997 -1904464576 998 -259371846 999 1676645117 1000 -959346995