1 1 2 1 3 2 4 4 5 8 6 16 7 28 8 49 9 84 10 144 11 252 12 441 13 777 14 1369 15 2405 16 4225 17 7410 18 12996 19 22800 20 40000 21 70200 22 123201 23 216216 24 379456 25 665896 26 1168561 27 2050657 28 3598609 29 6315113 30 11082241 31 19448018 32 34128964 33 59892184 34 105103504 35 184443732 36 323676081 37 568011852 38 996791184 39 1749246660 40 3069714025 41 5386972745 42 9453478441 43 16589698125 44 29112890625 45 51089561250 46 89655929476 47 157335188256 48 276104007936 49 484528757616 50 850288696321 51 1492152643312 52 2618545348864 53 4595226749968 54 8064060793441 55 14151440184833 56 24834046324129 57 43580713257809 58 76478820377089 59 134210973822562 60 235523840529796 61 413315527613352 62 725318188519824 63 1272844689952140 64 2233686718991025 65 3919846936549380 66 6878851844056336 67 12071543470561100 68 21184082033625625 69 37175472440750025 70 65238406318446201 71 114485422229757621 72 200907910581805441 73 352568805252288786 74 618715122152505156 75 1085769349634540592 76 1905392382368878144 77 3343730537255745448 78 5867838041777202241 79 10297337928667523848 80 18070568352813588544 81 31711636818736806584 82 55650043213327461649 83 97659017960731707617 84 171379629526872726961 85 300750284306341294777 86 527779957046541708289 87 926189259313614881970 88 1625348845887029468100 89 2852288389506985624440 90 5005417192440556471056 91 8783894841261156668100 92 15414660879588742200625 93 27050844110356884395900 94 47470922182386183471376 95 83305661134004225036436 96 146191244195979151595721 97 256547749440340261414281 98 450209915818705596154441 99 790063326393050081891997 100 1386464486407734827944449 101 2433075562241125170266178 102 4269749964467565594208516 103 7492888853101740847194688 104 13149103303977041272259584 105 23075067719319907291804384 106 40493920987764514159799809 107 71061877560186162298242272 108 124704901851927717725848576 109 218841847131433787311998752 110 384040669971126019193051329 111 673944394662745968802593025 112 1182689966485799705727330625 113 2075476208279979461848459425 114 3642206844736905186779417601 115 6391627447679630617434509250 116 11216524258902335509935562500 117 19683627914861945589208797000 118 34542359018501186285902767376 119 60617614381042762492534798076 120 106376497658446284288374084401 121 186677739954350992370129911476 122 327596596631298462944444044176 123 574891950966692217807133802652 124 1008865045256436965039966289529 125 1770434736177480175217219313033 126 3106896378065215603201570399641 127 5452223065209387996225874958853 128 9567984488531040564467360965249 129 16790642289917908735910453110834 130 29465523156514164903579466645444 131 51708388511641461635715879011152 132 90741896156686667103762830910016 133 159240926958246037475389203024152 134 279448346271446869482731409845569 135 490397661741334368593836361154680 136 860587904169467905180330344769600 137 1510226492869048311249555782533960 138 2650262743309963085912617585764721 139 4650886897920345765756009904483425 140 8161737545399776756848958307180625 141 14322850936189170833854524291330825 142 25134851224898910676616100302067201 143 44108589059008427276226634318539666 144 77405177829307114709691692149868356 145 135836617824504712819772850161161496 146 238376646878710738206080642071758736 147 418321853762223878302080126608698932 148 734103678470241731217852461962617009 149 1288262150056970322339705439807529388 150 2260742475405922791763638545278953616 151 3967326479225116992405424112057178468 152 6962172633101281515386915117929877289 153 12217761262383368830132044668063716809 154 21440676370890573137282598328161869929 155 37625764112499058959820067106902955757 156 66028613116490913612489580554058817281 157 115872138491373341402441692331469413602 158 203341427978754828152213871219606698884 159 356839330582627228514475630661451742560 160 626209371677872970279179082435794950400 161 1098920840751873540196096405425921123920 162 1928471640408501338627489359071231383041 163 3384231811743002107338061395151307842000 164 5938912823829376416244729836652804000000 165 10422065476324252063778887637231799198000 166 18289449940562129818651106832971164877601 167 32095747228629383989768055865367835982081 168 56324109993020890224663892535008104116961 169 98841922697974526278210836037610474489841 170 173455482631557546321525835405569851973121 171 304393152558161456589504727308525535740962 172 534172745182739893135694455249066332101764 173 937407820438875876003410018595187809307368 174 1645036048253173315460630309249842915932816 175 2886837021250210648053545055153589716556908 176 5066045814686123856649869819652572315089329 177 8890290656375210380706824893401389735875684 178 15601372519314507552817325022303803312565264 179 27378500196939928581577694970858741215743212 180 48045918530940559991044889812814987410620121 181 84314709384255698953329409677075030478715977 182 147962000434510766497191624512193768428286649 183 259655210015706394032098729160127575232654165 184 455663128981157720520335243485136535509169025 185 799633048381119813505763382322339310548238930 186 1403258177796788300523290250319669795037754436 187 2462546436193614508061152361802136692043007600 188 4321467742971560529104777855606942741493160000 189 7583647227546294850671693599731418451763275400 190 13308373148314643680299761705658030550530907201 191 23354566812054553039032607667191585548895038696 192 40984407703340757248437147228456559145901425216 193 71922621742941605138141448495379563596984210136 194 126215402594597006066878357429494154192828656081 195 221492591149593164244052413592065303787695547617 196 388692401447530927559367918250016016978109821169 197 682107614340065696941561780337460883765486128473 198 1197015418382193630567808056016971053294266890241 199 2100615623871852491753422249946497239802594301298 200 3686323443701577049880598224213484309628857026244 201 6469046681913495238575582254497442433795677734584 202 11352385543997265919023988534727897799408687287824 203 19922047849782613649352993039171837475098104681892 204 34960756837481456618257579798113219586075604890161 205 61351851369177565506186155091782499494818197842652 206 107664993750656288043467723424623616876416560654864 207 188938892969616467199006871555577953842598123277620 208 331564643557754211860732174778314790300014333305225 209 581855387896548244565925201425675243636089438809865 210 1021085025204958744470125099628613650817156191878281 211 1791879306071123456235057172609866848301820828689725 212 3144528974833836412565914447016795289429893194650625 213 5518263668801508113366896821052337381372728228203650 214 9683877668840303270402936367697746321616331781775876 215 16994020643712934840004890361359950551282510239659136 216 29822427287387074522973741176074492162308121560682496 217 52334711599901517476345528358486780094951116972152256 218 91841016556128895269722205902259018578872750165898241 219 161169748799743347586072624622105749225115800285390272 220 282833192643259317378768571700439259966331633341108224 221 496337653042904182441186724681031789286424089020107328 222 871011862242292395089677502283730067831648460498272641 223 1528519264084939925116936851586867606343182799353472513 224 2682364318970491637585382925571036934141110138357025409 225 4707221236098335745143506501838936329770669822345075009 226 8260597417311119777818566929693703331743370651751364609 227 14496337917494395448079010283119507267857212708386433922 228 25439299653776006863482960138384247533741761226688630276 229 44642858807368738056705476923342691131369722050677423752 230 78342755878455864698007003991420641996854984441373413904 231 137481952603318998202791491197882840396081971419435982300 232 241264008135550869764281455327687729926678654373917400625 233 423388819546238606023778423448913261454130232911451470100 234 742995583560245340486066882768021633377663615716843474576 235 1303866355709802944712636797414817735227875678970411453500 236 2288125947405599154962985135510527098532217948990690765625 237 4015381122661640705699400356374258095214224001879391599625 238 7046502653627485201148452374652806827124106015822661271001 239 12365750131998928851560489528441882657566206004901361844901 240 21700378733032013207671927038605216583222530163081513628801 241 38081509987692582764931816923421357336002960055000169299826 242 66828391374352081173752196336679380746349595528729191521476 243 117275651494043592790244502788542620739918760998317667761552 244 205804421601427687171668626163827218069490886047455356170304 245 361161583083163862726844945875791196145412607048413231394808 246 633794396058943631072265768376297794961253089585641867448641 247 1112231630636151086589355217040631611846584458645776816803928 248 1951830448296522404833289611580756624877328435820089009589824 249 3425223662015837354149489774497179432869325502042089976756584 250 6010848506371303390055045154454233852707907026424274629496369 251 10548303799023291830793890145992044897423816985560784279790177 252 18510982753691117625682224912027035375009052444660215844605841 253 32484510214730246810625604832516259705302194930669515170148777 254 57006341474792667826362874898997528933019154402197380987744769 255 100039155488546206467782369877505833535745166320464630712181330 256 175556479717029991919827469688530397843773373173031920812268100 257 308080145420306445198235444398552491084820734427838809687836760 258 540642966612129104944425788986080417861613262004746121994327696 259 948762267520981756610443603262138742482179162751054829907585300 260 1664961713850140853474696861936749558187565797919534872028680625 261 2921804126791429055283375909597440791754565695091125243425362700 262 5127408807253699013702498560520270767803744755008461909017650576 263 8997975201566109825596318073379850302040489612851000922118618116 264 15790345722669949692773513495836870628031800165792327386611707881 265 27710125051027488573653207478814161721826855473747424295834427721 266 48627879580951137280129219535171303117662400394566133931086485161 267 85335979833544735679378745087365315141529745481169508744983490957 268 149754205137165822652281478118373488887223946041512286706980145409 269 262800310021738046905313430684552965750580546996408586796152565538 270 461182394739855006837724128338097757755466893432448813082719018116 271 809318684595137789422416304110016038647577185910009347224000395168 272 1420255284472158618912421910566487285290268025383981539713225156864 273 2492374279089034455240151645361056289688425758290428127832758395184 274 4373811958301048080990297684265641332734160677106930278675526985729 275 7675504921985220325652865633736713661070163621307410897679729914032 276 13469572164758427025555585228568842279094592323798334134364755097856 277 23637451365832681806448602507666612229853181703396141434226072310352 278 41480835488892156912994485420501095841681934704301284762168504202209 279 72793791776710059045095953561904421732605280029004747734627627331585 280 127744199430360642983646024210974359853381807057104294507517314773025 281 224175442572903383835190580280545393815840268789505200912174121651345 282 393400477492156183731831089912020849510904010550910961646708342192641 283 690369711841769626612117623754470665059349559369421074522555385505250 284 1211514388764286453327594737877465874423635376977436535303818737562500 285 2126059543178959463774902941912481933298825205136362851136540645481000 286 3730974409435402100834328769701968657233364592664710117660765045336976 287 6547403664456131191221349335368921255591539357170493772495565995662156 288 11489892462655819745383272842948355787248539326812639967244620110045361 289 20163355670290910400379525120229758976138903889119496403485492163333316 290 35384222542382132246597126732880083420620807808596846695654990705089296 291 62094981877129173838198001188478763652351251054886837266291396838313612 292 108969096882167125830178400764307202860220598190296324822459877696955289 293 191227434429587210068755927073015725488710753134302658990850288767880393 294 335580753854136468145531454570203011769552159133195830529490270772168441 295 588903170160852852052485382831697500910614163322385326308543547911327733 296 1033453020897156446028195238166207715540386920645877480101745183282054529 297 1813583625487596508149436548070920941939711837102565464320478915329900434 298 3182617400238889422323163240807331669249650916881638774245184499124746564 299 5585104195887338782525085171709950112099976917306589565248337196737960112 300 9801174617023384650876443650683489496890014754834105822026759148684421696 301 17199862438398319941550965370464360550929703509243260853652937295919957352 302 30183654455660594014750572261955181717069369180959005452210684440689142849 303 52968621089946252738826622804129492380099049607508855871340400395139402440 304 92953450162630231404453638716768163594058433543301967142294133072134286400 305 163121933690974804084831226891362016525087186660054083863775318389022623480 306 286259038309265629504035437870085361836214989384315056452856310265086998161 307 502349593090186686327693287565576870741401225651877996186060355786660992225 308 881562081562082547236182364152430396171674648579495019784640198808840600625 309 1547033608343244037648706878609369283438163060891427099839816945932070572025 310 2714854728214592214388924680631885041446052698855237176088306795052095923201 311 4764237929648022938365324846806831195625616985398542272119836363869378884146 312 8360654739424697699990431891591146633243344332833274467991494072769737458116 313 14671926277415964676004463617007347112307124379123243839944205830512057567736 314 25747435745055254590383820189230378786996521410811755484004160132966075818256 315 45183599952119242204753608653044557094929262775333541596055297314038826485892 316 79291690436599194495127860733866082515169128518978571548044676864374078283569 317 139147216666134401375885933003917986722405515673435356984050810366833086642748 318 244186342847788850461397613927014448024571165603225684016131776554547731577616 319 428517159466042494042037155583976991841905944051994582596263383067886011233748 320 751995192750430538998562630244857522381646238174198838160464668422615619754569 321 1319659568882607434416485718832752500945957697899628777740778194960676149763209 322 2315841104480826823876445963004624471352175101677053299917328938837497756610249 323 4064017832829476752334968837421353964140038743628676660254325482662376740989917 324 7131854130060734115209977430670835957873860083479928798332055854140907266383361 325 12515531531772818301961431986924942422959856525008234236327141330186060482782402 326 21963226766314379241047855380600402852185891710165216334576579121519373942434564 327 38542776130916674295344256204946699239285786978802127231158117134300619277219520 328 67637857027291787651602089016217938049345538772447272364066885878778632880153600 329 118696164689981280248907777208089579711591182276257633831552206912150236923259040 330 208297248483587447141557721604907920613122612758870122530195636448774576415674881 331 365536189304485401685809755017944199563999582013929883592905862462666841002877600 332 641471294815364636478969565639070058226467733545247278487168134787265826616960000 333 1125703648809831318413687097865103837502058497835434795911626052191687272474626400 334 1975472192108783402034214385109081816341648844139552196928989778120938518879976001 335 3466712030223100122133711237992129853407706923988916876433521799438899107798664961 336 6083655517147248160646895188740281727975823501673716351849680131582549076701635521 337 10676071196180179601194293524597515418885588923498068024194828295784974604939776481 338 18735198905436211163875403098446878963203061269311336572973498465334531913500247041 339 32877982131839490887203407861036524235496357116798321473601848507832636191252697922 340 57696836554422950211725706148223684926675241887783374398425026480818106490994085124 341 101250889882442620700123407533857724581057187928079763896221702713229876031712054728 342 177682925342301782075724516780528288470935491085174474867620226934994209943194208016 343 311811797356583893663051332175422537287489036130052560237443778002874258928621286588 344 547191559253308625950501555104174510685099769103010409503489032202007561963697250609 345 960254246492335140313676294813454772553645993161142733637154513854615146762455936884 346 1685128731087945548339902366698157571709681253349327618008263774599782903565798928784 347 2957194774936864582316629993687034881550816282640522911882862067128934844314902340572 348 5189515065278118756607033915489366963945597305092860939394614873247861017046062532601 349 9106964086707318479237340203989856618050059580894526584914631452876884180267058634377 350 15981607883073382784184276486177381153705338139336715142317510097608652824888568712729 351 28045766744717565845738246683854272653306214002871764639115003615853123401336540480325 352 49216889693069067386529557085521020770957149447301340720827128586567656537773943850625 353 86369620524493951711505143973365150042313423031067631944856763656917031862014304297650 354 151568118100636401882218977545063551966975910617705687808001402346500246778361955764676 355 265983505369847919439462368202282974662595547651645084391973169623057939852761178114000 356 466768513163553388708210902832867547400528607716652112920801700558700834857586321000000 357 819121639057895259859178415008515672105437578399364829257631633837463260450002669111000 358 1437458270322085050449608295386446771472942096733722629986434736734283541961772683464001 359 2522563414749828229748249078597245418240975222784732543636039540187636488262717402577976 360 4426790198235466668906068276816559737114445927235107286543275977472496987134204796992576 361 7768475252043190158513495770422320827460858728419204659436947151496641111900872386743176 362 13632723720600741877869172342625327336048246752388034575966657865714634354986024025244401 363 23923762387393760266130917191644893581750080703591971779039644557411080293084840454548577 364 41983276306229968812906157811086780654912773383215113641549578400617291304965808392517329 365 73675513945666919237550570773153995064123712815226290080026170109531924041777033709557833 366 129291513972497629928325900926866103055084732950829438297542406375852380065563385316912641 367 226890790305558309432007388891664991700958526469647700156608221042777003432434266194863378 368 398165580584285908173239447629617875410956032803692252095700205819208258541265675020467524 369 698731884835511136842797407294436862176038272088566242332334596971497150721770183327218584 370 1226188979392294674944362755850920840642079037843087932725577209166561392008993159517318544 371 2151811654533364121219167552037022694519075836401301875214520027180859184137298316489790452 372 3776166214509944704336769755517561410572110907048082060035797442166697800255181155837541041 373 6626709753878819962398734714849020967267225015537950177582652066319099462707772953014124652 374 11629064947781059341679867226217503218481414960429120170344026717652381998917085656589683344 375 20407586356193243425297769493103546880267715812368372223141198811152318662113772016954722980 376 35812817518484247471314406474838611509321241679845574453521022970971287476776323123835437225 377 62847113628556310859010910682791179356856182507751896854244873848442616600736537297396650185 378 110288996094821617672005184383847294084658839148026591478109923537066197369597577600643826921 379 193543696079571171956313864559742020321782737468146860555495996196661132926476849234224890925 380 339645509692877037099633455418427925915762818296019026487126942704698774378982951280839930625 381 596036319401004519914958230660961125594401738271917783896867812749802680218299576815367556450 382 1045970825188703174686596870463236345594823395715963401862104678991567875002167328267796467076 383 1835550840669278866557868965683939491511007871456028046314468487938031754870127737885427982816 384 3221167175550859078344099291565603763021594085468010474663700109634298225367468468883560038656 385 5652754335621142464816926487910504380127003695195956304875036410322132414848902251465812167696 386 9919892336360704717847622649939344488743421176379930181400841198947998046870286256246909800961 387 17408197512651126049222418103533788360381432743031914532590346097208161993848057985346434489232 388 30549257024562689845414140045038736612146448004879855188654887405790458378540467237778599293184 389 53610208872834958359453484636483029352654884443107726026120269913320753122433340262144256376688 390 94079358233758352922715247331461110453544753624367511396175998518059210418111442319661473838241 391 165097764619244437331391150071477928166581070810507151954886614528588126069464276343090462644993 392 289726379877565480099520537447977775232272272439754518539717500452437795043125973617048595342689 393 508434353369644875790365172155938732751508227693369396520724384894346673876961942162863075989809 394 892240091480968708812600956935377618437325253757491426456617883864843677887129103216409482966529 395 1565772209469858021934357279162794279355414552261367974932228883287778476740546714898619597771682 396 2747738680828392210846478773546149673025012078458613919928564267605059948735979309979369603111556 397 4821945243667895108571201224864882685131934858413351291381517535787185099511674092111887627733352 398 8461924015977256028230280955346409976594272190629456637766699687257088728279110321037804024816784 399 14849641469115009158735839459374086941081621601304175904080446106332052306517472818707413210466860 400 26059304165920657397812599188266646590700905870392246461775710061194200986095464974076976633135025 401 45730890878703561665119639872505616216914462330109773657237673703313438392701372718589565305930020 402 80252119060601475091162520016118672784209640391131476756780083451764728104415372424843753063641616 403 140832651408420045915017999347998375942205724322545426318098203261410218800396881539586850845203500 404 247144074634942178403993118552383695317116270584069149536653996774369147885265666116672345363265625 405 433707616922065785984130757772887687476236457236724349511989873739092805075959203975567407070519625 406 761103810617609439479286396341390055577562368211924975805423953965226681067882243397321845913932601 407 1335644078948095271378435153462276118996004549771194751635512030965729704948885046191995798690040981 408 2343891964200646889261714668356049869890683188567188876977589981705325533912898486641038207840933761 409 4113243660070807946624280579591213676362924195575107978125091886410148043943961550464129936614803666 410 7218239434889064275365281644288653601831169752354221830908105822080700258925481756855226292231638596 411 12667127173907967493367997377342143397190098497700524560668709739456578007812849016208559806385142512 412 22229258572997678657994993689986846868911951438621935268554405543242603800632479675067702512988800064 413 39009629406976454097987271646920203942464974131897567807348207169109329852376019994406062683671172168 414 68457127414863197031347546981195704413208095322873724906810718534432633911924618419921445309572453441 415 120133883995747618622702816005458051752863167952471817274827635442998541772117394671462851192627184808 416 210820269983608494312045356676640603034983214713967477450192759520673779484703368405671432724669079104 417 369963783386332567032735444329018858730311356798336862532368602132781651109221751469832996917449660184 418 649241180784804258376128347986855166178502666835178064889372080187888064505878590362823279226341233489 419 1139338848166884444031566608321332076661677191585986744696568317763668257387221620173223881294585895137 420 1999400298935297196719740312984827845875163073135132287036133157472230101377765316724269583921965809521 421 3508702930488514207784042365635178781267151621519455894265070077368680009874166542480772698852203149977 422 6157344410208615662879911026606861793320817361489766246190575315028798175757743358854841177837060354049 423 10805386188864014314695520000563372651249646174595208885152213710161146443019106576682367137102197775090 424 18962130898007927174295171340155062290445626609220107418378922182662174720154653538050748937619684936900 425 33276220017360455696774733706353613722962424405334772197796205970192001173047989887829630433214198484280 426 58395695325576998533949816073115537806728868376044645862365703467882974068960520989733091346432674053136 427 102477301531801468545420069780032524180940938955974626945314123148236121685027688428627218054870687968100 428 179835127755386394253665057193303124278115433941239380226058748798781270474142853499117362675004405400625 429 315588649304548318495859860679689262182018797302548779369169077917209393332218451383898386361049032639900 430 553819472385511711283474733946107924266863099619832805457593530183873637875321586291248674161802470978576 431 971885423221861498324754664405829710629822835878356211772076731249319152892567566953949937159078809684596 432 1705540023362759603861894455545240759174801369439428397455729010231974061242031920282401069900801058341641 433 2993014095889169420682508980630759731986643002620333388596974819398502607466818011308158830744487654845961 434 5252373591637440735827878170122108415428307471679594591510297359814350306584171901125600307489455197116681 435 9217273110748471654835141815158697858044773310178284191879348910462172066943557789943591370751826920417917 436 16175186725748671994524914440826047032647882151297307180845375280508496434769761927937714122793932803155969 437 28385473932386313070042565236615504622679298464095924761321699010369171109180137735219703403583291746928898 438 49813034249772425800395357847563660070755488087072826533677371650692017850534071027919640839058716720858116 439 87415781292907210525273064899337862551479559861347035486878419571523361026657766010689319539292827993352448 440 153404002268428308320193337187727569654882930099717169201401166502723875311961598180254846489716179249414144 441 269205257493721831915508967323680936829041788425160129449601285084616407447799501682265657495264008116595584 442 472422294011922566036097662358972166554680206611950125184679823238032300610295171493461192176877381498882049 443 829043332798551608476879694581990965935201554898457290121159527894172069084752440033335428501600985893944192 444 1454869629078902482833170694128690702144764691610124584507240517634928245007009211346292793549083657563815936 445 2553118219371175923225559356034362604909008034933742004078001330613716721539561153854215946636670994210817152 446 4480410142462000972094827712522025473608452933155816713769921671486677267156865536340877336026414891103109889 447 7862571694631728503797266763138379044452662522988016007969082529994566057781179129083014047737747386401004545 448 13797851466172631958725265169789095220205880147753957306246244719116171569945053873741629975568089048466388225 449 24213541380175536385748091288961836869567550705675715318293328579724454349265794154795720431624290027283534465 450 42491802988810169316568184171272957563381883786585489338309494970327303186367713564195100060526960475513876481 451 74567916063617434206113542223373173477402097015249220664571906080046323593414686849273846395515381799653934850 452 130857570518600235481406991564435226260989860949588667309127645769489798349727454292231464556072694463327722500 453 229639027962393206073268625076770236607959508670513603291992880429260576292407935300121907652048245519503195400 454 402988401469803610871243800812478420432331253406687759939430021169077677828503103159907061556748673694115087376 455 707195345495814251150625968112621830517692859092450583895994807678384577714325725308840528623577195019804507036 456 1241041317484218097503276760489535477211013973448727011144552474616952053892556282753612740092882976642291407921 457 2177875690942425554727171353678927544336666341211691198332540162724597207899289943355671148705727936640110911956 458 3821905409896447263101691914980941441980011568067105969416522658510626939620349329260128345260104717109714435216 459 6706976446334687068979489236772490816834370768371247751645057628913608725233964997922481445156935459444315080572 460 11769923173715352429584457912242967736025396309887080732206132762041187718746870609945251143989800229635200062649 461 20654775310992465053291118502694386097196433419470019682183730553679393651880125551234590928764815091483819967753 462 36246603894604264745977268329918295275201841297424206383806385974231208310247345490459757927041591267866263639641 463 63608355651931416868247876069385172189232645485265473817635174156824210687361436039625430619077861582667733949413 464 111624882720251034043809602311546435200459883092576760933647692893096606716355652140023107367081115287062165575809 465 195888013683174915965348596883625993486888961997312254433466597603600211055597213730867196273781134404233352155634 466 343759500298030214755135467525090723962550686387313221750920676470928026082200211361312182840301837783218570086084 467 603255869633136547588731940478101889638672293869890950002022448231352447825158861131782863646701488151156812243472 468 1058640252651417796387677010314739048801682863349780932686590817595377080623714724633114727281565584861345929946176 469 1857784135967729259941757547676466931927244119216984137122079863430329739504470799495783306715988696675607320333752 470 3260183888917177271084570025516296704691477668954078291559591357496634846210385735490275215397513131518859592900929 471 5721223894518043078615059513670865526257394082040953378683693669158317033540015396117887864805919839285440272024600 472 10040048036086638146087306549501901279750554614344812602929875844250328960374115856241311780462091277408573592040000 473 17619056066572410484644123610849233737935192815602750118735649376838975733418602051854970445915376012172732435020200 474 30919287991576225901816000185867431722377225098901641013225116578585939540003103643586457991060240262085626254100401 475 54259567952666679465075183310387530986569811996545344510644459624583232306961721091559229357135419755726148344662625 476 95218903980329543512978490045756863988697591709791798126799452047419500807338940591386896730548482704918641003140625 477 167097527999568633462697796966993628713202596521939892756179561048841708847719263734801081080136126240333465211643625 478 293235719971474402877492287198617924424277413330633331896204129674847149195061307969774566278042153656808031810112001 479 514592815923709715805265267475999084124049821849118569163028150348272090349742292796135022645074156334822001278825426 480 903047439875513662195736044720373872537024826889543699186031732070538740352142541357296721475465894167607848442769476 481 1584737783798792011463699109163366585374277245260602161105239443467652539549604097888232915092716821531868133371522776 482 2781020943645780076536927441082358382335579485480779192187475305213038429096807947215304075317322093338100882104978576 483 4880351543368281803805891817721724051833906552590499922455742899028963058996154337899671795634169650397503066797616852 484 8564419926889575542538555303524456306706510864960822813829249936312540228445104826472272123730749963392380616465783729 485 15029509254056649357808146230409546943914694662811924897390232278809155826990863262260176583182372181618208585713052108 486 26374950124592004976883628975016361632956785013253526903406957520334734484532776035947752804413843217345284340793776016 487 46284810922016936138497667023147632628705386228655951723252932698172853370519793636107601456689048282061133480736277828 488 81224180973498516657919851301688450568368682106870301440489140154820128083497674498527627216880553014798871924745535849 489 142538501149572102154225664555245630140988762998338178061132305131802137281008331396895405815340221797778149990512731209 490 250137632247662623789029144831950442342314230118462006405028402806956999849038781931370786155618523949418360048902236969 491 438960944319251662081752476410343705112008379345456136189413640636931990500566906964373793188043451629453761313683574477 492 770322757540412802528701472543982598022691291570788444034931183598709118433103363394272205237616010388163494363192106241 493 1351822203009236566764679613509571933275688433914582758285477129367443246214678601755541403157677508009691788949716842402 494 2372282592797311993082410230885504973640693955603833208725436715773109364496820747081184393422064623854774110338721255044 495 4163065740125800221928842320805420612028390768863872103200327485777484601212066255801099589722260340807123744296703310880 496 7305671090463525017539954024234908183691776016038493755960695385149303084141990366276556190217930498888072867616655417600 497 12820559033598561806233475958549900728995855218816948617446500000294230931568735223833197184979383114229695835786532677360 498 22498512716859398816855840213670313886328325190459275582132632101216643380207546337190937771390136079590045899481988715521 499 39482137490583760845018158493025635227352571178140096302779459587288358912988347816825234546981022610719561130381846962800 500 69286321297906684679413952730930857297372672384637865640872787073654305377337884520292728506559020565646660412961403040000 501 121589017822089007330665587182506393253721098781594910561098746661236895221894967560951160235600114590952202243794072365200 502 213373851836855090826935380127107564437422096356692051784104165836107843979440398418434826507813676451240894418856256079201 503 374445007149527859002619125802639592918495766316427058647982372084633098114323713796211221287578530567608358790986677680641 504 657105180284289634508968458660678014653290535057756976072959324994395247471101996734938776303046527889267441540201384235681 505 1153139205255906500842253171645824000825507400155778945282040443740265240807320678092101157830136756437903829494424679443921 506 2023618237377051226178157010433609579916220031570227973139103934570768332257863073245474760651533382029528702161122695221761 507 3551202449782485586023029307882073173660223198042433977069126750395666671179507465133787139775873506896081600234731882646882 508 6231925867443826446710154776976360768229733764670418926281190009960830250908472535114200676733063642671503210671521034654084 509 10936267522482218533575437256504257942715464362868631848632357204096762162895300678340088974335059294001073397347944838994088 510 19191811627303096206463749043914228290861418159109278748052651148628360746061636286699764411702289002361269231418169937929616 511 33679281599567800326062215608300559407237105720020344573754135103120789580136444430173640525799869098922003393291160786381068 512 59103019094314722979236119429191148466328257643800042248087976261709980577106553251987605614223170397151805359855143358387889 513 103718568216364741838873772293995965816280827726689018670474468568927532320138298360501335114359400147608332510678226456375684 514 182013398937982561024573640767101342573470503529598339666615095979265873643306487899188705140310153058856734250686133686546704 515 319411248753915103189509628669397867796988436976307702910843699651314195543581230689863680780493414459588946943206137390544332 516 560527666786212387193319388865690358836787198149706084825546771892290049763994271841039991535058766804597918574771006539545881 517 983657483756492232221702789829084192450056462852702806406864940112531777627713800891405007429919618146593753261128346029291977 518 1726198549480687180439595819461875893860314164532007230899026807984087701035014560631633704105257928528775213334614182091167609 519 3029267281991094515850808237960357954107359064361017740216735447747933674206309592212902392315632314918886165554504385703960885 520 5315993498257994083483723446287924206804460427042731055941309027624311425005318424685576087955879636504720567818605679896177025 521 9328918264005580831556234474077366353361875954256451602564909415484776876839341817789883487701400842038733504973398796997975570 522 16371110311744262095479553739827166454026650545831189889405245251093176002879674803107093279762562281176237374006300964979323716 523 28729295857740937442886596451864890761495885564448659232186890114325886553925326213109879159779650039769332114074726068306718000 524 50416399667743193621849873637979981422326996537322580177533444393043373981810319440902548527498223969568102410317911503889000000 525 88474613789489711896292704563922238537184758056027691012285243922854037412574987471802311174979352261858505314243793239275017000 526 155262123768977167613622131941729386413538405139181461079223933566990587397264981715811952982240153402765102547581635992423617601 527 272466033416207816952801432957516515712219048759657811323696067604170511363765295400724143316999093184072860140036028714204306056 528 478144556852928178188273438537225883548084450436161852580453445564204472742840596557438644826737245296436705925992331219377641536 529 839085204058625707037367576058664637797488257251847354916434757091229021519180879429965099318715528002718792044193034767518729016 530 1472491884680531052839263146537619907759111112827190668576112136222424081659286457703215697127692803673744538802214775210326933521 531 2584043122155364576829432155553801061268818418838695834816242960917823614542232632533904939763407464572009408606970730328395149537 532 4534679563688823807856968740628646852576013982102048355972808542704452168944359686794559281717837855924115567412525730255665511089 533 7957807889902814091723768472241112551642320658192591545705486260713504805005773198758429320799961151169295464520510497212799995193 534 13964979338272168952420000359407379311977445753121830570254406939640381055609419343256204299645492173945463249071760104723205053441 535 24506830350330347620973200987202292924888584830153117950776136161271709475157425174548538560208860850194624104078929432447592206258 536 43006489252291340381250170087238319089442044565376996877003351643616542699711204204599302141572190435450484709029476355706750756804 537 75471127492524502093947139546681724565972950053722706373484974065601756979874402577906270022581011931692830084215489273464238936184 538 132442596083088011427617309993327422967392440372221533820742732648858680735195026125761776463798693712500369388187316511583223291664 539 232420553925942861142537650527211440458253975256097358145003842875732147190226853878216585046588566170920989115765753007086987001412 540 407869639261322212951405130607777182515088460193695888842749927168207370625133084208577663651959450742689178660257123577549826236721 541 715761320679789576187889920681670347539315385503515953361238744109541274795234340664700518721129029592587167768228925771681984793852 542 1256073556024199800566912361282774953021796286069433376024731403926607326155562450999039958836887175684157150360673023096890130404624 543 2204255430629932237897339932491656741019365646829046687530973990911880748141023645541957062604604772336761571880676799198153265662740 544 3868198625915454251415657424382208876556250393092175952398455322006695444921719180749574685093451398723765255896928038480011616558025 545 6788215377225176065500887277555535965114931425424738593290668057028117467857977166956232266419185199724175085905145758734771097805705 546 11912487559164830117483457063220519794692978104586347921713854782961420238935258798704846910349523771243311313517343176150113912044361 547 20904958367019938420881684273267712500827275176840133202535496830901418454934259611203036239373313741344400702298450094636555111997725 548 36685644552100222789780798760870441172076503674518657076647806935869534138791237590657457834816288910138756817620675137126360015450625 549 64378818296345337276163370311693689638018710276783528872473971823799070061583474368816726340608787851994459420736940457803848763619650 550 112976950407610390183427626135784650604788192055888533870835633542630024439309970758179031085774600537941536810069040979870538325667076 551 198260727070975665880472680720746052743634177509512195945845102197330512955827704738198793665756702135058279376385844273794995297471296 552 347923322030686278853681105617401144520498873239919386893328542675830071533928913087035282586347591587160236991808331299701191590716416 553 610562867398007282010317156649840886902151761026215111711647616696959654551340092194050802592713081574456757333382474198725280507747936 554 1071463139836303951047425888403026682027438826322023032475811792915419750524578976039265116264835273693277456152512406797485556482004481 555 1880286734305286898938215725773613621673224764857750340133304511809709918031746772971514712523305057396267636335081927421769133489156192 556 3299673196172277128839322719794041448221162464419692759502444847400959740090254662097815111374487922666945935779383766229116047350047744 557 5790522797875571309787855602217495956796538990303658211347396975907629312673341527263380626490506061634435792275028066408007325933190048 558 10161659133884152389674604210414564087045140281045374003325653616224008803288175165400460854129829258001483604460132990415301301389794241 559 17832468666065010598400675538405673665514904036206782554806355103941348033993263465635356193143640377042245990496271836667373267850454273 560 31293800996121440116914602468614279200781206781671849317634453567566316577371693293133632158647957557730737663406287703191351202696379969 561 54916792460062022025103133609237448823092649808182290083788205647415293924038298286032368978282103996417422621422057863723996875547794209 562 96372252590067614531692340288266292110918996870899513404748312831205619304698166744566461991059890812146297787752541265958985388279118849 563 169121513716194647155196149435909414599526550715288586043342873582562261262729728496234187162485635185592617122890463417521426461254747842 564 296787567302383701803803092192789985911226754367859948765725639981334197144799588533934281312193483555433006627425565626521670260287781636 565 520825873478640370984102375237936849333845954891330824892856719211311752331567615316200837452961222737419749701894767696445929875570478152 566 913985693371091687319597807718993127355991706130090287063330672023851568781065370594701580756214597104989162506191521521399381301010696464 567 1603933080565926705458896332392839391289364211736709697999530264817725582375362714407136605371661455028014934389938718779160697136229085820 568 2814706341239402094582297232304622504556582672234659933828586576822911348301227673535772467440069535688497157704385969088483066066930962225 569 4939465295283969171025295939935398745179792838862700456720973560851948683008158003259109910264692213453978490918087652581697050949740761140 570 8668157329894462952927190979959014377092367217227450677612890809698711600090451047389583958460976346247508002584634285727885131341396717456 571 15211555705744358829411383252287252513561524267826860832333394635368385865473971765055830474097330014729497970226761602607441154580070627100 572 26694419376878223876920871464550889395210474157288971443774872021890008813865650485981186899998375896665416321999209320569785146050179125625 573 46845440377906551877357550656773540653951791263978532732829240218110343362347780254296127284360398124848809432293385093386200870489067270025 574 82208017084679238707205613101283444426254632638494954854217003049699063776303881787666898142819750367761620619629548040918636993264398735001 575 144265013168330149413974547010344237593767948170300348419379637903177793004125633807018855901277478507339898235752687560519767344808215497861 576 253167449629887611998101031576178571415233054966084274717371512974766865594295166080666940944095604771767038848622878479487309374406701640321 577 444277903176124313289433129243296349662952794400363155869580391096055001960768580141981924129733481403955879974307391867264909153513213824306 578 779653369890691163994739773920758365504440482004942385441168907120520931331367628010315763216648836543484782579780040725826419514762492056516 579 1368196286235145626698147450174398952761161224575605889730128936119753726296261841959316543247659796454780670469421901757895028442852869819472 580 2401017105755724402690988255671335889680834761546632549888669356215041523221924636050299247408404237770032414555314495527640847390416180431424 581 4213491295166994342678568835089031192104948780522601595488378683430850251478955058151597714785797515628768777976951682112948942615407432549528 582 7394161770813409909364296864681125447290224024074176530818216946766412706032247322212212725410850589942285515166336881812016291482107774520641 583 12975849352215549878741013149944555592156334029172384016036724566317016683807464222323126983444307902025834690689093236168312186873264577898488 584 22771028228784684190796298270297016929127392814793193096743610869298470913061636180585638956263562729738152558287276150162860791584100146360384 585 39960368876167228412215880255330603713388675624488178708268714119046337848348055461060363654493668147392756237753469834613561462578187269309384 586 70125558875765322512376475390308746089806292463355548335830541935111221467441938963858215336168081467073195091632522750916561937618057581649009 587 123061777104148100803333368795583905395351302117016111060135980620474575999597458647241705974106057516491786589700376939857119437537756707814497 588 215958364208698107506506142456189668414284987395164852492710133424884268380101033791685560266537701713303134684346843315400482708998475269746001 589 378980510189013436722055391507104177523024965136669142261114828164405182228046547899987629895137427377187677386902066446176420300904732801834377 590 665064433273476866740938009353602592027116244995189543089655503524400672075589520655531405497843210557564005984633751754956050171670813317744129 591 1167106720566638404266326769656290674945492512248874796410906312309280430303233527202760741367086695451243468907887138027146918442472536936943250 592 2048129518048813378513770921466082935386893744639229191993271949258565370758924081649977707131467607722110608289592157275366278854747913912562500 593 3594216748804465219502153082629477787855411222024773130665293089732250983290204156752726078393691730550541754350454843040395116597372037929919000 594 6307410700126755464756862013449163315269421211659191865748220542515217026124717759058235191023002548830216370138627205238119043249356319053247376 595 11068734169497859088525341865734931778070324945932839792824419944556748439718155443013722010783780974832001595144842158181357176915519593534552500 596 19424274387673427931795974800650178028726639902231260850565912436330530836601797283721934908938251131384328576483311444748981026806126751281640625 597 34087225305975752239823469749014587594652376070188873774055625470619530259610156883488382998115723836766871927140985398149175749479202607912947500 598 59818910393775935636376306563113928938648437184079326490369758449465278122336671926268553098076977516981416872358005490033473979601663583631199376 599 104974869869249546964725118177863448311371138200201040057249803864641556821664984252770658106976482328580290392076537536082762636903179465295227876 600 184218054650698910532897399541627555278746215286511627398185474750437365780603453462761146113991710976946035835206382517821540345430507409921897001 601 323280149825924209737445987468505591184769729556901541229490904085698452861878594599020187219083917142293198151279729009291045703025633412627373001 602 567317114870399055906719693573247075402164382027492495118046137285601096764818719988049886431152605636220650858852732104362124937829889129908849001 603 995572134565572812608890799219616114898305249784595076404786845235941106448362298839840731757213005107094139405361790179714431216318042802062528877 604 1747107304086670779048507892334490745579215847098599198921018457271979568993784472290651764302357321720260826109447545237098714165178426751577360129 605 3065959588478167801394844679022612451662290826440095816555296206593619128304025365729512683278654243969648163672962913331326310811562749581720268258 606 5380384007435237636350072264930350272643671055566187510594360801151199794062628558008214334012164171326129640645561128980511960462746421035147632516 607 9441915730478978250353807743172578839204267131790878403554443852980760028815016222577567749048031420402871943721309921894055393311761922375418578528 608 16569407042000886665752387900437419857427154034455665113069823111403939391871429252876433847362552913449262410460571868636205708066434235638444935424 609 29077282360958032717501040322632611148293711992686639333179563170978318548990470841183514279689238577821782517841673886983624361495371664115396997584 610 51027073410394157019603500488000381278364537082708491956843747083533457734924528652068162461063955662597174568933490920944632666720549062531092704769 611 89546271501831167987458348553805571265862516207186009693577754107492536312730015715829244489801225660821829030495329583044566108918066634244198204752 612 157142751954226211672814236942243372401654207324350166763491324302429933439525973620773840798227734236868266009910867802228340650695727098775177410816 613 275766305817015412377773625818681554815810435524222815790248641580900788301246460177786599567718198475511877558270491848637213600709458578273924255152 614 483936131181635781070191363248925308495829179931281474510583712966864179475696962450628602827009888374977318137149211201249081451851165887933731022369 615 849248708500482361435423337621412434577502131662690299994410108655257504089673438344244446884529312511311024725926772685989073215603829067666238491905 616 1490327591636344354178428937812581115474985518918321941268485145924551617004896374415646890509766935123156608872963945496043808154590795611747903584225 617 2615342605953842127991625901252675104868298086105235057053143896160709909395816272937677936962014446109979511157126563784189195753219018847846437980785 618 4589606328771822263240246202314181528839112784954838472832212755052125705876409609803953430298791269608113438167169568458784545295640868774555197509121 619 8054197643226146752667295441188269068284913002722763829879766759868093119361899321085875814145335028229403974050187399152746173418128669526936627254050 620 14134131563634313370085970581315031712599011306595924243980464660844770442243205305305476134953893232960674021090330934101161255665185506373874876602500 621 24803671812814302250744891923755975885752222395423923130913375316873573471000920899329029886061242707300057506297690423807899994479693414372424336820200 622 43527409705220437884071108707385189127190346486974685847726052732770469619120535814438459451313927209868844965555318345213404917201825258684808066002576 623 76385279161260886887483296072329434081227481885121372808519194809512136209483356034853365151520504945398306445903278060249806837217792592124356290164716 624 134046820430115638141640375361029654921016839678691982900225712203127376270847097154597300737788325388227825432548964564400061134188438369852749716252081 625 235235771404190827279868563357115064887996543959237278839658282329513085951331374088779695775370073040926189384749888381217700337871414139479053566631396 626 412810001539526903305580047425529908936203730124903947587610047265410931841299007057815455964472325639022859782853963698969322998639527014819049670481936 627 724431052104978617472931906854974407905427755969262599235787524404436154002113737181448516891362903625347355613506967215815054411121093230095374625479532 628 1271287874074621158920152329641533971762648325772858529723623283872974462114259841393861273593623554652598040828909740856496778026880943305394145021915609 629 2230954697583790603672952799853623444556072625701358407799069090606923702067704952664089486260356531318871585827166604755463648021412975881922629125527113 630 3915052573197938665898685176920687325254924681599120885110302421745309096023263801115766215818452411610492486438930607096801463435213267411827628667917241 631 6870438322886707887044569883629285177716425063269741892145159036756668952093082490961304218970171846554711427879604468552017765010487632526583381357415893 632 12056778770159267711863407390191506474733998070641721306979084742374952510230606133470931708382247812817801955147445215944701198504375744319045456199433089 633 21158171790629766202580930073674415097006495759612821606923312869738545164391393577096325413612776190691384968854216399207630204425329957800054018896068434 634 37130003133986972580343022640786608896995418511853663799012700033858806770645263511683023337813476415119679410440591871494086969103085112877410766225320004 635 65158613247503446669968522598090309171718339334736227298081171940354020887129739579740652970396424452365775807174412278543241448388015241478029276727013232 636 114345395151649686962174952629068424543447755917231612404072956716587780168005609224894608016592148680303257172762448514134085049058334261080180364159291456 637 200662180189782899834724405300833148812172591011580661309077441526680346219526742381731586400601349323360417948791076800747505625085425084489977414541689352 638 352137578475419559377242380570688182252615765440665937512163098277126933158177615118309217755006974418783354531994117435477210062865164235235536386162207809 639 617958371912705905881935308469611640236506695786982826119321711744161300264834097079781457126004748194509548287959607155006940632743178713859797163907501160 640 1084441345539775152221352641669368247032570217144880376035557766737876013591017321422985282897603871293596159992716174706660611400897446805498575687911758400 641 1903061897642263957938012355439813036081249503943443863463956920008717660075378160884498326424209968811466126229466859624218449818552246046515157953567116120 642 3339640821657458669536607377679869465366435486528990177011677785023720606824573097425792827076820814523845640754177152018347637532371845291402090983859551441 643 5860661091212428533356555041589294141684191686259416866594956416776599567164785355390072610627035531529821315271603618087761002073898062813263059370346470625 644 10284743258409662355114515060938531854083197389933287419642191968538196187580375774238850720601460217347263116018496942109777398364381123700458391292206640625 645 18048466247264354846409082457967639031848638580136148149701105305323513414820539290513421657652705717688550557519567417828577023523814408589045260597196785625 646 31672850327331475871060204896586040351298271456598425746354975058885430209225488162178065205330986749559659314292241510351769849933897939558217827984597657601 647 55581977665808259250825842396142973524831101722993990762651036780985543191210812808081559473610727998778031187083412546656355492777957996909029581082399035506 648 97539571251549397477000562353667545730212570569525703928648203808409169588016676744498475399543174965684953617394151003170945603125197072768581375926578762436 649 171170015164622011574235487207778158286892310872655842841000345894718226194048028843093456530806608682151535361997130971320673364229581904919028360043291890616 650 300382436743502884922296254458031744368403152898779972516003524762012825991290193749769997135680770397396148293683523489403304245668189574682373634549263239696 651 527134429573933155747357584061952876180126565494429806119654907437716595376549035400945013140098107078325714842764067008275453286252629707294605503832631787812 652 925056437568985438146654400873652166278742288962735482564306636008138590955855905895213485675322052441406816753841741495698600629840939548957667518879852541489 653 1623360882307540605468247472143383200745761165329821131524961889340573412526452970139251955346226768201884066958602939469248504591541174124599234459169477349468 654 2848799756620028928537198127475067111392906607191336586605272050110724829473599069784235438157229591040687032006128204444132518967135161140179166051547757452816 655 4999295068501502689752803183680403188318794338015587524249888846889014837376601075324432406643554466320896813807495210917484809033795799900584963377085329782708 656 8773151262690517056436655712029122465990443234169659593419467533007878257806056051003881330476106109802990662567465156861960158569646424750674019447914141525129 657 15395807213499560351657706367852908855054998737515068249194318269237466507709110096467565692465887344325771543333563307257509369944991088008298482422034687212809 658 27017758232810106336631560207357098432438348578876064429219057852356069594988765217255682461099223045169449237907156668583530955915272405470436216548570838046089 659 47412860514811169378042069758890410475812141654406720202663264968482550940074476389047680560208664855816117595048215186769638145577551335718163945836899368341437 660 83203770010311792771110285678276631374240933467452444225301790353846498792869297657307244351783994010788557495522837012215551818118305707080594175898605360593921 661 146012437738622522500810061805019950705108073859374232677159373591566516240652884142822490604458546210930446633904615506232008881013191629609532314733551915529602 662 256233965981744421608551907690653680511787355905702741331680221797769084628510947017385417417341763266888453367334609186996300626174480344320265826492201824888324 663 449659264235178113487404039254564041692707571419483694211502860357818151809238307549255588582008974333635017596287439879973847076520590413005189495798114320096640 664 789097000227234327867066232623494353578735860792638879768484872509433735230618552223948250351134731611312028459144886079169992284262915715854397177997027442790400 665 1384768702201034963855280333683078345976551506071496806657147106458818403280509743916026329537602252155877492689336941465384241581490869906560239259601338404290880 666 2430099668410013713330898473997226380067074722769838427757312200766021223139639243157359997306078747034077974515816436731604831871178219555005163699340947200424961 667 4264527634846226790673582846934868767736333800260818928625962167582657778229387294622641915425689973523590484801440818077008824568745461314749733618918134727393600 668 7483724303483474831871547553555589501382144383823296236151759240858112736599645090003950163082903452168980487776402140887834569547665182273142563691201750735360000 669 13133020640530736586400410734173536615095029690155611971434868514899588918109542128542618408046195677848448465267179900430232652481824317741806664600489130429214400 670 23046844612424225131602856761726352496544248796748746635343939956523722877848826461703928568435177877051506927559398478049598672729095937332395485995284816610051201 671 40444392887801188508676850342834757879375612287165177535404770639005969574187755884869188891907063528423545877628019196556761751824171129904038850188177163449541121 672 70974961803708888472151254658116699877302005467737220406900469836387805188636227436577067623425144857644033292963819815494074068661653249485221716924275815838957441 673 124552375332040813567228515735124994371772647445058009913740108990293363680933525449988874923378404063916027635859018912481025945483864283591625082789069113078836161 674 218574181748173927170982627154968046745618901709543976955984518783204891747418579348269871115238726798611567856382237206024775444601956620547538183944681495446497281 675 383570949968015929246887993232927798996767161441767164405129398412504225002539860683127934930524194390951141369869275315062682427121119597720940164081852518532403842 676 673120093519898744890021875046012545619688068619048361768014387032096921938594667467974873669188066047206742519215332336581777167819058835703147423091890397893552644 677 1181243418819955487704138384014065338988227877505873536086883894434894510622068053601091683523090664502073911524943626564125611482647244521287421980943967851022957448 678 2072937694088028159765142886215045931353534847834465874810882800250196324308081300417336428307517457347892221900541196106732134881608624045186607966699128897645401616 679 3637752062875999576716169263462039069338529886782106575302896093097595059932689214701556046761132316240917274795354097985920273635694150427571761179462382598964992348 680 6383809850483926481371334024723097546311752803235620811881793280379888306179365182586867348737837839636016239215110626429233742774520881790349418129925881661553605169 681 11202805332179881545791641672199201954638510567523600923271573267912377876734122450889515079022060820379007425535408350979279340137944162957719711783267278546826984084 682 19659552876751836186928118583137345432303798218593687609964249348542462507221568933893718856067416117362915886651060173515245078537826318507796086041268671134586555024 683 34500110271807717309435929518798586456280838672899395108538718709552435443888380599484789981850609253982840586981822622480444840810135395389116796672439667873653666492 684 60543472999043479977735382126659029434896389694728703530384761338474786257289314715965376186655863210981772712847993422424924379473977512505675346262384232317537467961 685 106246388603031078832962953317656817845815738935151699562195053315939599577911817766339681247528533285343620725365224395884649129274881224174895662468399854792486624777 686 186449414478826394997626454027453192713015926848474090702544064002956848342422701416198776290251812613688309324864277991824819140240073721059587345428722485602282819289 687 327195913353665191140025336863908597015112504456525185373277836028448883364222899782023247519630955153014770637211325010189913094425654853172436247475923059571626775845 688 574188800831535066115387173018020819163024820999727979606206661369880517963934915914187399996538630977684852674923596424439655593133857568686633447147575863582192516225 689 1007631102788231336088375463199586234023953064391404864541679550714269000906069633462550328763698119416043244037500145830514216811727980615434063422166083812733847704690 690 1768269318098592797201389090245060245899993812239606934850430276087106367212427250792936505050488563007416406037288020246778690135540780972205191266828338804941467791556 691 3103096334240489324429789890308555076939059381087536984765387662829824251482719784037510081333817637576474420711999491087482819637239698538436499923482117285482545235600 692 5445554453170617187746566153571636142002078014326871899222024600286811136659081950744633986380844831561575679424211107758701166551318291848326582924239566152205531560000 693 9556281890199337848264731507079777452965090459805813748529091813830904389047871368244694396478360588554093344173710744676698204590144643673570595569657529840385647553400 694 16770105661468547833212686750896473840867162286372292582601546690204821892919380569782264887909693983123085429635209872682178064260524084610999748451315601795776428872001 695 29429483885908375005907208148284806370771312127265643315896026166865550533449971722064469365721872209253653194520920108446359089881570122268530773335275653329924680574936 696 51645144000547540026866461052752916353640552427964807797719597457357183563028434242591368240012411023938314303580341088887238319896563826373782873879943876522774915692096 697 90630909776655252881038400708117500177376955015036264862144715438053638485526277332900532002212643821746060842274971942010295612177768224516286082563169710529673459591656 698 159046159438671340741117548511766890371884669729373365242465859585615643941474092145274165130134748828807460575490522903579711990756370681682197974969143444294804840923441 699 279106553101234968628063157368169196920032936871675273420506601190534832960450341200239166498069264859807174612286414954036366689427733942447742261164010412764394802086497 700 489797856540453849396047166932689003645558159029013446460692058233507660464952867588104699868216424712552949491357278946503316999079400709509898220440176045537061828066449 701 859535319418344070905148725008975700742968050915724984743343374862096131910929486121244398368498333394106184945918665842549979303071610221499374244298012876176225538112553 702 1508379335397469261042313440453431594760410879674111796446501292681219436317356445854623263366849506935466595012766467692633008302266236106981312779154095222314887677616641 703 2647021207917048300575525322830576492423411867461512054610351268733850401188736273176106828233417105189379954570971548489219354301737727420192823943932224660217208039961938 704 4645198399854971411013885930216697090829380906164637297517544619648577497971045586618834791468483036837399499075095295128355679608866268759142656332193816415912358514198084 705 8151754927190363782494559978056249283995760824541874336871239263244524031070711345916186018070398475420885638591985509460125013212486363774029081249775268291187293038679384 706 14305332662442804454550759348726377969585552610380623430835285175574320965359113378389644072905731019193751732679847272281113701109682796433038162181324053016599236527383184 707 25104108797550216537620844649613203746004725302384009822316875707552695397618560997481936919209546599804017325842804330230458068611160058046950952465881204716306933956506772 708 44054639859847992403185489928556278806419658818929270550669705502775593860948719962490415783583760655835168557597746897639927449313566096481389482361712069116623619828385201 709 77310503584588572723300894556225731836420144945855154709857820473572813289637992305888538720863705731060071522032536737330510531133816321124936342368831878343619741303386252 710 135670476106879369581037143833508388612425356375165048691362811151922728115945825646768598577353197406088991812310130907251551681574577236218310096042446569758121494864226704 711 238085088489018158841958883039347324194850226623404213223537507333048236803202378950139074217426449736953080660185471974812520281340461834746576673716274885879825172849376900 712 417810204455745520826181516801411991613695241817498532465570023987746558780096924559398088578363407798877241030093349779703999412264467170933592050306586977187423700383355625 713 733205796529352252391441294396985047644965613386757900398965351794367608872937295815425701516653563266890393212311358491847030224753699110936041581738731960781945024652228425 714 1286686477091977142798659955031905427871086211579421481555898186934036895768980046021592388672370168471856626054714839178802581318577438450459625019395074816565590929161330601 715 2257977362110347554032060132468237799710902051589583595178401046061452741445119720787157164406450181475700099927211669645462131824641340544382988050810352752694385425808346125 716 3962474043658070217656901604301555219195683504986503609199869256983236195994196691368147641657183757746433967012019858603968712555413729113352200924577595519701072836136890625 717 6953657202297770024080403031166778066551551169962845104777235654839056546312253707970730507580287502489024460151542886741277874604769510568006481585231990116964051768235913250 718 12202817723047817384535964590500238713618320886528770195533003098756329638075430445360470537909841428707315053218277584524049168478757633218138256548841776261241040308636319876 719 21414452287455934962648427754135254579880774108081198895488639799656838925832803874118358209896579112672039613297032140910789174908204697617512424176415925055123153796144316576 720 37579744054161822564841293948937048512694778499596472700221512155396404759902431010846976389463604299125788633527329584038807055942496744072542520352648560006406346863713515776 721 65947853543915527551570124734239081159127103777640516700487387609892300232047488592936065106940470914286852706975904611690874105455555423094616366825577932424610956057425996976 722 115730415321125167500947383273676368385440203163765759596241902864045034630025350049143512034313916642119956393721511780253730329876867057283772880194672881219832446383151308801 723 203092721152496630015165935762050704124448081049487475192217930273594173787905642516197935351150966669078848713994448532855393610240599964057822466952989893981023255760764847152 724 356402880527783620080954612984664121022583062712849707488681345293035613177833423576188423774928487610324593741243289897147930996059776609151854275581926537202164317090515355904 725 625443455224195777647690673480953906306158247539977699381386663176522087197786554685322424233019925193690295162213643041694198711755772053980088721685786410321244097467548659408 726 1097576751073104565229592669739294395714181513416593166466309911333602735005645328310654360042262329446134845297178444719095860037692234734480020451311605068853336002640146044641 727 1926112927449796972892449278982299006144787842006058341039914504783718995991337525512174719626433221308903989173386536293645452359688585708906440601474308566552252929008547812353 728 3380092559050685158202996561706257522881552418135501214994905761410357344174816277399017503443624038365363428211808270909889243393440847636025662822521433621255617957425744041249 729 5931648941724677908743136514169510435332498507681537255416206929370598427363940357596514647303077184867957712547408450245228894464885477026011030678311194853380330119448287080209 730 10409318251848467632175725745615062353928232439233631636877422602114558506544401963306186510788963552679455986056395165874213997896018984795613168706681003713911860772885736237569 731 18267080121022942513811311538766871795405518788921227233333544036268875929899679846414875877718473958856317687777190152413088344720593201302528256208373611049015805379167683634402 732 32056490931922095304190033846088191672215303646290360085205872399793791780618898087120079891951061549901137102045393589197191586010052776980353152077654850897420226527176584048516 733 56255219994669715726744481899024573902953320942893124573955623365433266137882518291131470416972612693625412502369992191855508825195531044783080887082511355397881942885664862394152 734 98721029178440278663110241490727827929096857028417116296038918367341616425045818341557736819712637796206005590471780946926914409101601949590527710192006065630253683925368019500944 735 173243329294132936903666034928519273627455696760231468103328085769043758492828016479104083114403724448687735780618963291195511579017725749233428907689878189100125505069969094719180 736 304020849404495310870966310265335293228767857434938944484572876536179166698492732907781899826067423794794878473136137827319617574129380557742514598359077126392787761120131253890225 737 533519398693297963501376827092879140759176875138063537161856585670656191329203267678017453357443760937108026756125093310370637978342637880139937167324017534632809481793614237435460 738 936261277276233553035453378848942261917041589601419597942468380574176974452741818927357090003223822528108910819733012084617169961573621926594409363964399838691996907375146812942096 739 1643024005263664453440496240870340676303674161499714603207653052013876924274773103084478626475071307913904673356477068686183319518933986566708292552875043810719063602056914420780300 740 2883306131944393317346915929984618231449483608536073145634694309124233065426007654919617616304362554236808462649346218598120107054636989569321717248813902701931057213632631515305625 741 5059849535901355734288788997947838048512334645173851286004203946808766181029984025682113696136877623087821162761948380594674064551913613523705930588731597725116007532745414925530825 742 8879416945121982604671158306781398541878859843311344029581366636507176220908733499529088402444463999852738536231027611277411341568124222541593902987346221988558966981359183232862201 743 15582290486287002792400443545599577266694868649984909918793223635329819326213490628295680725056412930854464372349453060558268725638971820646443988295070551569380866208505247806247541 744 27345013563353378714418517782365594040023212101832327094009284580961228612548231782744386743805239484944011371229826890433800174261733030781899882737925533242472523825478207780228481 745 47987153585541737241107750325913009355230415396991088298806712163099814119791706436722181164998530038886296906341228331586742964452618464962154213662304851474584202896366280510745746 746 84211584094017098560197426415060001937132487342134759422397363380568218953248671718995656311248233523683046813802082833297954480282475721784521082756214202168704725413053275819175236 747 147781028165845838593705620286572588559057771389110757639997299178997852399253868784013518201303176493423808092492764225442966170374066010881887956041650031738144020898136998432768432 748 259337625823216315868321564483998184536213470833077844156403947140527299965050772285753561256356649502050866277524673949174720824918274768420073302276873970370026940330161785854968384 749 455105807574603891703134935096483782450501657619179690095207958482624966484096347506489260622658356034360971276358666506204429959744959245747111181393852630277986607937946174324678888 750 798655017491837306131653925995541968923847615794392293674009269003720485402395791511238478190263239060094884367685423288677105264945709731950264054637444672093847513876936476456754241 751 1401541853232287036428494481378598339933407044802682741409214526665343304285746007801741257014224771587879663736536854020324501395064734983094825970870427426691875939095513780145936968 752 2459534496547340658428469971858138493393468131430152879239627742809591089653192571598733296460844660150025414381746951258176327484928719473019066137881719127454557324821250279565337664 753 4316182157354231586560099388333220615777376833852015310744050227957559360423034926906963814097727787772266049394642471784705258839738413696899343321445492150141329006990854340211896184 754 7574371671393409551120223286186901078094692581076560483657687239770870935478623290016935588748835686982386348144074846331558691589612842904397223728381705472654987967009622156248598929 755 13292095681979928174108817155898720033805476459731258535810951994393773600187404224725640659860788246342532061275254172136588451824415991591881603203815181606736537899280427230445100257 756 23326001849920678383657510413943759605293637172237971898708266976974235625319220086341309545070468593474943823801075969726323470898957553988717196152512213482490852689590379492516223281 757 40934279689254838144326426958175700254876490465821245745263269199325568585929659237973914019028984627589741934470972613647617181563111959289427235577088937957765144108156303935591737977 758 71834653210568926079104160658306360938264820219135778127629223416070675146727502614332159152848288908047072106416123429705499344051682356186457760921679338200924052952112861527692203009 759 126061028581803692397539404772380781226946787144688282408703444609790017332844566077031713831738061781979346102162350215489704977439210307059753612266963888335042378634611505764646165810 760 221221683642293296860301075844630901770505244536062032435040935002834928104891288777705182529656819283501362032379549614921527792389850217202534618854401756278146067588033724135690472900 761 388216991913351827402166907575187383252328522146571560589007648811950514023665514092710810380423865693070450069012872444058849951392172483527334503647320468261025729967458598115847132920 762 681273328766214050341572144078124645961098586901769371151677807230856117275284305484748152062928973884618884207808545488685877087833705056895520025091688523699403266943090129069651590416 763 1195551349261369570141278456425692810440373896193029214149388900652596648631794385654490676275090901359668680378983768148234432016665087847486182245725393955564706652343988113960647914500 764 2098046361669876917343151676348448358171977727630860617736107642886287694011969979916944010867676694527788926619171863251841836896888643121632134037776975045270198904874515513698075640625 765 3681814702844598314886597040349328551864680145970461392474504192350834856667429879664145497523191461580528057067168503844135118864945903452689973830535759203554638928386537891296153325500 766 6461134393280689282571320860775901555997756460503091381362289642467978667954684165065837660453797129992935867894148912584662832849668251631274744807686585976593257968644296167365958536976 767 11338500445386657167599196357550922918302810502666581987986182735471410173253908430384473834252079492933132605340301184577032383731279242931463694754843832605322912776614399140403255119956 768 19897681200337223367513668894675272832472544690800533987084580020825676535220562575367255505573553317453857399853621960413537053477836137684311089360046862172758808099010041306995617733961 769 34917996348568478849999462292575524302640035339437577367545266948647921565141900885415874837348824271967518062261091648834704556074061284068392479834269829057598489025648231856442859272841 770 61276811942186391500084452048026698691110336490741202735992136611941576768317147625848968003376174719414311330008862521832904442401565673383852493081283910154112902723298498096260693682121 771 107533308736141527517683110698153145912053182332845362091523586296060908506712956941649316674977078484314961997610255355244641382206906200383655124860834829688234522933919804340815233119837 772 188707801878665142385281231640855117435636063514387098814600302928828161810250667142865540183926806521183130727472739837491082878086308011451868971776249461075192721356910764171773223781889 773 331159106963375148752963804631583787650329281186670038273669156173536991882105524969930731696252709277465610787344086841570428816367275495904020383755000721009912002508802545549024570375618 774 581143720784226682638329488320465603777075681191798339824261595714306730460673339738645239883555690518063052844825689200894416136855149180739984270687796153950551857378579201199375979245316 775 1019836136483743358908976403650202537339458144711313740189454338183904630849491821650225288254785478279843625629780031397709486335429330877027798394095247165171146344418545199291540019945408 776 1789687659146635183932587123611523258552169889417499178828316236827039523120415828531736068322267975319089809202078460436094985350370788069219667708765667756735214526372233645955059614024704 777 3140682902593753691594527331893309583541957315315482957291439731184481145852013175151892088273306162876399045619202578675374900502167394442151363944030675158932148514920536223885670358193184 778 5511514282524615558165443943825298445871202885924780475944017563725827399433102343422273396479129828713551907666106728312364301989393331692110597416014073781793656527911095185995543038949889 779 9672033321602112608668947679368810566752618345951577173424911633094213176134607340224390773007221469869794578915089338385448688826990057011289463789255171302056817374868967891038144350727712 780 16973235263273363350766978746805632271175991121293856828197245433647080098688125512178400237808619273902436295783274527133907976166754176772619520684227359661396117082745213268741760800490496 781 29785951487469229651030453758067752421470566782560916958913596797925774420674746027554683099089146906648629920317566444194731565495911628226060436152590477747035645638508842647553198372560352 782 52270701033267208559962876448698683138517760789779554263054859795298681918795973883155356733376896009264618123766947699641003843652059136690791199110170863563222688247496773899425012224867649 783 91728685842338550819662277886135246126740945918292048395393368226318669515605327250934430605473264385783042622999603482221184097974960821928141656174278193360661857593232081971263242097873665 784 160972622138879122730392133081639561536434697829365459486645473455264431533089426646268187576658779668950097042549825708996095917793774135391553018778160410028832816243859604960013934630009025 785 282487259468686903201084864725842560084646210530218424840952438479508875469369499924757301281221190961381769585866995635412011581264646585545755196792251393831735766463628567866167407457502305 786 495730582640833234491439874256180804759598669149363438590652771730071988921254900454180845591256866639596484752183769044049111342710479857628098559545581202942159314932300153497674267590210561 787 869946527951858688512187016868158610970985825597873911826998578435899533906229727629872577477951321986761296961050368161682307021950087265101994471689887012957719535978447971819835798066358850 788 1526649732731571045734019024205978977267019192576602809904296823621235954360574054730321610645866968295307878755783962914727514282454341258121644554116998126932972673489483488205558584563722500 789 2679083520152116637447290905799980148322651228704695146572247840536644363736173282284951489405039481243450945302701326711821832885669075108769393667524729811903526385277148617334865493443955400 790 4701463835524520917672749804262139930349269090430661395067197435887952307018002237469453945642163316178355308810669058670598458510833896224519137638370165565189735445399563139242581022826146576 791 8250493883628496243632227726930278689642906144733230453466443854860496204660405247384278012525154119408567551074420753544102598418453058598390527189842045535280960029010202019158461288208347196 792 14478607451884588207038996555398397597259194427740494658437938114369684466038981539584053568813184403882230738640873775129428571211741296081031312376170325184324591250907443217727082317550017841 793 25408184855665201088118515188128656435224751801178420258476629809766825034435560069253283070743378004534249235017995855385353002515863429788191234815120953343200022105847946134579711547282235636 794 44588256143074310212830261547789193962833215319349576311981765360024461807492543846306790585198725724594835282469538689185380032238438622093741684613240216703817378768096761060188925539430829456 795 78246934882368007544581004462848129087700873265261227023924839024651783046588509162944351668467257848537652068561955298114835633172755110480323444820198135381710446428243565502207346578613926492 796 137313798477326905964450262566035720647793283012351297994344542499045929320120034548835195822479167977014718089672367762429644236622935028655096436462688074390524677278873820086726424920691858169 797 240968918215360114597149782217012506170718908078790945276746011333464537401144103781032830561689803830086619393252318915929832872311553568923611112549091640436695321119302725741836305327992590473 798 422870972835761330774430306330837420781345406410491819583072319192534928528756682176174816969367697531696172765394225367544857141172927219672449231704782899386424501169023934629196106391619305241 799 742086825933489452916161093010698056039765187754543991883743169550651248976489295120151999199524759210320444227208499581589525646657235899076383790702751165738957217412983459595361386620325279173 800 1302271597246577689655041661907571197468903877177387109461160031242232106825366011845162011991371624719031335082275092711564027024453098147403929467427405085741052028166321550007161778217718730369 801 2285327341395427257168352537135281759679387973010722046621649212126347893202999410746346841752586187759438398702735911209083385543421887615403924377607752347607723250307634837318115702129019430834 802 4010469911477766277597824505373690377929637256598600975665881562561114928557122104767683670713325510010165906550405229288192269709047912982480303083790676740370243424774545452476065616301528784324 803 7037884078806682987682338135519670193648790417363867014171273944238114070736610810634182511665436456979924749480349640078865180899127036496960611252223412205660948854017701777937378502651061981392 804 12350625587531026954935204302800931769047331551139855099298315538041461106119098927247028194370133591709121991113029962078621477632628047626844843791457627514812383811482003867290886656766820265536 805 21673837007733137199785894975455883722375509941514444160091238694405923070058709148627557547788156236448485139296115513366570044075176971739209379409182693599177170458808237540868825823543223960152 806 38034932506741930432318923783630505869352478749252900235055435795008499104734930180642269412871615338167773036959550704733383791416852932348534526266902841468354995541630532022158752657366823431489 807 66746653593281750619787156894606059785376779108131211409317948433652536245530250139904009472325208031596182925736015858178819016391156940584704516922886889356092198158021319444165486582320037512120 808 117132211687554708007041284981037497423776589408523966743671699766702496456384279247793307079566956961473077953808596524990824285440637920560083886994737671394809539993784295451919130967579081409600 809 205552702288569595826614336851099440931528878458169622313080886894760955771973238536324874099680321229517746018840727896536213345906971832883997783345719625322729787789699444452056918845808814943240 810 360719846482866234265974545615767444224657946615946489291808022456471951333092447964760450592118893529158597009608875126260421422764462685792616196643922897496494029619156656808263139179966129911281 811 633019202364717580712376039361472944941563604182247323014206857784885443350595936640989334164124422790272525954185618880975453785062591459261318496930179800513264842681834213571510405844939920432225 812 1110871260535138522985391869958277886589998140206717779049686580008059891140072663853543091835810273280904200917603090532226699493267692065614018580560894346218063391470082415638735977120200991900625 813 1949443165188425699524382246170850272463090622847134724376974324687706290262641839030857300099615017300694472890629437309738366624237255357759334860811197360529604174001966530602321741701820649358025 814 3421034272206430456775748661744895603277746709669798992718468927152238132735806950849160842527544184110757270817841402968225487540269410109165969637948433375492007124161078523210411490782406211264001 815 6003496639759573737012506947277218820682400936699181040109650109624829866349044726521007476791283624201724269662656459158939307949569256926186622995647825719307175517854401730605315831218714299066386 816 10535402172501142716773647478980392310550145786575697811877805616785127890224924341223711411154638081593385741398100952659391494983106359100966611214142027017948701310498863474883595666355519632156996 817 18488341977449142153310536672428461403695637346122013576364430051097664046836610906775576188045536723095804483951386849128069169556912871384912569070627908491944636902359010078299293413620705192495256 818 32444778422156715326859932813153749317523529842367510380960704595035030069797342198848448441727718988799947496167329204755686152080288640595045149922830458896634604535067814291307294973559708145801616 819 56936617039365431217182976432859429541901568125188704997434784755757523982982997832145032106564539336097476249781372513042694629586770768906144341989191424724976520253326309972917838446855554135334772 820 99916797634023289260816556724993571169975243754131913190273294967577681943005264372217191959446896406490809487346802670457772276650165768602156103126238672268194020271985121263325549387883881203420849 821 175341756650837862631310069830281462115572449225442631764072509774432869972824873111137800254056972465684090221079562032628536075793849408893213014186047535496659268302717490966053567321016813323406828 822 307703332707017867218986559368428782603071222821942055335306509337045581985627479682203440655231587860974847204593693907841994504524303818090414267234952121844555024163778136420504375545205545872912016 823 539981706397221161067479605631569674260545240172573392096813803867235975941435350625486273015853099662756413675454628453513225209904923995889771623410037007237713852898782597607782859103166383739780388 824 947601836738262317547282721724992028033591706748647360622393608171859239870068094679906905630531583930222070367395125031812991991079393582582341993771025823287510899240418160357911101699575832546026409 825 1662925299786321341246072397186843164409709396146663384483279921813528085784328318416530978900441656058662574263929315517954753276778166987365326631367062462787408982168829893749738767996990580931000009 826 2918230469231601526012341678280263975046372325717252800440980039322432907640023892778641325186204827849859491835918134457609739772381864388038082892373242281119022839543975209319033455480714793969413609 827 5121137475415144028325893681098676813716626962036489577021073765003196969365787561820658577102499583571278479775302078429077718259064955371293181147150591527578168646855625074649443052946583041937882797 828 8986969781385007871885518081103932816796590994502389738084447412497489116875879549279206807919235995351360041978615337918500450022526213341913606033295300916493221446853230562884488148901921602813254401 829 15771032556586473241457484159389452794922927352685542699588801099314214172025995429516396363922177234981301096017846731865532921558369335700572113811813146414933295164846860275868882538254831876744380002 830 27676232807203082639355343918773649586765890672905185238114228551134136196541898871574244497027618058182520629832380204241643111353277413430523802737481525172592010646421252434115044578597950560377942404 831 48568402839204699909138721759261779195405444987627217514724103415451547337933681862911299438052294876735100205625529014536253751170711704502389097696444907167075449564331749426090798037350511114848856800 832 85231605427792790420379583759139361598967926655034792490922779379083172651351460283764750742999148930268980877436524556696397312546515331274826506467220888120389662664327943590807649333499712530790560000 833 149571040823583963570975789677790593589296298995347552705235683893848934161311137576192446544973621041985382179079900303098183985275596371477787717975478452514655413294020252819027220610203239139345651600 834 262478879058579836630710717355703604775030116323287530434272691824066243009204496731531441785000388030436883686348805064036224409175389116183138027180180790836281644282349999358140052757804314843922803201 835 460618322721368500110825228792755977559731860306262300654232479133366724508449316170635187768026303949157366071054234381670662145621697192163314842852104564734400058917768852591188318939763294094564106000 836 808328807207741127161915529907598943933729903284584623579427950336516140169005273185931380296025840909863230634839564002403283867343601639621279376499507694551304432723761110104934162565232557864036000000 837 1418518170752693590843716548378145515082758062586194476938896113363731798838765726932759014609025765901005978884973698687172129998240895203262381937327091748444205420017797679092017596114959098496257494000 838 2489325857019014554636342795641448063791518082194066630952596755524314182016975496850221836690051994841306093206162067753611638274759885959066799341006780989498964429534783713259226995069803711624908036001 839 4368462350493076645590884572812349556434008005086523408545725348021412705364190539953616039067104064691469438162190000822454430418622478354492496121185977021700897325898977706069700199756573837238109638401 840 7666117014719832327389142898361396564159255990565174663077750053882243027550171309989769256053181900442638762003191632578469352560725965953180574838692263484726517544627349375522590396190590786971637000801 841 13453097535965602563823744019551891635676022058237892548562371515267387531753127576876144309729311731035114179050355332088095912977589339510935452897205330314823644229585324145645769941229056669928207457201 842 23608540407704449445849229713554736263626796130997133842592718324673944741320274383716135402472545626319059034259709032420176903813075191423182827076904372507550364762054848545672844145558981604322710873601 843 41430100294163128655263858305918977455736826194321549799700815187962744978437592500545895751268961422045642651472254365330727247209287009288610776095295679502624120936805342323672109350447209600064783024802 844 72704757716587410428502230917835110283522878315883858305371283566518932747308038194251800409794688948807340447735155030329373503583088166664974178010892318411118712021366152788639477811300158807088614364804 845 127587955546716141647589833243305979374935726568443300653634470269749065257498758271673840470792962101888097278257764727748196663769964515464520407003393331486234971346369239875445495958177204404235333256808 846 223901253671008001521941293874695825922085401015324292801598472160941942746127070849641776283060196677014496760252628790497747071166127873552677412091190027663094631147523897977127967246799641440024808528016 847 392919309511887271824794985423920782752757953778089143254933757618653752982063421621861512505122120200948236689982647883576670982145379398305808595189879040652475812289819716326127583031986572741549346432428 848 689525320899482683775238510216451718958366233109297294361903513346114628475498530665755089197977005826770073897970431704403791556894595438523460185291961383870945559478993590082966566396712446417379910806449 849 1210032585958086097247623328883678481086059913455829738270471741234517446715060710559290442173892088129606407866210844315728659202809939352293789187485233751153390658276345133125729173216939779694657310354084 850 2123459160528576782544803132974826025966511547580451325433973726741574017936686312074687307654929290633390978524433904810630197830870662664369926784868385152231523795665557743185926880422654724547752354569744 851 3726411055998550151617221447282425289805329414814370206959379225594745217633810444255839262333943498963945623080627397009935528015825981414969524567543497938437748897833255127796697282403720377848156616379052 852 6539395537426609617937263090473703034730207195504118826755256465682433864045995286996281659186849795424106675503031733524969517403591239517862911537703844475053988974717667593850920975503801555575923073706841 853 11475839179383245866802107866639806805621596523774318771985107432511696528394866441811411363694685382517658706449869974850633704622227160285126225292732576170758540620965596452399764031673036419017173587368777 854 20138693877338432267284174090088335866318315266858888924174337624935704410377548040882380330536464468575156360477335613186233419856689062467359063615304805816613894623583576501212807325062427065340819699315769 855 35340944112720228285703503404010567961745241205447577903118824283042146156406224926949630956565093350056760690007832985046802652494742204167454813475580879938266613284478854195559047476053543522507683999805205 856 62019033527485270170924940584572606862793763667810585654048418373660284430829768254828292946288407614056023725988200331758005589755022506152676788628589530237020889618297825858828413895083481353094819397476225 857 108835816819588744323430551855222981630160601397032482329152350089214127115630859623589335266548186346630443122445903291655441946871991870605257827396902986340676007117163577960843084684359410843988535512557010 858 190993544224412446761639666529883924359272680331701956907375106087810115956838175919300008543373058429261623208911439236599680956483703439225293679640797322364771272351833059598322883394323873746457260058608196 859 335170305156721419370773721789117473951178522934182017139646280460066389228875260469838974766486338125948827021365175513301925555850437513998006320513281188619544410152842269578107733763006033047617706492322800 860 588182882908619136303338328903574005173244966933694559701069804921536789616543204643967276256147804169266473956264815081659612102089163459375976788782668041196194108876960533888062527742767458578062056832040000 861 1032189004884929299997542602547914460754584091264909059169868435470817305961049324737395586289182328641845744100075893886616979604811592843979240936692852216155441545501586982456434124672217767965896342799200200 862 1811365432017960883062520597981372390287101738530305575778313346480164211534430705300662871088703191240373841265252148204876272663384459742580511405116317579757429894234309523808951515638489770962912152299611201 863 3178724742059611602430836922318404324992864352729396652087828062411047906724355290507897432144371858008168412386693217604795177824046490100557758662322450984574411798038047122680204575420809377152694650238616616 864 5578273056986191621796695849203350720453211058193396787567211213812748907875329200452527579489222853417808727608210180891331062589520113302514246856221436605589804176138059449815182182740357690988413895662024256 865 9789186803930732524225075374069669506200659502187702498824907711694614120560733815697820597922777040067822884094979292382743220018378196247051246455236739806339429946517127477553073245424580115225481476344115096 866 17178825292934885029084291821254392616940972298911404862170432271987527239970493721451011048500703084726005452968441621478950555271282769292146004716574493991641243993624368203735710044773711390557451846261614161 867 30146736838925229155740204117642466448134496153828504013083168046093189267255582827656729078567851982801996749450114131466488953113707455639755009834133684782489893288074980633926238603998189417197795707155935457 868 52903835188846305806621191788100209785528679510933305662820811531893465415101405749560267706557777920945810930026765933836770570974510338234415261406929615379593007652098724449025838784435140814207312191061687409 869 92839758831702267486586471279812345739863835166949512174728887289681268802917722392914817383048406943815630563571859357686002744106595990121221517696300039968359589531056710892096607848401704127832072382232261913 870 162922419313483458322291954889166948142333486976794222699720131093562261457989621863926096138106887949487446946567066913001723870352389097647782783819804149339618515792560118470727821992531162105593943553917706241 871 285908914984110954964618630286621760330331818297572238887532186429336719528162927084497642599723146876105074259589040402154215567572692543408759311350237874090555414583106246591028876545307867642419435769997522418 872 501735169486440719093531776963888918258193984785299767250073129054792446401253954697984006444387812746538332136182873248992710008899591979290957356576971638810002060231757643866113289832319295517671141487330695364 873 880483843302253941544736878530323024328389638249821518312334202773810434732334604175396466427159366566459036959343773008832928320578880512820938185623509552869064770578498719110291318635697180251577475485222640184 874 1545141432102178118960560610383378890728917110011915508262127462922165142591578180737306569009654067262484816042093713170827362199830861589759678326020285341018743185769509722112272560293674433599762446972082649104 875 2711534190388543015469916119200323675387638566559309265461993852125312296852075711997200678036536580705048927261026526581814506087982434645989375822994032767978273503865229810717680340898137964255024418827252258532 876 4758410791977161853524008506547591484374749661356524540974194444102269885844907847432491253490578460714072075439303113001634578296712888215040011505591289747806631019240985623576414481152088844959474100921931794481 877 8350428825667958810538661504278238184090777866165655324748522499001392617429318163605088397954274407985580039659673412592282012705274203373850325514208832068653671430125087477380646845390422658291827028269723437852 878 14653981049747298783023230621209208559194444637534095373984844406025827645865804191774886220454506935962136931141070238764743953201817953178650015345820407157478777348380677342974732669807934621943690346880134637584 879 25715944065803800609031808244687770418672861070259059964195360757152532560147198067377175296445317924652765898061770177938840471995074591198489716683023271994110751859175715827002197934363745260757417531658190345460 880 45128335907528261245579047372444570462242055369149679879154399607280630091857910106584552770390403321328974904642143529705219003493605432592179743534434968899396725240460189660363187417872729905304096449351732758025 881 79194708799000020665149517121410579065005694305574395168098282863434555269434426337566816464789995653967320842363587120236341488193954227164519785731667072962161683966619082635626736451908608985729979741490042510345 882 138977025756275580693751795115064358086442194312258170421237526876741013007158140635926255455634905911258432678146800888706304444889377612935349544611922449019037900412007059912844049596322694472023043559815858565641 883 243887678621079401967933120481162707570120749688091625553531170497328100836739765040870247216870219489878519418572158186881486405078406431298359047026612793975310514657490878978471672785046758516179079122847644112125 884 427993040284883243907263962968671636118804999369499475853923096981349743935755815783381055442895528722465927001361102605293009853461389476825888335172970211893744455852424711611844016973849430182357093985042628890625 885 751075427704962666540346600571244922753931443363165496575552550342112400041930007161818119124555743866311767262296847912410837746733750135288767167931250078831215791599312235683108844582960335175448389412524156277250 886 1318045493746121491141362358654980916959178637044923142850713174200203156984843963581125430023086178500036126941804751406410152045084517225050005047716142739743996600706779180587013074546821826378232362236113615849476 887 2313008600072163559649642079707388547283230830096180264979796895039643657863513735783813796364512141856226413622673757505702476196896673791637131262674005612550522222683839906170643336936362749127081429487072547590656 888 4059047134103168294698268401331041100361214466510602883684433166221196558784113515148320281830493849078728467565839611517405638095442580493513024645563118564188263814857692915902265770558242298617418248302998926196736 889 7123131161880294520888257081609674570398376739969948645239782611602952616689557258093952197319561734801266648450810216935518952039073004420438923076168374255570003049035236564366733549157239846792473831081778632578816 890 12500223789729584306727887841595696587718769843525474671774928952024352332458514736823397909173141762380031242958454579859334742179600102139001952769447635559502266410070754014690510516750740778909915008511226757713921 891 21936363551682042387265787002912759705400377413591603581994508458666948607011585730701163902857215639037524305031938554300556170415569780351078007108290015427622793407366484332451669928253105718078735072091230518458112 892 38495634475514794988691943245839497393480361723627681137453870576912497498254213982672882093860851250496284015556232745677296550690612462983592984523300769551313323959379713555192629817241798383416768005884982489841664 893 67555129189077131896845987330361931669279115877189233364688161647182398721955356971467998194037628624335074969038981516913371673145255247755109914707759159234506119017289562896935434370923091192849411783026365347776768 894 118550987454321511192265818417797125650478247444342389173916961176119248552668085690964278197071621637211390227553668842450002966015467812877704852000507564345321704358497371168830527403719674621672960703216199850493441 895 208042480195080685476377592751071817025157740735123226120599631281968595881635028393133440293966465900583989501624588913663930809576292840983892773816556739007450613153402630655305183325428968554536538590159047264991233 896 365089102124916991657335354414708440069116349903093296431970463035000341932557328066770600584898938788291663744734490501791230326282373116845190610340365072904085638734338536850878424164323503457623524417985137868630529 897 640686711509074809030558934496142188763553206515405755917258255964151336536147713431372039072903033313210728215398060932368532809003921205584193298864680971146042371797840339617581573856075528081071300878070207196439809 898 1124326801088313311880160107328647754483147803862841441523145680175270927021373127189106917854873593738713782187686220276609766101301762135307088761205553608395449722537305169996964887246123389113182010983388728956018689 899 1973055992792468806387096634575861760271858751113370423561003567421390859439155869013612397221743092952508499904708870122642229719881976181875174833886791318548942714242367453415063474254232603825542249348835510742863362 900 3462471896005699109924592096319217954824122904879305161516119710631662128393086324269489915661515625479513945837129580901043226147466111434027454205432709999848478083606279780381492932949622099819664361402670370336520196 901 6076214600307242725342247665391221903859534862508081340994381534017204324368389906714474351956161751745233173957236511956053988676352008821486822338184182289543463170984936880387512298518268117072842089384819553719417352 902 10663013297401255147146999869039087613166805571250227944033646924824137379782849358173071185472550970963460901982052313133706980925119882390821365304822445897787390967190591427636757625972879905421373845573830185963358224 903 18712283890500966678876344169006171277298199184871679708589032026262732563590395133901157934650455815661202575843997695212403199321353867394183362476893419505879796841141516051336746588545909040388879390355193317933446940 904 32837769083907920935947936134364476845289127661001212814138798661718532071766330816343719035784522412104177423663179589247153406393939861219032181987148575403515665873462548538348286721979396821151784052813840605687167025 905 57626267574716130340166527968761870026446861708380973863722212221998468959725115856959351322391139979510613173464413796415610594391645737434702366802226177198938925878389542459168421993754031340066250781988292141286064980 906 101127049956025306423261463972165434484902794940632414621894657808541138411274296031476141543648213362578251499109645698796470981710705481044555914094197198500241982728534973130523767048984503846753220944904667591256635536 907 177465601421242403442304336109933475788647855833885068194205902056802339934589807022336650800689809157750067248418057190424484775423705085873441643373316795205060705464757781357303359953852182645869418132342419044850159100 908 311430420461175630801513736216463387118839778435518695630239358527062010417630433870156511380122544932432496171190882478468109163528350428137029739454662569108818354103261340770429922790331173842260187867428289970157725625 909 546522289457134164583984600295158732933934495977784737688167472805862819311945356749452513503203494069693176593073353465308204533343701251445173749630205541512817985466222952614881789480884739938020554504032097890283702025 910 959079759874335101808759800483787554537677069353935847940301489141465968140850086651085166426974252364703924263373881642572784678582757160626759403179065309121878322297064884128342676545670102370813969980157155594875578201 911 1683067650752711669835048736888879763260259421165605653822674864004131127387385250422874330730867555592147168104865292298305473987350163497945374796182587645839757013207276947685054938462929357588659251558050675939197202021 912 2953577831088222402445322273589130704916776268955060197393215711672659105945865770944116008537964352889283588539430056419346367829461271086709163938816315524070453689543129005413196017600648333268655698859222200849000538241 913 5183167771298068236864355610773169201110970186098450588904058048482653052645196378116442852772035402551123933237368702182960046350155135836099712484629108711423028688172923408957974112863657797628302485433372050614063711986 914 9095825362260625741118437684846087460565423524407446634237575249296778126731912235711644027736974007805111446040172640244879198858199164083435635826624489544615360699987057933848121401426269653775620195136120648844718594756 915 15962060784311405647817842032508136424936653131671502876964308161783562306764493864250961211239876965948382547382406634726144719195704463417480723107436185901878146401384904422594917679849954862667462992478845541249176005392 916 28011463977660253791381601990943354590418852925034009708595099122752999539442271870906721247514815326642777581962009331390370285883364898587625522872876990970563960791017025949158613930915200556029522355094177574183311354944 917 49156692533269727676063799634224660216466476242803963174463465333019214898851962113274125311526727695142284062581784668299475051429224497841205958464942285583865135880659142235910117328570042868968190241275082183435770792248 918 86263981873190607208563839310014102267450752692245419517296139705068992565026146219892490586778517029590173090583966639934724536170788560512267117164443766099044457371752805268351382783918971643542342467852217185475429458241 919 151382735190771740532445480976746898908853882066720885568723913199871769770642602197417577109545121690680839700548157942960344306795717521770953798736822237584787739653802142621092336310405198287304102969684294671782785252248 920 265658181041622601532390922277704355766723487684000314794615152027693761875111020288216788943838454046913790373094133914285439128849870980870846438774142994654396157816431624448780714078586467059517258572600917085759101114944 921 466197608765664069740900202888675914892043845993525163537802530560584746544605584598908491364910303432736914136224076525545258487074813000483006195975907517823049033350747269221725630252842575876304735295452371833672823212584 922 818119771680477278481854964476394372926218086369770897849713822293347500984742751107017770895527274509240877599902177079765422152095472541866119751914494278576489648538714125837469426754718521728785391231802049384442087619249 923 1435700115636913088755200648341817186727115814430016946956240266053804017299990937903343839369982699632658631436674411548271024945966003064120079746627224033984326421543191604662956630422055935381300100880943181276737263864417 924 2519478068359012968769446535095915915420057388483788159600569240374845280159844709298578399209348428188813299409670722542321886226911346586857045937315861307215212227898490059776896238911044696738510233697649072496849665049361 925 4421375792761590127265547386326409017039217048907330270094612036989234044004441231800830729944241431254208844982569210616138169659952162651460131879918992859022587682792653571506598730137537341076116681502343084970331396796777 926 7758973632801080374516848885898719305385492523760889327544895099657426825149028692206426900049117133952263021992142110238225478038958981780183297569149348444814289559230305258761608845233590414386118970432274272696782469298689 927 13616049541199583590537596920566945509151825387098236544595747402700464886453460861910601469363341264839130498411385732402634672644877147495763509195695565337821203663566373298726788424671879412606240805187742145425938805122770 928 23894501242359676933823892341561580729957375299342914031741211742732736991762334263415606768621806826980206819813198565183182036910747475862803852702160775089850705450695093136149170722574807340585182762189436250244442568236100 929 41931926576320850651627036648454935256148417735348480846431571182422435922220236357127038967929389523073546163207153508201954879215576786010027493777775333286694496797053821661470810872263821189359147949379110633783496723758040 930 73585401451481607959967777875915235291491285558452284205717678024812599739131599312749072636600313484006016005012494183623362394165283243653014644049085456821359491806978402276811868222625615824068256589883934709409185962842256 931 129133377569002042202132411444937116056791528680899001596744996609935500547805296531786713073893044271918692666631033424227951946025737177158805647022556355445875192267598077802351492307235116210679844551834311888160301739670100 932 226613280262843327095924081662413932078240189538694199834203886377480837278699230107951392479115164582904915491456726173034496377101767896674624143773802587357085389525271353899615699056902640476205171970047734947093810534600625 933 397678584408166219949683529755805983391180135954941682277380454169838773748724762996865144520937598377897154321294913105464403202343081859843457284574134276089655078589923553482399145253194879192469853330017685168775809013933900 934 697877266122491155005575389294135150760911611052088166317302018572132210766555592417565609636653076444808085817764133462122261973610133000171096072397022320268099959922174650421153201985841735650993868893194950578814629000895376 935 1224689228099659417157391330494878250208883275687928850191427469351906485063085651946217467231483719094623932805690079991814617121978952037173359003993712951803630230779697322349269185982597029896168464919536015689548363228112836 936 2149179774484993899258890801451427333048035076278711216342933374301519533108340474471734469347251960122336934114910939626971375472690852934019079220164537859428815580227144288284188518652079200859612123561627306323117329926972521 937 3771547586992819536365965661702111566648098487921581748811741297823264791920150889414817081099673277594858021241895932724250395797012886831035895508732385087322100889596765085086641935078283605942470161445540544235304405858769481 938 6618604627600304590630431852447674050457045175252381131471976690696916535795046956304117160083578314162003041174571005813344033243313872765226070801293945267019016429746082084565784276241172238073691485738860266837105125234816041 939 11614841442692783544153788844644663867314026938861891730475145457872087812778283497665151708414735310851484995222157018529409046162305711633435325314020043306144747550122542631804710932636608073538725724308074755407963751080126797 940 20382625844778082034043111498543765250819107190392984078290055522870523881681670928441003337845565585135824970511638963969724454878310437332680475335478526432592579560095766482962509974254470218578406016892608179806269735852885249 941 35769014874463685114562866004890540684781232617176457557576942278565876486380105315520972127359974173582167986975691915223383896837629035797151696158230954826059427999815073538358673553359417404539582973726131402041615565644322978 942 62770245346842071739236409355881979986057384982821822767338974492133316903856823200266092625289118072879995998661901885006452384959253345895058242295003426525671023989656924424261343241156472970893071113743499373630996962610000516 943 110154101663998540397953064205417184538152644538860172055391062228571281203015212013452216461063827557313648980859750818759245327959188093325645263767254424657875199539594543574294292453063856052192789378083697133434505142359885088 944 193306972855618694171232585059842929775029136712074978901020092243575121988553706142159312424198511215329469950033291667735422167796751876553383981397736377616138803089347239904050669232851958634773519111376109975041480077926985984 945 339230089394080919683748515270150654997963013868111608513988096750712279677949023471132501012622312946225286917868734401718051392593569005676180941323221757100073430628756859459366594077741033881393734499536252196333380160009974384 946 595307307596541685594217509685875564759049535563008410182347163486420718570359552813557906062109942234434752866563927954459925945349574228124623165015961561241883257707761022051770205488248409366873172735824413634521635895506193409 947 1044691498654621145675919089161443404295165193969980190751726322465704279451323788298142623535796082737973688765292413174937222665902331327126449370106437742999831887876112420906859732117086441390384701588262601367989520518756505072 948 1833305779106781525441369183907161898829243866245063579835093578195700120010237047253859842022104536187737911581889632797132570779048657431804456516520135681857853948673220672600081534083232847595327126878704966015675005248818462976 949 3217227367155483590801036788338755958122372074083155379100807997412116679139509859023134966570522931871936887265050780373787844837544557764607086827949795181957759267178089946882280147425073218980476291434927422214420275363333268752 950 5645840453858806801836623481931793421710665475891227369118248739094237517720106459090552714654737410294109551713504341125380341561942789424536166509485892425057496473559071640165882139932979785779455881073017844011877436111472453729 951 9907759319668911538313579359431992784128202743944362938970783058972058476310940106411830304761056424904020127743847534674105409065389678516269702707542125350015087628613274012670799985264551859873725435651345307107125382161628429825 952 17386905552634499865591572025270948104668112086080653887924125376261996114041283612756242861437898371385867591039241508596618321406381125372610325733548153456930438050845566342857803656663596670558509114751314029295209384307435550625 953 30511892239458894994706188173041696846918686904108172205995716432646171269491733578191208132769477728161824606048139823644511575309315361653487115269040073988903284946636930315116145820946641512999302951430695231264448452449847251025 954 53544638245952201662134383680244438373297464466080053463038090548002404901253123650038003708862113509841801748800885673366510238277639276450633607512074119870891219471041568308034772036298245565177005771799392773475668163203271180801 955 93964289805080008195154151212718128004344354114132588608004590039620634647055797334641042146392647662907646482592873031685127222652344316620390425488656319209809592046291772633011396229671046770303179873832690508103681477531812785250 956 164895833603666709722880106918233514482309930666293295958966805963885035662350204597435288716692659544135315822433000213648255782336364718443634358734278592537631249568178907257588582599558677557095210532654832197604889313409817562500 957 289372015648205612912740446303993339333572971684534056772967112436151841578897735510267538995854784935204786911074013068977894580298024396717511899491974985736344126561107610182211056939940546559201063415238395627446910052041709721000 958 507812487497824524297754936902471292189180366816907406194972008948039282142501063757740831421409557989181904482307898955992660600912028391611779865738327698144866595600328085719150181412596035218160320514023570059610063597138580863376 959 891148792951110145405649534419182759527097692615574051575943711423811758368454596602649412563656990587294337875974785056655682403862397104949682190718959003091020314207727468529193472129242013365548234540105427965769360386545653646476 960 1563857114052601379426284578239887566198587990098774753729882526335736076173305864957825532701759208120611558180715684226296598787110790215005096415191565293773518159376234461539773725043098742171217512661116275579510381679177754305201 961 2744377922651917137744674558963063665059258654398882862078793350195699676120658197070742484261270983643110682967764482351930175771271211716672290505402499282600882600145069540290198905466948933308496886953781772758644015240015269628676 962 4816047524202343041468714074105422523447027011314565022003647885479475034436465125786308848384439749752904145630788065534219435159294030323289166786332392274519267355121632087614017371827674384205970901386863599718855667049815040277776 963 8451574239805370324619038167487668948033383358329021935658384947098986468925577919459700745209367723983309166474527332942805293334427639144911139482453850560211170269474429096459283657974228373175582127801371108178442886087609247077452 964 14831478878060314745514036819832979037678998359742361711391915358914197579535348910203835126295566681856824870286031082703321327280832459683205402683977808128503955783972295645581602106783426706536726269752959023545930600654401855074329 965 26027431040517602207877749546283711650771640372470266509129093656208883724581585026734278355766205389483244719728322897998056796386531310544788832671834157971316008653591794282273738113612666177709194907491099636816965324408592901669833 966 45674957442780259994860500440222113211897665743527193242524656900602556338553399062724422330446211821092973735645142046235597558826657800551283402142144358374339231792685722015341937313253833144450069191092978782865216913265726441707641 967 80153962723103232527357288153993493810702689474326481687312135503910426532060562008918401431421784934559527621847992277176459648547616750240983374296432366905866410715751945394004885362482731406644633715864518318310142622488278705251253 968 140660399043943807267731825414048586060279353577596036641228707763427180450149309981846658888163563437509326227779165406115378534655107010475472179122554533408709598292409963054928844359578237393169791014623238548687603332419207455371649 969 246841792807564642002966863114325791521753683424392784837669936923546490706791457017499338675351553761552098569355480581289894979589255071261244386090821058285892017661753702731277961135089877401752193986412570137331506976600529400834834 970 433177149294288709265559188968596490793930702745516014721423301587576227495494166062070419893961329020154398532779788033640871073071019882287999967355519950068940847746849387801772530294858487529898017533021064887352831441828230275295044 971 760172904824956583795883340236915776126387075644235281246405374015033144734346185088488160000734667716266024723983260892107225701207891703790227727742773375260699276124355035927208670979951393504592234227756717127946189563175355020219952 972 1334010453163189100329174354619560852980597131967347332609057383366036552679989661132405238782859560173929749484542214331863475308934018596553699874220847858738349722163614386784005573688238231623107459552929789657305967486096875466276416 973 2341025150795710326128024557970802420628737891035975398693132694304616188121127303238392737458945781651747872777880955805260595989731165371605171988054442292284941015949723125442434439669609318558601915552169282230951298652288525963882152 974 4108212753253188135722758101558959764403265725748838746023613379258228968296611130432868396135766670845832020795202958170764942371736203850446871829630810101092231585860186900027860916309741317861541244571777133455958745485812980919419969 975 7209410808873855045646665999766677961158390692429049425963151447577878301152084618759749293595447120213845918297067174868132764062675260925842271545428025768637871877934265061397210165750007494045519218500289924186837246980460445040937480 976 12651634015290232281698598455945198578542253550145235504595822210202143822128685410325022928514073351233607688576812347370761181743345483372842843249279683728468453185958066348208757759784258636879732904344488583212280425780164252187201600 977 22202069974959797653473289013682678960329382133610260329252106352084638311401897332323164959568466253099201479651760478044154541795751909670290286782762151789391266079842054535048377330449441578712635195967852734170266423961523590815173560 978 38961916743503218070894645571186837303274901409504334579871541941545011101827193873081056284218306275178641189023775783585680665910833596893580001861672645618951950851660307783285475893319492679699054039513824962483306108392770158969819921 979 68373397527336870770014600584636194224762674235543644335086799741207527714381175824163970537382219648491688586972603436497967971769260767489712560189862823176981088809436627379731568311049426769473571991040769187945012839951413162250803425 980 119986948286130321122607844611768230106579829195193214419554163892954682638337055107570049750114599274903937464573191567454409819423439847756135405300815152524401492847055001511226568015513721325748307518023462770141391603539628356148680625 981 210562415788426989546095734210087103291671885564347119083893069986246848664120128264057185247065285176494827531197555481996532332988452524916138252273440127490773847736333683426006774786842647896614099751097663161652860036251186924530640825 982 369511280818060528739598224393042170701526616169044668083318775820746542404284377244708291281398190726577406184794522833036622818322725969565853659435927925634127291435048992720518306077520574442616685484219409643400927417096121503054515201 983 648447094133824389055708559187765468217961175968935431502298645548200918782785681332929447065845695551563922302964681751531123123080439261971704471899230876301882227980819303526255875427427303426579996355876722272725980793412635837925350066 984 1137945323238015238917914628192575869026067621333173314005171585261902143825407113685207788097358485553045265952332396152022155760826605079293693536635973954460411012262923297757999184686361276402353461062084999874034885537295629530100233156 985 1996954833160266617519718921590428440535700682866455864591363300796349911272312923282194420410269466281104015786494633385549811216895496866181536260808644958253067087980076284710261043814516250615080389743505910216453131590092781877438520696 986 3504411437216342385177231774176046480263294920368673846679853661878998597502004414212110499789026142560726687923621552370608589796044827915041083456880546838347605391678048575188778761031968896826044508225731187459909583159321985399495064336 987 6149813364510433391752659254954240389016956779204065142773515608223549427557103018827234367265141304393394626013080867507689524136020764043194324189588422672902554707638944163425296697813598223344166033686588162767069928934531526018878433732 988 10792170124964791015847805657322862738306319320905912303458540855364450168884514546724552655151525932507166579889034816030320269692892197037529101183104943465710571111579916036372077487035544550064296255677978866200625234468404641834837525809 989 18938938322635491025120183833867531567858976782976433310823419764384349507713930488833981442826936703181665221688610316923559605045808457946904961633502011096866192907198936484507637054627589405038813792450173112465777898438580327713498776188 990 33235519884816624426145221265366440786428591024251019460961814281627798274100449449770644597767488778249558489501266685324488464534745482899475146273487501400924369410456901096068494128457477091896307336889581351961648861397134794689363257616 991 58324271571962548843018064354188212743304524586431517914558749654235697209371482957431860407859566785824618337202957869755737593716574704889574432096577935170693117025294781744001426880697108579231168830219940639748203230655523110180928062868 992 102351961581743964285011091276877516268039434931588449678979104791227945652356446953927057660778581496581343406593259371110546327944212384826578679553170380037328057547331598876441993861398842949541454669851970879272612436792216837162834943689 993 179615171476342004153149339464933260579202936300996400904361274209847992369441860400192899511465084985587626965484827557789843526706595547663058073283250326304887367479825317104951054162133809803209237872392956640295022134272198103755780284809 994 315202652942902592864305652007177217633670962256835870044302193282703736295898756803890601770011155260418528861579353614224878319185553415389111899109908207743139794437613817077461538709177710246554108817831157037320357088908303847468984595529 995 553142095991207145860473055826298690956178423144263788863222217146787425874712100161515361689335807031830774164267139041770459439608723667941744404489736469218720278942733915926414019943785940161503823879269830474346227541896901344568180550557 996 970696710515853703009789799110353424857888820332688108586503515220719107822967303919333021120125543788830646432439752027105884086738489468157434983152815056999188130927679331880317559166895022542774284592056364699841336648832695399887125895681 997 1703453977983402853023412194401585376393270179777948298354087006577354526067121264481041282320926435806249047562191718626666187053053808683762237460925801852522795777350238564911682639733569990160152935209996781966402080818176191935735724929602 998 2989353341442159148897507645519116018884829962367472276984892715080777370185987325204264905211063134855498222856210824267996949458977851567308784343188525117265123702715531713869461746513008804059191690214658883702245901934530110620514655105284 999 5245949415416769147781392895747000086234278565289684364202201938804919322127820689846821549221325377693578044582669681936433595951640383919012766208604063439006639759008504194707558408632975597837893222032422445989756843180041726250716742071360 1000 9205999467374781999688690340376469529976997347989844749773598169106415800136775318970419475552514056337906913871320258231536429497356724954478985534945403613270951592651715240457337706468368027581126872922402109938513003635993659079028097254400