0 5 1 -1 2 -1 3 -1 4 -1 5 9 6 -7 7 -1 8 -1 9 -1 10 19 11 -23 12 5 13 -1 14 -1 15 39 16 -65 17 33 18 -7 19 -1 20 79 21 -169 22 131 23 -47 24 5 25 159 26 -417 27 431 28 -225 29 57 30 313 31 -993 32 1279 33 -881 34 339 35 569 36 -2299 37 3551 38 -3041 39 1559 40 799 41 -5167 42 9401 43 -9633 44 6159 45 39 46 -11133 47 23969 48 -28667 49 21951 50 -6081 51 -22305 52 59071 53 -81303 54 72569 55 -34113 56 -38529 57 140447 58 -221677 59 226441 60 -140795 61 -42945 62 319423 63 -583801 64 674559 65 -508031 66 54905 67 681791 68 -1487025 69 1932919 70 -1690621 71 617841 72 1308677 73 -3655841 74 5352863 75 -5314161 76 2926303 77 1999513 78 -8620359 79 14361567 80 -15981185 81 11166767 82 1072723 83 -19240231 84 37343493 85 -46323937 86 38314719 87 -9021321 88 -39553185 89 93927217 90 -129991367 91 122953375 92 -56357361 93 -70085049 94 227407619 95 -353909951 96 375898117 97 -235668097 98 -83812737 99 524900287 100 -935227521 101 1105706185 102 -847234311 103 68042623 104 1133613311 105 -2395355329 106 3146639891 107 -2800174807 108 983319557 109 2199183999 110 -5924323969 111 8688635111 112 -8746989505 113 4766813921 114 3415048441 115 -14047831937 116 23301594191 117 -26182614121 118 18280617347 119 2063282961 120 -31510712315 121 60651020319 122 -75666822433 123 62743848815 124 -14154051425 125 -65084707591 126 152812752953 127 -211984665185 128 201154520063 129 -91051951665 130 -116015363757 131 370710213497 132 -576782083323 133 614293705311 134 -383258423393 135 -140978775849 136 857435790751 137 -1524274380143 138 1805369493945 139 -1380810552097 140 101300871695 141 1855850357351 142 -3905984551037 143 5135013368033 144 -4566990598139 145 1583412295487 146 3610399843007 147 -9667819459425 148 14176011287103 149 -14268994564311 150 7733815189113 151 5637387390527 152 -22946038761857 153 38019842033631 154 -42714000415725 155 29736624942537 156 3540959591941 157 -51529464914241 158 98985722829119 159 -123447842865081 160 102187250300799 161 -22654705758655 162 -106599889420423 163 249500910572479 164 -345881408559281 165 327822343466679 166 -147496661818109 167 -190545073082191 168 605601710565381 169 -941263727691041 170 1001526095492639 171 -622815667102897 172 -233593484346273 173 1401748494212953 174 -2488129165947463 175 2944315918676319 176 -2247157429698433 177 155628698410351 178 3037090472772179 179 -6378006826107879 180 8376761003300101 181 -7438630778073185 182 2558414826519135 183 5918552247134007 184 -15793104124987937 185 23131528832708081 186 -23254022559446471 187 12555460431111455 188 9278689667748879 189 -37504760497109881 190 62056161790404099 191 -69639573951601023 192 48364943421669381 193 6001918904386303 194 -84288210661968641 195 161617084077918079 196 -201335309693606145 197 166369460794939785 198 -36361105612896775 199 -174578340228323585 200 407522378817804799 201 -564287703465130369 202 534074231283485715 203 -239091672020733335 204 -312795574843750395 205 989623097863933183 206 -1536097785748065537 207 1632436166032101799 208 -1012257575324952385 209 -386499477666767455 210 2292041770571616761 211 -4061818669360064257 212 4800970117812269135 213 -3656951316682006569 214 239258619991417475 215 4970583018810000977 216 -10415679109291745275 217 13663758904984602527 218 -12114872751176282273 219 4135468556664841519 220 9701907417628584479 221 -25801941237393491527 222 37743196919260950329 223 -37893504407337167073 224 20385809864505965311 225 15268346278592327439 226 -61305789892415567533 227 101288335075915392185 228 -113530205733935284475 229 78665124136349097695 230 10150882692678689567 231 -137879926063423462505 232 263882460044246351903 233 -328348746543785961135 234 270860454006633479865 235 -58363358750991718561 236 -285910734819525614577 237 665644846151916166311 238 -920579953131818274173 239 870069654557052920865 240 -387587171508616916987 241 -513458110888059510593 242 1617200427123357947199 243 -2506804752415552714657 244 2660719262245924115903 245 -1645243997574286754839 246 -639329050267502104199 247 3747858965134775404991 248 -6630809931954463376513 249 7828243276907400946463 250 -5951207257394497625581 251 366585897039282546441 252 8135046980537052914181 253 -17009478829043702158017 254 22287296485769265269439 255 -19730657791696396197625 256 6684379051473062718463 257 15903508064034823281921 258 -42154004638624457230215 259 61584071800582232696895 260 -61748612069162057664689 261 33099415894642521634551 262 25122637076596583845379 263 -100211517341283737742351 264 165322148239788922624005 265 -185081295938906348026273 266 127947443858447100933791 267 17145858258550646056207 268 -225545671759164059330081 269 430855813820861582990361 270 -535484740117601618676551 271 440976183655800549893855 272 -93655727341345808821377 273 -468237201776878764716369 274 1087257299400887225310803 275 -1501825294056064820343463 276 1417437107429202718464261 277 -628287638338492167536609 278 -842818676212411720611361 279 2642751800578653215337975 280 -4090907887513016865997729 281 4336699508914470257271985 282 -2674012384106187053537479 283 -1057349714086331273686113 284 6128322277369718151287311 285 -10824567575604686947333433 286 12764306905341957380541699 287 -9684724277126844364346943 288 559312955933524506165253 289 13313994268825767576260735 290 -27777457428579092045954177 291 36353181386288601708416831 292 -32133755459595646109235585 293 10803350188993893376677449 294 26068675581718010646356217 295 -68868909125983951668169089 296 100483820201156295462787839 297 -100620692305479893926888001 298 53740455837583432862590483 299 41334000974442127916034985 300 -163806493833685913982694395 301 269836549528296542593744767 302 -301725204812116083316563841 303 208101603980646759652068967 304 28927546111300822969479487 305 -368946988641813955881423775 306 703479592890278999170183929 307 -873286959152528709226872449 308 717928412773409602620701775 309 -150246511758045113713109993 310 -766821523394928734732327037 311 1775906174422371954221791633 312 -2450053511195336417623928827 313 2309143784699347914468275999 314 -1018421436289499830046921761 315 -1383396535031812355751544081 316 4318633872239672643175910303 317 -6676013196813044789469649287 318 7068341080594032246560480825 319 -4345986657278347574562119521 320 -1748371633774124881456166401 321 10020664279511157642103364687 322 -17670660265865762222115208877 323 20812695358001109282590610937 324 -15760314395150727395684719867 325 849243389730097811649786719 326 21789700192796440165662895775 327 -45361984811242682086333782441 328 59296050981867980787296430751 329 -52333324148302564073960050671 330 17458801174610923018984293305 331 42730156995862782519676004831 332 -112513669815281804338330460657 333 163954086774978643660926643943 334 -163962699278473108935216532093 335 87250926497524410111928637281 336 68001512817114642020367716357 337 -267757496626426391196336926145 338 440421843365239091660183748543 339 -491879485331924861531359708129 340 338464552273521929159073806655 341 48752099136704873928806795433 342 -603516506069967424413041568647 343 1148601183356904574516704423231 344 -1424180814029088814722903164801 345 1168808589878968719849507321439 346 -240960354000112181301460215789 347 -1255785111276639722754889932727 348 2900718872783776573446450415109 349 -3996962811415082203962510752833 350 3761797993787026254421917807679 351 -1650729297879193082452427753017 352 -2270609868553167264208319649665 353 7057222856844192869647790762945 354 -10894644495613940981371471920775 355 11520558798989134712806346368191 356 -7063256589545412419326773313713 357 -2890490439227141445964211546313 358 16385055582241553003503901175555 359 -28846511848072074832390734604495 360 33935762093592210406984164657157 361 -25647071978079959551459892995617 362 1282275711091129527398350221087 363 35660601603710247452972013897423 364 -74078079278385702668285370384545 365 96718036035256495646359063918809 366 -85229906049752129509903950648391 367 28211623400262218606256593437791 368 70038927496329365378545677573759 369 -183816760160481652789542754666513 370 267514151348898693961003498222163 371 -267177848134760754666166965215591 372 141653152850276566722417137523973 373 111866231592396512150834761709727 374 -437672447817292670957631186906785 375 718845062858279040711549751110839 376 -801869847618420203293337428653345 377 550484153835313888111001240263537 378 82079310334516457579252385895481 379 -987211127226981854066097135523297 380 1875362573533850752380730689128463 381 -2322584758095119447298224608417529 382 1902838155289047979515339909180419 383 -386325533166280972952496468472575 384 -2056501564788480165711446656942075 385 4737936274294683358827558513780223 386 -6520532089724089646977179905963521 387 6128261068673215406328904426778367 388 -2675489221621609925420332846125569 389 -3726677596410679358470396845411575 390 11532374113377846883366563684502521 391 -17779000453742862652781918325707265 392 18777054227070520459634988759520255 393 -11479239511916435257169570119029505 394 -4777865971199748791520460844697581 395 26791425823166373125203524214416617 396 -47090375020863572188930400335917051 397 55333108907883903572051895844747775 398 -41735533250903390973974128997579265 399 1923507569516937674128648429634343 400 58360717617532495041927509273530815 401 -120972175864893517503064324886250719 402 157756592836631379333034192025412601 403 -138804175409690685520000153839906305 404 45582548389937266322231425856847951 405 114797927665548052409726370117427287 406 -300305069347319530048056159046032253 407 436485361538156276169132708937075921 408 -435364943656012750373034499705225211 409 229969272189565218164463005553602207 410 184013306941158838497221314378006623 411 -715408066360187112505838688209491793 412 1173275792423632082386321576920184095 413 -1307215248850181776915201708347526343 414 895303488035143186701960510812429625 415 138057341692752458829979623202411039 416 -1614829439661533063508898690796990209 417 3061959651207451277278481842049859983 418 -3787706290123995636216724993615236781 419 3097822224920468150319122729972385593 420 -619188804649638269042001264407607547 421 -3367716221015818585847777004796391457 422 7738748742076435618065862374896710175 423 -10637372231455442549711931829280333545 424 9983350739964931936854970453560007967 425 -4336199834219744688403125258787600687 426 -6116243637381998902653552745185175367 427 18845213705168689821979501754589811807 428 -29013493204987320717489726033457377265 429 30604073711385306423421872736400349479 430 -18655750408404421313661220971135209341 431 -7896287440544253116903980231582750047 432 43806671047719378546612556254364798981 433 -76872200115143331256958953821504566337 434 90221640627757933564333471506258076223 435 -67915574528194149050744314678670768161 436 2863175527315915079853260507969709247 437 95509629535983010210129092740312348009 438 -197551071278006041060530463897373931655 439 257315481370659198385625896834020718783 440 -226052789684146231665822100863599612545 441 73641925582825979210450835694610186655 442 188156083544650105340404924972654986771 443 -490611772091995092331190020535060211319 444 712182034019324437831782257565415369221 445 -709421060738951661717270098561219943873 446 373336640849798190086723772252819985855 447 302670241506474231470359014250699786887 448 -1169379627728640290002784966042775409409 449 1914975840130643967994754535665890949761 450 -2131024155497227761266322454687855256967 451 1456094342438548041890717643066859915583 452 232003842163150272853994256248579587919 453 -2641429496963754811475928946336250605705 454 4999331307989928225992294037374557308931 455 -6177024151125099490527399445041601463695 456 5043212840374323845047757740821575088133 457 -992086658112247496182729130569700739745 458 -5514862836090659895805852148921080799329 459 12640092112943611263460517021085365223567 460 -17353379610240127207047092927457760236321 461 16263449831873747180622914926684751639961 462 -7027386156598818837413216001960976567623 463 -10037639014069072295428975167272460858913 464 30795047061977882422726886191091811246463 465 -47346851333423865677554702876000885696209 466 49880279273987621568292922780827263516243 467 -30318222145071384855449346930606704775207 468 -13047891871539325753444734332583945150203 469 71627733138024837140882747549456083351839 470 -125488749728825613777836291943093582638881 471 147107409881399108814140548437655412728695 472 -110516723564130391279191616642040673066657 473 4222438401992733348559878265438814474801 474 156303358147589000035210229431496111853881 475 -322605232595676064696555331435643248629601 476 419703569491623831406117388818404408096271 477 -368140857009659891372523781721736758862009 478 118961600368115857976311373172918302016259 479 308384277893185266721860580597553409232961 480 -801513823338941129428320892302782609113083 481 1162012371578923727508790109072452064822143 482 -1155985283510943614151164952261877925820289 483 606064057745891607325146528067573362894527 484 497806955418254675467409788022188516449663 485 -1911411924571067525578502365203118627459127 486 3125538566496788584445901110447686738757369 487 -3473982938600810955811120013596207916462721 488 2368113399002726828801458008397024651609343 489 389549853090617743609673047976803670004799 490 -4320630804560389726624414518428425771367917 491 8162489057564644694470304586098492104973865 492 -10073504443698410496068141137640102571682811 493 8210209736606264613414036030390257219681407 494 -1589013692821491341582111912443417311599745 495 -9030811462211397196858502084833655212740633 496 20645608919689679115565023690625409981315647 497 -28309497944961465686606586861378697248339487 498 26493923916910939722896213198420617011045625 499 -11388237122249247296578259855277091842880897 500 -16472609231601303052134892257223893113881521 501 50322029301590755427988549466084475175371927 502 -77264604809612610488778197413382804477994621 503 81297345778783345132399013258219931270430737 504 -49270398161409434316052732908974800696807419 505 -21556981340953358807691524659170694384882145 506 117116667834782813908111991189392843464625375 507 -204851238920815976405544944292850084131361169 508 239859296367179300753576223929822667018856095 509 -179838142101602213764504479076169532664045575 510 6156435479502716700669683590633411927043129 511 255790317010518986623915507037956381314132895 512 -526819145676414766719201879775093011727347713 513 684569831655174577912697392152495418169073359 514 -599535580570383728282585182082161732346947245 515 192151013060607647165843846257436356518131833 516 505424198541535256547161330485279350701222661 517 -1309428608363348520062319266588142404768828321 518 1895958808986763922544596664080083848065494431 519 -1883640992795942034477867756316818882862967849 520 983837606691599022614272874597034445383210911 521 818697384022462865928478814713122344884313489 522 -3124281415268232296671799863661564160238879303 523 5101346226336876365151512594748310100899817183 524 -5663240794578647991500332176713721613791430129 525 3851316206179140079706413505510887773629389671 526 653557161353326709242684754829210244385416067 527 -7067260214558927459272078542036250665362072095 528 13326973867941985026974825053158184362038513669 529 -16427827815494172348152176948175753328482677441 530 13365873206936928150913159187735497161050209471 531 -2544201883472486661221043995852467284858557537 532 -14788077590471181627786841838901711575109560257 533 33721207950442897513221728648352619389439099433 534 -46182629498930329723279178949509691019003868551 535 43159574229368028649978495323646747650583096383 536 -18454276973881901473355247179440431730767324545 537 -27031953297469876594352639681950955865360562977 538 82230493491356976654230299135606950353987759123 539 -126086466948303556959780086547372001427446836535 540 132501777957666387023236169596803186320170061317 541 -80068128177131831596688989682527611112117745473 542 -35609629621057851715350032184461479999953801409 543 191492940280183829902813237953164856573336081223 544 -334403427387964090573790472230350953208881432193 545 391090022863636331006252425740978374067786959169 546 -292638034311930050216614148961858408544405552263 547 8848868935016128165988925313604651112210142655 548 418595510181425511520976508090791193146625963855 549 -860299795056112011050394182413866762991098945609 550 1116583473115236752586295323712307701344455350531 551 -976366091487496431439480723664695191156598063695 552 310335772181962306548591999589067710768825837573 553 828342151427834894875964090867977735181041785055 554 -2139195100293649533621764872918524719128823855073 555 3093466741286585516222984829838482165680009646671 556 -3069315656090229615465256771041698083657651477921 557 1597037635851421044536664722842830612694249738841 558 1346348530673707483203336182146887759593257732537 559 -5106732352015133962119493836705027173438689495201 560 8326128582866820566067734532595489050488843148415 561 -9232098053467044747153498371921878332995312602513 562 6263390927793071704538586216727359309046150955603 563 1095659425495993921870007641450944906492265726233 564 -11559813234703975407442323855556942106470636722939 565 21758989517748775094254962901896005274416375792031 566 -26790324689800910060374731276439245716479468353441 567 21758879909053188156230670805376596951087614513719 568 -4072072076801083860798570933825469496061619503137 569 -24215285894903944736754655352564829119433539172111 570 55077792270201525595952249659348952655303388307001 571 -75339638897350595215004425454774496707375312498913 572 70308084507907286372836072887192439618654697380879 573 -29903024062655355877827812673027535943210853519993 574 -44358499713006805612710739771304188742805458841085 575 134370870435306995928659154671262734430040315786113 576 -205757070064902716025961100568897946070054013304827 577 215955807913165167960676571229159375944684707260671 578 -130114132633217998128491698233247511505076404420865 579 -58813975363358255347593666869580841542400064162177 580 313100240583620797470029049113829657602886090413311 581 -545885010565112427980581355809058626570148342395767 582 637668685891233051947314243027216697959423427826169 583 -476184073179601164217659967695654398954837516102401 584 12486181906501487433304364494085828420276276096511 585 685014456530599850287651765097240156748172244988799 586 -1404870261713845653431191760731946910743182775204845 587 1821222382347578531875209841863492022488995198048105 588 -1590036832250435380382634178418525495869098460030971 589 501156436992604139084268696683826055795390068295423 590 1357542731154698213141999165700394485076068213881087 591 -3494754979958291157150035286561133978234537795398489 592 5047315026409002717181611444458930955721173171301055 593 -5001296046848449292640478198700543014227192118110047 594 2592349706235643658551171571786177607459878596621817 595 2213929025316792287199729634716962914356746359466751 596 -8347052691071280527442069738822662441545143804678065 597 13589385032776296591513258175478995889676884138000599 598 -15049907120105901302462567841860016984175557407521149 599 10185995459319736609742821342272898229146949311353681 600 1835508344397940915848287697647748221253614122311685 601 -18908034407459353342083869112362287797447033968822881 602 35525822756623873710468586089780654220898912080679263 603 -43689199272988099196438393859199029858027998953042897 604 35421898038745374521948210526405813442469456030228511 605 -6514978770523854778046245946977401786639721066730311 606 -39651577159316647600016025922372323816147682059957447 607 89959679920707100763021041291923596239244858130181407 608 -122904221302600072103345373808178713936954909986765057 609 114532995350478848240334814912010656742966911013499919 610 -48451855579793084078040702420360617015748898163689133 611 -72788175548109440421985805897767245845655643053184583 612 219570937000730849126058108506219516294637398320320261 613 -335768122525907244969711788908281024113154678103711521 614 351970212003557768584015003632200027422888732013764895 615 -211436706510065016396416219752731890774464707340878185 616 -97124495516425796765930909375173874675562387942680033 617 511930049549571138674102022910206278434930439693825105 618 -891107182052545339065481686322781564520946754527743303 619 1039708546533022782137741796172681078958932142131241311 620 -774843625023687801376847443137663808971818146695521265 621 17187715477213422864554401002384141423339931455518119 622 1120984594615568074114134955195586431545423267330330243 623 -2294144413654661816805065395555769407476823948749311711 624 2970524275118590903340965278668143722438811038790225925 625 -2589395796580398384891436682448008696902568435522283841 626 809219055978114647105956245142432091818498009606557503 627 2224781473753922725363715509388788721667506603205142367 628 -5709273421924891707724265746307125246499071164828953665 629 8235192963891843623486995952892056852354446026329763561 630 -8149315868279387673123838643564161116243947909834793607 631 4207833908536627679103349172732872880539564454735398847 632 3640343891529730803621474773635145351516515196803727231 633 -13643328317603706140812247002003039214665648932863049697 634 22179659349708578954698257652091238951207963217488480787 635 -24533824700450618969734673240020379084842341845999350775 636 16564983685352643031330536989029906877323076819305591301 637 3072853874522833928139600374537417822493465938872055615 638 -30927000526737143085245968777641223780847813062529826625 639 58002647017020864050208762306185517117081575367840011271 640 -71247308750609816894167604132131997120892646909487182337 641 57663792071155905032395747218080192839488495484610533377 642 -10419275936306975175051336239955071232336144941561480071 643 -64926854927997120098631537929819865384189092063931708865 644 146932294560778871185663493390012258015010963798209849167 645 -200497264518240497838543970570449511358866869186814375945 646 186574892892921626958959098568292382799869637878708249091 647 -78502343943769855382498419697990335304160785367733493519 648 -119434433919687265022211739619684659536042039186301937659 649 358791444049554862469958524709844381414211019660351407199 650 -547926823597259866862751434530911280732744702171838601057 651 573647050304083751756462167707034276958606144944230874127 652 -343579580780461337723955937964273053408191208614175236129 653 -160366523895604674661925059541378983767923293004870381799 654 837017322018796989962128789039373422364464078507004752057 655 -1454645091244074596195461393771666942879700424004028609313 656 1695220924205427370375675769944979834649956992060300349311 657 -1260806211865006427204374043635580383774988562172581346385 658 22846532989251988400105818881515085872344622604434472531 659 1834401167933198654586182637620125828496851450018879885913 660 -3746307504506946182353051576582707308123864926515061970683 661 4845086939654929336946812933661626612179614408124629307935 662 -4216833347935440224784423857216140602199934116405463042081 663 1306499277843510404004585681398610555519677807381450291447 664 3645955802877145320772259456358736571121358277433325299295 665 -9327016176947091019292285790785540444744581303049003827279 666 13436481383816804856246677443905960532483093742764320586553 667 -13278753635525809786515660648093907816579482640935555392097 668 6829831903622461032793595220013361713239289731168363624975 669 5985412327910780237539933231318862586723038747485200307143 670 -22299988156771327359356831037929817460610520883531332953853 671 36199978944580700731785640678597461509710768788577645000385 672 -39993988654868424429277998740093776165642059024635431370747 673 26938417442770731852102851088120631243058062103272282642047 674 5140992752199099442286271242624363460206787763802036989311 675 -50585388641453434956253595307178497507944080514547866214849 676 94699946045932728822928112395124740480032058460686622954623 677 -116187956254317549590341638158785013840994886837848507741879 678 93870823540409888133483700916335038651758183231179996654841 679 -16656431938372532967530308602871904322644486575668208663425 680 -106311770035105969354793461856981358476094948792897769419009 681 239985280733318892602109820097427978468008197435921112124095 682 -327075858554567828003611388712694768162021832136383638438381 683 303929603335137325857309039991455091144511253300208501051561 684 -127183687417154954068544318122078847297047156382516413981691 685 -195967108131839405742056615111090812629545411010127330174593 686 586282331501743754559013102051837315412111343664739993667199 687 -894136997842454548609332597522817514792051861708688389000857 688 934935065224842479718229468695604950451044338736800640541503 689 -558296978169447233994397676235612785738605566065241329014943 690 -264750528846523857415568912100102777962043665637738246367495 691 1368531771135326914860082819214765443453768098339607317508991 692 -2374556327186652851777678297097472344996215067082116771668913 693 2764007128292139508045791534914027415694140539182289670083863 694 -2051529021563736947707024821166830521928255470867283298571389 695 28795920476399519163259852035407229814518234789764836279953 696 3001814071117177687135734550529633664869579862316952881385477 697 -6117644425508632618415439413409710133446198232503840860846817 698 7902570583770931867869261366925527176384496145446696111836639 699 -6867065171419613403459841177247688459550651480916856267226641 700 2109120862516535986033544525237644981557291940446812971131295 701 5974832221757955855108209249023860099924641489844140926491001 702 -15237102922134442923966613377349053931761976327324634603079111 703 21922785593050496354153962147260764486215190523397233084520095 704 -21636700926610158674788943721420904095485799107280408646289921 705 11085306896452685375526930227722978422665235361810482209489231 706 9840543580999375724182873972810075218291991039241468881850707 707 -36449038066026841703041436003721967963448594144493410132649223 708 59082674108235435632274537671870582904192357374119100772119301 709 -65196187446270813703731849590102572677186788737958050377099937 710 43807314719515529425842804176866860940816269830901373065268383 711 8595780265546066072838817717897172013918746716672455554212183 712 -82738619713053059130265745980254011145189179328228289147149153 713 154614386282497712967590511347463133771833308892731611676887825 714 -189475049000777063039738236852075728258565934850035201526319175 715 152810816885301872555417457943836294558819328399760796507636703 716 -26615754188423397280165168741072516912978776397556461956844017 717 -174073019691652184333370309678405194304297105373129033848510489 718 391967392278048485065446768675180278688855797113691512500924803 719 -533564484284051839047066985051614590288965178592802014729526175 720 495096682771380808150573152739748317376204591649556794541592581 721 -206042325262148667115747795425981328384776881194873720421324737 722 -321530285194880971386575450615737871695615434348701605740176961 723 958007804247749154464263847028765751682008699600512058850360095 724 -1459096360846152163159580738778409459266786154299295541959977153 725 1523757849826813455348213290531111225041374361891915603812711337 726 -907181333295678142382068743591710974145758354039304235384242055 727 -437018245127613275657403105805494415006453987502529491059029185 728 2237545893690379280315103144673269375059632833549725723440897151 729 -3876200525940053480783425324585584670215581008199103142770314401 730 4506612060499779073856007319840631909349534878083126749585399827 731 -3338120516418169740112350777714533173332891069970524074581195447 732 33144843040451591067262531980722144132850379034245253266183685 733 4912110032508371836287609395152033165125719654601980937940823487 734 -9989946945570486241881953793844438715490794849947932008981525953 735 12889424646939611628495439964266848488914650764365356641941114055 736 -11182853093336118554080708875269698256015317018024174898747790721 737 3404410202499072922246875841675977461598591828039014581113562817 738 9791075221976292081507956258323344186118588930169716622615463289 739 -24892003923649344320051516982840910596107309354497844955903875393 740 35768796239449709498872833722378135693320096378678645292863754063 741 -35255130833611848736656857714806245000945284800413706439436695497 742 17991673498334264398574460558621653179212500674102204060974916355 743 16177740241453511240769036674970710910638586032300418664117363761 744 -59575083069274980721610990224005165378333207639165406534423214075 745 96429596402548763317797184427597181982747502111855135541631383519 746 -106279057906673406972186549151990625695210665979506058171737145057 747 71238477830280377533805778832049551359370286148618114561386528207 748 14363806984572758082963612791319768642064671390498633267259811167 749 -135327906380003472683991017122981041667305001310631231732963791911 750 252434275874372507357205359079199529343828211862875677617685981113 751 -308987712215895577262170282731578433373168834070867251885105673633 752 248756013567234162039798106816089728413951238276742287294510201471 753 -42510863861134861367878553249410014075240943367620848026866905873 754 -285019619744579703450945647037281851976674674011761096733187394989 755 640196458128748487398401735281380100354961425036382586968335754137 756 -870409700306163661881545924542356396090165880004610181387897328379 757 806499739350363901341766496363757890201071310624351826474126076575 758 -333777741289503884775555213314909756564433125011983983348244013217 759 -527528375628024545534012740825153689878108404655901345439507884105 760 1565412536002076678247749117600042052686597524084526270669858903263 761 -2381015858741075811161493584366092892535293185045602949744130410895 762 2483409179006891464565078917269872176492308501253313834336149481529 763 -1474055221929371670892876922993577403329937560648319793170614103009 764 -721279009966545206292470268335397623191783684299818707530771754993 765 3658353447632177902029510976025237795251303452824953886779225690631 766 -6327444253484228300570736286332227837757183894175732170158119725053 767 7347834216754858740291651418905837245519910187552230618416429373953 768 -5431519622865634806350832763257026983152183622549953420677377687547 769 31497201996281258307936386322782156946370192048682378109070593023 770 8037985905230901010351492220385873213694390589949726481089223136255 771 -16313241954600634503170983548689693470765671241176418227095465140737 772 21023112686993945781154039124143902328797004269280193406990978472959 773 -18210873462486128352993316945419891211824277432652137459771184749047 774 5494514026858197322966705535902591297044924006647318176895518873593 775 16044474608465520762395048054448964270442410987850770584069375679487 776 -40664469814432170016693459317765260155225733072302562935280153417729 777 58359467328588526065479061796977498128359679779736805041077422086655 778 -57444859611966202487140673014983684752445559134584468326533347971053 779 29199901516202522998926728017225073805914125445946773813562222496233 780 26594435190072844201823390572995337243839897969054222991243232485381 781 -97373414237329860795781966689979484580893877132455896454629682514945 782 157383404471609222147651582911720256411945092631776173017434997591039 783 -173249186552520931039760407826944867633250798048905741694144118028761 784 115844662644371248484994129049433832364273810026478015953657792963519 785 23988968863943165404720053128765600681765670492161672168924242474529 786 -221341263664732565793387323952954306405627652233966015900502597515271 787 412140223180548305091085132513419997404784062396008242489499677697023 788 -503881777576651084227172398565609991678446688729587656405723233648561 789 404938511841263428009748665925812532361798418101861773601459703955799 790 -67866724916484917675554022791902631000742469042154671615809308014461 791 -466671496193408296991494701034674213493020974960093703969929437505071 792 1045621710025829175975557588979794301215195777025982500879501952909317 793 -1419903778333850473545429929644639980761677439855183555300946144994145 794 1313758801259177940246669730417235056402043524933311203608642641560159 795 -540671961674233263360856711509617794363283356186171116833078319984721 796 -865476267470331676307435379277445795985299480878032736324049566995681 797 2557914916245066648942609878994262815923412529012058705728933343323705 798 -3885429266693530123066417448269074262738550656736349611481394242897607 799 4047421380852206354038769390479110093565764489721805962518231428114463 800 -2395102724607644466968383153436470645128610237305653437274799281529601 801 -1190280573266430089254014047045273797607315605569894355815020814006641 802 5981306099960464974192655137265971427832124538902150147781916253643091 803 -10328773449632126895075444775532411341400513842484757928691721829118919 804 11980272028397942831143956229227294449870079636179961536517857099126533 805 -8837626830067495287975535697352051383822984964333112837067829991173665 806 14541578074784288460355059345923049913979026165864725644757653516319 807 13152892773187360037639324321577216653271564683374194651378853321292823 808 -26638852999224718764343544688330794110633152223871666005165359911880929 809 34289317506428012557363357233987000241140673114844681001727436027371985 810 -29655525688532933407095027623931397217516049564846187210653517081473863 811 8866709986217063864896245816043897483650943016664842288357345298206303 812 26291243968299935786818293583808510256629150340582524577112948989069327 813 -66430598771636797566326413698238804874537869131117526661709573145054681 814 95217488012080743879070259156304794592914498453561028008620231966624899 815 -93600368883493879371553412481849794676172772244537055423034470190319711 816 47388945660967061136887519256019192184817935598175871787368207677886469 817 43715777950382807708740341351573123029607357664500206865868552679932351 818 -159152441511573530919471120980286120005704888602817577900532095279178689 819 256865574795798285324466932010848394060366866038239582678950037078304479 820 -282418225779068502622177084120004383945260042942635138854689172347264321 821 188378260205428001645328450993888179045808643440888798997770885546092649 822 40042610239798554280593163447127053874396779730824541944368897681978233 823 -362020660973529869547682583312145363041017134870135362666932743238289729 824 672883591103170101568404985001982908126438620679296743258432169435787647 825 -821702026353935290568821100250857161950886951923509860388328381772833121 826 659174746189924505912833986107780742036877329824412736850230943439449619 827 -108293039725830893084142124099634071297015083979239715109033090182136183 828 -764083932186858293375958330071417779956431049471095267278234384158557691 829 1707787843179870072684492553316111179293894376228728849183797082109865023 830 -2316287643811040682706047185503697232028212524526316464035088932981453889 831 2140051518733784302394489072466418646024641611572335334088790268651732359 832 -875760825641586292081118234307048884630907497782892167068297123803721985 833 -1419874824647885693667774536043201488615847014962950819447435678134979199 834 4179659618546598438744943436703640138544219801928552965645828548378287737 835 -6340363130801951438096586924323505643350319425281361777253974948072772801 836 6596390681278609287495025330436534524077495747670987132212669470284918607 837 -3891573170016956886556725541080516415286456607138119668225384516259176329 838 -1963988823654185095254430837779354092600786532143009471826574232466236413 839 9779194061741082571157661409450481765704286618820056750739092774891554673 840 -16860385880150501314938117285350651425244858652491276520153778444523833339 841 19533144493359170013086637585196574691505310920623336041679313888642610015 842 -14379537021312523060608476412597567354650408961947226468663438502803271265 843 -36404477291413303952136134478191769915116457147899275427763948673296497 844 21522376947136350237569753656680317624009359769783122973304759782249345759 845 -43499965822042085201033895980151784616194003923802609791046649663939221351 846 55926674866868841341111392455743800808255480493737948603512406221809053369 847 -48292218535984216134303590410391709400806128844517788979006190894249152545 848 14306728066729696452704204143641183814820176047651427917807910605456678271 849 43081158371564113779091643447838827017933835996714145222037283513171988015 850 -108522308591220520639637545616983886856397367617388342555398059110127788461 851 155353315555779767883256680891639386232704964911278506998071462107557328089 852 -152511111938837273609718573276527219609867738182773526561524788010307358459 853 76905674669443609039711998697674077030446480939820644814622012105162509087 854 71855588676398531105479082752036470221047495945776862526266656420887297759 855 -260125775554005155058366734681806600730728571231490830332833401733427564937 856 419228939702780056406150907400262659321807297439945356551540983325242444639 857 -460375539433454315102693827444693825452440441276825560121121038128172045007 858 306322461277724491689142570671875373670760700062414816190768812220632376633 859 66805502683353453171246166806398863411648510951733080237911300736612086431 860 -592107139784408841222212552115649671682504638408758523191933459887742427633 861 1098583654959565267870668549482331919374343166111381543435915368383912454215 862 -1339980018569688686611538562289650310226688179993596476793783059581586534653 863 1073020461988903298480978968788444572793961841401655192502658662569436798273 864 -172711455911017585346650237059077646847463678158948655714946210747408203771 865 -1251019782252171135615671271037698206776657787769250126621778220512096941697 866 2789274449703539376963549651080313510431190970631521610063764196655567336063 867 -3778543692098942641093745674061632539827719526098574497023481487547085523521 868 3486020942547495283573496499866539455814611862796906861799100384720460131199 869 -1418443373810938469174279442906599866488889197719552503932551084064253205815 870 -2329328108593324685884692305016318766705851897379551597528610230276785679623 871 6829568681659249889542770573198325227639039729032293346749306613823231613823 872 -10346361833901424659151040999203578590086630022828670604110727171749738383105 873 10750585577193933208240738673794711451456943251692388220621682256988005785919 874 -6322907690169372221922055385679739188792390258236011869664202552848966542829 875 -3240212843375710902595105167126037666922814597039550691124669376489318153431 876 15988465471911824464970233451412969221983931355444138291027223457923248907269 877 -27522292349462099207844852571605482407812299774689634554970760957322708380033 878 31847532988289291075632518346793001493000516526213447045354091685725749954943 879 -23396400957532677652084849445154189829041723768164411959950087362685938871577 880 -157517996582049583268154948572336145053238935843089512585136200129669764033 881 35217143787199359832535572069951976110890677307927827273179116292335815967969 882 -71033050170836022880659938594623934037608530904823407400968745372568665667335 883 91217358326040681359109889265191485393813332827116528645678944328774208289919 884 -78640334903354646379802217237101381151083964062542270965254266411097627698097 885 23081364964368578485548539548009517538935245896478232934779814962426599343511 886 70591805570980769248339299088476288366834593551698744058943368784801301699971 887 -177283244128871405593855449259199844186107739117574642075116607037473147302639 888 253467766822917385598879717125006904825235196559056464692326634030117082247173 889 -248498028132749974118714323739394247695981260952201070576187477150969463686113 890 124803064832091803350899296333120416228954455855498736834813896335950826385119 891 118102246177592960011130058628943059194733941206919255183106922607176004056431 892 -425158293828723580436050197606875976739050071786848028209176582859747596305249 893 684218777774706176791614883509213653836578132235687571459769875097707311796985 894 -750463823088417333836308364603795400217197718463458605844701588332056009619399 895 498104157796933580820512916405635080153890172663198544245815269822871116456351 896 111401427523094116671360820924765702160513426558339773531399948878401181727743 897 -968418833835040120883230453842695012672834084780615311601460088326671196666929 898 1793595849378135934019279964625303284412206336258223171128716333055162219899219 899 -2185146423951540844464231612716804454270973569162604783149173051761819331035783 900 1746672138682284495477334197415065560524978063789855694336332127977798242532101 901 -275301302750745347477791274556103675832863319546518997183015372066068753000865 902 -2048239095193174358437821728610155727506181596119570396734320125531743575061601 903 4555610532591311988921790383093301581497246757297061653858892754436995636465367 904 -6163888697281217622947743190058912192954153474583432737427062436578800881970785 905 5678490701316109835418900007546935575320929696742316171821837307717415816099985 906 -2297274744183775190432916746527272912190704702882893688702362872109935748533831 907 -3821176887635603369397852182664207779179499872692621796285624878997418397122337 908 11159460160375798336281402494796758890500675110713693704452105634405734847992335 909 -16883387927153747234817276763211125967405553706463927128713017627594597400406937 910 17520870099913437293785543205152783343596012868068065081070737052013632514170755 911 -10273040189683660216284733500601481399702339102508103549226563051937287313167647 912 -5345079031087431548362787618801142646168295042502349903868886885884901045710843 913 26140097208387200041960657172257725560180850094120009205189836147808888093107007 914 -44926236014683292805915956021219010825311782523641547961878140889594929648806209 915 51925128126980621822388363173516692654597579442600057290854491731621862428748447 916 -38066950479280757726355010206355746143000691073084272179523863155888207140506049 917 -417117872491202880440841737000803892634250982496596258511210719832514778254039 918 57625273447861831632284101963316593766529995230742368314248559181502677231924857 919 -115992569237753785653792569214695747210804415141403105128946117926998747390719425 920 148776492268644536450692682368252396134506941408841662543587124352838654506303103 921 -128059029085542137275098383586228184940598961588768601649902218043398276709760545 922 37232714734298351965473326732354138357732189108091079662501441716223177583997971 923 115667664768214866145009045663633991425694241443981332887008329082837869242103753 924 -289610411923369402939869240392708088188138825513548578572140795035500172013363707 925 413545553775042858555177933951200539479818297959086430216120366632676056403325631 926 -404894550439728811000889449540708766015704864586378865843391560439635207925824193 927 202524458554138841206045037050936461656063339804950760974905101475844631877756487 928 194102614802131380324544764594913844493656293779871586111515216449452560900209535 929 -694888488614953672024747526449050167801971892471078490031289919153838213268831167 930 1116701519473455120050225108295109167147775421431721439004381528300852284820014969 931 -1223334654654500480556956833032618071511228027131844161902903487511946472254974017 932 809943467548006493412979523642581689327831544196280387793201763391324471681337167 933 185680771050123919443044492138891227331249247754792411248125331423060489922662583 934 -1583879592032038724374039817493014180097600078722028566174095054757128987437871869 935 2928291527561863912125197743039268502097522735334521368040052975755542782908861105 936 -3563370828782456081164138774360345310170231475695409762810188503324745229329963003 937 2843221589750513467382915880317781450166891115524404937489307014294595415617648351 938 -438581925447758654526890539364799234665333048686695565296951100545203491836012001 939 -3353439955114201368191124127124919587526449405198849543596315440937318464798406321 940 7440462647155766548624435303571551184292645549391071302254201006268214553255594079 941 -10055033185126776074453475291759959122437985686725340893660429982405033241568787111 942 9249814008283483015929970534995908210504013706744219637788802531913936060565259705 943 -3720385440646030776436696959047379919497557212897796068083209215385002399289672353 944 -6268297984780644081855357714885039940387565761711003521895679781329433437760800641 945 18234365249425734465439994734268021956111740503980992148104717453473747571309594479 946 -27550529017409318697531385887091469429168616922841753089575060971078281036393168301 947 28554661201693742106313416361751775543446013100213780169238035046232905362699306521 948 -16690584889575544568803364453090668049499128132539811773955220962683940859144604411 949 -8816210528915257387274018470722699961277574310524210975708150347273864476231928929 950 42737028483632113012735347183421083852611046769672987818105114688276928580379989599 951 -73335423284244371860502766508450960814448974349664498327254839395630309644095931081 952 84659851420796802910158218610595020516060643123269313428051131063544091761791781343 953 -61935830980844831243920145267933111642444269365293403717148476971600787080988515343 954 -941836168254970205744672488354731873056020488508610177461079731863788093319253447 955 94290267496179483412744712837564867666499667849870186611918379723827721636991908127 956 -189407875052120856733740880200323005481508995469001984472614793479537547868571851761 957 242655126125837977680819203729641001846570260596203125183357101522718493167679493767 958 -208531513382486465397998509146461243800949181853856120862348085006745665923768812029 959 60052158644334890832430800291223647896332228388276183362226317507873210894350008449 960 189522371160613937031234098163484467206055356188248983401297839179519231367303069701 961 -473106017600421196880226473238210878629517658787874155557147966682902817374135611649 962 674718127303796812095379287659605009174649516661408234839328996524974534203930839295 963 -659718152890810908476816222022563489448468624303915366908053271536209825015217117825 964 328635830671156247062860109728908539593613638630408487586800720022492087712468828927 965 318992583676892983230037396035745286515778483988221783440369360851165251840256130953 966 -1135734406361456330791687044639906224465090673763997294515593772545324866115574292999 967 1822542272208014821070985048557420896978816692110690625235805959732851885781997290239 968 -1994154433085418629049011731704731988071586765269238968655435539597394184234365074945 969 1316989814233123402602536441480380568635695901564732342081654711581194000440154775679 970 309349336682629719397214682342582033437943329346035079293938001679838415968043432979 971 -2590461396399805644813411485315557735445959831516216372471556905941814984071404716951 972 4780818950777485972933657141754748018422724057985378544987205692011028637679568873477 973 -5810851138378852079169008511966884873121990222649168562546677038927640254250727440129 974 4628134061551665434254084614665493125342978568398703652818744962759782185114674626303 975 -698291140867863963808107076795216501759809242872662183493778708221517168504067909721 976 -5490272129482241009024037652973697504329862992378467824237051813563468384110852866881 977 12152099297954777590680725768825053772291407947486973462445968289963872259430542463905 978 -16402521227535190131271674165688517764666704503283715670080559769866309146181023753735 979 15067119261482182947677177741297871123807947359446575868184166964447204624480076692735 980 -6024716343287393361870298768255926128862597054144028019806302379202816522122810445745 981 -10282253118096618054239968229152178506899916741884273464980324918905419599717637824041 982 29794470725391796190385489190623805048912678887352414749128988393491212902971937794691 983 -44957141753025157853224074100202089301624816954054404802607087829696490551792589971375 984 46536759750499556026626029648284260012282599222176867406448893698760718395141177139205 985 -27116551948056969671417775277809723381533141467734631907796771722852837668725697584225 986 -14539789892905842746609637690048430884937236429624518910154347458608022677312465202337 987 69871194568880210435010946610399788604725274516589102963238301705887845405661513413423 988 -119708754231442111896833637391027983652162312795461224354343164052884194006557117737441 989 138030661254024269906476133396770609326190015398408139615504875227217927342074944249785 990 -100769863646613495369461580203903706775348882157646131222042437144466393732592572307655 991 -1963027837754715821801500102287138388341331391514405912511923194363207685899232820449 992 154282179030666263616631530910848008094387785462802724836630950870383713488635492029183 993 -309288703031764434228678221392455755909049900107511551671924629811656233418775748888305 994 395770076739490651709785904184569202304542343592277503585352914507320048690707006237011 995 -339570388547251260645399293804578022876887779713700402059589749516150714807260088865095 996 96843807971104063725858579999329429998666219374617319397018590755739978360794106666757 997 310527385899087243055064561923983154577116902317119855585773824935130634663170216878815 998 -772859585094195132073987973695759519912487585677825828180480210493696180326186989805793 999 1100828856510745737648250029761594160518134587292066558842630458826296330800189761362327 1000 -1074910853833993173000584491793725248058317903019678307704532413539621478305227183967201