0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 4 10 7 11 11 12 16 13 22 14 29 15 38 16 52 17 76 18 117 19 184 20 288 21 442 22 662 23 972 24 1414 25 2063 26 3047 27 4572 28 6952 29 10645 30 16303 31 24857 32 37672 33 56821 34 85541 35 128948 36 195103 37 296548 38 452501 39 692053 40 1058990 41 1619311 42 2473171 43 3773889 44 5757885 45 8791090 46 13439851 47 20578301 48 31550716 49 48418265 50 74337230 51 114143569 52 175261143 53 269114502 54 413321863 55 635086321 56 976421006 57 1502182283 58 2312416862 59 3561366434 60 5486787388 61 8455287687 62 13032539532 63 20092075126 64 30983811659 65 47794890086 66 73753076002 67 113850367455 68 175807073142 69 271562984591 70 419585504095 71 648444902342 72 1002355342758 73 1549764916613 74 2396673136574 75 3707276060123 76 5735968271988 77 8876949311407 78 13741128785913 79 21275381470000 80 32947529241295 81 51033360939417 82 79062087338704 83 122507813687887 84 189863030825822 85 294305320164288 86 456285290719678 87 707545337804827 88 1097361110147392 89 1702236554898327 90 2640966089264316 91 4098039099638051 92 6360012937853701 93 9872048043438952 94 15325791864219421 95 23796009315033296 96 36953020369621933 97 57393041069343827 98 89151923919029718 99 138504214514932480 100 215206134305099918 101 334429354411040908 102 519769822395049178 103 807929821487814855 104 1256004526371672122 105 1952823008904754065 106 3036601455768131363 107 4722424584680385455 108 7345031234608159069 109 11425433551847487868 110 17774656533810433757 111 27655297324211609024 112 43033154506718675283 113 66969178355493642644 114 104230047374475080491 115 162239403295873279217 116 252559937214021124051 117 393202775772661850181 118 612226274151038899643 119 953344610385782064364 120 1484669319300522572648 121 2312334941919725160934 122 3601739397295159121817 123 5610657226122127424878 124 8740866416116641382865 125 13618645948771536145254 126 21220298684331324468274 127 33067898669447155720854 128 51534572934043745973510 129 80320644993819465502782 130 125196322591088136929650 131 195160223373395302653243 132 304246697363120940414601 133 474345480578005444686849 134 739601015178155715869899 135 1153276882200397734379942 136 1798467359184492090896314 137 2804813295477083438455338 138 4374589691439995774034065 139 6823421806019281650287676 140 10643836713169142600008557 141 16604463661121307138873587 142 25904889725509114264788227 143 40417410265246367628178419 144 63064456489263727147754705 145 98407880854578029454257513 146 153569074308478601091187499 147 239665731400758675817922777 148 374055490368649843813239614 149 583839780032216406096516223 150 911336011086069836154526170 151 1422624332944624646812367289 152 2220897135801033713322813064 153 3467311263104844599182033600 154 5413561351736605000102060167 155 8452765473453643918993982911 156 13198962136857706431191182434 157 20611312269012225096103987771 158 32188155771720130749042801634 159 50270225964482424021451014334 160 78514447307081915228574859092 161 122634319919574454596474520834 162 191556944538682741286061052559 163 299231232747125349889617850660 164 467453929912207938608580068461 165 730286568208567435320964070567 166 1140959295044925974192892247197 167 1782662255663721149975185204842 168 2785414380543229909925437735514 169 4352433383564219166387252915546 170 6801360279806368175193653528428 171 10628708968619718921251289654989 172 16610629788151465445531880885512 173 25960454827412993183851260530144 174 40575032818164002699890008230108 175 63419909929644070097015785995860 176 99131641571865850255444201671980 177 154959673296557491161275442460200 178 242239291762771338918373728420501 179 378695177097629118857611181376643 180 592044078908143414563169066445977 181 925629499056797126439014542174260 182 1447234832359608331541847787993702 183 2262868428912537128970018627153046 184 3538326306646404982516524677356318 185 5532922009535539072257068925584074 186 8652251120852281445653707757406155 187 13530735260023317414245487480153960 188 21160757398704430229045267427420982 189 33094693964959956221499158489354915 190 51761005319753636854328586489388775 191 80958794575102842550726245024745844 192 126631627421310504419412505143075468 193 198078344843264560094047975132680775 194 309847713863635124921118049203425851 195 484703233557878290841113622347512336 196 758262709923266763552596215978442881 197 1186258893100920534984396842166451584 198 1855902288733130451523148206307302296 199 2903664411832386997477862001209746647 200 4543110202274338107943570966186384714 201 7108459710455449642509507828440163984 202 11122770520403308321554316932775262394 203 17404659769203939543778026591193790425 204 27235355254619614470995493914351313245 205 42620187359750988069197613828259894717 206 66697925746960058558703518383935080324 207 104381570391129702344225407326801683116 208 163361500492404490455422719273061936326 209 255675936727493966266875097706255865852 210 400169624567174938531446964300599732861 211 626343212361531318297459359116676692020 212 980380114255780179557297867711880331765 213 1534582874813643967983524428540713809492 214 2402148276886288073955405167167486630166 215 3760302317087500183310882428498606813686 216 5886526153482678777090529646125587609594 217 9215282174789943107215520676845940241256 218 14426843607798759726325171343132608700822 219 22586400179865988996802049991065758414280 220 35361901207898935692265627317163434764222 221 55365212824572087729254811702701918449111 222 86686408012351995286234415236883057336019 223 135730546397043468501673025499113651174036 224 212528233950542721188582531476505497366950 225 332788268032893890512196294178527365284096 226 521112646614035351666606836037750483441724 227 816032291142666525728620468828377066042313 228 1277894786020728480808393176656545484395398 229 2001219708340193176448109609353497854459265 230 3134052464867710346380200150514761936545001 231 4908281603401314141268169766201446230202236 232 7687131316757001460753157706281676717004560 233 12039560964443455975820559959355456611790904 234 18856818708217878665272606703160250006698941 235 29535037834585979821637587342978772763146464 236 46261304350097784429686558245606583211430585 237 72461840268765303211225104277891078304300575 238 113504190834219129044915024862586865755154289 239 177797395987398971558531477163935866823497074 240 278515754911685023975385202667223897940043838 241 436299707605158818843855196161975592712260192 242 683487809878952450595982302568923615421975990 243 1070747908844460002365134827196434254598622380 244 1677467913327125943644305464933764129936611825 245 2628038054468924755874315578594953727657986638 246 4117365634927202226720736939210431257837350644 247 6450858222683911001722419615156250299269819218 248 10107081165597515753720194688839716099954411640 249 15835950082112740182766213856436209929601425892 250 24812614606895811816269426459121661050871204376 251 38878624629858554269563366009872780228959651436 252 60919893474316367918831244354714333581761278182 253 95459065944431484625395336551757413528216669016 254 149583934802168196599760480464083302635561727878 255 234402575039795948702820293086533193890793385141 256 367324065337854487692994434896088766925219040721 257 575633276220525217006719791894966808574569230631 258 902094083798242942486670418640638559867801338051 259 1413732166305531231251703363436241205519813945591 260 2215601935358440278958172046623316844581150062483 261 3472366468958005625980066909135011423353895025255 262 5442125144022337064390982907757892416502520951864 263 8529441193291268954737372416371884294206411456399 264 13368468316199948129439354558612552546961167494678 265 20953263429220148028840809382615120191899390294367 266 32842074295201880484914192361507959800762434007598 267 51477601580147518157076641259841694388959129698995 268 80689083697030381021685007913533273851955362245922 269 126479445683840386626134109992386397524598530256337 270 198259383250683476098234788090979373956113784303910 271 310782183045255785296894127317467216064045676660987 272 487177226099105256452007197680423424940284191268762 273 763706145877744484473077029220935489732989412205625 274 1197220030649797615936388726189639869341594504972338 275 1876851816124166200721777065084488687075478001487637 276 2942349499539617892078790003613501839835300347289364 277 4612822411849615614918846664538751164354700465003936 278 7231815841262461845137636345143701464148638316560887 279 11337990014704767126858016110237034574414458924120043 280 17775949758676863261916609260068935952630450893626346 281 27870036275848046051561032342190188307515522870976406 282 43696854365956359507461664172387323056377429967943531 283 68512636438300551600959605275440940195933116158124534 284 107423425431936922488005383439418434130829925284120226 285 168436058708725270541799270341281676281467381077488757 286 264106353267999541154384294136592085187599834681880612 287 414123883269317427661376574517853268140316359781321893 288 649365641494251058586319637583133061340854651828957555 289 1018253429866258422072323372035923377025558343119357905 290 1596724369217230042655738706343032667186882090539758609 291 2503868238232417728874285662013293821355892838664015256 292 3926452828525029318635071297650728808086651755010410117 293 6157389736729030992938487408688152545668382687998717384 294 9656065421382652712166312200389667315637073057631193139 295 15142967973717990686696291420793372426860014479097467421 296 23748107619232238185004663627192372181068968371104727752 297 37243815398706443429797110784184110890815915440677028530 298 58409895297915396692892004716503971411473476434970629256 299 91606385750422847962515361499579298053811708310818570674 300 143671981721881154131904813137683006259869181949183840100 301 225333302717539446312046072806222764294710090017462958284 302 353415508738678699558760768043097616596713331989698515447 303 554309984169370425961506875084011418866466524274048980353 304 869414002743336683053521309727476566246721815859550377577 305 1363663913595569984803592426688204846163684558931865152776 306 2138921320901045725403986631114698840012119908394651397592 307 3354972557772315183917416951771429681461882401446345364382 308 5262471938560858273970698664020353572225335631398806620100 309 8254622744023402099041042371315591601892464546842192353408 310 12948254900762721015175346240684185750280543968624792480295 311 20311022316480571347408094007923234657185211014489507639672 312 31860957071781315299727044128554313882450841918296258341678 313 49979545435854995974753280861840597230874114441171643870190 314 78402912538510198765816058127643322832855295071625514527604 315 122992452244011069684206256443355630575035543740189859370805 316 192943901107542580163861190685373672898231894366153108091367 317 302684331894700372173797764269161480771183400969969277572617 318 474848508699545225738630884556775438118864939268063196514763 319 744948807906177273641624903099269208578251463339702665097675 320 1168702453884377593578760397549364620128358099293925043746873 321 1833528309204784108488649602146388849672112402602403475713680 322 2876586139314894433469220032898531807980156165344058955992987 323 4513081849778571991238630119895932376432999575011573171884944 324 7080681546648556583811469871419606700763350567059993011854763 325 11109203040131132763355417428398807547541327700579778745227052 326 17429972403276618484974146997226152305231091292913789707871887 327 27347423245894892818466261144479036399271479867394055946588056 328 42908368986478139648818286407899255575068532779357618375515694 329 67324548243073538714430806126789375049746785529152399077137715 330 105635696722043772318634426125391189117712795528463817400049267 331 165750074196466381017194243912995549537234862262172947601288035 332 260077334180283051731850363977044074176383826692784079508343255 333 408090972277075587481575513452624480194593058839610869440307874 334 640349604237091468330786905054401113134399956601892815456376638 335 1004807679171349607969418663751789002653813419190700961922628807 336 1576719194015316964127354234547307360651504229895584552492844450 337 2474180272129614683719206471775125506274094368838837824129405500 338 3882521494008724391058255822125497702867385228578593724122325625 339 6092589381045433875742535491687421552121068087220320579478197135 340 9560826327386705922257609551705986057483891891527201245765144525 341 15003562693238897767105201474878527757208314146744822304016304517 342 23545004726511381671869388342622183852696121817505417995039083216 343 36949498820882276741429175913608372493893984139753564643298695660 344 57986070170698372298787530592764353733274009776979823499921494962 345 91000572704740655598285324955290024758761545259686568753583070981 346 142813699041559401834077452401576368732848135497992169436809056136 347 224130455747787812844615712644522672535508694781013530884527811493 348 351752436449213426786844413342805886695790682293163755254377656690 349 552050183679686926792369980909113418779675104779727873119681417123 350 866413435261095172275309915811648096878120581535825184125459845609 351 1359805970211872131076306082860809585815924626971094181683917579839 352 2134193663947723261483939405219691704439985974600402634002164168424 353 3349621978103484288289703577297532313937151922477996542585481587696 354 5257300833856001426425874388090877471176377628062895130580534784373 355 8251537784640553074145998887546777312628507266680967506954986437591 356 12951258171823745387205092837129482130108564027233111609650434764772 357 20327969736982162110700959006085086027522348035228016489467361198841 358 31906634659237441963835727378549072947848340480755887344306338157668 359 50080991192495277396140694880930237379955081432800822337460203859420 360 78608539448702744310387487798246095907734012262106403950233653760300 361 123387568769322214108756419583717452958505344893836917945155728011657 362 193676946195942434288463635554197523634892190212055096701345925473076 363 304010977765697350512763657422328592722648769560006790101674213416187 364 477205448016538358410539122860022586754046723472301826170439384851692 365 749076691823720595119757630092541891361774939070475731207948190605287 366 1175849970315614263228229211758444475795315155086967286151533499692313 367 1845789851504907035589015998278183068057437378042536230399337051961800 368 2897458887717776297636703121131557133477379560946626216622925239911285 369 4548382431141056429919966573967445739824596040391518167019698153297237 370 7140050799195251790855058704354011506017469147715072011719611253720308 371 11208570886075851744517039019340918695826213005037355351575235689692022 372 17595587503957962066497114210873943729767786645102469025521973008483995 373 27622428983823612291063105897672095788271927810458551453137249009950186 374 43363517076332122098328458587971829541960339352909842939022368935087018 375 68075626810423585169376233090276749732185690710546451408181013190376201 376 106871841041020195767085212955265294478763607753259832505931099989878162 377 167779695501166444650210661143027160350410518683775363866485996770405208 378 263402539944201036607388897470139953150549512172298579435521353032561026 379 413528015766542376812618511296911354128890967487281905762451193405866366 380 649223626307708297803600408498666323698494675805870816088454877393766496 381 1019267253037895636274178510097315079974991825573465872249990860483314970 382 1600243901927914260972045622419094683881189480771000624236241621785239787 383 2512399058907813535102046170244813403216105319449048852317357844527599163 384 3944530992150728235792799994760676935406095348138952025701062334539785695 385 6193076014576931211397609299604842392819197052533433067177232702099012332 386 9723479749166327920694357908808820132088806127558704474648873168651789976 387 15266562540123532352802642740403340307613196571124608973561941268307945929 388 23969834221152702540483842734448819155741509286297111715837201361671958427 389 37635093588097350982878316928617706501342640788219338810812566533372139258 390 59091518412694332686347726528852733027079154660687643651873743980848577161 391 92781514525522258452869050680135232550788640629289529666820536534151066296 392 145680660770714964762303689733774038055357268792806432824669245396622756370 393 228742289903910597048051237023695300459916700268738196717826678374895295289 394 359165920840825346141321137521120338058470873435580098984639009865425064848 395 563959420584309097323358795443293332573984650312879258138892036239421523364 396 885532784243006048026439652883514126172760654406928051566970255702451852434 397 1390482309865368789716349557340366001145635244506655075418266064180948582339 398 2183384921796773110525194842357579088646267584324469477462329948542145077823 399 3428460425389115227661696322153024500698800812187385413508296615302967019848 400 5383589659223989769104160994226812228528489585039490696466727396980845202511 401 8453736670676072429172961125357707531942009234368422672983155674982402774391 402 13274843737485480709870151994350987937402529801194042405135784949936608422127 403 20845582562317020160001702975379822368461888649856474870670617441833482810297 404 32734261979296087149767863620986122421004891990496775516593863860327132927028 405 51403767439150609080069074809147463815816035373151396411787419091888179514854 406 80721868575318850044101872251458538152648262961433924799586583001801597877816 407 126762648488457783759765295869795756670381657221588591274428780998033985941857 408 199065145315719070153915968916380837792420618636518681569442258172945049760028 409 312610060506909215744824495600869339090684950986592224586776909852531753431251 410 490924223473622565012675496989944791748652780687037768276875766839941822335368 411 770956263444668545715122785194045971382413241666832237672709533421833552922710 412 1210734088451859655100699203934389541402897299540728243771932841677027144926522 413 1901391426337101252323090032982944506030249306300865842929709638463613114380623 414 2986056400864360282095442388221425861750133778208464189940949220869456835694466 415 4689517685881783518707285195010689362459133721539884781605702108303348352620521 416 7364818163169182513477037708177932451258493041403415715379943512603252485024240 417 11566435507121447307611007383013149314836088281445365222857669468443627008769797 418 18165221456046300453527091466112306094205657667616751379267721277811998415687553 419 28528929775806952597390655542317438413544550099642226243075603192688745203660883 420 44805762563841580027833185155706712488011336111782471812811111779670317671881892 421 70369725877893270255474203641403289666193737626541363846472582934410249998249066 422 110520138777429717660550830260492974191052250281176168230794677539164746881332715 423 173580343469641002133049926557797070391164357749828155939807891980365241624703481 424 272623449174669207781701970803846819293630255127770104376874781546379282227559396 425 428182978889045107021746868545754941624179749810703104445720483852564030329793633 426 672510548079085131090991055392693328002573739687334503591013605502975575048854512 427 1056263555646331476326952413577043539860809957761306088874649979057473186978923151 428 1659009864424340531811072567876342144245751485161947490546348332793147679444986785 429 2605728138519026687247153725434269599031937024993660037440142006432620746568834000 430 4092726119163499104557479967468041737667036798635176248943894879718272792456670349 431 6428352648054714091939744459866458476277328245342468173165687377207640645578502440 432 10096947961337223297115834537003296569068652594604891194878674027580064904435746773 433 15859297327376655453346337525853426202339203236344234294158092004352482281275635953 434 24910425612437436098268892457753030110216532175571221110314934889542719775639470580 435 39127465959498840136589212994233654647259654203058454637209022360974939080932135851 436 61459022612085029885794903991280148761690383208261256167856151552714350405104755111 437 96536803367711255824827123724013384941441291906408729693161297475063252956564848106 438 151636412405670511760546708159290993707225684106920361711128656771539689071971749370 439 238186638438460465869585101788416536537090542129376027113857918395172402296995898525 440 374140379284635530383747100197806609799870749582392319772977562889004685463332900946 441 587699128879818834646501046257313917847406190074234202160009238145350822318549100054 442 923163818699927827749505217053546096897383006736246848008360810042745629642625605369 443 1450126040999278455966126787251298129363783540038776232390343015643691952341665158342 444 2277906859135050184231065520661013019261620674678509075386207666308346100410022048920 445 3578239395571870740044654179113546798360740057252729881234476167627324922128553089506 446 5620902200510304455980958522298752245958674378233594324193665950112648241176992777799 447 8829698134628256617556005223805906000391116884583777597172753254533079412321430237023 448 13870396022816965526756031093372010200796962214280653927862373283734943986687059471141 449 21788886120545075088376858919539023127104758136566334768056999673477440565454330478141 450 34228222496398431972010250865124780193722202160392995739635101495739958101136516778201 451 53769599211330339965168182344150741328488954579235537549580443577471368185304881369750 452 84468031680328094386195469207762649693541998082223889976090675415477818040387936839344 453 132693930116738202027281586801279700701667062191357212267500215978823080645192013416715 454 208455248798623022591571076157933009327768194809210922260871196794173256095246132189038 455 327474655484593332893282914755432216759113164110927255460264956803948270619055790801881 456 514452901314734089910641795570370310009088776682602795358590830525079191354214104344044 457 808195824480118431090631941878270285137406319790873613867969861971137267201029105093741 458 1269669319365683725151569618303458185033834965395830641598162682382534688905799646863187 459 1994654479334898513445756431805426245814651842220872424656462214630876193639730542697519 460 3133630194259884831054923754487653900337878197916076019836185597427943654296673428482306 461 4923011068813613704773692157392505203641198037915662546821853320366437802979870201480149 462 7734226221489795332724216187803831770939869483359476331084407808463068802146315870051640 463 12150828917582944701014302299702475836884783893393229709543775950532642628823803102189726 464 19089647345186616844421514347011915643625632450602664311555952426356247067241783878558307 465 29991131865521462791141793466022542448996295463492378311264610087289206173706742211948287 466 47118422943910069167089029663377497216105131457306888302711987797735194056523175817963024 467 74027240826953340606676757413443895966392806490206124546562731339752676773253968088027949 468 116304171775699340085667186129925671692280225529319797491314152447808242514047044339410044 469 182726663907164467732499666486202500405396618352899004863842020472479791817044931532856536 470 287085625151200838434971800931433321058311938496021591293207920364916873194512770005820462 471 451049127071842372266656509554498423352440740399357952240929164981080718092255877519048217 472 708661944492205206767182725206206682912181205639424892370180841696674685168193051909866746 473 1113415415479617702099442558959904013706661471714784442816693269239588840001539236636477482 474 1749355963467506193026983669474460774244475166989666552111012748939545165984935763477021531 475 2748539479536585299059041404621912878005810558101973058388963723240874711994226861005129818 476 4318456875817763116490883638899061915572051851734900291891249669844305378688239086569936874 477 6785127312943705427080851559080030833303044043420160708224339628445030047145198731658546168 478 10660810152759688948584136726334811070355261155567465876207852759067662944193887946924817385 479 16750400722697644259762299163682805788554923164288265982359584502392239805819718029433858598 480 26318610967005198458751949018894264523123612997683349068980436376422054417786478300136408140 481 41352663564691757973477565524106186341364852002013872396184078857819902360302560545202206502 482 64975070683606182661297202381623558513540813196223775830513689631324243935546621442319020162 483 102092248944596131767862144827647395990207577904248202285576824920903808032710225007928106091 484 160413718969676271790188458557918414266456509810789136872946295115180457273248486849419675763 485 252053631776478890450887875960925755405500751453198168044494509624498710771053085218238190646 486 396047353687008322023620457106695052442893025207584974476033765509522477358183742791392273932 487 622305967185637163532006392546463612809095120827861322397354008747381970612779203330047633050 488 977830315272415198429148278853829251975356740144500552264276056389565235718433801793407303442 489 1536475717124038017521252658334125855174960620506370346483213138416666930385932002018621789956 490 2414296280158248180055735668552689912650611691569767588303493245597685581570631762255668395931 491 3793657153538251569693581603755404283243460267786873771267185925541973533886193478938855637748 492 5961125062286842981791997194846777603181588431507929177188799238124846253863461662277100699242 493 9367010687437447590899351998683430542489374220048364295910709784533596465879310337374665674330 494 14718935984395217643672327717086649069952547235296665181898266965971460169453751913285404703500 495 23128870525753821390815138867036767525766522802566150457417025499059626649453920959467840109677 496 36344193065663349950744597717376113381612641374524077120276977182671465501002223279359467088717 497 57110797372053584553595203250571635934775240847898677134133984620488232671351173801025229766014 498 89743704657027719133885223723896718903456320684759343008510624120426053634988815706957330766122 499 141023772952190666520901681278926291588184400079391562225735820900501220747724038625655349429432 500 221606871238501513558948917616543662778435735685593983959744485257317227419845256106315226092226 501 348238401819168367931389646944342528121725379155470388977852878633953130790891615090776152364536 502 547233450075808635043520436494451258156033121184174282625219346452809198469990732083422861194273 503 859945914304615406693183474108582819544480091595214866700765553437174803102739473059883354708498 504 1351363408433605543246595254159760087359923718641126873294529356355236847510742398030849414085288 505 2123614486543607662054894336433676827223068635964560768814458512623065042951719592888595856720222 506 3337195890420312044649143952801120020472244311856503784976990921677851764027195223291646975246582 507 5244332366088132533334348274731692015930033090855339014516429719229296559852854084806920934179552 508 8241403785635911676196339047207996079354806982468434655810587830250014373234215542904403521043140 509 12951338232105149667676160167279601263374386915251694677770382683463984486729444448479819917278785 510 20353099511586312983767473968789033911894572602893474937838127788722342238075317331135759298545791 511 31985188541461349459120148969815802276716288358779985387441112683762222337049909767287522527156537 512 50265466004780894796914331218344430353985859718730833538851245611913423239590289120665611867057431 513 78993788151895635479973778559213802380458396382916878159496322818143395910057444638610365381610293 514 124141957439438909750669589300508736367845852466292686429058950940599503612517161890320514329960797 515 195095228525720497534017079045974370425879773133060518372978662372244631148760208291415059553618947 516 306603500284336271635335568694597847417548357156197314518128667813166724627837641609968407648646780 517 481847890245058434710239854184477358630600946954615657695360150386118017317824219507557975253591684 518 757260315977815992131351881993122301688751313682868148065404369758114179858999861843211986502799899 519 1190098229692795175480207504675833424991201423836007432537128558441516554545024838784877625226270081 520 1870349574686967712997935310846964132778191672550033026145784349551852048387048871499141968649223006 521 2939443504487932611501121954906982769015780453170455239173929576516097032722942366911110341355193650 522 4619657700944939193932381880893730587897915411295934472761979555567181009463365955727157138385312659 523 7260337595135076494752725588884650200607107388736319662061335771132395636627322237811013008086201432 524 11410539083688241006433060945958391526726237167585538908506627881091342613638058564741166908911239510 525 17933201624138729970713016714828910887987158661314734719168222677418704047525128221217290754233088756 526 28184595858889511500000149779257920795308982279075822843303690034190827241097558807471303611722800623 527 44296365675045458859102052427477525894328259716025968486306517715527947524414688530977460150670803194 528 69618822623459481163197165148591017164924007404162314528353079549330756638072817230363456004209911458 529 109417689316016220531721018600469082157960299282535095302561758943706070451091123777928274706540951564 530 171969204178861663751891457352592784198083241876498862378328510348459843656955027024217625137672091374 531 270281358408859454916041526767584533024827871584581447737937671035404624915884335379716717667146244696 532 424799273315212610722877337224314483853459094261185107589105440648335134939312390309543426453800265274 533 667657434895130343129858275719556509904109436517212762657791687785140272556499145466404835143106492060 534 1049363267706751141356668358234913855267370825193705617344564169208769197727239275985598196496551222736 535 1649302289632786219254796240270614039441619611264074452096750483816461675209031253726183057702910708360 536 2592250059923461960815301999303311654201451374123048572718735935596542886872517754045088862240910760686 537 4074325702305974065680186721619154194064642631588558741161453367329321572045168630289038808493639876347 538 6403785921544884549008923017420835355907840510184443225262460591839009500866131649674414329579231575741 539 10065145776298199866128727877494184781076767335434328345319846975727827806095069868387195088744133031085 540 15819965362502550873653390484026384148177086027389686630416362065974092686815203169600516261870384856319 541 24865269692361966105543574600093291031302983193949924222021975862604071503210194800859528966909812694638 542 39082559567060719465311060559455447501538758357195716646214975672728787599395886286909475503093119821404 543 61429218989086790255800889673475275548956861539693718302647948983187299837223723239663694685672726126748 544 96553751355412997279683106158784290506076969873389251644301458406604089021653614190642884370260719871305 545 151762846970125941560592859939466379354737769130695104016099549399019545531922596522727120225088605329295 546 238541488758703768291828155215962487680079496697308272463943242492035979959428078155908812075312887724318 547 374942374288044561632202179966379830530693413417386941608085068506594427065309103278719279738118036431727 548 589341815559937650194592334135906274445712098341326858232082170509661956030601342692660282293605077354199 549 926343614501226141934135887197904006172583496459367395059022969244041225073772890457982713529550664293178 550 1456059371888161321071460043297787457306734076159714017350434983174498074746987277351168002334513890968820 551 2288696284644202043882449683321496469100382881631463283057839328188870323466350615142779712780362656884359 552 3597487937194501634064000890407568800230232354664868885352387831260660838698386714059785513293002576109288 553 5654739746698368804254017953080731029829385463099496462029985774709130448832596514274007372168312080313687 554 8888489902055945102713445055897774312473471993577070905669176786492795337599737710946038247607481785048580 555 13971576841950567118969278541895993456330220491546192552268952758156159888153453917616849196506367722193753 556 21961648447326317734430609030185923312944473862403832362190091231039247232173791802113353148901404903626053 557 34521249829940272009760926066063743016828515294380831060203413449849765277227262118738809222306061604297770 558 54263792451657836823895726191911262541715414262738151413282549732948474261805353291778687268697901930074379 559 85297406101900129283744186616908031694687153509892344304359172222570329414097211306293151379342955815927831 560 134079860059987575461544815324282841727241653446939925430959572105633240139565728700484268966625590312919564 561 210762483029538300136017526289735217017155739846759726144107599746255524063527952502952668323547145151845904 562 331302789478023310065290601387990951728072131344666429404442372656916899371456537691658192684976058878870065 563 520785518390487888885595091451452932721318162854056512475223558614575168239898176435096518439580004902820111 564 818643314171950691325838640222097311510077759313976163393047591638721206869506001082379811935215599372596823 565 1286863686339010542141374456974709631421833435475998575854273346419909846971811662542197040097812113871979161 566 2022890485273199876213757182609666030375239002062384022113071342394048501052017049416351142831812370592917850 567 3179905324746439692706209337727049043954208744814217400560914932827910407394053097824831525863299465761917420 568 4998710595252263922741066091470404272815605825575701021504191051250375654134032982851554175078153752886321412 569 7857850752560455390269219581277399691164769905439389703241978626014342949232748576165149231487389125733109915 570 12352405203521941678279573658766754881799775176336061915348669354268570276496396139098540308011096257406695486 571 19417854756377952420441921857577666470310545011835666269386517022635805664319295465464617639644974103836812450 572 30524806873641310252766658511968170430004809293851941864328163582266703210683496312421344369957456095939974749 573 47985116411671113583562918621244289300554568566198753900832363699774375450283304959847160302726073765950876037 574 75433129387788536012910274515799127884942313309169814262386183723081351197347577897874338943124658707190384261 575 118582235987061208716679914409713591935715363590694635305670635312497307976823514462622129918141431667783409935 576 186414236452500844890879317012650405933170382492931763004726444944988593240188604375995333347323393772096651478 577 293049133803417646273108633902044128583026722827851390083564838490337718855530531274995039351747258509990252641 578 460684632790349288510622905806053228698332816484860702736975008303515966022406327062743995833073787118032136061 579 724217342514722401049467093846362306681817727545958689161340029439233627000025389869692201841762463861687974690 580 1138507825635188444227112275633826518142137575977425147605889054020001337640224303681065999825962836909408160871 581 1789802119607097093710673261974977438002192524675469904222824540066148831985780011604494201345762403611805447869 582 2813687802119784651831805571345486892772785124100500274179979710488776137462641514552321085513527509458475207378 583 4423323299418482845060708264793000354264813150213125233772418021187706196383642944181314618782478528287747495917 584 6953818276750785546530577638435239387141618455853839897723512751970475523204887014401676490677835434079755778424 585 10932006063456824689348721520991680327922637151584960474425222621086872332022218795317180474927868494194725585502 586 17186136505205353753885138625405002925910189706242174368119892447655186482003298933756543510394291515461124157570 587 27018330509536826680303085896853053345591900443688525524059699254743591277222116011668659463000190680290814107736 588 42475707041985511690865445970404259218237129592703783425025589144935081172116469914304574505957514493971183274235 589 66776641253450054054960243398026102450014104090093100856517245845200997696132950804475559596694012647155657579557 590 104980918104557802962019852273209515056303553221635658777490351787905668441105722593741706246228512023917456359210 591 165043337432827323914169454966305591533961711268248027280345172069674321670882528397370729203630837159720063387609 592 259470182166533363129048197108642054974639223492689811353542822034561253383100749230286457537631086156816818833833 593 407923513058148061548347601374769620664307285638799931534562815618187601194602885701466635983967438207804332724459 594 641315650278134882494444034613017897452602292739060123435059119503157561576709628908416092742799020037620859000903 595 1008246558243587869451781785918297129192938509064542586631470318919061569103676542191824470275101668224784830321379 596 1585124807144754148690201994051503151534283400239333935357220159970329205951995123867756677299540976716570805584252 597 2492079977906732516969358691073432124867496828130438417072259566292218985331401928871147435371886662425501159252207 598 3917980606013717246542551254738422034512389831818096353003858174506972341891206814584010440198564889775165215687578 599 6159768274383238114176372754831776015933474925310592648746984859295909636636439131677976510419499256410907423771051 600 9684300306606772885678510378919556371676623678234808533887972763565790833504178045311361606160862434217251177113098 601 15225581801892667776211316815355306615424085149062656908759303623177462778789354537007174008692569055816209983041275 602 23937639087692721228133814012927740074361675874845680807113067194508067372965552546166967000119350535219331047358178 603 37634876560165248571777203229962273484913183279713525056294692281764585332975993827339131858684555143134955402580946 604 59169981656739730968174340231547699765168555799893987999478722128341521446592360108174138727111487305488583923162523 605 93028094457252214136354898850532794957061287262090169962594315336437480725640856192055861870768012500622718493664007 606 146261007865947674233490983683584125063412526470045495553507804386197720147038779050824970808683794503089078307949262 607 229955996338099527460419798878295016225829890517896086801296564900787468970354002130170334038503482085285613464656984 608 361545241894112089242934434145521818571524700496051357410865978805219903007841350687690559422405502030894939504907207 609 568436937633662403644380831448757770953871136288618868852124889573089846281870379157282484487605842374468578216752629 610 893724482791870278479836893084607012625870484419817553891593837772871098297582913160408345144155699886736373094514311 611 1405163101933207783506536835582214092444848278798745235690747686661580873761332077416966493446788845424317060913803047 612 2209283918854735535012711762674927668809161890360986380513085189335799085884896844240833972320167347280835872201701414 613 3473585812875438712963278454366213104137103409605065166179252118715085189803467468245586704555284612266166170852475633 614 5461428275726282981059265091717044576518160798089390995470578995018643419229344454223997596445132544039596131044647915 615 8586894604039330597238901256838635004229562443484431296982215484105649114417426940934204014774984333256703144871866357 616 13501055437135863376326012434029902255223460705487642790066105969835767023934215422692734307458664815893752800847603738 617 21227604794245470467159019474087918325888988792645836244707350835183962514822492187805709653212651014281048518439672457 618 33376127513253870691701686480917519129712720650328419565939658211340253997613340407125783152189678944124260187127056568 619 52477431746608110870750028725962349522140060653430525380860111824534527009822461060430437253323315460758788037583954586 620 82510813243120108035486915212596199562207923173497391499097831075625314020788145740367181144021558795672160300262873733 621 129733109083131687320154161518769377582096737373770108956660237422985144378709579446597517753172641287544624060026676014 622 203982280476165890228506539944194109986570966052469110396892280176602591178222167906581775714205557462839984324428505675 623 320727140453336512706558483921344293311244046772771414383966042690490250027401797289461646631218022267128530878329700429 624 504290316859030550354704073261345609451636745888335507489817250606179593044594433064075276738375898449317984487038517422 625 792916012662415525630057652584082302559482415693055196870313252401658105831555297687281978064423009714029794884386044934 626 1246738539508832337177012243022770683031518970924179022849628209297879331119846799503760569691211077135008612034062709680 627 1960312065603071499319830974693891350388986695862617587548752547963130063169853694433692408013513867871137302841469099178 628 3082312503518067317900902303420933576616525827650149717806031572522239672925929024232308462619248582187269220559453797376 629 4846517047590614549498276991875136380846224092261578752852631853698350852986958039003278479397195229215613784550273716267 630 7620517029342509786860709776968212040335413332671209193166742777874446893691920488848394537757472725948175686341389024596 631 11982315279750134669385274882502855603432659922364663301857843305062161099461949864512333453261690157267461567050453393224 632 18840770249568505810324137389612002908404973295687475443788991688545434036249743396289994266609940806089961147726102809214 633 29624986841238452386646437350328302597255834576572126312908029925392263172685782381940657109005532333189210847758599737372 634 46582122689447930841439906536470006294373531415483541071741594652567970664977914994955808691401286701765419181700118428934 635 73245673220395627206609747210887973720754406124617995973817931007326126271543270296314380069923569044601534354588272773410 636 115171828439668222619195790858510798156108436830942726015640294006123720474886967889396669920659134391959718544636097335309 637 181097364326908597933745184410983049722604748301016907625880843074873289032432646551082187103527179847377497130582591143282 638 284760386855650960994419521965262097860920235673103437557210278809248326475092622506924571127878472719266859266013538199076 639 447763398837062836211443237426170539216295646990163272856919930730939007115459215019986990977668991015720532821832747567359 640 704075404797101894733859052456260113691202953812245820731190549151380086120066999513683426039488253971692351130369216825923 641 1107111389164684441301042410198376725710735349457428909755883494029057145937764035841494301655600335891467359425339913445394 642 1740864706049200402227997372556813883706017329444312104934826088862897626682875625845369647658098261528703651715532376067170 643 2737412682056750874864444908506271954088694989473957033676098657202434402014303390390923149962437998569231802325250230989460 644 4304444146224297460982963430907815644965387889847496994581461532859420157604458608074685679567116390154992148004241516017444 645 6768546572570092840930157442127496823943459092493675958126149376454501360907078037789446451889219182108037045032305310595439 646 10643275506385728335294784761751774209622286025284518614164523257024723484215235196813489038757694201497518401660120021308372 647 16736194725535779691087743336062258156422217527198277676479871943759881214579265886013270619536784573028706188733659184873838 648 26317199025235130496108083027529085110576335671295267498961960558651063197266191099487680770190936075381550389136205170873822 649 41383206052616770941343101108863353531810871650898891416452612845793923234655771433162752527343036003666385239520792185610496 650 65074392326167473013902822843267460421426619811034781109302020132246619427130902738736315884250666495518805395193115874390632 651 102328739351512847516852097187310953483642101671177822255428445399338285190744588585452782921303002024398316119452852906721469 652 160911334422302394846167200672459316238752826044958328822007294841088528373864646971110051232967511173722672213272366359539186 653 253032994104874744652855564629338016144326470781115104889307200220259724306431712999314442833760730648880776678855143333807310 654 397895633677148853151326152210313778399546017845647004655269742390437425079792207356405072378362106950191329281770963814108316 655 625695006110308918723019577516472692821659232832927676173679201763979207714368267309272182456138053805805682439366303829190559 656 983915259042621260508046360982223754930617053820184820084540766241524230891677703129649132303056434794848603531133310705839987 657 1547227551657996446718960907814754331683370152495094204225109606824111132230469202867029244381005444221206133345313086466086511 658 2433056351462981353279064491882615910563724315025186561665185373078184759886559920036492188752100213210790833255325528276342952 659 3826058652109850012982242371596455072863784529099711745727543986888453828183607298711983564704130272166193825600876302892279163 660 6016619583152297219153139028887519656219243065273100751228512124335241954364332852240677403188426775422231832210616752576689609 661 9461390163551776484904715223663537265023036620583063672991853579704863860104325169901012785937913488442215183257852511584215357 662 14878488589974424116336899163144158672459212583829075461022971679941571921966322718842631735372855266752019604175926088778637188 663 23397213671189560930477110997713044282645140279621035284341701720710125830893027643754492348063705493720834008473951423883765349 664 36793484768653183377350400317596431942082633046078381917588586779828476725866328437753251621022664646133508464759193881803093344 665 57860096786598731284020029128324443074439310907155575825347615226533049132045051095504439061840717007883604113380730109705758035 666 90988988425023379950090377848953633549626629435923513099369860618646326051143559737331709089637818579313276034299121104567512964 667 143086928464294887181069003515373031449601454082108440095808603769977717972062795862696087444505355980869556417391104197525830630 668 225015546325903560618538778372916708882300877844882130492990040022522376040835086359738098653801470419758413715388879353000905095 669 353855966506840102855893002128868865656564679584603926359504986147755275350874375788480388718674745663586221549825718865093818394 670 556470250761464827695091721841779698663589852870414797215108613435467864166675196419063390463059678338659455823597898075492990037 671 875102262777112144168724575474118238945285516213634442929091594925998041854833304007915105338557645888874036066856271818902322014 672 1376185837340265008024156677960194104280394395428752961488192831795333578212770623232262704872818348983328873869123513715722351127 673 2164196943421906638053853752247520086941059768091429373792307160007386888895776480080664494245169394786007366760986931165904616325 674 3403438351030971594116303097157588295654925263468209755204663852649089956458425236969303034822800424172064024119339478509981608811 675 5352299494324653429370278364747796092951010998908577035075062286504733887497890360762883714101977931394018454220892680463406740972 676 8417135740465507156894353449894388650415575528159058737024989911466186927744188017966449879432933979630004449362414177129345295040 677 13237002666954993897670080865940328405994893039258979353268130508013083141320113862796881691648219179922992341907896698032626535384 678 20816915484459665699141158737248456670569978845920761828081887910148102429996495068020857074888303922437900072255591378341872300232 679 32737423365600843367189189737826371351388257516878434499237724830335150128362277589856019190130879867717956766581226075965898181785 680 51484203670213212211465126644354824393812475240003970872012781652241433918457415221679718871155977570295392114515466221384946011854 681 80966411170979450951662284675335079946487535572747085432298433374568081045079594567786230498454045085310118759496736508346611935949 682 127331882726385004564682616518315458463255322414715576535826175194676682885495969290794113569008748656123415695825631525384719722821 683 200249208672134850332479572110645592445648896106133612252591096274190781974492788599366284571747773730887561904011383427140650276144 684 314924051143833284294100564928866296540591840378121894920721349317433654199458666455172183409486340901891280247572588311744927472502 685 495270224954605097588291835446437719744671808185062340497681746136839219172287386580572675544217608143810723663745883348025574240649 686 778896898591862109083303733804014092692290906961027601910798101042254184686807689929075031339046701113800694570982552359297957994064 687 1224952055404949520065381343479879954591323617243987366329966555953130200156438965553456337566436680534165508676501037624953966185681 688 1926458084430336181617684002940221503500026485251421564561682588166635549448034157321036768061783373132458369710949262277697243965202 689 3029712305200016563156440723906142213199605724905130872288558286915025461503635092906997378480249681970354110547503850625051996579308 690 4764798802037307965896679201031291341357945451339163189839651941079160979161511785692978996584224766553808146602437332640211164074506 691 7493575519970443746120595170327471788804838908734015701590933323156253178128288801073116575807001992484425531295020500156907124960276 692 11785145581511383662702855317149065736352160323955265198223023767097822852954662360557111952446916953859994614331059715246568563348731 693 18534554545974964536872682855710066609901057421551198463490717036082159685356090407448390538523075082846288716911502508964094637520543 694 29149471683597868587363164334062510213567152252029089058781223180497340864908314291230072192750218762214523155662344795833517533243952 695 45843794077354219302551551467357404182506761220231971324098644018770713261514898768297731237488759006309449094544731893571458164472436 696 72099415623577261223584363904788880311531336866698902224338558242856334560827016395587779499963075699738993757079500885462952715583710 697 113392481338352621104229429223829215169965390838870705882654782765151703514729379602201988164325259767484755961613249746361028658804589 698 178335618384668331563591096077402546570758262767145314084980712109716210135587645875746476848001608494272098636865893246648251994587503 699 280474408136888374843362101365433882858094325363342013160803173647533581649797765606509241430084419176624261102821891785931941014082534 700 441112840320725492174547755495880603140724243813222988124934400370075116844446688992528526335815071000785686557044275010708394767493321 701 693757141950892363237964927755993420569196422491894337739655745379216555620269843937786268840253832618184170931134397105743469930895794 702 1091104980655841605627624061046823053278318983266621571701971207669246442940057437156970675169129516719043894871640450994825215852791632 703 1716038035832584396551047597003267839384047012933140044125410031910551521187642815248409253209587076022104590710949207908471074990597752 704 2698911089684231635418715003318219882514793544785986710969334058353575524934254677836773611724592569214968305770994528960325549834095051 705 4244744349464992386062319453493165654495636995957976803440524275745355406185816140786722905377763744339794216823281988693625181170365733 706 6675991718482618505234054731001857548359127552652183228371023769790150400719369790907200495521978515530091341244541095816664927627746521 707 10499807220480690726630021251155143319406807940427789276494184036571210824371831175931464421952889636967030698326920346423505682206221289 708 16513842703800911541502755312325357227792246931372955656404294041075394891829954799499294081171230485398149740723839193040024155307662569 709 25972648634381645077213115962831020894145755939408755480446998704669921757308516633371897870282042610871581386594253238361435737888681508 710 40849393416134521488575965290341409679712935600439162644836587646333395895496770232132066542062746535410071671029584566702549877619437554 711 64247503246161362420696230323300761130514850403163136431556688436486712590696988853024231361972083633974800798071137498090160997165777801 712 101048103247096157073685232908597906203621967825887386976544361435012883998083711998634110658375484688832655762900061486012464600624437308 713 158928337742584806615031028400600091149715605662212740765831896470223002886004508173487792092989665970570113923343446358145722997502250317 714 249963028029197507154735948706928170247561711000383381970754702706772152163935794492149643060899698314174503830161383156786522018878407646 715 393143835480940213659986745482512968491659187045714475831238152511411229486684841101606232573572911033843423375665013917823836098772503538 716 618341531604914056431322277832066284818667596695029882109602162680318801699385014221063358000590040644013583355981518410930971799096095016 717 972538078878917175991414697671462982535380295405816019366533964898712401659665581523802304479427304067218624775329358513806403899001259509 718 1529628824913213683292016340978679571242901014310649983983380629428381638681532127346384903431573476612420631342002742627981119732771659892 719 2405840030145357734883419699229756709701408311859694601558108592433005392657043978865168090940033274586879366550267226438278503400178260612 720 3783978624455254704872677107057882532677391277854613009616937542815087564525361549426204306231666715222920014138937222065829240361128549377 721 5951574011871566958634016000897066310373010563192898994134621437104553370898583630217463876025163721045022479705665263494271823065638025104 722 9360870478826206139907871131034552183551694288415704266659526424640191229360852037105200078793564318550295096808949390209116408786521123084 723 14723188198448600074766449630631178269298323043919447572329861360202058393421717599845392223945752037600377211668818704668045796372350620140 724 23157342404566292739707661979765639096868332017185722778117759047224610502841418251330664924336492575268328237522040161545002772042576437895 725 36423090586789223480799254230364404695624061896842975004610064738591275800822764580583905777053191407378571414000939201400491171200446754895 726 57288320508475039354433670991871132615304146814074868977280713242080164763289265391641877479442146165080044678648572970008031237581776976171 727 90106600128445773092352830867909708852210704891786559494204178290845560299216050876732750603582001861910806982446535426281713741314670309344 728 141725608174663363435692863308711121529545183184405559192255900341510524473895067609351146338134851232646014226233998664824270161988548020362 729 222916012100581129106901734825718629621621628806343800446172315650168228911151161367525288490242232824560932158389160262152508371895635020487 730 350618968127227447084872629528382068117000686049609412649748673262349388915417381550287071381642831999453350089795912011056971879538959489409 731 551481251785520378444572218027653970648965899527618246526343681529078349457461133749526869683738387110755378169142449381810851305252863824328 732 867415739089183704982048108873204180689215976832391873787201522897380121386149972291544900410166288180716545233624057429165268734679468156235 733 1364347627842366882350833234448845890754008380509323830972737690316384084885825976102894763710013608597106273648363163423181371602844795597581 734 2145971627004657413224445749107288674276926542581310046122412563345097048230404963645552979650176194644708853004262533290611574280443936284991 735 3375391103373170394302179327117713172842438420338627354452125705685165663154111043415294452829538752755296106297381308824386182236810653747697 736 5309155115359302664354808361368212007746644625292965530597724785065845877301641331580993859667220264402606325392678830045501573329976017384734 737 8350796695698199320458241504647327414291010460397367627559380701524677585809327676584250846166405593442696471746430497848436193885079764962206 738 13135045692823031798641729972044622855489185882440082386949879836599956524348466425589927491519527708744912419011704116080528231184071344735172 739 20660291395248851490132316106329147919983067298163296785864684830021118390221875460141485680538413405918665659941878005619709823193260515815534 740 32496940222810516062989163915103375963354605173859285026032205544595116735691929592805692213507316283657106304376706404527533623979500911135469 741 51115153773954759064415226897105757620740441432354391185651115846493404923030757691800479505670656454134934000124549103851058993977971063994372 742 80400368599441391974908965856280712069483827581999391931303947055352104601946657665323094571429372133981351037508671226509720821740420688484817 743 126464191780791257686363192377754141795870325976150193159840984113501660058771382349421403970944828127627271591552911665519056873303094030095550 744 198919916227857710479054093636064815262749443880331403490533750077948690869732873098118887721263816210933840502932916606573247426728292305330202 745 312888874589410169118344500187283830744118091995655584166215505014261627248141560800908867654109360338304257828413042818427760626205991136555595 746 492156392370099862472732918426577312661477731314381377631843477893273999643248820161346388053266598511914758748715985962158634263591481643344803 747 774136049643253758734541652087597971086912175279172923770459754866351798597582246987019047243415180344091448677794460081554902211559564661586664 748 1217678402273327102528037804353660057216494822114138681580398772610664682014653273884489479610493304408527251622233033818128182222972663798963648 749 1915354033843271209087733077588476380905381997516102639224823128968999574789267619997294825721629874637051052109196563747903480546920013018136663 750 3012774741347528053676107849597630540361768654832399249262685096797676801884394968369856498808990895392515195892232108255507868544965171770100101 751 4738985751767807972408673788768491211156608228080423810014538958008106074620565444980233731230194086091425673495129695799186566726439847707206252 752 7454272787685060493779280884903466789654684843454570468036297247044309977681730848172473539340151997244125551470196943565669380038091294072983249 753 11725362944786124394139822736447171098974332601310682024326440393852696646044070322687603642660828951811340428812381198469246020532180924469518166 754 18443716544789619979463580520625158927121191220534412051948813974820206776654844276843983255400956767552959602834829206394723367390506884029446310 755 29011602065180491299667588096918184409789507500646940019360681505850974875145669579841337887258895432589086373430437719623677019292605292729955484 756 45634795647283947614456335631947271484067539613224723083826093773777416822304568394730920711801551652581762583841664300540266574361914544472904783 757 71783004316915632204052034716053503993724778713444693445833184495687318509853124126216074622687716556935486033988581883953802156548708203044687265 758 112914124380278791681014666905817427890748930371577508675054085232221808170173712738826353596888161710176913116335799367090522413751016957596945523 759 177613522673535920836918185441982402492729940479963552659905895414598266440839054320084533408312091903561920708569327285793510208058935171713634622 760 279386166313961213837760291492742009592853498074025967791919116931890665145947984342519558605430226851652461832367245594045716631283599921455226460 761 439475713310985605687625193811722351029611823278212935085431632649600835473170199102917712755352316660967186017526336302256032108439991882200845138 762 691299064073678096500120817933872910435426004508169175747368052623732090653868080566325369675691022408106750658364227865772119223778252403529119886 763 1087422120155073514103020388072095745765946565457137995415690742496198150531633779410080481145490150938015383318713456772836818442269344022933220211 764 1710533009095549186917388288553769224774816056862725884443816677601243814052328587587645617820356246698253299461641230019461871410342503478465791890 765 2690703570350114639362096101922944143435844956748680765442627218508542474108708867396516608138185458268343551120914134326195189460774548285103756139 766 4232542688608333052176982975012846561798464570160573142398525833255692015502602919766021894121735808698955585023327923410503274462149650218213966945 767 6657910190411369178142375445755441232040402257941302065060847665969291523996042739273439213056042398420905992224554986908192305645161724683402772269 768 10473108647914303783553431670086769615212915074250709789195346489036632449284470670383157711220600571598778594799780815013040753809569983218361898703 769 16474580819469128977218217366988850529146994207904447036516364915518154300587687043825599199674188583170505472469169293594324653132794827132431824295 770 25915179575588232220802683578079978999376621056351919526401593697969510863337288030235077100838665820724618344975742500902040845707232474955372347334 771 40765723481454094053352185095781853683756420459469314370001405270409936129666040320089934588476497450017286333642520371124646243497867671402226795933 772 64126445160853780974270053392982228887868099762868013330566097955770248927534432727303327963091816640708378578199952672384856371406193117665476558900 773 100874234857020888188370719002306126263545135174354670353336744503097062019591646537581301932800532546990485650092191855875967070823949730233380509804 774 158680812521198781949983037056081287827701938349764231689394879547601487420911104960265630209845148439981309279699721381017436672141772378646005420075 775 249614407558961184081351216397267215146065573276781851410764954695170328812257165897140412927147737497789450173186683574831920064486755178402338720515 776 392659356657038057206479728900627349200678934353851434599917154234856724806352070507373070068912654928720638041723446722845865304135660002822226333958 777 617679685428230719458866773312547972123730222112688722752914894903593127393370766049901390553477393098960175053234804744894731621024010781177927784360 778 971654237245753599719459470895662094833632259061485757538746994116574492245198517163153522072409297539172772396365951286008077823177854176464126032881 779 1528485207011119667697340023097179973102923906825432481167516863263647788557688214890462382362250258052501824969306074133720641911389904468958769898153 780 2404428065116392620738444334833944960345958439918710061877793512142663325253013662135511040482669071586886562262648244041784312779991472525734598982923 781 3782364616468111240507742128311421612749392048891887410658317832416211171573887412066830462213799041690951731727259307760912501932937688149914295537043 782 5949987426541746374345304249561567854816930968617332036406443012275249684755049083019001834371110984938856028024703031169555261760826367266114388520532 783 9359868634222562860120196617079133032818672211597551464291398132385194640225172287777991812668999284807309726321266008662191955375735425803302392329247 784 14723955827654185993095649929363310745809383662540951669679497354561700013998921548487456297311773412014398405789236886967473469056665398288010716214851 785 23162226414644719255873232565803794454265799700456341274729431686237947348928743931033962942612321230348406684419990570097266927398763043758004083663174 786 36436540936219260947412055556036720934739121263851128497933640753350278885375509681675427646866988154239444387340561400031028774968322397543646520150783 787 57318526634989744232567446599228463304068802413452004569570792990449597258629847392807514801932842768735352794041083768458772604889525147846228883947473 788 90168310481210564716903086930293911553170730981785649396781558089932946561647833576976615070661203991762247823358949347694208537794683292627473079716930 789 141844950418288451281762041984415206224663286031734622389547334745102011089589795024237236602861333650066137358208194047568188532770710543308875283868462 790 223138679490530124539976570207530085696271460267836323259679048351164798531090185553002388416518054917098136403442896792367236752727405130856224788978005 791 351024044676504569059394625565059021733651274954869710271943438878763830677068172596113001335288420170847905280435758322967733740209786875705317327140418 792 552204446704140204299093841261337673728964044173627968420530613226477839969341820827055342030704237741898518598589111335968577923304385317835842830998616 793 868688268463557991359248712859625354800330384357969775406537219983598813920060931756225843518636995501495532992556341971885817357220452624686770625993080 794 1366561037602755728233821693752346002171905417883553880426261691992835784164746128848266876358094911283119855062997470241912843823546270807415521521770599 795 2149785505622453380002227451069688659253487901118189773266738956693007226030367008948898354776609219452095784926794977897717225760752178263003452223442313 796 3381911530332870297080334671492777139385501041023213726508398886697737633597670811601174006529603585946842064187612579127750513514551088506278013676192015 797 5320229508525019424363100419043007044958753475403272421319571855809269436947004637240663064565393594376477823167551638681617407236218904065642472805811976 798 8369499806418397382149401090301000896007315348036131235532616688560543015694036853652018848364129111339885967488353152135914197258648939207737153015238070 799 13166478912033115392314061038564170932187484764745687808214158603459276392333447400563842085053610998975692738354384396625582604833628725596135248377659092 800 20712894725738686329288736540333011003885291944720174573329203615120268947153882950142522083469861874828799887197926378155536950584886223165265085075357682 801 32584641790022878636628405786444197755621365887544718434775309646365414443554150284773209082540149360147752349474871456943815912739546485254527005958755940 802 51260885611495951261334367219156283337679727415474346634907993013836406888717485787281496130831890888543125712650298439249913922335996355665394143105531915 803 80641808206587846594163269412609521872316543804537212026589928600437551858303000325902216475222115912419310225102274498962901029022300827063160971124446679 804 126863125060665794144938694884594207588720351654632081598226073443680375596437114853374038645655844927027502792014151000513503069403704609650269533729440907 805 199577485551969570668359616899661898187997561575549078873224390486891858068552491976761262622327030085824410201505279239042355142142145760819381028697911409 806 313970380287346941828302388146259127867438930269187412960883127329391315478140151097676544703268878440137319844719129181645156728820140797065194455732185005 807 493931586469979168540838575834053660081373423799362133718757073488196005442656272423921068494786839070508298142054307788709713253850399755230747293978190352 808 777044528219824471624930043038732589275268972782162604639806603211376619439426880910711268861343839271434952573540299169206318464360745895337852398010255666 809 1222435622440573426649406432877539708636263771379134297851842981705274825760063285553936598735679835872476025128462521072775340717097993821139590259756731068 810 1923123029526594678449383813190466905099678524775600272428817706509441443908083088560979888764669498144349374659760315773557489407115695793998562765753084813 811 3025444002214623707776561510565533632504089935574338852781434791426024507762874963583489568815965581842183203675543793014713609241673266110808766095809871205 812 4759618520961094030536867167535597846503079652549035909044342282427080341082148726109646159677082029494910476296994938140158318001683039566547259160601102082 813 7487832944744446859215893380088496438883011952613910815691699240471958922036126739734529026969578489686826538428718394030353978013057955495229827863877831804 814 11779886854424051303648177238899279498134045931970308850902038759268469686139424536153843118490193259950602949769786639775854500669037563368568019245282704722 815 18532203512983575737572168820449303153669241314448877263707155084001493288327510922935049226523994437128604047425978130527538833817502356927183892320480929452 816 29155062007511980833789671757990107946671010420875337350261238111418148238583079153094842543327602249260305562814271502415528262044118434013953273341828718466 817 45867159182149348952594575055850167935036849712417444258946468528436534047187931299366442238270587663847941164031607545963024984905394248026662374992846684901 818 72159028576841477755372534548107997077553975192724125131048893383900461106138136683088624091488269176906528890019609924945330920608211232836162020907037101894 819 113522114871339344898670480867690581094035134468325314682170985544657119651796465118634407085741164314162463866654111434932692496516423177051893083563448436420 820 178595793671930524925077425747083209325008892409766499723337799232544480131839970630907934333079152535216190051140428862658455551731664536626875175741265962738 821 280971929653829934935317015815568215550339716750491439143006000761597962157497683664286968810765584151674596620210288315048945385871645030011794020572600387041 822 442033918330706060156006665862890593321746740465838977525586839039955631427497887667562340358125995941061972289610096415185439020048821316726571048640765850159 823 695423250613567985636248004400888814618931723708971189231532968276152032794957829974236780146556225517306024835762152238398823765157419487080258923985095624513 824 1094066616753766347663986882171064712860786130408990519773669088067927305898358267812048725073022524718624923123132959783195526889090239616305677869884038952114 825 1721231449031295028587449521162101836031961732556316940909258799495715249361935716457908661319188154499138632951694965697337442550688134436769075576837227335147 826 2707919329508912466338125027738171756658308278260109580167060730719075060648003643425793216921742338646982913082561133555911865087683434608946657669423020687185 827 4260230659867394856073479482652598036649394006829880342891164458459513147050642608120095647020466676863682388411116149109816529478682870484437934063559274726023 828 6702416992013406086293432167773447858724336572829235414595656619803996030232918535154962790762847952817899671432851571811041276771161429231269086723978490356642 829 10544614609295766347822222498539824065087195959814997356416635566594155376863545474192932424912601839641172680928911690541199281750934694803744805194190888106951 830 16589408970974680996888850591315303775443369729590690155601612331588757274345858356113640361040086609364078766845075597602262525667528090777498537051675755740848 831 26099491648410451082248450451590096606564558566036702268007114883292078020790049268856586117789186699532547280695251209738252348005442389220325586643217726110996 832 41061434113387844245493228651358771508334016928496184130231301582773243097060769965374130100163542240752819598446539939737031554873719304353626399936465183800185 833 64600682540003988892111840624499021379322212091586434765469197481026232342777645571267832985713375214674232813950128908198718352538608823434697083888637680947169 834 101634469704164352635934068996740133474037692264705714713168877177100900953964495029899250982496822390434685983738265278009206736213078305629926765699919533668934 835 159899044323621502976875764923742827146717056551816810043638631687977637605075981194917590641642029593527768268752919362342225325222738990674968905742983660775934 836 251565819133443445787654497808975619586705453749497189990922428755521084061333583727434138347021543048475025618525502053549224838867592379223118940165013597800681 837 395784074754638038058123898783089038526951961629824858637123010557042290542563298164017192597106790537791057867477350236341181703959916790373176455523739386863238 838 622681432444202067192265436437680409829360451665318627508535492726218895977940771056245323486094417423419849410682397367356551056426558143732405468781591292469908 839 979657868685184783860003345205451781369998530443366652032179649380092641433219685328897210880507989215667523538271704272663451314927886527616457908072606579890921 840 1541288220137368283832674307353791000845586068755813423041452278755870313033832010617627281265489438681006164984108146887231502221715251862785235509921793338647288 841 2424902034032116729615380390581261554142522736433742434281648913514485861034918432790153994146407292123645673208402970978233699291241092769671942772776942763635307 842 3815095773609330477197821702540252576313038956530019811736240003101996404446620719898254624955875172238455490350079675248626679845388991609258613916805978243031775 843 6002298621282548169393937999730180723621799187820738707646200434379037929420007060537665323209296301543541949877661218218931289815181631148346226389804692655944663 844 9443449361058628382980635291391874178632972722662526278828654868792510331413768766924261487159092435379392706124456698695962496727116472688598488193191669943032643 845 14857461563994599039680152213663836722638282721023017078073281387974528878948754466904320270163470858039522200301466126320400604306528110489021791664804733442441742 846 23375422803641633751994144146199126717305353529956249310552952556038778247058783577182931200699991800655460873238519005947883389220253687588587123856735499658885549 847 36776909600622189593069138480132558004080860648208680008882794296481647786850021921552992001200151305932254415044199962594702023688974994107127876136461707744130249 848 57861792732699392621560123884645124761259531575882596724269736841744790083422591141941583251531883070417891263839757173653577847078527001329973701203925329140958266 849 91035217027408763071150541974171562603717270844197438608092200562431620813472054988426911126843467796767885044302339602651652051782843151458871417652543864524988083 850 143227981025211990843052518169181477561179540899416271083974622741746700107765903552044942368648311467608697024386905726645138611232087704941771465739456029924565806 851 225344621913040166039891981873033137561802099286401830869699727801246450210052739271970918206811661088900662926031640434550385247085979760867777811846735694350128886 852 354541773311555681391805691983589145191624366446507164588622471749039817685860629413551630889118288313174070837659299020033186906538319286342247539366447848925813574 853 557812847675070684111418594096246479922420386599319944727114965311997612361505805470350762629809644095498516422961419705171384220127288085339155481686939524960303152 854 877628051914585575613979668323231854009805667958004216629438177973242658955806437259471674000402228975459104641720720649348379539969368973232596678318188996419863607 855 1380808211051438324539534023595015602791003510697507500171661942573305293718089019958131704206505426154364743384922830876260654426844546115840757335646040070447263245 856 2172486591676120381425261931564683792670002624818113942369037165675318655400561870889239182478129157623860183394041954214226667152569036661853519118879724298947780724 857 3418076084042846612344409861040254271847633141457379305945342849591056010011928581263394807602928385417766305986894189799101487274265479587178117283480167531658194755 858 5377831882468027917358852464554293860352654367838864229239009503967766732264083085747585608826939724732862884362919299964148790691255685985599297508738100000860665131 859 8461231752425187737793551404779619321354538023773165759386864682029428327437495620907442051755980557755458863993579846940111752743603780210735562131060331590496872781 860 13312537081584658971662341051130028082009175784452584273683417667327210115270134398923247532840358043360170543655703536429633575863796386047700965313701580827699187367 861 20945413546497620833514757235539645483611486379411889849479848429253146017657088953394849817916272709577171474525352776624339272961500795287517640348103461149488160729 862 32954741967365532418391455164956458822800223819234731957322344281302126473630128501858472029236988821511797025836287119239850856223513466870455124736035252197105324752 863 51849880108620392653817381532217428618679736386819721864619034403946524475827593016961394062302090083723486650533819401771938458439528142253589786901636061309842227187 864 81579015617087789125994693605256604146295414279798983572580101558827417258863749806435691999235755382178190220500682925715105788716311103261578612050852708097437853864 865 128354182683207374708407335660661854149045968157779839007617780418765162116938517794335745587409164085622873401929489619051680280273678530076461366032423038875492510859 866 201949345376455927901464609722334118647961852265521139422217081913093815358227321818316708462406178356495962161094722575463717535100251067794336779602356663623157951092 867 317742809252692065477692059681251814687809656156605811685487081409022819151581953866607427055131327814128028162401889025767039166062408252466147834298287864414781023302 868 499930769445209052553271732414882290635392522792672116392570665619818700523630341548494442346696676752652260523064630630213876995734653579667437512498159963298697117865 869 786583544766528659135519291889582981023293630630980999696980887185809620222299837532976722381409615538218408873483451408403290992959874206525052061569062680747248715313 870 1237601130787212910742437287782600668175079738235852519367378926026801634776009757185845110671817075875695034371034916843848993542828316966732996155087972842208005371420 871 1947230608017112494819073489803557129346167744784208556285772740327450184969834306071562844770418526652548406235977996587974125330961465492607478886453538895102347529883 872 3063761291406186333170629528836384055512560931746653562773727111048002647128537001304143034338115767205593537453732786983841176375854530099989496385325252190781975527714 873 4820513545956856084400165979505851705947143589264028771040866473109261393404532495069635016024796160024339477610202994513453641751830557996103241941916952610103934182463 874 7584597417442148392633208837606075179854828030503248599467003723726684273956967222589528247413341286795685752362258901210033228572469578114329083566184767209395694316743 875 11933630910882875217951491467690899203593765789025609374105519240305109958334322842712017953517112345305349119665854991163454244960038668871505277347766406271571540018136 876 18776451038451524365261475388796788134009974843072487985613754281604650312617313835250761597464588718059224493965176496177862013354467749600881959346044083532376884089293 877 29543044888465469429197261611696811429264780226140293247577481086712301483569865661171777750653279647592485767607534752689653407332863448348481782799326499388055279369840 878 46483394508799412019232695590745083775357973128417623397865117202004535915320877715403670166429031427018932298139286021658364419781591084588765774013082424986859055121217 879 73137691879905554048808348664472260209964022766821223744102950420151541216059399704445777264602408613548432748645880841097841611048444013209323456207612604388455641574756 880 115076196106495197250143525217677122396113895662901638140746993197603348766077115368208889889675680252294553030281777140125973009406060210862101017884420549123173095277845 881 181063359873428905021937269068955919514214036769959261115101554182390492639501073944148787025057328191218583107984261154614413731346832141231065447448081791169534432658014 882 284889524744339550316439446794929892725175588139913938586437787626030638031079298809037092735162811167828841487744317475926359991997142413693966610223862573069831529917806 883 448253008335622908982341041856104764586802388560840851907743909244977484535669897510551883262612675524877107020951171025352965395327793823891087615451933798263454821514145 884 705294942588664680881241992928669592979997779305927717929251362166125431152919161606946707335939466904007846875869840558466139406063691301819272407850991234707338578487971 885 1109734656954229501307732974158446728622769427388979695963744395719738618217290844428724360595980540429714136855466233832935839743913164589551802860367291663850599028174997 886 1746096933809531139125299524403735307243628399950171735022355990146817387207363566107484676811842716315711519865390687000604207432649954343409162833389678272584764515369079 887 2747377702656045495743724566318956847843408352965400418426608558071666642183313993492101130848933462922899808982849539985482795230105318130266980150055956475264186579846102 888 4322840444117959037348232060600197880558483625789608655510220813568923300041726258768068430407971843464542690228336086348420781262419837098787063503742010160827832101983948 889 6801753021860050470971353700496016642979057350311590917118930952524224500034693845071779958857936682015708142998674504602951435375550384022865641511506540919103634412449384 890 10702206439884896210102780881838464407677565263005168558293082625506134097043181406291448389672585550934756297180862820622170011167290981261966082297289006091209445250345677 891 16839399549718589220252150806655211419001629027370712701475358428883344724899689385520606451091772662534205795867567917400894567316133760773611396059289711125953035607193167 892 26496022819565330066801776987347259064497484606262491978763522227102813890042274304314564013070060757118739800111703699668488646159388015851727311204528288521976537076207130 893 41690354194996393453660170055818750312170459611604795992866630879161696728042041841679677123454136908007452056019223845108572893219567497635536070235511688618534968471364575 894 65598103983350602711266237403543219562991805780702264420378587602737352050786567957082993016279211971216180181721138161338432978382534236890684349790563086681334420941996109 895 103216182766357282537518183416461671560323746814721748882534831027594098146343802280145290056865888619318424405617459956623158639762437313712154741758479997372202075804401297 896 162407134216323946386339963822805437853887398258067711599349765904360958076016430913350519060502675093619475205788033626979349326455638725363648641517743796352853772591482925 897 255542543673328646239020916747237984879291326221896919946059533518505099466799728337760881602873612085979224227498237354456146130584433967137349821650969181554593496763984012 898 402088936045760514123544525657910785053242785753566469000350819686714403183387595785595685899991881440242781792709767547817231954852453851697496162208600650376381335237573591 899 632676684837857453711315279952442542452731665052256660180594226749921459059925012792674754004992899966987283354829190185876806935838513350317495710236676071413501250878704794 900 995502449935267446081841864540170891120970059376928479945651345306393407686032127325952567465868648955764807923955584775523539382579482478034504678412392741551778541082159093 901 1566403446365276256298013446303338865235175344239377869560220571941821659517335615876220057937763525256110011795175289281801314102598852031320854183414619216969170130541818765 902 2464709386330607667095172993617921228842923559005398573209044467173005593749255113479283069274097284394056410806511468865413229483729640011140809665928318902876213856102148872 903 3878185680633537846997083354395698580291389633240407197433689883376735436185966288870456545791246144044081405852508967573957213857294246482192024929252327106348592310088230648 904 6102281904532745742938970356170194068569399932817745648649476154879649732943978549377698816535836427915724832472713106820596726229860193469469259761410297551084044780711695088 905 9601889901054761625187785101949281923508108310850101072606356488941567807048183448246101198467599215841740442796616722706042616511477217664692432971910976828582055726631910516 906 15108521339572587834198065002426795851987645028361500132540977297845004089178016794343821826538840396140813639662971969324143116824434453530623774375238772655571317296894330060 907 23773218736371418270324265737364940481808663135875835186158475789706547040682285297720610761043750692855383765209934839740007882216155209570291203831332281821069003997096496984 908 37407164725417643050859933262771616875997032496147849552632383452577565461869524460995749268327573176247553102766773445989632140457811179603500126806473641836566837996666727783 909 58860287360894131493277130073794601991310594789022025486679618547067379644609934348599088706925937360443452313075327173043659820899489805997988640835993335257844659473941052557 910 92617007017180596241865060845504104361379835654575349151436222396858594710127854252951030097009186882118840012975018062090104943054359085735192216988933169067584808642666914897 911 145733663807879990088787175364464703771094530606488285763755745720146254390290674883361537149421688855938853585544595167421198247312730087329786688697739198862768857298068299321 912 229313593166694412801252041166055217883956307356533521349499236267927908420690444252757479548641813071291804233086307265522159605296985614372428225638722359432464886260859946051 913 360828214100783082538416288435550319214049236173927928505553157693107850735903519922498562434647982794071233396918220887931146601954303432902268404548427194036160277887984207266 914 567769357343809114536326919703154901945106293538661840831568895801769384474943965752569417000492351820482721647320730184859838694668241213929778213473050493257431808779615848600 915 893396364426019693747675273282163744086211391023263072654119834584692579314404868856883303741349013816483253470008758936053416554630995570675084229659274400038631643426503450485 916 1405779416660587689817684157401220953624249095609998546285537832493569697764764139168625507999350711861693863024644778887926957000164159967315971580839926039106996524625638503994 917 2212029660605484751378576762838417627722648539031700516959380859180039597116579150391840678615626429189234061740109836832760836470406466418085847460980508346035262088477385955712 918 3480691053030870437019185949710432671876106945172309854372717016131094015564500436842352873190208979902117751511738916096718588525978202583482675777213220712996445844119790803479 919 5476975158189832122005020483087208447310180456581528581077770066915472485009196223545100031905578876208647328686295342226093384652043296382866576459855965827809934530847481092734 920 8618205130978412486695782029995716455191707328766737665625396209218269566854803870468669529850435257190660623955825575584041585035772455954110784366688823565125369767407835264718 921 13561060168040990389015080370443773929483539385470573294548683658333403042717934976388121510685461163008836010653301626782711372519905997274109423300741777554356728609427601683051 922 21338860148200744975809044301129700173966345033114157390931772425543519822629119963633692375776261662431056331417718098737041520640089700138389406628176028366784857635354009238942 923 33577592032848091917449978300823971467818751168004350685761664473067889991114460441059614607157443527360597628911574471729363141336667177954721556362402570674053878192009468305041 924 52835842178459221047885588234267415067308485905728275271872697293255976132845328668067544538809036733731230719744367985054277121375941574669179140655798061546474636535575773606427 925 83139703985104871744416422419193324518025046920464231414555686828904643426083849826751093616173322903085685156874379755247256384908248165880348873403404147105565016370002513964397 926 130824494520748530322538112924123838984626660561188342481080303636889029537277774617235026490645544523196381534989250306062489439863109912859174295979558653304708025720516149053589 927 205859259935983444110309083982971325276428300331055424254234867895002446190529856684926779594605336908412620441282073214314033172384342859411952971656534873170355996391716889477293 928 323930989451363806462443457731163629250203976444274965476079784904921456832048863549758508012908436019252097177752306929341681257847663154993530233761140845109579140543375735038686 929 509724296384333250099072365164904450858527809597577819137878359778736229516978134745202063067034557482042015805255691169460293713735892634426390158335909829266234964788060490661705 930 802082272948656894241036017890039107678549722318153443092694218405661736101791776660966861591554535204429544128685266667419183420532548119235727603145346835550192653094546017602500 931 1262127544350302842034924063086382524811125829143010742797444252149178602131873778288299985354968179435356059205082932876517674664369850233494594785527840907809514973368026614733751 932 1986041475494564195310809872054132314383086867282436250963806093028939991791513278395900126276323210204221760063807342563976870649215941088075136394721135713243373510138131006273110 933 3125173432113949931615722234942210436982794192776770313265523341356881297117013032186616433841978732991392525738558333630309383985812525412804121106753292344750978839198666290056833 934 4917684611868359750951331901283074357315013643159344209815591043513169825952985952510029968990015325603938257898083344694268045372175549553692533498306576701269999540098210417585422 935 7738342699133163408799061886032943796497801722635634911143667188139500068380934912486246274793284321023856979336426761444563119418575889703441943062623679771524570647546502905275541 936 12176878741643762847374894257344936551308467675579330165165465896784999668885969036559019607375110514039570583404562853906619827371721113027980671480552221312416071995672798743702392 937 19161289748647676917918047928426514482503582212708383927325020914706300786190133182699341066935997017879855484004014846467355805054977344545271593233686499364292367225236444733290739 938 30151868322338365288944979947391218433258897355049798869867329034700667704183984070366097934778083607013957836573397587336814925825238704281979521410519604515436463011468558086902940 939 47446529233861401701061866970229068451166960344850123573733967100144392399663196953771256997871327386448892605471175155959258879300970457654318566671349119374551431821187952797366866 940 74661274551787269178471722581400324331178146342295628010229498868820921782272651000787916277440952437697964901739117572517209725319173419995462270176336902964338192913411097037769703 941 117486259893189987446911001453153704865014394277929591864704071337668947321104096100464570339168335823545587119635346025718988409528742741269353340248757622636463351930457297015189838 942 184875552183675087300593873346717977771968673158474523809680071804286425645636568413067751863543898568676824756584091226021366541489853248491953225534269565497264520772702064952261301 943 290919354275118023002930828992734934140575637957251274579748086026034870405879040316620926643295916313792165629173237936074485010719140981697903480066612088397475329642159028457835681 944 457790176738692070367962553518970899284892033145817971998704322780845639464897639033328613162204260205093475189867406967590136717723109579683765922273527878178011074751949293642806406 945 720379002949366874410241880849899492066709616303872789125149982416931497997922605506588393453281307267501077288789770170020984337120714366269141997908376301207416824650084944754618298 946 1133590879164948905564944669583897161476536092811838214197347202356760910197989144911016124946537830823884412570364876179874885148105062576446578726348373036897105713068031689561504588 947 1783825463677185440246812155038660975151558889053791962006152947920103588852252311906794432825817753035881641149561165218932746255303868286531242842894919735721636674501176177866783877 948 2807043176526474245448447602882289372374075804312648185966083977621793462603404462086480469035221349161413849681696454963005274074390158528506846731845043989955132380621834803428593681 949 4417194701400276557116985724402932626406788265578790504749097832174329676577311480166872079720306324575322670342802544826095553093302757829913598766657673083669688815353440108379824483 950 6950958679976424076290771457751274331790605859336524080364728766052191894539288664963670219113122522047146855474043308387538513296364247160897689066272424847913697319657531712277238850 951 10938142682329328857509675770706843260924509257386390758251421947354111597995376584521037083092155284191390681222495990713920923865208835814471860841080868569567184254791424954763961758 952 17212469081809052868184745693889388780275654675241721052991462229608466867073656860865105798223774665736139993622139348561934665611065892691358228361885932650406471845640901007621916280 953 27085912563556696188568488774130931606677554531372513139421179999346355926151441369977807637099665573065502622601920144496357165572059622319026139625089986157101639010865490933288987630 954 42623045708760613787498059368557167870015006723734290848880405429670450808654143045071618815343908388211222629302090323536528092172754765244418047557593816554880026320518363751692778151 955 67072762612718615892220776448126601829140231518192281808476932526359151734895816679123499807225562664653150657445875052018745976752112266876511882221105831772472841307697294193719227853 956 105547661351621565990297052785991346694414837061592739836554264282236892416085090508667708627498775860243551661802008624855054493726496062301159950209652450226757470788813515462405741238 957 166093156840403169752534376207301237403997350891500333981109693122068232207495643161672744613073586776647901009021542478139179103055427335850260630143665115031204792353668282699998978394 958 261369897107727864657447464213033360715076338627590995386469986581971970432622219717335747345250149724306556499625923956627724424417557068875660792601522724444992919529304066774206962996 959 411301312607591207295483836432130833416439448720684483633518737373728414280595090468142270672598125864768703152833526106066458982378962076633977461486864108281947280632828632436654474306 960 647239962297888489017683431532466719355692703357881410796342641724426932017137946329271086926727488909522010933863849468390766057437051994750306341119069700843199750903971474629223151652 961 1018523961875193820387115882346441756226516139924923255654074577068758416879219571119894322041259442489261364698382446479785511113027844743750255537305868378598214036103834815666753258899 962 1602794614171870037077358537910161663658792055870099796999668568376558717083329098962857055972128505030230988361782508221448303197373186086917454561101278972409088278797917735417737277440 963 2522232942315156317769766455898395406788447235834021779456959219541534163170782416769867943182757517108971665853552499190430490960872767332848811428697738496244055710126463014370182381045 964 3969110655661755874414239077593043844221270827168124557754110257008856596989003654169115172493765168596267171749535656510702327977734707570666191550457273100751363327177645577318581693683 965 6245999034070906644276522765621699869326243630245808981551182940162565221701438776900431397533233377595165125207835141163785465032019470138429437139319090328864076572311579817602343457749 966 9829044692345994062931531718177214380995332897834782565074339686587526609343014730822041197133127837314535284243917142245466966600163901428036427729799858456523038332986177565903040778163 967 15467545300474409825990971961491527424836371201807811076054379868876319830364819355328720230002967882888293908843817897180034300192213585402847484103035268059201114817141408491117813791211 968 24340650013641224806006672057944579516842021146043501082775644420190866146248676052637382749221545363808154875289511079706570163592412518151623386587007803422226440348807517578140065365390 969 38303956362081203724737147580700031012031077552090496464251167707065949840797047860802545573874725512294786956374431198674074909064380347403139761282495923062124223450066990833688016067204 970 60277576323161342500136348925754905485989949128298631111306517055175527026795291839554900859404701899381352820469811646403333408749120822180585492946368182751820191376686290185024187595313 971 94856831409271004151960262342254246071263684744046500802946693126295567902608572257545134307054536949639491789786557294837452586626749415824658983007315851368452205090617197196152527222142 972 149273297946205640013981782053042243919344373732906535059761467580246178975266110132405670118672825258202386080509418117970447178747213282856772443127456923833904089833432915888819989406491 973 234907197574996065545351418618440907245970930740917398969012207372915854315492043649878086564837642370792955605268593469778882985764865601750491718455636117244907281183697702961670491361909 974 369667439690325758905629006298126147699422163582226092810621133182570345638274293872750752056559655781763581214492371409307075281169889667191428232999803829003115906595613946739023708776418 975 581737089754450976216029402824966067334454426473715946286822911953588251503296513913441457760080451239798812788626240879908051606276662253462366330215520562591394416710234676400192502795669 976 915467614774541081817659798413799718872602453513741902673072031675941489304164062265585274181016131956954705087515006400244937147228288922312279042758803058162961821344913429721397744981089 977 1440654674724073492335791525274512441078696747774126719890055155098881516230177777427289788051469717616050792908286881851972367963218043925704082514607253395799534993392785899534604506600672 978 2267135485018412633516812759407500025453503503567145587545839979470548730563351192671862487981776594677724943947230722412641506970215736196402872898216825475233185735366649811265967219061742 979 3567760798740282887699889916113482321903805478086064020308694312410889559879368696111748321414378024696890198891484599409009063516470861642947827538874722198135433828926059009790446131103629 980 5614546147664885130748209934476374781994138211483720313554694873967968118969805116741207823029159311881962199838444193513909858877701999973657218387367915765027255272046372893971567064264700 981 8835563502569898930045672105181557004530237966599171801175182841543247220968574152904370254074993221695402069614476692344838909510725231423698107555969311256665258565275458537659285022790912 982 13904472526359075870239253360387033652484221285429502387606871865974384834426973343191412794888886841147108573153756211311376994544792818210237487695037200866276788805776966809958253049841865 983 21881417453296543589755559885538926984259518746190683575493529857327691820866380454938045486425812455799776669632076298268586986620589477774139375528616313903255972302697954877134245446828180 984 34434759275338129019953787589625331726923962305164009997887398647523400328203489081347970901784260133954397340206475376432168862780573359005030440542021709302158227678640582680638042872026884 985 54190020563897659151008372892913731275350787552218189270876175843261724569362737410813388199028678380120378706878707370077709617267519267374490481523460900251236247498437824154217387663906254 986 85279028440233011023053407613176033696633472246833604951492815965015557708649697848883725022710574225881138439589169036251650723782889534766800225226477165720888133432889229137643039875059563 987 134204115546259778806801209639158032864784734457801886543990403419295418775451600081730608227134484250125246434576328645520700297797347610189545707542306572003878402383166492569497792963645060 988 211198138245545679824504371512447286000731798986407123265922591266677808485599908844880325329279628471227660266614150408653933143504546656325214785417311454779451055534444346147864967867914696 989 332364780013007135289705237123634067087384660917071627611238770456726591092510827412237894546006167021221029105401289012030195086914208109387272567621112301675199865389439259579962966538401445 990 523046819167589075714494277473080958872591512655267659326654653903536867024405606805279077619701997137827031203581817997262592395790009078171679277593056858412708966250859518388690099190500501 991 823126893444439977211548106542519087975779415738550903322854126198680695912009629851701505741602479081022607157930989726096305181800823476198342360176461461894781798630422567990701176424255983 992 1295369517007741908305060119340988250260261931880283194173651691242104798649813902920332756918547953723416949208399628624113870536672332537969886096072805789935343248222919367242605269542876413 993 2038549252795870099955248642376059809550477972690210877674270258119599324654761382382972859636522810727842494024741389468631534308383558560643160114814459781817888864868720989318297937556412162 994 3208111083209218616896934693132552143858530840168928350265710325971423426491150890471193420914090503318315396913123492778988446600138560285126640922830275245738621790240561439278220222959387138 995 5048684573937188220393769148387311233443386711209345544253056903484841965027200525937618014641366290365313080350607435444006415085609108746604236635516591993751949388681086567405306516233145798 996 7945252965797183925233741300414173812266941390421281258873280397590713742061831990929896830034336744339478771518401811181137251590871597763518946756348904495208367650595899898463135173931797587 997 12503680535644864052779117524123044858639512734912445757521581289665113980365407555449853508824009009744910553529703672607530303858592961286059904249920822584432096045293391341480702181686609641 998 19677442720508810110378706845658076413217438416812151986317172626233259388262608720905842296737114875588005049251096232295695123476425317492758956443708390078924845458130427743271047937392506526 999 30967068241078451776025403839310712772163233563997394000686695088975053546319194304864361858705242747866932777964984580977397848171864679272814248745279049049339213828089372852167025766930632518 1000 48734012531324157823868932442552727820434059351635883458040435035405446791739405254334154691741099895107761434015961573608633854353749052766178042080645222820967432016292870947426209460554985316