0 2 1 16 2 18 3 34 4 52 5 86 6 138 7 224 8 362 9 586 10 948 11 1534 12 2482 13 4016 14 6498 15 10514 16 17012 17 27526 18 44538 19 72064 20 116602 21 188666 22 305268 23 493934 24 799202 25 1293136 26 2092338 27 3385474 28 5477812 29 8863286 30 14341098 31 23204384 32 37545482 33 60749866 34 98295348 35 159045214 36 257340562 37 416385776 38 673726338 39 1090112114 40 1763838452 41 2853950566 42 4617789018 43 7471739584 44 12089528602 45 19561268186 46 31650796788 47 51212064974 48 82862861762 49 134074926736 50 216937788498 51 351012715234 52 567950503732 53 918963218966 54 1486913722698 55 2405876941664 56 3892790664362 57 6298667606026 58 10191458270388 59 16490125876414 60 26681584146802 61 43171710023216 62 69853294170018 63 113025004193234 64 182878298363252 65 295903302556486 66 478781600919738 67 774684903476224 68 1253466504395962 69 2028151407872186 70 3281617912268148 71 5309769320140334 72 8591387232408482 73 13901156552548816 74 22492543784957298 75 36393700337506114 76 58886244122463412 77 95279944459969526 78 154166188582432938 79 249446133042402464 80 403612321624835402 81 653058454667237866 82 1056670776292073268 83 1709729230959311134 84 2766400007251384402 85 4476129238210695536 86 7242529245462079938 87 11718658483672775474 88 18961187729134855412 89 30679846212807630886 90 49641033941942486298 91 80320880154750117184 92 129961914096692603482 93 210282794251442720666 94 340244708348135324148 95 550527502599578044814 96 890772210947713368962 97 1441299713547291413776 98 2332071924495004782738 99 3773371638042296196514 100 6105443562537300979252 101 9878815200579597175766 102 15984258763116898155018 103 25863073963696495330784 104 41847332726813393485802 105 67710406690509888816586 106 109557739417323282302388 107 177268146107833171118974 108 286825885525156453421362 109 464094031632989624540336 110 750919917158146077961698 111 1215013948791135702502034 112 1965933865949281780463732 113 3180947814740417482965766 114 5146881680689699263429498 115 8327829495430116746395264 116 13474711176119816009824762 117 21802540671549932756220026 118 35277251847669748766044788 119 57079792519219681522264814 120 92357044366889430288309602 121 149436836886109111810574416 122 241793881252998542098884018 123 391230718139107653909458434 124 633024599392106196008342452 125 1024255317531213849917800886 126 1657279916923320045926143338 127 2681535234454533895843944224 128 4338815151377853941770087562 129 7020350385832387837614031786 130 11359165537210241779384119348 131 18379515923042629616998151134 132 29738681460252871396382270482 133 48118197383295501013380421616 134 77856878843548372409762692098 135 125975076226843873423143113714 136 203831955070392245832905805812 137 329807031297236119256048919526 138 533638986367628365088954725338 139 863446017664864484345003644864 140 1397085004032492849433958370202 141 2260531021697357333778962015066 142 3657616025729850183212920385268 143 5918147047427207516991882400334 144 9575763073157057700204802785602 145 15493910120584265217196685185936 146 25069673193741322917401487971538 147 40563583314325588134598173157474 148 65633256508066911051999661129012 149 106196839822392499186597834286486 150 171830096330459410238597495415498 151 278026936152851909425195329701984 152 449857032483311319663792825117482 153 727883968636163229088988154819466 154 1177741001119474548752780979936948 155 1905624969755637777841769134756414 156 3083365970875112326594550114693362 157 4988990940630750104436319249449776 158 8072356911505862431030869364143138 159 13061347852136612535467188613592914 160 21133704763642474966498057977736052 161 34195052615779087501965246591328966 162 55328757379421562468463304569065018 163 89523809995200649970428551160393984 164 144852567374622212438891855729459002 165 234376377369822862409320406889852986 166 379228944744445074848212262619311988 167 613605322114267937257532669509164974 168 992834266858713012105744932128476962 169 1606439588972980949363277601637641936 170 2599273855831693961469022533766118898 171 4205713444804674910832300135403760834 172 6804987300636368872301322669169879732 173 11010700745441043783133622804573640566 174 17815688046077412655434945473743520298 175 28826388791518456438568568278317160864 176 46642076837595869094003513752060681162 177 75468465629114325532572082030377842026 178 122110542466710194626575595782438523188 179 197579008095824520159147677812816365214 180 319689550562534714785723273595254888402 181 517268558658359234944870951408071253616 182 836958109220893949730594225003326142018 183 1354226667879253184675465176411397395634 184 2191184777100147134406059401414723537652 185 3545411444979400319081524577826120933286 186 5736596222079547453487583979240844470938 187 9282007667058947772569108557066965404224 188 15018603889138495226056692536307809875162 189 24300611556197442998625801093374775279386 190 39319215445335938224682493629682585154548 191 63619827001533381223308294723057360433934 192 102939042446869319447990788352739945588482 193 166558869448402700671299083075797306022416 194 269497911895272020119289871428537251610898 195 436056781343674720790588954504334557633314 196 705554693238946740909878825932871809244212 197 1141611474582621461700467780437206366877526 198 1847166167821568202610346606370078176121738 199 2988777642404189664310814386807284542999264 200 4835943810225757866921160993177362719121002 201 7824721452629947531231975379984647262120266 202 12660665262855705398153136373162009981241268 203 20485386715485652929385111753146657243361534 204 33146051978341358327538248126308667224602802 205 53631438693827011256923359879455324467964336 206 86777490672168369584461608005763991692567138 207 140408929365995380841384967885219316160531474 208 227186420038163750425846575890983307853098612 209 367595349404159131267231543776202624013630086 210 594781769442322881693078119667185931866728698 211 962377118846482012960309663443388555880358784 212 1557158888288804894653387783110574487747087482 213 2519536007135286907613697446553963043627446266 214 4076694895424091802267085229664537531374533748 215 6596230902559378709880782676218500575001980014 216 10672925797983470512147867905883038106376513762 217 17269156700542849222028650582101538681378493776 218 27942082498526319734176518487984576787755007538 219 45211239199069168956205169070086115469133501314 220 73153321697595488690381687558070692256888508852 221 118364560896664657646586856628156807726022010166 222 191517882594260146336968544186227499982910519018 223 309882443490924803983555400814384307708932529184 224 501400326085184950320523945000611807691843048202 225 811282769576109754304079345814996115400775577386 226 1312683095661294704624603290815607923092618625588 227 2123965865237404458928682636630604038493394202974 228 3436648960898699163553285927446211961586012828562 229 5560614826136103622481968564076816000079407031536 230 8997263787034802786035254491523027961665419860098 231 14557878613170906408517223055599843961744826891634 232 23555142400205709194552477547122871923410246751732 233 38113021013376615603069700602722715885155073643366 234 61668163413582324797622178149845587808565320395098 235 99781184426958940400691878752568303693720394038464 236 161449347840541265198314056902413891502285714433562 237 261230532267500205599005935654982195196006108472026 238 422679880108041470797319992557396086698291822905588 239 683910412375541676396325928212378281894297931377614 240 1106590292483583147193645920769774368592589754283202 241 1790500704859124823589971848982152650486887685660816 242 2897090997342707970783617769751927019079477439944018 243 4687591702201832794373589618734079669566365125604834 244 7584682699544540765157207388486006688645842565548852 245 12272274401746373559530797007220086358212207691153686 246 19856957101290914324688004395706093046858050256702538 247 32129231503037287884218801402926179405070257947856224 248 51986188604328202208906805798632272451928308204558762 249 84115420107365490093125607201558451856998566152414986 250 136101608711693692302032413000190724308926874356973748 251 220217028819059182395158020201749176165925440509388734 252 356318637530752874697190433201939900474852314866362482 253 576535666349812057092348453403689076640777755375751216 254 932854303880564931789538886605628977115630070242113698 255 1509389970230376988881887340009318053756407825617864914 256 2442244274110941920671426226614947030872037895859978612 257 3951634244341318909553313566624265084628445721477843526 258 6393878518452260830224739793239212115500483617337822138 259 10345512762793579739778053359863477200128929338815665664 260 16739391281245840570002793153102689315629412956153487802 261 27084904044039420309780846512966166515758342294969153466 262 43824295325285260879783639666068855831387755251122641268 263 70909199369324681189564486179035022347146097546091794734 264 114733494694609942069348125845103878178533852797214436002 265 185642694063934623258912612024138900525679950343306230736 266 300376188758544565328260737869242778704213803140520666738 267 486018882822479188587173349893381679229893753483826897474 268 786395071581023753915434087762624457934107556624347564212 269 1272413954403502942502607437656006137164001310108174461686 270 2058809025984526696418041525418630595098108866732522025898 271 3331222980388029638920648963074636732262110176840696487584 272 5390032006372556335338690488493267327360219043573218513482 273 8721254986760585974259339451567904059622329220413915001066 274 14111286993133142309598029940061171386982548263987133514548 275 22832541979893728283857369391629075446604877484401048515614 276 36943828973026870593455399331690246833587425748388182030162 277 59776370952920598877312768723319322280192303232789230545776 278 96720199925947469470768168055009569113779728981177412575938 279 156496570878868068348080936778328891393972032213966643121714 280 253216770804815537818849104833338460507751761195144055697652 281 409713341683683606166930041611667351901723793409110698819366 282 662930112488499143985779146445005812409475554604254754517018 283 1072643454172182750152709188056673164311199348013365453336384 284 1735573566660681894138488334501678976720674902617620207853402 285 2808217020832864644291197522558352141031874250630985661189786 286 4543790587493546538429685857060031117752549153248605869043188 287 7352007608326411182720883379618383258784423403879591530232974 288 11895798195819957721150569236678414376536972557128197399276162 289 19247805804146368903871452616296797635321395961007788929509136 290 31143603999966326625022021852975212011858368518135986328785298 291 50391409804112695528893474469272009647179764479143775258294434 292 81535013804079022153915496322247221659038132997279761587079732 293 131926423608191717682808970791519231306217897476423536845374166 294 213461437412270739836724467113766452965256030473703298432453898 295 345387861020462457519533437905285684271473927950126835277828064 296 558849298432733197356257905019052137236729958423830133710281962 297 904237159453195654875791342924337821508203886373956968988110026 298 1463086457885928852232049247943389958744933844797787102698391988 299 2367323617339124507107840590867727780253137731171744071686502014 300 3830410075225053359339889838811117738998071575969531174384894002 301 6197733692564177866447730429678845519251209307141275246071396016 302 10028143767789231225787620268489963258249280883110806420456290018 303 16225877460353409092235350698168808777500490190252081666527686034 304 26254021228142640318022970966658772035749771073362888086983976052 305 42479898688496049410258321664827580813250261263614969753511662086 306 68733919916638689728281292631486352849000032336977857840495638138 307 111213818605134739138539614296313933662250293600592827594007300224 308 179947738521773428866820906927800286511250325937570685434502938362 309 291161557126908168005360521224114220173500619538163513028510238586 310 471109295648681596872181428151914506684750945475734198463013176948 311 762270852775589764877541949376028726858251565013897711491523415534 312 1233380148424271361749723377527943233543002510489631909954536592482 313 1995651001199861126627265326903971960401254075503529621446060008016 314 3229031149624132488376988704431915193944256585993161531400596600498 315 5224682150823993615004254031335887154345510661496691152846656608514 316 8453713300448126103381242735767802348289767247489852684247253209012 317 13678395451272119718385496767103689502635277908986543837093909817526 318 22132108751720245821766739502871491850925045156476396521341163026538 319 35810504202992365540152236269975181353560323065462940358435072844064 320 57942612954712611361918975772846673204485368221939336879776235870602 321 93753117157704976902071212042821854558045691287402277238211308714666 322 151695730112417588263990187815668527762531059509341614117987544585268 323 245448847270122565166061399858490382320576750796743891356198853299934 324 397144577382540153430051587674158910083107810306085505474186397885202 325 642593424652662718596112987532649292403684561102829396830385251185136 326 1039738002035202872026164575206808202486792371408914902304571649070338 327 1682331426687865590622277562739457494890476932511744299134956900255474 328 2722069428723068462648442137946265697377269303920659201439528549325812 329 4404400855410934053270719700685723192267746236432403500574485449581286 330 7126470284134002515919161838631988889645015540353062702014013998907098 331 11530871139544936569189881539317712081912761776785466202588499448488384 332 18657341423678939085109043377949700971557777317138528904602513447395482 333 30188212563223875654298924917267413053470539093923995107191012895883866 334 48845553986902814739407968295217114025028316411062524011793526343279348 335 79033766550126690393706893212484527078498855504986519118984539239163214 336 127879320537029505133114861507701641103527171916049043130778065582442562 337 206913087087156195526821754720186168182026027421035562249762604821605776 338 334792407624185700659936616227887809285553199337084605380540670404048338 339 541705494711341896186758370948073977467579226758120167630303275225654114 340 876497902335527596846694987175961786753132426095204773010843945629702452 341 1418203397046869493033453358124035764220711652853324940641147220855356566 342 2294701299382397089880148345299997550973844078948529713651991166485059018 343 3712904696429266582913601703424033315194555731801854654293138387340415584 344 6007605995811663672793750048724030866168399810750384367945129553825474602 345 9720510692240930255707351752148064181362955542552239022238267941165890186 346 15728116688052593928501101800872095047531355353302623390183397494991364788 347 25448627380293524184208453553020159228894310895854862412421665436157254974 348 41176744068346118112709555353892254276425666249157485802605062931148619762 349 66625371448639642296918008906912413505319977145012348215026728367305874736 350 107802115516985760409627564260804667781745643394169834017631791298454494498 351 174427486965625402706545573167717081287065620539182182232658519665760369234 352 282229602482611163116173137428521749068811263933352016250290310964214863732 353 456657089448236565822718710596238830355876884472534198482948830629975232966 354 738886691930847728938891848024760579424688148405886214733239141594190096698 355 1195543781379084294761610558620999409780565032878420413216187972224165329664 356 1934430473309932023700502406645759989205253181284306627949427113818355426362 357 3129974254689016318462112965266759398985818214162727041165615086042520756026 358 5064404727998948342162615371912519388191071395447033669115042199860876182388 359 8194378982687964660624728337179278787176889609609760710280657285903396938414 360 13258783710686913002787343709091798175367961005056794379395699485764273120802 361 21453162693374877663412072046271076962544850614666555089676356771667670059216 362 34711946404061790666199415755362875137912811619723349469072056257431943180018 363 56165109097436668329611487801633952100457662234389904558748413029099613239234 364 90877055501498458995810903556996827238370473854113254027820469286531556419252 365 147042164598935127325422391358630779338828136088503158586568882315631169658486 366 237919220100433586321233294915627606577198609942616412614389351602162726077738 367 384961384699368713646655686274258385916026746031119571200958233917793895736224 368 622880604799802299967888981189885992493225355973735983815347585519956621813962 369 1007841989499171013614544667464144378409252102004855555016305819437750517550186 370 1630722594298973313582433648654030370902477457978591538831653404957707139364148 371 2638564583798144327196978316118174749311729559983447093847959224395457656914334 372 4269287178097117640779411964772205120214207017962038632679612629353164796278482 373 6907851761895261967976390280890379869525936577945485726527571853748622453192816 374 11177138939992379608755802245662584989740143595907524359207184483101787249471298 375 18084990701887641576732192526552964859266080173853010085734756336850409702664114 376 29262129641880021185487994772215549849006223769760534444941940819952196952135412 377 47347120343767662762220187298768514708272303943613544530676697156802606654799526 378 76609249985647683947708182070984064557278527713374078975618637976754803606934938 379 123956370329415346709928369369752579265550831656987623506295335133557410261734464 380 200565620315063030657636551440736643822829359370361702481913973110312213868669402 381 324521990644478377367564920810489223088380191027349325988209308243869624130403866 382 525087610959541408025201472251225866911209550397711028470123281354181837999073268 383 849609601604019785392766393061715089999589741425060354458332589598051462129477134 384 1374697212563561193417967865312940956910799291822771382928455870952233300128550402 385 2224306814167580978810734258374656046910389033247831737386788460550284762258027536 386 3599004026731142172228702123687597003821188325070603120315244331502518062386577938 387 5823310840898723151039436382062253050731577358318434857702032792052802824644605474 388 9422314867629865323268138505749850054552765683389037978017277123555320887031183412 389 15245625708528588474307574887812103105284343041707472835719309915608123711675788886 390 24667940576158453797575713393561953159837108725096510813736587039163444598706972298 391 39913566284687042271883288281374056265121451766803983649455896954771568310382761184 392 64581506860845496069459001674936009424958560491900494463192483993935012909089733482 393 104495073145532538341342289956310065690080012258704478112648380948706581219472494666 394 169076580006378034410801291631246075115038572750604972575840864942641594128562228148 395 273571653151910572752143581587556140805118585009309450688489245891348175348034722814 396 442648233158288607162944873218802215920157157759914423264330110833989769476596950962 397 716219886310199179915088454806358356725275742769223873952819356725337944824631673776 398 1158868119468487787078033328025160572645432900529138297217149467559327714301228624738 399 1875088005778686966993121782831518929370708643298362171169968824284665659125860298514 400 3033956125247174754071155110856679502016141543827500468387118291843993373427088923252 401 4909044131025861721064276893688198431386850187125862639557087116128659032552949221766 402 7943000256273036475135432004544877933402991730953363107944205407972652405980038145018 403 12852044387298898196199708898233076364789841918079225747501292524101311438532987366784 404 20795044643571934671335140902777954298192833649032588855445497932073963844513025511802 405 33647089030870832867534849801011030662982675567111814602946790456175275283046012878586 406 54442133674442767538869990703788984961175509216144403458392288388249239127559038390388 407 88089222705313600406404840504800015624158184783256218061339078844424514410605051268974 408 142531356379756367945274831208589000585333693999400621519731367232673753538164089659362 409 230620579085069968351679671713389016209491878782656839581070446077098267948769140928336 410 373151935464826336296954502921978016794825572782057461100801813309772021486933230587698 411 603772514549896304648634174635367033004317451564714300681872259386870289435702371516034 412 976924450014722640945588677557345049799143024346771761782674072696642310922635602103732 413 1580696964564618945594222852192712082803460475911486062464546332083512600358337973619766 414 2557621414579341586539811529750057132602603500258257824247220404780154911280973575723498 415 4138318379143960532134034381942769215406063976169743886711766736863667511639311549343264 416 6695939793723302118673845911692826348008667476428001710958987141643822422920285125066762 417 10834258172867262650807880293635595563414731452597745597670753878507489934559596674410026 418 17530197966590564769481726205328421911423398929025747308629741020151312357479881799476788 419 28364456139457827420289606498964017474838130381623492906300494898658802292039478473886814 420 45894654106048392189771332704292439386261529310649240214930235918810114649519360273363602 421 74259110245506219610060939203256456861099659692272733121230730817468916941558838747250416 422 120153764351554611799832271907548896247361189002921973336160966736279031591078199020614018 423 194412874597060831409893211110805353108460848695194706457391697553747948532637037767864434 424 314566638948615443209725483018354249355822037698116679793552664290026980123715236788478452 425 508979513545676274619618694129159602464282886393311386250944361843774928656352274556342886 426 823546152494291717829344177147513851820104924091428066044497026133801908780067511344821338 427 1332525666039967992448962871276673454284387810484739452295441387977576837436419785901164224 428 2156071818534259710278307048424187306104492734576167518339938414111378746216487297245985562 429 3488597484574227702727269919700860760388880545060906970635379802088955583652907083147149786 430 5644669303108487413005576968125048066493373279637074488975318216200334329869394380393135348 431 9133266787682715115732846887825908826882253824697981459610698018289289913522301463540285134 432 14777936090791202528738423855950956893375627104335055948586016234489624243391695843933420482 433 23911202878473917644471270743776865720257880929033037408196714252778914156913997307473705616 434 38689138969265120173209694599727822613633508033368093356782730487268538400305693151407126098 435 62600341847739037817680965343504688333891388962401130764979444740047452557219690458880831714 436 101289480817004157990890659943232510947524896995769224121762175227315990957525383610287957812 437 163889822664743195808571625286737199281416285958170354886741619967363443514745074069168789526 438 265179303481747353799462285229969710228941182953939579008503795194679434472270457679456747338 439 429069126146490549608033910516706909510357468912109933895245415162042877987015531748625536864 440 694248429628237903407496195746676619739298651866049512903749210356722312459285989428082284202 441 1123317555774728453015530106263383529249656120778159446798994625518765190446301521176707821066 442 1817565985402966356423026302010060148988954772644208959702743835875487502905587510604790105268 443 2940883541177694809438556408273443678238610893422368406501738461394252693351889031781497926334 444 4758449526580661165861582710283503827227565666066577366204482297269740196257476542386288031602 445 7699333067758355975300139118556947505466176559488945772706220758663992889609365574167785957936 446 12457782594339017141161721828840451332693742225555523138910703055933733085866842116554073989538 447 20157115662097373116461860947397398838159918785044468911616923814597725975476207690721859947474 448 32614898256436390257623582776237850170853661010599992050527626870531459061343049807275933937012 449 52772013918533763374085443723635249009013579795644460962144550685129185036819257497997793884486 450 85386912174970153631709026499873099179867240806244453012672177555660644098162307305273727821498 451 138158926093503917005794470223508348188880820601888913974816728240789829134981564803271521705984 452 223545838268474070637503496723381447368748061408133366987488905796450473233143872108545249527482 453 361704764361977987643297966946889795557628882010022280962305634037240302368125436911816771233466 454 585250602630452058280801463670271242926376943418155647949794539833690775601269309020362020760948 455 946955366992430045924099430617161038484005825428177928912100173870931077969394745932178791994414 456 1532205969622882104204900894287432281410382768846333576861894713704621853570664054952540812755362 457 2479161336615312150129000324904593319894388594274511505773994887575552931540058800884719604749776 458 4011367306238194254333901219192025601304771363120845082635889601280174785110722855837260417505138 459 6490528642853506404462901544096618921199159957395356588409884488855727716650781656721980022254914 460 10501895949091700658796802763288644522503931320516201671045774090135902501761504512559240439760052 461 16992424591945207063259704307385263443703091277911558259455658578991630218412286169281220462014966 462 27494320541036907722056507070673907966207022598427759930501432669127532720173790681840460901775018 463 44486745132982114785316211378059171409910113876339318189957091248119162938586076851121681363789984 464 71981065674019022507372718448733079376117136474767078120458523917246695658759867532962142265565002 465 116467810807001137292688929826792250786027250351106396310415615165365858597345944384083823629354986 466 188448876481020159800061648275525330162144386825873474430874139082612554256105811917045965894919988 467 304916687288021297092750578102317580948171637176979870741289754247978412853451756301129789524274974 468 493365563769041456892812226377842911110316024002853345172163893330590967109557568218175755419194962 469 798282251057062753985562804480160492058487661179833215913453647578569379963009324519305544943469936 470 1291647814826104210878375030858003403168803685182686561085617540909160347072566892737481300362664898 471 2089930065883166964863937835338163895227291346362519776999071188487729727035576217256786845306134834 472 3381577880709271175742312866196167298396095031545206338084688729396890074108143109994268145668799732 473 5471507946592438140606250701534331193623386377907726115083759917884619801143719327251054990974934566 474 8853085827301709316348563567730498492019481409452932453168448647281509875251862437245323136643734298 475 14324593773894147456954814269264829685642867787360658568252208565166129676395581764496378127618668864 476 23177679601195856773303377836995328177662349196813591021420657212447639551647444201741701264262403162 477 37502273375090004230258192106260157863305216984174249589672865777613769228043025966238079391881072026 478 60679952976285861003561569943255486040967566180987840611093522990061408779690470167979780656143475188 479 98182226351375865233819762049515643904272783165162090200766388767675178007733496134217860048024547214 480 158862179327661726237381331992771129945240349346149930811859911757736586787423966302197640704168022402 481 257044405679037591471201094042286773849513132511312021012626300525411764795157462436415500752192569616 482 415906585006699317708582426035057903794753481857461951824486212283148351582581428738613141456360592018 483 672950990685736909179783520077344677644266614368773972837112512808560116377738891175028642208553161634 484 1088857575692436226888365946112402581439020096226235924661598725091708467960320319913641783664913753652 485 1761808566378173136068149466189747259083286710595009897498711237900268584338059211088670425873466915286 486 2850666142070609362956515412302149840522306806821245822160309962991977052298379531002312209538380668938 487 4612474708448782499024664878491897099605593517416255719659021200892245636636438742090982635411847584224 488 7463140850519391861981180290794046940127900324237501541819331163884222688934818273093294844950228253162 489 12075615558968174361005845169285944039733493841653757261478352364776468325571257015184277480362075837386 490 19538756409487566222987025460079990979861394165891258803297683528660691014506075288277572325312304090548 491 31614371968455740583992870629365935019594888007545016064776035893437159340077332303461849805674379927934 492 51153128377943306806979896089445925999456282173436274868073719422097850354583407591739422130986684018482 493 82767500346399047390972766718811861019051170180981290932849755315535009694660739895201271936661063946416 494 133920628724342354197952662808257787018507452354417565800923474737632860049244147486940694067647747964898 495 216688129070741401588925429527069648037558622535398856733773230053167869743904887382141966004308811911314 496 350608757795083755786878092335327435056066074889816422534696704790800729793149034869082660071956559876212 497 567296886865825157375803521862397083093624697425215279268469934843968599537053922251224626076265371787526 498 917905644660908913162681614197724518149690772315031701803166639634769329330202957120307286148221931663738 499 1485202531526734070538485136060121601243315469740246981071636574478737928867256879371531912224487303451264 500 2403108176187642983701166750257846119393006242055278682874803214113507258197459836491839198372709235115002 501 3888310707714377054239651886317967720636321711795525663946439788592245187064716715863371110597196538566266 502 6291418883902020037940818636575813840029327953850804346821243002705752445262176552355210308969905773681268 503 10179729591616397092180470522893781560665649665646330010767682791297997632326893268218581419567102312247534 504 16471148475518417130121289159469595400694977619497134357588925794003750077589069820573791728537008085928802 505 26650878067134814222301759682363376961360627285143464368356608585301747709915963088792373148104110398176336 506 43122026542653231352423048841832972362055604904640598725945534379305497787505032909366164876641118484105138 507 69772904609788045574724808524196349323416232189784063094302142964607245497420995998158538024745228882281474 508 112894931152441276927147857366029321685471837094424661820247677343912743284926028907524702901386347366386612 509 182667835762229322501872665890225671008888069284208724914549820308519988782347024905683240926131576248668086 510 295562766914670599429020523256254992694359906378633386734797497652432732067273053813207943827517923615054698 511 478230602676899921930893189146480663703247975662842111649347317960952720849620078718891184753649499863722784 512 773793369591570521359913712402735656397607882041475498384144815613385452916893132532099128581167423478777482 513 1252023972268470443290806901549216320100855857704317610033492133574338173766513211250990313334816923342500266 514 2025817341860040964650720613951951976498463739745793108417636949187723626683406343783089441915984346821277748 515 3277841314128511407941527515501168296599319597450110718451129082762061800449919555034079755250801270163778014 516 5303658655988552372592248129453120273097783337195903826868766031949785427133325898817169197166785616985055762 517 8581499970117063780533775644954288569697102934646014545319895114711847227583245453851248952417586887148833776 518 13885158626105616153126023774407408842794886271841918372188661146661632654716571352668418149584372504133889538 519 22466658596222679933659799419361697412491989206487932917508556261373479882299816806519667102001959391282723314 520 36351817222328296086785823193769106255286875478329851289697217408035112537016388159188085251586331895416612852 521 58818475818550976020445622613130803667778864684817784207205773669408592419316204965707752353588291286699336166 522 95170293040879272107231445806899909923065740163147635496902991077443704956332593124895837605174623182115949018 523 153988768859430248127677068420030713590844604847965419704108764746852297375648798090603589958762914468815285184 524 249159061900309520234908514226930623513910345011113055201011755824296002331981391215499427563937537650931234202 525 403147830759739768362585582646961337104754949859078474905120520571148299707630189306103017522700452119746519386 526 652306892660049288597494096873891960618665294870191530106132276395444302039611580521602445086637989770677753588 527 1055454723419789056960079679520853297723420244729270005011252796966592601747241769827705462609338441890424272974 528 1707761616079838345557573776394745258342085539599461535117385073362036903786853350349307907695976431661102026562 529 2763216339499627402517653455915598556065505784328731540128637870328629505534095120177013370305314873551526299536 530 4470977955579465748075227232310343814407591323928193075246022943690666409320948470526321278001291305212628326098 531 7234194295079093150592880688225942370473097108256924615374660814019295914855043590703334648306606178764154625634 532 11705172250658558898668107920536286184880688432185117690620683757709962324175992061229655926307897483976782951732 533 18939366545737652049260988608762228555353785540442042305995344571729258239031035651932990574614503662740937577366 534 30644538796396210947929096529298514740234473972627159996616028329439220563207027713162646500922401146717720529098 535 49583905342133862997190085138060743295588259513069202302611372901168478802238063365095637075536904809458658106464 536 80228444138530073945119181667359258035822733485696362299227401230607699365445091078258283576459305956176378635562 537 129812349480663936942309266805420001331410992998765564601838774131776178167683154443353920651996210765635036742026 538 210040793619194010887428448472779259367233726484461926901066175362383877533128245521612204228455516721811415377588 539 339853143099857947829737715278199260698644719483227491502904949494160055700811399964966124880451727487446452119614 540 549893936719051958717166163750978520065878445967689418403971124856543933233939645486578329108907244209257867497202 541 889747079818909906546903879029177780764523165450916909906876074350703988934751045451544453989358971696704319616816 542 1439641016537961865264070042780156300830401611418606328310847199207247922168690690938122783098266215905962187114018 543 2329388096356871771810973921809334081594924776869523238217723273557951911103441736389667237087625187602666506730834 544 3769029112894833637075043964589490382425326388288129566528570472765199833272132427327790020185891403508628693844852 545 6098417209251705408886017886398824464020251165157652804746293746323151744375574163717457257273516591111295200575686 546 9867446322146539045961061850988314846445577553445782371274864219088351577647706591045247277459407994619923894420538 547 15965863531398244454847079737387139310465828718603435176021157965411503322023280754762704534732924585731219094996224 548 25833309853544783500808141588375454156911406272049217547296022184499854899670987345807951812192332580351142989416762 549 41799173384943027955655221325762593467377234990652652723317180149911358221694268100570656346925257166082362084412986 550 67632483238487811456463362914138047624288641262701870270613202334411213121365255446378608159117589746433505073829748 551 109431656623430839412118584239900641091665876253354522993930382484322571343059523546949264506042846912515867158242734 552 177064139861918650868581947154038688715954517516056393264543584818733784464424778993327872665160436658949372232072482 553 286495796485349490280700531393939329807620393769410916258473967303056355807484302540277137171203283571465239390315216 554 463559936347268141149282478547978018523574911285467309523017552121790140271909081533605009836363720230414611622387698 555 750055732832617631429983009941917348331195305054878225781491519424846496079393384073882147007567003801879851012702914 556 1213615669179885772579265488489895366854770216340345535304509071546636636351302465607487156843930724032294462635090612 557 1963671402012503404009248498431812715185965521395223761086000590971483132430695849681369303851497727834174313647793526 558 3177287071192389176588513986921708082040735737735569296390509662518119768781998315288856460695428451866468776282884138 559 5140958473204892580597762485353520797226701259130793057476510253489602901212694164970225764546926179700643089930677664 560 8318245544397281757186276472275228879267436996866362353867019916007722669994692480259082225242354631567111866213561802 561 13459204017602174337784038957628749676494138255997155411343530169497325571207386645229307989789280811267754956144239466 562 21777449561999456094970315429903978555761575252863517765210550085505048241202079125488390215031635442834866822357801268 563 35236653579601630432754354387532728232255713508860673176554080255002373812409465770717698204820916254102621778502040734 564 57014103141601086527724669817436706788017288761724190941764630340507422053611544896206088419852551696937488600859842002 565 92250756721202716960479024204969435020273002270584864118318710595509795866021010666923786624673467951040110379361882736 566 149264859862803803488203694022406141808290291032309055060083340936017217919632555563129875044526019647977598980221724738 567 241515616584006520448682718227375576828563293302893919178402051531527013785653566230053661669199487599017709359583607474 568 390780476446810323936886412249781718636853584335202974238485392467544231705286121793183536713725507246995308339805332212 569 632296093030816844385569130477157295465416877638096893416887443999071245490939688023237198382924994846013017699388939686 570 1023076569477627168322455542726939014102270461973299867655372836466615477196225809816420735096650502093008326039194271898 571 1655372662508444012708024673204096309567687339611396761072260280465686722687165497839657933479575496939021343738583211584 572 2678449231986071181030480215931035323669957801584696628727633116932302199883391307656078668576225999032029669777777483482 573 4333821894494515193738504889135131633237645141196093389799893397397988922570556805495736602055801495971051013516360695066 574 7012271126480586374768985105066166956907602942780790018527526514330291122453948113151815270632027495003080683294138178548 575 11346093020975101568507489994201298590145248083976883408327419911728280045024504918647551872687828990974131696810498873614 576 18358364147455687943276475099267465547052851026757673426854946426058571167478453031799367143319856485977212380104637052162 577 29704457168430789511783965093468764137198099110734556835182366337786851212502957950446919016007685476951344076915135925776 578 48062821315886477455060440192736229684250950137492230262037312763845422379981410982246286159327541962928556457019772977938 579 77767278484317266966844405286204993821449049248226787097219679101632273592484368932693205175335227439879900533934908903714 580 125830099800203744421904845478941223505699999385719017359256991865477695972465779914939491334662769402808456990954681881652 581 203597378284521011388749250765146217327149048633945804456476670967109969564950148847632696509997996842688357524889590785366 582 329427478084724755810654096244087440832849048019664821815733662832587665537415928762572187844660766245496814515844272667018 583 533024856369245767199403347009233658159998096653610626272210333799697635102366077610204884354658763088185172040733863452384 584 862452334453970523010057443253321098992847144673275448087943996632285300639782006372777072199319529333681986556578136119402 585 1395477190823216290209460790262554757152845241326886074360154330431982935742148083982981956553978292421867158597311999571786 586 2257929525277186813219518233515875856145692386000161522448098327064268236381930090355759028753297821755549145153890135691188 587 3653406716100403103428979023778430613298537627327047596808252657496251172124078174338740985307276114177416303751202135262974 588 5911336241377589916648497257294306469444230013327209119256350984560519408506008264694500014060573935932965448905092270954162 589 9564742957477993020077476281072737082742767640654256716064603642056770580630086439033240999367850050110381752656294406217136 590 15476079198855582936725973538367043552186997653981465835320954626617289989136094703727741013428423986043347201561386677171298 591 25040822156333575956803449819439780634929765294635722551385558268674060569766181142760982012796274036153728954217681083388434 592 40516901355189158893529423357806824187116762948617188386706512895291350558902275846488723026224698022197076155779067760559732 593 65557723511522734850332873177246604822046528243252910938092071163965411128668456989249705039020972058350805109996748843948166 594 106074624866711893743862296535053429009163291191870099324798584059256761687570732835738428065245670080547881265775816604507898 595 171632348378234628594195169712300033831209819435123010262890655223222172816239189824988133104266642138898686375772565448456064 596 277706973244946522338057466247353462840373110626993109587689239282478934503809922660726561169512312219446567641548382052963962 597 449339321623181150932252635959653496671582930062116119850579894505701107320049112485714694273778954358345254017320947501420026 598 727046294868127673270310102207006959511956040689109229438269133788180041823859035146441255443291266577791821658869329554383988 599 1176385616491308824202562738166660456183538970751225349288849028293881149143908147632155949717070220936137075676190277055804014 600 1903431911359436497472872840373667415695495011440334578727118162082061190967767182778597205160361487513928897335059606610188002 601 3079817527850745321675435578540327871879033982191559928015967190375942340111675330410753154877431708450065973011249883665992016 602 4983249439210181819148308418913995287574528993631894506743085352458003531079442513189350360037793195963994870346309490276180018 603 8063066967060927140823743997454323159453562975823454434759052542833945871191117843600103514915224904414060843357559373942172034 604 13046316406271108959972052416368318447028091969455348941502137895291949402270560356789453874953018100378055713703868864218352052 605 21109383373332036100795796413822641606481654945278803376261190438125895273461678200389557389868243004792116557061428238160524086 606 34155699779603145060767848830190960053509746914734152317763328333417844675732238557179011264821261105170172270765297102378876138 607 55265083152935181161563645244013601659991401860012955694024518771543739949193916757568568654689504109962288827826725340539400224 608 89420782932538326222331494074204561713501148774747108011787847104961584624926155314747579919510765215132461098592022442918276362 609 144685866085473507383895139318218163373492550634760063705812365876505324574120072072316148574200269325094749926418747783457676586 610 234106649018011833606226633392422725086993699409507171717600212981466909199046227387063728493711034540227211025010770226375952948 611 378792515103485340990121772710640888460486250044267235423412578857972233773166299459379877067911303865321960951429518009833629534 612 612899164121497174596348406103063613547479949453774407141012791839439142972212526846443605561622338405549171976440288236209582482 613 991691679224982515586470178813704502007966199498041642564425370697411376745378826305823482629533642270871132927869806246043212016 614 1604590843346479690182818584916768115555446148951816049705438162536850519717591353152267088191155980676420304904310094482252794498 615 2596282522571462205769288763730472617563412348449857692269863533234261896462970179458090570820689622947291437832179900728296006514 616 4200873365917941895952107348647240733118858497401673741975301695771112416180561532610357659011845603623711742736489995210548801012 617 6797155888489404101721396112377713350682270845851531434245165229005374312643531712068448229832535226571003180568669895938844807526 618 10998029254407345997673503461024954083801129343253205176220466924776486728824093244678805888844380830194714923305159891149393608538 619 17795185142896750099394899573402667434483400189104736610465632153781861041467624956747254118676916056765718103873829787088238416064 620 28793214397304096097068403034427621518284529532357941786686099078558347770291718201426060007521296886960433027178989678237632024602 621 46588399540200846196463302607830288952767929721462678397151731232340208811759343158173314126198212943726151131052819465325870440666 622 75381613937504942293531705642257910471052459253820620183837830310898556582051061359599374133719509830686584158231809143563502465268 623 121970013477705788489995008250088199423820388975283298580989561543238765393810404517772688259917722774412735289284628608889372905934 624 197351627415210730783526713892346109894872848229103918764827391854137321975861465877372062393637232605099319447516437752452875371202 625 319321640892916519273521722142434309318693237204387217345816953397376087369671870395144750653554955379512054736801066361342248277136 626 516673268308127250057048436034780419213566085433491136110644345251513409345533336272516813047192187984611374184317504113795123648338 627 835994909201043769330570158177214728532259322637878353456461298648889496715205206667661563700747143364123428921118570475137371925474 628 1352668177509171019387618594211995147745825408071369489567105643900402906060738542940178376747939331348734803105436074588932495573812 629 2188663086710214788718188752389209876278084730709247843023566942549292402775943749607839940448686474712858232026554645064069867499286 630 3541331264219385808105807346601205024023910138780617332590672586449695308836682292548018317196625806061593035131990719653002363073098 631 5729994350929600596823996098990414900301994869489865175614239528998987711612626042155858257645312280774451267158545364717072230572384 632 9271325615148986404929803445591619924325905008270482508204912115448683020449308334703876574841938086836044302290536084370074593645482 633 15001319966078587001753799544582034824627899877760347683819151644447670732061934376859734832487250367610495569449081449087146824217866 634 24272645581227573406683602990173654748953804886030830192024063759896353752511242711563611407329188454446539871739617533457221417863348 635 39273965547306160408437402534755689573581704763791177875843215404344024484573177088423346239816438822057035441188698982544368242081214 636 63546611128533733815121005524929344322535509649822008067867279164240378237084419799986957647145627276503575312928316516001589659944562 637 102820576675839894223558408059685033896117214413613185943710494568584402721657596888410303886962066098560610754117015498545957902025776 638 166367187804373628038679413584614378218652724063435194011577773732824780958742016688397261534107693375064186067045332014547547561970338 639 269187764480213522262237821644299412114769938477048379955288268301409183680399613576807565421069759473624796821162347513093505463996114 640 435554952284587150300917235228913790333422662540483573966866042034233964639141630265204826955177452848688982888207679527641053025966452 641 704742716764800672563155056873213202448192601017531953922154310335643148319541243842012392376247212322313779709370027040734558489962566 642 1140297669049387822864072292102126992781615263558015527889020352369877112958682874107217219331424665171002762597577706568375611515929018 643 1845040385814188495427227348975340195229807864575547481811174662705520261278224117949229611707671877493316542306947733609110170005891584 644 2985338054863576318291299641077467188011423128133563009700195015075397374236906992056446831039096542664319304904525440177485781521820602 645 4830378440677764813718526990052807383241230992709110491511369677780917635515131110005676442746768420157635847211473173786595951527712186 646 7815716495541341132009826631130274571252654120842673501211564692856315009752038102062123273785864962821955152115998613964081733049532788 647 12646094936219105945728353621183081954493885113551783992722934370637232645267169212067799716532633382979590999327471787750677684577244974 648 20461811431760447077738180252313356525746539234394457493934499063493547655019207314129922990318498345801546151443470401714759417626777762 649 33107906367979553023466533873496438480240424347946241486657433434130780300286376526197722706851131728781137150770942189465437102204022736 650 53569717799740000101204714125809795005986963582340698980591932497624327955305583840327645697169630074582683302214412591180196519830800498 651 86677624167719553124671247999306233486227387930286940467249365931755108255591960366525368404020761803363820452985354780645633622034823234 652 140247341967459553225875962125116028492214351512627639447841298429379436210897544206853014101190391877946503755199767371825830141865623732 653 226924966135179106350547210124422261978441739442914579915090664361134544466489504573378382505211153681310324208185122152471463763900446966 654 367172308102638659576423172249538290470656090955542219362931962790513980677387048780231396606401545559256827963384889524297293905766070698 655 594097274237817765926970382373960552449097830398456799278022627151648525143876553353609779111612699240567152171570011676768757669666517664 656 961269582340456425503393554623498842919753921353999018640954589942162505821263602133841175718014244799823980134954901201066051575432588362 657 1555366856578274191430363936997459395368851751752455817918977217093811030965140155487450954829626944040391132306524912877834809245099106026 658 2516636438918730616933757491620958238288605673106454836559931807035973536786403757621292130547641188840215112441479814078900860820531694388 659 4072003295497004808364121428618417633657457424858910654478909024129784567751543913108743085377268132880606244748004726956735670065630800414 660 6588639734415735425297878920239375871946063097965365491038840831165758104537947670730035215924909321720821357189484541035636530886162494802 661 10660643029912740233662000348857793505603520522824276145517749855295542672289491583838778301302177454601427601937489267992372200951793295216 662 17249282764328475658959879269097169377549583620789641636556590686461300776827439254568813517227086776322248959126973809028008731837955790018 663 27909925794241215892621879617954962883153104143613917782074340541756843449116930838407591818529264230923676561064463077020380932789749085234 664 45159208558569691551581758887052132260702687764403559418630931228218144225944370092976405335756351007245925520191436886048389664627704875252 665 73069134352810907444203638505007095143855791908017477200705271769974987675061300931383997154285615238169602081255899963068770597417453960486 666 118228342911380598995785397392059227404558479672421036619336202998193131901005671024360402490041966245415527601447336849117160262045158835738 667 191297477264191506439989035897066322548414271580438513820041474768168119576066971955744399644327581483585129682703236812185930859462612796224 668 309525820175572105435774433289125549952972751252859550439377677766361251477072642980104802134369547729000657284150573661303091121507771631962 669 500823297439763611875763469186191872501387022833298064259419152534529371053139614935849201778697129212585786966853810473489021980970384428186 670 810349117615335717311537902475317422454359774086157614698796830300890622530212257915954003913066676941586444251004384134792113102478156060148 671 1311172415055099329187301371661509294955746796919455678958215982835419993583351872851803205691763806154172231217858194608281135083448540488334 672 2121521532670435046498839274136826717410106571005613293657012813136310616113564130767757209604830483095758675468862578743073248185926696548482 673 3432693947725534375686140645798336012365853367925068972615228795971730609696916003619560415296594289249930906686720773351354383269375237036816 674 5554215480395969422184979919935162729775959938930682266272241609108041225810480134387317624901424772345689582155583352094427631455301933585298 675 8986909428121503797871120565733498742141813306855751238887470405079771835507396138006878040198019061595620488842304125445782014724677170622114 676 14541124908517473220056100485668661471917773245786433505159712014187813061317876272394195665099443833941310070997887477540209646179979104207412 677 23528034336638977017927221051402160214059586552642184744047182419267584896825272410401073705297462895536930559840191602985991660904656274829526 678 38069159245156450237983321537070821685977359798428618249206894433455397958143148682795269370396906729478240630838079080526201307084635379036938 679 61597193581795427255910542588472981900036946351070802993254076852722982854968421093196343075694369625015171190678270683512192967989291653866464 680 99666352826951877493893864125543803586014306149499421242460971286178380813111569775991612446091276354493411821516349764038394275073927032903402 681 161263546408747304749804406714016785486051252500570224235715048138901363668079990869187955521785645979508583012194620447550587243063218686769866 682 260929899235699182243698270839560589072065558650069645478176019425079744481191560645179567967876922334001994833710970211588981518137145719673268 683 422193445644446486993502677553577374558116811150639869713891067563981108149271551514367523489662568313510577845905590659139568761200364406443134 684 683123344880145669237200948393137963630182369800709515192067086989060852630463112159547091457539490647512572679616560870728550279337510126116402 685 1105316790524592156230703625946715338188299180951349384905958154553041960779734663673914614947202058961023150525522151529868119040537874532559536 686 1788440135404737825467904574339853301818481550752058900098025241542102813410197775833461706404741549608535723205138712400596669319875384658675938 687 2893756925929329981698608200286568640006780731703408285003983396095144774189932439507376321351943608569558873730660863930464788360413259191235474 688 4682197061334067807166512774626421941825262282455467185102008637637247587600130215340838027756685158178094596935799576331061457680288643849911412 689 7575953987263397788865120974912990581832043014158875470105992033732392361790062654848214349108628766747653470666460440261526246040701903041146886 690 12258151048597465596031633749539412523657305296614342655208000671369639949390192870189052376865313924925748067602260016592587703720990546891058298 691 19834105035860863384896754724452403105489348310773218125313992705102032311180255525037266725973942691673401538268720456854113949761692449932205184 692 32092256084458328980928388473991815629146653607387560780521993376471672260570448395226319102839256616599149605870980473446701653482682996823263482 693 51926361120319192365825143198444218734636001918160778905835986081573704571750703920263585828813199308272551144139700930300815603244375446755468666 694 84018617204777521346753531672436034363782655525548339686357979458045376832321152315489904931652455924871700750010681403747517256727058443578732148 695 135944978325096713712578674870880253098418657443709118592193965539619081404071856235753490760465655233144251894150382334048332859971433890334200814 696 219963595529874235059332206543316287462201312969257458278551944997664458236393008551243395692118111158015952644161063737795850116698492333912932962 697 355908573854970948771910881414196540560619970412966576870745910537283539640464864786996886452583766391160204538311446071844182976669926224247133776 698 575872169384845183831243087957512828022821283382224035149297855534947997876857873338240282144701877549176157182472509809640033093368418558160066738 699 931780743239816132603153969371709368583441253795190612020043766072231537517322738125237168597285643940336361720783955881484216070038344782407200514 700 1507652912624661316434397057329222196606262537177414647169341621607179535394180611463477450741987521489512518903256465691124249163406763340567267252 701 2439433655864477449037551026700931565189703790972605259189385387679411072911503349588714619339273165429848880624040421572608465233445108122974467766 702 3947086568489138765471948084030153761795966328150019906358727009286590608305683961052192070081260686919361399527296887263732714396851871463541735018 703 6386520224353616214509499110731085326985670119122625165548112396966001681217187310640906689420533852349210280151337308836341179630296979586516202784 704 10333606792842754979981447194761239088781636447272645071906839406252592289522871271693098759501794539268571679678634196100073894027148851050057937802 705 16720127017196371194490946305492324415767306566395270237454951803218593970740058582334005448922328391617781959829971504936415073657445830636574140586 706 27053733810039126174472393500253563504548943013667915309361791209471186260262929854027104208424122930886353639508605701036488967684594681686632078388 707 43773860827235497368963339805745887920316249580063185546816743012689780231002988436361109657346451322504135599338577205972904041342040512323206218974 708 70827594637274623543435733305999451424865192593731100856178534222160966491265918290388213865770574253390489238847182907009393009026635194009838297362 709 114601455464510120912399073111745339345181442173794286402995277234850746722268906726749323523117025575894624838185760112982297050368675706333044516336 710 185429050101784744455834806417744790770046634767525387259173811457011713213534825017137537388887599829285114077032943019991690059395310900342882813698 711 300030505566294865368233879529490130115228076941319673662169088691862459935803731743886860912004625405179738915218703132973987109763986606675927330034 712 485459555668079609824068685947234920885274711708845060921342900148874173149338556761024398300892225234464852992251646152965677169159297507018810143732 713 785490061234374475192302565476725051000502788650164734583511988840736633085142288504911259212896850639644591907470349285939664278923284113694737473766 714 1270949616902454085016371251423959971885777500359009795504854888989610806234480845265935657513789075874109444899721995438905341448082581620713547617498 715 2056439678136828560208673816900685022886280289009174530088366877830347439319623133770846916726685926513754036807192344724845005727005865734408285091264 716 3327389295039282645225045068324644994772057789368184325593221766819958245554103979036782574240475002387863481706914340163750347175088447355121832708762 717 5383828973176111205433718885225330017658338078377358855681588644650305684873727112807629490967160928901617518514106684888595352902094313089530117800026 718 8711218268215393850658763953549975012430395867745543181274810411470263930427831091844412065207635931289481000221021025052345700077182760444651950508788 719 14095047241391505056092482838775305030088733946122902036956399056120569615301558204652041556174796860191098518735127709940941052979277073534182068308814 720 22806265509606898906751246792325280042519129813868445218231209467590833545729389296496453621382432791480579518956148734993286753056459833978834018817602 721 36901312750998403962843729631100585072607863759991347255187608523711403161030947501148495177557229651671678037691276444934227806035736907513016087126416 722 59707578260605302869594976423425865115126993573859792473418817991302236706760336797644948798939662443152257556647425179927514559092196741491850105944018 723 96608891011603706832438706054526450187734857333851139728606426515013639867791284298793443976496892094823935594338701624861742365127933649004866193070434 724 156316469272209009702033682477952315302861850907710932202025244506315876574551621096438392775436554537976193150986126804789256924220130390496716299014452 725 252925360283812716534472388532478765490596708241562071930631671021329516442342905395231836751933446632800128745324828429650999289348064039501582492084886 726 409241829556021726236506071010431080793458559149273004132656915527645393016894526491670229527370001170776321896310955234440256213568194429998298791099338 727 662167189839834442770978459542909846284055267390835076063288586548974909459237431886902066279303447803576450641635783664091255502916258469499881283184224 728 1071409019395856169007484530553340927077513826540108080195945502076620302476131958378572295806673448974352772537946738898531511716484452899498180074283562 729 1733576209235690611778462990096250773361569093930943156259234088625595211935369390265474362085976896777929223179582522562622767219400711368998061357467786 730 2804985228631546780785947520649591700439082920471051236455179590702215514411501348644046657892650345752281995717529261461154278935885164268496241431751348 731 4538561437867237392564410510745842473800652014401994392714413679327810726346870738909521019978627242530211218897111784023777046155285875637494302789219134 732 7343546666498784173350358031395434174239734934873045629169593270030026240758372087553567677871277588282493214614641045484931325091171039905990544220970482 733 11882108104366021565914768542141276648040386949275040021884006949357836967105242826463088697849904830812704433511752829508708371246456915543484847010189616 734 19225654770864805739265126573536710822280121884148085651053600219387863207863614914016656375721182419095197648126393874993639696337627955449475391231160098 735 31107762875230827305179895115677987470320508833423125672937607168745700174968857740479745073571087249907902081638146704502348067584084870992960238241349714 736 50333417646095633044445021689214698292600630717571211323991207388133563382832472654496401449292269669003099729764540579495987763921712826442435629472509812 737 81441180521326460349624916804892685762921139550994336996928814556879263557801330394976146522863356918911001811402687283998335831505797697435395867713859526 738 131774598167422093394069938494107384055521770268565548320920021945012826940633803049472547972155626587914101541167227863494323595427510523877831497186369338 739 213215778688748553743694855299000069818442909819559885317848836501892090498435133444448694495018983506825103352569915147492659426933308221313227364900228864 740 344990376856170647137764793793107453873964680088125433638768858446904917439068936493921242467174610094739204893737143010986983022360818745191058862086598202 741 558206155544919200881459649092107523692407589907685318956617694948797007937504069938369936962193593601564308246307058158479642449294126966504286226986827066 742 903196532401089848019224442885214977566372269995810752595386553395701925376573006432291179429368203696303513140044201169466625471654945711695345089073425268 743 1461402687946009048900684091977322501258779859903496071552004248344498933314077076370661116391561797297867821386351259327946267920949072678199631316060252334 744 2364599220347098896919908534862537478825152129899306824147390801740200858690650082802952295820930000994171334526395460497412893392604018389894976405133677602 745 3826001908293107945820592626839859980083931989802802895699395050084699792004727159173613412212491798292039155912746719825359161313553091068094607721193929936 746 6190601128640206842740501161702397458909084119702109719846785851824900650695377241976565708033421799286210490439142180322772054706157109457989584126327607538 747 10016603036933314788561093788542257438993016109504912615546180901909600442700104401150179120245913597578249646351888900148131216019710200526084191847521537474 748 16207204165573521631301594950244654897902100229207022335392966753734501093395481643126744828279335396864460136791031080470903270725867309984073775973849145012 749 26223807202506836419862688738786912336895116338711934950939147655644101536095586044276923948525248994442709783142919980619034486745577510510157967821370682486 750 42431011368080358051164283689031567234797216567918957286332114409378602629491067687403668776804584391307169919933951061089937757471444820494231743795219827498 751 68654818570587194471026972427818479571692332906630892237271262065022704165586653731680592725329833385749879703076871041708972244217022331004389711616590509984 752 111085829938667552522191256116850046806489549474549849523603376474401306795077721419084261502134417777057049623010822102798910001688467151498621455411810337482 753 179740648509254746993218228544668526378181882381180741760874638539424010960664375150764854227464251162806929326087693144507882245905489482503011167028400847466 754 290826478447922299515409484661518573184671431855730591284478015013825317755742096569849115729598668939863978949098515247306792247593956634001632622440211184948 755 470567126957177046508627713206187099562853314236911333045352653553249328716406471720613969957062920102670908275186208391814674493499446116504643789468612032414 756 761393605405099346024037197867705672747524746092641924329830668567074646472148568290463085686661589042534887224284723639121466741093402750506276411908823217362 757 1231960732362276392532664911073892772310378060329553257375183322120323975188555040011077055643724509145205795499470932030936141234592848867010920201377435249776 758 1993354337767375738556702108941598445057902806422195181705013990687398621660703608301540141330386098187740682723755655670057607975686251617517196613286258467138 759 3225315070129652131089367020015491217368280866751748439080197312807722596849258648312617196974110607332946478223226587700993749210279100484528116814663693716914 760 5218669407897027869646069128957089662426183673173943620785211303495121218509962256614157338304496705520687160946982243371051357185965352102045313427949952184052 761 8443984478026680000735436148972580879794464539925692059865408616302843815359220904926774535278607312853633639170208831072045106396244452586573430242613645900966 762 13662653885923707870381505277929670542220648213099635680650619919797965033869183161540931873583104018374320800117191074443096463582209804688618743670563598085018 763 22106638363950387871116941426902251422015112753025327740516028536100808849228404066467706408861711331227954439287399905515141569978454257275192173913177243985984 764 35769292249874095741498446704831921964235760966124963421166648455898773883097587228008638282444815349602275239404590979958238033560664061963810917583740842071002 765 57875930613824483612615388131734173386250873719150291161682676991999582732325991294476344691306526680830229678691990885473379603539118319239003091496918086056986 766 93645222863698579354113834836566095350486634685275254582849325447898356615423578522484982973751342030432504918096581865431617637099782381202814009080658928127988 767 151521153477523062966729222968300268736737508404425545744532002439897939347749569816961327665057868711262734596788572750904997240638900700441817100577577014184974 768 245166376341221642320843057804866364087224143089700800327381327887796295963173148339446310638809210741695239514885154616336614877738683081644631109658235942312962 769 396687529818744705287572280773166632823961651494126346071913330327694235310922718156407638303867079452957974111673727367241612118377583782086448210235812956497936 770 641853906159966347608415338578032996911185794583827146399294658215490531274095866495853948942676290194653213626558881983578226996116266863731079319894048898810898 771 1038541435978711052895987619351199629735147446077953492471207988543184766585018584652261587246543369647611187738232609350819839114493850645817527530129861855308834 772 1680395342138677400504402957929232626646333240661780638870502646758675297859114451148115536189219659842264401364791491334398066110610117509548606850023910754119732 773 2718936778117388453400390577280432256381480686739734131341710635301860064444133035800377123435763029489875589103024100685217905225103968155366134380153772609428566 774 4399332120256065853904793535209664883027813927401514770212213282060535362303247486948492659624982689332139990467815592019615971335714085664914741230177683363548298 775 7118268898373454307305184112490097139409294614141248901553923917362395426747380522748869783060745718822015579570839692704833876560818053820280875610331455972976864 776 11517601018629520161209977647699762022437108541542763671766137199422930789050628009697362442685728408154155570038655284724449847896532139485195616840509139336525162 777 18635869917002974468515161760189859161846403155684012573320061116785326215798008532446232225746474126976171149609494977429283724457350193305476492450840595309502026 778 30153470935632494629725139407889621184283511697226776245086198316208257004848636542143594668432202535130326719648150262153733572353882332790672109291349734646027188 779 48789340852635469098240301168079480346129914852910788818406259432993583220646645074589826894178676662106497869257645239583017296811232526096148601742190329955529214 780 78942811788267963727965440575969101530413426550137565063492457749201840225495281616733421562610879197236824588905795501736750869165114858886820711033540064601556402 781 127732152640903432826205741744048581876543341403048353881898717182195423446141926691323248456789555859343322458163440741319768165976347384982969312775730394557085616 782 206674964429171396554171182320017683406956767953185918945391174931397263671637208308056670019400435056580147047069236243056519035141462243869790023809270459158642018 783 334407117070074829380376924064066265283500109356234272827289892113592687117779134999379918476189990915923469505232676984376287201117809628852759336585000853715727634 784 541082081499246225934548106384083948690456877309420191772681067044989950789416343307436588495590425972503616552301913227432806236259271872722549360394271312874369652 785 875489198569321055314925030448150213973956986665654464599970959158582637907195478306816506971780416888427086057534590211809093437377081501575308696979272166590097286 786 1416571280068567281249473136832234162664413863975074656372652026203572588696611821614253095467370842860930702609836503439241899673636353374297858057373543479464466938 787 2292060478637888336564398167280384376638370850640729120972622985362155226603807299921069602439151259749357788667371093651050993111013434875873166754352815646054564224 788 3708631758706455617813871304112618539302784714615803777345275011565727815300419121535322697906522102610288491277207597090292892784649788250171024811726359125519031162 789 6000692237344343954378269471393002915941155565256532898317897996927883041904226421456392300345673362359646279944578690741343885895663223126044191566079174771573595386 790 9709323996050799572192140775505621455243940279872336675663173008493610857204645542991714998252195464969934771221786287831636778680313011376215216377805533897092626548 791 15710016233395143526570410246898624371185095845128869573981071005421493899108871964448107298597868827329581051166364978572980664575976234502259407943884708668666221934 792 25419340229445943098762551022404245826429036125001206249644244013915104756313517507439822296850064292299515822388151266404617443256289245878474624321690242565758848482 793 41129356462841086625332961269302870197614131970130075823625315019336598655422389471887929595447933119629096873554516244977598107832265480380734032265574951234425070416 794 66548696692287029724095512291707116024043168095131282073269559033251703411735906979327751892297997411928612695942667511382215551088554726259208656587265193800183918898 795 107678053155128116349428473561009986221657300065261357896894874052588302067158296451215681487745930531557709569497183756359813658920820206639942688852840145034608989314 796 174226749847415146073523985852717102245700468160392639970164433085840005478894203430543433380043927943486322265439851267742029210009374932899151345440105338834792908212 797 281904803002543262422952459413727088467357768225653997867059307138428307546052499881759114867789858475044031834937035024101842868930195139539094034292945483869401897526 798 456131552849958408496476445266444190713058236386046637837223740224268313024946703312302548247833786418530354100376886291843872078939570072438245379733050822704194805738 799 738036355852501670919428904680171279180416004611700635704283047362696620570999203194061663115623644893574385935313921315945714947869765211977339414025996306573596703264 800 1194167908702460079415905349946615469893474240997747273541506787586964933595945906506364211363457431312104740035690807607789587026809335284415584793759047129277791509002 801 1932204264554961750335334254626786749073890245609447909245789834949661554166945109700425874479081076205679125971004728923735301974679100496392924207785043435851388212266 802 3126372173257421829751239604573402218967364486607195182787296622536626487762891016206790085842538507517783866006695536531524889001488435780808509001544090565129179721268 803 5058576437812383580086573859200188968041254732216643092033086457486288041929836125907215960321619583723462991977700265455260190976167536277201433209329134000980567933534 804 8184948611069805409837813463773591187008619218823838274820383080022914529692727142114006046164158091241246857984395801986785079977655972058009942210873224566109747654802 805 13243525048882188989924387322973780155049873951040481366853469537509202571622563268021222006485777674964709849962096067442045270953823508335211375420202358567090315588336 806 21428473659951994399762200786747371342058493169864319641673852617532117101315290410135228052649935766205956707946491869428830350931479480393221317631075583133200063243138 807 34671998708834183389686588109721151497108367120904801008527322155041319672937853678156450059135713441170666557908587936870875621885302988728432693051277941700290378831474 808 56100472368786177789448788896468522839166860290769120650201174772573436774253144088291678111785649207376623265855079806299705972816782469121654010682353524833490442074612 809 90772471077620361179135377006189674336275227411673921658728496927614756447190997766448128170921362648547289823763667743170581594702085457850086703733631466533780820906086 810 146872943446406538968584165902658197175442087702443042308929671700188193221444141854739806282707011855923913089618747549470287567518867926971740714415984991367271262980698 811 237645414524026900147719542908847871511717315114116963967658168627802949668635139621187934453628374504471202913382415292640869162220953384821827418149616457901052083886784 812 384518357970433439116303708811506068687159402816560006276587840327991142890079281475927740736335386360395116003001162842111156729739821311793568132565601449268323346867482 813 622163772494460339264023251720353940198876717930676970244246008955794092558714421097115675189963760864866318916383578134752025891960774696615395550715217907169375430754266 814 1006682130464893778380326960531860008886036120747236976520833849283785235448793702573043415926299147225261434919384740976863182621700596008408963683280819356437698777621748 815 1628845902959354117644350212252213949084912838677913946765079858239579328007508123670159091116262908090127753835768319111615208513661370705024359233996037263607074208376014 816 2635528033424247896024677172784073957970948959425150923285913707523364563456301826243202507042562055315389188755153060088478391135361966713433322917276856620044772985997762 817 4264373936383602013669027385036287907055861798103064870050993565762943891463809949913361598158824963405516942590921379200093599649023337418457682151272893883651847194373776 818 6899901969807849909693704557820361865026810757528215793336907273286308454920111776156564105201387018720906131346074439288571990784385304131891005068549750503696620180371538 819 11164275906191451923362731942856649772082672555631280663387900839049252346383921726069925703360211982126423073936995818488665590433408641550348687219822644387348467374745314 820 18064177875999301833056436500677011637109483313159496456724808112335560801304033502226489808561599000847329205283070257777237581217793945682239692288372394891045087555116852 821 29228453782190753756419168443533661409192155868790777120112708951384813147687955228296415511921810982973752279220066076265903171651202587232588379508195039278393554929862166 822 47292631658190055589475604944210673046301639181950273576837517063720373948991988730522905320483409983821081484503136334043140752868996532914828071796567434169438642484979018 823 76521085440380809345894773387744334455493795050741050696950226015105187096679943958819320832405220966794833763723202410309043924520199120147416451304762473447832197414841184 824 123813717098570864935370378331955007501795434232691324273787743078825561045671932689342226152888630950615915248226338744352184677389195653062244523101329907617270839899820202 825 200334802538951674281265151719699341957289229283432374970737969093930748142351876648161546985293851917410749011949541154661228601909394773209660974406092381065103037314661386 826 324148519637522539216635530051654349459084663516123699244525712172756309188023809337503773138182482868026664260175879899013413279298590426271905497507422288682373877214481588 827 524483322176474213497900681771353691416373892799556074215263681266687057330375685985665320123476334785437413272125421053674641881207985199481566471913514669747476914529142974 828 848631841813996752714536211823008040875458556315679773459789393439443366518399495323169093261658817653464077532301300952688055160506575625753471969420936958429850791743624562 829 1373115163990470966212436893594361732291832449115235847675053074706130423848775181308834413385135152438901490804426722006362697041714560825235038441334451628177327706272767536 830 2221747005804467718926973105417369773167291005430915621134842468145573790367174676632003506646793970092365568336728022959050752202221136450988510410755388586607178498016392098 831 3594862169794938685139409999011731505459123454546151468809895542851704214215949857940837920031929122531267059141154744965413449243935697276223548852089840214784506204289159634 832 5816609175599406404066383104429101278626414459977067089944738010997278004583124534572841426678723092623632627477882767924464201446156833727212059262845228801391684702305551732 833 9411471345394345089205793103440832784085537914523218558754633553848982218799074392513679346710652215154899686619037512889877650690092531003435608114935069016176190906594711366 834 15228080520993751493272176207869934062711952374500285648699371564846260223382198927086520773389375307778532314096920280814341852136249364730647667377780297817567875608900263098 835 24639551866388096582477969311310766846797490289023504207454005118695242442181273319600200120100027522933432000715957793704219502826341895734083275492715366833744066515494974464 836 39867632387381848075750145519180700909509442663523789856153376683541502665563472246686720893489402830711964314812878074518561354962591260464730942870495664651311942124395237562 837 64507184253769944658228114830491467756306932952547294063607381802236745107744745566286921013589430353645396315528835868222780857788933156198814218363211031485056008639890212026 838 104374816641151792733978260349672168665816375616071083919760758485778247773308217812973641907078833184357360630341713942741342212751524416663545161233706696136367950764285449588 839 168882000894921737392206375180163636422123308568618377983368140288014992881052963379260562920668263538002756945870549810964123070540457572862359379596917727621423959404175661614 840 273256817536073530126184635529835805087939684184689461903128898773793240654361181192234204827747096722360117576212263753705465283291981989525904540830624423757791910168461111202 841 442138818430995267518391010709999441510062992753307839886497039061808233535414144571494767748415360260362874522082813564669588353832439562388263920427542151379215869572636772816 842 715395635967068797644575646239835246598002676937997301789625937835601474189775325763728972576162456982722992098295077318375053637124421551914168461258166575137007779741097884018 843 1157534454398064065162966656949834688108065669691305141676122976897409707725189470335223740324577817243085866620377890883044641990956861114302432381685708726516223649313734656834 844 1872930090365132862807542303189669934706068346629302443465748914733011181914964796098952712900740274225808858718672968201419695628081282666216600842943875301653231429054832540852 845 3030464544763196927970508960139504622814134016320607585141871891630420889640154266434176453225318091468894725339050859084464337619038143780519033224629584028169455078368567197686 846 4903394635128329790778051263329174557520202362949910028607620806363432071555119062533129166126058365694703584057723827285884033247119426446735634067573459329822686507423399738538 847 7933859179891526718748560223468679180334336379270517613749492697993852961195273328967305619351376457163598309396774686370348370866157570227254667292203043357992141585791966936224 848 12837253815019856509526611486797853737854538742220427642357113504357285032750392391500434785477434822858301893454498513656232404113276996673990301359776502687814828093215366674762 849 20771112994911383228275171710266532918188875121490945256106606202351137993945665720467740404828811280021900202851273200026580774979434566901244968651979546045806969679007333610986 850 33608366809931239737801783197064386656043413863711372898463719706708423026696058111968175190306246102880202096305771713682813179092711563575235270011756048733621797772222700285748 851 54379479804842622966076954907330919574232288985202318154570325909059561020641723832435915595135057382902102299157044913709393954072146130476480238663735594779428767451230033896734 852 87987846614773862703878738104395306230275702848913691053034045615767984047337781944404090785441303485782304395462816627392207133164857694051715508675491643513050565223452734182482 853 142367326419616485669955693011726225804507991834116009207604371524827545067979505776840006380576360868684406694619861541101601087237003824528195747339227238292479332674682768079216 854 230355173034390348373834431116121532034783694683029700260638417140595529115317287721244097166017664354466711090082678168493808220401861518579911256014718881805529897898135502261698 855 372722499454006834043790124127847757839291686517145709468242788665423074183296793498084103546594025223151117784702539709595409307638865343108107003353946120098009230572818270340914 856 603077672488397182417624555243969289874075381200175409728881205806018603298614081219328200712611689577617828874785217878089217528040726861688018259368665001903539128470953772602612 857 975800171942404016461414679371817047713367067717321119197123994471441677481910874717412304259205714800768946659487757587684626835679592204796125262722611122001548359043772042943526 858 1578877844430801198879039234615786337587442448917496528926005200277460280780524955936740504971817404378386775534272975465773844363720319066484143522091276123905087487514725815546138 859 2554678016373205215340453913987603385300809516634817648123129194748901958262435830654152809231023119179155722193760733053458471199399911271280268784813887245906635846558497858489664 860 4133555860804006414219493148603389722888251965552314177049134395026362239042960786590893314202840523557542497728033708519232315563120230337764412306905163369811723334073223674035802 861 6688233877177211629559947062590993108189061482187131825172263589775264197305396617245046123433863642736698219921794441572690786762520141609044681091719050615718359180631721532525466 862 10821789737981218043779440211194382831077313447739446002221397984801626436348357403835939437636704166294240717649828150091923102325640371946809093398624213985530082514704945206561268 863 17510023615158429673339387273785375939266374929926577827393661574576890633653754021080985561070567809030938937571622591664613889088160513555853774490343264601248441695336666739086734 864 28331813353139647717118827484979758770343688377666023829615059559378517070002111424916924998707271975325179655221450741756536991413800885502662867888967478586778524210041611945648002 865 45841836968298077390458214758765134709610063307592601657008721133955407703655865445997910559777839784356118592793073333421150880501961399058516642379310743188026965905378278684734736 866 74173650321437725107577042243744893479953751685258625486623780693333924773657976870914835558485111759681298248014524075177687871915762284561179510268278221774805490115419890630382738 867 120015487289735802498035257002510028189563814992851227143632501827289332477313842316912746118262951544037416840807597408598838752417723683619696152647588964962832456020798169315117474 868 194189137611173527605612299246254921669517566678109852630256282520623257250971819187827581676748063303718715088822121483776526624333485968180875662915867186737637946136218059945500212 869 314204624900909330103647556248764949859081381670961079773888784347912589728285661504740327795011014847756131929629718892375365376751209651800571815563456151700470402157016229260617686 870 508393762512082857709259855495019871528598948349070932404145066868535846979257480692567909471759078151474847018451840376151892001084695619981447478479323338438108348293234289206117898 871 822598387412992187812907411743784821387680330020032012178033851216448436707543142197308237266770092999230978948081559268527257377835905271782019294042779490138578750450250518466735584 872 1330992149925075045522167267238804692916279278369102944582178918084984283686800622889876146738529171150705825966533399644679149378920600891763466772522102828576687098743484807672853482 873 2153590537338067233335074678982589514303959608389134956760212769301432720394343765087184384005299264149936804914614958913206406756756506163545486066564882318715265849193735326139589066 874 3484582687263142278857241946221394207220238886758237901342391687386417004081144387977060530743828435300642630881148358557885556135677107055308952839086985147291952947937220133812442548 875 5638173224601209512192316625203983721524198495147372858102604456687849724475488153064244914749127699450579435795763317471091962892433613218854438905651867466007218797130955459952031614 876 9122755911864351791049558571425377928744437381905610759444996144074266728556632541041305445492956134751222066676911676028977519028110720274163391744738852613299171745068175593764474162 877 14760929136465561303241875196629361650268635877052983617547600600762116453032120694105550360242083834201801502472674993500069481920544333493017830650390720079306390542199131053716505776 878 23883685048329913094291433768054739579013073258958594376992596744836383181588753235146855805735039968953023569149586669529047000948655053767181222395129572692605562287267306647480979938 879 38644614184795474397533308964684101229281709136011577994540197345598499634620873929252406165977123803154825071622261663029116482869199387260199053045520292771911952829466437701197485714 880 62528299233125387491824742732738840808294782394970172371532794090434882816209627164399261971712163772107848640771848332558163483817854441027380275440649865464517515116733744348678465652 881 101172913417920861889358051697422942037576491530981750366072991436033382450830501093651668137689287575262673712394109995587279966687053828287579328486170158236429467946200182049875951366 882 163701212651046249381182794430161782845871273925951922737605785526468265267040128258050930109401451347370522353165958328145443450504908269314959603926820023700946983062933926398554417018 883 264874126068967111270540846127584724883447765456933673103678776962501647717870629351702598247090738922633196065560068323732723417191962097602538932412990181937376451009134108448430368384 884 428575338720013360651723640557746507729319039382885595841284562488969912984910757609753528356492190270003718418726026651878166867696870366917498536339810205638323434072068034846984785402 885 693449464788980471922264486685331232612766804839819268944963339451471560702781386961456126603582929192636914484286094975610890284888832464520037468752800387575699885081202143295415153786 886 1122024803508993832573988127243077740342085844222704864786247901940441473687692144571209654960075119462640632903012121627489057152585702831437536005092610593214023319153270178142399939188 887 1815474268297974304496252613928408972954852649062524133731211241391913034390473531532665781563658048655277547387298216603099947437474535295957573473845410980789723204234472321437815092974 888 2937499071806968137070240741171486713296938493285228998517459143332354508078165676103875436523733168117918180290310338230589004590060238127395109478938021574003746523387742499580215032162 889 4752973340104942441566493355099895686251791142347753132248670384724267542468639207636541218087391216773195727677608554833688952027534773423352682952783432554793469727622214821018030125136 890 7690472411911910578636734096271382399548729635632982130766129528056622050546804883740416654611124384891113907967918893064277956617595011550747792431721454128797216251009957320598245157298 891 12443445752016853020203227451371278085800520777980735263014799912780889593015444091376957872698515601664309635645527447897966908645129784974100475384504886683590685978632172141616275282434 892 20133918163928763598839961547642660485349250413613717393780929440837511643562248975117374527309639986555423543613446340962244865262724796524848267816226340812387902229642129462214520439732 893 32577363915945616619043188999013938571149771191594452656795729353618401236577693066494332400008155588219733179258973788860211773907854581498948743200731227495978588208274301603830795722166 894 52711282079874380217883150546656599056499021605208170050576658794455912880139942041611706927317795574775156722872420129822456639170579378023797011016957568308366490437916431066045316161898 895 85288645995819996836926339545670537627648792796802622707372388148074314116717635108106039327325951162994889902131393918682668413078433959522745754217688795804345078646190732669876111884064 896 137999928075694377054809490092327136684147814402010792757949046942530226996857577149717746254643746737770046625003814048505125052249013337546542765234646364112711569084107163735921428045962 897 223288574071514373891735829637997674311796607198813415465321435090604541113575212257823785581969697900764936527135207967187793465327447297069288519452335159917056647730297896405797539930026 898 361288502147208750946545319730324810995944421600824208223270482033134768110432789407541531836613444638534983152139022015692918517576460634615831284686981524029768216814405060141718967975988 899 584577076218723124838281149368322485307741028799637623688591917123739309224008001665365317418583142539299919679274229982880711982903907931685119804139316683946824864544702956547516507906014 900 945865578365931875784826469098647296303685450400461831911862399156874077334440791072906849255196587177834902831413251998573630500480368566300951088826298207976593081359108016689235475882002 901 1530442654584655000623107618466969781611426479200099455600454316280613386558448792738272166673779729717134822510687481981454342483384276497986070892965614891923417945903810973236751983788016 902 2476308232950586876407934087565617077915111929600561287512316715437487463892889583811179015928976316894969725342100733980027972983864645064287021981791913099900011027262918989925987459670018 903 4006750887535241877031041706032586859526538408800660743112771031718100850451338376549451182602756046612104547852788215961482315467248921562273092874757527991823428973166729963162739443458034 904 6483059120485828753438975793598203937441650338401222030625087747155588314344227960360630198531732363507074273194888949941510288451113566626560114856549441091723440000429648953088726903128052 905 10489810008021070630470017499630790796968188747201882773737858778873689164795566336910081381134488410119178821047677165902992603918362488188833207731306969083546868973596378916251466346586086 906 16972869128506899383908993293228994734409839085603104804362946526029277479139794297270711579666220773626253094242566115844502892369476054815393322587856410175270308974026027869340193249714138 907 27462679136527970014379010792859785531378027832804987578100805304902966643935360634180792960800709183745431915290243281747495496287838543004226530319163379258817177947622406785591659596300224 908 44435548265034869398288004086088780265787866918408092382463751830932244123075154931451504540466929957371685009532809397591998388657314597819619852907019789434087486921648434654931852846014362 909 71898227401562839412667014878948565797165894751213079960564557135835210767010515565632297501267639141117116924823052679339493884945153140823846383226183168692904664869270841440523512442314586 910 116333775666597708810955018965037346062953761669621172343028308966767454890085670497083802041734569098488801934355862076931492273602467738643466236133202958126992151790919276095455365288328948 911 188232003068160548223622033843985911860119656420834252303592866102602665657096186062716099543002208239605918859178914756270986158547620879467312619359386126819896816660190117535978877730643534 912 304565778734758257034577052809023257923073418090455424646621175069370120547181856559799901584736777338094720793534776833202478432150088618110778855492589084946888968451109393631434243018972482 913 492797781802918805258199086653009169783193074511289676950214041171972786204278042622516001127738985577700639652713691589473464590697709497578091474851975211766785785111299511167413120749616016 914 797363560537677062292776139462032427706266492601745101596835216241342906751459899182315902712475762915795360446248468422675943022847798115688870330344564296713674753562408904798847363768588498 915 1290161342340595867550975226115041597489459567113034778547049257413315692955737941804831903840214748493496000098962160012149407613545507613266961805196539508480460538673708415966260484518204514 916 2087524902878272929843751365577074025195726059714779880143884473654658599707197840987147806552690511409291360545210628434825350636393305728955832135541103805194135292236117320765107848286793012 917 3377686245218868797394726591692115622685185626827814658690933731067974292662935782791979710392905259902787360644172788446974758249938813342222793940737643313674595830909825736731368332804997526 918 5465211148097141727238477957269189647880911686542594538834818204722632892370133623779127516945595771312078721189383416881800108886332119071178626076278747118868731123145943057496476181091790538 919 8842897393316010524633204548961305270566097313370409197525751935790607185033069406571107227338501031214866081833556205328774867136270932413401420017016390432543326954055768794227844513896788064 920 14308108541413152251871682506230494918447008999913003736360570140513240077403203030350234744284096802526944803022939622210574976022603051484580046093295137551412058077201711851724320694988578602 921 23151005934729162776504887055191800189013106313283412933886322076303847262436272436921341971622597833741810884856495827539349843158873983897981466110311527983955385031257480645952165208885366666 922 37459114476142315028376569561422295107460115313196416670246892216817087339839475467271576715906694636268755687879435449749924819181477035382561512203606665535367443108459192497676485903873945268 923 60610120410871477804881456616614095296473221626479829604133214293120934602275747904192918687529292470010566572735931277289274662340351019280542978313918193519322828139716673143628651112759311934 924 98069234887013792833258026178036390403933336939676246274380106509938021942115223371464495403435987106279322260615366727039199481521828054663104490517524859054690271248175865641305137016633257202 925 158679355297885270638139482794650485700406558566156075878513320803058956544390971275657414090965279576289888833351298004328474143862179073943647468831443052574013099387892538784933788129392569136 926 256748590184899063471397508972686876104339895505832322152893427312996978486506194647121909494401266682569211093966664731367673625384007128606751959348967911628703370636068404426238925146025826338 927 415427945482784334109536991767337361804746454071988398031406748116055935030897165922779323585366546258859099927317962735696147769246186202550399428180410964202716470023960943211172713275418395474 928 672176535667683397580934500740024237909086349577820720184300175429052913517403360569901233079767812941428311021284627467063821394630193331157151387529378875831419840660029347637411638421444221812 929 1087604481150467731690471492507361599713832803649809118215706923545108848548300526492680556665134359200287410948602590202759969163876379533707550815709789840034136310683990290848584351696862617286 930 1759781016818151129271405993247385837622919153227629838400007098974161762065703887062581789744902172141715721969887217669823790558506572864864702203239168715865556151344019638485995990118306839098 931 2847385497968618860961877485754747437336751956877438956615714022519270610614004413555262346410036531342003132918489807872583759722382952398572253018948958555899692462028009929334580341815169456384 932 4607166514786769990233283479002133274959671110105068795015721121493432372679708300617844136154938703483718854888377025542407550280889525263436955222188127271765248613372029567820576331933476295482 933 7454552012755388851195160964756880712296423066982507751631435144012702983293712714173106482564975234825721987806866833414991310003272477662009208241137085827664941075400039497155156673748645751866 934 12061718527542158841428444443759013987256094177087576546647156265506135355973421014790950618719913938309440842695243858957398860284162002925446163463325213099430189688772069064975733005682122047348 935 19516270540297547692623605408515894699552517244070084298278591409518838339267133728964057101284889173135162830502110692372390170287434480587455371704462298927095130764172108562130889679430767799214 936 31577989067839706534052049852274908686808611421157660844925747675024973695240554743755007720004803111444603673197354551329789030571596483512901535167787512026525320452944177627106622685112889846562 937 51094259608137254226675655260790803386361128665227745143204339084543812034507688472719064821289692284579766503699465243702179200859030964100356906872249810953620451217116286189237512364543657645776 938 82672248675976960760727705113065712073169740086385405988130086759568785729748243216474072541294495396024370176896819795031968231430627447613258442040037322980145771670060463816344135049656547492338 939 133766508284114214987403360373856515459530868751613151131334425844112597764255931689193137362584187680604136680596285038734147432289658411713615348912287133933766222887176750005581647414200205138114 940 216438756960091175748131065486922227532700608837998557119464512603681383494004174905667209903878683076628506857493104833766115663720285859326873790952324456913911994557237213821925782463856752630452 941 350205265244205390735534425860778742992231477589611708250798938447793981258260106594860347266462870757232643538089389872500263096009944271040489139864611590847678217444413963827507429878056957768566 942 566644022204296566483665491347700970524932086427610265370263451051475364752264281500527557170341553833861150395582494706266378759730230130367362930816936047761590212001651177649433212341913710399018 943 916849287448501957219199917208479713517163564017221973621062389499269346010524388095387904436804424591093793933671884578766641855740174401407852070681547638609268429446065141476940642219970668167584 944 1483493309652798523702865408556180684042095650444832238991325840550744710762788669595915461607145978424954944329254379285033020615470404531775215001498483686370858641447716319126373854561884378566602 945 2400342597101300480922065325764660397559259214462054212612388230050014056773313057691303366043950403016048738262926263863799662471210578933183067072180031324980127070893781460603314496781855046734186 946 3883835906754099004624930734320841081601354864906886451603714070600758767536101727287218827651096381441003682592180643148832683086680983464958282073678515011350985712341497779729688351343739425300788 947 6284178503855399485546996060085501479160614079368940664216102300650772824309414784978522193695046784457052420855106907012632345557891562398141349145858546336331112783235279240333002848125594472034974 948 10168014410609498490171926794406342560761968944275827115819816371251531591845516512265741021346143165898056103447287550161465028644572545863099631219537061347682098495576777020062691199469333897335762 949 16452192914464897975718922854491844039922583023644767780035918671902304416154931297244263215041189950355108524302394457174097374202464108261240980365395607684013211278812056260395694047594928369370736 950 26620207325074396465890849648898186600684551967920594895855735043153836008000447809510004236387333116253164627749682007335562402847036654124340611584932669031695309774388833280458385247064262266706498 951 43072400239539294441609772503390030640607134991565362675891653715056140424155379106754267451428523066608273152052076464509659777049500762385581591950328276715708521053200889540854079294659190636077234 952 69692607564613690907500622152288217241291686959485957571747388758209976432155826916264271687815856182861437779801758471845222179896537416509922203535260945747403830827589722821312464541723452902783732 953 112765007804152985349110394655678247881898821951051320247639042473266116856311206023018539139244379249469710931853834936354881956946038178895503795485589222463112351880790612362166543836382643538860966 954 182457615368766676256611016807966465123190508910537277819386431231476093288467032939282810827060235432331148711655593408200104136842575595405425999020850168210516182708380335183479008378106096441644698 955 295222623172919661605721411463644713005089330861588598067025473704742210144778238962301349966304614681800859643509428344554986093788613774300929794506439390673628534589170947545645552214488739980505664 956 477680238541686337862332428271611178128279839772125875886411904936218303433245271901584160793364850114132008355165021752755090230631189369706355793527289558884144717297551282729124560592594836422150362 957 772902861714605999468053839735255891133369170633714473953437378640960513578023510863885510759669464795932867998674450097310076324419803144007285588033728949557773251886722230274770112807083576402656026 958 1250583100256292337330386268006867069261649010405840349839849283577178817011268782765469671553034314910064876353839471850065166555050992513713641381561018508441917969184273513003894673399678412824806388 959 2023485961970898336798440107742122960395018181039554823793286662218139330589292293629355182312703779705997744352513921947375242879470795657720926969594747457999691221070995743278664786206761989227462414 960 3274069062227190674128826375748990029656667191445395173633135945795318147600561076394824853865738094616062620706353393797440409434521788171434568351155765966441609190255269256282559459606440402052268802 961 5297555024198089010927266483491112990051685372484949997426422608013457478189853370024180036178441874322060365058867315744815652313992583829155495320750513424441300411326264999561224245813202391279731216 962 8571624086425279685056092859240103019708352563930345171059558553808775625790414446419004890044179968938122985765220709542256061748514372000590063671906279390882909601581534255843783705419642793332000018 963 13869179110623368695983359342731216009760037936415295168485981161822233103980267816443184926222621843260183350824088025287071714062506955829745558992656792815324210012907799255405007951232845184611731234 964 22440803197048648381039452201971319029468390500345640339545539715631008729770682262862189816266801812198306336589308734829327775811021327830335622664563072206207119614489333511248791656652487977943731252 965 36309982307672017077022811544702535039228428436760935508031520877453241833750950079305374742489423655458489687413396760116399489873528283660081181657219865021531329627397132766653799607885333162555462486 966 58750785504720665458062263746673854068696818937106575847577060593084250563521632342167564558756225467656796024002705494945727265684549611490416804321782937227738449241886466277902591264537821140499193738 967 95060767812392682535085075291376389107925247373867511355608581470537492397272582421472939301245649123115285711416102255062126755558077895150497985979002802249269778869283599044556390872423154303054656224 968 153811553317113347993147339038050243176622066310974087203185642063621742960794214763640503860001874590772081735418807750007854021242627506640914790300785739477008228111170065322458982136960975443553849962 969 248872321129506030528232414329426632284547313684841598558794223534159235358066797185113443161247523713887367446834910005069980776800705401791412776279788541726278006980453664367015373009384129746608506186 970 402683874446619378521379753367476875461169379995815685761979865597780978318861011948753947021249398304659449182253717755077834798043332908432327566580574281203286235091623729689474355146345105190162356148 971 651556195576125409049612167696903507745716693680657284320774089131940213676927809133867390182496922018546816629088627760147815574844038310223740342860362822929564242072077394056489728155729234936770862334 972 1054240070022744787570991921064380383206886073676472970082753954729721191995788821082621337203746320323206265811342345515225650372887371218656067909440937104132850477163701123745964083302074340126933218482 973 1705796265598870196620604088761283890952602767357130254403528043861661405672716630216488727386243242341753082440430973275373465947731409528879808252301299927062414719235778517802453811457803575063704080816 974 2760036335621614984191596009825664274159488841033603224486281998591382597668505451299110064589989562664959348251773318790599116320618780747535876161742237031195265196399479641548417894759877915190637299298 975 4465832601220485180812200098586948165112091608390733478889810042453044003341222081515598791976232805006712430692204292065972582268350190276415684414043536958257679915635258159350871706217681490254341380114 976 7225868936842100165003796108412612439271580449424336703376092041044426601009727532814708856566222367671671778943977610856571698588968971023951560575785773989452945112034737800899289600977559405444978679412 977 11691701538062585345815996206999560604383672057815070182265902083497470604350949614330307648542455172678384209636181902922544280857319161300367244989829310947710625027669995960250161307195240895699320059526 978 18917570474904685510819792315412173043655252507239406885641994124541897205360677147145016505108677540350055988580159513779115979446288132324318805565615084937163570139704733761149450908172800301144298738938 979 30609272012967270856635788522411733648038924565054477067907896208039367809711626761475324153651132713028440198216341416701660260303607293624686050555444395884874195167374729721399612215368041196843618798464 980 49526842487871956367455580837823906691694177072293883953549890332581265015072303908620340658759810253378496186796500930480776239749895425949004856121059480822037765307079463482549063123540841497987917537402 981 80136114500839227224091369360235640339733101637348361021457786540620632824783930670095664812410942966406936385012842347182436500053502719573690906676503876706911960474454193203948675338908882694831536335866 982 129662956988711183591546950198059547031427278709642244975007676873201897839856234578716005471170753219785432571809343277663212739803398145522695762797563357528949725781533656686497738462449724192819453873268 983 209799071489550410815638319558295187371160380346990605996465463413822530664640165248811670283581696186192368956822185624845649239856900865096386669474067234235861686255987849890446413801358606887650990209134 984 339462028478261594407185269756354734402587659056632850971473140287024428504496399827527675754752449405977801528631528902508861979660299010619082432271630591764811412037521506576944152263808331080470444082402 985 549261099967812005222823589314649921773748039403623456967938603700846959169136565076339346038334145592170170485453714527354511219517199875715469101745697826000673098293509356467390566065166937968121434291536 986 888723128446073599630008859071004656176335698460256307939411743987871387673632964903867021793086594998147972014085243429863373199177498886334551534017328417765484510331030863044334718328975269048591878373938 987 1437984228413885604852832448385654577950083737863879764907350347688718346842769529980206367831420740590318142499538957957217884418694698762050020635763026243766157608624540219511725284394142207016713312665474 988 2326707356859959204482841307456659234126419436324136072846762091676589734516402494884073389624507335588466114513624201387081257617872197648384572169780354661531642118955571082556060002723117476065305191039412 989 3764691585273844809335673755842313812076503174188015837754112439365308081359172024864279757455928076178784257013163159344299142036566896410434592805543380905297799727580111302067785287117259683082018503704886 990 6091398942133804013818515063298973046202922610512151910600874531041897815875574519748353147080435411767250371526787360731380399654439094058819164975323735566829441846535682384623845289840377159147323694744298 991 9856090527407648823154188819141286858279425784700167748354986970407205897234746544612632904536363487946034628539950520075679541691005990469253757780867116472127241574115793686691630576957636842229342198449184 992 15947489469541452836972703882440259904482348395212319658955861501449103713110321064360986051616798899713285000066737880807059941345445084528072922756190852038956683420651476071315475866798014001376665893193482 993 25803579996949101660126892701581546762761774179912487407310848471856309610345067608973618956153162387659319628606688400882739483036451074997326680537057968511083924994767269758007106443755650843606008091642666 994 41751069466490554497099596584021806667244122575124807066266709973305413323455388673334605007769961287372604628673426281689799424381896159525399603293248820550040608415418745829322582310553664844982673984836148 995 67554649463439656157226489285603353430005896755037294473577558445161722933800456282308223963923123675031924257280114682572538907418347234522726283830306789061124533410186015587329688754309315688588682076478814 996 109305718929930210654326085869625160097250019330162101539844268418467136257255844955642828971693084962404528885953540964262338331800243394048125887123555609611165141825604761416652271064862980533571356061314962 997 176860368393369866811552575155228513527255916085199396013421826863628859191056301237951052935616208637436453143233655646834877239218590628570852170953862398672289675235790777003981959819172296222160038137793776 998 286166087323300077465878661024853673624505935415361497553266095282095995448312146193593881907309293599840982029187196611097215571018834022618978058077418008283454817061395538420634230884035276755731394199108738 999 463026455716669944277431236180082187151761851500560893566687922145724854639368447431544934842925502237277435172420852257932092810237424651189830229031280406955744492297186315424616190703207572977891432336902514 1000 749192543039970021743309897204935860776267786915922391119954017427820850087680593625138816750234795837118417201608048869029308381256258673808808287108698415239199309358581853845250421587242849733622826536011252