0 1 1 3 2 13 3 22 4 44 5 90 6 196 7 406 8 852 9 1778 10 3740 11 7822 12 16404 13 34346 14 72004 15 150822 16 316076 17 662186 18 1387596 19 2907262 20 6091780 21 12763778 22 26744268 23 56036566 24 117413804 25 246015450 26 515476036 27 1080072022 28 2263070868 29 4741795442 30 9935459996 31 20817703438 32 43619217108 33 91395071978 34 191499559876 35 401247855270 36 840732245804 37 1761581179754 38 3691030502028 39 7733793940222 40 16204572020740 41 33953342159618 42 71142233779596 43 149063894297494 44 312332681455916 45 654428788409178 46 1371220704699844 47 2873110494173974 48 6020011138408404 49 12613693127821298 50 26429395344172700 51 55377353095054222 52 116031834861342612 53 243120805674511274 54 509409561819312196 55 1067362790886449190 56 2236438835808531884 57 4685996840974055978 58 9818540995693890252 59 20572729891921077118 60 43105917202220160004 61 90319569041315445122 62 189246049760360957772 63 396526109790166056022 64 830838772827713324204 65 1740851483396535089370 66 3647595642329148048196 67 7642785209900873936086 68 16013881880664069667092 69 33553790384641008337778 70 70305055174403195354780 71 147309759237761276764942 72 308657252495665784824404 73 646727684649905411426666 74 1355084627724738293780164 75 2839300669941027466470822 76 5949169615969671151560236 77 12465259313418109845765866 78 26118382863661357540195596 79 54725690518004988459462142 80 114666410179601280082722820 81 240259839556536778075147778 82 503414996713674272323658508 83 1054802414685678338006916886 84 2210121155090563096820021804 85 4630853562877387060441966170 86 9702999616749723740571456196 87 20330636735605643487070416022 88 42598660867886864551522796628 89 89256717895076684211720622322 90 187019064146381910638647139996 91 391859920228119455235215794318 92 821061733904301638387913795348 93 1720365712547201409243193415978 94 3604671929885604958533071867716 95 7552847413394788092639522525990 96 15825435756600099920607630917804 97 33158940354351657830749933212074 98 69477728280871564541400231571788 99 145576266173931650020402877764222 100 305025074905594585893246008349700 101 639117204792166313582304476858498 102 1339138435054146856700239392571596 103 2805888708351119561533503937033174 104 5879161733815799232158671629539756 105 12318572219022844746476639571209178 106 25811030277064976024718911130223684 107 54081696491966591470456654277278294 108 113317053370322875565978076467200404 109 237432540350134829206152488597602418 110 497490973692071888408911152591701660 111 1042389844880186908990933887640030222 112 2184113172235944869445536780350332372 113 4576359192834298878803274802081118954 114 9588817890969874689740040102900384196 115 20091392452356639547713393841153378470 116 42097373760196019868684702567423079724 117 88206374033461764943281569185901711978 118 184818284970723310311882242944117188492 119 387248640858555945725328854093245866238 120 811399747977068091849009311172272640004 121 1700121011548550853769832061321991338242 122 3562253329650475873279648897801446203532 123 7463967975460504397014806916501901712022 124 15639207204886313071234912237411976344364 125 32768736790068799535229852027794243938650 126 68660137099616758478640132925726825056196 127 143863172289476339616079969855195678815766 128 301435639593371502445535604367169933701332 129 631596282572114963279905528979235901153778 130 1323379891963136372521792239299823198385820 131 2772869927796633420299893252015165289330062 132 5809977681520556072139828836568229049632404 133 12173611290375204997237810824334665818082986 134 25507294515177103420835611842724364479264324 135 53445280776985528920109322227144967594550822 136 111983575350621078113238518094415166164628396 137 234638511876025356455493062108791038650933546 138 491636662635725958454263682322167205071003596 139 1030123342136195420787395028326980187264625022 140 2158411242816726861581454495090275597662073860 141 4522506094713561809033882835640257915734011778 142 9475979818391821014536587610261937316384604748 143 19854963517579584159269386593765455278659941206 144 41601985635224758532263812093820733714417669804 145 87168390274858128186501501429214904318278876890 146 182643403844560998609486963506649712866487340356 147 382691625516331040477458269106708236828246360022 148 801851461139931149587153846103621737395011834388 149 1680114543569505144223540188487881830694984697202 150 3520333897628406553898056494185389093185286499996 151 7376134441680659796504064944438704611046982397198 152 15455170129856443164387540392403368322512845365588 153 32383125013700510855778138543046211231773521359978 154 67852167063960773998538638281632222495079788559556 155 142170237533525203604981448573928783256840524876710 156 297888443581850571580431684483375871187793523829804 157 624163864104764897541059253380483787231461788540394 158 1307806790252830634678834219975050395042922046593548 159 2740239701451749552116598847059197102292673363508222 160 5741607764523625987031610569120488629002184190918660 161 12030356214521279111161513636942545753605820446309378 162 25207133016387576885460912277269764143276777608963596 163 52816354193976038679797243771917715672799381393464854 164 110665789264093864237986856397663973720021709583127596 165 231877362615113124280756161799204810841537255708249178 166 485851243197031101429458574943009252185526225455203524 167 1018001187584300571353942960171041995317316901603358614 168 2133011765296186887123575666803200967312336612677592404 169 4469286722236944375475189810574112890237223836324215538 170 9364469587344173364062515275869664544671390547298430620 171 19621316801174519032010566080617760252753408541990126222 172 41112427075673907861599346430849440029218019734883610132 173 86142621169616347218093339586258943352569630977231342634 174 180494116008119378406818297522319838642798891092593616196 175 378188235640119993167488403769629468418536355747413907750 176 792415535419187873308250610319480600965145378313079803564 177 1660343505161812127185804184519790224225385923485496567978 178 3478907759771136375536249314186282720059486811584728454732 179 7289334504197264890617922853656543323351962847980724447358 180 15273298742929674016732616001376120658339891980936333440004 181 32002050990588520185864331063639677684110907789808281759362 182 67053704955409140969908006899925213615719134073051829177292 183 140497224680047762620150461235811582686360002613559616568022 184 294382989812756991327277534870571425191066605061970488900524 185 616818907906902618031956580614441281950316571039789227667930 186 1292416947709716688423730717090418761221437249539089248624196 187 2707993456937619788572172462827359599194960354982926826159446 188 5674042402347110244484130498613603175717888927498434855463572 189 11888786917543350303744960589390821930131016171868336857649778 190 24910503719937344560201448905313853096868285349841625349256860 191 52194828613282665438380027712045356112348484582965274240583182 192 109363510453204238570755283339982490297104435533123378575240404 193 229148705655571540021948956981413883607150587760309239090083306 194 480133904681964245735633330384002145289247124426872475225964484 195 1006021682582191961792344890276215949701245967591711539680390822 196 2107911180519308920406540641106826011664732317578896347692960556 197 4416693617928349020025993024570057831872072508166849252418085226 198 9254271572222119573717636727230317771875776368884954280590611596 199 19390419562905665751596730269557449306126015608214894150471515902 200 40628629481124366532317106785571518778216539889124011392132304900 201 85128922979690895193363667842443491092846737836716890310538155778 202 178370120287936209465000621202370280349494565526989076055872942988 203 373737840182978862761177787674571785543692223539800841444883589526 204 783090648585972229430498876653667616721112642394927167909831957804 205 1640805125867281713055667950632569201909848009650623725878071627610 206 3437969111154283329120986171716629986179999147768615312106810968516 207 7203555999987177376096313359286098189644738310785758480386310304022 208 15093567558996773420973105047149751329553775102046053522918839624148 209 31625461321936740507085391002658846710398142876984089926092887940082 210 66264638887785600064787406613105372523234730724567876702356285539996 211 138843899294611870788974161214646063135230645942688334477329799432078 212 290918787077035157055277885004153582664982920137361821135386928487828 213 609560384751148428850327571032327552837041984363874857938927153303978 214 1277208207799856429162399658217036865173525368108704110165401853795396 215 2676126675681654687869130325095219877884437755120278528369466585787430 216 5607272127253040389450723843709849337902988954945154179791358065381804 217 11748883561746999595045387589746144553545734867833410796795428815644714 218 24617365060024609646366029137563435824196738609439890697634634572207308 219 51580616942330913354182337737996800269046516502874690379860096367972222 220 108076556433404702308784313717231113850188008508415797496177213203567620 221 226452158638625833129919910203911934279585084539766567141327438919632258 222 474483845936484417055724484480045039736905854952699378552364347590155596 223 994183148476626300782517563636552928456426583560708592100309354777512534 224 2083105971214049016510986793155544999537371055370624363119897745424779436 225 4364719412068817668672895089381246810890159866560284193727134023247529178 226 9145370331297854000367613420731283841308940594158749312434153557154199364 227 19162239447813631689092794332082926345985622554908268938395348526694494934 228 40150525058424327005011752711739986059484913415453608318850777429484784404 229 84127153658498550403249627197876234445242680619459381627875535429166540658 230 176271119054660045728824477580281982436402857716753188333598365633772199580 231 369339815523917738244468812130087773366660363604769455959978845965092542222 232 773875493970974998022680864961317500171141342720116031014047630007757815892 233 1621496667829569616624013196573422603389476895198211828932510266840096702314 234 3397512215163916826718762501747005348099837702037037277681075945264505408196 235 7118786909157732940323652414375867884730466681306787277504580269811945157030 236 14915951392848938805833245858082143825469361549499571250601250208757606863404 237 31253303237328651183461427402889319528171446996184683976501404806088840223978 238 65484858291553817833918750061012877771749227261339573173119499217285210248972 239 137210029701533099638146133997222824646063740019087266574517883156982178900478 240 287495349946016963150607710919289994607670613257421730866773725793991362560004 241 602387277521733793047665935447056271245941159057159273440706471241563848788482 242 1262178439366697765027424184146690552651140031548997626293390266249270547319052 243 2644634892284349081381668145571346547135229155443966449174218071022988552224022 244 5541287582916691620265667051645071939235037477776378323746908672735244982832684 245 11610626542881307306335581368765364756743643753502120771535466148313376243397210 246 24327675959980335320723490193982543474662386999838291667308583829246852092352196 247 50973633113423216538082899103062219258523051627124309208993855530428747287487126 248 106804746867566223573652121264599412986531531395360685115637232197120682338313812 249 223787343704974230560841747011038162530694655523393200303774748810846695865025778 250 468900275234269349422991721507791638757103811082512654774384006042533143500127900 251 982483926368202600993781942173244494104133194630207261361077164747523801469404302 252 2058592661498470195128263238420981834858218440958991340264817201867155853766448404 253 4313356821663834418125775596421885515882819558243707269269889941256347418809507626 254 9037750604556773053093791648003794887596237875407961373928880376067758035139320644 255 18936744481681603511349073256675225106282344914549884580112655833222120636331990822 256 39678046812189618057376409365843742418330020541571070092364589818301891469173996716 257 83137172831013821120204061891443737333697997851569055189503787000644147924221140906 258 174196818181344298727890425084295944594809476686324419512556020246259943660271819596 259 364993545380514540519777128136108189071291104784910630408590135596668375327429254782 260 764768780281343997525867932131708543103691516450743763664389819516502166914849575940 261 1602415425410529499237104829564293428389057356267582180188100419059603201312644379778 262 3357531402692702652567041072739014924034031324148578421260123721766181383069492033228 263 7035015353262432612232710501164078477026220771715670567751445023831820444765146341846 264 14740425355648667073170860957685121277635565871443079887679325950554259225746128485804 265 30885524587332732758064846558874048356291139506173930989485436881223935975659431098330 266 64714253898323598712777677858026318788137585024638921663511845987288711825063178180676 267 135595386951410697301568646075799264102349216900001964176537385656574440081530196648022 268 284112198703400093608665972133319050832835266596301718289908160786662380355314171605908 269 595298581071975854042529385943816475995454192765494758166523034887873052799182152270962 270 1247325536332441838854180978409948045603473190629759027196198285603997041958531292259996 271 2613513693893558610071534518032279158654651285429939619229321843824379379919233380818958 272 5476079523115508178982882095184987768636781397957420224361485504961835072640330933722068 273 11473996487391766316300775284928060723001807870851985296686729715943103117640317631647978 274 24041395826512290404323706074040796824654027588664547323345666101400231913683545759735236 275 50373792071678522564171615315607712066368018517833143369815047900443326814044934340138150 276 105547903540708119281859076157617054048691512015017379818803830983739084364814923053973804 277 221153887441839630253749440745471332700139732109000277308216578867725729775625862683005034 278 463382410165773175130831347828673985955192222047554726071467357817099424142342151745053068 279 970922376878905424046048978591863217940551887841705034807498215536094202290359882399956222 280 2034367816393677199902934505174796789057297309860351555894879879135927660576945551898136580 281 4262598649422780666656500652376241124223621019228911656937690589059385113530057184669947138 282 8931397311559133667188423841480094287499768838920706563743364653113974468828191806219347596 283 18713903066554893043208942314842157653172782698905384943854058325620107946551057925931096214 284 39211128535415836178214778681731402602391170886578241422251581816766718578928630608021055276 285 82158841774098600973996681132401540150186129125144778033132701551453682836223555394925049178 286 172146927002232082798243651021273496016687090247053410792290024023019756157630197486837771204 287 360698420722557156498809973421904556211681524037004118525582488534993978140821175137660767254 288 755769231419738967741329466671592101509165494766441331447068277235832845198559581595227976404 289 1583558724811079753465519054783630733977336847505255498198393017266341340627169354126447457778 290 3318021071345507417392453830355228986276464717520521963221725336415826141924396726287632848540 291 6952229593636450553548871554612624530487628241232843007844253622444023340466524031934086478222 292 14566964851442154084519384524223088653830520051522712067863968337189327580413985275075309589652 293 30522073836194918574308026302922102525039603210195463629976610850839230119261991290463488717994 294 63952717725539422856924854490623514969767070406010234862502536903547363378113026357467698160196 295 133999744789045573941780677320554109360567731743841070676724147496431702815018490921848768246310 296 280768859278026769853727829965279463090998819700153599566391179019045235249681593428713064419244 297 588293302083429150247836981133396173677895341315471113104084473753953750197362048546328182279978 298 1232647417402924463010314939218056938620556998266080606264031326411110389753275311553150909131212 299 2582758719586139569958317375332411887202676470768499275333169421157494702280661372841573623305598 300 5411638810433457038887697381887907066295453304551116381454787747617826886093443665525985104000004 301 11338974249705522135504497587533689615605030377275062488086180210925246852984790423951226882505602 302 23758484544016829219198957418646941988668156821893831750853342706210122419231184736134457662068812 303 49781009763113799016866435424027691881985118178399403558323926170210541389811450969620579582280022 304 104305850335025307500071112710546921166089104962254719941342986330297834908426771088546740581980844 305 218551420830644353195966963976449365207771272298284036377375241923794089805645148837322794784246490 306 457929477528589647460114909265415494835385312184754960892226932038266930721882826397207979285840196 307 959496879922383600531078253060188977410624905938952946524685745309140823840580050851009043474318806 308 2010428041342482882215384904169439175542920465232679072882648313169849691292156610116763445965612052 309 4212437782750399683152537790108141247731638598566498915187103375135211142286368787435259802318481778 310 8826295549326875081807499340290854302114389776140828226418135637297352461600375740537333117455158940 311 18493683976313207648518649553385649892355760200668692952572111704223995373326745441875340034970673422 312 38749704800200950328573224879980632375424370465291999643756766927810991924549347265935316139052056404 313 81192023397063298509169136409738586502645622692590751359867863028050414440642839063588743324190435946 314 170121158272026066764562662156003979434448584111657229112147916469962042379363759678982018588920772804 315 356453839686701804314978196951853456674605321523468790595422626922078298403416184161937592387469350822 316 746875586305515755770923822130146176099881080700557726928241746376103019176315276869359588690989176876 317 1564923923696531803442126614419963980186602838466716118242493847644325457566557230612601603940286020586 318 3278975684654351199675357221702545072377192174933263279319648543380594174312723117379760759036863427596 319 6870418029751729049915835045880437380162514288109385116523465713015389229432663348186268389779262961662 320 14395545573712735089728856274437962441007606893741901109311675749136743275627960192843589474258578046980 321 30162900054617039236358877575956765528931354744670077061319930497157991332046669889410032280619217483778 322 63200143061349164255954254131687670399414468962853131993411843488172237755185164002374771554578825235468 323 132422879621735817825386195539239567165038412015012076951536493517494079246264550129575010532398636678166 324 277464863177453536267161224083907850393342857265159494761140417735716057904145412054445703441257316853804 325 581370458926694786251006678993982115960112269602672516561018124302868066555707228551385931203255184169050 326 1218142025775970412971149901574778429575687960420285791899491040504349923266693750582773259440049672816836 327 2552365659756865417631622518933577359897643499948131769869868502159743985783405474052910339076159271792022 328 5347956414980628334026904320580022682271252254341157134246183081634209631123634085195398482751795789219668 329 11205540909548559387699615296811994216428382524162594135395279423306223598651449528219970309336968747609842 330 23478902468957608559177555838043706473768807826817647976364469125544758582972252559170482159076147170659996 331 49195203122865792970617874888966089080885059645016141478434255811669475762019561584582084265259098352477838 332 103078413205209430926424022785705191603491848346965334137886200683363318281161235648678161950398775327628308 333 215979579195300641891400476317747758155949836931033516461429219569520763385596218315033962277762954466791978 334 452540713219105533140877113947853537411771514500095729420289096682396483884088111117315881704624034926539076 335 948205834476932234918036645226425531195244117301214803188256298895925979997695968829157522322255024646808870 336 1986769981733738761522843487966533193671116975523503140849808168690231349983202848217393043207965399632005804 337 4162867192750129291244675833380208491689127975996018304532858749126092042706606425272515766192343484179101354 338 8722430590255307807754292538105529004095463270765217194473737859618463628774430889978221491789360623501770828 339 18276056352295024685047439905053195754296486105928554164034249639410582426913351348749218224836170651760260222 340 38293710948577080055542798198023041081222630966704684302072796300449649920546834745193973890803943638454465540 341 80236582222456717011686149541696890848327498037729111295168948609936841529805851476190891307330751486054374018 342 168119228125637624685512811692607289333603441561149392842879350012256745235758573473045373263117051126155739596 343 352259207492135670979981022214621725043066818601703488262279149902207037477715941807674855069469191294104135894 344 738086598698014747969290509552723661114327014280717871193675455028590781734638976005426109660685649548062515116 345 1546508410826327419212034614962284656061596530486949831842464606113018307402222376479214410298645420818164809178 346 3240389771302598367454412309713226625027907313166250564318332471284326869892664789214772510948116127042092479044 347 6789569197591430206141244622832735207055303071744678700389771684692583972886977000839314777113897548654420255574 348 14226143501974883141323156427457406764963101466475762690308629037403955493428110015998991789998914859414470368404 349 29807952912620247973080443371280101105039506838056598395317147014084362234794153852822949200093845957517473846898 350 62456424449650868823454255721106359567845600852572957201534929970319317872298842110765837282028576860064372217500 351 130864570487945299395231184784656520910945716828522310996787970290475865110366216652396378315197302324547903134222 352 274199747422302774751190352149238091744479911081708821515766984149945500999040479115871949171190272087809075571412 353 574529081523867556140349207410821193804431953876646198909278818036969416223046133109472297634659756243870938909674 354 1203807328853179712175234823352772588559080369440677395258256870226010736237502511693925929551004693322685890272196 355 2522330255514534306449860908651341557316950603160384859473538369896497618797234215254074494968596387641941728295590 356 5285023413127903112084025819149600037445279846524062024823263178387614910287655138110508036815760439278319384631084 357 11073677769294458763118024514340030927032619332687893009076342599814127614218809139069333294535885152637587740335978 358 23202610424310454080745006239784716893492427899659016828814336894854463990047037826452856980463565389507918275661452 359 48616290063551392951565193055003868079828055448038248971746563146012734303618575890296274332286864020500420383742718 360 101865420154060393318598161440868387795827439967803344424289968052374383749253225092475003942325914597108268085760004 361 213438002151109659329430709851755244214786559079571181501638977995743995055843105797841636664187056116464023220990722 362 447215362125428992252914994879571822628948395635283948973947982111999948009937167358517517178414370497780488818866572 363 937047658361146183971043769938965299397652577458155900082828384900844815124594683769271148896362760229563870012336022 364 1963390322432263108081759883285057135273883765316633221078743385188726280349309854954507059825092901009333045162185004 365 4113879933239163008412545488370625966623106542976245790851641579783516782657313633105961352671579755083780143159335770 366 8619787880049377156433866373407260250418156865832705605031095368336850860570711346841693866072081327384434919814688196 367 18060989698973456889618699185295115715615940151986653856424448337597830113068747707435799715365364931396878434118174486 368 37843083083450162242425992933861213364973420441191891659587349477636139631774258259900412901084936257457070005240718292 369 79292384367081992746435678627968674294779977488342901832977957542309262327752476402260156828437369969179490244621217778 370 166140856038409645427661091870849938423666141794099217350284462269283000249435792127683901950254732482769386906410509980 371 348113936357232004534923435635599632227416713665949377333206537080976817487850215367128159819116541201453909200915270542 372 729401037021928785829045039686319559838661741118712235891494616868880416276630857088019295940358432423125509670284864404 373 1528309605688133161259718576094299843802465762834118248707851808300218606162993234659459716619015953575538360121998948266 374 3202257924358277868784269167646808952667368130730206361698844659556600037255599798428705542670719977160691593025527760964 375 6709671768043516562199456420607789292008686964447899494597698930507398621980098429951937236768292864262727254520324470822 376 14058734898408288221463500307767596746369663852685688095094886484008099711307273733490574852221078409746138163804623941036 377 29457182672492426878017881825849855825925890852465061968481286807673476933828975990258221303236221071798089974218070644266 378 61721457675315497111424657160898047820358827315344020397469402669633777408515098962349303080460443459613085618086090235596 379 129324599026340972961815345910072229259758149055605618713220677678138709876714654769681454901179735400998490122415353756542 380 270973054481386749196607935259148920148539076296486929842052712395358465457123701932980567987103766298293518838650929878020 381 567768211212601744092611434002617704281528805295494703615764055952467340744923591289417408306946307969877813613592830267778 382 1189641317955105521609195236709094187647029057814005854031232112790770249831064943356328354286617428004146794389044175909708 383 2492648298085183031728606257547726151083318248348397416323250890574675096731997360521918556319172850214488226268756383078486 384 5222830986256511103266972598413242089594337540198433344959130460599160040023144897368505642884975059958757276983645150661804 385 10943366351344352932750984700344708650915734422134125036281886963579947739643148444288515549248929874628197347787277293719770 386 22929569694073597689214101001327614580968399736567021800804795342011982513149520832515785567298064776285834158080412186716996 387 48044189463764962352471476246400772293037947214422566148368074881577990595323823907490908015840706489997180698189842534136022 388 100666701208384891384095821951625665295433074461791073169541443483434830355106093063381243525600995884267728547660156649905428 389 210926333554261827819545164989155658942662781946357624777558985822576871888284895509049666456576120703345239136361994771876722 390 441952678021577941930147053596304267954955658380741256337010446049291389845129829959186703450240337089865409923072210000739996 391 926020788012213571652215250365744807194472982543600491351777885152009184559554599515463551278526996825636218086308195132328718 392 1940285787314300678239015424213876286821244101277675562415708793993871651851553100820592751647070891507619480171502673712766548 393 4065469139775101623445968956725650781507044608581378155356473017578030943796802173898747035575835424191317485370993054337135978 394 8518353035684212144580652925405230566821348271490063094914811068358345324946777046885875035788280764798674297876120670342366916 395 17848453879683002765027329121002561817326765013412921507216743441946557319926075868246059839590189149039371055731288964508679590 396 37397758059646236897084303516278726449462521118024057074188994835449690699118051734184345159732125127736456983817155247485877804 397 78359297523235931424139668997155530553114423278191380345567941075352986390152700118137902607138576385864578367763908416332413674 398 164185764786807427205784597499583917517353873347360566966003371071397155842634002405559003210956481855235903965607964523939000588 399 344017445417185981816091971853769220909907857050497729421301456020059866994047975157542306033049896736053811029351245560941684222 400 720817684194726095112221791839086716459392532696363992899554633323448657432679230521897067899048640788160487574594075468940394500 401 1510324958136240681930573440903654931118647807222305233851887689236878116182036453470827080180103272755221438329275939211494032898 402 3164574800516425558245362247067561942069563674913538916163246762115767065643392167473416974633242816528413186058098955533434531596 403 6630714545313235527108768806085670798056206706833592895398053740482892889762774322206458841241454097269863202441981452138034551574 404 13893296304531545424802060314545614976686857391655540417136351704269867313078235140633985617062030633311720834712408304057903718956 405 29110540181818585765952431044831410497667266030020474953315378474365900800541129486309118085973046835837675817650977765727078809178 406 60995139749583560955004480935315022687602067823239964393163133084576842784369668418531199121284441821974561933288122270229320882884 407 127802749445194537300950944949177968405860801814812255940574863062921784983152047414618108920900097598906005349086665811214619039894 408 267784332207595088975209896395746010994312881862856133749612532138016545222641688043268602581718345595680294496587646552117599160404 409 561086900611776554157105819263133483026625953454032462224858609767839156587187032382282612137161149734586072792908543949805056588018 410 1175642008039783722826780082565878524916101729404548643139958210034390164487590380678939111840131647100746389000296695524713914146460 411 2463315628222323759021936699010354994595805906088977640124346644136969304043357742367900236748996653109918307533348015010796865710222 412 5161370419522303284369961231049111075323172258985734973569750132334284095696300163979166357550512099081891107244741911083015952401172 413 10814588395537714284451885426251164051167862294394086788577973244942962686751595978021645343820209261576313568051580716640887578797354 414 22659742017842516655713052337822263757625471435857765426022918787774455505309548346912305067882617258611322193252161739354424656144196 415 47478821156711032465676810686516289841210080153965313178062741746132090165824678374630174505043736291148453482628813963183274574424870 416 99482088395178564863994121042682805987595459908158787693983774732178209899305427273366278007320866706324215387088976553522645011658924 417 208444221451931431320859615338158247702432366639802875013571107937857062204718318072322851110749249059581940073671675987077156499991978 418 436751923462913576791452115441868112066383194774456159491436771600485146231500373170879205559785495628794810559057629945107392304399692 419 915123678266818273424360029727143759344874754631740683660103578935746032780525221739851306379668639810067961910354867389632942218291838 420 1917453138808449007613862639671907041853996512407147499426859011067166199371002595906799793940955010930546238126767104684355317619840004 421 4017628028694058819774630998073311960119805214888110515902161868336062089276359569883151656409426185672373373225102400921069595470323842 422 8418111843389673992400406771920021214270536802703356171031198551001329508377341762692820526292837083025149315135991217639395213807152332 423 17638419112396583170686077096740906293431081180328799535650721566006603544054892654695624395200491989301655234774176448328615740379992022 424 36957673475063097320498803774755750934268889861143610033415296339607363780539555776984134523728622041774183568830280595641376468711285164 425 77437190940169114020381997294985136640171791384538541953434100618289782815050532408495035526627834740981626584791716322066758880573785050 426 162253680409572148818791924750591461935276842984937216346998069520103941104236965322058994176320371793977372741372390443022877332520496196 427 339969160642619810388753035764050214628092246097080432638234353469359322224794114115864341837274761985846413692143082365253161765150574166 428 712335337456104045504248008946083712859482093806209929692379165071773998941914921896562154315879420585022721762638256776613658413426992532 429 1492551948034222213831333194192657758168310197727975469306650055341458241697009766513601150124755500007602963512903397107283507495784433778 430 3127335119350342391136532260516267220183387390064587609398555127567316975193723452765364277058798627982847342367302694628848443638394341020 431 6552686465354285176737530798384106567200743643345223654987891775050558379118043716293741231279910945434787097451231546808832145947170075662 432 13729804537914986090811546376794166756723113522004801084184527937339277064060289386179670758015671908790703439277597976811480310953141672404 433 28767976866593277016056273317237561479973646864247908970442998079582176984523687315781929024671850617104614425751086525501844797660473124586 434 60277368895633607720616849388719687962758856396852500958610134988982132822392788305261835790380156770059090303765346214498605140934333725124 435 126298808492144167501236592165254099078755939824246203130766709515338828332785517150134210875100125767147443044289776267383827077015441350822 436 264633133774536727556219320637381434730335748628550995951969588465363772751379905363958118463553073551429396090557130408566317391204827729196 437 554484213488742345323255974427186482523871064840189195415216583942815947942819981193316986273801443465708020493910026470717348683656344931946 438 1161807437424574752770060494785356999673363514504743479181748504834586305041781391829795294998980381582789675417526295214533868639321053043596 439 2434328135624120893682372505264280913435885020572513866344661958682331547786075912895653924481731512661336897764409467950735770222069818759422 440 5100633100634566079113078694555783995201768750618004112522721300777910742217220201827764704741318140392568507432521196715053710065171805229060 441 10687325856593611662066879741136083253312189232990613036959742088047503132590846567491614196913730853328081504814313278882009803408403863531778 442 22393089585448614252953682824753797325808246949767368029001495526864317506414649868249459091656973380261660453929941105861901294742528407415948 443 46920105918970762266358870848341982177107160877548689161013338531546584614183893456000883053175116287191999563175950277842141224680498374022806 444 98311415718088427284039960886911506906017943743242176098535361723314123258619776291429881426490987434256330912718939119830781595434507927509804 445 205991318032958488168096010866047572858218990193130262515614139703042056462165960223691457297445632062242587643502535568613294171325070778630490 446 431612369682804393500903339853686314073357413595540733621205390814573524117426745773730759432086504697557920364553461544401596438205567779721156 447 904354802144620668454792540716575543564889279554140655908499109668838985631120956697374366844757297162837352819166178852568556132065773814080022 448 1894889177441986933505366588524675406020724586404390418157965780686203378262615457503445306417080191759012195356605088797329269679922898447103188 449 3970349896160086057200744859954668149783816021278141389746643579175104754576385621598146190221819946487723745806047628242020047466589581330991602 450 8319050256658621795761148744958432510207743087341631254690836420750302379615684291637376983196216719904365058692143254237037703936086935078499996 451 17430855965552272365403224195581186009973577285217524349864302267920574279451104742230995880599839070445686747934514871313200020523867006810291598 452 36522767661926064761980558981977139984792265939559886306032202170310173285459156538041535333549589091912045982848291916984963815185615332267696788 453 76525935405764174005228337963807597354721438686592686711187628974146488989620400851498999801931069636857017422153645648445506125354539836289079978 454 160344332169331474130005641969199398788916916132713190024729096796406132186931081431755232938783781122243103564071863273850159846451431891203378756 455 335968514759145659018306872683063864858315388967713839502395479280614851590882022705979701130427561870456423099749993430888514386805569060992630310 456 703952808199449842641114901644877323885552432739700836559362938525376585876595709611704864811298246508416670386963645687008523985619709566045989804 457 1474988084901791171560801539761061922316860244823536478330632650596668519472690295446389735461866081360685818699988117057378401174230445021531421994 458 3090533662571663566335833730043430630326285237942211958481596890095777293324664320143769395826549477893236303197057197413665298897832572767473382348 459 6475576594318441579358816574998675208532998150705406717411736424079791414275257474165254036270421913596420665810307909467903464048098629205029028222 460 13568236688932191264164401323723027853309441186968805277966531505245078188899964429538467623476906019407027086314527738964512435581746192919871763460 461 28429444724414061264344215778914560926265290156319276993389511236792006618928382236444070600999756200942366961848406152897179127653979062745954043778 462 59568044534320529911142769445041538647334330328578074151395772438351672478028353730750450039333502867673791251784624262909147671453286439533066923596 463 124812565424312080860652198883063518364287761459861693136186038219402822731638278536378940182585443537497444385205007073168269154785378805646028263254 464 261519017613927418065571890115550545526716021102307833319017312792420755357894993062647752076109289920169424092395945970034020605909512868579403226796 465 547959224628129069472041501540785001045979684996995561582790143775485544455853092704590051983532361464045599034377936773732501271158383783238467049178 466 1148135667511278712896962203559331580614505656515479294252260271494993315319871439625403917989941284819382635674576143347757146262648257143797581542724 467 2405681758357426422386862619183072519861440928944296452545427351809626370597897446140147381681843635753852564300109000625752360315428516819287551200214 468 5040610518649206073540135838204731715132262192391430940400400709726700016743763679249121331592025838827785448197063547925257277226305391598862425552404 469 10561560901582077558331719990653832693056099637711845442201632349885100268761731485339569506664083099805914906388436469681024710638784301129689030561138 470 22129575031660990643668302682525623737976939629426362516605146855760580633075253637321382201768375695716036051004941969483287035739623701963191174475420 471 46367965459400590822736464197099317582151535421226171450264215843879555052018786967950822008486755520552142757673078829975351530114242696934108289406222 472 97154519134152279121869516415817624387893992479401982617477623351549496665739052715326277775535773669066550556102404720818930649468024110095130356718932 473 203567279579110983388078886333936120703315559475942289009463491677542480919958428496517792092563581435201027871728262771580673493432344197804575019901034 474 426533296490506239287282668701764052546869061863495702895026999032550835232081546037224421208915771226132500731357456134578826875982550129192666626176196 475 893712650634286319506913347090655472686770212390694415855675634869749226274198991843500697702583986342116891032766760898526565176697315915577153039754150 476 1872590741392541774858812950446193885236167846025837252913815516938309754384746148743329891461231944916246814799008461809863441661744597995255447541662764 477 3923628117225783510704191436682460130046293861858482508576351930837464117055303149740089771267504551281263959294223025599283636822421651414989665014847978 478 8221154394278616276486434272228622260521158125681804148567095847750093318703261058089354326739700628461755011927124193995768569754975579355986187973905932 479 17225735353929138714233282284739153292737101652840720005526660488454426689210225366722793051378398351047183183978018048085229473383798619690122582437032958 480 36092979678146662258129580714296366059018114322001812689737780583928932773879959242507436368868763740234937445666159142663388104164559108347836033802240004 481 75625403228429678613638801859602743546661967292983686049174314270704655405752071134846371424996753613633468026378866067324024317738557736647227928124584962 482 158457452514661910397307827445524066170458050480466599964293899686286933719478462437556533153484945854829342167472201253233190587093460862644627259120366092 483 332014947167875145265861370025296777458688736384575125416552401426017540473644491232865418008228044604447625616964622264456645962760776344548352427254848022 484 695668921805284535586016469787969866364382806210989426570522005630244753452447848168181209674817364815067246647336200814168805302138042087487170242689121324 485 1457630907565818382372653950558733389023328997591264516806710995951305785748150788294374559121019799159947313304379000286981528285588352521840372337208714330 486 3054165273299134933467534162451822144487330629359191071137430711729735571912371379128496236983758903145872085461950779211798107642148241577108903378900864196 487 6399374127023430399733618174314755667734246079537420069570489292527390635230731404610573286663772891206199153110786956994117241234014480710594497720583037846 488 13408570117549732282177550241323518845808526163812739339605548426135046811767246905533506228819212436668800849544924093528361230572732810832593665277387794772 489 28094896317755070165538216651257230315500604775474543960372874596036177359798918951942355292705752407981578910110955185011933318347039658865427882723027329778 490 58867067270081701678869715038461209040704606558016150838481599870184191587957556884803804455515857923635910220172989729391101661189075369075505477455706812060 491 123343811978773749493573196576594625473663648641089623310424185939630286220356335430486790818150129819705646947850144233904423144423447054128600962626817968782 492 258441547353714052082466574799397503434468337375850792525890562528011636812662840227422342663172738745962997848713234143537433579070900691657095846993523280404 493 541511019702198528718778232839462940499254071965628967658308645880682126525975370682136555369401517873462449561979721930847668032805126826101965374695243044906 494 1134624782514485233793735045622599616288290828894075571087074547654902559155649999049112988085253746368009885940096290398164443964405306477869146475593288105284 495 2377372482288593018374029972764996308877921058774022058225685736829307015700556935437613520712135431422728589829472077813265591339326339210389345790058675990822 496 4981294262776136138953990301993934713809071136114769011302710171385320929828868721675393586935322413907332800239067992933373821620666231126237723995149773981356 497 10437275907425231431563566941826861083655289411577130647234384188337657291248914158256984605617073443934046234225408214044158483641434815453434649515037270803626 498 21869161430950561596257772829421069299916290932253340051829754418009410505879313388796438857625651507865306159173043824632849913199701863143889329234834628651596 499 45822322408161526733620453380142721528195166972095940924004511074807754434096630206454385566829413994337383471780728396018685951164013739167566207994737991090302 500 96011236530811843951876214624585133630479679221164061420956679969113007730656787492911323947153972660091922914835383662939703385501018282019561822189054832260100 501 201171766416920631124916234993765367831493599793621413493906074587189203235818450565221057184399489691304720936779116812318752842151922820924936467423396906075778 502 421513992170244074650666652657956977894821179552764316780941849001711061487812869448704204601406342169377800050331495580486327134291262064672166396760988783114188 503 883195732482032597339918689634525226230627132740368554917698881719357909030514803445001666640621424588862656474052733958484196324081998506259847768847386677991126 504 1850554706045032346215126197990045658453117392383876030345661674168188882527478173732981899313286988745599412773432720224684721499302843597331848669517901288997804 505 3877456144903965432459299379241898991418684011258595964823910395737362344895391264054061637449345430651504861208480309707332230495105654230514289111875675633781210 506 8124410538386785799114092630919553762652587876117091184162254687520860021959498112359301464147178630130062643004394240842415871534640924451577820954821004039669316 507 17023028534571617152936945881020679852224895384768634493370625318845400265087678927343502810541306508750115157382349715781243645196573045039528991852082742974024022 508 35668249298782976771604798196547396490310857609477436050687817311502429103543303826634363666220209979743198812413619408376474307806087320566416316935152178170252948 509 74735468219207076998842243829447983292914271876407652381813528184780407531951451232251508996247605445211976780347794005170457141366059877002911182424703727418874482 510 156592777042597604361605599907149939148969361443954234856344100112921434555534185672451795720219750245561395417201908273676220548053107869211053320423256514915939996 511 328107903866864241433590587317925812685176424078931121457726242036914827782757556615228456232201050092704011788449321165029874019148627134613841558910132776028286478 512 687482517476667000747960345013380250348859378924908737594257196879396294813865358573697970730392485404433022447293632572511604214135803544677674020820046415186979028 513 1440477983815455043688284263230559765962505017841340214729278294692438936074652391514680034710528279991771685615091893788754548582162517202305234194702484500937023978 514 3018224855335994200136969111045624765174937369093181071197979543180791558177956724948093694949284935866805345751321562067583266657368192832513361377829234455553734596 515 6324068385438828089020270968405998000028416619613361856333830988341797243805290984303207372118276240344983368360854289696305434170571313760137548382206508767149541030 516 13250782450154688644994933693298932279241864330126656117604234126312336687450643409059110451525210282549194697552433449537789081346377571510694724300171681217686741804 517 27764284767319723668230493224240741748189671802032220400678469253464497924613907245505958838220225787725567771268582862770367568618560802756288773874259488562644606314 518 58174338877008967314058054224685915820711910803705645825959361100878919184982589763431989125728295459161363149813707359619846111829754010695722037014738788993001556108 519 121892342343374621584734329235703210786010645260062289054056703746618279027568377106587547816745486299443888397706168208696854302168487533693756085955139064696099092222 520 255400291756927111213683064992221284220714841539020350013652083669478201970451595742318445904184936606653215378326273975248235987692811191513938698824924261894772412420 521 535138695142722284985597505250404259009845194713469350949184364554989621943560230053143141390472874258097949650362488378948585213749958979143196145801343178427423526658 522 1121272889193120029727854316766678985065267163266762466110124550715927029642364050410078942160553902319452344237821434736376592762830151009295534119306238110422640115596 523 2349396340520985151886229438289967267088077260608087879889968856964799414475024767720602372611042102187649089412876457689277258114218729221517427771930204319114039190934 524 4922676021200695844870511818347378679053318714155885577257506060888112679488105093155377611798045998281254957097651999544210215201266412078746895285222651210059763598636 525 10314453458427808985815748311200197236242438137999917399868103716511594271327255115853962646080145528266651931448097449496716811567342489754860448335905682878551817529178 526 21611812292315791338813200011185687021249049856592723785640528491495205865674181577189414166702687518603315369090355555703693606294092845760288172300337194079194429018564 527 45283100305877537299503703688148932783834968295828502528097364723177076585692817063875322120534036002934367116924119446960356567680635173724605194250901387185676078816534 528 94881407703196406485257043592158417932286361013450870907893340420262987231900001586434224362763907032196406335649436665030510359794304809171862367530784635334647784744404 529 198804442870085418059139206334219332026299777906343737306676802381787416851977016085016813911583181994129540385883342000711169644974774994830529329647245919933929774646258 530 416553753381481308876593433411359966018074842794275123716618930427904096096310022203254750712638179569181076906817176993138650550382961402861223065688361244673002621044380 531 872802573982663619269250305133710611380852847204026962200658632429826282834648251807995645964089782516438924611893646883281292557832346404456343492848412981954468081422222 532 1828777983553825721354634355441412759476491236667057725135945280911488167039701300746308859827657232197656208610812399196955564204212150809037620992735466160704898385164692 533 3831827509250249852226652631096965295574675157578519750714625445391275502595359017882024233095705218183662365153792820852949621682351453624714899075945097941961370233740714 534 8028805132547582088144711958876132996605221177581390840205183725268009624783504646109700415901948952691010989467519194567396371186772598244510195495614722197448594686768196 535 16822707102761842304200785191591905512471902566445865405012456148100521682695232147201468609397317592527902951706191611046008379471782461905160928237866136880673338921403430 536 35248517007600512995053634081681926447236399704944460449777436597601786887410685766902236764179802000219617346344143974698292307145536652204938994656029739370352854362802604 537 73856005674088207967284625066484544692472211069122146073894995871244066808117518544514917943374100606928652846841406792415971452691759986051196684798068329872962906206503978 538 154750044461580322560100030161062285525104286439928271178009665790680896162870839051910459210614240062368590944700127910897443623469814882516342545032676688905899535686740172 539 324246837373482591162699486087242087642812617375904383544904760658710788017117476771351507667159422290407029187174012702401057294927775726559832676532985802273762061022046078 540 679392448076534837880661317422262473078416865921622590555261325561907622810201789615665730591448239870364531828088845667979124405499923735852724632176917799748144907512960004 541 1423526910061314080841375120456441905789278220540285323938070945876115023890565862333294876438938166072288375598069349071868881214121676046964683431945130187790568648685854082 542 2982707372455855680760559556474924951856611914489320440880940496112446208141182915357030101335509223330606350950461745462507753512223856645446682106910221095855341774515947852 543 6249648817189780494241324114334746108503217092812649438594987247520172868985561235969897492393716059386699916729406934307734215454161185323928175094035708057205140752038504022 544 13094851576419498617800966345880816585205357749818702846744476464419488846708342330092027189369857323435866062154633975955409470371211155477450813350644323357232452519387533484 545 27437563745471670338923004011953688053069118893227045397710426764991446221633277260311394688776558112193071085794323684344235482007349178756823973093896096245201964352301243610 546 57489762285084530017324019378786466748325363135381184058467928414617293684631560099260548663156904799783363004578356932440221924154597603219801555944883137163838839383909392196 547 120457953127890261922050740954431968213824144972430967966259744997651970633837488314132808047723005753540010283077287075209784684351272798688894486781891394485007139169387085526 548 252394824661252683017298828732956863820525757735528771897208627012092916619390549021511032159047304717261162148863400212230805504436505274114024368172000386374089240449426485012 549 528841358014367268427204028205512613660603710624213446339809506825440088614638176604337512950282859065904758907722580821075702151328376888204082299478895336420069854221377105778 550 1108078116585150525539725754071164770160031475722987610006707714449449574154340775255477252716544862664364872066657137450118112056132022308637459361268121963893491597016360083100 551 2321749412839109385881988269000313779107492704887668209162667862916024952745027267732845951360623129391277976357884192625904628321329374900446787404750916192294604780061677829902 552 4864747579918941011056662674275338612106457663696888820945772872426840669974020867873429164400927553601206671501269623942952456833960559664041058820904386361180920476439954488404 553 10193076343836751374735697698999602565608300592012692392087259239900025865440123719212152252815969220044770969600542483549472527590488285168539879374410117637751173365387250789226 554 21357491554169314496483971698754139852660149402492703035755202279815073348462818279844116541941583888792748135679810025302307157714908566951578809071104238565105838417629076341444 555 44750223592921518223752413852477295158271100809946223181908539264172285322064141301874298184627940865934576396622283659381867655331083487892710600968679288924883833257289196390822 556 93764874331673769327411968575464773538536790761714751076141113991290638832038451554321066393235795758666843162559901627796364144051360343914866089986677500621269254668349220137516 557 196464977212432258127449540735142916595081643197048025194024270264092395584327933460887692152362065247633053247146400097090187424739213955472879204447201011193063742657200482179306 558 411651885060362733389449060910305802199760765269753352204783870693976953409916328542132476605499927768906258202524011295795105043847302932373188064367449985566881834987329869859596 559 862531718773064220220633300687792483288197803289236453528807028230791216008797536068600188484722386887203998384781026299887435518682500966984248986753696229599919975033292899869182 560 1807257522410046392934118974108102199753861665139733733872993256057339041822180136679788859755624309187622876582646758462386199081433835464716067885422167674486232482669732807131140 561 3786735816456444062079120274526030930823612666540641717060606199791643340854328482882569256451929476832695560287319425969163213168894821477822747576868605366526046830125081154699778 562 7934324779853156287271394835252239244597239093400853112945995069038892296902155028311203170628580089739453933447954663760639269850666523972613514182013962174817942468113656806364428 563 16624742988039377860354003384034437354026017624593808076726013384125692061634162804210521891744021824162713739342485156905855274757234651974381440040443914370309930500785874563463446 564 34833723988732356267154948641157021957240260573115991964630399135393386569664119269581773287422208307360757102816382963756223672058905566949683167124195027853751478592332031020725804 565 72986892356540889498866443683482063843897461686955921364801838018939927116810124171019566535573764213276748827108564344743987013311048177422391225486644203423337280796450916750051930 566 152928996554845424152705891387666453116994986688309236069021026971955502467266164147243161335467787221456852462767273415346163484879863702324445772636771410439463843604547478442401476 567 320431206647696358521796270412921185337421093551467200122070128509256205186398254586509565763022849729763628101934098328916045577996868015667554841932065078485414276900782323108368022 568 671397579966959385213892552251281458887268331356322994999700972270789398901722503587637709946430238873496679560310971266454325347266505378268817767231540078526717048325641810664794708 569 1406775310998662147127709028418896497938639163635459437932088492807662584876840979028903679364457236628053962576237428493112311583066197545524645294904319700120158754626990384797445362 570 2947607847696998520094884523372153236146028077464651986740100254138819073928344071058064082105257316297323520692468970548213078561988981962339097982030103446775431779098586015241059996 571 6176104994078329217742322785964640085737256143463240105414594631781761224470746249970627844489175937578225100758936186432179642385924201204976661257579457390123776717753133035860233358 572 12940755646203703245685374775410921837349432880865413632703105929119766462477214980528278701494060410968645020699794698317252241141558444168200492141533907951803196252096258886121173268 573 27114687469743030231689749581513792360476534070155022524274701077518568477084268680353194473491873670777942839707896858572465778154275868275266732637337856975278935871630081593663367978 574 56813241566578812230908666598409764550641548491823371330229323978957287566116823300909338651379621649808329280355875796543829780631038017612552449822330019993789316131067139200925594436 575 119040443335525870462550217781575579708984461677959785164935726650611465310421668111470015525872006313595287678020835487511795231566382977065175494335230225577699150776107992059934291750 576 249424724919315573677901093219880159163083140202409462998645891580844993069210654353316558305024937181273687658680771320253566554163662717459365619023348520631984967045583069182926533804 577 522618125889571342602953330384683341378918442674310424638949046476203532957274566706464071757769460801473278572679505127672656690077497762767072919569371320396014167371209824568140446634 578 1095038615745413380943197725664338474608541853111755657139721670589169759288368038354034392495592644381890724590345107804377731340371064920467441832481856636720480601600783900856060161868 579 2294427825159285964611606405816932759873229579254317682892987191786323899780559416008640033938004083291441584971682016379630339624873512514244119477831391851698838985892722313317620676222 580 4807500821586639191160345159205384683156853555712864766674557265496784651619178310010962581361987618454366792511357063344837310401745546795420006436684241920832281656278281122134734181380 581 10073127555429512361449013320607161146789081997689751733574848123790383058715213952976384218922637763145327544263378499551677941245917521654917850118127189518812303844984454336663395601538 582 21106163579284730589375244666742043961777871232462272693565811057905243354503821428646597536575003890835095612235422565402181801485909584606466308117866666792889829226325791488893917307596 583 44223617598827342517950333063541209959115034090564345444722810971993283979249725561556147578042925478525269867542518984332747975197043090261555732557732601576795620119108151063431749254614 584 92661479959665382733466708583954796014502712234548547025170838756421846332426797584508593387483311769430862367474051117642778128007108775630616800356521170515820522296822790071315371394476 585 194153041621433167336493449787229220783280861276089558932198612490706071856956938887554054366114446551026248813602807005687162310866410940153899839793725118934505249582836997436053306249178 586 406807700322317242429567997808810354905896092656708581869422506730073083520483784650877089413946452489958470436247018808880566918204784592177728200187689362112281367127871425097673753870404 587 852381727628124019187631305523002011282120930159864366196124694473776168779678078167474511546763554895081084642038869723966527747599865546747255186654610946823180973460451476271086551968854 588 1785990307013977196406375140578249059202025634619352005847022763416867501151745695648043132035005154044499384769703068027278288063340699607495923147067432743709699302964405964056739135936404 589 3742174747954598844203207609551215517359211471166146963633775727617416852113339206612035522895234919688757919445969851384610142077069100715406060667049851103132455606635051970336271731723378 590 7840956241046089171805133727954150328777271352207630033109296816664170103268414430737813318039540374437216518676793166933597911601286549398968846721409849025326091174939946961137728833693340 591 16429108450267784488820750110506545810370759200926854551967476541625776989677008276758402243143476424563909807602960783336183522021553286390943850388837358644190577718420245431818718340958222 592 34423812118437475963626568544239532220141336151764245681814568500584002946217166666711763542331857474142302059417667364725088826685003134264948406738949621873326696333640628380838893974378452 593 72128006480240141414080477538253803805117130931171032340973925581179746959866437859637121430827511453708057044103786696415431339071307343323405050517001997677439882707326365744821048431836394 594 151129378144238695644334299332511704326393108833329284801340857724641808705572515152276196496640067077133836896077034840320916385503476910328337573623603655627903302814888058494381283180320196 595 316660477016253859434128413292527037711232406274151281590480589425971269649277653787717395003647267539551796161367766781505938054010842519642660468046822668142705676884806281916186816160492710 596 663496792850292328989424265207568814665153265691203857971714668518132945859911594718197099520408099843102947746077417241328167044764962773039319731661682015475649006288503463273670723295238444 597 1390220839274575070233394728214384419667340244749157385600841653490225199142305603069435966603882323930916442289999896049109633482222706078315558511661544366598422851420707884783028840164559978 598 2912921362664959502123204811212052121625174526715288393124164211894010958367190218284033673664819288843539652470787346151267280177003274967462519664976164089254760890586523934193472910709462412 599 6103426610622138524399836317355109528250809588997405410364493914420582340284917778986427078952410893253634235433341850275762075524895587909727215000252292505431674761675337843352701891747411198 600 12788473066492149631546631757569312658793839658702909346164430228094257070384271236050895033822578336010233802809626575439126115528917743960759895751857558391121885575725698297876421060416000004 601 26795610696419030632389541170208204702253753654230679798532906105971767933729528751656706630411109402996680414348864884066035428444378526644163462575976727451563726118744480008958024984784211202 602 56144681922608381500506395314348981028759288514626714033537538663939945846230234462538930979261614228930207934873615413956384419329232895649253415166320946030242947193659713125041113363575337612 603 117639614334751185241728550750049172948475900229618438672607332839340410236749631702471728757719953208656381139677241640439602513608555143711256692142141277488380565212492117010686065365764560022 604 246489576339665149479311563765318598673706172460564991628522612497094222771326535102380920031271108156440090727139596422803594227622957560054093579313269829736423795099001078078974959411290361644 605 516468126724891293071601279530908931788120830980562913814274166245203739701615666995600468694758244150482345796948841046099981920675011568894446777997395988719758817424073235977034017160224492890 606 1082152559486527174767301024762466573832004159618012735993697132233206051932615406137732569051590001182216028903816773260114777670606096209696217408628743254410406690314924640078231716664755680196 607 2267427748986784719261064748839825597574184579869518047135389685632382638029386240319681326346873672268566594427846458335171526691399618212614207471165520113344878782275651152919672743368374237206 608 4750927724381809801012054979830997788608370055282428349673684303589702831354290256634897644775614323508292244615208340646612283554919937712754319339741084058119916240697350759098358916791126423252 609 9954590285130745490956346922057099075710798804292406841271882062008440953808217904460608586069887094981293653197982101345912104037837684572006277566611505155024387079785306341802111413071268961778 610 20857793149802862999964146087947800270129720230652161107163848154911960757909087027907887624998266392055387763711943891690462650340591783287958810706040493961628850329286782826099283703411518314140 611 43703208531826504952560067125448274111079562008377435234170420351715198149950064244335134412085439681222409884262835396746415152207785281078609116594968405255237216545669699939487586282465824539022 612 91571069971722538660484103487403578057149553840759083364716398450852936638514817166963291056234737438898987277585476629825278715636803008657724951806737297926979464213047391316884967062837984096404 613 191868312132268445027243811853743501044547720830946821118791929289078129376647704967600198081422902995529535513464056827028149417881729384033587213318990514576037876440984401967446330793752670437546 614 402020520365806693056171909102558160834787100114194474871606856135009780384333005196247049213043409238948699698245707428067107762243761345640194141438193509140110202205170093152514361996389279873604 615 842351178259062984524859174050936811800201146757898419629095825199676033725811238687749217988991941105415909076789565882579862148044361208004621712993459349686007150769406207798480801032343482550822 616 1764973357252492080005646986017464215202865172428775939760408065864774308863647732141926876490464528387833485380477154709927757301257112852233891972182312064603320416730884693971692589164920667637676 617 3698138059531605895496808787213972988724133791757329902657296756039714500280100738041327283162974039469602977399136088102572086565264705746573975756405506089945193790392948822247174299471809164978986 618 7748686432664212457932718662112870661697741062171564827437818272299351612760899690583111645432332274288738824765532278921708388558747921749630835818520789424929037687611026603211256903937838405467596 619 16235776075747475079892638863686388600867076118256880176020204649354044771011742933877417400441797923204298362505673822636917028805240564929114249402561536280475291491289582168182606412156001750216062 620 34018723956956014478188339076793563382033300340585468815915954644347610800150693535443498177085356178213078374022657416589542350614962511579198889129536086400713890346998828461597510235332787134002180 621 71279227692002621364436728218525885534212653841427214613881453564070679000144921908451311449815443634067631659375010517476012961906671578870336825762294399727265533342863599540686898268391144814203778 622 149350937054458977261176387923107316417747737682755176058171294575460115016824359890321276935197381971213829594171776665686014596387570626929188407929820333224002875204959476154085565658295666060526668 623 312934120097763351796405594638205021037485322748194470907879495973970496446096689146354295707116558771999347835768476978887594102687382287031885746684605909724610293395261864146366143815980311618919766 624 655688979612181647737309691112207521374482581614447315652595971491932551696274153373423316885807904873360126584886139041880082579328460077369915255582236423268639495320277864606338432287143377852293804 625 1373861175159010104500913358885189382534978158334848337704181711274313247017594939013713615622144755584076708838644782795380837329096364732666047261943939419491201966958240381350664399808397501834322650 626 2878643056843332718655260449660499609203192842747240637695918835200680290643496350097307993637254529460943911163362946276447476368006792050814718874076222446348507284318852634869227987195551657711757636 627 6031603482610418032624285240565655214396159413389143864247988501557716983553910324618671227910764332567814563258642678641822311673280043884411059657641198371828863396478034050168516610517620473743512022 628 12637982498369224436351843539549757138096277201681570123978967324393512056770530282523458276314575260493209461325200595633903820868875595226819253762343689868114543787156073708819197740008734567192168468 629 26480288714198135711068525452701033789546584440766912741322832282591669469771169967268450350787468973151632531099120902487542442191612570096571666599247123117761424725313082843104855184557646828876624242 630 55483989669852058268844510381124150380236063789675238611315826919013808365885354140122845958183175892602502440652717064470984116756952519841803649354560771903927685405984417284524703806870678398997859996 631 116255269831466822933073957959111839396383380496905262847057367940837587734874423434786067506320243218996376009366236497657885310789634591020288335732317253017268552398289558054851555010017263844692052238 632 243588967628455637592187120110233499609448710223482495815703049090893831305988785605362696753767726663159041338900066192949391398000003985222308363434408755743175640103773653356501613506062917645616839508 633 510390498738805912411495958153743833628816203483756133004236493711801116674955531802329602963757811454394034395246937718964520771420342668344798054677552619773292187167344827393426719544686383951818511978 634 1069418142122853943986138850144208342680542889867623118992972446124631214492162111043508779760557572332272279961928182735683825537873767513149631159893900862081622869674391812123555301245987194644979118276 635 2240745400879349220695365646536094504561159409598503759342921510228303145476165497410348824391743036813298965799402693201970111143345156941941428624759832712641055238674363082892482291363966165010125762470 636 4695020360880649502650099118704742199364523165494134487501899305799501840971707513133182863955890215692562729951040237497107675587546112827823215686329573923369456020426420038513219862051178447347627765804 637 9837447922657037308338561250015073536738642300938266513533454896647978946233086362518390954406803942345793312992073196648369662708287473472153072346037618579437706679607772647673684715352403363781207422954 638 20612345462296782651607354109448997287590509497954543097703258857693550109179881293464081942122173980277910257083863033202038752789706887500531659620372606774823396632538277868197306708895985346168985839628 639 43188923468507895853277573094253381193880753825676704391458802731609681961431267370475723116994952554809428500309639692448069954183678038147226232347396055877126005412260812689812658701538050825154854580222 640 90493491571860556997110975053880557320549116853107932683533225102242851501766117375216395124998780337604803228618115357908708874256965114348844923176146683698789032609841453608217674250822425052532976910340 641 189610468592430424596997778977176630077862226531245236246672919542730368330646951830661091579454660079409385159471098205402510321310004867817838888251924625975905945534477841161784658931188188818047347388418 642 397289674377207417083445776935115923558038313766937786808110533260155690765334155292370471895333874557136456087931941553478528237107515285216615765812596014420323641319203111428427716273221427804322437699596 643 832438665114130238024050565718511875277195122681888858473137264054494262294077626038661628391704121902950379837417481119329280372596886736174061275044827152772126439900534368615751360114425518380776648374294 644 1744203728081461507680279142492802458552898720598349049967262719189988114757667022709895557373252305157345559713124092216453645888352462609657224761054543886358402385713824408131032175752079187923163637174316 645 3654619580454214380071987283736045530748583548345832602331891058550584842543918793702848879073576136229650857977973495815560448447725602665144953932124504704278552118561746561388073880890946126443123797209178 646 7657502425207261248005328368560825107572046273692053106952431418805899233757508080501503450906295055241600701191996349792113577503078588472725951174430713196161309194483482305736991331759536744027515622658244 647 16044718773374312642516960511557647365987703075449313005507704611213171384337519812861492902362067036870257335575375263903011996585306047122329526934704856269866436724554363213154429438565870417052946728737174 648 33618402740460420498780679191011274699402359627581290674065845089890296128308458237953258818634123761208063021460266725247338634758463747265705201764817947267713409803729239160846297377201455334769206162328404 649 70440437054921882798254245073387346159044839031891343981304636446173326205019590802333385195740453680347583469016422671348700598563577697494822877462377298176872858664347099933184520480248583715457406928672498 650 147593424077721570404073993766302697783692168565493849891042035685825143971849937622830165298374462871859914496629851233395590928750584303696883004647695570513985342156496971896831991841527542558684563064262300 651 309251613728652485657539089283895814195436622958137278155382395323241655074262731979015569164599633114824344546643477258291342093097547601793316908335304661507024071621254669322384826466505967953234630959214222 652 647973046166434893572726146318405286688065929995146193173138020844653464656484495807219421045348444288848441546056341561882075646027259068123437843051196127604393829622669245918849984133638556579061707061000212 653 1357694026219748897343015175330402685331638791272172833766938534682379959702403163319102578045032427081113977220340499432011810398005739872311682685947037243434607843665589182055987951211380334164623629945708074 654 2844768126912679521999580531235420033416707789733980285239928166207273554625743981138915106718103663960975042815236195625971104314239385171191796302117625394226779918755845278593321085304262493389889557105232196 655 5960625545676838834798360821624326988528121610597215315212223354086518314002206243309987850643252867800644188383557875101833117769131798118210089608572236335419185548508688909520050128338258971351464108922141990 656 12489262854028693609881361093681779116758540258531837143991931297181305553520550527600411171707182988313606898062869620985852544667816954691350357985926879147060523631487966317325175448906027560777447443231130284 657 26168677337926781694933847851988937363594558509317329970621734658551206981199022113072357038873805500673450443177966551233368983262967224002477147823578925515656692514592598585236016797405161647277326582946615978 658 54831072227423344167779989780174527691925349884581645802145377029801331773132723471424687596633997933852651906167781343463122395183046904787126335870669701227192297941791963349098171930480722864868315246612632652 659 114887215841498156807901811420835233677422363543404583254806426354187128849207033039731359690904978579758752149255253501075543682534999823984997331746907362291682666305573103877960996745451921274571383443299208318 660 240722492331812714006426571815688100272845314429300353546628891487858611633885630813332654270225983892329650526517761359245689340153356359652548833549410661310542343984868429022694320290582900661121555156959360004 661 504384390290957058567418168446030336249592496665615127538281058862067459427174984348029688707433116197079804624937773967775829009312341702817937345095884121442741352445203178722243121799052779972690063657297736322 662 1056833579217473699611016082692084875698780726525529959121215929941654833706492120276871604230572091360457352149068023200974230952054364053003460178126539041855493420152443398563266913994868837816615030438263975372 663 2214377041917034004498942204793652550497290538549670404934623788685811471504924409467896656391740477479608363348108330243980484957303032977819726048117873382581492467197611401829340962355992355798992282809898616022 664 4639770896946685330758145712608188741071194907031344801213361628160849901563340155137149126105797651471570964643856864519881659464000427074359620403852195725394689031224869989774204262250963188615025755310433445804 665 9721684053189356586076538075851031180614693299489210929357736005414562022944446278915937802343013876352858897914176058083073054374542820251997401024983392709840931660220057617976717113525018638222697509644567582170 666 20369786122894904874241016926189859977632206755508044968941981171269645422423050214582616920038094261927506076348570298197763316857186704444253076010295567461588012866544612786906722023927047010452167462327705328196 667 42680690343599255297213543236341112227907801208394662550867203770666670118188124486725384544569597762034903442099133277683120335559511705148065932633275676483134626348782304249233328139895147380706241953141076012886 668 89428593762147928003101910226451472239118533268398241727122049650900194460949488696420148376235069019992991808586811249673455572292528571154468139235326790432663044256971215002202572835900306585225021075169190969492 669 187379194616861432434424984933433917764595036838584973481423943786215997370146365663097747287562754167817337160621464726441980207739334161902415460099874859710637978776553457345019118118133683078668881962620146097778 670 392614499436811056272276155450257362276410628679876991142980907796980265212383657051050190951660269203833903067934194899581463272200221465773500869162283987063904472332140185315486786462012408443185535772658937665180 671 822642799181648170275235656787766531103169404718839007309263485734061392743685140857197899893543864925258019299112644551550827987566183675178213177593306099280020738056047038099108239840618003713260918632209108976142 672 1723678509113071978654537227978653227928687720651486765529660215687885996549740257650830577084726849348949399533706953274179782024134985339441832185744956410328433132018942921698346908272621239378923622912396584904404 673 3611613212604344000773543057958261541197190269289541822833045821306873912198265657508276338526135420753072217202489227302808822506893980737300555389262715861393952895078390393335165723214329158996851961073744828069866 674 7567391441325100710189642929656197331603673397845286120969782074839490243891417632552519978935111834670828493436563247674215877319532531614674337899741995006035327080747031935015611421729562464977176375406066536141764 675 15855909770843412563580499218764562196163387080343585816629995837338164591192789206569320517535247382655837726211211331756911734828513304811955958704191880080608731895907213155223653443259310698875547717082695326470822 676 33222792373101298714721347721796239421848529283938415591176636024861875414119036189067773538729720616566301589784704894202570762256081933579236584828410192826992327111050975645236975076961047695431301259314753521921836 677 69611517031702091694499659390475467137537826857834345097263795640730005031607720518714938773874215509109914057779286414496281266915195335663129567651981122201389242822947192782557158261795088168083916074083028137122666 678 145856592938837474564893560407443425875316354231460719933193925803137976438880622246796418893593018141482152607485626517672865941535395299974209025533277825595722165179445874628028818627689358090525095759538526840275596 679 305612441889999038370090691638309025669917918440681753817178680863127951528391958407304141158950696669589755464827569535202227245196386068572405184956619119292288834641329264175239664892854264200469995005390162403250942 680 640347911301708071655550365748367596736480624993291152928320026606950000399307068439910685527125814968359997639720457779521973040631294699252666109076061281051073760245668719631531987437166202608530064950607961265033220 681 1341717127001165620506429220865375780733380199226041349349398347752465873513994600896311751336510671326537197368938253452959507567769862269332543070760659691130828856167263444746665005226244548951331038133156893497387778 682 2811291826077453322538096066064726119397587801533772334383985820907049946744643225561943247865344401420545282215786430738650333502931964998543927187498946589396039137083494464837992484017199534485926142220052088048960908 683 5890482853889243074031742671274176839191329855777923475686682156694369615358928001403663675188799903762207121218053163782804655920413871038716485105748245262445163110698286815271215847365912714530919196663524644872840086 684 12342293293818729349484051282854611819914232436159907976560921245056103581679556008753270981921196621728945772856753744766274175820808609065763057488408364058451377905535838045406996306754100566428836520239916054257301804 685 25860732902407839628534754009747040437357254002733864719887583546479696607497702186506007008285741260268484656926188551923078302511348394914036042547393493565259999244379940581635986359608394626584336929877281007329473370 686 54185838103897331280417069120971972938511033653901892839499679304046587790432798985800213030995186820272569572062610191700445840550428386074064802719371393888772930713205673437747766948487584076854001151713452437179577796 687 113535260663412877742505537196084305591477233370165655546914826541735204415887421535161299398742414075586870648766368938920601916343251090711693387767395265263656387430111370321977513873192754675647256224441854760037856022 688 237889748778878302605737939266398572149738847892977561368965359662339167598008560297302660501521036654407148935171257217332586959662379244954088695889707589306263802419812612008177832052293011713196086229465015009989814228 689 498448959762811764924302727723932475548302260346838770450322576437018496447740323730480338658467350800626706652481565290470868565630355736101068013925128497643200034752561108954726620363775297036699516821199845845594331122 690 1044397107332136463718593939206071913467530537001703906170804149578254207035445784101426807733292859867988713237166357811847581687723813994177575911107484606409562123868681901219534835698973993423786518133439583678346339996 691 2188318977178280578143258645915386462371221236779077000605891692685235324364770773460403863808431461539874813610673427527006998508609250866814997869225767244769242038276441245753559350864814118145041726143132251445101663118 692 4585171590632999901768999796543271155075771739544372387299016205320640281425359241736901287848321653688807097734519678454746288046487957868292568892733384977048464572710113228449259405545667789666505677492786141624556537748 693 9607282455072893407555879067359426153173602652533060712495564557361073551036485454286205732881855827639816118676892037933448833318961540738458918575378073607303428528918193955535676002077360853641144820967543466435920855978 694 20130081142461476071001025871867781242562166097385396967615917331059504863912346621935078924885096467298373885032611287958833117262092349482344051473244976687270018084903410493910360032150576111071833609169330056186142466116 695 42178437939868875813756404631487402084635981078661129717197703105136849911231672969596390971873910834989140329718094295777426330663879762962613240437420045287362597060671437886314569281972176764183720668436042062424246833190 696 88376227321547410717434603383188048504073104978739887520250874335633650670506868139378520725799022755555638768404516443265730561084707312802893907389043516764820758213753362184060713970800876454091570997483702622922196837804 697 185174177543619668680146912338423047362245279464804818991732501762623621989253054971946408983653802965584869753849296004705727602495292711469930658652680602332335102781946071393558385782489469781929754572654955287572874015274 698 387994340425931548947693291984632009547266447224977954867671504333328219225629639798550501264291863929964271844312139750766659837823442537433655088909146130652164762277631309565515598380769346268948913287500691037729075229388 699 812962207795374268456943020985225701045293199561991394605420432180428584611650263605414816517580339236174102007737417025840685753560733596077939917040724375596986715349044723675815472475464702396462885339545812215101253604222 700 1703394824208001835902441381217510633820774156793380552696451569082155969628779259889741390601003105304926409018420023830169207103451061184106080617726438648456325141186239218794743167864482394967288299631909227417793408439300 701 3569112929624573423645430239850132680047142028789571962653308859527489882248847355935488929905798456117899573443470839152218876923814526723436314621286785042262785422173796008863115601127617686105798287790391017737795220007298 702 7478340854027273113948118070532806870916904852382744271269571630260200987297905232200747783926935568866540426646681353866119152642783534142242961468516230481382609368105837632006014033864830822342251388059072196738345116491596 703 15669322610897617280525024387880468576192263582396088211927626207580086079804017776512058366525747492679138635950936430466765890557215319532367884797609422584117653778091941716124802196907736783295895066458790210318836114469974 704 32831837419146861362821506978411245875075061953961368510386580669751043189820106857289071397799752637855933933429089629082735264458300334051554373964144890337546371319049419384484985529510129169249562643213706555378282835498156 705 68792351468187866666803031831669712052687805819977316912246578802703610559685407598689009783544261090908909841191746727464694906563348231782978752267170142566253937863045610891990262485240891010689198166740613971858650842409178 706 144140200260703560360794410308490174230803823247082589960209122974116453062043805161843417826490835942931032578881397830380015656738250380263031027893479160513392788673996089697314402842998710912799739641863871230936318117942084 707 302016094635222681717856974437207595937599915170657083974634652504896155471475903324109317412798119085122689533076611953224599221412779422028045025933235275290490577165991561272675402572303517992321876432413216380815151695201494 708 632812506529998634770615666552597160702248517137966168432628861954790860908101804353661489710926613185150943495099969087817216020605881996982604983382357723926868634005884800088143363086548630550782334548050509546387172371120404 709 1325928238706775252896589147724060062231556633582877513484077117692659263700800301565457014339285873406679069674256660389646303121542621651020730281021414246718693638966817783316864905475219582604259026036685673486037658496373618 710 2778209463400844915129784762636153774169898446579036344847119928078019237891586006140488748232776757934078178047598557869493336305209237839677469177341772982695416175144484532611305189319563245351484413606560114513447705796591260 711 5821165578355949357331079564818529204224719915019045632892087766696310012614409203159088984126909645883841754042191957997390430427818441373729010011090422723634137880873061521201081140086369844621157280736153409044358357219390222 712 12197053223321710215053229038450333303800610104035310985516741571282917601680265115661436724775027433094246275015631002128406920201297651244758082278711969701074824133333812535629988439483291367520569160971097569552276643741669972 713 25556412256281938119020093822545707080073314768930534025861807825601169137931106417432757914583693739405014289420351657861438572058001115875246912853620050642563127961841694783305061764947618073428297563536312008685866351106875754 714 53548196884490274491718916610442024013080526719438385004672824844675592692465906555117490356549089634869833182377454148379775565928866390396114680501323764039458046305825586336382640753991559086017363352106891193784890219315904196 715 112199214851658429276394889474810282745275141007175630463849418983499872491964551488595238391398233774106788021580686161838293931473753645403368326772381523542438468177143796629466756469264752094160529601008576241245854271675471270 716 235090340025525604417478316445140314400642796292524940466489344120642563829750899620853514821686781506217027004277065946987775137001054049471707373144020795317174654999445048319679628526808519911263752932821840244362381934774638124 717 492583375439728679635923974436583431543314377825682912827502968400865419475247541114088981724748699454262543597221318626261442793435447479410450760106221551262468885263209157088392195415663599034299680820204365765629188179378271978 718 1032106983780156789120245117686752067986887098976643718758448756934617645780069781932936797441861720563937003406094376157006698707035989592026089872264578649632096335778574919081581683772832847587913046665554419063685589492710810892 719 2162567555222158794334143835076551765470912295153991886310618899033071467884096954165754989403022803646400819171900579926964958018867524335382366452666840984559889868391613545397611885023750372685387806592337099874964917824395517438 720 4531214791097374877641476897255084223487616417965715189291972857315416421919307859229622885182172484377732258788685323824735836209538991582578477936210334586876535335464684097234285112399776796503563512835974151056030116188375040004 721 9494227097543965791887739310361404020370151826625364216637877829079147760316281398679862074224630475298735169301071368822362568765670127517289036661840057339661639719597740657257146888282531467937514205127226665851610091989472509442 722 19893196931833774841357781049363352857375201686391874179444728745057707912410038240270038942926263404221594123089132384212598420668383588337616014145539641466099259521821604484480808656685278637174903890377257600081049933237491301132 723 41682095878146138545045378248115928929527128453148259753755770475946663303555477622914247291014959542093666553031760586927985332736987454971522279742182637913647753476758528813620352324109345871798495186330626346704885175193138272022 724 87336244785006122399589505188589499257794965267732802886160106024725222858550003085814879160386946795081981494209401046918682189766929100884502807580751170385407356987160917512571346293482873518882129139499198330040394766727764625964 725 182995108390066797401480119573212529168630997114160343751344810878428357096490116315607720016280931541842651860914479054667677198543837749944164595999919385320589718176017158811694447720843101029165196602986593104222390267080215631450 726 383428549935105251213845475841501745155113562777818618476624629731599654456174609709868071263500548980773335667421789224283140014439254009288534724854450617097064776138919778051307325620497097076838184944776304147557639458832879936196 727 803395534442153382473650951124433904473684460399418587090743185866212839583539477947962104860941437269125643202924064754439504087566850703265003425531274964759778820203051808160198970165434180773653150427906258783479530318152623932566 728 1683349831072396216314117753887137111512599186350981295883112158157858222997023187676143719474775205874521016850065552325702564742573845880301940196513956260344976073456633065989855153012599497456120379519749379791889663660843283483732 729 3527112776073684315119745011845724550609908007657258094927372275146468730194976895494554242777818037159281958930501478310070259792291306230864251152253411152206658039750851553607450290167561841671076449255705258890548224889388059713778 730 7390338184913614330374601846541200235518907543532964777009340934022230905146332370865155225077701668532946030610352281308455309918006739159216533591409554351384742663778779165365509453419429056188946252442270835335180046094932406296220 731 15484931147620117676946068177066802871362347919754339178817602415437566033150700391724712129075439136867145247348867099158524020464739961268242343426124556582899961889371648952037806200744080902972402070261730973431455526784100678021262 732 32445483095214880136636010950957541915796563356344994119035140784199931795397697421149479842055950899432180363399356912448117125683895026634725752851585852224502555767500501828537029117822206732412043998813088840754557776518666553712404 733 67982825577087934521979868623771025743754791564417788783551234821343930259508489329963906761426748604341388115905104450305163617367816865049371998386296556469611040732085817965677487976467458543469227507900305666823196085886648121766186 734 142444005530198842924567231453035648384263226170165467184829713824483928707404548830822478933441460497237837928143955807182535664036755244526090379923520002208834003481436895333885259675770568781544011181635570380320233842563614698585924 735 298462068018627648676924758196324380828368689587319500237630675088878221657381619007840007246590316273962676665111045146491385369991570851771238278804699262810264608020822198450342888286606656776567247636261667566603808796920791832150822 736 625365775936921362792010572980702758321607013177053118889533440956786145724689078749194057443431998261902621970238451205285711619050124693665411667337376860742653021965546564657784150219628697845318009674454984199986756462206321252429996 737 1310325148885517531376237747492869226678695064204428363634044517577592951729920897611927693488334737982211425921522526387272168447620265139403664125441658090495001801814490446709250067427210640850006513893704110852654752924518433928530346 738 2745516403147455128150777476785617472430884187978102752880184451534589238539201966020847379638598955996718777238982879049455382270742313124102570468725569407703862256208871046898374370123719508827849284099171825505690979671652991155083596 739 5752664005848458710810555388087198013316993677827015224655153888221703726346893961099596395413580855407487756368200961859494790624561412996876912898908467555635950031665973623917997533899116076755983568469567506297064673186081179856093822 740 12053522290468385201094639497970478445609344164379842000772129284291092344509889882801016783397610987153530040193388621415303057370117962536115548512306140827509881976512549753246086426623435264544206897198923887761496102814315398140384260 741 25255672755980788673999290437953585786450745945678356558223361979844021333281448902467030896511419859397063106137486101557059878525439623263240052614864315996218868013487109131392454590769853345134301804614750470294344389776387512625051778 742 52918059218390030438321876066992205637530900573012764583004411492961005401925022623749637471652073009453446693110468124894018877740489784750607214784148701515408701655149913720314341966617323553183089643642782801776077045361599536035027148 743 110878891190015552548414552494795286537956800567840977032247214259980273330912585487250116982375140745083618214961336846290400665322129279007334911217527041120919473687432717737327621778404332247285804591818542818600549438690365495913704406 744 232323873798736469988286250759847839218489412176821072222264957474728175858896314573230981717422328926893365147961866498000094362648041047459800954442802688843416828662882800013632106660863014297156564820933216865872940082184461193253349804 745 486786815394412308521208741739287907408378167361652882177778826781863969116427599508764664296384258293293709993597922810420217602348499476467958420696370794694547680056543930373908175438688834140696587148131312049604166963117570632334384090 746 1019961486382216135499331065457043932888358702751262357229322073453107217960278935117457854994624031319436740529411717333236081147230003555089419158023103118588469990702609698957162531676256221231697387375469637026846360725618989180145701956 747 2137119167576701038526256487420264529357046992091558954508146382063990676119752833583270749183979336527340887147282282420206238926305331658026158554451885772707776728521925972327927329553055377109344779407111813491185372094096874387981800022 748 4477892937530200666514754691292260581395255520806872071796068818166720185025265724853648668154044843265464033593957645111494170402998801799366656653382021644935222191910328338811874642482272192366583789564456195656247347225651810102831171988 749 9382502138483675338072984346356722329169659626968633695913407064123721026307817690977238396414974563234756244512794852228456588432336293741887754738018205049775534706716952626464585924026493268322224153262190687053352935819205873454296486002 750 19659100297115360163591660867356195611110020494546428599564145063106783687303583096837455796698505725184370717617973787809496779567797363926872146985689281093284954563223401971615119990243998247080933355172977823504063244676445440194662499996 751 41191594607459484472769602727713837487866696862553898661000151055247235905082017611332251568605405235095834530415118416963166135535502111695142595991909988824968559762942005539869075790288150482571677245987981875516689332814314376066738985998 752 86308500422791688958956846292133441410631843198417678691983110362277145755659683486013731894131903004148726405162287283051705715403559107934504625557577605410112666553984930489437975194511379763125669368680268463319278783798793013093598827988 753 180841681809571106875601009261562035933952253664564312379506011400788348757294335532195792406834638421017103034276873893903250754009931785351172511809600085741957856572870592510965496651105339695437543598209045579311930601746084827644856799978 754 378916488173371329116110284542892327066871065902717021194891046369265766431887785282067280723926436473183077001730643538285704985117309633532671645504733632054042341908659976467795226454107330255161941103088891270249014375651704050664251797956 755 793941438571833476311186863307731155970229286835438380980425819154106431043029090781308674481693043496989825168983859519980585396208043769956541959384046295044834685310344817971384665422623819095777225283047777669348838064276851144438484383910 756 1663540720859584667824959861382712659826258387680607453493609836498838235825738427609300992352505811491373226734736628957882743882146481777268879758531069500054891187909469224374366872939329090402699835625425137437464671805687085455692784149804 757 3485606866592142660766809157501451764736122928619641262860490236191103413765643579138963942666823867088142522205680690085635544331643371668254661479368874667393395045358973109309760146101987877739432026773270533595950241021119850010699128703594 758 7303371102425691858814391593798966261177797738923308221166002880164245923767941985903490964518721821592089300239176073901017485596757463596572087150073303240459191581868375987993680873043243999596592367263409276968746403998252551182674744971148 759 15302709542770701696978672341612877739589678850266186175273437933084611498196105204929773125684994567868153814952497655680060789313333053054110649870264811447539650844725481273577209772987254723316411386674747962649783617191648164614640862548222 760 32063675262596049944830078104125612098560690750735862122417346500887407619908549155891981084221830354064905966729608558339594957889815590398303370082584777001468939357062166903874125373075669753964056626066280122522607916359598882696273184608260 761 67182825921890320516184894377663827291415806633991471164211167183785892776963279205638845554091268368989135589142244761393124295901413914295808571063937033436235305264011261627302313672892202046577266392053844199907262122915170975346821898578178 762 140767771064482076794882064754628819586330402297009563135023765873199258214724879482481524716553043041723610374139396706830830894660770168840035944291353249752643280908603905077353799146088712585556432516314527327856555850804066907638325844883596 763 294949864024786286701627997441881811622427452597981928329966482990584917427510062738576307168920023226757957359884024776990548035161863268275047637530314761612340606498850041781809405018702394248007763679735031842405950685998332786367877493461654 764 618006676033746146625259219223978830991442162104283284448409266925509391674812872824490054680266053628874746926430361577750321465352944270101043529257852700432566204603588328482694363411000660204135738210558489503545748199135763651239759944925996 765 1294905671121732609419076252417331618980978310967228035139073782840278992965654902352098605916381811898435873042800794440498010380276349991790341926493506702080709437927523287123466465648126928316025330341395213502999782283411524127358244681849178 766 2713208064133702685798343847892757480746546942385086397019311334753022992347858578604510938071706906516578546088068457689927595846512549364978388932445396792013424164330834325712386351716337802094868348777021122843374520344016415387071321178281924 767 5684968537440368080728685388478891695075612260584505289658156933357765662142500350097740393971666265356253460930156454656680757486826791801973323545137749436210645667010965816818281980231015532590800837910913242006422168309116891331538417785441814 768 11911680382685997382079381460515853687342832614668253161128607887851046254545608310734684547590139119378678479225130671708215213180735145635017104886722580409737642517472357178349280206320901350355244815690022907530000198858618849714154376693512404 769 24958472259751666329048017525642439672842144143069454597944693570331041255659595880071296185517049197032424442884730783547831879414426621684168344663196925224275445916246897015968273329649483217716753650304346297202892401158541584194340064189706738 770 52295336806235587708759132670818351559048482784104622394653048965773391364806061883573098496244093383295627873541897886325869165623292717422267946845781520225264303637322168408485445616664833934096818910686480654943096309081264826618193455306520220 771 109574104665364221233095118398750925195156470338060227737700364855557703215096740862954562111233435589657969262040803110604468833199010645037782552403511966052142353201579536461222703419061366704301034207998583397015351145389153838155520853396686222 772 229589962441633320648245117425047686512116941932636387162586210294695789799309722322867876866858527423133749960556635314326029237473727029985400943390937021093922175679826787492361486733085483938519492474063656157111747472615787884101606778433027732 773 481058467371738730309723322424839670865695726019642993383089562325264466824134287148087168518797691611779605430252415976265734692033039625992312309092494473800809485730996331451575878043955266899609022537068579396011812198543442987755635819126859434 774 1007958913225038883312604423630413453647841598695387304738494779388020741642160651370163138511895744908227258176339620922313484405631917353488464640016012050805169355931574989058952189207485518076769646840574483815388607161920387975286741845722736196 775 2111970248233257532360434155081133854537655364483619669987476891213560649100157049628602205090196856730774355244499430426180190411058298556442218071499046485061533284243157659460095633187204468132776187769717982449296945139545775216296521671273600550 776 4425198558095002131340278986122486858103367492617502203657285456757662617403194994268136575240227872420542774382709241902528879698447283960929898739063651142582309690627059507693014836032620271524956613280309198342339206954147708270299504610881921964 777 9272091922197997114799253705310635297202796261353330915498131788685059356237371204635692883480125006092858976509615496282490231833957222650775776004452284073160930701693961165562773668342792890946906507211820082478829623012321202956146691959853127978 778 19427758435024707093147052084966548563327401776026830551744016488356465817704638486441337265598716021715485686236904170641583196112608858623634789510128178965041157133400407040122770354045963719312230512442455211241161691573298164575461942275502557132 779 40706865395290438773844100059694833742294767702985701424593649506440420619913400056451677135708666310842745486138541987160344821504974944058590000712922333556880106263612073369657980889854517652495217233027888277886014408516568289957305991872906418558 780 85292850220071560807145723623161357276970809277095359960670281726067096099386749316871859473784461497475800793956929760900075298310397013317788694499790935236260337271492273816770503447616995647960045649863124630788330653269993872457245622128679040004 781 178713596048720172920731718011968674643324914348672302767209081968346832785184939795149860731831619402195692589626036055457036334878755764219148131123977472868698568227234125720058902094791791995186560329292514170726382564234079374797554963512042610562 782 374457522878619709475177736736791364168615172700945850672882261151751234645727149202872424751877621562064863799121379180355334212192363001490289424400299766055558316644698466760589661193742297567259249533411544573964198423954194537636523895749670754892 783 784598595409418228656383067089841197079324338766881697589245575824284216281981819214998470337879351960333395287904015598666023097013258336771355122559518915868513577791296496734337883140646160252363667638398074177469001054869870499614637172284213128022 784 1643964717776485623354038835665085257664874133243951586880012995585123991334591577711594024387896135746856493301685187323374914100401194563705286570136649805930229622226665497479277461179464265310994810259477069097846883109228380865269408273892503742124 785 3444589385077400426927278582185848810090907062494978526207658379937878572749624946358567149917824950663596122776649818883560612844369850808309914382290929314611513470728622395201642547312868656505640003311967232885563305285649718451679240931483429760730 786 7217427420118819358857834285354472021837589950759005738585569529717215095825690711075478327991756384381767343594679986074663997836367813161164129545741060050478130442972623924144547386516872994619001516918588821427670755134510796010236304685127057104196 787 15122632262165116787629248129157091997366112666233108032739286098121442606457992153224587283019455748665365823335040239803304899172062912685617230999917679272513927655140529115535859684135368538572563048956615376809044786827361700000389982033400629516246 788 31686360419667688813921433567369573995123101322771195135408323311750085329850847762380861092689003815400215238040745191820361365736395306797094418684713280303406575891103112995288581835193654600612932786140937539108646863836015988714150246883405867325972 789 66392240400966819391024065087300529155292942308216534968832953696459319480649508564620577463837789726350949241674536106272051452571846380884472067756434328755858714942823454022549970953770018565205980412780227615222547163897940574253404647366997269009778 790 139111261977685949686301283374897687121458543659538006603733068003870917767918368987463095130893589039504461788867051455855166652772601575428973963264915430343086384518019639968735309388698740833853214205327836034311772213444116044385229101298687184367260 791 291478990498753602257822796940272608594848156595183308342084319683377348273558054765719379146698498654491728452514874343047654745579682498599678516849587457034742025800246359925560780730679773390285659608570965964061722054474560078430902814482872494554382 792 610734175611176943111781148410295566808807743942809598049042246686780696766812805401107225982852472231253949339400747412520741885589245537205033920203186139004735888520378712813928156107812322726026389025633308912665844667072951648619035224128530911320404 793 1279667644728784980807924190768915176316600727760604981502729184036582504338919092146181690828216589428873723666403782879536488016983845076690623439730598751010016866460274698599325217957382883497824173233238143155316691453154575265273109918911463941606506 794 2681279919085876258199143555684631581026717259334312460704038536409676328597881084596320894499181918428639381443224099318195892275399297614277072720225654280646396121703144837146813596161441337451764466496239267894940731186454754088314083675515496996646084 795 5618069687162300655253312182640808934572863542078134498821099522149265796574267500868039361854280715829514874650519826201236959695181904808544230602364676937636968806763343860205300313195097891828924937561749422484163238824370968157083475393638485415590822 796 11771507624079967505931037510515492934527606848377657301381443700654931581262178857109713128540757409455305345974387593863767406618806707037479791403107854889561404416892124960232487727614226697960367774791595774101002896263507703508133581277144981552602156 797 24664769121752208232683906311984372980902879487517143355637974546656470138048181182971328628776201049086336864816319190269745905411969278772144787050245632670815897849018737005102249853080696152497553947747366630503235190097011278625796813863633476861122026 798 51679942387743933837024563105205411268886119231237668300257167590062322756662569168836107758045010643194098646645738046341615273297808197461762857936978866121216746171228623188447599126566837017097967868064165262427139908876708666904799998625914439106691596 799 108284672441758290373891932348002228342494287303333306566968548007227535792970666359772341153978575665168289020469788197085848623219727421932173197082243232306466066494629365383316560644999600884801336998952919957351679344079863831116973383546031402721864702 800 226888222859157916146350677841118596233722158661151510810720632530103102343648013826199622670796649136208942749616295551977181131082376028507837192439826343109739002742404372983324620444005189085637318880606453340028860984349470849697442984282996261628215300 801 475397528674936645198318005467935497011416021852396618855731134415066916827849262553709209745911164439433374299563602906623365822031780818070449138699331541237104558206045108939724453399356458570445808061653681319153523917615342397517766322431542553825995778 802 996097582422908169426453543538083646101202091301280176420667316408086365309160068503699628846277525539697814881296963319127445318761373284200024660999588472138638753767400239317934154959805587925458459836455956119461287617707182448588321893108585496882085388 803 2087117273146801898501164949752769312559233710893985215610171539115956477656089175978855294259235794056620706009901688289934513030554612287971361687575513520433747359148501827770466334068870173666357228141857626779541319042123874960327204492574185494009992726 804 4373124268881431845435856897057966157617701804284277615205721721395045554412072105110045348381360557100071833604612679788716302033724575293993149339435121052502820059502253063801219725104925289786649480708965360478742796993280609058876960865185403169202037804 805 9162980977223992726314580197310254952182784823812556466759837887919761705243330301989202392566879249290802762453457178432769029984595258055636760602462741600428318824974313198854960118952373764289816897236428603378751942584329709093752486127367831600523934810 806 19199138928298578194694532395193300466375454434470123920346164196580855525514297372836783514605447600994699742376096566189855977736452998365444822272193002765364392890565170323170218805238473872057949651385011101915977726904340478861467842337241270117237970116 807 40227840317942322629701251140313329852746873390729530489809784599829138609176126997715490049665488997710415490121953733409512252625959584950390593052570592993712781946837355028163413102921799701474393634243473924793949438621925122123521135361585176255597744022 808 84289151856732632642034411231525010142072750066043068168882717580256897926063616709126592852533591994303640121192173573757594853816998746697095149927251738636874821734056299735017889674579922263571776210453113266684387879757336240555295215380755751837585681748 809 176610552905037029610129052059961444281755130979948979251206069295243696522834370027447077094357732137149384086728481029363506603973829245127185346210307773252220455859028881297482950059154473731647190564562095335771506526134441418970638293000902178886617008882 810 370051029228994026711836502219029844388851053352878529347698273239604396166334795784274582087687571521355189217806951451036922935062412901902635380667299393403767746223795255151202987174733966948830175910292950109114742999880184539651534961444342988026538339996 811 775365695769430160270487996027075837239296822835952868442623978945249449199598162159773730468561686940789285866678267231960335640540942305636705676318400381529841510119988244280470534574695666178725577759282648924950925259904247433884633489704708596593205940878 812 1624619078694642578153834039392678915982022101848596409065630011788562043249704562776023806784733077373401829312178466981950002987937353019520331322182739049852049471198288828701578656365163171029997138715146290649839259853653023393313304865656079629948618270228 813 3404054583868902002643332473194915139029306386023627505794597606089462298159329883443623339008372834537265113607677836197430580370523937789400627624260333027785585799475429425094304322855361728885696505518139191979805786107351139736345032080324960252815080743978 814 7132495094954405550122510093126846205347224815380585335201165389270294582542510613827646446806322808195326126459728018460283330758732641640422280533822850402408124956726512411767366770201421608848132167994002464895257897408525777942748778226144147558041191273796 815 14944674072097038819628185477291836869213825048766918575076704216804869984571197539222718926578146547492930352103904792838664733241826159683467126408102710054382991373834523614068230547827647958296498968073991101259885070617021926324585936111758240089944609294630 816 31313485694396710889198549244084781430244171007036450665819972766737729390789694934486011121204009060168241788563232545040134142159562793795813009063128189183969730973340342595574447879211387884925201827822713013316013716881595097023173933844209642881304484101804 817 65610958231864519795317263109638530693509114951932993550054322421792582463801447054882898115123753059914441604807541068898414430755784693416391480129353135916924994338641971600917468429637548422080870058532544660220605245216783958317837931873015255340282039967914 818 137474246148003208093162215271474191909680578108894841637236371115930606069056823705290566105351310884730910491933605892719868793233914273479941100376812143012043070928101963361805214749242642509711844405932690134013503427836021545120025019067741796336209691704908 819 288048961077103017770287269879013165690749926908890453046502661397765754085100272396230530402940414456813063165689091761536313210099879400249835405293640651524465331596853011954914941611116251932732753785633620000099420375987756396725778944730819679385806718212222 820 603547255594851411365258103339712429296038375276605533742337479557027260437679601522733319482666584990923111248119135825757371016886274733477454217231595755459699819069176587843838669549995243154862215117076432728603311697397441976744842136216820170172849269257220 821 1264608934446292736787640434595639203765098462942449057694554770212601334160122147951251446471012764416716948648445264148748027423196213967330627852606352431104127748592991688745860811204463808021267762009512057934667464152307905663484316019468522156653777692221058 822 2649727494005740745019965259464289134052783083754480364237828176369986755319003856417930308410720794047942308735179973971763958470521244494033213998630686902946718803275566476960656663494090643043409809169175045986364475440676453651873038464320421191450309090075596 823 5551958080672664526247341190032481150361290170396331550532652346052997743276590426352720797938152087850356980266707538830714356513123732262297807933924507789274936898388511943399485485946370572019618126295001167061664135824214972268855365441778347811852986179269334 824 11632984372648742613154338430489996919458502583440718051809244625393329414635800246132526957216635120586543846575683060771500833484604977043589367859978620311551265740553043097691755995674183449973717576675937814357486786296538985584245322679054269059377286488017836 825 24374522186214702710088756306527512032724491547932783281474818716969734554986445520821507596149357825672955529992180439143131917130258715369118949810515104345325229883850020762183694978814740714967894384382254211621447254176199543075454064520600369146832158243529178 826 51071789729482525278284465148500732506685926044104125522132072070726738300298251976448437361450390305534287780717342108655156102600428669743556031457895770587757371403845071634898820816396829849826019178945891441645879001800925073907461628651664407321660722438237764 827 107010413834805226269149054447560790535039607934065425764214631250189614807345197866427712394743676574116253543851492826482336663993476106545025705095537955522906858416453578880358664271220497972736366629121715095091069842208769745280723134092632897890926924501538134 828 224218276464389356780759355156045479102914391935004300997326784120006765738617708028818989925728854544459617509435655652533172221179898423362985481798731542629302477003585729925179675745922063357272812204901197394049772807138806438343408632847971481649699647084704404 829 469803206053107807599833297043699606168622798145163669486363787082879137305368604130832182152360136135601134830280611584181894193429639357885387615816934534264940450965251374169173152764371986710687998528938197026055656077787991057202662341953605398853987539907551858 830 984375831881988126394677842915774520435640439972007021191997436121983081413578278374413002173352632889329446034018743606643918090375429851685762324659695436042183652155709913429454694914520848959944049335574182671468025655194715553044703477753222538590498834221889180 831 2062556759742116966144269324443267069303554834538428302889547382000424112783721184871662846309960510177556979471573429880174091785490973395433913985216229540684795669631424727131435813190494247761998866088365861260494151239211112541028558736673434355611834882358302222 832 4321662772870584180947710200990845545338938964374281395981849119163487453980469707835250680751929418165484565233913393463390779642007725169242827861579649771917103698129717363325447069423762744573870203361249014854792799319868461704616598195131525090879644198031713492 833 9055154014161839145386007034361172626645340229872395613972130041959897573612686379944994035356098179673224922784334327913087242714675576145973419876751708423664366603903030257121126661316352652189234753761834218938751571304519092717454908585445000220270662470977179114 834 18973209741149486595690190469974667672922961848484804477836132581327952741356796040204670229128573291102792192980482334816441571764832348406582227151614732762688698376505047706536577361482625789188902448421641219571167792369718649737231440956412918598707261348492128196 835 39754452251022302884756232047624072938216488739189281620881126206043733895430664287332738808134977901779425416627998495212138428481360378279825744935073978721079898820452996387443074462817426753420737640257529000272135555724196353643951009780942959813027769681033649830 836 83297264687438339345493086222196057785001095090397018044435544788904207091907896320166504779412670177249092507551197778284985121419174122184356178651586818813564523647935391886606232816525188724224340028399369425192094562208964748433573825869605190297999247057501141804 837 174532257685193922258685584860732436300082259229607662815270660783747558463230406762015056939332932411811351641670376601191871592383747332471277766428442313790451155128886303085277752182178490543108415746988480987498581865707316066910740505670576150918104632281132783978 838 365696389755337150814718421009721869043946093913124630849860036363088493102166635394977162240307391750676411554715489106018246956395076972337938330296514058747376128875734434651116798807454004173171795743507419043231562204240295308830279532542035843400367342424110431372 839 766241445872458275360525857322099047220975287772361319630355347719383227504519295073523089470758540907081948555547422636096738183645784469287589705995180202584085171794004955632900748074646860324851965315815963580263077683429082407484976213903216146043654222528973991678 840 1605501092765837466200502449268336160267730215191730531320229251235996941255880898176273014472935113570050739070472315574674622339028093931645770751804693246222197879644386564614367159498305193577034596770950370297267087868233687518631500479989142335028652370462671360004 841 3363996782942681219208676015364178996586627725366082196546164597247310572204041741239850063705570412128808821540728717775754718341186623034699323773065277481436626111021780693776674852732613279835310281227902361007326176848573323365345409083486178778841143063344350119682 842 7048562225612398191634939084837366561124896989255787840026636966872829675364998505300168855413309820181202678641882752757663600218230043388011107992187662958771758449285200997335758784345427996068390310481430089275632800565605008204924654777008353794483078609779279776652 843 14768810035802146107699938824339468343396074662389942578714546159659381223216723535769922942586327402090496455638049167874156394719116034091175718853583621954275353730912151558418515434970315781672434592078370838420081165559662208374844405333574531649934201206820684784022 844 30944998836930821997195577614219052869916407689599493370928063211794562735851796412254306430647751336935244930952496392796717854693591447288863948305276640102931805088101587292034749775775681296465260645523808374942386302539670222105641460101124271919513641602351502634284 845 64838869935782180909451778987035912342393106962147451070498900126652566157932926773024056339287853310896722797684032425885768720291522883139680673100774565525549481720531060276177862443608587365578863830049588439919670821804478515659904612241353334295992023549689927090010 846 135856494185160102601703633920516236047621358379300200764541906635504043466906593968716883833231470099430758456261589683644102289434951147527085691170833200921297784804638469596527837551619887477233820864061212637051115763298221965397059932434143264610115668540144470432196 847 284659295119773677225163454443065451861488196913753118026395997644007797981636854339764823477860951293095185462723141400630534200896812315566088043314296635440739071147217911574608159671699652495832717116607798743447660760612325081896287903723504463928643896380042064283926 848 596444908902540982123626999603359194792042757399906775878594754212072799488571913060637112207619756943555493102871381632880354494216551427718800495420745032576151138752500672795979060107175046265490055233218039839738950926162842240321921628683456651543485236848434045856212 849 1249727430140919730287961950025003401986492882799718478122741940381939583808642955338190642468683287412513568237095183725242086087180514343750298261092027172451521085668984877647097839127045528910175521888930634993111146622897117004953820795178473444423309233898725841185778 850 2618546367543608896831975860471499298453511599706385486967588298738646140825815246211620271780450136850654103626724597539608513079498405163813526012869132433817937645974630514863899022225251127733579149607915743131829222877475096678626237845071195670515005379523841444038300 851 5486624453944053428347071256500084857759459293791881027430823368028384294781535344825790263501019290851544129772415625681823882645926584451779532257410172283155610693081866563434605319827513015702782942924881809527976051059391280371269490698199654888312803947991542857455502 852 11496091217531419406431409888286220156341458452711412234332251569650310333961766215061823324166066657047437379312622852942526981303024734171751011539504797379581751406584272557583225487269045823727854814626480364090613622142756611161872461809551311803891025615815907302528404 853 24087690781679051064352685847289972029179831851580951351534391434614877493671914047989383200419991105338902096766049948723148030074125568019525784037774154622779124754186256855376044585399288214192448971904279414549601405820558238592100875263900607353891122846367968589670826 854 50470793612785646958467868395177048341991236316216921540132734476798778059949862102137442637636721648779016001304778284329296578257774780919185760386009242044550830634882577449827216705153661541939651323250922954161636998311961695027822532149283692206736390366300306195762244 855 105751150286347327316747444792260659415429814124456482332972833842964715912222302686217978651229609016896740782517889651874389804531200166354232568702416736250150842797775208894937519654254967345086360481412399024191851542571488519270983205433234547576205929341596761804790822 856 221579749125493797721366954242215612255882232768814883367504394269095862264438208729579100039553716200847449310353551703196604527927374206920513054283165510381442458541652411831459899697047617932985010664634408108036547509544058754600477464807633705038632951978313804499878316 857 464274715590071081648788734376530570131000606974386457474755769886576354447483340638106210155185830497419753559836392425767329333189074357044499215966632322464565031545909204211069197369259570212111991813716402811900863733126004378793503673694153048206623226790435815128817706 858 972792019067419500537674283915739699141226254840157703704163384374100447268625802038488088984980648434286344707074379599153456534182222030532620049727702875314190733738208653360684160100993795124041012002956305157657017720874730428296130330534535923539579763017480160627899596 859 2038285266425791620445926088010855137862916028870045710427953465921768932434415312537009640759754814708801415293712115521384450201290870728391372074642017596076292527036508645267494332857469920482305616298058706461131209868137196290805180681376126815544610562068877039709683582 860 4270806858912485242688793251139328052899711953647317480698183454888398057528371169284788597519957213313393246544745310189880885942721088256024219953575328389172857238163572989307017716094144117709331649828576811014164851788091324442299590534477947832918093672352567901964686340 861 8948595923532369521840108496879623197216233178442910450803124698393028053115507964219223220659055178508091394158970884729113450679222404053621216911807045979622979053988981067537747357196300513820095494906080222428000599938502178507625498574377639307805722368751283045337019778 862 18749939214776614128922887878371012518911226755674659478765558212762352845997580357498091283474191355305183373792420320178218201771912576062769884648163310675751067507704982736830622012520269151341743816090795643851706927713764225115422959165900820067475813060722629550893495628 863 39286634860035445831308494029859698919797298308486027640048795387131270015381317768333962707171644862807262894430875548654293217665567829239217943355367102629370854904471844304869352035157556654610393034682400793660412665873042239905194683673179663342430275932555033745230185046 864 82317049721920433453548255916953785226415033443419778144844161872136902442730179707324224739415206536901328375104420314269953486359362065117882160434474660287828221135434238458516452999427919477106197338220130691773367997287741412301538472062026536404133899073619071450608965804 865 172478419163717787296710741631282246269679468434760291135421865122375331589761044690608798356796894591509842290445655755325501486904930572719144888940605611520566739287155807568756139735184019775775537131270457206474898467254601728394074065341287067056143191441810260090069005530 866 361392994254667027697124127473912890510216043700858938451139997138892416056572685686749418584396677984101381147535620829302850526545536362770803542240499179078929480281281695902605524685789952401141992295157652844282882865531019500278071838688286192858638799669389811145772222276 867 757224567163864510302399602420946145173042117253234006072512635246750238367744322282917626208200510358922316749337292232355108283235398186571138105272474250723430622102843035845488138856756535596752013316066492978273797604134041033253560878976941194280504198988646486220140088022 868 1586608081042227372643512987294448785207595746477630752145666599668915252504971154945232858865178443182815289526394078650668204889607714637046521682618891516151824102524098077526032120179514453547296255732048863612874179736184756393392163857638486169396143507481386588116778783508 869 3324410369115436088556876925452092083946826586101713540776642643147898219961870391416627520548586401683971016336424678763105177725863442261269987567255209477722619749264189681591134872328810088160634766253820232496937791215801258264480700590539736492322874113336125975541357819762 870 6965617050823586668487892157440579403886355664580512852689989809769001323052466848282659052351524542889393187018734001653451833584905651623067610967598910596375731954452359182421137569324806960804629527838742677513003649954690466911125559445789967613372161637122249442525781859996 871 14595015509963803051212610344081460725346197559154788716801738504297030492065362545304391128923904794399568629752276667059744053589652865583259913881473173262668336477617987113823021927274966236142485557552088018412669046261775444277921936480793749726664136270660594294812936447758 872 30580848212276899595475896903656658067850842220316982981949398690787220988755921543790507906564713578200961884945659914606326171728898663554146237534395804057921088489186776901969267642741062576848443119082446954841868025173860830353425750369985429905061603561209830058732145424468 873 64075867322229285992068958853008368756056252647099122738887981750761412921937671940004394720436317016826303570847331235369001321187088166419588380643961203771827746218324189379426060982912344236310635497646148100069933722788695438011585299776036974979358976622733237525103815087978 874 134257779398272595058796147062456302830376226084314770115244449509057044073087607177788868258855028414140227408913300310474783949199225639875699568398076532086546943253814173789089704414535758769908849769502658268669865102093812017882815054959409547354507489398579883963961533053636 875 281309517642719750388314516373743290305347944246140366633157257566257031358079338908707153384675361092018607606757357434915717687441938609997058558914091166081440756941981977911575597793256762665849827585806567595625129199024262057286223267436741292660858679434909172185727896445350 876 589426140303031349977158101804447171972569527631668571258053225651879529666648566958278855534239415739412024377704267216364742042123628699650422645929963754511332751995913532997449382411210632162417298277585947346722922757343141842569657382168947529839960567446705756493776535093804 877 1235021046510688720091236545010212371302180881638675778303392567090832166745861304566607052708974153584501316218215707975268109834063130723346310373630199516897280333349721103563660410393532817153747295767856843764858511529533420558533926829743724885488670139730120151561894876288234 878 2587732170378790424575600186987354294084165294203226355329150536971156680314640059354947597668162011296578554335657851878971834323792852572424820184107923082263290889141665550855343255419372192205240513245305459940732285500444772011073860653854416634993185673236748364893535052070668 879 5422059651965105484483837203839800945712790467241444752348117755025516619527496067187782746876169695218651871005843351153495704096416677432816270100154466712362358380252933350637299506395503248838215274685483476292959768132677629786819760493479902468958376845545493890899715249396222 880 11360808976287756688142243117987204284690535940580779468774123573196274964058906373727739631637442159784474193416896931598778355191608475727093997632918072687743617962332295366642219479848876376137772220375957065003575190347135383418937758243130479958609303158078913077524648994226180 881 23804234715293593996926917997509040456442561166463211592185933734210835975580893211369533221888815080559349935880553425205025523323002524729771677375643350225670121880599708764135114333222481113293430235419245190176863697715190080209789252239972045845002577881748526233768364814055938 882 49876869821812968152294209960643498070717213226760878890831036161802987567915476206010021772256809853397542090789743016968893050477618421905812579990135178494275326498201995962569130010954234800663291108616327448953897215123473828668708905822029166616878924837203023210549061495267596 883 104506705339440887970448883631343614209641570318328289446266596036213703911071753399203099059409643240072465834008663009831695561158600842935217344383992689771179715797415893537694954024377298515567594319812622478187953349789231056092319143805334921724318978478824194943429791693813014 884 218972271113298441742262352397777863680660112891566935057799647214215555675178382432135891522653815559921267977080441703934570834076845108195789409345836802340591955449089877294625010244168645428126265189866402569869206107097327078469718850788319895771343871950605825263783962371333676 885 458811282594514543504387875333656167782425049453327712913582465426842843864897273212365633706737120346181773452436134291255738943752026690365857185132036342934185654462535853181005627973123825060872326805268697365302305243626356337868178124142323448482419304668126860649755911143449178 886 961344520773156012608431838935002646544046604582939349749883774871472819411445190903560187443032113932475569458879053376258862834346342750112195488795418881690506478514187595564616574670298228029020236946438955147768073000005632688516306626879919047455253017203917118287128945068369604 887 2014299392103960313408884228906849672001020069733027263986564927901572091419886874709318097981180016171027156005098351536259813270366976870078760290461698418381291770655289384275313494321123759267943357852566022195617829273998143567558803004713234575406848080778867680029182924433570454 888 4220549400715615365987529517980423580170074721136950665264834139874932150114146791775497135080885422062350822952218935669846091995577133321853700162370081918178033596286226440493532580114725972866005476696747787703750536923291358216769825910422348373518843955771886348977029886123896404 889 8843291773659825750101362490432313781846663276299765394561062683281332761097464951787525607874656236296774948056198802611110930028579694491611928359827721948697216775275371144573850860434675197579942986502738201777533646501653799893061750173539809603801715876236445410127693803212788978 890 18529296062929555522046634976531732203811820765394650776619116400133084300608573261501138727693100372380324691448878204708130529910597774836982073067680850403159519314964573486214518531787431128880995821793976587545399354997524098287296118273213701101496146645569319658742471592082538140 891 38824322591089457092954308700941400297180715803423969031050905382200578342366934450378900318255003643037271556660157325335357414730392748119885397694332235912691844273849171095167225038655606989486875946752877382978631928305195996182152739878697546963975602237727901860119340191163438222 892 81348369605502682543005321622123859546599440102171205301082357759443566332981042491319293758378763101819119859998374201178791982438029244817365988375176983255295151847181293968743397193468499205683914948935321156133545809872823132934209518614376492291143482342427529077242031278074367252 893 170448749542181672549720250257984014452483103470748696223054894822630884298375807629167330377576017422253834890473769169865622766690030019848428180030665118641513948578488862623456702917213213847683603980897238515746508593289233223300309869803715622477772426533805469588729886456269354794 894 357140239704670707563735271446882460591288887208443692318631946318627920654343427391245172606764202712293598222359856243358510769363127231343658674394182982091548040531218999948305150927175673346367477059156348013623114739604982527633489567494933851285731124677790835301594168507246480196 895 748313796134623585576936391897769244104958041715094606655663367644876428874122873337048969662858488234198711477122632226441229672264795297951691828416669118848102890145655122754764637446691208694247498106159865021750462781294663068418056918413006679463929319699051813130422456406816739110 896 1567937396100951353175416634358308751879742159767505782087421954018685740205796305390297863347196315847006551393730057585472347231226117727316873683193375963225937911313641966007479990117536515679982410353796349390739752596947554295084006232479716118552206784856191320369233044194212457644 897 3285289795257969729792770288346750009150844294233597213512725215812056221875445690381032269351431560415055252712264328851571902711967346369979862314018535219037184592640899471700012048613221254568673823632222357926621517607937327749404377550420086683180491192741750454870176358451146839978 898 6883647947721529496178348528077024560093823844612576260800695763904609092964368305823631717123397817009582597193972013138189203964017777022635132860787811007775347395904951247019382230591963919568006079528295193063467197877880345038604849761951294508087451102933481767545858866119720993612 899 14423266141259863746804306366861196591561656525830767512595786089677215589510786198239381692167637694173543092459912309880991335196428903107306154291233371582812860372368352573357173748867399958899797641965006052430841535323450110923315919262318831759612788576603489998656732440872132316798 900 30220982793065531152371165028387211510812541605667393299397726211560300906322649119938946710839203268940229079935833962858514697145288770077914816876384893423875780056128664876707828401912533947355159646563872924303881858752206263994642084765272912482142443907805993526054899636585936000004 901 63321843473865623166812965312547026716252843044313522362871663500875282360015193718452427800867286974036220507409334550511727596058590356007218284575278661945501829184687871878059955369309548649917872669298373530606317749236738923976580615239858026569712867341941231299609061734631465116802 902 132677877764080823380943805502770440097034987490872358487668360281974360396507986574206254524093861269673782057562952116068091148334009986111021448052412159626540961584800562687806884595587786613515547887496691058023654592292027259998586100511406637748439959385822240111571169337397419806412 903 277999159251352297982207230045163112143419318492314764764289838483362690980720132411385209523688881228668671407395209494863767904168063380947455330610629880456357808710367160871921748552736498657014208606862932673107884445926587657010369942203388973215823328927236450485686722463833746840022 904 582489966276663613805854516212540194207458896314950924565025529616850188903906249295612598584263974794713567992738897329697799055966214213195386573316202803966603084223952312180574618568277775900287819953490759392268648614813724249034905543732477947409287895834955945994736269104808605142444 905 1220487722792774061204719435532712063824429021256709338007355021284088619089543466237109544830369470237009579649952239147709284024077804013919512832520401623763633719585565360230473024261589936607897025217284492822962329611064721036090848654591380202738605055888901826040616205424280960739290 906 2557280584607331781259131948622399094206351404218374988450473411369302134424034095138355876535378652122807830163210769525870822139474373286447195773805967995580544201962254573212468246818098979038230728583397147268636736417287278866186609243074018434002205455080710973427567120937475609520196 907 5358254627457638053085228508962831979328760253181237313143223107121355111808038112142686702918534206810454329712933380144437107251573507734062892367440340182448484467784631180851390952481854514304619775674896933672147192189741130068413879720912292121592909397985224055068992745641676139755606 908 11227118692210195721852050403084777003915926548264702015922262790328322707086690682025032189110036718147154672559874552244642490589952609366289580283021639741459880269861877228077748050106283738911127116254313123262826423215724521381847953251810489273451632811503499203316341633925013402434452 909 23524114267183004038643884545818161783871426882333329628894103679038997288997227457077626876499891216218700251885511684004373706181120955268111548779016290669461155751667950837188979636472158366178858689478322284187668933756595911684812134516881967001489550494489558569055136544488285251441778 910 49289935131748621369855675297487261722084094869727823375067195531533308164025227295871680864376088511726902109688991191067993248559930902346470201486834901715811767891506696767358364587491056089569389533982967573035364274796741066895755505308327124266249334075934121150507601579684173709469340 911 103276904613629799710850050022894138090453688715281872932684020671200622212122180872936842601847191235425393863072718310692034769261767651050452375173421793800286870408864040869996164494319392934890218710488724368663397460661063150499930075886250243875673443349914073599287676833582339921604622 912 216395477049482464059921140966452984468918619893867311413069240796433226708113944621449226129365528836240245267694305647646998318170486793455461850571888568536801138061854303106804530570214119098508401506704991680318994928078965918120536504042539160399480262271723379278439003394221562396136404 913 453412141491440237783971731191829975234324164287651777207160003599462787891458032487310446194031122814570824495337957704650735671214737888992237225826302757552388825645271778112245679829209083447430809414709874929086154101508818391039759091876080800758761707751041920356739295770796123200039146 914 950031732894509208883029428770807528828542240384244015138616509786028537639652458182849601115904429576139264325659165145831702607904499715961700200881711767646693601530463949795304742458040991718496405690353158028344377150287911928005683022809120913815279717140363863442261027540194296757374404 915 1990595775705717658464173431356950331972142424638050162414343259116783052393790430150394870966785077948186098680906014301444876534116458938432497652615309677966772069995560940155241086881134730027390213717289066766620447066074338032504493718508573911816411134771852171634752234624778764039750822 916 4170883355848322583269368845511089958754526361609263119209963544078972650713175827590184001991101715025792821894851246386642250368444733403869899178862253654817662910879826708322105103855834502636940219866933674242248429487350289507361247191017316692104008316170178462326357018080343968715698476 917 8739226808579526111994887979619303450608087230851517814107216808043830482363436627371208567581521396479641029116572166440494441691674872614213454710000168163518896693690773800880277942211988617553183645913737841584679239433776573285829286231857836712979200295594329193431613398643689840877537386 918 18311249367524266994455791656024815466070981650657012994184147671377936844469521221808516101472137034032694131794560726153144613654988114171428954393089907682358419754804229035896047424440316403718117686106896639516459703679465191847402851063592091963659534392192648545333671190719748686227507596 919 38367450661708805088706913318014685527168574556964253154881491292313672588452864846181562931258814430497638298568519964786540811827451539671766921691612848840130674855001162790059535060339313023713338190263887423261628545427370284165024968849639711498676715828033605491667402133945695476104670462 920 80391088599853757376810031460958738516018905916474511204116753954324679988784816056645718666102602421090286842940778730418837960732296276167970430982020150068869374514843249388545294287592439114677567382803905825984079987544638996914042988617540833984572110392847043471910445289380907725193957380 921 168442964408876379536480091779358676180845560705858739860469863351843930427310452746010682790825387282070866577735205732184821340867987908397628786953768620743384082631351734921947574101958073164546280621574933614667826680713508084275885757871010039803963523189160882208147367101854555626402923778 922 352937530179204579583747481188195390735662722247661007323754486251126360960742514847957759756402243080811394676194461232501649797582437083058344203815126314427503111566076091261627874479955761081147526893615867029841978394240589599005586903810400738295343604147475758586877629645331834639652617868 923 739507884144271155727670811747297995235011923891798462546165831060019799665436192183162526531516988075436069267890779733850735047626652992411493212002799177748655310090286883848865767437898228436395463185272874624599749903409104570754176219956250312223985347494077756247741883527568898317562761366 924 1549486421673154757565623132071566752745135624012448233452842672507230272131568467924379404343795727614709099875798178968752025138773680057020926605512389350218911187642320173323256522488214999400614195861741636273473778417872726286581008184898901653321480526354497106328316960072328938884923733804 925 3246629579517887265628407994345906671533663112734323873907115816084319379739824076879898541391119061478135046425540851205617759143203214042799433250751891948293989923715752998686278376219995850464106777902369459502763223053145942315562064183086241811894129441500093734276517613907849243571556476250 926 6802643430213875803013859097625113543798395338632209104395723516294864035508350773621916468134587013166014882108850147145521449714315164138392375651471134506774565064986350543545554301766786859148406375408705626668742830009114427005545325614016295721339242068922031538426848980951935327269112298436 927 14253537862950111686605789136843968810419237128930934030118062460980572102930818344154070161432631481910274852241783742059771966957524473217358255586211621823688968338401002482432267140500661182703717050068799494278958970847270423094896333758419869191476164519573737878680342979075585220781295232022 928 29865352152400697072453335303301836017535624408080789235945274521273614557584478120215541620101477732315475352266995153321966531818493071532715022684360744045499762422001980941059395147092810910284215202530805278508950459403595035509389238232483612890278280758485241653356055347951213020132151917268 929 62576692731519269063628435621862722233461277343507058347996622571836147451128758302175937094873666103402149980457955381150143223833548113003597980540772583061498112448502884846124363890608011748782853199426128675174321318883145935472970849710640682931473402806784330016693717690318184111635368838642 930 131116567895557372791368793297299147931850518100186282921318660158381554985443023545046575325610880805272286302908306951910749402617187690245992417356172058867533866311121474643324727889618996437783375381541039389753470896237546191900696905035655356689492838493744285559654691774144302623981417059996 931 274727756074764371223194975722741509804279488593695734699245190891635810678314001987204774828697769901252986039773394199979440575341814484506713080707917442182839472896227145758206157273849559591144002727219820642488525422636118539715323882176673923402158601636038296077699446518072056717974076426638 932 575635414877516523461219584689474395348834141142666735879259274273670713625929836199953022090555268481352219615773364521239579027541336370708377329551300291678443196959086703900996581905005726245427060469886004858065666333062016144435054509340515697648885433552001581086613748802235567458150806850708 933 1206125422474732995275807282938537054596360811480060598707679564218360443224300060314344834156164031276436741451727284788117008127116044020978926173778107976297929636888143781686165961946327396832292840070578298720603450385849679636207358401124241428234394997159587853743363678891989250876456250231978 934 2527187343136960821644902267986919582906733228214178788724893535989355218438332543381952550273521186013968127956365677199945555231781050958351352664367919350282885888558055272987624822497876019539646643371475453262558453066162063337896501141933459241089399857685810015365850787006479593908953177297476 935 5295200439608878912787909556390314841542702032917998114269427763479130023806988886137829255822760241460673146656000772843077560010246032166073040775443025545315392129367172768386919969158002924199954100386104523923814612468012967562368197953788993904741540813976533699431628628362139722362197044716070 936 11095001631667511858985589492723062140317706764937807145857169532955164522271756619769389050396604499744788569457597155133557638550931804649439795265217375328187676961194108101762631892800297859741174129960066580132820854947587461795415288469124614502126459956322374310699203561687353685754449519525804 937 23247290184882454780428608610968550027442718823997562101232879723184838932030090674486579433435200006836403140017506511674727755222772806168328638753400424637553037823849427352249601015830103215969096947676326399921102788899614621508416022787433895547027287543406577539884874980875304008055631226144554 938 48709907297139150622952565264760502023946403857678806635810067022581847256600039104274964778528732078596127573777931527032377555633541136992223631109241605726517790689506523616162951902575117851453018593798946163133192288208201975994397189099085285907575726740711356757185006250568745749047829562708428 939 102061575780510124192464892048552775124414151531815687679382108895702069506611565621827484772614967357899875277716853134079925622740681718681696711328782478765673835070493524802762203088107126715419181206481754258839865187491445411161861771038473364141789588600632181366708799003145164365098076676900222 940 213849005855377609421908389739142669028492937515916738339722260707307607822109835640396410624369359087107066289575544048368772895867600518840599170637889495979486492353969560197238825887202079194067965910242199768185518408268849255841222027079170711815363021323037299787679739212288743918431484619355140 941 448076535714886376595921892009071942350346269429687432640825640648647130153314402727117320730250329075374161408930665411901444453233331731725137034761594901912437169052094183637112882233118238272903393988212189981650818893635368891823994128308071622786128772840815909590736254990280187256622253861202818 942 938852070203369930046229603913186672287464526587943153344800246852286036856432304922204103052214706900199357426162512895895459962461910432573014204237239305358705020354002815809904204904042231288235091918658088864234316642742269272191401249408025108182852521468584270829881667373432508897770801479659596 943 1967171095712141326219621998152707055185596245829273025248172799195217749987654111841332169845981367681314900085662111949151094803553623390226129426555352036350856200085822281721241822628087740197458126766570704782161389727888081280660299836214595900584086230067362518447701894128839162384108001767012694 944 4121801764751987130340480528144052460669150618647498314302025638396121122581526788240430747648005800219431744665643441176567257341838422437379435833867585554535047599741766985316602729219894116595192042624090581625028002354210670949569287429051428890531152000309262121558930902046567757902366667725433516 945 8636386445970154802357195026679915011588128560117686804060918148480841205534742416115105833403484867287802926087536598716223637336804050443759672874534807456316474010593136831033311109966996867626427937016932417125627036001497276627534791559979119861314429396201949496481418662069372548900297617685609178 946 18095768574310604937112785009046178666122519643642965568374022017621700786435236364072861803449306193364583902572642297400878854596303783933098836745344972778212055589378612689451973270094549245926310846203975368354315336693498938923390952761510785524140946645593789071880627806706804151325518817615237444 947 37915955051756940887624267562789164185032158459519254641006578025472885530470282712336416386165773627327246036083946540423831414461323889436772290108526457556275573821330433915514062048147557992012944487864111333324007052615892016575765740176182120316968996603823012921318250996739514877739937001179618774 948 79445072563966613766264947035103732711142438211682966227765700291461025561659722600199465215462201539913763073048693392733677083571592768354929691636158982880060218979131368167520068019244314745570257046835014439636298024340680885768834519471683928137546255144093168518919784852743987024913829168614288404 949 166460782698956676689667769687745131588528265386480077778350494201777140161100591957020746737106731361243114352640354117888068835022456602288388052341858575314358410843150920393576969783625442608056351727206440654128376809493360719945205995678740383702997868913766468714512491374186354957907823736852298098 950 348784276764788972163725558221220986870800901918366756252266995033065630529174240681209864193878256160292573633129845458264389816679607233983306000396464093620051438369835978291171138523116279606827867533643397271358948493206012421752552861156099262274526691096629172278072967128971997003583855423900307100 951 730805597245935447578839652686563484740211101406604768718546199321463139920346011239736222803570475076780907581918267878771087823714060383056768175677354379126790878098826937388867917806600734693413721180563593460783773844729521679243570588544454364929005046090012396981372405402047559974653560464663294222 952 1531252572277379073614083610627377581052943103563541993469230989927421865785108418726145603432636310656501751055618756742942511355158832714363368432888729101792526563386052583701284295573079816160270715007452330181095944490513517338787188656862327839912040995322040276582159030562033209002583473830897629012 953 3208424304551439767497209240778101916814247240478509465594252098656968514855871619807123660912362748365308785815603360803103316174598950027261978907182469570238489348469546497183139940686140298025627659288293272637959940722002709234820141565660851288721531573581681826533690788265017536965052476064134906474 954 6722592147372852568596894861752450188362064547844163921031131874084705341761676624064614384212822949097740557767411517694895372599681780553312010029774838402869226722159041332606953771075662732206198215596443272449105051855607727150185584086547281181254122822361161087020722507420097606994565481668264192196 955 14085806891503857349895599320772814873011652064309545555626110980806725880623837053520103540713704408460384256576684575482491721944605737537677810142756163632665377326082801303066221379754403075429396757273307166721105155686372815836615249538123052842577671501694153893058263436251069448912485875565107988390 956 29513906456793596214574991054624685940230655363799985859656023514476451525267886887180677429007174196731795393007697011021132012213893296455988492892009480169242041580704326220002658456722171157862093029766891381249364426040679770713564671575241717257706467399873915051004581139684311523928546370674868029484 957 61840310679380875928167684914412578454089299768405949139908972484154955310521849803869250006023101724649898819154735858970608489273429778488447934383320663094130457488324142299411228884223577353918457426702076336325614900522187781838404694537402743315463827509013533816624958152752404726706386039637792895978 958 129573631010884954653400163895761371213407549247652197242219800172692878663939996787826564368118096957287160183833730798856617431370822149765423592886818101566321978182195278323746029103560025019869141543133000040903497971102246550992297875638457561064751435384579963989559715628134172242584973794429024803852 959 271494849700730128873432628263601605762433141124760513246664583129874567189613822258733533416466523526044676991713556789264819165032612451237101093002014447046805931740380577698910835919754182848333024036199030501909873090941757309957332038137301020910858779010052496495371745510456005449863099667102427473918 960 568861525597210520690890443981848455008335833735511169973758987649321796345644075931163299085790538476524463331052316315842930957657755825588935444387138608482399367217937944150735035889488509396159898209129062907045387677685629410382256298940029243531942790254904939596421353102421805926983088640076840960004 961 1191932133009135076729620479962479322628138408093734563331623964382097663940023696115668084961048910372721435303204520025810162532111341251046367196123043184962364726768560256624310285660967455567371371347891078035545894078886467007423549843176072001884303864391468931276351915852903245307281027807317305681922 962 2497448229089151555275459019748661710677305218927855362764016544027495607123402104862597884433835905318962988120814181385217518808681174126810648843395626461796434918499798233053858528306118775887648900395946236213868686049899351377620688826220401150504522020761551289580684514021578485395782220266016376284172 963 5232888252818616135899997387390649617790951468348787369538464866394592235408215295019705306814725574434558153707661868357540256282324829603123713894375602961154323799847160481077143513479778450345270092194291376911551107517931365679551750018671286891714632044671000647317947162967410409940779115380789024896022 964 10964439281479725204305863522692306972186392883303107724525131546445659596492753837560667576069393841542201219435847576171539719218599254906920357784052300553098864461360056979463673776847678813044685523825109944610565883911057323394608010355216389097811951452309280645187227436076820814893861659731444007106604 965 22973723677837286980000776185153114792253803661327879907044885637219843031653973921641517527118685749154191257134814479833132806724781228338434483427660439789803036215633179933016935503319927932625475528664146761095804626336065602048219021741833776620567021701169262366284032495104570314013135757800477399828570 966 48136705040368694901742910346090724380344725623960560348317798866134733978600618034441217064078305794027273773613881158604994189289572989329261194042046112026148870881366392157276954792077067145526613107549238981802082484501406855174870613962591255871783721992664552364947083126346043863358159401348004019968196 967 100860548539582214501539377991467112167128792256292304975388859364954011241661570666785396762550243625513088171874815153575312633962992589834520572646599527881304791267058714495786944011709393680013084077522277943567379372080614972245367918814204909743958203599192058171294006012615523580562925899637203187451286 968 211332500701371287022461469321893863543722772583542998388772238779692710549316697010906862851597081416898517016145796573385622675888331074576949313561025123616849503234164654055137199107772988370922762347680738183267256315337712612327152728604928511640930396423707172254663995460472264041730406686149293840420692 969 442803717601911948645335916765051360872510620067131473059576132371200167264046817055180318548050820750256316501021546395673433581762954626412815354031117155444811969938341225452204140847504174332809925944034186271071507320742085071840166849343118208380454263527449532037314897876868220606047889225912421982977778 970 927803966126074900309438036393175114956205419937507602902186190479189553691734719386674293276213515581411505603970239803649994786175382270979881528025546886387906817492410080964551839367036678620038515802004883895503814410173201081401386502381107577687503527206714438265065795119323445287318023983375096296820380 971 1944022069690857244721444939374968221862885715299066718716753489448143333692896902874522989306218652789768849919014267263709360221612922485806857703911273701224188432806210388770240118790066819567532447208904426581883700684981128712349366402991328781443977717766163803951052487276840319483168359075325865217881742 972 4073297749765798709981961662467548342315268582460915055974963689734819116954737546968458687735211297366848533213757643705600288322487783597756737620395772081326247412110934752156554296935899692723915306323204153814056380279420934272386206332186604794485103639435150414454270979297470170697344135113389438284944404 973 8534756275110383595191522527434226532075209688353476136163461835228859397077646719150173043829602919404487260865808659297404940619388214157784613850072929143166093923098814612050518673091559298473664206203878363393132160603449034256192752189436365352749079001999477856005047748131799463253483299130079515658791466 974 17882823488590847580106524539068728222201924300499646982469413224505983860557227737794351824452804643133852504984097083346846450579063260194268087479323424799532740909132998398785389605742154878457839162162581514357913786346557507279600618280623743377072908675332050857151742403628046210575029321411546868998922564 975 37469772494465342410977685519528891254249399067800093616268081551009599601142533445401889278900183451190696904448751150269751623893127196584058333705235166446480586833512297094010151209290866261587384027242108024141370187192502547063443302113754905859391064324129170206761562181449134110154966724613070112472470822 976 78510188935361702846123774946833301046464693698484643371537895699563872668781832392666313020693783163820918625321476097307285746688440979411321244672736739620586468225701542926159247056489871905763322001202770050007923005349305100373666198434003165843375607708690694507757470664904003107929227254604241765525502636 977 164501926655056498903758784438917020054935756913031801101709265292857828214574558271927455989111925954854669572817823805472289227169371094811443544459045885017329393894006621197353792405528756513593970714562634244680987619976806200028202734305207774691726813003746676414885367057491559764565614807901825718285201066 978 344679897478085417451045899220819303717878514640185990617585457616033862759220294266730153947840287351992876039349403863777548392762503576267080857292697512633075470828465954483035992759965351090838713528766254856205472662485661446806157409212838622985389663130357538874244474467126388767623300525689934033390315596 979 722205716013427868905220792071208171581971692612996656934907276244033875133019603244444319615582098601545269228032648032617378703689048684706031912291863261617996597451271978054927971710770882464269919644009279516099142329874272399453656111580703875357803430108777703404381542793247930843235950970178099310247945342 980 1513233292857265919508475930347915761634206785922038184314416488099713762527324095380041012449297251538848309147941559721170448908118747339284509695038173174879307147816961677380522910528648307317428767514542639790026649692005145439470259406480008803778869998787412949104472128472231534273611010484741833926608188420 981 3170668616764407609869333622901803952607307592207810363399843593922923696952588052574716361359091334036636571219872276149772747399254018722324081030162019562082892075448305035864917040495466847105805842203241589237437616399165494990996867597704074032175163812979641844028486915327357378271129948061684372105676507778 982 6643482881844692082038494722653523762210077742720742268790600324361997246642320441203664925143560702699643353396314903416889167027158708479204497345691978312469741450619452135468521807610675535502983511574093974235212950482820997463147832296350557945168580716102745449063277283483677661481103728020041840541862812108 983 13920049723267221123232798868939811686815822040809138517740807341787020699839740900303328677155955354669159488679957524112419581613112968622186198828848000562221113931696133587627822046857656887038702351025266822641400007658438064597214519571402067362557398726145480328639884358200270331177646610750175023622036201686 984 29166596459179623839970473483650663259204540890841516776398348232850374980286790075959566078778248877192604668501088398492143886387216327998191100140723742762668139060289223280787947518665568339124418276029764516319574593015730416556190889456269658362109107062686661882696757164851714403076216836263874339215339941804 985 61112594130372187517761041744914770604834621678340379697430326339926516136211104283091170823743462904463803209924773791262740716800142506663221118251413746574778847329309866872337974811132396617631735975328229420771124049109058117893689748276421228472437558712040715575524646040641490356856922992432673197433909226970 986 128048850902799145832401168604273424933422344567335049240093963372328623130589413169462875457778693478672814373351766559209863627321519813556403722499044995988092409127861950991605473512660769212463304940818162172853234870014990305501900064777477578251038900457852475445911755893512685573426823162454079350916030038596 987 268299987111468863422481021486427261801905846670705533038245786817470775859096195042473493173074877960202459845945042010393522309721618036925689778283714492387539698123806194740203628380534733839195392239747819096205632416667996178029563900579069537943685070805142479961149052492385171909743728692738049580380381576022 988 562167349230314489561953012070682102738133717803528784284699002361679754134366540191811382643889246614564495087574479498268228588498818642933488727388711991014369939117792957561894126588719076519829152810844311677674638384588178560085383457178811385862255106403972528840662916967430023870091058351403740096479222523028 989 1177905865531549746479233866180775692605594291569969954461912073101836942444854607866677815881591724112035257042133065178976191173542010433490933221489396725614117777032039723918561563406530112207320288613941377372667176715468118670778485345862121192969833859649506777702673672510431363669038498274731136289270427985522 990 2468059075208225205910210712302121314084667253742515725037669329997076805858268620230175595182405892516853468085559695104177491001995328511809305902872773210281595487133750450872434841279491838715149049865908331136632224582549667867503171752042008234361875207598429408817601615026823577796141121473750227647411683939996 991 5171309335461091092363478277287339027361410563978191271100460760123437103199369708595924167010216940278192284278439369132444313624400923132422927061668536903722039180988270470326021776529828364978085370657140332480753483927697849141723680431870490889465436609337834733123810663098302473023421829253801846838363363797518 992 10835413346323902474052923535942245174271684315832239707466857674651150824194954421227961754031953647102152936405410909767732366868346079591426422821408747817938337926239689141462870610373054692396383078830079636840308342575290555513369326884955583013718973266079643653033278918700911818872715637048917653394848765108948 993 22703376411967400798753913789321365249665654462454327841268658551922548385489940318918880843998606851307841064113036256881911625566011510043394964882052188593208742205038710377649939535276517836408169852321650925773269393060366316400258711082662926254783574026845211665884435620458564296477801505061841829973256744575978 994 47570248040269791922638995407558640431034629592230339967531101485755486949017165253776666343901844959819254120965269921948486921544653497173442000381737121933020121315635756880840094748586361709904084668288841172676808712275990465931139839553617176172113182008147878483042860098436173702276385465481042715672027992165316 995 99673654594387000752484334962293151978398498099782892512769758706748544178092662080709422954855494926362432092620528413694045117749941024579777545144816402990985970823523928402001020967513032161754125775766573980675555064954101010476822965484779881033279494213266035094539077378012652299813652514363848705358586096986790 996 208845608956905073247594483859705462847565048098187344866627546937441305815459263101892579388530469307410200454997891012889861889949543926465282158586566832378899254639152799525408495067622544762661826849481366936092403466146415536356614446178012900281116492944784815224749943134161697291292291768696217369006564563797804 997 437592948287828882783654579549704913102060258342851354596137063020008903015230143771325301065196502275370401547781170075141598696088701992987777828757226730825628303589050117472921523686298761701611949656170596779668990555672361785455684791996072440954058219549589830359439879549304916191979062341244878939437038118016874 998 916885872523887309851314700758969509235322274945400156715718843639828789334498105742516949932030570311419316699189044778168652326642739250630404758990373703038319975367348830766305893173067002117939219760559282434593837176881516918117565325491714084592015022162530362456107771475341182063765899667488639625426117720258188 999 1921145453836081884202199620586085633715539503775983983124732727055665648386636611873890850784234112903757888794914135577009541407209360278548678541530670660145319660671822455257660948196827710298359116103823131856832850312798085727651182289817138626139793693653249003215138389611081581048597142408163210369372081413524222 1000 4025364514163009857724894659453583785471881022171145753809124648017701807559441522228223820126598852255235236889702208823484037801099332110986832831157998206055752028545666030558248608962107410187902998879849015444852967821623859160191579028118195538680664047646465444999271881353638513756623487300688032937206831892484100