1 22 43 84 145 226 347 528 809 12210 18411 27812 41813 62814 94415 141816 212817 319418 479219 719020 1078621 1618022 2427223 3641024 5461625 8192626 12289027 18433628 27650629 41476030 62214231 93321432 139982233 209973434 314960235 472440436 708660837 1062991438 1594487239 2391731040 3587596641 5381395042 8072092643 12108139044 18162208645 27243313046 40864969647 61297454648 91946182049 137919273250 206878910051 310318365252 465477548053 698216322254 1047324483455 1570986725256 2356480088057 3534720132258 5302080198459 7953120297860 11929680446861 17894520670462 26841781005863 40262671508864 60394007263465 90591010895266 135886516343067 203829774514668 305744661772069 458616992658270 687925488987471 1031888233481272 1547832350222073 2321748525333274 3482622788000075 5223934182000276 7835901273000477 11753851909500878 17630777864251479 26446166796377280 39669250194566081 59503875291849282 89255812937774083 133883719406661284 200825579109992085 301238368664988286 451857552997482487 677786329496223888 1016679494244335889 1525019241366503890 2287528862049755891 3431293293074633892 5146939939611950893 7720409909417926494 11580614864126889895 17370922296190334896 26056383444285502497 39084575166428253898 58626862749642380899 879402941244635714100 1319104411866953572101 1978656617800430360102 2967984926700645542103 4451977390050968314104 6677966085076452472105 10016949127614678710106 15025423691422018066107 22538135537133027100108 33807203305699540652109 50710804958549310980110 76066207437823966472111 114099311156735949710112 171148966735103924566113 256723450102655886850114 385085175153983830276115 577627762730975745416116 866441644096463618126117 1299662466144695427190118 1949493699217043140786119 2924240548825564711180120 4386360823238347066772121 6579541234857520600160122 9869311852286280900242123 14803967778429421350364124 22205951667644132025548125 33308927501466198038324126 49963391252199297057488127 74945086878298945586234128 112417630317448418379352129 168626445476172627569030130 252939668214258941353546131 379409502321388412030320132 569114253482082618045482133 853671380223123927068224134 1280507070334685890602338135 1920760605502028835903508136 2881140908253043253855264137 4321711362379564880782898138 6482567043569347321174348139 9723850565354020981761524140 14585775848031031472642288141 21878663772046547208963434142 32817995658069820813445152143 49226993487104731220167730144 73840490230657096830251596145 110760735345985645245377396146 166141103018978467868066096147 249211654528467701802099146148 373817481792701552703148720149 560726222689052329054723082150 841089334033578493582084624151 1261634001050367740373126938152 1892451001575551610559690408153 2838676502363327415839535614154 4258014753544991123759303422155 6387022130317486685638955134156 9580533195476230028458432702157 14370799793214345042687649054158 21556199689821517564031473582159 32334299534732276346047210374160 48501449302098414519070815562161 72752173953147621778606223344162 109128260929721432667909335018163 163692391394582149001864002528164 245538587091873223502796003794165 368307880637809835254194005692166 552461820956714752881291008540167 828692731435072129321936512812168 1243039097152608193982904769220169 1864558645728912290974357153832170 2796837968593368436461535730750171 4195256952890052654692303596126172 6292885429335078982038455394190173 9439328144002618473057683091286174 14158992216003927709586524636930175 21238488324005891564379786955396176 31857732486008837346569680433096177 47786598729013256019854520649646178 71679898093519884029781780974470179 107519847140279826044672671461706180 161279770710419739067009007192560181 241919656065629608600513510788842182 362879484098444412900770266183264183 544319226147666619351155399274898184 816478839221499929026733098912348185 1224718258832249893540099648368524186 1837077388248374840310149472552788187 2755616082372562260465224208829184188 4133424123558843390697836313243778189 6200136185338265086046754469865668190 9300204278007397629070131704798504191 13950306417011096443605197557197758192 20925459625516644665407796335796638193 31388189438274966998111694503694958194 47082284157412450497167541755542438195 70623426236118675745751312633313658196 105935139354178013618626968949970488197 158902709031267020427940453424955734198 238354063546900530641910680137433602199 357531095320350795962866020206150404200 536296642980526193944299030309225608201 804444964470789290916448545463838414202 1206667446706183936374672818195757622203 1810001170059275904562009227293636434204 2715001755088913856843013840940454652205 4072502632633370785264520761410681980206 6108753948950056177896781142116022972207 9163130923425084266845171713174034460208 13744696385137626400267757569761051692209 20617044577706439600401636354641577540210 30925566866559659400602454531962366312211 46388350299839489100903681797943549470212 69582525449759233651355522696915324206213 104373788174638850477033284045372986310214 156560682261958275715549926068059479466215 234841023392937413573324889102089219200216 352261535089406120359987333653133828802217 528392302634109180539981000479700743204218 792588453951163770809971500719551114808219 1188882680926745656214957251079326672214220 1783324021390118484322435876618990008322221 2674986032085177726483653814928485012484222 4012479048127766589725480722392727518728223 6018718572191649884588221083589091278094224 9028077858287474826882331625383636917142225 13542116787431212240323497438075455375714226 20313175181146818360485246157113183063572227 30469762771720227540727869235669774595360228 45704644157580341311091803853504661893042229 68556966236370511966637705780256992839564230 102835449354555767949956558670385489259348231 154253174031833651924934838005578233889024232 231379761047750477887402257008367350833538233 347069641571625716831103385512551026250308234 520604462357438575246655078268826539375464235 780906693536157862869982617403239809063198236 1171360040304236794304973926104859713594798237 1757040060456355191457460889157289570392198238 2635560090684532787186191333735934355588298239 3953340136026799180779287000603901533382448240 5930010204040198771168930500905852300073674241 8895015306060298156753395751358778450110512242 13342522959090447235130093627038167675165770243 20013784438635670852695140440557251512748656244 30020676657953506279042710660835877269122986245 45031014986930259418564065991253815903684480246 67546522480395389127846098986880723855526722247 101319783720593083691769148480321085783290084248 151979675580889625537653722720481628674935128249 227969513371334438306480584080722443012402694250 341954270057001657459720876121083664518604042251 512931405085502486189581314181625496777906064252 769397107628253729284371971272438245166859098253 1154095661442380593926557956908657367750288648254 1731143492163570890889836935362986051625432974255 2596715238245356336334755403044479077438149462256 3895072857368034504502133104566718616157224194257 5842609286052051756753199656850077924235836292258 8763913929078077635129799485275116886353754440259 13145870893617116452694699227912675329530631662260 19718806340425674679042048841869012994295947494261 29578209510638512018563073262803519491443921242262 44367314265957768027844609894205279237165881864263 66550971398936652041766914841307918855748822798264 99826457098404978062650372261961878283623234198265 149739685647607467093975558392942817425434851298266 224609528471411200640963337589414226138152276948267 336914292707116800961445006384121339207228415424268 505371439060675201442167509576182008810842623138269 758057158591012802163251264364273013216263934708270 1137085737886519203244876896546409519824395902064271 1705628606829778804867315344819614279736593853098272 2558442910244668207300973017229421419604890779648273 3837664365367002310951459525844132129407336169474274 5756496548050503466427189288766198194111004254212275 8634744822075755199640783933149297291166506381320276 12952117233113632799461175899723945936749759571982277 19428175849670449199191763849585918905124639357974278 29142263774505673798787645774378878357686959036962279 43713395661758510698181468661568317536530438555444280 65570093492637766047272202992352476304795657833168281 98355140238956649070908304488528714457193486749754282 147532710358434973606362456732793071685790230124632283 221299065537652460409543685099189607528685345186950284 331948598306478690614315527648784411293028017780426285 497922897459718035921473291473176616939542026670640286 746884346189577053882209937209764925409313040005962287 1120326519284365580823314905814647388113969560008944288 1680489778926548371234972358721971082170954340013418289 2520734668389822556852458538082956623256431510020128290 3781102002584733835278687807124434934884647265030194291 5671653003877100752918031710686652402326970897545292292 8507479505815651129377047566029978603490456346317940293 12761219258723476694065571349044967905235684519476912294 19141828888085215041098357023567451857853526779215370295 28712743332127822561647535535351177786780290168823056296 43069114998191733842471303303026766680170435253234586297 64603672497287600763706954954540150020255652879851880298 96905508745931401145560432431810225030383479319777822299 145358263118897101718340648647715337545575218979666734300 218037394678345652577510972971573006318362828469500102301 327056092017518478866266459457359509477544242704250154302 490584138026277718299399689186039264216316364056375232303 735876207039416577449099533779058896324474546084562850304 1103814310559124866173649300668588344486711819126844276305 1655721465838687299260473951002882516730067728690266416306 2483582198758030948890710926504323775095101593035399626307 3725373298137046423336066389756485662642652389553099440308 5588059947205569635004099584634728493963978584329649162309 8382089920808354452506149376952092740945967876494473744310 12573134881212531678759224065428139111418951814741710618311 18859702321818797518138836098142208667128427722112565928312 28289553482728196277208254147213313000692641583168848894313 42434330224092294415812381220819969501038962374753273342314 63651495336138441623718571831229954251558443562129910014315 95477243004207662435577857746844931377337665343194865022316 143215864506311493653366786620267397066006498014792297534317 214823796759467240480050179930401095599009747022188446302318 322235695139200860720075269895601643398514620533282669454319 483353542708801291080112904843402465097771930799924004182320 725030314063201936620169357265103697646657896199886006274321 1087545471094802904930254035897655546469986844299829009412322 1631318206642204357395381053846483319704980266449743514120323 2446977309963306536093071580769724979557470399674615271182324 3670465964944959804139607371154587469336205599511922906774325 5505698947417439706209411056731881204004308399267884360162326 8258548421126159559314116585097821806006462598901826540244327 12387822631689239338971174877646732709009693898352739810368328 18581733947533859008456762316470099063514540847529109715554329 27872600921300788512685143474705148595271811271293664573332330 41808901381951182769027715212057722892907716906940496860000331 62713352072926774153541572818086584339361575360410745290002332 94070028109390161230312359227129876509042363040616117935004333 141105042164085241845468538840694814763563544560924176902508334 211657563246127862768202808261042222145345316841386265353764335 317486344869191794152304212391563333218017975262079398030648336 476229517303787691228456318587344999827026962893119097045974337 714344275955681536842684477881017499740540444339678645568962338 1071516413933522305264026716821526249610810666509517968353444339 1607274620900283457896040075232289374416215999764276952530168340 2410911931350425186844060112848434061624323999646415428795254341 3616367897025637780266090169272651092436485999469623143192882342 5424551845538456670399135253908976638654728999204434714789324343 8136827768307685005598702880863464957982093498806652072183988344 12205241652461527508398054321295197436973140248209978108275984345 18307862478692291262597081481942796155459710372314967162413978346 27461793718038436893895622222914194233189565558472450743620968347 41192690577057655340843433334371291349784348337708676115431454348 61789035865586483011265150001556937024676522506563014173147182349 92683553798379724516897725002335405537014783759844521259720774350 139025330697569586775346587503503108305522175639766781889581162351 208537996046354380163019881255254662458283263459650172834371744352 312806994069531570244529821882881993687424895189475259251557618353 469210491104297355366794732824322990531137342784212888877336428354 703815736656446033050192099236484485796706014176319333316004644355 1055723604984669049575288148854726728695059021264478999974006968356 1583585407477003574362932223282090093042588531896718499961010454357 2375378111215505361544398334923135139563882797845077749941515682358 3563067166823258042316597502384702709345824196767616624912273524359 5344600750234887063474896253577054064018736295151424937368410288360 8016901125352330595212344380365581096028104442727137406052615434361 12025351688028495892818516570548371644042156664090706109078923152362 18038027532042743839227774855822557466063234996136059163618384730363 27057041298064115758841662283733836199094852494204088745427577096364 40585561947096173638262493425600754298642278741306133118141365646365 60878342920644260457393740138401131447963418111959199677212048470366 91317514380966390686090610207601697171945127167938799515818072706367 136976271571449586029135915311402545757917690751908199273727109060368 205464407357174379043703872967103818636876536127862298910590663592369 308196611035761568565555809450655727955314804191793448365885995390370 462294916553642352848333714175983591932972206287690172548828993086371 693442374830463529272500571263975387899458309431535258823243489630372 1040163562245695293908750856895963081849187464147302888234865234446373 1560245343368542940863126285343944622773781196220954332352297851670374 2340368015052814411294689428015916934160671794331431498528446777506375 3510552022579221616942034142023875401241007691497147247792670166260376 5265828033868832425413051213035813101861511537245720871689005249392377 7898742050803248638119576819553719652792267305868581307533507874090378 11848113076204872957179365229330579479188400958802871961300261811136379 17772169614307309435769047843995869218782601438204307941950392716706380 26658254421460964153653571765993803828173902157306461912925589075060381 39987381632191446230480357648990705742260853235959692869388383612592382 59981072448287169345720536473486058613391279853939539304082575418890383 89971608672430754018580804710229087920086919780909308956123863128336384 134957413008646131027871207065343631880130379671363963434185794692506385 202436119512969196541806810598015447820195569507045945151278692038760386 303654179269453794812710215897023171730293354260568917726918038058142387 455481268904180692219065323845534757595440031390853376590377057087214388 683221903356271038328597985768302136393160047086280064885565585630822389 1024832855034406557492896978652453204589740070629420097328348378446234390 1537249282551609836239345467978679806884610105944130145992522567669352391 2305873923827414754359018201968019710326915158916195218988783851504030392 3458810885741122131538527302952029565490372738374292828483175777256046393 5188216328611683197307790954428044348235559107561439242724763665884070394 7782324492917524795961686431642066522353338661342158864087145498826106395 11673486739376287193942529647463099783530007992013238296130718248239160396 17510230109064430790913794471194649675295011988019857444196077372358742397 26265345163596646186370691706791974512942517982029786166294116058538114398 39398017745394969279556037560187961769413776973044679249441174087807172399 59097026618092453919334056340281942654120665459567018874161761131710760400 88645539927138680879001084510422913981180998189350528311242641697566142401 132968309890708021318501626765634370971771497284025792466863962546349214402 199452464836062031977752440148451556457657245926038688700295943819523822403 299178697254093047966628660222677334686485868889058033050443915729285734404 448768045881139571949942990334016002029728803333587049575665873593928602405 673152068821709357924914485501024003044593205000380574363498810390892904406 1009728103232564036887371728251536004566889807500570861545248215586339358407 1514592154848846055331057592377304006850334711250856292317872323379509038408 2271888232273269082996586388565956010275502066876284438476808485069263558409 3407832348409903624494879582848934015413253100314426657715212727603895338410 5111748522614855436742319374273401023119879650471639986572819091405843008411 7667622783922283155113479061410101534679819475707459979859228637108764514412 11501434175883424732670218592115152302019729213561189969788842955663146772413 17252151263825137099005327888172728453029593820341784954683264433494720160414 25878226895737705648507991832259092679544390730512677432024896650242080242415 38817340343606558472761987748388639019316586095769016148037344975363120364416 58226010515409837709142981622582958528974879143653524222056017463044680548417 87339015773114756563714472433874437793462318715480286333084026194567020824418 131008523659672134845571708650811656690193478073220429499626039291850531238419 196512785489508202268357562976217485035290217109830644249439058937775796858420 294769178234262303402536344464326227552935325664745966374158588406663695288421 442153767351393455103804516696489341329402988497118949561237882609995542934422 663230651027090182655706775044734011994104482745678424341856823914993314402423 994845976540635273983560162567101017991156724118517636512785235872489971604424 1492268964810952910975340243850651526986735086177776454769177853808734957408425 2238403447216429366463010365775977290480102629266664682153766780713102436114426 3357605170824644049694515548663965935720153943899997023230650171069653654172427 5036407756236966074541773322995948903580230915849995534845975256604480481260428 7554611634355449111812659984493923355370346373774993302268962884906720721892429 11331917451533173667718989976740885033055519560662489953403444327360081082840430 16997876177299760501578484965111327549583279340993734930105166491040121624262431 25496814265949640752367727447666991324374919011490602395157749736560182436394432 38245221398924461128551591171500486986562378517235903592736624604840273654592433 57367832098386691692827386757250730479843567775853855389104936907260410481890434 86051748147580037539241080135876095719765351663780783083657405360890615722836435 129077622221370056308861620203814143579648027495671174625486108041335923584256436 193616433332055084463292430305721215369472041243506761938229162062003885376386437 290424649998082626694938645458581823054208061865260142907343743093005828064580438 435636974997123940042407968187872734581312092797890214361015614639508742096872439 653455462495685910063611952281809101871968139196835321541523421959263113145310440 980183193743528865095417928422713652807952208795252982312285132938894669717966441 1470274790615293297643126892634070479211928313192879473468427699408342004576950442 2205412185922939946464690338951105718817892469789319210202641549112513006865426443 3308118278884409919697035508426658578226838704683978815303962323668769510298140444 4962177418326614879545553262639987867340258057025968222955943485503154265447212445 7443266127489922319318329893959981801010387085538952334433915228254731398170820446 11164899191234883478977494840939972701515580628308428501650872842382097097256232447 16747348786852325218466242261409959052273370942462642752476309263573145645884350448 25121023180278487827699363392114938578410056413693964128714463895359718468826526449 37681534770417731741549045088172407867615084620540946193071695843039577703239790450 56522302155626597612323567632258611801422626930811419289607543764559366554859686451 84783453233439896418485351448387917702133940396217128934411315646839049832289530452 127175179850159844627728027172581876553200910594325693401616973470258574748434296453 190762769775239766941592040758872814829801365891488540102425460205387862122651446454 286144154662859650412388061138309222244702048837232810153638190308081793183977170455 429216231994289475618582091707463833367053073255849215230457285462122689775965756456 643824347991434213427873137561195750050579609883773822845685928193184034663948636457 965736521987151320141809706341793625075869414825660734268528892289776051995922956458 1448604782980726980212714559512690437613804122238491101402793338434664077993884436459 2172907174471090470319071839269035656420706183357736652104190007651996116990826656460 3259360761706635705478607758903553484631059275036604978156285011477994175486239986461 4889041142559953558217911638355330226946588912554907467234427517216991263229359980462 7333561713839930337326867457532995340419883368832361200851641275825486894844039972463 11000342570759895505990301186299493010629825053248541801277461913738230342266059960464 16500513856139843258985451779449239515944737579872812701916192870607345513399089942465 24750770784209764888478177669173859273917106369809219052874289305911018270098634914466 37126156176314647332717266503760788910875659554713828579311433958866527405147952372467 55689234264471970999075899755641183366313489332070742868967150938299791107721928560468 83533851396707956498613849633461775049470233998106114303450726407449686661582892842469 125300777095061934747920774450192662574205350997159171455176089611174529992374339264470 187951165642592902121881161675288993861308026495738757182764134416761794988561508898471 281926748463889353182821742512933490791962039743608135774146201625142692482842263348472 422890122695834029774232613769400236187943059615412203661219302437714038724263395024473 634335184043751044661348920654100354281914589423118305491828953656571058086395092538474 951502776065626566992023380981150531422871884134677458237743430484856587129592638808475 1427254164098439850488035071471725797134307826202016187356615145727284880694388958214476 2140881246147659775732052607207588695701461739303024281034922718590927321041583437322477 3211321869221489663598078910811383043552192608954536421552384077886390981562375155984478 4816982803832234495397118366217074565328288913431804632328576116829586472343562733978479 7225474205748351743095677549325611847992433370147706948492864175244379708515344100968480 10838211308622527614643516323988417771988650055221560422739296262866569562773016151454481 16257316962933791421965274485982626657982975082832340634108944394299854344159524227182482 24385975444400687132947911728973939986974462624248510951163416591449781516239286340774483 36578963166601030699421867593460909980461693936372766426745124887174672274358929511162484 54868444749901546049132801390191364970692540904559149640117687330762008411538394266744485 82302667124852319073699202085287047456038811356838724460176530996143012617307591400118486 123454000687278478610548803127930571184058217035258086690264796494214518925961387100178487 185181001030917717915823204691895856776087325552887130035397194741321778388942080650268488 277771501546376576873734807037843785164130988329330695053095792111982667583413120975404489 416657252319564865310602210556765677746196482493996042579643688167974001375119681463108490 624985878479347297965903315835148516619294723740994063869465532251961002062679522194664491 937478817719020946948854973752722774928942085611491095804198298377941503094019283291998492 1406218226578531420423282460629084162393413128417236643706297447566912254641028924937998493 2109327339867797130634923690943626243590119692625854965559446171350368381961543387406998494 3163991009801695695952385536415439365385179538938782448339169257025552572942315081110498495 4745986514702543543928578304623159048077769308408173672508753885538328859413472621665748496 7118979772053815315892867456934738572116653962612260508763130828307493289120208932498624497 10678469658080722973839301185402107858174980943918390763144696242461239933680313398747938498 16017704487121084460758951778103161787262471415877586144717044363691859900520470098121908499 24026556730681626691138427667154742680893707123816379217075566545537789850780705147182864500 36039835096022440036707641500732114021340560685724568825613349818306684776171057720774298501 54059752644033660055061462251098171032010841028586853238420024727460027164256586581161448502 81089628966050490082592193376647256548016261542880279857630037091190040746384879871742174503 121634443449075735123888290064970884822024392314320419786445055636785061119577319807613262504 182451665173613602685832435097456327233036588471480629679667583455177591679365979711419894505 273677497760420404028748652646184490849554882707220944519501375182766387519048969567129842506 410516246640630606043122978969276736274332324060831416779252062774149581278573454350694764507 615774369960945909064684468453915104411498486091247125168878094161224371917860181526042148508 923661554941418863597026702680872656617247729136870687753317141241836557876790272289063224509 1385492332412128295395540054021308984925871593705306031629975711862754836815185408433594838510 2078238498618192443093310081031963477388807390557959047444963567794132255222778112650392258511 3117357747927288664639965121547945216083211085836938571167445351691198382834167168975588388512 4676036621890932996959947682321917824124816628755407856751168027536797574251250753463382584513 7014054932836399495439921523482876736187224943133111785126752041305196361376876130195073878514 10521082399254599243159882285224315104280837414699667677690128061957794542065314195292610818515 15781623598881898864739823427836472656421256122049501516535192092936691813097971292938916228516 23672435398322848297109735141754708984631884183074252274802788139405037719646956939408374344517 35508653097484272445664602712632063476947826274611378412204182209107556579470435409112561518518 53262979646226408668496904068948095215421739411917067618306273313661334869205653113668842278519 79894469469339613002745356103422142823132609117875601427459409970492002303808479670503263418520 119841704204009419504118034155133214234698913676813402141189114955738003455712719505754895128521 179762556306014129256177051232699821352048370515220103211783672433607005183569079258632342694522 269643834459021193884265576849049732028072555772830154817675508650410507775353618887948514042523 404465751688531790826398365273574598042108833659245232226513262975615761663030428331922771064524 606698627532797686239597547910361897063163250488867848339769894463423642494545642497884156598525 910047941299196529359396321865542845594744875733301772509654841695135463741818463746826234898526 1365071911948794794039094482798314268392117313599952658764482262542703195612727695620239352348527 2047607867923192191058641724197471402588175970399928988146723393814054793419091543430359028524528 3071411801884788286587962586296207103882263955599893482220085090721082190128637315145538542788529 4607117702827182429881943879444310655823395933399840223330127636081623285192955972718307814184530 6910676554240773644822915819166465983735093900099760334995191454122434927789433959077461721278531 10366014831361160467234373728749698975602640850149640502492787181183652391684150938616192581918532 15549022247041740700851560593124548463403961275224460753739180771775478587526226407924288872878533 23323533370562611051277340889686822695105941912836691130608771157663217881289339611886433309318534 34985300055843916576916011334530234042658912869255036695913156736494826821934009417829649963978535 52477950083765874865374017001795351063988369303882555043869735104742240232901014126744474945968536 78716925125648812298061025502693026595982553955823832565804602657113360349351521190116712418954537 118075387688473218447091538254039539893973830933735748848706903985670040524027281785175068628432538 177113081532709827670637307381059309840960746400603623273060355978505060786040922677762602942650539 265669622299064741505955961071588964761441119600905434909590533967757591179061384016643904413976540 398504433448597112258933941607383447142161679401358152364385800951636386768592076024965856620966541 597756650172895668388400912411075170713242519102037228546578701427454580152888114037448784931450542 896634975259343502582601368616612756069863778653055842819868052141181870229332171056173177397176543 1344952462889015253873902052924919134104795667979583764229802078211772805343998256584259766095766544 2017428694333522880810853079387378701157193501969375646344703117317659208015997384876389649143650545 3026143041500284321216279619081068051735790252954063469517054675976488812023996077314584473715476546 4539214562250426481824419428621602077603685379431095204275582013964733218035994115971876710573216547 6808821843375639722736629142932403116405528069146642806413373020947099827053991173957815065859826548 10213232765063459584104943714398604674608292103719964209620059531420649740580986760936722598789740549 15319849147595189376157415571597907011912438155579946314430089297130974610871480141405083898184612550 22979773721392784064236123357396860517868657233369919471645133945696461916307220212107625847276920551 34469660582089176096354185036095290776802985850054879207467700918544692874460830318161438770915382552 51704490873133764144531277554142936165204478775082318811201551377817039311691245477242158156373074553 77556736309700646216796916331214404247806718162623478216802327066725558967536868215863237234559612554 116335104464550969325195374496821606371710077243935217325203490600088338451305302323794855851839420555 174502656696826453987793061745232409557565115865902825987805235900132507676957953485692283777759132556 261753985045239680981689592617848614336347673798854238981707853850198761515436930228538425666638700557 392630977567859521472534388926772921504521510698281358472561780775298142273155395342807638499958052558 588946466351789282208801583390159382256782266047422037708842671162947213409733093014211457749937080559 883419699527683923313202375085239073385173399071133056563264006744420820114599639521317186624905622560 1325129549291525884969803562627858610077760098606699584844896010116631230171899459281975779937358434561 1987694323937288827454705343941787915116640147910049377267344015174946845257849188922963669906037652562 2981541485905933241182058015912681872674960221865074065901016022762420267886773783384445504859056480563 4472312228858899861773087023869022809012440332797611098851524034143630401830160675076668257288584722564 6708468343288349792659630535803534213518660499196416648277286051215445602745241012615002385932877084565 10062702514932524688989445803705301320277990748794624972415929076823168404117861518922503578899315628566 15094053772398787033484168705557951980416986123191937458623893615234752606176792278383755368348973444567 22641080658598180550226253058336927970625479184787906187935840422852128909265188417575633052523460168568 33961620987897270825339379587505391955938218777181859281903760634278193363897782626363449578785190254569 50942431481845906238009069381258087933907328165772788922855640951417290045846673939545174368177785382570 76413647222768859357013604071887131900860992248659183384283461427125935068770010909317761552266678074571 114620470834153289035520406107830697851291488372988775076425192140688902603155016363976642328400017112572 171930706251229933553280609161746046776937232559483162614637788211033353904732524545964963492600025670573 257896059376844900329920913742619070165405848839224743921956682316550030857098786818947445238900038506574 386844089065267350494881370613928605248108773258837115882935023474825046285648180228421167858350057760575 580266133597901025742322055920892907872163159888255673824402535212237569428472270342631751787525086642576 870399200396851538613483083881339361808244739832383510736603802818356354142708405513947627681287629964577 1305598800595277307920224625822009042712367109748575266104905704227534531214062608270921441521931444948578 1958398200892915961880336938733013564068550664622862899157358556341301796821093912406382162282897167424579 2937597301339373942820505408099520346102825996934294348736037834511952695231640868609573243424345751138580 4406395952009060914230758112149280519154238995401441523104056751767929042847461302914359865136518626708581 6609593928013591371346137168223920778731358493102162284656085127651893564271191954371539797704777940064582 9914390892020387057019205752335881168097037739653243426984127691477840346406787931557309696557166910098583 14871586338030580585528808628503821752145556609479865140476191537216760519610181897335964544835750365148584 22307379507045870878293212942755732628218334914219797710714287305825140779415272846003946817253625547724585 33461069260568806317439819414133598942327502371329696566071430958737711169122909269005920225880438321588586 50191603890853209476159729121200398413491253556994544849107146438106566753684363903508880338820657482384587 75287405836279814214239593681800597620236880335491817273660719657159850130526545855263320508230986223578588 112931108754419721321359390522700896430355320503237725910491079485739775195789818782894980762346479335368589 169396663131629581982039085784051344645532980754856588865736619228609662793684728174342471143519719003054590 254094994697444372973058628676077016968299471132284883298604928842914494190527092261513706715279578504582591 381142492046166559459587943014115525452449206698427324947907393264371741285790638392270560072919367756874592 571713738069249839189381914521173288178673810047640987421861089896557611928685957588405840109379051635312593 857570607103874758784072871781759932268010715071461481132791634844836417893028936382608760164068577452970594 1286355910655812138176109307672639898402016072607192221699187452267254626839543404573913140246102866179456595 1929533865983718207264163961508959847603024108910788332548781178400881940259315106860869710369154299269186596 2894300798975577310896245942263439771404536163366182498823171767601322910388972660291304565553731448903780597 4341451198463365966344368913395159657106804245049273748234757651401984365583458990436956848330597173355672598 6512176797695048949516553370092739485660206367573910622352136477102976548375188485655435272495895760033510599 9768265196542573424274830055139109228490309551360865933528204715654464822562782728483152908743843640050266600 14652397794813860136412245082708663842735464327041298900292307073481697233844174092724729363115765460075400601 21978596692220790204618367624062995764103196490561948350438460610222545850766261139087094044673648190113102602 32967895038331185306927551436094493646154794735842922525657690915333818776149391708630641067010472285169654603 49451842557496777960391327154141740469232192103764383788486536373000728164224087562945961600515708427754482604 74177763836245166940586990731212610703848288155646575682729804559501092246336131344418942400773562641631724605 111266645754367750410880486096818916055772432233469863524094706839251638369504197016628413601160343962447588606 166899968631551625616320729145228374083658648350204795286142060258877457554256295524942620401740515943671384607 250349952947327438424481093717842561125487972525307192929213090388316186331384443287413930602610773915507078608 375524929420991157636721640576763841688231958787960789393819635582474279497076664931120895903916160873260618609 563287394131486736455082460865145762532347938181941184090729453373711419245614997396681343855874241309890928610 844931091197230104682623691297718643798521907272911776136094180060567128868422496095022015783811361964836394611 1267396636795845157023935536946577965697782860909367664204141270090850693302633744142533023675717042947254592612 1901094955193767735535903305419866948546674291364051496306211905136276039953950616213799535513575564420881890613 2851642432790651603303854958129800422820011437046077244459317857704414059930925924320699303270363346631322836614 4277463649185977404955782437194700634230017155569115866688976786556621089896388886481048954905545019946984256615 6416195473778966107433673655792050951345025733353673800033465179834931634844583329721573432358317529920476386616 9624293210668449161150510483688076427017538600030510700050197769752397452266874994582360148537476294880714580617 14436439816002673741725765725532114640526307900045766050075296654628596178400312491873540222806214442321071872618 21654659724004010612588648588298171960789461850068649075112944981942894267600468737810310334209321663481607810619 32481989586006015918882972882447257941184192775102973612669417472914341401400703106715465501313982495222411716620 48722984379009023878324459323670886911776289162654460419004126209371512102101054660073198251970973742833617576621 73084476568513535817486688985506330367664433743981690628506189314057268153151581990109797377956460614250426366622 109626714852770303726230033478259495551496650615972535942759283971085902229727372985164696066934690921375639550623 164440072279155455589345050217389243327244975923958803914138925956628853344591059477747044100402036382063459326624 246660108418733183384017575326083864990867463885938205871208388934943280016886589216620566150603054573095188990625 369990162628099775076026362989125797486301195828907308806812583402414920025329883824930849225904581859642783486626 554985243942149662614039544483688696229451793743360963210218875103622380037994825737396273838856872789464175230627 832477865913224493921059316725533044344177690615041444815328312655433570056992238606094410758285309184196262846628 1248716798869836740881588975088299566516266535922562167222992468983150355085488357909141616137427963776294394270629 1873075198304755111322383462632449349774399803883843250834488703474725532628232536863712424206141945664441591406630 2809612797457132666983575193948674024661599705825764876251733055212088298942348805295568636309212918496662387110631 4214419196185699000475362790923011036992399558738647314377599582818132448413523207943352954463819377744993580666632 6321628794278548500713044186384516555488599338107970971566399374227198672620284811915029431695729066617490371000633 9482443191417822751069566279576774833232899007161956457349599061340798008930427217872544147543593599926235556502634 14223664787126734126604349419365162249849348510742934686024398592011197013395640826808816221315390399889353334754635 21335497180690101189906524129047743374774022766114402029036597888016795520093461240213224331973085599834030002132636 32003245771035151784859786193571615062161034149171603043554896832025193280140191860319836497959628399751045003200637 48004868656552727677289679290357422593241551223757404565332345248037789920210287790479754746939442599626567504802638 72007302984829091515934518935536133889862326835636106847998517872056684880315431685719632120409163899439851257204639 108010954477243637273901778403304200834793490253454160271997776808085027320473147528579448180613745849159776885808640 162016431715865455910852667604956301252190235380181240407996665212127540980709721292869172270920618773739665328714641 243024647573798183866279001407434451878285353070271860611994997818191311471064581939303758406380928160609497993072642 364536971360697275799418502111151677817428029605407790917992496727286967206596872908955637609571392240914246989610643 546805457041045913699127753166727516726142044408111686376988745090930450809895309363433456414357088361371370484416644 820208185561568870548691629750091275089213066612167529565483117636395676214842964045150184621535632542057055726626645 1230312278342353305823037444625136912633819599918251294348224676454593514322264446067725276932303448813085583589940646 1845468417513529958734556166937705368950729399877376941522337014681890271483396669101587915398455173219628375384912647 2768202626270294938101834250406558053426094099816065412283505522022835407225095003652381873097682759829442563077370648 4152303939405442407152751375609837080139141149724098118425258283034253110837642505478572809646524139744163844616056649 6228455909108163610729127063414755620208711724586147177637887424551379666256463758217859214469786209616245766924086650 9342683863662245416093690595122133430313067586879220766456831136827069499384695637326788821704679314424368650386130651 14014025795493368124140535892683200145469601380318831149685246705240604249077043455990183232557018971636552975579196652 21021038693240052186210803839024800218204402070478246724527870057860906373615565183985274848835528457454829463368796653 31531558039860078279316205758537200327306603105717370086791805086791359560423347775977912273253292686182244195053196654 47297337059790117418974308637805800490959904658576055130187707630187039340635021663966868409879939029273366292579796655 70946005589685176128461462956708700736439856987864082695281561445280559010952532495950302614819908543910049438869696656 106419008384527764192692194435063051104659785481796124042922342167920838516428798743925453922229862815865074158304546657 159628512576791646289038291652594576656989678222694186064383513251881257774643198115888180883344794223797611237456820658 239442768865187469433557437478891864985484517334041279096575269877821886661964797173832271325017191335696416856185232659 359164153297781204150336156218337797478226776001061918644862904816732829992947195760748406987525787003544625284277850660 538746229946671806225504234327506696217340164001592877967294357225099244989420793641122610481288680505316937926416776661 808119344920007709338256351491260044326010246002389316950941535837648867484131190461683915721933020757975406889625166662 1212179017380011564007384527236890066489015369003583975426412303756473301226196785692525873582899531136963110334437750663 1818268526070017346011076790855335099733523053505375963139618455634709951839295178538788810374349296705444665501656626664 2727402789105026019016615186283002649600284580258063944709427683452064927758942767808183215561523945058166998252484940665 4091104183657539028524922779424503974400426870387095917064141525178097391638414151712274823342285917587250497378727412666 6136656275486308542787384169136755961600640305580643875596212287767146087457621227568412235013428876380875746068091120667 9204984413229462814181076253705133942400960458370965813394318431650719131186431841352618352520143314571313619102136682668 13807476619844194221271614380557700913601440687556448720091477647476078696779647762028927528780214971856970428653205024669 20711214929766291331907421570836551370402161031334673080137216471214118045169471643043391293170322457785455642979807538670 31066822394649436997861132356254827055603241547002009620205824706821177067754207464565086939755483686678183464469711308671 46600233591974155496791698534382240583404862320503014430308737060231765601631311196847630409633225530017275196704566964672 69900350387961233245187547801573360875107293480754521645463105590347648402446966795271445614449838295025912795056850448673 104850525581941849867781321702360041312660940221131782468194658385521472603670450192907168421674757442538869192585275674674 157275788372912774801671982553540061968991410331697673702291987578282208905505675289360752632512136163808303788877913512675 235913682559369162202507973830310092953487115497546510553437981367423313358258512934041128948768204245712455683316870270676 353870523839053743303761960745465139430230673246319765830156972051134970037387769401061693423152306368568683524975305406677 530805785758580614955642941118197709145346009869479648745235458076702455056081654101592540134728459552853025287462958110678 796208678637870922433464411677296563718019014804219473117853187115053682584122481152388810202092689329279537931194437166679 1194313017956806383650196617515944845577028522206329209676779780672580523876183721728583215303139033993919306896791655750680 1791469526935209575475294926273917268365542783309493814515169671008870785814275582592874822954708550990878960345187483626681 2687204290402814363212942389410875902548314174964240721772754506513306178721413373889312234432062826486318440517781225440682 4030806435604221544819413584116313853822471262446361082659131759769959268082120060833968351648094239729477660776671838162683 6046209653406332317229120376174470780733706893669541623988697639654938902123180091250952527472141359594216491165007757244684 9069314480109498475843680564261706171100560340504312435983046459482408353184770136876428791208212039391324736747511635868685 13603971720164247713765520846392559256650840510756468653974569689223612529777155205314643186812318059086987105121267453804686 20405957580246371570648281269588838884976260766134702980961854533835418794665732807971964780218477088630480657681901180708687 30608936370369557355972421904383258327464391149202054471442781800753128191998599211957947170327715632945720986522851771064688 45913404555554336033958632856574887491196586723803081707164172701129692287997898817936920755491573449418581479784277656598689 68870106833331504050937949284862331236794880085704622560746259051694538431996848226905381133237360174127872219676416484898690 103305160249997256076406923927293496855192320128556933841119388577541807647995272340358071699856040261191808329514624727348691 154957740374995884114610385890940245282788480192835400761679082866312711471992908510537107549784060391787712494271937091024692 232436610562493826171915578836410367924182720289253101142518624299469067207989362765805661324676090587681568741407905636538693 348654915843740739257873368254615551886274080433879651713777936449203600811984044148708491987014135881522353112111858454808694 522982373765611108886810052381923327829411120650819477570666904673805401217976066223062737980521203822283529668167787682214695 784473560648416663330215078572884991744116680976229216356000357010708101826964099334594106970781805733425294502251681523322696 1176710340972624994995322617859327487616175021464343824534000535516062152740446149001891160456172708600137941753377522284984697 1765065511458937492492983926788991231424262532196515736801000803274093229110669223502836740684259062900206912630066283427478698 2647598267188406238739475890183486847136393798294773605201501204911139843666003835254255111026388594350310368945099425141218699 3971397400782609358109213835275230270704590697442160407802251807366709765499005752881382666539582891525465553417649137711828700 5957096101173914037163820752912845406056886046163240611703377711050064648248508629322073999809374337288198330126473706567744701 8935644151760871055745731129369268109085329069244860917555066566575096972372762943983110999714061505932297495189710559851618702 13403466227641306583618596694053902163627993603867291376332599849862645458559144415974666499571092258898446242784565839777428703 20105199341461959875427895041080853245441990405800937064498899774793968187838716623961999749356638388347669364176848759666144704 30157799012192939813141842561621279868162985608701405596748349662190952281758074935942999624034957582521504046265273139499218705 45236698518289409719712763842431919802244478413052108395122524493286428422637112403914499436052436373782256069397909709248828706 67855047777434114579569145763647879703366717619578162592683786739929642633955668605871749154078654560673384104096864563873244707 101782571666151171869353718645471819555050076429367243889025680109894463950933502908807623731117981841010076156145296845809868708 152673857499226757804030577968207729332575114644050865833538520164841695926400254363211435596676972761515114234217945268714804709 229010786248840136706045866952311593998862671966076298750307780247262543889600381544817153395015459142272671351326917903072208710 343516179373260205059068800428467390998294007949114448125461670370893815834400572317225730092523188713409007026990376854608314711 515274269059890307588603200642701086497441011923671672188192505556340723751600858475838595138784783070113510540485565281912472712 772911403589835461382904800964051629746161517885507508282288758334511085627401287713757892708177174605170265810728347922868710713 1159367105384753192074357201446077444619242276828261262423433137501766628441101931570636839062265761907755398716092521884303066714 1739050658077129788111535802169116166928863415242391893635149706252649942661652897355955258593398642861633098074138782826454600715 2608575987115694682167303703253674250393295122863587840452724559378974913992479346033932887890097964292449647111208174239681902716 3912863980673542023250955554880511375589942684295381760679086839068462370988719019050899331835146946438674470666812261359522854717 5869295971010313034876433332320767063384914026443072641018630258602693556483078528576348997752720419658011706000218392039284282718 8803943956515469552314649998481150595077371039664608961527945387904040334724617792864523496629080629487017559000327588058926424719 13205915934773204328471974997721725892616056559496913442291918081856060502086926689296785244943620944230526338500491382088389638720 19808873902159806492707962496582588838924084839245370163437877122784090753130390033945177867415431416345789507750737073132584458721 29713310853239709739061943744873883258386127258868055245156815684176136129695585050917766801123147124518684261626105609698876688722 44569966279859564608592915617310824887579190888302082867735223526264204194543377576376650201684720686778026392439158414548315034723 66854949419789346912889373425966237331368786332453124301602835289396306291815066364564975302527081030167039588658737621822472552724 100282424129684020369334060138949355997053179498679686452404252934094459437722599546847462953790621545250559382988106432733708830725 150423636194526030554001090208424033995579769248019529678606379401141689156583899320271194430685932317875839074482159649100563246726 225635454291789045831001635312636050993369653872029294517909569101712533734875848980406791646028898476813758611723239473650844870727 338453181437683568746502452968954076490054480808043941776864353652568800602313773470610187469043347715220637917584859210476267306728 507679772156525353119753679453431114735081721212065912665296530478853200903470660205915281203565021572830956876377288815714400960729 761519658234788029679630519180146672102622581818098868997944795718279801355205990308872921805347532359246435314565933223571601442730 1142279487352182044519445778770220008153933872727148303496917193577419702032808985463309382708021298538869652971848899835357402164731 1713419231028273066779168668155330012230900809090722455245375790366129553049213478194964074062031947808304479457773349753036103248732 2570128846542409600168753002232995018346351213636083682868063685549194329573820217292446111093047921712456719186660024629554154874733 3855193269813614400253129503349492527519526820454125524302095528323791494360730325938669166639571882568685078779990036944331232312734 5782789904720421600379694255024238791279290230681188286453143292485687241541095488908003749959357823853027618169985055416496848470735 8674184857080632400569541382536358186918935346021782429679714938728530862311643233362005624939036735779541427254977583124745272706736 13011277285620948600854312073804537280378403019032673644519572408092796293467464850043008437408555103669312140882466374687117909060737 19516915928431422901281468110706805920567604528549010466779358612139194440201197275064512656112832655503968211323699562030676863592738 29275373892647134351922202166060208880851406792823515700169037918208791660301795912596768984169248983255952316985549343046015295390739 43913060838970701527883303249090313321277110189235273550253556877313187490452693868895153476253873474883928475478324014569022943086740 65869591258456052291824954873635469981915665283852910325380335315969781235679040803342730214380810212325892713217486021853534414630741 98804386887684078437737432310453204972873497925779365488070502973954671853518561205014095321571215318488839069826229032780301621946742 148206580331526117656606148465679807459310246888669048232105754460932007780277841807521142982356822977733258604739343549170452432920743 222309870497289176484909222698519711188965370333003572348158631691398011670416762711281714473535234466599887907109015323755678649382744 333464805745933764727363834047779566783448055499505358522237947537097017505625144066922571710302851699899831860663522985633517974074745 500197208618900647091045751071669350175172083249258037783356921305645526258437716100383857565454277549849747790995284478450276961112746 750295812928350970636568626607504025262758124873887056675035381958468289387656574150575786348181416324774621686492926717675415441670747 1125443719392526455954852939911256037894137187310830585012553072937702434081484861225863679522272124487161932529739390076513123162506748 1688165579088789683932279409866884056841205780966245877518829609406553651122227291838795519283408186730742898794609085114769684743760749 2532248368633184525898419114800326085261808671449368816278244414109830476683340937758193278925112280096114348191913627672154527115642750 3798372552949776788847628672200489127892713007174053224417366621164745715025011406637289918387668420144171522287870441508231790673464751 5697558829424665183271443008300733691839069510761079836626049931747118572537517109955934877581502630216257283431805662262347686010198752 8546338244136997774907164512451100537758604266141619754939074897620677858806275664933902316372253945324385925147708493393521529015298753 12819507366205496662360746768676650806637906399212429632408612346431016788209413497400853474558380917986578887721562740090282293522948754 19229261049308244993541120153014976209956859598818644448612918519646525182314120246101280211837571376979868331582344110135423440284424755 28843891573962367490311680229522464314935289398227966672919377779469787773471180369151920317756357065469802497373516165203135160426638756 43265837360943551235467520344283696472402934097341950009379066669204681660206770553727880476634535598204703746060274247804702740639958757 64898756041415326853201280516425544708604401146012925014068600003807022490310155830591820714951803397307055619090411371707054110959938758 97348134062122990279801920774638317062906601719019387521102900005710533735465233745887731072427705095960583428635617057560581166439908759 146022201093184485419702881161957475594359902578529081281654350008565800603197850618831596608641557643940875142953425586340871749659864760 219033301639776728129554321742936213391539853867793621922481525012848700904796775928247394912962336465911312714430138379511307624489798761 328549952459665092194331482614404320087309780801690432883722287519273051357195163892371092369443504698866969071645207569266961436734698762 492824928689497638291497223921606480130964671202535649325583431278909577035792745838556638554165257048300453607467811353900442155102048763 739237393034246457437245835882409720196447006803803473988375146918364365553689118757834957831247885572450680411201717030850663232653074764 1108856089551369686155868753823614580294670510205705210982562720377546548330533678136752436746871828358676020616802575546275994848979612765 1663284134327054529233803130735421870442005765308557816473844080566319822495800517205128655120307742538014030925203863319413992273469420766 2494926201490581793850704696103132805663008647962836724710766120849479733743700775807692982680461613807021046387805794979120988410204132767 3742389302235872690776057044154699208494512971944255087066149181274219600615551163711539474020692420710531569581708692468681482615306200768 5613583953353809036164085566232048812741769457916382630599223771911329400923326745567309211031038631065797354372563038703022223922959302769 8420375930030713554246128349348073219112654186874573945898835657866994101384990118350963816546557946598696031558844558054533335884438954770 12630563895046070331369192524022109828668981280311860918848253486800491152077485177526445724819836919898044047338266837081800003826658432771 18945845842569105497053788786033164743003471920467791378272380230200736728116227766289668587229755379847066071007400255622700005739987650772 28418768763853658245580683179049747114505207880701687067408570345301105092174341649434502880844633069770599106511100383434050008609981476773 42628153145780487368371024768574620671757811821052530601112855517951657638261512474151754321266949604655898659766650575151075012914972216774 63942229718670731052556537152861931007636717731578795901669283276927486457392268711227631481900424406983847989649975862726612519372458326775 95913344578006096578834805729292896511455076597368193852503924915391229686088403066841447222850636610475771984474963794089918779058687490776 143870016867009144868252208593939344767182614896052290778755887373086844529132604600262170834275954915713657976712445691134878168588031236777 215805025300513717302378312890909017150773922344078436168133831059630266793698906900393256251413932373570486965068668536702317252882046856778 323707537950770575953567469336363525726160883516117654252200746589445400190548360350589884377120898560355730447603002805053475879323070286779 485561306926155863930351204004545288589241325274176481378301119884168100285822540525884826565681347840533595671404504207580213818984605430780 728341960389233795895526806006817932883861987911264722067451679826252150428733810788827239848522021760800393507106756311370320728476908146781 1092512940583850693843290209010226899325792981866897083101177519739378225643100716183240859772783032641200590260660134467055481092715362220782 1638769410875776040764935313515340348988689472800345624651766279609067338464651074274861289659174548961800885390990201700583221639073043332783 2458154116313664061147402970273010523483034209200518436977649419413601007696976611412291934488761823442701328086485302550874832458609565000784 3687231174470496091721104455409515785224551313800777655466474129120401511545464917118437901733142735164051992129727953826312248687914347502785 5530846761705744137581656683114273677836826970701166483199711193680602267318197375677656852599714102746077988194591930739468373031871521254786 8296270142558616206372485024671410516755240456051749724799566790520903400977296063516485278899571154119116982291887896109202559547807281882787 12444405213837924309558727537007115775132860684077624587199350185781355101465944095274727918349356731178675473437831844163803839321710922824788 18666607820756886464338091305510673662699291026116436880799025278672032652198916142912091877524035096768013210156747766245705758982566384238789 27999911731135329696507136958266010494048936539174655321198537918008048978298374214368137816286052645152019815235121649368558638473849576358790 41999867596702994544760705437399015741073404808761982981797806877012073467447561321552206724429078967728029722852682474052837957710774364538791 62999801395054491817141058156098523611610107213142974472696710315518110201171341982328310086643618451592044584279023711079256936566161546808792 94499702092581737725711587234147785417415160819714461709045065473277165301757012973492465129965427677388066876418535566618885404849242320214793 141749553138872606588567380851221678126122741229571692563567598209915747952635519460238697694948141516082100314627803349928328107273863480322794 212624329708308909882851071276832517189184111844357538845351397314873621928953279190358046542422212274123150471941705024892492160910795220484795 318936494562463364824276606915248775783776167766536308268027095972310432893429918785537069813633318411184725707912557537338738241366192830728796 478404741843695047236414910372873163675664251649804462402040643958465649340144878178305604720449977616777088561868836306008107362049289246094797 717607112765542570854622365559309745513496377474706693603060965937698474010217317267458407080674966425165632842803254459012161043073933869142798 1076410669148313856281933548338964618270244566212060040404591448906547711015325975901187610621012449637748449264204881688518241564610900803714799 1614616003722470784422900322508446927405366849318090060606887173359821566522988963851781415931518674456622673896307322532777362346916351205572800 2421924005583706176634350483762670391108050273977135090910330760039732349784483445777672123897278011684934010844460983799166043520374526808360801 3632886008375559264951525725644005586662075410965702636365496140059598524676725168666508185845917017527401016266691475698749065280561790212542802 5449329012563338897427288588466008379993113116448553954548244210089397787015087752999762278768875526291101524400037213548123597920842685318814803 8173993518845008346140932882699012569989669674672830931822366315134096680522631629499643418153313289436652286600055820322185396881264027978222804 12260990278267512519211399324048518854984504512009246397733549472701145020783947444249465127229969934154978429900083730483278095321896041967334805 18391485417401268778817098986072778282476756768013869596600324209051717531175921166374197690844954901232467644850125595724917142982844062951002806 27587228126101903168225648479109167423715135152020804394900486313577576296763881749561296536267432351848701467275188393587375714474266094426504807 41380842189152854752338472718663751135572702728031206592350729470366364445145822624341944804401148527773052200912782590381063571711399141639758808 62071263283729282128507709077995626703359054092046809888526094205549546667718733936512917206601722791659578301369173885571595357567098712459638809 93106894925593923192761563616993440055038581138070214832789141308324320001578100904769375809902584187489367452053760828357393036350648068689458810 139660342388390884789142345425490160082557871707105322249183711962486480002367151357154063714853876281234051178080641242536089554525972103034188811 209490513582586327183713518138235240123836807560657983373775567943729720003550727035731095572280814421851076767120961863804134331788958154551284812 314235770373879490775570277207352860185755211340986975060663351915594580005326090553596643358421221632776615150681442795706201497683437231826928813 471353655560819236163355415811029290278632817011480462590995027873391870007989135830394965037631832449164922726022164193559302246525155847740394814 707030483341228854245033123716543935417949225517220693886492541810087805011983703745592447556447748673747384089033246290338953369787733771610592815 1060545725011843281367549685574815903126923838275831040829738812715131707517975555618388671334671623010621076133549869435508430054681600657415890816 1590818587517764922051324528362223854690385757413746561244608219072697561276963333427583007002007434515931614200324804153262645082022400986123836817 2386227881276647383076986792543335782035578636120619841866912328609046341915445000141374510503011151773897421300487206229893967623033601479185756818 3579341821914971074615480188815003673053367954180929762800368492913569512873167500212061765754516727660846131950730809344840951434550402218778636819 5369012732872456611923220283222505509580051931271394644200552739370354269309751250318092648631775091491269197926096214017261427151825603328167956820 8053519099308684917884830424833758264370077896907091966300829109055531403964626875477138972947662637236903796889144321025892140727738404992251936821 12080278648963027376827245637250637396555116845360637949451243663583297105946940313215708459421493955855355695333716481538838211091607607488377906822 18120417973444541065240868455875956094832675268040956924176865495374945658920410469823562689132240933783033543000574722308257316637411411232566860823 27180626960166811597861302683813934142249012902061435386265298243062418488380615704735344033698361400674550314500862083462385974956117116848850292824 40770940440250217396791954025720901213373519353092153079397947364593627732570923557103016050547542101011825471751293125193578962434175675273275440825 61156410660375326095187931038581351820060279029638229619096921046890441598856385335654524075821313151517738207626939687790368443651263512909913162826 91734615990562989142781896557872027730090418544457344428645381570335662398284578003481786113731969727276607311440409531685552665476895269364869744827 137601923985844483714172844836808041595135627816686016642968072355503493597426867005222679170597954590914910967160614297528328998215342904047304618828 206402885978766725571259267255212062392703441725029024964452108533255240396140300507834018755896931886372366450740921446292493497323014356070956928829 309604328968150088356888900882818093589055162587543537446678162799882860594210450761751028133845397829558549676111382169438740245984521534106435394830 464406493452225132535333351324227140383582743881315306170017244199824290891315676142626542200768096744337824514167073254158110368976782301159653092831 696609740178337698803000026986340710575374115821972959255025866299736436336973514213939813301152145116506736771250609881237165553465173451739479640832 1044914610267506548204500040479511065863061173732959438882538799449604654505460271320909719951728217674760105156875914821855748330197760177609219462833 1567371915401259822306750060719266598794591760599439158323808199174406981758190406981364579927592326512140157735313872232783622495296640266413829194834 2351057873101889733460125091078899898191887640899158737485712298761610472637285610472046869891388489768210236602970808349175433742944960399620743792835 3526586809652834600190187636618349847287831461348738106228568448142415708955928415708070304837082734652315354904456212523763150614417440599431115690836 5289880214479251900285281454927524770931747192023107159342852672213623563433892623562105457255624101978473032356684318785644725921626160899146673536837 7934820321718877850427922182391287156397620788034660739014279008320435345150838935343158185883436152967709548535026478178467088882439241348720010306838 11902230482578316775641883273586930734596431182051991108521418512480653017726258403014737278825154229451564322802539717267700633323658862023080015460839 17853345723867475163462824910380396101894646773077986662782127768720979526589387604522105918237731344177346484203809575901550949985488293034620023192840 26780018585801212745194237365570594152841970159616979994173191653081469289884081406783158877356597016266019726305714363852326424978232439551930034790841 40170027878701819117791356048355891229262955239425469991259787479622203934826122110174738316034895524399029589458571545778489637467348659327895052186842 60255041818052728676687034072533836843894432859138204986889681219433305902239183165262107474052343286598544384187857318667734456201022988991842578280843 90382562727079093015030551108800755265841649288707307480334521829149958853358774747893161211078514929897816576281785978001601684301534483487763867422844 135573844090618639522545826663201132898762473933060961220501782743724938280038162121839741816617772394846724864422678967002402526452301725231645801134845 203360766135927959283818739994801699348143710899591441830752674115587407420057243182759612724926658592270087296634018450503603789678452587847468701702846 305041149203891938925728109992202549022215566349387162746129011173381111130085864774139419087389987888405130944951027675755405684517678881771203052554847 457561723805837908388592164988303823533323349524080744119193516760071666695128797161209128631084981832607696417426541513633108526776518322656804578832848 686342585708756862582888247482455735299985024286121116178790275140107500042693195741813692946627472748911544626139812270449662790164777483985206868250849 1029513878563135293874332371223683602949977536429181674268185412710161250064039793612720539419941209123367316939209718405674494185247166225977810302376850 1544270817844702940811498556835525404424966304643772511402278119065241875096059690419080809129911813685050975408814577608511741277870749338966715453566851 2316406226767054411217247835253288106637449456965658767103417178597862812644089535628621213694867720527576463113221866412767611916806124008450073180350852 3474609340150581616825871752879932159956174185448488150655125767896794218966134303442931820542301580791364694669832799619151417875209186012675109770526853 5211914010225872425238807629319898239934261278172732225982688651845191328449201455164397730813452371187047042004749199428727126812813779019012664655790854 7817871015338808637858211443979847359901391917259098338974032977767786992673802182746596596220178556780570563007123799143090690219220668528518996983686855 11726806523008212956787317165969771039852087875888647508461049466651680489010703274119894894330267835170855844510685698714636035328831002792778495475530856 17590209784512319435180975748954656559778131813832971262691574199977520733516054911179842341495401752756283766766028548071954052993246504189167743213296857 26385314676768479152771463623431984839667197720749456894037361299966281100274082366769763512243102629134425650149042822107931079489869756283751614819946858 39577972015152718729157195435147977259500796581124185341056041949949421650411123550154645268364653943701638475223564233161896619234804634425627422229920859 59366958022729078093735793152721965889251194871686278011584062924924132475616685325231967902546980915552457712835346349742844928852206951638441133344882860 89050437034093617140603689729082948833876792307529417017376094387386198713425027987847951853820471373328686569253019524614267393278310427457661700017324861 133575655551140425710905534593624423250815188461294125526064141581079298070137541981771927780730707059993029853879529286921401089917465641186492550025988862 200363483326710638566358301890436634876222782691941188289096212371618947105206312972657891671096060589989544780819293930382101634876198461779738825038984863 300545224990065957849537452835654952314334174037911782433644318557428420657809469458986837506644090884984317171228940895573152452314297692669608237558478864 450817837485098936774306179253482428471501261056867673650466477836142630986714204188480256259966136327476475756843411343359728678471446539004412356337718865 676226756227648405161459268880223642707251891585301510475699716754213946480071306282720384389949204491214713635265117015039593017707169808506618534506578866 1014340134341472607742188903320335464060877837377952265713549575131320919720106959424080576584923806736822070452897675522559389526560754712759927801759868867 1521510201512208911613283354980503196091316756066928398570324362696981379580160439136120864877385710105233105679346513283839084289841132069139891702639804868 2282265302268313367419925032470754794136975134100392597855486544045472069370240658704181297316078565157849658519019769925758626434761698103709837553959708869 3423397953402470051129887548706132191205462701150588896783229816068208104055360988056271945974117847736774487778529654888637939652142547155564756330939564870 5135096930103705076694831323059198286808194051725883345174844724102312156083041482084407918961176771605161731667794482332956909478213820733347134496409348871 7702645395155557615042246984588797430212291077588825017762267086153468234124562223126611878441765157407742597501691723499435364217320731100020701744614024872 11553968092733336422563370476883196145318436616383237526643400629230202351186843334689917817662647736111613896252537585249153046325981096650031052616921038873 17330952139100004633845055715324794217977654924574856289965100943845303526780265002034876726493971604167420844378806377873729569488971644975046578925381558874 25996428208650006950767583572987191326966482386862284434947651415767955290170397503052315089740957406251131266568209566810594354233457467462569868388072338875 38994642312975010426151375359480786990449723580293426652421477123651932935255596254578472634611436109376696899852314350215891531350186201193854802582108508876 58491963469462515639227063039221180485674585370440139978632215685477899402883394381867708951917154164065045349778471525323837297025279301790782203873162764877 87737945204193773458840594558831770728511878055660209967948323528216849104325091572801563427875731246097568024667707287985755945537918952686173305809744148878 131606917806290660188260891838247656092767817083490314951922485292325273656487637359202345141813596869146352037001560931978633918306878429029259958714616224879 197410376709435990282391337757371484139151725625235472427883727938487910484731456038803517712720395303719528055502341397967950877460317643543889938071924338880 296115565064153985423587006636057226208727588437853208641825591907731865727097184058205276569080592955579292083253512096951926316190476465315834907107886508881 444173347596230978135380509954085839313091382656779812962738387861597798590645776087307914853620889433368938124880268145427889474285714697973752360661829764882 666260021394346467203070764931128758969637073985169719444107581792396697885968664130961872280431334150053407187320402218141834211428572046960628540992744648883 999390032091519700804606147396693138454455610977754579166161372688595046828952996196442808420647001225080110780980603327212751317142858070440942811489116974884 1499085048137279551206909221095039707681683416466631868749242059032892570243429494294664212630970501837620166171470904990819126975714287105661414217233675462885 2248627572205919326810363831642559561522525124699947803123863088549338855365144241441996318946455752756430249257206357486228690463571430658492121325850513194886 3372941358308878990215545747463839342283787687049921704685794632824008283047716362162994478419683629134645373885809536229343035695357145987738181988775769792887 5059412037463318485323318621195759013425681530574882557028691949236012424571574543244491717629525443701968060828714304344014553543035718981607272983163654690888 7589118056194977727984977931793638520138522295862323835543037923854018636857361814866737576444288165552952091243071456516021830314553578472410909474745482036889 11383677084292466591977466897690457780207783443793485753314556885781027955286042722300106364666432248329428136864607184774032745471830367708616364212118223056890 17075515626438699887966200346535686670311675165690228629971835328671541932929064083450159546999648372494142205296910777161049118207745551562924546318177334586891 25613273439658049831949300519803530005467512748535342944957752993007312899393596125175239320499472558741213307945366165741573677311618327344386819477266001880892 38419910159487074747923950779705295008201269122803014417436629489510969349090394187762858980749208838111819961918049248612360515967427491016580229215899002822893 57629865239230612121885926169557942512301903684204521626154944234266454023635591281644288471123813257167729942877073872918540773951141236524870343823848504234894 86444797858845918182828889254336913768452855526306782439232416351399681035453386922466432706685719885751594914315610809377811160926711854787305515735772756352895 129667196788268877274243333881505370652679283289460173658848624527099521553180080383699649060028579828627392371473416214066716741390067782180958273603659134530896 194500795182403315911365000822258055979018924934190260488272936790649282329770120575549473590042869742941088557210124321100075112085101673271437410405488701796897 291751192773604973867047501233387083968528387401285390732409405185973923494655180863324210385064304614411632835815186481650112668127652509907156115608233052696898 437626789160407460800571251850080625952792581101928086098614107778960885241982771294986315577596456921617449253722779722475169002191478764860734173412349579046899 656440183740611191200856877775120938929188871652892129147921161668441327862974156942479473366394685382426173880584169583712753503287218147291101260118524368570900 984660275610916786801285316662681408393783307479338193721881742502661991794461235413719210049592028073639260820876254375569130254930827220936651890177786552856901 1476990413416375180201927974994022112590674961219007290582822613753992987691691853120578815074388042110458891231314381563353695382396240831404977835266679829286902 2215485620124562770302891962491033168886012441828510935874233920630989481537537779680868222611582063165688336846971572345030543073594361247107466752900019743930903 3323228430186844155454337943736549753329018662742766403811350880946484222306306669521302333917373094748532505270457358517545814610391541870661200129350029615896904 4984842645280266233181506915604824629993527994114149605717026321419726333459460004281953500876059642122798757905686037776318721915587312805991800194025044423846905 7477263967920399349772260373407236944990291991171224408575539482129589500189190006422930251314089463184198136858529056664478082873380969208987700291037566635770906 11215895951880599024658390560110855417485437986756836612863309223194384250283785009634395376971134194776297205287793584996717124310071453813481550436556349953656907 16823843927820898536987585840166283126228156980135254919294963834791576375425677514451593065456701292164445807931690377495075686465107180720222325654834524930486908 25235765891731347805481378760249424689342235470202882378942445752187364563138516271677389598185051938246668711897535566242613529697660771080333488482251787395730909 37853648837597021708222068140374137034013353205304323568413668628281046844707774407516084397277577907370003067846303349363920294546491156620500232723377681093596910 56780473256395532562333102210561205551020029807956485352620502942421570267061661611274126595916366861055004601769455024045880441819736734930750349085066521640396911 85170709884593298843499653315841808326530044711934728028930754413632355400592492416911189893874550291582506902654182536068820662729605102396125523627599782460596912 127756064826889948265249479973762712489795067067902092043396131620448533100888738625366784840811825437373760353981273804103230994094407653594188285441399673690896913 191634097240334922397874219960644068734692600601853138065094197430672799651333107938050177261217738156060640530971910706154846491141611480391282428162099510536346914 287451145860502383596811329940966103102038900902779707097641296146009199476999661907075265891826607234090960796457866059232269736712417220586923642243149265804520915 431176718790753575395216994911449154653058351354169560646461944219013799215499492860612898837739910851136441194686799088848404605068625830880385463364723898706782916 646765078186130363092825492367173731979587527031254340969692916328520698823249239290919348256609866276704661792030198633272606907602938746320578195047085848060174917 970147617279195544639238238550760597969381290546881511454539374492781048234873858936379022384914799415056992688045297949908910361404408119480867292570628772090262918 1455221425918793316958857357826140896954071935820322267181809061739171572352310788404568533577372199122585489032067946924863365542106612179221300938855943158135394919 2182832138878189975438286036739211345431107903730483400772713592608757358528466182606852800366058298683878233548101920387295048313159918268831951408283914737203092920 3274248208317284963157429055108817018146661855595725101159070388913136037792699273910279200549087448025817350322152880580942572469739877403247927112425872105804640921 4911372312475927444736143582663225527219992783393587651738605583369704056689048910865418800823631172038726025483229320871413858704609816104871890668638808158706962922 7367058468713891167104215373994838290829989175090381477607908375054556085033573366298128201235446758058089038224843981307120788056914724157307836002958212238060444923 11050587703070836750656323060992257436244983762635572216411862562581834127550360049447192301853170137087133557337265971960681182085372086235961754004437318357090668924 16575881554606255125984484591488386154367475643953358324617793843872751191325540074170788452779755205630700336005898957941021773128058129353942631006655977535636004925 24863822331909382688976726887232579231551213465930037486926690765809126786988310111256182679169632808446050504008848436911532659692087194030913946509983966303454008926 37295733497864074033465090330848868847326820198895056230390036148713690180482465166884274018754449212669075756013272655367298989538130791046370919764975949455181014927 55943600246796111050197635496273303270990230298342584345585054223070535270723697750326411028131673819003613634019908983050948484307196186569556379647463924182771522928 83915400370194166575296453244409954906485345447513876518377581334605802906085546625489616542197510728505420451029863474576422726460794279854334569471195886274157284929 125873100555291249862944679866614932359728018171270814777566372001908704359128319938234424813296266092758130676544795211864634089691191419781501854206793829411235928930 188809650832936874794417019799922398539592027256906222166349558002863056538692479907351637219944399139137196014817192817796951134536787129672252781310190744116853894931 283214476249405312191625529699883597809388040885359333249524337004294584808038719861027455829916598708705794022225789226695426701805180694508379171965286116175280842932 424821714374107968287438294549825396714082061328038999874286505506441877212058079791541183744874898063058691033338683840043140052707771041762568757947929174262921264933 637232571561161952431157441824738095071123091992058499811429758259662815818087119687311775617312347094588036550008025760064710079061656562643853136921893761394381898934 955848857341742928646736162737107142606684637988087749717144637389494223727130679530967663425968520641882054825012038640097065118592484843965779705382840642091572848935 1433773286012614392970104244105660713910026956982131624575716956084241335590696019296451495138952780962823082237518057960145597677888727265948669558074260963137359274936 2150659929018921589455156366158491070865040435473197436863575434126362003386044028944677242708429171444234623356277086940218396516833090898923004337111391444706038912937 3225989893528382384182734549237736606297560653209796155295363151189543005079066043417015864062643757166351935034415630410327594775249636348384506505667087167059058370938 4838984840292573576274101823856604909446340979814694232943044726784314507618599065125523796093965635749527902551623445615491392162874454522576759758500630750588587556939 7258477260438860364411152735784907364169511469722041349414567090176471761427898597688285694140948453624291853827435168423237088244311681783865139637750946125882881336940 10887715890658290546616729103677361046254267204583062024121850635264707642141847896532428541211422680436437780741152752634855632366467522675797709456626419188824322006941 16331573835987435819925093655516041569381400806874593036182775952897061463212771844798642811817134020654656671111729128952283448549701284013696564184939628783236483010942 24497360753981153729887640483274062354072101210311889554274163929345592194819157767197964217725701030981985006667593693428425172824551926020544846277409443174854724516943 36746041130971730594831460724911093531108151815467834331411245894018388292228736650796946326588551546472977510001390540142637759236827889030817269416114164762282086776944 55119061696457595892247191087366640296662227723201751497116868841027582438343104976195419489882827319709466265002085810213956638855241833546225904124171247143423130166945 82678592544686393838370786631049960444993341584802627245675303261541373657514657464293129234824240979564199397503128715320934958282862750319338856186256870715134695250946 124017888817029590757556179946574940667490012377203940868512954892312060486271986196439693852236361469346299096254693072981402437424294125479008284279385306072702042876947 186026833225544386136334269919862411001235018565805911302769432338468090729407979294659540778354542204019448644382039609472103656136441188218512426419077959109053064316948 279040249838316579204501404879793616501852527848708866954154148507702136094111968941989311167531813306029172966573059414208155484204661782327768639628616938663579596476949 418560374757474868806752107319690424752778791773063300431231222761553204141167953412983966751297719959043759449859589121312233226306992673491652959442925407995369394716950 627840562136212303210128160979535637129168187659594950646846834142329806211751930119475950126946579938565639174789383681968349839460489010237479439164388111993054092076951 941760843204318454815192241469303455693752281489392425970270251213494709317627895179213925190419869907848458762184075522952524759190733515356219158746582167989581138116952 1412641264806477682222788362203955183540628422234088638955405376820242063976441842768820887785629804861772688143276113284428787138786100273034328738119873251984371707176953 2118961897209716523334182543305932775310942633351132958433108065230363095964662764153231331678444707292659032214914169926643180708179150409551493107179809877976557560766954 3178442845814574785001273814958899162966413950026699437649662097845544643946994146229846997517667060938988548322371254889964771062268725614327239660769714816964836341150955 4767664268721862177501910722438348744449620925040049156474493146768316965920491219344770496276500591408482822483556882334947156593403088421490859491154572225447254511726956 7151496403082793266252866083657523116674431387560073734711739720152475448880736829017155744414750887112724233725335323502420734890104632632236289236731858338170881767590957 10727244604624189899379299125486284675011647081340110602067609580228713173321105243525733616622126330669086350588002985253631102335156948948354433855097787507256322651386958 16090866906936284849068948688229427012517470622010165903101414370343069759981657865288600424933189496003629525882004477880446653502735423422531650782646681260884483977080959 24136300360404427273603423032344140518776205933015248854652121555514604639972486797932900637399784244005444288823006716820669980254103135133797476173970021891326725965622960 36204450540606640910405134548516210778164308899522873281978182333271906959958730196899350956099676366008166433234510075231004970381154702700696214260955032836990088948434961 54306675810909961365607701822774316167246463349284309922967273499907860439938095295349026434149514549012249649851765112846507455571732054051044321391432549255485133422652962 81460013716364942048411552734161474250869695023926464884450910249861790659907142943023539651224271823518374474777647669269761183357598081076566482087148823883227700133980963 122190020574547413072617329101242211376304542535889697326676365374792685989860714414535309476836407735277561712166471503904641775036397121614849723130723235824841550200972964 183285030861821119608925993651863317064456813803834545990014548062189028984791071621802964215254611602916342568249707255856962662554595682422274584696084853737262325301460965 274927546292731679413388990477794975596685220705751818985021822093283543477186607432704446322881917404374513852374560883785443993831893523633411877044127280605893487952192966 412391319439097519120083485716692463395027831058627728477532733139925315215779911149056669484322876106561770778561841325678165990747840285450117815566190920908840231928290967 618586979158646278680125228575038695092541746587941592716299099709887972823669866723585004226484314159842656167842761988517248986121760428175176723349286381363260347892436968 927880468737969418020187842862558042638812619881912389074448649564831959235504800085377506339726471239763984251764142982775873479182640642262765085023929572044890521838656969 1391820703106954127030281764293837063958218929822868583611672974347247938853257200128066259509589706859645976377646214474163810218773960963394147627535894358067335782757986970 2087731054660431190545422646440755595937328394734302875417509461520871908279885800192099389264384560289468964566469321711245715328160941445091221441303841537101003674136980971 3131596581990646785818133969661133393905992592101454313126264192281307862419828700288149083896576840434203446849703982566868572992241412167636832161955762305651505511205472972 4697394872985970178727200954491700090858988888152181469689396288421961793629743050432223625844865260651305170274555973850302859488362118251455248242933643458477258266808210973 7046092309478955268090801431737550136288483332228272204534094432632942690444614575648335438767297890976957755411833960775454289232543177377182872364400465187715887400212316974 10569138464218432902136202147606325204432724998342408306801141648949414035666921863472503158150946836465436633117750941163181433848814766065774308546600697781573831100318476975 15853707696327649353204303221409487806649087497513612460201712473424121053500382795208754737226420254698154949676626411744772150773222149098661462819901046672360746650477716976 23780561544491474029806454832114231709973631246270418690302568710136181580250574192813132105839630382047232424514939617617158226159833223647992194229851570008541119975716576977 35670842316737211044709682248171347564960446869405628035453853065204272370375861289219698158759445573070848636772409426425737339239749835471988291344777355012811679963574866978 53506263475105816567064523372257021347440670304108442053180779597806408555563791933829547238139168359606272955158614139638606008859624753207982437017166032519217519945362300979 80259395212658724850596785058385532021161005456162663079771169396709612833345687900744320857208752539409409432737921209457909013289437129811973655525749048778826279918043452980 120389092818988087275895177587578298031741508184243994619656754095064419250018531851116481285813128809114114149106881814186863519934155694717960483288623573168239419877065180981 180583639228482130913842766381367447047612262276365991929485131142596628875027797776674721928719693213671171223660322721280295279901233542076940724932935359752359129815597772982 270875458842723196370764149572051170571418393414548987894227696713894943312541696665012082893079539820506756835490484081920442919851850313115411087399403039628538694723396660983 406313188264084794556146224358076755857127590121823481841341545070842414968812544997518124339619309730760135253235726122880664379777775469673116631099104559442808042085094992984 609469782396127191834219336537115133785691385182735222762012317606263622453218817496277186509428964596140202879853589184320996569666663204509674946648656839164212063127642490985 914204673594190787751329004805672700678537077774102834143018476409395433679828226244415779764143446894210304319780383776481494854499994806764512419972985258746318094691463736986 1371307010391286181626993507208509051017805616661154251214527714614093150519742339366623669646215170341315456479670575664722242281749992210146768629959477888119477142037195606987 2056960515586929272440490260812763576526708424991731376821791571921139725779613509049935504469322755511973184719505863497083363422624988315220152944939216832179215713055793410988 3085440773380393908660735391219145364790062637487597065232687357881709588669420263574903256703984133267959777079258795245625045133937482472830229417408825248268823569583690116989 4628161160070590862991103086828718047185093956231395597849031036822564383004130395362354885055976199901939665618888192868437567700906223709245344126113237872403235354375535176990 6942241740105886294486654630243077070777640934347093396773546555233846574506195593043532327583964299852909498428332289302656351551359335563868016189169856808604853031563302766991 10413362610158829441729981945364615606166461401520640095160319832850769861759293389565298491375946449779364247642498433953984527327039003345802024283754785212907279547344954150992 15620043915238244162594972918046923409249692102280960142740479749276154792638940084347947737063919674669046371463747650930976790990558505018703036425632177819360919321017431226993 23430065872857366243892459377070385113874538153421440214110719623914232188958410126521921605595879512003569557195621476396465186485837757528054554638448266729041378981526146840994 35145098809286049365838689065605577670811807230132160321166079435871348283437615189782882408393819268005354335793432214594697779728756636292081831957672400093562068472289220262995 52717648213929074048758033598408366506217710845198240481749119153807022425156422784674323612590728902008031503690148321892046669593134954438122747936508600140343102708433830394996 79076472320893611073137050397612549759326566267797360722623678730710533637734634177011485418886093353012047255535222482838070004389702431657184121904762900210514654062650745592997 118614708481340416609705575596418824638989849401696041083935518096065800456601951265517228128329140029518070883302833724257105006584553647485776182857144350315771981093976118390998 177922062722010624914558363394628236958484774102544061625903277144098700684902926898275842192493710044277106324954250586385657509876830471228664274285716525473657971640964177586999 2668830940830159373718375450919423554377271611538160924388549157161480510273543903474137632887405650664156594874313758795784862648152457068429964114285747882104869574614462663801000 400324641124523906057756317637913533156590741730724138658282373574222076541031585521120644933110847599623489231147063819367729397222868560264494617142862182315730436192169399572