0 1 1 25 2 350 3 3625 4 30825 5 227005 6 1495225 7 8998625 8 50231225 9 262982425 10 1302361670 11 6141852925 12 27731605150 13 120415590250 14 504692324800 15 2048151994275 16 8069513499800 17 30937269482500 18 115647629802975 19 422255982481825 20 1508254516464165 21 5277569182206600 22 18113027022836600 23 61042036691778250 24 202201433452536050 25 658950081913806201 26 2114435174830972075 27 6685583510248981350 28 20844407067139560250 29 64124364715216108900 30 194758498843367489425 31 584314796708665416275 32 1732585093365806748600 33 5079770717551271167075 34 14732829145670161588025 35 42286205658996000855770 36 120156798608609923718525 37 338135791757336239084025 38 942700347083863011784750 39 2604556385988599589301875 40 7133477264466325579540420 41 19373082023465864699283100 42 52184532893159842259501350 43 139456902266885740375229350 44 369825681658833627769861225 45 973444771869145306803443425 46 2543760167803090409532516200 47 6600553987270738744415149475 48 17010163323691466756834076300 49 43545265145263518140182560725 50 110752747106218867040993634757 51 279912598768767993233863953150 52 703096191045425537375051210225 53 1755489866523539221415892630875 54 4357498410833695355625097418625 55 10754564273594192363562584206115 56 26395134082497197628595109682800 57 64429802646868465786560955251625 58 156435657485447317573798925370700 59 377852883229922676593281252377775 60 908024924852733477251927026710995 61 2171245540194047975814646657419625 62 5166572726705668249659494536409775 63 12235541216138894680850995185671250 64 28841233099705830649282442960914000 65 67673074249712868749068989794134295 66 158077263320513536150734357831405425 67 367631678137630308194235299052529725 68 851302161411677440487670024349715450 69 1962988964330486248949426693218511825 70 4507649286122125936585993369960866925 71 10308944580150025614532570920153515600 72 23482412698979855549753995134869691475 73 53280368019632635503842717142618194050 74 120425449290901806397556236095781382375 75 271159933886371917819800261420101612425 76 608299791351771376216979633589832021450 77 1359635741497094905141881661324451233925 78 3028079394439729269884821120059638792525 79 6720134293898894726486995934067476729500 80 14862098032489627372331475346576476703010 81 32756576295021338450066589994437659303400 82 71954362858065211802028355168207958377675 83 157535839093386444100550033499949587694350 84 343785800651093172877123244226953960252125 85 747833508672216051445811860919241460460905 86 1621630209744152955670658710549844556753975 87 3505496801331334438402062322934519880159725 88 7554722889777030586435621946560907767647800 89 16232243799167111017191137477229057368339925 90 34773544141624995398308287074194301305573285 91 74276010877429498788095237856016370421488425 92 158196094893016626927952457007135450774169975 93 335976125853006919700512997469347253961811850 94 711547677470362707346555901881712829052688000 95 1502794339039180341317677160860781958912521270 96 3165276619889594859133587500682116938516730225 97 6649003821337971228006885026622784315055476400 98 13929968119569148756240847928171378352278482900 99 29107690734454102784241827100222483594960466850 100 60665890060677568956758493746916819474006942617 101 126117497041016632538864243387453307362584975500 102 261525763559687384587912265830342014743899756775 103 540973603269777101271594415365927794351290822025 104 1116281964550492480535715941644891404190256474750 105 2297848825575955953441200820600897522541737512785 106 4718803444291335224940900018243538686389408292850 107 9667587308226806312090143159172049858422860832500 108 19760262637010154160272489950434065533501491930375 109 40296568194672193207661379373566590037877430535300 110 81989121637248559203878411459236879882404567726920 111 166444350892689064521898032150352757946133083706100 112 337146088012658725012703909108518486018315541659700 113 681419841912205546637563319948783134846283456345300 114 1374263863531602543249612722230233848625238209764650 115 2765636316504347956608265502457462075709842006860195 116 5553928384370710578255876502332865841902265063767625 117 11130026661289856044476675824606021012325431838698800 118 22258357373269826381770572101335903828569617738606300 119 44422300734088784244154978835052184811308017128954200 120 88476895149793048224595061713785004071044923291491625 121 175868985336121832842313097699703394997452874893683100 122 348890131080583542453221284914176892400647536836481325 123 690776349646046473880625065666425784765586237280918800 124 1365037914434560613001774622918657062115935177430339850 125 2692274937414058913530853909779830385510088118512246075 126 5299932492538886249665325245672098934622366755049547825 127 10413725773246583064098408055753331350334139877793654800 128 20423740493761263258763590020216627322121364722869836400 129 39982146115891419407810959020978313288736281158189639925 130 78128010937378481152880543111858216145801876864232781765 131 152393102722251551907827451756728032175273401461164968325 132 296721914035055583701525935709194157925861097421043386550 133 576723236710911339168973062270785292029472252534776178675 134 1118990532305067916970124109569636372606858070009997344150 135 2167374668787232249346223761510367832220257300084512878495 136 4190805938138598303037626370281033889219296793909029777700 137 8089549116454809612592400625801401330880317068715382599575 138 15589112823887780587912069160615861790330452494837299149650 139 29991334712909320969683353888137219375106245570910690172200 140 57604229464746054575618955304843194674951695428623475356855 141 110459709235298157067200931274630325984546830036515559852100 142 211471096100540468304529930154453871073037221721119756291625 143 404205553514005142789259280632527339344611767229574332166300 144 771372428882956435028630110682221612949234927587973804457525 145 1469747929072929867692119800313475952350298197837162551511250 146 2796048780132506682680353189347937687728304252380456090021650 147 5310995171322564580209111333900810606160758309554414634435575 148 10072618430307385340383763241982509557115037607786551915691075 149 19074366121281550567490060259304563829095937427198416438444250 150 36066579261406258137742928050200006139766570559754858679741970 151 68094598035080207857099899134570120869595523243685667364567950 152 128374542221740655231215045540109448282996215771321379009125675 153 241662509981187431038413566003681039834209819518211753525044325 154 454265007801456063819679220648940788193247785554574323616642925 155 852676579145694656250645022393628680508999050594563023868155530 156 1598231809146183509508375859632583585841938708027376890193763600 157 2991443819633347280435574626534498452909969250415847203151398500 158 5591299537011115815490940357617347696682833352212221364893423025 159 10436156892475725808303092319776803698722590809623759101969049425 160 19452230375502980944633776542512004793266211603834266654924603895 161 36207966296924338831660554118696605901848950999770979704653405675 162 67305363037186460372734868476411000609511336074630733095655995575 163 124942686092414740605273301579480511518304206543264567290535527175 164 231628707440173422945426328559002365823044066535751946935122979775 165 428843655467443681474844777204769819904119920044923755593186621345 166 792930771517311522808000694437645255903184771410363243132358323850 167 1464218144020870517544419457561908858096733126977835472756662507525 168 2700318644975492618338983711754898903259980256509065768754273546775 169 4973560352438469885079399911797983605099522911185179972446826507725 170 9148866335231430506687292280731010368048542159182058807386728234550 171 16808114323712706065124160831023926517689629540176752547197306298900 172 30840880859340543005362543835115606312981618325029022456166161525100 173 56519045044888254898465457794935642455891504793222140673482864800875 174 103449228051728327337452905993232699063313071807296296418857338543475 175 189115955453839853923507042768639374221187284513868063085990839243183 176 345303987076488768962332667109752437655585948857215904946427598874850 177 629725809566829739225849230705718225223664681427999390606226121100500 178 1147048534305129758125064213848651901622088835436122115760024172227125 179 2086874664285213137234699428332161576729744646722432302376866598815275 180 3792268082611611444944469165130347872160091486659436458683605163243760 181 6883250244519750950353619302812224991597536458885372815837649477813550 182 12479111753288221672030611397722760673508156560806355846741443818749675 183 22598158586107861645864356400867449134715945045922998720821259587787000 184 40875711255645658807188230337566442432721338041065064238543950216813575 185 73852307539068587893890623290267681298120007368188399564338312065040305 186 133282408338194936446321191422986887151413018077356629525088361710776475 187 240267541011715683672335351783086763427612360916664197287725133871359200 188 432647638258325437058169554397220892111147054963091599507778718974848075 189 778204865136386379041057466949306525402411378786999989095722328222871525 190 1398225710511181981663267552624614752947373329698056340925624196205163160 191 2509502829837519571495843419145148680302320573057329904954313548973650475 192 4499129001774127404311628112586110513157259396969835711940323242893478525 193 8057546076904511514448275343582649668685079989937328557224561241834022000 194 14414976972530809785069444172100002200177760892723286596269342880451108000 195 25761140152620089454295471471134027856816616655696983277551399438381351490 196 45989566007879392803960710423026488227262824124997108930240426443586219000 197 82016218180021974742006852664554493405341445516714753666749069173603992825 198 146113190454966090189612564961545342043853912638094809376654177005494581375 199 260034747804039605025730503773734026569110905482543677802316295868134649950 200 462305022492559413499224999717095951565984019730439346724682806991240697339 201 821077316842941762287818440867812828583963783669873505201347865260245281775 202 1456802345861662134864396930037928854583332688619634154706631486502941176000 203 2582148585646628988064891167306336530154225798389544543192595062943590409850 204 4572236625036982617393806066347442909566973054674510173105023255864206099875 205 8088087811396907781253945947638494498049232598790416122225508505023460167720 206 14293398286502142539398314668233545013309618747147348464094538023133050446625 207 25234829095981262141585401363917778001059535269467030657085149031341299135425 208 44508524761162659593947746669090919514603979307354366864089049497967979853000 209 78427195711432963697752310231230507998912997092219492079586862737729222292500 210 138061787717375345255568676666542149459541690245486248679619471646842016025905 211 242809823941328531271949739731561628473087077041228790026910277005343766275000 212 426626253489205292750879223879402173849509029161226436230848215246859298349500 213 748893464379291441337688876904912266390007120096045479767847493400896675160850 214 1313367283619997313540766152337244697275329473883599973421189364726353560525350 215 2301169235428007059454658459831628850487434995394447383462735784047127308204700 216 4028187082777541004684222811436887138437688164140958344886973264375328894971300 217 7044852128926441337580196218033523917605106893228756386713218804681877470131025 218 12309424504059789731604163121842032469909710831426986786772911786175353395559275 219 21488675644385487358093189439588531749222550025798304876318125840343960157355775 220 37479171046760534506889714179708440372097124653885448288758489199973850151942620 221 65310211894330124703949367070785346194560486107410762039194203772466951925503850 222 113706512447484589581449240184113936574662083053690456533585250664891016724914600 223 197790319551753334406885685958156185840679653178443472414037970642949923574676300 224 343749807217149189472102207971939323762139551804165003191497554086570899962275575 225 596897693795118668803465497181225602420876957445931665736672743744028098482147590 226 1035570308208183413684547735174832883436369044949462925142841520705434030761164475 227 1795079767144738749965609074371747224010514595281068564930108465741487956066105325 228 3108956074037467752841275481124983978658811635212650873381811400494604683959965475 229 5379900814004348521857876127758085407579521217242400236632971852058926162192258425 230 9301756260412227915395975744761226664438689092937846107018535321978932936410778100 231 16068997303891090942094001880980779560193466815807524969026681638787733992034311000 232 27736256715407880661753392076766578224699297297222106332573554117457487973682653975 233 47834832427069111303161964572289955631581588217080336187635627613688646459085427975 234 82429007972524199226182624306617927460932848071804730727753220425036623153481784700 235 141924491265704353463344000591166802104375730460422276076859682548757699339334263435 236 244162017382781698430017419819915654439725860524813948221441130262856009036501884325 237 419705207212805258468103610581537397228986760885900104891312896416565485993424627900 238 720871895024806920077212892770389428843597933772701939600887325848818163939028048125 239 1237146934799654223845217268705341907414628294443611704955931321565397277443074819400 240 2121465028708591655402796979821938516412643061924516001716632762910836917587268637590 241 3634994904110011113862218698881026813972331279255406456124110223223717463066186711725 242 6223389526019590566006140747868861218539990728092616442851836629849569813526372512000 243 10646510987348030262218682485887119424535405976506808363937636644257192232187033313225 244 18198963298250000824122082634360409531246033429872369523652692828322814187161890463950 245 31084713653565002687613254783337758126362012412745376176152144839136618941633465840720 246 53052983705656816547001900449483785603406151129791132342088665304472081452863058155450 247 90476814355760444701978893775607008862727385174779176186370632691039478033782277127475 248 154181099871543649946352089504958888251473587769275393468250209586616368828660763684675 249 262538572308881270298244684931258024013596497993214090018495212541086999252816662277500 250 446709319806012663726263225268735557888447933580897610399742170946057701108810742023641 251 759501399748709022682298716524268306231655101386984036720261026536789311830736950853150 252 1290344144582186516084346119061198674084652663360316783333199689478619823634097426517950 253 2190572685736132384332932085591212572495137530890374636391549316287322146817430136471350 254 3716093438532933360234219168462743898160005718812461185899255324426448059318768285677375 255 6299326522673359271238019228018403270369539746678625162737424843943235958966282644791220 256 10670427772106899642987034561489461264263799442875018336766118305704645044119347394088100 257 18061400292638075636704361170829876327825823170395416981129269996270660514762059149061425 258 30549529805257805940749731422728418737071831786350236386330710543110319551147152997973725 259 51634835766061940234484385869368044916769549256167330205372425694313813871560566574604900 260 87210312948980882939760658081266573297100164114863125229674354732355108315756494782183800 261 147191004288630484590286951601869055634060976719436468644870246967754408496338877680402300 262 248247372145470048867207958195261691025194686677486716265428619414019127838149036123085550 263 418388360682293616103920872066470006846700860004640279895381755099270536024643175124054150 264 704640551043582838643632474583040672042115918265419586256076511946661825120006124842241825 265 1185906153250589614383658483193074695383094779359087811022150550884616147361340761591844660 266 1994477759104872454315528860217225522103932973693573414587829101612534196324865469558701050 267 3352013653326854255422501409908534774490540275997958520119583135731589971035587803838757325 268 5629652307214090145722479417477490180515986748430855090523372123966555718076504140800632550 269 9448395734820159345948809105459158573770919186899023051505573240429413111039501904415440275 270 15846624432834205940953873610553274363322429403743606203951453047143162412594356881984556590 271 26559452166566356973874542301167575373359025860822069989958142081133203890802162558257782050 272 44484280793861313267133935992096929297882711231504686176516557533338502933626147788431937600 273 74456152577429302240290672376223244685959798447664769204038023828861389953902399871872455150 274 124538203408518115531153097393952088596086146974476469524263471946609295047747950356505490300 275 208168018749294346448096385361696388338804907156090797642184442101099201545840342306888577163 276 347725256035946741770690771398825025322160785125302648509950018778883813180711861394305517600 277 580457827274495179015019939918435773578997011180953496551294422100521912441460946810534559225 278 968319552556638383799759399910231421185604495912233964509207638833028473284673440440400628950 279 1614290518450438840222521176278756351472324287215674883154738268260121718801477249698122929275 280 2689434776434628475216324905820709517072052215131866274691747434598923572500492308928979501685 281 4477731124448103487771362801300328321518461016081446593128416800773340563134522699805730269650 282 7450304457163230856971682180404097132676910935387350026850884195126203683458236565485703154700 283 12388261659017426691582854045355826107772034914403968472369326214051259562336181084964253372450 284 20585829694493114261950817176184422827946912105453903264864019809919791148208533109699631941150 285 34186083062325402614010822823314531576378878438776510461827559739375701795523310205333413198580 286 56735458435665277964280661286966321852167044714669732826596106789697660588049715212513341042750 287 94099070731742483020597866624927797686147226722527250539839508945560531611739008275125166160500 288 155970662190353285236985388726660942691932019990554201814227039076338633027099445413724885642275 289 258361963383903065001519964599648486779891057896514451325837906540071581280654156176500173860375 290 427704252996714532414345713093905004074941977657059890045792973616761306176349759071329257437075 291 707602139123099289671244950816293191044702297880615195632489587726923965657786379961794751730350 292 1169947879859291912568745565670163569544170878310604118970682054017693892833347096195605167340125 293 1933200618070068464833266402838179572354000507770786347978877634089076377129980607470760206466450 294 3192431466684333217432040071724956054106921479801642485651608543931094950521111180278588159253825 295 5268678420252739347177039024447771931831876835748471696679821469983536575907925432055059562217065 296 8689973395715369586478945797726830651046118338426364363065685346164225941354781036372605051280575 297 14324287655274570938491399271301261880032389245321183652994538329632433219853015758633746056907700 298 23597534446091986076124005291865672377834694974369685594731140995365199801813222491310983657815750 299 38850838709261077291357250294278033572409239002321541707209416045312772568468697099610553324854375 300 63925701407541001582681566474083886129445027927468726273375605401456650155630246034713717911475533 301 105121872248737865417015944343693663928110973997384718747788465004945285943884646955160936293995250 302 172764415333151161942556719754052844408908116758564459667692397796768312338226735397481468135849375 303 283765933131583139762981552326485864316981518434507071821407422886133732503842200180493461373046500 304 465813524409935492548598965450128531086490668944030523644481656966035086544094656483663156860237325 305 764206842326192287274208380676926635998157234823855033890935106266135590519870805569701213059716205 306 1253019547345039291328181939557521323142818081745731488160781181502412858680085261708396998390612800 307 2053307359676660999447672893942868550732312375076014625575762565539180785417185863332030616588474525 308 3362794773616517613158475367853914908526600967882418049250722017131755019961540984556383524623157725 309 5504249691625906467318181621756024851868479351326934221799217715262475210815065178688290860911208600 310 9004266188294728347668031606321584478209342519017269665568832970225239887983059340937794597878611245 311 14721498668857708265768422063040514637257997962330284893880419080274139586846143205775922023398622675 312 24055272413436653882566600072548547564744224554700545814496481370752391567090482862074055432958985825 313 39284763251721069495481953910627266394316487596799555492203225568412964149960383624813219281712265450 314 64120167377471842027512440171619055035611019470065146696451845701190526241998842578184605126104661075 315 104597868370685293254161461080433549105148522490171539673824225990011537219145230172038194417859810165 316 170533507953355669517459277458262358972533945179065731112400763124929115726733109274564859321240053350 317 277879392483055117689182892604709877575617056124089327822363566050094311969563432228205735215798300150 318 452546999110978601027900976797025547399832356396474037112983778844032938829614431981152937774522267425 319 736601798605935454650196258467620835156250926981148954272943121542985529978095523196166576766485117425 320 1198297334661778379825779152541876720039174459494848173535604362013451119958885976114512523046548265170 321 1948319302074337743563071165357847293037169828757423644267630482340562567528346528942356127714712705175 322 3166069002539378996705311039568614199347517446221325102821219346700509686318113647623867163796122731925 323 5142168407332315759665759835979179188956830877019628706922375063775773148407256926978387665024353275550 324 8347162349098000579727714774907585001114082745171325758593668267174883727470520014006349988999937243825 325 13542505797880988476459270086308749633405793989006280762443117830259101931406072682748872986325586049055 326 21959768557204862511858092069768792450139872264431928792262551499272923405851644615615872038577301843900 327 35589836464718080823390171241546061112647160859491230741591233118180969468573782330228818319432662994825 328 57649384080058149009280754690138997460081419765965282595589221608650536768083546174681769776477567879250 329 93332893452132948376344239971073729747769966551491409593980384223813821312167091772138819762695087404100 330 151024391108329315263710620353375104806926244567261979293811110736236252475331035737603739948950852053795 331 244248937346197035512287147601155858147372310879389244454241279180822850909289827540360796072933485054375 332 394813879746380977511623869381009283498663248847669435106308711561550579431665862269260319553921823949050 333 637862672242903468193377881796547226469725980986479473446875434367276737384727035314099332631998680199850 334 1030001629887637834584905243541122140039091618096015001391877949975517826837152508063953080963683048575000 335 1662361524934285981537322058621114997221320005142325697381959890824682809121266307208121136270946554929705 336 2681580116081896679975706668067905596899872002906100304566745841473917798393934887721466250620907730344825 337 4323492285195198494825076090577667848807387837536553238260010513775088575005233290512039601901430360949625 338 6967196992034719141053296453825317584056722330684476902236725672943341755362504060545709693481165085434525 339 11221782629709162715288370867305890702766934851063672085278855415993491178304670577873511964278280887335300 340 18065369070970371381971239205322729211553379563758961333093260248439136392545539412674535770121758092098595 341 29067916770457813727851991358567899591818092840531524798845678991840625679464425098880792297403087614723700 342 46748094471526474226295283662608502447711500312902807670648412268107297802829434169534926209976451210997700 343 75144586721284179725206453224140845859379059192402527227365142463031866021098101817354762565065765445645300 344 120730253009275659657980331624166797033102816052028168360944941098465543730393451177860231037323683223345975 345 193874182618357238513983031402464171980939175529559281177262117878995803710949497643919484355338561776483390 346 311178897031653543108278735683748249191546328918634097020431631229944841741782795530485332597776048987641600 347 499214747760838514263081024579467459702062728605214202788547792362768607727734545586755501378776217060029775 348 800483910808272561225684852930604903436417948510675350626752582533620199521681195385826431017432696346697325 349 1282940608399104923215533610472051107521091960358729760671866555981674877497753094479457757067460215206992850 350 2055180867231709424794691879757210311542766563179142665383088010440575086131170315255457908506936084601432040 351 3290666716390705178884538538153821831845497917390109090658236246296258937642374813869346126221277961086603225 352 5266340069746803542681098045648821900515596766114340062513809641849041115252254259820891643217443870927296450 353 8424145204214904945619157001041708638008287395313472789869938312515730696645027440992119346560776189182601575 354 13469005102809971723024883292826200778772469039917652454611000140120669877188539989565467127781534882414270825 355 21524779017718951484921365760681929179731881248743884780277946588453361290648905618576445228837205191593582160 356 34382398723552829660036675477776385936490754770868205626635148924499509410393995508409166470281332270502180650 357 54894483266942748404877986769052076599158386388966322019949173341943433580848286774719597878805946922470594875 358 87602611780412635752024672518719411098244908078086869171918381289649545012427521080996933225265414464945019725 359 139733968303624056584515237381456444525294567400539684893177342102569600970440060548969412518841637202270379250 360 222784141249693681419244361865028721531864801508079989864880177111007761286417071367501561526659776057180316695 361 355029667183473489998040218020001486396050682286852393961823343614326919928420911781958677559608059571507757350 362 565514646467756392238590977446283977880981777280871224291462324741884606077488839978231996512108268649152901075 363 900373388344932059671828066474358068335220707125584729445315968789311611740027843991585607133106862990609165725 364 1432853409398110880971327073331750451587201464191554932478463772196723681179780318862786151628713357496216260125 365 2279197304344844204687198819556525068823238722314891598032917340395696204766368079031200570512424862006337696290 366 3623797003108920417826533023585973757335717986350553251771382975425488345103976842472147922084391308862502957325 367 5759016211646104090130039557695997177217837997945753778521383495600965645775310020821813137483529374600071403450 368 9148206508553800022561244567792283027155452230106531490952612871087114017819962079904406398015367320723870490600 369 14525381613471344383687817039019131987341624818932344394147209804952902149178947036839027766516370744861812663975 370 23052805422004739134684546941483527388975260530001704000072712632274802142441232850365409010930956842794907220275 371 36570034084825955538242550129167846158612601787725069281214717000327622418888487302925378735406983004429301932100 372 57987314070736123733648927102045204441006193691065894381600440778210811582640623812721479972059899871567290481425 373 91906740574847729289448106007523006078734936550171463139961064164423420472880256009145943135640566301203617611325 374 145602613625977402150008740806340981332637466545744118316865526336823694923572504443425218611846709871800740662225 375 230568035774607517713883377697089020157713606308961517256082027785826903853554004881382958174341717428987323898838 376 364953753308998267879703816261533560907744461339959130179424878958286929192889411056542684695311630189586595841675 377 577412330162940305908622841708393617421239050953527581979520632108224925219253332665847176809643478378876812445300 378 913154854216128223349020413393426478354190826927543797869985599688332018105718192491285632912907828978932995525175 379 1443489537390656973552260911689326002534268440355514827376438739730244646867743290543947891819202967682411476539900 380 2280837501136387021456102876103177817587907915361781986775731817961681483833689992930549163588046642250786174979200 381 3602360800253896904937747395395364272059235792940613480111114963910305073507331649954914657605755649453069904415475 382 5687126496848444687299025235562473233120202495237574835284067628889290263612359920860091754664258432463477354615075 383 8974536734575985223264451747507841621227533888229601689303961562945131346097852162269261543269987854853836039986750 384 14156155105147415344966478706793888529348621086912438835705725642562791036014671090828270145622203416697273908093775 385 22319956983038182052122715038442216185913180603275926285967074530750844262061847444351344433954844751191709120748400 386 35176838467505328277712844880342727092687534954233162122551523287337563411277505508990061476213382645543803384693700 387 55416144200249356806831320861662293334707356042017099150012253871392562708394276023444939764044523821805359649254425 388 87263472044712363151457910362755965146933854553093998067923969581323832487171926429542817480484393312024190052955625 389 137355478905709099229747540695233984289189186315033844651461330529896223519841789976756062985642479643112909362175100 390 216111276254607616212142911694528895033984470513850517064626300684565255710205478584369126360008204176847297015952400 391 339881427840995078116339665550381295761863136336641048704365173718089400838243163915944064894025913052324621505166100 392 534314087883648600365877054104181777153581699645014755355689215475281511152426432945160420368529935534821038911853850 393 839625494687798277180419977689578245119079643816920540868329488321716765365409011118388499807993286202952312727131300 394 1318848843321481826036533812079771263287876586197982098480854842253407919103949703673855216892676024227280806633747975 395 2070739417844126856529449074709457771198184888965148447288966577112343061677119758035813033631683590457955849518865360 396 3249956184889562689278764865012310454098000244579747282310578522737655155257782164775705508068325790894196675797233625 397 5098609964030827950250270614715337441580266051619362324341814266644968110131117465260966744442458967265744201595633075 398 7995560281772307833130233319897413698975692202225143970979741734794291620011329807033997956561324889986685361507101550 399 12533415440816728706888556486520601628898018414865490012911501822724716198733045038396263048788560406511856576670852800 400 19638756329912118977880739616659007739089638589626176398878785196691144484025219289647206024001820999365546749086765875 401 30759773167844000133890014171289784040179923592907143665681324964420547621109006874096417383133403505938216421160788250 402 48158999990238793171802530659354387062916880199243353399615308765375114688849130908437316852471507575439446263396565800 403 75369833857560579860896529656337890513254334536314894767562261872152033120076215308443257790029481629727367335107760300 404 117908197134963992032706511777341668622411848478086947014784034838216596121185623288871405668341955697237891858768155725 405 184381505775336229901160796852494312001184198538533530996407236701135583437277036852985053178422835403100135818282173535 406 288216078183665772248938551464092678086095377055999911595655418647730705842234569102828957871263780060145079530648636875 407 450346827244277161443093000037001630130507994779108027909539623861960554633370625576635305719666573649018572988557995925 408 703403671773109328316414286701197471947647577796667438351689526332370406699068908569790662991161455580412458196827149900 409 1098225026543029176302111996081343361083093599652211322036502056269738228927624890327661324390203450505320167535470687850 410 1713988016438455798398182982748047177863648865353983943241643371010027386864081828267636463486636192350449859226547177930 411 2673957624739790667999188662885852529110575635299365921156019530590902364900631572706208326687890544105339186464144050250 412 4169962083416709184721591248763694422575454652702530464776764620301207257102452511718891528546600892001887174288374190000 413 6500415036365323061926222415170412481320218302789959219908151537511882756337196638031896667503932437088630059301241481000 414 10129360004325071084680665286934202761603103109452128842595712126938880543853783222122744571349582818597141155218816081825 415 15778125616958807800746336011856865426126349554957770248178280125631889928478261598364047030441139189543238520971654080040 416 24567549176902480880819526024177039565225477778410031969827878516227649190733246125762411661070687490794058531342119847350 417 38238585342736584240846740987694958158749832339603285224029591512365055829807144216205712531749926825975648350586337551475 418 59494372919930995154952012170510019530021210381898484104340629885463694650481737590197055976524585694734027155488304031950 419 92530431546259706606101073733599446736789011092231550358077353120887264850566938820748176323500533917902745206910367058225 420 143856150025600649780531993541851389301164458748863424547026123988655294090452373421397868018428014899744860113914761506730 421 223567130484852830340085433388302245266054715341175180654795764534510004055177066060599047898789093772714643913490697204000 422 347315101683387567331533615796674501775105732079618240765609005357924781944642306649559364598565390228498874757035500853650 423 539356722619825149893337864093967528154507537649183822566630268546059239804453095887684207843641003164973729754507958001000 424 837270432984687471740546324859550931079306703892071021359867508284335650971136706600228763914839021424236286552362768020875 425 1299251290071444477480490504372754919581464648033009538766321484950378481525296922840869650124898260507077468775992849855121 426 2015388664824947351997122591373063604101973538860065558286598447702833244637283294846433087090711504721900065896505422192500 427 3125095022205646334661006032127033083559396928570074123434751499602562234435272331956751880445747104749729235260623317378750 428 4844030933642747717567332094986898642911373119628407952915554917028204257426444562858958359561902331192026103765595935782950 429 7505685377352580881820084797034429751268448714928700303560113853183751436144351379241837285805113808535410240926606116376700 430 11625565033936037793697432346367162163292691212261557780436742056556910411414912539609423613400186784314367943279642642468200 431 18000250417281159932258879291455519438758655741377635821768777000525599665363849328679003429510121638119056731244455474309750 432 27860203263508006679519207334796253036324685351240754731789194035120153712878879058384499586340848621508815712618166462049475 433 43105408189648833022110710435210568264274246241285076053533494862010305449975478354046248745793006838182931890151702432114725 434 66668622159928942957916108922189701394547025924859756095088403281605459391208409856991586300360283994927079509661958970425875 435 103075136687967404362289455909128282896415287888648268596453037007335012949673735987144223533102241559902761657922670074636585 436 159305057802248098431711482776324156795555963479282639978964199528502153294495267670582209934102043849916606466231512715102675 437 246121127347749067006504955126225547239037836785839731425814867662928049592134416138207552991873211639168161297888150267380600 438 380112709579242167767428408598427714522012261144648777559831350625244276282392745937183629346923549116248689184124013653331925 439 586841105052021112023643953546452606722953641613176768291249033598068326285131145801389752920047993705807450911115578639782875 440 905677907986072276052080215047913947452462078873831882355123426387882551721368589862351836714044666602363256596511282968061695 441 1397245133284511260024994118242524078566910476832231030991877749504485367658365118840280801128190561408803303840863467722557450 442 2154852204686171127367663667719779186165501911962287484308591971736413807051970026247062383951236838449252600492875532802631950 443 3322070834426765163797673080644775698978855938609868839501784243365648313161629654829150871452347608569769596906189630283437125 444 5119732480817961268577208702410103134429946022996507622494302589658711073125187506200990948949811003926858435653242132002624550 445 7887385899128683385325683331890390481427424547504196382569316179764388051825012523541520341250176698041983739908339269658437945 446 12146937868483130659467794213935661484002602106387659917409032304416241397600151375763746810455832669476429396212343683909556250 447 18700313429963733692781165902958777816200418441526857514510700307415416400861478221954675875377070354035247355154775286835082800 448 28779269757788267523133531487708769683470228527495195989476493609911373505524411571845146770454363401327555694056120706202282325 449 44275137056945666779070292191911942306895628311804011148163245059239416279184897201102470427141079780619036526641085960727569125 450 68091008609827945181717318277328220171710266620679235379432016426976444788471594880068572696989987737952496862498186835349939635 451 104681461078321723178241014361258902205828465083039061162218785698205221554835022362828378028054984194406979974848373329434936075 452 160879379840924813705985210510075710228625688828010367805730606119320289888965315971361785896512817471986336905520396698763863375 453 247162188921205393151451157600537167292967603289054654400693452698106614939271762236768812523209065807241137750992309971987885400 454 379590349964503567301504205190147992364139718256899776575020165870220810758571992836086140158227402891276749392603097585968177425 455 582774059347097674120073777829166309583271041221045828364069428270853790681632171262506359954050055269448858291621359807695928720 456 894411994345091146054613208366107804415900785879167417821071247679649577471041549934215307438121917766718484373772275738383940600 457 1372232824814659989076433734136884648501049419428960657758532306626369919471486205101227069768747827091252081715283849063184751525 458 2104607967704416795211064938088525737535920399650101959775504022736633511006279725487180681214958060064537695679870212879967785800 459 3226771872484970906127159028315131814799245611254399790220805556568180766360507624250061044093532821455271369630128549825033179775 460 4945604548579575913232115842530681369504608347068660527762353035166719231332345485354375204663342764000203504787456883179294796310 461 7577483653433551867072645800951741328094612803457708845079369114650415024328669360628964778991449807971547351201644993027977000975 462 11606079675439829797584839575369377687790665641100775461200825120087967236146108400035710521531452475785263285668623541001097048775 463 17770572755704422743674163558908835325972201472478630325029949224838953124510058747004269136023493160051549162758296437026770085725 464 27200260276179991224314687480159730394010944523003120482833649272823020083987626320478479786801866276306711153945741763746760779175 465 41619884045385127605901057313748782342268672052123980113581252517158759297288070656769038567242173325827486538350348979440598656785 466 63662729922366115361621923408201051749954402143831980346885949670783615042334794859893549644205649872752731486655371730405385933125 467 97347913292028521787927943671307255412873530612350807129005008333935372906926696067186088340359995009066723158189138542847972224125 468 148807713032919214707909103156574882671600897299739741400257098988082117268929255242670764320062120695617925523059668293786430287675 469 227395597385831857245691772205048065840287255700419078493603961261165296271652423272260243325080868095741839728806043435802676582900 470 347373657589971523552393466831089596334479020225027719424981258284498262605047368126036368953864812004003678157300534391222870037435 471 530481611227650988427497950553830729333847129066798362100203948362949733533143198875727860159110651201802416549638170154076470314900 472 809846689124607101686736311633381287465573955142566451119902986198947543970779137834226863141764843342357253374404917459157093003125 473 1235932384653598617694791196828523459818478617468789963348870157679422566783593277834385826210941131508740140261191761957492025093375 474 1885586388764378963711698743662476121637772425826501158756755719756032593184922596508965168151360314146024309390036169458767075501500 475 2875797978429831239994857806889048684839763662052937562082161735195120907001411902542451764649083003118109687760775685629487976329029 476 4384609538031805735259817237800250381924268044754836152622307199748686820164090859352556146090664712544429152517865295970667447575475 477 6682892524231681880441495370398931139062133127239414419890178679998642835881443979057626954840117343258255091154462609489516849949575 478 10182617291481393294496959629807779657584007373240563754448356300778475934935554745729309900284655971908489887615611544276548135562525 479 15510155282924039918462319303516865871802627846926478931269630381183383798617706625538534352709269221358018263763231342401814498078650 480 23617560487152872940621777608270530192735085536926184723492508897938814500085051278549369408584052223804323602882919790894962768010710 481 35951455436149848639388866483782862154639753093962165563353202157248230443320846425042453646391384796372790249461122629857836371285500 482 54709261133281153351232583395997655511362602778647357123981723832758225406380130104299782885035817657183514395296096004344081225303800 483 83227823009512744423679825520467813779700539549468840808098294532620120260570309570039991665965997892479595828590059455957011299036525 484 126572661289365416303525226770781612618146309270568928842844552518837364445239702818196281316802073170295190599054584971948855109595400 485 192431141538737504843933401037927616887461991407472952489760892934679045168176134823750908587632831552020320782803516126425633663415900 486 292465904569234263993893703804877957949185824930104529408140008401121372966112090501502037023910077312549347452084465932256444228865125 487 444365104763717458711532669534388249520129408294083564127634952947324990721527842657292201107367352081490929290004332162643295782766325 488 674947259154487771376807595130512993587462749672018813630204252590685048071201164252473361306626709056319344176815533531492780090804000 489 1024861752972113223641914030838710070486083598880208417849298113861412752746330585746733146952342747493797618526686971869459663238957975 490 1555702889945012430226850283648280795650129216004291164023755001788355851716328110474226014942186343306740462016054065831298330714672690 491 2360773501896286780163898081288095258816255079115439432429438184942238257394591361184391890681140894687791710474519148942207534931773250 492 3581365456376238480151362173760410897977287699975014385053240804736627838429734790683533935591858106873691189722616472787134802108547925 493 5431377346762040336027177036375010795252613278807531859164054287550295341619935201066933088924091217799731025352542041733690361019216975 494 8234527636247660653998571056182035498707098803049734997657277160015280247546586077390983776895911023078385507466850331977837837062152950 495 12480590795069002279719702407229478198689837520470075933458239893329092458916425916935955427866683529338639715928286603810386850641303950 496 18910355442294251590455780551354498903327983615478675617274730260993552754214161277135575270811288568290613986823559712317913693302450975 497 28643935756374092687096435184915887820662640414608108949744515927092876711548883277985570310802553663981368682157960359624121460697218575 498 43374501373493583615326818881728199750734971484052122029985182732011456025344478562587754759564522529621921012050102495400033152670564425 499 65660692263651784409122775987406719915126520737168849053566164819148859340380608044476910427669689047391820727582090323244587748751686975 500 99367857899871007318238575826220457044759303101522775053024547373517706463742472915358162641426027568099256598873172319478137833774734952 501 150333668698034097386148116236058640549990391092085774297595553365149612659256916287221447904472907963872503578678438860132286901553150625 502 227371899302948022226239674451063006004235334605572280429644571357380644804795673961588002177433638623516000517872009664568173722312083500 503 343785752670128851477325403785952727797515237678101307495938845582794738863874332906760845398198694576968160557619513752870183543955683850 504 519648711841658429775439569090775678561690886513543613832425746194232578626543709314223145794262435189179028694727793219699796531479990375 505 785241192713457802488275108637529939253010590662381938272545314123869729941770721283583905402614149107176759358605291094665050449775848160 506 1186227185054758023823821791363969302365651727584168675968385037666690010182408425724161594419468816498826164069859811334108574654430355450 507 1791449583859466406316101634195279701076524064545385652772000984572488392842501775262707868475918597333517060568873985335800492193963284350 508 2704665526642800295821535477412678536120253212611263129233736999337273049059736807773778156697604046221650123170999410870464386428321009900 509 4082208047214346045089182742298473361337052251302980000060697192275412303395144247484377146037325614746037383185938754455704494469574084825 510 6159559179115990665423065137600652668798848556966149578910148567553089079157069007188171937786559845067761229082185565813373477726912036425 511 9291319448259949420436260871989473121119527153168603513564225437806252055490556864482910672934305678582841442687292784872717459044405327650 512 14011310127423131789985055598579622052322723062903127638582458165289559665614889738015711068056733042717118908487828150599080201493070442850 513 21122923408204965675277228879987889379733108274105056838778239274623219238931065937738103446090220418241400035199820828614865386167442724425 514 31834904843806655245717829651238612665087961152363071310514632729205418459504057946642427852004301974148294930908860412465925397488825128750 515 47965355611950840038361277113352000143287943860319256935729705353503636530044301316831942108856016568059350228971758804543881707584126850855 516 72248142845715647917538500127521391913502321797576279929296979171562260603470160258219404951458983867869542849278610681371466744041929479300 517 108792996410221681285748579911751759055625436722441399314312379389857375929431016332256621210673381545523634646498904335664860993905240597975 518 163776182192693018126914995945219224576865319581606522827559845027078502206426708763644822819976163138151756854339535174340668233176817891400 519 246477013611990974117633675023463837171617515927545740766444327214040183522606787441794461643693709114969554952582324934795912094218651181925 520 370832935810010846478290473188206272690909159575884236898613690544015912909269239710149460772179601100185360198658103460314414960531993570915 521 557771975448749286966842405044193114597183292167258989200147542473804711808387049717590626315382175673403743007005669639020707006296713944650 522 838710175565834196677569681910977094572766205724717926678659822002861707903830437892135452173831664157952922334501441011836731350043433942325 523 1260794430717158447924716889016678045418118415512891717674830364398699905382592366654414167920987422105762053430222669467411037782490206624375 524 1894759587610444741909679553232044755482737291819990792673991250863472027575247630978569628704578634341032429705987294216302281141497466923200 525 2846700120580621745163876979793934688829034694148172262859036046380974599427032366164870357903443770497829188965801435598824401086056462295547 526 4275701840277472818919231918526835827882808878754119930087970343646136743112206542238821930614040598123773467375476360489650582622628022236450 527 6420243538310238372179521801137374592144625263921926422287027345749191320311585418289814975281779147972422309504634921679197704352585525460850 528 9637719843341443110259606468851445589033905073631126283088360986411627410530797256636334431506779612975599405481022901492023242548460549603900 529 14463590127735177538009527817657220215749687954863495699590775117785097827871150736327190545143756237820046322917178769536193789481480195361250 530 21699875086186723055749141352259944663380682841473037192368719197959119560912085117524773395374521654834397528779169734967607840376460576311990 531 32547526226229240872196853971190093483756122820476502507867277401262766438061273952079226544927748138696606803960609787310412287557296672033300 532 48804364820479117566662832908273434750145008632474660859805922943646453622628686603147441709866520305193357499706732714976632479319018239105525 533 73160990028314523676092823927892288731602715443709089329169736062674621199987651422298508069490315451774635625382289606046786957415186170070300 534 109643026048585011685251473274154416516072557559603470633084011464271834243792106610707459819741992221494442055071732306538814562479932527784475 535 164271900827434607701562516629099800981271705260107288553726111470119806327410702623046691704533763721070954641938717379644683121016585051065450 536 246051875621987202464674688326220351978632704613099645613741962291238785571658175219563149239242852051671664369908792692896714450378187198232275 537 368444011786005845441040122897514694818902554414149476146450969248575788095185049275726735361354775561063120113353367467772153877226838856737475 538 551566709101271450701268110862616058045787912798397677248851606290567587371696189290790326958933004786872514028982550504567563363473646356185750 539 825480091613703936769555368571315813721206612364520024084390085074675559552929952923417153045706631910930395787116669256454151605636305193735300 540 1235086770414625551831766476640498099709037942333909760454706071531139632440872932496670641599392683073940818097239588507199770302179081792461675 541 1847442523310618137647827231990862864005005584430493799368096904953228565238132398856117579809946377936653079886874842140362297926099685204050750 542 2762659060429939182637783726998763155561104251093437676283493465530426877975643494550846500023074949848436983685423416123657121994213745877088000 543 4130159538930884124497392446032000090973220970379606081211176554830750526869662181913083406449122657440402399318913660402399354570834304481554800 544 6172908382898308338097634458735975165833216776159114919558330308611917323575052594045619948346397461585971825567033121345138788599822553279597425 545 9223517778811427247715720511064804854435718091463395322527208026273283744714732665009816574461244859912747118943258328868378261728209392563195750 546 13778038284221320814484466123337747587225521705305550339043298183592275819700132790578178053132951950129013153887326789950228172467956335981109975 547 20576073825980822864132714694099729843952276752135885977599720250102750630984639367530168706409175940211385597070638096418366169212684299959560175 548 30720072711538522940497165431431820429169280922052144269172834600396310828757182431559974278624135329819604472204021445063852747697040414109844350 549 45852905323272545119265513246678181554195592791722096454150309957096002321689458088242709543828491986640579102042375371458190818445052268465413075 550 68422139177873905910418381700495164766287893691371075511379022124536355685928157407033230577866249821920462126345802937760490856037237176353576194 551 102073236919215031319026313070693604545663737285376626686664392288105725503997571657241277249920181720556986132164784228542698524746101833810462850 552 152234419152244038238621212634525157784827365878147372766874634173066101101675431896015504272974635802929618287977221134248605364454814591869662925 553 226986394833996204988330152328554863060996264849544675995816938658495193314598210227515909430810653628248566346996138910252791163856327925657615825 554 338355375868044402390778826906828097619076357399539336671272186914548791936030223820723516596252154274653848246639056219420572933757135854452576400 555 504234887931009105706698321259523784211816292779875040212081609740211453738721493637125441628657532842727171834262376641040529251898364695098160690 556 751241430744766477237154832387811519126085460813112735453081415872534226761563496178792584998555810211112867248471581126118756601906935504179843375 557 1118956680671586633284566447274436599617084095712169587233767687729783454644738803517256333156174392556281475174538786485878768511219813203259234375 558 1666227852630239033367340481034921789992768721983944796476682656408805418134456805740227066254484275811535953258041483187520343905071386046305816075 559 2480522383216219415555783287363581370828326042924327897158956151411939046576765167121671946595949685386273584149422256387776663849669398340404158850 560 3691814098785464381363286697397402931196111518475124283744816537188432463736136383274967656428338264679077184846507446208059193726965375649361302175 561 5493190737377801437697093787911989352169083020962479022176485671858275847966912296391926381596488549542278378853117511640044366490167771485089845350 562 8171428451270079772565537483946570698822128540383688696526015586709064845425326700689778784720860328866728313951967409000464845980044684708626602500 563 12152342462119491812983566509877248908755851136113192525450964972550805653090356342230718971979058337583590451410544813039745564906820798751791067750 564 18068038026785198014770716538240641291280486451835876705006057180830183498129081576330640011146667599373121654144196549241639544893781148569693090050 565 26856612590823226799122496845179149922512947077295449900473505378635672507330104826383022453400710250595891829524850130022225928303943102365727279740 566 39909931092339390054020777284621192868173547678291826428146171136334289588261562708593364102402471754872853081348998569767418426878576312665953481525 567 59292599052432469888647719174850926488647537898031432164976081758288180890808507896034908821389859150996273339804486133462248394171901644159506020050 568 88066355559857078403739205340231862013024285943806643199381961833470384842671861662001948260361022170346800786446289353684892606037680691464490899150 569 130770518883685782729299206200836788259759810917909520265243723093149040617177717809895305437011618614393485882584338192214571395088933011776478609125 570 194133379059679349282432921007814607419521223223568071281927512603327315425535002962392073673115345658436072811609121154799825914070640444516707767385 571 288125291589363136289565642882882552467802430974359902420765244387576844876736646679341950614149952210552533172365371662529088295304613721583153360025 572 427517215886803913276003616426932262034935567712020427812771933124761099535005387260793988268414479251100569436420134659750252915079711076939941468000 573 634186724830161953973649670821983962870674241290675890723357004993262071180167424842507011694079262593546491718189174226251240496223458188758693652825 574 940529132693956665238806166897773715506873930028308768832828043778111518311235740311386393655094695266392785081385363009455592915751347237600032142100 575 1394502115469474832716971571691794804286374144708210887897958987215045586244316494826749393438208771629207993320452318795908080963312077827572003534317 576 2067084232949188787197879533912877555214088422674387218126677016329386396489960354138660588633605014713984707822442580129213647424912953774979119168850 577 3063299739347985962029635386672981701438129168589150585461977902324814857393550070164905007948049582093535903531326161974509799989812484514648999772675 578 4538510936018217179962503813317290884535062730164606446337807586952775269439322784206166366048564349943525320082980550961329349431327749282280819527075 579 6722488998908685295039402794771735107590362644883934204653870158485097312131104018969370262671220266388108131746377420170578930923984639638047353160150 580 9954968351966093530991968664493424608239865776569217279646134045488466278659814115585378262949428812462789454931657678075627623426412095341918608203835 581 14738150386873855198840373190979811503878239938218473846929006129151250374843428408290647733410042278113852118321506683825371128739123463848303909515150 582 21814217863421892998988551467984495832199122023722296570001443653061123796210227427018247661478542786364746032788306783804927762908415134595135454917225 583 32279746553214984500185355502085634479037222742852250081721443301755457245019909135218111628781408648116845654699343863463684163934181534270952943478275 584 47754536868775641735550276440109962912779540257934437760106763239635185823522277373558068569278680032271581467382400638680446091980079002012966136788225 585 70630690726771501810040978684389501875494517840343537296064607331542250593000233438007732751988386168623925303830177983744964011466469088066283582159720 586 104439986203271046687962831297213108694292667158950168188969159832265285331026774013823259647992522545775271775210577011635294231067110568433988529896375 587 154395605751850266392917000856247130488274316618642676020311039426844349625290948891596872027790498880506194757690904696938772417990105643864931057829100 588 228190775034552042665323447699940235506383977592949705415817727542756072810414330074697298481850945042280725902659456030282044517045803351106636377313550 589 337175870940156582644392182534774454565328485136822085365653614947596536190197389490699668445206541818050058943363799028671187467664852824803409763303125 590 498092941848628187196159287283154674514114874975358231030922561204364650262482871148968860228393265579843833936895517653045872968804631825480576172469845 591 735630995507611617541550288906453666083517155565774319298592738523802529959656774467059941826614782331583211816329782263672841684503021505615219965463775 592 1086189551009439205939897309991650667423137888447294174038758018762796383803959623566706146571870346484978043353798554115027846784330530814055315036325600 593 1603420477218447617534165472653477483381214127802353510244791420690220130590758689476301195698393077662112154137639426847423593738248320366111902245887550 594 2366386447126489470782585730037520456628988596193816069496764531621406168240330665161220216419301796143188414801573147049643774534704278256959441065176325 595 3491568648989841767499262022371748008243361869448519436349302679816049487650700195368906143458271951238152147060330213195244072493188709780758552678633080 596 5150535751645000073323531596671812714033330589985510183848116327701747178947814903620656320700420431064701072463999947161924462542302535034926466597545350 597 7595937165896688842850024236815647515339695910544488694750147385128623336734617748679901703206046249437246488242776274544743664397487493957289666519436225 598 11199733495842309868049814068868109216012604311895799155231449882913598507348795985654547472995671133447950138008951415371982036450835633692796246490766150 599 16509412196561472129312403819437286308355518739199055113744612204552358967105886051087376312742995565086162876577388528366129707034615364146524246389794475 600 24330630295706915504530142511675370551814036707169535756191485834142498248657918005329973855466214197313690571276977248845839760503629940597899430577822309 601 35848679516126151023194622192872664577310711272890954654310870399041894918101189902958736431318036802395979008347593588672339020571499632168878200745431800 602 52806969936361747425213575750157096532695363001200509654406278504713847566671885384205987842514055360523064014315871395012424279616553285761911768048684950 603 77769237693829647460212031020829637367151741159093413325453276047853486342712707978241988448393780997973569453475958087593912460487134707964554029529420650 604 114504662046689160111764666575311085864004754906108892137595359697993514926540669018024671446561880857605711922173534693010745870343998686617386009785913050 605 168553375809910522594079879814114277549669558953848538546945890772422274633516574444705817390996789351504917657749501803362219806955813902000630211931196460 606 248056677836184046789670614687071769616234452036687368807673410232070212157906972882976410798221353484757856747455356186966682605378976679318500242984447225 607 364975570462545646395491838287234551790898837286962561944775929746716942699790310870861497066843365268657501563889943239470903896057647834306033356920551575 608 536878850879412921981336949171521934725050165487513248631475694111112499129999385336650232987994759503445322233482809721899338620151303216694317202613146950 609 789566374864093914644606215748190508468454112791008733996931669305567912128656164804677072350357657078373001946992022480903397727153260515307642457711537725 610 1160916709267301512049832699415744348193277614290939440892140254386991693902219412732451017341051767533522370386217148395747929240719517377435704645713571865 611 1706529372295059056588824937453087908156074992765570633224618105211651056636070810250489616711889903319727411124616739673973358328849581438212891592387945625 612 2507996811675738855073127511028431631716230515601546238837175997419721304928828336720780196326922802878856291512962956547080619491695341108384485253743910950 613 3685029061627891061007765855795001426002073035729186371807832063144285727740667665519349439199246797849990579917552188272982335395108528652591746917312920225 614 5413221476379858020250658940499109043739267385210508997835112542924867088299320084445197340110290128661764986077364733741435545806674956927936717912329706650 615 7950086117009647789358445795752295817688644407230286527781632330265614644497848102874212369707874966759817063062576818416623621091258098460093034193308709915 616 11673181636236289435831923206702729683338728874250521338112385503827687107513217882918298019008198484329015985447628035235419528825720235884597341713303034325 617 17135952171814992469739474355081546023654374317319364335364026142338741763071480970393777089570551786448967673410635519134924898369874168695467046842267204550 618 25149481804739347643899998164893543698866878619404835898618500030081391474984938652318054779843323883243288843652903412401102566234133047661220841447011659000 619 36902165753979900846307574323799258340639112146288168092471984791837708702838194207462401467559732585435342761836069420771826811491879796652452817142241883300 620 54134844815946261763748276630231869584401113584496727224148072207943839561039806658559061528478002737278767640826629763637602591576890326367518114861249200245 621 79397051568810700899996565380968922381691447348868890165446029863946958753264204941259054138860674243495956282087029474484162830678500472246936730437274209450 622 116421851716138810701162668765993155633048012296215707861363644915858126021600106318133310053521530799480478205698750477315608614192002515969535812986191576725 623 170674047703736390326068962914648088411861586105745910344890513239864279218688648020299370414855759113071337690221747986018508571138383005003674019576823126400 624 250151747653879770125262701126835760351936263793584494615585508835531555950211508228902328253339370993894069691591760343544567988908428049814871153716777723075 625 366558141454659452747361801738484196637680666237790934644661471390129319574493242286053584269445295596836800646350765987260704364206456924118506182648281659340 626 537014090599248107642182572617676676351715639357085511287868519567127785548093941286018211533882354064587339607924493858463062449038440627037597422093753014875 627 786560588928562666287895144459555608328757030861313175454620921988649836810134862194088933659391722558039063312262097627943204898916752488869786727010705171375 628 1151814597440699115869880810168658192309397083646440274094773673191372122038522719750102460903807562711317361100338379513215760507708850726127658220683593599275 629 1686308677620269082693579746065609058669858262086253143682353446510375604368814166710262312753540300602259568467694125222909653246285127570433239571245401286700 630 2468288252724114875443193524340119177739412764438411581711576467450071115800831797572867719745754166544706752791526454920546852660967217272588667280167703784815 631 3612095184013192400369250493258080854888986388742794979135310178120555239117440374462107189011825599138962300119572706570367557808672099494530427906899108850925 632 5284783581285664944308936205197490469140230856692545469831642302181772100980960719169540893250222228158879456705470298159342487088463741142474757512831455880025 633 7730367512296429595384933580039032775877267803905972100217730041932270498002220231296085218188866358283045129060867553843121898786787488622881579023917054341400 634 11305198449000747359614490688620193915660077074995720770459366130249061527328551130259405657787477753820492950418520473171190853596175687903990617507664537494125 635 16529569938150554212265284636533458292310996756453650178960337292453714011316575219652235736965126877729211395223144374009380427420514285304278497612978164400050 636 24162976612129606188289411286769777638074941425406451861366392981666381819219073705281448598014220732951213276137357967657593656482914066942371467728616943209950 637 35313846660635329937978495220684449657494543388373323248893832125127887985588630005337426625892626745390587810824497389526966505563742028497425082880313363461900 638 51599504694815543175322482649000664718706754609742664788270282389622127838351074644688304952609525146457492172678565887576187921694395620116676662986415529928150 639 75379308492546499050137137482688138175947333133024265068642179116393381317894845187166056136298145012832697879363570861542101271175155741063313085973806827896725 640 110094360324936120642800502403324672277754901499077668443283183073624118172415650691287692926795156203294058053544479576577932899470607732586236079807300951937990 641 160762406732701228298539141447520535959393908240066216436569494138015647885722144025072667332151232157213167208312230881303647451482273495484438229407815265311700 642 234698668125554942095688179599301885731527034936458922180398178128129328911152658657977359573424109651890028956974033377399086457792680025113365735411293527229150 643 342565517230159580223508772535040461076489495538968512677965384600990406905828644807181260480468356036927833290173960695892392023060266749697262311008366586847175 644 499900708148603164406650892344300425827402713410007383285945383932523970531038625687925631722876886303002172365419793325772156236057809788282927863644914063635075 645 729341860530383449791644748640013378491243669970259734557468984056139389204684855523281195231114610064082857252340672091709651190157112765572029606308645761780920 646 1063863730661928521717594942697275183185948160262737253772504224820393924965451769083710378538721881849732071834197461068668227438864761072546608477281232774707075 647 1551488395629036795354554835440618529629515129537890110318816250030321868797538633733441385027702586668883741995774108620294697058712142994781056974979862843225150 648 2262137073615634767761763414120425103270235330591186075923300890815170225343516434229677729390194687635736946429607314944627630664498600079319628802256186351500950 649 3297595265745217041081332057325940772354989810901292974575274217171005482467213075801773259007113866623297959456654315513075408787178233036938233572685160161877200 650 4806002831136697803132249482102656723139994318436566540377219905154426903564896592433655473979926279486263050136357435706011538675645360707460107515672878558917124 651 7002919284576225090096816200162507247679348997802555833314762758450962829211691534793780137235308152356562993435382502695800058526324112934508593363917518216616475 652 10201941637673710714224121948570675692156974270020817773201036292364351269398950956464186353162362838483580761568922278246588598174355637076055267546837001786765400 653 14859197401401549045821204761332241892170247448909697196522156941524503754415200001273559342403732054143031275350356604312442605370147442539128600752465673956888475 654 21637987247735137031158707660290799125291894574626085811211519962261617368893151147491400425213175489511547479109536528186253422993911974182858295638501065966853925 655 31502683215748523370330166308697452444518010475722360069094379620525912342864504598420163588516877032119973097513257152950405121025968369246311255172643552757912615 656 45855094708568662366745312218605529467279559752933411570610734583360509471856256575643070667269335473525723892867686507110575045227725822548918190179300677287122575 657 66732468771985182936446093872019467772459684469484233308779172806509814872542405742023024675030921835783979560377012279104509585074337516866581916652488115411715275 658 97094923078952009782962916591890125716036555730832870547185685238876447377413829869501090830718960792027218193051856622235548240502949752870317983415175772771393175 659 141242621319762599604518805640139613712785168996965447593753310182246606148494987076648345744912704544952004806503029350827492568843498920592404769378282740326687150 660 205421131096268489640769495932317449978578992560912041210676000335398673221963954649826007509996449212267963395092114047219777506948056280106455410006159942026266400 661 298699672330240648251924626775638195954641841312435643764485447742218933141030434278094135678927424880407471953347859220026652751655856436690948199667724392558678525 662 434245014344266914629753433931679025028510794769408180245903995621522664484076229382029662857810546047659669510330871807957854457434655983192285635987629362841106375 663 631168885907541948291788428854799506425821105238783220974261899739096303490513895363771259372579106483527003479745971612564523785943984938619390724852197693714297625 664 917206554013786070130954899979137863298178308955380860391839831801438629008593772368911241143118642715892917987863746319093374401016277823064913653199215803402618900 665 1332599738911596696233513302145057543339501766066166561408685734946229048809735038823820086790370592394332707964155279523259643975819520486417686644702421458156890795 666 1935724222471019280422937119534881222767483453155437410343198686927746732360009105347606618034723793243678869501733208702414869531912915923523098526248518304342060375 667 2811244445831392927315866082347934445413749189480381214904300165698834379956641203174965320772864343076943864990135312201601096312091376063614150714090343894716566225 668 4081927430725689993287814695032275645795262427102880778413175501946391549236600302192812563057409186318553122021233022205844543970992590834550686723351340258472851325 669 5925754695913375001753383682959138349654674516415292260504811298451387279230270175817689869417158870813975343658314958001908390031232806103686154050717780170607663300 670 8600703120930488917281532659224194200115851591793731202194542018627580474259572550654535668663150900974379483067170154127875959395023572509656314741992592914551625415 671 12480624547894989110200616304586662468959811414197908294041223148401629645190779522728057034969441386071924352440840194430627407101672899311704545468565569521953284850 672 18107184633574831156427890971706790871464629988805856259722637976353968407007926374860756342315146516950443257843063694432514458899979839420250243102829275822921906375 673 26265033932521888869377713060278351680455250723806549386638070774537917059985112442710420303420707905517160593422489735652664170684976546382792500818194472247317320050 674 38090581413606117641281281817747938921681873466288129104073175638996534099087122994359007938935976210957340176499767683939750732523643978949731599458954955961640698500 675 55229359986904778574409588601810822893247359384520562700080128462547908032822504573638574549838940043855335759918525719963787398453974426041186875480212192120347367808 676 80063646426183796844139984930546886057129829186262234637726527658027047852844628425935880691312262285383787517044450365622820072879665868061902839791209195174281326500 677 116041635237012442889127371380913163153136693439913774567004385905665810641094508558408683377535805124170820531258755094510615454366841908472547478593024876248697932025 678 168153381727241702487442407880439211195407099853475911131780452938000089320814849534305510141169182191892609436579432423393877620861126210838544961469313168127286703150 679 243618819389356191599322489808425333013269026088209369747181965268766686579834582904125616860045174234238050136817148480821143005195202374426118104177724321791885136675 680 352882154428414033870359228118604190989328552430773337877156825492265408837025484078393369635499912150175363101532869984712448690132495030801712371402154119474625357150 681 511048787518306611783785715603790083947761812659103074414220045836382045156782740745648612330047864504570702924476675536175825589324418536451351565441644075588956908450 682 739961291868708132698023634172354231463667415226223558151196256207405368744507872821029183101908197481675652186835510372518035791835432301334008979108380555237376888975 683 1071198077271430709811780009879267419824591445542156996115544394773486128507139450455961192716496425901479392787619642171472989279564242018489910834713150956926413148575 684 1550403993781739252253800144317708729693092356637969753804809957593132248434779297155591147517778270301723886405446558202435516669901146711562717632142137629273030281075 685 2243543279615402345905921152557383624254288686276333061921246682823664314776336821143983896325470837130624983322404269409285966916090032820512621974642219801120047082920 686 3245926428987561510841858069416348047728209603809177019269374912465855365559685472330202206760020769870773368271492087061298498398207843977090492676888737932458250170925 687 4695239022386717654478613150373346789335175056173000354478051426333656432821635546852115796614437293718519315570034868171209202982138016556252555584890313843624893410025 688 6790343118401905896857743894116367752152903273293896708366101768230723501900215713205609356998414452032465024726910862330771895745679585606851224928687024088460183574275 689 9818403579157724282066565508066487316686983168434402886747079602828727372224174633955735559827836610718654374767949740928576728650777186306208857644474919770643476278475 690 14194017947999592394041066725438564946773933234249799219493830905349840672042713419659474050746615902088377814607631213323210873738869887427613141094925750728688421026285 691 20515650695836082596539654586258321915491599394165829217051376974322696366220499487727795101207263627234367602288797354536926612219450372114223586412914704071280643409975 692 29647008754118149742076233443854381103615745102063386352670125344926031403499918967872535893230914888036947125660231439059196869606131544276464835423382255655349176278150 693 42834358798780928614091121174565583044084953372039732896768264633467542283931065862258408208742299918059276263734524288953595992442083787476175761740145233742884857770375 694 61875628707709292762829435728790691815944307847767319262352138910254379620470582169212065492804598579736747934937021940222061914966200261988065560358969087942654777996375 695 89364104490461620210438366522656576308175354413742986407762391955150497423752260612471440755058682759628945789525144135354803788594486946578092156799595424674978246859905 696 129039562182336376431209856947133430344132260139987939540338408075800477613243176169585707158736507113060859841382006700453750024916683249251564260104556943216427664716500 697 186294102025922466606655609406739623883385989454581875504789552525040774208842055363576152333563627805895576168386999192125872363734826174886937364907571930742475170727850 698 268900706078776967042432567424581986569928116675911344556528165204116330777556450605252507483877317068444425047357413217098559606493169791862273353996916512805758370453425 699 388062388270953213328013374141418136484010959255159022604505578359245521907699597012851763022259105032645690916877157398287216306526695314282881954603747064338653072181800 700 559922724782446780567395252774472034533954391351413571118099098671344027417949498842677837313876693648024546375680655289501245168139609375827487604596570499655895526628924 701 807740254936176848638898867205139555699451796337503075407517822132126315780348665219427396730295398552190058246283042912385095657651697698411357784227229023140782955450600 702 1165017932708596495098792680672591114789771089144609387683275951927867674888168349481834711436674476391372486879324107366310297110945581863477898562804484060475611612099425 703 1680006266691622866625087405749267569093793321897533808881151552362942352808269126521344899596766179187853551471349950722129496908428433806505107350937558029002205742492775 704 2422181923994752580821626321191785568908885867110427176812059070080680344570471757998608539789358512371841564289736016659013453106354715515356146718673619472628724391977125 705 3491566666242398549967442304038752786866877945695905383021300365376095322111052801997820445099045604592940105857183390387074855951521240825203366435772915631042013455091885 706 5032129370788047322389547638223108358521377156880709923255659348110962035272630785167412127490300279584513035969533322746966629631634434075820556741748516705893172737645875 707 7251056553525069430533802155817375578157071186552321404132098281048923066265830272448777730046168671082194045792693795746504276521230904349146661964949485155610907691097625 708 10446455960082591478554529821434277628033665570383087732217331187421950766525292837321585746777777603508933921790827245806714692908885975843091671844505845218724460862864750 709 15047176283001228583604658470606559713576766851500300210273166433289965391618817140838683651438731445364684420584278928320593552718284663972190986252956796723097912764953525 710 21670031390981518245310721642028423031689305684284267287550437595443625294712770120595406343651779137848353519427891732166031158245620924652522742241699618640042954249705160 711 31202021103358005181590977111368874428306773399365220390304760764288000690766274253701930848343779110054231978886635593975552244571680272169916639143044206335662786507005850 712 44918445673717537047057539440997506958780869914588197845318875584904907903850739225654006699505026280619844079174488605779695999458156424245435378415442140593448326765532425 713 64652552280011366536271183543596559923249584016380322260073934743577885824270413722506006202389953916318238764593066678748497289538236773095422785755749753338594191823879450 714 93039151627026774751565110402338750827721597276808303929316942898294920301598792642157507602697394004221747173836999182553788093819478805997867637510392877284400151753727050 715 133864393388827781939978573455727008528193271933604800970795876548939378982819181827696520209693054985564270162828135563449282387903838804970666480683177405731209149907205630 716 192567868640376783603133417840229126870334197895493241898282206896375927391826647313722891192930051484985769676193026080328091131514538426657832956060301522418084637822625125 717 276963246033737042075885159037158933898236448334032363100222785178474704176340678231465383074479862163715893802275188312345631418105751741229937209690574644150750986414774925 718 398272367346200733411961349750026918793639827056642658269511916509509059541781287057681958827537973853526204769060392997557338065516557423854416288631669828221631744338465925 719 572608879838333263975298999641682727109412745095428915456964978552392755140347969119255718233167414337203609918061055135927157091062463587764533161387583639298124012881609450 720 823106439451682104609750992501374220526407166281754109693065424190142141308474581758196714436211157182625152231152991004478097379069143645167089864183720472806009999448185385 721 1182970968512206792486576707297821924722200443620196684618779435505195693619752469431297898206907755014533511229797681099563530611363612239731040749506890926727540655742532225 722 1699857395885978128877997925806203633575281211539314445223178205872225172833132513567051927901826349519698456919295690362190355232313257863355854992224463869587508300291871125 723 2442144486509760396257625285197943027025954773196537993512143028521772713453941967316418981803958553652504485670439819298870224060546470650243272003899452233367122510011159925 724 3507929296273127885227351363968398281579293140396393827775712539349805289208255965486826531135072388748218679858379763278458677919496608608699833706488299460882207175172064575 725 5037917668817703725970073344514047280799068869261956550235629433991998341109894470580909945381818684008187019468050561160059951128935496344943534070282585754358674550309710530 726 7233895069256768544877945805645123610644557446774643890369797827514051699058791910847626655425893142329668138566005759860829714083779418871449520936860440459007095848707851950 727 10385188758174791198426752010247391903755245834186072176975553559484526612175111922917345102555288559444355344343883419660220654127315175968997251421782095085460685206307636125 728 14906571950566737240133493683510149145723783764538050346011918440909742758615429863447337423419331673447933523951976955007144392616412629286516428832830268477831780118763144725 729 21392547669624971350969517366749503118416795827785974208133163671444144135156132083457324323531888919680268738439765063699349573489685910762367936751878987132626954919936984125 730 30695076673772036848263453505406716494500249884075237663157946013686116899473128907538346140501379380923981397492202782167185923770130943979363225658111700105356776269312091495 731 44034854671205919302540494432776489490090264342095515630643486924897251534394389901070637052054361418476579958720845764865496695318816711234672237340716916902868156720322588800 732 63160591237139642883214562828023480646377027800731328245391454252626238346940205233507121995019049867186597442714424051610427339915927231399900529466843008530187566838865826300 733 90576956546816586375237145451711347847220492216857437966576089030610867030269784195522435919341854448111682739174495085379831664539212832987721606560198284373777259358432083475 734 129870742066388064655668203406773721842650109304749442468047932354329032671276354652369894690794361436264286587839356533887046956949480993241252841352643315541566999117692043950 735 186177469619224032532129623682160760024606280577584400232806705354901050651159996940555288792567100805508234238101072851551814374122657031275421250652998160734539993260505637330 736 266848809785376369365060928579615702202739314037268200070741484164870316188235185532408113336014119111061825867625934260354126910151339850501984609590620304122402532625811887550 737 382407061749927814715538384204551639027090068653565756785020242877419624698338042441272809340340803570869412599039656955986149370578942002810601537597828111061630251910726864250 738 547909922075850826115059934498010020577477151997241718722860652161556150718350594654307950865002913032592670128841182748575279546097043821141202636149018337394537085624447133775 739 784901565492491105354028129904610103004578513959748259601724100541815237216675119221413241466969304437788500971267839087588436508069827607959635439888363504158787285324516539750 740 1124201432428749084511158645222076030409128950393219484466063556145416342939148550219166247275289609563173849043200773045736955355351975010132129057380342136583084345352896552900 741 1609889700817622790724245152891081293120303554041107658004574212463735908832225018295463062657022681904290082987335737145201489790978374853953697552162331372487649956276082325900 742 2305001953015758460438444903887903419187685366347942451815105086339639204542995115343069789581897448187605708765324612427099981588731740960332669512166448062814398515387768365350 743 3299664620990466376032095255267200369917510701850750735479663943820649951643176458403459106442173897544268019715779661222981421378253152730629793162480034005909512442801441795425 744 4722715327110344586218408693126977678206430189499029527292933940681867555807442015125196535099127472747176230658043629928316142819251594399684488958087402424881938008381601145250 745 6758298030508621130514118160991365313318563815630426281003106657595717181792054623258218957890748925403655031538765810615755744936889869567480103461888449780169604018776638966240 746 9669558649725176188994705690968940633244528256291247274295082201369664812143170163279224052212681821009799474235889724620280300446183748197027172154397108876701296894535701094475 747 13832473358004235622605198877087024486306634890852249166713176393945430287485187024424562173450448145245930999676669010180876301609508854485408633306430908288003464441129715661400 748 19784134133582108321445964006576554584392706333246412852296796132012222789287457133742531434310886268737606222469600806395532138073081513380883308436739574819782402511376950464875 749 28291658319422030845153909236527737260078033308750232758881823457835877936120231558149322928294197042298281233662619260086075098219784247551050575648961447556229773401641937475450 750 40450514338897575148854908190436090794296728861937026702540931778827668209566310534843719546693433296562817089079261039672932018297687754818964392822051739906280698992909056584278 751 57824796684039514299816795314586968354044404764550519277487765899317706939805878384828720109152678241467172281113395280739671582531422771465784209799219640581345860969759555195175 752 82647312965888693302791760851113641393320927058299672874505674756907248279965201292352428128720988434911123759351073371494162196090228045086481233846548159920014368041596667513400 753 118104937590187191379413003881146301082653478327665228237181794465316257468150233173329867537584028337348149755545405911369750190010256316786804127698989891995297866037829087941300 754 168745498781412173997508012135022629109923908563884803280757926190124805241898738363417391086093519277732136837071510840357725486528248419364930322902014505615155557270122222091275 755 241057861691955305805853454282156924447231117045892928610200893689415683262789457896480924700174641543137878142833861281584517405015122437940805228338184345833903536504875811560220 756 344298789845874461657006570622824007662554625705781487720097062214332355081195123448487283362365177759513846620276834118442238412158366494138945677928439547879439243954641166669550 757 491671369019822891508581167335522001430984166071621192622454031200471083068889865831099484394018792727469878368868205077355874327637169135826906724090602290380616310904886139747350 758 702004185223271413003461574347251134101706182367891216682618494426662274781061852741997323282795630416833703946741421509973729144382093523860116789899972949256630310699187606593375 759 1002143640217996833140039510932174208540762936593742397635197780088883448642459228490046210456680571102947061790833495943549188895404053263149877920292745729669329614207975136805000 760 1430361694605475989341487637765774621461330683438155527168264291353334131287913485800300276052442127889527430652395064915589113803475956249807052634391677776003233774258326148453025 761 2041209222422288341585331076260967167439889548992963873860586304689778096556467929355286421076333252562651121726670234164404040592160105060044050915907598491877789210498594714760850 762 2912427062462376435438344755068003269319762130974326301953728121311033719376830572546367260531866827423895745016783560380973868059573669066009655506297466134122851886680290627088125 763 4154785523468601982565358015492074115996729403262758196716886842969547469653872223774215181065981112653171748423157597911187777894713672271547978471292256698124871284233682052129125 764 5926090882460945285707972506835648111334101564675711153154267753196422934322529181215880562671354878906191016478815777739839435151477891925736858681856901540485395197484917582320050 765 8451120244690191008224519095307862232158308232950468935559450749271851256613363478090652339026376501421164255489389154739583245545867744441851230783959236399821865725952532423036860 766 12049989250580594676763116286176154180061178360964301371618113908600539319411314281414681780005634680103330890641251835786727941246958550510997015123108588847767308971836157369162400 767 17178513160340295700002999696187144321523548559589479453684595657106312802083248360878294909181154223143098574157675059905544985177534376733038409057000361913278221807972708623914300 768 24485622347852879866321117198467946339753393593490829297652213167336890727633350954005057887262989268096856817624206728313701967292320115097776386298194119475033247060131083163266675 769 34895024897719046367127602830196336151116713174346304447134160456492659932637518353908020160417917287444789774119407377210305689716934596153129891004218872852334997216584202053496200 770 49721336812346648090284547301071627194353797841706056681011121384639759329424774455586191405715314274497515083208637945993004601815392027878265061656520261308776623820404823679424820 771 70835200335120800725852355686666595401020542164227016576191627615221845124040516021629515461553117972446467321951610772208810338523513204363963918892067822638511356001978583510628825 772 100898016609750812880416764849440931643063412429467995275958363477295474536033830604310156122264787523847674980463160006249660703921962737122478211934182026584119336315085113120539800 773 143695587186411013690288152424799579882119386312763149120669960497116123782312035750217896320006277711970647051227382339652996391215115965502277277238511276905540438237465810067085700 774 204612263258043070744832320243663304958310242415164081739496500144293056182690012008916349083824466931976201595858904329822664697481895180556940597384803259349087529935821133004489125 775 291304664341008586647805781154883573396344094205934486902779079884233987269113272599613027967488873144268739267028861952261059447491223768689650910813979396799693554765403503887017681 776 414658807987616301906794910761509313773575769239606836779115327174535386888087582344839108320971689397317013085080883562630399384014605995416957648552626040567087974514684603556692525 777 590149649206935134778695897433523352425218870915118361996329988080105014027065954539256025837615523653506402495148574590063980974867988397438748619198119639046715234432679381543323125 778 839771900207973181708500593979796227982731563857360750467716800560871149250672981317544685711074853035516122200611405479419121439372453087938398744502850978676278165319439345007911000 779 1194781735240543247071643863980781429523764662100326572378237722957455357322681107655096917229337599896681347416354997218414952622587630321595655472147730223875861857558568854136015950 780 1699589292466953189808800414634475950233032201605805550260875738820415587013415538552078688972040982668232437893254790388567312961785224141995667529578202881224628340325328772522620410 781 2417284106054594642002787078934586133606908957965340410886108690882045469622935518498366149019611833977679123594034522198218652494446265746839222837512657483882307112505985338534542500 782 3437477218652626868421496593235648122991102498720439181093271777238472599659981793871370509369944175037844568823573740399561585325381474835052487381520132336488250999395982002999883200 783 4887429496483881368415625408831637577801864091036499081532815026088765233016797789114336375689000584207337224104033353576388475325465272097741536426218629413994000482303044228829140875 784 6947840657784460250884040938964003151895449767151501838292682514550047351098765683281891554788373701142150031948603887316897324163638580127811584898980905551586226865462526446419971875 785 9875247372110379382789977417289246355985997808396286543532349019297664238876720074332160791624258929636432691116339452854836886249108602828856826897481369736324026345679562655074117260 786 14033791767691032727140547531640041354220668447596787947073077862253065456269080155665607114821787668170054472004447281334597889566779810003333599757612941469851224089161094877009449950 787 19940273263677395815771586759702676274181302420297546502351750054990529380048840336034339059439926757681017020423759002851385009363277081032346258850701753472210362612639826054794164625 788 28328027587933407051569777702832337882398783775333978798091901487870673930688397328634029740958960176708359658324840657933888784593546022517764226566326200804556211460313881409069891750 789 40237486324288802465133906192540190159478853520385195061188868315885866058861750365769866296030695977087432348745367458951800952903073084695531011408406050884560395339050518012064680350 790 57144540136096225060072933402439837621132294108901202348637743637636116269880143898057127266086481859388161005850477232200485620349787483464077274495825303755778613400817189397992844960 791 81142457516677170118546823712641096946752337710647301201210598058415523309476948898222645892573223202173643497640805310443629961002975769907937778963309831736125030333810929846118901125 792 115199662230363803283695799639276656567678441310920547463614070291164270046730188149426971343166281972901896950197630758314006491023489967905765643194631501003234878770042626522862933000 793 163524943651169667418811950957809610105224809441962724804543643858311195202053091643340820102550460521178434525289339519513550386926020124436440061053028440078223348221764987135166597175 794 232084791983629755308596813487937616754709327087906376276301885626965398297161524100025686560140635579877660133599580797508634133577565910625252869074202513687002028407051050225052840350 795 329336108019240939765780540922957815780428255364775485662465287198162808699734532298463938310964490101314017770845494694621799173094443443913620964489836188324385475196236367662915580505 796 467263786411094047662374953922595754181221684137323093950470423637711952710779442153705766302240541541190333690718449646618809534734938673993486742932456140591428259020578097784948597275 797 662849794592118293610915973616599310204946483850498315645559755298678256508144112026479133115072116530848839731518140876712238632848986520989211540703514623787747967457851100155524121250 798 940152862670777810524256003806012590188464839339608880213703730103571774534937811550023008570215751606467716689785344417541895171650066182440166728195453766270931420270352659608142981950 799 1333252114941495471840067032923342543517820511533123633139181498652504230521898511266352199969071486708187957344651864687782110144910165771419075237671518735943803541717159303692475306950 800 1890412883408185278898070280872901779594985686846751827681337384034739196599389893974531104391068206939948532777930557637878458568479465426547908387937913960306878752925212716377977321275 801 2679981219603588849225688260774735541537051517257302827857097358584715791517638106500782631668635579808338480720857710421296009655124282099042267513507887176777488200349741606277161588700 802 3798723156410692140795996656296364183792592160333129972043127015674823830778491660753640854848980379908495644050785831065767979784149876065544044261976068871473017419784132313638566813925 803 5383620829595192987988294552687262171050523263926050113729576411331941277037667359959512240999168451773424281966715373186455527099730158567230118308250349997319437350214558828701346329075 804 7628555811763291802187317980998199091264534069209893095822864507749171269486899497980879691110951481504397950994063099465397142331799091578626329309441216186559810156476813972535589296250 805 10807900774355235359841740137525272004934189637419031968753398616964545944547677488115759756738159333500420428714884599270971823522614461240828743920860184028466580670977737692866384170025 806 15309874909125685495957114382527767922420239413398272293690147856285511011949267733470572691520716018617788854660547659503877795414761936607319185550459067260511476830448016728610437112250 807 21683696636430274039159515582702849716615185261018824155003149553399913611163646990666841891850273419484176069848891169327886461218137837795598214492404887835128019677540780543760864649150 808 30706230401459423904226140288360970316668989637607390459080896710339543929741603530140656324172991276886539051519684278986688023209144471307144417936196262790972267959331653903336506055325 809 43476172261517106415874725000176915045088406363546827522690119505520079906760886656644314971628655244985003243487203244003209155041993325637272465215366083624579464433356603850764917022300 810 61547132790836216008833859189815081390780223117077642548010497010191165389673509132550217548103777082586249688514638518363830637971087926058828871525508374217230042588248627956766075466890 811 87115652233896317856150380903494810460442114240296853510110306630070422860225253728813627989160859129938435251440678251603571526610999197429213665039728283953705555349477511764096897255975 812 123286781079461261858281077429145079104607666798914811051450872786105532552114947303922236881128993007917834128931255290218698319755122904527554967480213586153276436516236493582369185534700 813 174449167687589438077751025765390286519011344450821543183139556219350438660311344641597763188657223094102502220464035673470320640187145314441646949380792160565553392223936617701403852597800 814 246804724492840869522102238035841283975399013889896000350930301584204301354997729599918042557831261151748983786064928977952431109253996592667719462196698676153862185072253533857170880581925 815 349116461627386096659431011810382790445517668125257720299428284948067664357680304953648973788060497772590215067272581621687457714998078577443157000110886661321434640836344108118095551922055 816 493764188139095188741366010923308792530421720138006411991574648308565176344773201571821625943962463899058113805121075711080079737336612547066474746500215604449448737342240190034742645384800 817 698234595050865637464309610127575459481147607551296618327699563390414270061007044367332927719176104669077583317164313729806892085049565772766743384803943707066204991917860146287759081117925 818 987224130371191314114717273217576425916313912724884677069911073454163163402753400609392244793185672426318588196199278581143624064887767012178936446351154724475746005884135224785503901401025 819 1395606221363070270325426265142813406213923646027248332575186922150254550228489598114576769418553808423203566329212488326071902082592136047025739069469936212078591630928858036980138026635250 820 1972617479082684499989860819689432501221316273884394919979754290075471817265806896064734252263193108504576844493051428040786419211149125065205306699012399694462093188992267247186917190784860 821 2787762763095516684759924908822566709727823734135589779212953832283673172918892348928423722662784132011735909899190635288000964898015264140603518491497616796203374964869554028537734743208450 822 3939143605714237382681832788191571039717837782011306959897547839167636799580496937850872553849187731222490142375364492692212826266673092771819482855061113054650855386560055887489277647398775 823 5565202726945029974401680082079579951935547328142207369814785453159745143632945742430535586962614265303420407067179994591425807355777691135073252806368988752416103260242762345272045043959925 824 7861283316603808009653460959065172913659895110367017301330394301017938922984513119164391259357476302531081937021380485636736130014594808480509017649268154747874469788914252968766532996088725 825 11102973406938768338870477230033211508794471324067527821507330311362436643770707658578563366550474506970231081971267692376717173488198817042597589857577251143377427311910941576586215678153796 826 15679010524188279372026743953637960218313735488618288328912410238401748616211591630854200132605834065868515141094235243602919526443455735059366193911115690951717821144493622099084095194371275 827 22137654868710919584258689042927846003564192289067020939426790219886077935122684203555665355959884951547818786673097693709080315870448176634712518427104826247829530684060452916948910946802625 828 31252034119402495261665277492681897438698937973116118287004354588447381635956557520007206059240092602900832831282017165292732797499310667635546145301039635350661033328055212029410589869262925 829 44112207457070286271172242647775957029623628837108399004134421810427043509939686425201849203489689384595428394458829722791721612053126268113465134926816808063143106826279749883571404224115700 830 62254854715931171092709987771185428532689066474214020782559164109008832217745635105438846432462768803757182392871548449848046923078318219722357865614967898052041398190614627222372991774585620 831 87845940088690619294774669692021994035062468539784532777919993299328015983470105837463586179878891586858598609879142062418022299431343424079400365887396994165185541516969571178936563344914350 832 123937950583550296399296794952366779180291019420340034389714289150229381714619325610690332594185603857093124064409290235864931921045485732827033542627863198869163115605146044962161891174049775 833 174832101201262891416470592524112179993352624978392727084648406348331394387796381481561308337373616321856070836031804967639576660661991140733944634398116337710147656169881764397352405693827725 834 246588262676325487658168955798077608648871537231229240091429825192638817759653672106125745558946237798430640403875662207213790793460735172623642315989004136218484551980219868629168185569003050 835 347742752391295863092305661722901776466715741931479435131177746985410173543721917778206725545893222841093504483589422420944516717102865232117730944833946895269411266633148043164713283705577045 836 490318570072307487804637893109958266967342154931458425496039167545659943934519328785750051872392749263277244255019797842312084907085756998451981661456249407453948713371687340059090225911601375 837 691247016075352426932267143097215628342395645948105625477130962110351138863345468435579349999944950776133029932636785853973563433212429001326109356457552371468531415488359643701718566554655400 838 974367916768043812929262351759587459511545808677818153185091827489668587197893045748586557200610470592219396168202887757134482398976311341810595986812577058546225046244989002963577368565479200 839 1373243537171668817072065536837795691343292263921207568058419537072533068780265241544579170740266961805561950097024483855363876892533125523311693441646829634358059902552114242793001412997617800 840 1935116602320698135386247266272221433948589721205874257547512700532014655191641127732603464463760846618592176648225846664348504249973631830995750653785097447520469001081389483198783255384025815 841 2726476789460942510812355956083247014322871124207998448386114202805356038882585445111194581981735075572108167732078759445701200358094411288706324954550978953999247448438946722724004615513163650 842 3840888192895650568170851257139618457137273205526362931795886131853606765284267301925251965711165380423075142813067978107460163199414357819617148149868219422110042132256065064089141249835351750 843 5409994495069199329373911330711355910027360902759829809418409024499289440601055245931401668264653476828316006995658331753060210079775502718077670563308402594169312578431339583838448244856621675 844 7618989622356595948120171153497053559874427489805665590174792762722786963038342605098980842505669849887419376076829686031579916671655154732092994968601327058810258704735586567887361134525011050 845 10728362624401493274126352910761332313744307647707883418165900077099003498238268968010709283627620661499821171586886116062999329704836981191760826076994436230047879230793408296340499494040589170 846 15104456856808114269658896008668841557387853123433283521156674924833441414791408404721662792240985581483647258247740204283894616655484647646000252367119993396110801526817791424461091995835671750 847 21262410078218938004678970233912157881227293987496661797109028261361701657453598323495355639605481894375168801763482396767658741186200485329174617617421563410877058976129252878287836534514714575 848 29926482733105878864417914450221374402412146807241012398695929833490838421261544476137945203519398919556331628465808413044170619784655047052526653228874122357729265104516814697945140402819583950 849 42114803259187109153993724503573270724102736455200454426299293032619176510202447501332188934327521447152568130860706332060481642701169972141308332190194919298968137598940680501352275995560387000 850 59258395559241646464780700546100549188911513393305170983866382059993733830034093621662603395613308912885032983608157811221007485857223031245278964531510691463150255071344518255825873697838919671 851 83368332592400840052546156084608899176664810491129754808368217120620604453070983265570285261623183463510771438100207120132337176426249037232726521951847562834598864616824739252463331217353239525 852 117270440793148008008254304784508017509326833504501826347990377588928665574746362366487679358303521109255275232119985878712766595366262328155581159511693772959445668534394543908442712530181647325 853 164934806560572943841342332151227621792425249106191048995019050956041316756359017582566573803796604460976994460047354275968534443758337442677576837532362832512961922232838055251324472085224022475 854 231938310539608843543152034722470807822299197640292219237827678725363336179710751664553410668302892147556894385392475931126980208822642434816523407238976530430099805873055181492592168571811196125 855 326113801786479187859891278906672152905065071527637906678396576616486353992624236210028254460895537251414502741237874999903615878460656134071789287996558162642467540430150279053233209480944813400 856 458461092730848528647994591400274239023641482006772453561588946120906025813225756841498240114104222052132835075458999642707415405600389014503362173592673663983461411932214846172895810873766776000 857 644425186994663379998473182340269109945675003339421545287141067399996569349284093478456935402080535540338060728669658507887343339805716689332472899237016465686300997254415014405971467911012721625 858 905689518473227674453515537088082773204516704189151330026865863705448774805307534011402570152990141232018807572530193257311821625370888770560515160643230420116892922190457341933364842277804480675 859 1272691344418575221516837854740165307311610718321819605852518166446258387862111264354393500732991988947600923545620328073085964551130407650354905286758672108611619044189317149939757868634049530425 860 1788149605614672842270336148833127715384284563503906435597021068400854890583960253895001280114216998684333321789470867532842764695889391988374603758682171570540825555586225885896107126071695778685 861 2512012073156725436943900537206098756068578561360828125538099188777577001213266413120482219380066690750707212770878556393832878625859946835374518333173854941777410210563509895824035612730244837850 862 3528391782396745014723155200358104297919039526772996361513463629953025871034193434833691625499740791836323666351996103477673960971072140755887165460649971636833914452743595523807491328315572265075 863 4955291276707498582556544562259018597061488532658543923485781787611838840173088732724071297467637458627833078650399763802283408184394784141032154767462998025377963091124465315682548196556930301575 864 6958233165574458331115553031013851518883384654692162575571465957394139904882974825181059601503700218767128498828145360186591912306084808875797138210362449865958525263286783640127904158985784595550 865 9769363484306163607636641695063634777690757890934393113446086378340860330395703510427350191829725827383037572404621818110739067001576069155957640544870210124148241262941708417814301737633760758950 866 13714221441756606586620113701984258118965427642077775470659421657996345698336732877334567510637735030757040974325343897333459835225611105892553681118241582908945245870046717885609387572678870268250 867 19249246850387986626908685315465989093863379876278584053183037166416274926647832742110107430269667290227948532071781584416719812310305994711029880317865073667039563192009431265814985215384521774525 868 27014324828752940421745235469875941972151340271179638707181057089060238044147240087140806729880005992974005322031416582541340579311083532943716146736229313059729712000234508843420646968928511256325 869 37906386046573134859365879438465277433149605169682642804203620390764938759507810100220334379963655960652577523502105470945086649779709697905728572648709631871670836966985141098443189747306375947400 870 53182485291625325840989036857880320343931460277783986884647577099652505579550147941032063489992079493336438632961568790948706152029170856002024416308319390828286991870227633725225145031874127186215 871 74604144681838849101027870723207926478415633966717695120048645665987588279971154958942258203841777777893786297713672297301175137750245753254689581426903153766671421865701286111358195893501473682775 872 104639452279310919906473035344781814903685617390063294415299230871198961723547125745359394049171938605109870005115854156215036186245143349484313026401415874914132724974543459452287337578051067624300 873 146745985819798699861342736500731528481952557444500468903252577693322177189407491636092170741050130360867805445505382618427649798050148504366648190165434352710536515722460258007227485990456713746675 874 205766830393654672748126042405196327834726739608593062030800931700881325049789302056819869688250754472429057061142482210834906779243064307464801929107086110573634181136869207016714979272235545674200 875 288484819936336382598512561257640631508090424654806107539980403871526915515959958868612837839347815925850255771697243924976007988437017076535094883520447709403112934278653913385430745184512001046471 876 404398110511654901291403376082219578618397562380696107952583422055238356885335485413809924070893402832835763260207856692772629261104009283325753261348961578792646811265116163922712279494999724243375 877 566805321098722166662702228035780570874735788379785627420506910251054264511220125798017182665333927358762268624643242958030748903365206831645827613092811596652571607558092233374225941897656501963250 878 794323593351341832103592307106784823473827524584470451908324947917380851155133111634145998492298721547151046675017523545794357130086994906252165805903919449349930131749827884460853367475770639027200 879 1113011988963521382575741212864356058295972487276700286660186175548239108730787298989706561984895165479941251094348578906281455460093749451091576551254416664009811149238609185406013718462079450872725 880 1559341195265607315224522018330266081949939925360755081141917849147152490368965688018119069414758251646287277924821198973022986989444377675616107866016380131533201514886326188918613635777784722445380 881 2184346270847830780846175700560017946516704529241127497934263419993419849434340922904929272592509023473684372290461163214314305980538731698185071172306520524177140820110961594934452912900767534645125 882 3059432914674765555548594875058183726837957600249066539170851491270147731427142023789334437513440943346048478945799803254871630224809249255709147353086126984061762941788703046531972487993140534305300 883 4284494530341562265698534652487422256395207187395871583410145347816412170824568750867319240421157328652239523310393114008470034118712999316602778044707506713250606922117341931996833996318833253087100 884 5999258176683413373895198298806007260564703723016047090566621582241292958926170737156194029573786879536074994993712252402945692825687057437273994704682396394330326861436177191408681632028137047806050 885 8399141638597709759650560859057602280264220409853285748832580362321854542560154723688265275452688083287784376659797744303313967357428694915016746525400908022702709238609113637210391394004011831656630 886 11757412179500518826736505381151116968798534804714607630842533320854878122604192452634595522902126426942006152292507387996625847907938932769865458843953538709468532165726836671418425208254812273390300 887 16456147043676305956655282259880796173037836880032685619874354726246700111797835185408704620222021582060154299439142532377320613226076009264030379982581337787610958048305018807798740921482712259977775 888 23029485948263593253415189852654475275254742573142696067411075142611308886304664752329957516421845993706015737482733303224251343485564869154428319515559538164141640499655411508587288042119823283106175 889 32224047477509830154458942437233775441146610582714178646601281071760994091690700233357433800222239374388135613370781621445551271891860066031811680547519226578659869232977168563531154154409566433400925 890 45083308999435138343563867460234093362698491061473826145192264722741682619559883115336703010576608618049736589425108031691136963274691381872388568185634066923208600375943821040508584800732428710765455 891 63065438894742889188707053521886104382779497660494824054039485365699993614555575121113932752705369811391918968196945897022830488913140911337868415478124531748186559520557757754191637181936049293551725 892 88207820796883487590044978146481689465859837854023713397069192939870464938402374881353156815903912952371964662368540368589296338946480958078888173547050031205087399172370073333876858755486421209458575 893 123356740680537830809044768812685421172265300310759244686156513460024344719512193682339996810423180237705603840191446831413956307126600642062927906812321198553158659891289546063560309965731796839368500 894 172488002165703503332780172248752632744855295650829928677092645661466493492706746489205852605918192408363216484851046608233332066471703143153913913193276614808527306593214749437048839899373461272701950 895 241154405849004309311393543472383197720315719575516171041698404460276914269305364973887590819681332560243949899740627171936501361598744087262545387846919833857178320769998150455889655571546383217390755 896 337110206773776784917252085553253416991820154481201657062182288075176290313298673511593275102917682801405947166966228183127452124351151122258517319769034588914028537671755089912664155223669744687491650 897 471182427023496627344717122233148483975334022773457891100921534361687340683144989949275219149547965175706095450355409556617790555469519657479929786170967343310398848779873246482600965529337191286417550 898 658486443837752135252197328477902656350781848739842781980378588814145664569794082074138904854876863005647511882820452017574300613685129120651578888598296549116533367632241890650821458609544670759455525 899 920121655627433701335666783328252098715733895639531821540975308298127453783951478328426042057222431848242757288626057405057800364981039736581739347826763253214028007240834817562954462772822393518693725 900 1285536506722298811976538085945485793412184293775675159979440952319649671849054642273695808116960066358642876930272204215074498703095326211162730466749176977481571881826004347620805903336860463839450516 901 1795826654454056007840708923268857942339731274878446893966932579715329104666317182749920229800965396852619119924681895571977740303987855460640221006333079108231167775165551359284502801469552140699397600 902 2508333840847850588487406394109975122693292002350874556965092446110761302855704549269895172054088071532130365415198033815456697046256143253697305388133634700661738007832312331641209047242766682235271575 903 3503057570508708877735376456140843964304873270203769558487327541579190605781190816387574420475254441572323173131945063035988821609694016356710404062834993988418637651027021027287498009568211879284207250 904 4891592978860603490196590275400728450713343120902217323660990533276336699266175661866461862048083626967312544149390489819755812085784128806353262922640222529449568467426297122374794926943175849269921175 905 6829588539810766187372947277600578764650432661578332690365305314959430645522257892224422405114492258635837030171009954366634883412573285692534440265071772281881106437046268936197695755854314710130572560 906 9534107449778901330097387245140804509451024884870121828101739667267360151980678845044995948274071847705229181314394243015238118925806863205750143744777811327348328188869864981825316033490785404436266725 907 13307819676972889169638528937923366155261620638806355565000370433323243216920892714650292835193829800093103778897164931488041932650365739583436052636335228637061098757156145967000422770013692743975296375 908 18572707646950506047987876067287291008536153663854098337458266734841457702451282888278994927807505169518967066235157756024977029927544081488941239985570369213418198602753293509059336045507002177887890525 909 25917020605108568801472628086230237812308862127670682243082155094439328575488218415550068010749028635064858285555748518116508762324495179380672672872218144815286835072110818710369097212592123002549574400 910 36160676626369488965801512954938207717641404024650646956227180696878078480555001759404489245746935391971426883279631750747041926990625532879759847282682817508794598404405860499956446125715642544171324445 911 50446347997442473065093408978688564117717434694126761622164863751928093527234138616663618996219285859201928375915353379340021405302281210498606893513056492687324790073264285010391188529058423346987753700 912 70366299048149145248973057208671637136524503544295929447860815880428013700350340027025786088083945669152239092642492086301275921535882895028620912090974765535249355153020892947116801396986869367476528200 913 98138986495559540839367829682382363714333288497391030842326193774514986084701193776202099728243709525870581333761885657966778103777827249305117432636787753880227409352037565933909347565845071281354193975 914 136854913276316478587205803178389336761785127117005574593217485925003147156590437161445217961988164424691749997925774934675951064597058224717523275867495455774393727549673702996245510973857237090176200775 915 190818848401031934649605055210853218970767168540696399454964018012041821976405082134418456187061789565866927340899694199737917069235422625547492716961515763762553967072293575371315782471341825633057700505 916 266026122246101733714029477828568870799159725873700908596409310519225586465153258260731381661404627793644706852989825100209212208785712879711638707996735465612386423962856507564342045543475688047663061975 917 370825438496046058406553646813287096295305067104016064239261983168568274461066567899246916751947745395894550801180826771117580933652844208821897078909964762699428904410352350722601884446461902949040075225 918 516841121447177937788533831350896756353124331668821976650990756742319259247750914976177924729500053362217789607222784050035959478526775874798340122670919424964018738490501918203611525802169723420324950875 919 720256177820838561725329222294768059069447198170900815145314313584778415798506372623551233381847149441600247794252368937198934259988320277066126112870125347333615809258243583985915388626616480318397803775 920 1003597102543868571277848194819815927511319302519087878887414696441738451072918878542301597770331672407040603958521141894575340067384911886414727886009461576456967532382803662736786022934235304065722206820 921 1398216312283256791489402427248381988211644841676975651674279930536778206431585759682526993948395808506467620650254451001938565330696655070056528119042935937683593017168172484245468371431464979513384473450 922 1947744438533399301810907763001120707354257164234672525335077520259377448799163768342543456708919976160212157152091106725125917745598805704533477464722883152783297074663401444276512332537572035766135650000 923 2712890768586628995094538014849379531699408484648943260603502054112800817942711794592634988775833619179447464169203952929750320127167280806249736471372650405615053868448828676793092072993046816797527253425 924 3778117428932546922489398307913397542086388065198725665698600987227750499922570641132726485946232005308262226229127856749485664535926566376386352290200207860885099764053094328245976063081923056015585768900 925 5260917478838675409275046834472650380083025675953237872443541925443891890407069794107931936393987455766173798760480861423715967648691679847352198418166643352436724836819084219364083636052094065239502636805 926 7324711148713427550067276479483390607788379273983747047791240807329077122929739414577319485920661100187956283531011186045183559419063063824321701618900130352384939764474804165947246770837653478818655061550 927 10196768857528509868072766392415943748752917417725899550037304074035109199768827673071733656629756385039697165456865053549088638072927027269483252270710720655212568994253568743434659404631015061313549048925 928 14193117159588224787622194804083693462825367836467876674452411737835342155253190216397051002124742468998056864300208692854268760151427429971361128373707536191639928947383708700614228491112952178930744869675 929 19753143749691844913602128524729317037908890923447616790118871453291618865549331612685040754023190187400183618056724912799789730739572013659962803901758242920963116986105278343051807523474744937910891685975 930 27487672408133809681934046813793651363139898080732636832601881445270624006907620651387838335664693322203366981132968383986398808410792172903182618456124212198445613341203598615678509129668761353642996544495 931 38245742440135972284152928160217383464674495314113809466040916192160022278925339994572971600311207441418722624397650058612505022048416491592606653319761635784326409991661570666119617513480832628029391221325 932 53207358035063570314620978018969559041633968729252644279655189482385144224518087662416974136149019430451713992259712620521492155929435484147592523432632096591260812912317558805361347334872635617075688704050 933 74012290478672203188156438186012334228434224625152273662672091270336704575290636867220858157822180714971449548383312497165099823714307031350045252192110750132765373287027020228939250082659811091396351632225 934 102938924495359860031243327431303514475105641440490986570916800359144469799080925578539816731498931122811701392587016036786090853286377600769984689104965382688992594641770943153568921615817258433425546341475 935 143152560819993067411255200145648674218686055476505741957534030954960226388831447747655681323814296963240270054755804044391297360389998859394650721634038414879391162224887743460522492553779286410414670584790 936 199050104756612391818502309372526350171906754261728889339780432009115481981151207932039801756224886459070365847162112489891677155047233488633273057138427487008056946311319540093992766123880159517615578571775 937 276738494733144813352927607140680008578975848697184608841951871995306722429302768667707120675663561573984821829119591021458741065042208848592535665806627796923972223794100622743118138922732233803158312036850 938 384698677671726344486911794010575052037773801539132088279728523772770276513249460214433091099049867121086277919111977052624499774050043006214655047976356380532166193910184504894757311431840189789213328894625 939 534706973710265832583123893642190709271958159077261349111330254963391698904390172066275939783228851682393188928840982948320028413449491536338213862139984734221203365798180289733019499251785216239967234562225 940 743113444522830934618743360181304259386845924387527176813987009827876047087118816523741485816059977636969010143601946463114560922267676770970643437863200773812882440653904104311416396819138384265880573210335 941 1032615369293895323434706157799335456147635851952030538546837986297147631587649727038732003766404334124025709529967753896495878642134073406303337017497477098571671287992062897389145101605900374149880226898925 942 1434717270091700160116485035440892659233426871224671024627783211032637387014522894630791393541425548585283445176404933636766795497648892757549937382133332172541526579020286238138568020150481996319520776620425 943 1993142832417075028208109249605551149448757334240464298052406456787634480036156215004933015276639138612254212153905024411893836914995993365347002011155177231542268164176469754261440010801120156051519925202600 944 2768566454356269148639777460290662764835158202547817952612479630169141670554606117208629626766514287719672453346646534699107331106360722844014538299433671532586406013663065306603156611056332798720581154013850 945 3845173989252099796225962446707033004367114601385667872896904308431760725505509417488733270662795736472324750570172000781265603986396990759445036626878429296751716353036340312502829859186534701076233243456870 946 5339758692906156105196055333005792350468313228515771331878157999085024426836056975758920313026372181411243771835706423878172884454890276118312583637683696911624161307763235952525745069035439936110311752793025 947 7414330443338999920225538090656285329937448516550308018533395136151182144405317923863558162889905030508173795432343511382515102015234190821795500513768838359378551251408894725598498372818824508139134276736800 948 10293593024266811738648856146330590997341338091435083973357617287148641346182112284492927478165749104188586866337039776200755741148333084894239697734830512648202344384000576256879279486464085920309722765576600 949 14289165855023657308023101118181302040240873885010007223673386224944979580887886660587881853624008410031098294944802420468143234051609413597002198452053706765913409702542311218873568527150524594831979190269150 950 19833148628856365910541043683704924523221740922827101097430705929470783629412288964736239804345863451863953733945027639416438887556030990189016339780326948300637030799566476958579031129375216027644113003036554 951 27524626826980551401073534079316145170574124087450256986288626936396418806134457541719296084502952874692135697173984401462134234518444176883052315110394166249328368347925157847479765235927428165623537249601450 952 38194099424445349145917201952310051861784899486633221361375876516450050925464356875069246031186434915343850776373968490875534891904557493212752301802146811048386540620861670210118158180809207325188833235226125 953 52992724467131970631422162779351101336039683322166132252207058464573972030365875346929637168419254911852378959131924057630009225555767756931936023169310660810386454073527898144592846674658357703667966769502425 954 73515927085716481656372751513047774446156134329156711078325609768862334237408011364888895986844311833672424596220872861261076631583553041513199658771725485370140978143075676874676776242131202954999781409319625 955 101974579299245095832413985736662754698208893862648449190956425938018816500056052640909182639405428114037243232636813336738931505630808707435261841503887232786926736542732609715945166396906355965692034427439395 956 141432030640732965602811602025118709938498460246689185540137768988651001520072457946926923599749353612389861192752560434106117915142961342690454569337839663739731573281288869754008845078767188125371863198258475 957 196132280910862485011151863768765444415314405015473745692892607136428841335130005617106584836110740392711406151780562864985043961051382674793260766871715302461010120911346663949757372152884678382019825475031300 958 271954284401598260566194438073239794785542374205191779474137880786019167590810725254337166470490091450816833581640989786123755053689583110039141211891740119872045682258084644233839508335843872743008682551525125 959 377040785752727270489264570428288086249578345850967064408986117931470838586528107036318942835315079497163436688055500391133863791202748232194736717353191806584638267969624492356794389474127540271933800529322225 960 522668630335674109924254021945555561148043500168132330724812370510820896939431685799532243604616325246919175039907351896843371035526763668263265266111451559107011539586334006394058678134484068422171361303873180 961 724453127385627724105453676724026683275346630753036014752665309462484698305864316283303423291643043754072929141435555795627495157551332793389355899181474873370486702992597652326468008954213846169403461171490075 962 1004014480609198013532471127976069724717989203810557128590843056995870282720997472487358928737050162228675422829550708860040870909674822753293457186376463994552060671000655567451196945261243706625561592649940175 963 1391283279993316009212481660372856954977160536612072456912470698905248555577182461495489847041150086613075283946971018396648212799773707747309045496905641233102201195519224528551057277311014342000959631062892125 964 1927689737204987996508874177565715404286577976770127790207496673435535107027891442593989363713426661603079799617383736378102299863908919612911765709594470348541882875376757943451059333451038478566386472981341400 965 2670574880882279165102131342477748545588148463773523508922729540519063366294664813925638713224099674514421481311870400695890957102073472180824943921293287780398590900276921100135834494875319879786275717438013010 966 3699291159927183520512569807945220240614620574524828581700246789720692101195563862176595884430205288721443333434509594976008662125823418554555428136872481060440012900108345314915422155025122840592108538033651100 967 5123638435301157523353108173504606333763927384446190209429536575566888410169887321171665970325768343449220068909050062401549118416041065364559760917441497150854739639855014296641961030795742641289005388584929150 968 7095527951537460053524311197154838119601146673906576670901253983651904026124471658715007222366444989978116559979698460507926523137464020107656778763926790367342481810888140424923946276533169663785055403567637225 969 9825107486727351435055222778082956724384195922719680856782404870111480032779891186156856520433974663009309385475563895314539387358354434604187053490279847502122955977909664131662982261712157050084597647402293250 970 13603051254548722947734655094513534019651501505007526837661708373118330619505269876410195659059300333252141664008697841881183349811017657761216316031882740378490957407652721775109225625852429677734012359227398570 971 18831367635261752442827135477250310684146254637163811739680170188874004620679433648054445105167849548698969118153738633078326087981014298008763664707175139109861425982514200889378111378949101735342015055740582625 972 26065974552219336066372503304013133637463656563023418489749759319904639538087692714977137931104317517111946690677188765464296078551034502166387658991272546947200661394738403831747663781414727956915741034895471725 973 36075530248770697906231862717133267052322706130786447129408233841054636689537534346081233283887498144404515681658403651973415807907775817346748434352833512771315557949852287224617603264449380898854859542165362350 974 49922715973958272202269874905702429517926930082608655033517289032234890839802879719284601814123802151766361697699605646453256577794530885957549255073565226560288430574820239774186647284983622834356190004646062975 975 69076525432201900307375371907963078222775329310487984740950195842569185669366327217488943663019187552515775208852923159755197689781546154170869643967019391900495541768294013949972525510202563281625573125686703421 976 95567370348737656163172589189448779920025406645402240573044008752955516110597185237501990429331502162278146961453501038887501858151015102445092184694912413598407179056536113984624181542144363551960602014803550425 977 132201302139520977697962326526970716998338562211432087407118543456788177526375345252734588690815574978579115274914123423853719322656955888130865162437498647429520191760801570080516148882636335806986613641368551975 978 182855845227893070121459166493312391709628386633693463730140748966539469474602164750567456082809861729605627917985466306012109321917910730148939533297577698565032057119728003391637506813927893987440338142994452100 979 252888484288657838768936969867677966727885496786140094474332183480626440382597593666829658633297814323941395871946755610613798346412280765344072335288984273526452960124877132151744146731261146636990820790509840400 980 349700636480886231269204605004626320981169432004610089157154537875569873785911786125093162820868668666242001115139064821302329013811968717014202835021844798021447915223906228661000634014981916438042094170463377850 981 483516198423579975647578842066518305501505041977897605172373423256401731093879375042153656506566183130903011578766522344320741138057834723377636279331556244056810989385853600407625244824819794820270763120838178100 982 668456178447075924660599188504621064354002188298885367769331691839217020462774625140944937261973259353775415991691782099322832477191857270494213948557904566275290297465063273326974653206057193438607408790165547225 983 924021839290665798662513937391630770917010780188345824929567908981696945068713122667470198109924224885446641096009942027770766068517077010209956028429056857672683124933539419284779389318426631123992106454040107325 984 1277141397658389214841049490104333533700318486065191700761614178226060858538078150007600910513361902752066618437076110824636004594204800290967597014007036965477010529685170120032104215619685159106311329565973905000 985 1764994080927562488496738795330497962510297301500957981152171148948624105742021678659666494220445138023383580278388511840966910476193663143960488357080182928001594210640806658137414186338267217357948864822868793700 986 2438906324639203053518024851734855500406162830319102162479453447075546762460543223312768141577758191701303079483375457579122947753427463651147640523291680350807469658559607462668423148245596193495950269825322737775 987 3369726504479193876068584648664983856861477649580992523927051742705697228314743193243772710107792641166465259804111818461222103407541398796058449636464559050501574482061561514677608496805573951784463800465869500550 988 4655238397731552723210434154222473795505228675819655939427653084412003393350816178925849029267710630256615145192109767265777812377746762173557186667498858600177052841916745456188997880974653299949128541544606347275 989 6430385485921199869399508728563063860500683447167658562038869677948811365488789851886315706429163508402126628993808859326561014585803329390800380421232072317415859076871841674980855930177769455057226027653419248375 990 8881370167751782479462094012261307130190625439975264319482004641829217003265555922399414927050607955932417980186122122850595936335741065076203643184011979384141882649209000333864224089749056423847052090569544513545 991 12265094133452231562260066057023754817514891201059493179729796307154088275331027319665851905449368119580271375647252067586302628582002417143033559829109853236175261022390318610681829974660222220843183063179368087450 992 16935960107083958178334319403091400762789945444763404949950956215910824632131091150316744100653813890357705806959818689376425538016524046457029689540537248753200800319940647103671340831774785612431807302807681609975 993 23382818078291240280613041831502060602884438547928684760260376504964120444768877858008951972225292591297056476402146704279123293742954761048006424001353393178218596062129022601545483647661757446636981117976438895875 994 32279889718760707516875647577613806619645410293206574654160499953721346578267193394299645507025801796194917029119535316433086546687748005264801032802485809587067852113164844881069454421943312042763340060488116471100 995 44556951204616464562266303987744515027921145435208727222155219329139291435700777719607136267310781803865566882329732418108340531253981955756600297510183212161989212151152819457687903365837067123852735591041401853100 996 61496046142552676474208156995529452597087767741103483273838165713601089633203461845511589911493132451023085522897909019565888233930150807513525704113987929652970783595516020256354135314021298619930935666106026136900 997 84864741704630396694621195725686357766115505548688238025631593165040878863295814802742364050430496404669639141441056165122365624591520100757535724083727647090287878394428724715645111464277947839645570097689917368350 998 117099714376394319265783037336324818930563433205558320262332086625442425269653219238177445246691532454976817588448186590964814249507127019999686412077226964653849826905957320783505197975759440777608285799920006052275 999 161559644725942702699239699316976852357062656278514790899168619918697015086740136884807083600726632564158246331228816536013615589201119526405122703879135903738124369870062686185023252424715863158066795739651215227775 1000 222873546640982038235393847001531891659642167114428953233883928961471673639741436599910177911223964602162983371449595291852850476835849255700136668279771537241217240740245126293650420411333909831599758812610705006779