1000
355345954 685020020 524424746 -790994292 -125703068 702369093 986240934 674184515 764537957 701472724 -481543289 -332101762 -486201195 23238186 682381873 230393666 -563014900 -753745972 -55859148 -257858005 -74009983 548371937 930938426 438807057 -316550357 -86060438 158937888 441457006 85632108 -445164861 585835988 -348812967 320393227 -126711036 -175131603 -59115206 -749125809 -820730014 -692424610 -628577706 -58401817 -217075655 -843155653 -880377456 251798511 28595747 -608320443 430185618 532065917 -720797320 -735488649 837870593 -340206378 543965243 662678295 -504423218 -722451353 -940515995 -829172346 -170048315 260212477 514360606 119635208 -802528784 799618581 46191188 -703245233 -373603539 -326804053 185181466 61399966 -438014924 575693442 -929289435 859507058 274225294 653836932 -949202383 929181962 421918318 -118523620 224736823 242297738 -929570342 -77146077 -687061741 670339204 241952911 -399265395 34438231 -584728766 -723430399 128873916 2156918 -267319253 249406169 -979633536 749340470 498405640 934535909 -218379180 946207772 408997629 703885747 -339088236 660171960 -537124168 88738216 -130774854 -215551566 452957913 -915453285 279100453 -848547921 -940643791 -505538224 -335857719 139966371 -849680198 -416218606 -428358411 328939788 -355954781 -269188933 -607366338 -715536114 -264203901 78981178 -938379334 374992761 -624097203 282134999 132020266 -373744533 -111541430 -951016736 980880653 51854470 -830781446 842664462 642377791 -595428682 -724106132 916705980 -406294729 86332174 67464983 -11223892 468954646 956652327 405899806 -791352022 -851676682 -858400167 753196361 -235868372 -749888666 528206575 736412385 723836096 494617546 754748451 -828806896 -86674474 -961668894 -341535054 118350146 -914043208 -531313430 -510930743 -923752215 506258732 -295264620 -346326020 -858710174 -82407158 -392340793 -735799552 -733762128 934958059 65914467 -964455085 189086852 283460402 -110054511 -222514413 -365916307 -527343400 -673378715 715120681 -239102162 -13343491 519728767 -157380286 695540263 355457670 -780942583 278288133 -944644787 -458120688 803491242 481836510 423680863 -769584686 -922332771 639115413 706541459 957144163 554612561 194911718 769216600 698421342 132182188 57218813 -222317314 -249831847 -875184127 -55997642 249755895 -281381514 689988414 -879896579 -489756858 -616084028 -536031477 354777288 -813562589 9043241 335164457 627424727 -882007123 391262136 -933633355 -321577724 280708906 340917689 837074979 92518605 -210952576 -944472503 926652811 -655243523 -818025689 -222518491 577295816 -421521763 -542584179 -452337896 -14737094 -328065215 -464103848 735080278 -690020204 -623072163 -585827547 -980074743 -862164649 -847509495 -760414176 195693621 706602307 -606410477 -4100731 292845829 372993447 170614498 -215274409 -416877372 983013506 -403372933 -590293496 433469006 543867406 -66002655 -373906912 -931486472 691591562 -150671791 -703779221 946775550 842775634 613834014 -297471623 -980854319 127355296 940361736 -432320504 769250873 -920620799 539443991 770959823 882844374 73215083 97117718 -444980516 -409492955 869475224 295959728 449422929 -421486849 -846187874 812169909 -161113889 815437048 262436790 -853356352 -452720601 693823193 -42516914 -753747670 -389698512 81373231 977474178 -917652912 957059757 -819554425 -711966376 -104868183 556606775 -170149161 -465121025 536624125 -217680316 754099470 138351892 257393779 419126330 -253359025 617722775 -649750760 -580145360 582351014 -930073032 262802066 57345323 150191252 -735327227 -488828796 -268335733 -366269253 955549907 -85805605 -553707629 -982661225 595269850 -34505784 -251948761 672894798 -963687718 234098732 -235919088 388293742 -487970009 -436730002 948130210 769947870 -944625292 -990289344 -632437286 -707801375 368531931 662496034 -841376567 -443222228 807360370 -969473423 560077992 -33257282 -915583917 -365837897 929951643 -837247714 -49562416 227482917 -605480458 -439004018 827554077 435536568 622370033 926344636 47066754 503409081 -661314661 -793970230 624838247 -42251307 221747664 744836409 -22572121 -301857614 -79750122 -491605344 -676429927 -11338744 903790407 -50367563 885976267 -523730750 -947319848 718919949 647257458 614611200 576146971 864258247 859041504 -780199598 306885731 -742836217 -631404674 -340999143 -260738353 281104994 377805186 53708734 -900745047 857165977 -373784869 -305241664 -161553448 -769774524 -890419655 -152791432 445599745 461015654 -529406184 424496900 509638802 -717067980 -741595224 -358400996 311240144 348780148 -699315892 246810262 171335908 -923238280 -273745132 710072487 735130240 352397232 537896075 545655147 -747331977 883491894 -147197127 -959234457 -731792057 415792461 -642950500 -74281211 -740123811 536104116 -530405237 -645490901 -46287112 920161360 -547692961 882897343 -653280757 -106282383 -220241986 273173576 950604651 -427405620 -473438602 535000290 546818591 -46231355 -535864718 393236497 115779234 -398972657 -588569697 398292875 -872458741 -427555182 -567172821 -19231816 -489033788 642466383 -883991513 -116661580 -886979308 58300457 678890429 -692355889 -505084498 -882911036 -217680778 797912783 -235305703 -688593406 984647900 -315043034 -955987316 206415990 -115997603 820797287 -900496786 867401827 681601717 -597934217 -550141454 71515732 980936964 191184142 -32499639 -788333897 57844350 562618199 223136363 485984287 581796405 766188834 -363898622 478913441 912238890 -798201450 -586276289 -137134351 -956573800 212530554 -199686058 351488301 -781617865 949437763 133106330 -918573550 -633178761 900486094 -814037131 -823726922 -372010114 -650246875 724594371 164725275 249799489 355996313 555978221 283270376 -779503517 -3157004 608389556 235381393 -864155895 623612705 -717226295 -826756289 45357981 383022668 242175133 657148929 262693200 -381392473 -14884249 272723009 606721139 85663046 -133562143 874063578 746285958 -70491309 -508657280 -313947948 464395572 -65718101 864126194 -906464158 -943898630 -310070 -249447423 285434422 84986589 -80686552 -325494657 -84055680 -998823613 20903404 659643737 394226169 -618671774 864076421 -787154147 26638111 474894104 765375064 -237011096 687315564 -818014202 48042495 624639358 -408833483 37582255 368550683 -280147485 -555721809 639258174 -47019398 -782705629 653332199 -545817336 126459068 -392817292 367203384 467616410 -124681971 557071434 -201907165 -918867552 -910833995 -329345117 -509337753 -477566580 -764614306 -423782335 862428827 520833326 -892135825 -901180643 799292199 630717870 615228091 -493359520 -391824022 -285471243 -127819703 449801227 849411984 -239454252 163782120 840857852 -124991338 947815014 -847769729 662561626 -535743629 -966016023 -17678345 -262587277 -229219728 66768845 314760331 -169295026 -286118161 787423493 115188440 820359665 -61547945 316832355 45612864 695405621 -868332599 -113190896 322742117 -811857007 -279898067 -911577818 969859218 129798309 332462344 -332694236 422178468 71124101 909420351 -894314095 -746554478 500090808 -722721549 967116247 756074549 -192753216 279988502 -841247094 645315443 -538045088 -611098007 232713853 -913411141 799753569 -748905214 741130621 561490091 646501727 16835104 -382959280 -776819628 439701729 55372155 -344928079 -462842249 -43664077 654104164 851003375 428672475 -144562909 -253753908 699384732 643256761 425977793 741009945 874272405 457211414 -277667842 854968456 756863188 844295070 -834577990 473458264 -42784405 -446414896 108422553 428850905 280312697 552778289 745181151 65417491 -537086273 288861669 -190955944 -912790303 849168715 -807103059 -629225364 553354646 -7791243 -922513215 585050682 14685530 95658379 -494376351 -255779975 654087787 -983382079 -532797242 633253371 -100119012 -272323491 8938413 594717925 246483955 490230778 -882793921 83623425 -557167165 509241009 537655411 -151730512 -594962741 330775239 -791780201 918265473 883261160 -910854747 822055578 318008614 -925780119 292569621 424902688 789104737 -996286346 -550361934 694132274 939364887 -708819552 710782075 -71803059 879599332 -344524807 -851985372 -252915783 561193114 -474805092 -674354174 433886138 665824238 -725965306 -807695406 248008651 -669406956 253299 -312714967 71274613 465059671 -373710027 -152497208 -185193070 -610434439 981079677 -197812975 -145271267 552559958 -877840688 522009637 881244108 619522273 -601527540 -853515127 624545970 442802254 232646546 -349641142 106737768 -795945707 -686683762 -788512418 778126745 -966235331 751337398 -375919113 -971617709 223186576 -29642401 -495579178 -37982881 -412873514 -874613019 822759323 824297253 440926129 -67288207 567721264 -291388029 -355981588 19089228 806003626 -716383669 179212020 484810270 -486045264 -265419162 -780579126 282285334 -603148165 -790401638 675971847 -305505935 906307817 726347271 781896496 762942634 526670278 -155945933 729641351 -47842631 -904293951 -584983313 -174039645 -314674006 -426230896 799726109 801461877 373769974 -499601339 -257632422 242772408 528887384 -570402196 611692500 -806365039 609379057 871136839 767276453 903550815 -215978289 -931867756 451879455 522277878 -784319075 943834034 784055049 570400137 -256736300 -976551798 986049663 690705549 -37737466 -647208635 -274373254 -508807541 707869479 -900034308 -752246750 -371982259 -427553603 163854049 244498246 892465075 -449698791 39757013 -54038521 -104265823 -964204563 -594004510 -633467929 -598600941 -179146871 -691336644 -426006565 871018990 278814917 495721944 -627022894 -591287086 305620068 599794156 374420905 521729591 -382010562 -76978205 220965838 -175661447 -991631145 -228949592 927063971 -344771216 -145565390 782618743 774326369 225820519 943223915 147734223 -748794266 -235549137 -964544363 664748962 -302270804 -485436219 -186942181 -535024581 135244213 -615359384 818157519 784850225 817769347 646901790 -944428300 648175371 -154596485 417660115 914164736 -229274174 -366058215 -527211818 920342910 30861666 340347937 500103328 -236884696 -90096416 51331270 -465975301 -636015919 28175685 -834957102 838324712 921674429 -942647832 -864738960 -306792096 -265692517 760482834 -412727634 412187176 977255878 893654147 198245748 507321274 -892180089 -327914432 -165939122 -705307540 -594604659 -619878934 -414944744 -845280916 -373169866 -861693340 785869647 -894546656 -747587934 -394506194 282339526 -4436912 -990869961 -273092292 575356616 -776312796 291218399 330998798 433840285 -561793406 962174258 -415873944 -109922835 924772243 103765193 -283286720 -739512292 652715903 -459097292 
-254379184 679447152 492003685 299715658 -17615303 223822019 -276215699 516185369 339950271 -498369908 -195507339 -22241666 -916783240 -871057410 -481717802 -581560749 -412601999 -201038824 -417883006 339733567 474060643 639701135 -25021533 -947087233 704516473 -619951256 787246603 -232151827 128741834 -874576083 -311610121 -610662323 562882630 -127538220 918268439 -249865375 517207752 -996190770 17768874 -871475866 464501545 -625906963 -908796717 -59241654 873335495 99662773 933892311 930751777 -381843727 725285746 -931176001 853137484 331497548 -224854808 -815740011 54110657 -687303035 -390381464 -317379825 -224151407 926464604 262248804 -457421224 127082631 -855038350 790895192 317422750 87902890 -164104885 -632785923 -590085438 -352071736 425776078 -607961581 891976898 934475371 -920295713 -836935123 319950373 980326341 990607691 -136582899 -81114729 553790242 535778934 526850008 -301756667 -105340415 351706858 381987878 -748925363 -871680819 928709445 148661321 -890376375 944194335 535148238 388856441 -320587803 -744055916 987577451 -743620999 612716670 862300233 634940445 926221434 -137338359 -206253401 -366987 942875107 827893093 -686504728 -294821268 66849904 -394058283 -907249052 598268942 -570604106 -571784782 652046383 145613933 445907464 648687236 -545508394 88771393 977156698 -684260168 -24640908 -864865819 -140158757 -271905703 995954342 276567914 -473119435 374505104 -622684159 862274635 -141618186 569599931 795245008 455180820 -255240517 648072122 453416892 486621034 -8332593 -289046304 82648880 -883312051 28062426 -791324738 882822118 -401022160 -212488368 -638385333 -994882407 18766021 101674002 915883641 672749095 -448368397 -965287639 304277698 770404613 -375381663 802764640 277945857 -488728405 466241680 -367084627 -640725298 -849337180 -406717888 -840206101 205962293 -384318197 805231621 207587907 -452037540 536714892 640993793 -844190409 -724006897 24997842 527660245 308257666 345448726 -222165789 785506181 -586623907 -307718142 -173738225 -51316522 -205919358 191822233 -830196763 42975543 537409977 -324456100 -54484061 -6604984 221011989 246300883 -853020511 -796970178 657780559 133592280 -928196645 21082102 800552567 593737387 743953641 133984467 -32486536 -912594438 146600988 453713691 -869673736 7567707 966712202 639941429 -378886200 191538729 -834927644 -972314156 -699733165 -27927707 -389134920 595747807 27891017 -447969566 607887699 848972572 -656419296 654884569 836263386 401235401 -703871647 -388972341 828506496 542953752 34840320 987381704 -196615041 59101235 -396029164 13828260 695233557 377770698 -280508822 -701423907 419169826 -132916130 -366552072 212425902 -367238192 19560764 214405470 -282249382 -90939313 -304668117 -898666204 -359904804 -234914257 -343004797 -27830611 580643064 514305480 191380082 589027118 -35595147 770894184 -34557117 539972884 -565770938 188250915 -482229162 -518526675 -655915821 267565463 -61872332 541259250 -87160419 784760240 -518315752 141457762 -309562104 866695058 -799826151 -74223817 -748132047 821004590 -843621894 -533907770 -169236664 145642349 -704743923 -118055255 -730641871 -286074155 554932205 -267811361 -991440695 327574283 477590647 997438103 -407074059 731909580 226554364 -869619766 -464485394 -111374109 -131866054 390262504 330404220 -264330151 -751332685 -559507997 294944757 -89613797 -229019550 -763591950 208434531 185142634 535508265 31332229 -52648842 263838342 704571658 244619772 -887020786 -573040800 -209632754 44088505 -147138211 -863945537 -736671030 -74126440 439814800 295542552 163759679 -558405637 785057475 -967587093 112517359 -813391123 -176132350 -148849144 646368838 -48084714 521729258 580750102 -221022042 -679558414 -412931818 -753729189 -580662122 -766236530 372745767 -496144233 -43172865 743410851 -103281278 -164582109 860389320 -775338498 -832466297 138568990 641265738 439351772 294547662 106009817 608743589 -342294737 377196401 182131909 908266410 427514747 -813750050 -92835885 196040757 681652211 -359885952 410537359 -794575174 478530156 111562291 462541299 249106048 -707534450 -383638342 213729208 968799108 -110567876 -2638704 -354831151 351128745 -529693043 -330147431 706045394 390460588 931547386 383861582 865382192 -495213502 -774727923 743758405 308559973 410700256 -173335965 -521467885 -903255833 122762029 -490992087 663275529 487219636 483994386 -116095174 -896938520 -597800900 564448808 -647560898 157444184 -248998138 66287053 -533133966 551959389 217081757 -103180649 758286228 807122381 -77113373 -115866064 446666866 684974860 -794973671 403714919 -321516168 -779034680 -130102168 732551366 -333186963 889754481 86193087 -29377815 -740344380 -919249773 -179271385 -675106957 -894431981 -622805364 -909904431 743098231 -977053929 -397912923 795707149 -230861350 -996169254 -895018328 -505670646 -595596964 721258163 -92117926 -807846204 -557492656 206501999 20067910 -797179034 656234967 -888313954 965422257 821567634 827390233 -632140343 224387379 858112959 946539952 976030004 -708103491 -255194423 -831504498 971927727 -46085187 -408611734 -308262621 964083855 -997047375 433717726 -465435166 -105483087 -555488254 485385533 786796172 -726859706 8500176 167804592 132358754 111793165 500326422 -243710354 960326176 390102426 27387841 289376182 583118943 718462994 108716563 663356465 221254076 -104930888 -340631804 375553443 -612457611 436640333 341480782 757350364 518991856 -225000077 -498691906 -358943238 -446623768 293883124 -962835437 173332710 -960841261 882677416 -224243567 -191938492 -315355799 904933992 987034628 930665014 904518838 -570522368 40640863 240515719 -230136023 614336801 738415226 -311602270 -152146259 -125388783 710932288 -416714595 187657757 -744729812 372235996 975649124 67227034 358638625 705002958 -960611526 991227124 -309071896 -146965732 -874243734 -215185164 -650836057 -408898898 17026287 -895911685 -7635456 154915344 -350082772 -930717595 -941902586 501695832 -877818779 340447967 -408040804 608023370 528480650 -164912663 714942914 -623957322 -416972131 342005496 631696626 411211375 -479544139 -409927728 -584835982 -168574084 -250973927 773516043 -735908332 756791380 839727480 -523576409 461823622 421081539 755679925 816449749 -36271975 67791851 121643670 944957524 -896695781 100846347 -31929488 776387526 572696215 -651983769 -857607500 415959004 -566441042 -561574293 585562248 -454177150 244967579 463974609 680418768 185152366 -380232696 512572109 796779350 379226672 446367889 -862753443 -439023249 -718483298 585086607 -371775218 -486382926 -942992406 -40612268 990779548 -94830693 -10533304 971690620 -673430392 840119114 -691126803 -471183624 840898752 823503670 -404682783 -241523672 51703072 -345518474 -555312648 -195923737 29060930 -364292933 -519563415 980642463 617302075 -171080946 -316825592 -716765065 -130438983 527779018 -664285138 951881382 328762305 -335320788 -955201147 -331872019 -599873093 -496485941 -969177350 -887469510 925605311 -327521144 552597634 -813204004 -431924506 -77524840 -728787424 -448729998 -184565500 -46814980 30894722 -221716294 8674706 345778064 -760870513 425524762 20415156 -268616555 -152327717 625151165 -834117134 -565844151 385861088 880158586 -676689670 708879434 509270302 -787457228 -269885840 -974535916 -960041453 -982420335 776419394 -289370277 494763427 -708189030 377184151 -315373506 325549411 -662003391 -267908011 -827418265 -321205227 535654846 -55342278 -372784385 -94963177 -519205307 524794415 -439142409 608234759 -624708694 870056110 756629981 -96355928 -96380767 -85744862 861699609 810830986 537800701 -679499157 -807673731 179830250 161405225 -978411533 803004138 -476614767 -672083567 -536491991 -174976444 -638115132 -766402481 -207448717 694608109 925857501 -599495598 967378221 -123106740 -646153865 -408980493 355912135 123559310 984457712 -826443100 609280871 -211562178 102630116 537306684 -20456086 242904917 467344673 255529744 -878243277 -547258704 -304424308 -81924846 -81455552 159633176 602760286 748908720 575506019 -921776202 75423489 -744675930 911386472 33120728 71137794 -149749605 -42436151 -701993914 727526667 488790568 -558384667 -866818885 674403468 959374525 706661345 -407129686 311351049 282517058 -952519388 -875424735 -70243548 520443095 776480882 -374385739 473094721 -43020382 -242588433 -500148462 660612744 585950406 53291566 632267464 587094772 877234687 -739830792 -67177069 385628307 288651430 803580632 127424889 750848965 275293495 952231377 -597246146 593725793 788935244 20171179 -608924808 -598854566 810351535 272604873 499943675 266504968 -606273531 -698433104 -795220254 458443386 -178805759 272377122 860908665 288772206 -138212780 186851527 -216294747 -680931414 888511327 600053383 -170019638 -221575200 765608482 171098556 594487505 -175107677 37382969 -955136153 389077731 465320637 152313573 124050620 -566871107 165626781 625027987 -381878181 -48627665 152900613 218389746 434399348 -271308514 -176269931 817622096 -472103703 -178337512 -481994488 657534820 -395055844 -278374765 -540316228 474560832 -959202326 -810854055 648130239 681067961 704969713 -732945391 611817608 362841742 467556591 -744393983 -884289014 -281488569 -360739602 319905504 -715313815 -670714382 -616290800 201347196 325728118 -435690714 -232206419 -945792741 130017539 512442713 -376313747 119056197 -545826343 -499974160 652859757 -819700962 -419183891 422681005 898849934 -390280891 894666250 87148163 779085611 -305890061 856328656 62074293 -725553860 909338279 -564309453 969303721 673187420 507726278 -730008793 805740682 729905465 -689271032 413270567 2164729 177720906 99928088 -771537216 92169927 -237775940 -755763289 63964994 -275272046 -233824166 524010339 -261441899 -573220528 -55456812 429042312 114906477 957972333 967964083 633371058 -598217703 -415289814 -884757661 323435402 -635675000 998543132 477052714 339535620 865282985 42067989 223395097 319456463 166134715 -64690465 763150723 90364183 809326437 -315037164 903450238 -321093532 -258934805 660826388 -308064064 -825715327 -726090792 19269562 519538801 170014961 803428261 622039170 515609665 504261232 705305065 -69435693 95272962 -739226098 -174629887 26172053 -125698244 -721972107 -764710048 -704043074 158953733 -581145010 -72763179 297938582 -145705232 -519938550 -574756198 265560992 97240469 -609629091 -646662829 21689105 758762921 287021423 978947278 215523156 813223694 996528138 -553021637 -328585144 426998643 -291153385 -220000882 -37393836 817570290 20042940