1 1 2 1 3 3 4 5 5 11 6 19 7 37 8 65 9 120 10 210 11 376 12 654 13 1149 14 1985 15 3443 16 5911 17 10159 18 17345 19 29605 20 50305 21 85400 22 144516 23 244272 24 411900 25 693729 26 1166209 27 1958219 28 3283145 29 5498595 30 9197455 31 15369373 32 25655489 33 42787456 34 71293590 35 118695272 36 197452746 37 328227725 38 545222465 39 905074475 40 1501460635 41 2489327271 42 4124739581 43 6830817453 44 11306252545 45 18704527056 46 30928921224 47 51119064672 48 84451726200 49 139460176225 50 230204999425 51 379847704371 52 626528283149 53 1033034170619 54 1702696141195 55 2805522303733 56 4621144002881 57 7609384052904 58 12526171163610 59 20613916388440 60 33914091513990 61 55780373550525 62 91720834160321 63 150779943286787 64 247805881286815 65 407169665335519 66 668864489877689 67 1098506941408789 68 1803733158559105 69 2961074616960680 70 4860004016260620 71 7975109396657808 72 13084340411392884 73 21462707579189121 74 35199532750967425 75 57717982876610747 76 94625742919487441 77 155107695658619475 78 254205635708379655 79 416549498398881325 80 682463498230327745 81 1117957527847404016 82 1831073921355747486 83 2998628875801696328 84 4909953118931670210 85 8038429743271717901 86 13158480932350385729 87 21536856494575366907 88 35245381315758099235 89 57672227518552570455 90 94357642430928626165 91 154359893255019666141 92 252487592587403309569 93 412947566050551365664 94 675305295746403179280 95 1104223079115367750848 96 1805368729286796328176 97 2951402380148573898049 98 4824422035603834228225 99 7885285913672089474275 100 12886820373359261525525 101 21058680209042148912875 102 34409186928487767432451 103 56218127405639657521477 104 91841260948310936855105 105 150023595236264212464984 106 245043009681051914298594 107 400208965296139461110584 108 653572488852458523454590 109 1067244328402741783248765 110 1742600205384557937141185 111 2845090796170887417082643 112 4644720652068304413783079 113 7582087361135778170980111 114 12376113576613388400574385 115 20199782414055284578913797 116 32966783030383870951224961 117 53799033960460836944531000 118 87789172546581221846588820 119 143244030578800845443074800 120 233712382752876776605721580 121 381291417030932074738835361 122 622017983110557056628627841 123 1014658587167493337350329003 124 1655039940630801257237137625 125 2699411085177052168559295171 126 4402526953539359358295660159 127 7179726523826679086065549117 128 11708117890207807883331492545 129 19091497311986530525048238560 130 31129132512988144845530891430 131 50753800033720535973591344936 132 82745620066248337249075753914 133 134895277828254407423313008909 134 219899443142327918135308012865 135 358449123946693061000076217163 136 584261515312956860261868640171 137 952277990459696582775454675719 138 1552019805196635940731747331565 139 2529345446280361755438596089485 140 4121893201525009353072701270785 141 6716814248477412115014079753200 142 10944811000722474013822890805656 143 17833304400591979871468353442592 144 29055898103426599983266246204520 145 47338664357522820003402505657249 146 77121807016565805925250138658049 147 125637177783209252514355949000979 148 204662935764512070465436767261725 149 333380770921578962397842233600475 150 543028315024685683500643664753275 151 884474351658716937258869624511253 152 1440552540734449561452292134384449 153 2346142032156665732875809408151176 154 3820859586705661467074042958932970 155 6222281772440372610276896055643672 156 10132586526538625657007469496626806 157 16499593619949635262795879423764925 158 26866350634851489489443453573051585 159 43744840064134990326335345844762275 160 71224256996683573950570522594628015 161 115961059167849524000265938488826431 162 188790344569261151794515920285028521 163 307348394248869689385238116373332853 164 500340757734617908590473025110945665 165 814488161411733679014775449909484616 166 1325829947491084736017142709525076764 167 2158118146675797644544182493086025552 168 3512749160284594758424177980045601380 169 5717468410851084010442672437312345665 170 9305619741144082754104820305878409345 171 15145091425894262357420275239708303131 172 24648116610945844689475347286808355809 173 40112616754646702217978352261166972979 174 65277547527306641656226985526936163575 175 106226387161474033794481549642441775053 176 172856971730015460119337836861949922241 177 281272618812244968503404791688940931664 178 457671887504250687880277443790373459630 179 744676063199241390231902543681712333320 180 1211621804548228071216835023135600238770 181 1971303278474951188403392890099229674125 182 3207204347595396979677758292764256746561 183 5217792301370047615096216952869201172507 184 8488560588837361761843691327974228688435 185 13809201505379025991029350179800290912439 186 22464174649259921534027539442461775891429 187 36542637324854097920308369569710930492349 188 59442485699372703630734346780504080016385 189 96690057919700636122704834226410369706560 190 157273152239805858501487536491026060676640 191 255808753675712847943922584351963268757888 192 416068058052457578513168949687407910539744 193 676708507381315651844612516952951588877441 194 1100594413223857327813029337963723500002305 195 1789952464048402302500462389862474357367747 196 2911014268505573050611508453386506268120101 197 4734083667230518096252891724898578153148875 198 7698682261645947310303254164351500511257075 199 12519467189462864313136056058818436988801125 200 20358435037605066693457939076952367207695425 201 33104889074150584983192753082117426783697976 202 53830596545334560723267860036203011731063026 203 87529744900146708729676893166648458103547128 204 142321873159721741522777846903464527901150830 205 231407409054770485345504686966898077477108861 206 376246604923634734031165001319916741100127169 207 611727127682449761632603030005846238850513587 208 994564169019271545082582913121656342866786615 209 1616954846818952898389935667162963571802806895 210 2628773002368643084566081685595438060775162785 211 4273645385835246215724332609997909168744128101 212 6947589911381958174152290230250444511815936129 213 11294324357042923496506817960558723105894033624 214 18360174851428669651151175317362869718469418660 215 29845848851301100234780261881092657357303118768 216 48515633928563064953545766571873300702625404636 217 78862442648526967343062636714275553833438471009 218 128188646671586129518959330636155466322709276545 219 208362619283271996239109519602774978336866758155 220 338673366012513122357507313200253264006376784105 221 550469615316599014573142874942443528105044378275 222 894698711407581029506614666317686388985741671791 223 1454157686823462832632248105141311058581752133597 224 2363401488408795543267317769948391927077935660225 225 3841093625509292845580511507952803373750221546304 226 6242574654372874539657229838761165401340006999734 227 10145282270613988005728087654496340289636582643944 228 16487550456173469316685064247840546280090822982570 229 26794140248705884714203245149254124466421089429645 230 43542691757984388193978149214043123439286733187905 231 70759140581713734463061327725774065314153394114923 232 114985141967826618375009249820631332035683452657339 233 186849900752692310110920284272859310652535906909031 234 303623970551799381476749013217595746661151581772765 235 493368417338924101851338484122788154020306001228397 236 801675861756436346582576162315048021930021087550721 237 1302622298995505721952072499309770425948506499363600 238 2116559654517800205307295178206479787082273108560040 239 3439021467179309337550172049016556913706689163845600 240 5587682129128971089920918113258293629194632726281560 241 9078644117406145384825345423122062315499883917105121 242 14750367775064842979163969679951176502181767107060481 243 23964993942098579825761276512849630402758430155689203 244 38935385295320740771114913740789659792513260217075245 245 63256384865204230024837819220074542066429481116665531 246 102767799366467198190104029466618299219165646373915499 247 166956219065398565037054774172910557170474738573580597 248 271232082471535127443423025617472302981243985771746625 249 440628400410330193518854947277242396680208800209553000 250 715808645794931186216919342336819308729539598712800250 251 1162825307991723746028792806579752591711831066773979096 252 1888970378486183163793372035287640655106034366814006374 253 3068520372963897507662843245263578002542124445979713469 254 4984551862635599500844553570259047053279568883299799745 255 8096858033271006435736413508722790062640380834646095683 256 13152256804763634193198322061793678662907028871349783231 257 21363747544563178312781107246684052249573707430447998879 258 34701483964712378446443155967301579013273582113972140185 259 56365343831189660383534361549228791713349982569197041365 260 91552419733201708394751342510345650452235554031970017665 261 148703467823605141967369627389040188137604299528576871400 262 241527183753320293115978718222259558491566525282925463596 263 392287652032652651026290017264298247124503889503273220112 264 637143132438213602839068155461770991391542521158365645140 265 1034816081578834128505099264355347265204343292321391283969 266 1680672807777256264680707931420543128642163090915861737089 267 2729587780224266801162088799010318667620159882970907318139 268 4433073072629908007155618845266989567043174410418731089905 269 7199572228350736157606811362350655994674410280888866382355 270 11692369161105590455364356040524329377052941064105175838695 271 18988576625077834252862196953859534037569434097162257274733 272 30837304881929878638719508378270578805304163894361817820609 273 50078875838375674461965690267008685705349690919891695211696 274 81325534147419968601562138964037243957859515032610497500350 275 132066757744278020134788754484694307869338830934203226364872 276 214463993077294781308488759021126083584085759331895312917666 277 348264799765651971086676304331882436118841721890962611411725 278 565534542972622714610701719751445961422831932934722136087105 279 918339141812029817556313471307858844525843203275470909878075 280 1491219233988083626241487294682241734053901171258785541609795 281 2421443724077299669731208316837618048970388016423774437427991 282 3931893855546000615980575265990264086218910806229531132706261 283 6384453825381103831653070788145884964674660106593991916151453 284 10366694824165525313582812913924475127673457791806983342134785 285 16832612038542853557126337767176820149814710143220458431905376 286 27331117394943024148548771605995950260533302976935048706611504 287 44377003354716747395405184363174097657961180512282130985440832 288 72053205203125286511523651884065817942051345817851876730814160 289 116988566932538418564228607152137356229485340238190198876999105 290 189945214963825604700621725855996041466263578105438093532260865 291 308395583099222307547019570732824261185352848593774905510243491 292 500706042094068096154680001133303477870543024706061226052143669 293 812928670427168871890907514135302676688133410036820245963860139 294 1319827001786135620141834162082263368486133561006724539136265955 295 2142775006712081612318196265300399651223072866817055644928503173 296 3478813632261893004841731663279152385196358217088450432706766401 297 5647819597236427509827083753558877361368207010196360138703136024 298 9169075811524449179717672477713842083587674701587661928522274050 299 14885568949049458247260769117127860914829696586403084116309782200 300 24165760882888617649743311541572652997412366162887302820124665950 301 39231119494541367677484963491286611542425620214084035344313056125 302 63687786162347987330474027812176306007701791001383513764107313601 303 103389601104410648791685626915366066617391450493976759330374329427 304 167838988499197931909132043118762553191004408208978272701699434055 305 272460886283569170271516694037251965572102489599663657659152900559 306 442293772695166987538320149550358028962193270514387139797241876369 307 717980853571096632738207279985076876596836865810389434532176602309 308 1165494718771023980562569278327245271720909512632975618829276699265 309 1891921859439241448515188843501599438772446387446368952747313880440 310 3071082957812146624578212255809932324879655758392081297652088846260 311 4985117483950390103808267518481896736823129642246541895683295251568 312 8091979488063419954601800327443281580930085126267100544872241209804 313 13134988685013695315340254818246995920711849146641028675009040310561 314 21320638932377883753087562671163547513267561220573175568238888269185 315 34607190089692232808503511987205631227454006478189805083514327069547 316 56173062253671538784812276681637536366931455972220459582921932685561 317 91177048047265847556612685189906613303520588776117329932959417695875 318 147992139236440884527943060415875952716346417406228348218485183564895 319 240208011923112306234370740671177815243237481892400455873114922380925 320 389881004734462263098646894696780819760507770940116986763330930253505 321 632808694871889215819165724043080936785831218851791542277478370162336 322 1027090231395575197740293801024711109371557208784939672105941270151366 323 1667019136271002778868088796027763701990825208043224750089758829673128 324 2705630109459340060739493050297295818794904820833500807966996556823450 325 4391290197526643289047321570529852186035613427350474911782197107051021 326 7127082000575045883357664798276761675528999836601142026998125767231809 327 11567174843487052155415576270461020200723035060298640325002677474486667 328 18773221183036523555354681147841801882898881472207864320224109168987595 329 30468163010883364210362287399061248434621165927679637157168234021435335 330 49448115517254101781890438606765496669972162346850688800061309645165005 331 80250776835831468508018226046447617816448730449640780674583725126083661 332 130240121984113786821847634753696433542324372085590976631924415058693889 333 211366626758667474377570330941248243140130002855933881221381256408974384 334 343023706312531696779061405936532187506116735694834326885218613502042040 335 556683018579671825783979647260472133273268056314246097976369250273635488 336 903416367970426612770032403821283534208066413836401486840286864068621896 337 1466101715136794183388351312088726583572637485287404995628347371579137569 338 2379230054772139631199714327541260247265088460541926496295801616596267265 339 3861046070160548394463735512268207876471015654619633672449213825046158035 340 6265702396849221440580450324078939298796176253134557607211041460776321085 341 10167889039177917829836856193254839396053755962298874113500775217093810075 342 16500158280111820680126977358510942090603366200169728778168933553008675931 343 26775754735542567914466174749850637103347924541766390753702980850464408917 344 43450187275991899408805164147623598206244722765953396480626668085021505345 345 70507923688124807541985692134821109938820888258833043230702739046614986824 346 114414366901044557983717221559053601786343277452118781470872186575095256074 347 185660528202687556777343632207830479996064883977212421613811494799468855704 348 301269388654178157045627937557448743694191735235109142600142330372610712150 349 488862648020829947359179372069799653873579728719973290983554807320274286525 350 793259261389418380225582195722333489662239329832898909526851004866736812225 351 1287181865288622836941744256191738665814643662261768592721387125104617912803 352 2088628307270826002345084026408762769849141833357952180904146846467253070799 353 3389057309030608133821568545494797572316541386350943224332556228553325930751 354 5499119933365378215879150409292547093189025505944361154759501820929982507145 355 8922858695931089723947957055070627553184371143344462148660237743537676959797 356 14478094399895515393786843402035444285072837112490977253172359313267921425281 357 23491750319960755945941774495061624364639831489928262070331887418391688721800 358 38116757714589469621895327872724890814790353779872704992577665923314502585660 359 61846218253417574678210786381369889870897578275271235918999112504842144008400 360 100347599181607591692646508243305977542225925644143694918222907173052521807940 361 162816150867493062873771372627470438961140353627650445167653048114552923513281 362 264170706695169098461872352862782184907909659455263916955257771940533148449921 363 428616147641198501734012275485052963821628790682309125308935855283193432496603 364 695423101060972384489707650334641257086642060212748110333388288966240244900865 365 1128304785505312010915911497801300669217983249391082030351451371887202531375091 366 1830629670094030304391633742104354482971411307353575040009254019566577464718039 367 2970101775930229348985751405855674157165941511519571199834366698610352767710477 368 4818800549882892596041605907878460201780637212868660833201576663240968463290305 369 7818138750002641921369784239602584925566488642509260154761587865544749292167440 370 12684244827933687436418037833267927255610241598143864304152737726070366988798670 371 20578925530174002253136896684525844876059883029419839731163690264871679863358856 372 33387017838393515503910656815235986954816266031216618789421218889204773380006034 373 54166332801091016466752350408859379348905648950286431780167238949347046700178829 374 87877587552293856494723526430635128644897350577575595350047404308333836718274625 375 142568546698717696195241192955131817853008267838694632237818240718763283147815003 376 231294997509153700447790554707944018698285989498065290408365867761931746599083091 377 375237033811346367634622899100890218610880435251728020875078424096393149190283639 378 608754384182117186831830440568825691569132435224216042032048334789076548984715205 379 987587260458555644207461477867521746499565930212785409252977934047730353429221245 380 1602159839967382039529717043394144728648216564300815011011128670314008328248018945 381 2599161138217738981968611784417269602046855162984046274005203493036792738362064000 382 4216553211303631528220187215924814748173661184749329750814388141467464573532470336 383 6840360620431682315142090651611087894598180754885531809396240629947377733713752832 384 11096792335764136155037427906918306604628093523034244345547837616323223377775821760 385 18001677731134952586807960249180802005460193959558347137564575527309097437646917889 386 29202873345867045170148979886132920078178455056543512838363479828892203378301155329 387 47373479130909088301888973555998941057962742243995626191543754891838077397004365699 388 76849683809651180445273578592850891578555452130079552723029865372288542227219695685 389 124665422327342406265330210720254082053256552094900665113762725461347050183023588235 390 202230696856650771202007073035228253490964607111954811438653551672388891895127925715 391 328053969290432499476908226049009864820112135450351136521661253749073462339685275813 392 532158106973179777179889525099888927446120306057080621363225832296189383763382011969 393 863243367196148105167342919458077130677167006544788977715688775124716578636848513016 394 1400306205927960217358751838882795205669265415834914605853981637785697541718901907730 395 2271485595815276486048159320974879822303345131584888276802379728523412405169731274872 396 3684632556193037201940495116816511661475501318923250116037297116118146838059757173326 397 5976894929149282350044302957384235603238649997450639672538808191821736574919800192125 398 9695145016933088712574030550752428017676845568585968948570686123170955480135786201025 399 15726434254814108885263214504281188493337993472359840880515533355330836582568862117875 400 25509591112069704581071358527729822136400031092312469428774512456144113528707417733975 401 41378431515938058272213567500851741127545714695764723341182190989140453389164267035951 402 67118440617384514642398033970118499387138627797133744228739328440907354377390499324801 403 108869696271753569509603703881347907135684914913618605053106429640948030917000245289253 404 176591379016945832536106948203381009267016996859957865231303153250766463491316360907905 405 286437141554938147024807964847021185767895938797475817882359841468822765453098320653336 406 464607828965930472924117436164609067144300416376564852495762695268311608488711393077444 407 753600345181153858291225236888129394386777863651616054515990589097873926641337436126512 408 1222342857201416062920845032043444475115047268490342593373902944040738565263423966692540 409 1982633260097186891259872463798779024560375630270214279713037291606110946545524178360545 410 3215800858067551655934022049700134668317942384162455629949107607356695124775226142425985 411 5215948916648304218995001262224030016579387999885887726828400168807264912846100305781451 412 8460089313968370248483434614507192177240919852980396502324986278051149718194645218494729 413 13721892568352754512833953928039366009864967310363137181671190404689383798865583407296099 414 22256175759309719180227317896437729495494136086660857792257388956359371719732216151360335 415 36098116542387148157326719229676410629792011782872817452992609918264998308739103307064093 416 58548534393410136220729413885204626558107305173665176414290227379693015601640132392583361 417 94960941242235227725496957279170838745153382654664544923476180872108658339059999849769984 418 154018008033796576176842572087755753293335910822441546154910895819155207877179061859078870 419 249801771980620959480396554454596681585818582182525339778099006670400236066413881283071080 420 405151135117157903465912352553402812416559004691317086623492221198413156245231566525723530 421 657107084905108386333039158106719961087111387286938976026248659906305422013844664041520525 422 1065743752932336180994354987769893618125808704056375712730417448501570372712528296908613441 423 1728490548554843981909527874085104890919792203869038861522837390029349757917425142606533547 424 2803359545114649468681420067173260665374611332494750424039265405362115749239056788430611675 425 4546615048014362170950618874785119024330286073514684381409585109380763175542424133966243879 426 7373864791101349665769247080803395314069790367673830677787042930026744125190739801884184509 427 11959134991432918583216745027960283430800851940094149073738440516404428395149552589706394669 428 19395545132823813021620079319980463461636310768247666592049350590988200589544752353494335745 429 31455880626863483123967790631529300701603606667873314640504908942206964460522127802757226320 430 51015171612583592437352923446315102689172029855985988928143806299306142282892188733915041480 431 82735998594950123372216733856238295725874192903492331404962955803422563989895609789128554848 432 134179862415933059912230730575752629276076891558739834699002973469764996214266238537927051064 433 217609499574785575198004557483584048198080309641509407591835395376377838242156717653428432481 434 352911692763020371126453454384129031531317095178405298858945032142124871585861129473578680065 435 572337161674010074254233271244098556982686523977967224958423147052903700383314187609872532147 436 928187154545536309326680151329405419824452632291961878441450971890182924266046532974270431821 437 1505278585664256375456682107651067285370877288564572896268925235482115173739426710891130084475 438 2441158309763008540605124369759213845069517066285766002466184512297007793154512016129904375115 439 3958883734425190763759337273266585578878319632575835059548961363687563092758805221400097316725 440 6420181452739341007883754549660845012259949122014707310395813602373018825301460772365996529985 441 10411651434713599322859915525418780627888306455471767839065612107111645071176936188722025901096 442 16884558543553149585479786684206021265210405701518183807036612778169999901119550525139074964506 443 27381521881916025714292642521242547554910899981907129972913559088216921099543732370416531690328 444 44404117985218661360461486126192710106995643632369956564221383144808656163062260218613643776070 445 72008989330533449941396125879797144610593069388145774908259115506335640609605297631932964008381 446 116774494338900360229188666159095882953149576743322195367834255410923043224712758153218112851649 447 189368220155980821964557843424360942747990035628154234002728238735499422660205065091563137302147 448 307088838004576442915050615122030769120947865590958045532394180939290022136007528893027048830175 449 497987918156799537394885615470433570472993543935298138143787539863002720957384894963375132679775 450 807553739667313513546517493055080141617805305461905679726479962206268594421458844459305839304825 451 1309549501326292856693261527912171372718718388049068262709586367023717352979120550989334430588821 452 2123588068001723709228218702816524976988307128098458793145327932226150926217884537633232532030849 453 3443630239838313710661778331964627472986728489386923420304048836139841186809820718382904625051944 454 5584195805358451903618734817866357035906522025312216359707218839312768108262592351951975139961420 455 9055296213225477242749549034152120218104439895765446449799153855590976999226387562025112206277008 456 14683939684131055258566057519424817549153637709970727466471191373687270005571569735609100974427956 457 23811153730932370241982416105304413771611942775695668471004513729441120299536027052959607987801729 458 38611458914186389353413056843863047620262121444518831921193228640833807805426750923522968659872385 459 62610895977817561188926865720028753695724470349026630317711807621685818393827779074759436686009915 460 101527003723825715988735898553886909919333538881209828761074251838093334494630908023516319548264465 461 164630831866163844217590133034772064522255362446713278141513177141547331659009348871786884746232275 462 266955416586331892692649376339510483952133201632063969872439925382198973033258014044047892737596871 463 432876761613358636436490222885990458892130217599395452048638926676398970022552841696088154243723437 464 701920272356895761141713657488060362772549373056217966923510962545482735585597031811136552379478465 465 1138175641288322529117028652148318152010707198000991012626417870784528923334647870866476502857330544 466 1845562615120491653810141139673205265057570132227344273589478878456433909310102733599867442793019614 467 2992583565202155678017393393632617497688618498743849540528971032921468240307649835113845603321601864 468 4852458190591262190469156965153743593640843360656841995851817983193393868123966227917473617461171330 469 7868199074855374222218396392445376002844457757601856183663637675525404934013698697756574837757563405 470 12758126594777207625061021823106055338894951746145508797295266086030287646812991474729071255583086145 471 20686952318025109413384732714717381995664056029835343823877225409183705890043612503505913372517692283 472 33543174890525415816924537502496323730893304929955638504014961009247514051789339711070285845804271459 473 54388849834666151574893367681052542776816304639853752842745046444913281104355093170545749964997389271 474 88188843329030292514880785612060589954302850403846941955363268129855849495226826678306905525385689525 475 142993234393650795557421131185463693227971339557801025288512166702672755078518450640867047063275323997 476 231854437556474164663011775118386567125719615309785838975934816210400774414432205868525242764504496641 477 375935573013872388278789742517063104793988564729825081642950016709396360128278594782225924937943229600 478 609550271467887057590868212169524800303451215249986994573407447803445098703021188541468139627026937680 479 988334006443047378577081485433875877921480425052426392072370644909085798919974584458066596072773259200 480 1602492700769762873524439922884763779432715320585403751933326356276149656578944487053802314659122028720 481 2598283292032926622165435164347290731386020070993434864828285777151919136152283540602798899033508363841 482 4212841000481634303110279068542068686058343397217433663192721840951550650731800256899508903119077148161 483 6830645885013622102760031970228024666715795799205068359476720965316729452439797924709257282188193967203 484 11075073485673262390775032757418772777285179533055296836354250997281927499826107109185511552461777702485 485 17956827563363951655924104183634142117783447999887359944852535696555478722986646471453865361982123487851 486 29114595841892287193992898115688938993362140537202446240032116423077960681677485562999817128788522819779 487 47205226390788379159599802929946449883221574208976590560814602642283824469661901266021732714897005154757 488 76536320011067879810569262850894781746953213422325610467518942257799715839789592231301526799706923051585 489 124091847165775612736828428216723993272620271979335559342899817870354779606822282325595201857343304305880 490 201194965719150059771033615308760929532388468425841101519693157035680741888510054593024732793219376358690 491 326203912191151593498157330202509838960269207777389951326480801098468939613936415789092309774512413340216 492 528882775758834141483122156429437839160733126599624274579289024919473413683613619282644993182809463800894 493 857487685104744144185505984227139664944338252145620738814783974565518359520579187043233972503982113668989 494 1390255355866869183086785849169936561596482746910244747324190959248072655685131182997407242040896658349505 495 2254028933129662633894676039505627270855568284989471734130165454008702692212270932890234932898318126751123 496 3654455076157872021022003803297473934258209685998322462223606481330513119082308021202195397194085183387751 497 5924940688606924165579605963533562351234683911020006426978282191062338903711896380663642386961019930233999 498 9606023231245525901305077802183407533419958191149147098731579328735439242170576775344537947018285264928625 499 15574048065652569292251077921799802278702612636332183968880190511202216890204606948671726442424082870965125 500 25249782909178944133626017915418413454097605955775179717295661408345953663545245897544876772037345058602625 501 40936626732912481591313352184736251768823224254564242783910270226153908905996343763429460710474470299555000 502 66368917012453242830445488639107904900918871001090150243744043762720896376203847800695108356146546879377876 503 107600846873808509692701215710315432383763141708861999875823170249833307950391679564692530329955059746016752 504 174447574385066354899595197774847852676701099953910484702377856575602010292166534562042037929384112037822380 505 282821534886122252239687281797059076166504375359938426021957049222366359462357743218611960664615276210703009 506 458520033397240597163121841309227235341264696254973186738125047185022484353857780174530758343898441640464769 507 743365606036662227074039353155502409111868426253201830238301109590430462730668327717186235956034700793199659 508 1205160601313254191932230786251266048555291698087589510447762461946492217502992641771347906205007353644407065 509 1953825206982567164372569961242520959373418054558496051669068262862984765247937114425152967704642630160962115 510 3167559769807823469366170161116075913737126258443204766537722348334597142502315628279806214667319389168886335 511 5135257937935043492166409357816638280625218749016524733664809148419801811292591339296117110156583207110530493 512 8325264630399521933021618168013044507685435949271672620027319435130701358311954856679152831882841982729806529 513 13496842452135873255104735410368054509148420076114964389062506654492044332121966067973835535057342352335799136 514 21880873888993357989532100111999801050994712345025347164197420503597570403010355299450605308842684295747067110 515 35472803031388501875959289940524929315141754118605788743879593460720037123460885580096035298478151566217989672 516 57507530417099093298219591004300506155295944480735323253662580863208798114141529501140440084143752945823441786 517 93229273635464099238229536314758285014595798313910776533976672938507523581294011267681459391855010897257530125 518 151139597736256930033227983640767416503209320526319951669430053902129125259104682224681092884222722928932865345 519 245020605242391270832287031647167176395280796286474244622002984786399272628686884452721731691024571475439177675 520 397214730533012179923123383301284693109283371990711564591449137503932693358821445775566195400928318961291928555 521 643941597200437671373848294653443444592833100901346693932664703695327092495446596957045069407902589204303154311 522 1043917116712848050973017925673069813001178660694136511542742296775831000584615991889297185875139794928683636141 523 1692325764317718142641350347749846507981342882021722343214219221327323773447896454720074912738112578403231562253 524 2743470720414396813584898648564591246668914850944176245513431010661292330001146611651501083061819845625664353025 525 4447491374520377996491263498879445930723982161620455117224503353921346886163678943945961823851703535893877392496 526 7209884824106868470311707025150720279153014749447505281989685570555080008469927751555453533265728520377284826584 527 11687993817587603167303529904301857487710839076605390846965335844774625355161060265680605591742353361034458498592 528 18947418989826921998351341187430952146457813728473200495955376949207317730955828286726426205764263270992210964520 529 30715570774507332226891534729982875291596454873036326157676329249069208345855065735381927079256797825711992653985 530 49792688079559511647215643813642267475076030571887565835383564186329949271988028131268277681158345180628435176705 531 80718115136384908357316610078103648461122049483259665989574024471844327390152003998737176184892631837332113573011 532 130850357813487741909714453322452861667669406063861045003216921089368388312232477531300197940075726379494335056989 533 212117883829734036655422694365741961554712345594170298167575179623067932874065319246676579336429698462075610944859 534 343857207120626486858710978084087220379773967713794743523824896611269714258791597712653236849032412395629204358715 535 557413467307626618196099133810907030517799419410778029219234533382546674443704636633855122428999564263119057233813 536 903598016262923908030349403651964496638278709283149160623909255853338392019164673932500483634547292012115940621121 537 1464777201762487423883953290580919621480096556955316565251856270025352449906338033033340167836107852692846430337544 538 2374468278052019032547346739107902458183099016658431489165299634745943875869687305812350206427223228817111970946090 539 3849104258033051054721848827681888514051937752295103193115448119397273513046304304388861263624517515304654766535960 540 6239524374330222386192788409657875746688502698054855584268528452667190840247829530361215141737437908763677369939510 541 10114439248826970338128778878200915469582648558132634818070123307965408114594828927889394870213404603428703978491325 542 16395726077866041920459301771588027199566825293071487345012505372306523044776613264113788244683423275270898978598081 543 26577738397865558351939956774379329861287355995870795146442748475567048903187295942671500488917480755327192606360867 544 43082800001612995561888869154286980236287737470492952417489107807122363889132513911650963663917514736115498687309295 545 69837446996532495296670312661576320465146531792581090473326023307704565492584050368958421037413447588700153066686399 546 113206491121080827530890279157092934244439263770842055726242958828619631007869627441009051935984836612478055607967849 547 183507090837602600882733175892808898620162228397408501944391289593323543734731967395770882349308422035399239500125429 548 297462978801608043141127136465271110318182919510003926250884070874543730695171961672215225639179459320459564589053825 549 482182619202124536806536577847588930302503008083151152520347996366129913539893353459094558555203219827075734615488200 550 781607544409571087457843661217738239438425215110647171676554019602874103374484338387983776278065218326920868991934300 551 1266964659580448024557236451459714289922825370887029141427297422936321343994787893375498312577263127218313899339483728 552 2053708646364610019818116271976717848360887021208399223239567983161859004758099702667938523589408762375222838432511524 553 3328984244288401352471245095130084577465245974999382092032978678383678197976267790326820533575262806865970529243387201 554 5396140271370945588188289898099720184007303014322457952774375149758181644592432636332091904376827091965486803610146945 555 8746882834720624464654355895916374958835252590340470409675297732042373327235290040010773802596948961620027781315771547 556 14178228805870781792736395227695583098386429223796235364819443130511341704767233157300915098806678016306535248265806881 557 22982075659431895521279321459978016210128259034288643141732458483262903407947910089203251762836016437606125788078538675 558 37252474183922378317798036457719145416965139097370122876159386015096332063260753821772127009953357442143272811486359735 559 60383683580814464106748248024108765888450426191095947754737052131890770149624092451447698707511167384621388000955304525 560 97877461220816733695999494358285061675223044187188496737349124570340464489921454315647308875518240262905447121222652865 561 158651581995171279341871842365262582194837977336444052335384079838714279105261301220889259705738286079671397346795618256 562 257160783865607985848448646582873548871033007380514583022483784889293002827671400161863854832085750719730406486970654446 563 416834543703939319540021898790330790698007477532000277150916363035826992493325249406081898866274250156793529459534014728 564 675649246062327332548749265074724904202148963584438535916199212022079558251689693272394578322727328062975622209027096690 565 1095159886102206733598751293408770919165401412603404130602963161233382378608552401221355781126664598802837951453495244941 566 1775139146993254174817759407728731612265903826346731659797808999757200773282020729925976793026576794596108671813334938689 567 2877305144260121098596749679926453544594903660595990101215266412129592777410529240881747252607846872299629510481418576027 568 4663780417246755572265006915689371958922759358747465065106216251065747051399644700215056216726456422939397178381312842355 569 7559427798664917159892493402438963318743213312794052781229117815745794470644316662812960954805544600809912949339364764215 570 12252886579063093520038734952985659894953474836796858765336109996308458148978106931577096192170672014737311007108384654245 571 19860334978037471956843199797105085646209740608296850080473638994795910365232443782989013229950489573319974462766417099581 572 32190920520561447541675140826628532590963770069054988298718936002648656409912984573380424948869744875604173489126849195009 573 52176975062369262840223518141951867719487117760019056366010173354657290408906706184690840001332054426084194221093794330304 574 84571314110161935788397042563336436842565049535702542104455894563136180355834578664298852086673238834554894255043406088800 575 137077427263532767376824121818262590576479936085017313897010451744457492404808006262780530836641877163719932400244631219328 576 222181297991927497319923109089329349965586916116644068867737515076466863468433638567855959018769815041167926014134090470816 577 360120419964694627599652736728296549103036551486881311057563519843009410682838799345353884701945263275756480551046158767489 578 583695969284089281977183296346060830176135097384669521084387756283886677206921266608553834660261060305791449206979786363905 579 946072335285485429537348989423496918947652977937914901593853551203560452686035984303360934940381489159232544500291012649795 580 1533418501933743388532652692647132219899781034170092633289230303238352990813852062817320146326268084513626701127537310342245 581 2485396980620099015048635045297343149291908300021879814945975126386200418609828091975081483364988174941990196607871948268875 582 4028371823318881277578041508048763850412156580953352938909085696203029496061745696952665598720682495130506927318207348786611 583 6529231288104889363602063686677109491369006415650485524591832362918878632743378625681345092800069020177310683270231152253157 584 10582621936354718586152246098161164314666571778040471724911569864223147277191195451808939031677942587926728620734078306667585 585 17152334533556464965701837821604567270585928509802843281650825575496516182109018607757285924730772444631400081092923305921464 586 27800456603938988512773752859967316022688259385391834300120470590251790474144161154669679647437495527900764281462433079042354 587 45058772580620115455342787658539761195260297308855082907476794669365412005311939201874831152417614231366589505659534024338424 588 73030710761711570905903406435676539557370425205455841826860838909035946781318439077018421982165431586479985723481443883288110 589 118366946362608815275900256988353640994038700439180254679306705739091298905308412817230914435491690244661697302583586839004285 590 191846601721749982034244592235336983132238972080714351070400190450581839639410288774645024362527111744401372041888161921481665 591 310939955702065522077239840929134766948515496880842190258908614165202251145977477203102581671114217596870374214096575729069363 592 503961909638951824731020353681222695483822139758582380402743168381383218809632674276876643224289953594606246361073608980307319 593 816803625173860392194891106832552550657643131797397994244287864307752379578668075961244083124813968661118984324221924357828591 594 1323842646860791582932078293252721279769838437510979637303101478195862967038049342447605443603496586370201535765098102966231905 595 2145625143915474386519767145046414952281160230421350317786095869803932872416875479863001574005095555491672241472871464788736997 596 3477523774705067746850810015999223387533050495000301903983974320774417486377479931210841310346787267560468751146626446659612801 597 5636183774430166322162339483706866617149941213602596856903553690705751448041974366762540874325511245695821299240741397355911000 598 9134798388873660035203876400067405437500774023851815344915788484329729754064722577228002817425473765113831719588233039289488100 599 14805107858851876512348705106796815764804228040884273420981086148097328275051841509031576436229419520671841658534815415553294000 600 23995122783012012668725797630248080345276297183414866569086879078253580757654719600457518509134872212144437023146022331298271900 601 38889572872698415457230208083451298963205333146407779012419713645376625914767024304160092717032984300882931241622420069479560801 602 63029254421831430523284927183489641304577733370610062407048345588345099202443199498054522481606248875607084194520231132596707201 603 102152728291485374653999762083137605117003977479913897267361560517684566773921563035852264119208228074343050864932522021514117003 604 165560442476393336248098237552614173266898724854207432347845160254485167918468136915451606883359954243176219478897912940376568105 605 268325531527910770646396174737935370078440627300700858136535476204947657616410997127448105870854843607650757406374732799849867811 606 434876794527412697709606135678720061885194291125171291679144646040306671075797222039627002239874747335132181152952836132195772719 607 704805507338464118915412208907009542198027782362714679531772887259487908726983608346438138023310300783478664042957824159220729437 608 1142276303672126057999539966464254232857469876394991502121774307894320193808638303555663954102791608377352740793815338913314358465 609 1851278994099980068848883695740142514064138325601654242280496734763508687471297361818517207102095467425580427286023131151110192320 610 3000346482667745260156876804451800114704496671747699335940077356861113689326426000892741818796680906161112684759278082535395352310 611 4862613844752754354248145162808224735560164133944355230385329945439130972244767739720179575249004149441192086695111595462800179176 612 7880739880301167772955859772123710324839078412038109810027969470316514862599849861566457824205266274583412827262518871018712238954 613 12772121645919619310997227402411902641765189288923521936280617437588889224680239278390492426970326094257093781304405876734574647949 614 20699408999967152426297147446879266022544632050248743885878467097752453084784445758872943660844982582657221694832993515570614936385 615 33546846040498834263431657589114789301616132431400434857596282747025622492629463103998627349789441623591971702160200207058579480043 616 54368117908824414558210148048161329017407439923164459918481828246305416962258243777807412857489260304115112436872106668516912745211 617 88112142212293739216260431389267012649576558888308344986522387606549113412081540813333814188902604710275993514232813108355850953959 618 142799301252447072037570548201586509690783660786731536290455570867593493327193232487748102002075670156800600256885546483401590252445 619 231427662859040219911549574107002584694712868184042062872873590102110083834331575849788648825869603592708783833808241639888876609005 620 375062224637115618869938685588896324763648839455034512144676147612399577024425538062278274720936786816897282077455547769128478696705 621 607841367416083574360025417492355202190866666632339669594792355985190030390908887855944004645067786741305274451722972683948303168400 622 985090332498755255729319824158015050065172775564898189298058108510949084236192687916412059786878928418610542565391921792884240938216 623 1596469920280322628167238120523590068099201670668024961028682687680206293739315374105423834219044641691355918466503769781354701787872 624 2587285213590117744473806544631588457118193944181234260021162624288554701149376359962092535945933676162481641644781677528784808735000 625 4193018315046964031296186143978381680014377341268357432880099363250271722508171834402270514730427080315804869537284140839952785583329 626 6795291670624645295002382767383156630883372509817001014425937866917692249117498588577944104343478895114756973857226665582351484017409 627 11012561308835696504186100468957927959445532801871865980660967160828412082797702683980980458412775781746344549732110470126260436476019 628 17847092444611992496308404872710660732627489486842783849966510837785346710454582161320840814655939716596009758365657523665652974952045 629 28923144541763426875501958535634554482919389414655074218862013739313565066389697765578363738251913979488402210811852000684184886247995 630 46872967239842807943937738238680757148691830202592199311942666127837844645095073965423802896046093581870011145067749963967876136992555 631 75962332823389361266574524798616819355602538044282039162153357158590336194391580226769598457670392468602762330320530489354174029454773 632 123104251358482684229774465891934626161430637975003345348558842128605852849125655189519140505176164303190019729882845339450398192852289 633 199501756518905686962746021569490002898160764174449257016523695420813090661007646216862061326674210107162436146575637273058110764014056 634 323310131509672527678179721195000236097855260032745581745356852525213214012318111896800111958142115823031297359888540909467318015890490 635 523951183997896012592982007377004403415407470245651690647966359055437967259464182249100848178982257393962989829539870035352657145325272 636 849104735109170494708877226918094410970918034200147103659683337665856623893642325927312102753535509377721624242660788982991131820971046 637 1376038634677986259691630997253702750263372254406005477460095633915912489952512768245189362236136961287310027059218869054380132265249725 638 2229969504959678461227995485476490868568992342488109095538585034861591661676013581870762425116660674450255581731420105966540805771152065 639 3613816990381106180136885506993491262044113400736277770569932669251945882315662104879362194980493697645264532571181145242779662058753475 640 5856421481256747807409627278037973481159556600948506578098575767867800538450798922215422951654749974181593388148700357103695894498721535 641 9490682308297258612808518094862753736961869663251067258229818501348453223561998828471793515810666126318608518321216430864400504560887071 642 15380182612129374211524896968300007562426076783489976457879762397199221481618179976381223538208303366580047377942657169978705976419592281 643 24924387579661405240902171968393330637450796627597729247222259090759352589288248650068705160124498667575079945676626076029984642694586453 644 40391171673600919660302577437323187882244374111234793857766067808153216312912730879214951208993999020806568864166098938547834721837558145 645 65455683394307237525649014811576937540125521619836296788765051411318894467671780256557339282062574094312320780115663999363876062632586856 646 106073580690763210018271366155390394125167747312221952482971890052073073148705185486518023618484496263098196774788146798176877151631010924 647 171896113848970413000684420279318019388521471394212884791954436808399264351032019268532423903283639610028131016335181624310354349538573072 648 278563269926488641308039599653549369939715272749740334631584593038080587801449354183815596689568058575015614022409035127803620933591758100 649 451419808926114038054571872464059033477491000649413352300414791369095413429268583483300848021930110082861085472426713082978378354504103425 650 731537079390012681397543137867641003992486583947919317165533412107399798568797290050103804049834583314272885418838532448184379288215185025 651 1185471314004191705232894528612924282194512151651558432576357992699334593654416021471513101060086009593365572350567992879926331287902674171 652 1921076819619679374446148850511822131486813613202469143085835221729797548176159226318544451215671834118248170051094590133779873647730278449 653 3113130985537411053275534081437227503705675209511244732116546820575034716721774903125992426849278810703783571985236280747414144729795670419 654 5044859083296105389133884818292787570516653144973922425000679465373797958460176106976500419264774443439482768059009747841295918165934173095 655 8175224198886071377418111488386234099570842121402592863369877315163701003958779821095458403587752918980233786594698955642291896129357988333 656 13247968690373746662972890781678978630760173355554149544421505232821332924434639538471820779825695926646788436282640155137499553666271327681 657 21468312427503942871820589333721388716352207333051802370094982029483736316791222551686072719040120383503736657843506727426332219128660742704 658 34789286064313384262643961654056500293806250633878646132871035196087605494034058121950582970285853103441636303934462712925237084770518547710 659 56375722976497146693744619590090197942873519768298202683624164640852580609959957846399171859252840026153220304283436477658334575587278512840 660 91356138471926045243519131385115140116088702148817297215507895186003960998008211224053927308005438254053793462800698467952923053642001441890 661 148041115364218525783674369718486088871086215465123702478802902591201555556651010218496786999711851460726494768690168088525240681309488992525 662 239897637183055419160734669987850421678707842908589650672994335890614305141822289126721575434577646502906009283161932148523631793207998419521 663 388748389809980126924360827333866454053450977216370206710151619359569663647781854845860943740543547657170424607377949390545009162341591187387 664 629956047602652576198588453833496011927348664262265361920183874241346559912613120488967929261295480916847356995488045866073560124142814614915 665 1020824095284955915216394025306671545679646404458597926725727793469832618301709122739861895925267446266072040570106525983894177107497026772119 666 1654209821369548733621920179791255773501031675838131151278341886571258163409648751762243226665165550389999164331016749657473712256650395178389 667 2680583253008768103138696649888324614773561450393959298731892198770086162730457792496984610870404238521843364442801251841460709752253275650589 668 4343772089214520533267936975121065899761513103446588533370486822930418691272073708731087663416203453018056321271902887841221979879937399381505 669 7038883693413755787214336215241273321614877901152276136190454278018574601905054461139249683856152879720269186870248787137148857398008228410080 670 11406163148654947167797295926035707539943114329125091057009269094856137404460162416808936487313594902816525252679999423863038773408118938596720 671 18483082559285840953134357467182231987204518902115321884736126623099925868384689224298833880067412023970385368168437659916718761750878681254208 672 29950788791184596966369401454796558971360883227604594020730126962088421243313443094896146057033029255123679611079677229003559575185161794839184 673 48533450150931384763064232309462661528425178797922051675987388079545918948771567136279312590345948614247830130138123320550094324462394786518721 674 78645360825820737418431855213321710513859088690092962546223380780124269995041665485102857735580686767478638650298470288917789110644636445581825 675 127439511660917824714054782359330732626217070820783466842237769092517690591262608848840082481356552863545789755372647670528714477234664678003747 676 206506695054609020354043553858261293738081989508211198857994015843979392029291019658882071046586164762392451374722465869804589997399815162458741 677 334628729967563005822213947339747237546237693659097887789791651140682015722994407233510686181700082253067417221088470239308584586442265217682475 678 542239770842078645151930028605772593064264146494747078206878399160183772285708293769728931043014014760015235508849685990890178445010741903790755 679 878655369881584430703932114475439103572384936811386179645322648680573085663990289936201993775860452647267454795941593428574289508193291186040325 680 1423786355615512474561322809018895031378476643291112463059946378395986520118985096186391805102087367523522600221862135881993755787349141514350145 681 2307119809460889083700503727961936742654572236745019061561666956011496565638978088039246215463646821197656858209855308316652464770351300245617816 682 3738475463932043135402536007386117716478587096663631148685756593897649707751823798119522157683306344587844080331862594322080322702730942673573186 683 6057842656212365974678998010220943009282408206678670253167964738334249855291517745802371756684225291217974713904863247731054156760608923597862328 684 9816134801819484442798201762885235218355782393239821068838405780147169766887065473626314605188374948566014841229067721306087103228209735643873310 685 15906041522526359505769825793257241270382226563086031031911596154821793408005304153113006425816056391792043818969344094690397705872825996568824701 686 25774057070515428369577321321571714024076832009390911477639912019224607164480533345791765796183390091310924529546240919594711425918302151636244929 687 41764043403705881384649066900409255872541917588709541596346643894642418348033855839810899870541203068418215273449701760807377494991700004451524307 688 67673926031054987684537601772990508010040431667398111537671601718718687277517437557391875261025966813642925805527014013251798600428542332261952135 689 109657739802258640508799802009989602574086890341637910684498427138808785166317774942403771183414982517459885239672704272009921891470263255905912655 690 177687261757645077563261750670579487389053545163863938236335256187826813749389327584280193281585453224245629975195977697483408214136457796762685265 691 287920367851732938881599032904758305459571199745860022485479092182382619762376247677044528982416776348771116330542604815515316677724601166723471941 692 466538591825538686624322610687126385149981732304910050300624984556255795663640286975494811990139049994701128326427089835392846132386384299868234369 693 755965288185261516494920950927862498407340683686314335929560121780431798425124354870250675653537693846915977051544600173752591429915306790068073464 694 1224941170734950764287704696062755283656467155021954738952451787564527339239183210424446231613366725292051470535022627499955666615470221876755336180 695 1984850078152352732940086088774361989960740329374543690747734635614592265814746465964964687983428998646063332421387220977640789579349703636425838448 696 3216172158843594510553712361068627881613284714093503398288175830676592478353874633764523742217157554342427265665086628982061342920961308410295598476 697 5211346766184378708977180467858244687467034763831326673489622600058290745620481433001905416040754399927810482171377249412805745428569008645784738849 698 8444224364172695698340196423173637992969406427985114624819499971999462098724684882186922584215160194585958558088637432707729393335777257819911613825 699 13682601098690228351610062503293902920218537862240005435804536247089437720549744450982630496622464849349939058421692411821485125207994965420244413675 700 22170560870340800473052248132976326576859127910708968751161151435385163570226947297282956918592289371506659121099580352608042741444524101366881882425 701 35923927344842059192056985455041035400530946063856387014998216573802549917937653310500722216408384407872570562638208403788996339194215844192400143875 702 58208988998471766455605897613296953544514537885956617284729012116811925866274214671804289306876552689356922711077967502255645512883892400767281797151 703 94318182502413762805554221912388386415623228152111678646329401689566636789488698057989577047995995966413328868363898468777391088591397439488608974077 704 152826938443274373209548122395015328997839974151758231796230230912954936039143102420070221499817936662741610017239159102109717938507291528077164160705 705 247630154047176917121381686020784101921743154619858520654333622708050107217298940155777468236184344882109343962604688843790904195567716012155626903584 706 401241892534328915385597152998509806465565289201295298527509660833109951028479252032084965550604116427977506450086156770786734044652300110404264876294 707 650141879726872238667925525315384670441570556566820975470563080858793500406498915683002948860116223595157189188682009468976584245916511861476526121384 708 1053438405450445185269136709192695614507380118943461976363738346221641801367719726305280135728294422042342205656254415162439337280192424156813592390490 709 1706904751511927861313622951682972184603457061431295810488686828927807093867707418346558139568381970467565835911717676744194290043002956228534514353165 710 2765722256486227515174934408929360836365587839471116347872476181526559037261630985327363233005152318833393400378935753606384611308139100494130343870785 711 4481330573856620282457292825840917957878301945919783578035599418678848065249073889341849273421406536129289009670449407255420696301203885452241758060043 712 7261135495725167172193137448052556768407897489504629906602563014806999178656601332378537476823482032439719568738093736374085644096124446374180972026379 713 11765252300822571735180075952404337637359464184555514885007086256311921254171376528004709828238178469074942076252402598474644317803969621680753726992711 714 19063256693170842562463769292250035291004634127304976172673060508546586519239506261469825146703379103297065735747709462778132429823718817640129339046285 715 30888164121857302233264046814958376724674635514236423839112481825112247870088224728386633989484485546535689939878590609547645481375976567867904196814797 716 50047944839515136386438573569305556697227079297162164174281288631340240572416489098313937897464591753903497354984585783029720824453586174532753812821761 717 81092288113723318146033579416665081899760061669395284957321851814387634722270995468518417964425146326749522207152701519524522087219561749776840138190000 718 131392936130076325649513869480468931756393297480174910238026968101344427757542342722659412398986120262958185048732337272256997471929217630906055635708920 719 212894106572988394438920124424033455293417862521184353245700728929283761222434771814812199374548051218274463299099780721900102323600690273567475801808800 720 344948628209091341848848385925900121846481819886590882640503433699796440185453112490943570925203004872153314233311743060509764697432046325042636935465480 721 558913202617295108691555577898230753573834845664621013093331808311800151355985791303299833160777421477942366210488818480298131244580448180780175198608161 722 905593884167628444704605423393825786650922488693289292097738624363484792695012333324821691400454877760503768257974553603631808510268682239845603157879041 723 1467309607961380919964149528410048627889298320756833478762101460709893095152670230402671075831518196824347233354427753379527805526652534184446944991762003 724 2377438066646708725400944938491561413435367618991123340794774495459874240102927329786193404721948342793181765918827585806695703396981303474508192658585725 725 3852084770302246372665272980707289127884353735687880563062841394590871838612515676688979605106733533567766451608741021541660169592690495189336638880178971 726 6241394507160811186098586419692216626774555960159928217298515738858346934327604644367123836078918310363510845026383546291025917481595376528097287191928859 727 10112688043369070374096406414698550926673432097268656837308222420677924131909202089361461528876946180828061388006234305901981186752458778276040886190850517 728 16385162986647750463559908349183178810917345064330357424994503295572577280818048126012602142009604353146934940365733412433783853886957968063024585918938945 729 26548140232040702556353777292973186167074656569921634689637356139515512986277576634543595608312381469927132727756098155653327990024879304036876538086050760 730 43014672856830203641976063686040232664945238049476384912354254994389408055227189313429589392120759883881577174159172426637960442895817805176280909196051530 731 69694471929036538539089681551988742948457010442945032827048637116471250403186662192509557789226333996612329419553456133938379475861718709031638995006531736 732 112922173264174125143887963854888167416792600731192823762182313652728305608227307030855462402370472938061062005171440714995600066110960138058490540560968214 733 182961332511683678986559704596711426285077079236456275837067398293633532522909329523891314483662763018188129566718513949786501326893088417683790109528779709 734 296441221572638202396851946258293301425087500268738924869865581012663461792445443849115780116873186714187121912445764525267712730651917403261903470530947265 735 480304957199575294953397987851532951353209867868603445225385295897032594488158954771469447615259828603015856786827039086957197269310827095027876060897777763 736 778206297684247309186640548913048184144560476801840439884319062566733280114717373509849528485878872916593577522378040434048654460178891763922685746272403471 737 1260873776911109829546415488564331290507078741698350199417224860711538698609793506903686291643675794401972538477983030000083600085295194601559157979165947519 738 2042902715534678175975823604080351561027210724192595023398132611183082026565541011590526774651770261387987918954234304689682726677672202170829838635963758665 739 3309961655412396268171383611047405092919169368611255921219466662047203597023281864431779053626084071183265201417991806120310418023992038379207994260400488885 740 5362872174853003744039119300133450981706831501216566027118297151287678543277800316998655052864822613592459830448750529800171837321865947903342418889410829185 741 8689026797137937574751559514589272643771332180960847729242570881544857931838007026817197697448465666044088222830174466082471930683928892504429910827192328200 742 14078099742769408181223647503136834522383946401723154619766372979099905186341709571706117186817862857072266217417748305293545244507222896721200499347967103356 743 22809520277558350180949232309548634632206392613362768993319255875122107620942543766411399008034300095115807369114434737386091089260516359081556398085717642192 744 36956214528757229649579873792922107517547235765310431120801445814966726021272982639284808658818871088327873105773261791663428962108666274651492734373793647620 745 59876723052396055542910125374529907978761639159576474266146830665310891358967083027835488729933641589732156233660677010221836247466184387020085191951055302849 746 97012520335663232192278012419747819688273782456014687046690222416244388310980351437342966440453900522339081306782608265862924380326069269224975588115624965249 747 157179814388649710447357170318632697688008339927622217124605127992744108317439277105235365856821029074083360150994581513850368410557049788988487056591690450779 748 254662488479413312351592228515031291589219948226795741642805371256144096206651756705162951463758175691269021151247509188840927328482558026607294027780411458625 749 412603027623753815223075477134669733511139032309607852050688595007232632749815005013818712220493357231804901801358742408378620129007128853218405533853775189875 750 668496394613958289710750829727357543547207550534752324448282082868876756760422860684207812703651512074779204950098186653240424315453360949356788604305388916375 751 1083091025504194059494035509240689539739105896997898800537036890239953845539917936515146894462108049045780322327590198174736960177911546618117266975438296864653 752 1754809901895425465901078665424365864413921331684538479778173302078175086133976966333227400104473671890422611771788906645706462599259776744158858114567763597249 753 2843115012443374596651615703500036447961394426987863259146130733651317871537211143848620047708905478975894465444232614161494213171640396999376726597119095301776 754 4606361481159828250505488224215702137311290841129715072548078906032026381368140519266713203228770552145239461780355833555776747716140968912447262618614147289870 755 7463127145467986106366399311842019454017027548880317644148905051319066616465620314898171275779686706091418487487920670568511334268134244071098354109909647297672 756 12091575845313625804033976775475302285008635753230085362775454239289348785090981893334861742981563818834194249741798638962491016269225876958469574049491406209106 757 19590440861332206616771760710861183301450322946093194965457524984182393552374091921932827514526309743675736473595337786392262965798429820161902061989690975574925 758 31739841795882238574339211349297927842563935706526124932844615198983976275539784585390481810296097358675287884547512917882400224017909903229493915575294009733185 759 51423845617001446051015830546664414962543895303804956461446941852252581916806076995590602096609927616100478775701754193597000865664072794984250288026668522541275 760 83315075461907091638793374245429088879742444668719562562047994695835004219312772834926463508247531785856604719035638573395954188843560809564322896504475710240915 761 134983872087718945563152395628065553735450590282098636754396175861772244251977961579921422908170666208803652366694340357337093955749120110841539896605768840938231 762 218695286607459852088727293058933438582991898918780798215101847515890352614116757411005938390888732130571387620861625343888492018763570214699874489376954444345221 763 354320448761823020412004402708409838179405603478416151599056939649630359124779853748126161230261556262982989310239140863763847694793650615829324400129767666777853 764 574053364493760910147637932974192918591159480642696265342375380395771578140407768900852560873404563472223206873321006624307366363140485925410188994114766505611265 765 930052732446706190966673286910863244460290176644148449099207829547620565925383915166726058870725149200349501759669816865408429498899121739458878827515760721500416 766 1506822645256067399168248408320166292569936728055380062127575312675861639127499134308218342179840420753518317840114479485564110881487098144918958044993660397582464 767 2441270845209496148595889834894400154238439067991099891070550754458170328774786792263795926490356320943673510609818456681340676856768039865398489449465628491965952 768 3955205506287886404279043571313047193535075030106586680727885782101189586685897119571041050308677187324226352440289917535938633218115104168636593374456781779601280 769 6407983834826427967850806873969298711708425495449364679171963863761205657966198847672007825697928314791323380588506604672007825118195034289176743515714095960932865 770 10381808840265682643620629241142678015905111156967736194803136688031398605941222096029953964723357144359424472019544645276382285772411890755472281227122070893522945 771 16819919657572524297938088378734160202210058681180563816251914921163453367702062008405794736094576531268346187902005527184063592473060016016002888926738878776540931 772 27250474979469988899516148679359353803373302498323547788235153020734704438727051297846729727150331766638943655441444649052046048160987301621934719519555021665407109 773 44149268101154708841878320381198213065438015868442822323943983722808859375307521564496387985128865694292944555460113942531218964322125355994106143385888502865536779 774 71527363026368675343775983443144781513924105715880328608816153935994117847996748313868912710617284715071832537235301822002138833896596538288313825820734380443715475 775 115883124537379557432459901530034908284329563622375820148854070632164232826144853588343765773904107916497559591213445697427685754613432814263769847606665993231503653 776 187744600919348383625422997061458818148333898725422776470401174733970160310944361063508132003081524536234935493232897746562681555025075152252798134197576687924351041 777 304168332222184265153875608385464768487711133773017893548080128505307458376732557523463672481517902954394887789118961552665732716031523239685895822909617575419289464 778 492787653262589123724478427329173757041172933310826594660037136544262493564123020619541176599877648807093692510438189686388456160481400911321472757047590001764155730 779 798371312371286187919526567390859737989059639321449709778497981493727892056945023047732658566956137526086092533754160619718121467107149497999647103483291331545337720 780 1293449012641444585630357348278504877895536045682267450650471667787133200613603590604024354101922499467769916205037629189102026812831170721256005301517047704413958670 781 2095525698906812846577408800904057211210074730291313528211286915474161847779173605494119859863092210929378969276642576905956235834034831986110251753928057753195648125 782 3394970132449908779221643387975726067296393294311168492856012399203738618493937734876373061320752722430926660037567773241713093607945468678228306460943521954180429761 783 5500196626152455045840454312907639852022729588227665902843870396813644791482896870992515797173110888312412931852195264109765479030192352064422814236193496634631189107 784 8910862974299748592117377063704386471026166964501605791470707694095571305287780675267709400399553208746418101539388958741924322114393264451229818857061570299189616535 785 14436456610945321825054512863460903448272202198317226971861974071123148317291409146283384315680498294033158730166250116756013637060348851394610629925812785876671845039 786 23388412811435573371323850776835187596228718890369559436650902643510839738410867490970757675880696653737841153542875832240925607715465054663082101124045376523872568129 787 37891359659064516337627005976814865846654576461825468359378493573140040392054685906700711951121867308705540354352330217914337897156631893186555030141793933710072426149 788 61387355933374213804351459939838725921967300452884436420213233953449052582649640336533956664711688461334237848344345457545562637869306060363078432780739069872818246785 789 99452789291996475378627711439361039049859537388537995354641182121893317763240822451549788194968424286886265350407376028589467425179592606394894756098886816855175735960 790 161121802387802558515029020088095884732148503415939930974087708407444767586611045935255288894659034106936756350293204569833026981424134878913718091001361177315268500740 791 261030322541788648462355825759060490823567366852823516103011637456744707379108947742301550167258512939408800788602422330342014487832577716945239384886062412372553482288 792 422889512954012690878133788787656062357596861891626536050615385123698494235697656180215046711010258280624550589689293420700602196160839673015708573307247984134656082044 793 685112954382212437809937651718819807024604546415658730901425808767358842914041345780687149650374873326942253042255238975401522869601981618592903628456192805822586371041 794 1109932974247057711058268420619078810027522717601357034673356019337481997718951406321715084737201608621710569621433707169072766600799925677558740934388903997053019896705 795 1798169554426513829707851089622604811540888890982296212043895439738181142501439898321411357044398662066772658231059317408809618841223122197207927343278411330295743644747 796 2913156661381647803975961507638992756702494544843005460907679896155428102658050855222922771305339326823679661495434897348182574697705820875298881413181124150855695235401 797 4719503974313481577733299611943612897866227999049934333611117384606714509465597450343181134084581162467879885975992147030547319193084064180408081085008871339753924539875 798 7645892526908525588968590131661930119325650043376924669368767766555012838867414552944705687094220781680072250324681161183665601772976645957827671549650927665043620540175 799 12386806150940723318010705770366882811571650105135476538489397685667702839382884947465402843681126948435070870356528718798629143180229271641044708804817248456518431220125 800 20067340218781361265547440940869477190033999710705003618217648472521561396043938691966159099918791488469596092637216045865721286371734560511015070785939376329032538949825 801 32510197560372913093435107776838364055122121440741700102576041712994085444270335775165237323863150675191528430997895390877038188890138849266111177395134668371102159803776 802 52668230510737215227427654822150509557809292338540526077022168760619313766951425794421013584571154684657149201602979179094028780313099257104220585214173894566796559272726 803 85325171993343897699184829769033545979101056591277268481695684603521887346702425032609719473167395133098032005518285349785794417975943463003364223439683031735155985249128 804 138230839157897823173379657865671396215733162928906659217043806069153356175771665617343642759580207098034092031061150639795049567729669431875824880524434669620827455193930 805 223940191727292200497653728079236955239826676331267834659162917507595886720072568903290025311620457774272147222374414341306413184007727268171448113860715882743519649611661 806 362792648115057213542889799663927705179375110070347265494956103116682041155560527564282956039617069206113415274232747982746642939391355480216785598956680507799354192322369 807 587738637648267083537489181906716027188009514022871778733291826999131369332947867764559393234505540360910987919082397549670191273827242698932878530474067071981865386962987 808 952158700799109156449181049453214452860007622524648494426170116030599650205539459669477588289828273777778778420704489887432763786828630112780948348470405672038769963487515 809 1542530551289078768852417953406052567309447862600206401936556935319370700712833163071659378071584353723159551194472222350978020929254933797863615596024990031605029560349095 810 2498949879965675313536148792787959827923509209608970475337744229554396271809749522719393856276091969302972505492430636174059779013731787728451777200231382569597891837269885 811 4048374271973943999488864258168827290248441522745978585026413335367832574588305421406933727293861819909404227839545946580050247018266962229329127652645607813245708449961901 812 6558478620536296618359860352860294820941488907375866347091286913620720369355154579720463759946563012400914869941169765539283080495894258579545120081429481402336179123996929 813 10624901201826107840283869424907444708974953055679563926596941768181110068966282372337416108695752029872087600168076567498249217106930795134682790382973735019509406272745424 814 17212582600274948986413721893549569830471002763634066554894599549692879086301358958862032714341718985533350914480275786662890853605896311660770075777897433672873530122615560 815 27884734889329468576902728248117167437785539245449985757177153704957594928270385709213623448808990249214281866452971076909633291271294719967890899570793682378234853158710368 816 45173771354745373841291579187108720467150686235799043868963736509625128435554411052893980476004844318830098172062666626202157146476103121847553848624578196357091791431858936 817 73182211196444210446374573410328024002169953134100376458718485856640983557810207524940107974188809456412373381121429186772865822920998151107893572892668042930450575652819809 818 118556141368699908593821547617980863765448511249465758717151801263299026608332695725484911701673443177216245687247554060982782193153393066565671201478942913585361100149094145 819 192062216335023811374531782023955143160980063915983820397917461659031184975096391160908355246083125587433797549756214391451650562983130707377442622489620015842939399415637555 820 311142380291113736608844385658126381615918046577433602726586016358454301007350651944527417500091122456965584847736476432111026588822707670456010208589252442219061896755813005 821 504052482983407256958202884693918154859749181437819131958067405992700750215322096074053272248845103924460198094002364357245390632395829756752550225288073821217364082611681275 822 816566772219180719182365043380071541248007770371638467129734103762494404879469366045332326423826206719862044644591487892405607433499644709938231051236714348345076497363380491 823 1322839050504517410730712418113853330962948565110245040366446119141749772984463133114754756499713684760222826747063888708720186797740488507843077693022896629498112609533662197 824 2142997526970287290118539724561815511838488491139056681219905513702138149410400788182207855775990708037018210493870344340906888136392339162159747373187588510815852929329045825 825 3471648077023323295644858895783423117284160825207262336588721533028336511831003881314452577984794550601418562565116687481124759711099031027739411678036592936131433781611220904 826 5624048807788718340764467636520883543232905240961452806534722237712817222224012918536271137292729265868204035271887003760663024389640796119808332725578244972828286385362873434 827 9110911588155667986206002301587705849110045759741809546851908861907944884473765008907824441197636486532314494196691283666901532598798355186902884661124550045438979200025606744 828 14759578303083120431768214723567633495046186618891490545841191381769895818099134385540806951263343924664230579218560685736324994849704206524266151347237029865846733176982206470 829 23910322501721148872568637579897782635452447690394622688876125616993765564393004061602443582862746725683039730561024576424732803126738027091994341764135089513034362508291354045 830 38734351322425363863729017643666903524498085239235664023354902654228719955713599572393774005592159664937386305639237651203692422197030872090725501289950301210519289901512525505 831 62748956952249967750284241118508616845246199171341160097051639300003468955148169426400553398710495696885874509064395006035182901720447783913634768497496185589411211379845080323 832 101652041920399881187392009997320938449039401582237248293864738638478230919124795916449186537636559705489987463568710042345650848036891398334115591900376360064955539845119076639 833 164674015646477853525041588245918904058876384166949705949195185651508725317577558052908935120032978501656965625257125610524615816090197472307960451001001879835409986887923825631 834 266767807986430288873177686608474609351801686334218675974796928687260023688269973597072175734592936200745854859420123201490575388762593240032501612570648781296273162830607044665 835 432156590826288701146328700349717629019154754499571401214007926449068841900719743987754360503719419221820592258649075103752147638135774815666262178399898306191265374230730373397 836 700080916425652102928359900818751120823319025417224818210557671643902025935429549550313839575845074509045354311881793964627122542502235084539825020912217504460397044919425371521 837 1134108792058254475731651540524351747903313048498633979736334226710844121077461337841328753694771330212649320419963619599103740637656249139247652841684670308216895142401275890600 838 1837217510903153363225827894559544749239833927081131299280413343480192560600642763660390449594775347414070260893442431174236618644649202384795400437308476291682591427549076672140 839 2976225390186968295180258827656221375717188097326875540662037643934356348507168022073727614245977253103303002556837665675146565354260418474842410248235773781485441877062356499600 840 4821369790734928899194682568004532884044264999320389602921262506283314989524626582574874330104277322383907809622906882601119165384909296420695221477339981528743864508319304137460 841 7810421157792264891386316634021845897422737193306758168207401742829757085277674322061366623215855282008639935709853124269987012855701755065018972536375234587939308230714876609921 842 12652543815042368728380970286176237178215529264199023558731577360593923902464996418889761896803612623602200258921445193276384347084565369558628372566549306209420790453561926615681 843 20496543816220176254578633242709033110048077625737150539165993807516618562651245972617414145031258836822657449096544102046125885709776890074417306268477715013371356922283614518203 844 33203419341163262555570920935546078719421945129739418697727498983684331867687513137426982607667432205365591858725468244126787852598782935948355376751494680685977384650234248843345 845 53787873710669699017572217907426870295038172163511182648950435310867677407818605087630488947851398332999847486455239276917880053350111072654851356953673954864657091097572572885331 846 87133535315019939353177119978805515911186604941088459358564804629792525655557234948563370312195742959458724901060911203152977671327285126684596090703657128693016208534591048440199 847 141151561842162876358205982751236711568519414160472113431459052795567446420906802737285850218847826824503238512836535312465823049373962776127288935243121466197038874634807597533997 848 228657492236843031478873728730879119738727143805270902225854540615507731814046117110447110239550101916960132704291080810580386566499581385606742413877457140340126898268021808921025 849 370411601975139361592026982347957048928562319725325816517088089456130181330065961973422841136984567841305035797109091667385384200112669238257102696142328590444390509707560776105200 850 600044037187776062593338607945514278547626349993889849038547809306840675976807200634157721752348419556306173207507825900283907782905484166241401373466933204324026613175472887128350 851 972033130034842547462750758025990654977841317942091596711015574043228623234681326283558213961983863550432489845780457170850916241571361252413877608237040638364613904281924605453896 852 1574629601070339402855912430570702370907457202622150507200548237865529827971991812143981357144546421802662337045485065460110272641302437579933462855620018773674883664661909466436674 853 2550792655824829866395871420928409790768940703473287096517928341704476745894984587329782643638925208891577222443967711676625197830017673087496016276065045628589187683644970488928269 854 4132104615462537978128815148430026363942029623690651657775825963881185397315791133602272494716550784238908188315009881517867991963524502837901220418144933107832754424114794845294145 855 6693709554574384469478926098621067121860244227668197800957468219692559261347901903962806704868730466158312487411653164311320968962676365825987518120700877486657028323760819412620283 856 10843308811891307781439012073244638655217179469458322559454357481991820600249633954724339259983834481025040328930479443637118012857753527259980896923973534222176839014192580454810531 857 17565325291607094209703448527321881913641603215730252507796602914209352921320602958877157591841682955473413039192382721616733997722667739303575837583780240356839973031861156415118679 858 28454435670494189283759241782216241874837867821891780315356800907144222522879244930950768539135878370781919751183170531986537893612660773656331332704500120584626010794688723342119285 859 46093869454238472744864981846644021231022735692928970218644021544821597505231923007367209445402130969407948941554286156437822223801142787466184038079442785693281964506174361820940765 860 74668215183865638572643296347615881854382953306830893177597280686376891090452251073206532986147849217046861681708323535558026899380520421525671989716541426937132478492040814655128065 861 120956103189374277112929642450121419276471303447076943435328378189077581719057332333001580747786790711677922801674142009141173855947082262818109344302542614409739566317688863348058400 862 195938246983643058025013375772354436070442220993235059295609193067744636995223824793524507051578889325591386612502932141801084651726850679656371439675443507417137031871709619051025296 863 317402297334690643272804819452954506477567103126956305452708181406991476023368556766270319433574231665151616305239180054800144188702824831726038882979011696142952024256605324678955712 864 514162420090410151772120433430404728618250867046162890152771518817195534513394022586855451436678430309699319354394577707950321365993590555833843850473732537479944153571748512697648240 865 832894540358850553654089292318933672296713091785735023731704454716815689340651620019930627456516415632695654609140368734745228431486335080292408866893952304693596656473418938300405569 866 1349208659155086914509676003390008624186100623370485267415154872369099324152736324300651560430454016208189913727901983369251620529636647614280677872007265084329326430999241431213260289 867 2185584721153513435856395612785186956954845501307423472803762980413631792595967666681252526011350740181323915256238146548946144292130961964602287210441018571550664457891977354688979939 868 3540426600654002527142168210892110464884114575367699275406500404945535996149974395036439906102586850578948427462380814743304669162870973227924341525168652211262262609444431847256454805 869 5735126063792494107467290735470456966054160313516116465054749590849689447249792188132898589900487270417950071943169626665493259519371728469768989339949758552858965384263541842187531755 870 9290300626776876955854282452872641858896643576414599992493318753448551981304887113639080473449018617716206043281227605503961032695457408265805284222098949057413512805233716797327729795 871 15049289394884729529035123606646332797124372814302494426424623307442089624963649958656927198584244726055744860357061394287444550406733424538242620396908264575048081814724914885389976133 872 24378200688307345271847779984332283056152954002619656639826565781687816340582628259650697784711702016868243720614193993354974237192990039217514171937308377989092202559937250538727289409 873 39489963454153172053554827934095158225582833353196491256036367773070928896269340062547263231212756192614278398939375062076748654389005196287377223050996212819119801662597823617463006296 874 63969248180067353365032906186357292054173231503993050306556735959496942901889121353792289376516074393596696498638043204676850457955497936134492276459766476486248823727719968114084177250 875 103622769042788458710889956731498843424499015541640784163072084821247092393918676292173519216243132820232450822521998941835412208128185591855890661136161925073395548402942507471997122872 876 167856658669030581407855383796832379395852641878261979480801604274161453556605165553394103561859249031747785897297110119436847665619970661781205131255631743170697528428967921695214803966 877 271907626566561742742980084018353859882275002936982151255525453677505184807081424628829884355726234442809771204652295079433784586195602111450224813677672874391757048085074137697467129725 878 440457125536509796107002732184185120257231385164951663359151606027180695481041540872914544464299869344416310179168121819801615346671829500247095493878110536552587812123277667351398880705 879 713485791258731713430384824061560498180533473968720734849153372362296576262035498975697246944379727387020800657515843759885390019919508487387200393224402944685736545232488831807720237075 880 1155756796251819156073956828473766017457895685350166851065605839122602024834344524013255166079732221061984151475954584839710496268751297299478756006278004525366254799827401423606808214695 881 1872177506122788690621312932622368432699587071402168959006536384875634050161560040627548605819543090057342563741831536311981976174758692529849667785785229085293491842659633463571625611791 882 3032683100443423314348810313411196766238771495052111636021220258122096277152352066444043339365734183380215515770022786532389444334881985328707224116082835232656999212454441762832666246961 883 4912544323247265293740635078435669432080805216837337794068611850512325978535539626513427705447207566123886775079490681750724573463724784947229860309047133001165016970946934277436057352453 884 7957659938440557364513497776564032747543312100572282455079765350272878109065966714202546372541290635634217503562347906756894051467438648017678396459451993093058021820935932999734285600385 885 12890320493118744703448697072118972961990299356475510473179165649938255592201208881402885165978842553069646322024743033292734511627579493197082365088315576120021521563619963511838660197176 886 20880529177740092869580811450519443041123528884796516177279652691002641059244953157537417954238761253650422946580396175903541783386766003786916354023590687614766080575457869481535835293204 887 33823514648470550419842689341594124117069927708086640123510328480885455514023642141559200623926681674290370851490821123053558193252633720036398704482737834091596346168352291389397127893232 888 54789257550003146937855298212905712603739473487446493022862213002624162793823852963647502497593043409145454083440732215450042303919311509199800351777791208535533983897351203045527059422060 889 88750650899877913852942965794247690280311517556911083341496283454190243390980232872376484544656574056018085356798656049477060214013769613314914447356330658225782306533524064421103331366305 890 143763000875077780934475039667693401889099124300298863281554470258231097488492081267744652384813896295143161593864100011770269070731192916320085371047878810776468148767231810211841215662465 891 232874622901556631426339759362228944733960891474529183735370469484518657266293047339011583695171874228842628498275948632905443836958647383416986178442467388958049689456573445971288357029291 892 377221687328432069143413328590750198192658398648088571046440629316263762445293857237367348188251177156527294821256574849335505730127888271426528084413661703363473531364338911659730366490969 893 611041344908387293991273371414094847060767922613197515923646504146393743788916366405880490757390308594519607121995526253023580715635641531862687667299909234660945222753909112468479583807939 894 989792130467015613338805513026788600957173336625126372141438228381782838002048414103360509927873702893811292949098346083336786642853310600450115181598459865238129374555132906419755347897855 895 1603307608283997750955717980923942707855836907092743934378271232792913237636132432798855230541464208614291271377257782196426910760598960533938506589737944248548869693667209642646711287155773 896 2597102969889804458124281403455734124354652906936130638004247056358558063251186689651942641307769603002781030140511621012501728946180938605729594035549962110553842311029109068487018290539201 897 4206887942221188146535396390367738907590028125101554950180242384600069944345492617490139002543866869710684232661676751904504150481987069791628138046334152302370679892486184368964743942681824 898 6814471507297169635944832709316537922865862006328626297466751131591088638667858644931149675384700052828782565736663268242548485915735351741665380351150805555108003785486994100051341899642150 899 11038317408751920751220781021165403796756609416793802334726979302272217857542704095249697840156265452995415422998164872379247901547336552036000196410301913819878125170347962290728136325346600 900 17880227470468830387191320567456133576844371682776990428555977910576826401811094910798324709301725724148444525747685279968457111213413761118240910721032347602621060007568223373809651922817850 901 28962941392874054107178360347076856197123600644588975646725190475643623439483684009493908905446452987644047594903562698240409085377914412282955472842227977287332879293262385485213455234682125 902 46915003931415927463161646509962500454712492132038710755085649125728548927025196094355597164497397678896933819276787109134382909241626018585053729495236537307623242896671926646795505036180801 903 75994176906016327507898231210924186156103232126318613965057553603674850632369182281358755975681536398112622634030074646717938011491050102972452260041335593429206433494973196257671924393342027 904 123097247487231643877410067670201026795827383412720996963194397471214176910985097727286966595665833821718627496715652563596058418650435911053935047111418271437001977698673958300687892173402155 905 199395722624773706229216713184324382641209414043094210734549859819002483160805301537727585932571963711798966753615746574239653260252011314704563122230969366627177658970804389613391585496049159 906 322985334993330473856885385107038919311327255114233479747093360776140893040832140145669029344949282754507377556998705592666332691609476476855799342195950998298774550588574902832183367279689069 907 523177720730955038680269116847075981516105925319800562337290232825181064788130204093132955455457338148917860474829754865025962341604345910205014498219198659699810320014573964469073852635508109 908 847452083718461494881580124762341090265292894254925185989379709317283879384496847529192801795054184837372521268033092731279193888738406189933592001200491880228743946218499212192496768064977665 909 1372715495556443374500441882973355940782827789558089764087313070088464554314654317322452914423095199588190201737572263164214503337856753427602515439657308771937412036227648591159820652093209840 910 2223542298376107692665040271907862089487409367617270109742332023067709965396712933842163690385380603976068805642229923140787471327387185341926315796220763391400332244132043165158295416317518360 911 3601718204140780731387093060417321957710954810962979049255927464764135661550956285855261736148290733671659946840103626593771266282721828794198602322999150282363912844723133812256218920666183968 912 5834095631826320911556762502033453033078370516172123494090181103101768300484820023378588532040717453350640737750292099793055632919207066912369243770183457384241455382221543115524720360695088104 913 9450109375484763794670095637695147904110049318514596053864312554743787777412516147605658505035869287772949666741912654805861728399923260886244075368447724358896722201281486799046634565414688161 914 15307335676138179345457727384681242836389150163658087393564619259993362566811226813037218379430493902636815314488423295004680443554804323375771741527679347283118766734599204246729869825788003585 915 24794871259967699931084932342573405553020653802523544803557261403762840648514373441067656463667131541568969967630295814182674896068986230370428254889141345884858541710603648206051975807724310547 916 40162763813277730706730638292404305101131988615503861398860335854929700008530121376582625764652300867982884084262673118417916333293132910080193070470182140940229840721732010988364570716922184861 917 65055618158762038858960658520324382178396281387700496760284382038891727754539646420552812729074876328323824992112364139822388402097728850623366756271580695713543052249484749524343390665454534875 918 105376921934728229217024363263225015515494093622199677918749957865194111653769440522515719916037296395020111667062905141073559446843805119479958412841500006441121010298998034744148882965718079995 919 170689063141695335948463176119392397454099837598568584996506364655657710396503911271351344568177736073560308436010238100117438000762686032134386891319657559714397044108600096420779948228988539925 920 276481048087317092689298760168956740965769217428431992992333587243796376929167848847530157829590714784779196224668274214079304043247987579339887907272889114618668958880309769957737518502197379905 921 447841697288111024034051311410531466176253803823332718383389241373970513192761081500827407666209696901321317956711799169092080514057929802043136747971319046113239168202822739548602385151035680136 922 725409394445420239643450667488009862894583056255760581847349382815227870867912748783966564109617339668714438201405304148169487900410062298865171583674248115217942917588673099244244952866030505066 923 1175009326862621981993891949929245312579781643879421311096914467861175790673746970102348875658085211204929157117706513729106990217836599902853492538709425932238609515107220171516745771037922991128 924 1903263605507125062873833184356480814735869518939505774282066248545842048900716677139479342263777652881853256655195566262168023274502208227251819928622526328208795178920887323406885740749398146550 925 3082876051697920604420605672255655750086100765423578977582958957948433633546593745312547024300196141715749805109709318642749502164764776352290085433950173722505583622346180672334321983556375269821 926 4993587660732302068083809961521291826853924705772060525406805845905129863778497478775909075438382173248915785396661792086546037555146684432553401182114263383126291723032780433756896191017519523009 927 8088514835285652632846667276656032461742429495209267168735523684805833472628408378483057614991319972840107698159600229209088042211236149948640363684794778755141695421836372383374402600345657308067 928 13101601622400641062062099985965564435430712646403931133429869051074087493041410067977450914556852181020616322156583074310365592670568202309401529472610390265149991916718650870573366196555723176495 929 21221666706924410016382641653288921928809904611049429407198691137195315097607639811573594268928063849248785288295532527515404673693135244833353576067722926062121749166012913038570723137059404297535 930 34374317704945853761050238777710051542711738172312195084949398109947920879221375455382615146991957758008029395305986826335025794663398872162967511820466354230545570702887971293311408569771982680105 931 55678584036729182781512251960121863681629526167656690141502225570137148397339162207900865118806955034559692050845203827503753560586400291163752826597096699358249176522039787616426913279630943225461 932 90186550742154758229247359405410370612920268639122785420126597924757499985643010180059705932192887943433038283838282326853241450660520905942456833888146886437172468292698463462695914661874660130689 933 146081383404222581701523851562233579893236682490228441404657934062560991512574791845681452420280751562918139175750525378674323747422169805944592585419077529095297424720323445486277412832455286010184 934 236617831772195702308220319831923751493422843111954092861488616799657265336892894000238265388148523235384688502206675525209812481134000371285954148957299500294807191801702221339433294692072970838940 935 383265361427575287077957520455138477972612305268234366145879746242223373817735397278137706213385067123195150512188835050681372321436228994094956729233085372958711862606491366308731978115384033611088 936 620799237076746354831840298212323177039253820028843156923805643234224529961571094685091067042164266401572269940698285439573008104848097293017103262424368986078069431891139406836239792093892736500196 937 1005546788632454010423673625653703749171037576611784052865855865048796911554517006802161857101135801910342791800104519681180643443630414272294999401775288822322249287639918071071126489094409740514369 938 1628744259714308099215052188777529967942681519603988437502269264047714340098241419732901103429517212722792246427639988994914534245914306237448897427524334377618026720581414815766536590352029717876865 939 2638171472480002212112139886328978853005280670493840247876903360433553158010122259619644223662456627458211614799028809024427187100168264956373090374042075554842156539379053494563453755005304200657435 940 4273194390332658147760144411915756998571913887339257670600558611583002303047880830682774769509994597388333601947560564958589749758300248523278516738333597534181067255203470283974485682569921370661985 941 6921524945084248298778650706951729165092707829352594661207626190455332172354884074717229698722275594925266172162678148734289041999339558285729125996212396374937003227523198111103750026864523758305075 942 11211157075826842221878113864383727654804086685452778059759735007578845991639163041145044616200115319553335832123306547919706857992698705914549894152822821467461719004370392950093017059418484775488631 943 18159278843592614234902449725558691624551772755085795191649075622013466391527326236022125168440060411871997676376283730379033002381839692931200046224775793338345869629983017671913349249584196890893517 944 29413470482510915946365567489681895575150302649579921450042075259112112126936166533072060786125690355983526579941814721503668097985527241862911962097988993208408665110581534064601739598260059146410945 945 47642380711876513385098706269203298300151496853987487311006129934624666489766449145158927809568934889928366296635677061023295438700058514391488108294849848426283492964927081264158559100948518390617424 946 77168517143251872024879966712587381271545664161930527628996448876755666331775249310200621452183323992421674691552239702661857114297364871019645139909360173935841458426054288824667627441024520854185774 947 124993195189765811307225054989455578068390447123602904477265801547898308507917288463393923973244141751128856798926440849918206398287666872442348725642397549175473663759439580309844490561466791955050504 948 202456675616519551922767096663410045232873262051581440511473716844190838241140761413598552993408047358642937160745755001990445006141281552589860104556885449593142681110947745653970245739227461796864050 949 327927131424424657717900608621897607690894146048917242931214207548143985836881863525030859246124653593960460692909047076720281670953115821709177906768133492677443804307894399376090187882043399005750925 950 531156030942585372719238237215706723206334995740279589790374079967926526567294662226671802086985747051567025004927475063764543509497140479585985966773461922047590315638208108289994993114236911488117825 951 860332646886790488003617834737035385569427166302710637011749132247717053981272376687783433460035911229193416790023496596476033136400613696445562573634005261657187051540120538207561716920288297028946203 952 1393510386250797481367905592782572233730527774196284937439970212522881824614934927138578397521400214962876362830733168855159840577227407783282413527873203637167612487054567646429701280601806455141906099 953 2257114226078790047583051937248868798926918577165804089379727189809483664239671042986565765082740193458682714208634540037840301385609153475833608817266006813079760420145685195651949648688196019482471351 954 3655917513692211227807535560590532337239175600182192252385552247678488518564437597509471258679823032369456850203119077738829877781446225868768151020163093204105196078546748872487416606348572954409139045 955 5921595834074827052458694038127753620374787062834908082259142127872979998157404007040568053939549917043994991830969014390124059299370743837250371924487548672404035023607812083970150652785945545735428797 956 9591370343433487756190914169565729746404384797324115300704411911282599361784968598478897438872042264575860322949468704406817836390017430921428413010457205298479838326398550028283785264417760727025710081 957 15535387267478590061642399318829279639778286879952950089517134265271718020358794965992854649241248188000295025242528583804973347557329689347332506812286185649039826401264354154862335934435441930385236800 958 25163035696548802546750789170378249447972208831378007062834843938401586887623312918873999370795615774116827737441973909380972862698063407192229312041414966446679957701066260342629341607168863683017049760 959 40757122139634392590303455282326565422539147885225825531518856191636713073878079599742490459148845290041755384191650988661292729942201154819170003370466346861108591901108472628945027650875523980279062400 960 66015135097426919847881986927807091267089546044599642646133875879848977632876913587894373551738767713620367610595669005388660402009638650446989821726565895984265088600239437333149210091907445372132415840 961 106925933673912037130923451478354969420995535431716146608599785809259776544026485971790384171793900981054236429179088462286541522502597897629439806073710627476277856374405607339435555983840383970670270081 962 173189722469433406382371190149485649816030112306202277737460891176693517685550413413116161606233263321522805639205994177843338062937792783227218824946410883578884830769552311527187797852745163127352069121 963 280517986278290617609598402639385521096337520069695591259734960211312143575495406022491469821634046906826573947925744693247584564979431210786295169708915050581520139662254527912242560836287255727022801603 964 454358692580763647491839105543739661899624535537561524393597364100949274115611339926623959354174787459437896220385980759663783295319094556678372369924273039027992917894679070525977740484084501041732428965 965 735929992827039062697610781949538575842530831100697937963408120250563879891590773077716681145723194201617431850746862134729761019296739008122811104302138135969608677464649218268374874394695646353851250891 966 1191992983208827131285492674014560121575981045293363940063482793002759229062251660623958220396119818727481893217181988724656970628958615220060536763453098924259134942803369360013066585468586020399299258739 967 1930680587804875412675319516251793974098906330542607178043444017842871646209376008449893733407979209830902981911771022986309359084216377474580060732928065052593634198396653693841972844788628488336892395877 968 3127135480583736183749071037075331256189107508639620895829957224086425487582210791441688365566457062526590967103486440053311575500858769245817447639503489521735931455995820816122621944511150144328718832705 969 5065035589727654454904865460423797667482628426134423151612984759759640283357703497007637342602930503227542741018631185863857443283397277016513936042715107710287030378020332592002359514019848247605548579640 970 8203852501220467136922670251404778521380570654529888902905555914917203532816614107933217363560239830592349548915026654728782137795584622611081796833636076314154177041736384048220677871964216484703063654770 971 13287789043196240948576744372830898223766648387372351987720738123578324727617134121540801605182516829528220095930296604198298652225929965121484654371317806037982560792585108991077812190939356656775944401656 972 21522223927573903940517357039143648377759503068366125679291105418468146933753264565557857523152955420667050118434515039374543536742493870726183705178072393652356632973389812401527647614490078941956537892334 973 34859496306175460100861252487884840269041884788910402388878852370920571246132731539782444581765017506450180710335996321950742085748325873682739480352729322398262527550055361938620356654314024698199611157629 974 56461785952311875108163703017846753946929405216912337578701777998235436437967845294107926112757716943918519581945533685825870187079726375890046614972005360664600304174410205415461094176932407165578540889025 975 91450831312455161487577200072460153183615040698630474199979459406876825526944758875341780155792023723425064931013447156949684256546132967085567671577797029574382067873175071437061715747404120079948538183603 976 148122232037297373941078241147853731398316213967986355521611886651679798065838635399668739737658773957201072515280210170154623469583574643772932266235548802174867993133595779549163886589477723395838991614391 977 239912227176250699052545023844589267817346773411868107696920824342844977536553607546680962823829120243540257693317868084275814337066750366712751465095928158780431762227338619060430186569668314808072960771439 978 388583237812576573962850185674265206718850274177549284936792838525380665647088487448239178960975250053512670851972454058361647842283836329593101266956032131338590233681664908085856491405586118720706163606305 979 629383407414353937608511712824952065274799853132363492327303268683369887172108552768480061114670048712738822431245683130654131949531659557008260792311390935306885778149813598452989201265113367934942764300645 980 1019403366251485677133705322487137070235440219650553698675945840554750686852359742492168635804998333034708294816991099554049706474019561280670448657799115734443238669693507293565575113396366119021522781321345 981 1651111437115921444897676962606106524490632970666504212108688448399264952046097455309658011978887094431590513269492944745287753600808124615735095077597696699092919334631519305402815022139125023251390168983000 982 2674276187842044117749185636375180781948256180541285853301923361461160150953249060126285358572457174418898305039985330017421983209416889545246124992719628414319547102289894244328551500276683341410824297056036 983 4331473672882684388520125877557241882641465039315605029033340221528713993075767537809411396399134728487232844881320335675825446970553405896903816921175690987669210471059350957282832878907398452175021563904432 984 7015597293124084327860378143790314428014480098188933788475281067165307546160229482633623491607954109495473539849564399190000391626405606517887490056028141392898330656067178905715957816144111728156593177824860 985 11363004446330843363844833929781402650283279903944396687271367184537743831443630927514429650491241504208794635429597981117675100777076765058761972904939446826221586740052631878512703536238002524018027414235489 986 18404382652178358160760608611863455181349853646905231251649411631722207071942707201917374641219710486519696981707521908214297125456681385464047156096091598075195807595693615599989274582793764208828922323654529 987 29809101491556706641125168988370442274312561962061386584586288092122828889932818828272520553315619529770011642059889728466870983888911251195513638964683455647765618693701256562441431522637533706870493527519499 988 48280979449506000387460900585251220001393937664950277257803972379727069642760853520799932955260512428146654487322843938746260637632108417078326847258758687880767252301468583809465845407441090172694431986868585 989 78199290639881147730680919005364569264117450094207081909624042403594810200125480538523207530905981908815136819855245325231531360457878933338957720220615401457792938406723894259404670015436680105869173083017635 990 126656975093976524405811792007376018799653860282336436656230069370948825191203469739383932269221526699717203059211723707242875812318172011927521181838993768400520067090294910446880247430503121766577181130904815 991 205142180437265489126257532861243724586324733366918014121889948293915492407077894147418685605512390922186230091363121715552727041358121589956815573152732106319257254877655726380979770250673331255732694872405213 992 332261775239239206809504119133883109442674489162808023822957908771863119962347443436374955463173832298312727345114625967344170221069522189969927217708138490772957142143709555471376874781785212224641275693976769 993 538152490087909706202961268108893336608248541033654106545721584692149271749240361002877524462511020210562154415097997009137029266815160114791299419242273362101168789206266890736278883029293450730245915587671616 994 871625419446551116557099797621806314686868244213943772014391112197381853455468907407908700907949564175347360361588336748656654091253210125622744233476360021441429821082131205169384324817029710742836331321464630 995 1411737598065268036571895092223496022510311317769007588806698043249271246328405394798526329746550093042445210698256619536617351049653658216343730194934181529083411520420940667726212268652351856844126053671216872 996 2286533860162028570485463326717128577048319308521842712713386120539762682651451531562831356012853877540800725241216633155865046352031440318554066249843840652668403513152282999702975965478118570412732610093603626 997 3703401989408313238225660882305247210624964905351151363658966475241883632971130282105494115493847699562789818955773854120918432156636419409707316620306933853895575066198969338597725450839971484451149622000938125 998 5998237223401567857235895109258824638590758239472186490403531872327605602481432398768858226599499526406142548481304126796789228622502291657366253055232920856391915832782217163736009221141592755886466489058466625 999 9715071117822123775154629355165143311199531449482831330232559935568298226302686621719021526920588904251028307992625183325578852583995168613483814165339174368683127764097375175453086733212546097885190974333536875 1000 15735041620067160360608368728261488262691572019213703710837332672440672106493093546433081693440128058241818748058857190590815616189117645003869327766265299596874678136367267661228248780710645313011116935555970875