0 1 1 -1 2 1 3 1 4 -2 5 1 6 -1 7 1 8 -3 9 1 10 1 11 4 12 2 13 -4 14 1 15 -1 16 -7 17 10 18 4 19 -5 20 1 21 1 22 -14 23 -25 24 16 25 7 26 -6 27 1 28 -1 29 65 30 -21 31 -55 32 21 33 11 34 -7 35 1 36 1 37 -24 38 196 39 -8 40 -98 41 24 42 16 43 -8 44 1 45 -1 46 -367 47 -204 48 400 49 42 50 -154 51 24 52 22 53 -9 54 1 55 1 56 774 57 -963 58 -688 59 666 60 148 61 -222 62 20 63 29 64 -10 65 1 66 -1 67 1153 68 3113 69 -1607 70 -1650 71 962 72 330 73 -300 74 11 75 37 76 -11 77 1 78 1 79 -7380 80 1254 81 8020 82 -1881 83 -3272 84 1232 85 608 86 -385 87 -4 88 46 89 -12 90 1 91 -1 92 4873 93 -24674 94 -3004 95 16445 96 -1073 97 -5720 98 1394 99 1001 100 -473 101 -26 102 56 103 -13 104 1 105 1 106 44474 107 35555 108 -54560 109 -17303 110 28958 111 1859 112 -9116 113 1339 114 1526 115 -559 116 -56 117 67 118 -14 119 1 120 -1 121 -115583 122 118039 123 124721 124 -95173 125 -49979 126 45331 127 8297 128 -13507 129 931 130 2197 131 -637 132 -95 133 79 134 -15 135 1 136 1 137 -120496 138 -483064 139 183664 140 319852 141 -135856 142 -111904 143 64048 144 19942 145 -18832 146 8 147 3024 148 -700 149 -144 150 92 151 -16 152 1 153 -1 154 1086625 155 -4760 156 -1306432 157 135524 158 679516 159 -152048 160 -215836 161 81770 162 38758 163 -24888 164 -1616 165 4012 166 -740 167 -204 168 106 169 -17 170 1 171 1 172 -1077106 173 3704249 174 1030624 175 -2800988 176 -239896 177 1263236 178 -99752 179 -375122 180 92788 181 66878 182 -31296 183 -4148 184 5160 185 -748 186 -276 187 121 188 -18 189 1 190 -1 191 -6331391 192 -6842603 193 8275601 194 4311404 195 -5087564 196 -1303628 197 2113232 198 89794 199 -601666 200 88502 201 106470 202 -37468 203 -7812 204 6460 205 -714 206 -361 207 137 208 -19 209 1 210 1 211 20016596 212 -16039990 213 -23741012 214 14139325 215 12006224 216 -8010400 217 -3596448 218 3226770 219 514456 220 -903108 221 56968 222 159562 223 -42576 224 -12844 225 7896 226 -627 227 -460 228 154 229 -20 230 1 231 -1 232 12063385 233 83538610 234 -20577628 235 -61892785 236 18153901 237 27209520 238 -10867492 239 -7852130 240 4518530 241 1303628 242 -1279200 243 -17442 244 227826 245 -45524 246 -19486 247 9443 248 -475 249 -574 250 172 251 -21 252 1 253 1 254 -179140606 255 -30319969 256 227901808 257 5007355 258 -134465726 259 12679365 260 53781272 261 -12052422 262 -14977916 263 5773302 264 2617712 265 -1717410 266 -154220 267 312322 268 -44924 269 -27979 270 11066 271 -245 272 -704 273 191 274 -22 275 1 276 -1 277 239780545 278 -604624253 279 -268236487 280 491825905 281 114114351 282 -254707635 283 -16997063 284 95789526 285 -8621110 286 -25986642 287 6590410 288 4643562 289 -2187834 290 -376694 291 413204 292 -39077 293 -38555 294 12719 295 77 296 -851 297 211 298 -23 299 1 300 1 301 969467960 302 1380877772 303 -1320039576 304 -988291094 305 887126824 306 402816112 307 -429289624 308 -95544369 309 156383920 310 4184712 311 -41864176 312 6322516 313 7584784 314 -2637548 315 -711744 316 529391 317 -25960 318 -51428 319 14344 320 506 321 -1016 322 232 323 -24 324 1 325 -1 326 -3731223503 327 2228669340 328 4677499536 329 -2106002130 330 -2681050142 331 1342889960 332 1023194474 333 -646513095 334 -260297713 335 235927560 336 33403856 337 -63356260 338 4012828 339 11645820 340 -2984586 341 -1189215 342 658207 343 -3220 344 -66784 345 15870 346 1058 347 -1200 348 254 349 -25 350 1 351 1 352 -726115178 353 -15314891915 354 1763174064 355 12145601950 356 -2110731908 357 -6070329050 358 1612721676 359 2190302995 360 -858070502 361 -563032985 362 329236224 363 88734460 364 -90660728 365 -1663820 366 17008836 367 -3111785 368 -1840982 369 794995 370 31824 371 -84770 372 17212 373 1750 374 -1404 375 277 376 -26 377 1 378 -1 379 31355899009 380 11062428609 381 -41369269879 382 -6160964070 383 26396991958 384 734153790 385 -12063656716 386 1138559685 387 4174439467 388 -953509965 389 -1069738129 390 421823220 391 182722828 392 -123014580 393 -12449086 394 23802585 395 -2860793 396 -2699625 397 932711 398 82170 399 -105482 400 18270 401 2600 402 -1629 403 301 404 -27 405 1 406 1 407 -53480756228 408 103032010158 409 64753626628 410 -88002289725 411 -34026263608 412 49790151600 413 10520691136 414 -21551095335 415 -1128859852 416 7267425690 417 -727418276 418 -1857007005 419 485129552 420 330635580 421 -158170664 422 -30530085 423 32062628 424 -2026590 425 -3796676 426 1061505 427 151112 428 -128952 429 18928 430 3627 431 -1876 432 326 433 -28 434 1 435 -1 436 -152583264087 437 -286020019642 438 214282962980 439 220808443569 440 -153556329317 441 -104857797480 442 82371651134 443 34329506175 444 -34957086863 445 -6941448990 446 11708857976 447 159329625 448 -3003407717 449 470835300 450 549866414 451 -191765835 452 -58539533 453 41682570 454 -352924 455 -5160405 456 1168297 457 242208 458 -155134 459 19053 460 4851 461 -2146 462 352 463 -29 464 1 465 1 466 724623303370 467 -295129170405 468 -941919869760 469 300587178045 470 584080367846 471 -213441834105 472 -255888460964 473 117956318685 474 83169491018 475 -51433353825 476 -18968966216 477 17556343785 478 2221066742 479 -4573975845 480 304500556 481 858711315 482 -216591442 483 -99516255 484 52356304 485 2470887 486 -6813118 487 1236357 488 359236 489 -183889 490 18494 491 6293 492 -2440 493 379 494 -30 495 1 496 -1 497 -134364962559 498 2903592213295 499 45616343265 500 -2410667783497 501 143390478409 502 1309299123879 503 -193466010511 504 -540183761685 505 137653535317 506 172540777275 507 -67577075179 508 -40967443485 509 24483228733 510 6186041475 511 -6595899031 512 -121027875 513 1274335267 514 -221787795 515 -156814333 516 63511653 517 6811291 518 -8767947 519 1244899 520 506137 521 -214969 522 17081 523 7975 524 -2759 525 407 526 -31 527 1 528 1 529 -5672819464032 530 -3129189862384 531 7679311437024 532 2169503169944 533 -5172656509664 534 -778976624448 535 2583132657760 536 71410680540 537 -1022918851552 538 100266908400 539 322052739424 540 -75576089160 541 -77822755168 542 31488985320 543 13023996256 544 -9023541690 545 -951787552 546 1809751728 547 -191996768 548 -233948568 549 74236256 550 13089440 551 -11025120 552 1168700 553 686944 554 -248000 555 14624 556 9920 557 -3104 558 436 559 -32 560 1 561 -1 562 11931199188801 563 -17902252475696 564 -15147507639296 565 15855121286408 566 8900112928504 567 -9559945200736 568 -3504930643288 569 4557559680324 570 893795715292 571 -1767291238800 572 -70633652704 573 553274338920 574 -60731304632 575 -135359733000 576 36512072444 577 23951113050 578 -11691257594 579 -2377545744 580 2469645632 581 -106520712 582 -334363704 583 83197056 584 21777160 585 -13567708 586 977756 587 905696 588 -282464 589 10912 590 12152 591 -3476 592 466 593 -33 594 1 595 1 596 23873305762590 597 60128466943089 598 -34464987409216 599 -48802854782712 600 26074898759376 601 25469919415816 602 -15170133918096 603 -9850081754196 604 7198346442632 605 2802354259500 606 -2803206263936 607 -502445382360 608 884725109552 609 1604283480 610 -219774031544 611 35943474582 612 40397462132 613 -14253003114 614 -4634149952 615 3244893752 616 61448880 617 -461115080 618 88555312 619 33389356 620 -16356856 621 636988 622 1166336 623 -317680 624 5712 625 14696 626 -3876 627 497 628 -34 629 1 630 -1 631 -144130239648767 632 32674813637933 633 192199163917729 634 -37811930145256 635 -125817592373720 636 30945247179752 637 60340216842304 638 -19716745049164 639 -22653136715828 640 10002404711004 641 6610451288156 642 -4070211100680 643 -1390379058872 644 1322668889160 645 149491365860 646 -336512430390 647 24052018678 648 63918765150 649 -16108640666 650 -8001941464 651 4105675032 652 345453336 653 -616449104 654 87879668 655 48472236 656 -19326516 657 106012 658 1472592 659 -352784 660 -1232 661 17578 662 -4305 663 529 664 -35 665 1 666 1 667 78780612372900 668 -561203381122158 669 -83900489989284 670 481646278810425 671 26115167868960 672 -277443273238080 673 10038520435776 674 125363235323124 675 -17068417755344 676 -45876444003144 677 11532375624208 678 13461420506580 679 -5325169820128 680 -3012030679752 681 1846202384080 682 437899758894 683 -488401979368 684 -7649465140 685 96031288744 686 -16318049266 687 -12798523168 688 4993119904 689 786143104 690 -801273244 691 78060464 692 67586728 693 -22377712 694 -661012 695 1827840 696 -386708 697 -10200 698 20825 699 -4764 700 562 701 -36 702 1 703 -1 704 1043626149871417 705 807784973473626 706 -1440595448753724 707 -617777104537629 708 1010417657417625 709 283481400235488 710 -538208264320104 711 -81187879376660 712 234184541084756 713 5743274999384 714 -84331660640512 715 8721294757884 716 24810651686212 717 -6005543908536 718 -5734032581620 719 2385106583922 720 941600668542 721 -672815091716 722 -71044655352 723 137946384346 724 -13505765906 725 -19363929280 726 5809523288 727 1431295420 728 -1014507164 729 55229160 730 91286464 731 -25372380 732 -1715436 733 2234948 734 -418158 735 -21497 736 24465 737 -5254 738 596 739 -37 740 1 741 1 742 -2659196096818670 743 3117032073905239 744 3483934631302608 745 -2843653659051345 746 -2195157562426230 747 1803352785822345 748 984065423308912 749 -925389467112956 750 -326858970460184 751 397104587366396 752 72632346124128 753 -142674258770820 754 -4078269111256 755 42284260757988 756 -5041724494760 757 -10002340502626 758 2789136098812 759 1756505070962 760 -877663205056 761 -181979507886 762 190180008812 763 -5760883202 764 -28036043408 765 6407242196 766 2335344264 767 -1252309252 768 14687456 769 120089716 770 -28126840 771 -3114068 772 2696100 773 -445591 774 -35454 775 28527 776 -5776 777 631 778 -38 779 1 780 -1 781 -3574868050991807 782 -12744097433329125 783 5320404760705321 784 10717903415206413 785 -4255201668269805 786 -5966641194866399 787 2670066296739345 788 2563172831342236 789 -1392739671385564 790 -869228250074836 791 609820758783908 792 223463143117460 793 -223164511175540 794 -36279080879724 795 67330666258000 796 -617656189758 797 -16304486743362 798 2787957437962 799 2998127291790 800 -1076043714794 801 -360637750294 802 252012978830 803 9460675814 804 -39113974132 805 6576516436 806 3558278604 807 -1507176140 808 -49148580 809 154444692 810 -30404972 811 -4918986 812 3212599 813 -467191 814 -52429 815 33041 816 -6331 817 667 818 -39 819 1 820 1 821 29063062917650056 822 -1471580139073324 823 -39500309024447272 824 3112904682038518 825 26906387473209016 826 -3628693066882096 827 -13763053154290216 828 2892372808168237 829 5694369002877472 830 -1743152938878544 831 -1925975295093664 832 832686638017528 833 519185816052448 834 -321546762811816 835 -102374434758208 836 100557295934482 837 10110915677680 838 -25088698764904 839 1941917575760 840 4795446507172 841 -1219431922160 842 -631572080752 843 320780251280 844 35421617074 845 -52807047776 846 6032590112 847 5163751904 848 -1766916944 849 -142783328 850 194687636 851 -31911184 852 -7197203 853 3784648 854 -480844 855 -72808 856 38038 857 -6920 858 704 859 -40 860 1 861 -1 862 -26119902639503407 863 109535261105617924 864 31802919521296912 865 -96425988652903822 866 -16536096657406306 867 58061186848671544 868 4349614471071646 869 -28044163968213397 870 684309683047853 871 11289472531943344 872 -1482550919819936 873 -3797033565216088 874 956594347588712 875 1045481448380680 876 -420286919922572 877 -223153562048050 878 140623777786610 879 31315779291064 880 -36621509355008 881 -414665087092 882 7278022590836 883 -1229420343968 884 -1023195566180 885 390972729758 886 76163484626 887 -69167141696 888 4402672096 889 7216235504 890 -2013508888 891 -273648596 892 240993226 893 -32283277 894 -10020163 895 4411108 896 -484112 897 -97006 898 43550 899 -7544 900 742 901 -41 902 1 903 1 904 -192950619571732442 905 -199261002787715155 906 270584318890128656 907 161301101489013346 908 -196012265692840604 909 -83296512448221142 910 109799900314026692 911 31025159073189337 912 -51307418715147938 913 -7640061009255619 914 20366090582195456 915 401293950218728 916 -6844590809566160 917 751686739053176 918 1912075492399352 919 -478380913447742 920 -426408898416788 921 182551017205562 922 68766618820256 923 -50762889449588 924 -5233846989992 925 10553834067164 926 -988170237304 927 -1566495265190 928 453143528524 929 136525282130 930 -88002284800 931 1213454368 932 9777041584 933 -2221846744 934 -450075268 935 293316829 936 -31085330 937 -13463047 938 5089232 939 -474206 940 -125468 941 49610 942 -8204 943 781 944 -42 945 1 946 -1 947 591472625147162753 948 -534858254564274599 949 -792447524655870503 950 501307748786796518 951 523906392078296234 952 -332315553872672846 953 -255146730908626508 954 181389578671133231 955 97612699806848513 956 -84399538870283231 957 -28808739491888531 958 33653978251109048 959 5742511281678536 960 -11420428533418040 961 -203626926450692 962 3243274202680670 963 -417074049442078 964 -746493153262862 965 215310177284482 966 129997202249828 967 -66636710593924 968 -13811340582548 969 14674994834848 970 -327962029162 971 -2292689357974 972 492622815994 973 222100658194 974 -108769822336 975 -4119893728 976 12899038864 977 -2358405134 978 -681221437 979 351328253 980 -27800747 981 -17603867 982 5814374 983 -447958 984 -158670 985 56252 986 -8901 987 821 988 -43 989 1 990 1 991 478243883981386444 992 2711225929023178358 993 -745026227481997132 994 -2341568057599259489 995 642032464453845976 996 1366515407768222096 997 -439947980306312800 998 -631761709193456765 999 252575956604851180 1000 239629717660908806 1001 -122898755880612796 1002 -73947740306354651 1003 50752324036266592 1004 17570193667997960 1005 -17703350012328688 1006 -2612753030247206 1007 5153334558648472 1008 -101201250748180 1009 -1221797735047000 1010 218586396222502 1011 224256594008848 1012 -82175359681072 1013 -27830411359072 1014 19588335579958 1015 979481696824 1016 -3229513490356 1017 488061802472 1018 339110267986 1019 -130448006336 1020 -12302122324 1021 16619886872 1022 -2379840203 1023 -976948196 1024 414336734 1025 -21825628 1026 -22522325 1027 6579672 1028 -401792 1029 -197120 1030 63511 1031 -9636 1032 862 1033 -44 1034 1 1035 -1 1036 -5900695742027743159 1037 -742929590077797650 1038 8139388271703694468 1039 312476901209570405 1040 -5716631337589549657 1041 155413017298249480 1042 3069986806461448426 1043 -313338184322558395 1044 -1363597101120125557 1045 258743750705167966 1046 510423954154230904 1047 -150455663646791329 1048 -159840451678617163 1049 68588830392926008 1050 40499049740821060 1051 -25397266099378426 1052 -7563685087399318 1053 7698131279490652 1054 683423691853816 1055 -1888897319287198 1056 158680521575798 1057 362092776408064 1058 -93521619481916 1059 -49377710332678 1060 25067880863846 1061 3232871582236 1062 -4395795828800 1063 409847547158 1064 494162518970 1065 -151385657756 1066 -24162328790 1067 20953623467 1068 -2231565475 1069 -1347633674 1070 481207012 1071 -12462647 1072 -28298413 1073 7375704 1074 -331694 1075 -241359 1076 71423 1077 -10410 1078 904 1079 -45 1080 1 1081 1 1082 7386554922183338458 1083 -21436542695357334445 1084 -9507271664200632928 1085 19260174045673223377 1086 5718282204202621102 1087 -12012017967810695989 1088 -2287897420518082156 1089 6110519193024257935 1090 532771415387231230 1091 -2643188760133755331 1092 49231123844519720 1093 980560521158256559 1094 -127792872754026182 1095 -309427381553185291 1096 78884312850861800 1097 81023686014998122 1098 -33229843570960412 1099 -16628663750597602 1100 10792502226211232 1101 2254959967989418 1102 -2771763393679124 1103 -16369015868434 1104 554369816555336 1105 -94279670876930 1106 -80911334360996 1107 30626600939210 1108 6808972316720 1109 -5793968413898 1110 218456343700 1111 693872834306 1112 -169130575900 1113 -40652821307 1114 25880456290 1115 -1846345825 1116 -1803915392 1117 550266485 1118 1084358 1119 -35010729 1120 8190116 1121 -233181 1122 -291962 1123 80025 1124 -11224 1125 947 1126 -46 1127 1 1128 -1 1129 35486530468531330433 1130 47837640945941938759 1131 -50449619122503148271 1132 -40204010118279098509 1133 37565927777091994253 1134 22306095013049481403 1135 -21945158933341129703 1136 -9463959444316802551 1137 10864125297904537367 1138 3077497927831947121 1139 -4653540926294788169 1140 -675743651805684475 1141 1727208157018653323 1142 23865883097435509 1143 -550359066434043335 1144 64320313977784502 1145 147510857087153738 1146 -38186184272785274 1147 -31931085912787670 1148 14081069045580062 1149 5059461393405410 1150 -3864134010921362 1151 -382179490669910 1152 810472156154258 1153 -74621538394354 1154 -125155879933646 1155 35405565450286 1156 12166028043218 1157 -7400170426210 1158 -137155338806 1159 944309052820 1160 -180238667173 1161 -62840585947 1162 31334632899 1163 -1142963403 1164 -2356350593 1165 619203585 1166 19714855 1167 -42734483 1168 9007221 1169 -101269 1170 -349539 1171 89355 1172 -12079 1173 991 1174 -47 1175 1 1176 1 1177 -131161812360415207952 1178 88548127767595688216 1179 178695280305003284048 1180 -85377464558408038268 1181 -122382127921470055568 1182 59150150630724772256 1183 63179172835024216208 1184 -34209450084833401886 1185 -26483080597885234160 1186 17093709222662166584 1187 9082526157738104240 1188 -7432213588526410340 1189 -2450683575019208816 1190 2804060406789304484 1191 445584321575909840 1192 -909701094586135313 1193 -6818174563798688 1194 249559213185514352 1195 -34417236451157728 1196 -56131077745178552 1197 16749875674017376 1198 9687954385666592 1199 -5102898832559968 1200 -1043408570035460 1201 1135405454415904 1202 -20276789361280 1203 -184893501470368 1204 38039878259488 1205 19840509147040 1206 -9151633193044 1207 -720987057280 1208 1250228891887 1209 -180067347024 1210 -91889292040 1211 37190297488 1212 -25019980 1213 -3014983888 1214 684957696 1215 44434896 1216 -51539166 1217 9807568 1218 69560 1219 -414736 1220 99452 1221 -12976 1222 1036 1223 -48 1224 1 1225 -1 1226 -45934443174776168479 1227 -577100500738017464264 1228 80607776579408480704 1229 508837000706351433452 1230 -81295637898387527212 1231 -307890624222243260240 1232 64389877965367359820 1233 150354784115628086414 1234 -41913787932272500894 1235 -61741842136023609224 1236 22875610241976883024 1237 21416106896302932212 1238 -10589650827085810492 1239 -6145912624960332980 1240 4177878274385665270 1241 1368921765289642529 1242 -1402001346393365329 1243 -187542914846997584 1244 396238605127029184 1245 -11785910054013928 1246 -92256862190529112 1247 17267718953470720 1248 16877670358297480 1249 -6330301171356316 1250 -2138260445728804 1251 1525469246717920 1252 88536955590112 1253 -262614398023936 1254 36502635498536 1255 30434116454644 1256 -10931103919538 1257 -1611081255119 1258 1614074822991 1259 -162558649960 1260 -129029549568 1261 43245285244 1262 1620048516 1263 -3788811376 1264 743601132 1265 76358926 1266 -61485854 1267 10567480 1268 285392 1269 -488236 1270 110356 1271 -13916 1272 1082 1273 -49 1274 1 1275 1 1276 1200135444650811097006 1277 369950504404424334377 1278 -1675382278730128811872 1279 -265637948330167898324 1280 1205913887049225481144 1281 97815230393121013388 1282 -672990070418866792888 1283 -2137330285715724806 1284 315752256319947805756 1285 -25923166280202657718 1286 -127449666170606356672 1287 22638804999845571796 1288 44297582973309408664 1289 -12799494750896808052 1290 -13061634429925283308 1291 5612959201882753399 1292 3146008941377003026 1293 -2006935641800426113 1294 -560209699865998912 1295 592538239562101336 1296 45935514229573744 1297 -143279921860594792 1298 13050650937885872 1299 27484492421111404 1300 -7242979219063352 1301 -3840803603626948 1302 1962161087175680 1303 278146082616976 1304 -359985266431760 1305 27930726882968 1306 44587382884420 1307 -12548172310401 1308 -2900038778190 1309 2034692572087 1310 -120019670880 1311 -175514931844 1312 49202859480 1313 3921657628 1314 -4685130360 1315 790213914 1316 116709820 1317 -72624118 1318 11258560 1319 552916 1320 -570760 1321 122108 1322 -14900 1323 1129 1324 -50 1325 1