0 9 1 7 2 16 3 23 4 39 5 62 6 101 7 163 8 264 9 427 10 691 11 1118 12 1809 13 2927 14 4736 15 7663 16 12399 17 20062 18 32461 19 52523 20 84984 21 137507 22 222491 23 359998 24 582489 25 942487 26 1524976 27 2467463 28 3992439 29 6459902 30 10452341 31 16912243 32 27364584 33 44276827 34 71641411 35 115918238 36 187559649 37 303477887 38 491037536 39 794515423 40 1285552959 41 2080068382 42 3365621341 43 5445689723 44 8811311064 45 14257000787 46 23068311851 47 37325312638 48 60393624489 49 97718937127 50 158112561616 51 255831498743 52 413944060359 53 669775559102 54 1083719619461 55 1753495178563 56 2837214798024 57 4590709976587 58 7427924774611 59 12018634751198 60 19446559525809 61 31465194277007 62 50911753802816 63 82376948079823 64 133288701882639 65 215665649962462 66 348954351845101 67 564620001807563 68 913574353652664 69 1478194355460227 70 2391768709112891 71 3869963064573118 72 6261731773686009 73 10131694838259127 74 16393426611945136 75 26525121450204263 76 42918548062149399 77 69443669512353662 78 112362217574503061 79 181805887086856723 80 294168104661359784 81 475973991748216507 82 770142096409576291 83 1246116088157792798 84 2016258184567369089 85 3262374272725161887 86 5278632457292530976 87 8541006730017692863 88 13819639187310223839 89 22360645917327916702 90 36180285104638140541 91 58540931021966057243 92 94721216126604197784 93 153262147148570255027 94 247983363275174452811 95 401245510423744707838 96 649228873698919160649 97 1050474384122663868487 98 1699703257821583029136 99 2750177641944246897623 100 4449880899765829926759 101 7200058541710076824382 102 11649939441475906751141 103 18849997983185983575523 104 30499937424661890326664 105 49349935407847873902187 106 79849872832509764228851 107 129199808240357638131038 108 209049681072867402359889 109 338249489313225040490927 110 547299170386092442850816 111 885548659699317483341743 112 1432847830085409926192559 113 2318396489784727409534302 114 3751244319870137335726861 115 6069640809654864745261163 116 9820885129525002080988024 117 15890525939179866826249187 118 25711411068704868907237211 119 41601937007884735733486398 120 67313348076589604640723609 121 108915285084474340374210007 122 176228633161063945014933616 123 285143918245538285389143623 124 461372551406602230404077239 125 746516469652140515793220862 126 1207889021058742746197298101 127 1954405490710883261990518963 128 3162294511769626008187817064 129 5116700002480509270178336027 130 8278994514250135278366153091 131 13395694516730644548544489118 132 21674689030980779826910642209 133 35070383547711424375455131327 134 56745072578692204202365773536 135 91815456126403628577820904863 136 148560528705095832780186678399 137 240375984831499461358007583262 138 388936513536595294138194261661 139 629312498368094755496201844923 140 1018249011904690049634396106584 141 1647561510272784805130597951507 142 2665810522177474854764994058091 143 4313372032450259659895592009598 144 6979182554627734514660586067689 145 11292554587077994174556178077287 146 18271737141705728689216764144976 147 29564291728783722863772942222263 148 47836028870489451552989706367239 149 77400320599273174416762648589502 150 125236349469762625969752354956741 151 202636670069035800386515003546243 152 327873019538798426356267358502984 153 530509689607834226742782362049227 154 858382709146632653099049720552211 155 1388892398754466879841832082601438 156 2247275107901099532940881803153649 157 3636167506655566412782713885755087 158 5883442614556665945723595688908736 159 9519610121212232358506309574663823 160 15403052735768898304229905263572559 161 24922662856981130662736214838236382 162 40325715592750028966966120101808941 163 65248378449731159629702334940045323 164 105574094042481188596668455041854264 165 170822472492212348226370789981899587 166 276396566534693536823039245023753851 167 447219039026905885049410035005653438 168 723615605561599421872449280029407289 169 1170834644588505306921859315035060727 170 1894450250150104728794308595064468016 171 3065284894738610035716167910099528743 172 4959735144888714764510476505163996759 173 8025020039627324800226644415263525502 174 12984755184516039564737120920427522261 175 21009775224143364364963765335691047763 176 33994530408659403929700886256118570024 177 55004305632802768294664651591809617787 178 88998836041462172224365537847928187811 179 144003141674264940519030189439737805598 180 233001977715727112743395727287665993409 181 377005119389992053262425916727403799007 182 610007097105719166005821644015069792416 183 987012216495711219268247560742473591423 184 1597019313601430385274069204757543383839 185 2584031530097141604542316765500016975262 186 4181050843698571989816385970257560359101 187 6765082373795713594358702735757577334363 188 10946133217494285584175088706015137693464 189 17711215591289999178533791441772715027827 190 28657348808784284762708880147787852721291 191 46368564400074283941242671589560567749118 192 75025913208858568703951551737348420470409 193 121394477608932852645194223326908988219527 194 196420390817791421349145775064257408689936 195 317814868426724273994339998391166396909463 196 514235259244515695343485773455423805599399 197 832050127671239969337825771846590202508862 198 1346285386915755664681311545302014008108261 199 2178335514586995634019137317148604210617123 200 3524620901502751298700448862450618218725384 201 5702956416089746932719586179599222429342507 202 9227577317592498231420035042049840648067891 203 14930533733682245164139621221649063077410398 204 24158111051274743395559656263698903725478289 205 39088644784956988559699277485347966802888687 206 63246755836231731955258933749046870528366976 207 102335400621188720514958211234394837331255663 208 165582156457420452470217144983441707859622639 209 267917557078609172985175356217836545190878302 210 433499713536029625455392501201278253050500941 211 701417270614638798440567857419114798241379243 212 1134916984150668423895960358620393051291880184 213 1836334254765307222336528216039507849533259427 214 2971251238915975646232488574659900900825139611 215 4807585493681282868569016790699408750358399038 216 7778836732597258514801505365359309651183538649 217 12586422226278541383370522156058718401541937687 218 20365258958875799898172027521418028052725476336 219 32951681185154341281542549677476746454267414023 220 53316940144030141179714577198894774506992890359 221 86268621329184482461257126876371520961260304382 222 139585561473214623640971704075266295468253194741 223 225854182802399106102228830951637816429513499123 224 365439744275613729743200535026904111897766693864 225 591293927078012835845429365978541928327280192987 226 956733671353626565588629901005446040225046886851 227 1548027598431639401434059266983987968552327079838 228 2504761269785265967022689167989434008777373966689 229 4052788868216905368456748434973421977329701046527 230 6557550138002171335479437602962855986107075013216 231 10610339006219076703936186037936277963436776059743 232 17167889144221248039415623640899133949543851072959 233 27778228150440324743351809678835411912980627132702 234 44946117294661572782767433319734545862524478205661 235 72724345445101897526119242998569957775505105338363 236 117670462739763470308886676318304503638029583544024 237 190394808184865367835005919316874461413534688882387 238 308065270924628838143892595635178965051564272426411 239 498460079109494205978898514952053426465098961308798 240 806525350034123044122791110587232391516663233735209 241 1304985429143617250101689625539285817981762195044007 242 2111510779177740294224480736126518209498425428779216 243 3416496208321357544326170361665804027480187623823223 244 5528006987499097838550651097792322236978613052602439 245 8944503195820455382876821459458126264458800676425662 246 14472510183319553221427472557250448501437413729028101 247 23417013379140008604304294016708574765896214405453763 248 37889523562459561825731766573959023267333628134481864 249 61306536941599570430036060590667598033229842539935627 250 99196060504059132255767827164626621300563470674417491 251 160502597445658702685803887755294219333793313214353118 252 259698657949717834941571714919920840634356783888770609 253 420201255395376537627375602675215059968150097103123727 254 679899913345094372568947317595135900602506880991894336 255 1100101168740470910196322920270350960570656978095018063 256 1780001082085565282765270237865486861173163859086912399 257 2880102250826036192961593158135837821743820837181930462 258 4660103332911601475726863396001324682916984696268842861 259 7540205583737637668688456554137162504660805533450773323 260 12200308916649239144415319950138487187577790229719616184 261 19740514500386876813103776504275649692238595763170389507 262 31940823417036115957519096454414136879816385992890005691 263 51681337917422992770622872958689786572054981756060395198 264 83622161334459108728141969413103923451871367748950400889 265 135303499251882101498764842371793710023926349505010796087 266 218925660586341210226906811784897633475797717253961196976 267 354229159838223311725671654156691343499724066758971993063 268 573154820424564521952578465941588976975521784012933190039 269 927383980262787833678250120098280320475245850771905183102 270 1500538800687352355630828586039869297450767634784838373141 271 2427922780950140189309078706138149617926013485556743556243 272 3928461581637492544939907292178018915376781120341581929384 273 6356384362587632734248985998316168533302794605898325485627 274 10284845944225125279188893290494187448679575726239907415011 275 16641230306812758013437879288810355981982370332138232900638 276 26926076251037883292626772579304543430661946058378140315649 277 43567306557850641306064651868114899412644316390516373216287 278 70493382808888524598691424447419442843306262448894513531936 279 114060689366739165904756076315534342255950578839410886748223 280 184554072175627690503447500762953785099256841288305400280159 281 298614761542366856408203577078488127355207420127716287028382 282 483168833717994546911651077841441912454464261416021687308541 283 781783595260361403319854654919930039809671681543737974336923 284 1264952428978355950231505732761371952264135942959759661645464 285 2046736024238717353551360387681301992073807624503497635982387 286 3311688453217073303782866120442673944337943567463257297627851 287 5358424477455790657334226508123975936411751191966754933610238 288 8670112930672863961117092628566649880749694759430012231238089 289 14028537408128654618451319136690625817161445951396767164848327 290 22698650338801518579568411765257275697911140710826779396086416 291 36727187746930173198019730901947901515072586662223546560934743 292 59425838085731691777588142667205177212983727373050325957021159 293 96153025832661864975607873569153078728056314035273872517955902 294 155578863918393556753196016236358255941040041408324198474977061 295 251731889751055421728803889805511334669096355443598070992932963 296 407310753669448978481999906041869590610136396851922269467910024 297 659042643420504400210803795847380925279232752295520340460842987 298 1066353397089953378692803701889250515889369149147442609928753011 299 1725396040510457778903607497736631441168601901442962950389595998 300 2791749437600411157596411199625881957057971050590405560318349009 301 4517145478110868936500018697362513398226572952033368510707945007 302 7308894915711280094096429896988395355284544002623774071026294016 303 11826040393822149030596448594350908753511116954657142581734239023 304 19134935309533429124692878491339304108795660957280916652760533039 305 30960975703355578155289327085690212862306777911938059234494772062 306 50095911012889007279982205577029516971102438869218975887255305101 307 81056886716244585435271532662719729833409216781157035121750077163 308 131152797729133592715253738239749246804511655650376011009005382264 309 212209684445378178150525270902468976637920872431533046130755459427 310 343362482174511770865779009142218223442432528081909057139760841691 311 555572166619889949016304280044687200080353400513442103270516301118 312 898934648794401719882083289186905423522785928595351160410277142809 313 1454506815414291668898387569231592623603139329108793263680793443927 314 2353441464208693388780470858418498047125925257704144424091070586736 315 3807948279622985057678858427650090670729064586812937687771864030663 316 6161389743831678446459329286068588717854989844517082111862934617399 317 9969338023454663504138187713718679388584054431330019799634798648062 318 16130727767286341950597516999787268106439044275847101911497733265461 319 26100065790741005454735704713505947495023098707177121711132531913523 320 42230793558027347405333221713293215601462142983024223622630265178984 321 68330859348768352860068926426799163096485241690201345333762797092507 322 110561652906795700265402148140092378697947384673225568956393062271491 323 178892512255564053125471074566891541794432626363426914290155859363998 324 289454165162359753390873222706983920492380011036652483246548921635489 325 468346677417923806516344297273875462286812637400079397536704780999487 326 757800842580283559907217519980859382779192648436731880783253702634976 327 1226147519998207366423561817254734845066005285836811278319958483634463 328 1983948362578490926330779337235594227845197934273543159103212186269439 329 3210095882576698292754341154490329072911203220110354437423170669903902 330 5194044245155189219085120491725923300756401154383897596526382856173341 331 8404140127731887511839461646216252373667604374494252033949553526077243 332 13598184372887076730924582137942175674424005528878149630475936382250584 333 22002324500618964242764043784158428048091609903372401664425489908327827 334 35600508873506040973688625922100603722515615432250551294901426290578411 335 57602833374125005216452669706259031770607225335622952959326916198906238 336 93203342247631046190141295628359635493122840767873504254228342489484649 337 150806175621756051406593965334618667263730066103496457213555258688390887 338 244009517869387097596735260962978302756852906871369961467783601177875536 339 394815693491143149003329226297596970020582972974866418681338859866266423 340 638825211360530246600064487260575272777435879846236380149122461044141959 341 1033640904851673395603393713558172242798018852821102798830461320910408382 342 1672466116212203642203458200818747515575454732667339178979583781954550341 343 2706107021063877037806851914376919758373473585488441977810045102864958723 344 4378573137276080680010310115195667273948928318155781156789628884819509064 345 7084680158339957717817162029572587032322401903644223134599673987684467787 346 11463253295616038397827472144768254306271330221800004291389302872503976851 347 18547933453955996115644634174340841338593732125444227425988976860188444638 348 30011186749572034513472106319109095644865062347244231717378279732692421489 349 48559120203528030629116740493449936983458794472688459143367256592880866127 350 78570306953100065142588846812559032628323856819932690860745536325573287616 351 127129427156628095771705587306008969611782651292621150004112792918454153743 352 205699734109728160914294434118568002240106508112553840864858329244027441359 353 332829161266356256686000021424576971851889159405174990868971122162481595102 354 538528895376084417600294455543144974091995667517728831733829451406509036461 355 871358056642440674286294476967721945943884826922903822602800573568990631563 356 1409886952018525091886588932510866920035880494440632654336630024975499668024 357 2281245008660965766172883409478588865979765321363536476939430598544490299587 358 3691131960679490858059472341989455786015645815804169131276060623519989967611 359 5972376969340456624232355751468044651995411137167705608215491222064480267198 360 9663508930019947482291828093457500438011056952971874739491551845584470234809 361 15635885899360404106524183844925545090006468090139580347707043067648950502007 362 25299394829380351588816011938383045528017525043111455087198594913233420736816 363 40935280728740755695340195783308590618023993133251035434905637980882371238823 364 66234675558121107284156207721691636146041518176362490522104232894115791975639 365 107169956286861862979496403505000226764065511309613525957009870874998163214462 366 173404631844982970263652611226691862910107029485976016479114103769113955190101 367 280574588131844833243149014731692089674172540795589542436123974644112118404563 368 453979219976827803506801625958383952584279570281565558915238078413226073594664 369 734553808108672636749950640690076042258452111077155101351362053057338191999227 370 1188533028085500440256752266648459994842731681358720660266600131470564265593891 371 1923086836194173077006702907338536037101183792435875761617962184527902457593118 372 3111619864279673517263455173986996031943915473794596421884562315998466723187009 373 5034706700473846594270158081325532069045099266230472183502524500526369180780127 374 8146326564753520111533613255312528100989014740025068605387086816524835903967136 375 13181033265227366705803771336638060170034114006255540788889611317051205084747263 376 21327359829980886817337384591950588271023128746280609394276698133576040988714399 377 34508393095208253523141155928588648441057242752536150183166309450627246073461662 378 55835752925189140340478540520539236712080371498816759577443007584203287062176061 379 90344146020397393863619696449127885153137614251352909760609317034830533135637723 380 146179898945586534204098236969667121865217985750169669338052324619033820197813784 381 236524044965983928067717933418795007018355600001522579098661641653864353333451507 382 382703943911570462271816170388462128883573585751692248436713966272898173531265291 383 619227988877554390339534103807257135901929185753214827535375607926762526864716798 384 1001931932789124852611350274195719264785502771504907075972089574199660700395982089 385 1621159921666679242950884378002976400687431957258121903507465182126423227260698887 386 2623091854455804095562234652198695665472934728763028979479554756326083927656680976 387 4244251776122483338513119030201672066160366686021150882987019938452507154917379863 388 6867343630578287434075353682400367731633301414784179862466574694778591082574060839 389 11111595406700770772588472712602039797793668100805330745453594633231098237491440702 390 17978939037279058206663826395002407529426969515589510607920169328009689320065501541 391 29090534443979828979252299107604447327220637616394841353373763961240787557556942243 392 47069473481258887185916125502606854856647607131984351961293933289250476877622443784 393 76160007925238716165168424610211302183868244748379193314667697250491264435179386027 394 123229481406497603351084550112818157040515851880363545275961630539741741312801829811 395 199389489331736319516252974723029459224384096628742738590629327790233005747981215838 396 322618970738233922867337524835847616264899948509106283866590958329974747060783045649 397 522008460069970242383590499558877075489284045137849022457220286120207752808764261487 398 844627430808204165250928024394724691754183993646955306323811244450182499869547307136 399 1366635890878174407634518523953601767243468038784804328781031530570390252678311568623 400 2211263321686378572885446548348326458997652032431759635104842775020572752547858875759 401 3577899212564552980519965072301928226241120071216563963885874305590963005226170444382 402 5789162534250931553405411620650254685238772103648323598990717080611535757774029320141 403 9367061746815484533925376692952182911479892174864887562876591386202498763000199764523 404 15156224281066416087330788313602437596718664278513211161867308466814034520774229084664 405 24523286027881900621256165006554620508198556453378098724743899853016533283774428849187 406 39679510308948316708586953320157058104917220731891309886611208319830567804548657933851 407 64202796336830217329843118326711678613115777185269408611355108172847101088323086783038 408 103882306645778534038430071646868736718032997917160718497966316492677668892871744716889 409 168085102982608751368273189973580415331148775102430127109321424665524769981194831499927 410 271967409628387285406703261620449152049181773019590845607287741158202438874066576216816 411 440052512610996036774976451594029567380330548122020972716609165823727208855261407716743 412 712019922239383322181679713214478719429512321141611818323896906981929647729327983933559 413 1152072434850379358956656164808508286809842869263632791040506072805656856584589391650302 414 1864092357089762681138335878022987006239355190405244609364402979787586504313917375583861 415 3016164791940142040094992042831495293049198059668877400404909052593243360898506767234163 416 4880257149029904721233327920854482299288553250074122009769312032380829865212424142818024 417 7896421940970046761328319963685977592337751309742999410174221084974073226110930910052187 418 12776679089999951482561647884540459891626304559817121419943533117354903091323355052870211 419 20673101030969998243889967848226437483964055869560120830117754202328976317434285962922398 420 33449780120969949726451615732766897375590360429377242250061287319683879408757641015792609 421 54122881151939947970341583580993334859554416298937363080179041522012855726191926978715007 422 87572661272909897696793199313760232235144776728314605330240328841696735134949567994507616 423 141695542424849845667134782894753567094699193027251968410419370363709590861141494973222623 424 229268203697759743363927982208513799329843969755566573740659699205406325996091062967730239 425 370963746122609589031062765103267366424543162782818542151079069569115916857232557940952862 426 600231949820369332394990747311781165754387132538385115891738768774522242853323620908683101 427 971195695942978921426053512415048532178930295321203658042817838343638159710556178849635963 428 1571427645763348253821044259726829697933317427859588773934556607118160402563879799758319064 429 2542623341706327175247097772141878230112247723180792431977374445461798562274435978607955027 430 4114050987469675429068142031868707928045565151040381205911931052579958964838315778366274091 431 6656674329176002604315239804010586158157812874221173637889305498041757527112751756974229118 432 10770725316645678033383381835879294086203378025261554843801236550621716491951067535340503209 433 17427399645821680637698621639889880244361190899482728481690542048663474019063819292314732327 434 28198124962467358671082003475769174330564568924744283325491778599285190511014886827655235536 435 45625524608289039308780625115659054574925759824227011807182320647948664530078706119969967863 436 73823649570756397979862628591428228905490328748971295132674099247233855041093592947625203399 437 119449174179045437288643253707087283480416088573198306939856419895182519571172299067595171262 438 193272823749801835268505882298515512385906417322169602072530519142416374612265892015220374661 439 312721997928847272557149136005602795866322505895367909012386939037598894183438191082815545923 440 505994821678649107825655018304118308252228923217537511084917458180015268795704083098035920584 441 818716819607496380382804154309721104118551429112905420097304397217614162979142274180851466507 442 1324711641286145488208459172613839412370780352330442931182221855397629431774846357278887387091 443 2143428460893641868591263326923560516489331781443348351279526252615243594753988631459738853598 444 3468140102179787356799722499537399928860112133773791282461748108012873026528834988738626240689 445 5611568563073429225390985826460960445349443915217139633741274360628116621282823620198365094287 446 9079708665253216582190708325998360374209556048990930916203022468640989647811658608936991334976 447 14691277228326645807581694152459320819558999964208070549944296829269106269094482229135356429263 448 23770985893579862389772402478457681193768556013199001466147319297910095916906140838072347764239 449 38462263121906508197354096630917002013327555977407072016091616127179202186000623067207704193502 450 62233249015486370587126499109374683207096111990606073482238935425089298102906763905280051957741 451 100695512137392878784480595740291685220423667968013145498330551552268500288907386972487756151243 452 162928761152879249371607094849666368427519779958619218980569486977357798391814150877767808108984 453 263624273290272128156087690589958053647943447926632364478900038529626298680721537850255564260227 454 426553034443151377527694785439624422075463227885251583459469525506984097072535688728023372369211 455 690177307733423505683782476029582475723406675811883947938369564036610395753257226578278936629438 456 1116730342176574883211477261469206897798869903697135531397839089543594492825792915306302308998649 457 1806907649909998388895259737498789373522276579509019479336208653580204888579050141884581245628087 458 2923637992086573272106736998967996271321146483206155010734047743123799381404843057190883554626736 459 4730545641996571661001996736466785644843423062715174490070256396704004269983893199075464800254823 460 7654183634083144933108733735434781916164569545921329500804304139827803651388736256266348354881559 461 12384729276079716594110730471901567561007992608636503990874560536531807921372629455341813155136382 462 20038912910162861527219464207336349477172562154557833491678864676359611572761365711608161510017941 463 32423642186242578121330194679237917038180554763194337482553425212891419494133995166949974665154323 464 52462555096405439648549658886574266515353116917752170974232289889251031066895360878558136175172264 465 84886197282648017769879853565812183553533671680946508456785715102142450561029356045508110840326587 466 137348752379053457418429512452386450068886788598698679431018004991393481627924716924066247015498851 467 222234949661701475188309366018198633622420460279645187887803720093535932188954072969574357855825438 468 359583702040754932606738878470585083691307248878343867318821725084929413816878789893640604871324289 469 581818651702456407795048244488783717313727709157989055206625445178465346005832862863214962727149727 470 941402353743211340401787122959368801005034958036332922525447170263394759822711652756855567598474016 471 1523221005445667748196835367448152518318762667194321977732072615441860105828544515620070530325623743 472 2464623359188879088598622490407521319323797625230654900257519785705254865651256168376926097924097759 473 3987844364634546836795457857855673837642560292424976877989592401147114971479800683996996628249721502 474 6452467723823425925394080348263195156966357917655631778247112186852369837131056852373922726173819261 475 10440312088457972762189538206118868994608918210080608656236704587999484808610857536370919354423540763 476 16892779812281398687583618554382064151575276127736240434483816774851854645741914388744842080597360024 477 27333091900739371449773156760500933146184194337816849090720521362851339454352771925115761435020900787 478 44225871713020770137356775314882997297759470465553089525204338137703194100094686313860603515618260811 479 71558963613760141587129932075383930443943664803369938615924859500554533554447458238976364950639161598 480 115784835326780911724486707390266927741703135268923028141129197638257727654542144552836968466257422409 481 187343798940541053311616639465650858185646800072292966757054057138812261208989602791813333416896584007 482 303128634267321965036103346855917785927349935341215994898183254777069988863531747344650301883154006416 483 490472433207863018347719986321568644112996735413508961655237311915882250072521350136463635300050590423 484 793601067475184983383823333177486430040346670754724956553420566692952238936053097481113937183204596839 485 1284073500683048001731543319499055074153343406168233918208657878608834489008574447617577572483255187262 486 2077674568158232985115366652676541504193690076922958874762078445301786727944627545098691509666459784101 487 3361748068841280986846909972175596578347033483091192792970736323910621216953201992716269082149714971363 488 5439422636999513971962276624852138082540723560014151667732814769212407944897829537814960591816174755464 489 8801170705840794958809186597027734660887757043105344460703551093123029161851031530531229673965889726827 490 14240593342840308930771463221879872743428480603119496128436365862335437106748861068346190265782064482291 491 23041764048681103889580649818907607404316237646224840589139916955458466268599892598877419939747954209118 492 37282357391521412820352113040787480147744718249344336717576282817793903375348753667223610205530018691409 493 60324121440202516709932762859695087552060955895569177306716199773252369643948646266101030145277972900527 494 97606478831723929530284875900482567699805674144913514024292482591046273019297399933324640350807991591936 495 157930600271926446240217638760177655251866630040482691331008682364298642663246046199425670496085964492463 496 255537079103650375770502514660660222951672304185396205355301164955344915682543446132750310846893956084399 497 413467679375576822010720153420837878203538934225878896686309847319643558345789492332175981342979920576862 498 669004758479227197781222668081498101155211238411275102041611012274988474028332938464926292189873876661261 499 1082472437854804019791942821502335979358750172637153998727920859594632032374122430797102273532853797238123 500 1751477196334031217573165489583834080513961411048429100769531871869620506402455369262028565722727673899384 501 2833949634188835237365108311086170059872711583685583099497452731464252538776577800059130839255581471137507 502 4585426830522866454938273800670004140386672994734012200266984603333873045179033169321159404978309145036891 503 7419376464711701692303382111756174200259384578419595299764437334798125583955610969380290244233890616174398 504 12004803295234568147241655912426178340646057573153607500031421938131998629134644138701449649212199761211289 505 19424179759946269839545038024182352540905442151573202799795859272930124213090255108081739893446090377385687 506 31428983055180837986786693936608530881551499724726810299827281211062122842224899246783189542658290138596976 507 50853162815127107826331731960790883422456941876300013099623140483992247055315154354864929436104380515982663 508 82282145870307945813118425897399414304008441601026823399450421695054369897540053601648118978762670654579639 509 133135308685435053639450157858190297726465383477326836499073562179046616952855207956513048414867051170562302 510 215417454555742999452568583755589712030473825078353659898523983874100986850395261558161167393629721825141941 511 348552763241178053092018741613780009756939208555680496397597546053147603803250469514674215808496772995704243 512 563970217796921052544587325369369721787413033634034156296121529927248590653645731072835383202126494820846184 513 912522981038099105636606066983149731544352242189714652693719075980396194456896200587509599010623267816550427 514 1476493198835020158181193392352519453331765275823748808989840605907644785110541931660344982212749762637396611 515 2389016179873119263817799459335669184876117518013463461683559681888040979567438132247854581223373030453947038 516 3865509378708139421998992851688188638207882793837212270673400287795685764677980063908199563436122793091343649 517 6254525558581258685816792311023857823084000311850675732356959969683726744245418196156054144659495823545290687 518 10120034937289398107815785162712046461291883105687888003030360257479412508923398260064253708095618616636634336 519 16374560495870656793632577473735904284375883417538563735387320227163139253168816456220307852755114440181925023 520 26494595433160054901448362636447950745667766523226451738417680484642551762092214716284561560850733056818559359 521 42869155929030711695080940110183855030043649940765015473805000711805691015261031172504869413605847497000484382 522 69363751362190766596529302746631805775711416463991467212222681196448242777353245888789430974456580553819043741 523 112232907291221478291610242856815660805755066404756482686027681908253933792614277061294300388062428050819528123 524 181596658653412244888139545603447466581466482868747949898250363104702176569967522950083731362519008604638571864 525 293829565944633723179749788460263127387221549273504432584278045012956110362581800011378031750581436655458099987 526 475426224598045968067889334063710593968688032142252382482528408117658286932549322961461763113100445260096671851 527 769255790542679691247639122523973721355909581415756815066806453130614397295131122972839794863681881915554771838 528 1244682015140725659315528456587684315324597613558009197549334861248272684227680445934301557976782327175651443689 529 2013937805683405350563167579111658036680507194973766012616141314378887081522811568907141352840464209091206215527 530 3258619820824131009878696035699342352005104808531775210165476175627159765750492014841442910817246536266857659216 531 5272557626507536360441863614811000388685612003505541222781617490006046847273303583748584263657710745358063874743 532 8531177447331667370320559650510342740690716812037316432947093665633206613023795598590027174474957281624921533959 533 13803735073839203730762423265321343129376328815542857655728711155639253460297099182338611438132668026982985408702 534 22334912521170871101082982915831685870067045627580174088675804821272460073320894780928638612607625308607906942661 535 36138647595010074831845406181153028999443374443123031744404515976911713533617993963267250050740293335590892351363 536 58473560116180945932928389096984714869510420070703205833080320798184173606938888744195888663347918644198799294024 537 94612207711191020764773795278137743868953794513826237577484836775095887140556882707463138714088211979789691645387 538 153085767827371966697702184375122458738464214584529443410565157573280060747495771451659027377436130623988490939411 539 247697975538562987462475979653260202607418009098355680988049994348375947888052654159122166091524342603778182584798 540 400783743365934954160178164028382661345882223682885124398615151921656008635548425610781193468960473227766673524209 541 648481718904497941622654143681642863953300232781240805386665146270031956523601079769903359560484815831544856109007 542 1049265462270432895782832307710025525299182456464125929785280298191687965159149505380684553029445289059311529633216 543 1697747181174930837405486451391668389252482689245366735171945444461719921682750585150587912589930104890856385742223 544 2747012643445363733188318759101693914551665145709492664957225742653407886841900090531272465619375393950167915375439 545 4444759824620294570593805210493362303804147834954859400129171187115127808524650675681860378209305498841024301117662 546 7191772468065658303782123969595056218355812980664352065086396929768535695366550766213132843828680892791192216493101 547 11636532292685952874375929180088418522159960815619211465215568116883663503891201441894993222037986391632216517610763 548 18828304760751611178158053149683474740515773796283563530301965046652199199257752208108126065866667284423408734103864 549 30464837053437564052533982329771893262675734611902774995517533163535862703148953650003119287904653676055625251714627 550 49293141814189175230692035479455368003191508408186338525819498210188061902406705858111245353771320960479033985818491 551 79757978867626739283226017809227261265867243020089113521337031373723924605555659508114364641675974636534659237533118 552 129051120681815914513918053288682629269058751428275452047156529583911986507962365366225609995447295597013693223351609 553 208809099549442653797144071097909890534925994448364565568493560957635911113518024874339974637123270233548352460884727 554 337860220231258568311062124386592519803984745876640017615650090541547897621480390240565584632570565830562045684236336 555 546669319780701222108206195484502410338910740325004583184143651499183808734998415114905559269693836064110398145121063 556 884529540011959790419268319871094930142895486201644600799793742040731706356478805355471143902264401894672443829357399 557 1431198859792661012527474515355597340481806226526649183983937393539915515091477220470376703171958237958782841974478462 558 2315728399804620802946742835226692270624701712728293784783731135580647221447956025825847847074222639853455285803835861 559 3746927259597281815474217350582289611106507939254942968767668529120562736539433246296224550246180877812238127778314323 560 6062655659401902618420960185808981881731209651983236753551399664701209957987389272122072397320403517665693413582150184 561 9809582918999184433895177536391271492837717591238179722319068193821772694526822518418296947566584395477931541360464507 562 15872238578401087052316137722200253374568927243221416475870467858522982652514211790540369344886987913143624954942614691 563 25681821497400271486211315258591524867406644834459596198189536052344755347041034308958666292453572308621556496303079198 564 41554060075801358538527452980791778241975572077681012674060003910867737999555246099499035637340560221765181451245693889 565 67235881573201630024738768239383303109382216912140608872249539963212493346596280408457701929794132530386737947548773087 566 108789941649002988563266221220175081351357788989821621546309543874080231346151526507956737567134692752151919398794466976 567 176025823222204618588004989459558384460740005901962230418559083837292724692747806916414439496928825282538657346343240063 568 284815764871207607151271210679733465812097794891783851964868627711372956038899333424371177064063518034690576745137707039 569 460841588093412225739276200139291850272837800793746082383427711548665680731647140340785616560992343317229234091480947102 570 745657352964619832890547410819025316084935595685529934348296339260038636770546473765156793625055861351919810836618654141 571 1206498941058032058629823610958317166357773396479276016731724050808704317502193614105942410186048204669149044928099601243 572 1952156294022651891520371021777342482442708992164805951080020390068742954272740087871099203811104066021068855764718255384 573 3158655235080683950150194632735659648800482388644081967811744440877447271774933701977041613997152270690217900692817856627 574 5110811529103335841670565654513002131243191380808887918891764830946190226047673789848140817808256336711286756457536112011 575 8269466764184019791820760287248661780043673769452969886703509271823637497822607491825182431805408607401504657150353968638 576 13380278293287355633491325941761663911286865150261857805595274102769827723870281281673323249613664944112791413607890080649 577 21649745057471375425312086229010325691330538919714827692298783374593465221692888773498505681419073551514296070758244049287 578 35030023350758731058803412170771989602617404069976685497894057477363292945563170055171828931032738495627087484366134129936 579 56679768408230106484115498399782315293947942989691513190192840851956758167256058828670334612451812047141383555124378179223 580 91709791758988837542918910570554304896565347059668198688086898329320051112819228883842163543484550542768471039490512309159 581 148389560167218944027034408970336620190513290049359711878279739181276809280075287712512498155936362589909854594614890488382 582 240099351926207781569953319540890925087078637109027910566366637510596860392894516596354661699420913132678325634105402797541 583 388488912093426725596987728511227545277591927158387622444646376691873669672969804308867159855357275722588180228720293285923 584 628588264019634507166941048052118470364670564267415533011013014202470530065864320905221821554778188855266505862825696083464 585 1017077176113061232763928776563346015642262491425803155455659390894344199738834125214088981410135464577854686091545989369387 586 1645665440132695739930869824615464486006933055693218688466672405096814729804698446119310802964913653433121191954371685452851 587 2662742616245756972694798601178810501649195547119021843922331795991158929543532571333399784375049118010975878045917674822238 588 4308408056378452712625668425794274987656128602812240532389004201087973659348231017452710587339962771444097070000289360275089 589 6971150672624209685320467026973085489305324149931262376311335997079132588891763588786110371715011889455072948046207035097327 590 11279558729002662397946135452767360476961452752743502908700340198167106248239994606238820959054974660899170018046496395372416 591 18250709401626872083266602479740445966266776902674765285011676195246238837131758195024931330769986550354242966092703430469743 592 29530268130629534481212737932507806443228229655418268193712016393413345085371752801263752289824961211253412984139199825842159 593 47780977532256406564479340412248252409495006558093033478723692588659583922503510996288683620594947761607655950231903256311902 594 77311245662885941045692078344756058852723236213511301672435708982072929007875263797552435910419908972861068934371103082154061 595 125092223195142347610171418757004311262218242771604335151159401570732512930378774793841119531014856734468724884603006338465963 596 202403468858028288655863497101760370114941478985115636823595110552805441938254038591393555441434765707329793818974109420620024 597 327495692053170636266034915858764681377159721756719971974754512123537954868632813385234674972449622441798518703577115759085987 598 529899160911198924921898412960525051492101200741835608798349622676343396806886851976628230413884388149128312522551225179706011 599 857394852964369561187933328819289732869260922498555580773104134799881351675519665361862905386334010590926831226128340938791998 600 1387294013875568486109831741779814784361362123240391189571453757476224748482406517338491135800218398740055143748679566118498009 601 2244688866839938047297765070599104517230623045738946770344557892276106100157926182700354041186552409330981974974807907057290007 602 3631982880715506533407596812378919301591985168979337959916011649752330848640332700038845176986770808071037118723487473175788016 603 5876671747555444580705361882978023818822608214718284730260569542028436948798258882739199218173323217402019093698295380233078023 604 9508654628270951114112958695356943120414593383697622690176581191780767797438591582778044395160094025473056212421782853408866039 605 15385326375826395694818320578334966939237201598415907420437150733809204746236850465517243613333417242875075306120078233641944062 606 24893981004097346808931279273691910059651794982113530110613731925589972543675442048295288008493511268348131518541861087050810101 607 40279307379923742503749599852026876998888996580529437531050882659399177289912292513812531621826928511223206824661939320692754163 608 65173288384021089312680879125718787058540791562642967641664614584989149833587734562107819630320439779571338343203800407743564264 609 105452595763944831816430478977745664057429788143172405172715497244388327123500027075920351252147368290794545167865739728436318427 610 170625884147965921129111358103464451115970579705815372814380111829377476957087761638028170882467808070365883511069540136179882691 611 276078479911910752945541837081210115173400367848987777987095609073765804080587788713948522134615176361160428678935279864616201118 612 446704364059876674074653195184674566289370947554803150801475720903143281037675550351976693017082984431526312190004820000796083809 613 722782843971787427020195032265884681462771315403790928788571329976909085118263339065925215151698160792686740868940099865412284927 614 1169487208031664101094848227450559247752142262958594079590047050880052366155938889417901908168781145224213053058944919866208368736 615 1892270052003451528115043259716443929214913578362385008378618380856961451274202228483827123320479306016899793927885019731620653663 616 3061757260035115629209891487167003176967055841320979087968665431737013817430141117901729031489260451241112846986829939597829022399 617 4954027312038567157324934746883447106181969419683364096347283812593975268704343346385556154809739757258012640914714959329449676062 618 8015784572073682786534826234050450283149025261004343184315949244330989086134484464287285186299000208499125487901544898927278698461 619 12969811884112249943859760980933897389330994680687707280663233056924964354838827810672841341108739965757138128816259858256728374523 620 20985596456185932730394587214984347672480019941692050464979182301255953440973312274960126527407740174256263616717804757184007072984 621 33955408340298182674254348195918245061811014622379757745642415358180917795812140085632967868516480140013401745534064615440735447507 622 54941004796484115404648935410902592734291034564071808210621597659436871236785452360593094395924220314269665362251869372624742520491 623 88896413136782298078903283606820837796102049186451565956264013017617789032597592446226062264440700454283067107785933988065477967998 624 143837417933266413483552219017723430530393083750523374166885610677054660269383044806819156660364920768552732470037803360690220488489 625 232733831070048711562455502624544268326495132936974940123149623694672449301980637253045218924805621222835799577823737348755698456487 626 376571249003315125046007721642267698856888216687498314290035234371727109571363682059864375585170541991388532047861540709445918944976 627 609305080073363836608463224266811967183383349624473254413184858066399558873344319312909594509976163214224331625685278058201617401463 628 985876329076678961654470945909079666040271566311971568703220092438126668444708001372773970095146705205612863673546818767647536346439 629 1595181409150042798262934170175891633223654915936444823116404950504526227318052320685683564605122868419837195299232096825849153747902 630 2581057738226721759917405116084971299263926482248416391819625042942652895762760322058457534700269573625450058972778915593496690094341 631 4176239147376764558180339286260862932487581398184861214936029993447179123080812642744141099305392442045287254272011012419345843842243 632 6757296885603486318097744402345834231751507880433277606755655036389832018843572964802598634005662015670737313244789928012842533936584 633 10933536032980250876278083688606697164239089278618138821691685029837011141924385607546739733311054457716024567516800940432188377778827 634 17690832918583737194375828090952531395990597159051416428447340066226843160767958572349338367316716473386761880761590868445030911715411 635 28624368951563988070653911779559228560229686437669555250139025096063854302692344179896078100627770931102786448278391808877219289494238 636 46315201870147725265029739870511759956220283596720971678586365162290697463460302752245416467944487404489548329039982677322250201209649 637 74939570821711713335683651650070988516449970034390526928725390258354551766152646932141494568572258335592334777318374486199469490703887 638 121254772691859438600713391520582748472670253631111498607311755420645249229612949684386911036516745740081883106358357163521719691913536 639 196194343513571151936397043170653736989120223665502025536037145678999800995765596616528405605089004075674217883676731649721189182617423 640 317449116205430590537110434691236485461790477296613524143348901099645050225378546300915316641605749815756100990035088813242908874530959 641 513643459719001742473507477861890222450910700962115549679386046778644851221144142917443722246694753891430318873711820462964098057148382 642 831092575924432333010617912553126707912701178258729073822734947878289901446522689218359038888300503707186419863746909276207006931679341 643 1344736035643434075484125390415016930363611879220844623502120994656934752667666832135802761134995257598616738737458729739171104988827723 644 2175828611567866408494743302968143638276313057479573697324855942535224654114189521354161800023295761305803158601205639015378111920507064 645 3520564647211300483978868693383160568639924936700418320826976937192159406781856353489964561158291018904419897338664368754549216909334787 646 5696393258779166892473611996351304206916237994179992018151832879727384060896045874844126361181586780210223055939870007769927328829841851 647 9216957905990467376452480689734464775556162930880410338978809816919543467677902228334090922339877799114642953278534376524476545739176638 648 14913351164769634268926092686085768982472400925060402357130642696646927528573948103178217283521464579324866009218404384294403874569018489 649 24130309070760101645378573375820233758028563855940812696109452513566470996251850331512308205861342378439508962496938760818880420308195127 650 39043660235529735914304666061906002740500964781001215053240095210213398524825798434690525489382806957764374971715343145113284294877213616 651 63173969306289837559683239437726236498529528636942027749349547723779869521077648766202833695244149336203883934212281905932164715185408743 652 102217629541819573473987905499632239239030493417943242802589642933993268045903447200893359184626956293968258905927625051045449010062622359 653 165391598848109411033671144937358475737560022054885270551939190657773137566981095967096192879871105630172142840139906956977613725248031102 654 267609228389928984507659050436990714976590515472828513354528833591766405612884543167989552064498061924140401746067532008023062735310653461 655 433000827238038395541330195374349190714150537527713783906468024249539543179865639135085744944369167554312544586207438965000676460558684563 656 700610055627967380048989245811339905690741053000542297260996857841305948792750182303075297008867229478452946332274970973023739195869338024 657 1133610882866005775590319441185689096404891590528256081167464882090845491972615821438161041953236397032765490918482409938024415656428022587 658 1834220938493973155639308686997029002095632643528798378428461739932151440765366003741236338962103626511218437250757380911048154852297360611 659 2967831821359978931229628128182718098500524234057054459595926622022996932737981825179397380915340023543983928169239790849072570508725383198 660 4802052759853952086868936815179747100596156877585852838024388361955148373503347828920633719877443650055202365419997171760120725361022743809 661 7769884581213931018098564943362465199096681111642907297620314983978145306241329654100031100792783673599186293589236962609193295869748127007 662 12571937341067883104967501758542212299692837989228760135644703345933293679744677483020664820670227323654388659009234134369314021230770870816 663 20341821922281814123066066701904677498789519100871667433265018329911438985986007137120695921463010997253574952598471096978507317100518997823 664 32913759263349697228033568460446889798482357090100427568909721675844732665730684620141360742133238320907963611607705231347821338331289868639 665 53255581185631511351099635162351567297271876190972095002174740005756171651716691757262056663596249318161538564206176328326328655431808866462 666 86169340448981208579133203622798457095754233281072522571084461681600904317447376377403417405729487639069502175813881559674149993763098735101 667 139424921634612719930232838785150024393026109472044617573259201687357075969164068134665474069325736957231040740020057888000478649194907601563 668 225594262083593928509366042407948481488780342753117140144343663368957980286611444512068891475055224596300542915833939447674628642958006336664 669 365019183718206648439598881193098505881806452225161757717602865056315056255775512646734365544380961553531583655853997335675107292152913938227 670 590613445801800576948964923601046987370586794978278897861946528425273036542386957158803257019436186149832126571687936783349735935110920274891 671 955632629520007225388563804794145493252393247203440655579549393481588092798162469805537622563817147703363710227541934119024843227263834213118 672 1546246075321807802337528728395192480622980042181719553441495921906861129340549426964340879583253333853195836799229870902374579162374754488009 673 2501878704841815027726092533189337973875373289385160209021045315388449222138711896769878502147070481556559547026771805021399422389638588701127 674 4048124780163622830063621261584530454498353331566879762462541237295310351479261323734219381730323815409755383826001675923774001552013343189136 675 6550003485005437857789713794773868428373726620952039971483586552683759573617973220504097883877394296966314930852773480945173423941651931890263 676 10598128265169060687853335056358398882872079952518919733946127789979069925097234544238317265607718112376070314678775156868947425493665275079399 677 17148131750174498545643048851132267311245806573470959705429714342662829498715207764742415149485112409342385245531548637814120849435317206969662 678 27746260015343559233496383907490666194117886525989879439375842132641899423812442308980732415092830521718455560210323794683068274928982482049061 679 44894391765518057779139432758622933505363693099460839144805556475304728922527650073723147564577942931060840805741872432497189124364299689018723 680 72640651780861617012635816666113599699481579625450718584181398607946628346340092382703879979670773452779296365952196227180257399293282171067784 681 117535043546379674791775249424736533204845272724911557728986955083251357268867742456427027544248716383840137171694068659677446523657581860086507 682 190175695327241291804411066090850132904326852350362276313168353691197985615207834839130907523919489836619433537646264886857703922950864031154291 683 307710738873620966596186315515586666109172125075273834042155308774449342884075577295557935068168206220459570709340333546535150446608445891240798 684 497886434200862258400597381606436799013498977425636110355323662465647328499283412134688842592087696057079004246986598433392854369559309922395089 685 805597173074483224996783697122023465122671102500909944397478971240096671383358989430246777660255902277538574956326931979928004816167755813635887 686 1303483607275345483397381078728460264136170079926546054752802633705743999882642401564935620252343598334617579203313530413320859185727065736030976 687 2109080780349828708394164775850483729258841182427455999150281604945840671266001390995182397912599500612156154159640462393248864001894821549666863 688 3412564387625174191791545854578943993395011262354002053903084238651584671148643792560118018164943098946773733362953992806569723187621887285697839 689 5521645167975002900185710630429427722653852444781458053053365843597425342414645183555300416077542599558929887522594455199818587189516708835364702 690 8934209555600177091977256485008371716048863707135460106956450082249010013563288976115418434242485698505703620885548448006388310377138596121062541 691 14455854723575179992162967115437799438702716151916918160009815925846435355977934159670718850320028298064633508408142903206206897566655304956427243 692 23390064279175357084140223600446171154751579859052378266966266008095445369541223135786137284562513996570337129293691351212595207943793901077489784 693 37845919002750537076303190715883970593454296010969296426976081933941880725519157295456856134882542294634970637701834254418802105510449206033917027 694 61235983281925894160443414316330141748205875870021674693942347942037326095060380431242993419445056291205307766995525605631397313454243107111406811 695 99081902284676431236746605032214112341660171880990971120918429875979206820579537726699849554327598585840278404697359860050199418964692313145323838 696 160317885566602325397190019348544254089866047751012645814860777818016532915639918157942842973772654877045586171692885465681596732418935420256730649 697 259399787851278756633936624380758366431526219632003616935779207693995739736219455884642692528100253462885864576390245325731796151383627733402054487 698 419717673417881082031126643729302620521392267383016262750639985512012272651859374042585535501872908339931450748083130791413392883802563153658785136 699 679117461269159838665063268110060986952918487015019879686419193206008012388078829927228228029973161802817315324473376117145189035186190887060839623 700 1098835134687040920696189911839363607474310754398036142437059178718020285039938203969813763531846070142748766072556506908558581918988754040719624759 701 1777952595956200759361253179949424594427229241413056022123478371924028297428017033897041991561819231945566081397029883025703770954174944927780464382 702 2876787730643241680057443091788788201901539995811092164560537550642048582467955237866855755093665302088314847469586389934262352873163698968500089141 703 4654740326599442439418696271738212796328769237224148186684015922566076879895972271763897746655484534033880928866616272959966123827338643896280553523 704 7531528057242684119476139363527000998230309233035240351244553473208125462363927509630753501749149836122195776336202662894228476700502342864780642664 705 12186268383842126558894835635265213794559078470259388537928569395774202342259899781394651248404634370156076705202818935854194600527840986761061196187 706 19717796441084810678370974998792214792789387703294628889173122868982327804623827291025404750153784206278272481539021598748423077228343329625841838851 707 31904064824926937237265810634057428587348466173554017427101692264756530146883727072420055998558418576434349186741840534602617677756184316386903035038 708 51621861266011747915636785632849643380137853876848646316274815133738857951507554363445460748712202782712621668280862133351040754984527646012744873889 709 83525926090938685152902596266907071967486320050402663743376507398495388098391281435865516747270621359146970855022702667953658432740711962399647908927 710 135147787356950433068539381899756715347624173927251310059651322532234246049898835799310977495982824141859592523303564801304699187725239608412392782816 711 218673713447889118221441978166663787315110493977653973803027829930729634148290117235176494243253445501006563378326267469258357620465951570812040691743 712 353821500804839551289981360066420502662734667904905283862679152462963880198188953034487471739236269642866155901629832270563056808191191179224433474559 713 572495214252728669511423338233084289977845161882559257665706982393693514346479070269663965982489715143872719279956099739821414428657142750036474166302 714 926316715057568220801404698299504792640579829787464541528386134856657394544668023304151437721725984786738875181585932010384471236848333929260907640861 715 1498811929310296890312828036532589082618424991670023799194093117250350908891147093573815403704215699930611594461542031750205885665505476679297381807163 716 2425128644367865111114232734832093875259004821457488340722479252107008303435815116877966841425941684717350469643127963760590356902353810608558289448024 717 3923940573678162001427060771364682957877429813127512139916572369357359212326962210451782245130157384647962064104669995510796242567859287287855671255187 718 6349069218046027112541293506196776833136434634585000480639051621464367515762777327329749086556099069365312533747797959271386599470213097896413960703211 719 10273009791724189113968354277561459791013864447712512620555623990821726728089739537781531331686256454013274597852467954782182842038072385184269631958398 720 16622079009770216226509647783758236624150299082297513101194675612286094243852516865111280418242355523378587131600265914053569441508285483080683592661609 721 26895088801494405340478002061319696415164163530010025721750299603107820971942256402892811749928611977391861729452733868835752283546357868264953224620007 722 43517167811264621566987649845077933039314462612307538822944975215393915215794773268004092168170967500770448861052999782889321725054643351345636817281616 723 70412256612759026907465651906397629454478626142317564544695274818501736187737029670896903918099579478162310590505733651725074008601001219610590041901623 724 113929424424023648474453301751475562493793088754625103367640250033895651403531802938900996086270546978932759451558733434614395733655644570956226859183239 725 184341681036782675381918953657873191948271714896942667912335524852397387591268832609797900004370126457095070042064467086339469742256645790566816901084862 726 298271105460806323856372255409348754442064803651567771279975774886293038994800635548698896090640673436027829493623200520953865475912290361523043760268101 727 482612786497588999238291209067221946390336518548510439192311299738690426586069468158496796095010799893122899535687667607293335218168936152089860661352963 728 780883891958395323094663464476570700832401322200078210472287074624983465580870103707195692185651473329150729029310868128247200694081226513612904421621064 729 1263496678455984322332954673543792647222737840748588649664598374363673892166939571865692488280662273222273628564998535735540535912250162665702765082974027 730 2044380570414379645427618138020363348055139162948666860136885448988657357747809675572888180466313746551424357594309403863787736606331389179315669504595091 731 3307877248870363967760572811564155995277877003697255509801483823352331249914749247438580668746976019773697986159307939599328272518581551845018434587569118 732 5352257819284743613188190949584519343333016166645922369938369272340988607662558923011468849213289766325122343753617343463116009124912941024334104092164209 733 8660135068155107580948763761148675338610893170343177879739853095693319857577308170450049517960265786098820329912925283062444281643494492869352538679733327 734 14012392887439851194136954710733194681943909336989100249678222368034308465239867093461518367173555552423942673666542626525560290768407433893686642771897536 735 22672527955594958775085718471881870020554802507332278129418075463727628322817175263911567885133821338522763003579467909588004572411901926763039181451630863 736 36684920843034809969222673182615064702498711844321378379096297831761936788057042357373086252307376890946705677246010536113564863180309360656725824223528399 737 59357448798629768744308391654496934723053514351653656508514373295489565110874217621284654137441198229469468680825478445701569435592211287419765005675159262 738 96042369641664578713531064837111999425552226195975034887610671127251501898931259978657740389748575120416174358071488981815134298772520648076490829898687661 739 155399818440294347457839456491608934148605740547628691396125044422741067009805477599942394527189773349885643038896967427516703734364731935496255835573846923 740 251442188081958926171370521328720933574157966743603726283735715549992568908736737578600134916938348470301817396968456409331838033137252583572746665472534584 741 406842006522253273629209977820329867722763707291232417679860759972733635918542215178542529444128121820187460435865423836848541767501984519069002501046381507 742 658284194604212199800580499149050801296921674034836143963596475522726204827278952757142664361066470290489277832833880246180379800639237102641749166518916091 743 1065126201126465473429790476969380669019685381326068561643457235495459840745821167935685193805194592110676738268699304083028921568141221621710751667565297598 744 1723410395730677673230370976118431470316607055360904705607053711018186045573100120692827858166261062401166016101533184329209301368780458724352500834084213689 745 2788536596857143146660161453087812139336292436686973267250510946513645886318921288628513051971455654511842754370232488412238222936921680346063252501649511287 746 4511946992587820819890532429206243609652899492047877972857564657531831931892021409321340910137716716913008770471765672741447524305702139070415753335733724976 747 7300483589444963966550693882294055748989191928734851240108075604045477818210942697949853962109172371424851524841998161153685747242623819416479005837383236263 748 11812430582032784786441226311500299358642091420782729212965640261577309750102964107271194872246889088337860295313763833895133271548325958486894759173116961239 749 19112914171477748752991920193794355107631283349517580453073715865622787568313906805221048834356061459762711820155761995048819018790949777903373765010500197502 750 30925344753510533539433146505294654466273374770300309666039356127200097318416870912492243706602950548100572115469525828943952290339275736390268524183617158741 751 50038258924988282292425066699089009573904658119817890119113071992822884886730777717713292540959012007863283935625287823992771309130225514293642289194117356243 752 80963603678498815831858213204383664040178032890118199785152428120022982205147648630205536247561962555963856051094813652936723599469501250683910813377734514984 753 131001862603487098124283279903472673614082691009936089904265500112845867091878426347918828788520974563827139986720101476929494908599726764977553102571851871227 754 211965466281985913956141493107856337654260723900054289689417928232868849297026074978124365036082937119790996037814915129866218508069228015661463915949586386211 755 342967328885473012080424773011329011268343414909990379593683428345714716388904501326043193824603911683618136024535016606795713416668954780639017018521438257438 756 554932795167458926036566266119185348922604138810044669283101356578583565685930576304167558860686848803409132062349931736661931924738182796300480934471024643649 757 897900124052931938116991039130514360190947553720035048876784784924298282074835077630210752685290760487027268086884948343457645341407137576939497952992462901087 758 1452832919220390864153557305249699709113551692530079718159886141502881847760765653934378311545977609290436400149234880080119577266145320373239978887463487544736 759 2350733043273322802270548344380214069304499246250114767036670926427180129835600731564589064231268369777463668236119828423577222607552457950179476840455950445823 760 3803565962493713666424105649629913778418050938780194485196557067930061977596366385498967375777245979067900068385354708503696799873697778323419455727919437990559 761 6154299005767036468694653994010127847722550185030309252233227994357242107431967117063556440008514348845363736621474536927274022481250236273598932568375388436382 762 9957864968260750135118759643640041626140601123810503737429785062287304085028333502562523815785760327913263805006829245430970822354948014597018388296294826426941 763 16112163974027786603813413637650169473863151308840812989663013056644546192460300619626080255794274676758627541628303782358244844836198250870617320864670214863323 764 26070028942288536738932173281290211100003752432651316727092798118931850277488634122188604071580035004671891346635133027789215667191146265467635709160965041290264 765 42182192916316323342745586918940380573866903741492129716755811175576396469948934741814684327374309681430518888263436810147460512027344516338253030025635256153587 766 68252221858604860081677760200230591673870656174143446443848609294508246747437568864003288398954344686102410234898569837936676179218490781805888739186600297443851 767 110434414774921183424423347119170972247737559915635576160604420470084643217386503605817972726328654367532929123162006648084136691245835298144141769212235553597438 768 178686636633526043506101107319401563921608216089779022604453029764592889964824072469821261125282999053635339358060576486020812870464326079950030508398835851041289 769 289121051408447226930524454438572536169345776005414598765057450234677533182210576075639233851611653421168268481222583134104949561710161378094172277611071404638727 770 467807688041973270436625561757974100090953992095193621369510479999270423147034648545460494976894652474803607839283159620125762432174487458044202786009907255680016 771 756928739450420497367150016196546636260299768100608220134567930233947956329245224621099728828506305895971876320505742754230711993884648836138375063620978660318743 772 1224736427492393767803775577954520736351253760195801841504078410233218379476279873166560223805400958370775484159788902374356474426059136294182577849630885915998759 773 1981665166942814265170925594151067372611553528296410061638646340467166335805525097787659952633907264266747360480294645128587186419943785130320952913251864576317502 774 3206401594435208032974701172105588108962807288492211903142724750700384715281804970954220176439308222637522844640083547502943660846002921424503530762882750492316261 775 5188066761378022298145626766256655481574360816788621964781371091167551051087330068741880129073215486904270205120378192631530847265946706554824483676134615068633763 776 8394468355813230331120327938362243590537168105280833867924095841867935766369135039696100305512523709541793049760461740134474508111949627979328014439017365560950024 777 13582535117191252629265954704618899072111528922069455832705466933035486817456465108437980434585739196446063254880839932766005355377896334534152498115151980629583787 778 21977003473004482960386282642981142662648697027350289700629562774903422583825600148134080740098262905987856304641301672900479863489845962513480512554169346190533811 779 35559538590195735589652237347600041734760225949419745533335029707938909401282065256572061174684002102433919559522141605666485218867742297047633010669321326820117598 780 57536542063200218550038519990581184397408922976770035233964592482842331985107665404706141914782265008421775864163443278566965082357588259561113523223490673010651409 781 93096080653395954139690757338181226132169148926189780767299622190781241386389730661278203089466267110855695423685584884233450301225330556608746533892811999830769007 782 150632622716596172689729277328762410529578071902959816001264214673623573371497396065984345004248532119277471287849028162800415383582918816169860057116302672841420416 783 243728703369992126829420034666943636661747220829149596768563836864404814757887126727262548093714799230133166711534613047033865684808249372778606591009114672672189423 784 394361326086588299519149311995706047191325292732109412769828051538028388129384522793246893097963331349410637999383641209834281068391168188948466648125417345513609839 785 638090029456580426348569346662649683853072513561259009538391888402433202887271649520509441191678130579543804710918254256868146753199417561727073239134532018185799262 786 1032451355543168725867718658658355731044397806293368422308219939940461591016656172313756334289641461928954442710301895466702427821590585750675539887259949363699409101 787 1670541384999749152216288005321005414897470319854627431846611828342894793903927821834265775481319592508498247421220149723570574574790003312402613126394481381885208363 788 2702992740542917878084006663979361145941868126147995854154831768283356384920583994148022109770961054437452690131522045190273002396380589063078153013654430745584617464 789 4373534125542667030300294669300366560839338446002623286001443596626251178824511815982287885252280646945950937552742194913843576971170592375480766140048912127469825827 790 7076526866085584908384301333279727706781206572150619140156275364909607563745095810130309995023241701383403627684264240104116579367551181438558919153703342873054443291 791 11450060991628251938684596002580094267620545018153242426157718961535858742569607626112597880275522348329354565237006435017960156338721773814039685293752255000524269118 792 18526587857713836847068897335859821974401751590303861566313994326445466306314703436242907875298764049712758192921270675122076735706272955252598604447455597873578712409 793 29976648849342088785753493338439916242022296608457103992471713287981325048884311062355505755574286398042112758158277110140036892044994729066638289741207852874102981527 794 48503236707055925632822390674299738216424048198760965558785707614426791355199014498598413630873050447754870951079547785262113627751267684319236894188663450747681693936 795 78479885556398014418575884012739654458446344807218069551257420902408116404083325560953919386447336845796983709237824895402150519796262413385875183929871303621784675463 796 126983122263453940051398274687039392674870393005979035110043128516834907759282340059552333017320387293551854660317372680664264147547530097705112078118534754369466369399 797 205463007819851954469974158699779047133316737813197104661300549419243024163365665620506252403767724139348838369555197576066414667343792511090987262048406057991251044862 798 332446130083305894521372433386818439808187130819176139771343677936077931922648005680058585421088111432900693029872570256730678814891322608796099340166940812360717414261 799 537909137903157848991346592086597486941503868632373244432644227355320956086013671300564837824855835572249531399427767832797093482235115119887086602215346870351968459123 800 870355267986463743512719025473415926749690999451549384203987905291398888008661676980623423245943947005150224429300338089527772297126437728683185942382287682712685873384 801 1408264405889621592504065617560013413691194868083922628636632132646719844094675348281188261070799782577399755828728105922324865779361552848570272544597634553064654332507 802 2278619673876085336016784643033429340440885867535472012840620037938118732103337025261811684316743729582549980258028444011852638076487990577253458486979922235777340205891 803 3686884079765706928520850260593442754132080735619394641477252170584838576198012373542999945387543512159949736086756549934177503855849543425823731031577556788841994538398 804 5965503753641792264537634903626872094572966603154866654317872208522957308301349398804811629704287241742499716344784993946030141932337534003077189518557479024619334744289 805 9652387833407499193058485164220314848705047338774261295795124379107795884499361772347811575091830753902449452431541543880207645788187077428900920550135035813461329282687 806 15617891587049291457596120067847186943278013941929127950112996587630753192800711171152623204796117995644949168776326537826237787720524611431978110068692514838080664026976 807 25270279420456790650654605232067501791983061280703389245908120966738549077300072943500434779887948749547398621207868081706445433508711688860879030618827550651541993309663 808 40888171007506082108250725299914688735261075222632517196021117554369302270100784114653057984684066745192347789984194619532683221229236300292857140687520065489622657336639 809 66158450427962872758905330531982190527244136503335906441929238521107851347400857058153492764572015494739746411192062701239128654737947989153736171306347616141164650646302 810 107046621435468954867156055831896879262505211725968423637950356075477153617501641172806550749256082239932094201176257320771811875967184289446593311993867681630787307982941 811 173205071863431827626061386363879069789749348229304330079879594596585004964902498230960043513828097734671840612368320022010940530705132278600329483300215297771951958629243 812 280251693298900782493217442195775949052254559955272753717829950672062158582404139403766594263084179974603934813544577342782752406672316568046922795294082979402739266612184 813 453456765162332610119278828559655018842003908184577083797709545268647163547306637634726637776912277709275775425912897364793692937377448846647252278594298277174691225241427 814 733708458461233392612496270755430967894258468139849837515539495940709322129710777038493232039996457683879710239457474707576445344049765414694175073888381256577430491853611 815 1187165223623566002731775099315085986736262376324426921313249041209356485677017414673219869816908735393155485665370372072370138281427214261341427352482679533752121717095038 816 1920873682084799395344271370070516954630520844464276758828788537150065807806728191711713101856905193077035195904827846779946583625476979676035602426371060790329552208948649 817 3108038905708365398076046469385602941366783220788703680142037578359422293483745606384932971673813928470190681570198218852316721906904193937377029778853740324081673926043687 818 5028912587793164793420317839456119895997304065252980438970826115509488101290473798096646073530719121547225877475026065632263305532381173613412632205224801114411226134992336 819 8136951493501530191496364308841722837364087286041684119112863693868910394774219404481579045204533050017416559045224284484580027439285367550789661984078541438492900061036023 820 13165864081294694984916682148297842733361391351294664558083689809378398496064693202578225118735252171564642436520250350116843332971666541164202294189303342552904126196028359 821 21302815574796225176413046457139565570725478637336348677196553503247308890838912607059804163939785221582058995565474634601423360410951908714991956173381883991397026257064382 822 34468679656090920161329728605437408304086869988631013235280243312625707386903605809638029282675037393146701432085724984718266693382618449879194250362685226544301152453092741 823 55771495230887145337742775062576973874812348625967361912476796815873016277742518416697833446614822614728760427651199619319690053793570358594186206536067110535698178710157123 824 90240174886978065499072503668014382178899218614598375147757040128498723664646124226335862729289860007875461859736924604037956747176188808473380456898752337079999331163249864 825 146011670117865210836815278730591356053711567240565737060233836944371739942388642643033696175904682622604222287388124223357646800969759167067566663434819447615697509873406987 826 236251845004843276335887782398605738232610785855164112207990877072870463607034766869369558905194542630479684147125048827395603548145947975540947120333571784695696841036656851 827 382263515122708487172703061129197094286322353095729849268224714017242203549423409512403255081099225253083906434513173050753250349115707142608513783768391232311394350910063838 828 618515360127551763508590843527802832518933138950893961476215591090112667156458176381772813986293767883563590581638221878148853897261655118149460904101963017007091191946720689 829 1000778875250260250681293904656999926805255492046623810744440305107354870705881585894176069067392993136647497016151394928902104246377362260757974687870354249318485542856784527 830 1619294235377812014189884748184802759324188630997517772220655896197467537862339762275948883053686761020211087597789616807050958143639017378907435591972317266325576734803505216 831 2620073110628072264871178652841802686129444123044141582965096201304822408568221348170124952121079754156858584613941011735953062390016379639665410279842671515644062277660289743 832 4239367346005884279061063401026605445453632754041659355185752097502289946430561110446073835174766515177069672211730628543004020533655397018572845871814988781969639012463794959 833 6859440456633956543932242053868408131583076877085800938150848298807112354998782458616198787295846269333928256825671640278957082923671776658238256151657660297613701290124084702 834 11098807802639840822993305454895013577036709631127460293336600396309402301429343569062272622470612784510997929037402268821961103457327173676811102023472649079583340302587879661 835 17958248259273797366925547508763421708619786508213261231487448695116514656428126027678471409766459053844926185863073909100918186380998950335049358175130309377197041592711964363 836 29057056061913638189918852963658435285656496139340721524824049091425916957857469596740744032237071838355924114900476177922879289838326124011860460198602958456780381895299844024 837 47015304321187435556844400472421856994276282647553982756311497786542431614285595624419215442003530892200850300763550087023797476219325074346909818373733267833977423488011808387 838 76072360383101073746763253436080292279932778786894704281135546877968348572143065221159959474240602730556774415664026264946676766057651198358770278572336226290757805383311652411 839 123087664704288509303607653908502149274209061434448687037447044664510780186428660845579174916244133622757624716427576351970474242276976272705680096946069494124735228871323460798 840 199160025087389583050370907344582441554141840221343391318582591542479128758571726066739134390484736353314399132091602616917151008334627471064450375518405720415493034254635113209 841 322247689791678092353978561253084590828350901655792078356029636206989908945000386912318309306728869976072023848519178968887625250611603743770130472464475214540228263125958574007 842 521407714879067675404349468597667032382492741877135469674612227749469037703572112979057443697213606329386422980610781585804776258946231214834580847982880934955721297380593687216 843 843655404670745767758328029850751623210843643532927548030641863956458946648572499891375753003942476305458446829129960554692401509557834958604711320447356149495949560506552261223 844 1365063119549813443162677498448418655593336385410063017705254091705927984352144612870433196701156082634844869809740742140497177768504066173439292168430237084451670857887145948439 845 2208718524220559210921005528299170278804180028942990565735895955662386931000717112761808949705098558940303316638870702695189579278061901132044003488877593233947620418393698209662 846 3573781643770372654083683026747588934397516414353053583441150047368314915352861725632242146406254641575148186448611444835686757046565967305483295657307830318399291276280844158101 847 5782500167990931865004688555046759213201696443296044149177046003030701846353578838394051096111353200515451503087482147530876336324627868437527299146185423552346911694674542367763 848 9356281811761304519088371581794348147599212857649097732618196050399016761706440564026293242517607842090599689536093592366563093371193835743010594803493253870746202970955386525864 849 15138781979752236384093060136841107360800909300945141881795242053429718608060019402420344338628961042606051192623575739897439429695821704180537893949678677423093114665629928893627 850 24495063791513540903181431718635455508400122158594239614413438103828735369766459966446637581146568884696650882159669332264002523067015539923548488753171931293839317636585315419491 851 39633845771265777287274491855476562869201031459539381496208680157258453977826479368866981919775529927302702074783245072161441952762837244104086382702850608716932432302215244313118 852 64128909562779318190455923574112018377601153618133621110622118261087189347592939335313619500922098811999352956942914404425444475829852784027634871456022540010771749938800559732609 853 103762755334045095477730415429588581246802185077673002606830798418345643325419418704180601420697628739302055031726159476586886428592690028131721254158873148727704182241015804045727 854 167891664896824413668186339003700599624403338695806623717452916679432832673012358039494220921619727551301407988669073881012330904422542812159356125614895688738475932179816363778336 855 271654420230869509145916754433289180871205523773479626324283715097778475998431776743674822342317356290603463020395233357599217333015232840291077379773768837466180114420832167824063 856 439546085127693922814103093436989780495608862469286250041736631777211308671444134783169043263937083841904871009064307238611548237437775652450433505388664526204656046600648531602399 857 711200505358563431960019847870278961366814386242765876366020346874989784669875911526843865606254440132508334029459540596210765570453008492741510885162433363670836161021480699426462 858 1150746590486257354774122941307268741862423248712052126407756978652201093341320046310012908870191523974413205038523847834822313807890784145191944390551097889875492207622129231028861 859 1861947095844820786734142789177547703229237634954818002773777325527190878011195957836856774476445964106921539067983388431033079378343792637933455275713531253546328368643609930455323 860 3012693686331078141508265730484816445091660883666870129181534304179391971352516004146869683346637488081334744106507236265855393186234576783125399666264629143421820576265739161484184 861 4874640782175898928242408519662364148320898518621688131955311629706582849363711961983726457823083452188256283174490624696888472564578369421058854941978160396968148944909349091939507 862 7887334468506977069750674250147180593412559402288558261136845933885974820716227966130596141169720940269591027280997860962743865750812946204184254608242789540389969521175088253423691 863 12761975250682875997993082769809544741733457920910246393092157563592557670079939928114322598992804392457847310455488485659632338315391315625243109550220949937358118466084437345363198 864 20649309719189853067743757019956725335146017323198804654229003497478532490796167894244918740162525332727438337736486346622376204066204261829427364158463739477748087987259525598786889 865 33411284969872729065736839789766270076879475244109051047321161061071090160876107822359241339155329725185285648191974832282008542381595577454670473708684689415106206453343962944150087 866 54060594689062582133480596809722995412025492567307855701550164558549622651672275716604160079317855057912723985928461178904384746447799839284097837867148428892854294440603488542936976 867 87471879658935311199217436599489265488904967811416906748871325619620712812548383538963401418473184783098009634120436011186393288829395416738768311575833118307960500893947451487087063 868 141532474347997893332698033409212260900930460378724762450421490178170335464220659255567561497791039841010733620048897190090778035277195256022866149442981547200814795334550940030024039 869 229004354006933204531915470008701526389835428190141669199292815797791048276769042794530962916264224624108743254169333201277171324106590672761634461018814665508775296228498391517111102 870 370536828354931097864613503417913787290765888568866431649714305975961383740989702050098524414055264465119476874218230391367949359383785928784500610461796212709590091563049331547135141 871 599541182361864302396528973426615313680601316759008100849007121773752432017758744844629487330319489089228220128387563592645120683490376601546135071480610878218365387791547723064246243 872 970078010716795400261142476844529100971367205327874532498721427749713815758748446894728011744374753554347697002605793984013070042874162530330635681942407090927955479354597054611381384 873 1569619193078659702657671450271144414651968522086882633347728549523466247776507191739357499074694242643575917130993357576658190726364539131876770753423017969146320867146144777675627627 874 2539697203795455102918813927115673515623335727414757165846449977273180063535255638634085510819068996197923614133599151560671260769238701662207406435365425060074276346500741832287009011 875 4109316396874114805576485377386817930275304249501639799194178526796646311311762830373443009893763238841499531264592509137329451495603240794084177188788443029220597213646886609962636638 876 6649013600669569908495299304502491445898639976916396965040628504069826374847018469007528520712832235039423145398191660698000712264841942456291583624153868089294873560147628442249645649 877 10758329997543684714071784681889309376173944226418036764234807030866472686158781299380971530606595473880922676662784169835330163760445183250375760812942311118515470773794515052212282287 878 17407343598213254622567083986391800822072584203334433729275435534936299061005799768388500051319427708920345822060975830533330876025287125706667344437096179207810344333942143494461927936 879 28165673595756939336638868668281110198246528429752470493510242565802771747164581067769471581926023182801268498723760000368661039785732308957043105250038490326325815107736658546674210223 880 45573017193970193959205952654672911020319112633086904222785678100739070808170380836157971633245450891721614320784735830901991915811019434663710449687134669534136159441678802041136138159 881 73738690789727133295844821322954021218565641062839374716295920666541842555334961903927443215171474074522882819508495831270652955596751743620753554937173159860461974549415460587810348382 882 119311707983697327255050773977626932238884753695926278939081598767280913363505342740085414848416924966244497140293231662172644871407771178284464004624307829394598133991094262628946486541 883 193050398773424460550895595300580953457450394758765653655377519433822755918840304644012858063588399040767379959801727493443297827004522921905217559561480989255060108540509723216756834923 884 312362106757121787805946369278207885696335148454691932594459118201103669282345647384098272912005324007011877100094959155615942698412294100189681564185788818649658242531603985845703321464 885 505412505530546248356841964578788839153785543213457586249836637634926425201185952028111130975593723047779257059896686649059240525416817022094899123747269807904718351072113709062460156387 886 817774612287668036162788333856996724850120691668149518844295755836030094483531599412209403887599047054791134159991645804675183223829111122284580687933058626554376593603717694908163477851 887 1323187117818214284519630298435785564003906234881607105094132393470956519684717551440320534863192770102570391219888332453734423749245928144379479811680328434459094944675831403970623634238 888 2140961730105882320682418632292782288854026926549756623938428149306986614168249150852529938750791817157361525379879978258409606973075039266664060499613387061013471538279549098878787112089 889 3464148847924096605202048930728567852857933161431363729032560542777943133852966702292850473613984587259931916599768310712144030722320967411043540311293715495472566482955380502849410746327 890 5605110578029978925884467563021350141711960087981120352970988692084929748021215853145380412364776404417293441979648288970553637695396006677707600810907102556486038021234929601728197858416 891 9069259425954075531086516493749917994569893249412484082003549234862872881874182555438230885978760991677225358579416599682697668417716974088751141122200818051958604504190310104577608604743 892 14674370003984054456970984056771268136281853337393604434974537926947802629895398408583611298343537396094518800559064888653251306113112980766458741933107920608444642525425239706305806463159 893 23743629429938129988057500550521186130851746586806088516978087161810675511769580964021842184322298387771744159138481488335948974530829954855209883055308738660403247029615549810883415067902 894 38417999433922184445028484607292454267133599924199692951952625088758478141664979372605453482665835783866262959697546376989200280643942935621668624988416659268847889555040789517189221531061 895 62161628863860314433085985157813640397985346511005781468930712250569153653434560336627295666988134171638007118836027865325149255174772890476878508043725397929251136584656339328072636598963 896 100579628297782498878114469765106094665118946435205474420883337339327631795099539709232749149653969955504270078533574242314349535818715826098547133032142057198099026139697128845261858130024 897 162741257161642813311200454922919735063104292946211255889814049589896785448534100045860044816642104127142277197369602107639498790993488716575425641075867455127350162724353468173334494728987 898 263320885459425312189314924688025829728223239381416730310697386929224417243633639755092793966296074082646547275903176349953848326812204542673972774108009512325449188864050597018596352859011 899 426062142621068125500515379610945564791327532327627986200511436519121202692167739800952838782938178209788824473272778457593347117805693259249398415183876967452799351588404065191930847587998 900 689383028080493437689830304298971394519550771709044716511208823448345619935801379556045632749234252292435371749175954807547195444617897801923371189291886479778248540452454662210527200447009 901 1115445170701561563190345683909916959310878304036672702711720259967466822627969119356998471532172430502224196222448733265140542562423591061172769604475763447231047892040858727402458048035007 902 1804828198782055000880175988208888353830429075745717419222929083415812442563770498913044104281406682794659567971624688072687738007041488863096140793767649927009296432493313389612985248482016 903 2920273369483616564070521672118805313141307379782390121934649343383279265191739618270042575813579113296883764194073421337828280569465079924268910398243413374240344324534172117015443296517023 904 4725101568265671564950697660327693666971736455528107541157578426799091707755510117183086680094985796091543332165698109410516018576506568787365051192011063301249640757027485506628428544999039 905 7645374937749288129021219332446498980113043835310497663092227770182370972947249735453129255908564909388427096359771530748344299145971648711633961590254476675489985081561657623643871841516062 906 12370476506014959693971916992774192647084780290838605204249806196981462680702759852636215936003550705479970428525469640158860317722478217498999012782265539976739625838589143130272300386515101 907 20015851443764247822993136325220691627197824126149102867342033967163833653650009588089345191912115614868397524885241170907204616868449866210632974372520016652229610920150800753916172228031163 908 32386327949779207516965053317994884274282604416987708071591840164145296334352769440725561127915666320348367953410710811066064934590928083709631987154785556628969236758739943884188472614546264 909 52402179393543455339958189643215575901480428543136810938933874131309129988002779028814906319827781935216765478295951981973269551459377949920264961527305573281198847678890744638104644842577427 910 84788507343322662856923242961210460175763032960124519010525714295454426322355548469540467447743448255565133431706662793039334486050306033629896948682091129910168084437630688522293117457123691 911 137190686736866118196881432604426036077243461503261329949459588426763556310358327498355373767571230190781898910002614775012604037509683983550161910209396703191366932116521433160397762299701118 912 221979194080188781053804675565636496253006494463385848959985302722217982632713875967895841215314678446347032341709277568051938523559990017180058858891487833101535016554152121682690879756824809 913 359169880817054899250686108170062532330249955966647178909444891148981538943072203466251214982885908637128931251711892343064542561069674000730220769100884536292901948670673554843088642056525927 914 581149074897243680304490783735699028583256450430033027869430193871199521575786079434147056198200587083475963593421169911116481084629664017910279627992372369394436965224825676525779521813350736 915 940318955714298579555176891905761560913506406396680206778875085020181060518858282900398271181086495720604894845133062254181023645699338018640500397093256905687338913895499231368868163869876663 916 1521468030611542259859667675641460589496762856826713234648305278891380582094644362334545327379287082804080858438554232165297504730329002036550780025085629275081775879120324907894647685683227399 917 2461786986325840839414844567547222150410269263223393441427180363911561642613502645234943598560373578524685753283687294419478528376028340055191280422178886180769114793015824139263515849553104062 918 3983255016937383099274512243188682739907032120050106676075485642802942224708147007569488925939660661328766611722241526584776033106357342091742060447264515455850890672136149047158163535236331461 919 6445042003263223938689356810735904890317301383273500117502666006714503867321649652804432524500034239853452365005928821004254561482385682146933340869443401636620005465151973186421679384789435523 920 10428297020200607037963869053924587630224333503323606793578151649517446092029796660373921450439694901182218976728170347589030594588743024238675401316707917092470896137288122233579842920025766984 921 16873339023463830976653225864660492520541634886597106911080817656231949959351446313178353974939729141035671341734099168593285156071128706385608742186151318729090901602440095420001522304815202507 922 27301636043664438014617094918585080150765968389920713704658969305749396051381242973552275425379424042217890318462269516182315750659871730624284143502859235821561797739728217653581365224840969491 923 44174975067128268991270320783245572671307603276517820615739786961981346010732689286730629400319153183253561660196368684775600906731000437009892885689010554550652699342168313073582887529656171998 924 71476611110792707005887415701830652822073571666438534320398756267730742062113932260282904825698577225471451978658638200957916657390872167634177029191869790372214497081896530727164252754497141489 925 115651586177920975997157736485076225493381174942956354936138543229712088072846621547013534226017730408725013638855006885733517564121872604644069914880880344922867196424064843800747140284153313487 926 187128197288713683003045152186906878315454746609394889256537299497442830134960553807296439051716307634196465617513645086691434221512744772278246944072750135295081693505961374527911393038650454976 927 302779783466634659000202888671983103808835921552351244192675842727154918207807175354309973277734038042921479256368651972424951785634617376922316858953630480217948889930026218328658533322803768463 928 489907980755348342003248040858889982124290668161746133449213142224597748342767729161606412329450345677117944873882297059116386007147362149200563803026380615513030583435987592856569926361454223439 929 792687764221983001003450929530873085933126589714097377641888984951752666550574904515916385607184383720039424130250949031541337792781979526122880661980011095730979473366013811185228459684257991902 930 1282595744977331343006698970389763068057417257875843511091102127176350414893342633677522797936634729397157369004133246090657723799929341675323444465006391711244010056802001404041798386045712215341 931 2075283509199314344010149899920636153990543847589940888732991112128103081443917538193439183543819113117196793134384195122199061592711321201446325126986402806974989530168015215227026845729970207243 932 3357879254176645687016848870310399222047961105465784399824093239304453496337260171870961981480453842514354162138517441212856785392640662876769769591992794518218999586970016619268825231775682422584 933 5433162763375960031026998770231035376038504953055725288557084351432556577781177710064401165024272955631550955272901636335055846985351984078216094718979197325193989117138031834495852077505652629827 934 8791042017552605718043847640541434598086466058521509688381177590737010074118437881935363146504726798145905117411419077547912632377992646954985864310971991843412988704108048453764677309281335052411 935 14224204780928565749070846410772469974124971011577234976938261942169566651899615591999764311528999753777456072684320713882968479363344631033201959029951189168606977821246080288260529386786987682238 936 23015246798481171467114694051313904572211437070098744665319439532906576726018053473935127458033726551923361190095739791430881111741337277988187823340923181012019966525354128742025206696068322734649 937 37239451579409737216185540462086374546336408081675979642257701475076143377917669065934891769562726305700817262780060505313849591104681909021389782370874370180626944346600209030285736082855310416887 938 60254698377890908683300234513400279118547845151774724307577141007982720103935722539870019227596452857624178452875800296744730702846019187009577605711797551192646910871954337772310942778923633151536 939 97494149957300645899485774975486653664884253233450703949834842483058863481853391605804910997159179163324995715655860802058580293950701096030967388082671921373273855218554546802596678861778943568423 940 157748848335191554582786009488886932783432098385225428257411983491041583585789114145674930224755632020949174168531661098803310996796720283040544993794469472565920766090508884574907621640702576719959 941 255242998292492200482271784464373586448316351618676132207246825974100447067642505751479841221914811184274169884187521900861891290747421379071512381877141393939194621309063431377504300502481520288382 942 412991846627683755065057793953260519231748450003901560464658809465142030653431619897154771446670443205223344052719182999665202287544141662112057375671610866505115387399572315952411922143184097008341 943 668234844920175955547329578417634105680064801622577692671905635439242477721074125648634612668585254389497513936906704900527093578291563041183569757548752260444310008708635747329916222645665617296723 944 1081226691547859710612387372370894624911813251626479253136564444904384508374505745545789384115255697594720857989625887900192295865835704703295627133220363126949425396108208063282328144788849714305064 945 1749461536468035666159716950788528730591878053249056945808470080343626986095579871194423996783840951984218371926532592800719389444127267744479196890769115387393735404816843810612244367434515331601787 946 2830688228015895376772104323159423355503691304875536198945034525248011494470085616740213380899096649578939229916158480700911685309962972447774824023989478514343160800925051873894572512223365045906851 947 4580149764483931042931821273947952086095569358124593144753504605591638480565665487934637377682937601563157601842691073501631074754090240192254020914758593901736896205741895684506816879657880377508638 948 7410837992499826419703925597107375441599260663000129343698539130839649975035751104674850758582034251142096831758849554202542760064053212640028844938748072416080057006666947558401389391881245423415489 949 11990987756983757462635746871055327527694830021124722488452043736431288455601416592609488136264971852705254433601540627704173834818143452832282865853506666317816953212408843242908206271539125800924127 950 19401825749483583882339672468162702969294090684124851832150582867270938430637167697284338894847006103847351265360390181906716594882196665472311710792254738733897010219075790801309595663420371224339616 951 31392813506467341344975419339218030496988920705249574320602626603702226886238584289893827031111977956552605698961930809610890429700340118304594576645761405051713963431484634044217801934959497025263743 952 50794639255950925227315091807380733466283011389374426152753209470973165316875751987178165925958984060399956964322320991517607024582536783776906287438016143785610973650560424845527397598379868249603359 953 82187452762418266572290511146598763963271932094624000473355836074675392203114336277071992957070962016952562663284251801128497454282876902081500864083777548837324937082045058889745199533339365274867102 954 132982092018369191799605602953979497429554943483998426626109045545648557519990088264250158883029946077352519627606572792646104478865413685858407151521793692622935910732605483735272597131719233524470461 955 215169544780787458371896114100578261392826875578622427099464881620323949723104424541322151840100908094305082290890824593774601933148290587939908015605571241460260847814650542625017796665058598799337563 956 348151636799156650171501717054557758822381819062620853725573927165972507243094512805572310723130854171657601918497397386420706412013704273798315167127364934083196758547256026360290393796777832323808024 957 563321181579944108543397831155136020215208694641243280825038808786296456966198937346894462563231762265962684209388221980195308345161994861738223182732936175543457606361906568985308190461836431123145587 958 911472818379100758714899548209693779037590513703864134550612735952268964209293450152466773286362616437620286127885619366616014757175699135536538349860301109626654364909162595345598584258614263446953611 959 1474793999959044867258297379364829799252799208345107415375651544738565421175492387499361235849594378703582970337273841346811323102337693997274761532593237285170111971271069164330906774720450694570099198 960 2386266818338145625973196927574523578290389722048971549926264280690834385384785837651828009135956995141203256465159460713427337859513393132811299882453538394796766336180231759676505358979064958017052809 961 3861060818297190493231494306939353377543188930394078965301915825429399806560278225151189244985551373844786226802433302060238660961851087130086061415046775679966878307451300924007412133699515652587152007 962 6247327636635336119204691234513876955833578652443050515228180106120234191945064062803017254121508368985989483267592762773665998821364480262897361297500314074763644643631532683683917492678580610604204816 963 10108388454932526612436185541453230333376767582837129480530095931549633998505342287954206499107059742830775710070026064833904659783215567392983422712547089754730522951082833607691329626378096263191356823 964 16355716091567862731640876775967107289210346235280179995758276037669868190450406350757223753228568111816765193337618827607570658604580047655880784010047403829494167594714366291375247119056676873795561639 965 26464104546500389344077062317420337622587113818117309476288371969219502188955748638711430252335627854647540903407644892441475318387795615048864206722594493584224690545797199899066576745434773136986918462 966 42819820638068252075717939093387444911797460053397489472046648006889370379406154989468654005564195966464306096745263720049045976992375662704744990732641897413718858140511566190441823864491450010782480101 967 69283925184568641419795001410807782534384573871514798948335019976108872568361903628180084257899823821111847000152908612490521295380171277753609197455236390997943548686308766089508400609926223147769398563 968 112103745822636893495512940504195227446182033924912288420381667982998242947768058617648738263464019787576153096898172332539567272372546940458354188187878288411662406826820332279950224474417673158551878664 969 181387671007205534915307941915003009980566607796427087368716687959107115516129962245828822521363843608688000097051080945030088567752718218211963385643114679409605955513129098369458625084343896306321277227 970 293491416829842428410820882419198237426748641721339375789098355942105358463898020863477560784827863396264153193949253277569655840125265158670317573830992967821268362339949430649408849558761569464873155891 971 474879087837047963326128824334201247407315249517766463157815043901212473980027983109306383306191707004952153291000334222599744407877983376882280959474107647230874317853078529018867474643105465771194433118 972 768370504666890391736949706753399484834063891239105838946913399843317832443926003972783944091019570401216306484949587500169400248003248535552598533305100615052142680193027959668276324201867035236067589009 973 1243249592503938355063078531087600732241379140756872302104728443744530306423953987082090327397211277406168459775949921722769144655881231912434879492779208262283016998046106488687143798844972501007262022127 974 2011620097170828746800028237841000217075443031995978141051641843587848138867879991054874271488230847807384766260899509222938544903884480447987478026084308877335159678239134448355420123046839536243329611136 975 3254869689674767101863106768928600949316822172752850443156370287332378445291833978136964598885442125213553226036849430945707689559765712360422357518863517139618176676285240937042563921891812037250591633263 976 5266489786845595848663135006769601166392265204748828584208012130920226584159713969191838870373672973020937992297748940168646234463650192808409835544947826016953336354524375385397984044938651573493921244399 977 8521359476520362950526241775698202115709087377501679027364382418252605029451547947328803469259115098234491218334598371114353924023415905168832193063811343156571513030809616322440547966830463610744512877662 978 13787849263365958799189376782467803282101352582250507611572394549172831613611261916520642339632788071255429210632347311283000158487066097977242028608759169173524849385333991707838532011769115184238434122061 979 22309208739886321749715618558166005397810439959752186638936776967425436643062809863849445808891903169489920428966945682397354082510482003146074221672570512330096362416143608030279079978599578794982946999723 980 36097058003252280548904995340633808679911792542002694250509171516598268256674071780370088148524691240745349639599292993680354240997548101123316250281329681503621211801477599738117611990368693979221381121784 981 58406266743138602298620613898799814077722232501754880889445948484023704899736881644219533957416594410235270068566238676077708323508030104269390471953900193833717574217621207768396691968968272774204328121507 982 94503324746390882847525609239433622757634025043757575139955120000621973156410953424589622105941285650980619708165531669758062564505578205392706722235229875337338786019098807506514303959336966753425709243291 983 152909591489529485146146223138233436835356257545512456029401068484645678056147835068809156063357880061215889776731770345835770888013608309662097194189130069171056360236720015274910995928305239527630037364798 984 247412916235920367993671832377667059592990282589270031169356188485267651212558788493398778169299165712196509484897302015593833452519186515054803916424359944508395146255818822781425299887642206281055746608089 985 400322507725449853139818055515900496428346540134782487198757256969913329268706623562207934232657045773412399261629072361429604340532794824716901110613490013679451506492538838056336295815947445808685783972887 986 647735423961370221133489887893567556021336822724052518368113445455180980481265412055606712401956211485608908746526374377023437793051981339771705027037849958187846652748357660837761595703589652089741530580976 987 1048057931686820074273307943409468052449683362858835005566870702425094309749972035617814646634613257259021308008155446738453042133584776164488606137651339971867298159240896498894097891519537097898427314553863 988 1695793355648190295406797831303035608471020185582887523934984147880275290231237447673421359036569468744630216754681821115476479926636757504260311164689189930055144811989254159731859487223126749988168845134839 989 2743851287335010369680105774712503660920703548441722529501854850305369599981209483291236005671182726003651524762837267853929522060221533668748917302340529901922442971230150658625957378742663847886596159688702 990 4439644642983200665086903606015539269391723734024610053436838998185644890212446930964657364707752194748281741517519088969406001986858291173009228467029719831977587783219404818357816865965790597874765004823541 991 7183495930318211034767009380728042930312427282466332582938693848491014490193656414255893370378934920751933266280356356823335524047079824841758145769370249733900030754449555476983774244708454445761361164512243 992 11623140573301411699853912986743582199704151016490942636375532846676659380406103345220550735086687115500215007797875445792741526033938116014767374236399969565877618537668960295341591110674245043636126169335784 993 18806636503619622734620922367471625130016578298957275219314226695167673870599759759476444105465622036252148274078231802616077050081017940856525520005770219299777649292118515772325365355382699489397487333848027 994 30429777076921034434474835354215207329720729315448217855689759541844333251005863104696994840552309151752363281876107248408818576114956056871292894242170188865655267829787476067666956466056944533033613503183811 995 49236413580540657169095757721686832459737307614405493075003986237012007121605622864173438946017931188004511555954339051024895626195973997727818414247940408165432917121905991839992321821439644022431100837031838 996 79666190657461691603570593075902039789458036929853710930693745778856340372611485968870433786570240339756874837830446299433714202310930054599111308490110597031088184951693467907659278287496588555464714340215649 997 128902604238002348772666350797588872249195344544259204005697732015868347494217108833043872732588171527761386393784785350458609828506904052326929722738051005196521102073599459747651600108936232577895815177247487 998 208568794895464040376236943873490912038653381474112914936391477794724687866828594801914306519158411867518261231615231649892324030817834106926041031228161602227609287025292927655310878396432821133360529517463136 999 337471399133466389148903294671079784287848726018372118942089209810593035361045703634958179251746583395279647625400017000350933859324738159252970753966212607424130389098892387402962478505369053711256344694710623 1000 546040194028930429525140238544570696326502107492485033878480687605317723227874298436872485770904995262797908857015248650243257890142572266179011785194374209651739676124185315058273356901801874844616874212173759