1 1 2 1 3 1 4 1 5 2 6 2 7 2 8 4 9 6 10 9 11 11 12 13 13 22 14 38 15 60 16 89 17 128 18 183 19 256 20 353 21 512 22 805 23 1336 24 2221 25 3594 26 5665 27 8774 28 13433 29 20359 30 30550 31 45437 32 67086 33 98491 34 144492 35 213876 36 322912 37 500320 38 793981 39 1280684 40 2080743 41 3379956 42 5462816 43 8763837 44 13948663 45 22041664 46 34622880 47 54126792 48 84292070 49 130838126 50 202482525 51 312468838 52 480859679 53 737983442 54 1129627712 55 1724913930 56 2628429297 57 3999408706 58 6082905556 59 9261381936 60 14140610759 61 21692310428 62 33489397529 63 52091080432 64 81668646856 65 129015478090 66 205167048316 67 327984779730 68 526257050598 69 846181332660 70 1361576742214 71 2189936694379 72 3517624701151 73 5639388677482 74 9020302701563 75 14392833814522 76 22908896817650 77 36377930663812 78 57639418126164 79 91145302348892 80 143869739120898 81 226728787996655 82 356793720370981 83 560738291922086 84 880202995086642 85 1380134911385077 86 2161742755840578 87 3382604810797582 88 5287855164800505 89 8258517307878134 90 12886365317489027 91 20089809454673777 92 31293217773850862 93 48704353199954952 94 75743678890611236 95 117709058087169545 96 182806067689300721 97 283747732520986410 98 440244014185252942 99 682886708132786568 100 1059231215322449720 101 1643350244811027999 102 2550894426759682179 103 3962916145159146603 104 6163677801696472521 105 9600828575375573299 106 14981425504158753737 107 23425469933574308629 108 36711814055069421562 109 57672485615185700575 110 90825517638695232933 111 143390983437027609613 112 226922462380520777224 113 359926264220921118940 114 572064725022635135363 115 910897532431298591899 116 1452685399199804449635 117 2319688919595873842908 118 3707840970900860953403 119 5930968576209564405514 120 9491388429124712463316 121 15192488372062045904956 122 24318082955072696585969 123 38917867615569453380273 124 62261310697398900815176 125 99558740765986974281273 126 159105987037736640047071 127 254099994367232265126290 128 405516745527025420681632 129 646670169722704570935342 130 1030429747878086743678013 131 1640641333278813857100948 132 2610190250284763406093751 133 4149557075745695680440326 134 6591942525282904661630828 135 10464547737743324223082232 136 16601128733094142904038583 137 26319661779653225749212104 138 41702689731274471330115471 139 66039546695028574872372216 140 104523706645287071678286261 141 165352087892560838259357152 142 261457455381301103099814982 143 413237671752721206457012400 144 652854062096530996373317254 145 1030998926288328892045007278 146 1627547310332075128505058268 147 2568317340176792032983751866 148 4051434309780034264262625002 149 6388789174364478385655323434 150 10071214385539014295405495223 151 15870915495320044209072647670 152 25002408899046701813063139277 153 39375312527466464472452972642 154 61991305740563346463257649493 155 97567316148470879364733002500 156 153513613067774283545886233505 157 241468559302892251221864348315 158 379706286483696283354145756970 159 596913001697562170716767808075 160 938108807700833421001251026488 161 1473932505933369285792147577677 162 2315197278840271617119644714185 163 3635707238471787428486665901080 164 5708021116191667816895771630258 165 8959509229029015822402954247508 166 14060222161866851358443423850422 167 22060637255370716193920115186394 168 34607629682206983664130479504739 169 54283166666874715650534371666434 170 85135616216818789137513759505310 171 133513512344586259752915186566991 172 209374523600236182906059156146178 173 328341503935998592853463890731280 174 514933867673135402228153057666204 175 807649391505310160376293609947880 176 1266961651409094570939077495963555 177 1987915355611855718241424250708364 178 3119978790674805545512389732142307 179 4898360816260518290550658052212819 180 7693455594103052536689343950964072 181 12088976905158544798768058110034612 182 19005538475815372776374668139756054 183 29896286985351655012421245296283503 184 47056869233097212058755865134609528 185 74116975279623934739073784103794292 186 116820470283047013556618475854844955 187 184264532227323356746932768750856833 188 290869344078260891802095327830541286 189 459511263441993092224558143028597877 190 726509989321780304665605619320892071 191 1149571559681535636229165359569952542 192 1820445929257142822748672980200878646 193 2885107233520772087394396500548147411 194 4575941292013538782979161678665771273 195 7263103380654382684714662469566138849 196 11536488830372838082420753167073163667 197 18336596466297638556077325290240201578 198 29163488514950534076990628456621203645 199 46410500582744158173773330208700159548 200 73897227146820741604850601392731183508 201 117720818828484620540095538521533302425 202 187615697286654333387276347090137260819 203 299125244918237521239728840058415428767 204 477070091849615775248105556224963489401 205 761086526511565566334276766359942604977 206 1214469404433349502744722034157652268634 207 1938288858187998034463964542996545079803 208 3093921795891607396999633142369049524393 209 4939006642027472709528409465061006387204 210 7884805342639358918731307601671271209637 211 12587696473570759975693773369806266518761 212 20095071221212409637251900542418592844037 213 32077920283364820825960330565439840836540 214 51201524202304052845041775682329862407972 215 81716088658353033785207567648247127987260 216 130397568816224150935790537196775481353028 217 208045898949173216579765404074106684667276 218 331870216825212994051968267200756796170971 219 529285177336700918163479609910167370618233 220 843951529042110276890114740754873069566751 221 1345385156301438325665253977978755975197021 222 2144238703504846230448967017114149839702092 223 3416598385955933508770254199590944435546780 224 5442604876759850603327208609747783207823586 225 8667828304185047709718026613353882806366435 226 13800780731338709450811291233517432355560716 227 21967809110710714550634439588118115858883152 228 34959080607269647736901624278202880994782059 229 55619150107783770040332109722587419174779326 230 88466965940638847531911894174466142640640169 231 140679906274306421809274348481257280523604089 232 223655292235980916221331636456145417498521578 233 355487822130758202274673717342035434070240879 234 564899489826209649536874882107979112471974098 235 897472519462971500475088091884036924428889318 236 1425533345591875679120084133732186082125854036 237 2263823869926921481167422456038402526132633748 238 3594344844688675569185076279201477673340223926 239 5705733969702950913693878471831189469534288056 240 9055673529574060396323269374226242484706234521 241 14369782491520625527069070147745691332248294161 242 22798301689445621053380313041756409419291708483 243 36164314687288719481158007229037410414990691731 244 57356930133781329763388698607605705177294805968 245 90954006902118823197013859597977209846482659114 246 144208312213517656071243124857035544894517362291 247 228609034338352598553953748876152108880906189578 248 362354043044281965060844167212475298506595183807 249 574263643330587951944503943190819659934433422586 250 909975615230065633969213680215908954324244932043 251 1441750194086660190397681473358359808132015576712 252 2283986864301070716599689217151896941610351361578 253 3617777692473954968180359166978747951743732949802 254 5729755683926949532212821241675317450613330991762 255 9073554286452392014942588489975675582210778980610 256 14367028393521217400672416162012404176163228963411 257 22746029514801913777205706520597363802488813268679 258 36007608148180856080674556063136832112869042187014 259 56994610212315528821083645822780795110197045398817 260 90203810549785778721725533510925128106767098541902 261 142747412769042478582636187107049550813937015485641 262 225873094401413014888526487933468525887133766929710 263 357366826322728386393010339563037339503464829814663 264 565350772931733464161056249932223938777915098178824 265 894285681217328416557310543999151731527361814087245 266 1414456449210743339894040328076975735990344557828863 267 2236960746831879434838222693685331503652968863553922 268 3537391081438951914721851567359477796886033460514311 269 5593249097543561202228249013989987810798187194591147 270 8843049511058403256027436559281403247203986719667398 271 13979679182800522100235067528689643914182854432166860 272 22097851864653947756145045543212847639861953434665077 273 34926983719092978136191943435965346100328697348596281 274 55198943278324843513488868962652703417038827598476804 275 87228743775984331735464199866965986846371980601954165 276 137831407852854322407431294837538489122952136968673206 277 217769509908850449288131231731964687538768101288429054 278 344038382528660050270863867975817878750600733098287847 279 543473473543096454989025495816022050201107609486545240 280 858444430554826513645769100315379590186790150014674657 281 1355842447094662866462472464301714767794416547322188656 282 2141264750851234052192711953465428173870511049399171332 283 3381400400079279238046157668496673057934052585409511253 284 5339357573381922757797422460672334837989437765832807099 285 8430411582534546673384580147630304481845211506333505324 286 13309974421491490891774289277341643737788021707639549716 287 21012405180851645652316472450265764321813833956111619100 288 33170038968280268484110294867363362823500602381578118681 289 52358786980821531558346220494105653597961685727339135633 290 82643445386781352705514730238035435682826618320217384651 291 130438117005866943478190917634851388662840892728485841775 292 205863849325024079392842371712709581894826539829217134600 293 324890856871200415365619162314437285495337223976249215181 294 512718836862840690517954132425813160468173283425554808081 295 809111135056552765474646624719018948341371315462348699905 296 1276812512633763168329071746424742050629328498874289571726 297 2014833887850256775074764396141114830407947812529137036609 298 3179419515528294709425355440967363006279234621099034358362 299 5017141999207777420615956057787889754303684189875289412452 300 7917145006608363848063124188854420909492784222797472157473 301 12493620619696852770915893204628423827774885419078424422401 302 19716034386735211040984485043496373795886494362998385601528 303 31114766647987052918917383436557593218236461001691489907373 304 49105891109907289709185745400751340510073525842896927498524 305 77504190383745952099113427056839302508559875756037969310198 306 122333640663261027650226839733392647344469611255114269064468 307 193108075402235562084021773855971226250192579987074504098127 308 304855164666260366912260185960387371908083877942943161986104 309 481315769151693073826733631819739703088421493351265060933235 310 760002280980444148685551748289421385977780815158793923202549 311 1200197841766440907995018006447108717962958289965645514591737 312 1895609079907363791360283949248506509700251073656670851843359 313 2994384194584980233022579105626444247562792071679913612346377 314 4730791472454105607819112613934513068467439575306299286317958 315 7475362760608295089726383441669397978673706889003683115439072 316 11814284930010490834287330606069403919767198316142630214705092 317 18675131710843567360383974753048789340375357730413280012833106 318 29526036758080722941421298951822633195110947820841383784283346 319 46691289542243629882912411591374231966700519378565401561899904 320 73851540936749715830879906144262219649121909302524248871968679 321 116836820955512663411933697811688971569937123046883760601047883 322 184884116184726070816534879274324284030256434330393102933738763 323 292632190903538713566314972014446711961575020342394268015532662 324 463286706536117409763363905731112785921771771004070354700938250 325 733643558909364196757612061607708197628282295036845841725278630 326 1162063488178659112198971709083171903085066262705115089394002511 327 1841135174405876363842706005222880111290562046638036195834317812 328 2917788464381602219640517028213728519728891662786496179117464013 329 4625248931111468833015567663450488334073704432391501203319940132 330 7333817631100282652542419019441759957902970886978837307044841251 331 11631585743975591433084082256050242218282820514268509394652846636 332 18452760629943572978567283775524148762584789162535418797319863051 333 29281733846545034665719867694678068055999013220653431461097359671 334 46477666619934543279965980279867945858721074164084771035120670323 335 73790874757975179744022180548468505099259752712645901757113783135 336 117184511979116366012889462857164586081838809044624205980148032573 337 186142299190549874050567105499425840366891836298174268871518533736 338 295750183137717309795556675827779007385633230607811171278239050771 339 470010509868777692539593703921595009322922443163830737413864226212 340 747119311382005436363370118125762792336730245129820857070509723306 341 1187870797864875339127926785576771912588315857556112002927170486166 342 1889044047670509355909695574746692067524594682498613696694296249170 343 3004728124402918762898873300775692914869182866144309775854841519474 344 4780297251885138417118766217609957915413660537514632777619961719310 345 7606545998801513568562459117612811519560923015467780516322692218745 346 12105955505747092226644315401176278332538240854416028513256852068219 347 19270173925845093529283159084240839416959931635429442460517478989392 348 30679133230452710761529020914323495177438793503408571787535330391673 349 48850302840796992950348962449471807325854719481605297631186155569179 350 77795404136188466182329499389281055138396525390056355267388129660396 351 123907865797010653518740950836452143346516898795754058189844736791991 352 197377571320189119991331891711282880435825810293846465591936546477471 353 314446271872869369417583423172408138142024258529862778987264302370110 354 501003292353859870296843107474416467521449449539354310131577223107050 355 798318107135652142046063188726098076787554981621313748364286198940707 356 1272179778495358978100586523663086563136082070850088669779898605688233 357 2027467979888064358882145700222262755705430880632292598131487349328348 358 3231383482365617137691321033178790102810519179732892625289555233668327 359 5150483917096594170095278049511195828048428582325690642470220717489193 360 8209727831245281252306057812910052676853585155203542976781747761753806 361 13086603005156954635117050732849351024862464927537165658861791721172080 362 20861181665443567781103439288315515327481466784786797763991849029396652 363 33255323236090867298117502409490856882539217323792256321793357537285336 364 53013971255657573020611767139179024059061995498625362242476069067210517 365 84512924911389433200335874824731029609083143825188815823941068567625194 366 134727552629149247934970653347506101339587799152922640179841732492970669 367 214776718435435899435490442860167208837590840177446684419635669610087171 368 342383332218643018358333089749066971818522072346886343664233824770546505 369 545795475882178539029242046983309236660128290526426187362601515181558316 370 870034689119536702035612000610990956260692551253090008633637178861016880 371 1386851883849917174445169795770958001351624073658562542253808614074173312 372 2210589801208710772106916234879512247717330209188461714308647941215003014 373 3523454320636448250267205506556631113282325674209407690691826649210100397 374 5615772447832766900251546223581019491044035594158534284083397130105905627 375 8950119563920289498934788416219301858029640565438371976301153670892919829 376 14263460084572852796650623961309043010369682190639614610465479493439118559 377 22729821999347650330307451283015838381188986560993835137409450714010701092 378 36219359567138023066309337956487474671450228612697160485268644732099675930 379 57710881963551345534749596768355867525727649849040354871110479892825316160 380 91948704403041507696430497809528902921347363881534420600207449284896164027 381 146488434865599321345015120111710069662685003241786210825360163812888442993 382 233361852327443333937403763418107794230073048689536795062342270775771356406 383 371727144857269481782139397643150813083992274821193727183739414565559438644 384 592087334761157659530983640298104427066667392052388023934958302806280884590 385 943004240468530542741882935510803849474791556112793364765220996370928378485 386 1501783378939272287005523623436499628171782781712193881555062355909944719294 387 2391476965948725609246389812129703562823508465311599598880918841340203383938 388 3807938700685497601790284039230991187688027195103464066906428953895443705459 389 6062869127812854553635363767109862253131141104154749996725213271888458130616 390 9652297049929889190743412938362559603969846716958084979044044184651720355526 391 15365518543144717414805621158184654343232086816887343527856314555445433367560 392 24458381149118145478412404629802409929267647084318247391348023763592625541055 393 38928896818002312497876964465999475969963801135906483340794743984732749986308 394 61955576620711333171337000624070172278845569991560800042095543206898111078200 395 98594503599680617358167780685483983772903981542877641464418392276436574226195 396 156887785039299877756548771259376908240426848360159240285086521914138832119262 397 249626026982876579979424319105827389423547661333160690678432101346223490550637 398 397150515507774328535530032467768925332585255209683531134568193006594886122664 399 631808113670166026408699294895895569877807280128286000550189933352459848302667 400 1005033127196256061685282887176214523912323212431975810280362988627510547151109 401 1598604412680729439688503604444768630551782205006416663404164055731735411665210 402 2542538068982300911485562536447468754333151784172554506684911845656497211213192 403 4043525154285907629380114289802275304635130499854490371228441245939568518297196 404 6430126079645293020550999706597094371806392398658769626579767924300225424700345 405 10224590662271382871898251732248344804587646093996919689924421953075838823639947 406 16256982590710696478897107808639505544808043992688660711992562823552353608437565 407 25846515495897526540139809746808298530805881018828860866414332492748774633567540 408 41089665781139095824262496803723121621514922414767036972444463782150181344671870 409 65317907993257931611054407114955845881502640601863481891152439493942818048500393 410 103824892179542453522765975903457516558574865699418494105150984866402984120162436 411 165021600131598506904366466276514185836821987768098999959521181734283321774907678 412 262271261104547558038236968200858612517236067060665760268009475664353748095740641 413 416803871611492338716564113124238036071623104850437899129356277708944773491999300 414 662345266724457295865091712029220671951460718073831066620429986190180681417091404 415 1052468979041763729379431170618840169020721486122463228810045119052552987116154983 416 1672271788750537694470402220898201490594802977866560070828456170717295975726664365 417 2656914796276856064047740532265386469911270314070311830656583674819043181069574361 418 4221065611892319375289699029096497976542294629349162103216466648893988568795792572 419 6705648559354828398392927741805303419350456622911135360212248962345208494840169817 420 10652073991159557155117075943542180774041559638676270177613565183147236292810415047 421 16920092830981422040767090252737491885748382898159728869314705891084612620363973220 422 26874906353083030346723406240764631067924428394821769600498985987738348456098965578 423 42684213945357110056090569835572657813361136593108571457872492033380595980014775065 424 67789772133219266744329601712129598645269942450248641677590735921530885723421010668 425 107655953740666727258588083663524664733152374827490140880493761016627694750598146111 426 170957967738871181090955329198759503095800393185174752165321526414706936681648200985 427 271467888275354092361143129980745348385419601737211624290135225276809681804192477263 428 431048167483440819765660334486113055338570440807893322368097333222652966961455523402 429 684402747980293094960541777985776642362118900669707826178519615673164315986768412861 430 1086617407690591870376784184201373495849521327106610923389235161690254857408265325066 431 1725126312119735064832464199452896685083842027402721744865590237666447636851902961161 432 2738702193027938432305429414989941156022535533969673532054943441951917522149963859595 433 4347591366216570111847127706285412950953949248705395355675643457123025548419201877272 434 6901332287184948330975643985965592622230056952529598813653118386554713029495497662011 435 10954631520966699188083728722662009892222962738145711353034337251679142466897514209751 436 17387755025174948550456736834467400499903029745820124872496849476557405583757670638646 437 27597543819788334786817315016484490417916546935876845154580497744255511304435528649366 438 43800472356979855436352083676459766364224353880948810967568537857319322966386237912046 439 69513451406349897990082379555558377361876671677545307737818982127185218983652331631013 440 110316594351849095439380308603035974562642839386963559930397067947350181517482492792562 441 175063257168412835086999134582574686093312493811201386920348613374031201829181841452580 442 277799555023840189844588874783029603466102149579582309524120333354598677364481154206621 443 440809227608529671495729669583977953446440867898284422229947949736301463726273101492673 444 699443431861560612768510498782001364713993383138879623445626894733464572232454107751208 445 1109781525736226183606146390084008558005022780961377108305902349332197875342736156326944 446 1760781797238897643763963151102363986416317385359785068763575002370452319350956440268764 447 2793552985713659810242113902418368245394832942338454321826828627243073476986527803386405 448 4431918570842061536560861674635793120331815978314697234242614488087451617649017123736651 449 7030889486208477558440784680477028924955252122835596697213443720426665781335277384498991 450 11153535592195058913884734456266747007845586656253980207651513479754646770127981213320161 451 17692889688544688295423211705422777163983544570662482389083640085028937250505987632339894 452 28065258181739045313768780311913068094002879902002889084449825983466539474221205478755099 453 44516755153504986593440390611537394279152535726975151174023014923679903607155470463940450 454 70609358996352376869301917292641352878708472388181792484994487767077192305071743357616426 455 111991603412809367129991454304206232373088254353607309012210913630371156905719996837357581 456 177620543257096833950218946777553296532603400019441551585216501807097909174120444932323499 457 281699172388622214411330966263168789242558291116938138375451963294762634375636089878699133 458 446748083125873827400581363517822690321003819385778675422989472651521411045174593601455235 459 708475236271781706414407000282036532792783249780222066973068781970038343967112147477075111 460 1123496178735702108557616860996464600764025094982358205379952340373211133306216279043169443 461 1781572775423760651553983841361999639224854035050690040487605167903292424026329647246536304 462 2825014435141354781262569175675887758711895762806118106968259676630819256654883727864274355 463 4479432554887962048870219063285145268237662012765902545695806564161201629891641255471512479 464 7102490298085118392604470146082912620834739598961780084030766801308955205065381755367865319 465 11261174842032119749804559484519819165653601138279598419400427926820393738069828118494198244 466 17854276108261660072592768438193791701851502131378073232335600614356163835997556163982538364 467 28306512954755030922556626880282355253169997674512067355897270211756775563440568445018854173 468 44876209461413120039274936938473133573101233484988470993054202507065975770474143227547480030 469 71142924958768837108267235037969651197027777841082508313562308336018362565619726029286571643 470 112780265388516478869309057734925900795243541697502026095013540910239712436200782051997265159 471 178780621611588591091398337414451088680210845010404011453093318777694478922444936896370117513 472 283396055159625664514674942648882773753403705086552537339820901217282832286613383361539532393 473 449213995795692581879128044099824740411044450114780735402916387580145396657698242062736975380 474 712031116652625180617503763943644849426404052779907359141931533138738567889492624599858975705 475 1128576447743644646143570999147218509679086984960902536300528897220090937750121424527448219235 476 1788749020257909255047037010923808672612391736481020142420395685846764420896240751108031524178 477 2835008445240476227036363549629790346066805301416315163310160451557879246868452916867693234790 478 4493098464401521882515379020197595187614373904980068781450631717326629357115638576000377477857 479 7120725754214721465287151354432581560110851894603687527395538886793369948845784712681048784060 480 11284685147215809132435215595296774290720365355657636810725934637220793281018605271822273738040 481 17883051177555408973540514764477575618840816395013526929970756018510933771407873121921795357881 482 28338764237543516394120004977838539563794024232639485833958336962815572752160661572381909046632 483 44906318055850467300691216772059653403693195277600895423087396845005695786582493521410951689212 484 71157614627028565729720369893124543040426862294536475472293588690483122705482788287447689832912 485 112751637173993393501219005628148856470805987849709716378987060160460811716714894566153406742058 486 178653706802840571525004613057671260232201049254103706497502835343584978847652187158185030691427 487 283066888507033249741044580440737256613249397537098502206842854580545113710959205007836069656808 488 448491430342827026634967732851300502768717174212776083104293041052113425837329855905448720315409 489 710570950259523140966930546619101945808986313223566753835544272996703067040059656676283483354597 490 1125768681682220797180580076733457129829180004021220906765163655759946899415454452186452103253608 491 1783526204662867911367983081403836828919933353051986967398426486630951163356972923195520745676757 492 2825521777662239968646544328776103777842985967064796446403342636199613231283941305096161388262340 493 4476173188284925146899260885270675474653940148370506543153582890921710142590971330406841135952127 494 7090949630248924668606228296091698985868798427880483296666713305985353590875390662872962775319586 495 11232888976634399063534838999445311689297555854588774489874895589252836772474994798536220188382916 496 17793785202459012988031539712625874292614552473666571493987982044088281220861908117625639103171071 497 28186120882920659997809941087143618922223360494625807150067097595962532555556329573003074719630840 498 44647038661156475913145757556253205261997624560389139944655082611884799962365364950044218415058662 499 70719746601012489618037052171119198677264168803739939803270157831861323557970219833590123611815056 500 112015918862373352756428318673481675142283937741657321547643238702630507316543659920474651226125040 501 177423093517262764902994168917326244848433505335443788825505887016804324259791175361879100907278559 502 281016782095486618572463327041306367631834109804019410560988394438659836057135978987451442923206936 503 445088574774786550828399962805825846801061419708032865312801257641165213722401807503885853820013350 504 704941547739224410076903318196985182183132868127997312580004870078840350619531732802708996301521035 505 1116484375027337269060822208465185204143299297548764172940230061040909148880881146026697043758194230 506 1768257461650238564148321894041685549418074600883561109610877804467241387674939542995367951833026966 507 2800477601517900441754631348223974697775351360630731019138277967749023120049792653163648482210740688 508 4435197130245451420064915874236884676189688264170351616703924105902526088874896905254947385792383152 509 7024063950762093888627328232849867701421577644940953667040594247799633503957095020139555435741332294 510 11123954319126478595186688665387144920679523158798532666313620955280504937840825947635281692245569866 511 17616745168892593664136287156808391983892082583894381110720015821920616241555533190199177586576620568 512 27898986630928060771999671815822517227714155118311012854110971690478055052129700177904982397725192329 513 44182270713645519504510910687754232657310032830920379061685512191118596073678112156764423527204743457 514 69968903683203746301324761551508823869824472150975527617590517027839840078240180917467664934981178773 515 110805201016916691940028034958873224153777803104030629225649223434284589176397288708961191130410174593 516 175474449955909041965156518605286841196487172009191543538743368561493114143604459849376124987626266034 517 277886179416021810209395363421074626933448330523417589292442137753329655929796252775161546229135831205 518 440068200550754177123347082253615390071192012505317565879751378974515717438355607935909115532032433293 519 696905185066964420070805159895216673433874804177206386279187134294586654397209289724522003367029189719 520 1103643422039892985212342536118631484094460692088455282347155107774604622841634459987805627283726691142 521 1747776771560934183250352159436857565639348773436826086435429808984769500156274383175037761034030123182 522 2767871932922673180569574329575311802148291688604323781436495569598302895081723915023432594209741349993 523 4383385100803956640421355891724525261173578364487569445290909346371409806330461270581134509521760468350 524 6941888734177329135282757744931611025278311011472857966992335419091551017821764642393224532876359638822 525 10993876443634220272781477982922073625363612329750541430884366368076804478120434167058008769507322782122 526 17411253912504719681446965483916874975379949864615104792739478321099608687218527745927517848139703116635 527 27575034658642946659595615818446405003743283941109994934074017869255739335245711478242345667124683041937 528 43672670269551118409031187350661921604949445836596428634866698316456015687375683618395672016827583321246 529 69169070926390411768925524097880342311262703244482193879737235209676288017771359272494471670297038271607 530 109552809570465788194834095088269909947052979346401867003233442463172480062312388047970223713595893446507 531 173518328888139574485404798274989932997886816333384306532607148628148355704153748149617194254579597059516 532 274838986755458329042289699192182787988162758368894106424312311060013152353019895016962114504376425200322 533 435334776592092152730309899237014380004027625240395593438168502973001124739918160188909855637115900019835 534 689574714949182633088870030741690770572104358751543580910292516022576155279640346981780493306668078980308 535 1092328201874092023712996947379292131981710234744187526725209109652700325010744517314199271989163641577248 536 1730372992849927719233311866983777208998502315990365557823618764284550211152891985558485287451778430578263 537 2741207989000238464518875120376250510546921687409440978288038736605079766146424393737936585273275382602369 538 4342710164493977110566546179242189621983022733095788961125583441377913227098554042079458411061791711004496 539 6880139018402681077904743065731342621257362960124442239723261547543254851067251884218143600275147791345903 540 10900640286688488874094808746169350660642060771854248982302222347760512235222027553859192830958666127567970 541 17271344267457983481203688468794208467554931192309701558330145850770284731481138713394468390604995669064190 542 27366579373960560255387958015440260775168554066557826753346283035437531727660993006323468630740218813264706 543 43364669019769805527887770074618970662740605417264842368660777603524198988893214940947894756100709141403837 544 68718486912651880292057772046396647684753215164898082614747792895630076367530415825109492328978686001059620 545 108901548397048374590901809924098434195050143881350620821206493546686546498073360405233686495239359415168509 546 172591063078911930187692397769259345664200371154671380223787008199942934857793635057743194889394023856937626 547 273543998346805175154934220695439073710967805233769694571144406114874256581945371183937667435225294124298404 548 433572326772738315062364974172657413715007466280990289444229336063150122284757004004696168809139016136558508 549 687261823464380970319013868774361004580203972046326988014149496071991650927302957500668366952658104167782772 550 1089456739598719289231178279751727191173808594593989692116543577024597544951930059110097231904382208663193079 551 1727132468460176410997162190188204563891638052618805607646555062962951206913346092851764221884659391012572234 552 2738230215853637613692719709402842163206725964090394731983615816248496937194891206252809352069048829240193727 553 4341538519366461068800437445948130618464494477787714619928045607891495029530018289497656399812792075028443361 554 6884104635065845518722897539411887227228230012523584657552078533150649319618108788563750986873353392486678381 555 10916465807840033958682563529598098120913554907329174398731890822392665112734287048978335015222889068803023490 556 17312034410421473461339223191561439637140594509693818437001945039956272632203147542321222713372999504565063370 557 27456567144804997320240459447532499202070000892084940602831534890405353553839987622147999511233397272653300054 558 43548886048547786734007558432753020902964623896497859559831997893415673680514973413145477776759618503643801082 559 69078216439976116182313970117328719713813492756256600285232024180824533196778553185533125046643492844986095061 560 109581936020233899233249116301181066808246639960655890248663787430151354880491796437723947351045658527614189836 561 173848565836689382338446200393315340867586812709040167608684761616273279753324480802628519748154726709947525640 562 275827785857319593063262597876698888099759232765525184057754316734917815513666002287295835472183767080694584985 563 437663272640950082106126346884566193129181347759193408007137758676648423099752652325686860531067958575323229550 564 694508840425483403504525883326275240157846319285096953730918561889721262987911202333722708295962328363631849759 565 1102177130758898274430346729343733858443157198415744867959037542737862690340035568017310177955445073338528098281 566 1749287832878865963424749293906866760994949234829906824712470273539450959208693063874346433432534888534312092883 567 2776564071356059720192399437524502532174908626703756506200344729041430775463037735677298747618534923171233946347 568 4407485689647213467871151449348017093397904354315674543687929384869723321459884205135210046187642599026530398555 569 6996987739491646011960662468493995104501764025071546082434420881251964493806110853449576761910241089362673119304 570 11108833813610019522590393972068120453649908836559304984275849934081324776514523225741466073883174295112688209193 571 17638559166474507652122495165428074524738460483394982792660627254573277844804909346962604921968410563748077203158 572 28008838983875236410865227841636999627084551030339631782424074270404926060913612427926228931080374224061143574525 573 44479973230009048668056271106983645851782524361893671565908483771736922880279919535252453870014419498806801626894 574 70643359257809992244917790231966725916188359479194442713302031181784030792245151095996693806143597085176953526189 575 112205862945578719841037025015812168551520694762105846622187299286320602582029198998701647712605280418995525901156 576 178236672906895838525413312570216016328967497992291355024386717272815755754610351846624893280323028372626034720591 577 283149488514055899807019252666077238301765414596300254259915984751473607596537272333187946533621815995630701763366 578 449853957172157148150980949800243035557286619105292573656083266319669980374914665420621581717876557359057288619842 579 714766469517776141133574702522725293135039935501383700886547980971196256123102124652797236488326155381794172909678 580 1135777956993266398885471172527716925780406121156610677295028703257861068075647674359867726363856783423734670387741 581 1804924662985352578609313605727439508826375246052319403337308109199528400470289816615515501736206667308104084671851 582 2868539316715916344603363844419379118662518408983264806665449045382478763545278798932508523817496821867220858281060 583 4559301249790474546000059301503677249072123018567969808254299326047416770074507757566929100153169835308223429434935 584 7247215267900233909317538119143350625172168493149846123566897487250581057643932609978789160947417467788365626164585 585 11520704307994873396557668932392702778188284563638014680602348009902561049744974517655688799120355622706737430603014 586 18315613353360458666766430632667095897108569552516544060440197618991274952921728468700264909625322518525832721759125 587 29120445470109572751749903273493009613111874863473821606199500453761371981021940091910703104951278750112296635827251 588 46302899273838894453730380190913826047211876056961103049421267232372759203975016385122109795161666981984212386312278 589 73629434515016619717385643143939537897467860810293896896866365057744043683241951885514847537254811494045161224503782 590 117092023523702756697016919270239779491167880971155247812527441886655429007006280186697018292579072773803385684438970 591 186223788067331258435452340582183297161950912098417763378453479634760212406423677284840720595578760275143890495130649 592 296192739724406848600616060490626465563760655639989064864045518521976241172362966193962527430758744702063196378670446 593 471134006901504051300141630347519812220825278591788631096117424326161655364241531294439807867255883375175930608097818 594 749453431799306672038952052815247671911721882122674875382103550604851856038713520331836621748064611669877272600353422 595 1192269268900572495522718882199977824347566112456123562093680658163645593436943603726416191687955430501825295527166044 596 1896849476954811063882997317906859372511193684509514658502241901971614522437937725880607618609216249804294055073766730 597 3018001949494961061627067986991734201246973417405444053178848786123424111952943208005899031306357964774095403496680795 598 4802126321664277868359144024410120770088206116236202261863326944888731970707246435454932346663683190962806458901923163 599 7641424672243229596730018175271342982177639536123401128491129662507016139052935589128993641173328015215654894044550432 600 12160209167758177156690486715898958270849458161437847395591586832414799245116070867692461945628357375024849842863202771 601 19352316396494076881285214542651267711512053227615026195073518908582414295567691757675393767141163593339665341253571901 602 30799899924128780555029051528773996686098897486187710947704361844000865712205361869162748472184069478269695941063388543 603 49021807681083658379988005848397472107073782751905239562530706018963291321184874221778034432202959852378577530010782748 604 78028314287530550547596319403106485056357754549784877904974896711733030421035668737331927807126890807049998736926999956 605 124204469962208735432494184548128419792236848937629681495261533714247163798841196871266580255829764458526517029139102668 606 197716781323803494740722531140607580195111437940975858930106670672409308783678769490485870491773135763506042042745937718 607 314753337769645573556585894757620694740236132657847773681579365054880213074602063919502767275897941839079922346946180419 608 501091298144828597362935241844429244617739219356448468194999942729133076730203547578288547756708356230560024223420764153 609 797778407408276308322509176994550088791277615295202411623170649765081307963074684064772777907050282682335347964101409015 610 1270181515862344935547594772951361575076276308766594975709236351465349651029608895694377725501110084136769464232590828599 611 2022397816413874002335723304083301983540924115739251710657139831589402971670251949986208993464688010360799813999822647479 612 3220207597437520513042391561604712621705394544150054957899031399471292492793914651308602961785749937355792774826277695172 613 5127631810355189591184005223595620655328821161230559102363322111214008414384389046963814255099785545874591617357455140928 614 8165159557273981771122840054362175852443154206119725325973150763518843250268499331857252575565416641566808709535687894015 615 13002492197775310278131120054580488873663969372505330189770295187855486286266775027876949466515982386999388712953726550045 616 20706267457151904034516468587452825857562543476013758313696629143092421994303526538487262284836727918215840529865747283254 617 32975359735566469506533130640038891308677011155195847063802873324455022349986968611231262717434839681929672488305603609350 618 52515679589399897870513543587830633099986113665469417413794618297978649931717946349943327370382858048600952087864277092282 619 83637181710372804542500441327580075199046738880038484080908326610560799986335928946234156607938081065289812073281396989308 620 133204831565419916194441363549944591923433213897047409505534900625882458278598889164975503044730001232108952241820301708662 621 212153400020432744826230979975905281749274044622469745589286206967860775874619916095190852875119229925640686676110958069474 622 337900394338335949345809578868675661874147511080819608981570887959534976088356286365675473631274522839792497847689105316151 623 538189657313260761613354453436004292163242814829045752479709057445151175374053203380286563592287141619470541503892754911133 624 857213922110589055621607212579199789280988855876090718895762671498847814904146846553703298330190929254833239869765872529029 625 1365367584551556956723712086691503325161933840289865174524656345127841905985774638442769543170129053926752376005194244341531 626 2174782147940742997595763251678786111843340975027671994422408245977369250500544819998834238785507906248636440269124741927033 627 3464073016346790985916692652865558862230817171095726112445227710033457431821826258226090306845995551619669777310022347270549 628 5517759187074130156116435738626625151457018295616133247438885115007849202506318356393292858041834815137934937123840644635353 629 8789055500956973198296299074179024746815109839458751836849059493442632236156853572908208659825478852707637377769479516725167 630 13999894943541715538648369933988397543789450875784776338140756543727136158196451119202444224939774417638275279903572445911195 631 22300254074265441034036714512891167279782830630433901318288600143068620070297911580078147627935018947405951309410942187436744 632 35521940573641185010781232801521112934079678621015324576498916751580107131712965112261795846355629901143596187523479848947779 633 56582845066744241266881545855707105457133442441296520952343802169500503694751389615645843124712555841008988063476524670375675 634 90130857783019177729751012317978013511059807009337189384190748408776187182439131345288230066813951963283137477764219581235648 635 143569527266743929682453254132071056408006892268685035991966923260816139451015151976468062541724003934272450738116985319883901 636 228691756124169386156931643954234620078898424396316176567222051900826607943075077914878044228159983289620817282099235141870652 637 364281961954580633698703751699935383330876409173271299019747762983921921892167849073935254882268360644895604880562516123386751 638 580260760940372388495073065893520104048582313467756559052403611025033904942682030308627766440761012027529719704184007874951754 639 924286465458486621047772675578830225318966440575367460811355630379241745873587380156583180741060853662794919241822160165323357 640 1472269545628257477492579744149746027843936420782501106192658222513264022655375346283207813002366397814017995425210953101617349 641 2345119154800551572324892604265028008981356406698499840886282067156451386359853890603450023134649038173855269077478071526131130 642 3735415103104868005495124330063209192962883528356642689966756672066408871679189481313521860105664728347569438515975585963147052 643 5949887221924184079315643871196298626198916929616429918865654633063850344009289603900803691098812089038975005017847777495544126 644 9477069284437229396794245677945834407250550968663614028817509883491771836182419672413766571510278429008412689140629651022866807 645 15095044648851951245596514070218593060869800767696797561713911979255391632110430883173652427844516579724358589274791411206476721 646 24043038624993109963787446797580425299162735155728626235122341036818397433008659873154366217219555993963601643611847010900192827 647 38294685623530302017934307664562724741989242207719647254334569303117252164255115534872821464815704141731719751203132970255303830 648 60993208063966724772301840960280873647624420696112374920438236007715854206954566100364921890288400515860098331421841455008860521 649 97144425489259878838121611720648341368211675715612778753643016663058457686762587855346548182467149283836873680588678489612962965 650 154720326156906534581362668238963729913711517786550104875665675092730316693640259753190925721958387627429186418851834616969413975 651 246416392930278793149079218061242845684480926738435655482511492934001814213303218024842031933204053720725069325234758239286246432 652 392449902294531530399873922761812450452738495966711583924651363023628411965778655416064892412469268360681767598654413796573913410 653 625015724949112923099270480509025910451570660069288983090479673782300339495699602346814044455026194510497667860909156285603244464 654 995381237597653088043835754894530406433463857492027293930371298286760481851624208427918435925305102899542656752686268887435613538 655 1585183181815428220115504790504193563683436186281861347698036633315546066892656226223417846487945260096373090988794191444243732521 656 2524414620799014458266281297537369162512319605629177709429938683912997394689895100956340192979405553811257884686674481295612528132 657 4020063211306984956627534069039077974090375170129197792720788747991694942223632455461165520651201117412192386188321292959564145137 658 6401707011636810005599897875107984162530713520808118448737704618018197928906339145695985096553781101660510586096293281182918389153 659 10194107003011687048445816954007984550080192009092441923315395431625505855618755213956827937816774032030088891761828131579717468582 660 16232777747075081313445548951751067924482851374298665622870967024992729146181055774680530311043724628576035720646166652748863236670 661 25847976409498280650597822479176537648970385884726870640550184448452482985087179299388016583701865864478765021648643850505949536982 662 41157606403212250676053430361567715974392321275790777266327712658582209830681956172528116961201493001295280938077133142776588644748 663 65533496618947545263886741033916596241654412607557106315068060189105799522217315857924412283326126898332222793563716185584572181238 664 104343660861133858215392916531147936068771941182669542581075831373532990487468310678857014759974259200586908794345696709948203875524 665 166133852110548437054520022559413704131514733501497545810123193822121361375838424943356067258772629144767185766240180239657496334387 666 264508350509848947426097548002715449388957621154897694924269586382428784443287577112941937994329622984324187670337794086472813772084 667 421123704094580238052311857316057693490261131585910789942723204088761645671874015026328672645627407319444532027560650285682438127107 668 670453879712832705781548283363410748609310547018586179662664940180444019665430469622358960516790530322630547655392681695928466926480 669 1067374767771314646396033994483864080384231338617955401437650992173491021792673514713889030112605706706558220729954610525771390733867 670 1699235810703811337617382093673419492945846060842485466044894396924773501417120228638687601180899559050296619628049913881116447945976 671 2705072886020097553907915249232666628078409406670389454265974202110933329464028552588668566350640730960335030238304147252950346004204 672 4306186177741434021842744385958979403395411162198428581819323613593513377205011854298709430714535111831734380359017125216176598150368 673 6854804421234374501045013810881834569065294144658310111075462857872527031236209550649597015367807300002098274479898706186048179696628 674 10911531217563084998974552249360130342898020738021994447409097738870046149129559654544012844960957453572127636524752199769286482269831 675 17368592941610915864053498907644437973965931351291255893849626676562525545421146265999778996575727715553862437885527455942438605023983 676 27645969817180833863052589941729808819244705876752841934704106261011758031732415721546132689440673302673835499300579623427644696302988 677 44003501351905661872240685773111170895049839630110690655293092228376345358146495441690703780098418577541352846743756329315551730049505 678 70037529373330160203424162857200403183048854224250269694072794968484086726695568417988819700698423176430679355374600795559868772005183 679 111471168031056834700792043669366488848779400885652425974801409489523762624908235323980843956403939544015715623408275152846429834086193 680 177411765619100423672674061259262898713065946327749922101228476211582916508188869908249288311766442696696279557470588796784172800567801 681 282351698346745281254203543634919449711553661912726800455096547782858905476949844796969792785842361668746688076116526841174829695674873 682 449351820816944122994252102032230281959310912699881840379871158094539862060449389188023461056557422261975441262637906379499723209221326 683 715106497810417277296840111250041883826816305274206913889017414834309368064230854729652069737637553417546699588905147664960975639910351 684 1138002111741595834526983025822953672556348409791129107109696768206477307775815560818705849844792231683871122410070157604314274959484021 685 1810937872812625068997008431905542857906630662605268837093366024467258369394855639685774138700054603457729381140401177403368092585543193 686 2881722749247941747692733633209765385330138828840122482681711614270665699251008311022857267192513725294283906797518769574499783821028342 687 4585524570785367030769557837659895195113212108415928083693266088068593893862600946519145877195248796442406946697971226327763203558232538 688 7296491361832560529967586447205133712848224690926706884358121182595169178502840406380874682429208614153599788297905908128482519364195417 689 11609870487709641150638649426975374877317726786054881275375509873270807575772901710991969430825766536251112646122655548068376167649602493 690 18472640303041656320174759110281212485758535408205022886453406961298886199721338407053571443869479717044399088268048107494105720414561291 691 29391308093014757750401976024998838724056084531140813493254207444479767594912804807029660194116677901439445690156019968724206044611348700 692 46762449301012352280394118809148892682809562749970080960886904841819894323185171476549778174878850352541949002135074220486414546356171274 693 74398475097652775119428204685527299447775270330597783757059002246056191523039470694235815782891864105525100783554023237447116138829280537 694 118363916183337029065206573657807095083543773154241792558641766636557979448504357078825603170634737136097678876409674039597607447093679728 695 188305579378845614986937247190707419467197526766930081954523605153591640126866591012378472529068252439489083022539731656140384224458042645 696 299568184560841564328740612068797071888609551512073315601437571627029508058787020893921776074884801581244158360657929028344610069811127070 697 476559239286569935833661810568152531492098945496509684151295729598324137268008430244461929623209693406039112606175754507003784091439762120 698 758100669093601954496203610967836152470590983612500668556637009760368578436176365480132759873211261893980251896315617023834636662191428074 699 1205940058464418769785120013875085633406911831139335384395350027563512941038591504145049308104168321543523530322196910725494698902755960344 700 1918286619160172873555770829481259632066257035315105229521234235000944544631878569263302348646558345864246427077888387960976048540080188971 701 3051337794716619746887286617079899488108033053218781611379227187500875830660634965298756483758231540320267941781679170552156611077380997297 702 4853512783045841644938469190561966675557533186820565341938132451811124142520435482102623514842105147430885384295914902807765302044319294275 703 7719892472089356775683759612130353079905988046568306510240893231137320323935758902766215758528856879314399497647080838117433940317983238841 704 12278790686258523979238336785558366311309021360173348617757919131563129304961933560530458584823387434260294521386470422281240707474130233767 705 19529418030153433189328421831153368196162947864713621726922240252485038928773407968656631354084401273447821497518798359815852995143367073116 706 31060787233472034386176239348116851910121169597795213084771590513932481460809373088695305969597996058049194593955225748497125900933651687572 707 49399796455658463469107640267367243353428584923621880013220221956895861852925040608093809808857684079346922007692731586921839881992407798603 708 78564707428317543149617757881111418439951662067652099156079879357858927739933370674376204476211515443376919826213684254819039332132446545606 709 124945197404904537060805049556881407730397952913891272075843342193581099243150757797511178025105766299159734242045827300168026783552488737886 710 198701646154469035300077135617526972194083979578261986185862030205360184237629528570765388188899574074468076259231018973526202227374072436333 711 315989961895150677963691023512968603473572720247386491510689522941585410521800036242062187629153858686598394455982160145898254889378465100607 712 502498915802920202715819356839072868740584691076921464643527360250963662423064937037057743848722620723244705465624300705612712650180785998159 713 799074166126121362716134464526756121153155308411553300135419891924167695102120921100025274377906519976880858780697280552993100399434781345920 714 1270659735233877621189650133456194115218431236217620990521043732545668519761400599731339799977704130907475927881372738257794099114723584580641 715 2020513521546325201203823397807392290431849291815892269883246217250252619792873221097347178168520602461799244369175070156370045121236326140308 716 3212807223864901406069541471792494774611552295617670302762491861240775095400099323096036172607048535062922023401777439395851233576480240889686 717 5108555149013974841575105547687429990401430618480087945048405895349843528605613741944877877632748020796252475869557766918910576666675823741831 718 8122731825954951575961311805394404586473027962330726864513585770018104393166228178454362535247868577585905126882284224625257528758672482228837 719 12915072631083962242300930426604883066329411121914383199874305252248581718461138984771143753360583273850182976872047397978996054646246179083518 720 20534417956213233612999527638337669188140681831568330829580239370547061090882405607470683241808992681416320226333281994790446178858002380027666 721 32648170232658718075278094116216103832223704567498098934810807199842053220759273908852957751597865883094369215836784552144017691877792872961869 722 51907043910540472765562921287688385096964854014283942379558545739515934958266860225990249618008122469465169989009027301554483834047666176926739 723 82524869300692441317233734816440753943021063192919562972281659653362812420405556184726694362745127450046804690658961453831418422854970997436383 724 131200227414824039332831183225667441717647117206389393267306432314872554205302487179772469033869746993472366331606393524068498164709157514334741 725 208581420023691130148185837850708966365485360842401064866348028796041123411687156951896323121652633179080314788842718411262014716740388823565865 726 331595047542284707203991249720005158853699777568592325513779383182413886521166787788336852838883676767459322779174004691045890950148091980870634 727 527147230126714559938760070000987580644587633705104195938429748935416402603328216722495679451817119658314128702770019685620574312741493120497278 728 838006509662578474793731526897550534062572692886478080785079552908710517298047477072977352101346070283828522818613555971409572407149146440759090 729 1332154258645372974991644752980226786348011657091800506640464844706065855900732354900331050820743297638265755014157897372525112254393137443939730 730 2117646160746808202266315881292464972939854908826543189843855618358692544170302675593065372913857278850133506053432798130935903957039795986548478 731 3366232549395932231010902634170533934603127159998243611299092862652192069555302023620137457665240477511070145517850597882496458419238378055603478 732 5350899145450866760740618533048675834284766679164767462246652609161724855562525594695865647559540315886166338609664404928991742119290309546496647 733 8505531035060572832878643657901539580735949503057212376870036408845935222236936605427679544107951837351479714169908330033239718930329000002086638 734 13519735824683945134538035050694054857211377337190283564554452377795410418931281906916549188348982622462123799170812933081720072561600145372726003 735 21489542326875321328764372729367946662818162698052891083052746472643196392827525362765539318672039479630945338839768943563495087951134941921497427 736 34156896120788708238384357713564429937306449892249280565971166720997468294434514367408414520681405159013046940632836250532688907958306846920562640 737 54290268048622049737350367875229800450865464132512791915182121666998643720705932060127397464105547910432703636820944100343320979080075362641631355 738 86289511016979397955281368875579798878681204255564359142566355748449530951203133156002476368991909540556174807722174221124788904164503783030953365 739 137147073367371552582650266418345832386525143428981100590355860736061220228675164179914935498814313803194991614592200865394555966061819291230177454 740 217975495464844327457876584148860678455646060823122764185943329851996447086674279510142894180165195802686410154154768691612579458450149406553221797 741 346434768463462243373002802888303270540777051392590064604007399930213390132465998950543664464148776166601654601373386545910549453221077856311677420 742 550589613098375061008370064271060269357642224341593177559905364403537124208294921130287236141358126907388322925720214975504347636123170474258653744 743 875038929426257464542423164643586748590100329619350628868735312377184376973584856992143706867599328683581858653731992610149609646588603066168819528 744 1390655717203747007797329346552879246142460707644261689164482933280877123185466834990487381235572745015660084982216120527597828318856331857337475131 745 2210063935487639649910989851992056100632296012908828877609313486936626487537529061495495437483110927144434660312277700211432166754185597395632914280 746 3512231069112155889937386819226368648018694285843033908225439297329118806445248071800075724757292741569300341533306897027100359590782334261473640094 747 5581544884022850121956963707581733888986961414808085445686863031842801492779327048961025607815777832997514347078046889165577391329014328917769162613 748 8869904165316348852855438570203785724853506289095613495037168780220976340984534562805577687476875924359375102184138228821762438705113322137572347132 749 14095375940067683821038671811448657080410053950423066662733056184150145821617729249589714959594274949860396775594216423785005590014395925707372437433 750 22398951681635577840926176200803861920525480715582428382603428604593085455615457654600524023548572618944357351936461786152928004282095181536792428493 751 35593613300967924821449698138720246393344162421587408551855212736923706886516432318379882913718724601670401137143061166180483829445843445557769760693 752 56560062267844794743245065764499632460595934337547442359284595376280783610687145960544545720956303498834574195280821167452138524970914053862717267486 753 89875466031580070598898535359127869061936638225542804297448443009351914084450273655706019285563774392016262979513315634020943170083116605019769266801 754 142812415545053704788402334784448947489454208439815549126877405574859403167445346639702156834498363740052604777325831625474784288358061927193970385558 755 226926055427211347446938426257670857190933193605062559531012199628390695551158322754803800018151257987840778391529699169785659285571080850223758409600 756 360575660404400500645418437137492312389541383265970854983498316048216770071191460373260662859005530988140521853635444660026020319858211341096521508149 757 572930772743074971729955380345867582831045388252524973478719797374541645989649504704178403680179347622285159053549391173793933548419159773179932119326 758 910335840191369285947487080135227510241607565550185856947165417261626319934339229566164359956985783681272043781299071367613527849401004289036988372026 759 1446421719956067949546333853629268359079319651329428408393419748638403693651679660669627720648569050533590290595968764021249386085236986316695494080362 760 2298169617603921597557677511076927994301925687420925213189080086922956947083421452916565097133181075745028085315292658880816748018924522565426821834269 761 3651431200544435676640866208032610241813547397567259039931643826241468367663490712918523872711537530286073534361909661847421464032790047538044885367798 762 5801470812500077308120457796546702163921161866022994247455346013825752753627245339153879313305716048999867055091461215678006306363476403204565443329077 763 9217371525144071584370758333603705007071914471623666497867702214703093202128439089589998677635883809110804511081912366240993619038612060024505151842105 764 14644350363063674125383083018316805426142390137544365456705721656445551725129768141321293271396469742671060905379322580647524634773047640648853577929698 765 23266293815639595485202076918753034929020416534432828718000807576396363277034881100394220292533559256899809960175130174837975159406219925057613810753454 766 36963954549548389300714538863195618217692578620815830867997227080876625435328404133247355862224645868283037605948886476271401913184659228845205394816751 767 58725106049976635422349282038705926578540806332169236839462251906697835198342094383300854034807060615099928328463853744742175352918431610449142517660290 768 93296079585399870014803507972925067807427764668105981191735523856473739480134936706427009582154094991187804291773459365092400897079449929747316979442880 769 148216727695062905935172299877326958118993250694719124291025963711757785524512112155480030593133367757239738256583120012918021825315793584204896204316722 770 235464438388675478945098697712551989309598311471433465600074041082272637715809886144125827010443142672583527917426459074602017727076335895751404105407483 771 374065579019068402068911499276067411243547874731246721440938570436599891291012751094224681235212359010024958665669523817567836386305581805423279012046164 772 594243608067927453182445538845028460458790261930789674721872612716448554882860390496525508407035584968415603593925216242361982245250726346740930936234396 773 944008004598364482527198381882746575881353052871261991592827061668863727336619431010909035842301806407823185901782587461159580862254579734353076698422898 774 1499620104629293401210923010158589550598517409985133252780479231989402564512486621510799842614587537804906408154530113097503040277837418238076827780834009 775 2382216802406398218422566184217023384287241069315370908051445426327274913517840248152883809741703194236186300521591984247744692577763460462990961311914362 776 3784214946474609328232684426675884860644748871566962708448682565998067090358818501879403402478679864002603358181901247515818815634614248332482645165037593 777 6011250477958681297662824411301552590589826687684329395766350961749244231198360777233260865083218232996068477350898301926235866619887791270886051778164806 778 9548791208002548982389120678205884737071980687768630638645851860297668472351919246078645382826510724730016039292340053772595681547523420229117712813204306 779 15167937965619821577530983638183245090460711999419758176434403728020127397803179273173080509961809082439150739114950044818238196074231111675365605976719516 780 24093466673383568854815543928665058892907891748128389105693506995776871478439164017829785963735994987189910883866444213029750598679154125902496725469429630 781 38270723408909336296903658578815901329777111151382583238626077126640197307013178945410531076362093504856670006089057588314959419126290633216225850438594236 782 60789519022560695673454289989524876163986719915610167004380433170573483283235849353981994990049712385194621679399701997789502514690781145122289378698827450 783 96557369509872079036023337492167034672913435696300327210316186235373160360718600689713324158362274619290007772816610977082893750903822570908604281111466180 784 153368741204038934883274723552360212049249955271508834295082511839296531508135115084288226726358242764781812654314016029805852921834988972389968821238300726 785 243603213824165588997255839774032222969337906814335782201243447734590830717961108203307711416812736294903229708192106906746013631320428898064996759498307061 786 386922452315204620798771046070332544898996432531859949413116082306978075473845467526105641412680356302529973290697202590337359711102837448410824623261225535 787 614553407320257967934981334271469812322611844357481777816973663920717231123539908704287719090664532879050127254139478542800910664005642506672466203107568613 788 976090608813615896636687636951155547302923770564129756738812266275325252471078553960719752512809817180733056552793266025334740896552112799980369969855716555 789 1550298991343977187041307343395165522587527612114099454338860979614475216987501347140495482133657154818388804599045322848879143255997991764499689101887901485 790 2462269827235509941508487428453049144040715972330795959304268876346062458147426068198105539471148006151355618297675687449123895845078700669331143846131897149 791 3910665699546244706503486539850353403927073325460881353569072128013690827774634006918561322087060110955228473417677857896784628255824357801304255374970915200 792 6210987172172122492677853747227169518025942223166364456798558949207615890689595195135857288626738390790978725241192522928484116657014564420349383917190279330 793 9864282107783043933584011649519665063314205109349424047679886021271530363246153696619551465669111283385164082035289849898894748042150109928109398529496937731 794 15666257762724761822587603858059972747927162418117060973781230097112657735306969688969727158083597229208542567417120719630136239508771088163569264460258877733 795 24880551538772268317559147727351076881165858804806828330038839930854727515307045489066524682973050839457042869296104416670170880866912853389801027582728602687 796 39513883032034945301718757828039437539714151440565789914875881264983250295075708094225381025293659027637561096186673879942528824518006039945656351996455106032 797 62752987575116363807300459845876251581779245679700447199512454491468728339088620733196186882312056974203953663444567408262360431882017875035927803038174136950 798 99658446406200461810409720492615748212218549350542251115462869234464657009814595449642109429979125424220423999131364675758463241191951547061317271809226946266 799 158266444512489069303478889397292521329726571250218142237154314174398300999306214059721957590840962232594390258217718574419062652322243594938074894163786156420 800 251338272115498471519668123738582816774306934809152443342647160621310534753313734909327808496327535253026931425733230760022121036449589861152049418087452778250 801 399138359526277019985426357382472336441303260545880990518535799882419076611601409879845701616687424527029221016398714820719481800364900321431264146248847823331 802 633845472509548836964436330194337150675858264821625962146528165409943952307832641333271311885662642287760054211466251990287571110944669637640269477281529967212 803 1006557099361651927594732408026009745536501183474087039517418730074797847405068845652116312862898582454392826238506355852346904514641420839674893478567180628676 804 1598411357536774443189451790289581458065506506094868918383458424686201920480348315149554855154458125931545714745257326541283816950611157920252998117159885573581 805 2538246706137027357450167983100784363909783753323891539406966426408549891847392989879670744705058729157864704766370852618879994507184796999702346320402779721354 806 4030642287987044225346757784155450119585428142709430949764255087303376760680236564581474788823660650871728603944592770650019146646321131373138625266806941596769 807 6400440302030511466361790833032909569334288578927785450022729285035819140950250531877395383176199786712363070263851931312266261238030558715104631794673508725491 808 10163437734509008660146451561862011318987471624714595399847219505775549479825842514541117431142274425743844308449763686719104838039902757343955311953508989266482 809 16138628071175524733859527817454158131049320389800495571394008815230052743600319185032623730184721543963253053592212873773687597527511621256483013676145015211732 810 25626412627937885813886983508889958536689037315995311493889739177966481593530458423869372155008813842233114674626055568544104114961116995735378744121916793699074 811 40691551871067201262514322776194795183920901235193523717662993880948212602658773431957976661609251430130293253358976132733350296528765964901601293829047049557277 812 64612410711001313405084537890400096840855311929853537543932004866845899775639068940110030770303231424016053384100574434455626862870930094601440833247932176662247 813 102594223259950262859421900990288444866444823428966308579071821276741584521433964858623007617504315802508387994656093296510102664761666500356628814619103368804598 814 162901528220917116104183223890170216329730940765409429307044835365293426215888408526569314593866159779192249856702364350429367097767719453657303118841777932947036 815 258656093821281971251908694497920826222734140730386606474584411806193939925273408186451923960451896132468531271944791771797852837690103218056561201480959761516883 816 410691385642270130139458194155245056806251965453137789472746709893136174676344838899317979024992732976594667983075037841904250342238173442022550809641633766583623 817 652084403244243784911410352922751049487859908278157877958694995693899541168661460553994615707352252245169754643496848714653295114578105243397482994922966723459915 818 1035350482251941004204631419750096498628660598634981894396713564143242696662592075313219433432312738697821698833925282688491333358083207108348381917071658131866491 819 1643865737205680510768992721002728473502613626521696929405961659542152945381868033096814875409875813216544781181088244596615739081413311451906004084380689450206274 820 2610001106677397492142184023999892449906926718331731195951696223725015499754419872899428189163342956732503439221138540594981783716151131194071201807834115912778220 821 4143911312671003012737931584665672166238503451002582983474314324684091488031354578651470881231929482406348491233327085606132979744322669601042422652970463733500957 822 6579238716525423799112094470897428861244856903553982239770121772661717909977956787839076519859535803370904813708411651134447100442587804949774174940204346499691649 823 10445669654011356498081723847465158357904003380597728899954814750762773798370564402662063907896168399188953800039251363175132822372611640701638723432007278932031095 824 16584118786021258855232907970814883741938394193552460487693685500914314379147193501071327340978515159046006020159184953443520135027475158479258970589716426937239313 825 26329584286694947429209173667318410390387905165790666879117439418892959586956207035339716740577808389746917622702928054100394368227181755810219417902081524468112358 826 41801427625028943226511542181385797017799117604973718419983676416280559025538678521702166755082458967534454462352613043300066201044612794273518705654521931174590295 827 66364183681643422380387373602284803664795586109636892038410904685484425952273252908507623221762359993555402649680658879049250093442801026332764433423503052558136076 828 105359075292271792517295920401771713910701346924097284587277434130195985728155533397522706978803467440240677144421748255417833634785094675771313086351549711059244919 829 167265247113806796595924429140691328410767567897953937084793064401027136634626758243227009517557378731529315959346054229085766681040681860101158735619986470473743078 830 265543134355857762653915657441475752862780440192103632379685438981907804757348280559374895181296892030638005691593035682544878069557187602776761817103539490444734883 831 421560639580477780307912141165983099479242272213038451802006903126182616609149625199829359479399380572220562703655012645996465184361522000173246405593614444059891058 832 669238122454485690360054589303311886205395329000568838291556825159710141694903170565679409999019759841906775873926433705553190707954800235299207377688512408415946951 833 1062421749556860075385831253433025562125222863408662842396317930736083521844958848297553259365924571556610586476600275976600493986218938449731164441704698461423556999 834 1686587669923310373768653333229875532469132143524169888675886707124261333358607394543698568633498277658973643962207771856436664785880122387898706381827806610241597049 835 2677420605326552339801166185091185408968816289594459731111445330225776946769849198042225543258725072637061174187453022204014709906712232377601616244647389363719861997 836 4250304250124894492569775992336826188546128180825571552281789583296808186343747915300461730440853321970005307915752110215408113071680624281846283533994996306806844053 837 6747131910439862305427843614065772540940969361512429655526421170884100415513303814053289332697494956139421067611404431844918204486618821134255105066094529580426255518 838 10710609191567989111495245830895005056516073778963548475394341748956380196637039485733423076328333147133575624264612237982247786469801960394643228282898925593461945385 839 17002193841584303201439265388410616953383516635896644812990795337669785533218834438571920109608280292407126134357797349795551644358567060266559844182176019903960049362 840 26989298699728884999307703670235987181361609465330766380983260065819274576471360908420422427508891309242196784463958902747331999198030220340627755544436759381294486884 841 42842431594190368005522160631976845210720112539909381919626300310892156054206258788549587111335315595101232017106196135226711917456137307523181439597475278370871802748 842 68006829706444814722913388211350235080851525753304343209195062359147028803025426840919910481786182699142417486875351683286191446457960650003238064630659546138330291481 843 107951053221000065871501367834137005635048009599259696379818358974736254179226689161782682959030043641657629705250289793757169806035339089780856051222875671856317037752 844 171355167691252940539156682846941819849646678278547232057427052640762976028942176878601822745142342980176582333649771360817678628481103308515832667782645262154790555791 845 271996634113764387152063237169513904808239745140969247520257191244450760980608687673981755016645913654937595864214118832573148245773897937110638194516233473444452273524 846 431743579654042893725883160802955660062307131524677604233785875904989026610503364757349142547916110137159779471621162102447800106076757201071090254273335351071018257446 847 685305655294371986596542333761844459247739048542865991051171171300227864762925117414614868786946458466420229009003605790171975399621663814170095224987523606395571915637 848 1087774437463174376475637211142939628629879742055203418727973212511692168757268283401983219893549151276396786975144808425688485544074310428359601984947220087677820290571 849 1726591203384615575719966881844830742408827317496882940537657036304389583392991912692106466283389312486492950213547781233794553999677074070234158296693673813410609711402 850 2740541476981803449089248738865539469608891384454100904840229929455416702500728158224005700410071224526836224486784277573506981043003744969076181304958455641810044389470 851 4349901812933310836561220195840170378875727197613872962975131203908657707273482187670115242873125767894634567086250250240107011170677208163493288398985171177944858388458 852 6904286244822097855737237025196755672319078294774640038521297421520690686150583936648401991749401829643624779600269391827747175608134053466431241138665798823919222859723 853 10958583577809075297916527200611185478099326496436783553565644685565144312092235466999257214482460995983743983241739810148808924794722956406442463316063552708170191086786 854 17393476872259189678007016589896218093838381145360465696885078913983949988863701523937282425359279090263167221873468864090323476542266382205568339089481290969015783987335 855 27606717566173701097824473107978513882459236946199069135492329250869201646152536624865461104998510990593656798427751213553642479080771699848269391351580903113297900415531 856 43816690711175559772629422964477463183591777254827165367469803145596972204152964804337132028129512630829884393986065531357623833736847134051616838858498654568218632659819 857 69544190541265918767733884730517959574441473087003500750726461400161155020162759340472115468708635751729866068585907711052660743909501232900435978995105633934345928813836 858 110377020823041044577301481985821050730503062500749866342067582666430623521938753976779081354556656976749318459820233563866225815677616873582161678308670329402155035952148 859 175183443099983685738450543692499886079301411962828177010632747509861472237617715183169477334034780774896313299118705277417914881402967490556896628267083355351312919570987 860 278037949866762619033779711944794317483224319418800687531521764177010210973924679600581980502323943425877840142777705614044406825787943537910322316983316387969528387530302 861 441277495626500316531748073529972333634082300465957670417132653891415513693903697588649695952639830134661452512080442222532327765115982289265580885046241341220223793609476 862 700351750884901200340753720272857051536722582621733562964617323576549975528475403832694912701747715218159528170104156024514300286982609975791863098475619761193598027845783 863 1111520431955776342236119273672962099128564183912842884080945399887455877264201703849560134010621732628037883689599622157001018279551214785437650081180569693276560602654226 864 1764068852947647163839757504361507493045413495116571758067793591582355181948625941304031966605182362888275530109417726145646944141234434627102737209476895676181268444735036 865 2799693718269848961435958482984563185180591104089312396877616503452243747949407035418325179064735610404116511832213387772337698338928458132768590151978124256372882661715659 866 4443267743149360800200544496922067072073995272922118096136824435510550312387056652414521808751479329444091975783476281720644428098338425444982571169301974070176059960801698 867 7051661835233275158047053509225836336382398341691408025497258517325683376261362495109744715880175087177456713235424048763236207047514937055732393085965587831287658145292927 868 11191223468710061313938690595665009337904726790388638016878421958614600421997666776759819239671014949813956053230027107241706537223848684781446147635610234773468402787276479 869 17760730382181006950176535115366003234217967811180274930147173501327281380525829657775103003998240221069739657167352477788263532359857675752957666206667256214207581134342931 870 28186510025091213063976261080353055468177610094005775697406119373826480600565614249809383836278743529216497172779253017397270531217571987717676737316089926646059040266600060 871 44732079848144935989576407917522950034679524246287686302834557151609398630216495730965612523833713751139426327278844907915127161989439255218669867426266359150291255170981081 872 70989521578543786275331585195717577546336544796921998431897846030479289643049861825306556358738458640248814676622938683808038123026538044332503115799142557900365736142011896 873 112659249377414009388055424560973434594797514655674633901698348278851483145321113703778673762247023061562874024511855677006636254790624751344311810007627337189526725663597592 874 178787428894824124076866815792041409796746552733147284922443100403474336280199549511107315130376957256894885429930738643753121373305643037194537152836340499461601857683380262 875 283729637843726923549519795171911334257503579154075984031176598921202446964541917276946096198257777118194980114427092787084050153224553783858259307702205127100821664213625532 876 450266988031724891386494405679296120854918176745927659383096760971057453976160664978931321519503682987289745382174650135224851543014855832117944070453805263729885332975024149 877 714551065153276288857501931308460068017124227229630510599397158925692085627509251128662834871509103367957547670868927970020796524043529073950248189602585264629205390685119312 878 1133950974381971523970008693328976724056798184433342013132429933490617949546297901033724531217786427938687142348144411583953841606245122929206189314177286966851307252090175806 879 1799505654392043797399536173275710943389138661124614996480366950081089033820226479058709483793721869862055309581063111165916237485605240261694492446503056313210734765850473131 880 2855684143018632493991957659962332794115179839043945131679400425231650878948261713155108220568887973956071622090698083885638962892375510747247207845995655278085970584753155213 881 4531742571691608328801629720778154482554049162229581249722839860574611375685278363979541162363150908848415651601113652754520873282913149414045181569736279151718428384653934054 882 7191483564228946747732650892395946969698449907127897148080011178993800856892358982615789351331800220604472967784745259349261221874273116381923723669590559799423919226329089880 883 11412217662049441217308798174523640639606590836407449833091298784875039724774567612488572146289866971849635320171805529488237792563235256965820334108089564562191490878060544047 884 18110064199883113827714875768855656763196046714398227650291844511205230517624089806791827511288367799926070668063136189468188913498429859567340401574389497761616679298782445988 885 28738786210212899676126811982619311372964667193538108721626539935866959469562204431747232897564424897048652625990711859480250078609073399574416355876839923752458816135774564795 886 45605313155603182565646855164653316433384397550429561297435556459024878228376456754111282129370894075778712381812084305366590125212298798637245069261806249771906913083074288803 887 72370430234801134540337190121281274182529835941690387997964745909424706932317318246001673760353485236903937784883976364522413243588285417491133184892990961784204222458226382153 888 114843300028563529665521859799597207673859107537078141141751319151761324642522200573887497443204613862573124651814216500870528282430806254474714098683407159613351294051070696543 889 182242253307893151638432097493128641345322853147024209649728717350678456126612276331908127358255509919518897893963182593315752754694060547057742670805833596939457471303672407923 890 289195481539161819522401066599404706757036933154694628458160791559534036570677292470517509382524259000700747443681449951540626838898894509219944500503877874553251219121422587704 891 458915847310447103595073781614336309522067488637262501485005461919178941258082822816697023109405666204550014374274349672025637546871977454061752317056323486457031792543338908330 892 728238853723889263057834575428560173311167376202860687470344877862434247611928830561131411708958526213779970240080020509557898208133159654490708831452530500782230284526946513462 893 1155617187718107114288586980139945099466513485470879035897673620607385342579631816495504451573201013896662042334883972212453269485270663337345252632533838169952962055242018554197 894 1833806943082294143023511097162349509675973354026012938946148718686984866220375765465123503578154603603214048203891488310102419105041830924076571234843713230034505139241218017486 895 2909998915216558060679826039471697281296454522167648169218511104679895764993348963500305614953823343989174208007679985706508071574794221891103673153919782042606368737971713023869 896 4617764263664294352601591057925722167695454445809739083237063020724448556135240601949355801232636283025719921896663011661562880745695490512435099926058460800618442264059394798034 897 7327748103505820857357837753669456083358961061589167260910141085835141864734110410570353330912266166366020049612066391358434595479010822639447114194192928033129718020059968933459 898 11628113815917226984212276562202615541454450915836759717268657693602882655219742664727976430759258926468976232817224586773251990518905442816274592820759201952453213580977995437504 899 18452198353403632325105518026483199049004406663592932452571780342897689892156510094193052610978149644047120185569121169250632851006274761181908588710679422997484845797281871564468 900 29281086290308277994078174242773985283405455025942637301649973027527606274425266416361738727237346017645175213962989111816178685387079894591453327693575058273479987745769066601662 901 46465072320942870992984857277115965260944118313953591787741757707038124071571245622621267337019520991259478575608825958647073424161703090636755004500954812362316443813248955403119 902 73733788518403257722902189016329179031835206867883667171382516365839562149180986075010764004930557851412418762861192407727222426909244341518476523258474546793098052227333906492641 903 117005726253736677551579342897453652853803127556680371313338555607681012969812477120865448602219736864330396052010812597290535451767574123790300605336350865366412211325584742663739 904 185672874053218558114897287476414271054212364461182149137359600657379761931863166818160612235846561972826100402649527191094921713237309537416222736610739226412007569835618701893399 905 294639331583917765015347048474582920465859915433811725642289254616417398861335578619476715236380800306859762908772307847448762729583802485158557326192744296748717087240923311200705 906 467556438788250355856382807921711119933696777161042300359907943863073270408095527190498052340945833943381136937822151574771719366285071728210702576381804588658605586878329933036604 907 741956715321658658330817465281370010096246121956293150051912331933716022994303687157062945239378868316182483369536695313801360097314701947425524142641519696567006486875554788021492 908 1177401138309374700192575702367486915302513791565510513581559139286753741912399709980047265896963139440575088714544331967113189852502076197014855700754342968313602568828360426740132 909 1868408505325446903928780700290027060010795177261151930170225065048633099229319679563983268239453265342332550538389657970841091008778423667616954771623466273176188706746441974666294 910 2964973892521601100483308715010855687969221794548869435616014374018507986663951960475038093458692718388704915728271011227206211876963284186135233374275834253774923304483154300754605 911 4705130984489401115466370784294583568262739323280285156245815947655774557095062697444651757028278935932146019877155119688579420468784587975727894676411833828516280739770056742933426 912 7466628151939787335127977032278782813095432441913326064548099723218394980576467056454222760721169368070691556252967077108898823929205656812232397188703435704544812765670234155438237 913 11848938506733668239746619406871618419625162869341809807587899484108412000881596036107167258298632818400057051404349024573705787903134649570556873312427329911433844062521711254479980 914 18803411145858894355453015175912286544652567439373116203038338438011309628574478874363238038296043946992433388090083663021605128656177641679693641899224692657364703643150846068416469 915 29839825038787299315065729640186290912168946429775341562736598589052656401749813045579004160229198681079189844560281709199399680393752103165033770639967766358691866197949471071126973 916 47354199197122131027456903744353175292114004188708364784907955101143426659464756651139290658198573628218508637104442677478599216021243612407942295126909800352191612624806028032440781 917 75149046933744547274147232919120549223532785948498039459137088469853976562312332027151895894521625722528367615833023575516169510944833468078447727149220475840644454429990792512959316 918 119259058611101046769075625233760349505295217129392783394577240736255706751917725029185580617458772933608820299823177833725506090207514578352158116969682283067539777059383245960092125 919 189261536069157194513357047317624523040985415815516787769534801668279679936910768765709906187950852512642888896958082377017695222145235504640970180711244292814123567068039362519771292 920 300356194998271467619810364731346129802665222841007560297117830603249445429743006878622229959777814907062687768665739556559610514340413803640412709464950786453243580036797248041643513 921 476666075137008521709886555399400452950453744403670670781633651436691259965150339399562532918232262764339768121959465416928529556480051297046592540663239808282490251367650594825113542 922 756476564282290509958471504930799188239406331777608947706812008839240592234190948792258107118286758596290245319815505524860613334784524013907377577014243354744463310362413917749385655 923 1200550590298592284828314976551995561016068293984461759460873645482526016532192272484191069794696145250359221200924865043835405282031407055444523326572468363697298909496922350497699104 924 1905326360986403664593901499094259281281753573886932391445654668795386100800163203463875036657999735398264381456530253691042291768900696411515687565406136353642529404442189177158351872 925 3023864874216924680554099770877293707829220652652812041971350601960691423749616841773942861111396846800102668915052644535342876060286761383435186532881628218701226697880696055749586949 926 4799098336423615611686634403061035853530309917476996251112916553304226451745046418916420769478672515170371147341984136051650256459976935197498750046270908746920161870098961291021348517 927 7616603612744321787767900594992732356168358324023485651556958306822031811266046816578753343699441828739888755517023257061448323000285159566029295536644256219645402647071258050493645504 928 12088367897642008616266484637741866064808482283967620823368465345617472178834378997718450293553781516170558299283301442007654258144484426191307511899124971097257385964216055278539285164 929 19185749298352588631340280263964606949935275446567213834543569386189438796259472766618343434111664287945578990668265376888533865926088216648155362566662520386625240448709128854472451095 930 30450527239133294834112910103859392709219687054972939317580464898693799360051415915709685978850484462073830390032357826224076419099632965330226250512083367906716637213631850639010300108 931 48329911150031116673606170706264572327450111477628990659492235755528435271927374166880326411047676446069343175610433986679383324559264567239179379164263615029942296417513962898133253827 932 76708321363952774722683981458655740307748316074066810018025499525751592424204433063577246804134002617160978650375355024043127036815617090798502474581664707483311669264676240339383928705 933 121751532738713191562614891144533639655343967327031671916816482854091511401401477316425711473321789000065748237303628392648053003609904753426397489016689329774863957082591535127573796824 934 193246681681473218610934868091149949723598542851098741860804808674034753756747899329905114364138883153828156024452274128037080953869011297977412712775682483359337706457945672748203802763 935 306729450337089784551631348124527551266771472202916618129814480767787027252602560943580303842184698505902793010615957958503223543009709612569559063300154300176482927590209066256841509008 936 486860907301610792779693618908163998963793978956187315499736757943919505125672029179051328103460465617190727851743095835792812091600831178224460583670028742215109313567729552174388092784 937 772788234481511770602667706478521223722557144380002577206915999980419244524997849376288171844586004013949932445077872017576706669625996945132312718376762372610356928276802428931335466470 938 1226655021306694617910621840595343015124735023313587850190217675763056670925004773156254512461771218221053126632424319143942073739377088681765536267162791818537328225205578688224411120489 939 1947111827035866310477341537735434562091562224755455838240173013303778050650963446003495385336492886059870210270237764885005824435617510474746014658633208063243076582044357333948840866171 940 3090765345876894532184598187214148182431203795125954276209011409523072294529381850579273182249440913185058912263561330064614423548005692238787911764011764640993242888512292115693787590761 941 4906231427454194402798578912846729250455941944508020724597719824380293747017244709118997372740886817929299484385202536038616757788644902310491087782301786359860854420686843589259781473419 942 7788199219997412262505373555515813403962897366352211680353345776907699343635852104636562876023183699693275196108550568080794289839038152675349633906897033828306118203378535188680868678516 943 12363267592244106506294125162950244443775489021073586981580452475707138078000090235420144590012704868085614505264208544716833796402166354426319101752965993629658166808104905184132933933610 944 19626228432518045960922879306825748050048902512116295797247640736630228557074285321380286032993356423603496777947982752383900013813145088430693191737103831110610515391965854870109372402745 945 31156449368645717491883150476219229710387689758476177958254218808066197611669399482176103283097444494047365351163726294912154863156259481811595632456832799640100247155182977206670914036270 946 49461440867929821763400740043689514109868879968989025580027580829000153004114977437318202753943649937157026026376036239210485069153579251147765624615424827286101730530228898091309895537049 947 78522375094535903826128228561259642376373026401139130747416101024322600363338751705022003271409080150542938952678797505736832430688820721981843557766871167781217041282223292378168601578192 948 124660284192243185105159720439644612974845446092656183690835490825586214464926159597784849953351799440810630312786767066157419955551031908592498545836664771180384226361392330530144603528512 949 197911477212299886539615422165732915288057980927724644393085947824800458823477026256642480823906442274441833491921351559371849586402869601363561232450771738685217525638474697161584734885916 950 314211582433851695923286553982560000157889841430809220940204560457713327103899605073667144518056286465454874893268376727625439176434034026808072028571308586167303741835812046100387226148660 951 498863694471440693200558641534035153800414789728432192302098695053147623949935021562997266658335409957760857625702419576848819972460501284871381466156893664832880477740247126014786604445712 952 792045739582369846712765215871482885608258073210625204621337546339443212008349166161267576908865507454735204199908168811592455705095566961342517151328605192135125025746294201692799706754258 953 1257556291032666415206612736006227330133023133193424313353907143141102486705289367422812124930210402343184425523568455307682072419216670559708476363982181546012651193663131156275789027643407 954 1996703438730532785716795345833444471430600964261732474674366330967644115195299740153103474111859786667246299939459897415293459498006484459880740057420229140518679502176402763674134979866796 955 3170361655100744196738101020391885690863555353716452480586628387741720638896136961982979745161965281371008806989687377921369197292105205079694907043917437391121891382535411137835443529758961 956 5034001068679650777724879746559232918238631507759108667629744181281756402375057323970081278067364184466371832049732543772764041019171174751951039876524374515793029314514849175164291208012326 957 7993320019616976171126386929421973166655014320077309622930762751270270703999182782614549730328575076644124623703015243285153113307174120674597986458832531131253599018966214213699920501001980 958 12692601366667499933894189878337713304159491174997860101027329940229826267535826130027863466114142447714515110685058312463595044770648862604152438259379621099569556355474197578566705574992549 959 20155044541423432787369098061545372614484732086796987569862784768453707756302651527784661454316230149369720231342465889811179973472084311795426352954142489686269917299361567023668855372869333 960 32005653761320115649952473580303990376127362948416496206862025252793875893295118756244356167679212874907389380804616147986633046789190774906538923122067289913552427703153460794402076198103121 961 50825258456969817337565687931111153567566837365593900573818467312078166354527292902955387281548983197423944691960450605633293590394471296201579589083701657341902602840965919002025123506832868 962 80712829536999657365027560716903211010147297128972359015846856058117271663740802098638816609011532548485797960026812242422638813101736219231299355372884256469193706960353865510973206204135767 963 128178670048368763529387039015301773625019580260144111940142743975849854174113805957925928293975489908851767936436606177199932213703712696906326123253957997240795119242774912107252054077753464 964 203563208060077254199399432763970894065787824621079024988677427167877081327460646898010651302332133861901286337398389732783157487444277943562351902925551510598398935251841391461528685910291845 965 323290743982359777294341639135194060296613712519986398541668723111008262560692901028325166963420031593801652825486326937030438857353367025635183270059141441967242375678351293024426222837394391 966 513449614614348489218928864183646472734570415835880848296155883977011232794543776571853124918217638312137177029455913566225059499306877099478797269570317890148745308584915662952442838566114870 967 815479572511569883794107883331213892820269037887556052620292067051450192505583350223642794821180798061764839299163415316335569690604389028412968824690037269446825762193539007792922860351522275 968 1295206889186345059012990538454167000571554772558404679545795617023890120642216358826962798603971858956960168553440394387433489976074682949701630428950775967060233908878628752582536829410033522 969 2057198117810687528314666889172883082715376079035939128346510143297125395377641572170388801440474627651254890000414838618816162027428396471472404955350383347635229713478022432300368025415088477 970 3267564049781660002988104506525581957387351441465940751252009319789595472247265006141048156682560450929352696287286241270451061031854784624054067116497202088949883657379569005520965942656467667 971 5190189562994961269315552348507646127971099273824802014373545976164177804525479121293775416755647601771984785074364948569075728671902136267268991387966185125309639716772406810094049443197060306 972 8244295473687037518341693499665863058246180308828285834334183799774952713494819170942370076452935693357313799821865467096257882802291325095604866840792102716435077784591269389150912874483533741 973 13095895123787410214443655827145766870051986534973433008624815251268992246637493359559223488705001106068283012283964235861710300258132239099704704607996202309280182889838044782899178727454899997 974 20803108319957299844560896170906810669432811972339929631490816996193499902320328576194644032407836517525013559119217028057968305645905560593399909677630021764554388115902946274295743190990805261 975 33047054808539532269108466077932037671018951510851135666129862049998295010496150673996393545240376237783684216418335833668940129856111132342961104529275247532376356478067641932795676639123917078 976 52498737786458330143961040910676267825633867174135324674181207159122025481959249426842426643253685718357518321340543074600721116712240804816063293981407135948730203951502634837284937539913559535 977 83402028282040343951495673149597626811287274576920154171932827963110662920987745176926965101995773255930750732592472229417329016968152749310324198749474061292445346895420215231103006491829871142 978 132500063727646321591409673759015200188751402856592402693841700524130985342060610726107905791434742683222107492781653338349394771060656369986552903649943097529827380740461326644689514005221834659 979 210507394700691764860945490433260362403965313090150093633953633381824195558346737067993904747061568470940030710949376364296839673080212742225871660942648763819238392984853708484083610935240046662 980 334449450310036917380405899820195328625783668903989503910658430260711016523010789010070991441681274269131407949395208118325300357366167143657530313662753843011242311684476275078363560094960313675 981 531380410505182085650068489586530271259618864261838151543285052157002746368067414308665167800890897773674984013712634136109905393026458116491572308811608211100443711315386688387033807617219932333 982 844291807044615716254758413211244512306043290842056680681500425968995117093759438128563416855171863337049895657761504223709906001137077943257856879505392364692765729702634367673862248527392477700 983 1341502991042710495132291408746487425590240586125036206018727808492235580546332832954283593856658377446093078351898557082830360818628230906998387872393930183822459966758729760207618299421137492743 984 2131585713972560430760300701011748654255847719363990218445159494903822135265059253715154658868485906297929844602683023991931193749456812480736389605350812021669562567194036100727208219088368158487 985 3387084934898474429684240530481489600571428304150681323956676883589461127876566783105683055257516332378694014840535143830079667741148016590104072362184096669298666835175054094192171362467894640752 986 5382221235605380725104173838985933248419212542118110698657259831100326662364736287137939677291495536602781749841538391386401474810194354088565088743061719541558490195251804221277881060844966317281 987 8552817645483013542352746044695679678017627119922396201284865262338047029542528304956250036947554597563731026632493591836858349301021632236958446245955927896993385816432946437336008028548105596758 988 13591554196231261045909608542409919602998629049266926416646267090363439537734170723161603625224135641529977330760488958905168328561048511835661426338021546270744749630653619684259161497639866266869 989 21599380729298819070707695951279425959338241167850465736953227267594443372763891238971032017735643810090508693516758181259936993294830724594163400518479906201519276130271900856704408760465876567608 990 34326203454923095579763423923908380848446078281724846676059407240608640144414019451891249975265002966369664483408864282469954875243013380765813047619410461966394540786844280700907777174745967729917 991 54553492393485124225302163257135135948289615717840400357230487643217620131674115554047699513711557259303082483202071520471822443599654316248830395277596632556009968032552914410198379622951675703292 992 86702510642440997881995590498204840086684607369259608133909618867359352932685397224113321305832388842785050593828818112064504085863591186587660242630802700859977383998751013448936984921654008909480 993 137801240996938916509463380781075321355346606523577255252917416610336281225977171766899730177488947161211222918724596465445699919498415033000017743838096866374561124910904253591607879603649021922038 994 219021591672599841254809832035141269118667726980766050083671600450927984408260661017920453953311681284004524125692632395658751950008904757707807283344519006370786677333250175843364566041676882784183 995 348123292228925120814017058426244254463514296887330641494117472310777170944109355731762293463477549771102477091484905038068125064509835724087591728159262908918732311781328254069451508167914681365840 996 553339382020003540660746983231994829536216708968858235272461000596496702694515874310659185557516394635532789494614392169693953726098095474482224290433371461238587684970028320325743413871270666048020 997 879553823180775838380966142138082961982178789989154578904572459776607700564974417253546508262297219191758282417281859559729762528755040167545107641433755105832412690228477254485426839584888481690288 998 1398123680560894689194628318073036081636754574725627128370631754060819078238226476081734007114454629779275022346767564450586522663675729950995793365683104665165393621728180077936822509892675657435963 999 2222496464352415995223644433396580960541864276902952195714107407218544609016114012502814164675591708576496688456816663722540324732028012090494901709696356454048364022768287655171385466707420437498463 1000 3533042513291270170916263560006139169681805726222519106437255065015780949691003018191470309583237581525957777185909383253279118892179589832478910146293357260318973027233232856706949004825525282046888