983
-451271053 -766870551 471494891 248210371 -114748195 228987629 -70012983 998745139 285405901 -966484821 -741421935 -77203205 -252917305 169117845 133104071 566334017 315778221 792618133 444755263 -117921929 -618205409 -142640335 314043511 -638598605 -49232751 529974835 -333865921 -949561389 -481254571 263973537 99273143 -921955681 -392031627 -983743215 527102683 -519234733 396800699 994519187 884257099 -213310569 154778027 -284598315 -812857557 316311687 -594331677 -134108759 806473895 403584493 726161097 147517797 -438861829 -361429959 -149864017 308090675 897255391 -211780717 -827737391 -936042073 980098139 -492430613 -533563793 383770089 231493747 -140830281 -133189685 351309409 175883637 -329693769 -782450639 955314933 -919731675 -987471165 370651125 248634667 -63146643 -186285563 -581631759 621106379 -313700709 81203525 -802893869 832743161 56893047 -151794645 -614705543 930396663 -60477545 114863295 -296569089 123281137 329281237 -410419345 420626991 -823074045 837965009 -597692951 -478581665 -668820497 -573279065 -760849583 366325161 -624733511 -477427633 -714749805 -335026973 563018763 54340447 321720219 713039469 110660575 -48515521 -517067161 129140705 195899835 -947632089 741534001 -871996783 -504359561 156936357 -925259341 -450881361 -540188759 -585842207 -246295549 720354699 874410105 428680073 4602473 121059251 -713698787 752540735 -623800351 -999158055 64022833 896128699 996126425 884685481 -219161015 678665875 64046563 -638962857 -952065607 75644621 -451777249 869612361 307698365 526427957 25941957 738491641 641852147 58088655 -854265529 608376235 899410381 -114001973 -83998743 413824345 -763078183 -120011179 -394274937 735417295 -845352273 639501611 163153673 946333809 -341013327 -897452291 -185485805 874361371 251099125 -774227015 -570483637 -517602531 636904089 845610903 287769237 -86889717 -275040929 -202674071 -249375269 252097391 -721191583 658259119 -86535125 577528825 66669351 904433661 -988926259 -349268089 -510599703 -190521865 -349831669 760614709 459806673 204071031 313929085 880692859 -954605137 215373921 488386211 -172950409 -754426517 -969117897 828783641 -158425511 -949042931 467929671 171860459 991914455 543527547 741196351 714825387 -901423501 479043653 -706820621 -143958955 -230732065 804299505 -333905221 -704957181 123547793 780147963 807264663 929718331 158994171 -977182933 657323267 830390449 213232485 554720597 -524270327 -141218197 176554969 -742636495 -322872817 -839520187 -249548885 549115019 -915025119 70975417 -437510875 142354125 -896924541 453987485 -408030451 572301923 892094511 578847409 -255062585 -64295339 810494897 -234699751 710133513 662429021 941876833 -182304139 -333208113 173192087 246731713 -350504629 394602097 631857697 618937425 -800797355 -693269113 -50255997 -574166807 964920955 -242613545 20752511 902506743 -614394093 815949445 -396385075 831437381 -905625911 -715705199 919548483 -107122783 697543291 -702666015 819664641 811308719 894194513 754641949 394887149 713196643 754710013 -49349965 -441860799 309481065 -665732225 745755479 -114420789 175063103 744411493 157252363 -164837191 -129140653 256566723 281526973 380844233 -732942501 539659843 956143223 201287495 -597815113 -274193243 -145271923 522003783 -774713427 605415561 944082917 526270241 -279244361 -458354117 25433559 -793890397 -621724071 -732062875 -327918507 -646326559 -779156971 -512958095 377849203 -153375329 -541119957 845154769 301500589 387550665 -533864847 -204586375 358400699 -43624027 -425031493 -361483383 271159191 -307945165 -116787783 -237231377 447675137 -411817245 -775044363 -935569327 613998935 71242077 -954490611 166988147 -406406601 55354193 -427284331 -158147125 -153185443 -361112343 -355560561 224029137 311917451 -145051475 130731559 307826311 -699911789 307283343 420294523 -350567991 -844533043 44948547 -613121445 359461277 152831213 755709629 319158477 687412739 -187585393 -255368239 -779834459 261487831 -482315511 646885283 -696954107 -310087861 256504497 651898107 770099565 -992425239 -360122489 43931437 -119827913 731736079 826619779 -991518537 419234869 372355033 653377187 -323475019 686424865 195663207 127579809 -216078163 -122289621 -644912333 440794163 -546446099 -811265659 -920322037 -213379871 -429332197 -55916459 9428561 532167815 -687367213 -587326531 867905041 32626627 -573493645 867672231 898139131 -781350289 -49912425 134163955 760058211 -375511155 272586193 528945873 -555230079 -332844719 465907993 -928128505 -426059825 -917415897 599800745 -427146871 282720977 -137716943 903488749 809186181 -495695929 443458725 36138915 906235991 183151023 -635316431 -290663943 978204701 770424907 -503370769 -859532641 426804485 351728925 803845941 266698529 370417215 895575883 719199927 -663472809 -908759079 453839607 -354246873 -932882291 -498761057 -328627771 852890881 -867539489 922553121 688622547 -689143 99225765 608618511 -705409671 99119697 -39992009 851459155 -629052059 -753061389 -112648487 250825125 -169867313 171130905 676179349 -653822337 475476685 775572895 585983489 -477676473 -138823813 -416734939 830429 -860842695 614660193 927056583 101136289 940371325 318651927 461288005 409824811 -426559493 -246779933 376425777 -819410165 59194089 100262345 -275607279 -561616717 329924789 -680144717 483805867 -902240261 359431697 957279269 790768409 -828795083 -869587525 -114823243 -211925777 774604821 586570875 425773037 266113783 241204019 508893753 180203241 342868633 -623936079 301057175 -608082411 285977345 -171427007 -244221429 -917015465 -296540967 -868352893 723097757 561888945 796359381 237589641 -809554331 565992859 -792662575 493723141 -28177229 -71777317 -705203099 193872297 653894597 -701214009 961639247 914634339 -188192539 125349225 -995106905 447623021 -859386979 -292331071 -313164221 386210191 765199299 90494745 -764287095 -515570823 -686649959 176530979 528976403 579059551 -915303583 -178942987 779160861 -241763211 137527345 -50542483 -567781215 29614637 -972417193 -208968681 861249259 -968106773 785304725 636572889 755447583 834884191 803864007 -293536943 -723305983 -670473833 989009521 224642247 217123923 -469469483 805544589 180658655 284342501 -620377933 374593827 982802447 -494066555 -851537015 -539919369 446317283 -580056323 -468338431 750832507 808064247 20445653 154716527 253577531 893758757 -359346863 377230879 -414722289 445041279 -636059159 -710052349 -226361243 -799917597 9527103 141542931 -274711053 -972037635 733442945 99124351 337413803 999405199 747833465 610100779 -475700063 73481499 -950245 -319758795 938667241 -182493805 593300813 801587747 884599985 -454723455 260749651 982172639 -142019269 -270429043 976509715 318936727 11914037 319610483 655630433 751161803 -22867301 341976377 400709909 -454154329 908186259 635260965 678384449 888677045 104214919 188377711 165383315 559526417 989707107 75666649 369004579 118846003 -171973189 543128875 -739566291 -193046395 875669571 -465314357 182136825 483769179 -495401719 394946155 -92057375 -88667737 -597873175 473992427 957411809 174132951 901931489 715010143 -300864319 977700843 559999735 674932275 192604001 -984142779 -929704369 214953975 805021351 719176653 -877293141 96721061 604699187 313817265 337916131 786942175 582645433 -228106369 -455158225 671673607 -434491323 -807620321 -258066855 -449338195 -46705531 755482277 -492460675 -668301265 -184719411 504302245 528707533 -320488087 318187799 558320143 -831665755 -833723707 -163129189 315308427 961648411 -707980861 -466605955 -991143665 -732822033 -125929257 562506325 -35680761 72217199 -271726927 884472605 -523048027 959430839 -457812659 547277967 -463268611 -941042113 798048537 -872452241 -503410443 136202351 -966956055 -780311041 -940374247 706906655 -297578171 361046687 -859129355 659335501 -32692335 199014677 -912430351 76264753 501263885 931118203 308104391 -609184469 849442105 874461577 10450477 -768837777 -497687409 982508501 930102747 -611259075 11832983 -137926835 422475343 -786897469 974274455 762875569 -156824977 -151576597 772535309 -629170557 188770435 -927912645 154093089 -147385763 910261061 -209848519 -259581637 -301643663 720629839 -321681295 -948425619 -160476707 -553488679 250986019 -335624033 707126319 -723390887 654990423 451133841 -397950779 211381123 -350508531 781268503 616866601 -354192919 -619479573 -122165583 91848601 444785129 -530300053 506333817 -744073241 -319637167 -860481645 -677210081 76478779 -640316383 -381115505 540951207 -920791245 566569551 87411409 205277423 477095183 -91425947 -409072231 325854247 -120718449 -270377899 -366733367 -882638337 693222149 -218974957 317762999 912698435 532930987 -131976359 179428071 -950822681 761326449 -95481025 142351975 529517989 -864999029 -234328255 255085141 573896099 -551169263 -596532323 883525503 -720450125 -676902115 514997833 -246196861 432900221 623458143 -587533831 -117133465 -662250173 454960565 -444730311 668218519 -495885537 918583013 828288243 -858947745 -217696621 -563646925 300868983 33389839 -672829381 -182123875 -221960305 17807705 4262285 495158675 214011077 216008051 229034673 -554636779 -657085475 255477449 -283676175 25551277 878730843 665445703 -339954647 409678839 -687237147 939646907 986147375 -827492083 -112018165 -690848507 -436472575 306545053 -645224017 205410507 -408494553 -125978899 365066727 -136429521 98652345 804978391 -426413927 -617105441 -760230759 721134973 -638514667 -672506225 -825246585 -720661827 -80016459 -914981035 -718038099 468297169 -288355519 -444809609 77002365 379301461 -822598679 -462974829 196268771 950625791 753623877 -604523123 -324637909 -293476121 -9156267 162506961 394016189 766707163 -891607619 -799930869 -825831537 691287061 455361159 171356773 -180908325 -655386873 854015403 -417197413 -473090693 -945191993 16400143 -846608309 596776851 545664477 274252567 -988724617 462681579 -944465149 -94509751 202009557 302478951 706410427 -706598301 910795121 457942785 684368171 166977571 39781929 -131511157 920422429 -377358335 -945420467 592479887 8833011 -437254737 517247735 979757695 247149711 514853951 173289399 -533122201 -471298817 182945033 -994188927 440926267 60048145 -933303373 -415893981 -101158433 -731373085 444125037 640497785 450448315 -814121971 -448919767 324929699 -832762307 -58534735 -818942513 -368857979