0 1 1 2 2 7 3 14 4 27 5 48 6 83 7 140 8 233 9 384 10 629 11 1026 12 1669 13 2710 14 4395 15 7122 16 11535 17 18676 18 30231 19 48928 20 79181 21 128132 22 207337 23 335494 24 542857 25 878378 26 1421263 27 2299670 28 3720963 29 6020664 30 9741659 31 15762356 32 25504049 33 41266440 34 66770525 35 108037002 36 174807565 37 282844606 38 457652211 39 740496858 40 1198149111 41 1938646012 42 3136795167 43 5075441224 44 8212236437 45 13287677708 46 21499914193 47 34787591950 48 56287506193 49 91075098194 50 147362604439 51 238437702686 52 385800307179 53 624238009920 54 1010038317155 55 1634276327132 56 2644314644345 57 4278590971536 58 6922905615941 59 11201496587538 60 18124402203541 61 29325898791142 62 47450300994747 63 76776199785954 64 124226500780767 65 201002700566788 66 325229201347623 67 526231901914480 68 851461103262173 69 1377693005176724 70 2229154108438969 71 3606847113615766 72 5836001222054809 73 9442848335670650 74 15278849557725535 75 24721697893396262 76 40000547451121875 77 64722245344518216 78 104722792795640171 79 169445038140158468 80 274167830935798721 81 443612869075957272 82 717780700011756077 83 1161393569087713434 84 1879174269099469597 85 3040567838187183118 86 4919742107286652803 87 7960309945473836010 88 12880052052760488903 89 20840361998234325004 90 33720414050994813999 91 54560776049229139096 92 88281190100223953189 93 142841966149453092380 94 231123156249677045665 95 373965122399130138142 96 605088278648807183905 97 979053401047937322146 98 1584141679696744506151 99 2563195080744681828398 100 4147336760441426334651 101 6710531841186108163152 102 10857868601627534497907 103 17568400442813642661164 104 28426269044441177159177 105 45994669487254819820448 106 74420938531695996979733 107 120415608018950816800290 108 194836546550646813780133 109 315252154569597630580534 110 510088701120244444360779 111 825340855689842074941426 112 1335429556810086519302319 113 2160770412499928594243860 114 3496199969310015113546295 115 5656970381809943707790272 116 9153170351119958821336685 117 14810140732929902529127076 118 23963311084049861350463881 119 38773451816979763879591078 120 62736762901029625230055081 121 101510214718009389109646282 122 164246977619039014339701487 123 265757192337048403449347894 124 430004169956087417789049507 125 695761362293135821238397528 126 1125765532249223239027447163 127 1821526894542359060265844820 128 2947292426791582299293292113 129 4768819321333941359559137064 130 7716111748125523658852429309 131 12484931069459465018411566506 132 20201042817584988677263995949 133 32685973887044453695675562590 134 52887016704629442372939558675 135 85572990591673896068615121402 136 138460007296303338441554680215 137 224032997887977234510169801756 138 362493005184280572951724482111 139 586526003072257807461894284008 140 949019008256538380413618766261 141 1535545011328796187875513050412 142 2484564019585334568289131816817 143 4020109030914130756164644867374 144 6504673050499465324453776684337 145 10524782081413596080618421551858 146 17029455131913061405072198236343 147 27554237213326657485690619788350 148 44583692345239718890762818024843 149 72137929558566376376453437813344 150 116721621903806095267216255838339 151 188859551462372471643669693651836 152 305581173366178566910885949490329 153 494440724828551038554555643142320 154 800021898194729605465441592632805 155 1294462623023280644019997235775282 156 2094484521218010249485438828408245 157 3388947144241290893505436064183686 158 5483431665459301142990874892592091 159 8872378809700592036496310956775938 160 14355810475159893179487185849368191 161 23228189284860485215983496806144292 162 37583999760020378395470682655512647 163 60812189044880863611454179461657104 164 98396188804901242006924862117169917 165 159208377849782105618379041578827188 166 257604566654683347625303903695997273 167 416812944504465453243682945274824630 168 674417511159148800868986848970822073 169 1091230455663614254112669794245646874 170 1765647966822763054981656643216469119 171 2856878422486377309094326437462116166 172 4622526389309140364075983080678585459 173 7479404811795517673170309518140701800 174 12101931201104658037246292598819287435 175 19581336012900175710416602116959989412 176 31683267214004833747662894715779277025 177 51264603226905009458079496832739266616 178 82947870440909843205742391548518543821 179 134212473667814852663821888381257810618 180 217160344108724695869564279929776354621 181 351372817776539548533386168311034165422 182 568533161885264244402950448240810520227 183 919905979661803792936336616551844685834 184 1488439141547068037339287064792655206247 185 2408345121208871830275623681344499892268 186 3896784262755939867614910746137155098703 187 6305129383964811697890534427481654991160 188 10201913646720751565505445173618810090053 189 16507043030685563263395979601100465081404 190 26708956677406314828901424774719275171649 191 43215999708091878092297404375819740253246 192 69924956385498192921198829150539015425089 193 113140956093590071013496233526358755678530 194 183065912479088263934695062676897771103815 195 296206868572678334948191296203256526782542 196 479272781051766598882886358880154297886555 197 775479649624444933831077655083410824669296 198 1254752430676211532713964013963565122556051 199 2030232080300656466545041669046975947225548 200 3284984510976867999259005683010541069781801 201 5315216591277524465804047352057517017007552 202 8600201102254392465063053035068058086789557 203 13915417693531916930867100387125575103797314 204 22515618795786309395930153422193633190587077 205 36431036489318226326797253809319208294384598 206 58946655285104535722727407231512841484971883 207 95377691774422762049524661040832049779356690 208 154324347059527297772252068272344891264328783 209 249702038833950059821776729313176941043685684 210 404026385893477357594028797585521832308014679 211 653728424727427417415805526898698773351700576 212 1057754810620904775009834324484220605659715469 213 1711483235348332192425639851382919379011416260 214 2769238045969236967435474175867139984671131945 215 4480721281317569159861114027250059363682548422 216 7249959327286806127296588203117199348353680585 217 11730680608604375287157702230367258712036229226 218 18980639935891181414454290433484458060389910031 219 30711320544495556701611992663851716772426139478 220 49691960480386738116066283097336174832816049731 221 80403281024882294817678275761187891605242189432 222 130095241505269032933744558858524066438058239387 223 210498522530151327751422834619711958043300429044 224 340593764035420360685167393478236024481358668657 225 551092286565571688436590228097947982524659097928 226 891686050600992049121757621576184007006017766813 227 1442778337166563737558347849674131989530676864970 228 2334464387767555786680105471250315996536694632013 229 3777242724934119524238453320924447986067371497214 230 6111707112701675310918558792174763982604066129459 231 9888949837635794835157012113099211968671437626906 232 16000656950337470146075570905273975951275503756599 233 25889606787973264981232583018373187919946941383740 234 41890263738310735127308153923647163871222445140575 235 67779870526284000108540736942020351791169386524552 236 109670134264594735235848890865667515662391831665365 237 177450004790878735344389627807687867453561218190156 238 287120139055473470580238518673355383115953049855761 239 464570143846352205924628146481043250569514268046158 240 751690282901825676504866665154398633685467317902161 241 1216260426748177882429494811635441884254981585948562 242 1967950709650003558934361476789840517940448903850967 243 3184211136398181441363856288425282402195430489799774 244 5152161846048185000298217765215122920135879393650987 245 8336372982446366441662074053640405322331309883451008 246 13488534828494551441960291818855528242467189277102243 247 21824907810940917883622365872495933564798499160553500 248 35313442639435469325582657691351461807265688437655993 249 57138350450376387209205023563847395372064187598209744 250 92451793089811856534787681255198857179329876035865989 251 149590143540188243743992704819046252551394063634075986 252 242041936630000100278780386074245109730723939669942229 253 391632080170188344022773090893291362282118003304018470 254 633674016800188444301553476967536472012841942973960955 255 1025306096970376788324326567860827834294959946277979682 256 1658980113770565232625880044828364306307801889251940895 257 2684286210740942020950206612689192140602761835529920836 258 4343266324511507253576086657517556446910563724781861991 259 7027552535252449274526293270206748587513325560311783088 260 11370818859763956528102379927724305034423889285093645341 261 18398371395016405802628673197931053621937214845405428692 262 29769190254780362330731053125655358656361104130499074297 263 48167561649796768133359726323586412278298318975904503254 264 77936751904577130464090779449241770934659423106403577817 265 126104313554373898597450505772828183212957742082308081338 266 204041065458951029061541285222069954147617165188711659423 267 330145379013324927658991790994898137360574907271019741030 268 534186444472275956720533076216968091508192072459731400723 269 864331823485600884379524867211866228868766979730751142024 270 1398518267957876841100057943428834320376959052190482543019 271 2262850091443477725479582810640700549245726031921233685316 272 3661368359401354566579640754069534869622685084111716228609 273 5924218450844832292059223564710235418868411116032949914200 274 9585586810246186858638864318779770288491096200144666143085 275 15509805261091019150698087883490005707359507316177616057562 276 25095392071337206009336952202269775995850603516322282200925 277 40605197332428225160035040085759781703210110832499898258766 278 65700589403765431169371992288029557699060714348822180459971 279 106305786736193656329407032373789339402270825181322078719018 280 172006376139959087498779024661818897101331539530144259179271 281 278312162876152743828186057035608236503602364711466337898572 282 450318539016111831326965081697427133604933904241610597078127 283 728630701892264575155151138733035370108536268953076934976984 284 1178949240908376406482116220430462503713470173194687532055397 285 1907579942800640981637267359163497873822006442147764467032668 286 3086529183709017388119383579593960377535476615342451999088353 287 4994109126509658369756650938757458251357483057490216466121310 288 8080638310218675757876034518351418628892959672832668465209953 289 13074747436728334127632685457108876880250442730322884931331554 290 21155385746947009885508719975460295509143402403155553396541799 291 34230133183675344013141405432569172389393845133478438327873646 292 55385518930622353898650125408029467898537247536633991724415739 293 89615652114297697911791530840598640287931092670112430052289680 294 145001171044920051810441656248628108186468340206746421776705715 295 234616823159217749722233187089226748474399432876858851828995692 296 379617994204137801532674843337854856660867773083605273605701705 297 614234817363355551254908030427081605135267205960464125434697696 298 993852811567493352787582873764936461796134979044069399040399701 299 1608087628930848904042490904192018066931402185004533524475097698 300 2601940440498342256830073777956954528727537164048602923515497701 301 4210028069429191160872564682148972595658939349053136447990595702 302 6811968509927533417702638460105927124386476513101739371506093707 303 11021996579356724578575203142254899720045415862154875819496689714 304 17833965089284257996277841602360826844431892375256615191002783727 305 28855961668640982574853044744615726564477308237411491010499473748 306 46689926757925240571130886346976553408909200612668106201502257783 307 75545888426566223145983931091592279973386508850079597212001731840 308 122235815184491463717114817438568833382295709462747703413503989933 309 197781703611057686863098748530161113355682218312827300625505722084 310 320017518795549150580213565968729946737977927775575004039009712329 311 517799222406606837443312314498891060093660146088402304664515434726 312 837816741202155988023525880467621006831638073863977308703525147369 313 1355615963608762825466838194966512066925298219952379613368040582410 314 2193432704810918813490364075434133073756936293816356922071565730095 315 3549048668419681638957202270400645140682234513768736535439606312822 316 5742481373230600452447566345834778214439170807585093457511172043235 317 9291530041650282091404768616235423355121405321353829992950778356376 318 15034011414880882543852334962070201569560576128938923450461950399931 319 24325541456531164635257103578305624924681981450292753443412728756628 320 39359552871412047179109438540375826494242557579231676893874679156881 321 63685094327943211814366542118681451418924539029524430337287407913832 322 103044647199355258993475980659057277913167096608756107231162087071037 323 166729741527298470807842522777738729332091635638280537568449494985194 324 269774388726653729801318503436796007245258732247036644799611582056557 325 436504130253952200609161026214534736577350367885317182368061077042078 326 706278518980605930410479529651330743822609100132353827167672659098963 327 1142782649234558131019640555865865480399959468017671009535733736141370 328 1849061168215164061430120085517196224222568568150024836703406395240663 329 2991843817449722192449760641383061704622528036167695846239140131382364 330 4840904985664886253879880726900257928845096604317720682942546526623359 331 7832748803114608446329641368283319633467624640485416529181686658006056 332 12673653788779494700209522095183577562312721244803137212124233184629749 333 20506402591894103146539163463466897195780345885288553741305919842636140 334 33180056380673597846748685558650474758093067130091690953430153027266225 335 53686458972567700993287849022117371953873413015380244694736072869902702 336 86866515353241298840036534580767846711966480145471935648166225897169265 337 140552974325808999833324383602885218665839893160852180342902298767072306 338 227419489679050298673360918183653065377806373306324115991068524664241911 339 367972464004859298506685301786538284043646266467176296333970823431314558 340 595391953683909597180046219970191349421452639773500412325039348095556811 341 963364417688768895686731521756729633465098906240676708659010171526871712 342 1558756371372678492866777741726920982886551546014177120984049519622428867 343 2522120789061447388553509263483650616351650452254853829643059691149300924 344 4080877160434125881420287005210571599238201998269030950627109210771730137 345 6602997949495573269973796268694222215589852450523884780270168901921031408 346 10683875109929699151394083273904793814828054448792915730897278112692761893 347 17286873059425272421367879542599016030417906899316800511167447014613793650 348 27970748169354971572761962816503809845245961348109716242064725127306555893 349 45257621228780243994129842359102825875663868247426516753232172141920349894 350 73228369398135215566891805175606635720909829595536232995296897269226906139 351 118485990626915459561021647534709461596573697842962749748529069411147256386 352 191714360025050675127913452710316097317483527438498982743825966680374162879 353 310200350651966134688935100245025558914057225281461732492355036091521419620 354 501914710677016809816848552955341656231540752719960715236181002771895582855 355 812115061328982944505783653200367215145597978001422447728536038863417002832 356 1314029772005999754322632206155708871377138730721383162964717041635312586045 357 2126144833334982698828415859356076086522736708722805610693253080498729589236 358 3440174605340982453151048065511784957899875439444188773657970122134042175641 359 5566319438675965151979463924867861044422612148166994384351223202632771765238 360 9006494044016947605130511990379646002322487587611183158009193324766813941241 361 14572813482692912757109975915247507046745099735778177542360416527399585706842 362 23579307526709860362240487905627153049067587323389360700369609852166399648447 363 38152121009402773119350463820874660095812687059167538242730026379565985355654 364 61731428536112633481590951726501813144880274382556898943099636231732385004467 365 99883549545515406600941415547376473240692961441724437185829662611298370360488 366 161614978081628040082532367273878286385573235824281336128929298843030755365323 367 261498527627143446683473782821254759626266197266005773314758961454329125726180 368 423113505708771486766006150095133046011839433090287109443688260297359881091873 369 684612033335914933449479932916387805638105630356292882758447221751689006818424 370 1107725539044686420215486083011520851649945063446579992202135482049048887910669 371 1792337572380601353664966015927908657288050693802872874960582703800737894729466 372 2900063111425287773880452098939429508937995757249452867162718185849786782640509 373 4692400683805889127545418114867338166226046451052325742123300889650524677370350 374 7592463795231176901425870213806767675164042208301778609286019075500311460011235 375 12284864479037066028971288328674105841390088659354104351409319965150836137381962 376 19877328274268242930397158542480873516554130867655882960695339040651147597393575 377 32162192753305308959368446871154979357944219527009987312104659005801983734775916 378 52039521027573551889765605413635852874498350394665870272799998046453131332169871 379 84201713780878860849134052284790832232442569921675857584904657052255115066946168 380 136241234808452412738899657698426685106940920316341727857704655098708246399116421 381 220442948589331273588033709983217517339383490238017585442609312150963361466062972 382 356684183397783686326933367681644202446324410554359313300313967249671607865179777 383 577127131987114959914967077664861719785707900792376898742923279400634969331243134 384 933811315384898646241900445346505922232032311346736212043237246650306577196423297 385 1510938447372013606156867523011367642017740212139113110786160526050941546527666818 386 2444749762756912252398767968357873564249772523485849322829397772701248123724090503 387 3955688210128925858555635491369241206267512735624962433615558298752189670251757710 388 6400437972885838110954403459727114770517285259110811756444956071453437793975848603 389 10356126183014763969510038951096355976784797994735774190060514370205627464227606704 390 16756564155900602080464442410823470747302083253846585946505470441659065258203455699 391 27112690338915366049974481361919826724086881248582360136565984811864692722431062796 392 43869254494815968130438923772743297471388964502428946083071455253523757980634518889 393 70981944833731334180413405134663124195475845751011306219637440065388450703065582080 394 114851199328547302310852328907406421666864810253440252302708895318912208683700101365 395 185833144162278636491265734042069545862340656004451558522346335384300659386765683842 396 300684343490825938802118062949475967529205466257891810825055230703212868070465785605 397 486517487653104575293383796991545513391546122262343369347401566087513527457231469846 398 787201831143930514095501859941021480920751588520235180172456796790726395527697255851 399 1273719318797035089388885656932566994312297710782578549519858362878239922984928726098 400 2060921149940965603484387516873588475233049299302813729692315159668966318512625982351 401 3334640468738000692873273173806155469545347010085392279212173522547206241497554708852 402 5395561618678966296357660690679743944778396309388206008904488682216172560010180691607 403 8730202087416966989230933864485899414323743319473598288116662204763378801507735400864 404 14125763706095933285588594555165643359102139628861804297021150886979551361517916092877 405 22855965793512900274819528419651542773425882948335402585137813091742930163025651494148 406 36981729499608833560408122974817186132528022577197206882158963978722481524543567587433 407 59837695293121733835227651394468728905953905525532609467296777070465411687569219081990 408 96819424792730567395635774369285915038481928102729816349455741049187893212112786669833 409 156657120085852301230863425763754643944435833628262425816752518119653304899682005752234 410 253476544878582868626499200133040558982917761730992242166208259168841198111794792422479 411 410133664964435169857362625896795202927353595359254667982960777288494503011476798175126 412 663610209843018038483861826029835761910271357090246910149169036457335701123271590598019 413 1073743874807453208341224451926630964837624952449501578132129813745830204134748388773560 414 1737354084650471246825086277956466726747896309539748488281298850203165905258019979371995 415 2811097959457924455166310729883097691585521261989250066413428663948996109392768368145972 416 4548452044108395701991397007839564418333417571528998554694727514152162014650788347518385 417 7359550003566320157157707737722662109918938833518248621108156178101158124043556715664776 418 11908002047674715859149104745562226528252356405047247175802883692253320138694345063183581 419 19267552051241036016306812483284888638171295238565495796911039870354478262737901778848778 420 31175554098915751875455917228847115166423651643612742972713923562607798401432246842032781 421 50443106150156787891762729712132003804594946882178238769624963432962276664170148620881982 422 81618660249072539767218646940979118971018598525790981742338886995570075065602395462915187 423 132061766399229327658981376653111122775613545407969220511963850428532351729772544083797594 424 213680426648301867426200023594090241746632143933760202254302737424102426795374939546713207 425 345742193047531195085181400247201364522245689341729422766266587852634778525147483630511228 426 559422619695833062511381423841291606268877833275489625020569325276737205320522423177224863 427 905164812743364257596562824088492970791123522617219047786835913129371983845669906807736520 428 1464587432439197320107944247929784577060001355892708672807405238406109189166192329984961813 429 2369752245182561577704507072018277547851124878509927720594241151535481173011862236792698764 430 3834339677621758897812451319948062124911126234402636393401646389941590362178054566777661009 431 6204091922804320475516958391966339672762251112912564113995887541477071535189916803570360206 432 10038431600426079373329409711914401797673377347315200507397533931418661897367971370348021649 433 16242523523230399848846368103880741470435628460227764621393421472895733432557888173918382290 434 26280955123656479222175777815795143268109005807542965128790955404314395329925859544266404375 435 42523478646886879071022145919675884738544634267770729750184376877210128762483747718184787102 436 68804433770543358293197923735471028006653640075313694878975332281524524092409607262451191915 437 111327912417430237364220069655146912745198274343084424629159709158734652854893354980635979456 438 180132346187973595657417993390617940751851914418398119508135041440259176947302962243087171811 439 291460258605403833021638063045764853497050188761482544137294750598993829802196317223723151708 440 471592604793377428679056056436382794248902103179880663645429792039253006749499279466810323961 441 763052863398781261700694119482147647745952291941363207782724542638246836551695596690533476112 442 1234645468192158690379750175918530441994854395121243871428154334677499843301194876157343800517 443 1997698331590939952080444295400678089740806687062607079210878877315746679852890472847877277074 444 3232343799783098642460194471319208531735661082183850950639033211993246523154085349005221078037 445 5230042131374038594540638766719886621476467769246458029849912089308993203006975821853098355558 446 8462385931157137237000833238039095153212128851430308980488945301302239726161061170858319434043 447 13692428062531175831541472004758981774688596620676767010338857390611232929168036992711417790050 448 22154813993688313068542305242798076927900725472107075990827802691913472655329098163569737224543 449 35847242056219488900083777247557058702589322092783843001166660082524705584497135156281155015044 450 58002056049907801968626082490355135630490047564890918991994462774438178239826233319850892240039 451 93849298106127290868709859737912194333079369657674761993161122856962883824323368476132047255536 452 151851354156035092837335942228267329963569417222565680985155585631401062064149601795982939496029 453 245700652262162383706045801966179524296648786880240442978316708488363945888472970272114986752020 454 397552006418197476543381744194446854260218204102806123963472294119765007952622572068097926248505 455 643252658680359860249427546160626378556866990983046566941789002608128953841095542340212913000982 456 1040804665098557336792809290355073232817085195085852690905261296727893961793718114408310839249945 457 1684057323778917197042236836515699611373952186068899257847050299336022915634813656748523752251386 458 2724861988877474533835046126870772844191037381154751948752311596063916877428531771156834591501791 459 4408919312656391730877282963386472455564989567223651206599361895399939793063345427905358343753638 460 7133781301533866264712329090257245299756026948378403155351673491463856670491877199062192935255891 461 11542700614190257995589612053643717755321016515602054361951035386863796463555222626967551279009992 462 18676481915724124260301941143900963055077043463980457517302708878327653134047099826029744214266347 463 30219182529914382255891553197544680810398059979582511879253744265191449597602322452997295493276804 464 48895664445638506516193494341445643865475103443562969396556453143519102731649422279027039707543617 465 79114846975552888772085047538990324675873163423145481275810197408710552329251744732024335200820888 466 128010511421191395288278541880435968541348266866708450672366650552229655060901167011051374908364973 467 207125358396744284060363589419426293217221430289853931948176847960940207390152911743075710109186330 468 335135869817935679348642131299862261758569697156562382620543498513169862451054078754127085017551773 469 542261228214679963409005720719288554975791127446416314568720346474110069841206990497202795126738574 470 877397098032615642757647852019150816734360824602978697189263844987279932292261069251329880144290819 471 1419658326247295606166653572738439371710151952049395011757984191461390002133468059748532675271029866 472 2297055424279911248924301424757590188444512776652373708947248036448669934425729128999862555415321159 473 3716713750527206855090954997496029560154664728701768720705232227910059936559197188748395230686351500 474 6013769174807118104015256422253619748599177505354142429652480264358729870984926317748257786101673135 475 9730482925334324959106211419749649308753842234055911150357712492268789807544123506496653016788025112 476 15744252100141443063121467842003269057353019739410053580010192756627519678529049824244910802889698725 477 25474735025475768022227679261752918366106861973465964730367905248896309486073173330741563819677724316 478 41218987125617211085349147103756187423459881712876018310378098005523829164602223154986474622567423521 479 66693722151092979107576826365509105789566743686341983040746003254420138650675396485728038442245148318 480 107912709276710190192925973469265293213026625399218001351124101259943967815277619640714513064812572321 481 174606431427803169300502799834774399002593369085559984391870104514364106465953016126442551507057721122 482 282519140704513359493428773304039692215619994484777985742994205774308074281230635767157064571870293927 483 457125572132316528793931573138814091218213363570337970134864310288672180747183651893599616078928015534 484 739644712836829888287360346442853783433833358055115955877858516062980255028414287660756680650798309947 485 1196770284969146417081291919581667874652046721625453926012722826351652435775597939554356296729726325968 486 1936414997805976305368652266024521658085880079680569881890581342414632690804012227215112977380524636403 487 3133185282775122722449944185606189532737926801306023807903304168766285126579610166769469274110250962860 488 5069600280581099027818596451630711190823806880986593689793885511180917817383622393984582251490775599753 489 8202785563356221750268540637236900723561733682292617497697189679947202943963232560754051525601026563104 490 13272385843937320778087137088867611914385540563279211187491075191128120761346854954738633777091802163349 491 21475171407293542528355677726104512637947274245571828685188264871075323705310087515492685302692828726946 492 34747557251230863306442814814972124552332814808851039872679340062203444466656942470231319079784630890789 493 56222728658524405834798492541076637190280089054422868557867604933278768171967029985724004382477459618230 494 90970285909755269141241307356048761742612903863273908430546944995482212638623972455955323462262090509515 495 147193014568279674976039799897125398932892992917696776988414549928760980810591002441679327844739550128242 496 238163300478034944117281107253174160675505896780970685418961494924243193449214974897634651307001640638255 497 385356315046314619093320907150299559608398889698667462407376044853004174259805977339313979151741190766996 498 623519615524349563210602014403473720283904786479638147826337539777247367709020952236948630458742831405751 499 1008875930570664182303922921553773279892303676178305610233713584630251541968826929576262609610484022173248 500 1632395546095013745514524935957247000176208462657943758060051124407498909677847881813211240069226853579501 501 2641271476665677927818447857511020280068512138836249368293764709037750451646674811389473849679710875753252 502 4273667022760691673332972793468267280244720601494193126353815833445249361324522693202685089748937729333257 503 6914938499426369601151420650979287560313232740330442494647580542482999812971197504592158939428648605087014 504 11188605522187061274484393444447554840557953341824635621001396375928249174295720197794844029177586334420777 505 18103544021613430875635814095426842400871186082155078115648976918411248987266917702387002968606234939508298 506 29292149543800492150120207539874397241429139423979713736650373294339498161562637900181846997783821273929583 507 47395693565413923025756021635301239642300325506134791852299350212750747148829555602568849966390056213438390 508 76687843109214415175876229175175636883729464930114505588949723507090245310392193502750696964173877487368483 509 124083536674628338201632250810476876526029790436249297441249073719840992459221749105319546930563933700807384 510 200771379783842753377508479985652513409759255366363803030198797226931237769613942608070243894737811188176379 511 324854916458471091579140730796129389935789045802613100471447870946772230228835691713389790825301744888984276 512 525626296242313844956649210781781903345548301168976903501646668173703467998449634321460034720039556077161169 513 850481212700784936535789941577911293281337346971590003973094539120475698227285326034849825545341300966145960 514 1376107508943098781492439152359693196626885648140566907474741207294179166225734960356309860265380857043307645 515 2226588721643883718028229093937604489908222995112156911447835746414654864453020286391159685810722158009454122 516 3602696230586982499520668246297297686535108643252723818922576953708834030678755246747469546076103015052762285 517 5829284952230866217548897340234902176443331638364880730370412700123488895131775533138629231886825173062216926 518 9431981182817848717069565586532199862978440281617604549292989653832322925810530779886098777962928188114979731 519 15261266135048714934618462926767102039421771919982485279663402353955811820942306313024728009849753361177197178 520 24693247317866563651688028513299301902400212201600089828956392007788134746752837092910826787812681549292177431 521 39954513452915278586306491440066403941821984121582575108619794361743946567695143405935554797662434910469375132 522 64647760770781842237994519953365705844222196323182664937576186369532081314447980498846381585475116459761553087 523 104602274223697120824301011393432109786044180444765240046195980731276027882143123904781936383137551370230928744 524 169250034994478963062295531346797815630266376767947904983772167100808109196591104403628317968612667829992482357 525 273852309218176083886596542740229925416310557212713145029968147832084137078734228308410254351750219200223411628 526 443102344212655046948892074087027741046576933980661050013740314932892246275325332712038572320362887030215894513 527 716954653430831130835488616827257666462887491193374195043708462764976383354059561020448826672113106230439306670 528 1160056997643486177784380690914285407509464425174035245057448777697868629629384893732487398992475993260655201713 529 1877011651074317308619869307741543073972351916367409440101157240462845012983444454752936225664589099491094508914 530 3037068648717803486404249998655828481481816341541444685158606018160713642612829348485423624657065092751749711159 531 4914080299792120795024119306397371555454168257908854125259763258623558655596273803238359850321654192242844220606 532 7951148948509924281428369305053200036935984599450298810418369276784272298209103151723783474978719284994593932299 533 12865229248302045076452488611450571592390152857359152935678132535407830953805376954962143325300373477237438153440 534 20816378196811969357880857916503771629326137456809451746096501812192103252014480106685926800279092762232032086275 535 33681607445114014434333346527954343221716290314168604681774634347599934205819857061648070125579466239469470240252 536 54497985641925983792214204444458114851042427770978056427871136159792037457834337168333996925858559001701502327065 537 88179593087039998226547550972412458072758718085146661109645770507391971663654194229982067051438025241170972567856 538 142677578728965982018761755416870572923801145856124717537516906667184009121488531398316063977296584242872474895461 539 230857171816005980245309306389283030996559863941271378647162677174575980785142725628298131028734609484043447463858 540 373534750544971962264071061806153603920361009797396096184679583841759989906631257026614195006031193726915922359861 541 604391922360977942509380368195436634916920873738667474831842261016335970691773982654912326034765803210959369824262 542 977926672905949904773451430001590238837281883536063571016521844858095960598405239681526521040796996937875292184667 543 1582318595266927847282831798197026873754202757274731045848364105874431931290179222336438847075562800148834662009474 544 2560245268172877752056283228198617112591484640810794616864885950732527891888584462017965368116359797086709954194687 545 4142563863439805599339115026395643986345687398085525662713250056606959823178763684354404215191922597235544616204708 546 6702809131612683351395398254594261098937172038896320279578136007339487715067348146372369583308282394322254570399943 547 10845372995052488950734513280989905085282859436981845942291386063946447538246111830726773798500204991557799186605200 548 17548182126665172302129911535584166184220031475878166221869522071285935253313459977099143381808487385880053757005693 549 28393555121717661252864424816574071269502890912860012164160908135232382791559571807825917180308692377437852943611444 550 45941737248382833554994336352158237453722922388738178386030430206518318044873031784925060562117179763317906700617689 551 74335292370100494807858761168732308723225813301598190550191338341750700836432603592750977742425872140755759644229686 552 120277029618483328362853097520890546176948735690336368936221768548269018881305635377676038304543051904073666344847929 553 194612321988583823170711858689622854900174548991934559486413106890019719717738238970427016046968924044829425989078170 554 314889351607067151533564956210513401077123284682270928422634875438288738599043874348103054351511975948903092333926655 555 509501673595650974704276814900136255977297833674205487909047982328308458316782113318530070398480899993732518323005382 556 824391025202718126237841771110649657054421118356476416331682857766597196915825987666633124749992875942635610656932595 557 1333892698798369100942118586010785913031718952030681904240730840094905655232608100985163195148473775936368128979938536 558 2158283724001087227179960357121435570086140070387158320572413697861502852148434088651796319898466651879003739636871691 559 3492176422799456328122078943132221483117859022417840224813144537956408507381042189636959515046940427815371868616810788 560 5650460146800543555302039300253657053203999092804998545385558235817911359529476278288755834945407079694375608253683041 561 9142636569599999883424118243385878536321858115222838770198702773774319866910518467925715349992347507509747476870494392 562 14793096716400543438726157543639535589525857208027837315584261009592231226439994746214471184937754587204123085124177997 563 23935733286000543322150275787025414125847715323250676085782963783366551093350513214140186534930102094713870561994672954 564 38728830002401086760876433330664949715373572531278513401367224792958782319790507960354657719867856681917993647118851517 565 62664563288401630083026709117690363841221287854529189487150188576325333413141021174494844254797958776631864209113525038 566 101393393290802716843903142448355313556594860385807702888517413369284115732931529134849501974665815458549857856232377123 567 164057956579204346926929851566045677397816148240336892375667601945609449146072550309344346229463774235181722065345902730 568 265451349870007063770832994014400990954411008626144595264185015314893564879004079444193848204129589693731579921578280423 569 429509306449211410697762845580446668352227156866481487639852617260503014025076629753538194433593363928913301986924183724 570 694960656319218474468595839594847659306638165492626082904037632575396578904080709197732042637722953622644881908502464719 571 1124469962768429885166358685175294327658865322359107570543890249835899592929157338951270237071316317551558183895426649016 572 1819430619087648359634954524770141986965503487851733653447927882411296171833238048149002279709039271174203065803929114309 573 2943900581856078244801313209945436314624368810210841223991818132247195764762395387100272516780355588725761249699355763900 574 4763331200943726604436267734715578301589872298062574877439746014658491936595633435249274796489394859899964315503284878785 575 7707231782799804849237580944661014616214241108273416101431564146905687701358028822349547313269750448625725565202640643262 576 12470562983743531453673848679376592917804113406335990978871310161564179637953662257598822109759145308525689880705925522625 577 20177794766543336302911429624037607534018354514609407080302874308469867339311691079948369423028895757151415445908566166466 578 32648357750286867756585278303414200451822467920945398059174184470034046977265353337547191532788041065677105326614491689671 579 52826152516830204059496707927451807985840822435554805139477058778503914316577044417495560955816936822828520772523057856718 580 85474510267117071816081986230866008437663290356500203198651243248537961293842397755042752488604977888505626099137549546971 581 138300662783947275875578694158317816423504112792055008338128302027041875610419442172538313444421914711334146871660607404272 582 223775173051064347691660680389183824861167403148555211536779545275579836904261839927581065933026892599839772970798156951827 583 362075835835011623567239374547501641284671515940610219874907847302621712514681282100119379377448807311173919842458764356684 584 585851008886075971258900054936685466145838919089165431411687392578201549418943122027700445310475699911013692813256921309097 585 947926844721087594826139429484187107430510435029775651286595239880823261933624404127819824687924507222187612655715685666368 586 1533777853607163566085039484420872573576349354118941082698282632459024811352567526155520269998400207133201305468972606976053 587 2481704698328251160911178913905059681006859789148716733984877872339848073286191930283340094686324714355388918124688292643010 588 4015482551935414726996218398325932254583209143267657816683160504798872884638759456438860364684724921488590223593660899619653 589 6497187250263665887907397312230991935590068932416374550668038377138720957924951386722200459371049635843979141718349192263254 590 10512669802199080614903615710556924190173278075684032367351198881937593842563710843161060824055774557332569365312010091883499 591 17009857052462746502811013022787916125763347008100406918019237259076314800488662229883261283426824193176548507030359284147346 592 27522526854661827117714628733344840315936625083784439285370436141013908643052373073044322107482598750509117872342369376031439 593 44532383907124573620525641756132756441699972091884846203389673400090223443541035302927583390909422943685666379372728660179380 594 72054910761786400738240270489477596757636597175669285488760109541104132086593408375971905498392021694194784251715098036211415 595 116587294668910974358765912245610353199336569267554131692149782941194355530134443678899488889301444637880450631087826696391392 596 188642205430697375097006182735087949956973166443223417180909892482298487616727852054871394387693466332075234882802924732603405 597 305229500099608349455772094980698303156309735710777548873059675423492843146862295733770883276994910969955685513890751428995396 598 493871705530305724552778277715786253113282902154000966053969567905791330763590147788642277664688377302030920396693676161599401 599 799101205629914074008550372696484556269592637864778514927029243329284173910452443522413160941683288271986605910584427590595398 600 1292972911160219798561328650412270809382875540018779480980998811235075504674042591311055438606371665574017526307278103752195401 601 2092074116790133872569879023108755365652468177883557995908028054564359678584495034833468599548054953846004132217862531342791402 602 3385047027950353671131207673521026175035343717902337476889026865799435183258537626144524038154426619420021658525140635094987407 603 5477121144740487543701086696629781540687811895785895472797054920363794861843032660977992637702481573266025790743003166437779414 604 8862168172690841214832294370150807715723155613688232949686081786163230045101570287122516675856908192686047449268143801532767427 605 14339289317431328758533381066780589256410967509474128422483136706527024906944602948100509313559389765952073240011146967970547448 606 23201457490122169973365675436931396972134123123162361372169218492690254952046173235223025989416297958638120689279290769503315483 607 37540746807553498731899056503711986228545090632636489794652355199217279858990776183323535302975687724590193929290437737473863540 608 60742204297675668705264731940643383200679213755798851166821573691907534811036949418546561292391985683228314618569728506977179633 609 98282951105229167437163788444355369429224304388435340961473928891124814670027725601870096595367673407818508547860166244451043784 610 159025155402904836142428520384998752629903518144234192128295502583032349481064675020416657887759659091046823166429894751428224029 611 257308106508134003579592308829354122059127822532669533089769431474157164151092400622286754483127332498865331714290060995879268426 612 416333261911038839722020829214352874689031340676903725218064934057189513632157075642703412370886991589912154880719955747307493069 613 673641368419172843301613138043706996748159163209573258307834365531346677783249476264990166854014324088777486595010016743186762110 614 1089974630330211683023633967258059871437190503886476983525899299588536191415406551907693579224901315678689641475729972490494255795 615 1763615998749384526325247105301766868185349667096050241833733665119882869198656028172683746078915639767467128070739989233681018522 616 2853590629079596209348881072559826739622540170982527225359632964708419060614062580080377325303816955446156769546469961724175274935 617 4617206627828980735674128177861593607807889838078577467193366629828301929812718608253061071382732595213623897617209950957856294076 618 7470797256908576945023009250421420347430430009061104692552999594536720990426781188333438396686549550659780667163679912682031569631 619 12088003884737557680697137428283013955238319847139682159746366224365022920239499796586499468069282145873404564780889863639887864328 620 19558801141646134625720146678704434302668749856200786852299365818901743910666280984919937864755831696533185231944569776321919434581 621 31646805026383692306417284106987448257907069703340469012045732043266766830905780781506437332825113842406589796725459639961807299532 622 51205606168029826932137430785691882560575819559541255864345097862168510741572061766426375197580945538939775028670029416283726734737 623 82852411194413519238554714892679330818482889262881724876390829905435277572477842547932812530406059381346364825395489056245534034894 624 134058017362443346170692145678371213379058708822422980740735927767603788314049904314359187727987004920286139854065518472529260770257 625 216910428556856865409246860571050544197541598085304705617126757673039065886527746862292000258393064301632504679461007528774794805778 626 350968445919300211579939006249421757576600306907727686357862685440642854200577651176651187986380069221918644533526526001304055576663 627 567878874476157076989185866820472301774141904993032391974989443113681920087105398038943188244773133523551149212987533530078850383070 628 918847320395457288569124873069894059350742211900760078332852128554324774287683049215594376231153202745469793746514059531382905960363 629 1486726194871614365558310739890366361124884116893792470307841571668006694374788447254537564475926336269020942959501593061461756344064 630 2405573515267071654127435612960260420475626328794552548640693700222331468662471496470131940707079539014490736706015652592844662305059 631 3892299710138686019685746352850626781600510445688345018948535271890338163037259943724669505183005875283511679665517245654306418649756 632 6297873225405757673813181965810887202076136774482897567589228972112669631699731440194801445890085414298002416371532898247151080955449 633 10190172935544443693498928318661513983676647220171242586537764244003007794736991383919470951073091289581514096037050143901457499605840 634 16488046160950201367312110284472401185752783994654140154126993216115677426436722824114272396963176703879516512408583042148608580561925 635 26678219096494645060811038603133915169429431214825382740664757460118685221173714208033743348036267993461030608445633186050066080168402 636 43166265257444846428123148887606316355182215209479522894791750676234362647610437032148015744999444697340547120854216228198674660730965 637 69844484353939491488934187490740231524611646424304905635456508136353047868784151240181759093035712690801577729299849414248740740900006 638 113010749611384337917057336378346547879793861633784428530248258812587410516394588272329774838035157388142124850154065642447415401631611 639 182855233965323829405991523869086779404405508058089334165704766948940458385178739512511533931070870078943702579453915056696156142532258 640 295865983576708167323048860247433327284199369691873762695953025761527868901573327784841308769106027467085827429607980699143571544164511 641 478721217542031996729040384116520106688604877749963096861657792710468327286752067297352842700176897546029530009061895755839727686697412 642 774587201118740164052089244363953433972804247441836859557610818471996196188325395082194151469282925013115357438669876454983299230862567 643 1253308418660772160781129628480473540661409125191799956419268611182464523475077462379546994169459822559144887447731772210823026917560624 644 2027895619779512324833218872844426974634213372633636815976879429654460719663402857461741145638742747572260244886401648665806326148423837 645 3281204038440284485614348501324900515295622497825436772396148040836925243138480319841288139808202570131405132334133420876629353065985108 646 5309099658219796810447567374169327489929835870459073588373027470491385962801883177303029285446945317703665377220535069542435679214409593 647 8590303696660081296061915875494228005225458368284510360769175511328311205940363497144317425255147887835070509554668490419065032280395350 648 13899403354879878106509483249663555495155294238743583949142202981819697168742246674447346710702093205538735886775203559961500711494805593 649 22489707051539959402571399125157783500380752607028094309911378493148008374682610171591664135957241093373806396329872050380565743775201594 650 36389110406419837509080882374821338995536046845771678259053581474967705543424856846039010846659334298912542283105075610342066455270007839 651 58878817457959796911652281499979122495916799452799772568964959968115713918107467017630674982616575392286348679434947660722632199045210086 652 95267927864379634420733163874800461491452846298571450828018541443083419461532323863669685829275909691198890962540023271064698654315218579 653 154146745322339431332385445374779583987369645751371223396983501411199133379639790881300360811892485083485239641974970931787330853360429320 654 249414673186719065753118609249580045478822492049942674225002042854282552841172114744970046641168394774684130604514994202852029507675648555 655 403561418509058497085504054624359629466192137801313897621985544265481686220811905626270407453060879858169370246489965134639360361036078532 656 652976091695777562838622663873939674945014629851256571846987587119764239061984020371240454094229274632853500851004959337491389868711727745 657 1056537510204836059924126718498299304411206767652570469468973131385245925282795925997510861547290154491022871097494924472130750229747806936 658 1709513601900613622762749382372238979356221397503827041315960718505010164344779946368751315641519429123876371948499883809622140098459535341 659 2766051112105449682686876100870538283767428165156397510784933849890256089627575872366262177188809583614899243045994808281752890328207342938 660 4475564714006063305449625483242777263123649562660224552100894568395266253972355818735013492830329012738775614994494692091375030426666878941 661 7241615826111512988136501584113315546891077727816622062885828418285522343599931691101275670019138596353674858040489500373127920754874222542 662 11717180540117576293586127067356092810014727290476846614986722986680788597572287509836289162849467609092450473034984192464502951181541102147 663 18958796366229089281722628651469408356905805018293468677872551404966310941172219200937564832868606205446125331075473692837630871936415325354 664 30675976906346665575308755718825501166920532308770315292859274391647099538744506710773853995718073814538575804110457885302133823117956428167 665 49634773272575754857031384370294909523826337327063783970731825796613410479916725911711418828586680019984701135185931578139764695054371754188 666 80310750178922420432340140089120410690746869635834099263591100188260510018661232622485272824304753834523276939296389463441898518172328183023 667 129945523451498175289371524459415320214573206962897883234322925984873920498577958534196691652891433854507978074482321041581663213226699937880 668 210256273630420595721711664548535730905320076598731982497914026173134430517239191156681964477196187689031255013778710505023561731399028121573 669 340201797081918771011083189007951051119893283561629865732236952158008351015817149690878656130087621543539233088261031546605224944625728060124 670 550458070712339366732794853556486782025213360160361848230150978331142781533056340847560620607283809232570488102039742051628786676024756182369 671 890659867794258137743878042564437833145106643721991713962387930489151132548873490538439276737371430776109721190300773598234011620650484243166 672 1441117938506597504476672896120924615170320003882353562192538908820293914081929831385999897344655240008680209292340515649862798296675240426209 673 2331777806300855642220550938685362448315426647604345276154926839309445046630803321924439174082026670784789930482641289248096809917325724670050 674 3772895744807453146697223834806287063485746651486698838347465748129738960712733153310439071426681910793470139774981804897959608214000965096935 675 6104673551108308788917774773491649511801173299091044114502392587439184007343536475234878245508708581578260070257623094146056418131326689767662 676 9877569295915761935614998608297936575286919950577742952849858335568922968056269628545317316935390492371730210032604899044016026345327654865275 677 15982242847024070724532773381789586087088093249668787067352250923008106975399806103780195562444099073949990280290227993190072444476654344633616 678 25859812142939832660147771990087522662375013200246530020202109258577029943456075732325512879379489566321720490322832892234088470821981999499571 679 41842054989963903384680545371877108749463106449915317087554360181585136918855881836105708441823588640271710770613060885424160915298636344133868 680 67701867132903736044828317361964631411838119650161847107756469440162166862311957568431221321203078206593431260935893777658249386120618343634121 681 109543922122867639429508862733841740161301226100077164195310829621747303781167839404536929763026666846865142031548954663082410301419254687768672 682 177245789255771375474337180095806371573139345750239011303067299061909470643479796972968151084229745053458573292484848440740659687539873031403477 683 286789711378639014903846042829648111734440571850316175498378128683656774424647636377505080847256411900323715324033803103823069988959127719172834 684 464035500634410390378183222925454483307579917600555186801445427745566245068127433350473231931486156953782288616518651544563729676499000750576997 685 750825212013049405282029265755102595042020489450871362299823556429223019492775069727978312778742568854106003940552454648386799665458128469750518 686 1214860712647459795660212488680557078349600407051426549101268984174789264560902503078451544710228725807888292557071106192950529341957129220328203 687 1965685924660509200942241754435659673391620896502297911401092540604012284053677572806429857488971294661994296497623560841337329007415257690079410 688 3180546637307968996602454243116216751741221303553724460502361524778801548614580075884881402199200020469882589054694667034287858349372386910408303 689 5146232561968478197544695997551876425132842200056022371903454065382813832668257648691311259688171315131876885552318227875625187356787644600488404 690 8326779199276447194147150240668093176874063503609746832405815590161615381282837724576192661887371335601759474607012894909913045706160031510897399 691 13473011761244925391691846238219969602006905703665769204309269655544429213951095373267503921575542650733636360159331122785538233062947676111386496 692 21799790960521372585838996478888062778880969207275516036715085245706044595233933097843696583462913986335395834766344017695451278769107707622284589 693 35272802721766297977530842717108032380887874910941285241024354901250473809185028471111200505038456637069032194925675140480989511832055383733671780 694 57072593682287670563369839195996095159768844118216801277739440146956518404418961568954897088501370623404428029692019158176440790601163091355957065 695 92345396404053968540900681913104127540656719029158086518763795048206992213603990040066097593539827260473460224617694298657430302433218475089629542 696 149417990086341639104270521109100222700425563147374887796503235195163510618022951609020994682041197883877888254309713456833871093034381566445587305 697 241763386490395607645171203022204350241082282176532974315267030243370502831626941649087092275581025144351348478927407755491301395467600041535217546 698 391181376576737246749441724131304572941507845323907862111770265438534013449649893258108086957622223028229236733237121212325172488501981607980805551 699 632944763067132854394612927153508923182590127500440836427037295681904516281276834907195179233203248172580585212164528967816473883969581649516023798 700 1024126139643870101144054651284813496124097972824348698538807561120438529730926728165303266190825471200809821945401650180141646372471563257496830051 701 1657070902711002955538667578438322419306688100324789534965844856802343046012203563072498445424028719373390407157566179147958120256441144907012854552 702 2681197042354873056682722229723135915430786073149138233504652417922781575743130291237801711614854190574200229102967829328099766628912708164509685307 703 4338267945065876012221389808161458334737474173473927768470497274725124621755333854310300157038882909947590636260534008476057886885353853071522540564 704 7019464987420749068904112037884594250168260246623066001975149692647906197498464145548101868653737100521790865363501837804157653514266561236032226577 705 11357732932486625081125501846046052584905734420096993770445646967373030819253797999858402025692620010469381501624035846280215540399620414307554767848 706 18377197919907374150029613883930646835073994666720059772420796660020937016752262145406503894346357110991172366987537684084373193913886975543586995133 707 29734930852393999231155115729976699419979729086817053542866443627393967836006060145264905920038977121460553868611573530364588734313507389851141763690 708 48112128772301373381184729613907346255053723753537113315287240287414904852758322290671409814385334232451726235599111214448961928227394365394728759533 709 77847059624695372612339845343884045675033452840354166858153683914808872688764382435936315734424311353912280104210684744813550662540901755245870523934 710 125959188396996745993524574957791391930087176593891280173440924202223777541522704726607725548809645586364006339809795959262512590768296120640599284179 711 203806248021692118605864420301675437605120629434245447031594608117032650230287087162544041283233956940276286444020480704076063253309197875886469808826 712 329765436418688864599388995259466829535207806028136727205035532319256427771809791889151766832043602526640292783830276663338575844077493996527069093719 713 533571684440380983205253415561142267140328435462382174236630140436289078002096879051695808115277559466916579227850757367414639097386691872413538903260 714 863337120859069847804642410820609096675536241490518901441665672755545505773906670940847574947321161993556872011681034030753214941464185868940607997695 715 1396908805299450831009895826381751363815864676952901075678295813191834583776003549992543383062598721460473451239531791398167854038850877741354146901672 716 2260245926158520678814538237202360460491400918443419977119961485947380089549910220933390958009919883454030323251212825428921068980315063610294754900085 717 3657154731457971509824434063584111824307265595396321052798257299139214673325913770925934341072518604914503774490744616827088923019165941351648901802476 718 5917400657616492188638972300786472284798666513839741029918218785086594762875823991859325299082438488368534097741957442256009991999481004961943656703281 719 9574555389074463698463406364370584109105932109236062082716476084225809436201737762785259640154957093283037872232702059083098915018646946313592558506478 720 15491956046690955887102378665157056393904598623075803112634694869312404199077561754644584939237395581651571969974659501339108907018127951275536215210481 721 25066511435765419585565785029527640503010530732311865195351170953538213635279299517429844579392352674934609842207361560422207822036774897589128773717682 722 40558467482456375472668163694684696896915129355387668307985865822850617834356861272074429518629748256586181812182021061761316729054902848864664988928887 723 65624978918221795058233948724212337399925660087699533503337036776388831469636160789504274098022100931520791654389382622183524551091677746453793762647294 724 106183446400678170530902112418897034296840789443087201811322902599239449303993022061578703616651849188106973466571403683944841280146580595318458751576907 725 171808425318899965589136061143109371696766449530786735314659939375628280773629182851082977714673950119627765120960786306128365831238258341772252514224928 726 277991871719578136120038173562006405993607238973873937125982841974867730077622204912661681331325799307734738587532189990073207111384838937090711265802563 727 449800297038478101709174234705115777690373688504660672440642781350496010851251387763744659045999749427362503708492976296201572942623097278862963780028220 728 727792168758056237829212408267122183683980927478534609566625623325363740928873592676406340377325548735097242296025166286274780054007936215953675045831513 729 1177592465796534339538386642972237961374354615983195282007268404675859751780124980440150999423325298162459746004518142582476352996631033494816638825860464 730 1905384634554590577367599051239360145058335543461729891573894028001223492708998573116557339800650846897556988300543308868751133050638969710770313871692709 731 3082977100351124916905985694211598106432690159444925173581162432677083244489123553556708339223976145060016734305061451451227486047270003205586952697553906 732 4988361734905715494273584745450958251491025702906655065155056460678306737198122126673265679024626991957573722605604760319978619097908972916357266569247349 733 8071338835256840411179570439662556357923715862351580238736218893355389981687245680229974018248603137017590456910666211771206105145178976121944219266801990 734 13059700570162555905453155185113514609414741565258235303891275354033696718885367806903239697273230128975164179516270972091184724243087949038301485836050075 735 21131039405419396316632725624776070967338457427609815542627494247389086700572613487133213715521833265992754636426937183862390829388266925160245705102852802 736 34190739975581952222085880809889585576753198992868050846518769601422783419457981294036453412795063394967918815943208155953575553631354874198547190938903615 737 55321779381001348538718606434665656544091656420477866389146263848811870120030594781169667128316896660960673452370145339815966383019621799358792896041757156 738 89512519356583300760804487244555242120844855413345917235665033450234653539488576075206120541111960055928592268313353495769541936650976673557340086980661511 739 144834298737584649299523093679220898664936511833823783624811297299046523659519170856375787669428856716889265720683498835585508319670598472916132983022419408 740 234346818094167950060327580923776140785781367247169700860476330749281177199007746931581908210540816772817857988996852331355050256321575146473473070003081661 741 379181116831752599359850674602997039450717879080993484485287628048327700858526917787957695879969673489707123709680351166940558575992173619389606053025501812 742 613527934925920549420178255526773180236499246328163185345763958797608878057534664719539604090510490262524981698677203498295608832313748765863079123028584217 743 992709051757673148780028930129770219687217125409156669831051586845936578916061582507497299970480163752232105408357554665236167408305922385252685176054086774 744 1606236986683593698200207185656543399923716371737319855176815545643545456973596247227036904060990654014757087107034758163531776240619671151115764299082671737 745 2598946038441266846980236115786313619610933497146476525007867132489482035889657829734534204031470817766989192515392312828767943648925593536368449475136759258 746 4205183025124860545180443301442857019534649868883796380184682678133027492863254076961571108092461471781746279622427070992299719889545264687484213774219431743 747 6804129063566127392160679417229170639145583366030272905192549810622509528752911906696105312123932289548735472137819383821067663538470858223852663249356191750 748 11009312088690987937341122718672027658680233234914069285377232488755537021616165983657676420216393761330481751760246454813367383428016122911336877023575624243 749 17813441152257115329501802135901198297825816600944342190569782299378046550369077890353781732340326050879217223898065838634435046966486981135189540272931816744 750 28822753240948103266842924854573225956506049835858411475947014788133583571985243874011458152556719812209698975658312293447802430394503104046526417296507441739 751 46636194393205218596344726990474424254331866436802753666516797087511630122354321764365239884897045863088916199556378132082237477360990085181715957569439259236 752 75458947634153321863187651845047650210837916272661165142463811875645213694339565638376698037453765675298615175214690425530039907755493189228242374865946701729 753 122095142027358540459532378835522074465169782709463918808980608963156843816693887402741937922350811538387531374771068557612277385116483274409958332435385961720 754 197554089661511862322720030680569724676007698982125083951444420838802057511033453041118635959804577213686146549985758983142317292871976463638200707301332664205 755 319649231688870402782252409516091799141177481691589002760425029801958901327727340443860573882155388752073677924756827540754594677988459738048159039736718626682 756 517203321350382265104972440196661523817185180673714086711869450640760958838760793484979209841959965965759824474742586523896911970860436201686359747038051291645 757 836852553039252667887224849712753322958362662365303089472294480442719860166488133928839783724115354717833502399499414064651506648848895939734518786774769919086 758 1354055874389634932992197289909414846775547843039017176184163931083480819005248927413818993566075320683593326874242000588548418619709332141420878533812821211491 759 2190908427428887600879422139622168169733910505404320265656458411526200679171737061342658777290190675401426829273741414653199925268558228081155397320587591131338 760 3544964301818522533871619429531583016509458348443337441840622342609681498176985988756477770856265996085020156147983415241748343888267560222576275854400412343591 761 5735872729247410134751041569153751186243368853847657707497080754135882177348723050099136548146456671486446985421724829894948269156825788303731673174988003475692 762 9280837031065932668622660998685334202752827202290995149337703096745563675525709038855614319002722667571467141569708245136696613045093348526307949029388415820047 763 15016709760313342803373702567839085388996196056138652856834783850881445852874432088954750867149179339057914126991433075031644882201919136830039622204376419296504 764 24297546791379275471996363566524419591749023258429648006172486947627009528400141127810365186151902006629381268561141320168341495247012485356347571233764835117317 765 39314256551692618275370066134363504980745219314568300863007270798508455381274573216765116053301081345687295395552574395199986377448931622186387193438141254414588 766 63611803343071893747366429700887924572494242572997948869179757746135464909674714344575481239452983352316676664113715715368327872695944107542734764671906089532673 767 102926059894764512022736495835251429553239461887566249732187028544643920290949287561340597292754064698003972059666290110568314250144875729729121958110047343948030 768 166537863237836405770102925536139354125733704460564198601366786290779385200624001905916078532207048050320648723780005825936642122840819837271856722781953433481473 769 269463923132600917792839421371390783678973166348130448333553814835423305491573289467256675824961112748324620783446295936504956372985695567000978680892000777430274 770 436001786370437323562942346907530137804706870808694646934920601126202690692197291373172754357168160798645269507226301762441598495826515404272835403673954210912519 771 705465709503038241355781768278920921483680037156825095268474415961625996183770580840429430182129273546969890290672597698946554868812210971273814084565954988343566 772 1141467495873475564918724115186451059288386907965519742203395017087828686875967872213602184539297434345615159797898899461388153364638726375546649488239909199256859 773 1846933205376513806274505883465371980772066945122344837471869433049454683059738453054031614721426707892585050088571497160334708233450937346820463572805864187601200 774 2988400701249989371193229998651823040060453853087864579675264450137283369935706325267633799260724142238200209886470396621722861598089663722367113061045773386858835 775 4835333906626503177467735882117195020832520798210209417147133883186738052995444778321665413982150850130785259975041893782057569831540601069187576633851637574460812 776 7823734607876492548660965880769018060892974651298073996822398333324021422931151103589299213242874992368985469861512290403780431429630264791554689694897410961320425 777 12659068514502995726128701762886213081725495449508283413969532216510759475926595881910964627225025842499770729836554184185838001261170865860742266328749048535782016 778 20482803122379488274789667643655231142618470100806357410791930549834780898857746985500263840467900834868756199698066474589618432690801130652296956023646459497103221 779 33141871636882484000918369406541444224343965550314640824761462766345540374784342867411228467692926677368526929534620658775456433951971996513039222352395508032886018 780 53624674759261972275708037050196675366962435651120998235553393316180321273642089852911492308160827512237283129232687133365074866642773127165336178376041967529990021 781 86766546396144456276626406456738119591306401201435639060314856082525861648426432720322720775853754189605810058767307792140531300594745123678375400728437475562876822 782 140391221155406428552334443506934794958268836852556637295868249398706182922068522573234213084014581701843093187999994925505606167237518250843711579104479443092867627 783 227157767551550884828960849963672914549575238053992276356183105481232044570494955293556933859868335891448903246767302717646137467832263374522086979832916918655745234 784 367548988706957313381295293470607709507844074906548913652051354879938227492563477866791146943882917593291996434767297643151743635069781625365798558937396361748613647 785 594706756258508198210256143434280624057419312960541190008234460361170272063058433160348080803751253484740899681534600360797881102902044999887885538770313280404359668 786 962255744965465511591551436904888333565263387867090103660285815241108499555621911027139227747634171078032896116301898003949624737971826625253684097707709642152974103 787 1556962501223973709801807580339168957622682700827631293668520275602278771618680344187487308551385424562773795797836498364747505840873871625141569636478022922557334560 788 2519218246189439221393359017244057291187946088694721397328806090843387271174302255214626536299019595640806691914138396368697130578845698250395253734185732564710309453 789 4076180747413412931195166597583226248810628789522352690997326366445666042792982599402113844850405020203580487711974894733444636419719569875536823370663755487267644804 790 6595398993602852152588525614827283539998574878217074088326132457289053313967284854616740381149424615844387179626113291102141766998565268125932077104849488051977955049 791 10671579741016265083783692212410509788809203667739426779323458823734719356760267454018854225999829636047967667338088185835586403418284838001468900475513243539245600646 792 17266978734619117236372217827237793328807778545956500867649591281023772670727552308635594607149254251892354846964201476937728170416850106127400977580362731591223556489 793 27938558475635382320155910039648303117616982213695927646973050104758492027487819762654448833149083887940322514302289662773314573835134944128869878055875975130469157930 794 45205537210254499556528127866886096446424760759652428514622641385782264698215372071290043440298338139832677361266491139711042744251985050256270855636238706721692715215 795 73144095685889881876684037906534399564041742973348356161595691490540756725703191833944492273447422027772999875568780802484357318087119994385140733692114681852161873942 796 118349632896144381433212165773420496010466503733000784676218332876323021423918563905234535713745760167605677236835271942195400062339105044641411589328353388573854589955 797 191493728582034263309896203679954895574508246706349140837814024366863778149621755739179027987193182195378677112404052744679757380426225039026552323020468070426016464696 798 309843361478178644743108369453375391584974750439349925514032357243186799573540319644413563700938942362984354349239324686875157442765330083667963912348821458999871055451 799 501337090060212908053004573133330287159482997145699066351846381610050577723162075383592591688132124558363031461643377431554914823191555122694516235369289529425887520948 800 811180451538391552796112942586705678744457747585048991865878738853237377296702395028006155389071066921347385810882702118430072265956885206362480147718110988425758577201 801 1312517541598604460849117515720035965903940744730748058217725120463287955019864470411598747077203191479710417272526079549984987089148440329056996383087400517851646098952 802 2123697993136996013645230458306741644648398492315797050083603859316525332316566865439604902466274258401057803083408781668415059355105325535419476530805511506277404676957 803 3436215534735600474494347974026777610552339237046545108301328979779813287336431335851203649543477449880768220355934861218400046444253765864476472913892912024129050776714 804 5559913527872596488139578432333519255200737729362342158384932839096338619652998201290808552009751708281826023439343642886815105799359091399895949444698423530406455454477 805 8996129062608196962633926406360296865753076966408887266686261818876151906989429537142012201553229158162594243795278504105215152243612857264372422358591335554535506231998 806 14556042590480793450773504838693816120953814695771229425071194657972490526642427738432820753562980866444420267234622146992030258042971948664268371803289759084941961687283 807 23552171653088990413407431245054112986706891662180116691757456476848642433631857275574832955116210024607014511029900651097245410286584805928640794161881094639477467920090 808 38108214243569783864180936083747929107660706357951346116828651134821132960274285014007653708679190891051434778264522798089275668329556754592909165965170853724419429608183 809 61660385896658774277588367328802042094367598020131462808586107611669775393906142289582486663795400915658449289294423449186521078616141560521549960127051948363896897529084 810 99768600140228558141769303412549971202028304378082808925414758746490908354180427303590140372474591806709884067558946247275796746945698315114459126092222802088316327138079 811 161428986036887332419357670741352013296395902398214271734000866358160683748086569593172627036269992722368333356853369696462317825561839875636009086219274750452213224667976 812 261197586177115890561126974153901984498424206776297080659415625104651592102266996896762767408744584529078217424412315943738114572507538190750468212311497552540529551806869 813 422626572214003222980484644895253997794820109174511352393416491462812275850353566489935394445014577251446550781265685640200432398069378066386477298530772302992742776475660 814 683824158391119113541611619049155982293244315950808433052832116567463867952620563386698161853759161780524768205678001583938546970576916257136945510842269855533272328283345 815 1106450730605122336522096263944409980088064425125319785446248608030276143802974129876633556298773739031971318986943687224138979368646294323523422809373042158526015104759822 816 1790274888996241450063707882993565962381308741076128218499080724597740011755594693263331718152532900812496087192621688808077526339223210580660368320215312014059287433043985 817 2896725619601363786585804146937975942469373166201448003945329332628016155558568823139965274451306639844467406179565376032216505707869504904183791129588354172585302537804626 818 4687000508597605236649512029931541904850681907277576222444410057225756167314163516403296992603839540656963493372187064840294032047092715484844159449803666186644589970849431 819 7583726128198969023235316176869517847320055073479024226389739389853772322872732339543262267055146180501430899551752440872510537754962220389027950579392020359229892508654878 820 12270726636796574259884828206801059752170736980756600448834149447079528490186895855946559259658985721158394392923939505712804569802054935873872110029195686545874482479505131 821 19854452764995543283120144383670577599490792054235624675223888836933300813059628195489821526714131901659825292475691946585315107557017156262900060608587706905104374988160832 822 32125179401792117543004972590471637351661529034992225124058038284012829303246524051436380786373117622818219685399631452298119677359072092136772170637783393450978857467666787 823 51979632166787660826125116974142214951152321089227849799281927120946130116306152246926202313087249524478044977875323398883434784916089248399672231246371100356083232455828444 824 84104811568579778369130089564613852302813850124220074923339965404958959419552676298362583099460367147296264663274954851181554462275161340536444401884154493807062089923496057 825 136084443735367439195255206538756067253966171213447924722621892525905089535858828545288785412547616671774309641150278250064989247191250588936116633130525594163145322379325328 826 220189255303947217564385296103369919556780021337667999645961857930864048955411504843651368512007983819070574304425233101246543709466411929472561035014680087970207412302822213 827 356273699039314656759640502642125986810746192551115924368583750456769138491270333388940153924555600490844883945575511351311532956657662518408677668145205682133352734682148370 828 576462954343261874324025798745495906367526213888783924014545608387633187446681838232591522436563584309915458250000744452558076666124074447881238703159885770103560146984971413 829 932736653382576531083666301387621893178272406439899848383129358844402325937952171621531676361119184800760342195576255803869609622781736966289916371305091452236912881667120614 830 1509199607725838405407692100133117799545798620328683772397674967232035513384634009854123198797682769110675800445577000256427686288905811414171155074464977222340473028652092859 831 2441936261108414936491358401520739692724071026768583620780804326076437839322586181475654875158801953911436142641153256060297295911687548380461071445770068674577385910319214306 832 3951135868834253341899050501653857492269869647097267393178479293308473352707220191329778073956484723022111943086730256316724982200593359794632226520235045896917858938971307999 833 6393072129942668278390408903174597184993940673865851013959283619384911192029806372805432949115286676933548085727883512377022278112280908175093297966005114571495244849290523140 834 10344207998776921620289459404828454677263810320963118407137762912693384544737026564135211023071771399955660028814613768693747260312874267969725524486240160468413103788261831975 835 16737280128719589898679868308003051862257750994828969421097046532078295736766832936940643972187058076889208114542497281070769538425155176144818822452245275039908348637552355952 836 27081488127496511518969327712831506539521561315792087828234809444771680281503859501075854995258829476844868143357111049764516798738029444114544346938485435508321452425814188765 837 43818768256216101417649196020834558401779312310621057249331855976849976018270692438016498967445887553734076257899608330835286337163184620259363169390730710548229801063366545556 838 70900256383712612936618523733666064941300873626413145077566665421621656299774551939092353962704717030578944401256719380599803135901214064373907516329216146056551253489180735161 839 114719024639928714354267719754500623343080185937034202326898521398471632318045244377108852930150604584313020659156327711435089473064398684633270685719946856604781054552547281558 840 185619281023641327290886243488166688284381059563447347404465186820093288617819796316201206892855321614891965060413047092034892608965612749007178202049163002661332308041728017561 841 300338305663570041645153963242667311627461245500481549731363708218564920935865040693310059823005926199204985719569374803469982082030011433640448887769109859266113362594275299962 842 485957586687211368936040206730833999911842305063928897135828895038658209553684837009511266715861247814096950779982421895504874690995624182647627089818272861927445670636003318367 843 786295892350781410581194169973501311539303550564410446867192603257223130489549877702821326538867174013301936499551796698974856773025635616288075977587382721193559033230278619174 844 1272253479037992779517234376704335311451145855628339344003021498295881340043234714712332593254728421827398887279534218594479731464021259798935703067405655583121004703866281938387 845 2058549371388774190098428546677836622990449406192749790870214101553104470532784592415153919793595595840700823779086015293454588237046895415223779044993038304314563737096560558408 846 3330802850426766969615662923382171934441595261821089134873235599848985810576019307127486513048324017668099711058620233887934319701068155214159482112398693887435568440962842497643 847 5389352221815541159714091470060008557432044668013838925743449701402090281108803899542640432841919613508800534837706249181388907938115050629383261157391732191750132178059403056900 848 8720155072242308129329754393442180491873639929834928060616685301251076091684823206670126945890243631176900245896326483069323227639183205843542743269790426079185700619022245555393 849 14109507294057849289043845863502189049305684597848766986360135002653166372793627106212767378732163244685700780734032732250712135577298256472926004427182158270935832797081648613144 850 22829662366300157418373600256944369541179324527683695046976820303904242464478450312882894324622406875862601026630359215320035363216481462316468747696972584350121533416103894169389 851 36939169660358006707417446120446558590485009125532462033336955306557408837272077419095661703354570120548301807364391947570747498793779718789394752124154742621057366213185542783386 852 59768832026658164125791046377390928131664333653216157080313775610461651301750527731978556027976976996410902833994751162890782862010261181105863499821127326971178899629289436953629 853 96708001687016170833208492497837486722149342778748619113650730917019060139022605151074217731331547116959204641359143110461530360804040899895258251945282069592236265842474979737870 854 156476833713674334958999538875228414853813676431964776193964506527480711440773132883052773759308524113370107475353894273352313222814302081001121751766409396563415165471764416692355 855 253184835400690505792208031373065901575963019210713395307615237444499771579795738034126991490640071230329312116713037383813843583618342980896380003711691466155651431314239396431082 856 409661669114364840751207570248294316429776695642678171501579743971980483020568870917179765249948595343699419592066931657166156806432645061897501755478100862719066596786003813124295 857 662846504515055346543415601621360218005739714853391566809194981416480254600364608951306756740588666574028731708779969040980000390050988042793881759189792328874718028100243209556236 858 1072508173629420187294623171869654534435516410496069738310774725388460737620933479868486521990537261917728151300846900698146157196483633104691383514667893191593784624886247022681391 859 1735354678144475533838038773491014752441256125349461305119969706804940992221298088819793278731125928491756883009626869739126157586534621147485265273857685520468502652986490232238488 860 2807862851773895721132661945360669286876772535845531043430744432193401729842231568688279800721663190409485034310473770437272314783018254252176648788525578712062287277872737254920741 861 4543217529918371254970700718851684039318028661194992348550714138998342722063529657508073079452789118901241917320100640176398472369552875399661914062383264232530789930859227487160092 862 7351080381692266976103362664212353326194801197040523391981458571191744451905761226196352880174452309310726951630574410613670787152571129651838562850908842944593077208731964742081697 863 11894297911610638231074063383064037365512829858235515740532172710190087173969290883704425959627241428211968868950675050790069259522124005051500476913292107177123867139591192229242654 864 19245378293302905207177426047276390691707631055276039132513631281381831625875052109900778839801693737522695820581249461403740046674695134703339039764200950121716944348323156971325217 865 31139676204913543438251489430340428057220460913511554873045803991571918799844342993605204799428935165734664689531924512193809306196819139754839516677493057298840811487914349200568738 866 50385054498216448645428915477616818748928091968787594005559435272953750425719395103505983639230628903257360510113173973597549352871514274458178556441694007420557755836237506171894823 867 81524730703129992083680404907957246806148552882299148878605239264525669225563738097111188438659564068992025199645098485791358659068333414213018073119187064719398567324151855372464430 868 131909785201346440729109320385574065555076644851086742884164674537479419651283133200617172077890192972249385709758272459388908011939847688671196629560881072139956323160389361544360123 869 213434515904476432812789725293531312361225197733385891762769913802005088876846871297728360516549757041241410909403370945180266671008181102884214702680068136859354890484541216916825424 870 345344301105822873541899045679105377916301842584472634646934588339484508528130004498345532594439950013490796619161643404569174682948028791555411332240949208999311213644930578461186419 871 558778817010299306354688770972636690277527040317858526409704502141489597404976875796073893110989707054732207528565014349749441353956209894439626034921017345858666104129471795378012716 872 904123118116122179896587816651742068193828882902331161056639090480974105933106880294419425705429657068223004147726657754318616036904238685995037367161966554857977317774402373839200009 873 1462901935126421486251276587624378758471355923220189687466343592622463703338083756090493318816419364122955211676291672104068057390860448580434663402082983900716643421903874169217213600 874 2367025053242543666147864404276120826665184806122520848522982683103437809271190636384912744521849021191178215824018329858386673427764687266429700769244950455574620739678276543056414485 875 3829926988368965152399140991900499585136540729342710535989326275725901512609274392475406063338268385314133427500310001962454730818625135846864364171327934356291264161582150712273628962 876 6196952041611508818547005396176620411801725535465231384512308958829339321880465028860318807860117406505311643324328331820841404246389823113294064940572884811865884901260427255330044325 877 10026879029980473970946146388077119996938266264807941920501635234555240834489739421335724871198385791819445070824638333783296135065014958960158429111900819168157149062842577967603674166 878 16223831071591982789493151784253740408739991800273173305013944193384580156370204450196043679058503198324756714148966665604137539311404782073452494052473703980023033964103005222933719371 879 26250710101572456760439298172330860405678258065081115225515579427939820990859943871531768550256888990144201784973604999387433674376419741033610923164374523148180183026945583190537394418 880 42474541173164439549932449956584600814418249865354288530529523621324401147230148321727812229315392188468958499122571664991571213687824523107063417216848227128203216991048588413471114671 881 68725251274736896310371748128915461220096507930435403756045103049264222138090092193259580779572281178613160284096176664379004888064244264140674340381222750276383400017994171604008509972 882 111199792447901335860304198085500062034514757795789692286574626670588623285320240514987393008887673367082118783218748329370576101752068787247737757598070977404586617009042760017479625527 883 179925043722638232170675946214415523254611265726225096042619729719852845423410332708246973788459954545695279067314924993749580989816313051388412097979293727680970017027036931621488136384 884 291124836170539568030980144299915585289126023522014788329194356390441468708730573223234366797347627912777397850533673323120157091568381838636149855577364705085556634036079691638967762797 885 471049879893177800201656090514331108543737289248239884371814086110294314132140905931481340585807582458472676917848598316869738081384694890024561953556658432766526651063116623260455900068 886 762174716063717368232636234814246693832863312770254672701008442500735782840871479154715707383155210371250074768382271639989895172953076728660711809134023137852083285099196314899423663753 887 1233224595956895168434292325328577802376600602018494557072822528611030096973012385086197047968962792829722751686230869956859633254337771618685273762690681570618609936162312938159879564710 888 1995399312020612536666928560142824496209463914788749229773830971111765879813883864240912755352118003200972826454613141596849528427290848347345985571824704708470693221261509253059303229353 889 3228623907977507705101220885471402298586064516807243786846653499722795976786896249327109803321080796030695578140844011553709161681628619966031259334515386279089303157423822191219182794954 890 5224023219998120241768149445614226794795528431595993016620484470834561856600780113568022558673198799231668404595457153150558690108919468313377244906340090987559996378685331444278486025199 891 8452647127975627946869370331085629093381592948403236803467137970557357833387676362895132361994279595262363982736301164704267851790548088279408504240855477266649299536109153635497668821046 892 13676670347973748188637519776699855888177121379999229820087622441391919689988456476463154920667478394494032387331758317854826541899467556592785749147195568254209295914794485079776154847139 893 22129317475949376135506890107785484981558714328402466623554760411949277523376132839358287282661757989756396370068059482559094393690015644872194253388051045520858595450903638715273823669080 894 35805987823923124324144409884485340869735835708401696443642382853341197213364589315821442203329236384250428757399817800413920935589483201464980002535246613775067891365698123795049978517115 895 57935305299872500459651299992270825851294550036804163067197143265290474736740722155179729485990994374006825127467877282973015329279498846337174255923297659295926486816601762510323802187092 896 93741293123795624783795709876756166721030385745205859510839526118631671950105311471001171689320230758257253884867695083386936264868982047802154258458544273070994378182299886305373780705105 897 151676598423668125243447009869026992572324935782010022578036669383922146686846033626180901175311225132264079012335572366359951594148480894139328514381841932366920864998901648815697582893096 898 245417891547463750027242719745783159293355321527215882088876195502553818636951345097182072864631455890521332897203267449746887859017462941941482772840386205437915243181201535121071363599101 899 397094489971131875270689729614810151865680257309225904666912864886475965323797378723362974039942681022785411909538839816106839453165943836080811287222228137804836108180103183936768946493098 900 642512381518595625297932449360593311159035578836441786755789060389029783960748723820545046904574136913306744806742107265853727312183406778022294060062614343242751351361304719057840310093101 901 1039606871489727500568622178975403463024715836145667691422701925275505749284546102543908020944516817936092156716280947081960566765349350614103105347284842481047587459541407902994609256587102 902 1682119253008323125866554628335996774183751414982109478178490985664535533245294826364453067849090954849398901523023054347814294077532757392125399407347456824290338810902712622052449566681107 903 2721726124498050626435176807311400237208467251127777169601192910940041282529840928908361088793607772785491058239304001429774860842882108006228504754632299305337926270444120525047058823269114 904 4403845377506373752301731435647397011392218666109886647779683896604576815775135755272814156642698727634889959762327055777589154920414865398353904161979756129628265081346833147099508389951127 905 7125571502004424378736908242958797248600685917237663817380876807544618098304976684181175245436306500420381018001631057207364015763296973404582408916612055434966191351790953672146567213221148 906 11529416879510798131038639678606194259992904583347550465160560704149194914080112439453989402079005228055270977763958112984953170683711838802936313078591811564594456433137786819246075603173183 907 18654988381515222509775547921564991508593590500585214282541437511693813012385089123635164647515311728475651995765589170192317186447008812207518721995203866999560647784928740491392642816395240 908 30184405261026020640814187600171185768586495083932764747701998215843007926465201563089154049594316956530922973529547283177270357130720651010455035073795678564155104218066527310638718419569333 909 48839393642541243150589735521736177277180085584517979030243435727536820938850290686724318697109628685006574969295136453369587543577729463217973757068999545563715752002995267802031361235965484 910 79023798903567263791403923121907363045766580668450743777945433943379828865315492249813472746703945641537497942824683736546857900708450114228428792142795224127870856221061795112670079655535729 911 127863192546108506941993658643643540322946666252968722808188869670916649804165782936537791443813574326544072912119820189916445444286179577446402549211794769691586608224057062914701440891502126 912 206886991449675770733397581765550903368713246921419466586134303614296478669481275186351264190517519968081570854944503926463303344994629691674831341354589993819457464445118858027371520547038769 913 334750183995784277675391240409194443691659913174388189394323173285213128473647058122889055634331094294625643767064324116379748789280809269121233890566384763511044072669175920942072961438541810 914 541637175445460048408788822174745347060373160095807655980457476899509607143128333309240319824848614262707214622008828042843052134275438960796065231920974757330501537114294778969444481985581495 915 876387359441244326084180062583939790752033073270195845374780650184722735616775391432129375459179708557332858389073152159222800923556248229917299122487359520841545609783470699911517443424124222 916 1418024534886704374492968884758685137812406233366003501355238127084232342759903724741369695284028322820040073011081980202065853057831687190713364354408334278172047146897765478880961925409706635 917 2294411894327948700577148947342624928564439306636199346730018777268955078376679116173499070743208031377372931400155132361288653981387935420630663476895693799013592756681236178792479368833831776 918 3712436429214653075070117832101310066376845540002202848085256904353187421136582840914868766027236354197413004411237112563354507039219622611344027831304028077185639903579001657673441294243539331 919 6006848323542601775647266779443934994941284846638402194815275681622142499513261957088367836770444385574785935811392244924643161020607558031974691308199721876199232660260237836465920663077372028 920 9719284752757254850717384611545245061318130386640605042900532585975329920649844798003236602797680739772198940222629357487997668059827180643318719139503749953384872563839239494139361957320912281 921 15726133076299856626364651390989180056259415233279007237715808267597472420163106755091604439568125125346984876034021602412640829080434738675293410447703471829584105224099477330605282620398285232 922 25445417829057111477082036002534425117577545619919612280616340853572802340812951553094841042365805865119183816256650959900638497140261919318612129587207221782968977787938716824744644577719198437 923 41171550905356968103446687393523605173836960853198619518332149121170274760976058308186445481933930990466168692290672562313279326220696657993905540034910693612553083012038194155349927198117484594 924 66616968734414079580528723396058030291414506473118231798948489974743077101789009861281286524299736855585352508547323522213917823360958577312517669622117915395522060799976910980094571775836683957 925 107788519639771047683975410789581635465251467326316851317280639095913351862765068169467732006233667846051521200837996084527197149581655235306423209657028609008075143812015105135444498973954169478 926 174405488374185127264504134185639665756665973799435083116229129070656428964554078030749018530533404701636873709385319606741114972942613812618940879279146524403597204611992016115539070749790854363 927 282194008013956174948479544975221301221917441125751934433509768166569780827319146200216750536767072547688394910223315691268312122524269047925364088936175133411672348424007121250983569723745024770 928 456599496388141302212983679160860966978583414925187017549738897237226209791873224230965769067300477249325268619608635298009427095466882860544304968215321657815269553035999137366522640473535880063 929 738793504402097477161463224136082268200500856050938951983248665403795990619192370431182519604067549797013663529831950989277739217991151908469669057151496791226941901460006258617506210197280905764 930 1195393000790238779374446903296943235179084270976125969532987562641022200411065594662148288671368027046338932149440586287287166313458034769013974025366818449042211454496005395984028850670816786759 931 1934186505192336256535910127433025503379585127027064921516236228044818191030257965093330808275435576843352595679272537276564905531449186677483643082518315240269153355956011654601535060868097693456 932 3129579505982575035910357030729968738558669398003190891049223790685840391441323559755479096946803603889691527828713123563852071844907221446497617107885133689311364810452017050585563911538914481149 933 5063766011174911292446267158162994241938254525030255812565460018730658582471581524848809905222239180733044123507985660840416977376356408123981260190403448929580518166408028705187098972407012175540 934 8193345517157486328356624188892962980496923923033446703614683809416498973912905084604289002169042784622735651336698784404269049221263629570478877298288582618891882976860045755772662883945926657625 935 13257111528332397620802891347055957222435178448063702516180143828147157556384486609453098907391281965355779774844684445244686026597620037694460137488692031548472401143268074460959761856352938834102 936 21450457045489883949159515535948920202932102371097149219794827637563656530297391694057387909560324749978515426181383229648955075818883667264939014786980614167364284120128120216732424740298865492665 937 34707568573822281569962406883004877425367280819160851735974971465710814086681878303510486816951606715334295201026067674893641102416503704959399152275672645715836685263396194677692186596651804327706 938 56158025619312165519121922418953797628299383190258000955769799103274470616979269997567874726511931465312810627207450904542596178235387372224338167062653259883200969383524314894424611336950669821311 939 90865594193134447089084329301958675053666664009418852691744770568985284703661148301078361543463538180647105828233518579436237280651891077183737319338325905599037654646920509572116797933602474149958 940 147023619812446612608206251720912472681966047199676853647514569672259755320640418298646236269975469645959916455440969483978833458887278449408075486400979165482238624030444824466541409270553143972211 941 237889214005581059697290581022871147735632711209095706339259340241245040024301566599724597813439007826607022283674488063415070739539169526591812805739305071081276278677365334038658207204155618123112 942 384912833818027672305496832743783620417598758408772559986773909913504795344941984898370834083414477472566938739115457547393904198426447975999888292140284236563514902707810158505199616474708762096267 943 622802047823608732002787413766654768153231469617868266326033250154749835369243551498095431896853485299173961022789945610808974937965617502591701097879589307644791181385175492543857823678864380220324 944 1007714881641636404308284246510438388570830228026640826312807160068254630714185536396466265980267962771740899761905403158202879136392065478591589390019873544208306084092985651049057440153573142317537 945 1630516929465245136311071660277093156724061697644509092638840410223004466083429087894561697877121448070914860784695348769011854074357682981183290487899462851853097265478161143592915263832437522538808 946 2638231811106881540619355906787531545294891925671149918951647570291259096797614624291027963857389410842655760546600751927214733210749748459774879877919336396061403349571146794641972703986010664857293 947 4268748740572126676930427567064624702018953623315659011590487980514263562881043712185589661734510858913570621331296100696226587285107431440958170365818799247914500615049307938234887967818448187397050 948 6906980551679008217549783473852156247313845548986808930542135550805522659678658336476617625591900269756226381877896852623441320495857179900733050243738135643975903964620454732876860671804458852255293 949 11175729292251134894480211040916780949332799172302467942132623531319786222559702048662207287326411128669797003209192953319667907780964611341691220609556934891890404579669762671111748639622907039653294 950 18082709843930143112029994514768937196646644721289276872674759082125308882238360385138824912918311398426023385087089805943109228276821791242424270853295070535866308544290217403988609311427365891909539 951 29258439136181278006510205555685718145979443893591744814807382613445095104798062433801032200244722527095820388296282759262777136057786402584115491462852005427756713123959980075100357951050272931563786 952 47341148980111421118540200070454655342626088614881021687482141695570403987036422818939857113163033925521843773383372565205886364334608193826539762316147075963623021668250197479088967262477638823474279 953 76599588116292699125050405626140373488605532508472766502289524309015499091834485252740889313407756452617664161679655324468663500392394596410655253778999081391379734792210177554189325213527911755039020 954 123940737096404120243590605696595028831231621123353788189771666004585903078870908071680746426570790378139507935063027889674549864727002790237195016095146157355002756460460375033278292476005550578514255 955 200540325212696819368641011322735402319837153631826554692061190313601402170705393324421635739978546830757172096742683214143213365119397386647850269874145238746382491252670552587467617689533462333554232 956 324481062309100939612231617019330431151068774755180342881832856318187305249576301396102382166549337208896680031805711103817763229846400176885045285969291396101385247713130927620745910165539012912069445 957 525021387521797758980872628342065833470905928387006897573894046631788707420281694720524017906527884039653852128548394317960976594965797563532895555843436634847767738965801480208213527855072475245624636 958 849502449830898698593104245361396264621974703142187240455726902949976012669857996116626400073077221248550532160354105421778739824812197740417940841812728030949152986678932407828959438020611488157695041 959 1374523837352696457573976873703462098092880631529194138029620949581764720090139690837150417979605105288204384288902499739739716419777995303950836397656164665796920725644733888037172965875683963403320638 960 2224026287183595156167081119064858362714855334671381378485347852531740732759997686953776818052682326536754916449256605161518456244590193044368777239468892696746073712323666295866132403896295451561016641 961 3598550124536291613741057992768320460807735966200575516514968802113505452850137377790927236032287431824959300738159104901258172664368188348319613637125057362542994437968400183903305369771979414964338242 962 5822576411719886769908139111833178823522591300871956895000316654645246185610135064744704054084969758361714217187415710062776628908958381392688390876593950059289068150292066479769437773668274866525355847 963 9421126536256178383649197104601499284330327267072532411515285456758751638460272442535631290117257190186673517925574814964034801573326569741008004513719007421832062588260466663672743143440254281489695054 964 15243702947976065153557336216434678107852918567944489306515602111403997824070407507280335344202226948548387735112990525026811430482284951133696395390312957481121130738552533143442180917108529148015051867 965 24664829484232243537206533321036177392183245835017021718030887568162749462530679949815966634319484138735061253038565339990846232055611520874704399904031964902953193326812999807114924060548783429504747888 966 39908532432208308690763869537470855500036164402961511024546489679566747286601087457096301978521711087283448988151555865017657662537896472008400795294344922384074324065365532950557104977657312577519800723 967 64573361916440552227970402858507032892219410237978532742577377247729496749131767406912268612841195226018510241190121205008503894593507992883105195198376887287027517392178532757672029038206096007024549580 968 104481894348648860918734272395977888392255574640940043767123866927296244035732854864008570591362906313301959229341677070026161557131404464891505990492721809671101841457544065708229134015863408584544351273 969 169055256265089413146704675254484921284474984878918576509701244175025740784864622270920839204204101539320469470531798275034665451724912457774611185691098696958129358849722598465901163054069504591568901824 970 273537150613738274065438947650462809676730559519858620276825111102321984820597477134929409795567007852622428699873475345060827008856316922666117176183820506629231200307266664174130297069932913176113254069 971 442592406878827687212143622904947730961205544398777196786526355277347725605462099405850248999771109391942898170405273620095492460581229380440728361874919203587360559156989262640031460124002417767682156866 972 716129557492565961277582570555410540637936103918635817063351466379669710426059576540779658795338117244565326870278748965156319469437546303106845538058739710216591759464255926814161757193935330943795411909 973 1158721964371393648489726193460358271599141648317413013849877821657017436031521675946629907795109226636508225040684022585251811930018775683547573899933658913803952318621245189454193217317937748711477569750 974 1874851521863959609767308764015768812237077752236048830913229288036687146457581252487409566590447343881073551910962771550408131399456321986654419437992398624020544078085501116268354974511873079655272982635 975 3033573486235353258257034957476127083836219400553461844763107109693704582489102928434039474385556570517581776951646794135659943329475097670201993337926057537824496396706746305722548191829810828366750553362 976 4908425008099312868024343721491895896073297152789510675676336397730391728946684180921449040976003914398655328862609565686068074728931419656856412775918456161845040474792247421990903166341683908022023536975 977 7941998494334666126281378678968022979909516553342972520439443507424096311435787109355488515361560484916237105814256359821728018058406517327058406113844513699669536871498993727713451358171494736388774091316 978 12850423502433978994305722400459918875982813706132483196115779905154488040382471290276937556337564399314892434676865925507796092787337936983914818889762969861514577346291241149704354524513178644410797629271 979 20792421996768645120587101079427941855892330259475455716555223412578584351818258399632426071699124884231129540491122285329524110845744454310973225003607483561184114217790234877417805882684673380799571721568 980 33642845499202624114892823479887860731875143965607938912671003317733072392200729689909363628036689283546021975167988210837320203633082391294888043893370453422698691564081476027122160407197852025210369351821 981 54435267495971269235479924559315802587767474225083394629226226730311656744018988089541789699735814167777151515659110496166844314478826845605861268896977936983882805781871710904539966289882525406009941074372 982 88078112995173893350372748039203663319642618190691333541897230048044729136219717779451153327772503451323173490827098707004164518111909236900749312790348390406581497345953186931662126697080377431220310427177 983 142513380491145162585852672598519465907410092415774728171123456778356385880238705868992943027508317619100325006486209203171008832590736082506610581687326327390464303127824897836202092986962902837230251502534 984 230591493486319055936225420637723129227052710606466061713020686826401115016458423648444096355280821070423498497313307910175173350702645319407359894477674717797045800473778084767864219684043280268450561930697 985 373104873977464218522078093236242595134462803022240789884144143604757500896697129517437039382789138689523823503799517113346182183293381401913970476165001045187510103601602982604066312671006183105680813434218 986 603696367463783274458303513873965724361515513628706851597164830431158615913155553165881135738069959759947322001112825023521355533996026721321330370642675762984555904075381067371930532355049463374131375365903 987 976801241441247492980381607110208319495978316650947641481308974035916116809852682683318175120859098449471145504912342136867537717289408123235300846807676808172066007676984049975996845026055646479812188801110 988 1580497608905030767438685120984174043857493830279654493078473804467074732723008235849199310858929058209418467506025167160388893251285434844556631217450352571156621911752365117347927377381105109853943564168003 989 2557298850346278260419066728094382363353472146930602134559782778502990849532860918532517485979788156658889613010937509297256430968574842967791932064258029379328687919429349167323924222407160756333755752970104 990 4137796459251309027857751849078556407210965977210256627638256582970065582255869154381716796838717214868308080516962676457645324219860277812348563281708381950485309831181714284671851599788265866187699317139099 991 6695095309597587288276818577172938770564438124140858762198039361473056431788730072914234282818505371527197693527900185754901755188435120780140495345966411329813997750611063451995775822195426622521455070110196 992 10832891768848896316134570426251495177775404101351115389836295944443122014044599227295951079657222586395505774044862862212547079408295398592489058627674793280299307581792777736667627421983692488709154387250289 993 17527987078446483604411389003424433948339842225491974152034335305916178445833329300210185362475727957922703467572763047967448834596730519372629553973641204610113305332403841188663403244179119111230609457361480 994 28360878847295379920545959429675929126115246326843089541870631250359300459877928527506136442132950544318209241617625910179995914005025917965118612601315997890412612914196618925331030666162811599939763844612765 995 45888865925741863524957348433100363074455088552335063693904966556275478905711257827716321804608678502240912709190388958147444748601756437337748166574957202500525918246600460113994433910341930711170373301975242 996 74249744773037243445503307862776292200570334879178153235775597806634779365589186355222458246741629046559121950808014868327440662606782355302866779176273200390938531160797079039325464576504742311110137146589005 997 120138610698779106970460656295876655275025423431513216929680564362910258271300444182938780051350307548800034659998403826474885411208538792640614945751230402891464449407397539153319898486846673022280510448565246 998 194388355471816350415963964158652947475595758310691370165456162169545037636889630538161238298091936595359156610806418694802326073815321147943481724927503603282402980568194618192645363063351415333390647595155251 999 314526966170595457386424620454529602750621181742204587095136726532455295908190074721100018349442244144159191270804822521277211485023859940584096670678734006173867429975592157345965261550198088355671158043721498 1000 508915321642411807802388584613182550226216940052895957260592888702000333545079705259261256647534180739518347881611241216079537558839181088527578395606237609456270410543786775538610624613549503689061805638877751