0 2 1 7 2 9 3 16 4 25 5 41 6 66 7 107 8 173 9 280 10 453 11 733 12 1186 13 1919 14 3105 15 5024 16 8129 17 13153 18 21282 19 34435 20 55717 21 90152 22 145869 23 236021 24 381890 25 617911 26 999801 27 1617712 28 2617513 29 4235225 30 6852738 31 11087963 32 17940701 33 29028664 34 46969365 35 75998029 36 122967394 37 198965423 38 321932817 39 520898240 40 842831057 41 1363729297 42 2206560354 43 3570289651 44 5776850005 45 9347139656 46 15123989661 47 24471129317 48 39595118978 49 64066248295 50 103661367273 51 167727615568 52 271388982841 53 439116598409 54 710505581250 55 1149622179659 56 1860127760909 57 3009749940568 58 4869877701477 59 7879627642045 60 12749505343522 61 20629132985567 62 33378638329089 63 54007771314656 64 87386409643745 65 141394180958401 66 228780590602146 67 370174771560547 68 598955362162693 69 969130133723240 70 1568085495885933 71 2537215629609173 72 4105301125495106 73 6642516755104279 74 10747817880599385 75 17390334635703664 76 28138152516303049 77 45528487152006713 78 73666639668309762 79 119195126820316475 80 192861766488626237 81 312056893308942712 82 504918659797568949 83 816975553106511661 84 1321894212904080610 85 2138869766010592271 86 3460763978914672881 87 5599633744925265152 88 9060397723839938033 89 14660031468765203185 90 23720429192605141218 91 38380460661370344403 92 62100889853975485621 93 100481350515345830024 94 162582240369321315645 95 263063590884667145669 96 425645831253988461314 97 688709422138655606983 98 1114355253392644068297 99 1803064675531299675280 100 2917419928923943743577 101 4720484604455243418857 102 7637904533379187162434 103 12358389137834430581291 104 19996293671213617743725 105 32354682809048048325016 106 52350976480261666068741 107 84705659289309714393757 108 137056635769571380462498 109 221762295058881094856255 110 358818930828452475318753 111 580581225887333570175008 112 939400156715786045493761 113 1519981382603119615668769 114 2459381539318905661162530 115 3979362921922025276831299 116 6438744461240930937993829 117 10418107383162956214825128 118 16856851844403887152818957 119 27274959227566843367644085 120 44131811071970730520463042 121 71406770299537573888107127 122 115538581371508304408570169 123 186945351671045878296677296 124 302483933042554182705247465 125 489429284713600061001924761 126 791913217756154243707172226 127 1281342502469754304709096987 128 2073255720225908548416269213 129 3354598222695662853125366200 130 5427853942921571401541635413 131 8782452165617234254667001613 132 14210306108538805656208637026 133 22992758274156039910875638639 134 37203064382694845567084275665 135 60195822656850885477959914304 136 97398887039545731045044189969 137 157594709696396616523004104273 138 254993596735942347568048294242 139 412588306432338964091052398515 140 667581903168281311659100692757 141 1080170209600620275750153091272 142 1747752112768901587409253784029 143 2827922322369521863159406875301 144 4575674435138423450568660659330 145 7403596757507945313728067534631 146 11979271192646368764296728193961 147 19382867950154314078024795728592 148 31362139142800682842321523922553 149 50745007092954996920346319651145 150 82107146235755679762667843573698 151 132852153328710676683014163224843 152 214959299564466356445682006798541 153 347811452893177033128696170023384 154 562770752457643389574378176821925 155 910582205350820422703074346845309 156 1473352957808463812277452523667234 157 2383935163159284234980526870512543 158 3857288120967748047257979394179777 159 6241223284127032282238506264692320 160 10098511405094780329496485658872097 161 16339734689221812611734991923564417 162 26438246094316592941231477582436514 163 42777980783538405552966469506000931 164 69216226877854998494197947088437445 165 111994207661393404047164416594438376 166 181210434539248402541362363682875821 167 293204642200641806588526780277314197 168 474415076739890209129889143960190018 169 767619718940532015718415924237504215 170 1242034795680422224848305068197694233 171 2009654514620954240566720992435198448 172 3251689310301376465415026060632892681 173 5261343824922330705981747053068091129 174 8513033135223707171396773113700983810 175 13774376960146037877378520166769074939 176 22287410095369745048775293280470058749 177 36061787055515782926153813447239133688 178 58349197150885527974929106727709192437 179 94410984206401310901082920174948326125 180 152760181357286838876012026902657518562 181 247171165563688149777094947077605844687 182 399931346920974988653106973980263363249 183 647102512484663138430201921057869207936 184 1047033859405638127083308895038132571185 185 1694136371890301265513510816096001779121 186 2741170231295939392596819711134134350306 187 4435306603186240658110330527230136129427 188 7176476834482180050707150238364270479733 189 11611783437668420708817480765594406609160 190 18788260272150600759524631003958677088893 191 30400043709819021468342111769553083698053 192 49188303981969622227866742773511760786946 193 79588347691788643696208854543064844484999 194 128776651673758265924075597316576605271945 195 208364999365546909620284451859641449756944 196 337141651039305175544360049176218055028889 197 545506650404852085164644501035859504785833 198 882648301444157260709004550212077559814722 199 1428154951849009345873649051247937064600555 200 2310803253293166606582653601460014624415277 201 3738958205142175952456302652707951689015832 202 6049761458435342559038956254167966313431109 203 9788719663577518511495258906875918002446941 204 15838481122012861070534215161043884315878050 205 25627200785590379582029474067919802318324991 206 41465681907603240652563689228963686634203041 207 67092882693193620234593163296883488952528032 208 108558564600796860887156852525847175586731073 209 175651447293990481121750015822730664539259105 210 284210011894787342008906868348577840125990178 211 459861459188777823130656884171308504665249283 212 744071471083565165139563752519886344791239461 213 1203932930272342988270220636691194849456488744 214 1948004401355908153409784389211081194247728205 215 3151937331628251141680005025902276043704216949 216 5099941732984159295089789415113357237951945154 217 8251879064612410436769794441015633281656162103 218 13351820797596569731859583856128990519608107257 219 21603699862208980168629378297144623801264269360 220 34955520659805549900488962153273614320872376617 221 56559220522014530069118340450418238122136645977 222 91514741181820079969607302603691852443009022594 223 148073961703834610038725643054110090565145668571 224 239588702885654690008332945657801943008154691165 225 387662664589489300047058588711912033573300359736 226 627251367475143990055391534369713976581455050901 227 1014914032064633290102450123081626010154755410637 228 1642165399539777280157841657451339986736210461538 229 2657079431604410570260291780532965996890965872175 230 4299244831144187850418133437984305983627176333713 231 6956324262748598420678425218517271980518142205888 232 11255569093892786271096558656501577964145318539601 233 18211893356641384691774983875018849944663460745489 234 29467462450534170962871542531520427908808779285090 235 47679355807175555654646526406539277853472240030579 236 77146818257709726617518068938059705762281019315669 237 124826174064885282272164595344598983615753259346248 238 201972992322595008889682664282658689378034278661917 239 326799166387480291161847259627257672993787538008165 240 528772158710075300051529923909916362371821816670082 241 855571325097555591213377183537174035365609354678247 242 1384343483807630891264907107447090397737431171348329 243 2239914808905186482478284290984264433103040526026576 244 3624258292712817373743191398431354830840471697374905 245 5864173101618003856221475689415619263943512223401481 246 9488431394330821229964667087846974094783983920776386 247 15352604495948825086186142777262593358727496144177867 248 24841035890279646316150809865109567453511480064954253 249 40193640386228471402336952642372160812238976209132120 250 65034676276508117718487762507481728265750456274086373 251 105228316662736589120824715149853889077989432483218493 252 170262992939244706839312477657335617343739888757304866 253 275491309601981295960137192807189506421729321240523359 254 445754302541226002799449670464525123765469209997828225 255 721245612143207298759586863271714630187198531238351584 256 1166999914684433301559036533736239753952667741236179809 257 1888245526827640600318623397007954384139866272474531393 258 3055245441512073901877659930744194138092534013710711202 259 4943490968339714502196283327752148522232400286185242595 260 7998736409851788404073943258496342660324934299895953797 261 12942227378191502906270226586248491182557334586081196392 262 20940963788043291310344169844744833842882268885977150189 263 33883191166234794216614396430993325025439603472058346581 264 54824154954278085526958566275738158868321872358035496770 265 88707346120512879743572962706731483893761475830093843351 266 143531501074790965270531528982469642762083348188129340121 267 232238847195303845014104491689201126655844824018223183472 268 375770348270094810284636020671670769417928172206352523593 269 608009195465398655298740512360871896073772996224575707065 270 983779543735493465583376533032542665491701168430928230658 271 1591788739200892120882117045393414561565474164655503937723 272 2575568282936385586465493578425957227057175333086432168381 273 4167357022137277707347610623819371788622649497741936106104 274 6742925305073663293813104202245329015679824830828368274485 275 10910282327210941001160714826064700804302474328570304380589 276 17653207632284604294973819028310029819982299159398672655074 277 28563489959495545296134533854374730624284773487968977035663 278 46216697591780149591108352882684760444267072647367649690737 279 74780187551275694887242886737059491068551846135336626726400 280 120996885143055844478351239619744251512818918782704276417137 281 195777072694331539365594126356803742581370764918040903143537 282 316773957837387383843945365976547994094189683700745179560674 283 512551030531718923209539492333351736675560448618786082704211 284 829324988369106307053484858309899730769750132319531262264885 285 1341876018900825230263024350643251467445310580938317344969096 286 2171201007269931537316509208953151198215060713257848607233981 287 3513077026170756767579533559596402665660371294196165952203077 288 5684278033440688304896042768549553863875432007454014559437058 289 9197355059611445072475576328145956529535803301650180511640135 290 14881633093052133377371619096695510393411235309104195071077193 291 24078988152663578449847195424841466922947038610754375582717328 292 38960621245715711827218814521536977316358273919858570653794521 293 63039609398379290277066009946378444239305312530612946236511849 294 102000230644095002104284824467915421555663586450471516890306370 295 165039840042474292381350834414293865794968898981084463126818219 296 267040070686569294485635658882209287350632485431555980017124589 297 432079910729043586866986493296503153145601384412640443143942808 298 699119981415612881352622152178712440496233869844196423161067397 299 1131199892144656468219608645475215593641835254256836866305010205 300 1830319873560269349572230797653928034138069124101033289466077602 301 2961519765704925817791839443129143627779904378357870155771087807 302 4791839639265195167364070240783071661917973502458903445237165409 303 7753359404970120985155909683912215289697877880816773601008253216 304 12545199044235316152519979924695286951615851383275677046245418625 305 20298558449205437137675889608607502241313729264092450647253671841 306 32843757493440753290195869533302789192929580647368127693499090466 307 53142315942646190427871759141910291434243309911460578340752762307 308 85986073436086943718067628675213080627172890558828706034251852773 309 139128389378733134145939387817123372061416200470289284375004615080 310 225114462814820077864007016492336452688589091029117990409256467853 311 364242852193553212009946404309459824750005291499407274784261082933 312 589357315008373289873953420801796277438594382528525265193517550786 313 953600167201926501883899825111256102188599674027932539977778633719 314 1542957482210299791757853245913052379627194056556457805171296184505 315 2496557649412226293641753071024308481815793730584390345149074818224 316 4039515131622526085399606316937360861442987787140848150320371002729 317 6536072781034752379041359387961669343258781517725238495469445820953 318 10575587912657278464440965704899030204701769304866086645789816823682 319 17111660693692030843482325092860699547960550822591325141259262644635 320 27687248606349309307923290797759729752662320127457411787049079468317 321 44798909300041340151405615890620429300622870950048736928308342112952 322 72486157906390649459328906688380159053285191077506148715357421581269 323 117285067206431989610734522579000588353908062027554885643665763694221 324 189771225112822639070063429267380747407193253105061034359023185275490 325 307056292319254628680797951846381335761101315132615920002688948969711 326 496827517432077267750861381113762083168294568237676954361712134245201 327 803883809751331896431659332960143418929395883370292874364401083214912 328 1300711327183409164182520714073905502097690451607969828726113217460113 329 2104595136934741060614180047034048921027086334978262703090514300675025 330 3405306464118150224796700761107954423124776786586232531816627518135138 331 5509901601052891285410880808142003344151863121564495234907141818810163 332 8915208065171041510207581569249957767276639908150727766723769336945301 333 14425109666223932795618462377391961111428503029715223001630911155755464 334 23340317731394974305826043946641918878705142937865950768354680492700765 335 37765427397618907101444506324033879990133645967581173769985591648456229 336 61105745129013881407270550270675798868838788905447124538340272141156994 337 98871172526632788508715056594709678858972434873028298308325863789613223 338 159976917655646669915985606865385477727811223778475422846666135930770217 339 258848090182279458424700663460095156586783658651503721154991999720383440 340 418825007837926128340686270325480634314594882429979144001658135651153657 341 677673098020205586765386933785575790901378541081482865156650135371537097 342 1096498105858131715106073204111056425215973423511462009158308271022690754 343 1774171203878337301871460137896632216117351964592944874314958406394227851 344 2870669309736469016977533342007688641333325388104406883473266677416918605 345 4644840513614806318848993479904320857450677352697351757788225083811146456 346 7515509823351275335826526821912009498784002740801758641261491761228065061 347 12160350336966081654675520301816330356234680093499110399049716845039211517 348 19675860160317356990502047123728339855018682834300869040311208606267276578 349 31836210497283438645177567425544670211253362927799979439360925451306488095 350 51512070657600795635679614549273010066272045762100848479672134057573764673 351 83348281154884234280857181974817680277525408689900827919033059508880252768 352 134860351812485029916536796524090690343797454452001676398705193566454017441 353 218208632967369264197393978498908370621322863141902504317738253075334270209 354 353068984779854294113930775022999060965120317593904180716443446641788287650 355 571277617747223558311324753521907431586443180735806685034181699717122557859 356 924346602527077852425255528544906492551563498329710865750625146358910845509 357 1495624220274301410736580282066813924138006679065517550784806846076033403368 358 2419970822801379263161835810611720416689570177395228416535431992434944248877 359 3915595043075680673898416092678534340827576856460745967320238838510977652245 360 6335565865877059937060251903290254757517147033855974383855670830945921901122 361 10251160908952740610958667995968789098344723890316720351175909669456899553367 362 16586726774829800548018919899259043855861870924172694735031580500402821454489 363 26837887683782541158977587895227832954206594814489415086207490169859721007856 364 43424614458612341706996507794486876810068465738662109821239070670262542462345 365 70262502142394882865974095689714709764275060553151524907446560840122263470201 366 113687116601007224572970603484201586574343526291813634728685631510384805932546 367 183949618743402107438944699173916296338618586844965159636132192350507069402747 368 297636735344409332011915302658117882912962113136778794364817823860891875335293 369 481586354087811439450860001832034179251580699981743954000950016211398944738040 370 779223089432220771462775304490152062164542813118522748365767840072290820073333 371 1260809443520032210913635306322186241416123513100266702366717856283689764811373 372 2040032532952252982376410610812338303580666326218789450732485696355980584884706 373 3300841976472285193290045917134524544996789839319056153099203552639670349696079 374 5340874509424538175666456527946862848577456165537845603831689248995650934580785 375 8641716485896823368956502445081387393574246004856901756930892801635321284276864 376 13982590995321361544622958973028250242151702170394747360762582050630972218857649 377 22624307481218184913579461418109637635725948175251649117693474852266293503134513 378 36606898476539546458202420391137887877877650345646396478456056902897265721992162 379 59231205957757731371781881809247525513603598520898045596149531755163559225126675 380 95838104434297277829984302200385413391481248866544442074605588658060824947118837 381 155069310392055009201766184009632938905084847387442487670755120413224384172245512 382 250907414826352287031750486210018352296566096253986929745360709071285209119364349 383 405976725218407296233516670219651291201650943641429417416115829484509593291609861 384 656884140044759583265267156429669643498217039895416347161476538555794802410974210 385 1062860865263166879498783826649320934699867983536845764577592368040304395702584071 386 1719745005307926462764050983078990578198085023432262111739068906596099198113558281 387 2782605870571093342262834809728311512897953006969107876316661274636403593816142352 388 4502350875879019805026885792807302091096038030401369988055730181232502791929700633 389 7284956746450113147289720602535613603993991037370477864372391455868906385745842985 390 11787307622329132952316606395342915695090029067771847852428121637101409177675543618 391 19072264368779246099606326997878529299084020105142325716800513092970315563421386603 392 30859571991108379051922933393221444994174049172914173569228634730071724741096930221 393 49931836359887625151529260391099974293258069278056499286029147823042040304518316824 394 80791408350996004203452193784321419287432118450970672855257782553113765045615247045 395 130723244710883629354981454175421393580690187729027172141286930376155805350133563869 396 211514653061879633558433647959742812868122306179997844996544712929269570395748810914 397 342237897772763262913415102135164206448812493909025017137831643305425375745882374783 398 553752550834642896471848750094907019316934800089022862134376356234694946141631185697 399 895990448607406159385263852230071225765747293998047879272207999540120321887513560480 400 1449742999442049055857112602324978245082682094087070741406584355774815268029144746177 401 2345733448049455215242376454555049470848429388085118620678792355314935589916658306657 402 3795476447491504271099489056880027715931111482172189362085376711089750857945803052834 403 6141209895540959486341865511435077186779540870257307982764169066404686447862461359491 404 9936686343032463757441354568315104902710652352429497344849545777494437305808264412325 405 16077896238573423243783220079750182089490193222686805327613714843899123753670725771816 406 26014582581605887001224574648065286992200845575116302672463260621393561059478990184141 407 42092478820179310245007794727815469081691038797803108000076975465292684813149715955957 408 68107061401785197246232369375880756073891884372919410672540236086686245872628706140098 409 110199540221964507491240164103696225155582923170722518672617211551978930685778422096055 410 178306601623749704737472533479576981229474807543641929345157447638665176558407128236153 411 288506141845714212228712697583273206385057730714364448017774659190644107244185550332208 412 466812743469463916966185231062850187614532538258006377362932106829309283802592678568361 413 755318885315178129194897928646123393999590268972370825380706766019953391046778228900569 414 1222131628784642046161083159708973581614122807230377202743638872849262674849370907468930 415 1977450514099820175355981088355096975613713076202748028124345638869216065896149136369499 416 3199582142884462221517064248064070557227835883433125230867984511718478740745520043838429 417 5177032656984282396873045336419167532841548959635873258992330150587694806641669180207928 418 8376614799868744618390109584483238090069384843068998489860314662306173547387189224046357 419 13553647456853027015263154920902405622910933802704871748852644812893868354028858404254285 420 21930262256721771633653264505385643712980318645773870238712959475200041901416047628300642 421 35483909713574798648916419426288049335891252448478741987565604288093910255444906032554927 422 57414171970296570282569683931673693048871571094252612226278563763293952156860953660855569 423 92898081683871368931486103357961742384762823542731354213844168051387862412305859693410496 424 150312253654167939214055787289635435433634394636983966440122731814681814569166813354266065 425 243210335338039308145541890647597177818397218179715320653966899866069676981472673047676561 426 393522588992207247359597677937232613252031612816699287094089631680751491550639486401942626 427 636732924330246555505139568584829791070428830996414607748056531546821168532112159449619187 428 1030255513322453802864737246522062404322460443813113894842146163227572660082751645851561813 429 1666988437652700358369876815106892195392889274809528502590202694774393828614863805301181000 430 2697243950975154161234614061628954599715349718622642397432348858001966488697615451152742813 431 4364232388627854519604490876735846795108238993432170900022551552776360317312479256453923813 432 7061476339603008680839104938364801394823588712054813297454900410778326806010094707606666626 433 11425708728230863200443595815100648189931827705486984197477451963554687123322573964060590439 434 18487185067833871881282700753465449584755416417541797494932352374333013929332668671667257065 435 29912893796064735081726296568566097774687244123028781692409804337887701052655242635727847504 436 48400078863898606963008997322031547359442660540570579187342156712220714981987911307395104569 437 78312972659963342044735293890597645134129904663599360879751961050108416034643153943122952073 438 126713051523861949007744291212629192493572565204169940067094117762329131016631065250518056642 439 205026024183825291052479585103226837627702469867769300946846078812437547051274219193641008715 440 331739075707687240060223876315856030121275035071939241013940196574766678067905284444159065357 441 536765099891512531112703461419082867748977504939708541960786275387204225119179503637800074072 442 868504175599199771172927337734938897870252540011647782974726471961970903187084788081959139429 443 1405269275490712302285630799154021765619230044951356324935512747349175128306264291719759213501 444 2273773451089912073458558136888960663489482584963004107910239219311146031493349079801718352930 445 3679042726580624375744188936042982429108712629914360432845751966660321159799613371521477566431 446 5952816177670536449202747072931943092598195214877364540755991185971467191292962451323195919361 447 9631858904251160824946936008974925521706907844791724973601743152631788351092575822844673485792 448 15584675081921697274149683081906868614305103059669089514357734338603255542385538274167869405153 449 25216533986172858099096619090881794136012010904460814487959477491235043893478114097012542890945 450 40801209068094555373246302172788662750317113964129904002317211829838299435863652371180412296098 451 66017743054267413472342921263670456886329124868590718490276689321073343329341766468192955187043 452 106818952122361968845589223436459119636646238832720622492593901150911642765205418839373367483141 453 172836695176629382317932144700129576522975363701311340982870590471984986094547185307566322670184 454 279655647298991351163521368136588696159621602534031963475464491622896628859752604146939690153325 455 452492342475620733481453512836718272682596966235343304458335082094881614954299789454506012823509 456 732147989774612084644974880973306968842218568769375267933799573717778243814052393601445702976834 457 1184640332250232818126428393810025241524815535004718572392134655812659858768352183055951715800343 458 1916788322024844902771403274783332210367034103774093840325934229530438102582404576657397418777177 459 3101428654275077720897831668593357451891849638778812412718068885343097961350756759713349134577520 460 5018216976299922623669234943376689662258883742552906253044003114873536063933161336370746553354697 461 8119645630575000344567066611970047114150733381331718665762072000216634025283918096084095687932217 462 13137862606874922968236301555346736776409617123884624918806075115090170089217079432454842241286914 463 21257508237449923312803368167316783890560350505216343584568147115306804114500997528538937929219131 464 34395370844324846281039669722663520666969967629100968503374222230396974203718076960993780170506045 465 55652879081774769593843037889980304557530318134317312087942369345703778318219074489532718099725176 466 90048249926099615874882707612643825224500285763418280591316591576100752521937151450526498270231221 467 145701129007874385468725745502624129782030603897735592679258960921804530840156225940059216369956397 468 235749378933974001343608453115267955006530889661153873270575552497905283362093377390585714640187618 469 381450507941848386812334198617892084788561493558889465949834513419709814202249603330644931010144015 470 617199886875822388155942651733160039795092383220043339220410065917615097564342980721230645650331633 471 998650394817670774968276850351052124583653876778932805170244579337324911766592584051875576660475648 472 1615850281693493163124219502084212164378746259998976144390654645254940009330935564773106222310807281 473 2614500676511163938092496352435264288962400136777908949560899224592264921097528148824981798971282929 474 4230350958204657101216715854519476453341146396776885093951553869847204930428463713598088021282090210 475 6844851634715821039309212206954740742303546533554794043512453094439469851525991862423069820253373139 476 11075202592920478140525928061474217195644692930331679137464006964286674781954455576021157841535463349 477 17920054227636299179835140268428957937948239463886473180976460058726144633480447438444227661788836488 478 28995256820556777320361068329903175133592932394218152318440467023012819415434903014465385503324299837 479 46915311048193076500196208598332133071541171858104625499416927081738964048915350452909613165113136325 480 75910567868749853820557276928235308205134104252322777817857394104751783464350253467374998668437436162 481 122825878916942930320753485526567441276675276110427403317274321186490747513265603920284611833550572487 482 198736446785692784141310762454802749481809380362750181135131715291242530977615857387659610501988008649 483 321562325702635714462064247981370190758484656473177584452406036477733278490881461307944222335538581136 484 520298772488328498603375010436172940240294036835927765587537751768975809468497318695603832837526589785 485 841861098190964213065439258417543130998778693309105350039943788246709087959378780003548055173065170921 486 1362159870679292711668814268853716071239072730145033115627481540015684897427876098699151888010591760706 487 2204020968870256924734253527271259202237851423454138465667425328262393985387254878702699943183656931627 488 3566180839549549636403067796124975273476924153599171581294906868278078882815130977401851831194248692333 489 5770201808419806561137321323396234475714775577053310046962332196540472868202385856104551774377905623960 490 9336382647969356197540389119521209749191699730652481628257239064818551751017516833506403605572154316293 491 15106584456389162758677710442917444224906475307705791675219571261359024619219902689610955379950059940253 492 24442967104358518956218099562438653974098175038358273303476810326177576370237419523117358985522214256546 493 39549551560747681714895810005356098199004650346064064978696381587536600989457322212728314365472274196799 494 63992518665106200671113909567794752173102825384422338282173191913714177359694741735845673350994488453345 495 103542070225853882386009719573150850372107475730486403260869573501250778349152063948573987716466762650144 496 167534588890960083057123629140945602545210301114908741543042765414964955708846805684419661067461251103489 497 271076659116813965443133348714096452917317776845395144803912338916215734057998869632993648783928013753633 498 438611248007774048500256977855042055462528077960303886346955104331180689766845675317413309851389264857122 499 709687907124588013943390326569138508379845854805699031150867443247396423824844544950406958635317278610755 500 1148299155132362062443647304424180563842373932766002917497822547578577113591690220267820268486706543467877 501 1857987062256950076387037630993319072222219787571701948648689990825973537416534765218227227122023822078632 502 3006286217389312138830684935417499636064593720337704866146512538404550651008224985486047495608730365546509 503 4864273279646262215217722566410818708286813507909406814795202529230524188424759750704274722730754187625141 504 7870559497035574354048407501828318344351407228247111680941715067635074839432984736190322218339484553171650 505 12734832776681836569266130068239137052638220736156518495736917596865599027857744486894596941070238740796791 506 20605392273717410923314537570067455396989627964403630176678632664500673867290729223084919159409723293968441 507 33340225050399247492580667638306592449627848700560148672415550261366272895148473709979516100479962034765232 508 53945617324116658415895205208374047846617476664963778849094182925866946762439202933064435259889685328733673 509 87285842374515905908475872846680640296245325365523927521509733187233219657587676643043951360369647363498905 510 141231459698632564324371078055054688142862802030487706370603916113100166420026879576108386620259332692232578 511 228517302073148470232846950901735328439108127396011633892113649300333386077614556219152337980628980055731483 512 369748761771781034557218028956790016581970929426499340262717565413433552497641435795260724600888312747964061 513 598266063844929504790064979858525345021079056822510974154831214713766938575255992014413062581517292803695544 514 968014825616710539347283008815315361603049986249010314417548780127200491072897427809673787182405605551659605 515 1566280889461640044137347988673840706624129043071521288572379994840967429648153419824086849763922898355355149 516 2534295715078350583484630997489156068227179029320531602989928774968167920721050847633760636946328503907014754 517 4100576604539990627621978986162996774851308072392052891562308769809135350369204267457847486710251402262369903 518 6634872319618341211106609983652152843078487101712584494552237544777303271090255115091608123656579906169384657 519 10735448924158331838728588969815149617929795174104637386114546314586438621459459382549455610366831308431754560 520 17370321243776673049835198953467302461008282275817221880666783859363741892549714497641063734023411214601139217 521 28105770167935004888563787923282452078938077449921859266781330173950180514009173880190519344390242523032893777 522 45476091411711677938398986876749754539946359725739081147448114033313922406558888377831583078413653737634032994 523 73581861579646682826962774800032206618884437175660940414229444207264102920568062258022102422803896260666926771 524 119057952991358360765361761676781961158830796901400021561677558240578025327126950635853685501217549998300959765 525 192639814571005043592324536476814167777715234077060961975907002447842128247695012893875787924021446258967886536 526 311697767562363404357686298153596128936546030978460983537584560688420153574821963529729473425238996257268846301 527 504337582133368447950010834630410296714261265055521945513491563136262281822516976423605261349260442516236732837 528 816035349695731852307697132784006425650807296033982929051076123824682435397338939953334734774499438773505579138 529 1320372931829100300257707967414416722365068561089504874564567686960944717219855916376939996123759881289742311975 530 2136408281524832152565405100198423148015875857123487803615643810785627152617194856330274730898259320063247891113 531 3456781213353932452823113067612839870380944418212992678180211497746571869837050772707214727022019201352990203088 532 5593189494878764605388518167811263018396820275336480481795855308532199022454245629037489457920278521416238094201 533 9049970708232697058211631235424102888777764693549473159976066806278770892291296401744704184942297722769228297289 534 14643160203111461663600149403235365907174584968885953641771922114810969914745542030782193642862576244185466391490 535 23693130911344158721811780638659468795952349662435426801747988921089740807036838432526897827804873966954694688779 536 38336291114455620385411930041894834703126934631321380443519911035900710721782380463309091470667450211140161080269 537 62029422025799779107223710680554303499079284293756807245267899956990451528819218895835989298472324178094855769048 538 100365713140255399492635640722449138202206218925078187688787810992891162250601599359145080769139774389235016849317 539 162395135166055178599859351403003441701285503218834994934055710949881613779420818254981070067612098567329872618365 540 262760848306310578092494992125452579903491722143913182622843521942772776030022417614126150836751872956564889467682 541 425155983472365756692354343528456021604777225362748177556899232892654389809443235869107220904363971523894762086047 542 687916831778676334784849335653908601508268947506661360179742754835427165839465653483233371741115844480459651553729 543 1113072815251042091477203679182364623113046172869409537736641987728081555648908889352340592645479816004354413639776 544 1800989647029718426262053014836273224621315120376070897916384742563508721488374542835573964386595660484814065193505 545 2914062462280760517739256694018637847734361293245480435653026730291590277137283432187914557032075476489168478833281 546 4715052109310478944001309708854911072355676413621551333569411472855098998625657975023488521418671136973982544026786 547 7629114571591239461740566402873548920090037706867031769222438203146689275762941407211403078450746613463151022860067 548 12344166680901718405741876111728459992445714120488583102791849676001788274388599382234891599869417750437133566886853 549 19973281252492957867482442514602008912535751827355614872014287879148477550151540789446294678320164363900284589746920 550 32317447933394676273224318626330468904981465947844197974806137555150265824540140171681186278189582114337418156633773 551 52290729185887634140706761140932477817517217775199812846820425434298743374691680961127480956509746478237702746380693 552 84608177119282310413931079767262946722498683723044010821626562989449009199231821132808667234699328592575120903014466 553 136898906305169944554637840908195424540015901498243823668446988423747752573923502093936148191209075070812823649395159 554 221507083424452254968568920675458371262514585221287834490073551413196761773155323226744815425908403663387944552409625 555 358405989729622199523206761583653795802530486719531658158520539836944514347078825320680963617117478734200768201804784 556 579913073154074454491775682259112167065045071940819492648594091250141276120234148547425779043025882397588712754214409 557 938319062883696654014982443842765962867575558660351150807114631087085790467312973868106742660143361131789480956019193 558 1518232136037771108506758126101878129932620630601170643455708722337227066587547122415532521703169243529378193710233602 559 2456551198921467762521740569944644092800196189261521794262823353424312857054860096283639264363312604661167674666252795 560 3974783334959238871028498696046522222732816819862692437718532075761539923642407218699171786066481848190545868376486397 561 6431334533880706633550239265991166315533013009124214231981355429185852780697267314982811050429794452851713543042739192 562 10406117868839945504578737962037688538265829828986906669699887504947392704339674533681982836496276301042259411419225589 563 16837452402720652138128977228028854853798842838111120901681242934133245485036941848664793886926070753893972954461964781 564 27243570271560597642707715190066543392064672667098027571381130439080638189376616382346776723422347054936232365881190370 565 44081022674281249780836692418095398245863515505209148473062373373213883674413558231011570610348417808830205320343155151 566 71324592945841847423544407608161941637928188172307176044443503812294521863790174613358347333770764863766437686224345521 567 115405615620123097204381100026257339883791703677516324517505877185508405538203732844369917944119182672596643006567500672 568 186730208565964944627925507634419281521719891849823500561949380997802927401993907457728265277889947536363080692791846193 569 302135824186088041832306607660676621405511595527339825079455258183311332940197640302098183222009130208959723699359346865 570 488866032752052986460232115295095902927231487377163325641404639181114260342191547759826448499899077745322804392151193058 571 791001856938141028292538722955772524332743082904503150720859897364425593282389188061924631721908207954282528091510539923 572 1279867889690194014752770838250868427259974570281666476362264536545539853624580735821751080221807285699605332483661732981 573 2070869746628335043045309561206640951592717653186169627083124433909965446906969923883675711943715493653887860575172272904 574 3350737636318529057798080399457509378852692223467836103445388970455505300531550659705426792165522779353493193058834005885 575 5421607382946864100843389960664150330445409876654005730528513404365470747438520583589102504109238273007381053634006278789 576 8772345019265393158641470360121659709298102100121841833973902374820976047970071243294529296274761052360874246692840284674 577 14193952402212257259484860320785810039743511976775847564502415779186446795408591826883631800383999325368255300326846563463 578 22966297421477650418126330680907469749041614076897689398476318154007422843378663070178161096658760377729129547019686848137 579 37160249823689907677611191001693279788785126053673536962978733933193869638787254897061792897042759703097384847346533411600 580 60126547245167558095737521682600749537826740130571226361455052087201292482165917967239953993701520080826514394366220259737 581 97286797068857465773348712684294029326611866184244763324433786020395162120953172864301746890744279783923899241712753671337 582 157413344314025023869086234366894778864438606314815989685888838107596454603119090831541700884445799864750413636078973931074 583 254700141382882489642434947051188808191050472499060753010322624127991616724072263695843447775190079648674312877791727602411 584 412113485696907513511521181418083587055489078813876742696211462235588071327191354527385148659635879513424726513870701533485 585 666813627079790003153956128469272395246539551312937495706534086363579688051263618223228596434825959162099039391662429135896 586 1078927112776697516665477309887355982302028630126814238402745548599167759378454972750613745094461838675523765905533130669381 587 1745740739856487519819433438356628377548568181439751734109279634962747447429718590973842341529287797837622805297195559805277 588 2824667852633185036484910748243984359850596811566565972512025183561915206808173563724456086623749636513146571202728690474658 589 4570408592489672556304344186600612737399164993006317706621304818524662654237892154698298428153037434350769376499924250279935 590 7395076445122857592789254934844597097249761804572883679133330002086577861046065718422754514776787070863915947702652940754593 591 11965485037612530149093599121445209834648926797579201385754634820611240515283957873121052942929824505214685324202577191034528 592 19360561482735387741882854056289806931898688602152085064887964822697818376330023591543807457706611576078601271905230131789121 593 31326046520347917890976453177735016766547615399731286450642599643309058891613981464664860400636436081293286596107807322823649 594 50686608003083305632859307234024823698446304001883371515530564466006877267944005056208667858343047657371887868013037454612770 595 82012654523431223523835760411759840464993919401614657966173164109315936159557986520873528258979483738665174464120844777436419 596 132699262526514529156695067645784664163440223403498029481703728575322813427501991577082196117322531396037062332133882232049189 597 214711917049945752680530828057544504628434142805112687447876892684638749587059978097955724376302015134702236796254727009485608 598 347411179576460281837225895703329168791874366208610716929580621259961563014561969675037920493624546530739299128388609241534797 599 562123096626406034517756723760873673420308509013723404377457513944600312601621947772993644869926561665441535924643336251020405 600 909534276202866316354982619464202842212182875222334121307038135204561875616183917448031565363551108196180835053031945492555202 601 1471657372829272350872739343225076515632491384236057525684495649149162188217805865221025210233477669861622370977675281743575607 602 2381191649032138667227721962689279357844674259458391646991533784353724063833989782669056775597028778057803206030707227236130809 603 3852849021861411018100461305914355873477165643694449172676029433502886252051795647890081985830506447919425577008382508979706416 604 6234040670893549685328183268603635231321839903152840819667563217856610315885785430559138761427535225977228783039089736215837225 605 10086889692754960703428644574517991104799005546847289992343592651359496567937581078449220747258041673896654360047472245195543641 606 16320930363648510388756827843121626336120845450000130812011155869216106883823366509008359508685576899873883143086561981411380866 607 26407820056403471092185472417639617440919850996847420804354748520575603451760947587457580255943618573770537503134034226606924507 608 42728750420051981480942300260761243777040696446847551616365904389791710335584314096465939764629195473644420646220596208018305373 609 69136570476455452573127772678400861217960547443694972420720652910367313787345261683923520020572814047414958149354630434625229880 610 111865320896507434054070072939162104995001243890542524037086557300159024122929575780389459785202009521059378795575226642643535253 611 181001891372962886627197845617562966212961791334237496457807210210526337910274837464312979805774823568474336944929857077268765133 612 292867212269470320681267918556725071207963035224780020494893767510685362033204413244702439590976833089533715740505083719912300386 613 473869103642433207308465764174288037420924826559017516952700977721211699943479250709015419396751656658008052685434940797181065519 614 766736315911903527989733682731013108628887861783797537447594745231897061976683663953717858987728489747541768425940024517093365905 615 1240605419554336735298199446905301146049812688342815054400295722953108761920162914662733278384480146405549821111374965314274431424 616 2007341735466240263287933129636314254678700550126612591847890468185005823896846578616451137372208636153091589537314989831367797329 617 3247947155020576998586132576541615400728513238469427646248186191138114585817009493279184415756688782558641410648689955145642228753 618 5255288890486817261874065706177929655407213788596040238096076659323120409713856071895635553128897418711733000186004944977010026082 619 8503236045507394260460198282719545056135727027065467884344262850461234995530865565174819968885586201270374410834694900122652254835 620 13758524935994211522334263988897474711542940815661508122440339509784355405244721637070455522014483619982107411020699845099662280917 621 22261760981501605782794462271617019767678667842726976006784602360245590400775587202245275490900069821252481821855394745222314535752 622 36020285917495817305128726260514494479221608658388484129224941870029945806020308839315731012914553441234589232876094590321976816669 623 58282046898997423087923188532131514246900276501115460136009544230275536206795896041561006503814623262487071054731489335544291352421 624 94302332816493240393051914792646008726121885159503944265234486100305482012816204880876737516729176703721660287607583925866268169090 625 152584379715490663480975103324777522973022161660619404401244030330581018219612100922437744020543799966208731342339073261410559521511 626 246886712531983903874027018117423531699144046820123348666478516430886500232428305803314481537272976669930391629946657187276827690601 627 399471092247474567355002121442201054672166208480742753067722546761467518452040406725752225557816776636139122972285730448687387212112 628 646357804779458471229029139559624586371310255300866101734201063192354018684468712529066707095089753306069514602232387635964214902713 629 1045828897026933038584031261001825641043476463781608854801923609953821537136509119254818932652906529942208637574518118084651602114825 630 1692186701806391509813060400561450227414786719082474956536124673146175555820977831783885639747996283248278152176750505720615817017538 631 2738015598833324548397091661563275868458263182864083811338048283099997092957486951038704572400902813190486789751268623805267419132363 632 4430202300639716058210152062124726095873049901946558767874172956246172648778464782822590212148899096438764941928019129525883236149901 633 7168217899473040606607243723688001964331313084810642579212221239346169741735951733861294784549801909629251731679287753331150655282264 634 11598420200112756664817395785812728060204362986757201347086394195592342390514416516683884996698701006068016673607306882857033891432165 635 18766638099585797271424639509500730024535676071567843926298615434938512132250368250545179781248502915697268405286594636188184546714429 636 30365058299698553936242035295313458084740039058325045273385009630530854522764784767229064777947203921765285078893901519045218438146594 637 49131696399284351207666674804814188109275715129892889199683625065469366655015153017774244559195706837462553484180496155233402984861023 638 79496754698982905143908710100127646194015754188217934473068634696000221177779937785003309337142910759227838563074397674278621423007617 639 128628451098267256351575384904941834303291469318110823672752259761469587832795090802777553896338617596690392047254893829512024407868640 640 208125205797250161495484095005069480497307223506328758145820894457469809010575028587780863233481528355918230610329291503790645830876257 641 336753656895517417847059479910011314800598692824439581818573154218939396843370119390558417129820145952608622657584185333302670238744897 642 544878862692767579342543574915080795297905916330768339964394048676409205853945147978339280363301674308526853267913476837093316069621154 643 881632519588284997189603054825092110098504609155207921782967202895348602697315267368897697493121820261135475925497662170395986308366051 644 1426511382281052576532146629740172905396410525485976261747361251571757808551260415347236977856423494569662329193411139007489302377987205 645 2308143901869337573721749684565265015494915134641184183530328454467106411248575682716134675349545314830797805118908801177885288686353256 646 3734655284150390150253896314305437920891325660127160445277689706038864219799836098063371653205968809400460134312319940185374591064340461 647 6042799186019727723975645998870702936386240794768344628808018160505970631048411780779506328555514124231257939431228741363259879750693717 648 9777454470170117874229542313176140857277566454895505074085707866544834850848247878842877981761482933631718073743548681548634470815034178 649 15820253656189845598205188312046843793663807249663849702893726027050805481896659659622384310316997057862976013174777422911894350565727895 650 25597708126359963472434730625222984650941373704559354776979433893595640332744907538465262292078479991494694086918326104460528821380762073 651 41417961782549809070639918937269828444605180954223204479873159920646445814641567198087646602395477049357670100093103527372423171946489968 652 67015669908909772543074649562492813095546554658782559256852593814242086147386474736552908894473957040852364187011429631832951993327252041 653 108433631691459581613714568499762641540151735613005763736725753734888531962028041934640555496869434090210034287104533159205375165273742009 654 175449301600369354156789218062255454635698290271788322993578347549130618109414516671193464391343391131062398474115962791038327158600994050 655 283882933291828935770503786562018096175850025884794086730304101284019150071442558605834019888212825221272432761220495950243702323874736059 656 459332234892198289927293004624273550811548316156582409723882448833149768180857075277027484279556216352334831235336458741282029482475730109 657 743215168184027225697796791186291646987398342041376496454186550117168918252299633882861504167769041573607263996556954691525731806350466168 658 1202547403076225515625089795810565197798946658197958906178068998950318686433156709159888988447325257925942095231893413432807761288826196277 659 1945762571260252741322886586996856844786345000239335402632255549067487604685456343042750492615094299499549359228450368124333493095176662445 660 3148309974336478256947976382807422042585291658437294308810324548017806291118613052202639481062419557425491454460343781557141254384002858722 661 5094072545596730998270862969804278887371636658676629711442580097085293895804069395245389973677513856925040813688794149681474747479179521167 662 8242382519933209255218839352611700929956928317113924020252904645103100186922682447448029454739933414350532268149137931238616001863182379889 663 13336455065529940253489702322415979817328564975790553731695484742188394082726751842693419428417447271275573081837932080920090749342361901056 664 21578837585463149508708541675027680747285493292904477751948389387291494269649434290141448883157380685626105349987070012158706751205544280945 665 34915292650993089762198243997443660564614058268695031483643874129479888352376186132834868311574827956901678431825002093078797500547906182001 666 56494130236456239270906785672471341311899551561599509235592263516771382622025620422976317194732208642527783781812072105237504251753450462946 667 91409422887449329033105029669915001876513609830294540719236137646251270974401806555811185506307036599429462213637074198316301752301356644947 668 147903553123905568304011815342386343188413161391894049954828401163022653596427426978787502701039245241957245995449146303553806004054807107893 669 239312976011354897337116845012301345064926771222188590674064538809273924570829233534598688207346281841386708209086220501870107756356163752840 670 387216529135260465641128660354687688253339932614082640628892939972296578167256660513386190908385527083343954204535366805423913760410970860733 671 626529505146615362978245505366989033318266703836271231302957478781570502738085894047984879115731808924730662413621587307294021516767134613573 672 1013746034281875828619374165721676721571606636450353871931850418753867080905342554561371070024117336008074616618156954112717935277178105474306 673 1640275539428491191597619671088665754889873340286625103234807897535437583643428448609355949139849144932805279031778541420011956793945240087879 674 2654021573710367020216993836810342476461479976736978975166658316289304664548771003170727019163966480940879895649935495532729892071123345562185 675 4294297113138858211814613507899008231351353317023604078401466213824742248192199451780082968303815625873685174681714036952741848865068585650064 676 6948318686849225232031607344709350707812833293760583053568124530114046912740970454950809987467782106814565070331649532485471740936191931212249 677 11242615799988083443846220852608358939164186610784187131969590743938789160933169906730892955771597732688250245013363569438213589801260516862313 678 18190934486837308675877828197317709646977019904544770185537715274052836073674140361681702943239379839502815315345013101923685330737452448074562 679 29433550286825392119724049049926068586141206515328957317507306017991625234607310268412595899010977572191065560358376671361898920538712964936875 680 47624484773662700795601877247243778233118226419873727503045021292044461308281450630094298842250357411693880875703389773285584251276165413011437 681 77058035060488092915325926297169846819259432935202684820552327310036086542888760898506894741261334983884946436061766444647483171814878377948312 682 124682519834150793710927803544413625052377659355076412323597348602080547851170211528601193583511692395578827311765156217933067423091043790959749 683 201740554894638886626253729841583471871637092290279097144149675912116634394058972427108088324773027379463773747826922662580550594905922168908061 684 326423074728789680337181533385997096924014751645355509467747024514197182245229183955709281908284719775042601059592078880513618017996965959867810 685 528163629623428566963435263227580568795651843935634606611896700426313816639288156382817370233057747154506374807419001543094168612902888128775871 686 854586704352218247300616796613577665719666595580990116079643724940510998884517340338526652141342466929548975867011080423607786630899854088643681 687 1382750333975646814264052059841158234515318439516624722691540425366824815523805496721344022374400214084055350674430081966701955243802742217419552 688 2237337038327865061564668856454735900234985035097614838771184150307335814408322837059870674515742681013604326541441162390309741874702596306063233 689 3620087372303511875828720916295894134750303474614239561462724575674160629932128333781214696890142895097659677215871244357011697118505338523482785 690 5857424410631376937393389772750630034985288509711854400233908725981496444340451170841085371405885576111264003757312406747321438993207934829546018 691 9477511782934888813222110689046524169735591984326093961696633301655657074272579504622300068296028471208923680973183651104333136111713273353028803 692 15334936193566265750615500461797154204720880494037948361930542027637153518613030675463385439701914047320187684730496057851654575104921208182574821 693 24812447976501154563837611150843678374456472478364042323627175329292810592885610180085685507997942518529111365703679708955987711216634481535603624 694 40147384170067420314453111612640832579177352972401990685557717356929964111498640855549070947699856565849299050434175766807642286321555689718178445 695 64959832146568574878290722763484510953633825450766033009184892686222774704384251035634756455697799084378410416137855475763629997538190171253782069 696 105107216316635995192743834376125343532811178423168023694742610043152738815882891891183827403397655650227709466572031242571272283859745860971960514 697 170067048463204570071034557139609854486445003873934056703927502729375513520267142926818583859095454734606119882709886718334902281397936032225742583 698 275174264779840565263778391515735198019256182297102080398670112772528252336150034818002411262493110384833829349281917960906174565257681893197703097 699 445241313243045135334812948655345052505701186171036137102597615501903765856417177744820995121588565119439949231991804679241076846655617925423445680 700 720415578022885700598591340171080250524957368468138217501267728274432018192567212562823406384081675504273778581273722640147251411913299818621148777 701 1165656891265930835933404288826425303030658554639174354603865343776335784048984390307644401505670240623713727813265527319388328258568917744044594457 702 1886072469288816536531995628997505553555615923107312572105133072050767802241551602870467807889751916127987506394539249959535579670482217562665743234 703 3051729360554747372465399917823930856586274477746486926708998415827103586290535993178112209395422156751701234207804777278923907929051135306710337691 704 4937801829843563908997395546821436410141890400853799498814131487877871388532087596048580017285174072879688740602344027238459487599533352869376080925 705 7989531190398311281462795464645367266728164878600286425523129903704974974822623589226692226680596229631389974810148804517383395528584488176086418616 706 12927333020241875190460191011466803676870055279454085924337261391582846363354711185275272243965770302511078715412492831755842883128117841045462499541 707 20916864210640186471922986476112170943598220158054372349860391295287821338177334774501964470646366532142468690222641636273226278656702329221548918157 708 33844197230882061662383177487578974620468275437508458274197652686870667701532045959777236714612136834653547405635134468029069161784820170267011417698 709 54761061441522248134306163963691145564066495595562830624058043982158489039709380734279201185258503366796016095857776104302295440441522499488560335855 710 88605258672404309796689341451270120184534771033071288898255696669029156741241426694056437899870640201449563501492910572331364602226342669755571753553 711 143366320113926557930995505414961265748601266628634119522313740651187645780950807428335639085129143568245579597350686676633660042667865169244132089408 712 231971578786330867727684846866231385933136037661705408420569437320216802522192234122392076984999783769695143098843597248965024644894207838999703842961 713 375337898900257425658680352281192651681737304290339527942883177971404448303143041550727716070128927337940722696194283925598684687562073008243835932369 714 607309477686588293386365199147424037614873341952044936363452615291621250825335275673119793055128711107635865795037881174563709332456280847243539775330 715 982647376586845719045045551428616689296610646242384464306335793263025699128478317223847509125257638445576588491232165100162394020018353855487375707699 716 1589956854273434012431410750576040726911483988194429400669788408554646949953813592896967302180386349553212454286270046274726103352474634702730915483029 717 2572604230860279731476456302004657416208094634436813864976124201817672649082291910120814811305643987998789042777502211374888497372492988558218291190728 718 4162561085133713743907867052580698143119578622631243265645912610372319599036105503017782113486030337552001497063772257649614600724967623260949206673757 719 6735165315993993475384323354585355559327673257068057130622036812189992248118397413138596924791674325550790539841274469024503098097460611819167497864485 720 10897726401127707219292190407166053702447251879699300396267949422562311847154502916156379038277704663102792036905046726674117698822428235080116704538242 721 17632891717121700694676513761751409261774925136767357526889986234752304095272900329294975963069378988653582576746321195698620796919888846899284202402727 722 28530618118249407913968704168917462964222177016466657923157935657314615942427403245451355001347083651756374613651367922372738495742317081979400906940969 723 46163509835371108608645217930668872225997102153234015450047921892066920037700303574746330964416462640409957190397689118071359292662205928878685109343696 724 74694127953620516522613922099586335190219279169700673373205857549381535980127706820197685965763546292166331804049057040444097788404523010858086016284665 725 120857637788991625131259140030255207416216381322934688823253779441448456017828010394944016930180008932576288994446746158515457081066728939736771125628361 726 195551765742612141653873062129841542606435660492635362196459636990829991997955717215141702895943555224742620798495803198959554869471251950594857141913026 727 316409403531603766785132202160096750022652041815570051019713416432278448015783727610085719826123564157318909792942549357475011950537980890331628267541387 728 511961169274215908439005264289938292629087702308205413216173053423108440013739444825227422722067119382061530591438352556434566820009232840926485409454413 729 828370572805819675224137466450035042651739744123775464235886469855386888029523172435313142548190683539380440384380901913909578770547213731258113676995800 730 1340331742080035583663142730739973335280827446431980877452059523278495328043262617260540565270257802921441970975819254470344145590556446572184599086450213 731 2168702314885855258887280197190008377932567190555756341687945993133882216072785789695853707818448486460822411360200156384253724361103660303442712763446013 732 3509034056965890842550422927929981713213394636987737219140005516412377544116048406956394273088706289382264382336019410854597869951660106875627311849896226 733 5677736371851746101437703125119990091145961827543493560827951509546259760188834196652247980907154775843086793696219567238851594312763767179070024613342239 734 9186770428817636943988126053049971804359356464531230779967957025958637304304882603608642253995861065225351176032238978093449464264423874054697336463238465 735 14864506800669383045425829178169961895505318292074724340795908535504897064493716800260890234903015841068437969728458545332301058577187641233767361076580704 736 24051277229487019989413955231219933699864674756605955120763865561463534368798599403869532488898876906293789145760697523425750522841611515288464697539819169 737 38915784030156403034839784409389895595369993048680679461559774096968431433292316204130422723801892747362227115489156068758051581418799156522232058616399873 738 62967061259643423024253739640609829295234667805286634582323639658431965802090915607999955212700769653656016261249853592183802104260410671810696756156219042 739 101882845289799826059093524049999724890604660853967314043883413755400397235383231812130377936502662401018243376739009660941853685679209828332928814772618915 740 164849906549443249083347263690609554185839328659253948626207053413832363037474147420130333149203432054674259637988863253125655789939620500143625570928837957 741 266732751839243075142440787740609279076443989513221262670090467169232760272857379232260711085706094455692503014727872914067509475618830328476554385701456872 742 431582658388686324225788051431218833262283318172475211296297520583065123310331526652391044234909526510366762652716736167193165265558450828620179956630294829 743 698315410227929399368228839171828112338727307685696473966387987752297883583188905884651755320615620966059265667444609081260674741177281157096734342331751701 744 1129898068616615723594016890603046945601010625858171685262685508335363006893520432537042799555525147476426028320161345248453840006735731985716914298962046530 745 1828213478844545122962245729774875057939737933543868159229073496087660890476709338421694554876140768442485293987605954329714514747913013142813648641293798231 746 2958111547461160846556262620377922003540748559402039844491759004423023897370229770958737354431665915918911322307767299578168354754648745128530562940255844761 747 4786325026305705969518508350152797061480486492945908003720832500510684787846939109380431909307806684361396616295373253907882869502561758271344211581549642992 748 7744436573766866816074770970530719065021235052347947848212591504933708685217168880339169263739472600280307938603140553486051224257210503399874774521805487753 749 12530761600072572785593279320683516126501721545293855851933424005444393473064107989719601173047279284641704554898513807393934093759772261671218986103355130745 750 20275198173839439601668050291214235191522956597641803700146015510378102158281276870058770436786751884922012493501654360879985318016982765071093760625160618498 751 32805959773912012387261329611897751318024678142935659552079439515822495631345384859778371609834031169563717048400168168273919411776755026742312746728515749243 752 53081157947751451988929379903111986509547634740577463252225455026200597789626661729837142046620783054485729541901822529153904729793737791813406507353676367741 753 85887117721663464376190709515009737827572312883513122804304894542023093420972046589615513656454814224049446590301990697427824141570492818555719254082192116984 754 138968275669414916365120089418121724337119947624090586056530349568223691210598708319452655703075597278535176132203813226581728871364230610369125761435868484725 755 224855393391078380741310798933131462164692260507603708860835244110246784631570754909068169359530411502584622722505803924009553012934723428924845015518060601709 756 363823669060493297106430888351253186501812208131694294917365593678470475842169463228520825062606008781119798854709617150591281884298954039293970776953929086434 757 588679062451571677847741687284384648666504468639298003778200837788717260473740218137588994422136420283704421577215421074600834897233677468218815792471989688143 758 952502731512064974954172575635637835168316676770992298695566431467187736315909681366109819484742429064824220431925038225192116781532631507512786569425918774577 759 1541181793963636652801914262920022483834821145410290302473767269255904996789649899503698813906878849348528642009140459299792951678766308975731602361897908462720 760 2493684525475701627756086838555660319003137822181282601169333700723092733105559580869808633391621278413352862441065497524985068460298940483244388931323827237297 761 4034866319439338280558001101475682802837958967591572903643100969978997729895209480373507447298500127761881504450205956824778020139065249458975991293221735700017 762 6528550844915039908314087940031343121841096789772855504812434670702090463000769061243316080690121406175234366891271454349763088599364189942220380224545562937314 763 10563417164354378188872089041507025924679055757364428408455535640681088192895978541616823527988621533937115871341477411174541108738429439401196371517767298637331 764 17091968009269418097186176981538369046520152547137283913267970311383178655896747602860139608678742940112350238232748865524304197337793629343416751742312861574645 765 27655385173623796286058266023045394971199208304501712321723505952064266848792726144476963136667364474049466109574226276698845306076223068744613123260080160211976 766 44747353182893214383244443004583764017719360851638996234991476263447445504689473747337102745346107414161816347806975142223149503414016698088029875002393021786621 767 72402738356517010669302709027629158988918569156140708556714982215511712353482199891814065882013471888211282457381201418921994809490239766832642998262473181998597 768 117150091539410225052547152032212923006637930007779704791706458478959157858171673639151168627359579302373098805188176561145144312904256464920672873264866203785218 769 189552829895927235721849861059842081995556499163920413348421440694470870211653873530965234509373051190584381262569377980067139122394496231753315871527339385783815 770 306702921435337460774397013092055005002194429171700118140127899173430028069825547170116403136732630492957480067757554541212283435298752696673988744792205589569033 771 496255751331264696496246874151897086997750928335620531488549339867900898281479420701081637646105681683541861330326932521279422557693248928427304616319544975352848 772 802958672766602157270643887243952091999945357507320649628677239041330926351304967871198040782838312176499341398084487062491705992992001625101293361111750564921881 773 1299214424097866853766890761395849178997696285842941181117226578909231824632784388572279678428943993860041202728411419583771128550685250553528597977431295540274729 774 2102173096864469011037534648639801270997641643350261830745903817950562750984089356443477719211782306036540544126495906646262834543677252178629891338543046105196610 775 3401387520962335864804425410035650449995337929193203011863130396859794575616873745015757397640726299896581746854907326230033963094362502732158489315974341645471339 776 5503560617826804875841960058675451720992979572543464842609034214810357326600963101459235116852508605933122290981403232876296797638039754910788380654517387750667949 777 8904948138789140740646385468711102170988317501736667854472164611670151902217836846474992514493234905829704037836310559106330760732402257642946869970491729396139288 778 14408508756615945616488345527386553891981297074280132697081198826480509228818799947934227631345743511762826328817713791982627558370442012553735250625009117146807237 779 23313456895405086357134730996097656062969614576016800551553363438150661131036636794409220145838978417592530366654024351088958319102844270196682120595500846542946525 780 37721965652021031973623076523484209954950911650296933248634562264631170359855436742343447777184721929355356695471738143071585877473286282750417371220509963689753762 781 61035422547426118330757807519581866017920526226313733800187925702781831490892073536752667923023700346947887062125762494160544196576130552947099491816010810232700287 782 98757388199447150304380884043066075972871437876610667048822487967413001850747510279096115700208422276303243757597500637232130074049416835697516863036520773922454049 783 159792810746873268635138691562647941990791964102924400849010413670194833341639583815848783623232122623251130819723263131392674270625547388644616354852531584155154336 784 258550198946320418939519575605714017963663401979535067897832901637607835192387094094944899323440544899554374577320763768624804344674964224342133217889052358077608385 785 418343009693193687574658267168361959954455366082459468746843315307802668534026677910793682946672667522805505397044026900017478615300511612986749572741583942232762721 786 676893208639514106514177842774075977918118768061994536644676216945410503726413772005738582270113212422359879974364790668642282959975475837328882790630636300310371106 787 1095236218332707794088836109942437937872574134144454005391519532253213172260440449916532265216785879945165385371408817568659761575275987450315632363372220242543133827 788 1772129426972221900603013952716513915790692902206448542036195749198623675986854221922270847486899092367525265345773608237302044535251463287644515154002856542853504933 789 2867365645304929694691850062658951853663267036350902547427715281451836848247294671838803112703684972312690650717182425805961806110527450737960147517375076785396638760 790 4639495072277151595294864015375465769453959938557351089463911030650460524234148893761073960190584064680215916062956034043263850645778914025604662671377933328250143693 791 7506860717582081289986714078034417623117226974908253636891626312102297372481443565599877072894269036992906566780138459849225656756306364763564810188753010113646782453 792 12146355789859232885281578093409883392571186913465604726355537342752757896715592459360951033084853101673122482843094493892489507402085278789169472860130943441896926146 793 19653216507441314175268292171444301015688413888373858363247163654855055269197036024960828105979122138666029049623232953741715164158391643552734283048883953555543708599 794 31799572297300547060549870264854184408259600801839463089602700997607813165912628484321779139063975240339151532466327447634204671560476922341903755909014896997440634745 795 51452788804741861235818162436298485423948014690213321452849864652462868435109664509282607245043097379005180582089560401375919835718868565894638038957898850552984343344 796 83252361102042408296368032701152669832207615492052784542452565650070681601022292993604386384107072619344332114555887849010124507279345488236541794866913747550424978089 797 134705149906784269532186195137451155256155630182266105995302430302533550036131957502886993629150169998349512696645448250386044342998214054131179833824812598103409321433 798 217957511008826677828554227838603825088363245674318890537754995952604231637154250496491380013257242617693844811201336099396168850277559542367721628691726345653834299522 799 352662660915610947360740422976054980344518875856584996533057426255137781673286207999378373642407412616043357507846784349782213193275773596498901462516538943757243620955 800 570620171924437625189294650814658805432882121530903887070812422207742013310440458495869753655664655233737202319048120449178382043553333138866623091208265289411077920477 801 923282832840048572550035073790713785777400997387488883603869848462879794983726666495248127298072067849780559826894904798960595236829106735365524553724804233168321541432 802 1493903004764486197739329724605372591210283118918392770674682270670621808294167124991117880953736723083517762145943025248138977280382439874232147644933069522579399461909 803 2417185837604534770289364798396086376987684116305881654278552119133501603277893791486366008251808790933298321972837930047099572517211546609597672198657873755747721003341 804 3911088842369020968028694523001458968197967235224274424953234389804123411572060916477483889205545514016816084118780955295238549797593986483829819843590943278327120465250 805 6328274679973555738318059321397545345185651351530156079231786508937625014849954707963849897457354304950114406091618885342338122314805533093427492042248817034074841468591 806 10239363522342576706346753844399004313383618586754430504185020898741748426422015624441333786662899818966930490210399840637576672112399519577257311885839760312401961933841 807 16567638202316132444664813165796549658569269938284586583416807407679373441271970332405183684120254123917044896302018725979914794427205052670684803928088577346476803402432 808 26807001724658709151011567010195553971952888525039017087601828306421121867693985956846517470783153942883975386512418566617491466539604572247942115813928337658878765336273 809 43374639926974841595676380175992103630522158463323603671018635714100495308965956289251701154903408066801020282814437292597406260966809624918626919742016915005355568738705 810 70181641651633550746687947186187657602475046988362620758620464020521617176659942246098218625686562009684995669326855859214897727506414197166569035555945252664234334074978 811 113556281578608392342364327362179761232997205451686224429639099734622112485625898535349919780589970076486015952141293151812303988473223822085195955297962167669589902813683 812 183737923230241943089052274548367418835472252440048845188259563755143729662285840781448138406276532086171011621468149011027201715979638019251764990853907420333824236888661 813 297294204808850335431416601910547180068469457891735069617898663489765842147911739316798058186866502162657027573609442162839505704452861841336960946151869588003414139702344 814 481032128039092278520468876458914598903941710331783914806158227244909571810197580098246196593143034248828039195077591173866707420432499860588725937005777008337238376591005 815 778326332847942613951885478369461778972411168223518984424056890734675413958109319415044254780009536411485066768687033336706213124885361701925686883157646596340652516293349 816 1259358460887034892472354354828376377876352878555302899230215117979584985768306899513290451373152570660313105963764624510572920545317861562514412820163423604677890892884354 817 2037684793734977506424239833197838156848764046778821883654272008714260399726416218928334706153162107071798172732451657847279133670203223264440099703321070201018543409177703 818 3297043254622012398896594188026214534725116925334124782884487126693845385494723118441625157526314677732111278696216282357852054215521084826954512523484493805696434302062057 819 5334728048356989905320834021224052691573880972112946666538759135408105785221139337369959863679476784803909451428667940205131187885724308091394612226805564006714977711239760 820 8631771302979002304217428209250267226298997897447071449423246262101951170715862455811585021205791462536020730124884222562983242101245392918349124750290057812411412013301817 821 13966499351335992209538262230474319917872878869560018115962005397510056955937001793181544884885268247339930181553552162768114429986969701009743736977095621819126389724541577 822 22598270654314994513755690439724587144171876767007089565385251659612008126652864248993129906091059709875950911678436385331097672088215093928092861727385679631537801737843394 823 36564770005650986723293952670198907062044755636567107681347257057122065082589866042174674790976327957215881093231988548099212102075184794937836598704481301450664191462384971 824 59163040659965981237049643109923494206216632403574197246732508716734073209242730291167804697067387667091832004910424933430309774163399888865929460431866981082201993200228365 825 95727810665616967960343595780122401268261388040141304928079765773856138291832596333342479488043715624307713098142413481529521876238584683803766059136348282532866184662613336 826 154890851325582949197393238890045895474478020443715502174812274490590211501075326624510284185111103291399545103052838414959831650401984572669695519568215263615068177862841701 827 250618661991199917157736834670168296742739408483856807102892040264446349792907922957852763673154818915707258201195251896489353526640569256473461578704563546147934362525455037 828 405509513316782866355130073560214192217217428927572309277704314755036561293983249582363047858265922207106803304248090311449185177042553829143157098272778809763002540388296738 829 656128175307982783512866908230382488959956837411429116380596355019482911086891172540215811531420741122814061505443342207938538703683123085616618676977342355910936902913751775 830 1061637688624765649867996981790596681177174266339001425658300669774519472380874422122578859389686663329920864809691432519387723880725676914759775775250121165673939443302048513 831 1717765863932748433380863890020979170137131103750430542038897024794002383467765594662794670921107404452734926315134774727326262584408800000376394452227463521584876346215800288 832 2779403552557514083248860871811575851314305370089431967697197694568521855848640016785373530310794067782655791124826207246713986465134476915136170227477584687258815789517848801 833 4497169416490262516629724761832555021451436473839862509736094719362524239316405611448168201231901472235390717439960981974040249049543276915512564679705048208843692135733649089 834 7276572969047776599878585633644130872765741843929294477433292413931046095165045628233541731542695540018046508564787189220754235514677753830648734907182632896102507925251497890 835 11773742385538039116508310395476685894217178317769156987169387133293570334481451239681709932774597012253437226004748171194794484564221030746161299586887681104946200060985146979 836 19050315354585815716386896029120816766982920161698451464602679547224616429646496867915251664317292552271483734569535360415548720078898784576810034494070314001048707986236644869 837 30824057740123854832895206424597502661200098479467608451772066680518186764127948107596961597091889564524920960574283531610343204643119815322971334080957995105994908047221791848 838 49874373094709670549282102453718319428183018641166059916374746227742803193774444975512213261409182116796404695143818892025891924722018599899781368575028309107043616033458436717 839 80698430834833525382177308878315822089383117120633668368146812908260989957902393083109174858501071681321325655718102423636235129365138415222752702655986304213038524080680228565 840 130572803929543195931459411332034141517566135761799728284521559136003793151676838058621388119910253798117730350861921315662127054087157015122534071231014613320082140114138665282 841 211271234764376721313636720210349963606949252882433396652668372044264783109579231141730562978411325479439056006580023739298362183452295430345286773887000917533120664194818893847 842 341844038693919917245096131542384105124515388644233124937189931180268576261256069200351951098321579277556786357441945054960489237539452445467820845118015530853202804308957559129 843 553115273458296638558732851752734068731464641526666521589858303224533359370835300342082514076732904756995842364021968794258851420991747875813107619005016448386323468503776452976 844 894959312152216555803828983295118173855980030170899646527048234404801935632091369542434465175054484034552628721463913849219340658531200321280928464123031979239526272812734012105 845 1448074585610513194362561835047852242587444671697566168116906537629335295002926669884516979251787388791548471085485882643478192079522948197094036083128048427625849741316510465081 846 2343033897762729750166390818342970416443424701868465814643954772034137230635018039426951444426841872826101099806949796492697532738054148518374964547251080406865376014129244477186 847 3791108483373242944528952653390822659030869373566031982760861309663472525637944709311468423678629261617649570892435679136175724817577096715469000630379128834491225755445754942267 848 6134142381135972694695343471733793075474294075434497797404816081697609756272962748738419868105471134443750670699385475628873257555631245233843965177630209241356601769574999419453 849 9925250864509215639224296125124615734505163449000529780165677391361082281910907458049888291784100396061400241591821154765048982373208341949312965808009338075847827525020754361720 850 16059393245645188333919639596858408809979457524435027577570493473058692038183870206788308159889571530505150912291206630393922239928839587183156930985639547317204429294595753781173 851 25984644110154403973143935721983024544484620973435557357736170864419774320094777664838196451673671926566551153883027785158971222302047929132469896793648885393052256819616508142893 852 42044037355799592307063575318841433354464078497870584935306664337478466358278647871626504611563243457071702066174234415552893462230887516315626827779288432710256686114212261924066 853 68028681465953996280207511040824457898948699471306142293042835201898240678373425536464701063236915383638253220057262200711864684532935445448096724572937318103308942933828770066959 854 110072718821753588587271086359665891253412777969176727228349499539376707036652073408091205674800158840709955286231496616264758146763822961763723552352225750813565629048041031991025 855 178101400287707584867478597400490349152361477440482869521392334741274947715025498944555906738037074224348208506288758816976622831296758407211820276925163068916874571981869802057984 856 288174119109461173454749683760156240405774255409659596749741834280651654751677572352647112412837233065058163792520255433241380978060581368975543829277388819730440201029910834049009 857 466275519397168758322228281160646589558135732850142466271134169021926602466703071297203019150874307289406372298809014250218003809357339776187364106202551888647314773011780636106993 858 754449638506629931776977964920802829963909988259802063020876003302578257218380643649850131563711540354464536091329269683459384787417921145162907935479940708377754974041691470156002 859 1220725157903798690099206246081449419522045721109944529292010172324504859685083714947053150714585847643870908390138283933677388596775260921350272041682492597025069747053472106262995 860 1975174796410428621876184211002252249485955709369746592312886175627083116903464358596903282278297387998335444481467553617136773384193182066513179977162433305402824721095163576418997 861 3195899954314227311975390457083701669008001430479691121604896347951587976588548073543956432992883235642206352871605837550814161980968442987863452018844925902427894468148635682681992 862 5171074750724655933851574668085953918493957139849437713917782523578671093492012432140859715271180623640541797353073391167950935365161625054376631996007359207830719189243799259100989 863 8366974705038883245826965125169655587501958570329128835522678871530259070080560505684816148264063859282748150224679228718765097346130068042240084014852285110258613657392434941782981 864 13538049455763539179678539793255609505995915710178566549440461395108930163572572937825675863535244482923289947577752619886716032711291693096616716010859644318089332846636234200883970 865 21905024160802422425505504918425265093497874280507695384963140266639189233653133443510492011799308342206038097802431848605481130057421761138856800025711929428347946504028669142666951 866 35443073616565961605184044711680874599493789990686261934403601661748119397225706381336167875334552825129328045380184468492197162768713454235473516036571573746437279350664903343550921 867 57348097777368384030689549630106139692991664271193957319366741928387308630878839824846659887133861167335366143182616317097678292826135215374330316062283503174785225854693572486217872 868 92791171393934345635873594341787014292485454261880219253770343590135428028104546206182827762468413992464694188562800785589875455594848669609803832098855076921222505205358475829768793 869 150139269171302729666563143971893153985477118533074176573137085518522736658983386031029487649602275159800060331745417102687553748420983884984134148161138580096007731060052048315986665 870 242930440565237075302436738313680168277962572794954395826907429108658164687087932237212315412070689152264754520308217888277429204015832554593937980259993657017230236265410524145755458 871 393069709736539804968999882285573322263439691328028572400044514627180901346071318268241803061672964312064814852053634990964982952436816439578072128421132237113237967325462572461742123 872 636000150301776880271436620599253490541402264122982968226951943735839066033159250505454118473743653464329569372361852879242412156452648994172010108681125894130468203590873096607497581 873 1029069860038316685240436502884826812804841955451011540626996458363019967379230568773695921535416617776394384224415487870207395108889465433750082237102258131243706170916335669069239704 874 1665070010340093565511873123484080303346244219573994508853948402098859033412389819279150040009160271240723953596777340749449807265342114427922092345783384025374174374507208765676737285 875 2694139870378410250752309626368907116151086175025006049480944860461879000791620388052845961544576889017118337821192828619657202374231579861672174582885642156617880545423544434745976989 876 4359209880718503816264182749852987419497330394599000558334893262560738034204010207331996001553737160257842291417970169369107009639573694289594266928669026181992054919930753200422714274 877 7053349751096914067016492376221894535648416569624006607815838123022617034995630595384841963098314049274960629239162997988764212013805274151266441511554668338609935465354297635168691263 878 11412559631815417883280675126074881955145746964223007166150731385583355069199640802716837964652051209532802920657133167357871221653378968440860708440223694520601990385285050835591405537 879 18465909382912331950297167502296776490794163533847013773966569508605972104195271398101679927750365258807763549896296165346635433667184242592127149951778362859211925850639348470760096800 880 29878469014727749833577842628371658445939910498070020940117300894189327173394912200818517892402416468340566470553429332704506655320563211032987858392002057379813916235924399306351502337 881 48344378397640081783875010130668434936734074031917034714083870402795299277590183598920197820152781727148330020449725498051142088987747453625115008343780420239025842086563747777111599137 882 78222847412367831617452852759040093382673984529987055654201171296984626450985095799738715712555198195488896491003154830755648744308310664658102866735782477618839758322488147083463101474 883 126567225810007913401327862889708528319408058561904090368285041699779925728575279398658913532707979922637226511452880328806790833296058118283217875079562897857865600409051894860574700611 884 204790073222375745018780715648748621702082043091891146022486212996764552179560375198397629245263178118126123002456035159562439577604368782941320741815345375476705358731540041944037802085 885 331357299032383658420108578538457150021490101653795236390771254696544477908135654597056542777971158040763349513908915488369230410900426901224538616894908273334570959140591936804612502696 886 536147372254759403438889294187205771723572144745686382413257467693309030087696029795454172023234336158889472516364950647931669988504795684165859358710253648811276317872131978748650304781 887 867504671287143061858997872725662921745062246399481618804028722389853507995831684392510714801205494199652822030273866136300900399405222585390397975605161922145847277012723915553262807477 888 1403652043541902465297887166912868693468634391145168001217286190083162538083527714187964886824439830358542294546638816784232570387910018269556257334315415570957123594884855894301913112258 889 2271156714829045527156885039638531615213696637544649620021314912473016046079359398580475601625645324558195116576912682920533470787315240854946655309920577493102970871897579809855175919735 890 3674808758370947992454772206551400308682331028689817621238601102556178584162887112768440488450085154916737411123551499704766041175225259124502912644235993064060094466782435704157089031993 891 5945965473199993519611657246189931923896027666234467241259916015029194630242246511348916090075730479474932527700464182625299511962540499979449567954156570557163065338680015514012264951728 892 9620774231570941512066429452741332232578358694924284862498517117585373214405133624117356578525815634391669938824015682330065553137765759103952480598392563621223159805462451218169353983721 893 15566739704770935031678086698931264156474386361158752103758433132614567844647380135466272668601546113866602466524479864955365065100306259083402048552549134178386225144142466732181618935449 894 25187513936341876543744516151672596389052745056083036966256950250199941059052513759583629247127361748258272405348495547285430618238072018187354529150941697799609384949604917950350972919170 895 40754253641112811575422602850603860545527131417241789070015383382814508903699893895049901915728907862124874871872975412240795683338378277270756577703490831977995610093747384682532591854619 896 65941767577454688119167119002276456934579876473324826036272333633014449962752407654633531162856269610383147277221470959526226301576450295458111106854432529777604995043352302632883564773789 897 106696021218567499694589721852880317480107007890566615106287717015828958866452301549683433078585177472508022149094446371767021984914828572728867684557923361755600605137099687315416156628408 898 172637788796022187813756840855156774414686884363891441142560050648843408829204709204316964241441447082891169426315917331293248286491278868186978791412355891533205600180451989948299721402197 899 279333810014589687508346562708037091894793892254458056248847767664672367695657010754000397320026624555399191575410363703060270271406107440915846475970279253288806205317551677263715878030605 900 451971598810611875322103403563193866309480776618349497391407818313515776524861719958317361561468071638290361001726281034353518557897386309102825267382635144822011805498003667212015599432802 901 731305408825201562830449966271230958204274668872807553640255585978188144220518730712317758881494696193689552577136644737413788829303493750018671743352914398110818010815555344475731477463407 902 1183277007635813438152553369834424824513755445491157051031663404291703920745380450670635120442962767831979913578862925771767307387200880059121497010735549542932829816313559011687747076896209 903 1914582416461015000983003336105655782718030114363964604671918990269892064965899181382952879324457464025669466155999570509181096216504373809140168754088463941043647827129114356163478554359616 904 3097859424096828439135556705940080607231785559855121655703582394561595985711279632053587999767420231857649379734862496280948403603705253868261665764824013483976477643442673367851225631255825 905 5012441840557843440118560042045736389949815674219086260375501384831488050677178813436540879091877695883318845890862066790129499820209627677401834518912477425020125470571787724014704185615441 906 8110301264654671879254116747985816997181601234074207916079083779393084036388458445490128878859297927740968225625724563071077903423914881545663500283736490908996603114014461091865929816871266 907 13122743105212515319372676790031553387131416908293294176454585164224572087065637258926669757951175623624287071516586629861207403244124509223065334802648968334016728584586248815880634002486707 908 21233044369867187198626793538017370384313018142367502092533668943617656123454095704416798636810473551365255297142311192932285306668039390768728835086385459243013331698600709907746563819357973 909 34355787475079702517999470328048923771444435050660796268988254107842228210519732963343468394761649174989542368658897822793492709912163899991794169889034427577030060283186958723627197821844680 910 55588831844946889716626263866066294155757453193028298361521923051459884333973828667760267031572122726354797665801209015725778016580203290760523004975419886820043391981787668631373761641202653 911 89944619320026592234625734194115217927201888243689094630510177159302112544493561631103735426333771901344340034460106838519270726492367190752317174864454314397073452264974627355000959463047333 912 145533451164973481951251998060181512082959341436717392992032100210761996878467390298864002457905894627699137700261315854245048743072570481512840179839874201217116844246762295986374721104249986 913 235478070485000074185877732254296730010161229680406487622542277370064109422960951929967737884239666529043477734721422692764319469564937672265157354704328515614190296511736923341375680567297319 914 381011521649973556137129730314478242093120571117123880614574377580826106301428342228831740342145561156742615434982738547009368212637508153777997534544202716831307140758499219327750401671547305 915 616489592134973630323007462568774972103281800797530368237116654950890215724389294158799478226385227685786093169704161239773687682202445826043154889248531232445497437270236142669126082238844624 916 997501113784947186460137192883253214196402371914654248851691032531716322025817636387631218568530788842528708604686899786783055894839953979821152423792733949276804578028735361996876483910391929 917 1613990705919920816783144655452028186299684172712184617088807687482606537750206930546430696794916016528314801774391061026556743577042399805864307313041265181722302015298971504666002566149236553 918 2611491819704868003243281848335281400496086544626838865940498720014322859776024566934061915363446805370843510379077960813339799471882353785685459736833999130999106593327706866662879050059628482 919 4225482525624788820026426503787309586795770717339023483029306407496929397526231497480492612158362821899158312153469021839896543048924753591549767049875264312721408608626678371328881616208865035 920 6836974345329656823269708352122590987291857261965862348969805127511252257302256064414554527521809627270001822532546982653236342520807107377235226786709263443720515201954385237991760666268493517 921 11062456870954445643296134855909900574087627979304885831999111535008181654828487561895047139680172449169160134686016004493132885569731860968784993836584527756441923810581063609320642282477358552 922 17899431216284102466565843208032491561379485241270748180968916662519433912130743626309601667201982076439161957218562987146369228090538968346020220623293791200162439012535448847312402948745852069 923 28961888087238548109861978063942392135467113220575634012968028197527615566959231188204648806882154525608322091904578991639502113660270829314805214459878318956604362823116512456633045231223210621 924 46861319303522650576427821271974883696846598461846382193936944860047049479089974814514250474084136602047484049123141978785871341750809797660825435083172110156766801835651961303945448179969062690 925 75823207390761198686289799335917275832313711682422016206904973057574665046049206002718899280966291127655806141027720970425373455411080626975630649543050429113371164658768473760578493411192273311 926 122684526694283849262717620607892159529160310144268398400841917917621714525139180817233149755050427729703290190150862949211244797161890424636456084626222539270137966494420435064523941591161336001 927 198507734085045047949007419943809435361474021826690414607746890975196379571188386819952049036016718857359096331178583919636618252572971051612086734169272968383509131153188908825102435002353609312 928 321192260779328897211725040551701594890634331970958813008588808892818094096327567637185198791067146587062386521329446868847863049734861476248542818795495507653647097647609343889626376593514945313 929 519699994864373945160732460495511030252108353797649227616335699868014473667515954457137247827083865444421482852508030788484481302307832527860629552964768476037156228800798252714728811595868554625 930 840892255643702842372457501047212625142742685768608040624924508760832567763843522094322446618151012031483869373837477657332344352042694004109172371760263983690803326448407596604355188189383499938 931 1360592250508076787533189961542723655394851039566257268241260208628847041431359476551459694445234877475905352226345508445816825654350526531969801924725032459727959555249205849319083999785252054563 932 2201484506151779629905647462589936280537593725334865308866184717389679609195202998645782141063385889507389221600182986103149170006393220536078974296485296443418762881697613445923439187974635554501 933 3562076756659856417438837424132659935932444764901122577107444926018526650626562475197241835508620766983294573826528494548965995660743747068048776221210328903146722436946819295242523187759887609064 934 5763561262811636047344484886722596216470038490235987885973629643408206259821765473843023976572006656490683795426711480652115165667136967604127750517695625346565485318644432741165962375734523163565 935 9325638019471492464783322310855256152402483255137110463081074569426732910448327949040265812080627423473978369253239975201081161327880714672176526738905954249712207755591252036408485563494410772629 936 15089199282283128512127807197577852368872521745373098349054704212834939170270093422883289788652634079964662164679951455853196326995017682276304277256601579596277693074235684777574447939228933936194 937 24414837301754620976911129508433108521275005000510208812135778782261672080718421371923555600733261503438640533933191431054277488322898396948480803995507533845989900829826936813982933502723344708823 938 39504036584037749489038936706010960890147526745883307161190482995096611250988514794806845389385895583403302698613142886907473815317916079224785081252109113442267593904062621591557381441952278645017 939 63918873885792370465950066214444069411422531746393515973326261777358283331706936166730400990119157086841943232546334317961751303640814476173265885247616647288257494733889558405540314944675623353840 940 103422910469830119954989002920455030301570058492276823134516744772454894582695450961537246379505052670245245931159477204869225118958730555398050966499725760730525088637952179997097696386627901998857 941 167341784355622490420939069134899099712992590238670339107843006549813177914402387128267647369624209757087189163705811522830976422599545031571316851747342408018782583371841738402638011331303525352697 942 270764694825452610375928072055354130014562648730947162242359751322268072497097838089804893749129262427332435094865288727700201541558275586969367818247068168749307672009793918399735707717931427351554 943 438106479181075100796867141190253229727555238969617501350202757872081250411500225218072541118753472184419624258571100250531177964157820618540684669994410576768090255381635656802373719049234952704251 944 708871174006527711172795213245607359742117887700564663592562509194349322908598063307877434867882734611752059353436388978231379505716096205510052488241478745517397927391429575202109426767166380055805 945 1146977653187602811969662354435860589469673126670182164942765267066430573320098288525949975986636206796171683612007489228762557469873916824050737158235889322285488182773065232004483145816401332760056 946 1855848827194130523142457567681467949211791014370746828535327776260779896228696351833827410854518941407923742965443878206993936975590013029560789646477368067802886110164494807206592572583567712815861 947 3002826480381733335112119922117328538681464141040928993478093043327210469548794640359777386841155148204095426577451367435756494445463929853611526804713257390088374292937560039211075718399969045575917 948 4858675307575863858254577489798796487893255155411675822013420819587990365777490992193604797695674089612019169542895245642750431421053942883172316451190625457891260403102054846417668290983536758391778 949 7861501787957597193366697411916125026574719296452604815491513862915200835326285632553382184536829237816114596120346613078506925866517872736783843255903882847979634696039614885628744009383505803967695 950 12720177095533461051621274901714921514467974451864280637504934682503191201103776624746986982232503327428133765663241858721257357287571815619956159707094508305870895099141669732046412300367042562359473 951 20581678883491058244987972313631046541042693748316885452996448545418392036430062257300369166769332565244248361783588471799764283154089688356740002962998391153850529795181284617675156309750548366327168 952 33301855979024519296609247215345968055510668200181166090501383227921583237533838882047356149001835892672382127446830330521021640441661503976696162670092899459721424894322954349721568610117590928686641 953 53883534862515577541597219528977014596553361948498051543497831773339975273963901139347725315771168457916630489230418802320785923595751192333436165633091290613571954689504238967396724919868139295013809 954 87185390841540096838206466744322982652064030148679217633999215001261558511497740021395081464773004350589012616677249132841807564037412696310132328303184190073293379583827193317118293529985730223700450 955 141068925704055674379803686273299997248617392097177269177497046774601533785461641160742806780544172808505643105907667935162593487633163888643568493936275480686865334273331432284515018449853869518714259 956 228254316545595771218010153017622979900681422245856486811496261775863092296959381182137888245317177159094655722584917068004401051670576584953700822239459670760158713857158625601633311979839599742414709 957 369323242249651445597813839290922977149298814343033755988993308550464626082421022342880695025861349967600298828492585003166994539303740473597269316175735151447024048130490057886148330429693469261128968 958 597577558795247216815823992308545957049980236588890242800489570326327718379380403525018583271178527126694954551077502071171395590974317058550970138415194822207182761987648683487781642409533069003543677 959 966900801044898662413637831599468934199279050931923998789482878876792344461801425867899278297039877094295253379570087074338390130278057532148239454590929973654206810118138741373929972839226538264672645 960 1564478359840145879229461823908014891249259287520814241589972449203120062841181829392917861568218404220990207930647589145509785721252374590699209593006124795861389572105787424861711615248759607268216322 961 2531379160885044541643099655507483825448538338452738240379455328079912407302983255260817139865258281315285461310217676219848175851530432122847449047597054769515596382223926166235641588087986145532888967 962 4095857520725190420872561479415498716697797625973552481969427777283032470144165084653735001433476685536275669240865265365357961572782806713546658640603179565376985954329713591097353203336745752801105289 963 6627236681610234962515661134922982542146335964426290722348883105362944877447148339914552141298734966851561130551082941585206137424313238836394107688200234334892582336553639757332994791424731898333994256 964 10723094202335425383388222614338481258844133590399843204318310882645977347591313424568287142732211652387836799791948206950564098997096045549940766328803413900269568290883353348430347994761477651135099545 965 17350330883945660345903883749261463800990469554826133926667193988008922225038461764482839284030946619239397930343031148535770236421409284386334874017003648235162150627436993105763342786186209549469093801 966 28073425086281085729292106363599945059834603145225977130985504870654899572629775189051126426763158271627234730134979355486334335418505329936275640345807062135431718918320346454193690780947687200604193346 967 45423755970226746075195990112861408860825072700052111057652698858663821797668236953533965710794104890866632660478010504022104571839914614322610514362810710370593869545757339559957033567133896750073287147 968 73497181056507831804488096476461353920659675845278088188638203729318721370298012142585092137557263162493867390612989859508438907258419944258886154708617772506025588464077686014150724348081583950677480493 969 118920937026734577879684086589322762781484748545330199246290902587982543167966249096119057848351368053360500051091000363530543479098334558581496669071428482876619458009835025574107757915215480700750767640 970 192418118083242409684172183065784116702144424390608287434929106317301264538264261238704149985908631215854367441703990223038982386356754502840382823780046255382645046473912711588258482263297064651428248133 971 311339055109976987563856269655106879483629172935938486681220008905283807706230510334823207834259999269214867492794990586569525865455089061421879492851474738259264504483747737162366240178512545352179015773 972 503757173193219397248028452720890996185773597326546774116149115222585072244494771573527357820168630485069234934498980809608508251811843564262262316631520993641909550957660448750624722441809610003607263906 973 815096228303196384811884722375997875669402770262485260797369124127868879950725281908350565654428629754284102427293971396178034117266932625684141809482995731901174055441408185912990962620322155355786279679 974 1318853401496415782059913175096888871855176367589032034913518239350453952195220053481877923474597260239353337361792952205786542369078776189946404126114516725543083606399068634663615685062131765359393543585 975 2133949629799612166871797897472886747524579137851517295710887363478322832145945335390228489129025889993637439789086923601964576486345708815630545935597512457444257661840476820576606647682453920715179823264 976 3452803031296027948931711072569775619379755505440549330624405602828776784341165388872106412603623150232990777150879875807751118855424485005576950061712029182987341268239545455240222332744585686074573366849 977 5586752661095640115803508970042662366904334643292066626335292966307099616487110724262334901732649040226628216939966799409715695341770193821207495997309541640431598930080022275816828980427039606789753190113 978 9039555692391668064735220042612437986284090148732615956959698569135876400828276113134441314336272190459618994090846675217466814197194678826784446059021570823418940198319567731057051313171625292864326556962 979 14626308353487308180538729012655100353188424792024682583294991535442976017315386837396776216068921230686247211030813474627182509538964872647991942056331112463850539128399590006873880293598664899654079747075 980 23665864045878976245273949055267538339472514940757298540254690104578852418143662950531217530405193421145866205121660149844649323736159551474776388115352683287269479326719157737930931606770290192518406304037 981 38292172399366284425812678067922638692660939732781981123549681640021828435459049787927993746474114651832113416152473624471831833275124424122768330171683795751120018455118747744804811900368955092172486051112 982 61958036445245260671086627123190177032133454673539279663804371744600680853602712738459211276879308072977979621274133774316481157011283975597544718287036479038389497781837905482735743507139245284690892355149 983 100250208844611545096899305191112815724794394406321260787354053384622509289061762526387205023353422724810093037426607398788312990286408399720313048458720274789509516236956653227540555407508200376863378406261 984 162208245289856805767985932314302992756927849079860540451158425129223190142664475264846416300232730797788072658700741173104794147297692375317857766745756753827899014018794558710276298914647445661554270761410 985 262458454134468350864885237505415808481722243486181801238512478513845699431726237791233621323586153522598165696127348571893107137584100775038170815204477028617408530255751211937816854322155646038417649167671 986 424666699424325156632871169819718801238650092566042341689670903643068889574390713056080037623818884320386238354828089744997901284881793150356028581950233782445307544274545770648093153236803091699971919929081 987 687125153558793507497756407325134609720372336052224142928183382156914589006116950847313658947405037842984404050955438316891008422465893925394199397154710811062716074530296982585910007558958737738389569096752 988 1111791852983118664130627577144853410959022428618266484617854285799983478580507663903393696571223922163370642405783528061888909707347687075750227979104944593508023618804842753234003160795761829438361489025833 989 1798917006541912171628383984469988020679394764670490627546037667956898067586624614750707355518628960006355046456738966378779918129813581001144427376259655404570739693335139735819913168354720567176751058122585 990 2910708859525030835759011561614841431638417193288757112163891953756881546167132278654101052089852882169725688862522494440668827837161268076894655355364599998078763312139982489053916329150482396615112547148418 991 4709625866066943007387395546084829452317811957959247739709929621713779613753756893404808407608481842176080735319261460819448745966974849078039082731624255402649503005475122224873829497505202963791863605271003 992 7620334725591973843146407107699670883956229151248004851873821575470661159920889172058909459698334724345806424181783955260117573804136117154933738086988855400728266317615104713927745826655685360406976152419421 993 12329960591658916850533802653784500336274041109207252591583751197184440773674646065463717867306816566521887159501045416079566319771110966232972820818613110803377769323090226938801575324160888324198839757690424 994 19950295317250890693680209761484171220230270260455257443457572772655101933595535237522627327005151290867693583682829371339683893575247083387906558905601966204106035640705331652729321150816573684605815910109845 995 32280255908909807544214012415268671556504311369662510035041323969839542707270181302986345194311967857389580743183874787419250213346358049620879379724215077007483804963795558591530896474977462008804655667800269 996 52230551226160698237894222176752842776734581630117767478498896742494644640865716540508972521317119148257274326866704158758934106921605133008785938629817043211589840604500890244260217625794035693410471577910114 997 84510807135070505782108234592021514333238892999780277513540220712334187348135897843495317715629087005646855070050578946178184320267963182629665318354032120219073645568296448835791114100771497702215127245710383 998 136741358361231204020002456768774357109973474629898044992039117454828831989001614384004290236946206153904129396917283104937118427189568315638451256983849163430663486172797339080051331726565533395625598823620497 999 221252165496301709802110691360795871443212367629678322505579338167163019337137512227499607952575293159550984466967862051115302747457531498268116575337881283649737131741093787915842445827337031097840726069330880 1000 357993523857532913822113148129570228553185842259576367497618455621991851326139126611503898189521499313455113863885145156052421174647099813906567832321730447080400617913891126995893777553902564493466324892951377