-1 1 0 2 1 4 2 3 3 0 4 -5 5 -7 6 -2 7 8 8 16 9 12 10 -7 11 -29 12 -35 13 -10 14 37 15 70 16 53 17 -21 18 -106 19 -126 20 -38 21 119 22 226 23 164 24 -70 25 -326 26 -378 27 -106 28 353 29 652 30 469 31 -189 32 -885 33 -1015 34 -290 35 910 36 1664 37 1179 38 -483 39 -2205 40 -2492 41 -692 42 2212 43 3998 44 2809 45 -1120 46 -5119 47 -5754 48 -1598 49 4992 50 8968 51 6251 52 -2506 53 -11285 54 -12579 55 -3455 56 10812 57 19278 58 13362 59 -5278 60 -23765 61 -26355 62 -7222 63 22352 64 39676 65 27342 66 -10801 67 -48231 68 -53207 69 -14474 70 44765 71 79052 72 54256 73 -21273 74 -94747 75 -104111 76 -28258 77 86781 78 152684 79 104352 80 -40845 81 -181017 82 -198114 83 -53503 84 164073 85 287602 86 195908 87 -76293 88 -337306 89 -368025 90 -99152 91 302659 92 528930 93 359149 94 -139615 95 -614943 96 -668871 97 -179584 98 547115 99 953338 100 645576 101 -250047 102 -1098979 103 -1192275 104 -319396 105 969892 106 1685854 107 1138665 108 -440209 109 -1929285 110 -2087883 111 -557802 112 1690743 113 2931804 114 1975757 115 -761761 116 -3331926 117 -3598014 118 -959402 119 2900548 120 5019140 121 3375184 122 -1299039 123 -5669202 124 -6109271 125 -1625442 126 4905938 127 8472374 128 5686441 129 -2183832 130 -9513938 131 -10233552 132 -2718070 133 8186843 134 14113066 135 9455166 136 -3625468 137 -15764813 138 -16927379 139 -4487803 140 13496532 141 23226658 142 15535176 143 -5946024 144 -25815642 145 -27675018 146 -7326042 147 21994504 148 37792310 149 25237859 150 -9645944 151 -41812716 152 -44756138 153 -11829272 154 35465224 155 60848466 156 40576214 157 -15484623 158 -67029615 159 -71647492 160 -18911214 161 56614357 162 97001794 163 64596129 164 -24619434 165 -106425445 166 -113605632 167 -29945403 168 89536076 169 153209928 170 101896459 171 -38784221 172 -167451532 173 -178526859 174 -47001132 175 140353004 176 239874206 177 159341609 178 -60579211 179 -261234177 180 -278182786 181 -73150534 182 218194130 183 372480234 184 247146478 185 -93851667 186 -404267941 187 -430018225 188 -112953894 189 336540484 190 573886306 191 380370105 192 -144291126 193 -620865561 194 -659712970 195 -173104210 196 515230971 197 877688960 198 581134574 199 -220220994 200 -946636392 201 -1004860871 202 -263409326 203 783227062 204 1332910250 205 881683950 206 -333796631 207 -1433457397 208 -1520170526 209 -398108946 210 1182650875 211 2010774116 212 1328840641 213 -502615344 214 -2156475967 215 -2284851835 216 -597831468 217 1774347197 218 3014109702 219 1990141447 220 -752090213 221 -3224012526 222 -3412973515 223 -892230142 224 2645874265 225 4490759858 226 2962634982 227 -1118653578 228 -4791401055 229 -5068030359 230 -1323815950 231 3922483355 232 6652103448 233 4384964419 234 -1654390304 235 -7080377983 236 -7483217931 237 -1953137454 238 5782677376 239 9799151034 240 6454457947 241 -2433297237 242 -10405984634 243 -10989690243 244 -2866178998 245 8479517109 246 14358424332 247 9450520779 248 -3560188142 249 -15213928464 250 -16055613413 251 -4184359045 252 12370459552 253 20931978370 254 13767344464 255 -5182725667 256 -22132066937 257 -23340156077 258 -6078613240 259 17958056741 260 30365828220 261 19958493348 262 -7508302123 263 -32041349971 264 -33767602316 265 -8788396310 266 25946377653 267 43844486140 268 28798634209 269 -10826807943 270 -46172933933 271 -48629053305 272 -12648125406 273 37317628642 274 63019609270 275 41367311030 276 -15542219147 277 -66241045389 278 -69721149456 279 -18122783562 280 53437434610 281 90186290608 282 59163918373 283 -22215085536 284 -94623734152 285 -99535122211 286 -25856951620 287 76197160074 288 128521738740 289 84263023906 290 -31620895026 291 -134608519752 292 -141513119279 293 -36740623854 294 108207922606 295 182409944836 296 119525881032 297 -44828342685 298 -190724624155 299 -200395309982 300 -51999052932 301 153061655812 302 257879026274 303 168884848076 304 -63305915925 305 -269191702675 306 -282687822046 307 -73312925839 308 215684468789 309 363192175458 310 237727994161 311 -89064324692 312 -378523362812 313 -397292659617 314 -102981127814 315 302809933181 316 509639768690 317 333413900767 318 -124849005631 319 -530337629082 320 -556352328084 321 -144137668826 322 423615569969 323 712603126032 324 465963367759 325 -174396395278 326 -740441234031 327 -776380524878 328 -201043418760 329 590571492469 330 992973590910 331 648981093519 332 -242777950296 333 -1030277850134 334 -1079770483512 335 -279473438053 336 820574930868 337 1379047475492 338 900886845813 339 -336856393818 340 -1428855947981 341 -1496803675199 342 -387234619256 343 1136456224765 344 1909042305272 345 1246548720865 346 -465894406327 347 -1975310684103 348 -2068316394018 349 -534850280182 350 1568981150732 351 2634439184608 352 1719453059181 353 -642358762829 354 -2722298016529 355 -2849233519566 356 -736469819610 357 2159497406465 358 3624401302090 359 2364570696820 360 -882987173908 361 -3740483504020 362 -3913237991194 363 -1011067155613 364 2963435459866 365 4971614205082 366 3242145876893 367 -1210192249350 368 -5124462411913 369 -5358930105900 370 -1384024730030 371 4054916345363 372 6799973532842 373 4432680279135 374 -1653914511627 375 -7000553728210 376 -7317930588290 377 -1889212437052 378 5532818086971 379 9274699478570 380 6043490483961 381 -2254051773204 382 -9537035156119 383 -9965522066430 384 -2571722012390 385 7528728136972 386 12615596135214 387 8217299252382 388 -3063650173570 389 -12957559970573 390 -13534590136858 391 -3491442373100 392 10217366594768 393 17114420338414 394 11143489145298 395 -4153072254877 396 -17558703468134 397 -18333855350139 398 -4727740818790 399 13830196858849 400 23157561239532 401 15072789518111 402 -5615447431825 403 -23732870419524 404 -24771662858467 405 -6385561690904 406 18673190154462 407 31255626511860 408 20336434721890 409 -7573765546809 410 -31998135776782 411 -33386970773947 412 -8603377302262 413 25149935664455 414 42081928772620 415 27371074233447 416 -10190114071746 417 -43037051184960 418 -44889630241099 419 -11563509718017 420 33791683880017 421 56522495863688 422 36751138164628 423 -13677657800590 424 -57747007335448 425 -60212655667080 426 -15505533551472 427 45296289588662 428 75740888950058 429 49230769113946 430 -18316177189436 431 -77305485027485 432 -80579919496517 433 -20743615472608 434 60578647199112 435 101262115543932 436 65798099938825 437 -24472151373411 438 -103254432824851 439 -107593680228846 440 -27688944183852 441 80835839487040 442 135081008965196 443 87745331844341 444 -32624709887133 445 -137609201873059 446 -143347542342368 447 -36878652155261 448 107631209463512 449 179802037778504 450 116759122191344 451 -43399064173794 452 -182998927608850 453 -190572006236759 454 -49013093612810 455 143002595585479 456 238819273329952 457 155036896516407 458 -57609555552031 459 -242847152818767 460 -252821678063395 461 -65003756917118 462 189601526945243 463 316547760781904 464 205436359505462 465 -76314933742873 466 -321603824380435 467 -334715692408776 468 -86034809175644 469 250871848368269 470 418720386368354 471 271667271569890 472 -100889296095574 473 -425042822314028 474 -442245952783411 475 -113641951557721 476 331278688539113 477 552768299810392 478 358537162839288 479 -133112900869809 480 -560642902465401 481 -583171729167426 482 -149813380746866 483 436601377148356 484 728307509477528 485 472265536692502 486 -175288333693228 487 -738074718882894 488 -767523995397572 489 -197118758834418 490 574307740391441 491 957760493576580 492 620885189753010 493 -230388775541106 494 -969822485528274 495 -1008249091751356 496 -258873823876778 497 754031503444172 498 1257148918702320 499 814753869038301 500 -302247080553789 501 -1271976364642956 502 -1322028942304728 503 -339350054707409 504 988180491680008 505 1647103290930538 506 1067205839171533 507 -395796408882504 508 -1665240948880960 509 -1730324788193715 510 -444041478049158 511 1292710137133100 512 2154146814232768 513 1395380206760337 514 -517376187350323 515 -2176216991060105 516 -2260703397304156 517 -580003545806870 518 1688106065161401 519 2812325891329864 520 1821272717503736 521 -675120410926857 522 -2839028069857716 523 -2948519908547850 524 -756283135650210 525 2200630266529590 526 3665277678565666 527 2373069184878854 528 -879449964345043 529 -3697382250660068 530 -3839050208363601 531 -984463219495475 532 2863899715343212 533 4768848626218404 534 3086833985780965 535 -1143695756112280 536 -4807181451047210 537 -4990189362261607 538 -1279352089920278 539 3720883085355095 540 6194406001232358 541 4008644951630427 542 -1484886630463663 543 -6239819723755275 544 -6475861747214139 545 -1659854086941318 546 4826423370784736 547 8033020734123974 548 5197289546624513 549 -1924744034916416 550 -8086346798751692 551 -8390325093761674 552 -2150068502148112 553 6250420346739473 554 10400743515934718 555 6727665044920841 556 -2490936415708888 557 -10462717256490801 558 -10853595692870714 559 -2780674336013729 560 8081840868957051 561 13445252017240834 562 8695061632093542 563 -3218658788128224 564 -13516399933402499 565 -14018278365700686 566 -3590673474763258 567 10433765452379837 568 17354214441985488 569 11220550381496991 570 -4152619731900325 571 -17434689887667291 572 -18078154154154010 573 -4629581904394286 574 13449731758177554 575 22365800416942032 576 14457753509573052 577 -5349537368031045 578 -22455148594331608 579 -23278965148548389 580 -5960181286053924 581 17311697892274814 582 28781873767973564 583 18601340523180596 584 -6881271475843884 585 -28878701782348544 586 -29931942200472354 587 -7661969503423619 588 22250028088928717 589 36984532780303962 590 23897678480331677 591 -8838748625667135 592 -37086051858482289 593 -38430753397336741 594 -9835483312253938 595 28555998791456458 596 47456822044117566 597 30658165988263933 598 -11336876087866322 599 -47558220134787034 600 -49272713498686132 601 -12607706532106108 602 36597444326063436 603 60808639420625076 604 39275909192176897 605 -14520685786201756 606 -60902228420995759 607 -63085295656758102 608 -16138829533190898 609 46838306967788490 610 77809103223736402 611 50246552612043816 612 -18573008438186174 613 -77883170057523573 614 -80659233533954880 615 -20630687285884647 616 59863039871831288 617 99426947107954740 618 64194272545265933 619 -23724047375849646 620 -99464215434584469 621 -102989806888305939 622 -26337282263161262 623 76407032518043353 624 126880876752558404 625 81904175459274005 626 -30263310396935203 627 -126856461137686133 628 -131328277432042523 629 -33577891928332514 630 97394505728485084 631 161702279287163546 632 104362637958609798 633 -38554463206844088 634 -161580977818113667 635 -167245902431972168 636 -42753379532391622 637 123985657898099382 638 205813230530504860 639 132807479755530723 640 -49053801687106237 641 -205545961010339769 642 -212713517334179771 643 -54366468262644517 644 157635261620279736 645 261623432886323984 646 168790303607450735 647 -62333199152487921 648 -261142560812503540 649 -270200372019335863 650 -69046917392134508 651 200165414012653187 652 332150551071451010 653 214253870543899371 654 -79108585223517199 655 -331363791533128690 656 -342796752715519158 657 -87582751917362892 658 253855770370213361 659 421169444669834890 660 271628042196844193 661 -100275252021364875 662 -419951930405973583 663 -434365961363812709 664 -110958964410480660 665 321555347452771481 666 533397048041213092 667 343948623683609916 668 -126951583068057888 669 -531581050140232848 670 -549732493349425211 671 -140405427098404437 672 406820919075325461 673 674721190824762488 674 435004431953439494 675 -160533158531543686 676 -672082837399959123 677 -694914808424411715 678 -177456150782310756 679 514088158253460301 680 852483522856964712 681 549519112701991481 682 -202759637036318005 683 -848725693285522669 684 -877412983680132774 685 -224022504361657910 686 648883075450312845 687 1075829006238866544 688 693375705675887452 689 -255797349089235450 690 -1070559358129758861 691 -1106563851871987320 692 -282483601419524814 693 818082988693430308 694 1356137223324177058 695 873893742778563052 696 -322341200620048596 697 -1348840045486971450 698 -1393979045476316586 699 -355797770802174458 700 1030238333821105972 701 1707554164074060492 702 1100170855825305894 703 -405740280681216887 704 -1697554406365016402 705 -1754084802697856111 706 -447639906715326410 707 1295969127193959666 708 2147647291686049874 709 1383503519671722795 710 -510152549983825560 711 -2134064710492599977 712 -2204786567808293084 713 -562570548050013502 714 1628452961889163445 715 2698211741249017532 716 1737904801278197729 717 -640735166201870376 718 -2679902570249343175 719 -2768286502380730457 720 -706243835125424536 721 2044025124626120321 722 3386261624480575492 723 2180740903984504351 724 -803878452972118930 725 -3361744541028648776 726 -3472088195057080718 727 -885663050924964409 728 2562915950395703812 729 4245247876172052404 730 2733513083937239947 731 -1007493261705332136 732 -4212610220020323933 733 -4350230357249864115 734 -1109494367237061710 735 3210155999570998282 736 5316553100915652714 737 3422817294265443941 738 -1261363611605415612 739 -5273332316411216499 740 -5444800382631019529 741 -1388451713801720784 742 4016686308511253416 743 6651324860223244874 744 4281520955439440272 745 -1577579058796351891 746 -6594358887975179603 747 -6807789677474964423 748 -1735768499680036846 749 5020719006043694417 750 8312722105409119706 751 5350204745030380119 752 -1971064381552682241 753 -8237960938628358000 754 -8503366019098895532 755 -2167775291982581432 756 6269403369718535557 757 10378665573512246564 758 6678927629891648620 759 -2460227934692153122 760 -10280934297562697398 761 -10610654370927542449 762 -2704606675430396512 763 7820864185965260453 764 12945202406805392818 765 8329385813459578826 766 -3067754616900912463 767 -12817903736924308505 768 -13227137130519478943 769 -3371065461123840232 770 9746693589452739675 771 16130618826955303804 772 10377551378081103673 773 -3821574906397394195 774 -15965360282854525328 775 -16472808428584944422 776 -4197678429378486008 777 12134994792518411716 778 20080463109604415590 779 12916894594248865962 780 -4756048121585310382 781 -19866590470846051872 782 -20495245636811251705 783 -5221985013020051895 784 15094096994810695237 785 24973675489245654010 786 16062315900475798261 787 -5913406105800351144 788 -24697689832262290854 789 -25475795707150051543 790 -6490109092757953166 791 18757085886406256706 792 31030063030946534944 793 19954940063975288022 794 -7345513290499155247 795 -30674893371466046647 796 -31637115515636853047 797 -8058674592077319930 798 23287324535210962079 799 38519407525001845876 800 24767957074226432740 801 -9116010792941742298 802 -38063504559015159163 803 -39252355487106432881 804 -9997138294345501318 805 28885175966765774537 806 47772554630894792412 807 30713732834240900927 808 -11302926367257577108 809 -47188763134539890137 810 -48656336102678331587 811 -12390628574594373133 812 35796182821632907470 813 59194905064325776410 814 38052459188578143293 815 -14001849006118914927 816 -58449062732165647045 817 -60259139531975264496 818 -15343397192789661650 819 44321012409171776089 820 73282815819317827716 821 47102668631671364547 822 -17329787497891694539 823 -72332014446257078010 824 -74562625980561232010 825 -18983013407503540588 826 54827539261738489036 827 90643524417314320376 828 58254006269093240174 829 -21429856811445361251 830 -89433954737113552916 831 -92180489377823230853 832 -23465456341085887540 833 67765513817976438891 834 112019335205679611696 835 71982732248938917126 836 -26476965798884991495 837 -110483618996875164705 838 -113862593174328189576 839 -28981293462388830566 840 83684357929917807776 841 138316958260834807228 842 88870524881746960498 843 -32684715160634201784 844 -136370849641575397180 845 -140524478499913371045 846 -35763171504298531004 847 103254738229154255306 848 170643073133596745554 849 109627270905549641041 850 -40313757284623217108 851 -168181384678634566339 852 -173283118634938076520 853 -44094892134561110554 854 127294700935741272101 855 210347407806124023442 856 135118668956181493714 857 -49681920604441905465 858 -207238984997393083742 859 -213500211662205188196 860 -54322399991960473496 861 156801310387142763426 862 259074884472876647170 863 166399639418495614260 864 -61176462434459488053 865 -255156413101052475523 866 -262834564236287648234 867 -66867076794668436781 868 192988923921162457389 869 318828696977814637098 870 204754734252388005798 871 -75268887511958779611 872 -313897080705820974184 873 -323305432111038101760 874 -82241814545983751294 875 237335463413626666228 876 392046559450968352154 877 251746980052254454743 878 -92532857368981987335 879 -385849547411029407531 880 -397369057248704917901 881 -101070435592078734256 882 291638316482378828678 883 481692814350021204512 884 309276874625026223678 885 -113665820599241151661 886 -473917488918124184383 887 -488011088968305021714 888 -124111140795048326276 889 358081826190729612736 890 591369624268806115698 891 379653600246032790233 892 -139515119779001922256 893 -581628274918346594379 894 -598858111604035360259 895 -152284802524615765328 896 439318717845096509323 897 725451113014262882156 898 465680926835393778270 899 -171109480740804727212 900 -713263919927086292140 901 -734312140406430329947 902 -186709081226101363932 903 538568276663613913129 904 889245086790076547304 905 570760767661017316446 906 -209696969229951629293 907 -874018914545795774715 908 -899712710586979927547 909 -228739537509213500810 910 659734645842064990582 911 1089187880373105242514 912 699017934706940365783 913 -256790713699679406912 914 -1070190332649287383459 915 -1101532095203740446757 916 -280019142529897382878 917 807549277143142013515 918 1333078963106446748906 919 855450337659178705377 920 -314223948270985461338 921 -1309406669265324501984 922 -1347610273691108732970 923 -342537864352938564262 924 987742356746201494760 925 1630363239670246466288 926 1046109701749960074576 927 -384216233827585945835 928 -1600903126465415149110 929 -1647437567545283118437 930 -418704336026210279530 931 1207248970736956214368 932 1992470529265042908070 933 1278318869646088181009 934 -469453077764234190571 935 -1955852568896813618108 936 -2012494401876808910788 937 -511432001428122913948 938 1474456896816309201520 939 2433223551999248842680 940 1560932932130296692485 941 -573181604176863312267 942 -2387763161614459647823 943 -2456659487869153616280 944 -624242600116704779638 945 1799504244011640935391 946 2969327946843287768456 947 1904652835575403175601 948 -699325440055113965667 949 -2912955834468683655750 950 -2996699906153596887496 951 -761390405375577324116 952 2194636751525355989726 953 3620960458398486966680 954 2322401784285046954706 955 -852622593618696913915 956 -3551137252436582834672 957 -3652859169925798170870 958 -928011287824207087910 959 2674636446960415308331 960 4412474535603368874388 961 2829776740540073506124 962 -1038790827436350680370 963 -4326086985176957620432 964 -4449562435547851775111 965 -1130301458620347204946 966 3257335610271491516215 967 5373246277563367176800 968 3445589684656646688536 969 -1264725891537770357423 970 -5266481149741733654390 971 -5416261698381612196216 972 -1375731675550940189500 973 3964232656834718896390 974 6538688045867048367522 975 4192516098608843222693 976 -1538739006845866080717 977 -6406879052675325689725 978 -6588448169137419425491 979 -1673303797884911328992 980 4821229720558828833354 981 7951462268673264716964 982 5097871463162456890596 983 -1870841205230436601400 984 -7788904404412569205740 985 -8008864197813362053506 986 -2033857885137208101996 987 5859515475369450742414 988 9662934137439890922076 989 6194540503768286904940 990 -2273083575948858204966 991 -9462658665911433359448 992 -9728953246641525614291 993 -2470439586887046956418 994 7116621191059850247096 995 11734909222427873792870 996 7522088600317923136932 997 -2759964178839195360039 998 -11488411185662263094839 999 -11810593686512215190400 1000 -2998739411677550643592