0 2 1 11 2 13 3 24 4 37 5 61 6 98 7 159 8 257 9 416 10 673 11 1089 12 1762 13 2851 14 4613 15 7464 16 12077 17 19541 18 31618 19 51159 20 82777 21 133936 22 216713 23 350649 24 567362 25 918011 26 1485373 27 2403384 28 3888757 29 6292141 30 10180898 31 16473039 32 26653937 33 43126976 34 69780913 35 112907889 36 182688802 37 295596691 38 478285493 39 773882184 40 1252167677 41 2026049861 42 3278217538 43 5304267399 44 8582484937 45 13886752336 46 22469237273 47 36355989609 48 58825226882 49 95181216491 50 154006443373 51 249187659864 52 403194103237 53 652381763101 54 1055575866338 55 1707957629439 56 2763533495777 57 4471491125216 58 7235024620993 59 11706515746209 60 18941540367202 61 30648056113411 62 49589596480613 63 80237652594024 64 129827249074637 65 210064901668661 66 339892150743298 67 549957052411959 68 889849203155257 69 1439806255567216 70 2329655458722473 71 3769461714289689 72 6099117173012162 73 9868578887301851 74 15967696060314013 75 25836274947615864 76 41803971007929877 77 67640245955545741 78 109444216963475618 79 177084462919021359 80 286528679882496977 81 463613142801518336 82 750141822684015313 83 1213754965485533649 84 1963896788169548962 85 3177651753655082611 86 5141548541824631573 87 8319200295479714184 88 13460748837304345757 89 21779949132784059941 90 35240697970088405698 91 57020647102872465639 92 92261345072960871337 93 149281992175833336976 94 241543337248794208313 95 390825329424627545289 96 632368666673421753602 97 1023193996098049298891 98 1655562662771471052493 99 2678756658869520351384 100 4334319321640991403877 101 7013075980510511755261 102 11347395302151503159138 103 18360471282662014914399 104 29707866584813518073537 105 48068337867475532987936 106 77776204452289051061473 107 125844542319764584049409 108 203620746772053635110882 109 329465289091818219160291 110 533086035863871854271173 111 862551324955690073431464 112 1395637360819561927702637 113 2258188685775252001134101 114 3653826046594813928836738 115 5912014732370065929970839 116 9565840778964879858807577 117 15477855511334945788778416 118 25043696290299825647585993 119 40521551801634771436364409 120 65565248091934597083950402 121 106086799893569368520314811 122 171652047985503965604265213 123 277738847879073334124580024 124 449390895864577299728845237 125 727129743743650633853425261 126 1176520639608227933582270498 127 1903650383351878567435695759 128 3080171022960106501017966257 129 4983821406311985068453662016 130 8063992429272091569471628273 131 13047813835584076637925290289 132 21111806264856168207396918562 133 34159620100440244845322208851 134 55271426365296413052719127413 135 89431046465736657898041336264 136 144702472831033070950760463677 137 234133519296769728848801799941 138 378835992127802799799562263618 139 612969511424572528648364063559 140 991805503552375328447926327177 141 1604775014976947857096290390736 142 2596580518529323185544216717913 143 4201355533506271042640507108649 144 6797936052035594228184723826562 145 10999291585541865270825230935211 146 17797227637577459499009954761773 147 28796519223119324769835185696984 148 46593746860696784268845140458757 149 75390266083816109038680326155741 150 121984012944512893307525466614498 151 197374279028329002346205792770239 152 319358291972841895653731259384737 153 516732571001170897999937052154976 154 836090862974012793653668311539713 155 1352823433975183691653605363694689 156 2188914296949196485307273675234402 157 3541737730924380176960879038929091 158 5730652027873576662268152714163493 159 9272389758797956839229031753092584 160 15003041786671533501497184467256077 161 24275431545469490340726216220348661 162 39278473332141023842223400687604738 163 63553904877610514182949616907953399 164 102832378209751538025173017595558137 165 166386283087362052208122634503511536 166 269218661297113590233295652099069673 167 435604944384475642441418286602581209 168 704823605681589232674713938701650882 169 1140428550066064875116132225304232091 170 1845252155747654107790846164005882973 171 2985680705813718982906978389310115064 172 4830932861561373090697824553315998037 173 7816613567375092073604802942626113101 174 12647546428936465164302627495942111138 175 20464159996311557237907430438568224239 176 33111706425248022402210057934510335377 177 53575866421559579640117488373078559616 178 86687572846807602042327546307588894993 179 140263439268367181682445034680667454609 180 226951012115174783724772580988256349602 181 367214451383541965407217615668923804211 182 594165463498716749131990196657180153813 183 961379914882258714539207812326103958024 184 1555545378380975463671198008983284111837 185 2516925293263234178210405821309388069861 186 4072470671644209641881603830292672181698 187 6589395964907443820092009651602060251559 188 10661866636551653461973613481894732433257 189 17251262601459097282065623133496792684816 190 27913129238010750744039236615391525118073 191 45164391839469848026104859748888317802889 192 73077521077480598770144096364279842920962 193 118241912916950446796248956113168160723851 194 191319433994431045566393052477448003644813 195 309561346911381492362642008590616164368664 196 500880780905812537929035061068064168013477 197 810442127817194030291677069658680332382141 198 1311322908723006568220712130726744500395618 199 2121765036540200598512389200385424832777759 200 3433087945263207166733101331112169333173377 201 5554852981803407765245490531497594165951136 202 8987940927066614931978591862609763499124513 203 14542793908870022697224082394107357665075649 204 23530734835936637629202674256717121164200162 205 38073528744806660326426756650824478829275811 206 61604263580743297955629430907541599993475973 207 99677792325549958282056187558366078822751784 208 161282055906293256237685618465907678816227757 209 260959848231843214519741806024273757638979541 210 422241904138136470757427424490181436455207298 211 683201752369979685277169230514455194094186839 212 1105443656508116156034596655004636630549394137 213 1788645408878095841311765885519091824643580976 214 2894089065386211997346362540523728455192975113 215 4682734474264307838658128426042820279836556089 216 7576823539650519836004490966566548735029531202 217 12259558013914827674662619392609369014866087291 218 19836381553565347510667110359175917749895618493 219 32095939567480175185329729751785286764761705784 220 51932321121045522695996840110961204514657324277 221 84028260688525697881326569862746491279419030061 222 135960581809571220577323409973707695794076354338 223 219988842498096918458649979836454187073495384399 224 355949424307668139035973389810161882867571738737 225 575938266805765057494623369646616069941067123136 226 931887691113433196530596759456777952808638861873 227 1507825957919198254025220129103394022749705985009 228 2439713649032631450555816888560171975558344846882 229 3947539606951829704581037017663565998308050831891 230 6387253255984461155136853906223737973866395678773 231 10334792862936290859717890923887303972174446510664 232 16722046118920752014854744830111041946040842189437 233 27056838981857042874572635753998345918215288700101 234 43778885100777794889427380584109387864256130889538 235 70835724082634837764000016338107733782471419589639 236 114614609183412632653427396922217121646727550479177 237 185450333266047470417427413260324855429198970068816 238 300064942449460103070854810182541977075926520547993 239 485515275715507573488282223442866832505125490616809 240 785580218164967676559137033625408809581052011164802 241 1271095493880475250047419257068275642086177501781611 242 2056675712045442926606556290693684451667229512946413 243 3327771205925918176653975547761960093753407014728024 244 5384446917971361103260531838455644545420636527674437 245 8712218123897279279914507386217604639174043542402461 246 14096665041868640383175039224673249184594680070076898 247 22808883165765919663089546610890853823768723612479359 248 36905548207634560046264585835564103008363403682556257 249 59714431373400479709354132446454956832132127295035616 250 96619979581035039755618718282019059840495530977591873 251 156334410954435519464972850728474016672627658272627489 252 252954390535470559220591569010493076513123189250219362 253 409288801489906078685564419738967093185750847522846851 254 662243192025376637906155988749460169698874036773066213 255 1071531993515282716591720408488427262884624884295913064 256 1733775185540659354497876397237887432583498921068979277 257 2805307179055942071089596805726314695468123805364892341 258 4539082364596601425587473202964202128051622726433871618 259 7344389543652543496677070008690516823519746531798763959 260 11883471908249144922264543211654718951571369258232635577 261 19227861451901688418941613220345235775091115790031399536 262 31111333360150833341206156431999954726662485048264035113 263 50339194812052521760147769652345190501753600838295434649 264 81450528172203355101353926084345145228416085886559469762 265 131789722984255876861501695736690335730169686724854904411 266 213240251156459231962855621821035480958585772611414374173 267 345029974140715108824357317557725816688755459336269278584 268 558270225297174340787212939378761297647341231947683652757 269 903300199437889449611570256936487114336096691283952931341 270 1461570424735063790398783196315248411983437923231636584098 271 2364870624172953240010353453251735526319534614515589515439 272 3826441048908017030409136649566983938302972537747226099537 273 6191311673080970270419490102818719464622507152262815614976 274 10017752721988987300828626752385703402925479690010041714513 275 16209064395069957571248116855204422867547986842272857329489 276 26226817117058944872076743607590126270473466532282899044002 277 42435881512128902443324860462794549138021453374555756373491 278 68662698629187847315401604070384675408494919906838655417493 279 111098580141316749758726464533179224546516373281394411790984 280 179761278770504597074128068603563899955011293188233067208477 281 290859858911821346832854533136743124501527666469627478999461 282 470621137682325943906982601740307024456538959657860546207938 283 761480996594147290739837134877050148958066626127488025207399 284 1232102134276473234646819736617357173414605585785348571415337 285 1993583130870620525386656871494407322372672211912836596622736 286 3225685265147093760033476608111764495787277797698185168038073 287 5219268396017714285420133479606171818159950009611021764660809 288 8444953661164808045453610087717936313947227807309206932698882 289 13664222057182522330873743567324108132107177816920228697359691 290 22109175718347330376327353655042044446054405624229435630058573 291 35773397775529852707201097222366152578161583441149664327418264 292 57882573493877183083528450877408197024215989065379099957476837 293 93655971269407035790729548099774349602377572506528764284895101 294 151538544763284218874257998977182546626593561571907864242371938 295 245194516032691254664987547076956896228971134078436628527267039 296 396733060795975473539245546054139442855564695650344492769638977 297 641927576828666728204233093131096339084535829728781121296906016 298 1038660637624642201743478639185235781940100525379125614066544993 299 1680588214453308929947711732316332121024636355107906735363451009 300 2719248852077951131691190371501567902964736880487032349429996002 301 4399837066531260061638902103817900023989373235594939084793447011 302 7119085918609211193330092475319467926954110116081971434223443013 303 11518922985140471254968994579137367950943483351676910519016890024 304 18638008903749682448299087054456835877897593467758881953240333037 305 30156931888890153703268081633594203828841076819435792472257223061 306 48794940792639836151567168688051039706738670287194674425497556098 307 78951872681529989854835250321645243535579747106630466897754779159 308 127746813474169826006402419009696283242318417393825141323252335257 309 206698686155699815861237669331341526777898164500455608221007114416 310 334445499629869641867640088341037810020216581894280749544259449673 311 541144185785569457728877757672379336798114746394736357765266564089 312 875589685415439099596517846013417146818331328289017107309526013762 313 1416733871201008557325395603685796483616446074683753465074792577851 314 2292323556616447656921913449699213630434777402972770572384318591613 315 3709057427817456214247309053385010114051223477656524037459111169464 316 6001380984433903871169222503084223744486000880629294609843429761077 317 9710438412251360085416531556469233858537224358285818647302540930541 318 15711819396685263956585754059553457603023225238915113257145970691618 319 25422257808936624042002285616022691461560449597200931904448511622159 320 41134077205621887998588039675576149064583674836116045161594482313777 321 66556335014558512040590325291598840526144124433316977066042993935936 322 107690412220180400039178364967174989590727799269433022227637476249713 323 174246747234738912079768690258773830116871923702749999293680470185649 324 281937159454919312118947055225948819707599722972183021521317946435362 325 456183906689658224198715745484722649824471646674933020814998416621011 326 738121066144577536317662800710671469532071369647116042336316363056373 327 1194304972834235760516378546195394119356543016322049063151314779677384 328 1932426038978813296834041346906065588888614385969165105487631142733757 329 3126731011813049057350419893101459708245157402291214168638945922411141 330 5059157050791862354184461240007525297133771788260379274126577065144898 331 8185888062604911411534881133108985005378929190551593442765522987556039 332 13245045113396773765719342373116510302512700978811972716892100052700937 333 21430933176001685177254223506225495307891630169363566159657623040256976 334 34675978289398458942973565879342005610404331148175538876549723092957913 335 56106911465400144120227789385567500918295961317539105036207346133214889 336 90782889754798603063201355264909506528700292465714643912757069226172802 337 146889801220198747183429144650477007446996253783253748948964415359387691 338 237672690974997350246630499915386513975696546248968392861721484585560493 339 384562492195196097430059644565863521422692800032222141810685899944948184 340 622235183170193447676690144481250035398389346281190534672407384530508677 341 1006797675365389545106749789047113556821082146313412676483093284475456861 342 1629032858535582992783439933528363592219471492594603211155500669005965538 343 2635830533900972537890189722575477149040553638908015887638593953481422399 344 4264863392436555530673629656103840741260025131502619098794094622487387937 345 6900693926337528068563819378679317890300578770410634986432688575968810336 346 11165557318774083599237449034783158631560603901913254085226783198456198273 347 18066251245111611667801268413462476521861182672323889071659471774425008609 348 29231808563885695267038717448245635153421786574237143156886254972881206882 349 47298059808997306934839985861708111675282969246561032228545726747306215491 350 76529868372883002201878703309953746828704755820798175385431981720187422373 351 123827928181880309136718689171661858503987725067359207613977708467493637864 352 200357796554763311338597392481615605332692480888157382999409690187681060237 353 324185724736643620475316081653277463836680205955516590613387398655174698101 354 524543521291406931813913474134893069169372686843673973612797088842855758338 355 848729246028050552289229555788170533006052892799190564226184487498030456439 356 1373272767319457484103143029923063602175425579642864537838981576340886214777 357 2222002013347508036392372585711234135181478472442055102065166063838916671216 358 3595274780666965520495515615634297737356904052084919639904147640179802885993 359 5817276794014473556887888201345531872538382524526974741969313704018719557209 360 9412551574681439077383403816979829609895286576611894381873461344198522443202 361 15229828368695912634271292018325361482433669101138869123842775048217242000411 362 24642379943377351711654695835305191092328955677750763505716236392415764443613 363 39872208312073264345925987853630552574762624778889632629559011440633006444024 364 64514588255450616057580683688935743667091580456640396135275247833048770887637 365 104386796567523880403506671542566296241854205235530028764834259273681777331661 366 168901384822974496461087355231502039908945785692170424900109507106730548219298 367 273288181390498376864594026774068336150799990927700453664943766380412325550959 368 442189566213472873325681382005570376059745776619870878565053273487142873770257 369 715477747603971250190275408779638712210545767547571332229997039867555199321216 370 1157667313817444123515956790785209088270291544167442210795050313354698073091473 371 1873145061421415373706232199564847800480837311715013543025047353222253272412689 372 3030812375238859497222188990350056888751128855882455753820097666576951345504162 373 4903957436660274870928421189914904689231966167597469296845145019799204617916851 374 7934769811899134368150610180264961577983095023479925050665242686376155963421013 375 12838727248559409239079031370179866267215061191077394347510387706175360581337864 376 20773497060458543607229641550444827845198156214557319398175630392551516544758877 377 33612224309017952846308672920624694112413217405634713745686018098726877126096741 378 54385721369476496453538314471069521957611373620192033143861648491278393670855618 379 87997945678494449299846987391694216070024591025826746889547666590005270796952359 380 142383667047970945753385301862763738027635964646018780033409315081283664467807977 381 230381612726465395053232289254457954097660555671845526922956981671288935264760336 382 372765279774436340806617591117221692125296520317864306956366296752572599732568313 383 603146892500901735859849880371679646222957075989709833879323278423861534997328649 384 975912172275338076666467471488901338348253596307574140835689575176434134729896962 385 1579059064776239812526317351860580984571210672297283974715012853600295669727225611 386 2554971237051577889192784823349482322919464268604858115550702428776729804457122573 387 4134030301827817701719102175210063307490674940902142090265715282377025474184348184 388 6689001538879395590911886998559545630410139209507000205816417711153755278641470757 389 10823031840707213292630989173769608937900814150409142296082132993530780752825818941 390 17512033379586608883542876172329154568310953359916142501898550704684536031467289698 391 28335065220293822176173865346098763506211767510325284797980683698215316784293108639 392 45847098599880431059716741518427918074522720870241427299879234402899852815760398337 393 74182163820174253235890606864526681580734488380566712097859918101115169600053506976 394 120029262420054684295607348382954599655257209250808139397739152504015022415813905313 395 194211426240228937531497955247481281235991697631374851495599070605130192015867412289 396 314240688660283621827105303630435880891248906882182990893338223109145214431681317602 397 508452114900512559358603258877917162127240604513557842388937293714275406447548729891 398 822692803560796181185708562508353043018489511395740833282275516823420620879230047493 399 1331144918461308740544311821386270205145730115909298675671212810537696027326778777384 400 2153837722022104921730020383894623248164219627305039508953488327361116648206008824877 401 3484982640483413662274332205280893453309949743214338184624701137898812675532787602261 402 5638820362505518584004352589175516701474169370519377693578189465259929323738796427138 403 9123803002988932246278684794456410154784119113733715878202890603158741999271584029399 404 14762623365494450830283037383631926856258288484253093571781080068418671323010380456537 405 23886426368483383076561722178088337011042407597986809449983970671577413322281964485936 406 38649049733977833906844759561720263867300696082239903021765050739996084645292344942473 407 62535476102461216983406481739808600878343103680226712471749021411573497967574309428409 408 101184525836439050890251241301528864745643799762466615493514072151569582612866654370882 409 163720001938900267873657723041337465623986903442693327965263093563143080580440963799291 410 264904527775339318763908964342866330369630703205159943458777165714712663193307618170173 411 428624529714239586637566687384203795993617606647853271424040259277855743773748581969464 412 693529057489578905401475651727070126363248309853013214882817424992568406967056200139637 413 1122153587203818492039042339111273922356865916500866486306857684270424150740804782109101 414 1815682644693397397440517990838344048720114226353879701189675109262992557707860982248738 415 2937836231897215889479560329949617971076980142854746187496532793533416708448665764357839 416 4753518876590613286920078320787962019797094369208625888686207902796409266156526746606577 417 7691355108487829176399638650737579990874074512063372076182740696329825974605192510964416 418 12444873985078442463319716971525542010671168881271997964868948599126235240761719257570993 419 20136229093566271639719355622263122001545243393335370041051689295456061215366911768535409 420 32581103078644714103039072593788664012216412274607368005920637894582296456128631026106402 421 52717332172210985742758428216051786013761655667942738046972327190038357671495542794641811 422 85298435250855699845797500809840450025978067942550106052892965084620654127624173820748213 423 138015767423066685588555929025892236039739723610492844099865292274659011799119716615390024 424 223314202673922385434353429835732686065717791553042950152758257359279665926743890436138237 425 361329970096989071022909358861624922105457515163535794252623549633938677725863607051528261 426 584644172770911456457262788697357608171175306716578744405381806993218343652607497487666498 427 945974142867900527480172147558982530276632821880114538658005356627157021378471104539194759 428 1530618315638811983937434936256340138447808128596693283063387163620375365031078602026861257 429 2476592458506712511417607083815322668724440950476807821721392520247532386409549706566056016 430 4007210774145524495355042020071662807172249079073501104784779683867907751440628308592917273 431 6483803232652237006772649103886985475896690029550308926506172204115440137850178015158973289 432 10491014006797761502127691123958648283068939108623810031290951887983347889290806323751890562 433 16974817239449998508900340227845633758965629138174118957797124092098788027140984338910863851 434 27465831246247760011028031351804282042034568246797928989088075980082135916431790662662754413 435 44440648485697758519928371579649915801000197384972047946885200072180923943572775001573618264 436 71906479731945518530956402931454197843034765631769976935973276052263059860004565664236372677 437 116347128217643277050884774511104113644034963016742024882858476124443983803577340665809990941 438 188253607949588795581841177442558311487069728648512001818831752176707043663581906330046363618 439 304600736167232072632725951953662425131104691665254026701690228301151027467159246995856354559 440 492854344116820868214567129396220736618174420313766028520521980477858071130741153325902718177 441 797455080284052940847293081349883161749279111979020055222212208779009098597900400321759072736 442 1290309424400873809061860210746103898367453532292786083742734189256867169728641553647661790913 443 2087764504684926749909153292095987060116732644271806138964946398035876268326541953969420863649 444 3378073929085800558971013502842090958484186176564592222707680587292743438055183507617082654562 445 5465838433770727308880166794938078018600918820836398361672626985328619706381725461586503518211 446 8843912362856527867851180297780168977085104997400990584380307572621363144436908969203586172773 447 14309750796627255176731347092718246995686023818237388946052934557949982850818634430790089690984 448 23153663159483783044582527390498415972771128815638379530433242130571345995255543399993675863757 449 37463413956111038221313874483216662968457152633875768476486176688521328846074177830783765554741 450 60617077115594821265896401873715078941228281449514148006919418819092674841329721230777441418498 451 98080491071705859487210276356931741909685434083389916483405595507614003687403899061561206973239 452 158697568187300680753106678230646820850913715532904064490325014326706678528733620292338648391737 453 256778059259006540240316954587578562760599149616293980973730609834320682216137519353899855364976 454 415475627446307220993423632818225383611512865149198045464055624161027360744871139646238503756713 455 672253686705313761233740587405803946372112014765492026437786233995348042961008659000138359121689 456 1087729314151620982227164220224029329983624879914690071901841858156375403705879798646376862878402 457 1759983000856934743460904807629833276355736894680182098339628092151723446666888457646515222000091 458 2847712315008555725688069027853862606339361774594872170241469950308098850372768256292892084878493 459 4607695315865490469148973835483695882695098669275054268581098042459822297039656713939407306878584 460 7455407630874046194837042863337558489034460443869926438822567992767921147412424970232299391757077 461 12063102946739536663986016698821254371729559113144980707403666035227743444452081684171706698635661 462 19518510577613582858823059562158812860764019557014907146226234027995664591864506654404006090392738 463 31581613524353119522809076260980067232493578670159887853629900063223408036316588338575712789028399 464 51100124101966702381632135823138880093257598227174794999856134091219072628181094992979718879421137 465 82681737626319821904441212084118947325751176897334682853486034154442480664497683331555431668449536 466 133781861728286524286073347907257827419008775124509477853342168245661553292678778324535150547870673 467 216463599354606346190514559991376774744759952021844160706828202400104033957176461656090582216320209 468 350245461082892870476587907898634602163768727146353638560170370645765587249855239980625732764190882 469 566709060437499216667102467890011376908528679168197799266998573045869621207031701636716314980511091 470 916954521520392087143690375788645979072297406314551437827168943691635208456886941617342047744701973 471 1483663581957891303810792843678657355980826085482749237094167516737504829663918643254058362725213064 472 2400618103478283390954483219467303335053123491797300674921336460429140038120805584871400410469915037 473 3884281685436174694765276063145960691033949577280049912015503977166644867784724228125458773195128101 474 6284899788914458085719759282613264026087073069077350586936840437595784905905529812996859183665043138 475 10169181474350632780485035345759224717121022646357400498952344414762429773690254041122317956860171239 476 16454081263265090866204794628372488743208095715434751085889184852358214679595783854119177140525214377 477 26623262737615723646689829974131713460329118361792151584841529267120644453286037895241495097385385616 478 43077344000880814512894624602504202203537214077226902670730714119478859132881821749360672237910599993 479 69700606738496538159584454576635915663866332439019054255572243386599503586167859644602167335295985609 480 112777950739377352672479079179140117867403546516245956926302957506078362719049681393962839573206585602 481 182478557477873890832063533755776033531269878955265011181875200892677866305217541038565006908502571211 482 295256508217251243504542612934916151398673425471510968108178158398756229024267222432527846481709156813 483 477735065695125134336606146690692184929943304426775979290053359291434095329484763471092853390211728024 484 772991573912376377841148759625608336328616729898286947398231517690190324353751985903620699871920884837 485 1250726639607501512177754906316300521258560034325062926688284876981624419683236749374713553262132612861 486 2023718213519877890018903665941908857587176764223349874086516394671814744036988735278334253134053497698 487 3274444853127379402196658572258209378845736798548412800774801271653439163720225484653047806396186110559 488 5298163066647257292215562238200118236432913562771762674861317666325253907757214219931382059530239608257 489 8572607919774636694412220810458327615278650361320175475636118937978693071477439704584429865926425718816 490 13870770986421893986627783048658445851711563924091938150497436604303946979234653924515811925456665327073 491 22443378906196530681040003859116773466990214285412113626133555542282640050712093629100241791383091045889 492 36314149892618424667667786907775219318701778209504051776630992146586587029946747553616053716839756372962 493 58757528798814955348707790766891992785691992494916165402764547688869227080658841182716295508222847418851 494 95071678691433380016375577674667212104393770704420217179395539835455814110605588736332349225062603791813 495 153829207490248335365083368441559204890085763199336382582160087524325041191264429919048644733285451210664 496 248900886181681715381458946116226416994479533903756599761555627359780855301870018655380993958348055002477 497 402730093671930050746542314557785621884565297103092982343715714884105896493134448574429638691633506213141 498 651630979853611766128001260674012038879044831006849582105271342243886751795004467229810632649981561215618 499 1054361073525541816874543575231797660763610128109942564448987057127992648288138915804240271341615067428759 500 1705992053379153583002544835905809699642654959116792146554258399371879400083143383034050903991596628644377 501 2760353126904695399877088411137607360406265087226734711003245456499872048371282298838291175333211696073136 502 4466345180283848982879633247043417060048920046343526857557503855871751448454425681872342079324808324717513 503 7226698307188544382756721658181024420455185133570261568560749312371623496825707980710633254658020020790649 504 11693043487472393365636354905224441480504105179913788426118253168243374945280133662582975333982828345508162 505 18919741794660937748393076563405465900959290313484049994679002480614998442105841643293608588640848366298811 506 30612785282133331114029431468629907381463395493397838420797255648858373387385975305876583922623676711806973 507 49532527076794268862422508032035373282422685806881888415476258129473371829491816949170192511264525078105784 508 80145312358927599976451939500665280663886081300279726836273513778331745216877792255046776433888201789912757 509 129677839435721868838874447532700653946308767107161615251749771907805117046369609204216968945152726868018541 510 209823151794649468815326387033365934610194848407441342088023285686136862263247401459263745379040928657931298 511 339500991230371337654200834566066588556503615514602957339773057593941979309617010663480714324193655525949839 512 549324143025020806469527221599432523166698463922044299427796343280078841572864412122744459703234584183881137 513 888825134255392144123728056165499111723202079436647256767569400874020820882481422786225174027428239709830976 514 1438149277280412950593255277764931634889900543358691556195365744154099662455345834908969633730662823893712113 515 2326974411535805094716983333930430746613102622795338812962935145028120483337827257695194807758091063603543089 516 3765123688816218045310238611695362381503003166154030369158300889182220145793173092604164441488753887497255202 517 6092098100352023140027221945625793128116105788949369182121236034210340629131000350299359249246844951100798291 518 9857221789168241185337460557321155509619108955103399551279536923392560774924173442903523690735598838598053493 519 15949319889520264325364682502946948637735214744052768733400772957602901404055173793202882939982443789698851784 520 25806541678688505510702143060268104147354323699156168284680309880995462178979347236106406630718042628296905277 521 41755861568208769836066825563215052785089538443208937018081082838598363583034521029309289570700486417995757061 522 67562403246897275346768968623483156932443862142365105302761392719593825762013868265415696201418529046292662338 523 109318264815106045182835794186698209717533400585574042320842475558192189345048389294724985772119015464288419399 524 176880668062003320529604762810181366649977262727939147623603868277786015107062257560140681973537544510581081737 525 286198932877109365712440556996879576367510663313513189944446343835978204452110646854865667745656559974869501136 526 463079600939112686242045319807060943017487926041452337568050212113764219559172904415006349719194104485450582873 527 749278533816222051954485876803940519384998589354965527512496555949742424011283551269872017464850664460320084009 528 1212358134755334738196531196611001462402486515396417865080546768063506643570456455684878367184044768945770666882 529 1961636668571556790151017073414941981787485104751383392593043324013249067581740006954750384648895433406090750891 530 3173994803326891528347548270025943444189971620147801257673590092076755711152196462639628751832940202351861417773 531 5135631471898448318498565343440885425977456724899184650266633416090004778733936469594379136481835635757952168664 532 8309626275225339846846113613466828870167428345046985907940223508166760489886132932234007888314775838109813586437 533 13445257747123788165344678956907714296144885069946170558206856924256765268620069401828387024796611473867765755101 534 21754884022349128012190792570374543166312313414993156466147080432423525758506202334062394913111387311977579341538 535 35200141769472916177535471527282257462457198484939327024353937356680291027126271735890781937907998785845345096639 536 56955025791822044189726264097656800628769511899932483490501017789103816785632474069953176851019386097822924438177 537 92155167561294960367261735624939058091226710384871810514854955145784107812758745805843958788927384883668269534816 538 149110193353117004556987999722595858719996222284804294005355972934887924598391219875797135639946770981491193972993 539 241265360914411964924249735347534916811222932669676104520210928080672032411149965681641094428874155865159463507809 540 390375554267528969481237735070130775531219154954480398525566901015559957009541185557438230068820926846650657480802 541 631640915181940934405487470417665692342442087624156503045777829096231989420691151239079324497695082711810120988611 542 1022016469449469903886725205487796467873661242578636901571344730111791946430232336796517554566516009558460778469413 543 1653657384631410838292212675905462160216103330202793404617122559208023935850923488035596879064211092270270899458024 544 2675673854080880742178937881393258628089764572781430306188467289319815882281155824832114433630727101828731677927437 545 4329331238712291580471150557298720788305867902984223710805589848527839818132079312867711312694938194099002577385461 546 7005005092793172322650088438691979416395632475765654016994057137847655700413235137699825746325665295927734255312898 547 11334336331505463903121238995990700204701500378749877727799646986375495518545314450567537059020603490026736832698359 548 18339341424298636225771327434682679621097132854515531744793704124223151218958549588267362805346268785954471088011257 549 29673677755804100128892566430673379825798633233265409472593351110598646737503864038834899864366872275981207920709616 550 48013019180102736354663893865356059446895766087780941217387055234821797956462413627102262669713141061935679008720873 551 77686696935906836483556460296029439272694399321046350689980406345420444693966277665937162534080013337916886929430489 552 125699716116009572838220354161385498719590165408827291907367461580242242650428691293039425203793154399852565938151362 553 203386413051916409321776814457414937992284564729873642597347867925662687344394968958976587737873167737769452867581851 554 329086129167925982159997168618800436711874730138700934504715329505904929994823660252016012941666322137622018805733213 555 532472542219842391481773983076215374704159294868574577102063197431567617339218629210992600679539489875391471673315064 556 861558671387768373641771151695015811416034025007275511606778526937472547334042289463008613621205812013013490479048277 557 1394031213607610765123545134771231186120193319875850088708841724369040164673260918674001214300745301888404962152363341 558 2255589884995379138765316286466246997536227344883125600315620251306512712007303208137009827921951113901418452631411618 559 3649621098602989903888861421237478183656420664758975689024461975675552876680564126811011042222696415789823414783774959 560 5905210983598369042654177707703725181192648009642101289340082226982065588687867334948020870144647529691241867415186577 561 9554832082201358946543039128941203364849068674401076978364544202657618465368431461759031912367343945481065282198961536 562 15460043065799727989197216836644928546041716684043178267704626429639684054056298796707052782511991475172307149614148113 563 25014875148001086935740255965586131910890785358444255246069170632297302519424730258466084694879335420653372431813109649 564 40474918213800814924937472802231060456932502042487433513773797061936986573481029055173137477391326895825679581427257762 565 65489793361801901860677728767817192367823287400931688759842967694234289092905759313639222172270662316479052013240367411 566 105964711575602716785615201570048252824755789443419122273616764756171275666386788368812359649661989212304731594667625173 567 171454504937404618646292930337865445192579076844350811033459732450405564759292547682451581821932651528783783607907992584 568 277419216513007335431908131907913698017334866287769933307076497206576840425679336051263941471594640741088515202575617757 569 448873721450411954078201062245779143209913943132120744340536229656982405184971883733715523293527292269872298810483610341 570 726292937963419289510109194153692841227248809419890677647612726863559245610651219784979464765121933010960814013059228098 571 1175166659413831243588310256399471984437162752552011421988148956520541650795623103518694988058649225280833112823542838439 572 1901459597377250533098419450553164825664411561971902099635761683384100896406274323303674452823771158291793926836602066537 573 3076626256791081776686729706952636810101574314523913521623910639904642547201897426822369440882420383572627039660144904976 574 4978085854168332309785149157505801635765985876495815621259672323288743443608171750126043893706191541864420966496746971513 575 8054712110959414086471878864458438445867560191019729142883582963193385990810069176948413334588611925437048006156891876489 576 13032797965127746396257028021964240081633546067515544764143255286482129434418240927074457228294803467301468972653638848002 577 21087510076087160482728906886422678527501106258535273907026838249675515425228310104022870562883415392738516978810530724491 578 34120308041214906878985934908386918609134652326050818671170093536157644859646551031097327791178218860039985951464169572493 579 55207818117302067361714841794809597136635758584586092578196931785833160284874861135120198354061634252778502930274700296984 580 89328126158516974240700776703196515745770410910636911249367025321990805144521412166217526145239853112818488881738869869477 581 144535944275819041602415618498006112882406169495223003827563957107823965429396273301337724499301487365596991812013570166461 582 233864070434336015843116395201202628628176580405859915076930982429814770573917685467555250644541340478415480693752440035938 583 378400014710155057445532013699208741510582749901082918904494939537638736003313958768892975143842827844012472505766010202399 584 612264085144491073288648408900411370138759330306942833981425921967453506577231644236448225788384168322427953199518450238337 585 990664099854646130734180422599620111649342080208025752885920861505092242580545603005341200932226996166440425705284460440736 586 1602928184999137204022828831500031481788101410514968586867346783472545749157777247241789426720611164488868378904802910679073 587 2593592284853783334757009254099651593437443490722994339753267644977637991738322850247130627652838160655308804610087371119809 588 4196520469852920538779838085599683075225544901237962926620614428450183740896100097488920054373449325144177183514890281798882 589 6790112754706703873536847339699334668662988391960957266373882073427821732634422947736050682026287485799485988124977652918691 590 10986633224559624412316685425299017743888533293198920192994496501878005473530523045224970736399736810943663171639867934717573 591 17776745979266328285853532764998352412551521685159877459368378575305827206164945992961021418426024296743149159764845587636264 592 28763379203825952698170218190297370156440054978358797652362875077183832679695469038185992154825761107686812331404713522353837 593 46540125183092280984023750955295722568991576663518675111731253652489659885860415031147013573251785404429961491169559109990101 594 75303504386918233682193969145593092725431631641877472764094128729673492565555884069333005728077546512116773822574272632343938 595 121843629570010514666217720100888815294423208305396147875825382382163152451416299100480019301329331916546735313743831742334039 596 197147133956928748348411689246481908019854839947273620639919511111836645016972183169813025029406878428663509136318104374677977 597 318990763526939263014629409347370723314278048252669768515744893493999797468388482270293044330736210345210244450061936117012016 598 516137897483868011363041098593852631334132888199943389155664404605836442485360665440106069360143088773873753586380040491689993 599 835128661010807274377670507941223354648410936452613157671409298099836239953749147710399113690879299119083998036441976608702009 600 1351266558494675285740711606535075985982543824652556546827073702705672682439109813150505183051022387892957751622822017100392002 601 2186395219505482560118382114476299340630954761105169704498483000805508922392858960860904296741901687012041749659263993709094011 602 3537661778000157845859093721011375326613498585757726251325556703511181604831968774011409479792924074904999501282086010809486013 603 5724056997505640405977475835487674667244453346862895955824039704316690527224827734872313776534825761917041250941350004518580024 604 9261718775505798251836569556499049993857951932620622207149596407827872132056796508883723256327749836822040752223436015328066037 605 14985775773011438657814045391986724661102405279483518162973636112144562659281624243756037032862575598739082003164786019846646061 606 24247494548517236909650614948485774654960357212104140370123232519972434791338420752639760289190325435561122755388222035174712098 607 39233270321528675567464660340472499316062762491587658533096868632116997450620044996395797322052901034300204758553008055021358159 608 63480764870045912477115275288958273971023119703691798903220101152089432241958465749035557611243226469861327513941230090196070257 609 102714035191574588044579935629430773287085882195279457436316969784206429692578510745431354933296127504161532272494238145217428416 610 166194800061620500521695210918389047258109001898971256339537070936295861934536976494466912544539353974022859786435468235413498673 611 268908835253195088566275146547819820545194884094250713775854040720502291627115487239898267477835481478184392058929706380630927089 612 435103635314815589087970357466208867803303885993221970115391111656798153561652463734365180022374835452207251845365174616044425762 613 704012470568010677654245504014028688348498770087472683891245152377300445188767950974263447500210316930391643904294880996675352851 614 1139116105882826266742215861480237556151802656080694654006636264034098598750420414708628627522585152382598895749660055612719778613 615 1843128576450836944396461365494266244500301426168167337897881416411399043939188365682892075022795469312990539653954936609395131464 616 2982244682333663211138677226974503800652104082248861991904517680445497642689608780391520702545380621695589435403614992222114910077 617 4825373258784500155535138592468770045152405508417029329802399096856896686628797146074412777568176091008579975057569928831510041541 618 7807617941118163366673815819443273845804509590665891321706916777302394329318405926465933480113556712704169410461184921053624951618 619 12632991199902663522208954411912043890956915099082920651509315874159291015947203072540346257681732803712749385518754849885134993159 620 20440609141020826888882770231355317736761424689748811973216232651461685345265608999006279737795289516416918795979939770938759944777 621 33073600340923490411091724643267361627718339788831732624725548525620976361212812071546625995477022320129668181498694620823894937936 622 53514209481944317299974494874622679364479764478580544597941781177082661706478421070552905733272311836546586977478634391762654882713 623 86587809822867807711066219517890040992198104267412277222667329702703638067691233142099531728749334156676255158977329012586549820649 624 140102019304812125011040714392512720356677868745992821820609110879786299774169654212652437462021645993222842136455963404349204703362 625 226689829127679932722106933910402761348875973013405099043276440582489937841860887354751969190770980149899097295433292416935754524011 626 366791848432492057733147648302915481705553841759397920863885551462276237616030541567404406652792626143121939431889255821284959227373 627 593481677560171990455254582213318243054429814772803019907161992044766175457891428922156375843563606293021036727322548238220713751384 628 960273525992664048188402230516233724759983656532200940771047543507042413073921970489560782496356232436142976159211804059505672978757 629 1553755203552836038643656812729551967814413471305003960678209535551808588531813399411717158339919838729164012886534352297726386730141 630 2514028729545500086832059043245785692574397127837204901449257079058851001605735369901277940836276071165306989045746156357232059708898 631 4067783933098336125475715855975337660388810599142208862127466614610659590137548769312995099176195909894471001932280508654958446439039 632 6581812662643836212307774899221123352963207726979413763576723693669510591743284139214273040012471981059777990978026665012190506147937 633 10649596595742172337783490755196461013352018326121622625704190308280170181880832908527268139188667890954248992910307173667148952586976 634 17231409258386008550091265654417584366315226053101036389280914001949680773624117047741541179201139872014026983888333838679339458734913 635 27881005854128180887874756409614045379667244379222659014985104310229850955504949956268809318389807762968275976798641012346488411321889 636 45112415112514189437966022064031629745982470432323695404266018312179531729129067004010350497590947634982302960686974851025827870056802 637 72993420966642370325840778473645675125649714811546354419251122622409382684634016960279159815980755397950578937485615863372316281378691 638 118105836079156559763806800537677304871632185243870049823517140934588914413763083964289510313571703032932881898172590714398144151435493 639 191099257045798930089647579011322979997281900055416404242768263556998297098397100924568670129552458430883460835658206577770460432814184 640 309205093124955489853454379549000284868914085299286454066285404491587211512160184888858180443124161463816342733830797292168604584249677 641 500304350170754419943101958560323264866195985354702858309053668048585508610557285813426850572676619894699803569489003869939065017063861 642 809509443295709909796556338109323549735110070653989312375339072540172720122717470702285031015800781358516146303319801162107669601313538 643 1309813793466464329739658296669646814601306056008692170684392740588758228733274756515711881588477401253215949872808805032046734618377399 644 2119323236762174239536214634778970364336416126662681483059731813128930948855992227217996912604278182611732096176128606194154404219690937 645 3429137030228638569275872931448617178937722182671373653744124553717689177589266983733708794192755583864948046048937411226201138838068336 646 5548460266990812808812087566227587543274138309334055136803856366846620126445259210951705706797033766476680142225066017420355543057759273 647 8977597297219451378087960497676204722211860492005428790547980920564309304034526194685414500989789350341628188274003428646556681895827609 648 14526057564210264186900048063903792265485998801339483927351837287410929430479785405637120207786823116818308330499069446066912224953586882 649 23503654861429715564988008561579996987697859293344912717899818207975238734514311600322534708776612467159936518773072874713468906849414491 650 38029712425639979751888056625483789253183858094684396645251655495386168164994097005959654916563435583978244849272142320780381131803001373 651 61533367287069695316876065187063786240881717388029309363151473703361406899508408606282189625340048051138181368045215195493850038652415864 652 99563079712709675068764121812547575494065575482713706008403129198747575064502505612241844541903483635116426217317357516274231170455417237 653 161096446999779370385640186999611361734947292870743015371554602902108981964010914218524034167243531686254607585362572711768081209107833101 654 260659526712489045454404308812158937229012868353456721379957732100856557028513419830765878709147015321371033802679930228042312379563250338 655 421755973712268415840044495811770298963960161224199736751512335002965538992524334049289912876390547007625641388042502939810393588671083439 656 682415500424757461294448804623929236192973029577656458131470067103822096021037753880055791585537562328996675190722433167852705968234333777 657 1104171474137025877134493300435699535156933190801856194882982402106787635013562087929345704461928109336622316578764936107663099556905417216 658 1786586974561783338428942105059628771349906220379512653014452469210609731034599841809401496047465671665618991769487369275515805525139750993 659 2890758448698809215563435405495328306506839411181368847897434871317397366048161929738747200509393781002241308348252305383178905082045168209 660 4677345423260592553992377510554957077856745631560881500911887340528007097082761771548148696556859452667860300117739674658694710607184919202 661 7568103871959401769555812916050285384363585042742250348809322211845404463130923701286895897066253233670101608465991980041873615689230087411 662 12245449295219994323548190426605242462220330674303131849721209552373411560213685472835044593623112686337961908583731654700568326296415006613 663 19813553167179396093104003342655527846583915717045382198530531764218816023344609174121940490689365920008063517049723634742441941985645094024 664 32059002462399390416652193769260770308804246391348514048251741316592227583558294646956985084312478606346025425633455289443010268282060100637 665 51872555629578786509756197111916298155388162108393896246782273080811043606902903821078925575001844526354088942683178924185452210267705194661 666 83931558091978176926408390881177068464192408499742410295034014397403271190461198468035910659314323132700114368316634213628462478549765295298 667 135804113721556963436164587993093366619580570608136306541816287478214314797364102289114836234316167659054203310999813137813914688817470489959 668 219735671813535140362572978874270435083772979107878716836850301875617585987825300757150746893630490791754317679316447351442377167367235785257 669 355539785535092103798737566867363801703353549716015023378666589353831900785189403046265583127946658450808520990316260489256291856184706275216 670 575275457348627244161310545741634236787126528823893740215516891229449486773014703803416330021577149242562838669632707840698669023551942060473 671 930815242883719347960048112608998038490480078539908763594183480583281387558204106849681913149523807693371359659948968329954960879736648335689 672 1506090700232346592121358658350632275277606607363802503809700371812730874331218810653098243171100956935934198329581676170653629903288590396162 673 2436905943116065940081406770959630313768086685903711267403883852396012261889422917502780156320624764629305557989530644500608590783025238731851 674 3942996643348412532202765429310262589045693293267513771213584224208743136220641728155878399491725721565239756319112320671262220686313829128013 675 6379902586464478472284172200269892902813779979171225038617468076604755398110064645658658555812350486194545314308642965171870811469339067859864 676 10322899229812891004486937629580155491859473272438738809831052300813498534330706373814536955304076207759785070627755285843133032155652896987877 677 16702801816277369476771109829850048394673253251609963848448520377418253932440771019473195511116426693954330384936398251015003843624991964847741 678 27025701046090260481258047459430203886532726524048702658279572678231752466771477393287732466420502901714115455564153536858136875780644861835618 679 43728502862367629958029157289280252281205979775658666506728093055650006399212248412760927977536929595668445840500551787873140719405636826683359 680 70754203908457890439287204748710456167738706299707369165007665733881758865983725806048660443957432497382561296064705324731277595186281688518977 681 114482706770825520397316362037990708448944686075366035671735758789531765265195974218809588421494362093051007136565257112604418314591918515202336 682 185236910679283410836603566786701164616683392375073404836743424523413524131179700024858248865451794590433568432629962437335695909778200203721313 683 299719617450108931233919928824691873065628078450439440508479183312945289396375674243667837286946156683484575569195219549940114224370118718923649 684 484956528129392342070523495611393037682311470825512845345222607836358813527555374268526086152397951273918144001825181987275810134148318922644962 685 784676145579501273304443424436084910747939549275952285853701791149304102923931048512193923439344107957402719571020401537215924358518437641568611 686 1269632673708893615374966920047477948430251020101465131198924398985662916451486422780720009591742059231320863572845583524491734492666756564213573 687 2054308819288394888679410344483562859178190569377417417052626190134967019375417471292913933031086167188723583143865985061707658851185194205782184 688 3323941492997288504054377264531040807608441589478882548251550589120629935826903894073633942622828226420044446716711568586199393343851950769995757 689 5378250312285683392733787609014603666786632158856299965304176779255596955202321365366547875653914393608768029860577553647907052195037144975777941 690 8702191805282971896788164873545644474395073748335182513555727368376226891029225259440181818276742620028812476577289122234106445538889095745773698 691 14080442117568655289521952482560248141181705907191482478859904147631823846231546624806729693930657013637580506437866675882013497733926240721551639 692 22782633922851627186310117356105892615576779655526664992415631516008050737260771884246911512207399633666392983015155798116119943272815336467325337 693 36863076040420282475832069838666140756758485562718147471275535663639874583492318509053641206138056647303973489453022473998133441006741577188876976 694 59645709963271909662142187194772033372335265218244812463691167179647925320753090393300552718345456280970366472468178272114253384279556913656202313 695 96508786003692192137974257033438174129093750780962959934966702843287799904245408902354193924483512928274339961921200746112386825286298490845079289 696 156154495966964101800116444228210207501429015999207772398657870022935725224998499295654746642828969209244706434389379018226640209565855404501281602 697 252663281970656293938090701261648381630522766780170732333624572866223525129243908198008940567312482137519046396310579764339027034852153895346360891 698 408817777937620395738207145489858589131951782779378504732282442889159250354242407493663687210141451346763752830699958782565667244418009299847642493 699 661481059908276689676297846751506970762474549559549237065907015755382775483486315691672627777453933484282799227010538546904694279270163195194003384 700 1070298837845897085414504992241365559894426332338927741798189458644542025837728723185336314987595384831046552057710497329470361523688172495041645877 701 1731779897754173775090802838992872530656900881898476978864096474399924801321215038877008942765049318315329351284721035876375055802958335690235649261 702 2802078735600070860505307831234238090551327214237404720662285933044466827158943762062345257752644703146375903342431533205845417326646508185277295138 703 4533858633354244635596110670227110621208228096135881699526382407444391628480158800939354200517694021461705254627152569082220473129604843875512944399 704 7335937368954315496101418501461348711759555310373286420188668340488858455639102563001699458270338724608081157969584102288065890456251352060790239537 705 11869796002308560131697529171688459332967783406509168119715050747933250084119261363941053658788032746069786412596736671370286363585856195936303183936 706 19205733371262875627798947673149808044727338716882454539903719088422108539758363926942753117058371470677867570566320773658352254042107547997093423473 707 31075529373571435759496476844838267377695122123391622659618769836355358623877625290883806775846404216747653983163057445028638617627963743933396607409 708 50281262744834311387295424517988075422422460840274077199522488924777467163635989217826559892904775687425521553729378218686990871670071291930490030882 709 81356792118405747146791901362826342800117582963665699859141258761132825787513614508710366668751179904173175536892435663715629489298035035863886638291 710 131638054863240058534087325880814418222540043803939777058663747685910292951149603726536926561655955591598697090621813882402620360968106327794376669173 711 212994846981645805680879227243640761022657626767605476917805006447043118738663218235247293230407135495771872627514249546118249850266141363658263307464 712 344632901844885864214966553124455179245197670571545253976468754132953411689812821961784219792063091087370569718136063428520870211234247691452639976637 713 557627748826531669895845780368095940267855297339150730894273760579996530428476040197031513022470226583142442345650312974639120061500389055110903284101 714 902260650671417534110812333492551119513052967910695984870742514712949942118288862158815732814533317670513012063786376403159990272734636746563543260738 715 1459888399497949204006658113860647059780908265249846715765016275292946472546764902355847245837003544253655454409436689377799110334235025801674446544839 716 2362149050169366738117470447353198179293961233160542700635758790005896414665053764514662978651536861924168466473223065780959100606969662548237989805577 717 3822037449667315942124128561213845239074869498410389416400775065298842887211818666870510224488540406177823920882659755158758210941204688349912436350416 718 6184186499836682680241599008567043418368830731570932117036533855304739301876872431385173203140077268101992387355882820939717311548174350898150426155993 719 10006223949503998622365727569780888657443700229981321533437308920603582189088691098255683427628617674279816308238542576098475522489379039248062862506409 720 16190410449340681302607326578347932075812530961552253650473842775908321490965563529640856630768694942381808695594425397038192834037553390146213288662402 721 26196634398844679924973054148128820733256231191533575183911151696511903680054254627896540058397312616661625003832967973136668356526932429394276151168811 722 42387044848185361227580380726476752809068762153085828834384994472420225171019818157537396689166007559043433699427393370174861190564485819540489439831213 723 68583679247030041152553434874605573542324993344619404018296146168932128851074072785433936747563320175705058703260361343311529547091418248934765591000024 724 110970724095215402380133815601082326351393755497705232852681140641352354022093890942971333436729327734748492402687754713486390737655904068475255030831237 725 179554403342245443532687250475687899893718748842324636870977286810284482873167963728405270184292647910453551105948116056797920284747322317410020621831261 726 290525127437460845912821066076770226245112504340029869723658427451636836895261854671376603621021975645202043508635870770284311022403226385885275652662498 727 470079530779706289445508316552458126138831253182354506594635714261921319768429818399781873805314623555655594614583986827082231307150548703295296274493759 728 760604658217167135358329382629228352383943757522384376318294141713558156663691673071158477426336599200857638123219857597366542329553775089180571927156257 729 1230684188996873424803837699181686478522775010704738882912929855975479476432121491470940351231651222756513232737803844424448773636704323792475868201650016 730 1991288847214040560162167081810914830906718768227123259231223997689037633095813164542098828657987821957370870861023702021815315966258098881656440128806273 731 3221973036210913984966004780992601309429493778931862142144153853664517109527934656013039179889639044713884103598827546446264089602962422674132308330456289 732 5213261883424954545128171862803516140336212547158985401375377851353554742623747820555138008547626866671254974459851248468079405569220521555788748459262562 733 8435234919635868530094176643796117449765706326090847543519531705018071852151682476568177188437265911385139078058678794914343495172182944229921056789718851 734 13648496803060823075222348506599633590101918873249832944894909556371626594775430297123315196984892778056394052518530043382422900741403465785709805248981413 735 22083731722696691605316525150395751039867625199340680488414441261389698446927112773691492385422158689441533130577208838296766395913586410015630862038700264 736 35732228525757514680538873656995384629969544072590513433309350817761325041702543070814807582407051467497927183095738881679189296654989875801340667287681677 737 57815960248454206285855398807391135669837169271931193921723792079151023488629655844506299967829210156939460313672947719975955692568576285816971529326381941 738 93548188774211720966394272464386520299806713344521707355033142896912348530332198915321107550236261624437387496768686601655144989223566161618312196614063618 739 151364149022665927252249671271777655969643882616452901276756934976063372018961854759827407518065471781376847810441634321631100681792142447435283725940445559 740 244912337796877648218643943736164176269450595960974608631790077872975720549294053675148515068301733405814235307210320923286245671015708609053595922554509177 741 396276486819543575470893615007941832239094478577427509908547012849039092568255908434975922586367205187191083117651955244917346352807851056488879648494954736 742 641188824616421223689537558744106008508545074538402118540337090722014813117549962110124437654668938593005318424862276168203592023823559665542475571049463913 743 1037465311435964799160431173752047840747639553115829628448884103571053905685805870545100360241036143780196401542514231413120938376631410722031355219544418649 744 1678654136052386022849968732496153849256184627654231746989221194293068718803355832655224797895705082373201719967376507581324530400454970387573830790593882562 745 2716119447488350822010399906248201690003824180770061375438105297864122624489161703200325158136741226153398121509890738994445468777086381109605186010138301211 746 4394773583540736844860368638744355539260008808424293122427326492157191343292517535855549956032446308526599841477267246575769999177541351497179016800732183773 747 7110893031029087666870768544992557229263832989194354497865431790021313967781679239055875114169187534679997962987157985570215467954627732606784202810870484984 748 11505666614569824511731137183736912768523841797618647620292758282178505311074196774911425070201633843206597804464425232145985467132169084103963219611602668757 749 18616559645598912178601905728729469997787674786813002118158190072199819278855876013967300184370821377886595767451583217716200935086796816710747422422473153741 750 30122226260168736690333042912466382766311516584431649738450948354378324589930072788878725254572455221093193571916008449862186402218965900814710642034075822498 751 48738785905767648868934948641195852764099191371244651856609138426578143868785948802846025438943276598979789339367591667578387337305762717525458064456548976239 752 78861012165936385559267991553662235530410707955676301595060086780956468458716021591724750693515731820072982911283600117440573739524728618340168706490624798737 753 127599798071704034428202940194858088294509899326920953451669225207534612327501970394570776132459008419052772250651191785018961076830491335865626770947173774976 754 206460810237640419987470931748520323824920607282597255046729311988491080786217991986295526825974740239125755161934791902459534816355219954205795477437798573713 755 334060608309344454415673871943378412119430506609518208498398537196025693113719962380866302958433748658178527412585983687478495893185711290071422248384972348689 756 540521418546984874403144803691898735944351113892115463545127849184516773899937954367161829784408488897304282574520775589938030709540931244277217725822770922402 757 874582026856329328818818675635277148063781620501633672043526386380542467013657916748028132742842237555482809987106759277416526602726642534348639974207743271091 758 1415103445403314203221963479327175884008132734393749135588654235565059240913595871115189962527250726452787092561627534867354557312267573778625857700030514193493 759 2289685472259643532040782154962453032071914354895382807632180621945601707927253787863218095270092964008269902548734294144771083914994216312974497674238257464584 760 3704788917662957735262745634289628916080047089289131943220834857510660948840849658978408057797343690461056995110361829012125641227261790091600355374268771658077 761 5994474389922601267303527789252081948151961444184514750853015479456262656768103446841626153067436654469326897659096123156896725142256006404574853048507029122661 762 9699263307585559002566273423541710864232008533473646694073850336966923605608953105820034210864780344930383892769457952169022366369517796496175208422775800780738 763 15693737697508160269869801212793792812383969977658161444926865816423186262377056552661660363932216999399710790428554075325919091511773802900750061471282829903399 764 25393001005093719272436074636335503676615978511131808139000716153390109867986009658481694574796997344330094683198012027494941457881291599396925269894058630684137 765 41086738702601879542305875849129296488999948488789969583927581969813296130363066211143354938729214343729805473626566102820860549393065402297675331365341460587536 766 66479739707695598814741950485464800165615926999921777722928298123203405998349075869625049513526211688059900156824578130315802007274357001694600601259400091271673 767 107566478410297478357047826334594096654615875488711747306855880093016702128712142080768404452255426031789705630451144233136662556667422403992275932624741551859209 768 174046218117993077171789776820058896820231802488633525029784178216220108127061217950393453965781637719849605787275722363452464563941779405686876533884141643130882 769 281612696528290555528837603154652993474847677977345272336640058309236810255773360031161858418037063751639311417726866596589127120609201809679152466508883194990091 770 455658914646283632700627379974711890295079480465978797366424236525456918382834577981555312383818701471488917205002588960041591684550981215366029000393024838120973 771 737271611174574188229464983129364883769927158443324069703064294834693728638607938012717170801855765223128228622729455556630718805160183025045181466901908033111064 772 1192930525820857820930092363104076774065006638909302867069488531360150647021442515994272483185674466694617145827732044516672310489711164240411210467294932871232037 773 1930202136995432009159557346233441657834933797352626936772552826194844375660050454006989653987530231917745374450461500073303029294871347265456391934196840904343101 774 3123132662816289830089649709337518431899940436261929803842041357554995022681492970001262137173204698612362520278193544589975339784582511505867602401491773775575138 775 5053334799811721839249207055570960089734874233614556740614594183749839398341543424008251791160734930530107894728655044663278369079453858771323994335688614679918239 776 8176467462628011669338856764908478521634814669876486544456635541304834421023036394009513928333939629142470415006848589253253708864036370277191596737180388455493377 777 13229802262439733508588063820479438611369688903491043285071229725054673819364579818017765719494674559672578309735503633916532077943490229048515591072869003135411616 778 21406269725067745177926920585387917133004503573367529829527865266359508240387616212027279647828614188815048724742352223169785786807526599325707187810049391590904993 779 34636071987507478686514984405867355744374192476858573114599094991414182059752196030045045367323288748487627034477855857086317864751016828374222778882918394726316609 780 56042341712575223864441904991255272877378696050226102944126960257773690300139812242072325015151902937302675759220208080256103651558543427699929966692967786317221602 781 90678413700082702550956889397122628621752888527084676058726055249187872359892008272117370382475191685790302793698063937342421516309560256074152745575886181043538211 782 146720755412657926415398794388377901499131584577310779002853015506961562660031820514189695397627094623092978552918272017598525167868103683774082712268853967360759813 783 237399169112740628966355683785500530120884473104395455061579070756149435019923828786307065780102286308883281346616335954940946684177663939848235457844740148404298024 784 384119924525398555381754478173878431620016057681706234064432086263110997679955649300496761177729380931976259899534607972539471852045767623622318170113594115765057837 785 621519093638139184348110161959378961740900530786101689126011157019260432699879478086803826957831667240859541246150943927480418536223431563470553627958334264169355861 786 1005639018163537739729864640133257393360916588467807923190443243282371430379835127387300588135561048172835801145685551900019890388269199187092871798071928379934413698 787 1627158111801676924077974802092636355101817119253909612316454400301631863079714605474104415093392715413695342391836495827500308924492630750563425426030262644103769559 788 2632797129965214663807839442225893748462733707721717535506897643584003293459549732861405003228953763586531143537522047727520199312761829937656297224102191024038183257 789 4259955241766891587885814244318530103564550826975627147823352043885635156539264338335509418322346479000226485929358543555020508237254460688219722650132453668141952816 790 6892752371732106251693653686544423852027284534697344683330249687469638449998814071196914421551300242586757629466880591282540707550016290625876019874234644692180136073 791 11152707613498997839579467930862953955591835361672971831153601731355273606538078409532423839873646721586984115396239134837561215787270751314095742524367098360322088889 792 18045459985231104091273121617407377807619119896370316514483851418824912056536892480729338261424946964173741744863119726120101923337287041939971762398601743052502224962 793 29198167598730101930852589548270331763210955258043288345637453150180185663074970890261762101298593685760725860259358860957663139124557793254067504922968841412824313851 794 47243627583961206022125711165677709570830075154413604860121304569005097719611863370991100362723540649934467605122478587077765062461844835194039267321570584465326538813 795 76441795182691307952978300713948041334041030412456893205758757719185283382686834261252862464022134335695193465381837448035428201586402628448106772244539425878150852664 796 123685422766652513975104011879625750904871105566870498065880062288190381102298697632243962826745674985629661070504316035113193264048247463642146039566110010343477391477 797 200127217949343821928082312593573792238912135979327391271638820007375664484985531893496825290767809321324854535886153483148621465634650092090252811810649436221628244141 798 323812640715996335903186324473199543143783241546197889337518882295566045587284229525740788117513484306954515606390469518261814729682897555732398851376759446565105635618 799 523939858665340157831268637066773335382695377525525280609157702302941710072269761419237613408281293628279370142276623001410436195317547647822651663187408882786733879759 800 847752499381336493734454961539972878526478619071723169946676584598507755659553990944978401525794777935233885748667092519672250925000445203555050514564168329351839515377 801 1371692358046676651565723598606746213909173996597248450555834286901449465731823752364216014934076071563513255890943715521082687120317992851377702177751577212138573395136 802 2219444857428013145300178560146719092435652615668971620502510871499957221391377743309194416459870849498747141639610808040754938045318438054932752692315745541490412910513 803 3591137215474689796865902158753465306344826612266220071058345158401406687123201495673410431393946921062260397530554523561837625165636430906310454870067322753628986305649 804 5810582072902702942166080718900184398780479227935191691560856029901363908514579238982604847853817770561007539170165331602592563210954868961243207562383068295119399216162 805 9401719288377392739031982877653649705125305840201411762619201188302770595637780734656015279247764691623267936700719855164430188376591299867553662432450391048748385521811 806 15212301361280095681198063596553834103905785068136603454180057218204134504152359973638620127101582462184275475870885186767022751587546168828796869994833459343867784737973 807 24614020649657488420230046474207483809031090908338015216799258406506905099790140708294635406349347153807543412571605041931452939964137468696350532427283850392616170259784 808 39826322010937584101428110070761317912936875976474618670979315624711039603942500681933255533450929615991818888442490228698475691551683637525147402422117309736483954997757 809 64440342660595072521658156544968801721967966884812633887778574031217944703732641390227890939800276769799362301014095270629928631515821106221497934849401160129100125257541 810 104266664671532656623086266615730119634904842861287252558757889655928984307675142072161146473251206385791181189456585499328404323067504743746645337271518469865584080255298 811 168707007332127729144744423160698921356872809746099886446536463687146929011407783462389037413051483155590543490470680769958332954583325849968143272120919629994684205512839 812 272973672003660385767830689776429040991777652607387139005294353343075913319082925534550183886302689541381724679927266269286737277650830593714788609392438099860268285768137 813 441680679335788114912575112937127962348650462353487025451830817030222842330490708996939221299354172696972268170397947039245070232234156443682931881513357729854952491280976 814 714654351339448500680405802713557003340428114960874164457125170373298755649573634531489405185656862238353992850325213308531807509884987037397720490905795829715220777049113 815 1156335030675236615592980915650684965689078577314361189908955987403521597980064343528428626485011034935326261020723160347776877742119143481080652372419153559570173268330089 816 1870989382014685116273386718364241969029506692275235354366081157776820353629637978059918031670667897173680253871048373656308685252004130518478372863324949389285394045379202 817 3027324412689921731866367634014926934718585269589596544275037145180341951609702321588346658155678932109006514891771534004085562994123273999559025235744102948855567313709291 818 4898313794704606848139754352379168903748091961864831898641118302957162305239340299648264689826346829282686768762819907660394248246127404518037398099069052338140961359088493 819 7925638207394528580006121986394095838466677231454428442916155448137504256849042621236611347982025761391693283654591441664479811240250678517596423334813155286996528672797784 820 12823952002099135428145876338773264742214769193319260341557273751094666562088382920884876037808372590674380052417411349324874059486378083035633821433882207625137490031886277 821 20749590209493664008151998325167360580681446424773688784473429199232170818937425542121487385790398352066073336072002790989353870726628761553230244768695362912134018704684061 822 33573542211592799436297874663940625322896215618092949126030702950326837381025808463006363423598770942740453388489414140314227930213006844588864066202577570537271508736570338 823 54323132421086463444449872989107985903577662042866637910504132149559008199963234005127850809389169294806526724561416931303581800939635606142094310971272933449405527441254399 824 87896674632679262880747747653048611226473877660959587036534835099885845580989042468134214232987940237546980113050831071617809731152642450730958377173850503986677036177824737 825 142219807053765726325197620642156597130051539703826224947038967249444853780952276473262065042377109532353506837612248002921391532092278056873052688145123437436082563619079136 826 230116481686444989205945368295205208356525417364785811983573802349330699361941318941396279275365049769900486950663079074539201263244920507604011065318973941422759599796903873 827 372336288740210715531142988937361805486576957068612036930612769598775553142893595414658344317742159302253993788275327077460592795337198564477063753464097378858842163415983009 828 602452770426655704737088357232567013843102374433397848914186571948106252504834914356054623593107209072154480738938406151999794058582119072081074818783071320281601763212886882 829 974789059166866420268231346169928819329679331502009885844799341546881805647728509770712967910849368374408474527213733229460386853919317636558138572247168699140443926628869891 830 1577241829593522125005319703402495833172781705935407734758985913494988058152563424126767591503956577446562955266152139381460180912501436708639213391030240019422045689841756773 831 2552030888760388545273551049572424652502461037437417620603785255041869863800291933897480559414805945820971429793365872610920567766420754345197351963277408718562489616470626664 832 4129272718353910670278870752974920485675242743372825355362771168536857921952855358024248150918762523267534385059518011992380748678922191053836565354307648737984535306312383437 833 6681303607114299215552421802547345138177703780810242975966556423578727785753147291921728710333568469088505814852883884603301316445342945399033917317585057456547024922783010101 834 10810576325468209885831292555522265623852946524183068331329327592115585707706002649945976861252330992356040199912401896595682065124265136452870482671892706194531560229095393538 835 17491879932582509101383714358069610762030650304993311307295884015694313493459149941867705571585899461444546014765285781198983381569608081851904399989477763651078585151878403639 836 28302456258050718987215006913591876385883596829176379638625211607809899201165152591813682432838230453800586214677687677794665446693873218304774882661370469845610145380973797177 837 45794336190633228088598721271661487147914247134169690945921095623504212694624302533681388004424129915245132229442973458993648828263481300156679282650848233496688730532852200816 838 74096792448683947075813728185253363533797843963346070584546307231314111895789455125495070437262360369045718444120661136788314274957354518461454165312218703342298875913825997993 839 119891128639317175164412449456914850681712091097515761530467402854818324590413757659176458441686490284290850673563634595781963103220835818618133447963066936838987606446678198809 840 193987921088001122240226177642168214215509935060861832115013710086132436486203212784671528878948850653336569117684295732570277378178190337079587613275285640181286482360504196802 841 313879049727318297404638627099083064897222026158377593645481112940950761076616970443847987320635340937627419791247930328352240481399026155697721061238352577020274088807182395611 842 507866970815319419644864804741251279112731961219239425760494823027083197562820183228519516199584191590963988908932226060922517859577216492777308674513638217201560571167686592413 843 821746020542637717049503431840334344009953987377617019405975935968033958639437153672367503520219532528591408700180156389274758340976242648475029735751990794221834659974868988024 844 1329612991357957136694368236581585623122685948596856445166470758995117156202257336900887019719803724119555397609112382450197276200553459141252338410265629011423395231142555580437 845 2151359011900594853743871668421919967132639935974473464572446694963151114841694490573254523240023256648146806309292538839472034541529701789727368146017619805645229891117424568461 846 3480972003258551990438239905003505590255325884571329909738917453958268271043951827474141542959826980767702203918404921289669310742083160930979706556283248817068625122259980148898 847 5632331015159146844182111573425425557387965820545803374311364148921419385885646318047396066199850237415849010227697460129141345283612862720707074702300868622713855013377404717359 848 9113303018417698834620351478428931147643291705117133284050281602879687656929598145521537609159677218183551214146102381418810656025696023651686781258584117439782480135637384866257 849 14745634033576845678802463051854356705031257525662936658361645751801107042815244463568933675359527455599400224373799841547952001309308886372393855960884986062496335149014789583616 850 23858937051994544513422814530283287852674549230780069942411927354680794699744842609090471284519204673782951438519902222966762657335004910024080637219469103502278815284652174449873 851 38604571085571390192225277582137644557705806756443006600773573106481901742560087072659404959878732129382351662893702064514714658644313796396474493180354089564775150433666964033489 852 62463508137565934705648092112420932410380355987223076543185500461162696442304929681749876244397936803165303101413604287481477315979318706420555130399823193067053965718319138483362 853 101068079223137324897873369694558576968086162743666083143959073567644598184865016754409281204276668932547654764307306351996191974623632502817029623580177282631829116151986102516851 854 163531587360703259603521461806979509378466518730889159687144574028807294627169946436159157448674605735712957865720910639477669290602951209237584753980000475698883081870305241000213 855 264599666583840584501394831501538086346552681474555242831103647596451892812034963190568438652951274668260612630028216991473861265226583712054614377560177758330712198022291343517064 856 428131253944543844104916293308517595725019200205444402518248221625259187439204909626727596101625880403973570495749127630951530555829534921292199131540178234029595279892596584517277 857 692730920528384428606311124810055682071571881679999645349351869221711080251239872817296034754577155072234183125777344622425391821056118633346813509100355992360307477914887928034341 858 1120862174472928272711227418118573277796591081885444047867600090846970267690444782444023630856203035476207753621526472253376922376885653554639012640640534226389902757807484512551618 859 1813593095001312701317538542928628959868162963565443693216951960068681347941684655261319665610780190548441936747303816875802314197941772187985826149740890218750210235722372440585959 860 2934455269474240974028765961047202237664754045450887741084552050915651615632129437705343296466983226024649690368830289129179236574827425742624838790381424445140112993529856953137577 861 4748048364475553675346304503975831197532917009016331434301504010984332963573814092966662962077763416573091627116134106004981550772769197930610664940122314663890323229252229393723536 862 7682503633949794649375070465023033435197671054467219175386056061899984579205943530672006258544746642597741317484964395134160787347596623673235503730503739109030436222782086346861113 863 12430551998425348324721374968998864632730588063483550609687560072884317542779757623638669220622510059170832944601098501139142338120365821603846168670626053772920759452034315740584649 864 20113055632375142974096445434021898067928259117950769785073616134784302121985701154310675479167256701768574262086062896273303125467962445277081672401129792881951195674816402087445762 865 32543607630800491298817820403020762700658847181434320394761176207668619664765458777949344699789766760939407206687161397412445463588328266880927841071755846654871955126850717828030411 866 52656663263175634272914265837042660768587106299385090179834792342452921786751159932260020178957023462707981468773224293685748589056290712158009513472885639536823150801667119915476173 867 85200270893976125571732086240063423469245953480819410574595968550121541451516618710209364878746790223647388675460385691098194052644618979038937354544641486191695105928517837743506584 868 137856934157151759844646352077106084237833059780204500754430760892574463238267778642469385057703813686355370144233609984783942641700909691196946868017527125728518256730184957658982757 869 223057205051127885416378438317169507707079013261023911329026729442696004689784397352678749936450603910002758819693995675882136694345528670235884222562168611920213362658702795402489341 870 360914139208279645261024790394275591944912073041228412083457490335270467928052175995148134994154417596358128963927605660666079336046438361432831090579695737648731619388887753061472098 871 583971344259407530677403228711445099651991086302252323412484219777966472617836573347826884930605021506360887783621601336548216030391967031668715313141864349568944982047590548463961439 872 944885483467687175938428019105720691596903159343480735495941710113236940545888749342975019924759439102719016747549206997214295366438405393101546403721560087217676601436478301525433537 873 1528856827727094706615831247817165791248894245645733058908425929891203413163725322690801904855364460609079904531170808333762511396830372424770261716863424436786621583484068849989394976 874 2473742311194781882554259266922886482845797404989213794404367640004440353709614072033776924780123899711798921278720015330976806763268777817871808120584984524004298184920547151514828513 875 4002599138921876589170090514740052274094691650634946853312793569895643766873339394724578829635488360320878825809890823664739318160099150242642069837448408960790919768404616001504223489 876 6476341450116658471724349781662938756940489055624160647717161209900084120582953466758355754415612260032677747088610838995716124923367928060513877958033393484795217953325163153019052002 877 10478940589038535060894440296402991031035180706259107501029954779795727887456292861482934584051100620353556572898501662660455443083467078303155947795481802445586137721729779154523275491 878 16955282039155193532618790078065929787975669761883268148747115989695812008039246328241290338466712880386234319987112501656171568006835006363669825753515195930381355675054942307542327493 879 27434222628193728593513230374468920819010850468142375649777070769491539895495539189724224922517813500739790892885614164316627011090302084666825773548996998375967493396784721462065602984 880 44389504667348922126132020452534850606986520230025643798524186759187351903534785517965515260984526381126025212872726665972798579097137091030495599302512194306348849071839663769607930477 881 71823727295542650719645250827003771425997370698168019448301257528678891799030324707689740183502339881865816105758340830289425590187439175697321372851509192682316342468624385231673533461 882 116213231962891572845777271279538622032983890928193663246825444287866243702565110225655255444486866262991841318631067496262224169284576266727816972154021386988665191540464049001281463938 883 188036959258434223565422522106542393458981261626361682695126701816545135501595434933344995627989206144857657424389408326551649759472015442425138345005530579670981534009088434232954997399 884 304250191221325796411199793386081015491965152554555345941952146104411379204160545159000251072476072407849498743020475822813873928756591709152955317159551966659646725549552483234236461337 885 492287150479760019976622315492623408950946414180917028637078847920956514705755980092345246700465278552707156167409884149365523688228607151578093662165082546330628259558640917467191458736 886 796537341701085816387822108878704424442911566735472374579030994025367893909916525251345497772941350960556654910430359972179397616985198860731048979324634512990274985108193400701427920073 887 1288824492180845836364444424371327833393857980916389403216109841946324408615672505343690744473406629513263811077840244121544921305213806012309142641489717059320903244666834318168619378809 888 2085361833881931652752266533250032257836769547651861777795140835971692302525589030595036242246347980473820465988270604093724318922199004873040191620814351572311178229775027718870047298882 889 3374186326062777489116710957621360091230627528568251181011250677918016711141261535938726986719754609987084277066110848215269240227412810885349334262304068631632081474441862037038666677691 890 5459548159944709141868977490871392349067397076220112958806391513889709013666850566533763228966102590460904743054381452308993559149611815758389525883118420203943259704216889755908713976573 891 8833734486007486630985688448492752440298024604788364139817642191807725724808112102472490215685857200447989020120492300524262799377024626643738860145422488835575341178658751792947380654264 892 14293282645952195772854665939364144789365421681008477098624033705697434738474962669006253444651959790908893763174873752833256358526636442402128386028540909039518600882875641548856094630837 893 23127017131959682403840354387856897229663446285796841238441675897505160463283074771478743660337816991356882783295366053357519157903661069045867246173963397875093942061534393341803475285101 894 37420299777911878176695020327221042019028867966805318337065709603202595201758037440484997104989776782265776546470239806190775516430297511447995632202504306914612542944410034890659569915938 895 60547316909871560580535374715077939248692314252602159575507385500707755665041112211963740765327593773622659329765605859548294674333958580493862878376467704789706485005944428232463045201039 896 97967616687783438757230395042298981267721182219407477912573095103910350866799149652448737870317370555888435876235845665739070190764256091941858510578972011704319027950354463123122615116977 897 158514933597654999337765769757376920516413496472009637488080480604618106531840261864412478635644964329511095206001451525287364865098214672435721388955439716494025512956298891355585660318016 898 256482550285438438094996164799675901784134678691417115400653575708528457398639411516861216505962334885399531082237297191026435055862470764377579899534411728198344540906653354478708275434993 899 414997483883093437432761934557052822300548175163426752888734056313146563930479673381273695141607299214910626288238748716313799920960685436813301288489851444692370053862952245834293935753009 900 671480034168531875527758099356728724084682853854843868289387632021675021329119084898134911647569634100310157370476045907340234976823156201190881188024263172890714594769605600313002211188002 901 1086477518051625312960520033913781546385231029018270621178121688334821585259598758279408606789176933315220783658714794623654034897783841638004182476514114617583084648632557846147296146941011 902 1757957552220157188488278133270510270469913882873114489467509320356496606588717843177543518436746567415530941029190840530994269874606997839195063664538377790473799243402163446460298358129013 903 2844435070271782501448798167184291816855144911891385110645631008691318191848316601456952125225923500730751724687905635154648304772390839477199246141052492408056883892034721292607594505070024 904 4602392622491939689937076300454802087325058794764499600113140329047814798437034444634495643662670068146282665717096475685642574646997837316394309805590870198530683135436884739067892863199037 905 7446827692763722191385874467639093904180203706655884710758771337739132990285351046091447768888593568877034390405002110840290879419388676793593555946643362606587567027471606031675487368269061 906 12049220315255661881322950768093895991505262501420384310871911666786947788722385490725943412551263637023317056122098586525933454066386514109987865752234232805118250162908490770743380231468098 907 19496048008019384072708825235732989895685466208076269021630683004526080779007736536817391181439857205900351446527100697366224333485775190903581421698877595411705817190380096802418867599737159 908 31545268323275045954031776003826885887190728709496653332502594671313028567730122027543334593991120842923668502649199283892157787552161705013569287451111828216824067353288587573162247831205257 909 51041316331294430026740601239559875782876194917572922354133277675839109346737858564360725775430978048824019949176299981258382121037936895917150709149989423628529884543668684375581115430942416 910 82586584654569475980772377243386761670066923627069575686635872347152137914467980591904060369422098891747688451825499265150539908590098600930719996601101251845353951896957271948743363262147673 911 133627900985863906007512978482946637452943118544642498040769150022991247261205839156264786144853076940571708401001799246408922029628035496847870705751090675473883836440625956324324478693090089 912 216214485640433381988285355726333399123010042171712073727405022370143385175673819748168846514275175832319396852827298511559461938218134097778590702352191927319237788337583228273067841955237762 913 349842386626297287995798334209280036575953160716354571768174172393134632436879658904433632659128252772891105253829097757968383967846169594626461408103282602793121624778209184597392320648327851 914 566056872266730669984083689935613435698963202888066645495579194763278017612553478652602479173403428605210502106656396269527845906064303692405052110455474530112359413115792412870460162603565613 915 915899258893027957979882024144893472274916363604421217263753367156412650049433137557036111832531681378101607360485494027496229873910473287031513518558757132905481037894001597467852483251893464 916 1481956131159758627963965714080506907973879566492487862759332561919690667661986616209638591005935109983312109467141890297024075779974776979436565629014231663017840451009794010338312645855459077 917 2397855390052786585943847738225400380248795930096909080023085929076103317711419753766674702838466791361413716827627384324520305653885250266468079147572988795923321488903795607806165129107352541 918 3879811521212545213907813452305907288222675496589396942782418490995793985373406369976313293844401901344725826294769274621544381433860027245904644776587220458941161939913589618144477774962811618 919 6277666911265331799851661190531307668471471426686306022805504420071897303084826123742987996682868692706139543122396658946064687087745277512372723924160209254864483428817385225950642904070164159 920 10157478432477877013759474642837214956694146923275702965587922911067691288458232493719301290527270594050865369417165933567609068521605304758277368700747429713805645368730974844095120679032975777 921 16435145343743208813611135833368522625165618349962008988393427331139588591543058617462289287210139286757004912539562592513673755609350582270650092624907638968670128797548360070045763583103139936 922 26592623776221085827370610476205737581859765273237711953981350242207279880001291111181590577737409880807870281956728526081282824130955887028927461325655068682475774166279334914140884262136115713 923 43027769119964294640981746309574260207025383623199720942374777573346868471544349728643879864947549167564875194496291118594956579740306469299577553950562707651145902963827694984186647845239255649 924 69620392896185380468352356785779997788885148896437432896356127815554148351545640839825470442684959048372745476453019644676239403871262356328505015276217776333621677130107029898327532107375371362 925 112648162016149675109334103095354257995910532519637153838730905388901016823089990568469350307632508215937620670949310763271195983611568825628082569226780483984767580093934724882514179952614627011 926 182268554912335055577686459881134255784795681416074586735087033204455165174635631408294820750317467264310366147402330407947435387482831181956587584502998260318389257224041754780841712059989998373 927 294916716928484730687020562976488513780706213935711740573817938593356181997725621976764171057949975480247986818351641171218631371094400007584670153729778744303156837317976479663355892012604625384 928 477185271840819786264707022857622769565501895351786327308904971797811347172361253385058991808267442744558352965753971579166066758577231189541257738232777004621546094542018234444197604072594623757 929 772101988769304516951727585834111283346208109287498067882722910391167529170086875361823162866217418224806339784105612750384698129671631197125927891962555748924702931859994714107553496085199249141 930 1249287260610124303216434608691734052911710004639284395191627882188978876342448128746882154674484860969364692749859584329550764888248862386667185630195332753546249026402012948551751100157793872898 931 2021389249379428820168162194525845336257918113926782463074350792580146405512535004108705317540702279194171032533965197079935463017920493583793113522157888502470951958262007662659304596242993122039 932 3270676509989553123384596803217579389169628118566066858265978674769125281854983132855587472215187140163535725283824781409486227906169355970460299152353221256017200984664020611211055696400786994937 933 5292065759368981943552758997743424725427546232492849321340329467349271687367518136964292789755889419357706757817789978489421690924089849554253412674511109758488152942926028273870360292643780116976 934 8562742269358535066937355800961004114597174351058916179606308142118396969222501269819880261971076559521242483101614759898907918830259205524713711826864331014505353927590048885081415989044567111913 935 13854808028727517010490114798704428840024720583551765500946637609467668656590019406784173051726965978878949240919404738388329609754349055078967124501375440772993506870516077158951776281688347228889 936 22417550298086052077427470599665432954621894934610681680552945751586065625812520676604053313698042538400191724021019498287237528584608260603680836328239771787498860798106126044033192270732914340802 937 36272358326813569087917585398369861794646615518162447181499583361053734282402540083388226365425008517279140964940424236675567138338957315682647960829615212560492367668622203202984968552421261569691 938 58689908624899621165345055998035294749268510452773128862052529112639799908215060759992279679123051055679332688961443734962804666923565576286328797157854984347991228466728329247018160823154175910493 939 94962266951713190253262641396405156543915125970935576043552112473693534190617600843380506044548059572958473653901867971638371805262522891968976757987470196908483596135350532450003129375575437480184 940 153652175576612811418607697394440451293183636423708704905604641586333334098832661603372785723671110628637806342863311706601176472186088468255305555145325181256474824602078861697021290198729613390677 941 248614442528326001671870338790845607837098762394644280949156754060026868289450262446753291768219170201596279996765179678239548277448611360224282313132795378164958420737429394147024419574305050870861 942 402266618104938813090478036185286059130282398818352985854761395646360202388282924050126077491890280830234086339628491384840724749634699828479587868278120559421433245339508255844045709773034664261538 943 650881060633264814762348374976131666967381161212997266803918149706387070677733186496879369260109451031830366336393671063080273027083311188703870181410915937586391666076937649991070129347339715132399 944 1053147678738203627852826411161417726097663560031350252658679545352747273066016110547005446751999731862064452676022162447920997776718011017183458049689036497007824911416445905835115839120374379393937 945 1704028739371468442615174786137549393065044721244347519462597695059134343743749297043884816012109182893894819012415833511001270803801322205887328231099952434594216577493383555826185968467714094526336 946 2757176418109672070468001197298967119162708281275697772121277240411881616809765407590890262764108914755959271688437995958922268580519333223070786280788988931602041488909829461661301807588088473920273 947 4461205157481140513083175983436516512227753002520045291583874935471015960553514704634775078776218097649854090700853829469923539384320655428958114511888941366196258066403213017487487776055802568446609 948 7218381575590812583551177180735483631390461283795743063705152175882897577363280112225665341540327012405813362389291825428845807964839988652028900792677930297798299555313042479148789583643891042366882 949 11679586733071953096634353164172000143618214286315788355289027111353913537916794816860440420316545110055667453090145654898769347349160644080987015304566871663994557621716255496636277359699693610813491 950 18897968308662765680185530344907483775008675570111531418994179287236811115280074929086105761856872122461480815479437480327615155314000632733015916097244801961792857177029297975785066943343584653180373 951 30577555041734718776819883509079483918626889856427319774283206398590724653196869745946546182173417232517148268569583135226384502663161276814002931401811673625787414798745553472421344303043278263993864 952 49475523350397484457005413853986967693635565426538851193277385685827535768476944675032651944030289354978629084049020615553999657977161909547018847499056475587580271975774851448206411246386862917174237 953 80053078392132203233825297363066451612262455282966170967560592084418260421673814420979198126203706587495777352618603750780384160640323186361021778900868149213367686774520404920627755549430141181168101 954 129528601742529687690830711217053419305898020709505022160837977770245796190150759096011850070233995942474406436667624366334383818617485095908040626399924624800947958750295256368834166795817004098342338 955 209581680134661890924656008580119870918160475992471193128398569854664056611824573516991048196437702529970183789286228117114767979257808282269062405300792774014315645524815661289461922345247145279510439 956 339110281877191578615486719797173290224058496701976215289236547624909852801975332613002898266671698472444590225953852483449151797875293378177103031700717398815263604275110917658296089141064149377852777 957 548691962011853469540142728377293161142218972694447408417635117479573909413799906129993946463109401002414774015240080600563919777133101660446165437001510172829579249799926578947758011486311294657363216 958 887802243889045048155629448174466451366277469396423623706871665104483762215775238742996844729781099474859364241193933084013071575008395038623268468702227571644842854075037496606054100627375444035215993 959 1436494205900898517695772176551759612508496442090871032124506782584057671629575144872990791192890500477274138256434013684576991352141496699069433905703737744474422103874964075553812112113686738692579209 960 2324296449789943565851401624726226063874773911487294655831378447688541433845350383615987635922671599952133502497627946768590062927149891737692702374405965316119264957950001572159866212741062182727795202 961 3760790655690842083547173801277985676383270353578165687955885230272599105474925528488978427115562100429407640754061960453167054279291388436762136280109703060593687061824965647713678324854748921420374411 962 6085087105480785649398575426004211740258044265065460343787263677961140539320275912104966063038233700381541143251689907221757117206441280174454838654515668376712952019774967219873544537595811104148169613 963 9845877761171627732945749227282197416641314618643626031743148908233739644795201440593944490153795800810948784005751867674924171485732668611216974934625371437306639081599932867587222862450560025568544024 964 15930964866652413382344324653286409156899358883709086375530412586194880184115477352698910553192029501192489927257441774896681288692173948785671813589141039814019591101374900087460767400046371129716713637 965 25776842627824041115290073880568606573540673502352712407273561494428619828910678793292855043345825302003438711263193642571605460177906617396888788523766411251326230182974832955047990262496931155285257661 966 41707807494476454497634398533855015730440032386061798782803974080623500013026156145991765596537854803195928638520635417468286748870080566182560602112907451065345821284349733042508757662543302285001971298 967 67484650122300495612924472414423622303980705888414511190077535575052119841936834939284620639883680105199367349783829060039892209047987183579449390636673862316672051467324565997556747925040233440287228959 968 109192457616776950110558870948278638034420738274476309972881509655675619854962991085276386236421534908395295988304464477508178957918067749762009992749581313382017872751674299040065505587583535725289200257 969 176677107739077445723483343362702260338401444162890821162959045230727739696899826024561006876305215013594663338088293537548071166966054933341459383386255175698689924218998865037622253512623769165576429216 970 285869565355854395834042214310980898372822182437367131135840554886403359551862817109837393112726749921989959326392758015056250124884122683103469376135836489080707796970673164077687759100207304890865629473 971 462546673094931841557525557673683158711223626600257952298799600117131099248762643134398399989031964935584622664481051552604321291850177616444928759522091664779397721189672029115310012612831074056442058689 972 748416238450786237391567771984664057084045809037625083434640155003534458800625460244235793101758714857574581990873809567660571416734300299548398135657928153860105518160345193192997771713038378947307688162 973 1210962911545718078949093329658347215795269435637883035733439755120665558049388103378634193090790679793159204655354861120264892708584477915993326895180019818639503239350017222308307784325869453003749746851 974 1959379149996504316340661101643011272879315244675508119168079910124200016850013563622869986192549394650733786646228670687925464125318778215541725030837947972499608757510362415501305556038907831951057435013 975 3170342061542222395289754431301358488674584680313391154901519665244865574899401667001504179283340074443892991301583531808190356833903256131535051926017967791139111996860379637809613340364777284954807181864 976 5129721211538726711630415532944369761553899924988899274069599575369065591749415230624374165475889469094626777947812202496115820959222034347076776956855915763638720754370742053310918896403685116905864616877 977 8300063273080949106920169964245728250228484605302290428971119240613931166648816897625878344759229543538519769249395734304306177793125290478611828882873883554777832751231121691120532236768462401860671798741 978 13429784484619675818550585497190098011782384530291189703040718815982996758398232128250252510235119012633146547197207936800421998752347324825688605839729799318416553505601863744431451133172147518766536415618 979 21729847757700624925470755461435826262010869135593480132011838056596927925047049025876130854994348556171666316446603671104728176545472615304300434722603682873194386256832985435551983369940609920627208214359 980 35159632242320300744021340958625924273793253665884669835052556872579924683445281154126383365229467568804812863643811607905150175297819940129989040562333482191610939762434849179983434503112757439393744629977 981 56889480000020925669492096420061750535804122801478149967064394929176852608492330180002514220223816124976479180090415279009878351843292555434289475284937165064805326019267834615535417873053367360020952844336 982 92049112242341226413513437378687674809597376467362819802116951801756777291937611334128897585453283693781292043734226886915028527141112495564278515847270647256416265781702683795518852376166124799414697474313 983 148938592242362152083005533798749425345401499268840969769181346730933629900429941514131411805677099818757771223824642165924906878984405050998567991132207812321221591800970518411054270249219492159435650318649 984 240987704484703378496518971177437100154998875736203789571298298532690407192367552848260309391130383512539063267558869052839935406125517546562846506979478459577637857582673202206573122625385616958850347792962 985 389926296727065530579524504976186525500400375005044759340479645263624037092797494362391721196807483331296834491383511218764842285109922597561414498111686271898859449383643720617627392874605109118285998111611 986 630914001211768909076043476153623625655399250741248548911777943796314444285165047210652030587937866843835897758942380271604777691235440144124261005091164731476497306966316922824200515499990726077136345904573 987 1020840297938834439655567981129810151155799625746293308252257589059938481377962541573043751784745350175132732250325891490369619976345362741685675503202851003375356756349960643441827908374595835195422344016184 988 1651754299150603348731611457283433776811198876487541857164035532856252925663127588783695782372683217018968630009268271761974397667580802885809936508294015734851854063316277566266028423874586561272558689920757 989 2672594597089437788387179438413243927966998502233835165416293121916191407041090130356739534157428567194101362259594163252344017643926165627495612011496866738227210819666238209707856332249182396467981033936941 990 4324348896240041137118790895696677704778197378721377022580328654772444332704217719140435316530111784213069992268862435014318415311506968513305548519790882473079064882982515775973884756123768957740539723857698 991 6996943493329478925505970334109921632745195880955212187996621776688635739745307849497174850687540351407171354528456598266662432955433134140801160531287749211306275702648753985681741088372951354208520757794639 992 11321292389569520062624761229806599337523393259676589210576950431461080072449525568637610167217652135620241346797319033280980848266940102654106709051078631684385340585631269761655625844496720311949060481652337 993 18318235882898998988130731563916520970268589140631801398573572208149715812194833418134785017905192487027412701325775631547643281222373236794907869582366380895691616288280023747337366932869671666157581239446976 994 29639528272468519050755492793723120307791982400308390609150522639610795884644358986772395185122844622647654048123094664828624129489313339449014578633445012580076956873911293508992992777366391978106641721099313 995 47957764155367518038886224357639641278060571540940192007724094847760511696839192404907180203028037109675066749448870296376267410711686576243922448215811393475768573162191317256330359710236063644264222960546289 996 77597292427836037089641717151362761585852553941248582616874617487371307581483551391679575388150881732322720797571964961204891540200999915692937026849256406055845530036102610765323352487602455622370864681645602 997 125555056583203555128527941509002402863913125482188774624598712335131819278322743796586755591178918841997787547020835257581158950912686491936859475065067799531614103198293928021653712197838519266635087642191891 998 203152349011039592218169658660365164449765679423437357241473329822503126859806295188266330979329800574320508344592800218786050491113686407629796501914324205587459633234396538786977064685440974889005952323837493 999 328707405594243147346697600169367567313678804905626131866072042157634946138129038984853086570508719416318295891613635476367209442026372899566655976979392005119073736432690466808630776883279494155641039966029384 1000 531859754605282739564867258829732731763444484329063489107545371980138072997935334173119417549838519990638804236206435695153259933140059307196452478893716210706533369667087005595607841568720469044646992289866877