0 3 1 16 2 19 3 35 4 54 5 89 6 143 7 232 8 375 9 607 10 982 11 1589 12 2571 13 4160 14 6731 15 10891 16 17622 17 28513 18 46135 19 74648 20 120783 21 195431 22 316214 23 511645 24 827859 25 1339504 26 2167363 27 3506867 28 5674230 29 9181097 30 14855327 31 24036424 32 38891751 33 62928175 34 101819926 35 164748101 36 266568027 37 431316128 38 697884155 39 1129200283 40 1827084438 41 2956284721 42 4783369159 43 7739653880 44 12523023039 45 20262676919 46 32785699958 47 53048376877 48 85834076835 49 138882453712 50 224716530547 51 363598984259 52 588315514806 53 951914499065 54 1540230013871 55 2492144512936 56 4032374526807 57 6524519039743 58 10556893566550 59 17081412606293 60 27638306172843 61 44719718779136 62 72358024951979 63 117077743731115 64 189435768683094 65 306513512414209 66 495949281097303 67 802462793511512 68 1298412074608815 69 2100874868120327 70 3399286942729142 71 5500161810849469 72 8899448753578611 73 14399610564428080 74 23299059318006691 75 37698669882434771 76 60997729200441462 77 98696399082876233 78 159694128283317695 79 258390527366193928 80 418084655649511623 81 676475183015705551 82 1094559838665217174 83 1771035021680922725 84 2865594860346139899 85 4636629882027062624 86 7502224742373202523 87 12138854624400265147 88 19641079366773467670 89 31779933991173732817 90 51421013357947200487 91 83200947349120933304 92 134621960707068133791 93 217822908056189067095 94 352444868763257200886 95 570267776819446267981 96 922712645582703468867 97 1492980422402149736848 98 2415693067984853205715 99 3908673490387002942563 100 6324366558371856148278 101 10233040048758859090841 102 16557406607130715239119 103 26790446655889574329960 104 43347853263020289569079 105 70138299918909863899039 106 113486153181930153468118 107 183624453100840017367157 108 297110606282770170835275 109 480735059383610188202432 110 777845665666380359037707 111 1258580725049990547240139 112 2036426390716370906277846 113 3295007115766361453517985 114 5331433506482732359795831 115 8626440622249093813313816 116 13957874128731826173109647 117 22584314750980919986423463 118 36542188879712746159533110 119 59126503630693666145956573 120 95668692510406412305489683 121 154795196141100078451446256 122 250463888651506490756935939 123 405259084792606569208382195 124 655722973444113059965318134 125 1060982058236719629173700329 126 1716705031680832689139018463 127 2777687089917552318312718792 128 4494392121598385007451737255 129 7272079211515937325764456047 130 11766471333114322333216193302 131 19038550544630259658980649349 132 30805021877744581992196842651 133 49843572422374841651177492000 134 80648594300119423643374334651 135 130492166722494265294551826651 136 211140761022613688937926161302 137 341632927745107954232477987953 138 552773688767721643170404149255 139 894406616512829597402882137208 140 1447180305280551240573286286463 141 2341586921793380837976168423671 142 3788767227073932078549454710134 143 6130354148867312916525623133805 144 9919121375941244995075077843939 145 16049475524808557911600700977744 146 25968596900749802906675778821683 147 42018072425558360818276479799427 148 67986669326308163724952258621110 149 110004741751866524543228738420537 150 177991411078174688268180997041647 151 287996152830041212811409735462184 152 465987563908215901079590732503831 153 753983716738257113891000467966015 154 1219971280646473014970591200469846 155 1973954997384730128861591668435861 156 3193926278031203143832182868905707 157 5167881275415933272693774537341568 158 8361807553447136416525957406247275 159 13529688828863069689219731943588843 160 21891496382310206105745689349836118 161 35421185211173275794965421293424961 162 57312681593483481900711110643261079 163 92733866804656757695676531936686040 164 150046548398140239596387642579947119 165 242780415202796997292064174516633159 166 392826963600937236888451817096580278 167 635607378803734234180515991613213437 168 1028434342404671471068967808709793715 169 1664041721208405705249483800323007152 170 2692476063613077176318451609032800867 171 4356517784821482881567935409355808019 172 7048993848434560057886387018388608886 173 11405511633256042939454322427744416905 174 18454505481690602997340709446133025791 175 29860017114946645936795031873877442696 176 48314522596637248934135741320010468487 177 78174539711583894870930773193887911183 178 126489062308221143805066514513898379670 179 204663602019805038675997287707786290853 180 331152664328026182481063802221684670523 181 535816266347831221157061089929470961376 182 866968930675857403638124892151155631899 183 1402785197023688624795185982080626593275 184 2269754127699546028433310874231782225174 185 3672539324723234653228496856312408818449 186 5942293452422780681661807730544191043623 187 9614832777146015334890304586856599862072 188 15557126229568796016552112317400790905695 189 25171959006714811351442416904257390767767 190 40729085236283607367994529221658181673462 191 65901044242998418719436946125915572441229 192 106630129479282026087431475347573754114691 193 172531173722280444806868421473489326555920 194 279161303201562470894299896821063080670611 195 451692476923842915701168318294552407226531 196 730853780125405386595468215115615487897142 197 1182546257049248302296636533410167895123673 198 1913400037174653688892104748525783383020815 199 3095946294223901991188741281935951278144488 200 5009346331398555680080846030461734661165303 201 8105292625622457671269587312397685939309791 202 13114638957021013351350433342859420600475094 203 21219931582643471022620020655257106539784885 204 34334570539664484373970453998116527140259979 205 55554502122307955396590474653373633680044864 206 89889072661972439770560928651490160820304843 207 145443574784280395167151403304863794500349707 208 235332647446252834937712331956353955320654550 209 380776222230533230104863735261217749821004257 210 616108869676786065042576067217571705141658807 211 996885091907319295147439802478789454962663064 212 1612993961584105360190015869696361160104321871 213 2609879053491424655337455672175150615066984935 214 4222873015075530015527471541871511775171306806 215 6832752068566954670864927214046662390238291741 216 11055625083642484686392398755918174165409598547 217 17888377152209439357257325969964836555647890288 218 28944002235851924043649724725883010721057488835 219 46832379388061363400907050695847847276705379123 220 75776381623913287444556775421730857997762867958 221 122608761011974650845463826117578705274468247081 222 198385142635887938290020601539309563272231115039 223 320993903647862589135484427656888268546699362120 224 519379046283750527425505029196197831818930477159 225 840372949931613116560989456853086100365629839279 226 1359751996215363643986494486049283932184560316438 227 2200124946146976760547483942902370032550190155717 228 3559876942362340404533978428951653964734750472155 229 5760001888509317165081462371854023997284940627872 230 9319878830871657569615440800805677962019691100027 231 15079880719380974734696903172659701959304631727899 232 24399759550252632304312343973465379921324322827926 233 39479640269633607039009247146125081880628954555825 234 63879399819886239343321591119590461801953277383751 235 103359040089519846382330838265715543682582231939576 236 167238439909406085725652429385306005484535509323327 237 270597479998925932107983267651021549167117741262903 238 437835919908332017833635697036327554651653250586230 239 708433399907257949941618964687349103818770991849133 240 1146269319815589967775254661723676658470424242435363 241 1854702719722847917716873626411025762289195234284496 242 3000972039538437885492128288134702420759619476719859 243 4855674759261285803209001914545728183048814711004355 244 7856646798799723688701130202680430603808434187724214 245 12712321558061009491910132117226158786857248898728569 246 20568968356860733180611262319906589390665683086452783 247 33281289914921742672521394437132748177522931985181352 248 53850258271782475853132656757039337568188615071634135 249 87131548186704218525654051194172085745711547056815487 250 140981806458486694378786707951211423313900162128449622 251 228113354645190912904440759145383509059611709185265109 252 369095161103677607283227467096594932373511871313714731 253 597208515748868520187668226241978441433123580498979840 254 966303676852546127470895693338573373806635451812694571 255 1563512192601414647658563919580551815239759032311674411 256 2529815869453960775129459612919125189046394484124368982 257 4093328062055375422788023532499677004286153516436043393 258 6623143931509336197917483145418802193332548000560412375 259 10716471993564711620705506677918479197618701516996455768 260 17339615925074047818622989823337281390951249517556868143 261 28056087918638759439328496501255760588569951034553323911 262 45395703843712807257951486324593041979521200552110192054 263 73451791762351566697279982825848802568091151586663515965 264 118847495606064373955231469150441844547612352138773708019 265 192299287368415940652511451976290647115703503725437223984 266 311146782974480314607742921126732491663315855864210932003 267 503446070342896255260254373103023138779019359589648155987 268 814592853317376569867997294229755630442335215453859087990 269 1318038923660272825128251667332778769221354575043507243977 270 2132631776977649394996248961562534399663689790497366331967 271 3450670700637922220124500628895313168885044365540873575944 272 5583302477615571615120749590457847568548734156038239907911 273 9033973178253493835245250219353160737433778521579113483855 274 14617275655869065450365999809811008305982512677617353391766 275 23651248834122559285611250029164169043416291199196466875621 276 38268524489991624735977249838975177349398803876813820267387 277 61919773324114184021588499868139346392815095076010287143008 278 100188297814105808757565749707114523742213898952824107410395 279 162108071138219992779154249575253870135028994028834394553403 280 262296368952325801536719999282368393877242892981658501963798 281 424404440090545794315874248857622264012271887010492896517201 282 686700809042871595852594248139990657889514779992151398480999 283 1111105249133417390168468496997612921901786667002644294998200 284 1797806058176288986021062745137603579791301446994795693479199 285 2908911307309706376189531242135216501693088113997439988477399 286 4706717365485995362210593987272820081484389560992235681956598 287 7615628672795701738400125229408036583177477674989675670433997 288 12322346038281697100610719216680856664661867235981911352390595 289 19937974711077398839010844446088893247839344910971587022824592 290 32260320749359095939621563662769749912501212146953498375215187 291 52198295460436494778632408108858643160340557057925085398039779 292 84458616209795590718253971771628393072841769204878583773254966 293 136656911670232085496886379880487036233182326262803669171294745 294 221115527880027676215140351652115429306024095467682252944549711 295 357772439550259761712026731532602465539206421730485922115844456 296 578887967430287437927167083184717894845230517198168175060394167 297 936660406980547199639193814717320360384436938928654097176238623 298 1515548374410834637566360897902038255229667456126822272236632790 299 2452208781391381837205554712619358615614104395055476369412871413 300 3967757155802216474771915610521396870843771851182298641649504203 301 6419965937193598311977470323140755486457876246237775011062375616 302 10387723092995814786749385933662152357301648097420073652711879819 303 16807689030189413098726856256802907843759524343657848663774255435 304 27195412123185227885476242190465060201061172441077922316486135254 305 44003101153374640984203098447267968044820696784735770980260390689 306 71198513276559868869679340637733028245881869225813693296746525943 307 115201614429934509853882439085000996290702566010549464277006916632 308 186400127706494378723561779722734024536584435236363157573753442575 309 301601742136428888577444218807735020827287001246912621850760359207 310 488001869842923267301005998530469045363871436483275779424513801782 311 789603611979352155878450217338204066191158437730188401275274160989 312 1277605481822275423179456215868673111555029874213464180699787962771 313 2067209093801627579057906433206877177746188311943652581975062123760 314 3344814575623903002237362649075550289301218186157116762674850086531 315 5412023669425530581295269082282427467047406498100769344649912210291 316 8756838245049433583532631731357977756348624684257886107324762296822 317 14168861914474964164827900813640405223396031182358655451974674507113 318 22925700159524397748360532544998382979744655866616541559299436803935 319 37094562073999361913188433358638788203140687048975197011274111311048 320 60020262233523759661548965903637171182885342915591738570573548114983 321 97114824307523121574737399262275959386026029964566935581847659426031 322 157135086541046881236286365165913130568911372880158674152421207541014 323 254249910848570002811023764428189089954937402844725609734268866967045 324 411384997389616884047310129594102220523848775724884283886690074508059 325 665634908238186886858333894022291310478786178569609893620958941475104 326 1077019905627803770905644023616393531002634954294494177507649015983163 327 1742654813865990657763977917638684841481421132864104071128607957458267 328 2819674719493794428669621941255078372484056087158598248636256973441430 329 4562329533359785086433599858893763213965477220022702319764864930899697 330 7382004252853579515103221800148841586449533307181300568401121904341127 331 11944333786213364601536821659042604800415010527204002888165986835240824 332 19326338039066944116640043459191446386864543834385303456567108739581951 333 31270671825280308718176865118234051187279554361589306344733095574822775 334 50597009864347252834816908577425497574144098195974609801300204314404726 335 81867681689627561552993773695659548761423652557563916146033299889227501 336 132464691553974814387810682273085046335567750753538525947333504203632227 337 214332373243602375940804455968744595096991403311102442093366804092859728 338 346797064797577190328615138241829641432559154064640968040700308296491955 339 561129438041179566269419594210574236529550557375743410134067112389351683 340 907926502838756756598034732452403877962109711440384378174767420685843638 341 1469055940879936322867454326662978114491660268816127788308834533075195321 342 2376982443718693079465489059115381992453769980256512166483601953761038959 343 3846038384598629402332943385778360106945430249072639954792436486836234280 344 6223020828317322481798432444893742099399200229329152121276038440597273239 345 10069059212915951884131375830672102206344630478401792076068474927433507519 346 16292080041233274365929808275565844305743830707730944197344513368030780758 347 26361139254149226250061184106237946512088461186132736273412988295464288277 348 42653219295382500615990992381803790817832291893863680470757501663495069035 349 69014358549531726866052176488041737329920753079996416744170489958959357312 350 111667577844914227482043168869845528147753044973860097214927991622454426347 351 180681936394445954348095345357887265477673798053856513959098481581413783659 352 292349514239360181830138514227732793625426843027716611174026473203868210006 353 473031450633806136178233859585620059103100641081573125133124954785281993665 354 765380964873166318008372373813352852728527484109289736307151427989150203671 355 1238412415506972454186606233398972911831628125190862861440276382774432197336 356 2003793380380138772194978607212325764560155609300152597747427810763582401007 357 3242205795887111226381584840611298676391783734491015459187704193538014598343 358 5245999176267249998576563447823624440951939343791168056935132004301596999350 359 8488204972154361224958148288434923117343723078282183516122836197839611597693 360 13734204148421611223534711736258547558295662422073351573057968202141208597043 361 22222409120575972448492860024693470675639385500355535089180804399980820194736 362 35956613268997583672027571760952018233935047922428886662238772602122028791779 363 58179022389573556120520431785645488909574433422784421751419577002102848986515 364 94135635658571139792548003546597507143509481345213308413658349604224877778294 365 152314658048144695913068435332242996053083914767997730165077926606327726764809 366 246450293706715835705616438878840503196593396113211038578736276210552604543103 367 398764951754860531618684874211083499249677310881208768743814202816880331307912 368 645215245461576367324301313089924002446270706994419807322550479027432935851015 369 1043980197216436898942986187301007501695948017875628576066364681844313267158927 370 1689195442678013266267287500390931504142218724870048383388915160871746203009942 371 2733175639894450165210273687691939005838166742745676959455279842716059470168869 372 4422371082572463431477561188082870509980385467615725342844195003587805673178811 373 7155546722466913596687834875774809515818552210361402302299474846303865143347680 374 11577917805039377028165396063857680025798937677977127645143669849891670816526491 375 18733464527506290624853230939632489541617489888338529947443144696195535959874171 376 30311382332545667653018627003490169567416427566315657592586814546087206776400662 377 49044846860051958277871857943122659109033917454654187540029959242282742736274833 378 79356229192597625930890484946612828676450345020969845132616773788369949512675495 379 128401076052649584208762342889735487785484262475624032672646733030652692248950328 380 207757305245247210139652827836348316461934607496593877805263506819022641761625823 381 336158381297896794348415170726083804247418869972217910477910239849675334010576151 382 543915686543144004488067998562432120709353477468811788283173746668697975772201974 383 880074067841040798836483169288515924956772347441029698761083986518373309782778125 384 1423989754384184803324551167850948045666125824909841487044257733187071285554980099 385 2304063822225225602161034337139463970622898172350871185805341719705444595337758224 386 3728053576609410405485585504990412016289023997260712672849599452892515880892738323 387 6032117398834636007646619842129875986911922169611583858654941172597960476230496547 388 9760170975444046413132205347120288003200946166872296531504540625490476357123234870 389 15792288374278682420778825189250163990112868336483880390159481798088436833353731417 390 25552459349722728833911030536370451993313814503356176921664022423578913190476966287 391 41344747724001411254689855725620615983426682839840057311823504221667350023830697704 392 66897207073724140088600886261991067976740497343196234233487526645246263214307663991 393 108241954797725551343290741987611683960167180183036291545311030866913613238138361695 394 175139161871449691431891628249602751936907677526232525778798557512159876452446025686 395 283381116669175242775182370237214435897074857709268817324109588379073489690584387381 396 458520278540624934207073998486817187833982535235501343102908145891233366143030413067 397 741901395209800176982256368724031623731057392944770160427017734270306855833614800448 398 1200421673750425111189330367210848811565039928180271503529925880161540221976645213515 399 1942323068960225288171586735934880435296097321125041663956943614431847077810260013963 400 3142744742710650399360917103145729246861137249305313167486869494593387299786905227478 401 5085067811670875687532503839080609682157234570430354831443813109025234377597165241441 402 8227812554381526086893420942226338929018371819735667998930682603618621677384070468919 403 13312880366052401774425924781306948611175606390166022830374495712643856054981235710360 404 21540692920433927861319345723533287540193978209901690829305178316262477732365306179279 405 34853573286486329635745270504840236151369584600067713659679674028906333787346541889639 406 56394266206920257497064616228373523691563562809969404488984852345168811519711848068918 407 91247839493406587132809886733213759842933147410037118148664526374075145307058389958557 408 147642105700326844629874502961587283534496710220006522637649378719243956826770238027475 409 238889945193733431762684389694801043377429857630043640786313905093319102133828627986032 410 386532050894060276392558892656388326911926567850050163423963283812563058960598866013507 411 625421996087793708155243282351189370289356425480093804210277188905882161094427493999539 412 1011954046981853984547802175007577697201282993330143967634240472718445220055026360013046 413 1637376043069647692703045457358767067490639418810237771844517661624327381149453854012585 414 2649330090051501677250847632366344764691922412140381739478758134342772601204480214025631 415 4286706133121149369953893089725111832182561830950619511323275795967099982353934068038216 416 6936036223172651047204740722091456596874484243091001250802033930309872583558414282063847 417 11222742356293800417158633811816568429057046074041620762125309726276972565912348350102063 418 18158778579466451464363374533908025025931530317132622012927343656586845149470762632165910 419 29381520935760251881522008345724593454988576391174242775052653382863817715383110982267973 420 47540299515226703345885382879632618480920106708306864787979997039450662864853873614433883 421 76921820450986955227407391225357211935908683099481107563032650422314480580236984596701856 422 124462119966213658573292774104989830416828789807787972351012647461765143445090858211135739 423 201383940417200613800700165330347042352737472907269079914045297884079624025327842807837595 424 325846060383414272373992939435336872769566262715057052265057945345844767470418701018973334 425 527230000800614886174693104765683915122303735622326132179103243229924391495746543826810929 426 853076061184029158548686044201020787891869998337383184444161188575769158966165244845784263 427 1380306061984644044723379148966704703014173733959709316623264431805693550461911788672595192 428 2233382123168673203272065193167725490906043732297092501067425620381462709428077033518379455 429 3613688185153317247995444342134430193920217466256801817690690052187156259889988822190974647 430 5847070308321990451267509535302155684826261198553894318758115672568618969318065855709354102 431 9460758493475307699262953877436585878746478664810696136448805724755775229208054677900328749 432 15307828801797298150530463412738741563572739863364590455206921397324394198526120533609682851 433 24768587295272605849793417290175327442319218528175286591655727122080169427734175211510011600 434 40076416097069904000323880702914069005891958391539877046862648519404563626260295745119694451 435 64845003392342509850117297993089396448211176919715163638518375641484733053994470956629706051 436 104921419489412413850441178696003465454103135311255040685381024160889296680254766701749400502 437 169766422881754923700558476689092861902314312230970204323899399802374029734249237658379106553 438 274687842371167337550999655385096327356417447542225245009280423963263326414504004360128507055 439 444454265252922261251558132074189189258731759773195449333179823765637356148753242018507613608 440 719142107624089598802557787459285516615149207315420694342460247728900682563257246378636120663 441 1163596372877011860054115919533474705873880967088616143675640071494538038712010488397143734271 442 1882738480501101458856673706992760222489030174404036838018100319223438721275267734775779854934 443 3046334853378113318910789626526234928362911141492652981693740390717976759987278223172923589205 444 4929073333879214777767463333518995150851941315896689819711840709941415481262545957948703444139 445 7975408187257328096678252960045230079214852457389342801405581100659392241249824181121627033344 446 12904481521136542874445716293564225230066793773286032621117421810600807722512370139070330477483 447 20879889708393870971123969253609455309281646230675375422523002911260199963762194320191957510827 448 33784371229530413845569685547173680539348440003961408043640424721861007686274564459262287988310 449 54664260937924284816693654800783135848630086234636783466163427633121207650036758779454245499137 450 88448632167454698662263340347956816387978526238598191509803852354982215336311323238716533487447 451 143112893105378983478956995148739952236608612473234974975967279988103422986348082018170778986584 452 231561525272833682141220335496696768624587138711833166485771132343085638322659405256887312474031 453 374674418378212665620177330645436720861195751185068141461738412331189061309007487275058091460615 454 606235943651046347761397666142133489485782889896901307947509544674274699631666892531945403934646 455 980910362029259013381574996787570210346978641081969449409247957005463760940674379807003495395261 456 1587146305680305361142972662929703699832761530978870757356757501679738460572341272338948899329907 457 2568056667709564374524547659717273910179740172060840206766005458685202221513015652145952394725168 458 4155202973389869735667520322646977610012501703039710964122762960364940682085356924484901294055075 459 6723259641099434110192067982364251520192241875100551170888768419050142903598372576630853688780243 460 10878462614489303845859588305011229130204743578140262135011531379415083585683729501115754982835318 461 17601722255588737956051656287375480650396985453240813305900299798465226489282102077746608671615561 462 28480184870078041801911244592386709780601729031381075440911831177880310074965831578862363654450879 463 46081907125666779757962900879762190430998714484621888746812130976345536564247933656608972326066440 464 74562091995744821559874145472148900211600443516002964187723962154225846639213765235471335980517319 465 120643999121411601317837046351911090642599158000624852934536093130571383203461698892080308306583759 466 195206091117156422877711191824059990854199601516627817122260055284797229842675464127551644287101078 467 315850090238568024195548238175971081496798759517252670056796148415368613046137163019631952593684837 468 511056181355724447073259430000031072350998361033880487179056203700165842888812627147183596880785915 469 826906271594292471268807668176002153847797120551133157235852352115534455934949790166815549474470752 470 1337962452950016918342067098176033226198795481585013644414908555815700298823762417313999146355256667 471 2164868724544309389610874766352035380046592602136146801650760907931234754758712207480814695829727419 472 3502831177494326307952941864528068606245388083721160446065669463746935053582474624794813842184984086 473 5667699902038635697563816630880103986291980685857307247716430371678169808341186832275628538014711505 474 9170531079532962005516758495408172592537368769578467693782099835425104861923661457070442380199695591 475 14838230981571597703080575126288276578829349455435774941498530207103274670264848289346070918214407096 476 24008762061104559708597333621696449171366718225014242635280630042528379532188509746416513298414102687 477 38846993042676157411677908747984725750196067680450017576779160249631654202453358035762584216628509783 478 62855755103780717120275242369681174921562785905464260212059790292160033734641867782179097515042612470 479 101702748146456874531953151117665900671758853585914277788838950541791687937095225817941681731671122253 480 164558503250237591652228393487347075593321639491378538000898740833951721671737093600120779246713734723 481 266261251396694466184181544605012976265080493077292815789737691375743409608832319418062460978384856976 482 430819754646932057836409938092360051858402132568671353790636432209695131280569413018183240225098591699 483 697081006043626524020591482697373028123482625645964169580374123585438540889401732436245701203483448675 484 1127900760690558581857001420789733079981884758214635523371010555795133672169971145454428941428582040374 485 1824981766734185105877592903487106108105367383860599692951384679380572213059372877890674642632065489049 486 2952882527424743687734594324276839188087252142075235216322395235175705885229344023345103584060647529423 487 4777864294158928793612187227763945296192619525935834909273779914556278098288716901235778226692713018472 488 7730746821583672481346781552040784484279871668011070125596175149731983983518060924580881810753360547895 489 12508611115742601274958968779804729780472491193946905034869955064288262081806777825816660037446073566367 490 20239357937326273756305750331845514264752362861957975160466130214020246065324838750397541848199434114262 491 32747969053068875031264719111650244045224854055904880195336085278308508147131616576214201885645507680629 492 52987326990395148787570469443495758309977216917862855355802215492328754212456455326611743733844941794891 493 85735296043464023818835188555146002355202070973767735551138300770637262359588071902825945619490449475520 494 138722623033859172606405657998641760665179287891630590906940516262966016572044527229437689353335391270411 495 224457919077323196425240846553787763020381358865398326458078817033603278931632599132263634972825840745931 496 363180542111182369031646504552429523685560646757028917365019333296569295503677126361701324326161232016342 497 587638461188505565456887351106217286705942005622427243823098150330172574435309725493964959298987072762273 498 950819003299687934488533855658646810391502652379456161188117483626741869938986851855666283625148304778615 499 1538457464488193499945421206764864097097444658001883405011215633956914444374296577349631242924135377540888 500 2489276467787881434433955062423510907488947310381339566199333117583656314313283429205297526549283682319503 501 4027733932276074934379376269188375004586391968383222971210548751540570758687580006554928769473419059860391 502 6517010400063956368813331331611885912075339278764562537409881869124227073000863435760226296022702742179894 503 10544744332340031303192707600800260916661731247147785508620430620664797831688443442315155065496121802040285 504 17061754732403987672006038932412146828737070525912348046030312489789024904689306878075381361518824544220179 505 27606499064744018975198746533212407745398801773060133554650743110453822736377750320390536427014946346260464 506 44668253797148006647204785465624554574135872298972481600681055600242847641067057198465917788533770890480643 507 72274752861892025622403531998836962319534674072032615155331798710696670377444807518856454215548717236741107 508 116943006659040032269608317464461516893670546371005096756012854310939518018511864717322372004082488127221750 509 189217759520932057892011849463298479213205220443037711911344653021636188395956672236178826219631205363962857 510 306160766179972090161620166927759996106875766814042808667357507332575706414468536953501198223713693491184607 511 495378525700904148053632016391058475320080987257080520578702160354211894810425209189680024443344898855147464 512 801539291880876238215252183318818471426956754071123329246059667686787601224893746143181222667058592346332071 513 1296917817581780386268884199709876946747037741328203849824761828040999496035318955332861247110403491201479535 514 2098457109462656624484136383028695418173994495399327179070821495727787097260212701476042469777462083547811606 515 3395374927044437010753020582738572364921032236727531028895583323768786593295531656808903716887865574749291141 516 5493832036507093635237156965767267783095026732126858207966404819496573690555744358284946186665327658297102747 517 8889206963551530645990177548505840148016058968854389236861988143265360283851276015093849903553193233046393888 518 14383039000058624281227334514273107931111085700981247444828392962761933974407020373378796090218520891343496635 519 23272245963610154927217512062778948079127144669835636681690381106027294258258296388472645993771714124389890523 520 37655284963668779208444846577052056010238230370816884126518774068789228232665316761851442083990235015733387158 521 60927530927278934135662358639831004089365375040652520808209155174816522490923613150324088077761949140123277681 522 98582815890947713344107205216883060099603605411469404934727929243605750723588929912175530161752184155856664839 523 159510346818226647479769563856714064188968980452121925742937084418422273214512543062499618239514133295979942520 524 258093162709174360823876769073597124288572585863591330677665013662028023938101472974675148401266317451836607359 525 417603509527401008303646332930311188477541566315713256420602098080450297152614016037174766640780450747816549879 526 675696672236575369127523102003908312766114152179304587098267111742478321090715489011849915042046768199653157238 527 1093300181763976377431169434934219501243655718495017843518869209822928618243329505049024681682827218947469707117 528 1768996854000551746558692536938127814009769870674322430617136321565406939334044994060874596724873987147122864355 529 2862297035764528123989861971872347315253425589169340274136005531388335557577374499109899278407701206094592571472 530 4631293889765079870548554508810475129263195459843662704753141852953742496911419493170773875132575193241715435827 531 7493590925529607994538416480682822444516621049013002978889147384342078054488793992280673153540276399336308007299 532 12124884815294687865086970989493297573779816508856665683642289237295820551400213485451447028672851592578023443126 533 19618475740824295859625387470176120018296437557869668662531436621637898605889007477732120182213127991914331450425 534 31743360556118983724712358459669417592076254066726334346173725858933719157289220963183567210885979584492354893551 535 51361836296943279584337745929845537610372691624596003008705162480571617763178228440915687393099107576406686343976 536 83105196853062263309050104389514955202448945691322337354878888339505336920467449404099254603985087160899041237527 537 134467033150005542893387850319360492812821637315918340363584050820076954683645677845014941997084194737305727581503 538 217572230003067806202437954708875448015270583007240677718462939159582291604113127249114196601069281898204768819030 539 352039263153073349095825805028235940828092220323159018082046989979659246287758805094129138598153476635510496400533 540 569611493156141155298263759737111388843362803330399695800509929139241537891871932343243335199222758533715265219563 541 921650756309214504394089564765347329671455023653558713882556919118900784179630737437372473797376235169225761620096 542 1491262249465355659692353324502458718514817826983958409683066848258142322071502669780615808996598993702941026839659 543 2412913005774570164086442889267806048186272850637517123565623767377043106251133407217988282793975228872166788459755 544 3904175255239925823778796213770264766701090677621475533248690615635185428322636076998604091790574222575107815299414 545 6317088261014495987865239103038070814887363528258992656814314383012228534573769484216592374584549451447274603759169 546 10221263516254421811644035316808335581588454205880468190063004998647413962896405561215196466375123674022382419058583 547 16538351777268917799509274419846406396475817734139460846877319381659642497470175045431788840959673125469657022817752 548 26759615293523339611153309736654741978064271940019929036940324380307056460366580606646985307334796799492039441876335 549 43297967070792257410662584156501148374540089674159389883817643761966698957836755652078774148294469924961696464694087 550 70057582364315597021815893893155890352604361614179318920757968142273755418203336258725759455629266724453735906570422 551 113355549435107854432478478049657038727144451288338708804575611904240454376040091910804533603923736649415432371264509 552 183413131799423451454294371942812929079748812902518027725333580046514209794243428169530293059553003373869168277834931 553 296768681234531305886772849992469967806893264190856736529909191950754664170283520080334826663476740023284600649099440 554 480181813033954757341067221935282896886642077093374764255242771997268873964526948249865119723029743397153768926934371 555 776950494268486063227840071927752864693535341284231500785151963948023538134810468330199946386506483420438369576033811 556 1257132307302440820568907293863035761580177418377606265040394735945292412099337416580065066109536226817592138502968182 557 2034082801570926883796747365790788626273712759661837765825546699893315950234147884910265012496042710238030508079001993 558 3291215108873367704365654659653824387853890178039444030865941435838608362333485301490330078605578937055622646581970175 559 5325297910444294588162402025444613014127602937701281796691488135731924312567633186400595091101621647293653154660972168 560 8616513019317662292528056685098437401981493115740725827557429571570532674901118487890925169707200584349275801242942343 561 13941810929761956880690458710543050416109096053442007624248917707302456987468751674291520260808822231642928955903914511 562 22558323949079619173218515395641487818090589169182733451806347278872989662369870162182445430516022815992204757146856854 563 36500134878841576053908974106184538234199685222624741076055264986175446649838621836473965691324845047635133713050771365 564 59058458827921195227127489501826026052290274391807474527861612265048436312208491998656411121840867863627338470197628219 565 95558593706762771281036463608010564286489959614432215603916877251223882962047113835130376813165712911262472183248399584 566 154617052534683966508163953109836590338780234006239690131778489516272319274255605833786787935006580774889810653446027803 567 250175646241446737789200416717847154625270193620671905735695366767496202236302719668917164748172293686152282836694427387 568 404792698776130704297364369827683744964050427626911595867473856283768521510558325502703952683178874461042093490140455190 569 654968345017577442086564786545530899589320621247583501603169223051264723746861045171621117431351168147194376326834882577 570 1059761043793708146383929156373214644553371048874495097470643079335033245257419370674325070114530042608236469816975337767 571 1714729388811285588470493942918745544142691670122078599073812302386297969004280415845946187545881210755430846143810220344 572 2774490432604993734854423099291960188696062718996573696544455381721331214261699786520271257660411253363667315960785558111 573 4489219821416279323324917042210705732838754389118652295618267684107629183265980202366217445206292464119098162104595778455 574 7263710254021273058179340141502665921534817108115225992162723065828960397527679988886488702866703717482765478065381336566 575 11752930075437552381504257183713371654373571497233878287780990749936589580793660191252706148072996181601863640169977115021 576 19016640329458825439683597325216037575908388605349104279943713815765549978321340180139194850939699899084629118235358451587 577 30769570404896377821187854508929409230281960102582982567724704565702139559115000371391900999012696080686492758405335566608 578 49786210734355203260871451834145446806190348707932086847668418381467689537436340551531095849952395979771121876640694018195 579 80555781139251581082059306343074856036472308810515069415393122947169829096551340922922996848965092060457614635046029584803 580 130341991873606784342930758177220302842662657518447156263061541328637518633987681474454092698917488040228736511686723602998 581 210897773012858365424990064520295158879134966328962225678454664275807347730539022397377089547882580100686351146732753187801 582 341239764886465149767920822697515461721797623847409381941516205604444866364526703871831182246800068140915087658419476790799 583 552137537899323515192910887217810620600932590176371607619970869880252214095065726269208271794682648241601438805152229978600 584 893377302785788664960831709915326082322730214023780989561487075484697080459592430141039454041482716382516526463571706769399 585 1445514840685112180153742597133136702923662804200152597181457945364949294554658156410247725836165364624117965268723936747999 586 2338892143470900845114574307048462785246393018223933586742945020849646375014250586551287179877648081006634491732295643517398 587 3784406984156013025268316904181599488170055822424086183924402966214595669568908742961534905713813445630752457001019580265397 588 6123299127626913870382891211230062273416448840648019770667347987064242044583159329512822085591461526637386948733315223782795 589 9907706111782926895651208115411661761586504663072105954591750953278837714152068072474356991305274972268139405734334804048192 590 16031005239409840766034099326641724035002953503720125725259098940343079758735227401987179076896736498905526354467650027830987 591 25938711351192767661685307442053385796589458166792231679850849893621917472887295474461536068202011471173665760201984831879179 592 41969716590602608427719406768695109831592411670512357405109948833964997231622522876448715145098747970079192114669634859710166 593 67908427941795376089404714210748495628181869837304589084960798727586914704509818350910251213300759441252857874871619691589345 594 109878144532397984517124120979443605459774281507816946490070747561551911936132341227358966358399507411332049989541254551299511 595 177786572474193360606528835190192101087956151345121535575031546289138826640642159578269217571700266852584907864412874242888856 596 287664717006591345123652956169635706547730432852938482065102293850690738576774500805628183930099774263916957853954128794188367 597 465451289480784705730181791359827807635686584198060017640133840139829565217416660383897401501800041116501865718367003037077223 598 753116006487376050853834747529463514183417017050998499705236133990520303794191161189525585431899815380418823572321131831265590 599 1218567295968160756584016538889291321819103601249058517345369974130349869011607821573422986933699856496920689290688134868342813 600 1971683302455536807437851286418754836002520618300057017050606108120870172805798982762948572365599671877339512863009266699608403 601 3190250598423697564021867825308046157821624219549115534395976082251220041817406804336371559299299528374260202153697401567951216 602 5161933900879234371459719111726800993824144837849172551446582190372090214623205787099320131664899200251599715016706668267559619 603 8352184499302931935481586937034847151645769057398288085842558272623310256440612591435691690964198728625859917170404069835510835 604 13514118400182166306941306048761648145469913895247460637289140462995400471063818378535011822629097928877459632187110738103070454 605 21866302899485098242422892985796495297115682952645748723131698735618710727504430969970703513593296657503319549357514807938581289 606 35380421299667264549364199034558143442585596847893209360420839198614111198568249348505715336222394586380779181544625546041651743 607 57246724199152362791787092020354638739701279800538958083552537934232821926072680318476418849815691243884098730902140353980233032 608 92627145498819627341151291054912782182286876648432167443973377132846933124640929666982134186038085830264877912446765900021884775 609 149873869697971990132938383075267420921988156448971125527525915067079755050713609985458553035853777074148976643348906254002117807 610 242501015196791617474089674130180203104275033097403292971499292199926688175354539652440687221891862904413854555795672154024002582 611 392374884894763607607028057205447624026263189546374418499025207267006443226068149637899240257745639978562831199144578408026120389 612 634875900091555225081117731335627827130538222643777711470524499466933131401422689290339927479637502882976685754940250562050122971 613 1027250784986318832688145788541075451156801412190152129969549706733939574627490838928239167737383142861539516954084828970076243360 614 1662126685077874057769263519876703278287339634833929841440074206200872706028913528218579095217020645744516202709025079532126366331 615 2689377470064192890457409308417778729444141047024081971409623912934812280656404367146818262954403788606055719663109908502202609691 616 4351504155142066948226672828294482007731480681858011812849698119135684986685317895365397358171424434350571922372134988034328976022 617 7040881625206259838684082136712260737175621728882093784259322032070497267341722262512215621125828222956627642035244896536531585713 618 11392385780348326786910754965006742744907102410740105597109020151206182254027040157877612979297252657307199564407379884570860561735 619 18433267405554586625594837101719003482082724139622199381368342183276679521368762420389828600423080880263827206442624781107392147448 620 29825653185902913412505592066725746226989826550362304978477362334482861775395802578267441579720333537571026770850004665678252709183 621 48258920591457500038100429168444749709072550689984504359845704517759541296764564998657270180143414417834853977292629446785644856631 622 78084573777360413450606021235170495936062377240346809338323066852242403072160367576924711759863747955405880748142634112463897565814 623 126343494368817913488706450403615245645134927930331313698168771370001944368924932575581981940007162373240734725435263559249542422445 624 204428068146178326939312471638785741581197305170678123036491838222244347441085300152506693699870910328646615473577897671713439988259 625 330771562514996240428018922042400987226332233101009436734660609592246291810010232728088675639878072701887350199013161230962982410704 626 535199630661174567367331393681186728807529538271687559771152447814490639251095532880595369339748983030533965672591058902676422398963 627 865971193176170807795350315723587716033861771372696996505813057406736931061105765608684044979627055732421315871604220133639404809667 628 1401170823837345375162681709404774444841391309644384556276965505221227570312201298489279414319376038762955281544195279036315827208630 629 2267142017013516182958032025128362160875253081017081552782778562627964501373307064097963459299003094495376597415799499169955232018297 630 3668312840850861558120713734533136605716644390661466109059744067849192071685508362587242873618379133258331878959994778206271059226927 631 5935454857864377741078745759661498766591897471678547661842522630477156573058815426685206332917382227753708476375794277376226291245224 632 9603767698715239299199459494194635372308541862340013770902266698326348644744323789272449206535761361012040355335789055582497350472151 633 15539222556579617040278205253856134138900439334018561432744789328803505217803139215957655539453143588765748831711583332958723641717375 634 25142990255294856339477664748050769511208981196358575203647056027129853862547463005230104745988904949777789187047372388541220992189526 635 40682212811874473379755870001906903650109420530377136636391845355933359080350602221187760285442048538543538018758955721499944633906901 636 65825203067169329719233534749957673161318401726735711840038901383063212942898065226417865031430953488321327205806328110041165626096427 637 106507415879043803098989404751864576811427822257112848476430746738996572023248667447605625316873002026864865224565283831541110260003328 638 172332618946213132818222939501822249972746223983848560316469648122059784966146732674023490348303955515186192430371611941582275886099755 639 278840034825256935917212344253686826784174046240961408792900394861056356989395400121629115665176957542051057654936895773123386146103083 640 451172653771470068735435283755509076756920270224809969109370042983116141955542132795652606013480913057237250085308507714705662032202838 641 730012688596727004652647628009195903541094316465771377902270437844172498944937532917281721678657870599288307740245403487829048178305921 642 1181185342368197073388082911764704980298014586690581347011640480827288640900479665712934327692138783656525557825553911202534710210508759 643 1911198030964924078040730539773900883839108903156352724913910918671461139845417198630216049370796654255813865565799314690363758388814680 644 3092383373333121151428813451538605864137123489846934071925551399498749780745896864343150377062935437912339423391353225892898468599323439 645 5003581404298045229469543991312506747976232393003286796839462318170210920591314062973366426433732092168153288957152540583262226988138119 646 8095964777631166380898357442851112612113355882850220868765013717668960701337210927316516803496667530080492712348505766476160695587461558 647 13099546181929211610367901434163619360089588275853507665604476035839171621928524990289883229930399622248646001305658307059422922575599677 648 21195510959560377991266258877014731972202944158703728534369489753508132323265735917606400033427067152329138713654164073535583618163061235 649 34295057141489589601634160311178351332292532434557236199973965789347303945194260907896283263357466774577784714959822380595006540738660912 650 55490568101049967592900419188193083304495476593260964734343455542855436268459996825502683296784533926906923428613986454130590158901722147 651 89785625242539557194534579499371434636788009027818200934317421332202740213654257733398966560142000701484708143573808834725596699640383059 652 145276193343589524787434998687564517941283485621079165668660876875058176482114254558901649856926534628391631572187795288856186858542105206 653 235061818586129081981969578186935952578071494648897366602978298207260916695768512292300616417068535329876339715761604123581783558182488265 654 380338011929718606769404576874500470519354980269976532271639175082319093177882766851202266273995069958267971287949399412437970416724593471 655 615399830515847688751374155061436423097426474918873898874617473289580009873651279143502882691063605288144311003711003536019753974907081736 656 995737842445566295520778731935936893616781455188850431146256648371899103051534045994705148965058675246412282291660402948457724391631675207 657 1611137672961413984272152886997373316714207930107724330020874121661479112925185325138208031656122280534556593295371406484477478366538756943 658 2606875515406980279792931618933310210330989385296574761167130770033378215976719371132913180621180955780968875587031809432935202758170432150 659 4218013188368394264065084505930683527045197315404299091188004891694857328901904696271121212277303236315525468882403215917412681124709189093 660 6824888703775374543858016124863993737376186700700873852355135661728235544878624067404034392898484192096494344469435025350347883882879621243 661 11042901892143768807923100630794677264421384016105172943543140553423092873780528763675155605175787428412019813351838241267760565007588810336 662 17867790595919143351781116755658671001797570716806046795898276215151328418659152831079189998074271620508514157821273266618108448890468431579 663 28910692488062912159704217386453348266218954732911219739441416768574421292439681594754345603250059048920533971173111507885869013898057241915 664 46778483083982055511485334142112019268016525449717266535339692983725749711098834425833535601324330669429048128994384774503977462788525673494 665 75689175572044967671189551528565367534235480182628486274781109752300171003538516020587881204574389718349582100167496282389846476686582915409 666 122467658656027023182674885670677386802252005632345752810120802736025920714637350446421416805898720387778630229161881056893823939475108588903 667 198156834228071990853864437199242754336487485814974239084901912488326091718175866467009298010473110106128212329329377339283670416161691504312 668 320624492884099014036539322869920141138739491447319991895022715224352012432813216913430714816371830493906842558491258396177494355636800093215 669 518781327112171004890403760069162895475226977262294230979924627712678104150989083380440012826844940600035054887820635735461164771798491597527 670 839405819996270018926943082939083036613966468709614222874947342937030116583802300293870727643216771093941897446311894131638659127435291690742 671 1358187147108441023817346843008245932089193445971908453854871970649708220734791383674310740470061711693976952334132529867099823899233783288269 672 2197592967104711042744289925947328968703159914681522676729819313586738337318593683968181468113278482787918849780444423998738483026669074979011 673 3555780114213152066561636768955574900792353360653431130584691284236446558053385067642492208583340194481895802114576953865838306925902858267280 674 5753373081317863109305926694902903869495513275334953807314510597823184895371978751610673676696618677269814651895021377864576789952571933246291 675 9309153195531015175867563463858478770287866635988384937899201882059631453425363819253165885279958871751710454009598331730415096878474791513571 676 15062526276848878285173490158761382639783379911323338745213712479882816348797342570863839561976577549021525105904619709594991886831046724759862 677 24371679472379893461041053622619861410071246547311723683112914361942447802222706390117005447256536420773235559914218041325406983709521516273433 678 39434205749228771746214543781381244049854626458635062428326626841825264151020048960980845009233113969794760665818837750920398870540568241033295 679 63805885221608665207255597404001105459925873005946786111439541203767711953242755351097850456489650390567996225733055792245805854250089757306728 680 103240090970837436953470141185382349509780499464581848539766168045592976104262804312078695465722764360362756891551893543166204724790657998340023 681 167045976192446102160725738589383454969706372470528634651205709249360688057505559663176545922212414750930753117284949335412010579040747755646751 682 270286067163283539114195879774765804479486871935110483190971877294953664161768363975255241387935179111293510008836842878578215303831405753986774 683 437332043355729641274921618364149259449193244405639117842177586544314352219273923638431787310147593862224263126121792213990225882872153509633525 684 707618110519013180389117498138915063928680116340749601033149463839268016381042287613687028698082772973517773134958635092568441186703559263620299 685 1144950153874742821664039116503064323377873360746388718875327050383582368600316211252118816008230366835742036261080427306558667069575712773253824 686 1852568264393756002053156614641979387306553477087138319908476514222850384981358498865805844706313139809259809396039062399127108256279272036874123 687 2997518418268498823717195731145043710684426837833527038783803564606432753581674710117924660714543506645001845657119489705685775325854984810127947 688 4850086682662254825770352345787023097990980314920665358692280078829283138563033208983730505420856646454261655053158552104812883582134256847002070 689 7847605100930753649487548076932066808675407152754192397476083643435715892144707919101655166135400153099263500710278041810498658907989241657130017 690 12697691783593008475257900422719089906666387467674857756168363722264999030707741128085385671556256799553525155763436593915311542490123498504132087 691 20545296884523762124745448499651156715341794620429050153644447365700714922852449047187040837691656952652788656473714635725810201398112740161262104 692 33242988668116770600003348922370246622008182088103907909812811087965713953560190175272426509247913752206313812237151229641121743888236238665394191 693 53788285552640532724748797422021403337349976708532958063457258453666428876412639222459467346939570704859102468710865865366931945286348978826656295 694 87031274220757303324752146344391649959358158796636865973270069541632142829972829397731893856187484457065416280948017095008053689174585217492050486 695 140819559773397836049500943766413053296708135505169824036727327995298571706385468620191361203127055161924518749658882960374985634460934196318706781 696 227850833994155139374253090110804703256066294301806690009997397536930714536358298017923255059314539618989935030606900055383039323635519413810757267 697 368670393767552975423754033877217756552774429806976514046724725532229286242743766638114616262441594780914453780265783015758024958096453610129464048 698 596521227761708114798007123988022459808840724108783204056722123069160000779102064656037871321756134399904388810872683071141064281731973023940221315 699 965191621529261090221761157865240216361615153915759718103446848601389287021845831294152487584197729180818842591138466086899089239828426634069685363 700 1561712849290969205019768281853262676170455878024542922160168971670549287800947895950190358905953863580723231402011149158040153521560399658009906678 701 2526904470820230295241529439718502892532071031940302640263615820271938574822793727244342846490151592761542073993149615244939242761388826292079592041 702 4088617320111199500261297721571765568702526909964845562423784791942487862623741623194533205396105456342265305395160764402979396282949225950089498719 703 6615521790931429795502827161290268461234597941905148202687400612214426437446535350438876051886257049103807379388310379647918639044338052242169090760 704 10704139111042629295764124882862034029937124851869993765111185404156914300070276973633409257282362505446072684783471144050898035327287278192258589479 705 17319660901974059091266952044152302491171722793775141967798586016371340737516812324072285309168619554549880064171781523698816674371625330434427680239 706 28023800013016688387031076927014336521108847645645135732909771420528255037587089297705694566450982059995952748955252667749714709698912608626686269718 707 45343460914990747478298028971166639012280570439420277700708357436899595775103901621777979875619601614545832813127034191448531384070537939061113949957 708 73367260928007435865329105898180975533389418085065413433618128857427850812690990919483674442070583674541785562082286859198246093769450547687800219675 709 118710721842998183343627134869347614545669988524485691134326486294327446587794892541261654317690185289087618375209321050646777477839988486748914169632 710 192077982771005619208956240767528590079059406609551104567944615151755297400485883460745328759760768963629403937291607909845023571609439034436714389307 711 310788704614003802552583375636876204624729395134036795702271101446082743988280776002006983077450954252717022312500928960491801049449427521185628558939 712 502866687385009421761539616404404794703788801743587900270215716597838041388766659462752311837211723216346426249792536870336824621058866555622342948246 713 813655391999013224314122992041280999328518196877624695972486818043920785377047435464759294914662677469063448562293465830828625670508294076807971507185 714 1316522079384022646075662608445685794032306998621212596242702534641758826765814094927511606751874400685409874812086002701165450291567160632430314455431 715 2130177471383035870389785600486966793360825195498837292215189352685679612142861530392270901666537078154473323374379468531994075962075454709238285962616 716 3446699550767058516465448208932652587393132194120049888457891887327438438908675625319782508418411478839883198186465471233159526253642615341668600418047 717 5576877022150094386855233809419619380753957389618887180673081240013118051051537155712053410084948556994356521560844939765153602215718070050906886380663 718 9023576572917152903320682018352271968147089583738937069130973127340556489960212781031835918503360035834239719747310410998313128469360685392575486798710 719 14600453595067247290175915827771891348901046973357824249804054367353674541011749936743889328588308592828596241308155350763466730685078755443482373179373 720 23624030167984400193496597846124163317048136557096761318935027494694231030971962717775725247091668628662835961055465761761779859154439440836057859978083 721 38224483763051647483672513673896054665949183530454585568739081862047905571983712654519614575679977221491432202363621112525246589839518196279540233157456 722 61848513931036047677169111520020217982997320087551346887674109356742136602955675372295339822771645850154268163419086874287026448993957637115598093135539 723 100072997694087695160841625193916272648946503618005932456413191218790042174939388026814954398451623071645700365782707986812273038833475833395138326292995 724 161921511625123742838010736713936490631943823705557279344087300575532178777895063399110294221223268921799968529201794861099299487827433470510736419428534 725 261994509319211437998852361907852763280890327323563211800500491794322220952834451425925248619674891993445668894984502847911572526660909303905874745721529 726 423916020944335180836863098621789253912834151029120491144587792369854399730729514825035542840898160915245637424186297709010872014488342774416611165150063 727 685910530263546618835715460529642017193724478352683702945088284164176620683563966250960791460573052908691306319170800556922444541149252078322485910871592 728 1109826551207881799672578559151431271106558629381804194089676076534031020414293481075996334301471213823936943743357098265933316555637594852739097076021655 729 1795737081471428418508294019681073288300283107734487897034764360698207641097857447326957125762044266732628250062527898822855761096786846931061582986893247 730 2905563632679310218180872578832504559406841737116292091124440437232238661512150928402953460063515480556565193805884997088789077652424441783800680062914902 731 4701300714150738636689166598513577847707124844850779988159204797930446302610008375729910585825559747289193443868412895911644838749211288714862263049808149 732 7606864346830048854870039177346082407113966581967072079283645235162684964122159304132864045889075227845758637674297893000433916401635730498662943112723051 733 12308165060980787491559205775859660254821091426817852067442850033093131266732167679862774631714634975134952081542710788912078755150847019213525206162531200 734 19915029407810836346429244953205742661935058008784924146726495268255816230854326983995638677603710202980710719217008681912512671552482749712188149275254251 735 32223194468791623837988450729065402916756149435602776214169345301348947497586494663858413309318345178115662800759719470824591426703329768925713355437785451 736 52138223876602460184417695682271145578691207444387700360895840569604763728440821647854051986922055381096373519976728152737104098255812518637901504713039702 737 84361418345394084022406146411336548495447356879990476575065185870953711226027316311712465296240400559212036320736447623561695524959142287563614860150825153 738 136499642221996544206823842093607694074138564324378176935961026440558474954468137959566517283162455940308409840713175776298799623214954806201516364863864855 739 220861060567390628229229988504944242569585921204368653511026212311512186180495454271278982579402856499520446161449623399860495148174097093765131225014690008 740 357360702789387172436053830598551936643724485528746830446987238752070661134963592230845499862565312439828856002162799176159294771389051899966647589878554863 741 578221763356777800665283819103496179213310406733115483958013451063582847315459046502124482441968168939349302163612422576019789919563148993731778814893244871 742 935582466146164973101337649702048115857034892261862314405000689815653508450422638732969982304533481379178158165775221752179084690952200893698426404771799734 743 1513804229502942773766621468805544295070345298994977798363014140879236355765881685235094464746501650318527460329387644328198874610515349887430205219665044605 744 2449386695649107746867959118507592410927380191256840112768014830694889864216304323968064447051035131697705618495162866080377959301467550781128631624436844339 745 3963190925152050520634580587313136705997725490251817911131028971574126219982186009203158911797536782016233078824550510408576833911982900668558836844101888944 746 6412577620801158267502539705820729116925105681508658023899043802269016084198490333171223358848571913713938697319713376488954793213450451449687468468538733283 747 10375768545953208788137120293133865822922831171760475935030072773843142304180676342374382270646108695730171776144263886897531627125433352118246305312640622227 748 16788346166754367055639659998954594939847936853269133958929116576112158388379166675545605629494680609444110473463977263386486420338883803567933773781179355510 749 27164114712707575843776780292088460762770768025029609893959189349955300692559843017919987900140789305174282249608241150284018047464317155686180079093819977737 750 43952460879461942899416440291043055702618704878298743852888305926067459080939009693465593529635469914618392723072218413670504467803200959254113852874999333247 751 71116575592169518743193220583131516465389472903328353746847495276022759773498852711385581429776259219792674972680459563954522515267518114940293931968819310984 752 115069036471631461642609660874174572168008177781627097599735801202090218854437862404851174959411729134411067695752677977625026983070719074194407784843818644231 753 186185612063800980385802881457306088633397650684955451346583296478112978627936715116236756389187988354203742668433137541579549498338237189134701716812637955215 754 301254648535432442028412542331480660801405828466582548946319097680203197482374577521087931348599717488614810364185815519204576481408956263329109501656456599446 755 487440260599233422414215423788786749434803479151538000292902394158316176110311292637324687737787705842818553032618953060784125979747193452463811218469094554661 756 788694909134665864442627966120267410236209307618120549239221491838519373592685870158412619086387423331433363396804768579988702461156149715792920720125551154107 757 1276135169733899286856843389909054159671012786769658549532123885996835549702997162795737306824175129174251916429423721640772828440903343168256731938594645708768 758 2064830078868565151299471356029321569907222094387779098771345377835354923295683032954149925910562552505685279826228490220761530902059492884049652658720196862875 759 3340965248602464438156314745938375729578234881157437648303469263832190472998680195749887232734737681679937196255652211861534359342962836052306384597314842571643 760 5405795327471029589455786101967697299485456975545216747074814641667545396294363228704037158645300234185622476081880702082295890245022328936356037256035039434518 761 8746760576073494027612100847906073029063691856702654395378283905499735869293043424453924391380037915865559672337532913943830249587985164988662421853349882006161 762 14152555903544523617067886949873770328549148832247871142453098547167281265587406653157961550025338150051182148419413616026126139833007493925018459109384921440679 763 22899316479618017644679987797779843357612840688950525537831382452667017134880450077611885941405376065916741820756946529969956389420992658913680880962734803446840 764 37051872383162541261747874747653613686161989521198396680284480999834298400467856730769847491430714215967923969176360145996082529254000152838699340072119724887519 765 59951188862780558906427862545433457043774830210148922218115863452501315535348306808381733432836090281884665789933306675966038918674992811752380221034854528334359 766 97003061245943100168175737293087070729936819731347318898400344452335613935816163539151580924266804497852589759109666821962121447928992964591079561106974253221878 767 156954250108723659074603599838520527773711649941496241116516207904836929471164470347533314357102894779737255549042973497928160366603985776343459782141828781556237 768 253957311354666759242779337131607598503648469672843560014916552357172543406980633886684895281369699277589845308152640319890281814532978740934539343248803034778115 769 410911561463390418317382936970128126277360119614339801131432760262009472878145104234218209638472594057327100857195613817818442181136964517277999125390631816334352 770 664868872818057177560162274101735724781008589287183361146349312619182016285125738120903104919842293334916946165348254137708723995669943258212538468639434851112467 771 1075780434281447595877545211071863851058368708901523162277782072881191489163270842355121314558314887392244047022543867955527166176806907775490537594030066667446819 772 1740649307099504773437707485173599575839377298188706523424131385500373505448396580476024419478157180727160993187892122093235890172476851033703076062669501518559286 773 2816429741380952369315252696245463426897746007090229685701913458381564994611667422831145734036472068119405040210435990048763056349283758809193613656699568186006105 774 4557079048480457142752960181419063002737123305278936209126044843881938500060064003307170153514629248846566033398328112141998946521760609842896689719369069704565391 775 7373508789861409512068212877664526429634869312369165894827958302263503494671731426138315887551101316965971073608764102190762002871044368652090303376068637890571496 776 11930587838341866654821173059083589432371992617648102103954003146145441994731795429445486041065730565812537107007092214332760949392804978494986993095437707595136887 777 19304096628203276166889385936748115862006861930017267998781961448408945489403526855583801928616831882778508180615856316523522952263849347147077296471506345485708383 778 31234684466545142821710558995831705294378854547665370102735964594554387484135322285029287969682562448591045287622948530856283901656654325642064289566944053080845270 779 50538781094748418988599944932579821156385716477682638101517926042963332973538849140613089898299394331369553468238804847379806853920503672789141586038450398566553653 780 81773465561293561810310503928411526450764571025348008204253890637517720457674171425642377867981956779960598755861753378236090755577157998431205875605394451647398923 781 132312246656041980798910448860991347607150287503030646305771816680481053431213020566255467766281351111330152224100558225615897609497661671220347461643844850213952576 782 214085712217335542609220952789402874057914858528378654510025707317998773888887191991897845634263307891290750979962311603851988365074819669651553337249239301861351499 783 346397958873377523408131401650394221665065146031409300815797523998479827320100212558153313400544659002620903204062869829467885974572481340871900798893084152075304075 784 560483671090713066017352354439797095722980004559787955325823231316478601208987404550051159034807966893911654184025181433319874339647301010523454136142323453936655574 785 906881629964090589425483756090191317388045150591197256141620755314958428529087617108204472435352625896532557388088051262787760314219782351395354935035407606011959649 786 1467365301054803655442836110529988413111025155150985211467443986631437029738075021658255631470160592790444211572113232696107634653867083361918809071177731059948615223 787 2374246931018894244868319866620179730499070305742182467609064741946395458267162638766460103905513218686976768960201283958895394968086865713314164006213138665960574872 788 3841612232073697900311155977150168143610095460893167679076508728577832488005237660424715735375673811477420980532314516655003029621953949075232973077390869725909190095 789 6215859163092592145179475843770347874109165766635350146685573470524227946272400299191175839281187030164397749492515800613898424590040814788547137083604008391869764967 790 10057471395166290045490631820920516017719261227528517825762082199102060434277637959615891574656860841641818730024830317268901454211994763863780110160994878117778955062 791 16273330558258882190670107664690863891828426994163867972447655669626288380550038258807067413938047871806216479517346117882799878802035578652327247244598886509648720029 792 26330801953425172236160739485611379909547688221692385798209737868728348814827676218422958988594908713448035209542176435151701333014030342516107357405593764627427675091 793 42604132511684054426830847150302243801376115215856253770657393538354637195377714477230026402532956585254251689059522553034501211816065921168434604650192651137076395120 794 68934934465109226662991586635913623710923803437548639568867131407082986010205390695652985391127865298702286898601698988186202544830096263684541962055786415764504070211 795 111539066976793281089822433786215867512299918653404893339524524945437623205583105172883011793660821883956538587661221541220703756646162184852976566705979066901580465331 796 180474001441902507752814020422129491223223722090953532908391656352520609215788495868535997184788687182658825486262920529406906301476258448537518528761765482666084535542 797 292013068418695788842636454208345358735523640744358426247916181297958232421371601041419008978449509066615364073924142070627610058122420633390495095467744549567665000873 798 472487069860598296595450474630474849958747362835311959156307837650478841637160096909955006163238196249274189560187062600034516359598679081928013624229510032233749536415 799 764500138279294085438086928838820208694271003579670385404224018948437074058531697951374015141687705315889553634111204670662126417721099715318508719697254581801414537288 800 1236987208139892382033537403469295058653018366414982344560531856598915915695691794861329021304925901565163743194298267270696642777319778797246522343926764614035164073703 801 2001487346419186467471624332308115267347289369994652729964755875547352989754223492812703036446613606881053296828409471941358769195040878512565031063624019195836578610991 802 3238474554559078849505161735777410326000307736409635074525287732146268905449915287674032057751539508446217040022707739212055411972360657309811553407550783809871742684694 803 5239961900978265316976786068085525593347597106404287804490043607693621895204138780486735094198153115327270336851117211153414181167401535822376584471174803005708321295685 804 8478436455537344166481947803862935919347904842813922879015331339839890800654054068160767151949692623773487376873824950365469593139762193132188137878725586815580063980379 805 13718398356515609483458733871948461512695501949218210683505374947533512695858192848647502246147845739100757713724942161518883774307163728954564722349900389821288385276064 806 22196834812052953649940681675811397432043406792032133562520706287373403496512246916808269398097538362874245090598767111884353367446925922086752860228625976636868449256443 807 35915233168568563133399415547759858944738908741250344246026081234906916192370439765455771644245384101975002804323709273403237141754089651041317582578526366458156834532507 808 58112067980621516783340097223571256376782315533282477808546787522280319688882686682264041042342922464849247894922476385287590509201015573128070442807152343095025283788950 809 94027301149190079916739512771331115321521224274532822054572868757187235881253126447719812686588306566824250699246185658690827650955105224169388025385678709553182118321457 810 152139369129811596700079609994902371698303539807815299863119656279467555570135813129983853728931229031673498594168662043978418160156120797297458468192831052648207402110407 811 246166670279001676616819122766233487019824764082348121917692525036654791451388939577703666415519535598497749293414847702669245811111226021466846493578509762201389520431864 812 398306039408813273316898732761135858718128303890163421780812181316122347021524752707687520144450764630171247887583509746647663971267346818764304961771340814849596922542271 813 644472709687814949933717855527369345737953067972511543698504706352777138472913692285391186559970300228668997180998357449316909782378572840231151455349850577050986442974135 814 1042778749096628223250616588288505204456081371862674965479316887668899485494438444993078706704421064858840245068581867195964573753645919658995456417121191391900583365516406 815 1687251458784443173184334443815874550194034439835186509177821594021676623967352137278469893264391365087509242249580224645281483536024492499226607872471041968951569808490541 816 2730030207881071396434951032104379754650115811697861474657138481690576109461790582271548599968812429946349487318162091841246057289670412158222064289592233360852153174006947 817 4417281666665514569619285475920254304844150251533047983834960075712252733429142719550018493233203795033858729567742316486527540825694904657448672162063275329803722982497488 818 7147311874546585966054236508024634059494266063230909458492098557402828842890933301821567093202016224980208216885904408327773598115365316815670736451655508690655876156504435 819 11564593541212100535673521983944888364338416314763957442327058633115081576320076021371585586435220020014066946453646724814301138941060221473119408613718784020459599139001923 820 18711905415758686501727758491969522423832682377994866900819157190517910419211009323193152679637236244994275163339551133142074737056425538288790145065374292711115475295506358 821 30276498956970787037401280475914410788171098692758824343146215823632991995531085344564738266072456265008342109793197857956375875997485759761909553679093076731575074434508281 822 48988404372729473539129038967883933212003781070753691243965373014150902414742094667757890945709692510002617273132748991098450613053911298050699698744467369442690549730014639 823 79264903329700260576530319443798344000174879763512515587111588837783894410273180012322629211782148775010959382925946849054826489051397057812609252423560446174265624164522920 824 128253307702429734115659358411682277212178660834266206831076961851934796825015274680080520157491841285013576656058695840153277102105308355863308951168027815616956173894537559 825 207518211032129994692189677855480621212353540597778722418188550689718691235288454692403149369273990060024536038984642689208103591156705413675918203591588261791221798059060479 826 335771518734559728807849036267162898424532201432044929249265512541653488060303729372483669526765831345038112695043338529361380693262013769539227154759616077408177971953598038 827 543289729766689723500038714122643519636885742029823651667454063231372179295592184064886818896039821405062648734027981218569484284418719183215145358351204339199399770012658517 828 879061248501249452307887750389806418061417943461868580916719575773025667355895913437370488422805652750100761429071319747930864977680732952754372513110820416607577741966256555 829 1422350978267939175807926464512449937698303685491692232584173639004397846651488097502257307318845474155163410163099300966500349262099452135969517871462024755806977511978915072 830 2301412226769188628115814214902256355759721628953560813500893214777423514007384010939627795741651126905264171592170620714431214239780185088723890384572845172414555253945171627 831 3723763205037127803923740679414706293458025314445253046085066853781821360658872108441885103060496601060427581755269921680931563501879637224693408256034869928221532765924086699 832 6025175431806316432039554894316962649217746943398813859585960068559244874666256119381512898802147727965691753347440542395362777741659822313417298640607715100636088019869258326 833 9748938636843444235963295573731668942675772257844066905671026922341066235325128227823398001862644329026119335102710464076294341243539459538110706896642585028857620785793345025 834 15774114068649760668002850468048631591893519201242880765256986990900311109991384347204910900664792056991811088450151006471657118985199281851528005537250300129493708805662603351 835 25523052705493204903966146041780300534569291459086947670928013913241377345316512575028308902527436386017930423552861470547951460228738741389638712433892885158351329591455948376 836 41297166774142965571968996509828932126462810660329828436185000904141688455307896922233219803192228443009741512003012477019608579213938023241166717971143185287845038397118551727 837 66820219479636170475935142551609232661032102119416776107113014817383065800624409497261528705719664829027671935555873947567560039442676764630805430405036070446196367988574500103 838 108117386253779136047904139061438164787494912779746604543298015721524754255932306419494748508911893272037413447558886424587168618656614787871972148376179255734041406385693051830 839 174937605733415306523839281613047397448527014899163380650411030538907820056556715916756277214631558101065085383114760372154728658099291552502777578781215326180237774374267551933 840 283054991987194442571743420674485562236021927678909985193709046260432574312489022336251025723543451373102498830673646796741897276755906340374749727157394581914279180759960603763 841 457992597720609749095582702287532959684548942578073365844120076799340394369045738253007302938175009474167584213788407168896625934855197892877527305938609908094516955134228155696 842 741047589707804191667326122962018521920570870256983351037829123059772968681534760589258328661718460847270083044462053965638523211611104233252277033096004490008796135894188759459 843 1199040187428413940762908825249551481605119812835056716881949199859113363050580498842265631599893470321437667258250461134535149146466302126129804339034614398103313091028416915155 844 1940087777136218132430234948211570003525690683092040067919778322918886331732115259431523960261611931168707750302712515100173672358077406359382081372130618888112109226922605674614 845 3139127964564632073193143773461121485130810495927096784801727522777999694782695758273789591861505401490145417560962976234708821504543708485511885711165233286215422317951022589769 846 5079215741700850205623378721672691488656501179019136852721505845696886026514811017705313552123117332658853167863675491334882493862621114844893967083295852174327531544873628264383 847 8218343706265482278816522495133812973787311674946233637523233368474885721297506775979103143984622734148998585424638467569591315367164823330405852794461085460542953862824650854152 848 13297559447966332484439901216806504462443812853965370490244739214171771747812317793684416696107740066807851753288313958904473809229785938175299819877756937634870485407698279118535 849 21515903154231814763256423711940317436231124528911604127767972582646657469109824569663519840092362800956850338712952426474065124596950761505705672672218023095413439270522929972687 850 34813462602198147247696324928746821898674937382876974618012711796818429216922142363347936536200102867764702092001266385378538933826736699681005492549974960730283924678221209091222 851 56329365756429962010952748640687139334906061911788578745780684379465086686031966933011456376292465668721552430714218811852604058423687461186711165222192983825697363948744139063909 852 91142828358628109258649073569433961233580999294665553363793396176283515902954109296359392912492568536486254522715485197231142992250424160867716657772167944555981288626965348155131 853 147472194115058071269601822210121100568487061206454132109574080555748602588986076229370849288785034205207806953429704009083747050674111622054427822994360928381678652575709487219040 854 238615022473686180528250895779555061802068060501119685473367476732032118491940185525730242201277602741694061476145189206314890042924535782922144480766528872937659941202674835374171 855 386087216588744251797852717989676162370555121707573817582941557287780721080926261755101091490062636946901868429574893215398637093598647404976572303760889801319338593778384322593211 856 624702239062430432326103613769231224172623182208693503056309034019812839572866447280831333691340239688595929905720082421713527136523183187898716784527418674256998534981059157967382 857 1010789455651174684123956331758907386543178303916267320639250591307593560653792709035932425181402876635497798335294975637112164230121830592875289088288308475576337128759443480560593 858 1635491694713605116450059945528138610715801486124960823695559625327406400226659156316763758872743116324093728241015058058825691366645013780774005872815727149833335663740502638527975 859 2646281150364779800574016277287045997258979790041228144334810216634999960880451865352696184054145992959591526576310033695937855596766844373649294961104035625409672792499946119088568 860 4281772845078384917024076222815184607974781276166188968030369841962406361107111021669459942926889109283685254817325091754763546963411858154423300833919762775243008456240448757616543 861 6928053995443164717598092500102230605233761066207417112365180058597406321987562887022156126981035102243276781393635125450701402560178702528072595795023798400652681248740394876705111 862 11209826840521549634622168722917415213208542342373606080395549900559812683094673908691616069907924211526962036210960217205464949523590560682495896628943561175895689704980843634321654 863 18137880835964714352220261223019645818442303408581023192760729959157219005082236795713772196888959313770238817604595342656166352083769263210568492423967359576548370953721238511026765 864 29347707676486263986842429945937061031650845750954629273156279859717031688176910704405388266796883525297200853815555559861631301607359823893064389052910920752444060658702082145348419 865 47485588512450978339062691168956706850093149159535652465917009818874250693259147500119160463685842839067439671420150902517797653691129087103632881476878280328992431612423320656375184 866 76833296188937242325905121114893767881743994910490281739073289678591282381436058204524548730482726364364640525235706462379428955298488910996697270529789201081436492271125402801723603 867 124318884701388220664967812283850474731837144070025934204990299497465533074695205704643709194168569203432080196655857364897226608989617998100330152006667481410428923883548723458098787 868 201152180890325462990872933398744242613581138980516215944063589176056815456131263909168257924651295567796720721891563827276655564288106909097027422536456682491865416154674126259822390 869 325471065591713683655840745682594717345418283050542150149053888673522348530826469613811967118819864771228800918547421192173882173277724907197357574543124163902294340038222849717921177 870 526623246482039146646713679081338959958999422031058366093117477849579163986957733522980225043471160339025521640438985019450537737565831816294384997079580846394159756192896975977743567 871 852094312073752830302554424763933677304417705081600516242171366523101512517784203136792192162291025110254322558986406211624419910843556723491742571622705010296454096231119825695664744 872 1378717558555791976949268103845272637263417127112658882335288844372680676504741936659772417205762185449279844199425391231074957648409388539786127568702285856690613852424016801673408311 873 2230811870629544807251822528609206314567834832194259398577460210895782189022526139796564609368053210559534166758411797442699377559252945263277870140324990866987067948655136627369073055 874 3609529429185336784201090632454478951831251959306918280912749055268462865527268076456337026573815396008814010957837188673774335207662333803063997709027276723677681801079153429042481366 875 5840341299814881591452913161063685266399086791501177679490209266164245054549794216252901635941868606568348177716248986116473712766915279066341867849352267590664749749734290056411554421 876 9449870729000218375654003793518164218230338750808095960402958321432707920077062292709238662515684002577162188674086174790248047974577612869405865558379544314342431550813443485454035787 877 15290212028815099967106916954581849484629425542309273639893167587596952974626856508962140298457552609145510366390335160906721760741492891935747733407731811905007181300547733541865590208 878 24740082757815318342760920748100013702859764293117369600296125909029660894703918801671378960973236611722672555064421335696969808716070504805153598966111356219349612851361177027319625995 879 40030294786630418309867837702681863187489189835426643240189293496626613869330775310633519259430789220868182921454756496603691569457563396740901332373843168124356794151908910569185216203 880 64770377544445736652628758450781876890348954128544012840485419405656274764034694112304898220404025832590855476519177832300661378173633901546054931339954524343706407003270087596504842198 881 104800672331076154962496596153463740077838143963970656080674712902282888633365469422938417479834815053459038397973934328904352947631197298286956263713797692468063201155178998165690058401 882 169571049875521891615125354604245616968187098092514668921160132307939163397400163535243315700238840886049893874493112161205014325804831199833011195053752216811769608158449085762194900599 883 274371722206598046577621950757709357046025242056485325001834845210222052030765632958181733180073655939508932272467046490109367273436028498119967458767549909279832809313628083927884959000 884 443942772082119938192747305361954974014212340148999993922994977518161215428165796493425048880312496825558826146960158651314381599240859697952978653821302126091602417472077169690079859599 885 718314494288717984770369256119664331060237582205485318924829822728383267458931429451606782060386152765067758419427205141423748872676888196072946112588852035371435226785705253617964818599 886 1162257266370837922963116561481619305074449922354485312847824800246544482887097225945031830940698649590626584566387363792738130471917747894025924766410154161463037644257782423308044678198 887 1880571760659555907733485817601283636134687504559970631772654622974927750346028655396638613001084802355694342985814568934161879344594636090098870878999006196834472871043487676926009496797 888 3042829027030393830696602379082902941209137426914455944620479423221472233233125881341670443941783451946320927552201932726900009816512383984124795645409160358297510515301270100234054174995 889 4923400787689949738430088196684186577343824931474426576393134046196399983579154536738309056942868254302015270538016501661061889161107020074223666524408166555131983386344757777160063671792 890 7966229814720343569126690575767089518552962358388882521013613469417872216812280418079979500884651706248336198090218434387961898977619404058348462169817326913429493901646027877394117846787 891 12889630602410293307556778772451276095896787289863309097406747515614272200391434954818288557827519960550351468628234936049023788138726424132572128694225493468561477287990785654554181518579 892 20855860417130636876683469348218365614449749648252191618420360985032144417203715372898268058712171666798687666718453370436985687116345828190920590864042820381990971189636813531948299365366 893 33745491019540930184240248120669641710346536938115500715827108500646416617595150327716556616539691627349039135346688306486009475255072252323492719558268313850552448477627599186502480883945 894 54601351436671567060923717468888007324796286586367692334247469485678561034798865700614824675251863294147726802065141676922995162371418080514413310422311134232543419667264412718450780249311 895 88346842456212497245163965589557649035142823524483193050074577986324977652394016028331381291791554921496765937411829983409004637626490332837906029980579448083095868144892011904953261133256 896 142948193892884064306087683058445656359939110110850885384322047472003538687192881728946205967043418215644492739476971660331999799997908413352319340402890582315639287812156424623404041382567 897 231295036349096561551251648648003305395081933635334078434396625458328516339586897757277587258834973137141258676888801643741004437624398746190225370383470030398735155957048436528357302515823 898 374243230241980625857339331706448961755021043746184963818718672930332055026779779486223793225878391352785751416365773304073004237622307159542544710786360612714374443769204861151761343898390 899 605538266591077187408590980354452267150102977381519042253115298388660571366366677243501380484713364489927010093254574947814008675246705905732770081169830643113109599726253297680118646414213 900 979781496833057813265930312060901228905124021127704006071833971318992626393146456729725173710591755842712761509620348251887012912869013065275314791956191255827484043495458158831879990312603 901 1585319763424135000674521292415353496055226998509223048324949269707653197759513133973226554195305120332639771602874923199701021588115718971008084873126021898940593643221711456511998636726816 902 2565101260257192813940451604476254724960351019636927054396783241026645824152659590702951727905896876175352533112495271451588034500984732036283399665082213154768077686717169615343878627039419 903 4150421023681327814614972896891608221015578018146150102721732510734299021912172724676178282101201996507992304715370194651289056089100451007291484538208235053708671329938881071855877263766235 904 6715522283938520628555424501367862945975929037783077157118515751760944846064832315379130010007098872683344837827865466102877090590085183043574884203290448208476749016656050687199755890805654 905 10865943307619848443170397398259471166991507055929227259840248262495243867977005040055308292108300869191337142543235660754166146679185634050866368741498683262185420346594931759055633154571889 906 17581465591558369071725821899627334112967436093712304416958764014256188714041837355434438302115399741874681980371101126857043237269270817094441252944789131470662169363250982446255389045377543 907 28447408899178217514896219297886805279958943149641531676799012276751432582018842395489746594223700611066019122914336787611209383948456451145307621686287814732847589709845914205311022199949432 908 46028874490736586586622041197514139392926379243353836093757776291007621296060679750924184896339100352940701103285437914468252621217727268239748874631076946203509759073096896651566411245326975 909 74476283389914804101518260495400944672885322392995367770556788567759053878079522146413931490562800964006720226199774702079462005166183719385056496317364760936357348782942810856877433445276407 910 120505157880651390688140301692915084065811701636349203864314564858766675174140201897338116386901901316947421329485212616547714626383910987624805370948441707139867107856039707508443844690603382 911 194981441270566194789658562188316028738697024029344571634871353426525729052219724043752047877464702280954141555684987318627176631550094707009861867265806468076224456638982518365321278135879789 912 315486599151217585477798863881231112804508725665693775499185918285292404226359925941090164264366603597901562885170199935174891257934005694634667238214248175216091564495022225873765122826483171 913 510468040421783780267457426069547141543205749695038347134057271711818133278579649984842212141831305878855704440855187253802067889484100401644529105480054643292316021134004744239086400962362960 914 825954639573001365745256289950778254347714475360732122633243189997110537504939575925932376406197909476757267326025387188976959147418106096279196343694302818508407585629026970112851523788846131 915 1336422679994785146012713716020325395890920225055770469767300461708928670783519225910774588548029215355612971766880574442779027036902206497923725449174357461800723606763031714351937924751209091 916 2162377319567786511757970005971103650238634700416502592400543651706039208288458801836706964954227124832370239092905961631755986184320312594202921792868660280309131192392058684464789448540055222 917 3498799999562571657770683721991429046129554925472273062167844113414967879071978027747481553502256340187983210859786536074535013221222519092126647242043017742109854799155090398816727373291264313 918 5661177319130358169528653727962532696368189625888775654568387765121007087360436829584188518456483465020353449952692497706290999405542831686329569034911678022418985991547149083281516821831319535 919 9159977318692929827299337449953961742497744551361048716736231878535974966432414857331670071958739805208336660812479033780826012626765350778456216276954695764528840790702239482098244195122583848 920 14821154637823287996827991177916494438865934177249824371304619643656982053792851686915858590415223270228690110765171531487117012032308182464785785311866373786947826782249388565379761016953903383 921 23981131956516217824127328627870456181363678728610873088040851522192957020225266544247528662373963075437026771577650565267943024659073533243242001588821069551476667572951628047478005212076487231 922 38802286594339505820955319805786950620229612905860697459345471165849939074018118231163387252789186345665716882342822096755060036691381715708027786900687443338424494355201016612857766229030390614 923 62783418550855723645082648433657406801593291634471570547386322688042896094243384775410915915163149421102743653920472662023003061350455248951269788489508512889901161928152644660335771441106877845 924 101585705145195229466037968239444357421822904540332268006731793853892835168261503006574303167952335766768460536263294758778063098041836964659297575390195956228325656283353661273193537670137268459 925 164369123696050953111120616673101764223416196174803838554118116541935731262504887781985219083115485187871204190183767420801066159392292213610567363879704469118226818211506305933529309111244146304 926 265954828841246182577158584912546121645239100715136106560849910395828566430766390788559522251067820954639664726447062179579129257434129178269864939269900425346552474494859967206722846781381414763 927 430323952537297135688279201585647885868655296889939945114968026937764297693271278570544741334183306142510868916630829600380195416826421391880432303149604894464779292706366273140252155892625561067 928 696278781378543318265437786498194007513894397605076051675817937333592864124037669359104263585251127097150533643077891779959324674260550570150297242419505319811331767201226240346975002674006975830 929 1126602733915840453953716988083841893382549694495015996790785964271357161817308947929649004919434433239661402559708721380339520091086971962030729545569110214276111059907592513487227158566632536897 930 1822881515294383772219154774582035900896444092100092048466603901604950025941346617288753268504685560336811936202786613160298844765347522532181026787988615534087442827108818753834202161240639512727 931 2949484249210224226172871762665877794278993786595108045257389865876307187758655565218402273424119993576473338762495334540638364856434494494211756333557725748363553887016411267321429319807272049624 932 4772365764504607998392026537247913695175437878695200093723993767481257213700002182507155541928805553913285274965281947700937209621782017026392783121546341282450996714125230021155631481047911562351 933 7721850013714832224564898299913791489454431665290308138981383633357564401458657747725557815352925547489758613727777282241575574478216511520604539455104067030814550601141641288477060800855183611975 934 12494215778219440222956924837161705184629869543985508232705377400838821615158659930232713357281731101403043888693059229942512784099998528546997322576650408313265547315266871309632692281903095174326 935 20216065791934272447521823137075496674084301209275816371686761034196386016617317677958271172634656648892802502420836512184088358578215040067601862031754475344080097916408512598109753082758278786301 936 32710281570153712670478747974237201858714170753261324604392138435035207631775977608190984529916387750295846391113895742126601142678213568614599184608404883657345645231675383907742445364661373960627 937 52926347362087985118000571111312698532798471962537140976078899469231593648393295286149255702551044399188648893534732254310689501256428608682201046640159359001425743148083896505852198447419652746928 938 85636628932241697788479319085549900391512642715798465580471037904266801280169272894340240232467432149484495284648627996437290643934642177296800231248564242658771388379759280413594643812081026707555 939 138562976294329682906479890196862598924311114678335606556549937373498394928562568180489495935018476548673144178183360250747980145191070785979001277888723601660197131527843176919446842259500679454483 940 224199605226571380694959209282412499315823757394134072137020975277765196208731841074829736167485908698157639462831988247185270789125712963275801509137287844318968519907602457333041486071581706162038 941 362762581520901063601439099479275098240134872072469678693570912651263591137294409255319232102504385246830783641015348497933250934316783749254802787026011445979165651435445634252488328331082385616521 942 586962186747472444296398308761687597555958629466603750830591887929028787346026250330148968269990293944988423103847336745118521723442496712530604296163299290298134171343048091585529814402664091778559 943 949724768268373507897837408240962695796093501539073429524162800580292378483320659585468200372494679191819206744862685243051772657759280461785407083189310736277299822778493725838018142733746477395080 944 1536686955015845952194235717002650293352052131005677180354754688509321165829346909915617168642484973136807629848710021988170294381201777174316011379352610026575433994121541817423547957136410569173639 945 2486411723284219460092073125243612989148145632544750609878917489089613544312667569501085369014979652328626836593572707231222067038961057636101418462541920762852733816900035543261566099870157046568719 946 4023098678300065412286308842246263282500197763550427790233672177598934710142014479416702537657464625465434466442282729219392361420162834810417429841894530789428167811021577360685114057006567615742358 947 6509510401584284872378381967489876271648343396095178400112589666688548254454682048917787906672444277794061303035855436450614428459123892446518848304436451552280901627921612903946680156876724662311077 948 10532609079884350284664690809736139554148541159645606190346261844287482964596696528334490444329908903259495769478138165670006789879286727256936278146330982341709069438943190264631794213883292278053435 949 17042119481468635157043072777226015825796884555740784590458851510976031219051378577252278351002353181053557072513993602120621218338410619703455126450767433893989971066864803168578474370760016940364512 950 27574728561352985441707763586962155379945425715386390780805113355263514183648075105586768795332262084313052841992131767790628008217697346960391404597098416235699040505807993433210268584643309218417947 951 44616848042821620598750836364188171205742310271127175371263964866239545402699453682839047146334615265366609914506125369911249226556107966663846531047865850129689011572672796601788742955403326158782459 952 72191576604174606040458599951150326585687735986513566152069078221503059586347528788425815941666877349679662756498257137701877234773805313624237935644964266365388052078480790034999011540046635377200406 953 116808424646996226639209436315338497791430046257640741523333043087742604989046982471264863088001492615046272671004382507613126461329913280288084466692830116495077063651153586636787754495449961535982865 954 189000001251170832679668036266488824377117782244154307675402121309245664575394511259690679029668369964725935427502639645315003696103718593912322402337794382860465115729634376671786766035496596913183271 955 305808425898167059318877472581827322168547828501795049198735164396988269564441493730955542117669862579772208098507022152928130157433631874200406869030624499355542179380787963308574520530946558449166136 956 494808427149337891998545508848316146545665610745949356874137285706233934139836004990646221147338232544498143526009661798243133853537350468112729271368418882216007295110422339980361286566443155362349407 957 800616853047504951317422981430143468714213439247744406072872450103222203704277498721601763265008095124270351624516683951171264010970982342313136140399043381571549474491210303288935807097389713811515543 958 1295425280196842843315968490278459615259879049993693762947009735809456137844113503712247984412346327668768495150526345749414397864508332810425865411767462263787556769601632643269297093663832869173864950 959 2096042133244347794633391471708603083974092489241438169019882185912678341548391002433849747677354422793038846775043029700585661875479315152739001552166505645359106244092842946558232900761222582985380493 960 3391467413441190637949359961987062699233971539235131931966891921722134479392504506146097732089700750461807341925569375450000059739987647963164866963933967909146663013694475589827529994425055452159245443 961 5487509546685538432582751433695665783208064028476570100986774107634812820940895508579947479767055173254846188700612405150585721615466963115903868516100473554505769257787318536385762895186278035144625936 962 8878976960126729070532111395682728482442035567711702032953666029356947300333400014726045211856755923716653530626181780600585781355454611079068735480034441463652432271481794126213292889611333487303871379 963 14366486506812267503114862829378394265650099596188272133940440136991760121274295523305992691623811096971499719326794185751171502970921574194972603996134915018158201529269112662599055784797611522448497315 964 23245463466938996573646974225061122748092135163899974166894106166348707421607695538032037903480567020688153249952975966351757284326376185274041339476169356481810633800750906788812348674408945009752368694 965 37611949973751264076761837054439517013742234760088246300834546303340467542881991061338030595104378117659652969279770152102928787297297759469013943472304271499968835330020019451411404459206556532200866009 966 60857413440690260650408811279500639761834369923988220467728652469689174964489686599370068498584945138347806219232746118454686071623673944743055282948473627981779469130770926240223753133615501541953234703 967 98469363414441524727170648333940156775576604684076466768563198773029642507371677660708099093689323256007459188512516270557614858920971704212069226420777899481748304460790945691635157592822058074154100712 968 159326776855131785377579459613440796537410974608064687236291851242718817471861364260078167592274268394355265407745262389012300930544645648955124509369251527463527773591561871931858910726437559616107335415 969 257796140269573310104750107947380953312987579292141154004855050015748459979233041920786266685963591650362724596257778659569915789465617353167193735790029426945276078052352817623494068319259617690261436127 970 417122917124705095482329567560821749850398553900205841241146901258467277451094406180864434278237860044717990004003041048582216720010263002122318245159280954408803851643914689555352979045697177306368771542 971 674919057394278405587079675508202703163386133192346995246001951274215737430327448101650700964201451695080714600260819708152132509475880355289511980949310381354079929696267507178847047364956794996630207669 972 1092041974518983501069409243069024453013784687092552836487148852532683014881421854282515135242439311739798704604263860756734349229486143357411830226108591335762883781340182196734200026410653972302998979211 973 1766961031913261906656488918577227156177170820284899831733150803806898752311749302384165836206640763434879419204524680464886481738962023712701342207057901717116963711036449703913047073775610767299629186880 974 2859003006432245407725898161646251609190955507377452668220299656339581767193171156666680971449080075174678123808788541221620830968448167070113172433166493052879847492376631900647247100186264739602628166091 975 4625964038345507314382387080223478765368126327662352499953450460146480519504920459050846807655720838609557543013313221686507312707410190782814514640224394769996811203413081604560294173961875506902257352971 976 7484967044777752722108285241869730374559081835039805168173750116486062286698091615717527779104800913784235666822101762908128143675858357852927687073390887822876658695789713505207541274148140246504885519062 977 12110931083123260036490672322093209139927208162702157668127200576632542806203012074768374586760521752393793209835414984594635456383268548635742201713615282592873469899202795109767835448110015753407142872033 978 19595898127901012758598957563962939514486289997741962836300950693118605092901103690485902365865322666178028876657516747502763600059126906488669888787006170415750128594992508614975376722258155999912028391095 979 31706829211024272795089629886056148654413498160444120504428151269751147899104115765254276952625844418571822086492931732097399056442395455124412090500621453008623598494195303724743212170368171753319171263128 980 51302727338925285553688587450019088168899788158186083340729101962869752992005219455740179318491167084749850963150448479600162656501522361613081979287627623424373727089187812339718588892626327753231199654223 981 83009556549949558348778217336075236823313286318630203845157253232620900891109335220994456271117011503321673049643380211697561712943917816737494069788249076432997325583383116064461801062994499506550370917351 982 134312283888874843902466804786094324992213074476816287185886355195490653883114554676734635589608178588071524012793828691297724369445440178350576049075876699857371052672570928404180389955620827259781570571574 983 217321840438824402251245022122169561815526360795446491031043608428111554774223889897729091860725190091393197062437208902995286082389357995088070118864125776290368378255954044468642191018615326766331941488925 984 351634124327699246153711826908263886807739435272262778216929963623602208657338444574463727450333368679464721075231037594293010451834798173438646167940002476147739430928524972872822580974236154026113512060499 985 568955964766523648404956849030433448623265796067709269247973572051713763431562334472192819311058558770857918137668246497288296534224156168526716286804128252438107809184479017341464771992851480792445453549424 986 920590089094222894558668675938697335431005231339972047464903535675315972088900779046656546761391927450322639212899284091581306986058954341965362454744130728585847240113003990214287352967087634818558965609923 987 1489546053860746542963625524969130784054271027407681316712877107727029735520463113518849366072450486221180557350567530588869603520283110510492078741548258981023955049297483007555752124959939115611004419159347 988 2410136142954969437522294200907828119485276258747653364177780643402345707609363892565505912833842413671503196563466814680450910506342064852457441196292389709609802289410486997770039477927026750429563384769270 989 3899682196815715980485919725876958903539547286155334680890657751129375443129827006084355278906292899892683753914034345269320514026625175362949519937840648690633757338707970005325791602886965866040567803928617 990 6309818339770685418008213926784787023024823544902988045068438394531721150739190898649861191740135313564186950477501159949771424532967240215406961134133038400243559628118457003095831080813992616470131188697887 991 10209500536586401398494133652661745926564370831058322725959096145661096593869017904734216470646428213456870704391535505219091938559592415578356481071973687090877316966826427008421622683700958482510698992626504 992 16519318876357086816502347579446532949589194375961310771027534540192817744608208803384077662386563527021057654869036665168863363092559655793763442206106725491120876594944884011517453764514951098980830181324391 993 26728819412943488214996481232108278876153565207019633496986630685853914338477226708118294133032991740477928359260572170387955301652152071372119923278080412581998193561771311019939076448215909581491529173950895 994 43248138289300575031498828811554811825742759582980944268014165226046732083085435511502371795419555267498986014129608835556818664744711727165883365484187138073119070156716195031456530212730860680472359355275286 995 69976957702244063246495310043663090701896324790000577765000795911900646421562662219620665928452547007976914373390181005944773966396863798538003288762267550655117263718487506051395606660946770261963888529226181 996 113225095991544638277994138855217902527639084372981522033014961137947378504648097731123037723872102275475900387519789841501592631141575525703886654246454688728236333875203701082852136873677630942436247884501467 997 183202053693788701524489448898880993229535409162982099798015757049848024926210759950743703652324649283452814760909970847446366597538439324241889943008722239383353597593691207134247743534624401204400136413727648 998 296427149685333339802483587754098895757174493535963621831030718187795403430858857681866741376196751558928715148429760688947959228680014849945776597255176928111589931468894908217099880408302032146836384298229115 999 479629203379122041326973036652979888986709902698945721629046475237643428357069617632610445028521400842381529909339731536394325826218454174187666540263899167494943529062586115351347623942926433351236520711956763 1000 776056353064455381129456624407078784743884396234909343460077193425438831787928475314477186404718152401310245057769492225342285054898469024133443137519076095606533460531481023568447504351228465498072905010185878