0 1 1 2 2 3 3 7 4 10 5 22 6 32 7 67 8 99 9 200 10 299 11 588 12 887 13 1708 14 2595 15 4913 16 7508 17 14018 18 21526 19 39725 20 61251 21 111922 22 173173 23 313752 24 486925 25 875702 26 1362627 27 2434747 28 3797374 29 6746350 30 10543724 31 18636343 32 29180067 33 51340988 34 80521055 35 141089508 36 221610563 37 386857888 38 608468451 39 1058572325 40 1667040776 41 2891193242 42 4558234018 43 7882921697 44 12441155715 45 21458980582 46 33900136297 47 58330331952 48 92230468249 49 158339542250 50 250570010499 51 429274563823 52 679844574322 53 1162435429318 54 1842280003640 55 3144299295403 56 4986579299043 57 8496313890608 58 13482893189651 59 22935929106300 60 36418822295951 61 61859482184212 62 98278304480163 63 166695256984217 64 264973561464380 65 448836498626162 66 713810060090542 67 1207592128929557 68 1921402189020099 69 3246663348410650 70 5168065537430749 71 8722790407011528 72 13890855944442277 73 23420161884503198 74 37311017828945475 75 62842664791426723 76 100153682620372198 77 168524287112683678 78 268677969733055876 79 451674590870415775 80 720352560603471651 81 1209916213847031332 82 1930268774450502983 83 3239379841392289812 84 5169648615842792795 85 8668723954146205192 86 13838372569988997987 87 23186988161773815437 88 37025360731762813424 89 61992328309541343050 90 99017689041304156474 91 165670063961221029833 92 264687753002525186307 93 442557977378868092878 94 707245730381393279185 95 1181744142395251471968 96 1888989872776644751153 97 3154355158661744646098 98 5043345031438389397251 99 8416623185934689212375 100 13459968217373078609626 101 22449739247321584906102 102 35909707464694663515728 103 59859967248223144505107 104 95769674712917808020835 105 159558055725747823691672 106 255327730438665631712507 107 425170506922027172818092 108 680498237360692804530599 109 1132594492790954258424700 110 1813092730151647062955299 111 3016179747709690447194113 112 4829272477861337510149412 113 8030004051364061053709858 114 12859276529225398563859270 115 21372443533201469780854013 116 34231720062426868344713283 117 56869100627671335519055618 118 91100820690098203863768901 119 151281569461286521400004600 120 242382390151384725263773501 121 402333967011179195321830022 122 644716357162563920585603523 123 1069748698225749979864409227 124 1714465055388313900450012750 125 2843638868371576523527297102 126 4558103923759890423977309852 127 7557319762351998013186256647 128 12115423686111888437163566499 129 20080049244367967004181897100 130 32195472930479855441345463599 131 53341862592339533041341932868 132 85537335522819388482687396467 133 141670913571729972757640971888 134 227208249094549361240328368355 135 376187968618500777102989695733 136 603396217713050138343318064088 137 998718888731644193527757183738 138 1602115106444694331871075247826 139 2650929296424396916538160347825 140 4253044402869091248409235595651 141 7035124900637570060283930268342 142 11288169303506661308693165863993 143 18666652506928418663847371190672 144 29954821810435079972540537054665 145 49520398024371978625662199095482 146 79475219834807058598202736150147 147 131349030677420289896817532737727 148 210824250512227348495020268887874 149 348334595937362916421421303251750 150 559158846449590264916441572139624 151 923623973811857762753660782777723 152 1482782820261448027670102354917347 153 2448637073600304256641573358227968 154 3931419893861752284311675713145315 155 6490617274618147358190881825585628 156 10422037168479899642502557538730943 157 17202105085039320986188527406420708 158 27624142253519220628691084945151651 159 45584038957226272754127243723672425 160 73208181210745493382818328668824076 161 120776144382033685569193378466692562 162 193984325592779178952011707135516638 163 319954450998330891678700872452697317 164 513938776591110070630712579588213955 165 847491246445933124349653006518179562 166 1361430023037043194980365586106393517 167 2244521345028934778293241469205889832 168 3605951368065977973273607055312283349 169 5943674920876295966416277599784855150 170 9549626288942273939689884655097138499 171 15737307757616761091691226604100722803 172 25286934046559035031381111259197861302 173 41663059239788986464978101835688089598 174 66949993286348021496359213094885950900 175 110285498285178387801469542498523827823 176 177235491571526409297828755593409778723 177 291899509698215746277789216823393463028 178 469135001269742155575617972416803241751 179 772497624733449369548747717866626486900 180 1241632626003191525124365690283429728651 181 2044141072191604348580644075297885705432 182 3285773698194795873705009765581315434083 183 5408484120985799116312905313696259827037 184 8694257819180594990017915079277575261120 185 14308439170509627334505044144277181660842 186 23002696989690222324522959223554756921962 187 37849658500630150449523423148924919613337 188 60852355490320372774046382372479676535299 189 100111883781898192366881841113380192667550 190 160964239272218565140928223485859869202849 191 264767210086529464147250751594073870396608 192 425731449358748029288178975079933739599457 193 700162050751567944210439752066533439055778 194 1125893500110315973498618727146467178655235 195 1851354637748342563394647868395744296363943 196 2977248137858658536893266595542211475019178 197 4894836644960086586569672606093660978282198 198 7872084782818745123462939201635872453301376 199 12940323948951629523192296845013905373627875 200 20812408731770374646655236046649777826929251 201 34206706374887312123044829861361093819790952 202 55019115106657686769700065908010871646720203 203 90414340042868124939177101641179825382168332 204 145433455149525811708877167549190697028888535 205 238959377182198006834153589836096691538794572 206 384392832331723818543030757385287388567683107 207 631498436922010909889050103286754727574033617 208 1015891269253734728432080860672042116141716724 209 1668716806410208821670628911509182616990680450 210 2684608075663943550102709772181224733132397174 211 4409159955369452837309966770276194022480312013 212 7093768031033396387412676542457418755612709187 213 11649106106054287437983029624940587021889794258 214 18742874137087683825395706167398005777502503445 215 30774679528800985437623266642373728858425382488 216 49517553665888669263018972809771734635927885933 217 81294152932015259010115445690043897427655749718 218 130811706597903928273134418499815632063583635651 219 214728919456236986037424952053519695232113744475 220 345540626054140914310559370553335327295697380126 221 567136805552005692301036379959937085817131720622 222 912677431606146606611595750513272413112829100748 223 1497792957356717876017613214668795523057048250327 224 2410470388962864482629208965182067936169877351075 225 3955332246873651298008713375084539468318867292252 226 6365802635836515780637922340266607404488744643327 227 10444362864173808319627328216856588875956349579172 228 16810165500010324100265250557123196280445094222499 229 27577143408020987203472765083262435156755715041600 230 44387308908031311303738015640385631437200809264099 231 72809069466099221616970647149990574591870600381893 232 117196378374130532920708662790376206029071409645992 233 192216684246533669083378722910111654614329967016538 234 309413062620664202004087385700487860643401376662530 235 507418838936062691614804481093491629239981138568833 236 816831901556726893618891866793979489883382515231363 237 1339406780293080132270012052366402587076725081480838 238 2156238681849807025888903919160382076960107596712201 239 3535324489474893978740524712480686953914667166345200 240 5691563171324701004629428631641069030874774763057401 241 9330768702995324898078463862504531386469583966178442 242 15022331874320025902707892494145600417344358729235843 243 24625064676570533724330279170844555718976534317589647 244 39647396550890559627038171664990156136320893046825490 245 64984472483030912207291708760035208199105060194165382 246 104631869033921471834329880425025364335425953240990872 247 171480411184406657685847440143467637650791320302231627 248 276112280218328129520177320568493001986217273543222499 249 452472889149527789282779055662981338641981881616930000 250 728585169367855918802956376231474340628199155160152499 251 1193834582090308440671772465789110711168840593224434748 252 1922419751458164359474728842020585051797039748384587247 253 3149703706520453995827858114542640159656885723179602868 254 5072123457978618355302586956563225211453925471564190115 255 8309398759842091205588478457410043529285167783008183353 256 13381522217820709560891065413973268740739093254572373468 257 21920186390719876134172287223562902347856325420803147058 258 35301708608540585695063352637536171088595418675375520526 259 57822119643088669077855836531333665511773580657582047925 260 93123828251629254772919189168869836600368999332957568451 261 152517356413145470228942872358727688260276025291527167162 262 245641184664774725001862061527597524860645024624484735613 263 402272541989374627116688277191663179489999549257571174792 264 647913726654149352118550338719260704350644573882055910405 265 1060956862859459728514720799168413596799746175863317350462 266 1708870589513609080633271137887674301150390749745373260867 267 2798025234109421625100555143523219070458364584438202135107 268 4506895823623030705733826281410893371608755334183575395974 269 7378743808725575029412588861078016246632700842386621837150 270 11885639632348605735146415142488909618241456176570197233124 271 19457653912317196044341063105531506106062672131421840464703 272 31343293544665801779487478248020415724304128307992037697827 273 51306936119718920964596511223301758749366764853044098039748 274 82650229664384722744083989471322174473670893161036135737575 275 135281861301068397851202351201908863738849036142505872014548 276 217932090965453120595286340673231038212519929303542007752123 277 356682050154679857733286273527244856579803135417694574601128 278 574614141120132978328572614200475894792323064721236582353251 279 940375789422323099779729782176750684741617331925445603220525 280 1514989930542456078108302396377226579533940396646682185573776 281 2479136416519151629754847280248962109755596953960024432758282 282 3994126347061607707863149676626188689289537350606706618332058 283 6535495255096366429500571367511075402115760848943906536716137 284 10529621602157974137363721044137264091405298199550613155048195 285 17228043635246789390645200541861128457252899456238149504677742 286 27757665237404763528008921585998392548658197655788762659725937 287 45412256715113292298114272107861963294035991790880626117518112 288 73169921952518055826123193693860355842694189446669388777244049 289 119698895417024117438837007611516857037373024866367526941192050 290 192868817369542173264960201305377212880067214313036915718436099 291 315491315192282859268135684366275241331243875387003264845803383 292 508360132561825032533095885671652454211311089700040180564239482 293 831505538221864828179647454576276671883323030081022399922138678 294 1339865670783689860712743340247929126094634119781062580486378160 295 2191409878003108929463299972989871555586457708636423021758629043 296 3531275548786798790176043313237800681681091828417485602245007203 297 5775147343314813504973654936186320533752283148382943793541877048 298 9306422892101612295149698249424121215433374976800429395786884251 299 15218917315993588915555378957320720881031358400396140656593371500 300 24525340208095201210705077206744842096464733377196570052380255751 301 40103836849295373687222221829237752076548458991901977941229217052 302 64629177057390574897927299035982594173013192369098547993609472803 303 105674404801728536152602792089026634414873052728715560164340849057 304 170303581859119111050530091125009228587886245097814108157950321860 305 278442580020768826344530931220282538399641134715365503778542058722 306 448746161879887937395061022345291766987527379813179611936492380582 307 733641131085377713596332826360508043412502623827337587854284943517 308 1182387292965265650991393848705799810400030003640517199790777324099 309 1932920998244885035016551245444862392491653118475396368606562892450 310 3115308291210150686007945094150662202891683122115913568397340216549 311 5092454622853039782454229177936254473395363604315142207749154479288 312 8207762914063190468462174272086916676287046726431055776146494695837 313 13416000962916000764776777394666806245039371930910153215169902661158 314 21623763876979191233238951666753722921326418657341208991316397356995 315 35342889784496499478167118057010704574424648025019395629563809105963 316 56966653661475690711406069723764427495751066682360604620880206462958 317 93103134853776342116166980822902023198995325417520145288402289346318 318 150069788515252032827573050546666450694746392099880749909282495809276 319 245250572647839523243370021500358971872141692211053296888482097399975 320 395320361163091556070943072047025422566888084310934046797764593209251 321 646010290239560372286609270897628997245410089892804403720680353564972 322 1041330651402651928357552342944654419812298174203738450518444946774223 323 1701581361649289031261420155762226727498449229515341632651628976962052 324 2742912013051940959618972498706881147310747403719080083170073923736275 325 4481775278293830889759872102878693203325039216120000991024780267611152 326 7224687291345771849378844601585574350635786619839081074194854191347427 327 11804067860410328705159896507773080229067612619197021112416362883074197 328 19028755151756100554538741109358654579703399239036102186611217074421624 329 31088356980886006258882697578648587505575529625061361165414687862929850 330 50117112132642106813421438688007242085278928864097463352025904937351474 331 81874465728916118103835136347897575006161225006405599069405188092467793 332 131991577861558224917256575035904817091440153870503062421431093029819267 333 215617499467918781116500651666010775646717160661820747280342959093412438 334 347609077329477006033757226701915592738157314532323809701774052123231705 335 567811947814341096404953699133309773616915054031634039798672449837833808 336 915421025143818102438710925835225366355072368563957849500446501961065513 337 1495237630131550688512343146982476972118993377323148251959278589691342938 338 2410658655275368790951054072817702338474065745887106101459725091652408451 339 3937324885910148639214736965076621401802036408555433958582927156399892575 340 6347983541185517430165791037894323740276102154442540060042652248052301026 341 10367589571431962058965868716786329583558064464305956471457190191728173542 342 16715573112617479489131659754680653323834166618748496531499842439780474568 343 27298577516555100357102210867636694140623031501633220756287941518280446747 344 44014150629172579846233870622317347464457198120381717287787783958060921315 345 71876691498908360640764787964647790863292704976443258851236841349380784032 346 115890842128080940486998658586965138327749903096824976139024625307441705347 347 189244008854025683631044883579524465732449233717974429658413905389168938652 348 305134850982106624118043542166489604060199136814799405797438530696610643999 349 498244322164060774821504030355054930158655772112464098653148636409779514500 350 803379173146167398939547572521544534218854908927263504450587167106390158499 351 1311743407066977192475016979675810508934126260134092198027471965755823019273 352 2115122580213144591414564552197355043152981169061355702478059132862213177772 353 3453360260222440372959062057661757825390946764898851422079443385012996304018 354 5568482840435584964373626609859112868543927933960207124557502517875209481790 355 9091206007728232085827164868087436469289777126874904516434946599833432760453 356 14659688848163817050200791477946549337833705060835111640992449117708642242243 357 23932489304160350792441904421945090859884350136054150545247485521982795819658 358 38592178152324167842642695899891640197718055196889262186239934639691438061901 359 63000087894219216855831968349003480440530106749959969925149688878051169357800 360 101592266046543384698474664248895120638248161946849232111389623517742607419701 361 165837020805698394560134788603487744174800504999514739229706028740483862389262 362 267429286852241779258609452852382864813048666946363971341095652258226469808963 363 436524887815012854615481341445471288892988179436978764956639561316403653557267 364 703954174667254633874090794297854153706036846383342736297735213574630123366230 365 1149010136088549737873955279706538339218419811990916127218721699499423655388862 366 1852964310755804371748046074004392492924456658374258863516456913074053778755092 367 3024309087506128176978413685610968842095921821385858814242381506080953748181007 368 4877273398261932548726459759615361335020378479760117677758838419155007526936099 369 7960055334147100678389727296963231310356041568037433336558481681150000338762900 370 12837328732409033227116187056578592645376420047797551014317320100305007865698999 371 20950467971031479696204063576852489345498640065488671061040384155689649081362228 372 33787796703440512923320250633431081990875060113286222075357704255994656947061227 373 55139043539518990038933908028478666372432494260844496422334573778474189595478648 374 88926840242959502962254158661909748363307554374130718497692278034468846542539875 375 145115136473144139468718698921663034454150252431530338067671725539078045962283773 376 234041976716103642430972857583572782817457806805661056565364003573546892504823648 377 381904092396197723882873859380864581390779876544787160790033864924240084372847978 378 615946069112301366313846716964437364208237683350448217355397868497786976877671626 379 1005041846438683269678736852740913618238122808021467553468781267130737489143476025 380 1620987915550984635992583569705350982446360491371915770824179135628524466021147651 381 2644857837573270502134186948757470854482627226464484084106010868073778092937752382 382 4265845753124255138126770518462821836928987717836399854930190003702302558958900033 383 6959996132518149250167540769758299780166941477387954043152002734010918637323082112 384 11225841885642404388294311288221121617095929195224353898082192737713221196281982145 385 18314887568038821871718735439282236409730706344802417493768550593114137652111224642 386 29540729453681226260013046727503358026826635540026771391850743330827358848393206787 387 48193473129534229221595849008156032385205522368312447439106557425876651970596482887 388 77734202583215455481608895735659390412032157908339218830957300756704010818989689674 389 126812194486313959739540061886623921630714386054911332377991293566996131381356166550 390 204546397069529415221148957622283312042746543963250551208948594323700142200345856224 391 333674291768722018979830904095962292225242866869457623357234930542007523886919953283 392 538220688838251434200979861718245604267989410832708174566183524865707666087265809507 393 877957562472045110201901102432564573315101382477793351126376147977233472298069560328 394 1416178251310296544402880964150810177583090793310501525692559672842941138385335369835 395 2310007859164677981648911191851389722812017553263881796657513855877418207349838392268 396 3726186110474974526051792156002199900395108346574383322350073528720359345735173762103 397 6077747523921589831812000387039277862126732927489398325320363797199990060760428743148 398 9803933634396564357863792543041477762521841274063781647670437325920349406495602505251 399 15990469775781629834965554922369805369493569907030992672090552325869733393615847552625 400 25794403410178194192829347465411283132015411181094774319760989651790082800111450057876 401 42069685484068313639552891325462549497124361176908071882838019173305785465131329934402 402 67864088894246507832382238790873832629139772358002846202599008825095868265242779992278 403 110679422655176814661919334937091715368265278095780020059296708382590167618226390594157 404 178543511549423322494301573727965547997405050453782866261895717207686035883469170586435 405 291175066737077627114415534189641802096058382143387887351784989547195775893848370859122 406 469718578286500949608717107917607350093463432597170753613680706754881811777317541445557 407 766004394344149053407732313860247435138684830961164542083383707788647790959772060672792 408 1235722972630650003016449421777854785232148263558335295697064414543529602737089602118349 409 2015107482404032996519786125372512530487934089587492540103609592834968431170527298216950 410 3250830455034682999536235547150367315720082353145827835800674007378498033907616900335299 411 5300967534405847339658235169973112493610156411716692581755850000235269374210534956461563 412 8551797989440530339194470717123479809330238764862520417556524007613767408118151856796862 413 13944474199318537769563741989712879935029714088461336914543911737411654472252193451560558 414 22496272188759068108758212706836359744359952853323857332100435745025421880370345308357420 415 36680842817526954806852849506947869928255483708448193786487394271103126513260667916915063 416 59177115006286022915611062213784229672615436561772051118587830016128548393631013225272483 417 96486538436688864417345560049311702715379051658327119609372826923667207698882561974876668 418 155663653442974887332956622263095932387994488220099170727960656939795756092513575200149151 419 253795837288842062906416232487747814198032117276083914910383244984103512006730650516096100 420 409459490731816950239372854750843746586026605496183085638343901923899268099244225716245251 421 667563683635318059919249589436032494953526323577132999563578827633488891959987535422863072 422 1077023174367135010158622444186876241539552929073316085201922729557388160059231761139108323 423 1755866279437251899242139490039891359906823477667389457237006838246694839365922760792466277 424 2832889453804386909400761934226767601446376406740705542438929567804082999425154521931574600 425 4618285641931376249362243291320165897424964958654050118075600568492745088977175016225003802 426 7451175095735763158763005225546933498871341365394755660514530136296828088402329538156578402 427 12146771042301552901119006661610637581097857321769730761317617911059657140591094290653976097 428 19597946138037316059882011887157571079969198687164486421832148047356485228993423828810554499 429 31947118185552371999262951115945316279399943927851037012932563414784427009033189594780749350 430 51545064323589688059144963003102887359369142615015523434764711462140912238026613423591303849 431 84022075220148155680199953675835988308966199301896094954318180039760109202194227708048315568 432 135567139543737843739344916678938875668335341916911618389082891501901021440220841131639619417 433 220976491891690783246659056457961110369559991576979497033480989573797155868369671433400503338 434 356543631435428626986003973136899986037895333493891115422563881075698177308590512565040122755 435 581152061999527666092213548347632050914033563386356429019663719583068638899689567089902068783 436 937695693434956293078217521484532036951928896880247544442227600658766816208280079654942191538 437 1528356294323903942921968439987290704993438724854889639462667949010419347050203193425516020038 438 2466051987758860236000185961471822741945367621735137183904895549669186163258483273080458211576 439 4019301960078615874317215993171722343814656902039398004806274536051783880412657723456528068075 440 6485353947837476110317401954643545085760024523774535188711170085720970043671140996536986279651 441 10569828403014227087068265352797967503074756827573761071832801105120705142453478944164504097392 442 17055182350851703197385667307441512588834781351348296260543971190841675186124619940701490377043 443 27795634561164483896359813283474971415533913828752169785884130708634055613583168300428409886972 444 44850816912016187093745480590916484004368695180100466046428101899475730799707788241129900264015 445 73093150399978196723389288339115229317275660556583145314518951362776861049936484564074566638932 446 117943967311994383817134768930031713321644355736683611360947053262252591849644272805204466902947 447 192206590685066604128470160040082773007414795286628172668578802476359001524512272021265387593177 448 310150557997060987945604928970114486329059151023311784029525855738611593374156544826469854496124 449 505418868674612137104629402858280976544585231742293695195236333014292166136817832781178047755250 450 815569426671673125050234331828395462873644382765605479224762188752903759510974377607647902251374 451 1329003982350644873658580573459991760674068691811598973918280748313831090737307743537168012953173 452 2144573409022317998708814905288387223547713074577204453143042937066734850248282121144815915204547 453 3494562732393557161847991681220241230781187712867549087059038690221149865015987448193567311331418 454 5639136141415875160556806586508628454328900787444753540202081627287884715264269569338383226535965 455 9188639209866855579342870036371141103532467262444839807755983105484151187281934234918358624441928 456 14827775351282730739899676622879769557861368049889593347958064732772035902546203804256741850977893 457 24160250228301261800576165762705862670101565652253299037200921197340952986802772107822741351969758 458 38988025579583992540475842385585632227962933702142892385158985930112988889348975912079483202947651 459 63524842473282857528114793690014079505765311612020251886325664416733122960073973008458739097992675 460 102512868052866850068590636075599711733728245314163144271484650346846111849422948920538222300940326 461 167023574855190841676560167287326593053888263359136711668220713272332012164288962826018864151608862 462 269536442908057691745150803362926304787616508673299855939705363619178124013711911746557086452549188 463 439141044084974332474212397673668718676988079073672453675191515128489287158454772275085144319110367 464 708677486993032024219363201036595023464604587746972309614896878747667411172166684021642230771659555 465 1154575745714142619771225142258798402833647881511399105981474310078341373917191108507233053482951012 466 1863253232707174643990588343295393426298252469258371415596371188826008785089357792528875284254610567 467 3035519596008000253942260689176379990372582687800797663584737809273925034785803959965116179199152532 468 4898772828715174897932849032471773416670835157059169079181108998099933819875161752493991463453763099 469 7980607062847087859338801788966183230073409641262293826095137822280398806412161237035625488645507400 470 12879379891562262757271650821437956646744244798321462905276246820380332626287322989529616952099270499 471 20981240251194405748821081608736041184666947491759710839352365377010776412173815741365788137260962253 472 33860620142756668506092732430173997831411192290081173744628612197391109038461138730895405089360232752 473 55159305646182326944082008966587713116596027141966419824594628762545480437306753492086312470177156298 474 89019925788938995450174741396761710948007219432047593569223240959936589475767892222981717559537389050 475 145010313895030025329550706148050545058307615602214665007677842552562809893615711259742842063866244873 476 234030239683969020779725447544812256006314835034262258576901083512499399369383603482724559623403633923 477 381216355706493902225989826119288489945217670360953343185545193367160834217950712356666718546169016078 478 615246595390462923005715273664100745951532505395215601762446276879660233587334315839391278169572650001 479 1002159275019532690646552161277965181544831465901397552137030299323036202689598155493981135258287378400 480 1617405870409995613652267434942065927496363971296613153899476576202696436276932471333372413427860028401 481 2634478315069761044426647108277333257104844087909220108002657095452279418664518611106923647454885406482 482 4251884185479756658078914543219399184601208059205833261902133671654975854941451082440296060882745434883 483 6925405685547640057474197126174062940248916809103452968614202597810680477815620519088006866101299128087 484 11177289871027396715553111669393462124850124868309286230516336269465656332757071601528302926984044562970 485 18204911941929171097805387707542214412663987012666728593292624139460065643503656612959101167607610551542 486 29382201812956567813358499376935676537514111880976014823808960408925721976260728214487404094591655114512 487 47854719725950019530529488345724628494330070237416312000878428534233548914347627478934092228002397960787 488 77236921538906587343887987722660305031844182118392326824687388943159270890608355693421496322594053075299 489 125792242792695314407736200940150456811065221051875355182734264162752374855774746634475558073483581059800 490 203029164331601901751624188662810761842909403170267682007421653105911645746383102327897054396077634135099 491 330655605736749058139950962957011050964495558966569617677884413338894924460030896697244934072419472971308 492 533684770068350959891575151619821812807404962136837299685306066444806570206413999025141988468497107106407 493 869142370114616836439979109767216837418572356640619942469207521309034651189245275464883917826604223383228 494 1402827140182967796331554261387038650225977318777457242154513587753841221395659274490025906295101330489635 495 2284541294613683246016301783371357576274044247285289679454043737568644438295432641447528488375910226012993 496 3687368434796651042347856044758396226500021566062746921608557325322485659691091915937554394671011556502628 497 6004823088049113309690010069590676095015877693412461060447551906883102638595308452120441880523848155630498 498 9692191522845764352037866114349072321515899259475207982056109232205588298286400368057996275194859712133126 499 15783182902495116112460664496105413204627718021213729925828191042558839992997532412891896483895282314968125 500 25475374425340880464498530610454485526143617280688937907884300274764428291283932780949892759090142027101251 501 41484148843997932907831707801595970802817346626816426024301130183741742912020152077246805230038221310568002 502 66959523269338813372330238412050456328960963907505363932185430458506171203304084858196697989128363337669253 503 109034278370222316822046695986588978559820403440737003644927947338033188942424473992945092852148401106528632 504 175993801639561130194376934398639434888781367348242367577113377796539360145728558851141790841276764444197885 505 286574307264278222311205367009019995660682038183311254096776846355509898941715057133186636605317817957102022 506 462568108903839352505582301407659430549463405531553621673890224152049259087443615984328427446594582401299907 507 753190491674716330159248128515111621418344152991445310706432247474585932762744508927312733154608541119237067 508 1215758600578555682664830429922771051967807558522998932380322471626635191850188124911641160601203123520536974 509 1979547091518573503556678202109387676798667571949853665019314728781364098960128116979247148152007434515903950 510 3195305692097129186221508632032158728766475130472852597399637200407999290810316241890888308753210558036440924 511 5202598705905008406633525305057629220594491574452354093280866781262765538078444972481217550991109161419899463 512 8397904398002137592855033937089787949360966704925206690680503981670764828888761214372105859744319719456340387 513 13673142871509761659321975011224160611630989035031094854614555309473593837544012544546276438596906617602773708 514 22071047269511899252177008948313948560991955739956301545295059291144358666432773758918382298341226337059114095 515 35934363521540202174143892795852256682620188169918350781007253388164740767399204762932435726436674995973934788 516 58005410791052101426320901744166205243612143909874652326302312679309099433831978521850818024777901333033048883 517 94437654686545311728566105279884161014548531508932332179949297883574141520921632305493631691848724716216590768 518 152443065477597413154887007024050366258160675418806984506251610562883240954753610827344449716626626049249639651 519 248184187905483208005112135687217477027660561820226349523022465107211498171324171735501438240879253885783004725 520 400627253383080621159999142711267843285821237239033334029274075670094739126077782562845887957505879935032644376 521 652223964138632270401987037808468470490019664307581452990121478943468283064658291085627018754962694794556364922 522 1052851217521712891561986180519736313775840901546614787019395554613563022190736073648472906712468574729589009298 523 1714009282469210002552941473174871285040522806706674515486170291394763326861514446493275646304760049325050747377 524 2766860499990922894114927653694607598816363708253289302505565846008326349052250520141748553017228624054639756675 525 4504259562036658977197898131999495236004335372269076874983870972750123694964868875125271669277397451808665907702 526 7271120062027581871312825785694102834820699080522366177489436818758450044017119395267020222294626075863305664377 527 11836614861984954249511842678236980626492718783866303947973059039711943774529179914103858580600921083157992409872 528 19107734924012536120824668463931083461313417864388670125462495858470393818546299309370878802895547159021298074249 529 31104665720183104492809838418668195402661740784170443702942673807445413680665950246119189980627752130208377593850 530 50212400644195640613634506882599278863975158648559113828405169665915807499212249555490068783523299289229675668099 531 81736778929014874072863208370224485655536027509401105524369448952947079407102421225831049866516005528039293753343 532 131949179573210514686497715252823764519511186157960219352774618618862886906314670781321118650039304817268969421442 533 214784780261948161536144185553419153026888993761460499226701765101304464907499285257173089226518888783082897539238 534 346733959835158676222641900806242917546400179919420718579476383720167351813813956038494207876558193600351866960680 535 564395492811639027122717009081817767739915385886507192861829635930369454276335599621508268130602863588157427101883 536 911129452646797703345358909888060685286315565805927911441306019650536806090149555660002476007161057188509294062563 537 1483056381842310525783085425205974641674267808215213855120532419378104674437470037009012736510377685953060074605888 538 2394185834489108229128444335094035326960583374021141766561838439028641480527619592669015212517538743141569368668451 539 3896959772768507951492627356286142837412335539599065899078909662689443759623021916534692955118231943419086840996700 540 6291145607257616180621071691380178164372918913620207665640748101718085240150641509203708167635770686560656209665151 541 10239726612953517926541982329388623419469670668784625646091877413458423399676475404580894148652335407776721890387492 542 16530872220211134107163054020768801583842589582404833311732625515176508639827116913784602316288106094337378100052643 543 26905744975509744220408788599338199387588024540522804924544623071504917634554095968036310536545124321180579111894697 544 43436617195720878327571842620107000971430614122927638236277248586681426274381212881820912852833230415517957211947340 545 70696179365338505313663604685265221094161515315885128979610012437745406294184007820027172578294070416100994848480082 546 114132796561059383641235447305372222065592129438812767215887261024426832568565220701848085431127300831618952060427422 547 185755281366376445065244220138916730980906510422668607685141575657979440423444821782714291504563835466860843361367077 548 299888077927435828706479667444288953046498639861481374901028836682406272992010042484562376935691136298479795421794499 549 488068458419640059337076418562223526755720870635627431236315178148248255712292945079623819736766648743360869615902250 550 787956536347075888043556086006512479802219510497108806137344014830654528704302987564186196672457785041840665037696749 551 1282373986704220747966344929357510246921734676519197871834449188206683209746414581820012436803617000500121330699361448 552 2070330523051296636009901015364022726723954187016306677971793203037337738450717569384198633476074785541961995737058197 553 3369326386442204000168030688108837852008756029343412004538467611119499681889750017920471180166357809208822483740966318 554 5439656909493500636177931703472860578732710216359718682510260814156837420340467587304669813642432594750784479478024515 555 8852499934058259684335604196954838825466873447740391416784614089674992877978252556197718903074395906744904639086868403 556 14292156843551760320513535900427699404199583664100110099294874903831830298318720143502388716716828501495689118564892918 557 23258584815290998532626280770114654535479611552144376250554920766827311769848459685901581237701374893429747627950847358 558 37550741658842758853139816670542353939679195216244486349849795670659142068167179829403969954418203394925436746515740276 559 61107593949054137921107877653480216997872862887263226074095126093049263842922065522937394136584424241137348309495968175 560 98658335607896896774247694324022570937552058103507712423944921763708405911089245352341364091002627636062785056011708451 561 160546803944031197773603771943240297197753934907090154184635845050125611175179101911972813443071439250357471300296732212 562 259205139551928094547851466267262868135305993010597866608580766813834017086268347264314177534074066886420256356308440663 563 421796299182279401020858057894892484597332913547771304379313593788500642520044396278737313679133822303467577525942959092 564 681001438734207495568709524162155352732638906558369170987894360602334659606312743543051491213207889189887833882251399755 565 1108149930588367059609527841144478285860461763080071110438903102971090403480980190092445717782822272620267623081418661912 566 1789151369322574555178237365306633638593100669638440281426797463573425063087292933635497208996030161810155456963670061667 567 2911313522240261995148243164029013950780759276010220013494689030360739756373545327437463342748305801644469865195423846557 568 4700464891562836550326480529335647589373859945648660294921486493934164819460838261072960551744335963454625322159093908224 569 7648462888119179523536197307010937170605719808560075538231445767163322343895577149368328229510521305614323331132298820650 570 12348927779682016073862677836346584759979579754208735833152932261097487163356415410441288781254857269068948653291392728874 571 20093431868420118151222818026718446795611404480180688439201200293049838521630301038673809599849563829014909630606699624153 572 32442359648102134225085495863065031555590984234389424272354132554147325684986716449115098381104421098083858283898092353027 573 52787230644062939059718668926219977315829602879904548685190529398695833481690749363523581413188661149578452709276035135198 574 85229590292165073284804164789285008871420587114293972957544661952843159166677465812638679794293082247662310993174127488225 575 138675097118231149840929955941453558216105727572789952495823958741245971459211102324502088915101586810348180440580884022848 576 223904687410396223125734120730738567087526314687083925453368620694089130625888568137140768709394669058010491433755011511073 577 364303173947096098772475088313601342425571440830313734534823685052957369242554600030927667315121109885201237293956816574178 578 588207861357492321898209209044339909513097755517397659988192305747046499868443168168068436024515778943211728727711828085251 579 957022927377991460591710210056220331275631854480439533426820540263163691772519669758510704703891607465833245542400686380775 580 1545230788735483782489919419100560240788729609997837193415012846010210191640962837926579140728407386409044974270112514466026 581 2514066002915215637038896355610208592953310040306021286967615929045231084240593282794348839834438295770296492955088404970582 582 4059296791650699419528815774710768833742039650303858480382628775055441275881556120720927980562845682179341467225200919436608 583 6604287762897733198518486396982982410025232759960385308823787782953084139941959827283539202239447164998472500087282895057187 584 10663584554548432618047302171693751243767272410264243789206416558008525415823515948004467182802292847177813967312483814493795 585 17348834935639879848460844642209320582893205802448401162325051034746987694397796271483534536166090271427371813978172217377192 586 28012419490188312466508146813903071826660478212712644951531467592755513110221312219488001718968383118605185781290656031870987 587 45573217312077516268703385410048148213525902842481856765267515630006223440696259555789858326665360980736979095097051202076812 588 73585636802265828735211532223951220040186381055194501716798983222761736550917571775277860045633744099342164876387707233947799 589 119713780154897602833223043422274048736528239747415018372004643166493749761212964029327156435767417592941323124391021786684300 590 193299416957163431568434575646225268776714620802609520088803626389255486312130535804605016481401161692283488000778729020632099 591 314466012347474483935847602479387603157718509271919707479211705494422882746063746863892165036042629233106927084060317906466833 592 507765429304637915504282178125612871934433130074529227568015331883678369058194282668497181517443790925390415084839046927098932 593 826034961317798490213391605049390651542762629662395782212499200880396402052819637924009884846640257489281510892664802780357378 594 1333800390622436405717673783175003523477195759736925009780514532764074771111013920592507066364084048414671925977503849707456310 595 2169793095701879718716660878146676418727315711625266164470426788212682977236798136661418573971311767948423827082574399229038093 596 3503593486324316124434334661321679942204511471362191174250941320976757748347812057253925640335395816363095753060078248936494403 597 5699456293645444220734520184790812915603288159349346608988335109391780987554942319958428544295316133114146582056104450442414098 598 9203049779969760345168854846112492857807799630711537783239276430368538735902754377212354184630711949477242335116182699378908501 599 14970757464711304875868353476948393193718113396920606830551099485799128705295728497155134096131266266954799532700236809910743000 600 24173807244681065221037208323060886051525913027632144613790375916167667441198482874367488280761978216432041867816419509289651501 601 39323249171061422649216972492822084951493642268770029489044972239880882830037974645432592148520350487674446245187053497191774102 602 63497056415742487870254180815882971003019555296402174102835348156048550271236457519800080429282328704106488113003473006481425603 603 103288107580714967866440406941098385652955019490964315287667322963632884170067690186978230525478759020280338276673768377557918107 604 166785163996457455736694587756981356655974574787366489390502671119681434441304147706778310954761087724386826389677241384039343710 605 271297993097236543091731344902446925698005444211489861720827504948510585134207848685083245551640980225877771577130338205260037422 606 438083157093693998828425932659428282353980018998856351111330176068192019575511996391861556506402067950264597966807579589299381132 607 712587512757211843038977074542583428520771191084031272264343211044587953209434619429179356324570368791274786357792661251663026967 608 1150670669850905841867403007202011710874751210082887623375673387112779972784946615821040912830972436741539384324600240840962408099 609 1871652548786897468774243122482352617412803734854815016893915677375827704970689547515597227883723633897000814213177804020273484700 610 3022323218637803310641646129684364328287554944937702640269589064488607677755636163336638140714696070638540198537778044861235892799 611 4915952503394758829900658577399281159283416952982520961493016449491929371155535873296131690516434869012968526529455811207349917988 612 7938275722032562140542304707083645487570971897920223601762605513980537048911172036632769831231130939651508725067233856068585810787 613 12911764067158715338029408219442861809586282336784858354990258007136488606378030084995213528773430473732573149401404652325809300608 614 20850039789191277478571712926526507297157254234705081956752863521117025655289202121627983360004561413384081874468638508394395111395 615 33912434645574117868875686625616610381356158755946278382617517951618086832171988569378236587937570717843515203505688153543984587013 616 54762474434765395347447399552143117678513412990651360339370381472735112487461190691006219947942132131227597077974326661938379698408 617 89069265606280494005560337681741516720975544814084539142876452650782894844836126173583263626332574676183596922582234808903831238618 618 143831740041045889353007737233884634399488957804735899482246834123518007332297316864589483574274706807411194000556561470842210937026 619 233933444435925200674005263947924275829169799636824801816914550030225416182237527415014128772806318134205384666809811267186662860225 620 377765184476971090027013001181808910228658757441560701299161384153743423514534844279603612347081024941616578667366372738028873797251 621 614401588752751761858092580722645771522838475064911692270561170725312686186881677911943078746031581200541259924087008974115931758022 622 992166773229722851885105581904454681751497232506472393569722554879056109701416522191546691093112606142157838591453381712144805555273 623 1613644802713442209898983920373540084960660164512958290111948171972475821353522034378624401145377865066246394541601850605521301930352 624 2605811575943165061784089502277994766712157397019430683681670726851531931054938556570171092238490471208404233133055232317666107485625 625 4237982741009654588993356380297941161266781014370585397454127001386984982314022787556874049676425131320573219162930637712068708166602 626 6843794316952819650777445882575935927978938411390016081135797728238516913368961344127045141914915602528977452295985870029734815652227 627 11130279704290648595545865378066656386341285327333616545299784590946326559934446887233020229162777441263771149897675712189186855453647 628 17974074021243468246323311260642592314320223738723632626435582319184843473303408231360065371077693043792748602193661582218921671105874 629 29231335302165592591884083026641180282354243317938097948204438391530666796086681188632310156662223812253258595919341352961377222713350 630 47205409323409060838207394287283772596674467056661730574640020710715510269390089419992375527739916856046007198113002935180298893819224 631 76769186709140906324361133362527968327011347228669359785541813685123842689771786063193258316095963942475261847077597259354098873359243 632 123974596032549967162568527649811740923685814285331090360181834395839352959161875483185633843835880798521269045190600194534397767178467 633 201614127415758156419723722770216824012952337824328195157346640348196695758969881840045385498591561236327780207575952308972496214863888 634 325588723448308123582292250420028564936638152109659285517528474744036048718131757323231019342427442034849049252766552503506893982042355 635 529481442802701875906128502415273717788373382010901184447046737311055579182915284589707312225304329482994581353220516406518966163058108 636 855070166251009999488420752835302282725011534120560469964575212055091627901047041912938331567731771517843630605987068910025860145100463 637 1390517040195551380174092781167783872267478416051875020716513823755382211091367042488271872607232363140960218322533865243579554632287988 638 2245587206446561379662513534003086154992489950172435490681089035810473838992414084401210204174964134658803848928520934153605414777388451 639 3651721948128995678271124363697465313683465973908636906540106860514738227400181629419929855840499958008312334448155627584249578415912825 640 5897309154575557057933637897700551468675955924081072397221195896325212066392595713821140060015464092667116183376676561737854993193301276 641 9589918776023361986728772881060594769875821221122275122883922885297361821734574134846787024216678169160951313052808393956263670303793842 642 15487227930598919044662410778761146238551777145203347520105118781622573888127169848667927084232142261828067496429484955694118663497095118 643 25184192025091825864528697470282879684553298728038993705214398051343288116370733855801417654472659326237038927969121135365795020878391797 644 40671419955690744909191108249044025923105075873242341225319516832965862004497903704469344738704801588065106424398606091059913684375486915 645 66135860262872396022608336531047743648519076363288882298087363909121795812453810385525155922888263481560682912600234378937787667791807482 646 106807280218563140931799444780091769571624152236531223523406880742087657816951714089994500661593065069625789336998840469997701352167294397 647 173676840009235467867935859935840888666599633524129376861929235341224038297652053078996133627589897357714064811809768520756313220495385352 648 280484120227798608799735304715932658238223785760660600385336116083311696114603767168990634289182962427339854148808608990754014572662679749 649 456081810538344044159366869714156835203331932295710243001016874469766842725410233233161805516387763637378159087017951374460721432228986750 650 736565930766142652959102174430089493441555718056370843386352990553078538840014000402152439805570726064718013235826560365214736004891666499 651 1197676592680616668680028080706694818093956784460532612608189443468524121836640943987362881077694632452541300139832539656705814153797134723 652 1934242523446759321639130255136784311535512502516903455994542434021602660676654944389515320883265358517259313375659100021920550158688801222 653 3145084819954455937512139740468441309678168176291870381511439089781931895013791606447849071628553515368811756840056149566767040823444458718 654 5079327343401215259151269995605225621213680678808773837505981523803534555690446550837364392511818873886071070215715249588687590982133259940 655 8258880423460781066680794913386104981588876388935495631522722672015203047934508601146077437387416819701471129212476900902846304621776805503 656 13338207766861996325832064908991330602802557067744269469028704195818737603624955151983441829899235693587542199428192150491533895603910065443 657 21687327266811027055372033949689787556433817168869885025158625830831345330749779366641140317360192280229767091786221046748414542163325608708 658 35025535033673023381204098858681118159236374236614154494187330026650082934374734518624582147259427973817309291214413197239948437767235674151 659 56949111269843689555136270012995523581100315008219547880662250688043905705465190281939721641593195124422749370280584728303074332927278409300 660 91974646303516712936340368871676641740336689244833702374849580714693988639839924800564303788852623098240058661494997925543022770694514083451 661 149542265404951070184297876371233666945684991349069655414853516931427921987136828659014401911293003066849073230469882111436196820674305134312 662 241516911708467783120638245242910308686021680593903357789703097646121910626976753459578705700145626165089131891964880036979219591368819217763 663 392678451638831217264839696869203862639020509628286720321265376333057438099268046451450237877006608894121327731237710036871004210203945150317 664 634195363347299000385477942112114171325042190222190078110968473979179348726244799911028943577152235059210459623202590073850223801572764368080 665 1031113130730776641837207127259936193361756225810401514623018450050069575639144525784540195770015598095694889982154844318497891689206659271562 666 1665308494078075642222685069372050364686798416032591592733986924029248924365389325695569139347167833154905349605357434392348115490779423639642 667 2707520297517379192660657086212781149234321382037453548812650411537309260960274425413435247799185714015506424861852963445720410414115111372457 668 4372828791595454834883342155584831513921119798070045141546637335566558185325663751109004387146353547170411774467210397838068525904894535012099 669 7109405791493768329159404422261378277315047874730955298535438259740006940339528218900356358675689355338273652524370871280635482343966782015150 670 11482234583089223164042746577846209791236167672801000440082075595306565125665191970009360745822042902508685426991581269118704008248861317027249 671 18667711809017267489447601651918090319844268891207865121690320355496999787209749742110141363006180257539119253827533985655004725433570477472928 672 30149946392106490653490348229764300111080436564008865561772395950803564912874941712119502108828223160047804680819115254773708733682431794500177 673 49016815802045651830058896656650131570644258791621002224504985295015708369646190071452999523629597322511049004386087266198862617613272271634098 674 79166762194152142483549244886414431681724695355629867786277381245819273282521131783572501632457820482558853685205202520972571351295704066134275 675 128704979364529199378725531216157284420234560812787775250836367006529984939646788153495145052964551520150117724498022019226216209560043958320823 676 207871741558681341862274776102571716101959256168417643037113748252349258222167919937067646685422372002708971409703224540198787560855748024455098 677 337941767427282862749231529563039422886071083641411862467069847667249109354691608368748367377223130763175609169182005229819201333871724844772278 678 545813508985964204611506305665611138988030339809829505504183595919598367576859528305816014062645502765884580578885229770017988894727472869227376 679 887329014557132626820314112288489107797867616766323795268558640346262072222702371210651464459500121534929534818102778778965000678315928679436275 680 1433142523543096831431820417954100246785897956576153300772742236265860439799561899516467478522145624300814115396988008548982989573043401548663651 681 2329827706027813815122632139177794569991186886627517933754096734481996431702841074057194616401704002613035165390216659994937224037053590262413432 682 3762970229570910646554452557131894816777084843203671234526838970747856871502402973573662094923849626913849280787204668543920213610096991811077083 683 6117292701237591972829001246055466487066769476371229254122018082080060466955823223084996648566096911852889646632763402760697328554516631210994412 684 9880262930808502619383453803187361303843854319574900488648857052827917338458226196658658743489946538766738927419968071304617542164613623022071495 685 16061683761035112768797707089544953876398695722281209162581326407588725376985210142775999530357615040820352660243631824063845309655534141611264092 686 25941946691843615388181160892732315180242550041856109651230183460416642715443436339434658273847561579587091587663599895368462851820147764633335587 687 42171520074206915175582707553437870212806963796602516987401781309197403643391549475853550281869348108683611306024590695206059587377527519241690337 688 68113466766050530563763868446170185393049513838458626638631964769614046358834985815288208555716909688270702893688190590574522439197675283875025924 689 110724527575252988618572842672787732988865559806121658726994109129706809083544083549038092132277200671582091287873957863103305865344335754729790050 690 178837994341303519182336711118957918381915073644580285365626073899320855442379069364326300687994110359852794181562148453677828304542011038604815974 691 290713254500214949419984514240124082363642161931418291221911000740521706218912894693410500226679968167042049675802277072975554260291900035176736733 692 469551248841518468602321225359082000745557235575998576587537074639842561661291964057736800914674078526894843857364425526653382564833911073781552707 693 763277160357713200000304354271161698704774900778505394096360165463951033877856535833389290065889075226130609064104038290889473257573337882871607778 694 1232828409199231668602625579630243699450332136354503970683897240103793595539148499891126090980563153753025452921468463817542855822407248956653160485 695 2003992808021225772917850817468893813948972018465558596511702858107010885716970325191195240413648657440130044372018338426019518286917613919422592568 696 3236821217220457441520476397099137513399304154820062567195600098210804481256118825082321331394211811193155497293486802243562374109324862876075753053 697 5261463083618546145405091250598540959134295614012180332614727223852027369875333341591314160984914725484013773293905313931082923584606031261278500198 698 8498284300839003586925567647697678472533599768832242899810327322062831851131452166673635492379126536677169270587392116174645297693930894137354253251 699 13813807321123857620916030122820259911232088723691551507415881895978228973413552792751662561528007604252393756380052113572644125636690561716075392875 700 22312091621962861207841597770517938383765688492523794407226209218041060824545004959425298053907134140929563026967444229747289423330621455853429646126 701 36267429694708779563546977530879810101904337798030171570707148896675187052276615414319301750749986514604860689215360220459180230853409372056052802702 702 58579521316671640771388575301397748485670026290553965977933358114716247876821620373744599804657120655534423716182804450206469654184030827909482448828 703 95217483329580294650718230520378353528729852493181486241844853009295756939645641490004212053187675136316785410503001618616474026337578627107735903207 704 153797004646251935422106805821776102014399878783735452219778211124012004816467261863748811857844795791851209126685806068822943680521609455017218352035 705 249984554178809792285383719768915228559689635908894158885171044344364830533437062797431614269059330057277593646635454654152643448873506009065008446572 706 403781558825061727707490525590691330574089514692629611104949255468376835349904324661180426126904125849128802773321260722975587129395115464082226798607 707 656305779294604332314767617951788083242303376092858082567559894448008550204766460087707500972263465327557692743191819329317083663011436826825197167492 708 1060087338119666060022258143542479413816392890785487693672509149916385385554670784748887927099167591176686495516513080052292670792406552290907423966099 709 1723042050083491267090147195844051296367709038720371493548839848059137519946388303280203219442304225638588478119963564271463087967632117251826452709200 710 2783129388203157327112405339386530710184101929505859187221348997975522905501059088029091146541471816815274973636476644323755758760038669542733876675299 711 4523578570003578406140023465687751880370325058260973520119061662483624293686875494011022279520095540435745025013981099312589994179570355843163862189013 712 7306707958206735733252428805074282590554426987766832707340410660459147199187934582040113426061567357251019998650457743636345752939609025385897738864312 713 11875858990691882700451743627783760293071281544290009028197319968594919513406143325712711654819748222498065453576802850211195855962663960240778367891258 714 19182566948898618433704172432858042883625708532056841735537730629054066712594077907752825080881315579749085452227260593847541608902272985626676106755570 715 31177736195318277005396319201249810769318064481098716326599720718156466419354792879748536669879000278699170622283614575128146643943491113854001242356113 716 50360303144216895439100491634107853652943773013155558062137451347210533131948870787501361750760315858448256074510875168975688252845764099480677349111683 717 81850397644236931497158728900159961377978531210247668276593334781237292110836045356437322273935040241692185416320779130049802325181433138282602127757718 718 132210700788453826936259220534267815030922304223403226338730786128447825242784916143938684024695356100140441490831654299025490578027197237763279476869401 719 214878863091068259720163300488226659683429842176879210716027938936788514838863534921655277924339632179014883349251750455843786009306609982903105445787600 720 347089563879522086656422521022494474714352146400282437054758725065236340081648451065593961949034988279155324840083404754869276587333807220666384922657001 721 564109362641021091184159956607315487265652315090853202185041955367464754816707324561899630897206603865172218796106816905072574486542178099193238355636122 722 911198926520543177840582477629809961980004461491135639239800680432701094898355775627493592846241592144327543636190221659941851073875985319859623278293123 723 1480913331514479002160719488473109624574738749379835188566904691869382151918406542492065125189234910393323537810512706621324468124025466499066881754343327 724 2392112258035022180001301966102919586554743210870970827806705372302083246816762318119558718035476502537651081446702928281266319197901451818926505032636450 725 3887699780937814636762378482187387384248857552130653503385540941013674405449003848944989156538239572675443934785090977377161403122847066662411699161030502 726 6279812038972836816763680448290306970803600763001624331192246313315757652265766167064547874573716075213095016231793905658427722320748518481338204193666952 727 10205929351722677084191152959075784699081503117973973948471517828786842775652931538706961069606753412738123122222295242402990930282748727096990820356435547 728 16485741390695513900954833407366091669885103880975598279663764142102600427918697705771508944180469487951218138454089148061418652603497245578329024550102499 729 26792249146465954422540911424624789227934365815594813082804542817419466350672278824237376815958088035493624458764740126092044381602785250190624283537701600 730 43277990537161468323495744831990880897819469696570411362468306959522066778590976530008885760138557523444842597218829274153463034206282495768953308087804099 731 70333557363958687427556337402566318358628067159259250895386901742074191852627042570825558944114443198501732479043226247761010007119532436552249990517258268 732 113611547901120155751052082234557199256447536855829662257855208701596258631218019100834444704253000721946575076262055521914473041325814932321203298605062367 733 184634479902024873785772538016792549454730540139725751648915005492538403506835773741638985950249971704333820626395896576594356023660202163136166047166414788 734 298246027803145029536824620251349748711178076995555413906770214194134662138053792842473430654502972426280395702657952098508829064986017095457369345771477155 735 484685313935676730462569832261198745451999193862097654592589852868144265990497915577470067142382729842707490119266036248344301422980318950789001268178421833 736 782931341738821759999394452512548494163177270857653068499360067062278928128551708419943497796885702268987885821923988346853130487966336046246370613949898988 737 1272341699729072941274718188373247549633793258775563351706990924425968842132883958907507534250275261464089684240735972508001907938734099279359056749805816338 738 2055273041467894701274112640885796043796970529633216420206350991488247770261435667327451032047160963733077570062659960854855038426700435325605427363755715326 739 3339985067130184167847119866064488076200523593849401168721560296219382356090214281971882823692826927542256905411821589528029258114462767759740072841353488325 740 5395258108598078869121232506950284119997494123482617588927911287707630126351649949299333855739987891275334475474481550382884296541163203085345500205109203651 741 8767629109473338162050465579831605334488680339598070319459085720346964065515713863571895482307980096500466025912034160493626013874923226027088654362161066442 742 14162887218071417031171698086781889454486174463080687908386997008054594191867363812871229338047967987775800501386515710876510310416086429112434154567270270093 743 23015303802846764043170214250258549721077082864036291516466706757356247262908731917608236971586053214979800811267317276953101390199873187530756464148734503272 744 37178191020918181074341912337040439175563257327116979424853703765410841454776095730479466309634021202755601312653832987829611700615959616643190618716004773365 745 60415471315925896542274165131417320554656361752959819245372668473211204151187940739282360932035224532163130330801721460948895829323126146165644967206950402382 746 97593662336844077616616077468457759730219619080076798670226372238622045605964036469761827241669245734918731643455554448778507529939085762808835585922955175747 747 158590275653950819583228307648585020326821817457098729539135190534210907052135662241463048974919815479661512310930222092642986508875228402558340550937235788627 748 256183937990794897199844385117042780057041436537175528209361562772832952658099698711224876216589061214580243954385776541421494038814314165367176136860190964374 749 416295663156127301631324849367639288851684742304654044315052944823732716161683302958749849944339762217552979068454265986645047258021298706685398796877206258750 750 672479601146922198831169234484682068908726178841829572524414507596565668819783001669974726160928823432133223022840042528066541296835612872052574933737397223124 751 1092758470836013409582912488609645883121929549453560864915599877147987297040826445614491489562545897007040220164036164389537705536239163501433760060046611788623 752 1765238071982935608414081723094327952030655728295390437440014384744552965860609447284466215723474720439173443186876206917604246833074776373486334993784009011747 753 2868424712906459160509997269373935922769319674359803260017455344558918142628068373850196520905021665994964494765999671579039736603128939504247571933046866214868 754 4633662784889394768924078992468263874799975402655193697457469729303471108488677821134662736628496386434137937952875878496643983436203715877733906926830875226615 755 7529388801525420447852667030094761535057979638540475582384315897133833978237283496852808790933243886718000908891395595016550955759395402347268123168094469378228 756 12163051586414815216776746022563025409857955041195669279841785626437305086725961317987471527561740273152138846844271473513194939195599118225002030094925344604843 757 19763916129041425077372182299745510069765253967701728779292432910719095366598224239492890103075160614188084352838139903080449817881367761838802609308453752378808 758 31926967715456240294148928322308535479623209008897398059134218537156400453324185557480361630636900887340223199682411376593644757076966880063804639403379096983651 759 51878009764071667091330827595064653186447736278970399964716254786047919997706810769063131554052865030193242867655449738385339108017391618736917972539917936612925 760 83804977479527907385479755917373188666070945287867798023850473323204320451030996326543493184689765917533466067337861114978983865094358498800722611943297033596576 761 136172889261220390223496965184381941638847182185986433450369206736621556680456030587223654415184865079403570283295533394947352649362547806774040299922036293565162 762 219977866740748297608976721101755130304918127473854231474219680059825877131487026913767147599874630996937036350633394509926336514456906305574762911865333327161738 763 357433336135257133352723114328958763665691538214914098183706719340382958329313327003752011224045394942706255363700697070911533659512790203223691634275748503543417 764 577411202876005430961699835430713893970609665688768329657926399400208835460800353917519158823920025939643291714334091580837870173969696508798454546141081830705155 765 938202377393507085128484852216193633015751388949754492157184137745029051110506265937937767998480883349769631919047873608279907644311697295410411732443145659342462 766 1515613580269512516090184687646907526986361054638522821815110537145237886571306619855456926822400909289412923633381965189117777818281393804208866278584227490047617 767 2462606892676464718140605819189842394418536770171420073659829899359643185125620371340633279463442281175077161345697324500951352399387386758909186244617940241855232 768 3978220472945977234230790506836749921404897824809942895474940436504881071696926991196090206285843190464490084979079289690069130217668780563118052523202167731902849 769 6463842332280532782323143261550295043693257389684719183881824990268215741833577234161772641726451474779830978863565986345150979616609843716508697916565493926059650 770 10442062805226510016553933768387044965098155214494662079356765426773096813530504225357862848012294665244321063842645276035220109834278624279626750439767661657962499 771 16966159102467870171810381557181706957984456661706307147792219155783010762953363588847544373027683660909048634529311893139208913512755201520289917568978746348461703 772 27408221907694380188364315325568751923082611876200969227148984582556107576483867814205407221039978326153369698371957169174429023347033825799916668008746408006424202 773 44532127938386641649022863528959857000776377915784697813855035300160521477194047919411629087957308546576844375831781582436020912045835551498188534066916540695902998 774 71940349846081021837387178854528608923858989791985667041004019882716629053677915733617036308997286872730214074203738751610449935392869377298105202075662948702327200 775 116885464604180009980021237794872293334570251783875703287046921129599661736553131072776788995334597576965439987003957263654781948934977767806085112397508057656841923 776 188825814450261031817408416649400902258429241575861370328050941012316290790231046806393825304331884449695654061207696015265231884327847145104190314473171006359169123 777 306792492585353689989415074032215279703094836210175667472747628420262083006070863622056307600916841940121812616186451547622564162565596905761667607146273382450829128 778 495618307035614721806823490681616181961524077786037037800798569432578373796301910428450132905248726389817466677394147562887796046893444050865857921619444388809998251 779 805241453393994009878583628066273886584970058471423148414307630741156337034551663859415396811536645912663053460536556987009700095871084096171910693337572158306669900 780 1300859760429608731685407118747890068546494136257460186215106200173734710830853574287865529716785372302480520137930704549897496142764528147037768614957016547116668151 781 2113511961611766887619040517283549145782422285304076070194048363301492558082655221831122102143184891049854177531360336897702665568568969668991442621734557548126047532 782 3414371722041375619304447636031439214328916421561536256409154563475227268913508796118987631859970263352334697669291041447600161711333497816029211236691574095242715683 783 5547285273244609347006292401370701507143861834115980090156345091048208477415735079192724304542372695323596912832374646551189895383290496622821558634174183784431049137 784 8961656995285984966310740037402140721472778255677516346565499654523435746329243875311711936402342958675931610501665687998790057094623994438850769870865757879673764820 785 14559736289516830687510395412470596479063251380969406991816636705999508664786442154548438776947505403929042032296317063806845687458145221049293279518844129244588962242 786 23521393284802815653821135449872737200536029636646923338382136360522944411115686029860150713349848362604973642797982751805635744552769215488144049389709887124262727062 787 38214110047686888623828815535380883283906591763893694231930006783534557748606946723297982527766505475401148164349406735177191568848218597362499277174218526969241848237 788 61735503332489704277649950985253620484442621400540617570312143144057502159722632753158133241116353838006121807147389486982827313400987812850643326563928414093504575299 789 100297760779292083374777257566049398330824534112090492952341059118200509485402571893080292345287524690079153930299840251597283557780888162700707497521336285283432752050 790 162033264111781787652427208551303018815267155512631110522653202262258011645125204646238425586403878528085275737447229738580110871181875975551350824085264699376937327349 791 263242486615053100164602654580559551229210341721412783023559755235271765189041935250301854623436247639312949054901095158924478318720505234889691054690504506722038906008 792 425275750726834887817029863131862570044477497234043893546212957497529776834167139896540280209840126167398224792348324897504589189902381210441041878775769206098976233357 793 690904475114710184920528592056628628960568474297874034065370285106632824621678558863167368332106241693484848049908451533233054502364427982756066238934794934785335290678 794 1116180225841545072737558455188491199005045971531917927611583242604162601455845698759707648541946367860883072842256776430737643692266809193197108117710564140884311524035 795 1813331952550742619337377081814532216943137699760352854615180750977476029814418550060867580678797368793540424112988297225635575286098120691591541539967019219500938442043 796 2929512178392287692074935537003023415948183671292270782226763993581638631270264248820575229220743736654423496955245073656373218978364929884788649657677583360385249966078 797 4759199647953670199511286648181586292137010497501888958161028841985325189696896192479095267814945515278707756528043547190199438545122159585869959442141061789415743138798 798 7688711826345957891586222185184609708085194168794159740387792835566963820967160441299670497035689251933131253483288620846572657523487089470658609099818645149800993104876 799 12490730773737060393715140886888875588981748791713283769567846746564239992763802522133730574792103237464898013169939627699679151819119692569359506092127424423974108808375 800 20179442600083018285301363072073485297066942960507443509955639582131203813730962963433401071827792489398029266653228248546251809342606782040018115191946069573775101913251 801 32782275755121735698770426090166368993081635002023167171261477438305086224181789757034373618528896727791360453839180078926461484132598696138380665690080187242491773685052 802 52961718355204753984071789162239854290148577962530610681217117020436290037912752720467774690356689217189389720492408327472713293475205478178398780882026256816266875598303 803 86037481954794028439486349592495568015569498588543862456673542718558352533055869403548909414671120477512990693221017554777859290769910395390957642239958806308228965608932 804 138999200309998782423558138754735422305718076551074473137890659738994642570968622124016684105027809694702380413713425882250572584245115873569356423121985063124495841207235 805 225805043416893770113222969236295016411272488761786149515411056127394281499221448034238634865146532768883659489586718679483954891530472710653845607959494262936393192829472 806 364804243726892552536781107991030438716990565312860622653301715866388924070190070158255318970174342463586039903300144561734527475775588584223202031081479326060889034036707 807 592620882755621661643895385554428188665878509317160129327058384743490088484041060786466316765878148489942324021954259820206366903690294398883464071165772407258817068580517 808 957425126482514214180676493545458627382869074630020751980360100609879012554231130944721635736052490953528363925254404381940894379465882983106666102247251733319706102617224 809 1555312434921540933556067323192130990571609036052553138861608469932648463386963863006431999948154856619220273451758578696655391875793430252315847927189870201859459310327450 810 2512737561404055147736743816737589617954478110682573890841968570542527475941194993951153635684207347572748637377012983078596286255259313235422514029437121935179165412944674 811 4081837677763975915493406163879350398557056047808730445207801381463307143459604328189345415040477582461745042713353908679788185372580268994709098785832731502619898298946913 812 6594575239168031063230149980616940016511534158491304336049769952005834619400799322140499050724684930034493680090366891758384471627839582230131612815269853437799063711891587 813 10712509535563741423593845772252935610638635457415472770216054371854256012906048392749879756543284430129817532952917926657274048132365174875427204334942956975881846598733158 814 17307084774731772486823995752869875627150169615906777106265824323860090632306847714890378807267969360164311213043284818415658519760204757105558817150212810413680910310624745 815 28114096484752337410828115384443117034467971925594960427853103469881558191218384863668604656737504164925089044559211776825700234046878377425774762857471144130370137097367088 816 45421181259484109897652111137312992661618141541501737534118927793741648823525232578558983464005473525089400257602496595241358753807083134531333580007683954544051047407991833 817 73782687648975183364840758471960381890553568772799391627127222547739727402714438967892591108743606896273791387701538341106260595184941524640888074248260856861380440481491818 818 119203868908459293262492869609273374552171710314301129161246150341481376226239671546451574572749080421363191645304034936347619348992024659172221654255944811405431487889483651 819 193634284097193861296004950072526267229448478151935891232467721967403453246861086335310828552568324561783928991062054152818717100015597776419660181281207566086882316111364975 820 312838153005653154558497819681799641781620188466237020393713872308884829473100757881762403125317404983147120636366089089166336449007622435591881835537152377492313804000848626 821 508168209817386433804156203777999169176770808506976329293309450226718811185711950154308217303112012071112585416057755899040363409208134977147413643766259878852448027357249222 822 821006362823039588362654023459798810958390996973213349687023322535603640658812708036070620428429417054259706052423844988206699858215757412739295479303412256344761831358097848 823 1333614163244284891347099207317525249845545032081764561537621991535431687623868000181117131736144639459769952876313957983048155692140005092687773551136370043196895192710064427 824 2154620526067324479709753230777324060803936029054977911224645314071035328282680708217187752164574056514029658928737802971254855550355762505427069030439782299541657024068162275 825 3499857688408646560648065944310357859614928599052663702767007105975364194778828628433284780289302044450811060239919219584650978656459190941382164238828346131464356311517343152 826 5654478214475971040357819175087681920418864628107641613991652420046399523061509336650472532453876100964840719168657022555905834206814953446809233269268128431006013335585505427 827 9184765309571870300599236657964838157219752614306494124215589708355346018677834383197958707904324980512288463305346260935799622680448301715192298051786358020648096597325480572 828 14839243524047841340957055833052520077638617242414135738207242128401745541739343719848431240358201081477129182474003283491705456887263255162001531321054486451654109932910985999 829 24103674054584432550745133600502244817450800480243275054788882583388941284057387437354014237357383218802316249034792142182885541605270605514929209346658301058109583286165246100 830 38942917578632273891702189433554764895089417722657410792996124711790686825796731157202445477715584300279445431508795425674590998492533860676930740667712787509763693219076232099 831 63255157889423616470420494823944871083131550686322432617426229352741594979937250179365131187196392154423820806413145342328375116393307454778065189392133574867117679822805184793 832 102198075468055890362122684257499635978220968408979843410422354064532281805733981336567576664911976454703266237921940768002966114885841315454995930059846362376881373041881416892 833 165999266905135516007273853341623204590534085922044871144406198843327927672280416936051097979383785358340365818688316835988656498128098687353941457611449939555924886061448941938 834 268197342373191406369396537599122840568755054331024714554828552907860209478014398272618674644295761813043632056610257603991622613013940002808937387671296301932806259103330358830 835 435626143665088039872889241931394276376242508249875624279266375971788322940039239884216271533382372783681775072488708842481326335393385452939314620383393762125264241437502614933 836 703823486038279446242285779530517116944997562580900338834094928879648532418053638156834946177678134596725407129098966446472948948407325455748252008054690064058070500540832973763 837 1143192199315994829429100900173677389442918607994451483736898562087183361840716966647572324312893567468087235018804847770800101689705801279895993615580556385781008197599743190938 838 1847015685354274275671386679704194506387916170575351822570993490966831894258770604804407270490571702064812642147903814217273050638113126735644245623635246449839078698140576164701 839 3000006059121390017546046365022521652978917022064023829598472200540654589757615412595996415699261624183642258421170045031109584321282852366389084425542572993776574166331818848200 840 4847021744475664293217433044726716159366833192639375652169465691507486484016386017400403686189833326248454900569073859248382634959395979102033330049177819443615652864472395012901 841 7872679757337789704786229886471421087668318408022385531016141077272312568265760864821929457974650954296644249936410880926755688855165514149760523046558230352264015386957304736542 842 12719701501813453998003662931198137247035151600661761183185606768779799052282146882222333144164484280545099150505484740175138323814561493251793853095736049795879668251429699749443 843 20659538945922328972412585462691458403523092345146884338655777254237986770365058210376833849500006891784642292025935168000647989399723131094719856671481023734602561436254777619747 844 33379240447735782970416248393889595650558243945808645521841384023017785822647205092599166993664491172329741442531419908175786313214284624346513709767217073530482229687684477369190 845 54214600500230632357674161314924570985217635107024756684611046316589226547971955258148185229161557031078533318363306740225432763229509443839391899454420490109589636161389483514782 846 87593840947966415328090409708814166635775879052833402206452430339607012370619160350747352222826048203408274760894726648401219076443794068185905609221637563640071865849073960883972 847 142268747081143523660677860753747388345582788271603101738951102366010725633653041011079519362617910478436357939091848833874893244789812453526607027194038488696717159324946356842527 848 229862588029109938988768270462561554981358667324436503945403532705617738004272201361826871585443958681844632699986575482276112321233606521712512636415676052336789025174020317726499 849 373336430902520370159340672947991378569572979115205207403903627161738469828151326624286152293955725925165490634773918987846731320757444111344889886147933453030168311404965183374500 850 603199018931630309148108943410552933550931646439641711349307159867356207832423527986113023879399684607010123334760494470122843641991050633057402522563609505366957336578985501100999 851 979690431578004925862219951823582967123809922000598781063970137589610209516191181962354478300406675582879564096787082027808510821834061211218293557808219259440056371387463298448148 852 1582889450509635235010328895234135900674741568440240492413277297456966417348614709948467502179806360189889687431547576497931354463825111844275696080371828764807013707966448799549147 853 2570839731526935993026965311721152397565835856258929258689976494638013216241428789715308125515472974159996601914397169563560947108181847319836222862931858015379200122658451431109768 854 4153729182036571228037294206955288298240577424699169751103253792094979633590043499663775627695279334349886289345944746061492301572006959164111918943303686780186213830624900230658915 855 6746193480137540470972738577201702630104961081966617103120658114946787086105724655440586886189480858620860992291276780168677558288671262810158840331394298467918873359793457047133453 856 10899922662174111699010032784156990928345538506665786854223911907041766719695768155104362513884760192970747281637221526230169859860678221974270759274697985248105087190418357277792368 857 17702729992594456087553792072271045831578858625839868252114124447038499925247627010924972653975166763537315226635240388991899265152274179498719461956816734741952208726437591147907658 858 28602652654768567786563824856428036759924397132505655106338036354080266644943395166029335167859926956508062508272461915222069125012952401472990221231514719990057295916855948425700026 859 46453599631637402376922200002910877476589785068959398149433396248054810692255172412032874450559142305771520491996993687449499621565518208788368571715346054137440789765460764657188425 860 75056252286405970163486024859338914236514182201465053255771432602135077337198567578062209618419069262279583000269455602671568746578470610261358792946860774127498085682316713082888451 861 121897889020583704131250953373972824095235196165058611483378980765948074276200056494950760701249431613283824810827581357234610215341939007785414167892526175455304482638053376167837262 862 196954141306989674294736978233311738331749378366523664739150413368083151613398624073012970319668500875563407811097036959906178961920409618046772960839386949582802568320370089250725713 863 319867924650919994695711534068241864688291731904870881666070614434369740507773479847452194289007544038819253820518723135245883487455907564222588649895856567203772587407083935618263392 864 516822065957909668990448512301553603020041110271394546405221027802452892121172103920465164608676044914382661631615760095152062449376317182269361610735243516786575155727454024868989105 865 839349636476329180904488125240944342110123085401497084323741151222079990236723665101527072069681203557885257729355665617599687020214951372927468020892611063296978745290243472658593362 866 1356171702434238849894936637542497945130164195672891630728962179024532882357895769021992236678357248472267919360971425712751749469591268555196829631627854580083553901017697497527582467 867 2202484382189719966184685396935931608184350853376795078366510636902046430799778878844859984995941684294231182723396533673851565429760840869040449412141055139134760116326397036500498007 868 3558656084623958816079622034478429553314515049049686709095472815926579313157674647866852221674298932766499102084367959386603314899352109424237279043768909719218314017344094534028080474 869 5779369950783635071201761255000680249929266376108469221150955863809669060965153779542124522241952699248280959429751637703753526065594086489590665974510222366309125541570154257300204150 870 9338026035407593887281383289479109803243781425158155930246428679736248374122828427408976743916251632014780061514119597090356840964946195913827945018279132085527439558914248791328284624 871 15165121394821945889910245381086257997520185650010181089150494469833613827905923520720997536625437345561635039176763226380506175300029070051441271788969537479950491854164935042629043603 872 24503147430229539777191628670565367800763967075168337019396923149569862202028751948129974280541688977576415100690882823470863016264975265965269216807248669565477931413079183833957328227 873 39793215566973680172445722737884710542895165797727198488117774987285521891380799157330248312997113283846221519944334879967257970636989562764465533466158498621814152120386052171816410648 874 64296362997203219949637351408450078343659132872895535507514698136855384093409551105460222593538802261422636620635217703438120986901964828729734750273407168187292083533465236005773738875 875 104416693381312766706687519368427575176040200039525219196590435301499347176310780014458404123558643413094798262576727082166649486485421284089442757553206358510149495459596556069279711148 876 168713056378515986656324870776877653519699332912420754704105133438354731269720331119918626717097445674517434883211944785604770473387386112819177507826613526697441578993061792075053450023 877 273986147469314158611481877125350502819586223986104749123999097904047356159146276700901553995894285730381882131703506533939342767640222847946592641950801668734335125016752218524171807228 878 442699203847830145267806747902228156339285556898525503828104231342402087428866607820820180712991731404899317014915451319544113241027608960765770149777415195431776704009814010599225257251 879 718927429628464653040092640745621695240925952618204093421055954561670835535837951469627370957577879195764205982366287353225953903023611269231037447627521523045300720913102572371223441025 880 1161626633476294798307899388647849851580211509516729597249160185904072922964704559290447551670569610600663522997281738672770067144051220229996807597404936718477077424922916582970448698276 881 1886423900329235093581934589567555380943453286301496436853770487247214656630902546037267308218984879335107100500975179859055591922374754429745896636159390434633200770931534314705312622882 882 3048050533805529891889833978215405232523664795818226034102930673151287579595607105327714859889554489935770623498256918531825659066425974659742704233564327153110278195854450897675761321158 883 4949841867496871563012792232587169079752011382885836869038411575427693538669764690248653688632359675826432831727466230390317465720344718420524080987205209508196757950185994347224169018237 884 7997892401302401454902626210802574312275676178704062903141342248578981118265371795576368548521914165762203455225723148922143124786770693080266785220769536661307036146040445244899930339395 885 12987966731661117108304546877628284956760051639721680220241330722312777666134541567198844413134897371716622238616564621477709663826447456563379254969292289737752808421330951837289744096642 886 20985859132963518563207173088430859269035727818425743123382672970891758784399913362775212961656811537478825693842287770399852788613218149643646040190061826399059844567371397082189674436037 887 34079155819848061365138081603970560453707978391776650289727023973093654175689415135211852382209759193023850679720743986373873457666117752063754981325825254921106416980615876520133257675512 888 55065014952811579928345254692401419722743706210202393413109696943985412960089328497987065343866570730502676373563031756773726246279335901707401021515887081320166261547987273602322932111549 889 89419928175468074283973292775867687295455917324734944093084204858440317302044219167538480572349857244883749343406075284471283646305478046278756672579808209025904956179239220679252062476550 890 144484943128279654212318547468269107018199623534937337506193901802425730262133547665525545916216427975386425716969107041245009892584813947986157694095695290346071217727226494281574994588099 891 234626813556949601774135348044712499442756040094310755823917538205060680337819233230844920019968816900513439183480189355191034360743913025930986689723319978941579242866460399030560835990283 892 379111756685229255986453895512981606460955663629248093330111440007486410599952780896370465936185244875899864900449296396436044253328726973917144383819015269287650460593686893312135830578382 893 615628639598976044603629810479925514172008968704718371437699788903769739092430937786218503704088129495785874163122207298727617137273478702338747372947688814153406632689495273995102130656078 894 994740396284205300590083705992907120632964632333966464767811228911256149692383718682588969640273374371685739063571503695163661390602205676255891756766704083441057093283182167307237961234460 895 1615317301700371032444991709438951154480764896747524928831884018344499200475149961048035933056761175345346059341166868605718153275624579454400415704882637115797391444700726702189822705227143 896 2610057697984576333035075415431858275113729529081491393599695247255755350167533679730624902697034549717031798404738372300881814666226785130656307461649341199238448537983908869497060666461603 897 4238329727779719240390861136846933580353571047974377078027027456497451837559030630857343097143060671776628626010131992194980053661897211109983436592631357403720446209639435372696925747611148 898 6848387425764295573425936552278791855467300577055868471626722703753207187726564310587967999840095221493660424414870364495861868328123996240639744054280698602958894747623344242193986414072751 899 11120633072011140751297901532087979368422310195757487723813721732412777574344300607102129421438551061935166909103209452944155304402409851849597544350041949054530231919399129757033556676114500 900 17969020497775436324723838084366771223889610772813356195440444436165984762070864917690097421278646283428827333518079817440017172730533848090237288404322647657489126667022473999227543090187251 901 29178446597093183013554257133365388239357160058607209686138632694167920696674935531683999554694117904644377050391683807855732538650063786911831210437654896766887425245875854381678990933671152 902 47147467094868619338278095217732159463246770831420565881579077130333905458745800449374096975972764188073204383909763625295749711380597635002068498841977544424376551912898328380906534023858403 903 76558376855414494226948801058867206711138209589409630694211137829107182687141340336076596342142248601893851998934423949312849052169633038330914478626373448308017286175000584496696553945207157 904 123705843950283113565226896276599366174384980420830196575790214959441088145887140785450693318115012789967056382844187574608598763550230673332982977468350992732393838087898912877603087969065560 905 200872817268749077479992525941864912264080787018349026882597170276775182067930524179691016382706440360109337267907146534933988160619658473942945386451657162335802984652124451951214837709936122 906 324578661219032191045219422218464278438465767439179223458387385236216270213817664965141709700821453150076393650751334109542586924169889147275928363920008155068196822740023364828817925679001682 907 527044804713482985713545985271754549829685066782473994052278579973066829454733713964305406439400063905754747012411109161352829317349960291639002772095722474173422079543596278776667321788250417 908 851623465932515176758765407490218828268150834221653217510665965209283099668551378929447116140221517055831140663162443270895416241519849438914931136015730629241618902283619643605485247467252099 909 1382839652860051844349496675489851116100693840970855243084230801074349149407339624294006836924788913180044507070702902971864467911651252979535273042926691852427915937892336353795141048657776950 910 2234463118792567021108262082980069944368844675192508460594896766283632249075891003223453953065010430235875647733865346242759884153171102418450204178942422481669534840175955997400626296125029049 911 3628223592069078193900980569542128915350973823738602054531692310573903682162408696898751052669429169675726996896203672316596764890606272474509365604590773424366653374112205183438098224590316688 912 5862686710861645215009242652522198859719818498931110515126589076857535931238299700122205005734439599911602644630069018559356649043777374892959569783533195906036188214288161180838724520715345737 913 9519501381966047712362703372553073601712240305428699590694689361187207244154188073764572532097590916148291548406049609642254430058953955348059261401473707852197574420466984429590826905325920058 914 15382188092827692927371946025075272461432058804359810105821278438044743175392487773886777537832030516059894193036118628201611079102731330241018831185006903758233762634755145610429551426041265795 915 24976541891483254221648868038022375688187207750490232408772626977283331028127936808500909228331158045631264619989863571040796144709612292454325182243808168085546332955378071403720059931620448063 916 40358729984310947149020814063097648149619266554850042514593905415328074203520424582387686766163188561691158813025982199242407223812343622695344013428815071843780095590133217014149611357661713858 917 65531238046827417812959857871813366886293752244686456039100101953009779426638664596693656996005234301030698161779154851107694259041166627764820138631256170832876683413912494443654711930021690918 918 105889968031138364961980671934911015035913018799536498553694007368337853630159089179081343762168422862721856974805137050350101482853510250460164152060071242676656779004045711457804323287683404776 919 171934252174375918519896838478410381442625696221559775227738158824491375033187402432340624604304783631454300444326523810734337777904382009205190029909898649745069231123005882615114475539670420475 920 277824220205514283481877510413321396478538715021096273781432166192829228663346491611421968366473206494176157419131660861084439260757892259665354181969969892421726010127051594072918798827353825251 921 451101644498087392794353099136096433433933908835320329798268903966353455430712536807654403507660481835027419057921571318823912256172178949196010486576949319969852292496799300803214554692180691072 922 728925864703601676276230609549417829912472623856416603579701070159182684094059028419076371874133688329203576477053232179908351516930071208861364668546919212391578302623850894876133353519534516323 923 1183543979459870505703363650746922230364296100292392955110321661469490952750917844861840583146310518824720133810622731530471127389622259068053568239996539629535065980155827991311236308865219218652 924 1912469844163472181979594260296340060276768724148809558690022731628673636844976873280916955020444207153923710287675963710379478906552330276914932908543458841926644282779678886187369662384753734975 925 3105220062279689806788718986983121536181964029650506298208300876180996177540154914284195150923421280250714297730779092689062061928224711394631614128460930985179559366794298440279089892885328542052 926 5017689906443161988768313247279461596458732753799315856898323607809669814385131787565112105943865487404638008018455056399441540834777041671546547037004389827106203649573977326466459555270082277027 927 8147012214433711716241535520020752902245504831477077486598142245895205942531921010638510287372770081811074528371027413401399106042632110305171307020355447256265674942909472659455112812407973573097 928 13164702120876873705009848767300214498704237585276393343496465853704875756917052798203622393316635569215712536389482469800840646877409151976717854057359837083371878592483449985921572367678055850124 929 21374814833786818064199133068655617464223267355625933040161204902230869963324616539068304159449189039221883278993409278692714807126882211949205485662464731157859440211157721760724891351208362096850 930 34539516954663691769208981835955831962927504940902326383657670755935745720241669337271926552765824608437595815382891748493555454004291363925923339719824568241231318803641171746646463718886417946974 931 56079531038168347841566857962857229847366539065118390722527148304154440524586579758229542117988880498089045514453205949344799920472066067638084653281647513409776507115552093960706410219209215310693 932 90619047992832039610775839798813061810294044006020717106184819060090186244828249095501468670754705106526641329836097697838355374476357431564007993001472081651007825919193265707352873938095633257667 933 147131076281677668833871178155072982855034358438037039514770188499577313028600067769172773527305402767709289890287119018168269218764260024823643805396444790274619690661240161912716243433525821695338 934 237750124274509708444647017953886044665328402444057756620955007559667499273428316864674242198060107874235931220123216716006624593240617456387651798397916871925627516580433427620069117371621454953005 935 386013493058501383414944894230921320692268320214198459895191586819255046238563807498282992535277095280796463828326876924971705924111494566312993253234979033831067532020404795813421183484695760762408 936 623763617333011091859591912184807365357596722658256216516146594378922545511992124362957234733337203155032395048450093640978330517352112022700645051632895905756695048600838223433490300856317215715413 937 1012741490647777212302288420388212874368207945501867736003679132342875607300976961539106394959787235189288983984528778767355358853967621318697180094076401859266388197330941835844161993103437455693038 938 1636505107980788304161880332573020239725804668160123952519825726721798152812969085902063629693124438344321379032978872408333689371319733341397825145709297765023083245931780059277652293959754671408451 939 2657007446895045721410996896756723385877135762218127203541061321738757572828673713610332550916518899155139495622846534589108203350692781764043932957970663011694527968613087138632929990670917080633075 940 4293512554875834025572877229329743625602940430378251156060887048460555725641642799512396180609643337499460874655825406997441892722012515105441758103679960776717611214544867197910582284630671752041526 941 6970838166314055624796606943500453638511102735635371845062276807076866721064078481952350142625810976765727642986936783625402239036417563451648932426996987030948683142499351250479608877362339214054142 942 11264350721189889650369484172830197264114043166013623001123163855537422446705721281464746323235454314265188517642762190622844131758430078557090690530676947807666294357044218448390191161993010966095668 943 18288382532866992703657461424777120511935102382209839787548869510572865622836358003736798172896604285742768846149154616951383644560579014651280419335528061178819552852217395197166974141929876370756847 944 29552733254056882354026945597607317776049145548223462788672033366110288069542079285201544496132058600007957363791916807574227776319009093208371109866205008986485847209261613645557165303922887336852515 945 47980378558469841465345785130309860488883090829076843914850860983681329634984350041067826379035031129775156993791173510596171099213069959205110676969949085943382582160159088423679565151515591898050932 946 77533111812526723819372730727917178264932236377300306703522894349791617704526429326269370875167089729783114357583090318170398875532079052413481786836154094929868429369420702069236730455438479234903447 947 125878085040271417079211279873556835747201899421746929692900200806508898712261959383405946677185886596919711017405114444275111735979863193012429110732897101867277982472946203737485398621368029513672052 948 203411196852798140898584010601474014012134135799047236396423095156300516416788388709675317552352976326702825374988204762445510611511942245425910897569051196797146411842366905806722129076806508748575499 949 330243803129348146953612204413094818538596908968259961974272674274919093304697975389158028788483791891682424606635768967175687952862466131274390801314114045868428125046732269696959411035753585213959000 950 533654999982146287852196215014568832550731044767307198370695769431219609721486364098833346340836768218385249981623973729621198564374408376700301698883165242665574536889099175503681540112560093962534499 951 866397772151055349938766397226525760433724002762594768925290133169431786180376041360152919383171581276885899564956241362653541572114142405089008232306982609151986883186722512414327498146636861650910173 952 1400052772133201637790962612241094592984455047529901967295985902600651395901862405458986265724008349495271149546580215092274740136488550781789309931190147851817561420075821687918009038259196955613444672 953 2272992930166661144152786028926142712672106323626113766077291725847852753369165925139547053309788065304551835827383502692043181267863836185385214566814074675619497236283798241820644294063224317735893418 954 3673045702299862781943748641167237305656561371156015733373277628448504149271028330598533319033796414799822985373963717784317921404352386967174524498004222527437058656359619929738653332322421273349338090 955 5963166821074175480232747750670084986746053465755952980438294735066372533346784988827142432697557862534740956372191860521849146295122384250966112542659426526388418470456289228810534352359493910025430553 956 9636212523374038262176496391837322292402614836911968713811572363514876682617813319425675751731354277334563941746155578306167067699474771218140637040663649053825477126815909158549187684681915183374768643 957 15644221524388764248394826364778999825146898342255775107357027550813526536797443029199596497288224152628008516915034312727365445304054495765818973613529519335559534397689557517625124457305563549749257758 958 25280434047762802510571322756616322117549513179167743821168599914328403219415256348625272249019578429962572458661189891033532513003529266983959610654193168389385011524505466676174312141987478733124026401 959 41042053923365566722786682707633394612273715869213255686859383441068746088004642807576141624531765238436325696795440185413457608613049622541508882880500889667649599745634230527344407134111657332980260800 960 66322487971128369233358005464249716729823229048380999508027983355397149307419899156201413873551343668398898155456630076446990121616578889525468493534694058057034611270139697203518719276099136066104287201 961 107671894768195385341620706708325736804830627921375612056781474272014067069967527532084595819895684861613754397113031332918777449836568751145456048223323109797453733685674187601232635594402484093056419362 962 173994382739323754574978712172575453534653856969756611564809457627411216377387426688286009693447028530012652552569661409365767571453147640670924541758017167854488344955813884804751354870501620159160706563 963 282470937777409488109206940903990994058108229554686557448939498350142982139191967495540453600556478600116253863046359973806974529805071249260086306792946561927545592827749645683547547482660561284025763367 964 456465320516733242684185653076566447592762086524443169013748955977554198516579394183826463294003507130128906415616021383172742101258218889931010848550963729782033937783563530488298902353162181443186469930 965 741042886230112325985739141513384227344007867066011371082840046204302105056739415936569420834388705400936170473892421980488675437002414472443735633970600982463620550500197636134167611704900423128666274262 966 1197508206746845568669924794589950674936769953590454540096589002181856303573318810120395884128392212531065076889508443363661417538260633362374746482521564712245654488283761166622466514058062604571852744192 967 1944066316514976332040096056678725455641566728953556511212535257565255483141125375553402968695053311735584431035727319983154539884565065977132691835560631482695794584264350609366034054352439611873072503907 968 3141574523261821900710020851268676130578336682544011051309124259747111786714444185673798852823445524266649507925235763346815957422825699339507438318082196194941449072548111775988500568410502216444925248099 969 5100079882454883949711066722140746460609132585401957718000826552973053568987802955459312308775487297742292479782712406623474879229357695410330120832221534350842761273364753345220413246662293900434204167400 970 8241654405716705850421087573409422591187469267945968769309950812720165355702247141133111161598932822008941987707948169970290836652183394749837559150303730545784210345912865121208913815072796116879129415499 971 13379536192667828513630571617554813121603500466764006353715172263496180747575683129792317268413113111167826906283582091835274414738139862298923442299192919128257004923454099539417563004843669649489399343628 972 21621190598384534364051659190964235712790969734709975123025123076216346103277930270925428430012045933176768893991530261805565251390323257048761001449496649674041215269366964660626476819916465766368528759127 973 35099693461862993301216532960339636169425936867817830920474312997460726020378279106085316605284249556854314575832127576071861380776292505670261740020113824823982802488798216459142869030186522240269918969548 974 56720884060247527665268192151303871882216906602527806043499436073677072123656209377010745035296295490031083469823657837877426632166615762719022741469610474498024017758165181119769345850102988006638447728675 975 92079675630046173523589214245100625986930344855961105428771407146579433829722852565998880563119123592997961933533909566000844458029797655218260607987329413155430533830718373283220466553460091087968273537873 976 148800559690293701188857406396404497869147251458488911472270843220256505953379061943009625598415419083029045403357567403878271090196413417937283349456939887653454551588883554402989812403563079094606721266548 977 241558562973336201960225785890055890326908633804952572851701206935412647670642341052349392022291187801854980224968834203602763168839049847319895040665660386287471643874889702540036204771108525881342724456578 978 390359122663629903149083192286460388196055885263441484323972050155669153624021402995359017620706606884884025628326401607481034259035463265257178390122600273940926195463773256943026017174671604975949445723126 979 633693570488019434295541984788711460000170130154286256562852468721370289271596659594828248302729151518110360629649183360203183844626140048241150553954828802830733801120771308340231747714865617112535452296525 980 1024052693151649337444625177075171848196226015417727740886824518877039442895618062590187265923435758402994386257975584967684218103661603313498328944077429076771659996584544565283257764889537222088484898019651 981 1662395590539832432051087016451918086157181941339188039660555665920698488210473042283034144344602335289390838328609253741521913577929785394567359784310571221930815124596353145341172164097573942267982467014482 982 2686448283691481769495712193527089934353407956756915780547380184797737931106091104873221410268038093692385224586584838709206131681591388708065688728388000298702475121180897710624429928987111164356467365034133 983 4361015970080751853293325767130917172915741674311733747453392674055014199469406191903191606308221348255262982461793601142512193731695673265452612248366943405016218264668254322261480521795112929570092900026712 984 7047464253772233622789037960658007107269149631068649528000772858852752130575497296776413016576259441947648207048378439851718325413287061973518300976754943703718693385849152032885910450782224093926560265060845 985 11440347184501134771011023544656616959439560838260099014979657324595210914460171302822394147852786122655085856708986081655948452931864190694601724145848689419555274380299379482317343607215449389266620252323542 986 18487811438273368393800061505314624066708710469328748542980430183447963045035668599598807164429045564602734063757364521507666778345151252668120025122603633123273967766148531515203254057997673483193180517384387 987 30011587408869513397850537943422409911507128130012364849291106059768929932588801300102633835491166765340857002516193216456984884165485310566794618294964357590907402316902826912734577140417032146824058963437787 988 48499398847142881791650599448737033978215838599341113392271536243216892977624469899701440999920212329943591066273557737964651662510636563234914643417567990714181370083051358427937831198414705630017239480822174 989 78729405653649276593690836255645257866544867663744314376030206166475646245076887578705582880071078997081384647740464753640027571554650019958297057871341651138502890181536959959144394129805353234164105938213550 990 127228804500792158385341435704382291844760706263085427768301742409692539222701357478407023879991291327024975714014022491604679234065286583193211701288909641852684260264588318387082225328220058864181345419035724 991 206530039561257068958561915657033822756412419907578733256403621614911899499276132796135698370832134951414133016556786029606510227367051174417199278610167166443351343620418686286428597355742349195949615645380183 992 333758844062049227343903351361416114601173126170664161024705364024604438721977490274542722250823426278439108730570808521211189461432337757610410979899076808296035603885007004673510822683962408060130961064415907 993 541785952446116316836864499245982942516084183086099031482856440892257656980883669908846187409305155209979623132583777104684718929162204499668094020700182292262465409246723140162073367941881953091570262080235228 994 875544796508165544180767850607399057117257309256763192507561804916862095702861160183388909660128581488418731863154585625895908390594542257278505000599259100558501013131730144835584190625844361151701223144651135 995 1421250126015896288641300402838974742063730557385681644483588938528599994931137082867715305821612754011469726497304611607819881619098078888602359788422340471938037614428052224663857424376540964652136377048072868 996 2296794922524061832822068253446373799180987866642444836991150743445462090633998243051104215481741335499888458360459197233715790009692621145880864789021599572496538627559782369499441615002385325803837600192724003 997 3728306110901991383799973583014593763377386982148728605752504304879761493547682037407092380772241547470445917977006372919386415286451880861810023116621698964262711356395333963959764688903193045847078967339917248 998 6025101033426053216622041836460967562558374848791173442743655048325223584181680280458196596253982882970334376337465570153102205296144502007690887905643298536759249983955116333459206303905578371650916567532641251 999 9780270954352529959808162146677704249903378440258889000836282529202603059429610199554627346680707787004972122170633386428801597256238593219825545872675375181389295491523349467142168075572757033262445613346733125 1000 15805371987778583176430203983138671812461753289050062443579937577527826643611290480012823942934690669975306498508098956581903802552383095227516433778318673718148545475478465800601374379478335404913362180879374376