4 1 5 0 6 0 7 1 8 2 9 2 10 4 11 7 12 12 13 20 14 34 15 56 16 98 17 167 18 284 19 484 20 835 21 1433 22 2467 23 4250 24 7345 25 12700 26 22004 27 38154 28 66266 29 115224 30 200623 31 349654 32 610126 33 1065739 34 1863547 35 3261672 36 5714277 37 10020092 38 17586014 39 30890654 40 54305289 41 95542387 42 168221056 43 296401979 44 522622865 45 922127392 46 1628093572 47 2876361547 48 5084805978 49 8994209449 50 15918458463 51 28189032494 52 49945089021 53 88538329595 54 157032178147 55 278649250308 56 494689195171 57 878629823339 58 1561249675498 59 2775401635384 60 4935836623329 61 8781562114181 62 15629808997642 63 27829248393710 64 49569029332424 65 88323420836647 66 157432159711902 67 280710639014790 68 500688992669154 69 893340498739164 70 1594417357528939 71 2846553564030942 72 5083531766326458 73 9081072954578557 74 16226728114802915 75 29003056856161355 76 51852842521286271 77 92728751633996976 78 165869478198853841 79 296774126889100491 80 531117304547191196 81 950729964568794476 82 1702251677937401415 83 3048511556274489466 84 5460684854510218618 85 9783615082794077257 86 17532443040407718353 87 31424927001019503468 88 56336890963458265082 89 101017424788370471546 90 181168484276038317617 91 324975134747445574258 92 583038156727586539380 93 1046216300990688883045 94 1877681789225085231712 95 3370520031863154981198 96 6051244286291923745101 97 10865852575789474602716 98 19514292998055136075383 99 35051798683648273041951 100 62970174386224922057378 101 113142364216399742484702 102 203319987364218368303165 103 365424879069419596265538 104 656868054517795569827995 105 1180915913874349213081726 106 2123339601170407775733121 107 3818374078672490814400479 108 6867440813127486752484815 109 12352866701698825990734503 110 22222654330484715218870180 111 39983282822174998459161397 112 71947272051625936080157347 113 129479981494227956997280422 114 233046407803667277325147591 115 419500790140405077008300980 116 755218917979681416860834653 117 1359758519652029791309112918 118 2448492249671607261447838614 119 4409434364716883355954456678 120 7941699354751480520887169150 121 14305058554036398998572800966 122 25769780625781520553844880327 123 46427569809621356796996391897 124 83653595652063201541553924322 125 150742601010337119154720698494 126 271662343910052110881548514096 127 489625763920153524190865270638 128 882550995231551407275849230243 129 1590946031943199118406099577485 130 2868207431865600218404942499995 131 5171357105656544621520671450286 132 9324740841336517419346317403575 133 16815380610777622167209807043037 134 30325904022486872682371951465474 135 54696228238404804845055684029302 136 98659072644470401158252934382325 137 177972202737302504972819017132180 138 321071902153262711239360202491999 139 579277816916978502298612864128458 140 1045214605891973643999657689028259 141 1886068804826362929529134028927090 142 3403632082993409170286037404778182 143 6142713145509052276208409011069106 144 11086895532557982162978497205153765 145 20012038236333978367890989893866916 146 36124671307585176403591407394382394 147 65214965410605202430869317217383244 148 117739177393433804501003287376431610 149 212581114959290876135551871978563698 150 383846792619625154094991124790534801 151 693138958657315874289641059226716612 152 1251732345216276015105079132748621068 153 2260638048101379628411208922114352954 154 4082992785636294265350627289123770852 155 7374861181392424048273537171059170410 156 13321599958539650292106863472711879185 157 24065000567689351242845756401812375056 158 43475238350164060778364345394107746399 159 78546047734314102935737885947113309529 160 141916418412062806679283944155997508732 161 256428659697341561932576593490412015855 162 463367723807133426441214987571716549372 163 837355699850753655630588161729284427788 164 1513278493943532464766133145312241871545 165 2734967160679426496041307998196693946419 166 4943214465296467578711951901866958307364 167 8934918203273754009437067147817465434061 168 16150843720342629205161310096561318410870 169 29195981147586637188902376758154621261970 170 52780546814239280201949943764024642135001 171 95421749946747048073719696257310152064805 172 172521523227099077329876249317575704692979 173 311933017099835816564953433513817619318185 174 564028833978306517657376617813980795606465 175 1019912497788489583345910835368101783250385 176 1844360956995572026882932958183532170851841 177 3335416576095073927843861695942352579352161 178 6032192082883853217061392987793860753736019 179 10909903864385991501602400799911996091779560 180 19732728284302216882492047119799792997665933 181 35692220823043227870397559107313996288051522 182 64562450600381731606722045280569962217529741 183 116790151525210373215283527221570714422160682 184 211276892714765661994733271843087216401612422 185 382223276614500599057218903217953256954802024 186 691514678498138459460669348334944278020105211 187 1251136260480564031621754767890581185788538343 188 2263740038494068595814365002085716143642977159 189 4096066769727571043840445844082116539064566832 190 7411836669425925045855989570451128188513657118 191 13412285769745397851649798805071955937728664547 192 24271561121128798776046508756841951719379298807 193 43924860469685976765503936585137737857301595101 194 79495153824160601276347959349515355943463650125 195 143875988211641143390651849484513576678858696122 196 260407332429489971076614216314346195762173608326 197 471340920525399135234316686033467516220460817165 198 853166820040377112293927228878992695819199035417 199 1544363301534785156718581279642336361884753051253 200 2795641797833529941154443961122863724904533772517 201 5060925542100809646884969629761022439214753336626 202 9162090529278204760547866013776959225268284606288 203 16587283095920988987505857559579343830210968762809 204 30031140394396626782669366540043365153493171047298 205 54373103861294503070386210931579419732249842412421 206 98449157973087478871861948163783580772980463998217 207 178260580085685887208599677668049432912194598351526 208 322785416061963047281797882878879232289755038176439 209 584504186228314641349881980751531700510923649999424 210 1058464593726629351182614158980349745730318266902496 211 1916813632279617521846167076117131751361980576897565 212 3471347954293678799931888246371736831918244474777186 213 6286819212815595142857957419485152138816569602193507 214 11386184697040627772783558127582941035692184388854281 215 20622426796184600542927302361616506185973796524935991 216 37352139063882112343680883504118393135827991981595934 217 67655828182119655093387403837119229540656935144647627 218 122548740410585685384218725221348677653854166787454629 219 221986345583881641768489148241908020953966175999716929 220 402121522923307066348466618644812338902299266090814889 221 728453607602326936415675621923170527559408063533526071 222 1319653392992659253977308233529633295055881021283700332 223 2390733343779965635722984101853785265726773891349480263 224 4331273011900871437615906774862869763855989939841710896 225 7847169310698011412029229016537505874613012139844489038 226 14217505793188961239555847626585932995829595960678721402 227 25760045003758198344352937073310429963245425359331848163 228 46674805917100117385651701821737821160956009955368487011 229 84572859040173257651114708500586728376900961757979298159 230 153247000401424129821877825747582680120747816533767614318 231 277693249518308766681504973477136119080415101123135200068 232 503211926105391117711238159147243788606742066860029562620 233 911903085382117351970722250808782508511303035845970754767 234 1652564798653705574519011029679347276951972964720214071149 235 2994885751952199871195464400507361940797256077145438017780 236 5427675434600720450223752316199487669599922008161195454627 237 9836921988507200702655662984963752255114083391914536076001 238 17828558610999389042316527834307465730424393664294448412368 239 32313558685262001105363956364350787292350037379433383850789 240 58568594138225473236030563357634762835570839454709874518087 241 106158840864583972843370314538190166672340054142151560250884 242 192423805944426639127936044435772463309865826322010630898890 243 348796889752567800368756830563520001631617037463409611810835 244 632262589886210604824764933684652974889341431562538516293896 245 1146128617329440408174781957636024905677658230344535840127800 246 2077687013891609968276716868327426019651553759699142826265346 247 3766497678134511113848094054309667118739079276704101501732949 248 6828196412038157968646356875596500621916237792490516112224501 249 12378982295845260336950813499493951791063012083952516125821391 250 22442665109653613902954812352795685616054507912467338595855995 251 40688753179082373754330741154822643725733018514883073476059828 252 73770838129502436369356722247265883237161305134742907032923880 253 133753561002358504083277252039428756574323004590558643980909170 254 242513660959154710162911526410227405059908588290869367458777075 255 439720993295722050893714361875478126546515132927840776444077338 256 797311910230069299495386676991150420052009019590088594391460564 257 1445736957268571512614292977454936104936513794497750023647777579 258 2621562504301190489648699503058192344762780582007783116816436871 259 4753800765190332559865578126290314541535780454796687205774409605 260 8620480730353192981542902848857229659166390610567785607250711551 261 15632616335836920817930609422296056132106825876092246874600309623 262 28349242170137961028136903722517144847562598521830222755828818829 263 51411558066293060390926379461793707122180793900639270291451613297 264 93237266465517871375625647590358574281513982962460909851115744519 265 169093799309125761592453829254770832703818562547193802853767725211 266 306672719568617357790006013127371684958229225857306153890839850513 267 556201107321532695638191125512410780522076490837362342396888931911 268 1008782934940701069159932261327591611791996989927793171743850768791 269 1829669755709870678023624362156482889097703777550193071413152084340 270 3318613905587323091648691384597597970393368493711828429019836892224 271 6019351684133289021205880461316089089782200381635053083126995634383 272 10918214220508819546396297501092352863509862052788027817174360150176 273 19804429784581772517297762495996918223400135387850339636029799008882 274 35923765071553778654200307388100783094407470939067309147146399102818 275 65164349175910833362805156734342700873724017307632048182389607268879 276 118208014536595787352550228881783797791344558458961741899859048512415 277 214433368070462987586168574142011667857911959139107469926535463971655 278 388997072337637730996188173726485859882945886555907106313350689006946 279 705681543033827541408977211542579920105487246755054929410821679547877 280 1280205191986563037100161907424372811968468756252051034131291484463198 281 2322516185356231161266239354439088858829630880871468278659894756140987 282 4213531009473445337777551045782277995381147143749095418278503769224548 283 7644372846129790566830277652941664834874275887505416492557517211956300 284 13869017341536340652157460308361505470860252647828334374858792584577225 285 25162722439131865881311837368222225954422137166721870576667027730122965 286 45653871484927417446058244579731186050306124914836310522403569715365299 287 82833419379886222120230648944727782253629071870415320392437336135816643 288 150293951849932011423565019735743055961039884045173957232384747712033841 289 272700101982242372218519252705088159780388928718487132978757756890017918 290 494808240821149338561456648276159104050466448459064019756568501791280305 291 897834565066482554087470991585088414749594623752387877467871588648612113 292 1629158871959382259365949628863381374511531297249603857097420443307421622 293 2956230011696598860690501586828897307216972292822734488902867463549753009 294 5364393407774636880213718336703185580719960448975349641887173553590857869 295 9734431233310253093867558074190324676382038507582538948925809707846676687 296 17664772734761586777607430787581020687498253756441512118814761837379267722 297 32056270057875012127500615059586326952498498159085445419367179841424614044 298 58173518567011274468601569587846636396001093453607068967869327099819232684 299 105571097782916903549463153099722907070228255246894107961873338206033414481 300 191589654533491023358147506060968322001763584154837527574913336370300106216 301 347701315568062375223644455404730615646418237831293994678041341646810488283 302 631026834451064186984217356642815044913934445702931487079994632938058759730 303 1145239949047105526830381748561846352692358343321793469434261675428067015091 304 2078510723145616123288236118272388583524447826304162521887901688122883620232 305 3772377296584583993554213756860310982316442903003012150480853896037738571563 306 6846758376339986736350680696122840306340044320061555244117300118109858710421 307 12426873042433607662073737922540652443640928396627649422658894877029760558253 308 22555146691513788633035516201602913133776124044893427978724236344060947944847 309 40938916119057156169857183021430838239469506147984606954452587895707389271562 310 74307708686928521721353738360022944661575873891003443813855306344945522404273 311 134877094053109512395758657888140244156283394217464102118184063524559600751995 312 244821349976217350684766893078528213408200890666869622719772058049917366320992 313 444392878111307124155627613539985615929419369978870339157513731062365780657445 314 806661934005782544747216273361436822917065455252986916018159921276423576657573 315 1464275058231842765669712489677135074629888177082303832496257329639069023750397 316 2658032905032149032109077101391123026810583639591172828796740494856543257494549 317 4825080750309501433281890434912631190839908984985998308050410335019934176288169 318 8759016053714772702603383595171218632379386257472158570589260888917964818655545 319 15900563713228444080273153676231237970225365544424692319901235197338572602541723 320 28865304452787001333525740127861527744202079778644359652545792080586677473202296 321 52401792805371470830446498223307536747614869173546803273072457049693856584375079 322 95131093948231130340046279006532165084451185896960259597011153425628115856292151 323 172705090630860324419633379788883083459128611696199411934831471770469689322808852 324 313540791824645774905667943386064283395830206013318080903694168115165224419404715 325 569231844377779822990599227651869443451867034669025237424478755682900525386577791 326 1033452479106048274685529051447742290105374894172772492026770352196370613088665458 327 1876281445792885027260623268230726247557906156238075202653099038479179400812045294 328 3406524899219887245522908188227683739890867913239329544678789392760158230530729751 329 6184879252988812890659905546692764150668560261838115698014414323705033765908492970 330 11229409515891061091541133630334334319980889940313497521576957049607922668980047486 331 20388656784527301061136890806424175843089992467289373231905514259681525552704261805 332 37019135663619541487565056556346498459857271888117448861105725676118685950230788139 333 67215566304849500554139943670002982808684273833646400575421771013862893618186594845 334 122044817462466105910733624270991155504830333073569484727286968493763781110363209751 335 221602512306796885479772646117432523290757821303977398292412237504870813995023164920 336 402379493438855037858601909941628144914542176905162098604320277143596664939656304983 337 730638893869070492820927910522080477058529811939292414670276058807239281438757409868 338 1326708428228251201726322054915731789133824863294422333190380451379152581353074120773 339 2409094900789646626393868940800161262372801185189187578524157565030658751197857619845 340 4374596631572662617633981417563363698941980677642112207318829053215740443871824633207 341 7943790318916918187605412292615554479461979934267324173393902540672526674912856656777 342 14425243376235898021581540840825072897187899267442177495170843426062912998539247907370 343 26195344369951300019598294679990558164254465157329830531412597555140686541958853352004 344 47569723681113883522217065183936686207281829021762106164033438624512223560182922640217 345 86385861075466649426672783923239118503522356151293299551943937439373926243120072976989 346 156877331606040095631329792810815095573067721951352241387667258517829975058638781387925 347 284893918193848580033525235604676825803751451118189421468238850373505489442290757511491 348 517382325819573575115703652309412949421263307996018667101354079948086646573042511700033 349 939605162505418681305377816765822216829296199694875556416210126420194560653435170292900 350 1706414621325216500712726975956784251718053648084281830190572614388633601632011079133836 351 3099053448030091118022795531377184347029458559291332913070137257740976073978626486309750 352 5628321173821639775869462470570508095447205638346328115394767065678349659152023817136779 353 10221954661852571570574490612530844199777536538586482752370722312823193031773175380175985 354 18564970849063042898965154056863386541247485020020088434638067299611782604106104896732239 355 33717844710441304623802487863621895064142446624876198483993340878008638317328757009630044 356 61239343256069290615891763674429471799571814328564606323942886561257248969109796226060535 357 111226020163188462488595681108673163509115219885972437551065099967510473329080098032591831 358 202016757848035132229367248887576323002885649027150689671818745778180747669148714376917036 359 366921781293879994598225954826296152544791204297003374862966115968058431653010066863453419 360 666445528478261039491723514907330895188492224584389888217658508932548752474530047212095570 361 1210489047475133597362903988034358721013813792451720897740042891827659072338940933030323143 362 2198680288650754960954598666711386120591565926454522561136559084449510557269670721554899325 363 3993634235371880729609621980415501268404507397269974830306764554539550787357098230856528904 364 7254031681272029776251309999741575413161124617474947903893716331917988577033076622285484664 365 13176362660772530009148918339864454013535730279307154941305375609461312670241374647313105752 366 23934068777398103108263010133579181936533650811764708359124462026735503752645335906575170394 367 43475281855029515202233407486059399680148664327328280215249936499050905480258413857451173860 368 78971998355386089822241548473796968388600645647847413440501616038198469100295497281754332807 369 143452682231296852455759286139670560754168139665296347387280106096652996864601312109083197776 370 260584761597950648895583498159706298806729436191156120790679404241868590978472502161217723011 371 473362804940172181440638553120664632920931493185104027791096743614579001612106387298014371547 372 859892160687008694706936634487623850700379297559916020476276849598862944574239712191982464733 373 1562063087632570799336572230796316625040589591008407035780575613536147434738039994346565424428 374 2837643578723729375895687085066462100700840227358642557069332228726900023149862473611168208735 375 5154918343449338254375442892791806189884508569767061320690609283686252815838410870991736107579 376 9364624768192168766890256507882114486940176437541285494221191996407977903014111392937433709801 377 17012321858430731450517302401533104849300033823634618615762575612231254859602511520488804184069 378 30905900113905511736795742710876104187862558325752212205473023293680612217108920149902137302535 379 56146640306573756369191906185736245649853680232654973455555771753166146798303671362237259234987 380 102002472476062934060862968696647575953735266449555783836714910573535581747174627954939565411833 381 185311404252155268377740758563497485995324479432882238473459779228829207711675679165826747898285 382 336665097481621244632569068678192475854967444955995971060151152065660021658854953176960385485647 383 611643716698184134002198728990976888327745722187505170631639797195846203277638126915055668030305 384 1111228560988752576962044316588451774004691312888106055429154353095063071002100044435658054395671 385 2018890205988962506410050873228770300970585610351954719623418967213596771203838595995079429345740 386 3667975394649425160276780478889826240023126650430790913432948794683036839864168914531958512556275 387 6664146102635386917025210112368134568875873810943753442622162311364786566800950619707675083825611 388 12107848187447902297000892537634630342058815458137664700548902938539114016284359828033558218117821 389 21998535143745097783170471034061407549094001454014825705073323678716309623853221499520369547873684 390 39969146504313835540770282121019657080380795030387052355290872226367049772311183622810721547231573 391 72620674852741506738325821948388388297248803323198608998419725805355747798677337686300499827392137 392 131947133100849081244956938577759069043864285861774601167124650941213465757824893937190783907697617 393 239741869054784741012654664786715635733826496337292952723079707128987271640844301487289749740867703 394 435604185319843426564771310142536748446989244759007688161640496418988171815107344555058797548276372 395 791488133594754239761191060079744217277044132628465194784893444788346910084306957836965388047370543 396 1438139312654240596401591302029158495123883628350061988594545067865443715615688729896058717573903025 397 2613133954652231190117520850280702373266141166358843105163002534353798945523001033886495090476361606 398 4748172974926165855350768988581476823531793016523163559601231732854574734183916536193731103869934547 399 8627709495059994174118019446842043170600169441663178781167564981731995063486151599620252905571352581 400 15677203558894908724381394843091835633170017846743249273639862125172219983247897122444029701584550670 401 28486937527061138437245790999146102260164573833557232890720746596195290923755692306012033937795722333 402 51763900090325625365278501915209832094456477302789087870487645050189573282341005601452554676911559736 403 94061577645341535889375843513271856031519626996324364773756897868091949207938813251110875484938130030 404 170923409834460002161841792968605593934834494675937748545685702101938385414346390357835770636587449932 405 310595270932992398734057570379952520603266607938261380992606254347250578795391773294019115187305408446 406 564406635861318257957976974998712766606241820673655388355758012475007083099652793368062088200248168215 407 1025636210413890385080955076540835480150247729276462831239933857976819120583011702663633466898196187571 408 1863796628966988977417174006367192845323357330486890500475114321354802290436476844775216974088879442791 409 3386940923183112632096753235748014172972032520718912857311005182370398556078812384526055355576412600134 410 6154894668246188105932587584169570284712560929801195347674559577956427819783077797059014177690410721836 411 11185039274831738498226145764598206887198222919925320750630880198322859537591535424739923562684359910807 412 20326297032229100507044273272740425654879444236840579133531581764431454002659910808324668069654448385799 413 36938807352563532166592328599761850973322985073845001990519803468781378606543753180634226670807356350249 414 67129173362477189843942743893237277867231809791815753227995407822865691070768585467821923443378671930046 415 121995423602697235380445289134098656679760484231376826379064659035932993020931893559712194996357842801738 416 221707084608288607856969529933819461181479237028770787820795047881061004498585110139444937453855585260497 417 402920511285659690919158464788848648172154602066939753426715579585411776814689671185914276976488767421957 418 732255996736344873652121671470534643612992428821132648814037823296972162795581307344125023655062683940377 419 1330792163970315533657161255129059788017157937991618339978557785895200611762848076299927775756078046865505 420 2418584428923275501538503751304096023136743226196606665146272195781809694834888529407290487138288702482048 421 4395577806060096469503912663925648697815258630084641893352908909616149800264589827246539801714953979673715 422 7988668051253344661350087006722911976885338047905959356926574394657102507270928133267070891944763468390395 423 14518991331650962495793784219974004448692966890175786911231114663843410933960698516601221148466288416720644 424 26387738148838061948219017811233390119732951194660463627335507614814364905375968497034466083389222560351957 425 47959154487131386228744323248460193385058042977579821652826253170377088290484900577498041526111726158396361 426 87165471799869326402050884693086214039102163627885002233688978308077480404453296253557542868481012248122176 427 158424027784733885172312140800666011579817756797714209010147329381901765992403987511227714541356447729002917 428 287939467645330615456457805188705291390215839697412137123283368407927721731911198009957302541864011253411884 429 523341179286681760940315553030796702960655829023062317783857506398345413741916390962534387979021739123839855 430 951200714836108422758934070618158114319307629821250367653735526066548046061098115328782034700653290709951173 431 1728872469765223679875157823002121571595159123197810654153503295638859481506315779952236796025986141275481495 432 3142369599194576112754929969899776501156832703912906631082609857493196994279309730687956504344786782373185132 433 5711564283988828706559320049630073639249494702297353353548511223086495535467283419960327964118436391939847523 434 10381410314451128696273420039120806616410188871937839581559475198596812174037787288512032037511005224520549285 435 18869531186752886474191619281302618549943684688834335425370118864299269250594836064715580781188639121728263399 436 34298040966537831730494203399727434014597127121153605929455615035941988571107751882075190209809628585677135175 437 62342032045647087367735685310802602434821279471208378578434417377894977664075880315743854082309440032312435463 438 113317246347052713825091928073720193859991306051451602827256796577568330191611148680190103162325584930665138950 439 205974982362149347850215412974828774896827640653895713808110215296860123708512350960783159490776280943355412174 440 374400417372814273063243835484266415843431457409939881599041459094743967309224233215373370587887486728349053509 441 680552363596206773512573964798047933987846760144100433688426871190477839922431756899930995265345726949813746545 442 1237058182841754744753336378565053048982788081070936947795025881449471349174895752800842033863871980727560856710 443 2248650957789267039871008301563480976765841545641827026618825573729259084192331408656085924459608326730771981352 444 4087495589195966942384256156738258763251533009199114093635540541544873930096104246533986392103387072266853975930 445 7430120512880729324276273299896287744666770243294976240349896372938064513418016816913339692921933319720441210021 446 13506341170923799933555268004477961430063897707918490723103025228604176651757298121250197194506050769599310954260 447 24551772778294370199988477724999692909141344861661256623524085934079614870487668620260432556009160577220646071703 448 44630449828640596580535457828186614689519509251719446453708843232975371550066552158408121429353249984947261076402 449 81130270715653965460601606673341753055230156711258353855232749736283579914083560469970190140871664361720211221434 450 147481594637518617151616490120639291985792971550557493674198909956780417172132003649497789911093972403930339448703 451 268099465744669770636556206569400842374736636802604623264966685588644362331432739166602742125919301251993633620299 452 487368304898936101803952443620748636561187407399115846920884863048276787167014187192878213217882605408316109062868 453 885975702245297465691114126579338547295612545060292313389956462639506980404939096480315906178288394829787499355209 454 1610606778365366642924417914323692572068503277036105145008920821951894996423053655442981178218325225524321550455270 455 2927928054822742122114000995871094895483429809684213052551503756385576761740676158446052038474582742511339296145166 456 5322729955428054321807130903494881612924345147431073592111398282151133154952810058605593955982916998539781865808911 457 9676350810325053639275517954551065060165986717683362943792053462288222698247730512947945310898473568578309986822011 458 17591055671428723241963697175746154157405798741109678824268257028629887006899491036737876429724698445567552296302436 459 31979768341819149518089044220893625180023191750107942330622259926415726085399831712566120326380265150657417938521161 460 58138232275136282109415795813784724855062254107249799850726590386018745054496568800298550982424458463457563891225913 461 105694263606242168656727866260006484512523292991261357153119475618839462139011190666957298675319667291151222893659572 462 192151634862377279445327324330426183559448111653802690342991562435044291805918978369708753674299259368518558282509276 463 349333157360236477587150516362748222331842640888892376383605911929661052328335482926380038866527965364013159777422172 464 635094833713885964580612198002883940252248201579419213744881920404557154519596765452698107951841970623902368122159397 465 1154623474968620726827475293454892815959076592097852448899425141737863020037174489520351656867254410752374877299964037 466 2099158372227636042507954854583223910785525147155819138956032015889667067896493644199923485231818868572139376307730303 467 3816392504132761936160664430384692451454369763024894866837750309047319616096368952514923775361675936142970092360306029 468 6938472261105761437845581242667861788345003069185051257318474661163784794817901672085267886189735199524009021249733462 469 12614721279585265402999665908905310335734732848172429746135134414240580325876583100032575193203965719623045923036689652 470 22934772162863859923400607701648374664494314354439829533717718190160864770513536149969096570333075591612697344346843304 471 41697897395086574905594060777452869241312577168635474944698179213367740159864376455565324739851575769902445453089672766 472 75811802987215413785857886784595955121146971084877569692614721176780684672161387803787008585068858416290499162458387058 473 137835924854682984135613184377003183406056786667769230852776692682336387049593090482447407114359291630335582606644544720 474 250605698328927894654488412822972403401009193410562068764053061000833776641983787736269081063015904950104533417508073647 475 455640547139986086958545079659708757328644926220038812468120141188617724986263166719821263139831472567418203974266473464 476 828431646708765620725061493986759132323062835379859907899056941110497294793718742375110377375378833803076027922677444022 477 1506238965508394519952071815046334754947911627929133357318780093897153570785168285831870324035365007869265761930036972939 478 2738633680494845187889331115482172441178522322634360573495439748384595319056752493907847753450262223289251452917739529852 479 4979398322299734371188067277419174696527970953832702859826541306376466159839931521416434696261749857290064323430794731550 480 9053627823806081200327984321380733681350093307284940880871511420697264521465907804376149092932599558345761232448521476714 481 16461569497155700701279450517297551251635341248634596687378103161566986104355080734018274588821257534783640752485657556036 482 29931099018077462717543697312357736040127165424182207102268740496303068522897805544415450963752771206636220302066024804164 483 54422300670417718337520158988003280844023686929576240897059356015825948369963624820394150098639455819593779546784012929230 484 98954131011900627702591199120586766699780668924900935390063460737623764651202593239554323138903377444948164470780713826042 485 179925926578104603483509968105445798272213153540552506786222310188788002814104304277103130485101969069125866831530306809938 486 327157093820871476018655162497329149823993756545415519248486640596926403726603031817644191792595882707350979265773380813568 487 594869495466615840144684330946235025200097625009387617350639483091321271972727555444632973433470351494668347035782316746434 488 1081657607382163081843632661358133697570975166783730097306944213870868859415391624689311635850399180549609360377130844126655 489 1966802085301189822231286855045775527753940640563950744642128814436679191366639304303746458050179624268973953169922939364889 490 3576302456540452037304598327177326796037432658547491583592340720055857218065949261557223915045469796343052521995377871018622 491 6502951885143805371488699997407928857426207730244487084827575245027701131528403275377648228545089842705566468061649902199570 492 11824684122781176730930547150673083055956027403825403911849478518426645825648787115413984567871353012513756667834370563444011 493 21501623460474119488964264202107750242380701988132090365748432925446104224399860977969859415964754142257101779529778427280706 494 39098099002030246942402351561653156410837771009132033847932800478409188361747969463758084950076728842781614918799649970501274 495 71095597205005867838459464651697026352310400947438581015122581578151610960334225189197458964405796558307684793843336964937907 496 129280325054550454199267338267138372573285779224998825438097760817627604742924993865072936985012238811330733939953388385379931 497 235084944975180396024262214494682545585017650593850005227485259792490701809570406465212114819622857259504134737268773562271638 498 427483978042147264106913782532527157479513041919090654033593365346839756046587936902741862493018912859290764258193285214198435 499 777351603739333390893101118378683579414668308233790976958627581809304205148032578778876968294747896666010039783370553485819410 500 1413571488991171257424364264521679495080774175483283924796083848604308171607491397183758879681491361195758467500649494419551656 501 2570518100252091728199822822251350603140186741704102907606853268854221762781763599085756110690192767953678278399369755074680316 502 4674403043350769739014075929967553287510543476033454600334955739342313602038127713352002549229005389744566046529507662803667782 503 8500299658416940011517790214178021266208007850172123863190776971134098709898699456678720660739698013999242931527065587089939277 504 15457700767872532156821149555347169883123480247964853125255274321213440431288087362897421658208362048703506868559165138327953542 505 28109823937812035175208590215501511966398280761175445115337144281723050570172928885581287494542303332136451467648246441949447119 506 51118007165271202735501510447352270326797098407893401824583259540163102548414182762750247570703354689166128744943760246857219969 507 92959173326384866108748027450646279753602935371772574346308385718989478958171239185878212204249921388970443439354913062499813773 508 169049204207805372325505739173006484368411793140436467673828658926890109791480313364736339249198018726141770750395371186771078825 509 307423128419793179887870675272530311810548340936990348607270587901701731214578109140250677644069314862908927665588449002223437064 510 559065205822274411055505049732298754086256349897698426255476066464096930365827411633691042638777589569074610058203079145473474163 511 1016695497235628513474181905072497100531302701919537013504806887561292457550796776994046724906297864101461671196769213168041298230 512 1848935817993057724600347269742578959282988337328057202640471771555101259778933173477304103047024315001797528700587485396479092194 513 3362445558055643683344729838649837999322861236820519257388232854185957788095781693087786922302444466818801633328630585804098325653 514 6114925455292937713896799207785595052814591626695241095062980283917708713765166043143775365710733315964266678785196588177100618490 515 11120633893195344574827531600912968670535248833181890319001967812097306335064024836539516157096547264596819484584602140864122520356 516 20224154794660207033599979993579655962178025989484210774647037590770043534853773245736907754899217759224691059268877164499744660527 517 36780164677039403710041052484050448670049070011558521525289154455061290890827943085886340287560075552564123014840731926484830092844 518 66889723393162820445689661565450402746250700272224984779314715286827788768191606727729551670076081566044163788656499868745403819632 519 121648725487347381758139445627820291989515597275500570697060855442647854452420879348332520959177337649073987989298495597108784344496 520 221237198028664268307373778469297116304698086968849202396493925236228399875014889153162399225483333601440612167095161921906549636176 521 402356618523253368065658131981051811672841022802269489525282116922919581061960757519656636311371540645234300151294175389794989533337 522 731756441743801685981877036533610449141804066403297416084795186786538256059820280845202837778669655364180002233591063221318437373487 523 1330835429931111185736199503600476933650892577906381947594112251222680481751222800123888340968718433660884067762689438727806245577779 524 2420385488632693363092452637467811462506842212537978658174269941388328244562397824649095923455140371639946313754915340038792443375954 525 4401970256128206783078211816214735804206994972572018165747889022758503110178488718016070038930674227706271452223781899746652024154852 526 8005934543571022044291094547979871307401168480790894124848979967301572949700808560544607514664694723781649299198212092819279343005100 527 14560601807889939297077570928248365267167574333239976630269672461838466613764243367046309629629016589423912679033342760870309430110046 528 26481889290255922489281629762389009289789748711868236007795550689965857042558825737212504017284088393857025234242249101459776179634245 529 48163822491684080888428085948156712852961416947763733698203748318297962120081015071301836484996532820715801028419283013641057586907416 530 87598215877505001660960284551112474878617765332698156831432535704733840304674441293964279910484034414187679965585306660582587086211089 531 159320587144191247372496738053456989405468602407612008249926815516953255993202253733905721432646326038450980257845224507640426855877786 532 289768284930823881362062586642002066380516068745212312416604532032689468875143729382204217342797222316862137961092022823394554188141067 533 527026081847698973755811560991854850469246868811561421438093746051837358562025319981400704806233321304356693099979267349818404855912428 534 958551969676542772059910549220738203454486103737914474979172690786796271724653625813836757620781096548881195219443876328303565099720271 535 1743417930440280854128891290344570664082955019004199965543149096336973620150099054338238304538738361486092985733421443689330754399189737 536 3170951742955869521852285463042185706600272268296842889666880345058842102002663214376604187333799438345467502709626844885303428113610987 537 5767399414992824841036563031514879925162956041367202204506344672593746697121964758271133055092429122437640670112984555367254333325560300 538 10489932378018964004531470382688914664740807051191726337721462343852933733108519409888120555264772489979398018193701458347308269499039088 539 19079526958133709315144374576790413128969583151692169622892991085373925670496706878557028125430101457951229588699179754917847601625424108 540 34702819699039608747265910074025818005684263838111884048567618732496202437984786008127978816651520624984499067210733801470980411928324287 541 63119589080418608455871817122284676284194441682694632450102805008880720322324224388862429470735601342042783019107164383304065474598577651 542 114806318812497220118301782279677286412673177273012288889440153893093077525616921296129238686431954338277147743820364721609503790566703489 543 208818822447345881846976777099139414613787978776838439443822646588886233816709306283652938300678788184461220279960264472330662391885299243 544 379818143322725706532072114342278401277667356069988095729709555721572899271550339998159451802557063324884454227461779602415169371307427145 545 690850340346802869531904930196195948273734489114861144713279453837246373287674891903725110124524904960903293762489910327288875199673692577 546 1256592439965934277666565593420250364992421734467787768111479793711086018794507169801779256991247712449138686817869343601450425940493810535 547 2285636161058133861052689050604842193936749457416737075330538583969020994868409989349665495667642407124804564423354894532540254461324306845 548 4157401184557970359218255984732251366294967417837534943932013475409031856912998698013733552499292499866193179881423969366605147664350441909 549 7562039573099777716357733277872908878121820307434780406952971578598069559132736222263516304079790665989936555072986166356809485409968493624 550 13754921663560664889194832306833482025179224870519939738715145332155520871879784299422337546244612911304851340995762798628284296860126707573 551 25019547705579369024555903869831281228055184762161250793715636821753479817792287937763971676502657012188652038800228180883108041529428591572 552 45509591482288664440813168797855517754831890791260953458312136231497596339915656333899823064294471095484239348650134904522649931036889283303 553 82780598414614071777969119130117318468710036630116736792677059204804955346244625343436510948819363756924994016558590673218449012137193933172 554 150576195563485319925525211501967329672029449565318643345297560292923779512839244614300477638346773246753351902485092255343634400608288287008 555 273896324939856016609614297512059395056912224177079108950289396262244622854228633634891262917698779938528441179649038118187187847376561548071 556 498216617292205285721829098734044264650003278983989959751440348120232108892990664907681530409197845721254738798135911945719586277182845684652 557 906258980986180932524804588167449390384155434540603862224138949628955219312308212885121875169943528613442151082776640605838731164371929054330 558 1648498444491183280175933065623547657498049241842563500426140813071024692971058754166362585577981537902998907155813738484172461104241777253195 559 2998657440993915095609854377395437684733564791476972208098412331920849052816986879397255057003688989169856382759413103275660589409151502259864 560 5454654640265944674307244623893667380095672462813182388275798954076907431328826793292678354421746797355440303903879430731572968344717869426956 561 9922240335615694024562437279764226917955712373525025790860808810497907021021616321373726671149749429251513694739646220039167928486416703874930 562 18049047985111572763635043183968932074906467897830922936212481053682981382751195373032593996693335785149761661388475559535308569176413574614180 563 32832270942605957200514273250087885103192372329415420376625302423689461168919811565041580902957211960031047404089830994880596303778109601024019 564 59724098825370969659498486509996298530784159383567956915622209858524339075515325447756702283361712993428391469398421638412964348310068877661803 565 108642647255125808437046171235144920659023199387246243892877795516445491120118581570604259340769216975514039515306867386817555789887024437096616 566 197630112382625445112700941499862513824926291669793498968902247199915848524240762919456941803584760034812163036672301537655138524106029493777031 567 359507481729798207739151734676286981697440411477148978548042336632908782509696884451653307162093024309246333987744100494206030254421675444397364 568 653980468659497156469519542676176808909558453163454552522141409032696637117243878753268966514653818698578698151687139785000624424881081439123283 569 1189662154811943455728181715137194320502779953139359622009326000615472782331973140260657718677409702205364179358883920800228994957887980793263224 570 2164135901735408389680565152263529209143721457255801641141967278999623234082951391909054934665539757127351373861643797134446120724329196491102451 571 3936836893515022540722039435367313907881776693515202837489715212966594624745164842107157636683276807496821665074798421082426648176725400346107419 572 7161637188631308386762345979683485247533485333321251553752129759401086662280433736499207288736262157782695259495234658923942573775131592472095914 573 13028043619493659219073459506935316455005894999180260309405976671498748102468942452958968398823682442202166021763933639809547352711311927307717359 574 23699985472774919105039376359667532197376693982544840316851109041052609787430751952223670540403271841862831427734654174850132062557523495487897788 575 43114061440605465754006696974485453560769676965770222323305969170758316216155809311133107669638184614680010412368394708125456308778509114769770285 576 78431724944991707841397525133079947105752270807491192023728814613247263753062307000883063667734936306503378427242056500930331641415224708159694454 577 142681137718451254815746940334203706856922183481510228966481776250319003701026606427680832509633954033220967461791658625436400539395613040196984035 578 259563320273893584197940371294556326064629259352871937119170636448689448882642655026322953176119256107283677933413302976343246808712979525518968243 579 472195703863833047635858336429113755296320774331575607616084488908493226225182700633423897785982361365504742540326815056422202112357217020594795804 580 859018839357226958983095046223105071952022524372193927315912049406377865836083012823027143114803516955463588974010503512514278467507720678271161856 581 1562734807511496599819271756923549105870497568454008613667841289779380003561421649990810302997953387611369539334575245520360471820906155343886899817 582 2842953888085029030510605093652655903823317549513045553248030658430356783424574448463518016526447584034209906206360748508918040445747068026291942692 583 5171973276825571051478182110676745435531738422041837242018564567499968175986763994561304433031748100477770288859442043146661499282740301377461505687 584 9409025570572433310155657740122466564989970176608572952238601746352189185033927182637020463051740015716465375832068088307944060656021345820463375233 585 17117287247880649202222121489390688227123112010507488459708091752674191965305172406292260230487871750244824874569089372550911780256268234727998735422 586 31140611424022359467372705796184819983803294295367130882743798208427363739588346656902090811748813188988449150457876651972344317893316153699850850893 587 56652780840448835268761351321393789607469263226692378042446824672406291117827995891775474349581213465048637437259854336861634919883492254299967807888 588 103066427599216607356259238363394170450378151479892666389191847781295033138203036660369000967592498545821169149845703196404703211296268178013029660031 589 187505970670515623449308520302339422297497620662449685471240985169965825167273807939951264022367702731731410316009159871005409216808979420080677256505 590 341126030374193775088482745564272107362393357419996006386502176574712109931650647161438746107866623633741585238886797361798711843524305650466067633348 591 620606749056451445407746222753555414428202640067163811848312477498404985840344601636022055561260418634935113107041348270095163261957924990213718532659 592 1129067733128764191481609883499501900157828729799539823811902957032784922495677086319270923685124654515251987056465392116180303349051842703591801515921 593 2054117866614732714980414174495508713978115019099109670703454324395018391900641988405457632242655467611832762563383111133515044847712731335125724584173 594 3737081589383612541733468671625159842512671953599401208822040551737586684261912840003564179814007169485825050336560387845719910368765097104514528061903 595 6798946888538167811390209792098107247164540358263549576119598176486987348396649891184407083494342767955973681940319423554133919918663321044578309977312 596 12369511843496847647921660237380431535276826526820342893705696231847118598541316696913310962961980726590367770499668801479008266003286396757661704502047 597 22504289700278792849441392792548358604052560219463051301122751441730550580412678102996780192733164991728169215395536788821541574205241229092787749227194 598 40943021546199251239062169421500735634470575995379476793184466717130180593089146001550042255444567255099809820900257523827952255388207812501307417417505 599 74489711913856395583534143819970069043773549374269152703728107375541750726248398054320042838168084324402103628500332266790756798326816135994624859708180 600 135523471573261047510182303008522539152059140340026939971732013973525777674936600223265017521580451174655137979597233914900352129584173134251733437058056 601 246566774530783296281930480742906203656141720667495718866615842455358153650467659903247322763502844484921657422447529322757095644534292628618322605367119 602 448597032585305440043422223009544757997398219182074350772448713111907822522470420802480113773777057032989837087983969566021966671573882343713243501393068 603 816168895202343948836125228436416204885842840746278266774506384356936153006741902598538817658435834972626931278677734038689719629490146054659987353983475 604 1484928275633480010143577757837566746657078414603283409434904460768394046071459380705537695738234754157938915877369550843295328985481507132751795398649288 605 2701672506763098840672900139759473023736256659161619291739255607793577043968027031243085843039546375374764128662924141931887574505692002446262555963056784 606 4915432223240991181138422403382057954440266756553874414049864244697194917267103568385076655998923550930417027350741399967450791234638367592259356873982738 607 8943190831872411194793910482242222303436288650862930870414197982922793230897487842238171044880372082855596588969942881530845557826051647227357164564097869 608 16271404989396680905617565354525347208031233775903319519133948687447431611348083148663580304286252852473091250278533076247203852349063023611924379581897376 609 29604612200908733114413371102975478461093015221146223888170732469242476877907736667706423803732960050343202103638049501493171024522139616823208029381396712 610 53863610095206852188640769974606016003220252598406907962795826897306711320255103615369373437165223954477494979411709760345825096858167075220524758969767153 611 98001628515179372340548270559275377663453696441846604158610320838774445026974910876312759793160180426015026932068974019384680719905739633613569535762517326 612 178308840195170775130177055465936010227663060478674914954822578800208350728597018180661664491074140699122931551904232471595020389295347714927282979296294804 613 324424915303707016663677781170513350592473443515541489659942195852781701073585289590188599129839062872207704427247819974822236489060973572456447888739200806 614 590278902515566566628843668209416894684822888308373644551116409483145418722323099730783193177572832646210250564544359376480948651551963037745353485650310749 615 1073994489673070496133517505588458265241091437580803942827846735157572956988807659233880423661882093689311231368684993274627116108755291174546177408329321373 616 1954108034152130118995503587375862380571926713253580873979965099724391450206096069284969748116375784580697324576216756097632067633443588861058124572201067691 617 3555468268343445130627757559876885891089457137981829611830534088331532714037674116808628907838856081927828583758905677732990923908071256606173213947076724830 618 6469143095822400888364376200234804512010749458358756010448220400394543192945361226408326208975633073586461245068762541759978503408964074912605252438247086390 619 11770595000660682579956114184823967766080907741017380002621104502611360800382020083163338127033815659104766608083059042388309441104765986012050436034531376476 620 21416661816980482585433454764910270186161855667932569859593984913902760723290850530860108364474037430119114455138336305236738644495963160122310871196637408611 621 38967885316734988240999838171594233469678063777047883333529513074050455157478270812456022739785013428095043284561326010013171408790442730895338277001321177796 622 70902833266968919104457787000195230489232884638270912649734390376841141292353251396419233065470113175503230867764596299923054468544817002342206325891447170719 623 129009599748213535855612909292245079411776761502587966821855684566479694450271647471616834417275905398208794922328300573595050605145471422950872603841861186260 624 234737322690807082420127979378302831639654293027840754672544833094917972707067218727560698409160179797411468982744362143079122368016939448213613326966090499704 625 427114132438879320629130638671770272612658708783836430814601613554012498837791077120533603449002780222897651444923827772891590879732637989571477218957623607196 626 777154572928904339810277664740452423836903557751187364270664079497558903800407657919924034672064759474069564354843705363292914132478688351468162023055831014327 627 1414075301845570361631786922950475765196546372024719315914030738663097174713324883207564027906201564315556406528961366528532573543197173836474587722434437370425 628 2572997278389658179335086503248204375989536887155987124893928885789630971158825109452245759202488791774678537589819790058370447102602114388343758571504298223756 629 4681745169942055023964573660727479012622022013809726575118648004457889777463331171187675452938733219172823950622816812312182807675117800904416151653310790670566 630 8518789060981374055726793884391010142234434768074437103072865724591576263213190061253075640998997717102593445400354346295502219073981787513709165645871392668951 631 15500638998537466374843729929807715464277630861390904097709233022100176640090376469255720764572480860181162870143101501636761686513811033955733515648951808066972 632 28204796978643847770553695768736914580274141646645922062824879309929112438905924002974525513628268233063215069145652768412229321638805179446871788657736158048533 633 51321340034346322182144630124310100632164818439723371511489590546731585968476848234599937641200463743548135072710162875549602372012551462116517975391021060168716 634 93384462952732809658575540293153195450591942566087922637113522102256197857765534124646351056830284401554435423796513607821418945778036108970584800713692983384609 635 169923281615801795814899904215269868973938613690832634874423068827935358383702057877371490862064683533593090256647268830431821459400777403817218139029152995982962 636 309195216229946472804496434845485502906753836905631719091907208453677153780977218220510386846173469203892278431686516655012986753105471511700429366949435279816676 637 562618823674241924419049816480016061487147504306541335629550302012263018552013415229920376448128113409001237809236936972419420396850542464962156960815484270310594 638 1023758118235641466880192660367434401400759029126045622260805899408763532798826217441671514116350470871025175759043740760645874618615282085893518927839805198329701 639 1862867911422931478620360737621156232529099915117306525961741195111302000941801704275383855640499929306901425891769562392794558756014400868493274471159979385193314 640 3389755413758463896182022645963104641480741079502976959556571345780326281432191755579099937501746335949381192263837763295627871001466630480475451689829054030961318 641 6168168896754145842084969831222220490458705813636561412052313869241427509432908042624486168507068542679742505392150212706452759441935450961251027138645711858601642 642 11223950405429356393874326387442576609624210081792472089364321012152334955741428332285172672503263656406971365551291907459068696833260185485329930439888506813165151 643 20423811992988689464312063829978371287461137438766455991890530938415853063020623522957026756282076133430015389197068332229751519409157448689833594160178387976507182 644 37164598645679544193162950848511314435524698932226334841598466500225366237185334925293590997354183590005076000601120321414649471369013397030224378416271540431928925 645 67627551419176784952453251399989474409232840461475404201573072674717788859949662869041410870823515806777088358911525779967044450776664773763838940204667283657738739 646 123060718885173437879921630794785058199750618585263552446846963130560048692793545394329606501443378590098983984152979500083392310881957204157168711774852426283449523 647 223932328351403700743764481298494164641161480781090316144916295710047845042923274860822101352335073594099821427914944051486823256024110663825812136957937002334046694 648 407488824209817455669256527670004179057715022942381887576593818428602061838988436237063972145836303948561854853489831162370939376602910754222773963008683673725254516 649 741508549270544047417892119042777453391815952952311203534902916387887225197744630167013285006183775720446683160233629956089316060664818605760767755305339036295895520 650 1349329986695374848722236665499857074972447138593390617532278406189938550130974230169344094602981430064068830755609230406171474722213776267414507204970592113895098672 651 2455397026379238901669664312173147396791363180159106266123071632615510167572374073147452800262947093823552290537184236937800062424820386861252554495188147318996841152 652 4468140475826632240537800392044668620094339069815126624762178113355850136742659296113851575405711554369893996800909689484466617971202842248108876055117637465831154194 653 8130803145066233017454611037612474408233158760568763176798047289942813317902970239463841504992282095210556817507340943222070809524507076951905559704411173408962593980 654 14795907392608918219572302459456326867586275349569689485621361481777935896600531909595666598537042699300351651858579115819950235693991531183985908433247067785953606958 655 26924725710949796876305324990584916378756552369711451017805070411808988551509536121990948151682691542477028230101732812596473284285431407766644779124271043122626529658 656 48996210495614128719771882209476196713847433963976957221297361853720158628156293588342413444774801045962590146715301725768683946161858179678484608273389122798384062788 657 89161057727324944160737670968417625982761705317215711585376323833933585237633783675711113334000202732410224184465444374803814289074960657092013391568567564490204222338 658 162251770129741167923229985077214722469361510445018214119429198856920516112611844331704575242909101541858777754835459659075386787761554798674080217975990177597280731669 659 295260385245631882582960422477999429931306195577109990121765907468726759933275762676992967795546899196259534980985356042939113313109754109734282025366623738171318422420 660 537306906392992278385479366953120025874215392282337914679129031196581522622420013000873774503829047542727227323205207019824242451257689926344910959527257493721019513543 661 977780026473486718504642798712645652979733329557146877901610713310811982487841281380046629970758475512735986303388679704641411596715648107404336206012865451128465530625 662 1779350043693470356262354743552260039818299204319839230672622041790925129133291951628156532655817832819866047750055468730763803876266104865343800576270346192284907228475 663 3238046743977787889939072957774154610551932177983309201944981845141038382176567508246546621488761539116066254439254029782847285693403037275351017806413971869955541740869 664 5892591278691640309690124435836520026447912655655405728076150928087204833429519550103619241084898112683005773656613253790695455794720342277033418202660329352115587818492 665 10723362889009089487347198907649152728177281752989467223052177307051186784741557063330151689032031380003178685168716222230563907247658775379356524080978437492680524714971 666 19514488081169907719251795211702728997724481404036325103008650944633270867661050233380064955260316226121829117449052798012320973140595498732902098651983689608642505245341 667 35512790042311292367835069803661279373563108432130892051736613003476064581046369755466097067832476854437529219767217583269944074287335141623518102875134251158986161561735 668 64626984313332625665676288378010501419771813101603946087834425968628374177349615301746861876519149321204225385417780783379085443589819518266162769391878904181250526746129 669 117610054219700500592228503693872387117869124785655834455260562093768248236579884462906925143940399635238735644729794466910415192509368342049203140715827718243123628404509 670 214030894803367238045399021344644585194324328769984774518137293245187087797119152540550054815428533330035031154117144800469317616022344770008985506151376148735348890445419 671 389502220143739499657587813338716080078166210472469857975125114305474012629125441234268420399921894256610220647607571016290934122235569528266571143129766400946283280127971 672 708834515799697369957735703309126649754867839352234415223547906426321515720341030885632799732361498260715550698484428462465609055669745790894320175951495072313142082965489 673 1289974783782158457549244252044624848504960521264531470142271335031091828938380243657489618363383179097105108635451440959834782387301200861374321890290935036901986554031750 674 2347572564234718703611098653191482702624890189338678653435239909008508395114355965780446966702678567991224894589967538445796779468742260845850253594182139123813802744065739 675 4272265813230447460855279386210030254947858875947900971075049120620100759382762085315531396271630968139228587480745110665825084921985028670302979085055963371851843286043574 676 7774973875347667315960379398028153235336508720444107033512327758341795186410191678089020097890271079867564824813526666964742823889856613218027847312719619812640996728899500 677 14149498210660479033411772684581893012367152466694830761974190409990353326780108646774374514505965776648436849017497681410754920451117286191262549196758492756207197578033197 678 25750434538028142103901841057299454877238555734103829805849994899030237289013220930636177099208595125942398609624392233770220270959411190971612447844646945807419520472547026 679 46862937181744233222377345409525179379252392299812409782855074070556730863008257697979260801283500386891334111028947746639098417000551292286694885228318961683985216770455426 680 85285630178002728833324429795641692199262690686029969092097213324027753191456761193505186268953196412166773066910362747241798423346191983211793138669241867972327782838884597 681 155211405476609477392981283775369326660717278006973353471536205299183117789308479822890861684824094948590940551459483229988289432864698261774225679346132313246211806974728948 682 282470310332473824614925313728965157262565000413543876902161181332079751063905439710319958469377602685174490306268088908770639498410860240646889275408725594480767378672341567 683 514071331725300103504035129184206450249013519736534639859401864558264752511002915005013760011438122215039144768700857055064498524959203125203197550856727170151477889019310614 684 935568006393123905829144628616027275670973092572387068827649977119893355961257476706889265325836890707329846602491227342155950342914201469871857851813387089266884000151414209 685 1702663134338786307481294479937139131093729750948152611908963686646325090647458458053317815695072123766518434757352246699992447359873941464786955164159735224054102367206869602 686 3098728270228581746751018614355231441672486927764749547730559591296551697555070718909287431054902331654794624313738847868716373562354006993035014707702605060876628660671625034 687 5639487547351170601341346309206082413414603479886311658772326799916700152586356681312409991043951594854726624040592929633774900096596009160704725501376852537862412981149622384 688 10263539829249047361844905491932746697455905660691015156928571849066281623780297302569834722676432329271216979807148856353387903141717634225945659860736626200050979587227812421 689 18679105724239553091550148790467943641108780658858644341631002011873870983628939459464110116200806738129560815537404873253614223278689705732662204839895820980327919806367599602 690 33995103105027574409219627779108443807384697977499903189352378915683620443935860374266239475714106087318452895451257161419928777174678119066477745255922828284190907284484976637 691 61869700749383933941862423192121147889623491152332585353886880231831379427560426438153953252251941726691515443283588670649117413350848132381770181086276109028684982830445313145 692 112600685501939783952461914817479955822772361701712068874682748761130980346267395836562978109272136770353678230726311633231839468579535178516853668184069886157475528571842247708 693 204929941388864580245155885591747430375508446435659183581956169694348335568829082648349475664419515602935850227409758875330064855749100570672686871989845761732444689993965063701 694 372967642687444904178144340883901201433098467790834847153699908730686340827678308387001369328055372157481237456240584459964798970912318032401771623224116071070859115444139625814 695 678794398697522832565788515561922397589639586672705374246934213469482169119529923264437263727087349242940456047836896017441318057768784279994830740146048595526745801590426989223 696 1235397433671378200569893471112479269950007810527236244050461870454288144177850331586573267063346373198651957577929409031149628801970842149252422062683808285912566779385233180062 697 2248415064614550923203011562938356972577114553406632407801791423657844586719687930991904708700996503901607468981777950887242964591020488822873972873736519832229104249057233742325 698 4092113028931664975568655853635675266783667830340273209243887627120886474816527020436952122599994429693670343083055565505258173012841718880839444334692922711010233663897573157529 699 7447664327767501958394638565051180239723610789205193447982647032484473523601979687843868573108295527668189114928939572307403766935474176167255203863526037767397682137492061651038 700 13554824628499936922847493675832679368149569497342975973406520596629565826658045339424422562335611083480461240495812353438300170530805327991119399597125083371296880390693307006560 701 24669993956887022917457882149223165424000924640809189522129815297516646052783974367569372635626556230906252435981213615709849941512941516801489922507354023821539928002905710848045 702 44899914158250731557890887772784030976677470947487735307584027107633074528101688081168398769629809181814343116336480714174056269575889312599476736694481885745776092926907881098766 703 81719048653733031768698672238503259622225010069159700261473563359854803154865178748039891318238583822752883552719275425532108543464003662621791327626055243205245167108109627686526 704 148731313534977602229946536942413721524787540612897365069364992192204033843229788486448934841254389216871380169048534604990649586854787888329385762410466871881700540829544414336366 705 270696625022746294670475375165697995979726873532274803519789024203454925930677690660830045084877967120081434464784217354894767128007326843533742669056593815693324774647024170939429 706 492679601325878412271887669614907673340946714217408611295146541065109369694816147489515522820924918620618748934962255183049149213068736535192130023657548811215801989740438279067840 707 896700950954813716795299320295116575221313597214702503413257958845786607343116857154587013357915281882973305433668139830684582355527170645300600193746761417249120619645608195207834 708 1632044455720497780712695917862569643676762691135155658531585304278738348850002907173429314592049472697005579251368143099291567109483879176294845504144407596384796098858792179288292 709 2970418492794981900976741361903850311519909193151916838389743994478968445372627490521417216141900475276165741886604471828676803603752267853523447430413934826264150713430366458196872 710 5406355419666394795487026861455673426579687757491578718919988320137383139622565577264365645705882649011159941660558889089925734018393964842555614223299412269585729571779169010280924 711 9839948845444343159130852080902840472460722816965529347169919286412832175444980159133813459940917428809133794341785662522119963427073246706285420434147870815142540694897334829184038 712 17909455348188411227193786593477364167757996593095559671295950658949849611134107674022701216023578024595137098729060442928966555629974960251665113913889308908926738951024758230234942 713 32596667553858500243964953791766818785163996571393890211291844962039985574247580830266466097232318433451701031319668942968461608160605345905203292657792554834990603859327842332580802 714 59328765419825498928362913758817065198462537455489690535398743738631924661462157676493978634432521913824379070965770868310315357748595208263330603073844867808063144546105464064519727 715 107983822937496989353876093007985388455784993808939600932719275291989381776681913279150750043154322440827592934126195701861005865785347616572752390460019592121463528690146057258803935 716 196541090898827003453702724429970962021336173741387998029231861785366431855796154991143311975829308778147561161295707975859855986261033060510912303569304016014682993423246955345217781 717 357725004935626592825046296347521476546527230668793260755481003530043745055621776339112243344132204223171021165259084590749770363426486123929399349227974957890919000443286663676842800 718 651098212949510697691398087325636934940708486587464985072509588865500153190577820172277057200611161321056276459616796137013231155089883004958051572087768385804664642095765122457350008 719 1185072645908338786716564614970128542607361924046255212010447449726770799891067662124866588645271780625071878776116861059480576760381106017939308345248637518730410359528461931801209453 720 2156972986186512870350697344294985370656286466220591141380616469903534029427598221304357762305777453204960045961625373718764446610969385267032917638987043869261471792302923040269081443 721 3925958429650046644524133399069175752115381925957064715787220436819929330480168868374157530345405123026349530373860806701354560150171100850042270755900460827720510747138469920200365366 722 7145752045156392742353754045956329528326022686410323191800763581899131357831967604445984639766783008238754228702992996646143287791216866382476492459337726761648949024743761912257845910 723 13006230284734574045071881271340522914565725289338597331505316242309773230239753086314649341654625255806253417348521868167769890121975485118627249871364235441571449183957855186395556477 724 23673157316281636844550451410844846170571155062567809174791535690045295240957195531608699322786767768170645912745043183365464406673558620513320978977961915260489493886105450875159949535 725 43088579163310385438069413131003661306682317952009927441175696356723032282658861703198592376139908498580445688094521851409545050272941749063724542928229660170338285527910876440413668205 726 78427686477276910742305184623460938359343176875612582061459671029811561300560880623985672725980835022198554331985518566292694805893167924943497409071508919204730741098664740926305784244 727 142750576937464441568983640662547557199772915004239462769259069039906055180769396966869367949319861632671094626411770857093160283070659069937731079764840700762006845027173348774727855529 728 259828971678722260548603748016844592462019444306559322153941308237819361783098723981084543319850995465611833464643246501572095600350587093749549651213284337383436706149186955038116609177 729 472931789897334605406794374607492615733967656244870085326336437147108519955067149807426138697948790996154806381705552152718120248181751181024024531201703385881144829031670351516142399448 730 860816669554130261148144624771291417190000146482436696862801811860816626621116993083867442409777721136304729968519114484031531070691435906134810031250168792844038299277527442323611296674 731 1566837846448558524961992911904749674355932542990422323990479174235216597993741880561737692736549502328505119485054362033001233308096853864071118654978083518961499533039625836223091344306 732 2851928668014535636170481942074623551389127660497504508965947954547677637485373347847661557726447015790631289776226078785755975203211813690845695100991638304082336570350791845885302215637 733 5191041272064043814826363473103681866626032895018822140256750437969014205893975719086713897898195940473858577229404840950397265905030718578469250680243167285339590656372465543243807391586 734 9448688223833065620532887179387270495463482576708272887856931892954110006933934667422009349883349127566095598464919974605387914961398932408856295813932376522868437315559602333252962862268 735 17198468163819227927081261571727871370544197936743237576735781961917513106578541745941249627678293481296934257079647575179537244850941988090940050456660861447415139055699500632080339356127 736 31304676646821370877967947002807485344292883452987723895658329474099070580238207906150965028438410834962484418743503452429030591509157053602150182778836782466291148118076221895312938512264 737 56980975744474628100966803775167026527371264053047042104926006056782988760144168340397285912657764851267826656441713199409932140891889216732262733708324178135462006643344708570006571104904 738 103717428929036287748694601199188327437027722309661766393513694640703434797068554354362766796742543926825169741748722192479135463044625314175574325487588760359221647026157725167008745236149 739 188788180435406490905268560111498952407286028072024583510359683108668648862926664971261878004229455047890841323136066010786241202157598114211048605315291924095837748875195972304217106472905 740 343636315179603065089197307006676326159587761056943061151456248538781922448416793462878060882784899166048998989984227417745402938182483573706909904832858220737231163456154554311237694126786 741 625495943321450604742570764571834463108357281611155041030389009768573758258138610454926918654164744274643491441435334384821550166253013199221899350852444826575617202644485136512295431307580 742 1138547435422572174132584791787991360539040931096429381049368758736404995322547972190954073993994146743210277828090190899197265752118096865397723775302345494895448420669006204411345140493423 743 2072425589649494472460238423673022870119003699433286503210738257964824676791161975735264600222472293860571745231921263378568195199492095592606718594203650310699456013594288812601092723426524 744 3772314948559232508363434572765944784167937389913714749313909436905496683147414967410744243391322935287266220603665484183759906354212399402261712265906016091375890747710725985083182040367205 745 6866542642566611299822539652055915763452043013959163588943074369720538594342042794368958358204315275290452609766286953059379366254539389211018968674064677645844731760147879710334378675177667 746 12498833236485951100603130219627383386109504368339478893387222069819554580916613057760582206459583559829809694599688874295799767630998425479513151352134551364499373966115860844236769758377318 747 22751078968799131860395117562523758568537530721851724686384229072002982419742981809986356681299494263996263997053079625962202482633797659086680857946886705452151639231162144596549198097924558 748 41412904525701662803801029257326589715421535611251622489837759025731702995628522028030911202229859190670832767593962777099914617823194527074660788237114153923880230806445104552158809930978245 749 75382502413392237221946278103717400350597606748992800705787795135453126653879753028092557937880550040312470837062151522168754004519833735386258100428621545364012451905040472715660148276146657 750 137216574139383525718542313074213881070284846696748728070829940508056297866391334299846561541111944254322208606975737658561053081883481193910168149318872313909608516713277392141948190871680686 751 249772001345421854374816189021841277796215059798120105807546425029470203691197230912580951417401727306470406261352568513500799333810847698971153290014890530838196761118595915078795142011202343 752 454655125937534134876639536777509019681023680365987362492326716421855858679572395294503213741888358181388180414332622906613409679013755371698656731866332370590619928609698127102939889246134098 753 827602098935925866144937255661290617559465316246066825601929136556071244880379509394349237274833330666926859347712864859407292146507396821739366601854761813553019432568069249122641222756307414 754 1506476028590916194802558358473984341596024517022023855603051314754186897848213330178244395196736703623965147907378583435867997026873695000569965877578023923874084370104924485479064866361336780 755 2742230866040514982136801620084882842175622796763582706147333363725391676882260979818640748490952131726862825288913799591176710090003736541624475039679096689238971178925652144534705818761139826 756 4991682439144187138060938516862051345156273617689671354583113812915739767041753660622343410275577573343561720794492616531913280356585368475577017388390407543218786926850263644810244641695495813 757 9086382682971149651990571512097205824000862994951309728032165701597249403904058580776371112335773121247738009432457710406762608461195140376962502786956934851667885915227666852137885684958865977 758 16540027869440305565107141337237921581729444284472390229332557631676970905266967655458628863665560336758660194447001275485470457626838830303584069769562635460745359016733209960843061698872030246 759 30108047020874203446958105687460235852442926837088687157712380060354064152707364704792901313668135103677717458805149471359837325908618517452316673765784846981963737630764167540254580882859911594 760 54806247365011207817983230196104863459574579205998104300298547408704712088169839739084480398918062434122635861135157523161633199215720420172358233422437862567210714684779048652444672660846990591 761 99765107942667703819549261454456616096538496464989662112954610447835643274794524555253646367126550048972372141528939755896699149152702106390672205660925298485091378149219755913822069415038935525 762 181605255875670938076735998746854699714084241948539060154867055310756881448469634675582354970263501304054978441643219379454044048588011349897094756166191815094498805905949003099032260008011757344 763 330582053713585009192875393984138075728691606893187895501636618790064095827289232233747060214645067184693238162497036987340204434117606469032503047273231236193447395651130398271697670010548695930 764 601770998625908634585956757995229397792117668870386759318833455151038757328305877716688193098941109240409401577625327471236452500711574959471256423663977357760585961132227773217061030563515456284 765 1095429296720326866655328756127283550395297082761195347836289289058009312444569002689137257827483304469768025408112907577050090893306672267579950744112003156335961325465241606089140898440011494206 766 1994061572433578569373821405322838794749168194983361110274579169532975643719988884168650973949123946365054623492093630310070065372122794536243385897629029557466158867964471091869168586673773406135 767 3629893544792186540520991532370945765929659226846649770830590097503610117396823716068526793490210474699904163733172402642718724433483064038884031689453169263983560634833158314609214735688687278568 768 6607700067196218216170260168667131657231651192389348855355808397024026847055693498108058667096823972637823224057495096653111746085801880698146156242631179738067100224702153807128283398278000182728 769 12028399957338311868463307032870080082223749620291386663505968156341478589601209854512122267397771178188689369289163321558032132317226609135571912955987470544740528605417485424727926047020466854376 770 21896086615196354003925463546730106134908366676867349063326369120680650061446232136151245526206993719915585202155752724539264271664576871719952377213579536814811554795066826817899242914841952149518 771 39858985839981708631556623419099070767944842190072600902158767715231937590809479752647495265362031759268601683926346581162600117260256025262835887588778129626555263283147790663572856877921962204925 772 72558297483741419151190393949792747070482729018940230176436958850313597973458464480019304724763552556379063933831542089480740251625245815793165717801631114253261732221247061394464321164103829771642 773 132083636608484238100585926423924126221692318665528554705555309239570915422258153688668313961578096142384047369097702813669972228699673467968526941834268508493144078063672217234719503288737763844653 774 240442947487548078795629000770140552786215926183247047447708111391825148824335145437530595732974126982729085358169983816786618919857798790716722100565288323622457087578090052070761695384705380795626 775 437699607778591668236674014999812658748070649899265250759163358870775786651270740706040081652985513624738719217520488630036042272500079659979723359782237773257069967946924102252211221587863156153175 776 796785381811134095076076837879065886066591839505273866038065297371282296127177847813183985426980818889433811827524632886587239685271599515846841523957824661294664546224559773267817310178164213511319 777 1450466294336694345951112113904432309624702310658627364334591634204448821977434487904838413975452813357772402711360814105654293284728976729477075093859832527503040799439742296793773128325007262640681 778 2640432107402869401467266526614125588720027180453833597768117157361618065148514975306009233533957531806674723383848400594037199563311120710390188257709103454842440977484498111637914378726028111543492 779 4806660479228634970339725540238038158402383203875937082192089719919758478152358464267161692530091306983730336164354291503075753050257582433036601855070729787983617457169659070159845397431214166398609 780 8750098924926789718627343638479540975249368819678317172216885549430095188344457528056326385130153663850595439049004689549638896612165556496357621201018191472715325820879100978583213965833129654125141 781 15928818050582608407873118111662917502218812201738031912744796022930037281337274360022781376544427183138341269973805681102033744062074230627122364938453044299429374247355551010763223323740702844246799 782 28997142937409967185075010380612228176548587841322328197461060746694817575541404407181109184220541716274146542293287354693950329943263591049020463608519546062935405318453495962929908484046872097065167 783 52787115839877328343124766998085547211653765956094229421757738975376091278396493347844937727703297348977196620586797554635728050497893318886457869681766724167898449321628581088602274156380503984530958 784 96095206029197330909367270146609938324332113234587084123181221811267580249654579552032257513081856625639856891038868027115670885775964283449057993333718266686682032627202187569440639071119251233934650 785 174934944611373891255204009604097880526292743175093264709730778939877729543373838117369211988965467537473391431882109997668862530105299488201540554922236369149205424786136816571057789947858345875681736 786 318458232167027142808858887907772664265266678594890485431618681038484628543811239402486975718496310177329699005806120010969992763333866642856913427972095903428254710557797529521406919401343511035832643 787 579734897493375834695117545681658120547788597703166309722115652293903260060156153587781230845150845676172746345950095486589721586851030459397825610237736856403165802301836053928821738337629879796840775 788 1055376600154975723154139452368399028399279542738402619989790821230169395018886933359355845702451715210964178211874378736732493112559797578598369146359339879682181387323618550644575563591102401231652470 789 1921261712887921381640092175863538736075323873583747584256276937471664519645206087381047041526538487102954643820600170188203813048778627836602166798376976434079419322423602544583648952457094245692941283 790 3497571837719218345572472468133769418973033753538076345478782439513788336177063070546341430139014932852745107559611286575051616855372446191007381159147562914148077262066003340450766261410184237327598237 791 6367189913023204247170466876322837625043787928046170178210501783670531107378586029754580677537026123868883902252390090405522069639745741277188161168381805346887088930669297264327471261732481203299169778 792 11591242892066149658104721160468994377315551215937514577076346532476209292182159565907670584790296813903824745306991790446166122548224218532343242540813229284372741508523656542684777597267750928479315246 793 21101496156761342966296098328573422763077643813945681710489880892877780658561074578003961312327097628108900863040008547320966466945440955270618319703511157488503696826000128337783265457781529175997255126 794 38414707348173010793771537788945488939681025025329479561114989170291510067257406329902332236459050325567992618446304486297944088451070147952778365588308408891390754616666087476978917290774101557609781738 795 69933110202108330633074115322807081547961023639871443741262766423505516625310400170731871173764469023321664728946294957147083395072325605012581177573870448895417420386989188543209318747567983189655089095 796 127311955803904161354377261908587171196616093423462081558110739466693865221696228686443198124210140762075685928245619965866235593852009995047294656937066806412079691646790604325881773985927799675398289436 797 231769650495160134682159073972719343485129666183100451584045135185295351621041370528642157864976954757669617781597504679112243700061406610789037247590817582500617555151896102238657208478472957393453414269 798 421934433093226672720023795297785581728315017370347509473894057389827729150828805509651794589777341072043358129161831131546129632729894982114143219706633117811091636932195198634554684902908509984306102169 799 768129413496017835474889954212794368835588944329496937382277722215043455226542534256298952662624328740218710174766645337936779703819652011103684833056252231591352657012066190932232042159579523421139399869 800 1398378841961305742654216239598860213752611111637208782218950917519259640682592480777120072449164174953488214101469523135411926853195761393855181188961298243923598278462179746815324644097932936758783038837 801 2545753280763533577309409773273705263259926180176017654974098630904619437521668764740462179231840350502980893579423101475814100312849563326263892560695174021999612507732770311877965070135947226594990513975 802 4634563068651754751729464562991196655938401056897698155810524388956460785993182161971347153467097829852766201094092212374326375303942853986016293024822430771253960212852849019587372839747473392663553809830 803 8437276759205022861661131699461019802075294434161364156108273786623262688887420426883697972530946839640457168179558761557223412781288846246231328330773576000646194098698891505365469600330160176449855560508 804 15360197685011543746595269780848451265517981940969481499945301479495100393334975651368952889625556513979007204413234642426974115122955412438699443474996851198158671195172887666748935205809852142933795685031 805 27963551252235217211829487698888884606476415491501513545564278371998426307478690014315249847375223016168754020813185021770544377001229298650947395621849598146558164613977024627967996412907559533448576379830 806 50908329888099193653086425093387416159948388298829400929392672354227194724696345329506178319521511288364219840536820611501597958858303461261557956849466927673779677342624854673375840073433292312143618775299 807 92680075577663434300788823060174635318694317757673036808874811909452387802722508401913062637066845527096566533595690505408287809470943222844831457199201861850192421010236700968945062192100307500264179219638 808 168727126512764403621012193576849356533482661658593947276390486664603087668049267662126621266790351601229946160559317772498412303150487641724575985900171875088900844685260529618295862870044634321002654271827 809 307173991102343406763622027772457894522680822859721093210403946371823872848490909631958093656956628550815652230195853221539381968430149553943241500836782987158159336724130682246479736412050652636960972614151 810 559222925673492588377675297930235300857803928594160773952146192112153225633550437076143254768598896860175236923778839564576387654908361105105369129531435382316749837204163396056203133399162937716353177478724 811 1018090741763271517810427348658319309564945473893367511944802335183379856206910875689579473849959901623279566209304355712013771053952844786402098035641989538126261461301615815150778879197203897040748342572117 812 1853484679615778274479152032662352834172442451332321261899413064982822589322278542246263572753644677843562504488265940714464887756539598709584025464020654471429587207016742630662577475452777227652817460182163 813 3374368454324507334599659564674853551515972774678130261461789446846008001817607985102287520045407803493272520456999387656907207226303274827247884869345436868971624245599893244249900553478173011754204900033185 814 6143233047738327223983915448897705623307140232779349544332218575909398935510792898091410914450103639855124903416011159233798020489945695137412095410740096755498624641413990758998849958373179713812124963916453 815 11184136625597275194694804727260433964454842604790274479667299062991766106991131178585819627276468927680722711916678758072310358275561359183034703331870178977468988581637207100814490339916716650787908928920684 816 20361460147797020642270934176811422731266519069843502431385007203480406537479369142536728335785281144593660973098849974065559821265728194456018385239192843696846408927115051632549757124724633972162417847862359 817 37069467973072901335283885727436628287802136688134559157036720991985877174179178500225185705135090653585271147292815288389411863914934640317614207763667633544221216177555099650150377839420920072713691163160674 818 67487721293423324447891060916267684497730658442979452685209696875683019822705036299637228114030294413772751304146615604548821828054351964183015854760136878200485500660580096557115400686076336637219221951681678 819 122866687789843814840345198000223292850040283561048507095082490637639282806464534643533566354112295706048338407232520364428221791236625094672623708814590655013871205565136211223799251218025652081842871875825759 820 223688938954533966162743713601102867104993962048640899759809682905278208621133855907549964218609879499913570921834659097123546575390582573769500471078406685977265664737254882890418119450471640595065412329919297 821 407245072433263401542375595850229025489584654818414943824424442730838570652597308123374480759304901249590972987044336584409941028048361504365754900629919332089041768950268917836232983944409231157364246411972689 822 741426551173198964511112128186621712803035957554496982361119516547116917019521099949572753818033309148410369528444470029039635722696848223031269668366144671103379228636820935029768467006708416455302333133253923 823 1349837210611533587223215824156867387968257322844611133008625937745188079337342925430958093483200725974532261560016575938363661529804115875494158567509595006483198790684027634447655576680455537517755798926661517 824 2457511849611709488257350810920287147731482076088065335843918223547807784159441301559421759126843195802907612312249743883146972908000260823708803728080742310763418400859794708473223704164496587217286584067528131 825 4474152736208014601434498446471268117252222363964665721867492677519174642549813337361496426056753167803094887301834246338033129396395835837347958109674299187566982150059990324585002919688403819384254604388731023 826 8145672575341455428341363329027009893954779956757551157146534054061744681372224607292799260334947608054122296676243426277333255807559577478118202539896869102031698059296868815307706053155178085088735442263476107 827 14830098941329053676194974635103145172131713671721635125838149856806033310032559192095672523296229522608618654661033817920164840221454307898850713140787995182613331691316963619790475143094508397910469595857330705 828 26999896633670704017680541322512394371702362889994042627090230876788787493470002747753567743006597536408500971888920603133056630949795697272465094735541332402710468257264044000178977604281557592852512908852659300 829 49156517296716219203750427991583766984833716795868990663427571929302862931378300669498647241844346757486338631455550398298674084190256625021518017043658654825676557008170326358789077885391081633721389388384904321 830 89495471256838797908559130687356385924847439638177986321451887026434954545740423839697849660683300839740937600873380226709281867738728149587690962201751859653630270143788414088923480688836422003300870319043382827 831 162937841744226156363007791487394283645017100387494621588096949418762889717272332997456489398752853299499610412382744307490802161716332038476008013961048467925992948844229553724719539501479884084097090987429376580 832 296649625239672762017910631847771620387148983058254146978665895641172740442299868048696160035022495758244215755836253314245599539600069528083381135566969384354649054490227885581174207745844266742955402582628391793 833 540090565410870918507895932968312017961690787749271889820560859418476570664440161027729788791062625387787760280712024091888032190561325645048188564741282050225911948816137453639414349564981415075505662808217279365 834 983309687089523993864252985119750604731039595038724926813802346480591157930504098627996893338756417166303526702288813450580308162462815835916662897194979652123818076687779171940290433227350641625785491419412471707 835 1790255357700456604774265550011164432152959064570632207402548026983972669452588577801224773227407638730947387417168900542140229280440377565471577891108830888732499472813685696543855824212856087120084235249671500794 836 3259421920970606966035679911326358208248967339578885197717671993201517592737410506449733993625775366502026868785668755000150145951356871111767219606289985826476771778005448641844596695860659313374017440259258071082 837 5934267444931724757748211235643316092593680312516506051028781156544697699827337985630813463795523860161406502243822797473502022369075430243285565992520154167177363807928594327597264911777446568354376200209903695452 838 10804248867404695492304942173776644079117305538822015366478015143112839240931143427565420618135612630901269672911708970788701553791246036737154404778997447566638915574677779807951755086528018975849028013742364524055 839 19670842999227547903489411770923096975791565409300085180897360666001268367341305281318784734705357714003754737169875220404371855748294322136041575755899324377130954734813642987490989916501590455548563650892537882478 840 35813955654703056027615939749722522889593736812398472930061934643790630888119682185187014872035113764206053865380735343738562254393010435954082170688862230236509189452431611531862100515879577741634669281104047133927 841 65205245632422918980864971174244219882365549170146728183424346466979014616649257391220164908027044968452031657352583707769574827106218335081490016908906864393062221353366586336465662147455281916947643077063426850491 842 118717215341313764390927319312708131481166709268318465438092503235378058477785300442105352363324166798262813001319899726676287316112250356047788714758210041446115050766809447422281390440102349912030716827155961042866 843 216145295305310671765433966840522991216243272401278362881882167574986845432877020619339910833187371952858025378910776602743791631094565191030797004255644930927876720479451083476670048421363658742650132310318268577496 844 393530856296112378798649160302262000965639647423398798494095117283364541677387949024829317646091152037797941174612300198420015388468783258721025714224050233306893833201015454092842970470425716517543766063867829636327 845 716494250462947006823001461511023945617386835383082877793346452019374017599878708708188946670505210370423943768635211475978574593992246101118123324018309536315382396634009894580448663616584770809140143387618915871176 846 1304510389615063338543712249402842300030549772652078733405533920698740578176164465970873580881278314504275421694374153657260479070813613552592892449148917689465068767999891959880293019066690979306585712061094003738353 847 2375107582831018011225138231012659714910589341641045858441058453820885814573533493910761801384994494621836495661077031133738142484250836892654753263748107514216452206896676297134040980021204780126578533557347678272386 848 4324341058204056910492846356773205482547905580026144460227471307501941184199047659071648858395140647690060357600431406565765913210965510850788506295725747777025010715469121286082484903832809203254045606508692305122101 849 7873312676553682288060121033364669433575461473219940899605589398517698566706725596208262158424145652570167869537554735950192898118032896300870799774695429974640429640522353828008481890073918625587797754435748440326807 850 14334942785434145543467046661922219176806436575813823784645065308250521777257776392919335209971105415407808667325538850959015158322189701216963022230836458593969818203828101146349862635093255950360505111811377036833737 851 26099688939856375595415220537241711791912464696830336772887087845446160098738330193589177012282992099317196990615665392345514415448038122422393877460643256594583767096139674241947888222948977521101699408028341393618913 852 47519908905225505951567539854137629309221170881812373624938380917525763909693207363672489126544029884422346084374653406593884008277696138666264515379468456935543456549589038305826637875874812327135629624590625337305630 853 86520050840592924398558109683382756340371505282365056670697131304957525232353823428420181370586124009271972651024165716165125661412949488418169294043439078349746505023636934663171706648669116517510393602090933990646039 854 157528387996674140150136781042428524303326502287198791524196648690546213885960177085436378062904722651008485515457931793803975406007239905903322329649631017581393009770379852435659160937279361942074297591319252331395436 855 286814950766214905390081881609217315801053976273027243581350183753848949553147266017569323060774433081104077498731960729353133461866553978364186991268149852545226736709866617181853515370046268178859811412269877235656688 856 522210542629459949318453963778039378927365373187649131173115951575088785316392578954160814523809652148985332788891877554153221624216807526080789292117975547348067918911392465745214396291092789442980640111922504018305498 857 950802630792562817900593409336621268397078909360198819632945709923021377684321047301727704601659780834043964336517126648359495913815738889853358229344933115350818951749079132843995378321368076391667619986523650037957033 858 1731155190096743153108968435058195696783802255663832691401103415136130955174495286618756589017466131569453246328806363849050000555109568171026688878739720821214394275846905239789061765540017399848675198021987865153781061 859 3151973194707725679227517315126432901876776244461678612752672864706450528549744355465284186017740657285438531323493159442348817077505625119207836090513682376323646929605316272521858336864215308717248487544742159516618847 860 5738916589658967227688515869335542533953580775819752059473089800745305212586269324491007378616002789717168272132119548402888908925668239676341243523339096238691803871558482754492094664507807635260168471970757421024960925 861 10449083308218834746327862397084431576459434327323038742388633479902681665579909036255919766088476763209421541001122870013992812166710398711268267860124265705491188645586024893222160978953706341240311650704245126185254343 862 19025117625314313085820517867446283793635922165216281239226453256148444563217441383599106584298118818408492852845931941280858672508824565916672800201123460183022009974057375889641586671178332986239322063196920580315719596 863 34639960416551271281189693902640912552872363493459850613306435671608084286314669165464276395249282610158419727402065645932588874711531119497330559232121895327915986641363206112116952753908908574621456778017027922808722170 864 63070794135543645323627503295639369290392556187010866037699285866427765074095951540755550709905594881865362508228171829782515493139149579019719208158461327767659340347555507886347649801420531092231126540673979514998582181 865 114836536399997419923676319127874916782946828139655990658373951758741997564650155876766086285334722728774700448807557285525365646797676842531437342010120401574927825330562623908995361031412116840557600129366886136474841109 866 209089749715012624642128602516699732654768927056848791071209086518012915167037814111923104351390347446130451488180824616383992240367283829488859911048383399367677774240943131357778267707923823433119276544308169993115994150 867 380702974409229955356320473997172443093455377902470858844427261601534474670373177767221087314810805621987721609700000667797881251679290328828148231995545703385688852301841671023991479997666398827813601367808649494948028270 868 693171446572710318588421826381694608897654829949504245200163120856552616426724077063854515740561175692442920846276470956095569249242379095476129848944245239856949846547936859947136712347029638677473775658324898094006263415 869 1262106272717648000672942774729114302838274876548861455773737267789260098506576222870325081958020887051897376329119799997132629306153032686321213438919466120041379073555309788813767462939182234236824603872782865027170412258 870 2298010714630932709114565100694928912193680568731694078694792498616733690902385263489730527490000064215286298150225361617355172181357495584290242259600467736962464435992162268057690204462061563427077609705686810740968028045 871 4184167241762209010743666577138607224849392579709959892851905508648219429219263429067047192201044968237992265738038025763028123199221547711935885503713500942910036851143109931407768947308213591001519150286087802648261280062 872 7618454540148691138878712584869723295249444857038262839786875978912733474204247864259289186919400050204635950139804836526919822976980820311124391571664881585873707873478265912508627871856918946295310345239630052181464017052 873 13871568905716244217869587247837090245797670579498837239335619061155377447184400458748270549587383350992768517639774260764542746082349957818047272983662230948903022272322138033243321225512086087550683167641015404449928918234 874 25257196461431411412988308091615193819200969499919001872403635338777648149986186504708773075135397095700665244153714965787012531125101008365208597042811940996080100275014837669412669608068668310314292739832976367234242590393 875 45988109313815875041645111388944841586837937091415036790857691692962173201835489470248178452433172320106756269269885466076388048862172962399416471915130682899309654528171671639268936878172977102457065665368257173418392610230 876 83734960437134188063549292427186777264148856327050678469690703320631897561226357354783163111617817459439898450635445548788023321407133490065132405558013908943330318558202522157278670850007271649000564807536528310396955301526 877 152464570192557184454766594655500033873835791595600563930735205237359515743031744338698549084431714166495842836432699920469712332535726375999587056084207829164903859678628006844490613095429533575936386324922283061466189378466 878 277607948085104062110389113660604361235980518478370521194140191629834520942516406242146420093111366442601594889368778534745430425357128867671474229620000005383434660314413746876291302652157704554135129483114898294261567927916 879 505470371700186659142932640164313826437877804106486173103691789981043225604325963015970879834837503067766253869160804626030139281852954079051806682098652819597269675579423199045518096665542936170903256590812368409863853317543 880 920365555150442482220216229348016892622793012868392583630911744782283291311671334351705098866264609143101612395547827896446096440914231263497381276241082201896492976046284477016096575356573669217667188397232804219107524697495 881 1675814142924320918445976692143595570359849054688230820762274336444301330102713038357979902828456169189182805173447467875958112107587339969373364285938588270487605019130014338723712401675325807449093289293912987299659273346319 882 3051351128273782254757633539940300988187603447204402828138720584769755785161422125735284044385448288343188684786489276477655983585126948200410510132563165936109022154147016502775051361618009668714582090397791525575724378805453 883 5555963183982353089380561524766431635967401029578711204501696362979673607226550470435747036794073449616165125059980968686759556243189820068016040803189450661643439994108230558602537754574333294293028747399720274375021627231787 884 10116432051729528261664933034603800235267095150151320318937123365634911150845068819598351473129522081746316834202911181028531259092470538290969430879471691381345096602931500989151045200384540649448301768391603806277484518599343 885 18420279388844458235077177677803299765491086437756555350285517876226339106639196893404945480071364183585292410720022036832595939393379793702386886316864758790011060784405404850253014292324342119333999211451557569377056911243140 886 33540218684124541125946029284989301771668371473325135579657703081120286120240029411270541745653522300955797477418766690129641739867976759962482604457545008513980349301846481464454102317733288038322660727299083066151384520913324 887 61071192115492509127613597238295209418046120953988081236614919215592375638119167573494081148432419026537443852007705278656702382967834966702886025865733577071618304514907919926129845859428053394106890298088204919213730393201085 888 111200754540808626176851637033750863403716261306913930876025732199421838516091452154558237828381067984954326356110587715899850199173973730549702677221430806985790913797390817807436507023320473941889129596278948216815048944967801 889 202478958257601627074138863750117554575119046329213025474595450804428196995608348670170813872612941024044567759739372849159848944896243657349350937962263714627948531179494241199560370190124835192986717032135066317267878216569012 890 368682808002831095370444756931919349003811052176190922210064646670145878568920005179444267381937568706401159135585595768863457687654714068038856403240022625945052267762737208849631636232240815096004442733112452449820414431398355 891 671315537074388207561908462727859893480875727702150174920627332446366541404668776856686970503321655670789460761351700965784074295656969358850454758153256481899032185728063968696218582226482923622072366693044800765637749549755602 892 1222366199325589565439164590554914690020377648198254684958160327703402317218595373893367190827580966286076350338596640980995985379058703439591151063441628695218871783454838521244573684068546597553398414002974298625572405791767154 893 2225752068473068198077754816568614359209645915260112463215199703626976479610480092357718923018576362792714041996655453780581715229631343186824817908171157043567378663288697280874602245578212644213768748284256597301447560609343936 894 4052780256698058502315609084801930899903778700165604697020841763930978126263163464825836502624903093513493305419756580511446537256653444068386426797991426463404036134725954292683751684792947004217818453950001193112135539078859785 895 7379554489616209073473059712167399607889760843353476282864019258899143616530632360805646498339360034102609473704540545989622508794325862243029525075847355441698958981061895699057906018755443927111670410033671837576622035243814702 896 13437177223232486495816947842939576726425925623103506918464319913638616966368944170581263855185525885145428452877078800774553238499065778088448459975916148808513754579068846902904298325096641561003830930228234840050832500555677952 897 24467340096827342611671179602651705018855249403951728111258735924590731397853820204376036669998131140589813317294459650771624645165266229258083518981655502647384465558865463914000175903074342687921516716331275078635448366924365393 898 44551905414626894267697438031960900441583817840625298505024371365493567045914288710442396830546140424033301791053932972827401040942712864434999275755564859342065735804841741815983557621928623831177899218371922375954424659955386814 899 81123488061224670516643703450693627322470152187708101673558720416364174205299365988789334163078091459487019739703296212374068400683572607079975886054947620072040644320316752456974170831635956589675934517836953728263120834725190849 900 147716073682128759253066637391694169899554900158853973380420063712186705054282905816676644394240176230748599778590154366017718197596752749250431053635797160305821802342770953459261650359054919503564651952637032489636213244579735909 901 268973627707353534392398687169255202631113141277333749941924169793682292568776797517269848711226343182819333655968250264675216262314987699392004871069054969601101957305094658738710321933858384657048433851731176026946790543862769688 902 489770303422330950650586835149920747422109558658493159253404471084280682786001609422510104354563729528036164339936455724171726726621872267331602602752390796143490177196478752809026369111316089022794551610604030593392693063328272943 903 891817517169855921718099114037836435799866504365324544281777731186998896371760994893608186459723238871280843345366502882932049249566952743010590755637012542961704762114277948359757775390420146069499579535179439895718734053496912625 904 1623903987359711941570678623008093418739591457895680357517559405161233835299373216446229541460847373958706189205713586327966899065204534947240721532408858346661307920578441185766209330770792946960016972372286083181692475168255522578 905 2956960314231608727418902987505558130762530566797680346365563692464625633041148008777874140207309540041838212666086075062424057859559086462907485971929610531124934506847208672198238845603745469588927200203328886670455963814420301518 906 5384327151738473458770548716750022652461071256035875981686275967620977165288590546151528617836517083554853161472652230977433050712647582296852108068083883573195247711789865751926995860065279609448181471010291725101847491560667746622 907 9804335815300641483239877763354452859680978785382642849922322117938071559767308391921459277288135691408020371125337955030766867376831884836216007606332938695021294840210894905885876902554130362823413831097234542860006779503809957244 908 17852774085638340297513515457312854866813538967952283588592805392290577828591093108126703151721040299338518437390474567982172226665351567965136122450424042410086018211001421950294196006968651710395949273293881735404728718839589880804 909 32508282974113355332493181219624287701243010127608888106536320401426596159913821536535354032318950617208553734325975290039216553316941083380272500725289414204701766462858379286943065662190869944110558548748539306440090224844035153196 910 59194743483827041406075689781250430779252935461548439745358486268618439550765796761261524507788863927215287566020977851871029025404073582760907159678894492398806871183231286796987925896139681480711766998990157626394727530424613316414 911 107788652292681441203000222675293943639820556579155941820191280736151651064922540916193555370880580861081043363172645432975857241925859892219677476830211168891237003961858918477724655023227441449786015530253454857086183472768838525886 912 196274430823666713628934187657708436961552678170583992898438369525319753310595491521164011773683340491704821156274045178994201710650869545734238272496395792738907777275460820128904859902807329400021132564900503521498324617783603339851 913 357400532675901584645633073376989292902780084792738388116104204382910224824736326752399671904254251701459156006359107922790654293950414385825602075311047818921865925595965859822864361666550407995951722471568567506036321706592520246926 914 650799853699942162237834873082591430533208530393499508174426896169936753132403345539430076830544020337693443443733185917970766171695141663617905476603860696483020083619117895975818838650660357533789424058882618188942010571415251448097 915 1185060379515391045344389390743706561347575072248517916410560915408886327294571036531896326525668181959929956876561945206565531860699461304206123799802987903287936356323887308623260601837821470539151724730883894107524577509246844002878 916 2157914778182320055656252007726462845722068844985798945896703353069569319136681254706637763556416468424060326544023897380006165424319306464313937744504534283910720953115432001745450681056797679149930338476330640054753396631173653449512 917 3929423853934761859347961134812146696109967138825823311484812039285166182799117421617540975958654931302050524153899174717658037419222192686954301286313475614877747276919208786150105855423013707170223250802999725752847370301470175386579 918 7155240583514660458833898136917845325461555735827092418587862914508779592255289547149639039621977927805028037192056098455710693692954985317236951131141918501222360495775428325155745182578434603734611594476839001445575664215219723281818 919 13029278830211701058749619197869510662999663222553425832530982085821335672162545014552231154023907662281723930194478216530872867037323347735591805762536611654753458899462728082007451973559972034120752216816801015023718536245569692052254 920 23725604567586182869536454710761273948173171113635348441702781743070429856974843010174015834521101765757778472511210395459018553878432386878782517605839397636922970131561889927680632377826505059197268742012265153130303248225512294672073 921 43203105720147279939146988390443896885749128069841824162890598304291729869321167769518202089374255822282796823584595541917378762241737229060031117361610617628422681371510115658702492498799516782046664644294075912251574551971068545291890 922 78670772867915169144693342479642699289673692505693947296922037580460193061116844279640047985667232026391128457334665773394322009180197125125716371288963856036421195660432306013442272052062307348081371737480580326658409681664672663989399 923 143255938041174929725266612721352009743590286585430192403244197713234960040139874413830354273182655580881038943648842355444552395598568133866364485607602633858850314892052213476178713345667263096756865296916944021439096235210629289306200 924 260863077970640630929585452820190164891569770981785086751344440502108579516599030751353055923135229163675270997306380434640482351312108421565608601565968957470144907514724269434689496606537210593995131847558680170399423354577645147246261 925 475021601641717127852854361800770434105123682931993282414054042620918104554744636023114001042948949835632310311701224326021780255169011800902493318556276212561890221247020357423710201913403387269918685580236124598257586689016546141224946 926 864997529685268343627293880620596151004845589208910447097961062906383725103682223289042174130931736728899816806635217746031514226689824121790242683807339623359356238020506767478129869063083642801793758545244296976966439140547023927665612 927 1575132655137171942134238388061037749532247120483228964550142458015371252177366656598731802840724432624636991088796087892203798207485201409976176411026498901713669121132109958109521318490681180643981791173556315117787552740339275415033945 928 2868270869624661569172859133680452948999922672803271289741327860553813020156751726707393209996259027019533654743433084940731086722343009789729237293783179723373952348325901313151381439658774121387723391991372283635940395839253676549280962 929 5223047150775366904095236332542385297550513132522401097442116575654485421627773629258018093250753426098652570708961332124517478500760300725679150283137662403914567248666288855745483855602470936619507503950699168336860885271033405122235755 930 9511050470469087289175423776687099263024801327544369746802798064938754722319108031697736865976789994748747944987293250479404988161798497234292710954967836501328898267317689439741476571749681496609124325101976049041780984827712834070034970 931 17319437388394269995335480548756668212866550035957789399496206209822563850678636179420745558555152399516954066337425477633826850205422857116161481032987152249867988339930838935273689355043156523519399615775488797409796505125958050027263822 932 31538412296839230646448109933111223521589437056785626732472792353733723468435423346569303863193262588823397906583289583059019905558618336422869766383599765222693153807641870420644360328079030942505918761422207264315865534443213533790996342 933 57431032394135672922726288820577701203293296860944480657485090283035892805513798819478776977963207341708680528745272945834320000288279677518178423202915642018902995507001000513246899755212442419366722240241658543403457984206987345997817360 934 104581332136355599823910889463148690334170989143130706753496187368527042210169557251146039246407330877848365648171649789257658544003950222749522649354813495588904656970175085075479096248131732908345657947696580027528998816829009750682043757 935 190441881363643018573663413803904926524432748037174985987883448669215731648877949776083760895131725900805155146072765176100546032049020030458761741700279076657341947467850971152093278560730353856714109379106789504320589786525093616241225566 936 346793942393800369904040219603992263940613926599135104783676084841729152028802354231957693450987797094775283677279798882993725961273975235538226242658878716774012399461908407340856699775361286585929093952585607882406039458741807162883349032 937 631511533862842066064438473730621397769044733594010808758113227088124976767366795015147705014986531159030271574948370702313199275185993459826760961965413063010736732724390777659421520119053216782726992147639972663898324671584276188062031604 938 1149984041610228015445635539578451628588722187538049311824539607557526875606812048138878861600924415202854780917595282715148843402992182167990533073415252583408744939965995990794075858689089893127364599945030383535788863917369841671092465151 939 2094127315223382565442985867120831214546596856087774800541366061539745699180724397029347683529178202618078209011518561790001428805162916136421180234887046083679932046096832387228426597561261346448461737764191782042722603571698335192022913089 940 3813423945062403454950199817436645806996093087910970292540755412739928500004984188132815961814114939803366555069195150459297691985705967051019619231537049438781930108329941391181814404847157210783757046471780444795855204812583341830470989604 941 6944289772623388802398821854663014547703600950082362031139184262894688076510273546667371365428277488882929317277754082921575586529700973911877780941515127709733294120280855376520312275051805769164663296328596657614755337364681917257767942656 942 12645654644424209453984749738054040249322327000537594575524048515771279245335681493582747588755201743698492198680200453338153273860126847493428133897347932412662783844367966702724519340208471726721559530939557855185986072067730883161037852553 943 23027963582006384079251427782281976691421708860298093703359515312654017604447618654368939101619982059151956222742140425750074912389021491151961095879645371180425496001422962783309632720439529326254260768667945160817292972596443163442472997631 944 41934404906901237161531851533441445199506866991528905522831116129017467668050129431706679757336638210273928151358957089274297735103063191534214843906753695036997141401959530684602016833406084246047014401319210302646653845778750326689131211165 945 76363559970026452005980912497639128888946344857296252210889110454417582802771587768386353174878662154711734083153165682204532831574822058804750477719388811208322266611498518546442198810756075165185519644508237981803965940750457071253706958417 946 139060113275036333633237719397561629688979749473769177580973092028750007576660668707360974318430177671750172229571844777778142113501301555458715130894974991247183847003306998852552751954273723137431806323089505940534916492324684348473951937683 947 253232661733652593648024283654293461427347932074401491015298049210360512814646340704059388500787194279142173375531101622068135262324384538029846161618745531321350289146872522052141637744859395716164785340094197534520047265106752046211005387188 948 461145089192214910484557767087218057891589245321715693944194002234385591992903148103988594406718952884493503727453107152257474299968485270401954920311784143672048119631895192921264380843797174698402203579632020762560288400111278963942286168172 949 839761929355066998973536910929405957131714407320069521591396030156286636833271899678961022549888115002130630771792460985273811456294628365185936427281079438032176627681746396760491612077922869294960401582245433390587385807222694429691669834836 950 1529239474296538401195226377490340889209316537686721145269342021739280430582151960939412994669671137337455245197474975722799349175781188634462234734526570295375712315225635083854379370763677521355152570247999317022071025885848119770911097808351 951 2784809812021125821262100436250831792155666629045598238993210784246124208332160641518756068373805085338781938908179838330173173211357843118216559073715330301646525801427070782102989469461708353341932182810509481226647536808067877718405543687038 952 5071264962270546324303840258872687296225735645237242382173191696240477220329354794832793254864475469419640700205576769005686518704027779847138389216519824665014504013756083136468160192796180680526639851149628643132579854691014174944973298166815 953 9235018784986586317923047962001054976662990770167051958099431101528019257044040065120853523409505636534838557791134812155212404210152980358400079462395868356722257107287475632917972099307469417458021503729165059416972956676369079737814454808852 954 16817443694616873043405241177295253085127830281783408722330699463760952549127678374195909609044287376445630056932513246329885131360509175717501884448847345609565066427623025089025678475473726440511341422759007009155577414789311429162482336286365 955 30625479560897213228262866644658030252428886638454044401967896294262661023756166692412675380768757666395279232131049085681185831836784963136212046683137742985969224262973694105607712606018707089001170247877767737680800420582677168301436232228534 956 55770755624781274454779020382054817524635714414545261568962419508241609688193456342761220002499666841909514131939663474056886148246972458237459612109200375020229784411803168586117879360098545074168028651784225308036412553249995827284058737014186 957 101561913079094255144270121425450343616950748732390144378450849497434413107830457093177687524981432201266279278131551874400615191325944346398843742245710613129742782429320635787025162860324139106517759979034883151678928399952846771724960469194416 958 184950678614731302539653649505880174984065813244220105289954495701082663801783772032572668768097693547886067699660639256643693148291083129901316759592261042145236352314027708177938519773190054214098628170300701739235398261723503511454820913141365 959 336807455163231030372350304569085450460982225626327993856222590829905019597276549519847453546938356981895060620863925646441601677107270511151173811367990959898554677270663179223326538412419326865167155637119946443835281771540908404922348118733510 960 613349720660467725905171602683741645065402852199162632600333207989628490153440986503262640444195086288558967561375947410318745690108889357400611552187707491526080986770027603957965643366516563429953667088797475208301595467138429435745939791404878 961 1116954173670608061841270101690196414640526703886780489523529496624653797784839140697866950118686596608512972327458789429013692154497747578579673602843161948400011893360320295261910456524771643985623549575578715943744632862285722197845586157432390 962 2034057589821620753492608987918429427767580103840250734950733465603992069605938413754273248125415279413777730616145667813691090390051513396479000767525855665507100656051736896700049701192223031174288148682617911862664348315228203613084122220213202 963 3704177923512270842359881884654476797054975563057489684256838900096055975077992233610870800604527315082842119138932625531501700514554405839006667003213063316687572534985102962624801424824646066723173352333006808214891819604679373399785804311253426 964 6745608567756532455938055028224991794684928224640470794695451113072619603581663004896730114894996290875899883019183750432209726859823303326148244779227221474327254194378794914645314360586359370689766809075907821851634524588492336257506286850717792 965 12284320411289090151320952415788929179994158990347406846534440006460349768150768469547297639917544824223937378749278452165001785367114911917470673779781833063157498936485068119307246490325618134324473366484666232064778429077933075558563962039444344 966 22370816476440265633699035208198085603905375453588129623252182807538496217873535242692132055494783193154937054837361574570436660227973658725938779767099345602471131381911964965632288379310229577299049930961633457316047670076489839142850755703872613 967 40739269112627475034842673030963246055558630794017520456668743835022042717637425383186153608496957736478466772322922646966385856237340272832645160103090922949180999044353494139863592875902596940052177005633006029027205849094704824012417714254932023 968 74189992781730943269892365833060667520371379711643317379362620319931564744358150914729056528553922547120829679039405775027397809214733364091450034716998718280689027896319414647075601515756747990267503105052100124628823717061943976393747589740129257 969 135107083877300545089838167383055934367775045983475912327344725948440773672752945205152252586131087294870089866480180278647518184454595592194097074819535109376794285795379930249602289609323744899865220394682214152135821076325354209732102207638211834 970 246043335766350134613476753332035855520463617796842615986412068843575704660695342377267526141797339986987967311566087690932098179331202761734055835653751358361069345019038621309348058046168493318051071494859404718303738373758239205119882551811033603 971 448069915700061408181877158490647192732843661583940642727337272693724363958950425671890784954675971314049312102265546720853266164586701912534974736994969951790452213675784305214833102015425978873877510714666495912666194603899041174043855043769028439 972 815982145841143031522959462506650632076132886961314948610299685036684401077150220226733945409932034133284859522676134202533665924013662647704937637153689756724565628530998699145766832185680706161408216890480502254833660492223862015284972082229010753 973 1485991130377729418883986702642970441478202740557694570048122722769283430126883928365777854958612335128731773587730811946978192803178278559684506506021624356267368060560507954434431180202468217452125490725832460522389975228286114618398934032738785736 974 2706153747371209887276671157802509172600936256847596359240067450756428260915115612996569397745871426371917950070306369839300171046337873841714613904611912067595502288014915114247320330913264972014419281908270696353623984826729442576919616304513838606 975 4928212252201065379338193450120111389194410982658176443158131378361530099160263019229406349833248287322393579437424970606786802778256852200763105042720042321163148374910255977218801484943178342905823011900191116087662209087465477651963652081285690444 976 8974846454463964973025858418427802027654920947303820378833157123988616303228162747677739161158652182412910717554486223781500215440529421946185224766733316180148178426727832575008605198175231431290712196128212363248737508592293746675849351164257000641 977 16344262731577436376353493218503545515605082630140023923776589853753078216997361888767740379670362015738603492864395872415823760182339624133836487740446949452604946131370388964595819681371117287462122988093498029887171224694334439458065413172032190222 978 29764893005227990968521665955865148738740140224006403434555758260882242928678554951151681643669624652473090906873109256811012729891089238006119041165748735691930321661972251428297008238550476048068211784056851636236947512786270502951887093618614805127 979 54205580328380887770106170150478789591466439390898040181238093289460221131122644975883053722443037345099616103603137698074494106329993509166467086844377142366894687508578150196451249144956638778125565519266800988612585362582277319893963959714039793375 980 98715273102181295978127286863936932299325547711478138812190806282529634687844645842234488420329878564186520576565932521007620727382741982198971370616239866776450951677484264711069582737500521760711566711481075480439121150279412035736589971656234516256 981 179773379784137982115906570300224669346793783491515971084218989967614750659542151464905284038608659770191463812637024764949852926625472875377302992148889795742975647268143103794891656053521317386301100663389392809451605857621135398066478561425864116709 982 327391268726762935786679412668782468856575368708682288219823431005207099485224416230085727203836587701388247253499902475077221458787531055983235537848758081208233300827720807521176550988864098636859467982871419374035427195304628107401381207233726429484 983 596224034176750106406018954494079449101835732733586235685344973406085479458828456085233497535282349091820252018069879110739853542702795587731155412234722128389061909678787428246679552427869604733937361101923088094921820202913399379896391540886123546179 984 1085806755617664803784976723206538210553561030701763033678669779756329892454370434151387584466029449965230764423999353954969906933586100133624445088094539093088039056656659507434908796946714142426609371789263999724810578616306435375344207593717566301488 985 1977407939376037857974729498393460447470714273051337573102618630563735300000104644952878367736078110245635408415967499564032083204445220664171684729184105422661538221442519880380103777851737728202240508353522863928083331109560041544653305259407273732327 986 3601145590382570677887579952995852827639100087907188609981582154517238738515272140926859834200261348855632952755144790924987157002785042959387324375609831924306666388276041667027869521212075735325393150043927944747585455319900218182829412800558840108793 987 6558216609585645363089512299731278105717536839150784272101818391111664186264497128254769640032355845389894544828872970532425445507887010928479534770243808501491252445426372046035423734027127097737945034895603556758730635676973041603800970694366593312017 988 11943496954305266835480839624091717423114951959402643072562811199102248103946909467389920965812024851390455043266904591700690279700350876624685267238780646883688180850679400814712450279647465512970802953653337277445882388727478957245583259683774726551268 989 21750934348344296126412622892679872042232800198731133768419985669197478826604219303200874744714051200989398107278711226630770421905938960683293796726513094798508002085043648595923155933943428415071981618529784707304600515663697462319060467553124328774606 990 39611838399734684932563952609766396974547564377606453625834707764606302787916412991989477753657746319212415604729584931939620248757609499460170827286827506375085110223276452976225928780702140618295307674213548707233444804941278498732319798983810749376459 991 72139436408420712018786670636555171867556587714934746057758578386035420284700126773717206567397143550437612054949309656319495362066613320424890050441436634787054195629121482188697022253411691481078951288475207832870164738563262526778874896975984679254163 992 131377549038147835362696338946409346959604883511888444512966128604135800680964036420892146509151121379901755028863884483850802767666621458761182948097201753822319570241336365298637493670810856057593503275629626480885332555224573756802632701167208475822951 993 239260071692202447041717938827795619753117134294886760732926495222659681928724388770645907561343945532969859533466348423378483294506974132562970625651741988010371957625857243209893865605112324958536873499580106988838702198978873139983817667827919297099173 994 435732509056179056207007943580479539250024199916347015088216532963367615474440767250619519873037875546481839132944761343309696341890619881245097292523030433212071083871910828340014260876922966797399951403599628883178407721828628891322480140106181726126874 995 793542803175338685980676166508025596374756692872205267189035496684158738434266727196196871145127375400408082034662985675923513647776795639031792001784062262055293217007196053075462097123220231110399616812085657428464806474350441432578824278846558495282322 996 1445178228422621701703973975665573797747552926381108112355608805138954596554561282696773352143284339037141769731966113536888274161994877124246054038313136044958885486026404890754811986623489709392887831629016531259854818562659560262748365897158545783625161 997 2631922644519943313002573623735370628051433488827494044507743841835898641174737696063296741933613086972085998721797573670546276076740324279141081776948069020412849848973282864101305370835137083225692747824169076668433876987528892793848485443979412834689040 998 4793199298219800091950940005437480436307437584985715399423792944047424503007333432710013817463551061724524035622597616943618282532501323641202966471425624260143502868805800827495434437938782169675343795505215826889558863125557931015598949210810592166023697 999 8729281688826933040298859424486100335775255598348541682712491947893085151756670373322321123103081192038939443500058009008228473121530808299218785835620248047862218880833880653958954575569486137518388645605724010683757130666146401852617131954314089694229532 1000 15897622590884125876571597296789355603763110406578168938316885157047946050847908479978723878006866424147848867170241614564688404511535814041015571472635092145788204356519658652745220950223314505038347852950748234024547356048347334605196608947281410452552409