0 1 1 0 2 1 3 -2 4 0 5 -4 6 -1 7 -8 8 -3 9 -14 10 -6 11 -24 12 -11 13 -40 14 -19 15 -66 16 -32 17 -108 18 -53 19 -176 20 -87 21 -286 22 -142 23 -464 24 -231 25 -752 26 -375 27 -1218 28 -608 29 -1972 30 -985 31 -3192 32 -1595 33 -5166 34 -2582 35 -8360 36 -4179 37 -13528 38 -6763 39 -21890 40 -10944 41 -35420 42 -17709 43 -57312 44 -28655 45 -92734 46 -46366 47 -150048 48 -75023 49 -242784 50 -121391 51 -392834 52 -196416 53 -635620 54 -317809 55 -1028456 56 -514227 57 -1664078 58 -832038 59 -2692536 60 -1346267 61 -4356616 62 -2178307 63 -7049154 64 -3524576 65 -11405772 66 -5702885 67 -18454928 68 -9227463 69 -29860702 70 -14930350 71 -48315632 72 -24157815 73 -78176336 74 -39088167 75 -126491970 76 -63245984 77 -204668308 78 -102334153 79 -331160280 80 -165580139 81 -535828590 82 -267914294 83 -866988872 84 -433494435 85 -1402817464 86 -701408731 87 -2269806338 88 -1134903168 89 -3672623804 90 -1836311901 91 -5942430144 92 -2971215071 93 -9615053950 94 -4807526974 95 -15557484096 96 -7778742047 97 -25172538048 98 -12586269023 99 -40730022146 100 -20365011072 101 -65902560196 102 -32951280097 103 -106632582344 104 -53316291171 105 -172535142542 106 -86267571270 107 -279167724888 108 -139583862443 109 -451702867432 110 -225851433715 111 -730870592322 112 -365435296160 113 -1182573459756 114 -591286729877 115 -1913444052080 116 -956722026039 117 -3096017511838 118 -1548008755918 119 -5009461563920 120 -2504730781959 121 -8105479075760 122 -4052739537879 123 -13114940639682 124 -6557470319840 125 -21220419715444 126 -10610209857721 127 -34335360355128 128 -17167680177563 129 -55555780070574 130 -27777890035286 131 -89891140425704 132 -44945570212851 133 -145446920496280 134 -72723460248139 135 -235338060921986 136 -117669030460992 137 -380784981418268 138 -190392490709133 139 -616123042340256 140 -308061521170127 141 -996908023758526 142 -498454011879262 143 -1613031066098784 144 -806515533049391 145 -2609939089857312 146 -1304969544928655 147 -4222970155956098 148 -2111485077978048 149 -6832909245813412 150 -3416454622906705 151 -11055879401769512 152 -5527939700884755 153 -17888788647582926 154 -8944394323791462 155 -28944668049352440 156 -14472334024676219 157 -46833456696935368 158 -23416728348467683 159 -75778124746287810 160 -37889062373143904 161 -122611581443223180 162 -61305790721611589 163 -198389706189510992 164 -99194853094755495 165 -321001287632734174 166 -160500643816367086 167 -519390993822245168 168 -259695496911122583 169 -840392281454979344 170 -420196140727489671 171 -1359783275277224514 172 -679891637638612256 173 -2200175556732203860 174 -1100087778366101929 175 -3559958832009428376 176 -1779979416004714187 177 -5760134388741632238 178 -2880067194370816118 179 -9320093220751060616 180 -4660046610375530307 181 -15080227609492692856 182 -7540113804746346427 183 -24400320830243753474 184 -12200160415121876736 185 -39480548439736446332 186 -19740274219868223165 187 -63880869269980199808 188 -31940434634990099903 189 -103361417709716646142 190 -51680708854858323070 191 -167242286979696845952 192 -83621143489848422975 193 -270603704689413492096 194 -135301852344706746047 195 -437845991669110338050 196 -218922995834555169024 197 -708449696358523830148 198 -354224848179261915073 199 -1146295688027634168200 200 -573147844013817084099 201 -1854745384386157998350 202 -927372692193078999174 203 -3001041072413792166552 204 -1500520536206896083275 205 -4855786456799950164904 206 -2427893228399975082451 207 -7856827529213742331458 208 -3928413764606871165728 209 -12712613986013692496364 210 -6356306993006846248181 211 -20569441515227434827824 212 -10284720757613717413911 213 -33282055501241127324190 214 -16641027750620563662094 215 -53851497016468562152016 216 -26925748508234281076007 217 -87133552517709689476208 218 -43566776258854844738103 219 -140985049534178251628226 220 -70492524767089125814112 221 -228118602051887941104436 222 -114059301025943970552217 223 -369103651586066192732664 224 -184551825793033096366331 225 -597222253637954133837102 226 -298611126818977066918550 227 -966325905224020326569768 228 -483162952612010163284883 229 -1563548158861974460406872 230 -781774079430987230203435 231 -2529874064085994786976642 232 -1264937032042997393488320 233 -4093422222947969247383516 234 -2046711111473984623691757 235 -6623296287033964034360160 236 -3311648143516982017180079 237 -10716718509981933281743678 238 -5358359254990966640871838 239 -17340014797015897316103840 240 -8670007398507948658051919 241 -28056733306997830597847520 242 -14028366653498915298923759 243 -45396748104013727913951362 244 -22698374052006863956975680 245 -73453481411011558511798884 246 -36726740705505779255899441 247 -118850229515025286425750248 248 -59425114757512643212875123 249 -192303710926036844937549134 250 -96151855463018422468774566 251 -311153940441062131363299384 252 -155576970220531065681649691 253 -503457651367098976300848520 254 -251728825683549488150424259 255 -814611591808161107664147906 256 -407305795904080553832073952 257 -1318069243175260083964996428 258 -659034621587630041982498213 259 -2132680834983421191629144336 260 -1066340417491710595814572167 261 -3450750078158681275594140766 262 -1725375039079340637797070382 263 -5583430913142102467223285104 264 -2791715456571051233611642551 265 -9034180991300783742817425872 266 -4517090495650391871408712935 267 -14617611904442886210040710978 268 -7308805952221443105020355488 269 -23651792895743669952858136852 270 -11825896447871834976429068425 271 -38269404800186556162898847832 272 -19134702400093278081449423915 273 -61921197695930226115756984686 274 -30960598847965113057878492342 275 -100190602496116782278655832520 276 -50095301248058391139327916259 277 -162111800192047008394412817208 278 -81055900096023504197206408603 279 -262302402688163790673068649730 280 -131151201344081895336534324864 281 -424414202880210799067481466940 282 -212207101440105399533740733469 283 -686716605568374589740550116672 284 -343358302784187294870275058335 285 -1111130808448585388808031583614 286 -555565404224292694404015791806 287 -1797847414016959978548581700288 288 -898923707008479989274290850143 289 -2908978222465545367356613283904 290 -1454489111232772683678306641951 291 -4706825636482505345905194984194 292 -2353412818241252672952597492096 293 -7615803858948050713261808268100 294 -3807901929474025356630904134049 295 -12322629495430556059167003252296 296 -6161314747715278029583501626147 297 -19938433354378606772428811520398 298 -9969216677189303386214405760198 299 -32261062849809162831595814772696 300 -16130531424904581415797907386347 301 -52199496204187769604024626293096 302 -26099748102093884802012313146547 303 -84460559053996932435620441065794 304 -42230279526998466217810220532896 305 -136660055258184702039645067358892 306 -68330027629092351019822533679445 307 -221120614312181634475265508424688 308 -110560307156090817237632754212343 309 -357780669570366336514910575783582 310 -178890334785183168257455287891790 311 -578901283882547970990176084208272 312 -289450641941273985495088042104135 313 -936681953452914307505086659991856 314 -468340976726457153752543329995927 315 -1515583237335462278495262744200130 316 -757791618667731139247631372100064 317 -2452265190788376586000349404191988 318 -1226132595394188293000174702095993 319 -3967848428123838864495612148392120 320 -1983924214061919432247806074196059 321 -6420113618912215450495961552584110 322 -3210056809456107725247980776292054 323 -10387962047036054314991573700976232 324 -5193981023518027157495786850488115 325 -16808075665948269765487535253560344 326 -8404037832974134882743767626780171 327 -27196037712984324080479108954536578 328 -13598018856492162040239554477268288 329 -44004113378932593845966644208096924 330 -22002056689466296922983322104048461 331 -71200151091916917926445753162633504 332 -35600075545958458963222876581316751 333 -115204264470849511772412397370730430 334 -57602132235424755886206198685365214 335 -186404415562766429698858150533363936 336 -93202207781383214849429075266681967 337 -301608680033615941471270547904094368 338 -150804340016807970735635273952047183 339 -488013095596382371170128698437458306 340 -244006547798191185585064349218729152 341 -789621775629998312641399246341552676 342 -394810887814999156320699623170776337 343 -1277634871226380683811527944779010984 344 -638817435613190341905763972389505491 345 -2067256646856378996452927191120563662 346 -1033628323428189498226463595560281830 347 -3344891518082759680264455135899574648 348 -1672445759041379840132227567949787323 349 -5412148164939138676717382327020138312 350 -2706074082469569338358691163510069155 351 -8757039683021898356981837462919712962 352 -4378519841510949178490918731459856480 353 -14169187847961037033699219789939851276 354 -7084593923980518516849609894969925637 355 -22926227530982935390681057252859564240 356 -11463113765491467695340528626429782119 357 -37095415378943972424380277042799415518 358 -18547707689471986212190138521399707758 359 -60021642909926907815061334295658979760 360 -30010821454963453907530667147829489879 361 -97117058288870880239441611338458395280 362 -48558529144435440119720805669229197639 363 -157138701198797788054502945634117375042 364 -78569350599398894027251472817058687520 365 -254255759487668668293944556972575770324 366 -127127879743834334146972278486287885161 367 -411394460686466456348447502606693145368 368 -205697230343233228174223751303346572683 369 -665650220174135124642392059579268915694 370 -332825110087067562321196029789634457846 371 -1077044680860601580990839562185962061064 372 -538522340430300790495419781092981030531 373 -1742694901034736705633231621765230976760 374 -871347450517368352816615810882615488379 375 -2819739581895338286624071183951193037826 376 -1409869790947669143312035591975596518912 377 -4562434482930074992257302805716424014588 378 -2281217241465037496128651402858212007293 379 -7382174064825413278881373989667617052416 380 -3691087032412706639440686994833808526207 381 -11944608547755488271138676795384041067006 382 -5972304273877744135569338397692020533502 383 -19326782612580901550020050785051658119424 384 -9663391306290450775010025392525829059711 385 -31271391160336389821158727580435699186432 386 -15635695580168194910579363790217849593215 387 -50598173772917291371178778365487357305858 388 -25299086886458645685589389182743678652928 389 -81869564933253681192337505945923056492292 390 -40934782466626840596168752972961528246145 391 -132467738706170972563516284311410413798152 392 -66233869353085486281758142155705206899075 393 -214337303639424653755853790257333470290446 394 -107168651819712326877926895128666735145222 395 -346805042345595626319370074568743884088600 396 -173402521172797813159685037284371942044299 397 -561142345985020280075223864826077354379048 398 -280571172992510140037611932413038677189523 399 -907947388330615906394593939394821238467650 400 -453973694165307953197296969697410619233824 401 -1469089734315636186469817804220898592846700 402 -734544867157818093234908902110449296423349 403 -2377037122646252092864411743615719831314352 404 -1188518561323126046432205871807859915657175 405 -3846126856961888279334229547836618424161054 406 -1923063428480944139667114773918309212080526 407 -6223163979608140372198641291452338255475408 408 -3111581989804070186099320645726169127737703 409 -10069290836570028651532870839288956679636464 410 -5034645418285014325766435419644478339818231 411 -16292454816178169023731512130741294935111874 412 -8146227408089084511865756065370647467555936 413 -26361745652748197675264382970030251614748340 414 -13180872826374098837632191485015125807374169 415 -42654200468926366698995895100771546549860216 416 -21327100234463183349497947550385773274930107 417 -69015946121674564374260278070801798164608558 418 -34507973060837282187130139035400899082304278 419 -111670146590600931073256173171573344714468776 420 -55835073295300465536628086585786672357234387 421 -180686092712275495447516451242375142879077336 422 -90343046356137747723758225621187571439538667 423 -292356239302876426520772624413948487593546114 424 -146178119651438213260386312206974243796773056 425 -473042332015151921968289075656323630472623452 426 -236521166007575960984144537828161815236311725 427 -765398571318028348489061700070272118066169568 428 -382699285659014174244530850035136059033084783 429 -1238440903333180270457350775726595748538793022 430 -619220451666590135228675387863297874269396510 431 -2003839474651208618946412475796867866604962592 432 -1001919737325604309473206237898433933302481295 433 -3242280377984388889403763251523463615143755616 434 -1621140188992194444701881625761731807571877807 435 -5246119852635597508350175727320331481748718210 436 -2623059926317798754175087863660165740874359104 437 -8488400230619986397753938978843795096892473828 438 -4244200115309993198876969489421897548446236913 439 -13734520083255583906104114706164126578641192040 440 -6867260041627791953052057353082063289320596019 441 -22222920313875570303858053685007921675533665870 442 -11111460156937785151929026842503960837766832934 443 -35957440397131154209962168391172048254174857912 444 -17978720198565577104981084195586024127087428955 445 -58180360711006724513820222076179969929708523784 446 -29090180355503362256910111038089984964854261891 447 -94137801108137878723782390467352018183883381698 448 -47068900554068939361891195233676009091941690848 449 -152318161819144603237602612543531988113591905484 450 -76159080909572301618801306271765994056795952741 451 -246455962927282481961385003010884006297475287184 452 -123227981463641240980692501505442003148737643591 453 -398774124746427085198987615554415994411067192670 454 -199387062373213542599493807777207997205533596334 455 -645230087673709567160372618565300000708542479856 456 -322615043836854783580186309282650000354271239927 457 -1044004212420136652359360234119715995119609672528 458 -522002106210068326179680117059857997559804836263 459 -1689234300093846219519732852685015995828152152386 460 -844617150046923109759866426342507997914076076192 461 -2733238512513982871879093086804731990947761824916 462 -1366619256256991435939546543402365995473880912457 463 -4422472812607829091398825939489747986775913977304 464 -2211236406303914545699412969744873993387956988651 465 -7155711325121811963277919026294479977723675802222 466 -3577855662560905981638959513147239988861837901110 467 -11578184137729641054676744965784227964499589779528 468 -5789092068864820527338372482892113982249794889763 469 -18733895462851453017954663992078707942223265581752 470 -9366947731425726508977331996039353971111632790875 471 -30312079600581094072631408957862935906722855361282 472 -15156039800290547036315704478931467953361427680640 473 -49045975063432547090586072949941643848946120943036 474 -24522987531716273545293036474970821924473060471517 475 -79358054664013641163217481907804579755668976304320 476 -39679027332006820581608740953902289877834488152159 477 -128404029727446188253803554857746223604615097247358 478 -64202014863723094126901777428873111802307548623678 479 -207762084391459829417021036765550803360284073551680 480 -103881042195729914708510518382775401680142036775839 481 -336166114118906017670824591623297026964899170799040 482 -168083057059453008835412295811648513482449585399519 483 -543928198510365847087845628388847830325183244350722 484 -271964099255182923543922814194423915162591622175360 485 -880094312629271864758670220012144857290082415149764 486 -440047156314635932379335110006072428645041207574881 487 -1424022511139637711846515848400992687615265659500488 488 -712011255569818855923257924200496343807632829750243 489 -2304116823768909576605186068413137544905348074650254 490 -1152058411884454788302593034206568772452674037325126 491 -3728139334908547288451701916814130232520613734150744 492 -1864069667454273644225850958407065116260306867075371 493 -6032256158677456865056887985227267777425961808801000 494 -3016128079338728432528443992613633888712980904400499 495 -9760395493586004153508589902041398009946575542951746 496 -4880197746793002076754294951020699004973287771475872 497 -15792651652263461018565477887268665787372537351752748 498 -7896325826131730509282738943634332893686268675876373 499 -25553047145849465172074067789310063797319112894704496 500 -12776523572924732586037033894655031898659556447352247 501 -41345698798112926190639545676578729584691650246457246 502 -20672849399056463095319772838289364792345825123228622 503 -66898745943962391362713613465888793382010763141161744 504 -33449372971981195681356806732944396691005381570580871 505 -108244444742075317553353159142467522966702413387618992 506 -54122222371037658776676579571233761483351206693809495 507 -175143190686037708916066772608356316348713176528780738 508 -87571595343018854458033386304178158174356588264390368 509 -283387635428113026469419931750823839315415589916399732 510 -141693817714056513234709965875411919657707794958199865 511 -458530826114150735385486704359180155664128766445180472 512 -229265413057075367692743352179590077832064383222590235 513 -741918461542263761854906636110003994979544356361580206 514 -370959230771131880927453318055001997489772178180790102 515 -1200449287656414497240393340469184150643673122806760680 516 -600224643828207248620196670234592075321836561403380339 517 -1942367749198678259095299976579188145623217479168340888 518 -971183874599339129547649988289594072811608739584170443 519 -3142817036855092756335693317048372296266890601975101570 520 -1571408518427546378167846658524186148133445300987550784 521 -5085184786053771015430993293627560441890108081143442460 522 -2542592393026885507715496646813780220945054040571721229 523 -8228001822908863771766686610675932738156998683118544032 524 -4114000911454431885883343305337966369078499341559272015 525 -13313186608962634787197679904303493180047106764261986494 526 -6656593304481317393598839952151746590023553382130993246 527 -21541188431871498558964366514979425918204105447380530528 528 -10770594215935749279482183257489712959102052723690265263 529 -34854375040834133346162046419282919098251212211642517024 530 -17427187520417066673081023209641459549125606105821258511 531 -56395563472705631905126412934262345016455317659023047554 532 -28197781736352815952563206467131172508227658829511523776 533 -91249938513539765251288459353545264114706529870665564580 534 -45624969256769882625644229676772632057353264935332782289 535 -147645501986245397156414872287807609131161847529688612136 536 -73822750993122698578207436143903804565580923764844306067 537 -238895440499785162407703331641352873245868377400354176718 538 -119447720249892581203851665820676436622934188700177088358 539 -386540942486030559564118203929160482377030224930042788856 540 -193270471243015279782059101964580241188515112465021394427 541 -625436382985815721971821535570513355622898602330396965576 542 -312718191492907860985910767785256677811449301165198482787 543 -1011977325471846281535939739499673837999928827260439754434 544 -505988662735923140767969869749836918999964413630219877216 545 -1637413708457662003507761275070187193622827429590836720012 546 -818706854228831001753880637535093596811413714795418360005 547 -2649391033929508285043701014569861031622756256851276474448 548 -1324695516964754142521850507284930515811378128425638237223 549 -4286804742387170288551462289640048225245583686442113194462 550 -2143402371193585144275731144820024112622791843221056597230 551 -6936195776316678573595163304209909256868339943293389668912 552 -3468097888158339286797581652104954628434169971646694834455 553 -11223000518703848862146625593849957482113923629735502863376 554 -5611500259351924431073312796924978741056961814867751431687 555 -18159196295020527435741788898059866738982263573028892532290 556 -9079598147510263717870894449029933369491131786514446266144 557 -29382196813724376297888414491909824221096187202764395395668 558 -14691098406862188148944207245954912110548093601382197697833 559 -47541393108744903733630203389969690960078450775793287927960 560 -23770696554372451866815101694984845480039225387896643963979 561 -76923589922469280031518617881879515181174637978557683323630 562 -38461794961234640015759308940939757590587318989278841661814 563 -124464983031214183765148821271849206141253088754350971251592 564 -62232491515607091882574410635924603070626544377175485625795 565 -201388572953683463796667439153728721322427726732908654575224 566 -100694286476841731898333719576864360661213863366454327287611 567 -325853555984897647561816260425577927463680815487259625826818 568 -162926777992448823780908130212788963731840407743629812913408 569 -527242128938581111358483699579306648786108542220168280402044 570 -263621064469290555679241849789653324393054271110084140201021 571 -853095684923478758920299960004884576249789357707427906228864 572 -426547842461739379460149980002442288124894678853713953114431 573 -1380337813862059870278783659584191225035897899927596186630910 574 -690168906931029935139391829792095612517948949963798093315454 575 -2233433498785538629199083619589075801285687257635024092859776 576 -1116716749392769314599541809794537900642843628817512046429887 577 -3613771312647598499477867279173267026321585157562620279490688 578 -1806885656323799249738933639586633513160792578781310139745343 579 -5847204811433137128676950898762342827607272415197644372350466 580 -2923602405716568564338475449381171413803636207598822186175232 581 -9460976124080735628154818177935609853928857572760264651841156 582 -4730488062040367814077409088967804926964428786380132325920577 583 -15308180935513872756831769076697952681536129987957909024191624 584 -7654090467756936378415884538348976340768064993978954512095811 585 -24769157059594608384986587254633562535464987560718173676032782 586 -12384578529797304192493293627316781267732493780359086838016390 587 -40077337995108481141818356331331515217001117548676082700224408 588 -20038668997554240570909178165665757608500558774338041350112203 589 -64846495054703089526804943585965077752466105109394256376257192 590 -32423247527351544763402471792982538876233052554697128188128595 591 -104923833049811570668623299917296592969467222658070339076481602 592 -52461916524905785334311649958648296484733611329035169538240800 593 -169770328104514660195428243503261670721933327767464595452738796 594 -84885164052257330097714121751630835360966663883732297726369397 595 -274694161154326230864051543420558263691400550425534934529220400 596 -137347080577163115432025771710279131845700275212767467264610199 597 -444464489258840891059479786923819934413333878192999529981959198 598 -222232244629420445529739893461909967206666939096499764990979598 599 -719158650413167121923531330344378198104734428618534464511179600 600 -359579325206583560961765665172189099052367214309267232255589799 601 -1163623139672008012983011117268198132518068306811533994493138800 602 -581811569836004006491505558634099066259034153405766997246569399 603 -1882781790085175134906542447612576330622802735430068459004318402 604 -941390895042587567453271223806288165311401367715034229502159200 605 -3046404929757183147889553564880774463140871042241602453497457204 606 -1523202464878591573944776782440387231570435521120801226748728601 607 -4929186719842358282796096012493350793763673777671670912501775608 608 -2464593359921179141398048006246675396881836888835835456250887803 609 -7975591649599541430685649577374125256904544819913273365999232814 610 -3987795824799770715342824788687062628452272409956636682999616406 611 -12904778369441899713481745589867476050668218597584944278501008424 612 -6452389184720949856740872794933738025334109298792472139250504211 613 -20880370019041441144167395167241601307572763417498217644500241240 614 -10440185009520720572083697583620800653786381708749108822250120619 615 -33785148388483340857649140757109077358240982015083161923001249666 616 -16892574194241670428824570378554538679120491007541580961500624832 617 -54665518407524782001816535924350678665813745432581379567501490908 618 -27332759203762391000908267962175339332906872716290689783750745453 619 -88450666796008122859465676681459756024054727447664541490502740576 620 -44225333398004061429732838340729878012027363723832270745251370287 621 -143116185203532904861282212605810434689868472880245921058004231486 622 -71558092601766452430641106302905217344934236440122960529002115742 623 -231566851999541027720747889287270190713923200327910462548506972064 624 -115783425999770513860373944643635095356961600163955231274253486031 625 -374683037203073932582030101893080625403791673208156383606511203552 626 -187341518601536966291015050946540312701895836604078191803255601775 627 -606249889202614960302777991180350816117714873536066846155018175618 628 -303124944601307480151388995590175408058857436768033423077509087808 629 -980932926405688892884808093073431441521506546744223229761529379172 630 -490466463202844446442404046536715720760753273372111614880764689585 631 -1587182815608303853187586084253782257639221420280290075916547554792 632 -793591407804151926593793042126891128819610710140145037958273777395 633 -2568115742013992746072394177327213699160727967024513305678076933966 634 -1284057871006996373036197088663606849580363983512256652839038466982 635 -4155298557622296599259980261580995956799949387304803381594624488760 636 -2077649278811148299629990130790497978399974693652401690797312244379 637 -6723414299636289345332374438908209655960677354329316687272701422728 638 -3361707149818144672666187219454104827980338677164658343636350711363 639 -10878712857258585944592354700489205612760626741634120068867325911490 640 -5439356428629292972296177350244602806380313370817060034433662955744 641 -17602127156894875289924729139397415268721304095963436756140027334220 642 -8801063578447437644962364569698707634360652047981718378070013667109 643 -28480840014153461234517083839886620881481930837597556825007353245712 644 -14240420007076730617258541919943310440740965418798778412503676622855 645 -46082967171048336524441812979284036150203234933560993581147380579934 646 -23041483585524168262220906489642018075101617466780496790573690289966 647 -74563807185201797758958896819170657031685165771158550406154733825648 648 -37281903592600898879479448409585328515842582885579275203077366912823 649 -120646774356250134283400709798454693181888400704719543987302114405584 650 -60323387178125067141700354899227346590944200352359771993651057202791 651 -195210581541451932042359606617625350213573566475878094393456848231234 652 -97605290770725966021179803308812675106786783237939047196728424115616 653 -315857355897702066325760316416080043395461967180597638380758962636820 654 -157928677948851033162880158208040021697730983590298819190379481318409 655 -511067937439153998368119923033705393609035533656475732774215810868056 656 -255533968719576999184059961516852696804517766828237866387107905434027 657 -826925293336856064693880239449785437004497500837073371154974773504878 658 -413462646668428032346940119724892718502248750418536685577487386752438 659 -1337993230776010063062000162483490830613533034493549103929190584372936 660 -668996615388005031531000081241745415306766517246774551964595292186467 661 -2164918524112866127755880401933276267618030535330622475084165357877816 662 -1082459262056433063877940200966638133809015267665311237542082678938907 663 -3502911754888876190817880564416767098231563569824171579013355942250754 664 -1751455877444438095408940282208383549115781784912085789506677971125376 665 -5667830279001742318573760966350043365849594105154794054097521300128572 666 -2833915139500871159286880483175021682924797052577397027048760650064285 667 -9170742033890618509391641530766810464081157674978965633110877242379328 668 -4585371016945309254695820765383405232040578837489482816555438621189663 669 -14838572312892360827965402497116853829930751780133759687208398542507902 670 -7419286156446180413982701248558426914965375890066879843604199271253950 671 -24009314346782979337357044027883664294011909455112725320319275784887232 672 -12004657173391489668678522013941832147005954727556362660159637892443615 673 -38847886659675340165322446525000518123942661235246485007527674327395136 674 -19423943329837670082661223262500259061971330617623242503763837163697567 675 -62857201006458319502679490552884182417954570690359210327846950112282370 676 -31428600503229159751339745276442091208977285345179605163923475056141184 677 -101705087666133659668001937077884700541897231925605695335374624439677508 678 -50852543833066829834000968538942350270948615962802847667687312219838753 679 -164562288672591979170681427630768882959851802615964905663221574551959880 680 -82281144336295989585340713815384441479925901307982452831610787275979939 681 -266267376338725638838683364708653583501749034541570600998596198991637390 682 -133133688169362819419341682354326791750874517270785300499298099495818694 683 -430829665011317618009364792339422466461600837157535506661817773543597272 684 -215414832505658809004682396169711233230800418578767753330908886771798635 685 -697097041350043256848048157048076049963349871699106107660413972535234664 686 -348548520675021628424024078524038024981674935849553053830206986267617331 687 -1127926706361360874857412949387498516424950708856641614322231746078831938 688 -563963353180680437428706474693749258212475354428320807161115873039415968 689 -1825023747711404131705461106435574566388300580555747721982645718614066604 690 -912511873855702065852730553217787283194150290277873860991322859307033301 691 -2952950454072765006562874055823073082813251289412389336304877464692898544 692 -1476475227036382503281437027911536541406625644706194668152438732346449271 693 -4777974201784169138268335162258647649201551869968137058287523183306965150 694 -2388987100892084569134167581129323824600775934984068529143761591653482574 695 -7730924655856934144831209218081720732014803159380526394592400647999863696 696 -3865462327928467072415604609040860366007401579690263197296200323999931847 697 -12508898857641103283099544380340368381216355029348663452879923831306828848 698 -6254449428820551641549772190170184190608177514674331726439961915653414423 699 -20239823513498037427930753598422089113231158188729189847472324479306692546 700 -10119911756749018713965376799211044556615579094364594923736162239653346272 701 -32748722371139140711030297978762457494447513218077853300352248310613521396 702 -16374361185569570355515148989381228747223756609038926650176124155306760697 703 -52988545884637178138961051577184546607678671406807043147824572789920213944 704 -26494272942318589069480525788592273303839335703403521573912286394960106971 705 -85737268255776318849991349555947004102126184624884896448176821100533735342 706 -42868634127888159424995674777973502051063092312442448224088410550266867670 707 -138725814140413496988952401133131550709804856031691939596001393890453949288 708 -69362907070206748494476200566565775354902428015845969798000696945226974643 709 -224463082396189815838943750689078554811931040656576836044178214990987684632 710 -112231541198094907919471875344539277405965520328288418022089107495493842315 711 -363188896536603312827896151822210105521735896688268775640179608881441633922 712 -181594448268301656413948075911105052760867948344134387820089804440720816960 713 -587651978932793128666839902511288660333666937344845611684357823872429318556 714 -293825989466396564333419951255644330166833468672422805842178911936214659277 715 -950840875469396441494736054333498765855402834033114387324537432753870952480 716 -475420437734698220747368027166749382927701417016557193662268716376935476239 717 -1538492854402189570161575956844787426189069771377959999008895256626300271038 718 -769246427201094785080787978422393713094534885688979999504447628313150135518 719 -2489333729871586011656312011178286192044472605411074386333432689380171223520 720 -1244666864935793005828156005589143096022236302705537193166716344690085611759 721 -4027826584273775581817887968023073618233542376789034385342327946006471494560 722 -2013913292136887790908943984011536809116771188394517192671163973003235747279 723 -6517160314145361593474199979201359810278014982200108771675760635386642718082 724 -3258580157072680796737099989600679905139007491100054385837880317693321359040 725 -10544986898419137175292087947224433428511557358989143157018088581393114212644 726 -5272493449209568587646043973612216714255778679494571578509044290696557106321 727 -17062147212564498768766287926425793238789572341189251928693849216779756930728 728 -8531073606282249384383143963212896619394786170594625964346924608389878465363 729 -27607134110983635944058375873650226667301129700178395085711937798172871143374 730 -13803567055491817972029187936825113333650564850089197542855968899086435571686 731 -44669281323548134712824663800076019906090702041367647014405787014952628074104 732 -22334640661774067356412331900038009953045351020683823507202893507476314037051 733 -72276415434531770656883039673726246573391831741546042100117724813125499217480 734 -36138207717265885328441519836863123286695915870773021050058862406562749608739 735 -116945696758079905369707703473802266479482533782913689114523511828078127291586 736 -58472848379039952684853851736901133239741266891456844557261755914039063645792 737 -189222112192611676026590743147528513052874365524459731214641236641203626509068 738 -94611056096305838013295371573764256526437182762229865607320618320601813254533 739 -306167808950691581396298446621330779532356899307373420329164748469281753800656 740 -153083904475345790698149223310665389766178449653686710164582374234640876900327 741 -495389921143303257422889189768859292585231264831833151543805985110485380309726 742 -247694960571651628711444594884429646292615632415916575771902992555242690154862 743 -801557730093994838819187636390190072117588164139206571872970733579767134110384 744 -400778865046997419409593818195095036058794082069603285936485366789883567055191 745 -1296947651237298096242076826159049364702819428971039723416776718690252514420112 746 -648473825618649048121038413079524682351409714485519861708388359345126257210055 747 -2098505381331292935061264462549239436820407593110246295289747452270019648530498 748 -1049252690665646467530632231274619718410203796555123147644873726135009824265248 749 -3395453032568591031303341288708288801523227022081286018706524170960272162950612 750 -1697726516284295515651670644354144400761613511040643009353262085480136081475305 751 -5493958413899883966364605751257528238343634615191532313996271623230291811481112 752 -2746979206949941983182302875628764119171817307595766156998135811615145905740555 753 -8889411446468474997667947039965817039866861637272818332702795794190563974431726 754 -4444705723234237498833973519982908519933430818636409166351397897095281987215862 755 -14383369860368358964032552791223345278210496252464350646699067417420855785912840 756 -7191684930184179482016276395611672639105248126232175323349533708710427892956419 757 -23272781306836833961700499831189162318077357889737168979401863211611419760344568 758 -11636390653418416980850249915594581159038678944868584489700931605805709880172283 759 -37656151167205192925733052622412507596287854142201519626100930629032275546257410 760 -18828075583602596462866526311206253798143927071100759813050465314516137773128704 761 -60928932474042026887433552453601669914365212031938688605502793840643695306601980 762 -30464466237021013443716776226800834957182606015969344302751396920321847653300989 763 -98585083641247219813166605076014177510653066174140208231603724469675970852859392 764 -49292541820623609906583302538007088755326533087070104115801862234837985426429695 765 -159514016115289246700600157529615847425018278206078896837106518310319666159461374 766 -79757008057644623350300078764807923712509139103039448418553259155159833079730686 767 -258099099756536466513766762605630024935671344380219105068710242779995637012320768 768 -129049549878268233256883381302815012467835672190109552534355121389997818506160383 769 -417613115871825713214366920135245872360689622586298001905816761090315303171782144 770 -208806557935912856607183460067622936180344811293149000952908380545157651585891071 771 -675712215628362179728133682740875897296360966966517106974527003870310940184102914 772 -337856107814181089864066841370437948648180483483258553487263501935155470092051456 773 -1093325331500187892942500602876121769657050589552815108880343764960626243355885060 774 -546662665750093946471250301438060884828525294776407554440171882480313121677942529 775 -1769037547128550072670634285616997666953411556519332215854870768830937183539987976 776 -884518773564275036335317142808498833476705778259666107927435384415468591769993987 777 -2862362878628737965613134888493119436610462146072147324735214533791563426895873038 778 -1431181439314368982806567444246559718305231073036073662367607266895781713447936518 779 -4631400425757288038283769174110117103563873702591479540590085302622500610435861016 780 -2315700212878644019141884587055058551781936851295739770295042651311250305217930507 781 -7493763304386026003896904062603236540174335848663626865325299836414064037331734056 782 -3746881652193013001948452031301618270087167924331813432662649918207032018665867027 783 -12125163730143314042180673236713353643738209551255106405915385139036564647767595074 784 -6062581865071657021090336618356676821869104775627553202957692569518282323883797536 785 -19618927034529340046077577299316590183912545399918733271240684975450628685099329132 786 -9809463517264670023038788649658295091956272699959366635620342487725314342549664565 787 -31744090764672654088258250536029943827650754951173839677156070114487193332866924208 788 -15872045382336327044129125268014971913825377475586919838578035057243596666433462103 789 -51363017799201994134335827835346534011563300351092572948396755089937822017966253342 790 -25681508899600997067167913917673267005781650175546286474198377544968911008983126670 791 -83107108563874648222594078371376477839214055302266412625552825204425015350833177552 792 -41553554281937324111297039185688238919607027651133206312776412602212507675416588775 793 -134470126363076642356929906206723011850777355653358985573949580294362837368799430896 794 -67235063181538321178464953103361505925388677826679492786974790147181418684399715447 795 -217577234926951290579523984578099489689991410955625398199502405498787852719632608450 796 -108788617463475645289761992289049744844995705477812699099751202749393926359816304224 797 -352047361290027932936453890784822501540768766608984383773451985793150690088432039348 798 -176023680645013966468226945392411250770384383304492191886725992896575345044216019673 799 -569624596216979223515977875362921991230760177564609781972954391291938542808064647800 800 -284812298108489611757988937681460995615380088782304890986477195645969271404032323899 801 -921671957507007156452431766147744492771528944173594165746406377085089232896496687150 802 -460835978753503578226215883073872246385764472086797082873203188542544616448248343574 803 -1491296553723986379968409641510666484002289121738203947719360768377027775704561334952 804 -745648276861993189984204820755333242001144560869101973859680384188513887852280667475 805 -2412968511230993536420841407658410976773818065911798113465767145462117008601058022104 806 -1206484255615496768210420703829205488386909032955899056732883572731058504300529011051 807 -3904265064954979916389251049169077460776107187650002061185127913839144784305619357058 808 -1952132532477489958194625524584538730388053593825001030592563956919572392152809678528 809 -6317233576185973452810092456827488437549925253561800174650895059301261792906677379164 810 -3158616788092986726405046228413744218774962626780900087325447529650630896453338689581 811 -10221498641140953369199343505996565898326032441211802235836022973140406577212296736224 812 -5110749320570476684599671752998282949163016220605901117918011486570203288606148368111 813 -16538732217326926822009435962824054335875957694773602410486918032441668370118974115390 814 -8269366108663463411004717981412027167937978847386801205243459016220834185059487057694 815 -26760230858467880191208779468820620234201990135985404646322941005582074947331270851616 816 -13380115429233940095604389734410310117100995067992702323161470502791037473665635425807 817 -43298963075794807013218215431644674570077947830759007056809859038023743317450244967008 818 -21649481537897403506609107715822337285038973915379503528404929519011871658725122483503 819 -70059193934262687204426994900465294804279937966744411703132800043605818264781515818626 820 -35029596967131343602213497450232647402139968983372205851566400021802909132390757909312 821 -113358157010057494217645210332109969374357885797503418759942659081629561582231760785636 822 -56679078505028747108822605166054984687178942898751709379971329540814780791115880392817 823 -183417350944320181422072205232575264178637823764247830463075459125235379847013276604264 824 -91708675472160090711036102616287632089318911882123915231537729562617689923506638302131 825 -296775507954377675639717415564685233552995709561751249223018118206864941429245037389902 826 -148387753977188837819858707782342616776497854780875624611509059103432470714622518694950 827 -480192858898697857061789620797260497731633533325999079686093577332100321276258313994168 828 -240096429449348928530894810398630248865816766662999539843046788666050160638129156997083 829 -776968366853075532701507036361945731284629242887750328909111695538965262705503351384072 830 -388484183426537766350753518180972865642314621443875164454555847769482631352751675692035 831 -1257161225751773389763296657159206229016262776213749408595205272871065583981761665378242 832 -628580612875886694881648328579603114508131388106874704297602636435532791990880832689120 833 -2034129592604848922464803693521151960300892019101499737504316968410030846687265016762316 834 -1017064796302424461232401846760575980150446009550749868752158484205015423343632508381157 835 -3291290818356622312228100350680358189317154795315249146099522241281096430669026682140560 836 -1645645409178311156114050175340179094658577397657624573049761120640548215334513341070279 837 -5325420410961471234692904044201510149618046814416748883603839209691127277356291698902878 838 -2662710205480735617346452022100755074809023407208374441801919604845563638678145849451438 839 -8616711229318093546921004394881868338935201609731998029703361450972223708025318381043440 840 -4308355614659046773460502197440934169467600804865999014851680725486111854012659190521719 841 -13942131640279564781613908439083378488553248424148746913307200660663350985381610079946320 842 -6971065820139782390806954219541689244276624212074373456653600330331675492690805039973159 843 -22558842869597658328534912833965246827488450033880744943010562111635574693406928460989762 844 -11279421434798829164267456416982623413744225016940372471505281055817787346703464230494880 845 -36500974509877223110148821273048625316041698458029491856317762772298925678788538540936084 846 -18250487254938611555074410636524312658020849229014745928158881386149462839394269270468041 847 -59059817379474881438683734107013872143530148491910236799328324883934500372195467001925848 848 -29529908689737440719341867053506936071765074245955118399664162441967250186097733500962923 849 -95560791889352104548832555380062497459571846949939728655646087656233426050984005542861934 850 -47780395944676052274416277690031248729785923474969864327823043828116713025492002771430966 851 -154620609268826985987516289487076369603101995441849965454974412540167926423179472544787784 852 -77310304634413492993758144743538184801550997720924982727487206270083963211589736272393891 853 -250181401158179090536348844867138867062673842391789694110620500196401352474163478087649720 854 -125090700579089545268174422433569433531336921195894847055310250098200676237081739043824859 855 -404802010427006076523865134354215236665775837833639659565594912736569278897342950632437506 856 -202401005213503038261932567177107618332887918916819829782797456368284639448671475316218752 857 -654983411585185167060213979221354103728449680225429353676215412932970631371506428720087228 858 -327491705792592583530106989610677051864224840112714676838107706466485315685753214360043613 859 -1059785422012191243584079113575569340394225518059069013241810325669539910268849379352524736 860 -529892711006095621792039556787784670197112759029534506620905162834769955134424689676262367 861 -1714768833597376410644293092796923444122675198284498366918025738602510541640355808072611966 862 -857384416798688205322146546398461722061337599142249183459012869301255270820177904036305982 863 -2774554255609567654228372206372492784516900716343567380159836064272050451909205187425136704 864 -1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568351 865 -4489323089206944064872665299169416228639575914628065747077861802874560993549560995497748672 866 -2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874335 867 -7263877344816511719101037505541909013156476630971633127237697867146611445458766182922885378 868 -3631938672408255859550518752770954506578238315485816563618848933573305722729383091461442688 869 -11753200434023455783973702804711325241796052545599698874315559670021172439008327178420634052 870 -5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317025 871 -19017077778839967503074740310253234254952529176571332001553257537167783884467093361343519432 872 -9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759715 873 -30770278212863423287048443114964559496748581722171030875868817207188956323475420539764153486 874 -15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076742 875 -49787355991703390790123183425217793751701110898742362877422074744356740207942513901107672920 876 -24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836459 877 -80557634204566814077171626540182353248449692620913393753290891951545696531417934440871826408 878 -40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913203 879 -130344990196270204867294809965400147000150803519655756630712966695902436739360448341979499330 880 -65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749664 881 -210902624400837018944466436505582500248600496140569150384003858647448133270778382782851325740 882 -105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662869 883 -341247614597107223811761246470982647248751299660224907014716825343350570010138831124830825072 884 -170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412535 885 -552150238997944242756227682976565147497351795800794057398720683990798703280917213907682150814 886 -276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075406 887 -893397853595051466567988929447547794746103095461018964413437509334149273291056045032512975888 888 -446698926797525733283994464723773897373051547730509482206718754667074636645528022516256487943 889 -1445548092592995709324216612424112942243454891261813021812158193324947976571973258940195126704 890 -722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563351 891 -2338945946188047175892205541871660736989557986722831986225595702659097249863029303972708102594 892 -1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051296 893 -3784494038781042885216422154295773679233012877984645008037753895984045226435002562912903229300 894 -1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614649 895 -6123439984969090061108627696167434416222570864707476994263349598643142476298031866885611331896 896 -3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665947 897 -9907934023750132946325049850463208095455583742692122002301103494627187702733034429798514561198 898 -4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280598 899 -16031374008719223007433677546630642511678154607399598996564453093270330179031066296684125893096 900 -8015687004359611503716838773315321255839077303699799498282226546635165089515533148342062946547 901 -25939308032469355953758727397093850607133738350091720998865556587897517881764100726482640454296 902 -12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227147 903 -41970682041188578961192404943724493118811892957491319995430009681167848060795167023166766347394 904 -20985341020594289480596202471862246559405946478745659997715004840583924030397583511583383173696 905 -67909990073657934914951132340818343725945631307583040994295566269065365942559267749649406801692 906 -33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400845 907 -109880672114846513876143537284542836844757524265074360989725575950233214003354434772816173149088 908 -54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574543 909 -177790662188504448791094669625361180570703155572657401984021142219298579945913702522465579950782 910 -88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975390 911 -287671334303350962667238206909904017415460679837731762973746718169531793949268137295281753099872 912 -143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549935 913 -465461996491855411458332876535265197986163835410389164957767860388830373895181839817747333050656 914 -232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525327 915 -753133330795206374125571083445169215401624515248120927931514578558362167844449977113029086150530 916 -376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075264 917 -1218595327287061785583903959980434413387788350658510092889282438947192541739631816930776419201188 918 -609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600593 919 -1971728658082268159709475043425603628789412865906631020820797017505554709584081794043805505351720 920 -985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675859 921 -3190323985369329945293379003406038042177201216565141113710079456452747251323713610974581924552910 922 -1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276454 923 -5162052643451598105002854046831641670966614082471772134530876473958301960907795405018387429904632 924 -2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952315 925 -8352376628820928050296233050237679713143815299036913248240955930411049212231509015992969354457544 926 -4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228771 927 -13514429272272526155299087097069321384110429381508685382771832404369351173139304421011356784362178 928 -6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181088 929 -21866805901093454205595320147307001097254244680545598631012788334780400385370813437004326138819724 930 -10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409861 931 -35381235173365980360894407244376322481364674062054284013784620739149751558510117858015682923181904 932 -17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590951 933 -57248041074459434566489727391683323578618918742599882644797409073930151943880931295020009062001630 934 -28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000814 935 -92629276247825414927384134636059646059983592804654166658582029813079903502391049153035691985183536 936 -46314638123912707463692067318029823029991796402327083329291014906539951751195524576517845992591767 937 -149877317322284849493873862027742969638602511547254049303379438887010055446271980448055701047185168 938 -74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592583 939 -242506593570110264421257996663802615698586104351908215961961468700089958948663029601091393032368706 940 -121253296785055132210628998331901307849293052175954107980980734350044979474331514800545696516184352 941 -392383910892395113915131858691545585337188615899162265265340907587100014394935010049147094079553876 942 -196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776937 943 -634890504462505378336389855355348201035774720251070481227302376287189973343598039650238487111922584 944 -317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961291 945 -1027274415354900492251521714046893786372963336150232746492643283874289987738533049699385581191476462 946 -513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738230 947 -1662164919817405870587911569402241987408738056401303227719945660161479961082131089349624068303399048 948 -831082459908702935293955784701120993704369028200651613859972830080739980541065544674812034151699523 949 -2689439335172306362839433283449135773781701392551535974212588944035769948820664139049009649494875512 950 -1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437755 951 -4351604254989712233427344852851377761190439448952839201932534604197249909902795228398633717798274562 952 -2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137280 953 -7041043590162018596266778136300513534972140841504375176145123548233019858723459367447643367293150076 954 -3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575037 955 -11392647845151730829694122989151891296162580290457214378077658152430269768626254595846277085091424640 956 -5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712319 957 -18433691435313749425960901125452404831134721131961589554222781700663289627349713963293920452384574718 958 -9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287358 959 -29826339280465480255655024114604296127297301422418803932300439853093559395975968559140197537475999360 960 -14913169640232740127827512057302148063648650711209401966150219926546779697987984279570098768737999679 961 -48260030715779229681615925240056700958432022554380393486523221553756849023325682522434117989860574080 962 -24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287039 963 -78086369996244709937270949354660997085729323976799197418823661406850408419301651081574315527336573442 964 -39043184998122354968635474677330498542864661988399598709411830703425204209650825540787157763668286720 965 -126346400712023939618886874594717698044161346531179590905346882960607257442627333604008433517197147524 966 -63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573761 967 -204432770708268649556157823949378695129890670507978788324170544367457665861928984685582749044533720968 968 -102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860483 969 -330779171420292589175044698544096393174052017039158379229517427328064923304556318289591182561730868494 970 -165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434246 971 -535211942128561238731202522493475088303942687547137167553687971695522589166485302975173931606264589464 972 -267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294731 973 -865991113548853827906247221037571481477994704586295546783205399023587512471041621264765114167995457960 974 -432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728979 975 -1401203055677415066637449743531046569781937392133432714336893370719110101637526924239939045774260047426 976 -700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023712 977 -2267194169226268894543696964568618051259932096719728261120098769742697614108568545504704159942255505388 978 -1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752693 979 -3668397224903683961181146708099664621041869488853160975456992140461807715746095469744643205716515552816 980 -1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776407 981 -5935591394129952855724843672668282672301801585572889236577090910204505329854664015249347365658771058206 982 -2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529102 983 -9603988619033636816905990380767947293343671074426050212034083050666313045600759484993990571375286611024 984 -4801994309516818408452995190383973646671835537213025106017041525333156522800379742496995285687643305511 985 -15539580013163589672630834053436229965645472659998939448611173960870818375455423500243337937034057669232 986 -7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834615 987 -25143568632197226489536824434204177258989143734424989660645257011537131421056182985237328508409344280258 988 -12571784316098613244768412217102088629494571867212494830322628505768565710528091492618664254204672140128 989 -40683148645360816162167658487640407224634616394423929109256430972407949796511606485480666445443401949492 990 -20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974745 991 -65826717277558042651704482921844584483623760128848918769901687983945081217567789470717994953852746229752 992 -32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114875 993 -106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148179246 994 -53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089622 995 -172336583200476901465576624331329576191882136652121766649059806940298112231647185426916656353148894409000 996 -86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204499 997 -278846449123395760279448765740814567900140513175394614528217925896651143245726581383115317752445042588248 998 -139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294123 999 -451183032323872661745025390072144144092022649827516381177277732836949255477373766810031974105593936997250 1000 -225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498624