0 1 1 9 2 54 3 273 4 1197 5 4761 6 17577 7 60957 8 200799 9 633007 10 1920510 11 5633667 12 16037700 13 44439840 14 120165858 15 317762553 16 823240341 17 2092864401 18 5228118701 19 12848849154 20 31100190048 21 74208885351 22 174708121455 23 406132690635 24 932871440739 25 2118595079790 26 4759875472491 27 10585041235073 28 23310299284848 29 50857368551640 30 109973552326107 31 235784524692474 32 501403673811123 33 1057905119253024 34 2215261993290930 35 4605174645580296 36 9506601319602421 37 19492652641239126 38 39708623028083265 39 80382709019530158 40 161731477039254345 41 323493578114688000 42 643363444934168877 43 1272456054813448377 44 2503208284766940123 45 4898773411561048203 46 9538472555103542121 47 18481328563234528359 48 35637660879145895448 49 68401062314356423320 50 130691568043130828697 51 248607569464971255057 52 470881801131314978961 53 888151061509069918086 54 1668336866276610690727 55 3121370717047757130114 56 5817181467994684507512 57 10800026527099817014908 58 19976514263292007388439 59 36815738918284587323511 60 67608469781712974100198 61 123724580765128265397600 62 225647460151336943703702 63 410162140598885764383124 64 743124054163932444190806 65 1342074395435579108501751 66 2416179908386361105183409 67 4336569108718686208117611 68 7759854937393245199063602 69 13844471789955898140918309 70 24628555130749122069366444 71 43688258998703929365671034 72 77281679584200950981281423 73 136331559688662912126437721 74 239853261919948674290029701 75 420867032897104723825420506 76 736570444750292016491081238 77 1285799389059972857626274229 78 2238930201714859619751463470 79 3888970252932263186944685691 80 6738654616927774405710052167 81 11648595330135795259656035061 82 20088730339529987696878368747 83 34564183916922697295021137956 84 59334990895327377982363293801 85 101629933492789423308928904532 86 173689517792898352834331697108 87 296197509291568782178510988187 88 504033326211288642051276401454 89 855896050501245037292680874367 90 1450374703676114994185262458382 91 2452731427164018800157470460216 92 4139455222847265430334737729662 93 6972239639031479414145370244928 94 11720591931021097686383009431314 95 19664676748933642802287253881971 96 32930302416852340212222961793013 97 55041163370091481677700614353001 98 91827664239963253063636562577327 99 152920013323162070786701671951888 100 254197065247853599173940842288303 101 421796011698321483294292715736084 102 698666980762368674833663864268181 103 1155270374016647532130103429552580 104 1907007302356564590431681094473535 105 3142576073503701264452357686934739 106 5170031419393884095997055363271025 107 8491482520493117990118967713579552 108 13924051921854341610921708938427616 109 22795449410493831558960284165490087 110 37259716458167604494924707994424444 111 60806228888448815259879094212971703 112 99079050319061813323195917216755268 113 161193965140207287658601986625072388 114 261852470198844639365908575731316744 115 424730201782556850508237648252134132 116 687900540693384360232176742584843429 117 1112503826961143692626291357811029605 118 1796585566435897444452618879240271575 119 2897155879734874183912930927478283828 120 4665307571803504524830501060059755180 121 7502049515029069559890531917948867741 122 12046959086281759344612973369948820064 123 19318763228548040904471301367107717800 124 30937981034449824713548037127764814375 125 49479084280169634910236371632917878382 126 79026824030016403331771094086298971053 127 126054001631645169224613790213238892606 128 200804717610799037891967457759586939703 129 319471542505715868204076326500228348736 130 507618171049091295527071595556843752703 131 805553662047001639527831974114350956255 132 1276761120443950607602728210140936860128 133 2021101404831471704568347544056468941392 134 3195473142314987566312760438514073434630 135 5046102777706494944751881028267970088409 136 7958954362079953758706384266964402859133 137 12538338830832334531620946526835552846486 138 19729361552594960489747515062347405787348 139 31008445700966896766173816212275231350539 140 48679455663312304681216752413370063277203 141 76333453577457801934116245212268903282898 142 119561746202882255850020386166361850073208 143 187060592850216317490459664369205732472003 144 292340906742130859792670671492151044713295 145 456371518991004248480007626060647359831567 146 711661548451769459307778131728256986034633 147 1108558938412276418233995837488028946499712 148 1724958381229170326739056124636719018355711 149 2681249088049508652146415956030211342750123 150 4163307673699821607891270026937945663022163 151 6457831223280179185287215918871639540103044 152 10006580289516165941934091088235666913844463 153 15489571384799364076395558072325821026478690 154 23952546476407521750334143383738438446321569 155 37002098291651737215454918529478179810172351 156 57104077718094183184333987348087778678513160 157 88039523273178688045297395086299961364144273 158 135600616151379526087591365683125033371713538 159 208652042094410196776290264752902647631837586 160 320748132115425218474555856389314811689665858 161 492594575458072715570837797704442514015010135 162 755792416274711445324664144065417978900337464 163 1158527173408211879986988962097005230451373175 164 1774205968720124231865425727350380363561430418 165 2714558736455069443742924057120160563582192814 166 4149493416945607959519582326469715253215527948 167 6337160911867858264278180049279221531310260528 168 9669440651208682150074215327674621571009869362 169 14740697473942490032677996572389348547376189375 170 22451627937725017658298779073803274283541523396 171 34165971912839170473056013292843055077614904812 172 51946804635776641219778966346626736066370985469 173 78912526684855424773081736758423693385841577344 174 119772746736723424116442486273585404134415809364 175 181634305284489591905163041742525164218445970570 176 275212638222835634926809517345098118063202704899 177 416650859595728241890987028547602417201459212232 178 630249268551929531846366442408088453467414712215 179 952557694857835538964500864806497476499641154138 180 1438506328084473762764586854616552503751927735063 181 2170583281949707473671813652560319737683998267252 182 3272562345294335542701742813029209380735257936675 183 4930021098182324443227569144202631178134773941388 184 7420984815176133154234641369944049301675125002154 185 11161658606589979145416241203347406134293206957938 186 16774625500081918038369306463572567541269275428359 187 25190470897022056413885463045711837798579388233323 188 37799104556525787276733869338975930145447614587512 189 56674917756463285522051305158195242690925212481819 190 84911557239617237878134866901596087263365649730805 191 127119320731827718908725395467385402740706372572207 192 190163636646994532436925650108450555810357698532861 193 284260693969063787821312828088830291892758630753686 194 424601793257404543877106606082954450309709495709267 195 633759862240680541574215035870907688780295072778962 196 945252262981349644169456595720173773494097252668000 197 1408811789501161605695165829428461993606542931290198 198 2098179443840941963088942918699836015505161701313392 199 3122617540007618921847823165942508101103093499437115 200 4643907611755001927899078136568398320167166645889085 201 6901429011053392689495937472235797214825119713081419 202 10249134720155877511926280465768581149972725156688049 203 15210031808140216079443594775225264270368867140140418 204 22556399866211085534504336666755464176294525484564935 205 33427828484400274951031099500476673345461066812563911 206 49504789288412556270948390037082077558008551665642833 207 73263703674617397811302065976924566538563597145381942 208 108351526621651494257659275419394994595073717300297360 209 160135492550093667554740821529594790400000491431654143 210 236509414403908093364433230331107934474707796331547772 211 349075509079237957069580507175621428361045628449432141 212 514875549323127542223312071209242257668160614630212474 213 758925078391667797253413606713464500333214507055970500 214 1117920897364189402480962120319425626663875959053047617 215 1645661643924538749912487080765449664181174819352151822 216 2420968117332528874060038737685419417726843576737666914 217 3559249015594282090316426868810341855591680003968760788 218 5229379605406599168643141579452291984595800084855615003 219 7678318958613088152692868088947382139861125432647191271 220 11266992074453855188329857316999051661573712865444306732 221 16522560330993969227749342391397768652721057698747622283 222 24214519832678356604637551562384543268349513191414359435 223 35465424086251579244754790623833162279022391698611267631 224 51911889904473914102077240863199616043682229428289872371 225 75938584769501185902025881003356533671324751591755777159 226 111018078856808210738594103175014376996590248353615685703 227 162204172887590157335046823174325514289713298250010087741 228 236847598393831850033922271444189484264314744760489599440 229 345633732307848183208549942203973766944384036524062475759 230 504086352673724896915694877604584640990187471321655596985 231 734745502295698799823298838925349435272631819135125489105 232 1070319875560686365837750661946355354369000540306905888428 233 1558247241370343835431601540229339692182612743347216001968 234 2267288138885162534142331411357700077800380626541049407395 235 3297054106887630384460226909067428568097550935477482864990 236 4791768885405345509279360703957905812198674863564026763403 237 6960132232197610972369312660033701182129062282060880653566 238 10103977041597423075901005605585209385916104292347236126020 239 14659589994975979150966697936003330915872228778043690869301 240 21257259653537776012565641425727807759983237858146054529807 241 30807046559248983934762499648622663571917384121725833823669 242 44622256407315264546199927665132415062078638522297761463613 243 64597095753990816543622044715173634513609865187155801009113 244 93462151974481801254162249798873165131912463363497341198938 245 135151596792447565776564576532629105469983996316974274401501 246 195330695937324941249501719743318051736053152932074310643772 247 282153215150920895594650891136949861458566393103496923864643 248 407348353830526289490620684350804686668903481966930518158482 249 587779774974700429549952819493486012981214344648114125267238 250 847680639494219457030555245210206111140567279436025630306160 251 1221856137673965189156616746325692831670836900804460204267962 252 1760270008620382780782656860869260400309872054593904839083753 253 2534609844223858355031342956200005080791942151042262268281504 254 3647680197489400008748393859105999669398782706510766643648015 255 5246834803842405839346089611600686811683671434069094516435562 256 7543175265557700075552024122121889487304827448958974027958662 257 10838978242438583067682435721735623316876114598124935543816315 258 15566858681146863306851082042307479302505508587933554801493945 259 22345663669738441882992483363185375480862572987201726346560142 260 32060205618589226303563541111373606507680081793240228403765797 261 45974947648192450690163904812469917442241844045645496648556330 262 65896021035906916048105066347173234611061162918843926097387994 263 94402012322382054340189090932258208636740034811703512537505465 264 135172553776006560267776160853794231251687858661607783306681296 265 193455943364514432690290910933829973618176841408831541856606944 266 276734305855093085903044890157135932010358973196941264439502331 267 395669301415002499934718831932861586168101542541089589575384371 268 565446083117386588840313073029629769366536587700565483465953776 269 807682325512513709241078480409169717830596544540417753589102211 270 1153138659609152724774365820433160729681602974660246330624922917 271 1645565177038942965487422252001944580460759643278912754853797747 272 2347157689753365518575491790691482621796627219395311618011595828 273 3346293907573506656393390144245002785512791722454546450851888832 274 4768497244200787197093566557836416852810415847323247863910531764 275 6791967863590700360120761252342515109311898013059137600909553359 276 9669573705490087621203657601275256759949083084902625296703606947 277 13759974568619347802813726507029616789704220047526320767544755723 278 19571652739462669582708992978566443407209421416289369147342327312 279 27825174746620253429326723460418046535386600931285907061024753167 280 39541194237385671685553779641043020498479615577096016275875640879 281 56164783807981514058940820614804639148794102490417672724935465061 282 79741016447802770238677682321432895718538793232236112483318074788 283 113162814224813593958713146536037495881364038951560476433686230352 284 160520657607037448326768183914156689170736262566095831756063269111 285 227595806111260548089376064603200571123603589043218374433718552759 286 322555626119763901953106201566989358334249799680867872123651979641 287 456933426272559283359827370025846603101584919378642083879706514017 288 647008627685346708275620664266559668428241661802675113468560856160 289 915750015536116353113956177442270596378590483545788251331913399037 290 1295550649400914857414574416422630469952621254086006070172387706559 291 1832075336975696678776372752948142434785547803911010483151818745312 292 2589671011467864518965655393107082743984477392498707432428228734537 293 3658971738233988357880552321109390567746918023745559299789572215940 294 5167584159018287441636286042520051738421575964425353392905180103268 295 7295094956098909485523546751393479528053543399563100577981554835266 296 10294139884541454246761270860462736604095940709072055150699625589632 297 14519970631231089948042581209600335585132894373847919028802662001788 298 20471930150050601814081594996148892066670699747606566977309489730220 299 28851609328352779449921358453930367353665234265963443942348917509266 300 40644361466873931283926171276987460506580502042386213369252978535916 301 57233510256923882347012150497347976039110652053209748610723262828413 302 80560300167572577828745830294725527200111721193509126480570770833694 303 113347821187801978837380971330620162850189464437822230518601687065437 304 159414371704673149549563493101608357117704449186086481212900109636996 305 224111809936359178263276519729275153470860677614814579512666874282007 306 314938507345492608306538862342895818672360571198202158139769196766401 307 442396116938050534074297604629606221735891664877956172232983750720641 308 621186674606870043779905615143256710979967067753751446802638270718170 309 871884577964080978356505728223268804186956099063407900784166934447750 310 1223270923979599712889422591957425135506146811767989469635181771672724 311 1715591353245113686674508158519017967145985285755297966940400784920711 312 2405101024144815789548801605196001505740570210769453078731255818649321 313 3370402838113488170551836851719654640249466114313906484868432843917562 314 4721283115259619079893316948393656637853980979301262490342802303435489 315 6611024155182660097668369841083687866298783315813654352445435417346492 316 9253555425780125571767210033252657761404238375201355068148857417205811 317 12947335962750095954937951596822836627329633824913622858973006950886040 318 18108597373049259532417738107928512978698638668741042687416708310447672 319 25317599164872729230897252145714836094823139092498138105368210844043802 320 35382966103524478342198454555574991235230474043035135526818875825521544 321 49431143328355611668524694142630881460783397461327896597762989643896347 322 69030729914687035737751807265785214128237022031780337253490928429202913 323 96365227030040779085652591036802078264798592500426507039704500911743153 324 134472965952990558196110525257177809324190171085340818296682311817791580 325 187580221130875620842352843774425618187795821606043883274058672250971231 326 261563533843658161493873653887404765691235749692937094320981281999950863 327 364591135896439161438297234870071047495421264295844513857246892462522806 328 508012537600390116548488512487417214384652619683746771456995520991262611 329 707591855434802233154633472782102195601032023605475536490057769160227217 330 985217096381973747773808933945689740336607223699255790885739238062649441 331 1371268241583619458093171047790820876052768462468437081015113667004255205 332 1907896894579175468232027399658014139673935303367156180485144096762896981 333 2653566801302101335328119696128702592733021464395995070783287299626338992 334 3689337798657663369037351660170316762156370274484779297881425288336528188 335 5127559600645130008873099793985036565484829049767031842405893953385840778 336 7123895416445989530359241785911719089208341797205855427011224040618754771 337 9893945044965415369391116733302140532567993117401489465629479272401617056 338 13736219034847850773209270870543554306292999803632263480982802061819110790 339 19063879571101624606811410656384549302854128308182846909188801172619897865 340 26448578470632740838634011724511824980911319857755001790637230549042723162 341 36680982226690689068986998173520211713496213335720352287321068042924680110 342 50854307861460252958619722644370497914694342868805076031447002236877486934 343 70479579214620968685096931514132235845438702111136011907610877036503139133 344 97644595357262643997084583038928378480488825182319165547885893912025418405 345 135233116232444886099243327535723622701508742368016323998105198090847226075 346 187226975338074784853400304861486018885687462211376693603261776584014100353 347 259122356296652760377234147748575378803684040557822085750377671042364683369 348 358503184914293436100466111023222996306463805140772560772137511134098135407 349 495830677332088496708425362066816836112710309291244319230014575889245127919 350 685530174354135599619740462714536936763506326812793428205020922606800210697 351 947486710220202029670993308818672601683944838004111607297736923468883462886 352 1309102363060517068105526062983550714390801239348301930175105194766723712243 353 1808125493277336733676030223711104558262994940439744417980260357015483203486 354 2496540216054917036510647151419946890973463025048668476417817115707639042174 355 3445911703941763698122589535570210873604203853402215580926510142087374773207 356 4754729885104467948410066505664753124941268126928475185397446336081713045517 357 6558495439744430929490549772898318537173481975227981959856402127312849980369 358 9043567727032819121437183795563454325646942724476801884840232767806586429256 359 12466171768446382564395419416014365564610623510238826553888025144978005631795 360 17178478068770268811716365028130982140261985094033565257179395225791371090489 361 23664375957111012731627993490427007632439363784469683295596684692505885094674 362 32588528033572648147133219311071912272786689584269821101470002211018488058280 363 44863615438744427695507773892463646474767948011933695845109695150206009287474 364 61742490978486869421086046739625400933089461173455557447474273776200248832442 365 84944426934148578349177454953174180523682841217107839224773651271301306421764 366 116828018484364708445243744079456902020331950921472794128987428111603497693206 367 160627911772057524524737122290331229547409564250047268347613659188533472239974 368 220778817195503337543998553608247088035281577720281565999899383223403219467634 369 303358855909908030546137750375456034567941706261586123319829440316350913199912 370 416696005089433792202542117385811806744821394577649129771700469451601041250502 371 572197391427130681282359110840088055637739956199780896884750368008577513938727 372 785482979569237012285063214388477419117639340050221350965360901766804891140636 373 1077934918192496050723788090557956742165047649044665465403173937984189794177087 374 1478814306176440764227953132533565182870176751237168683711351771621359334188242 375 2028152321966407322867906741393921973265285770280610875995565509947539217922678 376 2780697820551883444410314148576816666977379815137922484405424803568759209729096 377 3811305849639057403984741318829913971736381163888674912200093054239563513444951 378 5222290862275262552812312811004862952942500863679789592211667035399579595829648 379 7153458013111284424373224352082729998383929560396901142717299228324827383469592 380 9795783893539270428977993115996852854617626050901240406844900421626888544024591 381 13410068930872327480522335049861083343392676991596183906705547977220459287909047 382 18352360768776991837103176273675073954565391017430929508663885383622321147877613 383 25108596482680924117758636181320830492030058251028950680931832720454164946198821 384 34341792823587889858164747522780264237078969639819014726516186233927623516015198 385 46956311056337332249724966006199426677240120217611920633446325479814318752468504 386 64185349228858849589037376008114459118277146345555153208407680332837009682672831 387 87710022887403368654461644826761348563528879606007649251283834837548224353828726 388 119821392715924935151554038447519848940383051981432938786247697919769655219772039 389 163640865309338517568706378327526207752967806843926702435797127106511992913775617 390 223419911902211159630578497384438037720169305437412470522118450480851249518151264 391 304947534790873346228639375173588685258979610845888547795987692515039578978028997 392 416104060204677333974045388291271639434339490925610630922866751516084216764318288 393 567613593942164520258884122398501488348704083098312106079394717878039443926271948 394 774066120108315015523929428650132717646988169386379969246533390814179453661080687 395 1055305482446928258064259264398504398167461391191628300078827588032532609239406638 396 1438313699859905190998561045916787953442599814666121991612390089381096920511944198 397 1959768393456488606431991683157535079567194427233677374546980150964801334506262271 398 2669512814028991264941465947153271681909163772856290457219244069897475038404007377 399 3635262829076851969739338199381530199783774674899766162505105244225926861411034132 400 4948990056089408744209830443314504651212549954694582440560337409119336334137694620 401 6735575646375993671859697371914927181058653072163239150237853981935768251336146869 402 9164539252523336787139328467265403886011689669806921634444310457367219838252843144 403 12465931649104463616866579926854509572702961989514794209106037151667658614699108302 404 16951863226241415259946894203948387012161877681429469473413368044688633898498041871 405 23045659089546884261014798780864519153396427200875570756032327761198445510835895885 406 31321331918843244245784057817148187899494244894497576587815938897507688258976633966 407 42557009628826555364528315200085718819752875415443286529943456415248971553051735083 408 57807231931696423651257424472430669237190170245706652018867241735171833554854403015 409 78500753618676058881464766982868337589511567510773501367207182422287331772207332645 410 106572818370739102018265930709726938001641165684054143745720442886146991859937683226 411 144644004802380145378893830536258084378152866430634083780995632086144504636362705088 412 196261978537945448961215042985446906772306287237385259514315928368604890909229979461 413 266228190499668397796362493825242665892908960111396819185084400494309166654943404738 414 361039253849244445146432372612076323060670141714035000940097189852692352395625853725 415 489483098620708541865765286602883395886737006442723059150650273120595393161944554036 416 663443970213306765000368220936883489660053166156335866920909201200435105495343580190 417 898989151324665797718047601512817134684459861162220161837935924946594338703173701327 418 1217835621710288505822900513510732361385664827518167315083374893272919129775346633418 419 1649328978262143415834140680513840796522158867257784205538588243398149737545212828439 420 2233112845860431841003839601982321364496687361972372832791405670284375547755917320412 421 3022728783933086911907317145057241724890676705946117841835876189841191944662084606814 422 4090469797525516433756470438817431303529584905374861958360415718821184141524461594291 423 5533922331555375049947904145923579307282752464932144249855397326261004147089781251001 424 7484781913433527805540643005036550897788691817864299645297157412666751573412128684495 425 10120729635237169082973381035677929471838274838364872797452584561242516799113803136934 426 13681428177320182748182038389042603772255872454085847441520380454618452802148125810840 427 18490060879032781389176371094959066294405430573798487368025126782488994894658002978055 428 24982327394599278307540035658450903343174278948213946696339847697186924196031713087646 429 33745467559620649245790146833709413723213693037193234843572367827039400162539239537235 430 45570768653779710555009696426456668043548233504729034707252974898973521950636120927582 431 61524197239733269237840024976330193557100517917489671028195353975870165680008447786498 432 83041388320057073093314433292595480578679828503929227412798232058807156129388964479865 433 112055359855029078490974461416431090173051326563933310963054428973250886770147073948123 434 151168184793645054699669768336622147650695654492545453696804850497339656997175598069165 435 203881693515387300522284117634319516350880823240878822315417548871886878577556007521360 436 274907428747120372467004225937195932423030565808145130341070796865980798318088625524971 437 370582976692489033303918759189020557815861163164393227678152460316036934403480182786787 438 499431046541802559093015302144188454865687170913411751363050203738378660612385855563231 439 672910060728968941538631734294736440416974595759443991326325156406021716462476250212723 440 906421613611749910265098356778973802742026787247697086976228433682439840475612508689719 441 1220662378583766958425406576577056941304747838449126530235347881027299772895049014507634 442 1643437793929605690049201958451315806661218021784243926456677354982918288943544378272639 443 2212094676788392401858438614724500105363053916409660313333274641706487078838479464206908 444 2976783197579893267882763026305455138719854911575889532658792919941807018838111105889663 445 4004829930023883994289667703739448131241323723931280930738175536314255755024527340704401 446 5386599032802547585322090228773059754283122716530479305071187135962390788377303032976393 447 7243346108014413210695813025644521494628647842314682976806479555002600064225869649039881 448 9737739719422184594872385195242825117317073829308704260696812388159805453104333784845904 449 13087953356081221324241687686248675708528733832562025979670178914896363622723270520087407 450 17586535031467925921070896398524480462483991897401585631403056631564575916579174443100659 451 23625668379741421155390782541550849657276294582049273712181363024454428151241650439962577 452 31730982282118369808492222504977910804869983181758090055687222753824225046432767075692646 453 42606791378092004216244864424460166913031412740419365572111206805354778842043638186802006 454 57196618151137011904384713918467593364819378568956209299184066758248342852973799499538534 455 76764139752502598307306705945461748687179333435622214541441428737526941799007612489307195 456 103001427450767725146680991848731627151096976859526412404360666809472674447474771843346601 457 138173647609255092381709206929804522504763378174722995749637368680303432819426712856484742 458 185312462265435020506239167073043651703874638245139344602750011423438577374882331102483138 459 248474460234112343825729788666144306692987490798649361640789796250023789606107696174385681 460 333086406388682860208670766160233703807801439041625378982503084505847284868509340582105205 461 446406370263319446860385126518852349105418790834587250091480289064076386550728954144406909 462 598139488072869080375760842679649434157178731037065563758911837531946060717017612713108018 463 801260026613550910839805911630524301151518927557056923628567993048471010679684380267921745 464 1073108620099679557920459791172482823320390777603238119436064802990454924749605499981129139 465 1436856460659656188703223897097690257597509812279722327273144776217309517082193965337745191 466 1923458726602688617322470261283067897315491089204866373258009978797095247150021122767054278 467 2574260137801998469491533560277985672753131590741109221614753491229036334455896726576373585 468 3444469568229644432943207197162101975987207951313339985537579193357829871276046733411116633 469 4607792551644633598192323560997056354432380188881694043195426990348461610796554237437371118 470 6162606172923636470480474841051397371769646596360562609149067965868660871320301242009716497 471 8240188061700764531051834045298798453126250781969799433999586058446978080807211464813183425 472 11015680377905741366786812835074269739628958447131504427611434671974378437161090669665869932 473 14722694583369426752692710235922270860666633228158576694643210689932028317631534848364062594 474 19672761725556602512182150702507476037878766771140538036431271277301974236385021173923229369 475 26281230199477269869032458729493600156942018572252583438711166161408537299621578226833890968 476 35101740718967101832063211080173772682532823943028634124260906756933672739621637654982441319 477 46872109257094618541051258103233625711062233283508154669955506757102791999666680931425204414 478 62575379690982945183106271579476163496313646414676926594553763748609088724468816669349600472 479 83521043972100966451042731080269004637218947083742371767378067043367031827398412264534582265 480 111453068485924287371039648722713138740085897615387232132397336658737285868013946692773056292 481 148693542942869920267095688489090870718710448892641890642685405566207972219785345179444677863 482 198333657683576800066205734170973483407290991210102405337405917309902203852359174104679167988 483 264487548582436197627616706046659683156381443814959586189475048166066586350187950110909094876 484 352629632972349223457451617347655313251464841486768810965244331002691281665929175412783520873 485 470042802006967660659529688344787851369281669528909415202951027872452980571797598201199224366 486 626413773285271294827773608309246028501012249772917444084931074908801929444621964812351310213 487 834623755476800190230023089421475424417466936010528177543262083535463456151071669812308500611 488 1111798277912021599196869917786039120161852572050948909606686002621899950029924663127630079999 489 1480700841560446919246229821925246565766640494141718389289953266022510427342200527327443608748 490 1971582605838865622691554449386994570501354928971396589926979297919208536547955127758984812371 491 2624636823873944756014715917772944187511793049763567536141653589788904136972262570516004514948 492 3493255067580317344916941661306923456359253774966470747583742672268474016520591648232223346388 493 4648346264894933547619918672420680300105691403757066155230415874229430604248808639517807321125 494 6184064256761804689622620701910921962753811236796876865454187421657907140572826306629392939894 495 8225401648113211349553196935323516720286556647353786341653030913243104680909484944210811865959 496 10938255998340012849191489684964354954717367533483182295192285059659259616203048769136102066509 497 14542770529282245388543329982434556460412863950154146584080150723906486114703395668548369768063 498 19331010919686627145638827241741676217275275099706083935746628449292915184660303511344940485186 499 25690382738008798352277188136867634362995147748611199030716122970035177455055092777542576469939 500 34134647487990433897105911016171842284327895219264731836618283307595973901265860883156693312329 501 45344994544949929573523826714814712499193214382930871113387230180327865053373660508616824682958 502 60224418221815895823238267396264351416587910231357880117802665386999948797594333843613023554452 503 79969695547765461190015363317417989049112109246045805532181859573578901868181238425077670166771 504 106166642503755174628414009040239803960084166939075465767205305878686128776712282434699571992320 505 140916151855332497366495681896511108423316602220422864628776830346446511450030822217130024461267 506 187000926015305788494883635522805024496763714512836530604563757904530826633178488562481139317368 507 248106000343512108413663210229686052355503038277508282998235236143715285356504816682186146352012 508 329110352185709902934142103869923556346672129411817160625972315898734767765181933798311535830732 509 436472433317006292080488298247218298300333503806563194722519466512846420196440386535050734007375 510 578739775968958008756171655127063088473435228775570195568149484624607639411740801995089766932874 511 767222468763099250810295982213144117771859788464000414533254739374407032456666053678387401616180 512 1016883020900331426600158733493362976747665645040426530012337838595416261682988789577145976336233 513 1347511908423708024774189988447249410849955181751248540790115762156915109477069325273238915019805 514 1785280212494094147945706925245674015860086390275022932145056644682014602224976608342433848260118 515 2364789911023968292377430614718959904943057551810291099507512594474754577862586263698701306054200 516 3131780802279572622567301570780081054068284787775255425504655754970215568012222719362018863965343 517 4146703657647557208400284061661559055800784360775022793728270333974997902459462091060798052634100 518 5489435883038072864980158193357101782145291802214889863918028075555413138653038483983311237500192 519 7265503795359913958067655315554681723303889761357906380813227174659151070487945818647674506025390 520 9614291275016400027582533187132590159931527078732899053055135508629163412311335362684821441929653 521 12719866825519102631636152072660074402050838623718201974205149084839755308510261727360354216926667 522 16825261511428566979770933228723785557778490427644234242009584892255383429104289268056513170377342 523 22251294044372476530446381477544593885106466693837693086978440770053221609408222491719379236605685 524 29421386405772367639522251599255910571966853252586699296601628705100594359216084104368424504883824 525 38894270064806079030553467339447265065474967898114228849736458241720495939824735012027753511024351 526 51407083532710729326617116686475539689309474415760401043020904181775162103970260490795546389296399 527 67932151956888362092202330065166642496754312102298632860356866102568624297442862940591752579477158 528 89751778150000148071933193141069971483480967891786613466963822099259670674695757645784508535045478 529 118556739931488958337818267147268227965362459508279252101552656218302152327645880379311084769805098 530 156575983412293104651502598229703662964798960369767674110298182320696000482377029059550862945640781 531 206747360392118574223338758338396734460495971764933457130051718070891918096372493257943100900961994 532 272942356891310262933511384041105102284037908673136390042466507025294588200240248857169604878433421 533 360261830630174131566083196590839811722257741575978668221362086682815246605679076317962730800462366 534 475425121857052776523106012310564647753094269571427174613261215390328587679216701050767113911692760 535 627281922862835668356093139492728221363893813933303510517713758745853947572811088829450359387966838 536 827485509458527085398006190678610508451955811704715575655865528124159393511916417639631380817561372 537 1091378037913981141014047543564079949368820401808344332079950468080358282640315872492560542878192238 538 1439154491704702930602025103140096770853650191969980935124396391008339525651596672724883561478726651 539 1897392701332934001391558420466812232484634081520668591023793205867159626224438705834446355947702076 540 2501064200454650056676355748417512693153678678337279944819794127098112757914355317847337409170387056 541 3296176544179869901283715557746848826877216809354943175756213042031251522338588074375463223156918177 542 4343244749002550956743809205808146237556689981957560443087068962737432255740782353971344945135294004 543 5721851186932280199534990932151819915759937245942000378852625805642071111704955118147943736181340873 544 7536634121182297564782263863751145710389657633559613679711025130628019698697022700034308411262838315 545 9925151054149761742035493813341180822545737050487025944981267533888431174350466911508068155362028186 546 13068201955229430206120128499102651823013561692762848158999553264541674347627316141545967182362020985 547 17203379435150171150644819066377847462488797118077345336932553302888570118640313368412674469072228854 548 22642851368111025366500460961042015302610680009818919696534083871357897694296930319780744602172268076 549 29796693777487212882016187855332780868025520784400183801361853953776514209259607931668409460351089495 550 39203500814896543539665435403747578852871006578699413066643923567344195021524522051286024826872047724 551 51570534221766778585478952759262735563036655742721472071724529551352914697185004098046021310149460354 552 67826375795782116071342469991523224270928672365738587683464975762919105578810779341643699970969586208 553 89189964119443070096869782721732400388203988719066940600002724580517735734178701296819070347748082469 554 117261097848886138061671980203201442255356718962726638126906761732905608079789324116513870915753019097 555 154139059390330766970570019880369034414988086138980784951071641124885976846237660965391214646860889805 556 202578068736013732496213721649556998645681729519420779617039602682764449276237189942987065942903834610 557 266190966441699983722618698308460997443973170705220189682392038294778991621500173092479536880210626102 558 349716041649950122107887448285494675983187044511747103800829267464034581886849000112809379604476007716 559 459366519662350130354033866990759302789900973778950004821862115487610108373376913057040609615344058852 560 603288235485638886179942277725802236604749564967564948186938820477502938196531482365693510870455926741 561 792158878034048664797273049176609187662440800948863155980222917194656671118430841500726674982258291836 562 1039972459529924491966591502810379707111443835762195363032021598642420899036461635010719786468090725749 563 1365066083895934637517319154600792355475621195070714624979378415761633750469485093102106885072202135517 564 1791463619378172468289498280514064365529602256101565958319060322001568196373479732883262727346048075844 565 2350633780511098926812438910046380384362287070221110403091931556233082057832900292365597036823621195642 566 3083790031641124887568001760315163992223401959731591038168818377600599640440228959125529250798083937564 567 4044898776104132241496296615043872792232910286791825746778253562695043095226066948452086698247528559783 568 5304613279379905765723695105571559541263177115629933507116164773623263776647138174877751377798001050037 569 6955417325809948004789796230250048887302318703029382066393296028313288801356690400609282396322189852902 570 9118349465196303747852573603787756829534521493606345241543056310018903305745331202175364703640245912175 571 11951792044120075662826488346081697286612828759603142605054793000897249476301257598776912021023193122457 572 15662957086335849590379065620816927071821412772138448599244724793171082900332803262210771884442585885593 573 20522893975390079824831792579048993201219340349337526221217464868041482787079237767404070548678714805293 574 26886095464853336989293125800801579766586193751371745026371054026797347734544754400162582966769179860770 575 35216106596059813705957494589180631915593341351951627279569154469276501713682045445401663843692057436887 576 46118968820739512096379652476481441079755571183046487095406941002145566272940650696763074080848926432922 577 60386889191447531303366229526415882191626931861819018987205472077596693775779492669837847462008962439857 578 79055251195577264393486897642192062396771225294162319862118775011077179227663613750224026276934877436804 579 103477030826296002389476741862512803179431132435413340714186199574180640825609537704490354535605322519427 580 135419915388330561492568457371591736675770943535654295252219597361010321641655376855679766100700271562557 581 177193029972476671908582584811731190832190940758187231872381167224962751359472189790349755493456526269910 582 231812270232836216641254499229928843330037510067454963393499591793635495057038227215649273597726035823355 583 303215966717883292523279338138939874449591390253299178954479245606893480325311040875506807637520072993936 584 396546156288517068358504435892350754874097042310774185861677413360508825304998577627632817350459036357717 585 518515358164894314782366954156898843100775919922373289424820435335871443874733194096869603461510493641914 586 677884768423252714079503919296236521973857310986346847231112935347039744942338477712604781466742219723680 587 886087616637589839271404969605167570942434058156046659330379563108497621742659282183763301231772940458084 588 1158041616882854470167238576211324353364568785950581789330152585603938333199131163778551430323784118111983 589 1513207700856468393185951519426824775166911097830527392482334486146835514811129285676463705516970341136331 590 1976969463908224007379671431006831093703487955162966128688095385738755844889493091174064148831243920258979 591 2582430181193237496238156675651423557660934792589804948040948040838166976305846950101664734451924267392545 592 3372753414465897758387588235364757544148767684173681787929135489959183960578897895776011274997024990312758 593 4404211147894548685119682153840990803164795738741893406096282409022450971099611584715387200030862235601869 594 5750152683859151613214539896307634366384402618130441792937253573922633662817550887348163926134909089146129 595 7506171599007076184310899397056885153829094608143142961231019124499604353602991866433071009955677188129370 596 9796831323347869878262277731845477251386143030317573434732320586507834856949203919438313614233453827297671 597 12784418093382723933935524442877415753371191894473428488222143220551428805384549770867388749966101908821885 598 16680330583761056318472989189857995181052900724257280014483070594936519033676961539375008367437864038672298 599 21759898094189569570480824535838313167968523846876468415778486249504269819488023894825680280401213173177379 600 28381656283480677901633863898339909980859599999410143009522185904957441864113627612828858133066338026860440 601 37012417346815735055916201848801112158753330575915564133616165661218867488283406330893122068005618446439033 602 48259871296310253055901118949838578839964139090260514320886107205179540484746226401005246902847897298630728 603 62914973952878980004652992089650312746634863322986533586219363070165560869035506263555167801629911172174751 604 82007050816897401217177175144606303600821480416127940605732169819786492047271226684249524002170545131677264 605 106875420083777041731949329900111202034752618064267341793781519332086790841274433369194711102019770235709030 606 139262472238404462413964693270726621551663342305891791835252803353792326297748290105342988537686597316381631 607 181434615048951856041505428179410943375164616045290816578220087793334895747739107628750388283707018877034703 608 236339401354366641861263542717536473805582811986773748037031158769634591323776818613761472452301037259780618 609 307809632317905981063320754903032391655797263061092491971244622204047729385732891967485660514360568951443075 610 400828438575186581914216999953306257757976486611516201660058177563958066709490064606452762179174013192732783 611 521873503237108045825810231463559646553589749342902057796041251905715889425202161492036301666721810041224609 612 679363985413201770675869560596828716170135859712895586916698120645171249101328407817277787683139312022222030 613 884240695150019221469180767251575698863503153626104960656604869916480358295973084268296809176527306580044114 614 1150719132117976494109649139043228501178708497960259809911837191895157651901277736155657918363894236554974213 615 1497266741577845758736263983312009856535871649034873091067841721350152624282870646186142158179388278649930760 616 1947870952289377900039229671176711173697332093488189657392364548398797473846298069567818384639504790690868547 617 2533684264581687245881763821804887884344603380501757718692519263175247928625212328563891711195228152123950704 618 3295158175702887540164159590038693156694808257014115070327096757749428553660663021094542020598938969339190634 619 4284810775154408485933328537633975521751995607927489463726901992081547482653890263857597283357031937631407274 620 5570815628498678229415399246848570072641776337514510954583456801838249619724675892605753031705425355380753764 621 7241654956687568802831440337690768571052909967906118087612880380684810337546064067369027869964797178444908997 622 9412151810728094935938196845867270081315227654949240517693453739160114201724668552124194886847087581803246141 623 12231288723879557012472659745367812198225232841800564123253182962449573739804066982032186858091288559645764539 624 15892340381445419869569663300140849105906695748005593959734437380185943842369937314430524633705011142166329014 625 20646003176631487365598314173394719783740105014234176491479149845282634591426043229240065024700999059683991432 626 26817405451697844076792480459114052310101804415245327766968310479438857545065405693458835460713980701832270629 627 34828142106317799122030131877041638601012567562799920516799678152946049383108726228669544843040922764807511324 628 45224813335942598776052253895342192083718381048976544495391001567377778017122886738937402331520459043850179799 629 58715981819173434027587658742532475638609904166937916762728882605776010411897044613633875063016305099147049110 630 76220024475947006788650600891671466979090144195383249133723131901548426151831087653165835870842970549284224323 631 98927081120936324652833170615534398055545484041280124403710091697272858845747583714695123894690792023286745048 632 128379240908945913283812833859668001493234388417407340726106669165255585463927143438244805918388382706934002364 633 166574320338238696421087215907184249407764567382821135525562972067732921667594108497221659299046649152066817148 634 216100153676905999109653509135612510391312314759521616757892098266139141433199586014283979008404625016720900313 635 280308341166707470074013805627368840416734337499975985698210425394894306489439164395409396456159426428920753928 636 363539015355276213224556569651454449141317833783895534052047145552012671714003272116533825554208595291715495663 637 471411563159576983042958086303210431575515565090186108055878302945463935399873332187301299328607734056614927525 638 611200602329914603646455033370598612608747528132886273263239514304015773928660637172345079302902445500349226408 639 792322141639046705992425843758560970187297043788949374539134472925274557647747126174913709279766641647693932818 640 1026962122914115154515506060324355978805799689201924861283535907365126194715712201233596033699261856439704916877 641 1330888925191561815824779093595006372789741087019963355993156656949287669666557475881407363759519614715035886752 642 1724503519514072352865530511095633516656960822208835065550034519073438693013176969498925311880731305647416431424 643 2234196587043478846435865229056890338271839248659355984003339025507600495341624508663120654616579345248695027850 644 2894102071270391882369790629477259211229807291109151070478291020270197292607233358842659520829764358308794885419 645 3748362639135601048541454781375421701821478993995469542699247442230970971402738022926868267668807718830044935481 646 4854056066385369480682052679465350264648323822803194170255470521779540675520910837374505747598993849600291283649 647 6284974817506374769816125330432202976579826421349978907579189543076602844294713383509868780014425277062229572468 648 8136506865851300250855567830477009240309640980333450086308793255812807357512113921878071909762333630392438268758 649 10531937708859739847545334864333490490728467463052381658952221530708830608540276420946620131932531924945468008862 650 13630586230521511635756534074612363554183800059621069899617262969439312155355883946929791910403159512426293729043 651 17638306541009868276811795674231570835429544893239360457666466730500187787511380839640657718013938051732296877163 652 22821041896968388347113797082501759611640048660350495859700331558764525633129309451090261244098650830182430438313 653 29522315206965976845723186030814484920106505424217499474149883284394035430008302557893716135156380912609437877711 654 38185796238270095407887502324437228215283143804420450430595227575422290689217886553972373322787893651107960070932 655 49384414914263096587143438971082882065572495309895590808566811794922513918055839586905265853282539691576378625355 656 63857914194726173581200868964902498268599662182893794516509838280926576050749107921437661745161061844707396098762 657 82561282198163152668616552224953095772452422156349781498893858437046379680732063702916174999684662182991768258914 658 106727206490315911777377688409387400441472340914433421738100661901807914746634358087160688348242144898266961235360 659 137946598887215761170877068600517669322427375561111168019763830789235077210886653279149820986351369434529386847096 660 178272404654841938118018125933644205522845557346981264452138988320522383512231929534984204919413277943075039356071 661 230353410146709050651030592838904929745113932571399762280627972957195655641445290034582053171318548034595000559302 662 297606693509463245240587921253108429048343814195660614977035682017673543972904835161199950073738785901143449479503 663 384439847261589668739427897926172677035842178196570619301070905892002794121455141972829184528617000072513900740248 664 496537297608966435629383916723735732747434711743519061187842637011036944177634122906174218661647870135008095416193 665 641229156740193374734567588282136223247866495041922101096240496171511919054204057452854308943291982629498149825544 666 827966332457258339547821140869559353449969769425915682860073694497875877784786039094418568022018370831607153743578 667 1068932420208517846474182600214480632473620815624477800777835500377875763847913983122495157205471463172992844490990 668 1379831647365158598518930259753306735577633380869266010881505933520773642110709438942411838796578138648411598529130 669 1780903382617619527978519248638123869036090174386969382307916146222021040821799107856392524930109122163402307689112 670 2298228176414595672953380627307515455360729128158208378959602631660360785237496080882931737852188878853253994526646 671 2965408875391995155688193307676154132859076792594635876131289743160865214622486585416232374216428195525580148130249 672 3825734228223708998373125294822003568469049056906718764365818520828972938707070762855110250958243806885041763271264 673 4934963078749289961076803556487356459055058149054890978931921438286345146382017265768922181800188331029500647756905 674 6364906658308202218544494265819721464599823878455301829374566029067284612909629239675190621203689072477872476439344 675 8208037124713101260416227920697521095957562635326775478200433234129513331020066853659977264430890055281695263918530 676 10583415534977821360770489052024345206618863983906684486524367333776607303505737602733385107006353597377715593776305 677 13644315969084158552816492366284515228758433823669111253059135758600474383814362444372720042721419265591078312197151 678 17588029785101316974304166855295748897878815334507387329935863703090301248376556059879394630752432583071111344805065 679 22668471706487503419344496925064091122612826537056120928358047487866884690976130477146662290210934720416785348218643 680 29212386245232391004273551974660799414377133297720094567536894420635889140431260951352562713459535098269350892905648 681 37640179910160345955583902580507347627546175124952877943941072644157396551793311509180217749868852378767008002519863 682 48492695920397105178149112651482373464855941895954958970426905523643246171737726346383731791196566804491811118813651 683 62465621922222805887660402616480951480560713402072049676762361153217572007494268580981706891859492741955220272463787 684 80453700801433164518639718776629224162902422293717168607046418945673698866777000566000837221392627252105195605191398 685 103607529967666688281688475090464459717780835161600259683645804886814658553695961636885191383361638307784589434437445 686 133406523748314650934574808795312444490373822463049768892424896427375197785008806417149048458924246142903898626133881 687 171752625827623795387155346178985979792019343045293574050985823727406025031233480657770128691223080210911256852132444 688 221090656858530208839357267954677479399436374227511275744617061987860319952215193229233263362759971431485966304653964 689 284562846984484874268995688507113642392962816742064866883538750379480972497649748790408401658745299945272520819946755 690 366207237178734696730959546244155418280452991278022089720407588727743811242482627724876037754641856902461278778034959 691 471212369137151198298396195625854880145824539720335106219960563814594973003644421526565807982947900289665366305950536 692 606244190107693560391727839219608263993193759607768561563945377685804619970979917385602845742867401225499711402878368 693 779865593097223085682934190955997937818058884704014515381743613492610497940554730623204871236660974188170430756828046 694 1003074771653528446490052492012303259956632707580919813046449257087626150245209121011414320562362161220441232632627581 695 1289995946826204853907509373747534832489897643211570172504040842336211853169157084238056020922684665288121891375439538 696 1658765476265842945146404407348963120516225982220532283783202104926285660024159963369925085139529510592109492605320757 697 2132668463115269571288727697750700745854061089859845160176450660661179782988658946612667788327328526808918007929818746 698 2741596489311306468423370323091336743998043983623891118172704557093584970408307139004498639931506178236874078886336234 699 3523916955948344154314256065088529379616144693193611961949478658688696977878504278985189039592873124469623952569621991 700 4528869940045078893392791095509524502482038822165763626541779973360971275815050907301838418770563769476805923355944880 701 5819641029808437563762790126546438693448458868886230337618788495731261324735125952665510217861421469006503549208298504 702 7477300271112186135784775543736466734325238182443414364618319140185226787456104716848815376221512901012860214649197799 703 9605850693457147101782316240200341085302231271301105533786318736012222117259456086093537992692297540363109742759762825 704 12338698140829499970653934532823784891481736376236421225028941242351033733870850919321091245125028125634945799913982883 705 15846941475093725090800385323026591973805591986226544392334016333233330540589500065446294174677888760226286466344312993 706 20349993968934484653222475794461923320655099851962975051279345728268995079837418024692874513696601432402777572733441344 707 26129189664167591205466407103136449117736276511803094982950676434609432247337031526382098185276477685386613070375344107 708 33545211332507408093397968467354023819701401913954611092792079949592724420998228778217953239685348029366256880180511780 709 43060410547569122879064004901501562642663578113174703908648957747995466027077876395391905074960111286148227273864255667 710 55267389450986285992659625147232750583250793236340616437006022405599701336158489683154358191436698286191493007299928640 711 70925596202037774300453510909180408896056972450344620550774662566843415668876773320155758316835153379290710348511709194 712 91008174996961562620895062000744720389461070632258240067821490920252488736787620231290950644759091050480651518679450961 713 116761936507561557888293607127468875002315216693166038096357650295130133416315949438368840311393791040879058269433694596 714 149784113387978374261769399646096870585416673996592319637472794678689645309361100938873482027922775624518162480126650217 715 192120586359081129973809032722949919957888210794526030840222869911273514317791444749682475003600938864775830347359609254 716 246391570870813751168428569602950016015452443685049696122426965355729951285070157000155569344932917067301094798076904447 717 315952421058752315908971055696945302817629809694054925774279869018959504697251750380033460583482745859133195115287644698 718 405099336968465788832409901995255042236627400777084921514023765240539885720469857373433214125015935677574689161053546579 719 519332480845566594611188599272436613082102801785685369438126580367786440111643719200288861381909252531832918251540391429 720 665692482049044166153410738157635080683766876622776549345979877568374270347436540170086447673580538034000839855894363729 721 853190746283243280512286095461363724283187758551708282258429957305462915581457724917448063369162239445614033427648630211 722 1093359649280220940202073703808486425905829010955233216658374166444401908271194433124346532348412108852845932796398552941 723 1400955927005718773719157643684897031241599655347631429946813172463829223544997026139879287355510785881407126509399046132 724 1794859806545592041570934809145824811093851793794432741625766313951587640012853115204747183878606830017921248787966856391 725 2299224205789894134475518892188571627918771761247517494854041579819782161127807719252842006516798603575125064468762497480 726 2944943369401481859816855458991258172436142480580208871828501869610192027389093689699510922171439978565357339366826210979 727 3771529500320713693679124696535612997890649200025174452465624515943836839361974424472463521894196705936009822294606265477 728 4829510433712813488547229202564815086443830053201197813900028155357053616405805741120945254409640168686196957250437573499 729 6183492641384351483007923482675921323822030583731182133381731246940335779949318361231491482589458025891608277965464485687 730 7916073706977112136210071888820198573339465256319452552702596754658516324318970863620704991123077377731155089459156393965 731 10132839243064862033899919702104474188458788964987420240310332877367239451048882935506160841328349318526109875573984832127 732 12968744047153497180676528642465776873123163201501827556356422671804118137393577914052419205634530112732155704563681009597 733 16596259957729083773013897260276874751765666671640598732828117395197608402246761556484147675584795700842802975960271144986 734 21235778269783444859088061094233690244862031473506126414634444998718544030618846662967501370947390683235662522033801427305 735 27168888937786578872170040935501065013799396954768788190697624077709219791162472767094931178254914094776631598054721577710 736 34755330075167678131798871307768479789042610457185009247212869192511324135033803856277850716384950649149083358246291507198 737 44454619567099955990197712696101971734430518701108359321968555945691318396995637053918443051732478315557613875231336755603 738 56853658825974803199106579646329099036526713490837641114827819206404912790261254431675844231620978754996146935745642167633 739 72701953232220089977967286505031234937942708341362250902170354391034509589787835970318267407915370229355497080438971236081 740 92956545488837221557517891379829552145606194472783715661782227277858428695254175125014355125761915888897256887561100575465 741 118839333542689225300632241265360364620920952030111914845767658326628192235662052402132926714684947408966430866958001413087 742 151910177700147901403716383158285034166708387748987171986735889874054317268511247359614725848445565264687627587396194740942 743 194160135115133234441612407042832580272747423419822339768534675434671136943400528280260525516909367823081821431823170438982 744 248130348699775752036599833566627231314533034124669300713088951102904307842860829516264992782030503683536485606151202460992 745 317063631352100676780614097669139464126050058836980262931860932031644165096269503483214202453953440930414464166258985262131 746 405097713812980364786586162854108549864923948273694534180851539118458874668550620913120286694191450724660556982008374081951 747 517511578152801101176561726692555982071970473037400891875848872091423945826895053320241842744945295983503199179419037651258 748 661039422174310972401295737507228107250240338038640805900597209101123842270551189889791952005764427863795744732757327825397 749 844270775164407856409653180396545732304297033489250803568116007889018170729886292860675716566591027874271778876252347108498 750 1078160344181393567207744924179734994186672653955780127967312612531878890677236368949152599737719117395454519643859739080390 751 1376677607058476358719968280140295602521822391245109545511802084995071426409891634302044724113469031098865321348422661971392 752 1757634358078886844479200397527048008455544882177029417554976241346768313490166086429898881836967647933481274968629971701954 753 2243738830895866776214264244386044130421736708185032525917582282709235442592019172571841408573416637937516744280207283281617 754 2863938275767262790670237186473479365992395641650717318975347978294636950699982160020212302247483794854888950545060885287328 755 3655128723408910088615134336465091735338257890638130481820136901601812207310400846174674336306415881947241146835884020449362 756 4664332102672918536659907176086333226188455241293998733506740197951388980533591190094092580010526550156288425208007921190735 757 5951468134991756885665592786346406945586581685360911546574138744632433551475193517034763570120020206142693823196295843875902 758 7592883081786667388263969577197625896210599746434439966315247947967598364424869425604499630076183906268040137258958195755223 759 9685841474507385234657792348779277574809431596619221971605787206538281930095380781581480815031434451680844030314265723729063 760 12354242954143037014784486921318455941587389671512711214498439430196239945653047328909948880555736529434833713273543213792884 761 15755897517891664615268935808028910857634689782262770149454925465943889022218995830929552718592863608458531698134409448389783 762 20091782916454732910142398990135967040817186355234800391164344621673686873513861244072518129527813832433459985583702243356555 763 25617822873114790547302772775142155623838303874020719715991651586580025081456000783806187932663783009053569152834245819112384 764 32659870815426345648339870883539186023046154804063732778325678202899672025430804730953544711176783941986458018872336950639498 765 41632769312283578777562631633553259906441499307005143828085786642758078966396573216219088070679443959965709018726952675641303 766 53064591042061043872133729626319018410793567997373339064317019245358677390075104832466802980058953727894571745440503483690297 767 67627466395043461621134079916505931946217044336539467839579164214197161152972411104877639890363668143597387242719797602630434 768 86176782882712865320155370541578757804116962159073242373398213067447797645134704562538822615532011416765897615590814292270939 769 109801024143150946244175365235103674008486691056383627870427061434521549072660632920097140233190433958168818956468311993164264 770 139885129094962473017436915115073192268872209738569208012675619128901045986836123125384349368633284742095399426272005653676394 771 178191029710164401382711903839258033677817140333544737755162974227854933804617031210525772793854229557803872331586766494700832 772 226960013351308530407846181092398649435549633559792288863815714841963418999509997488678536272709316516489749675136067991219620 773 289042808959233380698119971844184930739328547058718659471566059880748111071857512623338124914828966722232073349718595283343036 774 368064886987826800371638246639604180813272356375822606733320969401893155055554251290302439981352871904989798423510957004910233 775 468636481392026641040085315095774290553460069186340414136004155495668692249413725242436334316977506153365482815006668249294150 776 596619402956123650750593377495501076258691928934569556398337363169776372024585609869346336830023322936977248156526050304523196 777 759465962286797477777804322872834123991457837552629213402247594494576266858841038509289702573556900563357974506327175084728078 778 966649442288360204709369642962637985302239286183284918854897898511930879579774670491877714629522487936888172920242116321963901 779 1230210787581704851235381863236814911991474202559660022567179303316700404210335230529358277007027813450559893041054748625777236 780 1565452808260774958057252854394505941508157262869205262611828781702288605194834301529104990554963450191775682381910074973184317 781 1991821602823118405437870669565396535605026575112045470491634966457009233739064154907057770141152131642329724225138763981562357 782 2534025565438891986725928527069790446362248757225724021138496421249618606413860535053154877319103792926482144068177830261480139 783 3223455858128774269988856885112420441156490531297098835927130348873883017489990936815316364810903666532545511641224536105887556 784 4099989361666029721751851574637586601217377179147163712249523366583222933773782782387985056581232477734324429377131860322014230 785 5214276836136521021300382923952122534367362193577151325604535037842542055176017713345502125923473710043828166057692143069973855 786 6630646546431331630833000373601356095460136231793854096436477584800019597332679024352330237212702746665230535674609514989816493 787 8430788488541033066950178227097783425658792935073652044553779341862186012393016664191076880543764940995690921380040972673751621 788 10718428550572825030232483765709114990050528837151690224361768513135432363805407072680332804157038810519405360312754658703716132 789 13625257940702233627441416095693431562588632099684828367319680868192648395971750919417724608709426910278448589260285222809035340 790 17318454155526872256939226896454996237725762896737328218203909598919509581295849961045283443818638337300112994825080880607901490 791 22010219624173928698183586908537341793101948944535203858376592203891016092309115589797181029648483875685432149613405541989220787 792 27969877979899444279928985761823069794899723582269124421397397958501347486258497354576990778451050007401838547790639452168869807 793 35539212051664771130810902568863758740371114623390532665385997437165821534209992724203250547310308597989109532026584896065898581 794 45151910192827535682086938151177347192365978700968892251596142129649962136776998373349177404249428962316641831454940044708972310 795 57358218668982761054573333370387580534978838896497062568175916164302761556037994628841175079601638730238702160483576496079875917 796 72856190410410387018773180545247728256718795960186646323666274103528652265470008301829437063538856986040396245156800523453206117 797 92531290810975612857535304204440091372388084647106647112452525546944064400728818511650897107844459158039524852070664415414684568 798 117506590057887661514268703313227905335473456084585054265848023680745608794610975736971719048977412722088461379136904531055472859 799 149206364797870954970402058529394296439784054419400183917150584871439455476031510494293272721586127322208323364852471017497269086 800 189436682777584850809981845974027715088014717656527748307475892150103521887155983071044279933903593950375736532686510804120140065 801 240487494152502544766676465423095923291396450065290774328833490162068010397803301780631365946887402948948022693358506789370633378 802 305261955171623810426596214300468691044953816490270852157646560223916913864378460250402950237306359287152974707515698857762736198 803 387440230571905219445293893237878491233889919498532064330296033232766167278079345263891560006963051744364458339873706060655897140 804 491686944504166596740799886215290673898138929714890585996578401432043492623017004953964128765907435771878647367433649147952407446 805 623913882632291800363464957597492021784702437061374772885877055155787283221669847329992502817350380728142910596613833622939041940 806 791612624741075432848020169906697797859897062179318910935563517547386411572279549947171384748515794282932643154248513822019256466 807 1004275677749536769251099465801447351923376144828993665562859915035583317734649763559266674125755315672565882191144134791435482667 808 1273929598223261093698134177829389066563803815351601166457853432312559625109510184843752113676399060924783156007087904908447329716 809 1615809812615223067640585694311143508496282979932674580309458257514417193670497338151017532103057320235006348820419636935503963658 810 2049214705227062601520249643712779318694151143310140314213259768607810779664518384803686690231060023676135530431494105574408212139 811 2598586481079556663235979801696773861258281489594505766948230289346343878197624293361109059968621897724837039064620236488554294090 812 3294878870082539832836807558691333341185206059473428311937617657996256802920936977222521150507089589419681314444113371719756298699 813 4177287610264397014904669142532791355181879066786826981750644195386170087185198669869516238081372165560766861629663437563653869381 814 5295439702749684215905179313891019688365524416832684717220911863069714889565405621695096658588337071295105106951342155421416060390 815 6712162769750035826165644292818249493741773445138490537581572195477082708187013633205391462953904211238648631574877387871457456464 816 8506987857725915254529498058048857637109860236817237251606475045175751484209980841030468032010386794423046058551693979444427246375 817 10780579463849146834145566090075368928552531509753773021662461225892547799337072845140566905859526670768006904736873789297012784888 818 13660337637043028219665416331758556659067077130799316840057090162489360582414721015747897270027895000882771793264030978635254454985 819 17307481506706552523554262919674418621383307947658428854633689216862254896022936537263097395075873473334364222905309881668009430529 820 21926005045066248838847508993024979691980472324395241298709621515584731005734434506675395948715370586461995617708510499876394461477 821 27773998716952920095493949511515161193589451370018331432481324132720441012356440950631809660331346698573865568165995828347985397564 822 35177960519965662520184099663183705850590558375200650462084274957988029238924890143633295184066218255690132940594276337376204763583 823 44550883840298401832071792430556761420996978897357137453369813893467188939285582909755060073085745658856190500550036515909578388901 824 56415116464535201436573016699549731506802948559668888545814885306380377725580074774720827020027581590608809101769045836720051907357 825 71431246244398941652156178837341033062043548191321654489705057606055357561499320507005315466754274322083968491772344928160048854626 826 90434598494916023192852240452788923139516459373577952229197187893076620203203151643720803677605211148471826447643416630623577327345 827 114481346102706859344334722705172782891012975518368099382021171072038478548182906176117971284720763881597905137578420991087494368460 828 144906758080135139352794694740449796030678324426926158551802270015283145780396330758481071648632528670660386331701635263820959809352 829 183398774350217772374397925534687705868133404559035760434619339913344360736975874688561069500730066763755015132822883638163164507213 830 232090929719459697414524254404822821978513323414954251816787480973145540804439294576714478005141954890706821961405714223275464141369 831 293679703454294182949447089856870014826431792102965685094152999223102205785442149805267398056991574919208985021127189037166229039524 832 371572699538596555035463844524980121413968354889683990093895659723922672749975390636197301876110204055834464116327144668146464663486 833 470075738277394000854701345647597438017379310338663433964690299989470442987966143295009948876523058204131170453887687659003075656098 834 594629052795778586072653007429097224787888129199278587579532491099890658276661873970788681114278335303088854977480784531285541755596 835 752105448017184570005729311714964118502347361793288355797814410816201433123032992189754062320651216565544901753795761492064548667894 836 951186638319890553203882938524642842314832432161505074758693046246065616333633441554466717683195608083261000809907537540948042790238 837 1202838213929696377397300801845192977587834370320753063668539199845590771378226806815714507223791754908772141093532639109127138304174 838 1520909022756068608716644819552214778087828211518225446350356025716282080124817878703531586761575621699067477856532623619272494036661 839 1922887480382055360152232636587697424255459306617494958029639956790333842952421868492101599066955990697264717249888743696742084036653 840 2430855797126911889759771361849526039936091550186189883983051674122643635902784426069188568273259024093003497148021301768840094325985 841 3072693791868340667273092830731372539216472911385798688535017323951449636178704324596027898941101064115732532481042671742791680133691 842 3883597419664482438415638202741301363026542415342323271836559962552191740531898114393278617206833214896258818362599621583778560634258 843 4907994094256548757978914266296658595147135004975206974900500095142170134402895504487893488270320770627899902243735432273400250411065 844 6201958243681177052481161948614864578654649545220142917446277646998174165344554428902107670047671533973555817065566283049559959729883 845 7836257438308996500143115005696083409685291799745489066057817894221674365270353593903269429009265480616702066813276021936880997079775 846 9900193311375824019262876638179517013184277884786987011768165827799556168868064358647049881946070781204842873714008435602796945242423 847 12506444159147431738036538758800890381243753792176572611738743094800898508486085725041625011729399238008516646287774047312754825801838 848 15797169834471325523011937382134553408628174970625147725040188772752710653867653746795875145195783011648583036908200245627454539789656 849 19951707193584016990982227014169836427801128437723909388941603100467552847323765606696264791348677793184583487614207813153409126409526 850 25196269519470795701520026017923047414113659757445160828733427754890723136400590105909150970161872500966248807135289437694402328362062 851 31816170551387420315217858071294868190616040718212286109768892296598587306209504469810115744041294972278791343104472703536323299033892 852 40171228691359831618696142361639504956784038890457165565014495810248903624193022375814434733728944519130542959364311601423283743061675 853 50715176792970956444210294178597760594960211527915055146969228289357705400084596451074966007571395065749526498919735471262408908558975 854 64020116667186412135777159471332299074277097451436209834002313088657379325753505132914049817269052188143536157318624125670815285757392 855 80807326382831190617762380317088561476129696234391439758295458322184287078275491741413370672801593522250503271148584451263702463151820 856 101986066825778754487459392588568204172011662396886702361966868530548544787335301967728275773900163350852925203779187829527951307626203 857 128702459700128264553481871686157264929628471744369866502594006916401788396477358513636233664461569777053720725703164170263361492846222 858 162401044693457913957372151394950422615542812682711232150094742501967379518669878971243009746526670319203783618924083463690692772670699 859 204902297150031898438605576379007551352353818112024488929915273215605411401897855095760104754535310199100585771581383876766988552224727 860 258500234820999404550781078827003138249342559786520433626986404041752597728412751249955866475208657972267222701834119979866359990150563 861 326085307725582932993592050291523296172775782823676537213458631994099164148026585149269814453766977784972277560289427331675305572768051 862 411299104948607616832604798344060403339121935858906224627463607323964703497530488363228697415096503893778845467079435826152555567770075 863 518729096784646710960089066015612444655853142041210714248952270988628737191784076648329352566221052057102587536559504112577736428067965 864 654153748543943782782107346753082670558703623738165214535672641757088476672398723081384766796690144832351973101283220725817444014069205 865 824851004763220636804925289422704051677750307529781592591721349347489406152911842005031611664835937568480605271793134596620697909258871 866 1039986489190695114595616438402208440969178241935999472538965138765821266798385349664052340818801227487610151248751582496616601231957592 867 1311101972159504303667363974920267206452881085799684143807250033648248792092254259157076792807513725435043056947044842071437477368900229 868 1652729943119516806579402744281870470380926353691772846527195643133337683200657992389595846739165587713920631553451624499098058034523086 869 2083166768779956873696174354495534538407494524108689810109989704486975800444372801941007373619265185964432026944950842277645681111421811 870 2625445263830969188242235526393414693188508480152590464765399041152807596729120831718512090146974664979632471300598204995998471733660539 871 3308557987582652709142960933939337269016299293761209889763826113282127102857197525741884493266833072798673103419039732814690500205156517 872 4168995753430329117281098804521256797749138779621162111829828244325005852688432963049379554014885614149576115174900845834410326136242840 873 5252682385851295644545126207011886655104633142463339233970613464679181768419490848068349380434942752726594656175439295462411374313219768 874 6617407543933238242245309241638351916787415113592904692113638795704234155106780495005393156552956878038777655459611341287396877894654830 875 8335885533344754973576287739197025222161474542668930863096529442191563076323968943568090709085297016161448045487838625750037998517111451 876 10499600808068760002718931104336009113352105835782024379565172716761280226477052764978766083729699968967286086347301983922552503944095168 877 13223642022898393980630636451196926540240294862769182866272901690752706444790575569303923484944935988507392393668294320101459203970653597 878 16652778175197492022036392776484521822895418939859555902492699619470043554640224072179252673206565597052475436302088741137817906594903896 879 20969095251286540106542681147483023886944162225092010851098936615563775775821298838377282380612832754216925495178908616046124097910121185 880 26401593232659547869256234655251967428854217023578192008037565165993466340759314386956968077303027079409185517850280443396138569170794408 881 33238245538900170693556952369996054792777196818121241285971482096915933697368716390555086611767714013089763820508844244933865212638971098 882 41841151278622822048365921772068974097553931885541875334837853466798475974579008147707999613893040566183446388760555083648238455434172456 883 52665571681981332949868074507812632447694870744160644458234324023840965917866406344669112268464206239227200057286735264206438010941490169 884 66283844117833664000604495237718130495957638648063523778070521530006350100150563728400224462280667730400855935320840503292961305769155580 885 83415420586445129124844412094434115258568778888801840303747447196342397701544824635631275414900459398458102050351534960933796384077168877 886 104964595601524243150752845683875953513183248419852549770915129003071721068823783592723902921040846051340170591269713514966440219523255250 887 132067887325892753563336334363204342597735803262059115925279679314802331935060287527797699479264747265170893856479885086177049455000054158 888 166153536250036385822250502174689872733147231910407027336655402029218781332422438569699963571428531707347350485126527588062273295322100933 889 209016213353826344844304088137472530904472032515219644627629751516983853110870089097456973939087729458018123270482904499538495259778350730 890 262910816840792068304859193256752368311713410051543986355157722720988815225743368683046622853680817415279046547797742559448128545018180828 891 330670223620886442149672943568689778372587833698644607767726191086183973657160290379035147476528982612350435766426483802289885733130596664 892 415853099410981173270689258746292514587682746847025141795604091044635163280750077495415992521511124638676924992310977561656834760754323769 893 522929423103428314724250600388290980706765167543708735872476214190670850106015597721921761745967278919522779851142723958152306827101616553 894 657513326446950193776902647336855225359437540658378991968158583165762127091049495584948686663769641367745765405908456594149289412326439297 895 826655288705588990580845051200048325728749870496633026167084787480605059234987720364133342861490476164263178019606068378535731355046263954 896 1039208782578482778127420483748827944057008774594563141918306067665524402176891660925731075170882264376603146537569979327850255335011905271 897 1306290298534203941524768488850616437993254432475739088111213349699357186311552502534782651133191400971993018191870984853680911112331148236 898 1641856475516978187187360111524304690903730143327413646564682509029074431539698060477476685002018238291817942889707283757132012167652898012 899 2063428081739710277885272846118125544952153335969076876705923450318525475304603628457800400112404580556206618019485882820815465501388524716 900 2592998126768882985475698399237934971151434370316010201550266393188560335473623968408977650984096044721739390752499202138295920967051738345 901 3258170829395400957075559111770271622505990009755419322796554022286216997764803425279919421257015038422859933337874138070451695601835392870 902 4093589995655126910778679897166933420906623586404640945377673164563780436722820580836203936111052449968570391738254284223320695523289887484 903 5142730179610656815355318036892271332237237598391040337342664045981640615379176730106967855156099938915486353740275580671546576221133720639 904 6460142559336916589280496756720736173914848511434046400036502145922747066321861382687849696651101798456357710851724340627464939740938109247 905 8114270704587814193616756115134024386480960574938308568496161522126468004265672777058480224834193151969170953122457984154436135089754786909 906 10190980520422331044837373742664021300379981909889876100497009207704909450016945066690437533424329960835634032473566652146161748715447793619 907 12797985098567369127108159416493862048853784776672321402982237644745838644251841593627849202048385713588533313488480812771605805848855757095 908 16070390842087856191041401797016791701827976102757574169057858598318084494533572522734426064259688276659026750682500548041426835650418024225 909 20177648359164418907411343924982389990924315654972936455099266856032647294447056279812866229541576832514229535219829492913512149631223562194 910 25332263138236313134287505283778794782748347465387668605706953234454118561481145314911730687058994844475739379651163505405071223711823846076 911 31800710534009460977490027856390444534488439062312480859067580815829431018891710260792223639666328428123096541096542718278715433336167502843 912 39917111632547465517896618165617952973791133684328581189163948498251761749916660646826105731594016306159123235233426137664784960212284762810 913 50100366777334833939878157437017132421359448088364415459940124484190300304769471145911466938637613375306500813208287762245996536701151592325 914 62875618996309538307589931098301995138164300166999217848793409630815868404430915029575873281715645869519071060583513359989670160649356288768 915 78901139111767830262609844171149955022479235668905590227786518388779106720809359104447240164976667389428678720905988016503788955367338250364 916 99001998992099253905233362942020340486387220496219120700672651954794700138855318553458054265237497598757143546891198996613601351579629740245 917 124212243032160754377413927390501160510642618502746331782986244846472693009491408769470330462509991453932318139225062567122739446635851914083 918 155827697797590633732773101401268509857079944319805785418367998623595271571950226952334036345291760838677125096569087546184997553096752844304 919 195472097423243973840810840096135575325473349650710776182900575698187592169576961059311798286676995728914530914813856781620250862225664518055 920 245179874795047036182417917414746586484021208049741908760702145540103261773316574525297397262721431872454801355355636560295669143064654488175 921 307499809481819028280906229432184573431022848237658169817237109940288841161103574864259836076968489822894022074153377677667171469945034691697 922 385624774947139658863383133653122485774735733186905506406177383586159527114058185980698365314773408248586515790539917438635110279914630401440 923 483554142398901492941874902797796748364099859740233672823125448923550014202702164588873866945729146304584301571109050783379097797656245920581 924 606297042489145903209894989669987143069515194282792983330554413308169263919856268955313666921520544556308370900741710664002796567367156447185 925 760126741113866216212453847929967336058392811663157666518244016752370449137001600840522946451051283885793756582551384199398506815427261289008 926 952898954404240275942070252634432178094650733875386197340820933712305902556831085384927035798028501950935244400355978664295059418127977736847 927 1194450138825701645286353351078789486397596170392767293067946557771428471177293298209118361544797272395804640903451918327410237723908424905763 928 1497095805193864051984350492124987649496750811814632803884750999210379224165395118784548321551504575126862040719558943546615135847324359695419 929 1876253920291590718306733864348568975960403595798163619769800489441454492193862356890068090298666176757324140287609064186257923707101209153604 930 2351224726263378299263396740281077323301032324254059946720682500232770754859310979607655281978215442669419168413034982993584036234414520423251 931 2946166137762458130191117686457275894326250456934667492019659133310494676558772755012864038728834875659603993560526030155750083012563886543802 932 3691313659073061315804969080090276905922875779761528064331548796050039877319496220255090905791752538184179189813020283422963873940082569990493 933 4624505983917932440872393392570145369486938083669660395699786307403657167843178479288624348167996858108339605934348284956657320462074804566416 934 5793092705787744118431819441324106862890093577713616074507389177048065286053181567591286712943867316475140878950544375889077852718080445243935 935 7256319633274962656672829523657288531150477078493306158895341535071727482161640399402765435485377098892823434932350732395343785189136290677863 936 9088311017683762239220280646617453630047453059629373200707407709620794630861152588818570935950735609182352749085816764565117444166790596621700 937 11381797737954586135778568906368559956952727909015240779062428194464041735991133500274784783732030863385936188727971468390037222865782996200174 938 14252777621676117046786234746919790943589233958014317235045146248850447610740915430634104930378879323675021049367656755624415407579508389022915 939 17846340446049565775665431920745644852788981692338144183186994263380393597015919832120967148457510088296141339762458425392075223424328207283269 940 22343948048987058393765902113140386922984738515548570275780221317878934365405576049095724724641295698554590978125550928033090005253452273685912 941 27972532244700837354729936801014674298728041523303435586639874539251352263119153354812272549434525899184024346851668125222455314526651007258974 942 35015863443547612936368252890050250441129871892772651516415906597166809795846715359144518739064637118365987008304351516532710841632392130081001 943 43828755467117619028522541724480545159648847566283141566426900924952680690722983659076830138127104513116969302668031960654774008862807402267318 944 54854812569841325626726632171701327737272985028579178678526262878953037237480952322510206148094325894258776949249717705483696320119151931249733 945 68648600040609581763210198600282057101992218639465429212691214239508874045465202273318337476982213972683309154605032303155635687645531659420091 946 85903338582265645046409954708471363489546430828855290414904782066993308295824665352049759664142759272056831730500332531317462343352332717054910 947 107485495701600512578509170501601406894204978297734401383457691589366810470153426626677447907167770234571963972070674177761932542923297669745008 948 134477987988221903177008995735565737801287139171853141640097843031281353148033331866606483255903589166305421227979694733499855384568433035560511 949 168234133123280249862876637508600954307315545968070689027870246952688740626585822827663132728545243810612448150035161676472697917707529325821520 950 210445020563304681076787939397460723792121641537311911632432256408787965608065377355820833542739628876591647856434072891835909182202077814697670 951 263223631047299737634681852222204817557341419551886760013243240212238682354562366278272840351819965142979884380318685188573854839493617280732912 952 329209859728007993930864015029321428463619175242196430580536426911327702884667130027145598754199122951424323346747315153017055606387180566927074 953 411701626148094934620255070282316197866811822070723116817075536002094117767382039229686016200736658238054736181487655055865016025041692684009782 954 514818536709480381600826487372881791118413107594036899676200690824630865076002563703023913117778101115214670412305294190456561524883015703542435 955 643706164320060541691268312578489423008901928725471953709934092430810695546355091932939172444578044165123716402700253161851666968710323725928557 956 804791003542384746083679791561851311879876674664098828803905970514376627938209964765754676969398866103493075779158734305314060362625835515348112 957 1006098644981748768844891285117896727549480081750269433296888369315906655307473682179353477240288017076091628482130925875650586434720990434669975 958 1257650810880176426962144739941702338557336893231821508694658684600738334700962220136630896969622860061308566315999987644346842597866734781004342 959 1571960755700423738190041291215406910488198185122870793062480122529924238626127079724313555072331272032294069837948840270585903412600852711452375 960 1964651348677889655961652750011880882342142498699186343865765927169200920610847273829810115422864845706007801661679043059367682230376042262729440 961 2455226153758130382860530030201791376371094015915023544770833096985980169304575992690497950636137894270376878872373693443912666287563793912801627 962 3068031297260270717562896831699210498369540461328025270734387189796616912460593339739407474192465210746584186201301784748888186134832672231418219 963 3833455227656873755136216874968276663292537381649125331795890996525169438604078208990538295542410384025864842413235377351331935213325694044821106 964 4789425076562734428364267925279372655786896740051204554624954184323326842658364197150564214051571988907086876852211725400530155241720814501395694 965 5983272787517864866832790345736170845006191700024903702193865778951561171525449617619475911314464259005111076451043258169299469126628000222259739 966 7474062189228825393496611514400238934761439242618868800574241984330670351690028475071301672630850997766087317969539449354456922456809596113719163 967 9335490623685357004411202540898798586746042194109016431690170304846417662459667205778716185684925871290421694028266832903508598531879725046370947 968 11659506681214859636009396072404301013409451729938683694846311624718061422756714677157629405425164192123394707877410978337270599557397661937032211 969 14560820393461142667788435162211801718540879407557335426364639143132965767708485784171191961281923548851601687374317862867865703319140724904740440 970 18182525570741049085003207778092572859197238882870279818164814337618179929244528865297111031332052630064576742687853068622945646641393334911458923 971 22703107931859551259610402115942775982338572874184817005134237617823389047573012901689684918467663919239349075602815786383941461029662562152121173 972 28345179862279582797507045923394920336583547459599437603993211439862651126656543335155989035636079681595977429929052120439587372140859671537489534 973 35386366285396114102463651295868281039424583697907348965475031300390220830429597148215394963878912093798819583685792560696568494336230210294329980 974 44172870265889977201151719957211749590205894495542546963993018941393895037975061191561234557975444554844109987470171680834090707214580256041510555 975 55136376589825649022975841505743377951977632511332722652503712126501344590620419127768677427719478950488963610959649012242172948198268958980700349 976 68815112910146520526921742374830258025463213499497945007548566554166024254568494747502258448589579615964051816878938963506972507292822083837611024 977 85880088853145654756935751846902849415957424009711871764208856915937161614589457434172854550974012557891127739178415553746674220970597586557890616 978 107167783382957736203619006168387868433121121720552115845675118134677505896843738893142173641679235992198246141923083852419791464201068649228562122 979 133720861694492263654906516024863906080996113796064216840115567120653763420589839295819496498317457084048783005632464195746106458832390641813864388 980 166838889843717010903780789486690113808019709304233139103284903511343991619938632699050913154677432249671638422948034945487086405922492533379707146 981 208141496745201035621900289584681003207661491160440588493093927508311331624143114188450450854598297073235394749081817687994506952552338112414485386 982 259647032091980370975010583653042842954062921547259445042276709171842633567437318879897911241767525460308863988848107229476635205477224257409439236 983 323870513801312324398792228847994588248356889374980754114522358176083663563304045363333507979646803240622498361166737231548321242057774876535173122 984 403945585336606537680511120021338683945266041993577730324735069065072814698681945803059182847973856862589814870339651755244991335724672591512713438 985 503776355918251642596154723021769689081652021810084770121323189239017523839179033781943725899169579316001671205546644978488396924180803904118054582 986 628226430169511835817758794181779075966518025857719110642510642990953959231450818868496290778080973529580327874390737662228385783983339878869734793 987 783354216443363914115187396582153542956383979402429976426357189770831653383029193171887415594185285434247089520121639576412449117915742894213920562 988 976705819808492831208885264283830005671708858359846261092745829820291887669642901601530107904865288720765947619577513026089926188949338230097361926 989 1217679581887621459419615501890955701164459468332645249760613768059109520310141799270597897113262086082839999597395998953821210154960296185142749358 990 1517979756454234451763958258793921908496268069539886944603428903226377475574437574718493677809959621314887797327498324081992211619816415884357695756 991 1892181069670251301210416011213652202660964497435404150908254961048683214871281674451021423271354358880307596931537292084748927279867925368420401122 992 2358431209281557682963052362403318991698632199612897439191394821385912966215940016431856305673082431221793425803365200273928489579145520378496408636 993 2939324869134436166542500465508484344851980164870834494571318859310819254646163507902496855981967450491779871808478335830271410601677182575180451396 994 3662991155977666907775781045397694535799495930331326744233530493048913918724161172177090306346092538106557840424843357458096318581421696168703912019 995 4564446332088901987088542934733490473985866220106489224916723157904925190907031029787811400439224918388787890778893521084825058107030253889035679816 996 5687276500920768488260087911738540828309813965137829411871757976574985262781195629737627820242921177746681322698817143595476557183190223013752681125 997 7085730541119195927106841314318574810666760391444649640468570724273802362222826641029188006931583902320488185393040407907739464137062404127293533042 998 8827323098704580668693396434063874619178220047508281892245172588711441203906181303453300837900798245813130927148578170248781208364097979716957651468 999 10996071678881995135608496992319726017870119527732771001699788413420659558833085943535173817443001988325948833971608839675647362787336824913904180229 1000 13696521981180358802242835137685561328322544987036686677217163674990175899521121568885227456190970845808093379295462290975957239279505111563159273483