1 6 2 20 3 34 4 56 5 126 6 204 7 330 8 736 9 1190 10 1924 11 4290 12 6936 13 11214 14 25004 15 40426 16 65360 17 145734 18 235620 19 380946 20 849400 21 1373294 22 2220316 23 4950666 24 8004144 25 12940950 26 28854596 27 46651570 28 75425384 29 168176910 30 271905276 31 439611354 32 980206864 33 1584780086 34 2562242740 35 5713064274 36 9236775240 37 14933845086 38 33298178780 39 53835871354 40 87040827776 41 194076008406 42 313778452884 43 507311121570 44 1131157871656 45 1828834845950 46 2956825901644 47 6592871221530 48 10659230622816 49 17233644288294 50 38426069457524 51 62126548890946 52 100445039828120 53 223963545523614 54 362100062722860 55 585436594680426 56 1305355203684160 57 2110473827446214 58 3412174528254436 59 7608167676581346 60 12300742901954424 61 19887610574846190 62 44343650855803916 63 71693983584280330 64 115913488920822704 65 258453737458242150 66 417863158603727556 67 675593322950090034 68 1506378773893648984 69 2435484968038085006 70 3937646448779717500 71 8779818905903651754 72 14195046649624782480 73 22950285369728214966 74 51172534661528261540 75 82734794929710609874 76 133764065769589572296 77 298255389063265917486 78 482213722928638876764 79 779634109247809218810 80 1738359799718067243376 81 2810547542642122650710 82 4544040589717265740564 83 10131903409245137542770 84 16381071532924097027496 85 26484609429055785224574 86 59053060655752758013244 87 95475881654902459514266 88 154363615984617445606880 89 344186460525271410536694 90 556474218396490660058100 91 899697086478648888416706 92 2006065702495875705206920 93 3243369428724041500834334 94 5243818902887275884893356 95 11692207754449982820704826 96 18903742353947758344947904 97 30563216330845006420943430 98 68147180824204021219022036 99 110179084694962508568853090 100 178135479082182762640767224 101 397190877190774144493427390 102 642170765815827293068170636 103 1038249658162251569423659914 104 2314998082320440845741542304 105 3742845510200001249840170726 106 6051362469891326653901192260 107 13492797616731870929955826434 108 21814902295384180205972853720 109 35269925161185708353983493646 110 78641787618070784733993416300 111 127146568262105079985996951594 112 205568188497222923469999769616 113 458357928091692837474004671366 114 741064507277246299710008855844 115 1198139205822151832466015124050 116 2671505780932086240110034611896 117 4319240475401372718274056183470 118 6983267046435688071326090974684 119 15570676757500824603186203000010 120 25174378345130990009934328244976 121 40701463072791976595490530724054 122 90752554764072861379007183388164 123 146727029595384567341331913286386 124 237225511390316171501617093369640 125 528944651826936343670856897328974 126 855187799227176414038057151473340 127 1382651605269105052414212029493786 128 3082915356197545200646134200585680 129 4984399765767673916887010995553654 130 8058684120224314142983655083593076 131 17968547485358334860205948306185106 132 29051210795378867087284008821848584 133 46969453116076779805487718472064670 134 104728369555952463960589555636524956 135 169322865006505528606817041935537850 136 273758034576236364689942655748794944 137 610401669850356448903331385512964630 138 986885979243654304553618242791378516 139 1595578754341341408334168216020704994 140 3557681649546186229459398757441262824 141 5751993010455420298714892414812733246 142 9299714491471812085315066640375435020 143 20735688227426760927853061159134612314 144 33525072083488867487735736246085020960 145 54202708194489531103556231626231905126 146 120856447715014379337658968197366411060 147 195398439490477784627699525061697392514 148 315916534675465374536022323117015995736 149 704402998062659515098100748025063854046 150 1138865564859377840278461414124099334124 151 1841296499858302716112577707075864069290 152 4105561540660942711250945519953016713216 153 6637794949665789257043068959682898612230 154 10731862464474350922139443919338168420004 155 23928966245902996752407572371693036425250 156 38687904133135357701979952343973292339256 157 62549878286987802816724085808953146450734 158 139468235934757037803194488710205201838284 159 225489629849146356954836645104156855423306 160 364567407257452465978205070934380710284400 161 812880449362639230066759359889538174604454 162 1314249874961742784027039918280967840200580 163 2124854565257726993052506339797331115255666 164 4737814460241078342597361670627023845788440 165 7660009619921310347207402864581650185780174 166 12384559984288909492336832967849605981249596 167 27614006312083830825517410663872604900126186 168 44645807844566119299217377269208933274480464 169 72182505340475729960968491467300304772241910 170 160946223412261906610507102312608605554968676 171 260214837447475405448096860750671949461102610 172 420710472058565470273474115835952222652201864 173 938063334161487608837525203211779028429685870 174 1516643216840286313389363787234822763492135196 175 2452080327010917091679876203548413031140969274 176 5467433781556663746414644116958065565023146544 177 8839644463594242474888085862658264631491708566 178 14291771490006937079805783105454525964193613780 179 31866539355178494869650339498536614361709193394 180 51521223564725168535939151388714765025458116200 181 83298548613030705387154822429178742754020713406 182 185731802349514305471487392874261620605232013820 183 300287696924756768740746822469630325521256988634 184 485499520188177295243123151469617930559930666656 185 1082524274741907337959274017747033109269682889526 186 1750204957983815443908541783429067188102083815604 187 2829698572516033066071584086388528840605563286530 188 6309413846101929722284156713607937035012865323336 189 10200942050978135894710503878104772803091245904990 190 16492691914908021101186381366861555113073449052524 191 36773958801869670995745666263900589100807509050490 192 59455447347884999924354481485199569630445391614336 193 96126452916932093541046704114780801837835131028614 194 214334338965116096252189840869795597569832188979604 195 346531742036331863651416385033092644979581103781026 196 560266025586684540145093843321823255913937337119160 197 1249232074988826906517393378954872996318185624827134 198 2019735004870106181984143828713356300247041231071820 199 3265469700603175147329516355816158733645788891686346 200 7281058110967845342852170432859442380339281559983200 201 11771878287184305228253446587247045156502666282649894 202 19032552178032366343832004291575129145960796012998916 203 42437116590818245150595629218201781285717503735072066 204 68611534718235725187536535694768914638768956464827544 205 110929843367591022915662509393634616142118987186307150 206 247341641433941625560721604876351245333965740850449196 207 399897330022230045896965767581366442676111072506315370 208 646546508027513771150143052070232567706753127104843984 209 1441612732012831508213734000039905690718076941367623110 210 2330772445415144550194258069793429741417897478573064676 211 3768349204797491603985195803027760790098399775442756754 212 8402334750643047423721682395363082898974495907355289464 213 13584737342468637255268582651179212005831273798932072686 214 21963548720757435852761031766096332172883645525551696540 215 48972395771845453034116360372138591703128898502764113674 216 79177651609396678981417237837281842293569745315019371440 217 128012943119747123512580994793550232247203473377867422486 218 285432039880429670780976479837468467319798895109229392580 219 461481172313911436633234844372511841755587198091184155954 220 746114109997725305222724936995205061310337194741652838376 221 1663619843510732571651742518652672212215664472152612241806 222 2689709382274071940817991828397789208239953443232085564284 223 4348671716866604707823768627177680135614819695072049607770 224 9696287021183965759129478632078564805974187937806444058256 225 15676775121330520208274716126014223407684133461301329229750 226 25345916191201902941719886826070875752378580975690644808244 227 56514102283593061983125129273818716623629463154686052107730 228 91370941345709049308830304927687551237864847324575889814216 229 147726825430344812942495552329247574378656666159071819241694 230 329388326680374406139621297010833734935802590990309868588124 231 532548872952923775644707113440111084019504950486154009655546 232 861015036390866974713253427149414570519561415978740270641920 233 1919815857798653374854602652791183692991186082787173159421014 234 3103922296371833604559412375712978952879164855592348168119060 235 5018363392914857035337025010567239848738711829713369804609826 236 11189506820111545842987994619736268423011313905732729087937960 237 18090984905278077851711767140837762633255484183067934999058814 238 29249165321098275237308896636254024521912709562301478557017036 239 65217225062870621683073365065626426845076697351609201368206746 240 105441987135296633505711190469313596846653740242815261826233824 241 170476628533674794388516354806956907282737545544095501537492390 242 380113843557112184255452195774022292647448870203922479121302516 243 614560937906501723182555375675043818446666957273823635958344130 244 993610605880950491093789232205487419174512563702271530667937304 245 2215465836279802483849639809578507329039616523871925673359608350 246 3581923640303713705589621063580949313833348003400126553923830956 247 5791187006752028152174219038425967607764337836669533682470131434 248 12912681174121702718842386661697021681590250273027631561036347584 249 20876980903915780510355171005810652064553421063126935687584641606 250 33753511434631218421951524998350318227411514456314930564152851300 251 75260621208450413829204680160603622760501885114293863692858477154 252 121679961783190969356541404971282963073487178375361487571584018680 253 196729881601035282379534930951675941756704748901220049702446976366 254 438651046076580780256385694301924714881421060412735550596114515340 255 709202789795230035628893258821887126376369649189041989741919470474 256 1146625778171580475855258060711705332312816978951005367650529006896 257 2556645655251034267709109485650944666528024477362119439883828614886 258 4133536776988189244416818147960039795184730716758890450879932804164 259 6683024787428447572752013433318556052120197124804812156200727065010 260 14901222885429624825998271219603743284286725803759981088706857173976 261 24092017872133905430872015628938351644732014651364300715537677354510 262 38951522946399104960656822539199630980408365769877867569553833383164 263 86850691657326714688280517831971515039192330345197767092357314428970 264 140418570455815243340815275625670070073207357191426913842346131322896 265 227026112890966182191188921801879229830329997494462393261122273233974 266 506202927058530663303684835772225346950867256267426621465437029399844 267 818419404862757554614019638125082068794512128497197182338539110582866 268 1323205154399397988186476708272075748001571619196896491997179806020680 269 2950366870693857265133828496801380566666011207259361961700264861970094 270 4770097858720730084343302553124822342693865413791756180188888532174300 271 7712204813505421746927671327830575258179099717686916558721956562890106 272 17195998297104612927499286145036058053045199987288745148736152142420720 273 27802167747461622951445795680623851987368680354253339898794792082462934 274 44950023726633132493379551258711375801073026686924602860334559571319956 275 100225622911933820299861888373414967751605188716473108930716647992554226 276 162042908626049007624331471530618289581518216711728283212579863962603304 277 261987937546293373213349636224437679548259060403860700603285400865029630 278 584157739174498308871672044095453748456585932311549908435563735812904636 279 944455284008832422794543033503085885501740619916116359376684391693156890 280 1526977601551127106786718266087914701488481335736239600759377845618857824 281 3404720812135056032930170376199307522987910405152826341682665766884873590 282 5504688795426945529142926729487897023428925502784969873047526486196338036 283 8899877671760469267506959960303050529382628954013576903952981672848117314 284 19844167133635837888709350213100391389470876498605408141660430865496336904 285 32083677488552840752063017343424296255071812396793702878908474525484871326 286 51872288429011688498255041495730388474807292388345221822958512191469846060 287 115660281989679971299325930902403040813837348586479622508279919426093147834 288 186997376135890098983235177331057880507001948877977247400403320666712889920 289 302333852902309661722023289014079280319461125376057754033798091475970959046 290 674117524804443989907246235201317853493553215020272326908019085691062550100 291 1089900579326787753147348046642922986786939880871069781523511449474792468194 292 1762130828984846281833884692588745293441959459868001302379830036664355908216 293 3929044866836983968144151480305504080147481941535154338939834594720282152766 294 6352406099824836419900853102526480040214637336348441441740665376182041919244 295 10270451121006768029281284866518392480332295633831950060245182128510164490250 296 22900151676217459818957662646631706627391338434190653706730988482630630366496 297 37024536019622230766257770568515957254500884137219578868920480807617459047270 298 59860575897055761893853824506521609588551814343123699059091262734396631033284 299 133471865190467774945601824399484735684200548663608767901446096301063500046210 300 215794810017908548177645770308569263486790667486969031771782219469522712364376 301 348893004261327803333841662172611265050978590424910244294302394277869621709454 302 777931039466589189854653283750276707477811953547461953701945589323750369910764 303 1257744324087829058299616851282899623666243120784594611761772836009518815138986 304 2033497449670911058109196148529145980717319728206337766706723102932821099223440 305 4534114371609067364182317878102175509182671172621162954310227439641438719418374 306 7330671134509065801620055337388828478510668057220598638798854796587590178469540 307 11852091693764138545321335229002264619252939778813116355946036223319056973631186 308 26426755190187814995239253984862776347618215082179515772159419048524881946599480 309 42726282482966565751420715173050071247397765222538997221031355943516022255678254 310 69079052712913920213818815225484441734800318944672360368969494236981520742563676 311 154026416769517822607253206031074482576526619320455931678646286851507852960178506 312 249027023763290328706904235700911599005875923278013384687389280864508543355599984 313 402622224583719382737591556123904385789548973889221045857870929198570067481750870 314 897731745426919120648279982201584119111541500840556074299718302060522235814471556 315 1451435860096775406490004699032419522787857774445541310903304329243535237877921650 316 2346654294789402376211730521517941873002493524390653914778256080954438884147941544 317 5232364055791996901282426687178430232092722385722880514119663525511625561926650830 318 8459588136817362110233123958493605537721270723395234480732436694596702883911929916 319 13677303544152694874532791572983746852225412172454702442811665556528063237405898394 320 30496452589325062287046280140868997273444792813496727010418262851009231135745433424 321 49306092960807397254908739051929213703539766565925865573491315838336682065593657846 322 79717166970126766870985018916384539240349979510337560742091737258213940540287448820 323 177746351480158376820995254158035553408576034495257481548389913580543761252545949714 324 287376969628027021419219310353081676683517328672159958960215458335423389509650017160 325 464625698276607906351377321925323488589874464889570662009738757992755580004318794526 326 1035981656291625198638925244807344323178011414158048162279921218632253336379530264860 327 1674955724807354731260407123066560846397564205467033888187801434174203654992306445114 328 2708037022689520671237278912635556392298896809827086411316340810698319539485625318336 329 6038143586269592815012556214686030385659492450453031492131137398212976257024635639446 330 9762357379216101366143223428046283401701867904130043370166593146709798540444188653524 331 15783596437860516121072296153888014865203506394072947805888306106197161656909433115490 332 35192879861325931691436412043308837990778943288560140790506903170645604205768283571816 333 56899188550489253465598933445211139563813643219313226332811757446084587587672825476030 334 91993541604473576055196498010692532798922141554610600424013495826484650401970973374604 335 205119135581685997333605916045166997559014167280907813250910281625660648977585065791450 336 331632773923719419427450377243220553981179991411749314626703951529797726985592764202656 337 536177653188980940210106691910267181928329342933590654738192668852710740754916407132134 338 1195521933628790052310199084227693147363306060396886738714954786583318289659742111176884 339 1932897454991827263099103330014112184323266305251182661427411951732701774325883759739906 340 3125072377529412065205443653450910558771053916046933328005142517289779794127527469418200 341 6968012466191054316527588589320991886620822195100412619038818437874249088980867601269854 342 11265751956027244159167169602841452551958417840095346653937767758866412918969709794236780 343 18214256611987491451022555228795196170697994153348009313292662434885968024010248409377066 344 40612552863517535846855332451698258172361627110205588975517955840662176244225463496442240 345 65661614281171637691903914287034603127427240735320897262199194601465775739492375005680774 346 106160467294395536640929887719320266465416911004041122551750832092026028349933962986844196 347 236707304714914160764604406120868557147548940466133121234068916606098808376371913377383586 348 382703933731002581992256316119366166212605026571830036919257399849928241517984540239847864 349 618748547154385728394556771087126402621803471870898725997212330117270202075593529511688110 350 1379631275425967428740771104273513084712932015686593138428895543795930674014006016767859276 351 2230561988104843854261633982429162394148202918695659324253345204498103673368414866433406410 352 3606330815631918833726410738803438149265403920221351233431523148611595184103627214083284464 353 8041080347840890411680022219520209951130043153653425709339304346169485235707664187229772070 354 13000667994898060543577547578455608198676612485602125908600813827138693798692504658360590596 355 21019236346637127273963907661733502492970620049457208674591926561552300902546169754988018674 356 46866850811619375041339362212847746622067326906233961117606930533220980740231979106610773144 357 75773445981283519407203651488304486797911471994917096127351537758334059118786613083730137166 358 122509087264190844810057035231597576808558316376521900814120036220702210231173391315844827580 359 273160024521875359836356151057566269781273918283750340996302278853156399205684210452434866794 360 441640007892803055899644361351371312588792219483900450855508412722865660914027173844020232400 361 714035287238507941586378303727851958358379278209674196210128290762660960484494178140080946806 362 1592093296319632783976797544132549872065576182796268084860206742585717414493873283607998427620 363 2574066601375534815990662516619923388734841844908485609005698938578859906365376429980391257234 364 4161702636166856804708212787135514173341717352881523276446649708355263552675791677524640853256 365 9279399753395921344024429113737732962612183178493858168164938176661148087757555491195555698926 366 15002759600360405840044330738368169019820258849967013203178685218750293777278231406038327311004 367 24256180529762632886662898419085233081691924839079465462469769959368920355570255887007764172730 368 54084305224055895280169777138293847903607522888166880924129422317381171112051459663565335765936 369 87442491000786900224275321913589090730186711254893593610066412373922902757304012006249572608790 370 141375380542408940515269177727375884316809831681595269498371970047858258580745743644521944183124 371 315226431590939450336994233716025354459032954150507427376611595727625878584551202490196458896690 372 509652186404360995505607600743166375361300008679394548457219789024787122766545840631459108341736 373 823996102724691010204952167945170072819167065250492151527762050327780631128904205980123900926014 374 1837274284321580806741795625157858278850590202014877683335540152048374100395255755277613417614204 375 2970470627425379072809370282545409161437613340821473697133252321774799833841971031782505077441626 376 4802601235805737120714443829943644552598192559821357639668200331918825528192679492236221461372960 377 10708419274338545390113779517231124318644508257938758672636629316562618723786983329175484046788534 378 17313171578147913441350614094529288593264380036249447634342294141624011880285280350063571356308020 379 27991611312109731714081710811716697242769988293677653686481439941185172538027172747437204867311746 380 62413241361709691533940881478228887633016459345617674352484235747327338242326644219775290863117000 381 100908558841462101575294314284630322398148666876675212108920512527969271447869711068598923060406494 382 163147066636852653163775821040356538904021737202244564479220439315192209699970356992387007742497516 383 363771028895919603813531509352142201479454247815767287442268785167401410730172881989476261131913466 384 588138181470624696010415271613252645795627621223801825019180781026191616806932986061529967006130944 385 950890788509006187268573215430422536181360434919789733188841195949968085661794969206884841587673350 386 2120212932013807931347248174634624321243709027548986050301128475257081126138710647717082275928363796 387 3427920529982286074487197315394885552375617060466135738006164173629180429393728205300580878976379170 388 5542197664417184470447663471542178678184140872316493834653826736384616304270799458248922041783542584 389 12357506563186927984269957538455603725982799917478149014364502066375085346102091004313017394438269310 390 19979384998423091750912768620756060668458074741573012603017804260748890959555436245741955306852144076 391 32302295197994100635417407613822649532923484798979173274734119222357729739963001780286647409113582154 392 72024826447107759974272497056098998034653090477319908035885883922993430950473835378161022090701252064 393 116448389460556264430989414409141478458372831388971939880100661390864165327938889269151150962136485286 394 188271573523547419342056782211393718519356767921558545813750888597761762135507211223470962412897950340 395 419791452119459631861365024798138384481935742946441299200950801471585500356740921264653115149769243074 396 678710951764914494835023717834092810081778913592258626677586164084436101008077899369164950465966767640 397 1097327145943290415416923285654539661583217122730372101607771212364212843073080265560539127068274119886 398 2446723886269650031193917651732731308856961367201327887169818924906519571189971692209757668807914206380 399 3955817321128930704579152892595415382032300650164579820185416323115752440720528506945838551833664120554 400 6395691302136195073159482931715844250979945968460674063832876385587515296302974382139763799996746768976 401 14260551865498440555302140885598249468659832460261526023817962747967531926783089231993892897697715995206 402 23056192975008669732639893637738399482112024987395220294434911774610078543315093142305866360536017955684 403 37276820666873880023539974304640525844296458688033672281389487101160878934744766027278043672912206493970 404 83116587306720993300618927661856765503102033394367828255737957562898671989508563699753599717378381764856 405 134381340528923087691260208933834981510639849274206741946424054324544718819170030346889359611382443613550 406 217265232699107085068080362896127310814798806159741359624504046221377758312165621781528498237476492194844 407 484438971974827519248411425085542343549952367905945443510609782629424500010268292966527705406572574593930 408 783231850198529856414921359965271489581727070657845231384109414172658234371705088939030291307758643725616 409 1266314575527768630384942203072123339044496378270414485465634790227105670938248964661892945751946746675094 410 2823517244542244122189849622851397295796612174041304832807920738213648328072101194099412632722057065798724 411 4565009760662256050798267950857793955979722574672864646358232430711404687411060503287292388235169418740146 412 7380622220467504697241572855536612723452179463462745553169304695141256267317328166189829176274203987855720 413 16456664495278637213890686312022841431229720676341883553336914646652465468422338871629948090925769820198414 414 26606826713775006448374686345181492246296608377379342646765285170095769890094657930784724038103257868715260 415 43017418747277259553064494930147553001668580402506058833550193380620431932965720032477082111893277180459226 416 95916469727129579161154268249285651291581711884009996487213567141701144482461932035680275912832561855391760 417 155075950521987782639449850120231159521799927689603191234233478589863214653156887081421051840384377793551414 418 250723890263196052621145396725348705286559302951573607448131855588581335330476992028672663495085459094899636 419 559042153867498837753034923183691066318260550627718095369944488203554401426349253342451707386069601312152146 420 903848876418151689388324414376205464884502957760239804758635586369083518028846664557741587004203008892593224 421 1461325922831899056173807885421944678717687237306935585855240940150867580049896232139558898858619477388938590 422 3258336453477863447357055270852860746617981591882298575732453362079625264075633588019029968403585046017521116 423 5268017307986922353690496636137001629785217818871835637317580039624637893519923100265028470184833675562007930 424 8517231646728198284421701915806319367019564120890039907683313785316624144968900400808680729656631405238731904 425 18990976566999681846389296701933473413389629000666073359024775684274197183027452274771728103035440674792974550 426 30704254971503382432754655402445804313826803955470774019146844651378743843090691937032429234104799044479454356 427 49642063957537290650356403609415971523399697488033303860244641771748877289763506172712525479081168954043452834 428 110687522948520227630978724940747979733719792412114141578416200743565557834089080060611338649809059002740326184 429 178957512521033372242837435778537824253175605913952808477563487868647825165024228521929546934443960591314718206 430 289335152098495545617716719740689509773378620807309783253784536845176639593612136635466472144830382319021985100 431 645134161124121683939483052942554404988929125472018776111472428777119149821507028088896303795818913341648982554 432 1043040820154696851024269959268781141205226831528246076846234082560508207147054679194544852372558964503408854880 433 1686368848633435983055943914834721087116872027355825395662462579299310960271909313640086307389901124960088457766 434 3760117443796209876005919592714578450199854960419998515090418371919149341094953088472766484125104421047153569140 435 6079287408407147733902782319834149022978185383255523652599841007494401417717303846645339567300909826429138411074 436 9828877939702120352717946769267637012927853543327642590720990938950689122037843745205051372194576367441508761496 437 21915570501653137572096034503344916296210200637047972314431037802737776896748211502747702600954807612941272432286 438 35432683630288189552392423959736112996663885468004895838752811962405900299156768400677492551432899994071421611564 439 57286898789579286133251736700771100990450249232610030148663483054404823771955153157590221925777557079688964111210 440 127733305566122615556570287427354919327061348861867835371495808444507512039394315928013449121603741256600481024576 441 206516814373321989580451761438582528957005127424773851379917030766941000377223306557419615741296490137999391258310 442 333892514797773596446792473435358968929773641852332538301259907387478253509693075200336280182470766110692275905764 443 744484262895082555767325690060784599666157892534159039914543812864307295339617684065332992128667639926661613715170 444 1203668202609643747930318144671759060745366879080638212440749372639240101964183070943840201896346040833924925938296 445 1946068189997062292547503103911382712588191601881385199658895961270464697286203298044427459169047039584464691323374 446 4339172271804372719047383852937352678669886006343086404115767068741336259998311788463984503650402098303369201266444 447 7015492401284540498001457106591971835515196147059055423264579205068499611407875119105621595636779754865550164371466 448 11342516625184600158838226150032937306599375969435978659652115860235309930207526713066228474831811471396095872034480 449 25290549367931153758516977427563331472353158145524359384780058599583710264650253046718574029773744949893553593883494 450 40889286205097599240078424494880071952345810003273694327146725857771757566483067643689889371924332488359376060290500 451 66109031561110538660481853796286241127008064214734486758253799200141394883958956980352943389821821788792110540883506 452 147404123935782549832054480712442636155449062866803069904564584528760925327903206491847459674992067601057952362034520 453 238320224829301054942469089862688459878559663872583110539615775941562045787490530743033714635909215175290706197371534 454 385311672741478631804052896627684509455449009318970941889870679340613059373546215169051431864099119261356567373266556 455 859134194246764145233809906847092485460341219055294060042607448572981841702768985904366184020178660656454160578323626 456 1389032062770708730414736114681250687319012173232224968910547929791600517158460116814512398443530958563384861123938704 457 2245761004887761252163835525969820815605685991699091164580970276843536961357318334033955647794772893779347293698715830 458 5007401041544802321570804960370112276606598251464961290351080106909130124888710708934349644446079896337667011107907236 459 8095872151794951327545947598224815664035513375520766702923671802808041057163270170144040676025276536205018460546260690 460 13089254356585088881178960259191240384178666940875576045595950981720608708770363789034682454904538243414727194819028424 461 29185272055022049784191019855373581174179248289734473682063873192881798907629495267701731682656300717369547906069119790 462 47186200847998999234860949474667643296894068079892375248631482887056645825821160904049731657708128258666725902153625436 463 76289765134622772034909926029177621489466315653554365108994735613480115291264864400174139081632456566709015875215454714 464 170104231288587496383575314171871374768468891486941880802032159050381663320888260897276040451491724407879620425306811504 465 275021332936199044081619749249781044117328895103833484788865225519531833897763695254154349270223493015795336952375491926 466 444649336451151543328280595915874488552619226980450614608372462699160083038818822612010152034890201156839368056473699860 467 991440115676502928517260865175854667436634100631916811130129081109408181017700070115954511026294045729908174645771749234 468 1602941796769195265254857546024018621407079302543108533484559870230134357560761010620876363963632829836105295812099326120 469 2591606253572286487934773649466069309826249046229149322541240040581480382941648071271886773127708750374327192463626744446 470 5778536462770430074719989876883256629851335712304558985978742327606067422785312159798451025706272549971569427449323683900 471 9342629447678972547447525526894330684325146920154817716118493995861274311466802368471103834511573486000836437920220464794 472 15104988184982567384280361300880541370404875050394445320639067780789722214611069605019310486731362301089123786725286766816 473 33679778660946077519802678396123685111671380173195437104742324884526996355694172888674751643211341254099508390050170354166 474 54452834889304640019430295615341965484543802218385797763226404104937511511240053200205746643105808086168913331709223462644 475 88038322856323117817747394155817178912603001256137522601293166644156852904724769558843976147260465056160415527888093856450 476 196300135502906035044096080499858854040176945326868063642475206979555910711379725172250058833561774974625480912851698441096 477 317374379888148867569134248165157462222937666390159968863239930633763794755973516832763376024123275031012643552335120311070 478 513124948952956139522204003634022532105213132486430690287119932084151395213737547748044546396831428035873369380603276371884 479 1144121034356490132744773804603029439129390291788012944750108916992808467912584178144825601358159308593653377087060020292410 480 1849793444439588565395375193375602807853082196122574015416213179697645257024601047796374509501633842099906947982301498403776 481 2990711370861413719315476627648318013718675793662446619121426425860751518377700516929423302233728103159079800755731564374854 482 6668426070636034761424546747118317780736164805401209604858178294977294896764125343696703549315394076587294781609508423313364 483 10781386286749382524803116912088459384895555510345284123634039147552107747391632769945483680985679777568429044341473870111586 484 17431143276215526176370655762255885550206841629488249024441438623080357715052465553828495267005537190918605435153786109877240 485 38866435389459718435802506678106877245287598540619244684398960852870960912672167884035395694534205150930115312569990519587774 486 62838524276056706583423326279155153501520250865949130726388021705615001227325195571876527576412444823310667318066541722265740 487 101596148286431743338908457945886995287522373983267047527527205312621394771937092806041548299799495042352552810166985094888586 488 226530186266122275853390493321522945690989426438314258501535586822248470579268881960515670617889836828993397093810434694213280 489 366249759369590856975736840762842461624225949685349500234694091086137899616559540661313681777488989162295574864057776463482854 490 592145746442374933857080091913066086174927402270114036140721793252648010916570091282420794531791433063196711425848124459454276 491 1320314682207273936684540453251030796900648960089266306324814560080619862562941123879058628012804815823030267250292617645691906 492 2134660031941488435270997718297899616243835447246147870681776524811212396472032048396005563088521490150462781866280117058631384 493 3451278330367817859803572093532509521762042039637417169316803554203266670727483454888483218890949103336827715744921761661837070 494 7695357906977521344253852226184661835712904334097283579447351773661470704798377861313836097458939058109188206407945271179938156 495 12441710432279339754650249469024555235838786733791537723855965057781136479215632749714719696753639951740481116333622925888305450 496 20115524235764532224964352469281991044397324835554388979760099531966952013448330638048478518813903186957769583043682445511568144 497 44851832759657854128838572903856940217376777044494435170359296081888204366227326044003957956740829532832098971197379009433937030 498 72515602561734550092630499095849431798788884955503078472454013821875606478821764449892312617433318220292423916135457438271201316 499 117241867084219375489982542722159436744621906973688916709243793637598445409962500373402387893992470018409789782517172911407571794 500 261415638650969603428777585196956979468547757932869327442708424717667755492565578402709911642986038138883405620776328785423684024 501 422651904938127960801132745106072035556894522999226933110868117873472502393714953949639156007846269370014062380479121703738902446 502 683335678269551720714930903863674629423334117006579111275702662293623720446326671602365848845140916923500969112059355022933862620 503 1523641999146159766443826938277884936593909770552721529485891252224118328589166144372255511901175399300468334753460593703108167114 504 2463395827067033214714165971540582781542578253039858520192754693418959407883467959247942623429644297999791950366739272784162213360 505 3982772202533090948799602880459888339795382795065785750944972180124143877267997529240792705176853031522596024889838957226195603926 506 8880436356225988995234184044470352640094910865383459849472639088627042216042431287830823159764066357663926602899987233433225318660 507 14357723057464071327483863084137424653698574995239924188045660042640283944907092801538016584570019518628737639819956515001234377714 508 23213297536928993972082686378895655409348962653388135394394130418451239543161658503842390382215977272212075180226974388334239760936 509 51758976138209774204961277328544230903975555421748037567349943279538134967665421582612683446683222746683091282646462806896243744846 510 83682942517717394750189012533283965140648871718399686608081205562422744261559088849980156883990472813772633888552999817223244052924 511 135297013019040872883696515392914044116298393125263026615419810330583293381701953493813549588119010601749855056472007372779242961690 512 301673420473032656234533479926795032783758421665104765554627020588601767589950098207845277520335270122434621092978789607944237150416 513 487739932048840297173650212115566366190194655315158195460441573331896181624447440298342924719372817364007065691498042388338229939830 514 788568780577316243330096405978588609288441396098190024298124731565048520747050062459038907146498086338287055158605069848341218009204 515 1758281546699986163202239602232225965798574974568880555760412180252072470572035167664458981675328397987924635275226274840769179157650 516 2842756649775324388291712260160114232000519060172549486154568234428954345485125552940077391432246431370269760260435254512806135586056 517 4596115670444856587096881920478617611614349983463877119173328579059707831100598421260419893290869507427972475895158411717268065093534 518 10248015859726884322978904133466560762007691425748178569007846060923833055842260907778908612531635117805113190558378859436670837795484 519 16568799966603106032576623348845119025812919705720138721466967833241829891286305877342121423874105770857611495871113484688498583576506 520 26788125242091823279251195116893117060397658504685072690741846742793198465856540465103480452598718958229547800212345400455267172552000 521 59729813611661319774671185198567138606247573579920190858286664185290925864481530279008992693514482308842754508075046881779255847615254 522 96570043149843311807168027832910599922876999174148282842647238765022025002232709711112651151812388193775399214966245653618185365872980 523 156132635782106083088410288780880084750771601044646559025277751877699482964038644369360462822301444241949314325378913991014334970218466 524 348130865810241034325048207057936270875477750053772966580712139050821722131046920766275047548555258735251413857891902431238864247896040 525 562851458932456764810431543648618480511449075339169558334416464756890320122109952389333785487000223391794783793926360437020613611661374 526 910007689450544675251210537568387391444231947763194281460924664523403699318375325751059296481209946493466338152061138545630742648758796 527 2029055381249784886175618057149050486646618926742717608625986170119639406921799994318641292597817070102665728639276367705653929639760986 528 3280538710444897277055421234058800283145817452860869067163851549776319895730427004624890061770188952156993303548591916968505496304095264 529 5303913500921161968418852936629444263914620085534519129740270235262722712946213310136995316064958234718848714586987917282770120922334310 530 11826201421688468282728660135836366649004235810402532685175204881667014719399753045145572708038347161880742957977766303802684713590669876 531 19120380803736926897522095860704183218363455641826044844648692833901029054260452075360006585134133489550165037497625141374012364212910210 532 30913473316076427135261907082208278192043488565443920496980696747052932578358904535070912599908539461819625949369866365150989982885247064 533 68928153148881024810196342757869149407378795935672478502425243119882448909476718276554794955632265901181792019227321455110454351904258270 534 111441746111976664108077153930166299027034916398095400000728305453629854429832285447535149449034611985143996921437158931275568688973365996 535 180176926395537400843152589556620224888346311307129003852143910247054872757207213900288480283386278536198906981632210273623169776389148074 536 401742717471597680578449396411378529795268539803632338329376253837627678737460556614183197025755248245210009157386162426860041397834879744 537 649530095868123057750940827720293610943846042746746355159721139887878097524733260609850890109073538421313816491125328446279399769627285766 538 1050148085057147977923653630257513071138034379277330102615882764735276303964884378866659969100409131755373815940423395276588028675449641380 539 2341528151680705058660500035710402029364232442886121551473832279905883623515286621408544387198899223570078262925089653106049794035105020194 540 3785738829096761682397567812391595366636041340082382730957598533873638730718567278211570191205406618542738902025314811746400829928790348600 541 6120711583947350466698769191988458201939859964356851611843152678164602951032099059299671334319068511996043988660908161385905002276308700206 542 13647426192612632671384550817851033646390126117513096970513617425597674062354259171837083126167640093175259568393151756209438722812795241420 543 22064902878712447036634466046629278588872401997747550030585870063353954286786670408659570257123366172835119595660763542032125579803114805834 544 35674121418626954822268961521673236140501125406863779568443033304252341402227709976931368036814001940220890116025025573038841984982402559856 545 79543029003995090969646804871395799848976524262192460271607872273680160750610268409613954369806941335481479147433820884150582542841666428326 546 128603678443177920537409228467384076166598370646402917452557621846250086990001455173745851351534790418467978671939266440446352648889898486404 547 207924016927814378466914999938050958641066892476825825798815047147349445462334160802288536886564943129329296707489245276847146907618106658930 548 463610747831357913146496278410523765447469019455641664659133616216483290441307351285846643092674007919713615316209773548694056534237203328536 549 749557167780355076187820904757675178410717821880669954684759861014146567653222060633815537852085376337972752435974835100645990313536276112590 550 1211869980148259315979221038106632515705900229454091175224447249579844331371777254836799853282575656835754890128910446088044039460726237393724 551 2702121457984152387909330865591746792835837592471657527683193825025219581897233839305465904186237106182800212749824820408013756662581553542890 552 4368739328238952536589516200078666994297708560637616810656001544238629318929330908629147375760977467609368535943909744163429589232327758189136 553 7063295863961741517408411228701744135594334484247721225547868450331716542768329368218510582808888997885200044065973431251417089856739317703414 554 15749118000073556414309488915139956991567556535374303501440029333934834200942095684546948782024748629177087661182739148899388483441252117928804 555 25462878801653360143349276295714326787375533541945030909251249404417629345922763391141068716713779429318238463227483629879931545080430273022226 556 41167905203622189788471246334103832297860106676032236178062763452410454925238198954474263643570758330475445374266930141420458499679709668826760 557 91792586542457186097947602625247995156569501619774163480956982178583785623755340267976226787962254668879725754346610072988317143984931154029934 558 148408533481681208323506141574207293729955492691032568644851494882267146756607249438217264924521699108300062243420992035116159681250253879944220 559 239944135357771397213419066775921249651566305571945695842828712264131013008660864358627071278615660984967472201535607417271333908221518695257146 560 535006401254669560173376126836348013947849453183270677384301863737567879541589945923310411945748779384101266864896921289030514380468334806250800 561 864988322088433889797687573149529435592357422604250380959857719889185251193720733238162520830416415220482134997298468580817026542421093006643094 562 1398496906943006193492043154321423665611537726755641938878909510132375623126726987197288164028123207579329387834946714362207544949649402502716116 563 3118245820985560174942309158392840088530527217479849900824854200246823491625784335271886244886530421635727875435034917661194769138825077683474866 564 5041521399048922130462619297322969319824189042934469717114294824452844360405717149990757860057976792214592747740369819449785999573276304159914344 565 8151037306300265763738839859152620744017660054961905937430628348530122725751701058825101912890123584491008854808144678755973935789674896321039550 566 18174468524658691489480478823520692517235313851695828727564823337743373070213116065708007057373433750430265985745312584678138100452482131294598396 567 29384140072205098892978028210788286483352776835002567921725911226827880911240582166706384639517444338067074351444920448117898970897236731952842970 568 47507726930858588388940996000594300798494422603015793685704860581048360731383479365753323313312618299366723741013921358173636069788399975423521184 569 105928565326966588761940563782731315014881355892695122464564085826213414929652912058976156099354072080945868039036840590407633833576067710084115510 570 171263319034181671227405549967406749580292471967080937813241172536514441107037775850247549977046689236187853360929152869257607825810144087557143476 571 276895324278851264569907136144413184046948875563132856176798535137760041662549175135694837966985586211709333591275383470285842482940724956220087554 572 617396923437140841082162903872867197572052821504474906059819691619537116507704356288148929538750998735244942248475730957767664901003924129210094664 573 998195774132884928471455271593652210998402054967483058957721123992258765730986072934778915222762691079060045814129996767427747983963627793390017886 574 1613864218742248999030501820865884803483198830775781343375086350245511889243911571448415704488600898970889277806638379463541418827855949761897004140 575 3598452975295878457731036859454471870417435573134154313894354063891009284116573225669917421133151920330523785451817545156198355572447477065176452474 576 5817911325763127899601326079594506516410119857837817415933085571417038153278878661758425941359529457238172421523850827735308880077971622672782963840 577 9406289988174642729613103789050895636852244109091555204073719566335311293800920253554799388964619807613626333248554893310962670484194973615161937286 578 20973320928338129905304058252853964024932560617300450977306304691726518588191734997731355597260160523247897770462429539979422468533680938261848620180 579 33909272180445882469136501205973386887462317092059421436640792304509970153942285897615776732934414052349974483328974969644425532483866108243307765154 580 54823875710305607378648120913439489017630265823773549881067231047766355873561609949880380629299117946710868721684690980402234604077313891929074619576 581 122241472594732900974093312657669312279177928130668551549943474086468102245033836760718216162427811219156862837322759694720336455629638152505915268606 582 197637721756912166915217681156245814808363782694518711203911668255642782770374836723936234456246954856861674478449998990131244314825225026787063627084 583 319536964273659001542275621691586038468929350833549744082329666720262823947568739445727484386830087872651585996859590989102444953979688377959285780170 584 712475514640059275939255817693161909650135008166710858322354539827082094882011285566577941377306706791693279253474128628342596265244147976773642991456 585 1151917058361027119022169585731501501962720379075052845786829217229346726468306734446001630004547315088820072387371018971143040356467484052479073997350 586 1862397909931648401875005609236076741795945839177524914612910769273810587811850826724484525691681409289198647259472854954212435119800816375826640061444 587 4152611615245622754661441593501302145621632120869596598384183764876024467047033876638749432101412429531002812683522012075335241135835249708135942680130 588 6713864628409250547217799833232763196967958491755798363517063635120437576039465569952073545571036935676058759845776114836726997823979679288087380357016 589 10854850495316231409707758033724874412306745684231599743595134948922600702923536220901179669763258367862540297559977538736172165764825209877000554588494 590 24203194176833677252029393743314650964079657717050868731982748049429064707400191974265918651231167870394323596847657943823668850549767350272042013089324 591 39131270712094476164284629413665077679845030571459737335315552593493278729768486685266439643421674298967532486687285670049218946587410591676045208144746 592 63266705061965740056371542593113169732044528266212073546957898924261793629729366498682593492887868797886043138100392377462820559469150442886176687469520 593 141066553445756440757514920866386603638856314181435615793512304531698363777354117968956762475285594792834938768402425650866677862162768851924116135855814 594 228073759644157606438489976648757702882102224937002625648376251925839234802571454541646564314959008858129136160277937905458586681700483870768183868511460 595 368745379876478208928521497524954143979960423913040841538152258596648161075452662771194381287563954419453718531042376726040751191050077447440059570228626 596 822196126497704967293060131455004970869058227371562826029091079140761117956724515839474656200482400886615309013566895961376398322426845761272654802045560 597 1329311287152851162466655230478881139612768319050556016554941958961542130085660240564612946246332378849807284474980341762702301143615492632933058002924014 598 2149205574196903513514757442556611694147718015212032975681955652655627172822986610128483694232495857718836268048153867978781686586831314241754180733902236 599 4792110205540473363000845867863643221575493050047941340381034170312868343962992977067891174727608810526856915312998950117391712072398305715711812676417546 600 7747793963272949368361441406224529134794507689366333473681275501843413545711389988846031113163035264240714570689604112670755220179992471926830164149032624 601 12526488065304942872160023157814716020906347667359157012553581657337114875862466997999707784107411191893563889757880831146649368329937808003085024833184790 602 27930465106745135210712015075726854358583900072916085216257113942736448945821233346567872392165170462274526182864426804742973874111962988532998221256459716 603 45157452492484845047701993206868293669154277817147444825532711052098939144182679692511573732731879206594480139662644334261829019936339338928047926891271730 604 73009722817632753719445381504331684431290367988942909099639534291367062082351815377869763010411971293642547070499131118901114523392795533776755968265206504 605 162790680434930337901271244586497482929927907387448569957161649486105825330964407102339343178263413963120300181873561878340451532599379625482277514862340750 606 263196920991636120917850517834985232880131159213518335479514990810750221319384688166223411283228239975326166267286261892900218899438043561641457397198597756 607 425531848840491579444512265868175390566835860266298297585283624090865257618248425269218870278364416569961718533236905882260037772026835394657450784758054234 608 948813617502836892196915452443258043220983544251775334526712782973898503039965209267468186677415313316447274908376944465299735321484314764360666867917584784 609 1534024073457331880459401113803043103611632677463962568051557233812402388772125449304828893966637560645362517464054927023139484376691922030920696456300314806 610 2480181370225316722947628213704720658969724793608846876412062210253824483627138736237443458659774528126127764128922304174659112108768216834167948740283118900 611 5530091024582091015280221470073050776395973358123203437203115048357285192908826848502469776886228465935563349268388104913457960396306508960681723692643167954 612 8940947519752355161838556164983273388789664905570257072829828412063664111313368007662749952516597123896848938517043300245936687360713488623882721340603291080 613 14455556372511408758241257016360148563251512901386782960887089637432081644144583992155441881680282752186804866240296919165694634880582465610350241656940659166 614 32231732529989709199484413367995046615154856604487445288691977507169812654412995881747350474639955482296932820701951685015448027056354738999729675287941422940 615 52111661045056799090571935876096597229126356755957579868927413238569582279108082596671670821132945182735731113638204874452480639787589009712375631587319431674 616 84253156864843135826499913884456170720539352614711850888910475614338665381240365216695207831421921984994701433312859210819508697174726576827933501201360836096 617 187860304155356164181626258737897228914533166268801468294948749994661590733569148441981633070953504427846033574943322005179230201941821925037696328035005369686 618 303729018750588439381593059091596309985968475630175222140734651019353829563335127572367274974281073972517537743312185946468947151364820569650371068183313298964 619 491063384816547406200758226290376875759984602786884322372575764048599910643297607308015805106851249157781403733636858345751357548167776995357250765551224357410 620 1094930092402147275890273139059388326872044141008321364481000522460799731747001894770142447951081071084779268628957980346059933184594576811226448292922090795176 621 1770262451458473837198986418673481262686684497025093752975480492877553395100902682837531979024553498652369495346234910804361202268401334408189850777512560362110 622 2862127152034441301378049443857805083839368264106594083346544108677260798478545278631399622809685572961693720968508290863688636591831935395315571092105985308364 623 6381720250257527491160012575618432732317731679781126718591054384770136799748442220178873054635532922080829578198804560071180368905625638942320993429497539401370 624 10317845690000254583812325452949291266134138506520387295712148306245966541042080969452824599173039917941699434334097278879698266459043185879488733596892048873696 625 16681699527390100402067538436856453627276224981852680177706688888014964880227974064480381931751262188612380922077412886836380462002823835376536175787084687492774 626 37195391409143017671069802314651208067034345937678438947065325786160021066743651426303095879862116461400198200563869380081022280249159256842699512284063145613044 627 60136811688543053665674966299022266334118146542097230021297409344598245851151583133879415616013686008997827110658348762473828396485857780868742550803839732880066 628 97228070012306161111027181177280916679817981627009486982893589219412528482889299108250891967697887558712591811495969030154594135425111076863901483630402139648280 629 216790628204600578535258801312288815669888343946289506963800900332189989600713466337639702224537165846320359625184411720414953312589329902113876080274881334276894 630 350503024441258067410237472341184306738574740746062992832072307761343508565867417833823669096909076136045263229615995295963272112456103499332966571226146348406700 631 566686720546446866264095548626829046451631664780204241719654846428460206017107820585024969874436063163663169946898401294091184350547842625806872725995328150396906 632 1263548377818460453540483005559081685952295717740058602835740076206979916537537146599535117467360878616521959550542600942408697595286820155840556969365224860048320 633 2042881334959005350795749867748083574097330297934280726971136437223462805544052923869062598965440770807273752267037623013305804278250763215129056876553038357560134 634 3302892253266375036473546110583693362029972007054215963335035489351348707619757624401898927278918491423266427869894438734392511967861944677977334872341566762733156 635 7364499638706162142707639232042201300043885962494062110050639556909689509624509413259571002579628105852811397678071193934037232259131591032929465735916467826013026 636 11906784985312774037364261734147317137845407046859621368994746315579433324698450125380551924695735548707597250372609742783871553557048475791441374688092083796954104 637 19250666799051803352577181114875331125728200377545091538290558089679632039701437925826368593799074885375935397272468231112263887456623825442057136508054072426002030 638 42923449454418512402705352386694126114311020057224314057468097265251157141209519332957890898010407756500346426517884562661814695959502726041736237446133582096029836 639 69397828576917638873389820537135819252975111983223447486997341456253137142646647828414248949208972521438309749968620833689923517064040091533519191251999464424164490 640 112201108541044445078989540578668293392339230258216333266408313048726443530588869930556312635515530820832345955764914947939190812771881007974365484175982867793279024 641 250176197087804912273524475088122555385822234380851822234757944034597253337632606584487774385482818433149267161429236182036850943497884765217487958940885024750165990 642 404480186476193059202974661488667598380005264852481063552989302421939389531181436845104941770558099579922261249439115259355669548827192073409673772823904702748032836 643 653955984447214867121360062357134429228307181171752908060159320202679029143831781657511507219294110039618140337317021456522880989174662222404135768547843134333672114 644 1458133733072410961238441498142041206200622386227886619351079566942332362884586120173968755414886502842395256542057532529559290965027805865263191516199176566404966104 645 2357483290280240716344458148394869771027056477131662933830938473075383200044441973242215401674139624958095257746666070722444093775899112348924523445691428752064032526 646 3811534798142244757649170833564138281977503856772301115094547608167347731332401820014512730680249129416876496068137213791198095122276092326450449127111075938208753660 647 8498626201346660855157124513764124681817912082986467893871719457619396923969884114459324758103836198621222272090915958995318894846668950426361661138254174373679630634 648 13740419555205251238863774228880551027782333597937496539432641536030359810735470402608187468274279650168649285230557309075308893106567482020137466901324667809636162320 649 22215252804406253678773664939027695262636715959462053782507126328801407358850579138429564876862200666461640836071506261290665689744481891736298558994118612494918849846 650 49533623475007554169704305584442706884706850111690920743879237178774049180934718566581979793208130688884938376003438221442354078114985896692906775313325869675672817700 651 80085034040951266716838187224888436395666945110493316302764910743106775664368380442406909407971538276053800453636677783729409264863505779771900277962256578105752941394 652 129479982028295277314992818800602033293842791900000021579948210364641096421771073010562876530492954869352968520360900353952796043344615258091340904837600599031304345416 653 288703114648698664163068708992892116626423188587159056569403703615024898161638427285032554001144947934688407983929713369658805573843246429731078990741701043680357275566 654 466769784690502349062165349120450067346219337065022401277156822922610294175474812251833268979554950006154153436589509393301146696074467196611264200872214800824881486044 655 754664639365365410211183247864584504500420035440538075697182135859045171171775858924947694306095528549656170286093895862426110570323209656811746870031484981692907222650 656 1682685064417184430808707948372909992873832281411263418672542984511375339788895845143613344213661556919245509527574841996510479364944492681693567169136880392406470835696 657 2720533674102062827656153907497811967681649077279641091360176026792554989388480493068592704469358161760871120165900378576077470911583297399895684927271032226843535974870 658 4398507854163897183952106668386904993708677420743228432603144604789629930608884080539123289306080216428584053196202474820603867378594642682779140315351309291126138990484 659 9807407271854407920689178981244567840616570499880421455465854203453227140571736643576647511280824393580784649181519338609404070615823709660430324024079581310758467738610 660 15856432259921874616874758095866421738743675126612824146883899337832719642155408146159722957836594020559072567558812762063163678773425317202762845362753978560236334363176 661 25636382485618017693501456762456845457751644489018832519921685492878734412481528624309792041530385770021848148891120953061197093701244646439863095022076370765063926720254 662 57161758566709263093326365939094497050825590717871265314122582236207987503641524016316271723471284804565462385561541189659913944329997765280888376975340607472144335595964 663 92418059885429184873592394667700718464780401682397303789943220000203762863543968383889745042550205961593564285186976193802904601728968605816681387249252839134574470204186 664 149419787059544208977056633906354167752801189513369766686926968352482776544280287665319628959876234403702504840150523243546578694828873235956399429817106915299257421331040 665 333163144128401170639269016653322414464336973807347170429269639213794697881277407454320982829546884433811989664187727799350079595364162882024899937827964063522107545837174 666 538651927052653234624679609910337889049938734967770998592775420663389857539108402157178747297464641749002313143563044400754263931600386317697325478132763056247210486861940 667 870882339871647236168838346675668161059055492591199767601640124622017924853200197367607981717727020652193180892012018508218275075271994769298533483880565121030480601265986 668 1941817106203697760742287733980839989735196252126211757261495253046560199784022920709609625253810021798306475599564825606440563627854979526868511249992443773660500939427080 669 3139493502430490222874485264794326615834852008124228687766709303980135382371106444559182738742237644532420314576191290210722678987873349300367271481547325498348688450967454 670 5075874252170339208035973446147654798601531766033828838922913779379624772574920896540328261346485889509456580511921587805763071756803095379834801473466283810883626186264876 671 11317739493093785393814457387231717523946840538949923373139701879065566500822860116803336768693313246356026863933201225839293302171765714279186167562126698578440898090725306 672 18298309087530288102622231978855621805959173313777601128007480403217422436687530265197917685155961225445519574313584696863581809995639709484506303411151189933844920218942784 673 29584363173150388012047002330210260630550135103611773265935842551655730710596325181874361586361188316404546302179517508326360155465546577509710275356917137744271276516323270 674 65964619852359014602144456589409465153945846981573328481576716021346838805153137780110410986906069456337854707999642529429319249402739306148248494122767747696984887604924756 675 106650361022751238392858906608339404219920187874541378080278173115324399237754075146628323372193529708140697131305316890970768180985964907606670548985359814104720832862689250 676 172430304786731988864246040535113908984699278855636810756692141530554759491003030194705841256820644008917821232565183462152397861036476369678426850668036542654744032911674744 677 384469979621060302219052282149225073399728241350490047516320594249015466330095966563859129152743103491671101384064653950736622194244670122610304797174479787603468427538823230 678 621603857048977142254531207671180803513561953933470667353661558288728972989836920614572022548005217023398663213518316648961027275920149736155516990501007694694480076957192716 679 1004997465547241545173429240880473193277645538030209091274217006631672826235421855986360685954562675737102381093211583264588027010753311640560850828651302118184192920953725194 680 2240855257874002798712169236305940975244423601121366956616346849472745959175422661603044363929552551493688753596388281174990413916065281429513580288924110977923825677628014624 681 3622972781271111615134328339418745416861451535726282626041691176617049438701267448540803811915837772432251282149804583002795395474534933509326431394020686354062159628880467046 682 5857554488496717282176329404747725250681173949325617736888609898259482197921528105723458274470555410413696465326704316125375764203483393473686678121239776166450413492810676420 683 13060661567622956490053963135686420778066813365377711692181760502587460288722440003054407054424572205470461420194265033099205861302147018454471176936370186079939485638229264514 684 21116232830577692548551438828841291697655147260424225088896485501413567659217767770630250848947021417570109029685309181367811345571289451319803071373623110429678477696325609560 685 34140329465433062147884547187605878310809398157923497330057442382925220361293746778354388960868769786745076410867014313487666558210147049201559217898787354880518288035910333326 686 76123114147863736141611609577812583693156456591144903196474216166052015773159217356723397962617880681329079767569201917420244753896816829297313481329297005501713088151747572460 687 123074424202195043676174304633629004769069432026819067907337221831864356516605339175240701281766290732988402895962050505204072677953201774409491996847717976224008706549073190314 688 198984422304101655605130953720887544614175214998215366243456044399291839969840952564402875490742063310056761999875381564800623585057398901735668629271484353116659314722651323536 689 443678023319559460359615694331189081380871926181491707486663536493724634350232864137285980721282711882504017185220946471422262662078753957329409711039411846930339043272256170246 690 717330312382592569508494388972932736916761444900490182355126845489772571440414267280813956841650722980360308346086993849856624722147921195137148909712684746914373761598113532324 691 1159766204359176871482901175137719389374241891831368700130678824012825819457751968608062863983583610073595495588385275075316074952134246361212452557730118763819437600299997607890 692 2585945025769493026016082556409321904592075100497805341723507002796295790328237967466992486365078390613695023343756476911113331218575706914679144784907174076080321171481789449016 693 4180907450093360373374792029203967416731499237376122026223423851106771072125880264509643039768138047149173447180559912593935675654934325396413401461428390505262233863039608003630 694 6759612803850959573292276097105428791631276135989996834540616899677663076776670859083974308410759597131516211530436268887095826127748079265539046717109228229799966287077334323804 695 15071992131297398695736879644124742346171578676805340342854378480284050107619194940664668937469187631799666122877317914995257724649375487530745458998403632609551587985618480523850 696 24368114388177569670740257786250871763472233979356241974985416261150853861314867319777044281767177559914680374737272481713757429207458031183343259858857658284659029416639534489456 697 39397910618746580568270755407494853360413414924108612307113022574053152641202273185895782986480973972715501773594232338247258881814354229232021827744925250614980360122164008334934 698 87846007762014899148405195308339132172437396960334236715402763878908004855386931676521021138450047400184301713920151013060433016677677218269793609205514621581229206742229093694084 699 142027778878972057651066754688301263164101904638761329823689073715798352095763323654152622650834927312338908801243074977688608899589813861703646157691717559202691942636797598933106 700 229627850908628523836332256347863691370849213408661677008137518544641252770436968256290723610475084239161494430034957760596457464758377296126591919752442275460082194445906715685800 701 512004054440791996194694292205910050688452803085200079949562204793163979024702395118461457893231096769306144160643588163367340375416687822088016196234684096877823652467756081640654 702 827798558885654776235660270343556707221139193853211736967149026033639258713265074605138691623242386314118772432721177384417895968331425139038533686291447696931492626404146059109180 703 1338369194833024562449722782679687294864681865527861449741712088693794363981419536351848558676369531462253464806615514225331485906735909547527529690769728402145512806553276285779866 704 2984178318882737078019760557927121171958279421550866242981970464880075869292827439034247726220936533215652563249941377967143609235822449714258303568202589959685712708064307396149840 705 4824763574434956599762894867373038980162733258480509091979205082486037200183827123976679527088619390572373725795083989328818766910398736972527555960056968622386263815788078755721974 706 7800587318089518850862004439730260077817241979758507021442135013618124931118080249854800628447742104534359294409658127591392457975657079989038586224865928137412994644873750998993396 707 17393065858855630471923869055356816981061223726219997377942260584487291236732262239087024899432388102524609235339004679639494315039518010463461805212980855661236452595918088295258386 708 28120782887724084822341708933894677173755260357029842814908081468882583942389697669254938470908473957120123582337782758588494705494060996696126802074050364037386090268324326475222664 709 45465154713704088542722303855701873172038770013023180678911097993014955222727061962776955212010083095743902301651333251323023261947206570386703987658425840422332455062689229708180510 710 101374216834251045753523453774213780714409062935769118024671593042043671551100745995487901670373392081932002848784086699869822281001285613066512527709682544007733002867444222375400476 711 163899933751909552334287358735995024062368828883698547797469283730809466454154358891552951298362224352148367768231612562202149466053967243204233256484245215601930277794157880095614010 712 264990340964135012405471818694480978954415378098380577052024452944471606405244291526806930643612756469929054515498341380346747113707582342331185339725689114396581735731261627250089664 713 590852235146650644049216853589925867305393153888394710770087297667774738069872213733840385122807964389067407857365515519579439370968195667935613361045114408385161564608747245957144470 714 955278819623733229183382443482075467200457712945161443969907620915974214782536455680062769319264872155770083027051892614624402090829742462529272736831420929574195576496622954098461396 715 1544476891071105985890108608311184000554453498577260281633235619673814683208738687198064628649666455723830424791338715030757459420298287483600408050695708845957157959324880533792357474 716 3443739194045652818541777667765341423117949860394599146595852192964604756868132536407554409066474394252472444295409006417606813944807888394547167638561003906303236384785039253367466344 717 5567772983990489822766007302156457779140377448787270116021976441765035822241064375188823664617227008582472130394079743125544263078924487531971403164504280361843243181185579844495154366 718 9001871005462500902935179831172623024372305613365181112747389265098416492847187831661580841254385977873053494232533948804198009408082142559271262964448563961346366020218021575504055180 719 20071582929127266267201449153002122671402306008479200168805025860119853803138923004711486069276038401125767257915088522986061444297879134699347392470320909029434256744101488274247653594 720 32451359084319205707412661369456671207641806979778459252161951029674240718663849795452879218384097179339062699337426566138641176382717182729299146250194261241485263510616856112872464800 721 52466749141703899431720970378724554145679380181613826394851099970916684273874388302771420418876649411514490540603864977794430597028194567872027169735995674922121038161983248919231973606 722 116985758380717944784666917250247394605295886190480601866234302967754518061965405491861362006589756012502131103195122131498761851842466919801537187183364450270302304079823890392118455220 723 189140381521924744421709960914583569466710464429883485396949729736280408489742034397528451645687356067451904065630479653706302795217378608843823474336661287087068337882515556832739634434 724 305798623844760895687390642441174701849703975476317777256359210560401689150399141984966941672005510491213889749390655917962385572761085264672891755451525485571379862951681471939887786456 725 681842967355180402440800054348482244960373011134404411028600791946407254568653509946456685970262497673887019361255644266006509666756922384109875730629865792592379567734841854078463077726 726 1102390930047229260822847104118044745592620979599522453129536427388008210219788356589717830655740039225372361694445451356099175594921554470333641699769773461280924763784476484883565341804 727 1782324993926861474692622884268323656952544472676292837143304163391493450628520463607030229613156413535768847955740070529979882839538317020165323362973157238506158139548105582720094745130 728 3974072045750364469860133408840646075156942180615945864305370448710689009349955654186878753814985230030819985064338743464540296148699067384857717196595830305283975102329227234078660011136 729 6425205198761450820515372663793684904089015413167251233380268834591768852828988105140778532288752879284782266101042228482888750774311948213158026724281979480598480244824343352468652416390 730 10388151339716407952468346663168767239865562860581439245603465769788559014620723639657214436006932970723399197985049767261916911464468816856319048422387417945465568974336952024380680684324 731 23162589307147006416720000398695394205981280072561270774803621900317726801531080415174815836919648882511032891024776816521235267225437481925036427448945116039111471046240521550393496989090 732 37448840262521475662269388878644064678941471499403984947152076580162604906754140274254953363076777236483321234911807919541233329050950134808614518645922103422309956705161583629928349156536 733 60546583044371586240117457094744279782240832690812342636477490455339860637095821374336256386428441410804626339954558533041521585947274584117748967171351350434287255706473606563563989360814 734 135001463797131674030459868983331719160730738254751678784516360953195671799836526836862016267702908065035377361084322155662871307203925824165360847497074865929384851175113902068282321923404 735 218267836376367403153100960608070703169559813583256658449532190646383860587695853540388941646171910539615145143369805288764511223531388860638529085151250641053261259986145158427101442522826 736 352891346926513109488236395905296911453579433284292616573261476962250604807954204606360323882563715494104358841742301430987212604219178687850174754605720684660257965264504687357003255480560 737 786846193475643037766039213501294920758403149455948801932294543818856303997488080605997281769297799507701231275481156117455992575998117463067128657533504079537197636004442890859300434551334 738 1272158177995682943256336374769780154338417410000135965750041067298140558619420980968078696513954686001207549625307023813045834012137383029022559992261581742897257603211709366932680305980420 739 2056801498514707070689300918337037188939235767014943356803091371318163768210629406263825686908953851553821526710499250052881754039367797542983299560462972757527260535880554517578455543522546 740 4586075697056726552565775412024437805389688158480941132809250901959942152185091956799121674348083888981172010291802614549073084148784778954237411097703949611293800964851543443087520285384600 741 7414681231597730256384917288010610222860944646417559136050714213142459491128830032268083237437556205467630152608472337589510492849292909313496830868418239816330284359284111043168980393359694 742 11987917644161729314647569114116926222181835168805367524245286750946732004455822232976593797571159393828824801421253198886303311631987606570049622608172115860503305250018822418113730005654716 743 26729607988864716277628613258645331911579725801429697994923210867940796609113063660188732764319205534379330830475334531176982512316710556262357337928690193588225608153104817767665821277756266 744 43215929211590698595053167353293881182827250468505218850554244211556616388153559212640420728111382546804573366025527001724017123083620072851958425218247857155084448552492956892081202054177744 745 69870704366455668817196113766364520144151775245817261788668629134362228258524303991595737098518002511419127281817019943264938115752557841877314436088569722405492570964232379991103924490405750 746 155791572236131571113205904139847553664088666650097246836730014305684837502493290004333274911567149317294812972560204572512821989751478558619906616474437211918059847953777363162907407381152996 747 251880894037946461313934086831752676874102558164613753967274751056197238837792525243574441131230739075359810043544689672754592245652427527798253720441068903114176406955673630309318231931706770 748 407236308554572283588529113484070194642728816306098203207766488055226637546690001716597828793536855674685938889480866460703325382883359444693836993923246218572452120535375457528509816936779784 749 908019825427924710401606811580439990072952274099153783025456874966168228405846676365810916705083690369389547004885892903899949426192160795457082360917933077920133479569559361209778623009161710 750 1468069435016088069288551353637222180061788098519177304953094262125626816638601592248806226059273051905354286895242611034803536350830945093937563897428165561529973993181548824963828189536062876 751 2373547146960978032713978567138056647712221122590771957457930299196997597021615706307991235662703131536696506055068178820955014181547598826285707527450907589029220152248020365179954977130272954 752 5292327380331416691296434965342792386773624977944825451316011235491324532932586768190532225318934992899042469056755152850886874567401486214122587549033161255602741029463578804095764330673817264 753 8556535716058581954417374034991580403496626032950450075751290821697563660993817028249262915224407572356765911327910976536066625859333243035827129664127924466065667552133619319473650905284670486 754 13834046573211295912695342289344269691630597919238533541539815307126758944583004236131349585182681933545493097440928206465026759706402233513020408170782199315602868792952746733551220045844857940 755 30845944456560575437377002980476314330568797593569798924870610537981778969189673932777382435208526267024865267335645024201421297978216756489278442933281034455696312697211913463364807361033741874 756 49871144861335403657215692856312260240917968099183523149554650668059755149324300577246771265287172382235241181072223248181596218805168513121025214087339381234864031319620167091878077242171960040 757 80630732292306797443458075168927561502071366392840429291780961543563556070476409710480106275433388469736262078590501059969205544056865802251836741497242288304587992605468460036127365297938874686 758 179783339359032035932965582917515093596639160583473968097907651992399349282205456828473762385932222609250149134957114992357640913301899052721548070050653045478575135153807901976093079835528633980 759 290670333451953839988876783102881981042011182562150688821576613186660967234951986435231364676498626721054681175105428512553510686971677835690324154859908362943118520365587383231794812547747089754 760 469950347180629488748053108724221099320797600437804042209145953954254577478275454026749288067417648884872079374102078153350206504634792579998000040812671530511925086839858013483212971741788390176 761 1047854091697631640160416494524614247249266165907274009662575301416414316724043067038065191880384809388476029542407044929944424181833177559840009977370637238415754498225635498393193671652138062006 762 1694150855850387636276045005760979626011149127273720609779905028451906048260387618034141416793704587944092845869560347827139467903024898501020919715072110796423847090873904132298890798044310578484 763 2739071350791470135044860577176399034422714236233983823963094762181963908799176314450015622129072504839496214166021967860132033483751889677736163503378786894766962528433679620863150465152791466370 764 6107341210826757805029533384230170389898957834860170089877544156506086551062052945399917388896376633721606028119485154587308904177697166306318511794173170385015951854200005088383068950077299738056 765 9874234801650371977667393251462995775024883581080172969857853557524775322327373721769617136085728900943502394042256658450283296731177713170435194135572756415599964024877837410561549975718116381150 766 15964477757568191321521110354334173107215487816966098901569422619137528875316782432673344444707017380152105205622029729007441994397876545486418980979460049838089850083762219711695689819174960408044 767 35596193173262915190016783810856408092144480843253746529602689637620104989648274605361439141497874992941160139174503882593909000884349820278071060787668385071679956626974395031905220028811660366330 768 57551257954051844229728314503016995024138152359207317209367216316696745885703854712583561399720668817716921518383979602874560312484041380521590245098364427697175937058393120331070409056264387708416 769 93047795194617677794081801548828639608870212665562609585453440952643209343101518281590051046113031776073135019566156406184519932903507383240777722373381512133772137974139638649310988449896970981894 770 207469817828750733335071169480908278162967927224662309087738593669214543386827594686768717460090873323925354806927538140976145101128401755362107852931837140045063787907646365103048251222792662459924 771 335433312922660693400702493766638974369804030574163730286345444342655699991895754553731751262238284005358026716261620958797078578173070569959106276454613809767455658325480884575860904361868209869346 772 542322293410137875442969698938637664546005788176409558611151223096721727183292327256866961831971173276286704911774908708099677603023167753958247353260829022964542977761075612184170240880206865483320 773 1209222713799241484820410233074593260885663082504720107996828872377667155331317293515250865619047364950610968702390724963262961605886060711894576056803354455198702770818903795586384287307944314393214 774 1955048619581912316174486648096816851194686031085775064508705449739237454065670672609806946173709035214431238779185746149907911156554382039233047413629318430907558012894492187124095017114944871507660 775 3160885965266209574863736392082997347667164516392894742081453897627687153756652445259611719945714007881647094451083295842413545685235499140508706397191592625653485728592314034455710456831344221918026 776 7047866464966698175587390228966651287151010567803658338893234640596788388601076166404736476254193316379740457407416811638601624534187962516005348487888289591147152837005776408415257472624873223899360 777 11394858404568813203646217394814262132798312155940486656765887254092769024402128281105109925780015927281229405958852855940650388361153221665439178205321296775677892419041472238168709198327801019176614 778 18422993498187119573739448653559346421456981310180958893877572162669401195356622344300803357842312874013595861794724866346381596508389827089093991029888726730956371393792808594550092500107858466024836 779 41077976076000947568703931140725314462020400324317229925362578971203063176275139704913167991906112533327831775742110144868346785599241714384137514870526383091684214251215754654905160548441295029002946 780 66414101807830966905702817720788755945595186904557144876086618074817376692347099014020852608506386528472945196973931389493994419010364947953402021818298462223159796501354341241888160172851861243552024 781 107377075023856507867572955529273081181074723344692858621183979078388720018383081620545208427108163236199928076317265902235876033365103463394055239782140767760084742634164537532844844543815806574230990 782 239419989991038987236636196615385235484971391378099721213282239186621590669049762063074271475182481883587250197045244057571479089061262323788819740735270008958958132670288751521015705818022896950118316 783 387089752442416988230570688929918273540772809271402382599753821194811491129680465803020005725258303243556441775884735481023316125701036466054972952704469476563280886589084575213160251838783366442135530 784 625839456644951927631698284522079140664991358757976192833226302307662918914941867378970447204806666543185972596108870547068874603682230953275237447662955879829552084411194416602518974762786980979361104 785 1395441963870232975851113248551586098447807947944281097354330856148526480838023432673532460859188778768195669406529354200560527748768332228348780929541093670662064581770516754471189074359696086671706950 786 2256124412846670962477721315858720885299041668723857150722436309094051570085735695804099181743043432932865705458334481496645902335195853848376435694408518397156525523033153110037073350859848337409261156 787 3647659664845855057922616751603201762808873429203164298378173834767588793471268122653277474801731836022915907500335957380177371588728282256257369446195594511217227763833001962082269004032906079301935634 788 8133231793230358867870043294694131355201876296287586862912702897704537294359090833978120493679950190725586766242130881145791687403548731046303865836511292015013429357952811775306118740340153623080123384 789 13149656724637608786635757206222407038253477203071740521734864033369497929384733709021575084733002294353637790974122153498852097885474086624203641213746640906375872251609834085009279853320306658013431406 790 21260118532430178419904002225097131436188249216461009597435816706297869841912666868540694401605584349594309472405906873733995354928687462584268979229510611187473814498586817355891095049434649494832252700 791 47403948795511920231369146519613202032763449829781240080121886530078697285316521571195190501220512365585324928046255932674189596672524054049474414089526658419418511565946353897365523367681225651809033354 792 76641815934978981757336821921475721344221821549706585979686747891122936006222666558325351326654970333188961040386398439496466684977648665896845411588071327041098707986625851400018605769061991610671327280 793 123913051529735215461501396598979586854320621869562893286236726403019630258004733088590888934831774261542940926935105285023794757983396493249356505930868072613625659227687902173264301292574990889691580566 794 276290460979841162520344835822985080841378822682399853617818616282767646417540038593193022513643124002786362802035404714899345892631595593250542618700648658501497640037725311608887021465747200287774076740 795 446701238885236281757385174322631921027077452095167775356385623313368118107951265640930532875196819704780128451344268483479948011980417908756868828314681321340216375668145274315102354761051643006014532274 796 722218190645981114349104377368780389689735482000916350119984541711819911706115731663004639207385061219663336089204724836408773192971691496911870056355697824494280140867540595683694712706015295843317230696 797 1610338817083535054890699868418297283015509486264617881626789811166527181219923709987962944580638231651132851884166172356721885759117049505453781298114365292589567328660405515755956605426801976074835427086 798 2603565617376438708786974224014315804818242891021300066158626991989085772641484927287257845924525947895491809667679212461383221386904858786644367558300016601000199546022245794490595522797247866425415866364 799 4209396092346151470633124867613702751284092270135935207433670523867899839978689656889436946309478593056437075608293243733428844399846752488221863832203318874352055185977555671928903974943516784170211803610 800 9385742441521369166823854374686798617251678094905307436142920250716395440902002221334584644970186265904010748502961629425431968662070701439472145169985543097035906331924707782926852611095064656161238485776 801 15174692465373395970964460169763262907882379894032632621595376328621146517740958298082616542671958867668170729554731006284819380309448734811109336521485418284660980900465329492628470782022435555546480665910 802 24534158363430927709449644828313436118014818138814694894482038601495579128166022209673617038649486497118959117560554737564164293206108823432419312936864215421618050974997793435889729136955085409177953590964 803 54704115832044679946052426379702494420494559083167226735230731693131845464192089618019544925240479363772931639133603604195869926213307159131379089721798893289625870662887841181805159061143585960892595487570 804 88444589174863937116999786794565261642476036473174495663413630979737793333804264861208441410107227258113532567660706825247533060469787550080011651570612493106965685856769731161280229169337365466853468129096 805 142995554088239414786064744102266913956804816562752234159458561085105574929017443601152265285587440389657317629755035181651556914836806188106294013788981973655356250664009204943409470846786995670897509742174 806 318838952550746710509490703903528167905715676404098052975241469908074677344250535486782684906472689916733579086298659995749787588617772253348802393160807816640719317645402339307904101755766451109194334439644 807 515492842583810226731034260597628306946973838945014341358886409549805613485084630869168031917971404681013024676409509945200378982509276565668960572902189540357133134240153057475052904234001757245574328108666 808 833439166166005561006938819785288047622814081237698710062269327909137870445938639397239974674875155840824946660969656352345177195814728305205344769797027626510519453009057436224567095943766888616207104862080 809 1858329599472435583110891797041466513013799499341421091116218087755316218601311123302676564513595660136628542878658356370302855605493326360961435269243048006554690035209526194665619451473455120694273411150294 810 3004512466327997423269205776791204580039366997196911552489904826319095887576703520353799750097721200827964615490796352845954740834585871843933751785842524749035833119584148613689037196234673178006592500522900 811 4857639442907793951255568174609461371780079670863440026214157406369721647746614392782287582763663494655292362336062902932419506260051563643125774604993183785407760467390335412403993104815814336026345119430306 812 10831138644283866788155860078345270910177081319644428493722067056623822634263616204329276702175101270903037678185651478226067346044342185912419809222297480222687420893611754828685812607084964273056446132462120 813 17511581955384174312884200400149599173289228144236454973580542548364769711975136491253630468668355800286774668268368607130528066025005954497933550142152958953857865583264738624659170273174037310793980675028734 814 28312397491280758146526470227871480183057663943942941447222675110309192016033747717296485521907105812090929227355407761242171860364494653553549302860162075085936043351332955038199391532951119127541863611719756 815 63128502266230765145824268673030158948048688418525149871216184251987619586980386102672983648537011965281597526235250512986101220660559789113557420064541833329569835326461002777449256191036330517644403383622426 816 102064979265977048454035996624106390459696001868221818288993350463869522384274115427167983061912413600892683394119415289937213655315449855143667549067075228974111360380004283134265984442809550686757291549649504 817 165016745504776754927903253192619419726565903992794208657121893255485430448455871910996625548678971377890283001796383664520611655926916357678170042555979266730208499640607394816792356092890900429224836550888230 818 367939874953100724086789751959835682778115049191506470733575038455301894887618700411708625189046970520786547479225851599690539977919016548768924711164953519754731591065154261836009724539133018832809974169272436 819 594878293640478116411331779344488743584886783065094454760379560234852364593669556071754267902806125805069325696448123132492753865867693176364071744260298414890810296696760960180936736383683266809749768622868290 820 961788075537379771420893048927845038176337760012822310495508684422603390674701483748683267770166722455250768783422894225881498075197003492515470952475713525295314954492311413862554745024394283447807155693609624 821 2144510747452373579374914243085983937720641606730513674530234046479823749738731816367578767485744811159437687349119859085157138646853539503499990846925179285198819711064464568238609091043761782479215441632012190 822 3467204782576891650013954679442826071049624696522344910273284010945244665177743221003357624354924341229523270784569323505019309539890709203040762916494715260370750419800561477951354433859290050171741320187560236 823 5605711707719501873597455040374450809331460656084139654315930213280134913599753030581102981072321363353614329698740981690768376795255104597414655672298301885041681227313261088358536114053474800257618097610769514 824 12499124609761140752162695706556067943545734591191575576447829240423640603544772197793763979725421896435839576615493302911252291903202220472231020370386122191438186675321633147595644821723437676042482675622800704 825 20208350401820871783672396297312467682712861396068975006879324505436615626472789769948391478226739921572070299010967817897623103373476562041880505754707993147333692222106607907527189866772057034220698152502493126 826 32672482170779631470163837193318859817812426176492015615400072595258206090923816699737934618663761457666435209409022995918728762696333624091972463081314097784954772409387255116288661939296454518097901429971007460 827 72850236911114470933601259996250423723553765940418939784156741396062019871529901370395005110866786567455599772343839958382356612772359783329886131375391553863430300340865334317335259839296864273775680612104792034 828 117782897628348339052020423104431980025227543679891505131002663021674449093658995398686991245005515188202898523281237583880719310700968663048242271611753243623631402912839085967211784766773052155152447594827398520 829 190429181316958286947385568119538708097543096402867954038084505358269101631943147167846504730910247382644996926755396993821604199382746639954420122815586284824686953229010269609373435521725252308329790482215275246 830 424602296856925684849444864270946474397776861051322063128492619135948478625634636024576266685475297508297759057447546447382887384730956479507085767881963200989143615369870372756415914214057747966611600997005951500 831 686489035368269162528450142329279412468652400683280055779136653624610078935481182622173555991806351207645320840676457685386692760832335416247573123915811468594454725254927907895743518733866255896693987416461897994 832 1109902605730970090214149571523913388767446152240715708613106959554356403700735066307341093766797722838203546351123358967010896433600146215634548273812203611163166946964674362539951951191055059331880841463320644016 833 2474763544230439638163067925629428422663107400367513438986798973419628851882277914777062595001984998482330954572341438725914967695613379093712628475916387652071431391878356902221160225445049623525893925369930916966 834 4001151314581266636118680430871244494786686860419788829543817258725986024519228100334354344705832592057669026520777508528439437254293043834437196471883115567943096948616728361407249327636424483225011476903943989444 835 6468986453068862254337511861023941624507133817041426297640557251967869320572467250676200057869876089646576281179984756808243774402218130653852869520057635382154314728559035905630338271624605103682955258297708588850 836 14423978968525712144128962689505624061580867541153758570792301221381824632668032852637799303326434693385687968376601085908106918788949318082768685087616362711439444735900271040570545438456239993188751951222579550296 837 23320418852119330654183632442898187556251468761835452921483766898731306068179887419383952512243189201138368838283988593485249930764925927590375605707382881939064126966445442260547752447084680643453374874007202038670 838 37704016112682203435810921594619736358275356750007842077230236552252859519734068437749859253452458815041254140728785181882451749979708637707482668846533608681762721424389541071242077678556575562765850708322930889084 839 84069110266923833226610708211404315946822097846555037985767008354871318944125919201049733224956623161831796855687265076722726545038082529402899482049781788616565237023523269341202112405292390335606617781965546384810 840 135921361798134717288983114226517880842722125710592928699358784133661850384560096415969360728753302614772544003183154052383060147335262521707816437772414176066441664850055925201879265354871659377495237767139268242576 841 219755110223024358360528017706694476525145006683005626165740862061549287797831943375822955462844876800600948563192726334486466725476033695591043143559144016708422013817778210521822127799714848272912148991639876745654 842 489990682633017287215535286578920271619351719538176469343809748907846089032087482353660600046413304277605093165746989374428252351439545858334628207211074368987951977405239345006642128993298102020450954740570698758564 843 792207751936688973079715052916209097500081285501722119274668937903239796239180691076432211860276626487496895180814935720813110953246649202656523020927102174459585862133890108950727839682145275621518051728828407416786 844 1280826645225463946727357184645547122792594683348025914917214935817042867267257591817187873523616801988564437238427572825036348602876493535838776192508330491568769361482279722059690689119732514074707043241516329584840 845 2855874985531179890066601011262117313769288219382503778077091485092205215248398974920913867053523202503798762138794671169846787563599192620604869761216664425311146627407912800698650661554496221787099110661458646166574 846 4617325149821999121189307203270736704157765587299739786948654843285776927050524050042623910432906456310208827081706460272495605572144632694231321687790198870691073507953284728502487772737999994351613072605831176258140 847 7465204761129759322003615090166588260230423093405149863337548752840707915805713607527304285678855935130785674867372710615731624891782927519441614011490838932704194155075900121836322006918680236175330110457458100763386 848 16645259230554062053184070780993783610996377596756846199118739161645385202458306367171822602274725910745187479667021037644652473030155609865294590360088912182878927787042237459185261840333679228702143709228181178240880 849 26911743146995305754056128166708211127446512238296716602417260121811421766063963609179311250737162111373756067309423825914160522479621146962731407105814091049686855185585818262064198796745854690488160383906158650132054 850 43510401921553091985294333356353982438589943877082873265108077581227204627567024053346637840549518808796149611965808690869353400747821071580810907876436703104656395568973121008958241352392348902977273619503232274995476 851 97015680397793192429037823674700584352208977361158573416635343484780105999501439228110021746594832261967326115863331554698068050617334466571162672399316808671962420094845511954412920380447579150425763144707628423278706 852 156853133732149835403147461796978530060521307842480559827554905887582753669333257605033243593990066211932327576774836495212467529305582249082157120947094347427430057605561624843882705007737128148577349230831120724534184 853 253597206768188792589762385047957306371309240169092089727310916734522519849596430712552522757618256917646111996927479434600388779595143501965423833247129379695234179258762825931913126107435413181688311606561935549209470 854 565448823156205092521042871267209722502257486570194594300693321747035250794550329001488307877294267661058769215512968290543755830673851189561681444035811939848895592782030834267292260442351795673852435159017589361431356 855 914207059245903706664828642615162969235681334816586642362912175203685100249935582021020150313203235160220209393339595145360644653353872347530211318576751993514893490447783930801232031249676914200975935001080565697073050 856 1478072838687579663553279976931389855789265497137469665098757422825907914470011560221968498705160022697080522369599067916732979276823039940211732091606339575066748679983603834582520515292220130187152596019868381020261344 857 3295677258539437362697219403928557750661335942060008992387524586997431398767800534780819825517170773704385289177214478188564466933425772670798925991815554830421411136597339493649340642273663194892688847809397907745309430 858 5328389221743272404585824393893999285353566701057039294349918145334527847830280234521087658285229344749388928783262734376951400390817651836099110790513417613661930885081141959963509482490324357057278260775652273457904116 859 8614839825357289188729917476540381828364283742655725900865233620220924966970472930619258469473341879264837022220666928065797486881343096139304968716390908070705257900642860181563209965645885367941227264512648350572358594 860 19208614728080419083662273552304136781465758165789859360024454200237553141812252879683430645225730374565252965847773900840843045769880784835231874506857517042679571226802006127628751593199627373682280651697369857110425224 861 31056128271213730720850117720748832742885718871525649123736596696803481986731745825105505799398172833336113363306236811116347757691552038669064453424503753688456691820039067828979824863692269228142693629652833075050351646 862 50210966113456155468826224882310901114396436958796885740092644298499641887352826023493582318134891252891941610954402500478051942011235536895618080206739108849164798723873557254796739278583092077460210991056021722413890220 863 111956011109943077139276421909896262938133213052679147167759200614427887452105716743319764045837211473687132505909428926856493807685858936340592321049329547425656016224214697272123168916924101047200995062374821234917241914 864 181008380405539111920514881930598997171960746528096855448069662035486364072560194716111947138103807655267291251054158132321135145758494580178287609756509104517078220035153265013915439699663291011798883517141346176844205760 865 292650956855379643624227431817325024858014338010125588539690632170776926357146483210342235439336005638086812643505748074802514165186070125234403512524043745024283534442598483347217225705852667096820038681823481983910982726 866 652527451931578043751996257907073440847333520150285023646530749486329771570822047580235153629797538467557542069608799660298119800345272833208322051789119767511256526118486177505110261908344978909523689722551557552393026260 867 1054994154162020940802239173862845150288878760297055483564681375516114702448629422471566177029224673098267634143018711982810463116859415442400661205114550873414012628390880522254512813334287476842650607473195243986014882914 868 1705694775018821706276538366021639248033689591101956645498051148726161916255526073238559830317881142575628934250080085948337033049105185214510802994937523361296536407931717342828506614956532910503460021099884870181052006136 869 3803208700479525185372701125532544382145867907849030994711425296303550741972826568738091157732948019331658119911743369034932224994385778062909339989685389057641883140486702367758538402533145772409941143272934524079440915646 870 6148956544566586532892920161246471904561311815254236045940018591061201850619216340113285115037244230934338513607058113764541643555397998074225679620930796135966997550310129868513161440306061570044104761322030117739245091724 871 9941517693257550594035002764312510463344123208601614284448616260186194571176009956221016746467950849815686792856974767615219684129445041161830414457101096422754934913147705573623822464033344795923940087917485739102401054090 872 22166724750945573068484210495288192852027873926943900944622021028334974680266137364848311792767890577522391177400851414549295230165969395544247717886323214578340042316801728029046120153290529655550123169915055586924252467616 873 35838745113237498256555281793615986277078992131228360792075430170851096401266668618208144513194240712507763447499329970604439398215528573002953416520470225942387972673469898688824455828502081943421977960458985462449455667430 874 57943411384526481857933478219853423532031049660507729061193646412391005510800533664087540648489823956318491822891768519742981071727565061756471683747669055175233073070954516098914428169243535865040180506405029564433354318404 875 129197139805193913225532561846196612730021375653814374673020700873706297339623997620351779598874395445802688944493365118260839156001430595202576967328253898412398370760323665806518182517210032160890797876217398997466073890050 876 208883514134858403006438770600449445757912640972115928706512562434045376556980795369135581964128200044112242171388921709862094745737773439943494819501890559518360838490509262264433573530706430090487763001431882656957488912856 877 337718950613901340553565866554808030728842174754444760082713262214159838493627192028304227144470992888095264144493636350842666746235945329376999688028913234628643503512579391019862746551427870394317142950512691647497724856334 878 753016114080217906284711160581891483528100379995942347093502184213902809357477848357262365800478482097293742489559339295015739705842614175671214086083200175896050182245140266810062974949969663309794664087389338397872190872684 879 1217462339695912919782077341809080688270396853701467211446999944433421162940618103596605347271574959552165689580834200288568129076211112066658015500490873131167777058269585674897776985355736498599504600048132310479295477809706 880 1968370292298881561463461721108994760841021998866160831435085926872568025450962618505737822218336133372253093044070049585313019405688106914505526444425810352596627948004521830020262051139323686500862677196671120320552994819600 881 4388899544676113524482734401645152288438580904321839707887992404409710558805243092523222415203996497137959765992862670651833599079054254458824707549170947156963902722710517935053859667182607947697877186648118631389767071346054 882 7095890524040619115686025280254034683864468481236687339975487104166481601086727826210496501665321557268881895313616280021546679711528898960004598183443348227488301511127004787122228338603712561506539837287361980218815377945380 883 11472502803179388028227204460099160534317289818442520228527802299021248314212148519006122706165545807345423294119926661161035449687892696157656158978525948880951124184514551589101709560284514248610858920229514030275820244061266 884 25580381153976463240611695249289022247103385045935095900234452242244360543473980706782072125423500500730464853467616684615985854768482912577277031208942482765887366154017967343513095028145678022877468455801322449940730237203640 885 41357880804547801774334074339715127414916414033718656828405922680565468443579748853666373662720354384061125682300863479840711949192962281693369573600169216233762032008492443047835593046266538870439734423676039570833596789862574 886 66866646526777446607899765039485968445062716911788960539731727867254921859821928495530998414774938710700286671675489917380899678721668070031431427426729882933110117159082787704589995310567761805164290844180413061334368469547996 887 149093387379182665919187437094088981194181729371288735693518721049056452702038641148169210337337006507244829354812837437044081529531843221004837479704483949438360294201397286126024710501691460189566933548159816068254614351875786 888 241051394303246191530318420758036729805634015721075253630460048979226329060391765295787745474656804747097872198491564599022725015446244791200212843417571949175083890539827653499891329938995520661131866704768875444782765361230064 889 389727376357485291619171385776816650136059011652291243009862564904508282844719422454179867782484086456856296735933012843124362622642115724030932405581853348717709578769982174638438262303122056582374886144852964337730390573226710 890 868979943121119532274512927315244864917986991181797318260877874052094355668757866182233189898598538542738511275409407937648503322422576413451747847017961213864274399054365749412635167982003083114524132833157573959586955874051076 891 1404950485014929347407576450208505251418887680292732864954354371194792505918770842921060099185220474098526107508648524114295638143484506465507907486905262478816741311230473477951512386587706585096351465804937213097862995377517810 892 2271497611618134303107128549621413932371291353001958497519443661559794775208494606229548208280129580030437493743922587141365276057131026274154163006064390209373147355460810260126039578508164577689085026024937372965047974969812264 893 5064786271347534527727890126797380208313740217719495173871748523263509681310508555945229929054254224749186238297643610188846938405003615259705649602403283333747286100124797210349786297390327038497577863450785627689267120892430670 894 8188651515786329892915140280492994778707692066035321936095666178189528706452233292230572849636666039844058772853399580086751103845460794001847232078014002923725363976843013214209182989587243989916976928124854403142395206903876796 895 13239258293351320527023599911951666944091689106359459742106799404454260368406248214923109381898293393725768665727602510005067293720144041920894045630804487907521174553994879386117799208745865409552135270004771273452557459245646874 896 29519737684964087634092827833469036384964454315135173724969613265528963732194293469489146384426926809952378918510452253195433127107599115144782149767401738788619442201694417512686082616359959147870943047871556192176015769480532944 897 47726958609703050010083265232749463420827264715919198751619642697942379732794628910462376998634775764965826529611748956406210984929280257545575484981178755063535442549827605807303585550935757354405510102944189205756508246045742966 898 77164052148489788859034470922088587732178843285154799955121352765165767435228994683309108083109630782324174500621692472889038486263733225251210110778762537235753899968508466056580755673967027879623726594003690267750296780504068980 899 172053639838436991276829076874016838101472985673091547175945931069910272711855252260989648377507306634965087272765069908983751824240591075608987249002007149397969367110041707865766709400769427848728080423778551525366827495990766994 900 278173100142431970167584451116003785746255896229479870573622190009464749690315540170543689142171988549950900404817094158350514805730220751271605677809058527457487291322122621629612330316027300136516083689540280831396654269370581000 901 449745054597587412627183225620579859448981370604569339988621317186540344242967719884931539116759491300219278338002552327329163623862255309586366619041770735507002225257055916953366734835056301868190224294017370333049223223778767006 902 1002802101345657860026881633410631992223873459723414109330705973153932672538937220096448743880616912999838144718079967200707077818335947338509141344244641157599196760458555829681914173788256607944497539494799752960024949206464069020 903 1621311642244888770995423441463273251056708112660960024690113497358846118409098612112799757854397155534739575899290815993696877849452044250084058581873172409681388305382908123970370396345228043464690992034297495782623417370177743034 904 2621306275437034686904064882801390568961709380342261239976606550354076298022577324626280126617447317018991495527393621491085943256909798632266989603471861875806259451573827035663619653336370783329517619170100531730545042562168533056 905 5844758968235510168884460723589775115241767772667393108808289907853685762521768068317702814906194171364063781035714733295258715085775092955445860816465839796197211195641293270225718333328770219818257156545019966234782867742793647126 906 9449696753326900655804956197663635720593992779736280277567058794143611960764276132506254857984210944658486554990927801803830752290982044749232745813429975930630842540975326122192610047755340960651629868516244693864343849951695877204 907 15278092598024620708797206071187763554321274911448998099871017984937917443892496227872749220587924410813729694826359176619186495917596536484015571001789400519330554484185906297028351185183168398108915490726585820050221032149232431330 908 34065751708067403153279882708128018699226733176280944543519033473968181902591671189809768145556548115184544541496208432570845212696314610394166023554550397619584070413389203791672395826184364710965045399775320044448672257250297813736 909 55076868877716515163834313744518541072507248565756721640712239267502825646176558182924729390050868512416179754046275994829287635896440224245312416298706683174103666940469048609185289890186817720445088219063170667403439682339997520190 910 89047249312710689565879171544325190756965940088351727359249501359273428365332400042610215196910099147863386673430761438224033032248669420271826436407264541240177067453541610746506487457762639605323975325189414388570781150333226054924 911 198549751280168908750794835525178337080118631285018274152305910935955405653028259070540906058433094519743203467941535862129812561092112569409550280510836545921307211284693929479808656623777418045972015242106900300457250675758993235290 912 321011516512972190327200926269447610714449498614804049566706376810873341916295072965042121482321000129838591969286728167171895063087659300722641751978810123113991159101838965532919129293365565362018899445862779310556294244088289243936 913 519005403278239516686477823194763380987474365618661366055625990170702652748101904027788541960872670476366590345758209452725011697574419985146943047441797846921731850237063758182010573561392669233834936460409900511374465869850123898214 914 1157232755972946049351489130442942003781485054533828700370316432141764252015577883233435668205042019003274676266153006740208030153856360806063135659510468877908259197294774373087179543916480143564867046052866081758294831797303661598004 915 1870992230200116626799371243872167123214189743123067575759526021597737225851593879607327999503875132266615372061674093008202082742629515580090538095574154055509843287670564744588329485870006574451668308456113505195934325782189737943426 916 3024985170356726410552987767624255095167880253623616468974506439664942488123279024124121036568325923710336155401118495278126037153197850490609831848243522540290214033968840938345556953910593375797685643437269988679676014068767517334360 917 6744846784557507387358139947132473685608791695917953928069592681914630106440439040330073103171819019499904854128976504579118368362046052266969263676551976721528247972483952309043268606875103443343230261075089590249311740108062976352734 918 10904941864687727570469026536963555128570688960123601404990449752775550013193268204678925875540929793469853640400757829882040601392689434179820586821466114209945068566921549501997057785926673881347990951290818251865049660449050138416620 919 17630905618862118946631448782550767190019807156123037447791412647818952275991572240716937677449082871785650342060952762216031211221612682958512048042019337394819552353575981871891331149902167585552278924163210031566681618542754980107946 920 39311847951372098274797350552351900109871265120973894868047239659346016386627056358747002950825872097996154448507706020734502180018419952795752446399801391451261228637608939481172432097334140516494514520397671459737575608851074196518400 921 63558658957926248796014787977909163648209944017618540854183172495055562853308015348466227253741703628552506470342872886284041525613507089498832982833222531204160568113858732267394017229690036713636277399288796005994363636912111092556294 922 102760448542815987269235704927680348044950962683114608217773969447248771167826154420177505028126171307003565896964598078018061230176478247260462456403872501828627100087487050293002429945502412137515987901541990200720413697187762363313316 923 229126240923675082261425963366978926973618799029925415280213845274161468213321899112151944601783413568477021836917259619827894711748473664507545414722256371986039123853169684577991323977129739655623856861310939168176141912998382202757666 924 370447011882869765205619701330491426760688975145587643720108585217557827106654823886118437646909291977845185181656479487822208552288353102813177310177869073015018340116230844102367045592213546400469673444441957784101132161023616416921144 925 598931785638033804668782780783531321079685968942564611858852404035673674730965354280348092491307944970235745039726635705892336169837256800604262690381215673576943048171346319886123248523112305239543648485088731172755800564583819199771950 926 1335445597590678395293758429649521661731841529058578596813235831985622792893304338314164664659874609312865976572995851698232866090472422034249520041933736840464973514481409167986775511765444297417248626647467963549319275869139219020027596 927 2159123412339292342437703420005039396915923906855907321466468338810291399786620927968244398627714048238518604619596004040649209788116611527380230878233991906885949472583526332346808256323591241689181763267362950698612429329229587408970570 928 3490830265285386840743460979773507578433164850972273062935340454766793277217965971261911049919721498514410904341395216157335955788847062556365113685883421539633031188940590869023737061193171419299745903008990396835814389690315152835318384 929 7783547344620395289501124614530151043417430375321546165599201146639575289146504130772836043357464242308718837601057850569569301831086058540989574836880164670803801963035285323342661746615536044847867903023496842127739513301836931917407910 930 12584293462152884289420600818699744954734854465989856285078701447644190571613070743923347954119374997453266442535919544756073050176411316061468207959226082368300678495384927149978482492349333903734620906159735746407573443814353908036902276 931 20346049806074287239791983097857514149519303136891073765753190324565085988576830473291118207027021046116229681008644661238123398563245118537586419424919313564221244085472198894256299118635916210558931769568853649842130537577307097812138354 932 45365838470131693341712989257531384598772740722870698396781971047851828941985720446322851595484910844539447049033351251719182944896043929211687928979347251184357838263730302772069194967927771971669958791493513089217117803941882372484419864 933 73346637360578013394085901492193430331493202889083230389005740347054852029891803535571843326088535936481080050595921264495789091270351284841429016877122502302918121499726036567524086697772412180718543673691051527746828233556893860812443086 934 118585468571160336598008437607371577318682653970374169531583801492623722654243016868484798192242404778182967181710472751271404435590623648669153402863632459845694433323892602496514057650622325844053844714404131502216968835773527434037511740 935 264411483476169764760776810930658156549219013961902644215092625140471398362767818547164273529552000824927963456599049659745528367545177516729137999039203342435343227619346531309072508060951095785171884845937581693174967310349457302989111274 936 427495530701315196075094808134460837034224362868509526048955740634684921607737750469507712002411840621433213861039608042218661497445696392987105893303508931449208050502971292255166037694285139180576641135986573420073395957527009256837756240 937 691166761620887732348258642546371949762576620685353943423749618631177249936881270737617670946427407622981573409254191846390303214980496773477333997756875445509945355857883416084828046785098038853764136516855935363459682477063857506412932086 938 1541103062386886895222947876326417554696541343048545166893773779794976561234621190836662789581827094105028333690560946706753987260375021171163140065255872803427701527452348885082365853397778802739361350284131977069832686058154861445450247780 939 2491626546847313163056482947314571591873852974321973925904728703461054677616534699281474428688382507792118203115641726988816179893403827073081206342943931086392330181518101716963472139467938422902741303142228388992693547511605161680214094354 940 4028415101154166057491543417670860121256777070141749491010913910294439776967044607557221227486322040959706473273814678327070414854292356992194850583677620213213977701823407894012454223059965907278530974386731480678541126026609617604440080776 941 8982206890845151606576910447027847171630029044329368357147550053629387969044959326472812463961410563805242038686766630580778395194704949510249702392496033478130865937094746779185122612325721720650996216858854280725821149038579711369712375406 942 14522263750382563782263802875752968714208893483063334029379416480131643144091470445219338860127883206131276004832810753890678417862977266045500132164360077586904773038605639009525666799113345398235871177717383760536087889112103960824446809884 943 23479323845304108612601001863478788777778085800165143002641733843135461411865386374605709693971504838135257266233633878116032185910773645179691769504308845833773920855082563947989897291574697404817421709803532948707787073682593848120227552570 944 52352138282684022744238514805840665475083632922927664975991526541981351253035134768000211994186636288726423898430038836777916383907854675890335074289720328065357494095116131790028369820556551521166615950868993707285094208173323406772824004656 945 84641955955448069530526334307203240693379507924058030250371770177328804186932287972034558732078916728995537825881222796355254327284459769199919586643216534435036308050115732340190528655212133966512485763162074174223833787161018603266466764950 946 136847527970670485618114467763201872545411737730849108524839489148518328694225273640077036936342706987851837124127988590369122700610349514085955766442175454789429547428671975793926929526388218521625999284434466211568181316068953471116925234644 947 305130622805258984858854178388016145678871768493236621498801609198258719549165849281528459501158407168553301351893466390086719908252423105831760743345825934914014098633602043960985096311013587406348699488355107962984744100001360729267231652530 948 493329471982305853400894202967466475446068154061284847472851204583841181977502257386988013532345617167841950950454526024240847545843781349154017387694939129023313075262088755031617505132159458400839043401255061284806914833854007658774353779816 949 797605843978718805096085804715732446494692340584929508146395201047974510753486255465856511924084737088975765478534297664098704017751323439336042829148743882902803363716949290815571679866754613724938573996803264320701300822731126978581323855294 950 1778431598548869886408886555522256208598146978036492064016818128647570966041959960921170545012763806722593384212930759503742403065606683959100229385785235281418727097706496131975882208045524972916925580979261654070623370391834840968830565910524 951 2875334875938387050874838883497595611983029416443651054586735457325718287678081256349893522461994786278056167876845933349089830947778228325724184739526418239704842143522416797849514502137744616438521774644368293534617655215963027349379655913946 952 4648787535901642344958400360531192806422742305778727940353531717139328735826692259155062034608165715546002755747077797394223101405897591121930301208450287842627390634873023769099503149674139463828005444696385119712639623620317808400371017897120 953 10365458968487960333594465154745521105910010099725715762602107162687167076702593916245494810575424433167007003925691090632367698485387680648769615571365585753598348487605374747894308151962136250095204786387214816460755478251007685083716163810614 954 16758679783648016451848139098018107196452108344600621480047561539370468544090985280712373121239623100500495056310621074070298138140825588605191091049463570309205739785872412032065469507694308240230291604464954699922899016461924156437503581703860 955 27095119371431135264654316358471424392041761494087438133974795101787997904206667299464515695724909556187040769003932486701239904417634223292245764421552983172861540445521193323781447218178082169243094094181507453955136440899175723423644783527426 956 60414322212378892115157904372950870426861913620317802511595824847475431494173603536551798318439782792279448639341215784290463787846719399933517464042408279240171363827925752355389966703727292527654303137344027244693909499114211269533466416953160 957 97676743825949711660213995704611047566729620651160077825698633778897092976867830427924345204975743816724914169986880511072698997897175303305422361557255003615529596571712055394543302544028104824943227852145359906002776443555581911275641834309214 958 157921928692685169242967497790297353545827826658745900863495238893588658689413311537632032139741291621576241858276517122813216325099907748631544285320867611194541852038254136173589180159394353551630559120392659604018179021774736532141497683267436 959 352120474305785392357352961082959701455261471622181099306972841922165421888339027303065295100063272320509684832121603615110415028594928718952335168683084089687429834479949139384445492070401618915830614037676948651702701516434259932117082337908346 960 569301783172050253509435835129648178203925615562359845474144241134012089317115997286833698108614839799848989963610661992365895849242226231227343078294066451383971839644399920335194345756474320709429075508407204736093759644871567311216347424151424 961 920436452784679880193150670383312696882925198458387967046996638259743954232273201926327677142722840173270410380655170250178058046181812268497019947503652683994389571784003623717753633738188039140540260628174450170153937689749243469425341316077190 962 2052308523622333462028959862124807338304706916112768793330241226685517099835860560281839972281939851130778660353388405906372026383722852913780493548056096258884407643051769083951282985718682420967329381088717664665522299599491348323169027610496916 963 3318133955206351809396401015073278021656824072722998995019166813025175442925828153293077843446713294982369025611677091443122676097556182084058636108207143704688301441294687466616622771994817819431631225198297868510559781425673821956022442710599330 964 5364696788015394111915936524509578827751723364091581901418484590664875066704225900020334030716595749418046220425654504378255131951990965862350575399701048492771795578665767606132932622269733881291611004648654041416905447116720724284410550213195704 965 11961730667428215379816406211665884328372980025054431660674474518190937177126824334387974538591575834464162277288208831823121743273742188763730626119653493463619016023830665364323252422241692906888145672494629039341431096080513830006897083325073150 966 19339501948066060602868970255310019951737018820775634124640856637017040568237852922471633362571664930094365163706451886666370160736094866273124473570948795776745836808123724879364542286212432595880358275681380006327264928909171364424918308839444556 967 31267744275307684791302468476674160269627414986091103441463910905729506445993082198195676507156851656335006912173271856019352733665763982905606432450702638272636383900210602013079842099880215248609125767263749798331278745010575102237037959963097034 968 69718075480946958816869477407870498631933173234213821170716605882460105962925085446046007259267515155654195003375864585032358433258730279668603263169864864522829688499932223101988231547731475020361544653879056571383064276883591631718213472339941984 969 112718877733190011807817420516786841688765288851930805752825973009077067966501289381536722331983276285583821956627034228555098288319013015554688205317485630955786719407447661809570630945279777755850518428889982169453029792029354364593487410326068006 970 182241768863830714635898874335535382790012766552455038747364980843712163609254267289153725012224514188591995252613976631737861270042592931571288019304514781143046507822597844472346119977011557610363143598933844748570767022946729889137817209565386500 971 406346722218253537521400458235557107463226059380228495363625160776569698600423688341888069017013515099461007742966978678371028856278639489247888952899535693673359114975762673247606136864147157215281122250779710388956954565221035960302383750714578754 972 656973764451074010244035552845411030180854714290809200392314981417445367230769883366748700629327992783408566576055753484664219569177983227055004758333964989957974479636562245978059243385466233939222752297658513010390913823266954823136006153116963480 973 1062182868907676603024090777536538136470449184328639129042725974156543475209532521536726673566190233475216964603510587934407814886589793606522121683376386048585642663035376464820996877762189130413569735826339318693093323392669804232589865297429221966 974 2368362257828574266311533272005472146147423183047157151011034358776958085639617044605282406842813575441111851454426007485193814704413106655818730454227349297517325001354643816383648589637151468271325188850799205762358663114442624130096089031947530540 975 3829123708973254049656395896555679339396362996892924396601063915495595135418118010818955481443984680414867577499707486679430219126748886346775340344686304308792060158411925814058784829367517625879485995357061095892892453147572374574222549508375712874 976 6190855444582228903508645790883693436032682339419379735508990864095548687647940861931206316384916886662709792368449550974709028049496168707561442080953801510370809470389660944453635146596123224871055271359102067409989173333072095506401374575009945296 977 13803826824753192060347799173797275769421313038902714410702580991885178815237278579289806372039867937547210100983589066232791859370200000445664493772464560091430590893152100225054285400958761652412670010854015524185195024121434708820274150440970604486 978 22317768489388450287694339826488665006197323267066737179214068511556125445277938181546984188034580089705796898422189166591917095191315334853597037309783860862794386470834992638374649732819639521337693219844708062346963805062167292622199290897137313764 979 36082949798585696818027783967765622479725644852187639284011219210416748650678112650050511224743311086501041789607186717913846353410387218638846530802346423013639214159302589201900814001814550218812761892328273085766841716605762768805818382152630449810 980 80454598690690578095775261770778182470380455050369129313204451592534114805784054431133555825396394049842148754447108389911557341516786896018168232180560011251066220357557957533942063816115418446204694876273293939348811481614165628791548813613876096376 981 130077487227357447676509643062376310697787576605507498678683347153841157536249511078462949646763495857819913813033427512872072352021143122774806883514016860867974258666598030016189113567550319502146673323711187278188890377225431381158973195874448169710 982 210306843346931952004658058015710041442321186773706455968558324398404943216420735038371861032074949632343540945274670756508369092412827143125517742733124736571464475485425874266951248864291178088005516082610536447191061126301504517328508918340772753564 983 468923765319390276514303771450871819052861417263312061468524128563319510019467048007511528580338496361505682425699061273236552189730521375663344899310895507414966731252195644978598097495733749024815499246785748111907673865563559063929018731242285973770 984 758147154874756235771363518547769199180528136365978254892886014411490819772219128289230713692546395057213685979778375910640517016935543401795244263774317304345051165528753187458760031672482277491542346722422415606786378458290420994331639884349551704496 985 1225758110283006015209920564126494626174201475790051096527338727180012910647846297580180654967706386707560203882040837821136368201066575640114259925596401996415147638753252656399806679183932518309220334603334945597379525041203264335165235127892006071574 986 2733087993225651080990047366934452731846788048529503239497940319787382945311018233613935615656634584119191945799747259249507755796866341357961901163684813033238734167155615912337646521158287075702688300604441194732097231711767188754782563573839839746244 987 4418805442021179966951671468224238884385381241590362030678632739315103761097065258656921332508514874485462202065636827950971029749592117287996658699131886965202332734505921094736371076467343345447107407010823306362529380372517094584830866110222862057266 988 7144241818351104139254865326743257715602887667966600123195474038681672520670657050442712068774163370613017682346970356170309840113986626697560041810845287241919421357034090064131888826239303931767316491537399137137086089120918081493662901849011263675880 989 15929604194034516209425980430155844572027866873913707375519117790160978161846642353676102165359469008353645992372784494223809982591467526772108062082797982692017438271681499829047281029453988705191314304379861420280675716405039573464766362711796752503694 990 25754685497252323565938665290797664107131759313176193929178910421479131746810172423652297281358542851855559526414042591795185661480617160326184707931017004486868945241506773380959466427131577795191102095342517422568389903776812146514653556776987620639100 991 41639692799823618820319271396333051667443124532009549642645505504910022213376096005076091757677273836970545890199781299200722672482853184545245990939475321455101380503451287728391526278251891072294678614621059877225137009684305224626812175966175575983706 992 92844537170981446175565835214000614700320413194952741013616766421178486025768835888442677376500179466002684008436959706093352139751938819274686471333103083118865895462933383061946039655565645155445197525674727326951957066718470252033815612696940675275920 993 150109307541492761428680320276561745758405174637466801544394829789559686719763969283256862355642742236647894956418618722820142939134110844669111588886970139956011338714534719191020427486322123425699505165044281229047810042288355784503090474551702861777334 994 242693914980590608782660763051255052289055859524090697732677558990778460759585918980013838477289479651210257658851717439034026194783132480573915903826006641488688861663673636306217268843272042502000755196188960126213735968984913266267210153948042192226356 995 541137618831854160843969030853847843629894612295802738706181480736909937992766372976979962093641607787662458058248973742336302855920165388876010765915820516021177934505918798542628956903939882227479870849668502541431066683905781938738127313469847299151826 996 874901159751704245006143256368572810443299288511624615337190068315878988571773643275888876852497910568031810212097669745125671973324047907688484825390803835249199087045701541765163098490801162759005928894923169951718470349953322560503889290533229550024904 997 1414523797083720033875645306911197262066892032612534636753419848439760742344139417875006939106059604070291000062910523335003434496215941698898249432016564527477031789478590530108912086781380363939709852562512700880057278804225174372976448747722077577374430 998 3153981175820143518888248349909086447079047260579863691223472118000281141930829401973437095185349467259972064341056882747924464995769053513981378124161820013008201711572579408193827701768073648209434027572336287921634443036716221380394948268122143119635036 999 5099297650968732708608179217934875116901390556432280890478745580105714244710877890372076398759344721171542966316167399747933888900810176601461797363457852871539183183559674531399958163458484853128336068204494738481263012057431579578520245268647674438372090 1000 8244448867521729594471211078415928520112296336151117122787841531647785993305250588270027796159068144770535742718611422570986580782512517712815580688273380523373501875207869544347255251845010141136258360178887245154129936856366132971591482332384423272020224