0 1 1 -1 2 0 3 -1 4 0 5 -1 6 -1 7 -1 8 -2 9 -2 10 -4 11 -4 12 -7 13 -9 14 -13 15 -19 16 -25 17 -38 18 -51 19 -75 20 -104 21 -149 22 -211 23 -298 24 -426 25 -600 26 -857 27 -1211 28 -1724 29 -2444 30 -3471 31 -4930 32 -6995 33 -9940 34 -14104 35 -20038 36 -28444 37 -40397 38 -57362 39 -81453 40 -115675 41 -164250 42 -233262 43 -331227 44 -470382 45 -667963 46 -948561 47 -1347035 48 -1912880 49 -2716470 50 -3857579 51 -5478121 52 -7779365 53 -11047390 54 -15688243 55 -22278665 56 -31637691 57 -44928268 58 -63802184 59 -90604713 60 -128666837 61 -182718372 62 -259476481 63 -368479909 64 -523274539 65 -743097017 66 -1055264585 67 -1498570949 68 -2128105804 69 -3022102377 70 -4291658193 71 -6094542232 72 -8654800689 73 -12290598972 74 -17453761694 75 -24785919330 76 -35198246804 77 -49984693345 78 -70982785285 79 -100801975451 80 -143147923052 81 -203283000266 82 -288680250053 83 -409952072067 84 -582169031168 85 -826732696087 86 -1174035228458 87 -1667236249446 88 -2367626326252 89 -3362243608898 90 -4774690149253 91 -6780492040925 92 -9628912224999 93 -13673926627482 94 -19418213098293 95 -27575619667310 96 -39159875131740 97 -55610566115723 98 -78972035884695 99 -112147436871044 100 -159259508218181 101 -226162912576223 102 -321171800673805 103 -456093018878527 104 -647693357404123 105 -919783175536424 106 -1306175338013160 107 -1854887172392682 108 -2634107628798611 109 -3740671186643783 110 -5312091569031914 111 -7543650706049519 112 -10712666609020268 113 -15212955947879772 114 -21603774029456395 115 -30679313995160290 116 -43567401970419062 117 -61869653107690361 118 -87860505849800926 119 -124769868594140814 120 -177184503531772899 121 -251618028019263534 122 -357320368104808712 123 -507427255780751531 124 -720592619097630905 125 -1023306723837033624 126 -1453188144450444921 127 -2063658660674885397 128 -2930582033747613309 129 -4161691669358144558 130 -5909978752126998424 131 -8392704608026406292 132 -11918399979401174346 133 -16925206438599362685 134 -24035324664751410459 135 -34132335923692884325 136 -48471005566092668565 137 -68833213930654368504 138 -97749392336481705959 139 -138812982229457121969 140 -197126995624765673855 141 -279938171343478308550 142 -397537534251801452313 143 -564539270870289989402 144 -801696848461364549343 145 -1138482068469914121818 146 -1616747555781408046581 147 -2295927824878421283057 148 -3260425264415095659523 149 -4630098903653181519966 150 -6575159409904925540235 151 -9337321332715123263042 152 -13259841204616266947945 153 -18830174362277671275512 154 -26740551492452262485343 155 -37974002808649635329031 156 -53926520166136434352801 157 -76580538319398246635258 158 -108751294005644879419291 159 -154436678135839648714123 160 -219314057563259713664915 161 -311445806951080559695350 162 -442281227866258855814369 163 -628079364554139324611776 164 -891929531085636579591107 165 -1266620642738964293707055 166 -1798715926200712672395755 167 -2554339376762283915030962 168 -3627393051141680078674093 169 -5151226366853867738481490 170 -7315207563244043872912689 171 -10388256675667256044133000 172 -14752264488266733726258584 173 -20949550470921251423194050 174 -29750257344067047466727150 175 -42248057459119996587353812 176 -59996064518919490528774807 177 -85199840519089435278482278 178 -120991483069513289241279761 179 -171818854192343200152726904 180 -243998320435567917417627530 181 -346499693850427049891120509 182 -492060919206795062627788244 183 -698771030704440825069738011 184 -992318093741031510013152334 185 -1409181485633641183545358380 186 -2001165223105238314559094027 187 -2841835697525598816422239693 188 -4035663841488864614663584083 189 -5731007832606745180485868504 190 -8138549707669076967093872363 191 -11557477023037503181469919439 192 -16412663181521131521615140938 193 -23307466860899962028912976372 194 -33098711980123778919868670336 195 -47003166036074685863383357171 196 -66748748976743197601648531805 197 -94789263483672210004876769296 198 -134609331403463704071353954951 199 -191157431073495978370648609410 200 -271460849508967294640998368515 201 -385498970154069318953499319564 202 -547443420510400124014946911585 203 -777419193987341480229400530117 204 -1104005602289352729125471506904 205 -1567787854111204702446966130519 206 -2226400618259182516151952023568 207 -3161690339663312202733469848236 208 -4489886376215787792586518929603 209 -6376044933443695578866747769964 210 -9054560758741828061447644515347 211 -12858295603238061462085186384952 212 -18259943273407931845824388292189 213 -25930771747393188302823357989180 214 -36824042295609550265634727004019 215 -52293472180408988854788906530578 216 -74261462409010160873010660981095 217 -105457996365191791344754100789788 218 -149759897483670403816904868956228 219 -212672605846342642914336829663151 220 -302014344543776061199764182183285 221 -428887697817124727591615773377176 222 -609059339935461495572017279809309 223 -864919375049998306346158641569635 224 -1228263777083116301908868299481241 225 -1744245706147204626669635622092722 226 -2476986735404704957507687504573757 227 -3517545300956044838947210879144489 228 -4995232621726719362007376055391940 229 -7093682329657820124770055452877278 230 -10073670798679480880041581881025941 231 -14305524076810858916319577117045967 232 -20315138662168879521535264172244542 233 -28849335169212016178353305699281466 234 -40968666448505412685172801165670691 235 -58179213514774988249718292963608109 236 -82619747690646617782660637205254640 237 -117327517786616253166718120352218245 238 -166615691947061870545514955675189012 239 -236609359225401916928675545826518714 240 -336006700322337306703553499243502074 241 -477159918910697987752409550797829998 242 -677610261927648503206887522954824352 243 -962267887289981850436139944694899673 244 -1366507473300919511652682442371262979 245 -1940564264122153788325155615109438767 246 -2755776852131923338644538882326729673 247 -3913452493768116417414098435769106687 248 -5557456660226976545447389763953133268 249 -7892091338653982557346545952294347932 250 -11207483837600161227689541021652177157 251 -15915641188143112360060463031066438322 252 -22601650655956495124512164606557353177 253 -32096389101462148164325734794399285006 254 -45579776850544428896554697105992546756 255 -64727407534163547313928082209653875471 256 -91918775728794484231727602166885679070 257 -130532979047877799834421719431062057954 258 -185368641869063865780393875325875645931 259 -263240245024806286535813102624791122129 260 -373824967923470287200678987544976002642 261 -530865280990050715296951899570227425041 262 -753876735751742166761876408369635855866 263 -1070573181293341207261579769332836021607 264 -1520310791076028485749631826712526725746 265 -2158978892661894601296952298272753067048 266 -3065945388482401046786039609819612322457 267 -4353919881804321507515272475912062783978 268 -6182960208092359696525726967931522497639 269 -8780362976962019374083744557949576898532 270 -12468909941600858257943381789803000748680 271 -17706980399293946033322166640786403949739 272 -25145514429846430350962337376456332247447 273 -35708905848612531579262948400187415586338 274 -50709877519609041547195010655225360258856 275 -72012614694932347490836973342648173910094 276 -102264429118281321730533464505274354616829 277 -145224743014697579139534619694985854399461 278 -206232276124981122254924867171662218913695 279 -292868493569212243351984082053905824149492 280 -415899761846783352951627031862943979189904 281 -590615295609916129037640113786929386857748 282 -838727163149700427219375010239224837584157 283 -1191068466113279931219844084842349072575994 284 -1691424998854167811050186996672468644248954 285 -2401976551427502776642792456176337392515292 286 -3411024052213973452833152109265507890780131 287 -4843962809656682756337978635546066596252036 288 -6878865508470231559374105207651522589305619 289 -9768611474326152008399739510786672178559791 290 -13872312232131135622445515438151774362971571 291 -19699938642406688050970420817307028318520491 292 -27975695473152442322136676881266267895584574 293 -39728019026507440178087152601145186813338968 294 -56417381912281898038942240862418548386036205 295 -80117787391124516375197007064133241021164288 296 -113774507764814652557143625467889697836964484 297 -161570096212615607133765874203584940448795100 298 -229444156718443184770065720055804544978982829 299 -325831464400198550457430815833718846986979977 300 -462710163168186737693921235026502002973419890 301 -657090301249002179158439547482244895434925813 302 -933127686323511189775021298461426128104920681 303 -1325125751100547582487302833786052214033930191 304 -1881798474063288611134959943087539148962320210 305 -2672324112670742122317363173166652202616288722 306 -3794942052291882465108308464027192264063640440 307 -5389161109600685826571369362936527589100778882 308 -7653096428097630045389684413521092613741063398 309 -10868089438524966576509920408542699446029090101 310 -15433670430458495368975568713257389019971357959 311 -21917208567648439680488601932331676482054432026 312 -31124419402516149670826458163604846570822905634 313 -44199491926797935592210439988237989843607373260 314 -62767278043719717355402469084554647458383894337 315 -89135214484874645624689251749627452992517497089 316 -126580070203626831560794070387069165137607582694 317 -179755153620839243354875737179841738415007010854 318 -255268583761029543059121342688305069297896595175 319 -362504487592101150754870029849093612649693235243 320 -514789174555969728869766636122002308980126613015 321 -731047209926432654179165403729338953893237563318 322 -1038153188831511727297164085085009926229095662085 323 -1474271468171658414139985198270899224985670157906 324 -2093598888148061248062618139270642686153392873246 325 -2973099865990515570735963465937891563867059262998 326 -4222070838493728015151647773407423514300154121688 327 -5995722635882691725506057334923504213341796915606 328 -8514468681738461400055101765608659798230455969654 329 -12091315982236424470515761032255098586184763847722 330 -17170762809410590483041169304248391396637607161923 331 -24384036931148400704540480479436104090303620356233 332 -34627538896160369025299232944596643172606706250430 333 -49174238596784619366501351786659480468926740667459 334 -69831868468181282622977111772387306757949664836101 335 -99167572145717631234233217579249532779002991740242 336 -140826925886381567310745731701197887081324959546391 337 -199986977854683969645847142108530154270859067655076 338 -283999604903095353253732847486930186322314839900721 339 -403305137416101981414638719718583841931886373654633 340 -572729789260520557144085744833807151945372944591270 341 -813328125716317974555444398354998583072604287509054 342 -1154999534658948241891704839439370592567630014636563 343 -1640203852396570547289928060191519423526730857924401 344 -2329237888577108093483622531689576663595574972547078 345 -3307728569016552272466330028953206537707833139377160 346 -4697273876551957340722448711915222785522242190988200 347 -6670553949926306708483764129350597807559352909665371 348 -9472790211572682897994145613986114977069390224732939 349 -13452219270853595710420333815207432437112400898200222 350 -19103368624172381529013749687400865528582497779248234 351 -27128512065047316734129912587235015341888362646438679 352 -38524941927371816233442296900956611555436917617663707 353 -54708903567903152682039197365107899013100916351472867 354 -77691593545935140996101207185866167137128700235448236 355 -110329092964093086065358410060766778022911430018911377 356 -156677295428140508551079382322335896698381530507183268 357 -222495936866497770978612624256815915187200069460757485 358 -315964363482426848619221849837019934022840209949761317 359 -448697987014285723755450232582436233730743471713973356 360 -637191743181726210543157249398207081079388527028892596 361 -904869933294441565704920430858209241009980009921655774 362 -1284997184821915465081657489235461951178281511398417700 363 -1824812278808414544168075554582779890313398340292872081 364 -2591398558862560359320936022957582160687804544141936048 365 -3680020443121970630643046347955012270839945686318717944 366 -5225962025594334453143076358998251218677031885739240796 367 -7421338961308822760954511272827081552225650695590811418 368 -10538972864498884609253224346725635006530312192928855424 369 -14966295114359740485669247300920596610911615224091405364 370 -21253493327099356769757854587362115137650444541533630740 371 -30181883702911408480288066656974553275511855890179493335 372 -42861005945529132506907280402412810830389779945138323297 373 -60866506833881822356637610359647290926615408554996179075 374 -86435947370605898021748208591125184228691925948477338720 375 -122746866651057180847352208224677528958341596330763673853 376 -174311657718651304312203629503749923577994024545127482982 377 -247538327010830920121912202840356532391192508405225789544 378 -351526823514137407773332185088104564999548967485691760525 379 -499199898222357760872538134257740919828279103039008981551 380 -708909026895895502427223568388749339417017874731973172728 381 -1006714965696236194424196425316031719880931148566331785132 382 -1429626346548983287543899346737364754384510729632374236359 383 -2030198775612216899564390550196589464223027256895712767516 384 -2883065969263124918951827994776553041640735339495176736630 385 -4094214558186094175412429730693003842515837442956188105228 386 -5814155148432923432039239444272606289266678031123092243141 387 -8256626419946543461301554300103029484606706900945998080155 388 -11725156638954413400044749041998614903351815244162576170451 389 -16650783409055686634595029348623802120948871182330636601335 390 -23645619130936203507707803404159741608863603684409941968427 391 -33578918802175759120301763104331292283868864639708986836915 392 -47685103176170027263893415363295915820028057501178246387687 393 -67717161422560293711807290762480682314417943840833290104048 394 -96164496786088226356833749224432891882857826708117758332612 395 -136562287134508971140979965695029917936549837326392552098766 396 -193930804929933309033582674635092290429033405289653768465397 397 -275399291341160463342619437233393623152183019658110570400018 398 -391091913936086104696944120306236807058217843943018147810093 399 -555385906773141501750865874263352388353617739656808250332455 400 -788698243177263440864936837584025630601864077153766711609470 401 -1120022872753572561691953430089882591634639163975985529921198 402 -1590533827535383383756453032534062152670258554631237902436308 403 -2258701958750946715210270525531579708887983240079657285537166 404 -3207561166033652955364175742466219295401844519878549716179843 405 -4555027100404445987004883843166875873724304104886622170427248 406 -6468550656221920669133646079364275005742024445578922061870175 407 -9185927255711350015978350251242608759101060649286157795014081 408 -13044847915978928780686316469049922377938651486270214640388092 409 -18524864438178281517340644776413114381279309399819274565346368 410 -26306983773457789229903706362488235562343471303964371877536527 411 -37358297415159261705029370396116654549071444085530254525387562 412 -53052162793653936913522682260503125486241143062534277160041892 413 -75338871731940262965207307655018344636545693930385374907718088 414 -106988015095978336466921125684278212714916937722041531495930969 415 -151932662529169775424471461175774131562319071039252441738333398 416 -215758128819330681638404801327142588582510461775528701300201381 417 -306396066367107786260016104436114755601286420618543652041260142 418 -435110139297918047064717044202541995490360272424209878586783819 419 -617895769892226026825249468476546397167871991264017791894649780 420 -877467905176287356195079912290086395115934638774610700539574760 421 -1246083825349310004233781012307746269595699170711704441295573229 422 -1769551787179293026430058751950734796410029549302122607744044364 423 -2512923660357793814734168420297707430453359822901909397594131592 424 -3568578986236920659573318719950189429426354195837344225503538814 425 -5067705072743250322350356324052013697941980016758353618199560336 426 -7196599767962274515709059863337597326058204074094783810764580385 427 -10219822873827803678405069646303909247498879439645125012501759600 428 -14513073248477683131922267149836079115964921631903351344796974934 429 -20609877266570277265247481935465559202777283264315104535248952373 430 -29267890657662416696354844258493952598400890729810355657446253523 431 -41563053116202895211339405617403650743144816136354254710426517614 432 -59023296367551588716461777711714366332315922853699884592100403848 433 -83818421720653804985720097770165061489245390497862352461738159946 434 -119029743374409288845119810166905960440254325886615479505888785096 435 -169033006312102357896783384003651362321185934703893212639804325923 436 -240042164360828868765925570733512467053661416371679786227753294808 437 -340881594241075212189227054815012998911452862701096311509704212654 438 -484082709392946586036526252865195867764030650390926017388976186962 439 -687441250839407103518753475616486805369888143073809282799839125325 440 -976228781127654098823670178315766440711183881967428373955494178265 441 -1386333205838734918452893801787592724738500865497360759929446125398 442 -1968718598309579199434907480523457985871722475983185772960685737544 443 -2795758554297293871718397693360413330819524920617775292197836623360 444 -3970230128692772181091725327244481626615024417466159547905827817241 445 -5638086039494116460508399172848781162674513456254055930938059765402 446 -8006592353175480035772738619973680022619434117594458516082851980245 447 -11370085639147147531208928419240813639271448993541208687433492514745 448 -16146550459792941719104497092292713070411446449510952773612867641168 449 -22929562716134052954197214442770141851367721804375944503156576040348 450 -32562053898902384553029267513982934947726449353054480295001067494987 451 -46241062999817620778799702200384233750010862985876379200949361838073 452 -65666493704353788927408861168175163076620786426546043066380289927186 453 -93252363066154925757560887093551983127038045713847536406441847854653 454 -132426793740099100160464473313894624052945015155285481489499810771411 455 -188058030098838194602286676460135143758353683894487800012109738708094 456 -267059419667476929353856637205669949844816868417073804203180342016556 457 -379248541504158701417823083386107390218542941017051475187231328066588 458 -538567246240996178356104152469848877002659294146937329629410557295102 459 -764814223340735453324464327485608551801695590166483057064738128274808 460 -1086105403377139499449064149147825334774867708014943676665336572647349 461 -1542367951909125860919091194914874185753428821622630646682043446609194 462 -2190302056945298303650629896493250843485870889095203855583394384699405 463 -3110427116124014329418487930001260063888439606902770844571812255016476 464 -4417087960101922474863920680847524606354358424883744456742449586047089 465 -6272664595205214376004872716726461811698430846228283914689085875988626 466 -8907751323800465106913915551950356605315178768768427561423785337391209 467 -12649812921182184633402593342472614014520403016283672686861053495617158 468 -17963878999782928378470052404825857696326233523974021946376621009477951 469 -25510333688688589620131032424635415570792935243354720784328613005095363 470 -36226982207801768932129293760437389833211470169589607908595048896544443 471 -51445592829164290440179970896710981808202194251393159230666078593429416 472 -73057397007642092009169927883635533390317360963516344747999663771665626 473 -103748114542213838666800784173620494578692019754827385199442217885262002 474 -147331710571872689341763894491093137558059915529917332818897425981914417 475 -209224360710689343321747772108412906522083977233147307667287081466414969 476 -297117524427587576297957247643999053554779689876583556827851479826184344 477 -421933770150446468446414941453179196135928951008571917872227209617362096 478 -599184133404282474747833829261226082112928481243222121117831652017191671 479 -850895688191601080180158355211156987476060649122720299819240134358300140 480 -1208348872773879239682419432379848055616956429085994782336374303151763287 481 -1715964739975417409257658457057191816341759808866550805867299627098625962 482 -2436825204362911380899489982946178834173345292355090224148436781158871612 483 -3460512292754577913513523143261602638790635380782500976758405481389945748 484 -4914240589298382731355444329959061002648872531809898244531353669657990454 485 -6978666314831795000918714783053058591464067693815652534132275963192865268 486 -9910337650098903712044274946155366699002566897151831286126855936860205639 487 -14073576226195464217234415857746410893471893826034093895753038979701828087 488 -19985751725881660466307238730155098303080135019290962986846409950215774482 489 -28381575914238003962799586202479615049805510086361247243925885722369918026 490 -40304405980011742045271594993916714455529327987683741272890328996468692654 491 -57235903542152543096514283567116212255421115674396579688717928614123589834 492 -81280162171630537806931361753140911366345451422492189545783069902557524229 493 -115425185133682650311886059522820595096395065490423706958301912009753902208 494 -163914207442305918723817101424346871117617434367736027364089926966942786611 495 -232773006777694006438609031531000473913078117193129306443859970036114687393 496 -330558732704116952459951139643523129741167875510339846457644899002694230339 497 -469423311919098309464060988810193929368461415531120621462809380330616942132 498 -666623579932276910570701645273766865052134186251859122042757225783941007982 499 -946665804697640681571333146870119996356158610996310302636485486474498766566 500 -1344351104224178778656645669280598716855476527359018729586171993215830255370 501 -1909100215155656787537190319587530555482911125191833462660651091501945775191 502 -2711095055491995236810458442990568835465961813062739890488662088316273119503 503 -3850000299389137124906091421914905334717186797619751313330400758063205120648 504 -5467348802569571256433404445873612272547641881329208208881579678424815474880 505 -7764130027133178002176142201657543107000208514842670727067682069436359363586 506 -11025767196323664023864992467959457040549228130954816341541122871929765552000 507 -15657587114420661749566458875337622596738961391481025504366910251910542320282 508 -22235190520566766167698662096064039286444301906400588805257076210922106109016 509 -31575982549096317279163019602949252019593093212455830820280919654482642941814 510 -44840752455824738371836287541976395267003284509865028303087216046938532736303 511 -63677926021088992108433226691437153334057749082805976480246655615797758350861 512 -90428417015124390218459125721313535249696860412258831088327109055948811677576 513 -128416534815425097890358307512498914672329242676669350178206631426657457762950 514 -182363099546939493603028819012888278882804472830852374458214176018568106158371 515 -258972102962961225285649153892398165942925030245467073690082575456417414807940 516 -367763819981552478303238207004256779202070450521453001130168107367320391587304 517 -522257902453560917697143528398982344753858193253743150984932471161181912696092 518 -741653479368565454506258101081250303266764964479794953781992885047673131297337 519 -1053215051175620046702036069466394948172824595232701245074040033794620777341419 520 -1495660675612653732625910351335084200206313152863302665041764448895452647563390 521 -2123973498173154658984611728408385904317645241076111090762429416270754372806972 522 -3016234560752893001874596506872674691531906001905872830745278376355080546980103 523 -4283326008212989261491912947318013455444098070129364739733837010139595736010949 524 -6082710519719723245815949458868629823797474376316827730097583753232444670980360 525 -8637999348115270654360685220036433909079955692223564414997985869937551473853606 526 -12266740706489830301519574621256356097746815709658263114458127782127468258251710 527 -17419881791619535540233407710499007652506022394111122245253904553530227307944484 528 -24737808428073617037006734940394463223480616272492923021036374759798364356353661 529 -35129926433741656011306087495728009278823221365134020190263887161931897307682968 530 -49887674360012153739181637946815564804540253715735468306406908855419211438617771 531 -70845011809082128751232830224674468562882530627843950447428263862183667835802437 532 -100606327366745655090907416586415907681223657696510019524092066409704935192034263 533 -142870088489804319574522784280502899293528534067051256869464011775482594140019689 534 -202888453632504224936655331136156009670449949511040078586370531989905898115778929 535 -288119963055292682164872509246181231297965132796425902096788125270724334748117808 536 -409156418833702953562449029909793636874372071698927261143857265963068623853942041 537 -581039138342154169319466645779826385208611759535611844824387517851871418453384932 538 -825128153305617200040169156068164009343321821923861608596994925701918904473784285 539 -1171756641592389083320481224761545811724510270974246493265717159360379308780306302 540 -1664000460553098355625356263815797970985302547059630892386294933166657776766349290 541 -2363031225458264362566301845696421609910979237683458000944595664593126797607270390 542 -3355718165267060336123009504735506063735786805485358665249597629905187005944112265 543 -4765423445692937015476938964284182190172914602619780537436789712640321935697263466 544 -6767332504800103953609686917019124147195556602197023503623607534275493680181766053 545 -9610224516756405202438239926762208517753499441277430720507995453934360675251672278 546 -13647388420320266336071060692416250185057432086601378181039103019126743510604702021 547 -19380526476810582301225712298698083648410674977076277844588833522750908213014642519 548 -27522101295153259771706971313746038858318587236607832837218984758599444054398694697 549 -39083874249082398468178826933073693286482501059362731125940714018771895189307087128 550 -55502638041198296341889147781563909515431878674733360325247987390586976100671699325 551 -78818768321172675976621253950446639751924203633868882854358292275918610670933235011 552 -111929783140314465761695737943354010360486779602628995774942080818031467303624596623 553 -158950420321049582841779568074657072262236939072856676787020980988616702203135752776 554 -225723979904133223596725354380092803388633564401425020549250320535622181160930954952 555 -320548476693862052374719428826996239578995625505131316276578892728247506315371661018 556 -455207842580104833473986631499623428802830981579483721940757837111234430778233535281 557 -646436327146649314944481605553730295461990856554290947849414069339613507481684735986 558 -917998079045208310069270806251638107113369734324416431082973866466133910120247159423 559 -1303640339722916843199841829400277504839806413137473861809571592849512289611571620090 560 -1851287245742905820138955247094704278780776046163935780028529420440143921792460921056 561 -2628995407566786795208145164156198863648497846736469552461094723298833084115301716650 562 -3733411370332042867842233031673041257990760280492506110441353037182492584079073132736 563 -5301781973451580899907032775669783117256368152759398396443747526348374669636057717250 564 -7529010148034178606091786954690868639013588381479182561690236612454770551162034062544 565 -10691875692560358177761631906990265818037644620609226648704742486483467027687552143853 566 -15183430966022930949229274111821372544110109778515781341743042240677243999367810966426 567 -21561845884571632696097743994599621299538010786295190371986809284637567736459269285382 568 -30619772236616925993193658033214607993820703784622479607908575654793572374933185122836 569 -43482847286890499753276350757416690144019524632308916333242058792420005353563489587540 570 -61749577807569736742389315320190956696852649876288289919574397504761779680846000441276 571 -87689988060250158824528480135394451954107163862393186534867727429521909167120679841319 572 -124527717905533167395950494177096351371455138320422398749880926299246775795119610838634 573 -176840627645032519846403745085492078825190842878647110400688895175453552401325059407790 574 -251129693146809825829530721882415484906445434854859377640104925610865304599677226157510 575 -356626888401469655108596607288362926700349892624950019093151180965173524722067613963334 576 -506442451855199629727814577953870370333982563008217535567118007935160468242967959825714 577 -719194108416109063029230202123967993356422256865891687179770820879924883508484599093756 578 -1021320712127682484026700942175341006294522411966791427837767029279180034455779941894220 579 -1450367828121146505556787202699619938644276499672009230254400933640946944006637284648551 580 -2059653556292384179105153714640090791169709958891288761219536997635339082692367800287475 581 -2924894423122521596656514873065065878077769167534802335814240807212352019912394036489707 582 -4153614747624467558867051994606580701893060537148828685250156369300191078034282650640879 583 -5898508792418308295744229911768814445616887680681340581951087920312627873067086240786124 584 -8376416227367869895287609250005800843593087532939004215932417670973839322330349029682220 585 -11895269004989539150094876140800890410074918794874383366717824703133009419698955285006766 586 -16892358361891921619759476600856875017760521667465200015896469470339019706613914304757888 587 -23988677423510765533759076040794844433286969121096051304559537004466820818875854386523471 588 -34066092620166549856257300808970827495830217237357543488252352690777956640658422027926856 589 -48376934080925491775527719352661244451727961829600128754748105642485877826519042279280493 590 -68699623909458167942548702081896868552195244654246482820594710367155081062374719519433023 591 -97559682418193990834662406957247761108784255612671205177704619700234530234381665170412240 592 -138543576979152884077682990209307096621433842835421017188855665805276941044403877054715369 593 -196744415791567756095205404593231799860140726703905669936845663834879625985770218373845516 594 -279394873361685133561113312929719143577938706020175812011204871388533141669614096114942301 595 -396766001956014350812543071816263805316572982915417202514976569354259582280434750051157735 596 -563443625196267652419309545802700916243642223486970651544049841463995111217707918378470864 597 -800140932462017898633037512092409954511119374367469005098239821605755354013179618950305445 598 -1136272526959860353135298058514851425193402900554982650533349109592612366770329489809473450 599 -1613609806901154709145404970737540985431612102444429761436440662132015718498324521523385370 600 -2291471937541230953290104359956388036390948876954463573941372901011665834593386950241960491 601 -3254097501193865305423068352529715648180111064492556357193596218627914774947481112530900796 602 -4621112907295040929308443914617490212215494082471232072810309926215209005721263027612559384 603 -6562398481955198230587982019443331391527549543963708728740150099183318943726436723833992456 604 -9319199660320774081586262677926214773660429319822703604234987885638257847538300202857326340 605 -13234106790029539450480880400879464437697458930324218717874015225059760315306905903849802128 606 -18793629164918809288534442332650589951824493376406094935400390065146514877421614245298275247 607 -26688654005314890828817532414860567904643368561965482270619190566137033526989321078330454962 608 -37900303680834479070930652442338539964497547891576695376278612031769037007112134542012760172 609 -53821860735780015312572776442755261179811783628890967646169201716391778127455172435549056784 610 -76431912457908771563098955320982726226004523311147627502133189257247736858017152531208464655 611 -108540231833528173003583458835340277189134966503851610927870822553942013962724030248664698648 612 -154136950752918241907285628673655632693595918221974930599595761657143764579213184163776036090 613 -218888417557890406572972635400867941953692873720586367611507123301929414394465699688971052961 614 -310841359628299737449850315001990539280065076582214600795448696483140284194267684572216623486 615 -441422857972902203345752768276318227281903623293009666823644729733346604097881263219003104804 616 -626860401633711698407946444702899401995996212185739903959321584368304468388760177633512535593 617 -890198493437557232080336494840970131040758947064245058234428592645125252747635304101257949858 618 -1264162412641187263017840442085051974188308271849835438644666281080193895467754391586256440513 619 -1795225017022438083280412019211443831810381800094882599894488190342547589209848848358486652464 620 -2549381969845012175734267632177162160333866690140951483999342805854265567725522618141079085264 621 -3620353084735115846761322717124058755123235345264587907898944957608684401866187638569262139253 622 -5141228977526618655602414104742988925173776097767994574340356175696915777954299485033495850191 623 -7301010365759206787926346634133626234901298654662016567736492440190359671073772831959850308567 624 -10368095370567922097827141691177250588419464036800514433576794260464019980409452716302043254431 625 -14723633610676800520630510584172143322940087983897300513034244831881982069489934311091695866228 626 -20908892034003052969497096894219100980498012790619885040110887455041211062134582944227089062604 627 -29692518684557270334755108998006724748434967983848097372055422728298106681274428708147814145239 628 -42166063337981167357566214646429201607255578295838363063949912143629451268396179363839309460249 629 -59879625447447958454857789593249377123426596505278905191606827317735511715958336449606892917494 630 -85034486501303242501746650842581121373355590040050381652070259690006636181932260380017485652339 631 -120756665401762284917596063183694820328164670604543228373507767769213291288953755944483224062996 632 -171485391856040494925254395905699296715799339869148292137169387795173369307945355186869803149781 633 -243524773743798656311332446898961535559200218760845638365931767893048998272420521977812602426524 634 -345827214697992713539015402882166891019959893425017096190875133458259109835200572882947852134439 635 -491105937959287660469576228251254574367036027257876926011595987045585051687591607160914176426009 636 -697414870918982108793579558276197861189013841865792242450678014687286023114741473711131137649034 637 -990392224129983256718023724379975173652558450246048826791786817102993201032062770264163097251428 638 -1406446576518558815113610679976123974086307316695662541370662790649614880764038757001966437534237 639 -1997281404686353004572592013104741956515360747993125529375174215393640530201983843282078363574369 640 -2836320323933223109666375157843543357639085014297791814099034500721693183289415383329615314949314 641 -4027831511914557140409934119518517406323604401941744672765922625572686472659547167443045568818700 642 -5719885215882218318555711875599908372660962847511346888933309622342036369127202505406078662638049 643 -8122754585460922983792963485956762871893735099555381693772835828093854762550626555993997596028281 644 -11535046520238609620339728830513889533662537549858161639948038014906839708446768777404421254214964 645 -16380809837863464736712884019043206308502304570884211853404681738172109058850404060354166921694396 646 -23262232230572215973607723493798052996818086993237980946614786879380549092190994657969050882043859 647 -33034474711883483701681858634981276751929949672429813055734110545847388679807389490225176323224744 648 -46911943302494732691123737915748374564454654972562277372606307954866689162079633089896816944714831 649 -66619204440529886098884493504981287473858141573673116576733758176957537194514870564285117979852912 650 -94605298520070089770332366550400674405953551220042377988628317477554847480709418862419387935443264 651 -134348084508593491322967314709552392000456471842503348213158533432853481117288953362429431169279087 652 -190786436843165581603082491242993803126933574431553979638618051345421594761689043710242109032518837 653 -270934004131506171501580726723839094183529465040630669915435047804291558563578792619233637310362664 654 -384750802045080235315938567965991117384300421406455237741169045444701485219162701528069835976921257 655 -546380954095669917947405109839647392442923835630034305699045542640927096129388144378542815131278155 656 -775910395538347272551262723249254542250433685314326981164773786022513397221571924233712784182005502 657 -1101862971964171677473163493934725251752888835193173630007773788082099356461494324929553067601898264 658 -1564745125167888374207021052845692247433908025967846128419174220058202808417219244236395554121042174 659 -2222079667830315330912817569529050275869745922651589006110582204642962090880817356456950465697560210 660 -3155554199061718536126648796770157107920063066391808507609236407225369958741087093817194686936472465 661 -4481172501316649572833167225385866897545384032883404068933021658822934577821807363273784503047287722 662 -6363670442588953704565422594165811839968376983556552040400604189135408366387403109742440359146566919 663 -9036987861989634123448373826647078306114767855330869376555748394740280026988867745352088561069545699 664 -12833340499720009701531376663281844169259857965275926564843161619665779843574027227708472776802998929 665 -18224504768283901595975387441308999141922786412897197797955856201548386281526752114246931376911819596 666 -25880445863370409252747501342543563531215278662609898060293315665689493425481308222703026529327353087 667 -36752574986426781421556898865035523062306643914362111022585607141407436712570162110385289059256027399 668 -52191982134461388026788978983598069608228860715974232079633894394653069589448033186010245220154714755 669 -74117337360169934370585739765229497804985822342861552305837811529135134488022034788304237307995986616 670 -105253325754303288585364657351413663427690550783641248009708892622705444770103230538804491464958636729 671 -149469246696048390946981349734040372700883117852683485985561666378460057721860113222117302162319235652 672 -212259855427615857736520097090102507114261820316721744607505323953167018004353080862788891344167313557 673 -301428201600373165665009370916630529006057782079286894770321546755224784906159356174059937027798717251 674 -428055321798801588180340341906962981397059152603324997176576472289834309667931444242460954533614069341 675 -607877290669702032261197371474715292538440221104786511408028458691455267245175180556078639430324714176 676 -863240758131772703341066961098977433277500288563968419235342598355528242491036854451868624074051474716 677 -1225879989165154336653749844211928526893797748915043884127570110182114640320132431055444211081632897353 678 -1740860511600358214405333030520428523193197789101283034819845230550032561827831913900441631088634434999 679 -2472179452829921167401244970801064511274242652369448036223399080929594063997069053330303248881122216077 680 -3510718524700201964417154235999781132323679746016381877239176470726807636011892638535072299136106122037 681 -4985537981704557541412561738446256180794138877965091547278708981379583471501506020674164968768133355734 682 -7079915063581264395064562128907560167800449575565853817776475506509610106096227908795828842657509145659 683 -10054120035083369866069244734898582980164339400314528671601191244389474206731332314108520762276531647400 684 -14277760223401944059084889682116555562106017789811573896102366983107228671519182751270316089399096626893 685 -20275711478042677672897436433671890986966594198989260721006918319909376174410798083078266431559685861773 686 -28793345000080008059151996906702756582382691251899296065421000741558429720391651292639830987284858465106 687 -40889155341919752745810856188238003027541261033472551998940888654334989122331348182813742035649657152690 688 -58066300548651046971803887776150249366750301059758262280845414484514789864824655115827290379896719138993 689 -82459401061522911296457861297024306985417358499347238078342131852504916463701891989497841674704411597970 690 -117099811063872709126549816677139448199909920594326013620453028734585131989332283054731612792298184396237 691 -166292327796122326978233958851863060421711449082321560630061139514596871509204839521312377545504146610758 692 -236150152870609229839379242932649467501389958817122312792858501779904915074779456734207578500033968021928 693 -335354585746032861211640558233228138839639639153066554298163471063083333243193891549034804934092638046679 694 -476233857204037349290826610547603796142724794629845569926554440829565239218937746480696200665642618976867 695 -676295170507053051367385619067446738830792857925615302961456433503869386822957950164410974455169683660569 696 -960400338473218673497344720415147757052636278291217999826749641043335043582356454146838905950445908792876 697 -1363855384991032772849635028558956691567621941807273369705896183979589503365224641197041093930664541202248 698 -1936798058740905206486287146095279458189740932807045540658393578583569407723979706976907880256674885631111 699 -2750428499695517653314840020125019667340187191282934678144741596210507455996896130922116107823772805204107 700 -3905857349348636173626361078537412095551086656520184525789492016645300683567212417683021742174874773610256 701 -5546670867884628698777952847268152910935105295330405292224830746258155111860289482369986775383899866840402 702 -7876774537546965496650610831393229829002880713236698948837176450375091455296879695586792596559823107088233 703 -11185732594047028767575040880681106078317039452693158884344978474367588806390077189591348107879302288362062 704 -15884752454078991210996554806337920958100293230663976786140477050504859533552468723581374722633033457163388 705 -22557785858536827893107550771854737727245316394184736692032681340882847886016825669035419789927803443141268 706 -32034097119904269762204037827640584642404977834236431622248890457058874204194023221615693742384064467708915 707 -45491316600077905717175006013260060573040070954356973438539779291958937607414424768883672924609032730115174 708 -64601785973941879952171784247470831202247427400279563679205941366505789119591554202297394101731785453625325 709 -91740381746081332600098279111858597449628544518291175697264891712331200216971795676548862230819509708560899 710 -130279643449974828325745194556240393684972476587149137416247359478266206075582146866067182543242519144957581 711 -185008882396301533431810987959730517865092333381307109730049751809305067548533783335250219096064958930024373 712 -262729354019698499297523314995973616229793454864526416983954325467050442153090848917971634519415473794632182 713 -373099456466896423223601115498319223176318107597477859192601789523626931051556603559694347086128485720896000 714 -529834989071897101699945247801883010846013381111438994447052682723051284742436566394923144078030510192509227 715 -752413627999280946376551376157018374960288863455980010410493085362853549740112771802313782125018620185905295 716 -1068495435891680244410355475638555906551577645694324767175581742356932709196649733768772906867082960945914267 717 -1517360204595394211031731746608583800930099699088790080940366635643636034812526189392330934976459774742466283 718 -2154788792867789820646733662958293350719779186770453987519388182223411839478283819389749280305730353369337887 719 -3059995067622534981408734178411532165013988524341000824260555710173177386987060870264552100139114449944722416 720 -4345469887752826170798121318312113058469437518657980044933517693260600902343596499322621464712935225241326413 721 -6170960451919225571109291000194975652248831192608966101824827154009816482062744138152700293398150274900892640 722 -8763322237366564995401365040885651411115094503287965622933600585306504645311978955649787092438217199816022262 723 -12444710549399021315828945986350491834711999745511744357097522615174060519846336905065493679539171345010032880 724 -17672615072621473532958060349433629313720765227171610129762302512550472815121036317592860525323819661485387754 725 -25096712556334247526899576371244360103964881044387399534922916230189464847847823990499869224794039325175948630 726 -35639602772258922173978032269121309188899797324714923852128439193734323785431054648570511146119757120638540228 727 -50611460880115165917629414148619497462437377717520161094162861189535509376278464208406055022666180917436831144 728 -71872854161361704231403385308379105744833078377666142185935934851115765124563981267484525128939744236238659666 729 -102065956514010308989259413954070321974598438003145843984010004527839566172076182806668289722317431747584223854 730 -144942893957315386984784532617521376890514848221873978218675352931728488297084682905542237599219017019803213762 731 -205832024959642670402659036164141256705846567328975754587998926218842151843414224882703939092940285377104388510 732 -292300100696648708662788441514912866878750958758910385564706648535334908261511381890615697558160127284189923286 733 -415092592535214107084092807520992883882994344222902529034142399822692596808945915021070130308954783279799413366 734 -589469042148642574004985870361863493974992947578336879974660932326349785777342415490211904922161121953809171373 735 -837099379512922645638792410719170177165462428119808191231859445636447048488311691260157855678779378764164277158 736 -1188756866054757489885534387718820804695705806482181382075171570493141628540537837774943872027225049070732629265 737 -1688142317599834483185774579679591663223082837303571701520403379778417496747807706264748774687643872200164470828 738 -2397314847004273365346001350465945341884244399740763784355523606458155549190739277736668593465942277413395309684 739 -3404404010106361010926272138892279976021033837018889966442796563121361810392021416036137524387952533324863011903 740 -4834561750831893110772659977204659268850682008840735885064477304589883683806929367928445671111755554304193760031 741 -6865515154259413704313961092037999765711322197712866404689438518728681745173635576163599296634861684174038293377 742 -9749652763304759151353065067836600296417069875089184659572436710333775293489034233594399326132885677912457529565 743 -13845389146951760160209486923213862065428973341972187616050656750393986627802922642444846124228732115311249594480 744 -19661705425245564126648615559402072321799297314194056624775410016458369646229529037632180003035675507059879736278 745 -27921400845150096493043120533844573719413971536089083541787065119408398258611914400812598663099241103004778896564 746 -39650915741751414232951918254438703141386273866967428685652794504411345622232668735869634939382728678089466493152 747 -56307888271034149375471560465870183299217126719265109312902515107983048095845665547512045610708368090754017417059 748 -79962296512731638204183264732224115975740743645215165429052617508703964119836587005758702580118963348533919954654 749 -113553696647494303620398599927408452671860827322145683712497974799289143694252568152294142682260012660169142306291 750 -161256524445344054394830973172471337989152346807829934413129991681788739103801539699375289664700890962733440594439 751 -228998856434548722332475196441936423728037048090876228254292576210416340671541143769025845981679841790604132926147 752 -325199097702897106433229170952834368423652725407299699032833657784807878278956664038721344256051572895342592444225 753 -461812145236649306299839983857552386206916105201338591055390862388881453288269460626519152608605115957143330856630 754 -655815034526696679117659872155855835993887903815663605399449610611723941675133533513775688216783853533904299778407 755 -931316692181962664003902967527378642836640517423003084042174866480743250430653834355169299556344467896467860273156 756 -1322553975546964679333517913661037100769844573179379469574248178710553883547695377145661999911505253593550770982054 757 -1878146320063303170330821964606993241002926934957613975600572100056830914621918457903090734895445670223046025862996 758 -2667137723515970305200661881361942735800204739737014768431829210253371051985107675378466805505279426354115373798868 759 -3787576910387997263633784582455776512343808689501204155496574157913453039112679998644927078078891009806929712386784 760 -5378701941642867525631217367872142048375462116837748819979851037765006191284470627784669480716704668944861641915236 761 -7638243463172114314787827839245621130322080832039158833258455847124903827421933566909075542095664370401052554242588 762 -10846996884321006922497242339593203299408862792784023949983248260574009231516972975815265103682352274382161401101393 763 -15403717094873443603832582750277742537938985580843813672413544476047829552251933121664128672354991128215992944262917 764 -21874672120711050810020594209223407304864114762352313233950069384405922325464924620627712960486650245879705718729693 765 -31064013798842405362749479031074964687264367415254826118852773061297036361311177312868263914995002528186875220920068 766 -44113710503620763703680790600320303974238266977803206380476689435369908352557871974657226754066059374425262019948519 767 -62645460660649685358694079833161072691117826987867483608874244966603525270687558526025676796253575801929927141982362 768 -88962222777947824759065779960301147744871575518219215469541196441560683532033253362672127132876723368327566460962071 769 -126334406326179630528709456608333186935167893213295916571056412597019547515500131767312105041702416813494535783038687 770 -179406288685319975706535650277495046354906286767963062007826624927472660054035152199856450526024051284239305981996301 771 -254773163984627860125821335021587157288411375543655085164235163601950664739723938055809893390168483886207248601597136 772 -361800946680244911952802561421408185653542372599476460980714032041347019867602123352646765969990495613508780078091645 773 -513790082799377860667901281129715948461466981012526998363720772970669446331179135914274928510048177371751209031838234 774 -729628409226618066414541407829744307478763829959326701822809099660482345935604173860414891787134373263404013165396477 775 -1036138363453849564996222518240929804840536815561010144389172405556104136727925233674666202019520357155536215754895798 776 -1471410233818586849682739277171791667165502376445883484089692871833797643253792766808923848011155196455983028201250515 777 -2089535676460358573084986611040884921564219509975662245038982825096986089234962782806262034746578104436456218696160298 778 -2967329737723545652863465979421719764885904648714485695294388132662109617534052823199354600034209623260637511462122125 779 -4213876734229347492909403737544193419217355911686625251004695910100597420788019636873635026926846963763768216166288322 780 -5984086266362123300626852428169895000547283761140251582882472168523511355721219502730969146402964378523816103205948787 781 -8497943984071650527843661380314109954838086209495545440516416085126195843638207266968979713326914819325822967407780020 782 -12067849416268677022778237388028294188096766890950567635033221703794763150930734737844953093081101162550398423754649781 783 -17137438162302240738176777683804906667549531310084341586774000826620118495707753371247901486176694415034454974774290934 784 -24336712916785908840220496676834086027797359716405672033449246511361141353657228606381066443272281843577739545623672666 785 -34560334513527305919086313691012607506359924364825605094904997678315588046088267863571805254476467963291987033910288214 786 -49078802292279759104709703485795586973785378463618723990297167851193387616079252064245342862240753970049199745016384555 787 -69696340279978517581620627125843928693041204384567766953318761745950482166160995441937959213557098676521827377521099446 788 -98975109854843945065758137571290988533166442065916241010549094294364067245787344922159074513064962708473691002995910262 789 -140553612017882647481861701696976845428698365868015207609659675927518844794070758642366322740853778046650944305726795804 790 -199598847429888854420680402625703679342721835411130165415001006629561081220914236630559806185717895438244585107612912612 791 -283448424578880550503451772150629061022781691818637483957150633321610710275375943460437696556665647120281969567287965634 792 -402522411480710795057457509176550075567529286231332076651365603515155031211751998269561617013084682902672290977361323252 793 -571618247605243244605412294198925047690800962978708307208309298995296972035485469666105165150121808815180182013634343826 794 -811749635985044225138120371762321222736368776801104808332382144514805006172139138318259499272976784761436675121138630273 795 -1152757936406730649248005915537385714399166770132094094468713140116416564856087374326690329267515448229458198946780775943 796 -1637020580041488278382100096091398253980950853805133949941624945785979633822982772100528240518572848683802458572987101773 797 -2324717353786091768409852726666492663297774502817801045716068195503636928730169901285292198150663446482828053547112589758 798 -3301309000560789121492306044655912747013973164298120966422836985540302104284185501304754532973067242796244757166222935925 799 -4688157508453181113101916509174018833922076322790513782474388109449898410730988547079307460994003812818181301384400477781 800 -6657607882307419530977269128898621241197502594046583021704204876119610482192776626448513001370445717062815523686997316131 801 -9454405624094770760564693713044983998350591608726593487103592858133622367318313021301540306682749257342242690696882953630 802 -13426111493057046777467759694521027944005736426499509249914323960328864280207061341156284177563852899144946213185897876508 803 -19066293217270111355743764161205214333282306475313267473801862701622970371287081615139045755200635694069886184354394561355 804 -27075861632380059891663133484171567107928678621409690520401473493265476339154204155811409722509194784069432765555842905885 805 -38450173548770970471926038887722846201063456410714175921290223168095890755955084846645919235185059856129397185728892106439 806 -54602725704675904999862084949972403755369485501381453760348175203244974379619631336084635359766426878211950165709651554252 807 -77540811372368298531198017417441611074410443433925847617327744719198382213556946303362818731385127049112124117549363318831 808 -110114968633705289988161830403391611713474453458091214847432343985335446801302004842760825797819648547128389229582218526707 809 -156373219503384742470849179742822848392345731848163864739129232511529264356225070321192945751231416567744101098756602052220 810 -222064121538232094562746600554172102162113625578097701534369287843619004378036101346500157709085649586099532582303009983957 811 -315351146642340076758174553344225250818095503037201916355460414564198501554385817165394059375907137170607686445045066983361 812 -447827163612818492159822065555301709936984851842430417896991513574589839396793857691473645543068878400315621444058177541194 813 -635955095152889212256197611227794031240519221273623551568567705873794788367598242080658378766668441309790644523640231756235 814 -903113781192132703201363219267880514197622213286917040566315634884559665834705369330952624908378183830445707487743220170531 815 -1282503289926579529027794481204354711165811466843177331954328686134015406237184559001959291723644454775928354068054077059102 816 -1821270722390376680234294624449087408995408101222022702055385780361120840781529894651714233591168594196157958115530430735557 817 -2586369228281868163882388358303637278388706151989963936260318209472153353843140046257330800071567852865256782962861793978712 818 -3672878338605138035149760078249473367635725514144493326435965450261810911898487631567464789898780974382078567178827493042336 819 -5215819590908257401652771401910507715958783935866850533331167470655420547872196336827992501629741548011348535433344297448790 820 -7406935786289625537069785511114426227763044331196368163063642188769322470479721045160830156021858914090202770965902170746137 821 -10518519052662323875009825229325657529088676253169110390328594605582726854795088277786511072247909598412121635407540790349694 822 -14937248850734683901236973734984600431412999978207323998260174737552632088226959123397331877957635257837138442728993310003215 823 -21212245004423961061365853789851669577122477727879061041690504132016975150238459123047817364304269360734594685060400359592293 824 -30123307352249017586941102604979532672820755467308756725088782065246745771178535508288807319698530801571400554860502080958895 825 -42777822227152868482146393505207200010587561516127772755255096533294019647446765715690869469232233353914119690549400227942560 826 -60748378426689253614642857533388683134399751312872439707003122452582022885395581997290589850419087576214467897829534534249753 827 -86268194343231792223169371971049745373168712713480184679101676642141469685398034473734530843640487964403322803800258612754756 828 -122508642172610579080574457470218476330316295869935951941818796976915749174242621178993943597695770899694105759139818102857918 829 -173973357402886538291380544235496124818928479872599602017699325432059124630624949074196896850673607293806187194323346332396114 830 -247057909950448127346439184249275331606066785897787959600884835485067410798105453494451196610721002553163278370888040000307630 831 -350844587816588343179548269532423484028138220895834372691965883779486174351902895146458480934345480217965672873872601961939440 832 -498231061797940619738757701754874709562619360260129704644019324082143826110936838205752941564381928024029630480430955044567626 833 -707533191505502600829838122593536191030015638213930274135417726454271930961477652866007328463495459943147844617215257481918478 834 -1004761154945782232225249966437762939918127769340861274996126953395361383896983857149188538569555281903854524561491982186330544 835 -1426851758487616923892213435272956431385254390315108025190008077653029319751598152941087245455242444539945552649235048045140775 836 -2026258609499153968737472929092639716400314532940561003833243305923223789171971428515906669636014048664504916289955317531068704 837 -2877470576846246968508607712221843093299127530695761303310001550008270088574479493821339195317719482922776883210859510641682029 838 -4086268594640278759304004208733617379581791671277232251227351420457197169113033271620535516710605831411511769585766639761836698 839 -5802871161186385204832909295653854660102179507866998842655501591684321639225051661940413790347063480295031567996253624980426649 840 -8240602136995095449852733875298886343685472661834001823583349291931937179487472176961748438949728856495978030062704790980951823 841 -11702400707163827296855840313247391991802079545425060200682366641044122214620878779303622145133032095160426074634285195188466818 842 -16618467926782514837901807933630748167823072371441993178595999760324511603232968063663159755873148770194154179030246012617991674 843 -23599728221956607562785045247730591028970558425393923615242520402283635611271426783131194660414022526663971243529560875270789627 844 -33513749558864730665072669079032299776397004673400450374535620197317052471311625775275852417038776177348916058631456780508950269 845 -47592556953657408364242598827144445219312498704277491775410613468075485648930000679148474344200149734767310715934595602597156354 846 -67585737412303207215506201393152206804533327597241485611410089739966294073840154900489292794344750667819228020390308119811801339 847 -95977862799274775802041614062644640573011743964687845383766665645998369925512395778676425181528360073909462542015873893590314196 848 -136297249985165059298259734317522783569707691932257362168281151784278515626529134091994727783210495514627890733522236640322878191 849 -193554428195279079625940096301560374079386366009724122559983917991279265946737968441958922112411223754032653340718033778601185388 850 -274864802320509388093192008586645554625753044926879180912259884242469660650192100331906563306438907146533833267716833689178764447 851 -390332891162112061645055907765938483429647077232983785244714501683337392260108036484748872167708233187457257311245517363975036546 852 -554308025751919644673736776837473614111990257286333586264984702592880373607406627768991933924363202108760465683426844260596076624 853 -787167554592219738986697173772569140274574268805723109102441751385704472740816917876877247992255159736656700806351925841777743404 854 -1117849156454414497369108423298939616798243821552100969063642966080471215997532896726848074212051395852383612215607261209332346115 855 -1587446953696123303819241234889967888785719028276356618108218957852935586939648932691560307328717291364013812112852601893710206789 856 -2254318318575271992207441732107834957827643639133662289383317545091687298451889183196516553245652084893105983564184924641590836046 857 -3201336000318945404712756019527086609661384283071971921888581335245510897153593348111454431540224122751689734674270672443437425534 858 -4546186801789013752747411783368928728197791923372165950757871649540222741714071712476810335581589920770920537986853136854375922985 859 -6455996632250257692419919759892743199681475007099391123601492441914082784306732757587417957892493074305715832579911112073461357800 860 -9168099405687600241046480390500383209095300538266990342183375696403937141863375247973394666554028435768031212486937701591492780180 861 -13019530755745148137150085526965106378573389008601627459866290252361818936660209682876260159063618582381359213245656370339945984012 862 -18488911779756258871674038587044721103106299969512867152246727817157549991209295215131936560142106084586324006837511173363559367840 863 -26255927745227342973775500746304735329894956300909707897504690518085014617139302163350621162824580008466276329112930314548844731756 864 -37285793235132579972982993693440284281594241652952643985408357751904284584809239102026329613345936723509660586629418701920954623359 865 -52949200297283985212684397038386222522870607687803420873862607279741188137220487491351644174823751832860467837255829436074284323526 866 -75192655670261736025190999714924248081271301669372089637996917134608885244018300385064894794436114568477738445367536130735403851365 867 -106780375057648632328616886519944110018430901052862378132316257547228198609715541900216278050455005629118625328062101925408114848092 868 -151637794885884778408902737071269456578012551284849786653754709916517637057339594921357147733624221629371770723023560096377898605871 869 -215339390083989146246967416420849828383180795969148267244428956053589267856994626403559105032128535980662661152641732962342201421082 870 -305801419472243313692914180457325335986187345221393132792968567538238039197585488885846463019215780349044279793642212744134890525773 871 -434265686899016978812483036950053582169790508440703310895931782559327816968058888102112537817438638284304329517264107157063706225948 872 -616696571073282739086398893963665042414368184762395531740623583600098546712579826448694530500633048969846071585101678935695678827204 873 -875764934340718145989101007798206550099923711351314905134545846694514001735147648713898948533529070770801123381568219614609984319072 874 -1243665452664991637365804189730727499091845336150942274801519141102321925156980396587189156277146313721323481547300221708371561704473 875 -1766117479134726672984158253695278662908181866950971746541455324772308072016030295799703914503290669056080680050979090365748046342710 876 -2508046632172083259405299265207265576597039757480845293412182441259829448991109991136420818008780085262542513317057470392559102145864 877 -3561653164902446119298553643342772836819588493702028762950057763583473165100117638487589387369371473980824407569830035722585912832877 878 -5057869779747076222523122173658745550202605830657081174793277546241386688077118380935945691682526158221842168690591942402755055576504 879 -7182632761935265821470466930147673697054170484732208191766664076259056249799506116656797197173334351301682955479760666815424883979874 880 -10199988461428052936711703633145560912916960172273274177842149923654131802643204503992615618775769495027777172613519617870865054910397 881 -14484906588100889332444759996240852026115587708053156346202588220417339498724712680394171515470302941404726189111886118748390955541870 882 -20569878060100635847666231248088657093281529426908036130152800053577794154319278979864350079434309238833269316931407484936196747166555 883 -29211088165041773111983582684591856539939964190652817471895881086608788887282959564844325395674083367917042413400872322883962716341711 884 -41482388436758138371560498402203944166048123602835148136796518219800413923517691894475421437016289001317793879334281236921297122560810 885 -58908745223583645478348986831216642440511453408907691298824138638930841070004504123986716284201321273744892423770180019669065262207750 886 -83655748730756770453384009887813165605773647239429721481134450316084140412750976292522581333955928978332837050114360709850202103081205 887 -118798733008860725285517162043907889208832684872310968116393010553956671312933411058646461094624823057796352898316270862537687982228094 888 -168704950689440849294973986549888337790632761921665637878884167759004994403148609356982151709915819901975773767037240499002504911260136 889 -239576295691670792068255511302862524961024339819559886859907776162939065241615624627832239899573469658907172935963958887976740389623052 890 -340220018575514816674968983536654753424033127577084595477300753615789457802475465604279443393656740632806317072698350227199715008548581 891 -483143212083430870002889112061686439821353752334262188673090309568429949982850375391899165645240332181472749455257582574813438534557656 892 -686107079647001461480196943114368441261054770547300189414121520654398630211307771820184576242412787902803537474289666895918834623196866 893 -974334137308436949248231308283870323843471267921780797279872063487200646873635399599946900894347228262811338156026045381006479641014566 894 -1383642640173600739463980832195894644155595188600527552027207496176670550305352748424048187795346217555565141570128877752608498741314502 895 -1964897751602154223666545939548538320927378609644421485999545866042200294490559019780665483298554396281631406908038779694757659447031311 896 -2790332606233353112943322517579588619580567061644120123052273312314467130714934505388474922269681199864080028685532037475606959259598530 897 -3962524791460747005561447466194895205863404276180901722627254840548582023856713662840489814791364477220067105205082962047300508489121490 898 -5627143763386867375795149252785243648398274425041840012675932478832715742161942012442591509304684128399860904380332712409568359772902874 899 -7991053330962456799239893146903215890558048097684173926615216498515631503795976262736626341562761625541329855000982772481770643343558858 900 -11348018821515223097040846959182455750758552315139664676015687146039809335512034233654815504704194443606213103309798450146194282421149491 901 -16115213581981382667427559427638714690974814396729217825565911007462818666740621841774825970992489528359448327010342141768627826888160807 902 -22885061514041554291259097324127978610606411140206316073217386404447536328139748332753520491071828277370418601298121388536588217378888334 903 -32498858165122329265443837572240012797489382930391622495454979540136674526866717477943596689220646925816411761371549115555711983480355392 904 -46151319339417201653643282271777609642806630517460145964059110442058903753493027417717199829413340144685696984388956389380749115853262311 905 -65539049585893254616736300778055674261717901360340272467739284554174993156043392792548856974936321728712048244380047474277288067707201566 906 -93071380885823591199111606898776574475363167537462892844192927213058002030129546572182883880031026500224580657945209359500707052243835175 907 -132169782667378417325230571595511699259774280999947514974544944667002009126587224773217154692310786255048128943145948644248239541023671293 908 -187693051119249673944699938855496837174732512614337103013668944478377038069310618959795113288964849695800480641825354209904856898116074647 909 -266541116490375105602019567224271663518482136043516629659336339000197527109841439055557325302564694462043988394613317723322687836451856832 910 -378512504092643362459851625761369622840683038375011185376869921690288766508251628396232079555951838682572887939014225123991465960717505049 911 -537522006514356860080122401356366004527138548419575688777060458262172811212081489508793338447630609186410233451120436523688560685172710796 912 -763329888347632635148540839503470539699990488673119321552153229914659091358174855932629684461840369095785685656576493030353980747906796560 913 -1083997513372964580940023838213315668506711609816409661279064937708451289786896185032474889684640589279073901582463557892120231165488159272 914 -1539374557365207860999886341539726427302052883938672760394019616798520070846207060887615541400336121654133596864793828009546922909028167321 915 -2186051165827730059225903508625121713528732119323829450955557147515919984666763956072486230048797075598810903665016593594610306808113242687 916 -3104390466083966817447394026148445871974581887384673386697018841683321269286403472756695941361058410032907668397164617681659953091030159545 917 -4408515370802845798040692176205838064593003573229474885816346843656013522289626279091846326563978010572648016604523376208124190770803963916 918 -6260490742687160249166563131684556840045085396839463608564541146699207494537373964251698777755547473989615509071812852361090796037131734089 919 -8890463351641657126926899992730995234650876743818323310766726455191269560236578046967879000841900128270489178548484916284911265725690070265 920 -12625262436368894651349417105671555380425065720131336995245257902911731802829334437524223267152179499723121168700780224299393521427427195614 921 -17929015089832651102957260654606346764994624779985340764896589068831584329981269274144481682934714199805671507606805357444693846502679128118 922 -25460823781806300393581882987259794175166755120107074068680170620392019625763868767174129639856844929328754195119102276365540506330799405944 923 -36156673659994340486132245821022065525859923007480044837938826259161900094336519239024635409852213564606654470089812561407626368466470736966 924 -51345748329223253898668100880060504293590057462751588939948134896950327689526739514520158633050807169688736678639828968710331287650611015742 925 -72915608783032759660366774646385743431874562905297160742982665473382858199775203875219250060061316713897961426836494161996527850020914484130 926 -103546762433186912834947374909221630071658072093745101360834619930165730544064148797190792683507462586811327953628905764744507011523189401819 927 -147045772357177513929393540463685710691806111212029341161410643409886761458029464704736747906317606593791103932696996200581419537870973616264 928 -208818302571948264751884849458631182747707141502395474769245715205441210661088212699156504673570152659217758970343742859801943720130964065077 929 -296540885127332999099030447593529293208610792563701672849624941983022701698450964505362265060871763193750269686935391513002886173785391256708 930 -421114890165356170792055550663589706287318474517471060680462249442718740413800976405399258051211984553211089556178980972682589955548801799493 931 -598021249726937828901727323470688469634317671301332906657685647176709701332234107365949560502830243470650586254693871869676602048808950210456 932 -849244288143173362367635446057985511819498634171241234056732313946839308483291060466659402268906428506051332309249516685747917230336632635888 933 -1206003735273820558543582966498023038254992230855961172106714538080703255049644874225054651821317435250469691321639363257247691259157591177168 934 -1712634432519378720285588107448111705303798075248958612386501819651614285487918187811098920831031527764340180662835738752501145822862637323356 935 -2432095866423677812998210638552165537238796761881547227699271123069000404379987863647061266555764555065284704557333584989469296273529243315642 936 -3453796204934242393038185505850135944025990233212829878375948760469915772349544025959697219463629877261789331226799752670387458696479756392977 937 -4904703136870576539938225386330971460842864435152696101339037006164459087669747235767338540374427690370692822679689838699793061930064995976486 938 -6965122269362758547739422224818254139867579576975849954838271721461861370042908310203688044718826163423949994060322953799497473032980015976840 939 -9891103879964175806827613079331868429448061344987679250789064116133078682235269728522087583557726883697239440407955441386169580228006308163825 940 -14046262532185703252941474913670690091850787834178396758584820242142165913546247476082304135184138198203901274859986847931819694531609272914017 941 -19946963808836118319732939384649857207533333231370818043160865049427754368936970254745483490996512035862273984361660173033750814991655928947719 942 -28326493562206301398753399333161333761644932309427875071915977535343678241003249762692980519801414220826983229673418084716364542069108301926961 943 -40226184055854741986466878878157803972237989474052230674965281621813821648893617107541850236977978946648550745823790250125497701747474265678063 944 -57124821331732372976145283374577709885638592842701041841091442007775861356877270428319620530069067734873943082632188030887985830485457947184601 945 -81122415381266947467395439126181470644407604294416282625765330553730748906368542920545485253289869694361464618350264753836634191561897742649270 946 -115201170417231742217509865516944891804112960295894139586351746146279616071997091032619026631534337933979770898548742934320591839022510989735491 947 -163596086274382850557725264678165909838663239267161505023423823653872225845962802374998218730869620065724648157211236776202090905998091503083487 948 -232321245933209868562652248565348667263685797835469293145833992104028641175280483294596427452263581834087484944172659733992199742569459810740993 949 -329917191426177295347340258173954095750468362103214492841001849742472503279307363049876486082520037973390810992050256978555854365499624969152405 950 -468512265252868475300013847999337440749168250869392119458797095990772381022405462427158084689511222773232117841846745889992832154638415752909083 951 -665329811227768757950984143059955950425673017546304264251075268850634046041745319148983979767852180612578523629491938577147014661719486619529547 952 -944828536067163703974957482118636551672307144576041336349183025657867931263582579840122620570450575331396338243177667069429222624341565394716540 953 -1341742016518801006512193883863307426166976240114925547769562625672238932328094181358221975769325538350611739451199442825526569611065419627503858 954 -1905395074523834113208339782715359183452428258456312447967088590697977656983961429565487163758017495216613901739089056180836233967938449695616854 955 -2705833420525379337939850961459403630120003268228765440972150389808314862095736358500337535177050171050635187581332141519437629902866718201189140 956 -3842528301623617473709976212931072122464080314101557322191349712203125820098730945172434333824226678996861815730972892461249160123099177683276535 957 -5456737889619097411061961068398915357436290515541103676758928089205943078187349772135972848816085854712958456944736571025113180900527517124973740 958 -7749061570587045292645184679394025625878177659436943002563408411681689094382107186846617503158264084634442667289984125507981885320251465066184039 959 -11004368624519100299542678311038076240108436715927993307547252242571585978693438420905091126816915632241477914361109517449157565675236797179843746 960 -15627199206151942052908775907731768368385504072957561323040467077907315928033793831353795345276923023039368160427630495214691818150209138029356012 961 -22192036941095112743070401215674790904947810619842382391555557254509072821427937862185228272431669879090382273295455489881432132984807842806783474 962 -31514700561381051367680621861108447743628704644637160813161391206271274527071153108212220580449160343393298294646222090255387833760171838518562560 963 -44753726488006683087553942677690141250559806015751005352333127628855102144283355955194684742731056027378765405738375111367196096331866691983673476 964 -63554341272012999585143908909585296968879242241280381119261761400569775815666915868164838716028414260260469399142919885509280905498018727962024354 965 -90252915488544328389091451297960515183848552736368443840029738620199228368618593123738861461525046203496847506957324198323888228963207391466312337 966 -128167306766962640111558318728444250704575813078757058983176840678398663999410763071106879552317246894391923185994687006591560084600865777709846738 967 -182009173166065141437863690151256040477143968639017941738288113990440850051210663800451345851489255224472325840864108161275021739281375338048255345 968 -258469495476157082550747520723934246484591343924335705927410768746979006645790389445587292012773486901155440678323624883806890109274587135780486789 969 -367050071870525802904992674342880720544054191959058547363467632004844497703707991096574490995677615002747655551456064666594320491063069619195663716 970 -521244315550521676441301782071104313804136027419608330114542030310219222625630801505049219784499817309157925277925486146511819991056826895683942617 971 -740214094249164018943411832982603019221265974155828092327318909106416230675447756696125873308161259403074260588772130827429402113406677625116696510 972 -1051170994059509033235527898510218667728821788489515864380649436409466940838539959447794057938766901233882766395410341625521170362360287368822007505 973 -1492757929545873805267726761585301518729939197128855971153438500474382630631399783847465786032331263288612899178583727447527243110062399111409521582 974 -2119851336095689147009971440145651339330930837728671711204625074864320021561215068434375942509793104451576907667619289779585108664203535318762996402 975 -3010380717598178271440838297850751105023363939300743399503511258956992446981308950158350164630100421377686981756253100688503912936458213058139348385 976 -4275013021232848569550496005296475176944183150311378077988112268922035607057607303539408291953232847963576464741587459517891327145760420780397450652 977 -6070905325985359120467189225397883762047959069284744750601039564406546132238999682096625094327434268296583744258247370210515616828042258099143365744 978 -8621234904788365385798740987050725957932450348482767881830953915295316614649254189204722718119067649683742745615930423957801797158331959988443157143 979 -12242933679990730083749871244965597923428483479757284279557768423801710806785865493862311054596534516593906283882152718700558777226389834538817075889 980 -17386073659749195228745111770681255085172994471827726174262766315320093964990791035191548589575910553607228525792106436778263936937997759602562542068 981 -24689797821599703993779035882688363787811449277565774466402600302339589976308954076253581376281695190677192445915327390010497001191686367005503538129 982 -35061747028182275756115767721762953323942413338840288524470912118452097929669347684268946398816853893300594154508498209471054561010624138788206854613 983 -49790853434724400614446786019222211827624002297194377060960511271023404230803570093259990442011467243541877186903922116765179895410177206116852725206 984 -70707517334076590378114404674346682011283407634491738737680144988954545314344229471475887876238176715001536589756804308895558334732940576177434905157 985 -100411072770687380536373208863108183812294830826039746972741401384660513487286449639274775451957605225449018382326807787318401730268282415389209393698 986 -142592809295274180893885435695161963991906379643640674880297848244124272574545100121641024394409180004521121831761192739194214017928516296188898757140 987 -202494692085931788763565031849230314024633107193141032679584215708930880196874904558816843166946888430677175409935807497980483470575416629250894883195 988 -287560786028607169474862923808662636439766608541567196091082589247830409268832093458950906311587477256064970083073427109564769560884971861026023439205 989 -408362336857200633238639151753147184148160369675106580499166831586368495117839137444979606033513836854351677510007878102126365214295272021145367524278 990 -579911470080917698735845964932922101425202802331926741824643286351739616442294926365130760591010662409472056988969063423688088920385419316302042441932 991 -823526762334622948895526317062751525964630303560427798129854703058240615988384854554156317401874803252079751332990783845257330018093827676659976371845 992 -1169482521507489267197009451301816922786499657571411565057838356254677236626639280023168992183229310314654547759728415535119118206552620615167767637898 993 -1660771004252783476073964800874375009987162793045595302334566228088762704911161567753643223991921375451159163369998447288194457633356656658406048860574 994 -2358445105285941569507134342507872429964932479402254392555977687402943047931977328901738648282851856605566596014416941850700261704827535973333872229251 995 -3349205459635175697437404420702504552362912205190160643688202855067820499924854540699176994233044010713097475813671385729690563217261155456034563620018 996 -4756174814376305110859622290283099813227022380079447762970825772032931146899169481648708915870288474025948043552446047044785044256566145592493272008263 997 -6754198611443675412863689397234553769180525322666806988953013826889542724404294299237236029073355860419721202612119354035116871637982867971602624531258 998 -9591573199735276807584105624701506510941570662114263311642373981533118644187089637013684218879515769031991702040077305674147262022710545032880637924985 999 -13620901862436623717325306531363287306700731116310141670899273554743187615850788172571758022391090684575227240894232575551944632660692612601861021085578 1000 -19342913167909723336860151551995268178899169627138124878981589759901340436527738732762246252425622634616615539609342354555196852979249494438399388170925