0 0 1 28 2 28 3 56 4 84 5 140 6 224 7 364 8 588 9 952 10 1540 11 2492 12 4032 13 6524 14 10556 15 17080 16 27636 17 44716 18 72352 19 117068 20 189420 21 306488 22 495908 23 802396 24 1298304 25 2100700 26 3399004 27 5499704 28 8898708 29 14398412 30 23297120 31 37695532 32 60992652 33 98688184 34 159680836 35 258369020 36 418049856 37 676418876 38 1094468732 39 1770887608 40 2865356340 41 4636243948 42 7501600288 43 12137844236 44 19639444524 45 31777288760 46 51416733284 47 83194022044 48 134610755328 49 217804777372 50 352415532700 51 570220310072 52 922635842772 53 1492856152844 54 2415491995616 55 3908348148460 56 6323840144076 57 10232188292536 58 16556028436612 59 26788216729148 60 43344245165760 61 70132461894908 62 113476707060668 63 183609168955576 64 297085876016244 65 480695044971820 66 777780920988064 67 1258475965959884 68 2036256886947948 69 3294732852907832 70 5330989739855780 71 8625722592763612 72 13956712332619392 73 22582434925383004 74 36539147258002396 75 59121582183385400 76 95660729441387796 77 154782311624773196 78 250443041066160992 79 405225352690934188 80 655668393757095180 81 1060893746448029368 82 1716562140205124548 83 2777455886653153916 84 4494018026858278464 85 7271473913511432380 86 11765491940369710844 87 19036965853881143224 88 30802457794250854068 89 49839423648131997292 90 80641881442382851360 91 130481305090514848652 92 211123186532897700012 93 341604491623412548664 94 552727678156310248676 95 894332169779722797340 96 1447059847936033046016 97 2341392017715755843356 98 3788451865651788889372 99 6129843883367544732728 100 9918295749019333622100 101 16048139632386878354828 102 25966435381406211976928 103 42014575013793090331756 104 67981010395199302308684 105 109995585408992392640440 106 177976595804191694949124 107 287972181213184087589564 108 465948777017375782538688 109 753920958230559870128252 110 1219869735247935652666940 111 1973790693478495522795192 112 3193660428726431175462132 113 5167451122204926698257324 114 8361111550931357873719456 115 13528562673136284571976780 116 21889674224067642445696236 117 35418236897203927017673016 118 57307911121271569463369252 119 92726148018475496481042268 120 150034059139747065944411520 121 242760207158222562425453788 122 392794266297969628369865308 123 635554473456192190795319096 124 1028348739754161819165184404 125 1663903213210354009960503500 126 2692251952964515829125687904 127 4356155166174869839086191404 128 7048407119139385668211879308 129 11404562285314255507298070712 130 18452969404453641175509950020 131 29857531689767896682808020732 132 48310501094221537858317970752 133 78168032783989434541125991484 134 126478533878210972399443962236 135 204646566662200406940569953720 136 331125100540411379340013915956 137 535771667202611786280583869676 138 866896767743023165620597785632 139 1402668434945634951901181655308 140 2269565202688658117521779440940 141 3672233637634293069422961096248 142 5941798840322951186944740537188 143 9614032477957244256367701633436 144 15555831318280195443312442170624 145 25169863796237439699680143804060 146 40725695114517635142992585974684 147 65895558910755074842672729778744 148 106621254025272709985665315753428 149 172516812936027784828338045532172 150 279138066961300494814003361285600 151 451654879897328279642341406817772 152 730792946858628774456344768103372 153 1182447826755957054098686174921144 154 1913240773614585828555030943024516 155 3095688600370542882653717117945660 156 5008929373985128711208748060970176 157 8104617974355671593862465178915836 158 13113547348340800305071213239886012 159 21218165322696471898933678418801848 160 34331712671037272204004891658687860 161 55549877993733744102938570077489708 162 89881590664771016306943461736177568 163 145431468658504760409882031813667276 164 235313059323275776716825493549844844 165 380744527981780537126707525363512120 166 616057587305056313843533018913356964 167 996802115286836850970240544276869084 168 1612859702591893164813773563190226048 169 2609661817878730015784014107467095132 170 4222521520470623180597787670657321180 171 6832183338349353196381801778124416312 172 11054704858819976376979589448781737492 173 17886888197169329573361391226906153804 174 28941593055989305950340980675687891296 175 46828481253158635523702371902594045100 176 75770074309147941474043352578281936396 177 122598555562306576997745724480875981496 178 198368629871454518471789077059157917892 179 320967185433761095469534801540033899388 180 519335815305215613941323878599191817280 181 840303000738976709410858680139225716668 182 1359638816044192323352182558738417533948 183 2199941816783169032763041238877643250616 184 3559580632827361356115223797616060784564 185 5759522449610530388878265036493704035180 186 9319103082437891744993488834109764819744 187 15078625532048422133871753870603468854924 188 24397728614486313878865242704713233674668 189 39476354146534736012736996575316702529592 190 63874082761021049891602239280029936204260 191 103350436907555785904339235855346638733852 192 167224519668576835795941475135376574938112 193 270574956576132621700280710990723213671964 194 437799476244709457496222186126099788610076 195 708374432820842079196502897116823002282040 196 1146173909065551536692725083242922790892116 197 1854548341886393615889227980359745793174156 198 3000722250951945152581953063602668584066272 199 4855270592838338768471181043962414377240428 200 7855992843790283921053134107565082961306700 201 12711263436628622689524315151527497338547128 202 20567256280418906610577449259092580299853828 203 33278519717047529300101764410620077638400956 204 53845775997466435910679213669712657938254784 205 87124295714513965210780978080332735576655740 206 140970071711980401121460191750045393514910524 207 228094367426494366332241169830378129091566264 208 369064439138474767453701361580423522606476788 209 597158806564969133785942531410801651698043052 210 966223245703443901239643892991225174304519840 211 1563382052268413035025586424402026826002562892 212 2529605297971856936265230317393252000307082732 213 4092987350240269971290816741795278826309645624 214 6622592648212126907556047059188530826616728356 215 10715579998452396878846863800983809652926373980 216 17338172646664523786402910860172340479543102336 217 28053752645116920665249774661156150132469476316 218 45391925291781444451652685521328490612012578652 219 73445677936898365116902460182484640744482054968 220 118837603228679809568555145703813131356494633620 221 192283281165578174685457605886297772100976688588 222 311120884394257984254012751590110903457471322208 223 503404165559836158939470357476408675558448010796 224 814525049954094143193483109066519579015919333004 225 1317929215513930302132953466542928254574367343800 226 2132454265468024445326436575609447833590286676804 227 3450383480981954747459390042152376088164654020604 228 5582837746449979192785826617761823921754940697408 229 9033221227431933940245216659914200009919594718012 230 14616058973881913133031043277676023931674535415420 231 23649280201313847073276259937590223941594130133432 232 38265339175195760206307303215266247873268665548852 233 61914619376509607279583563152856471814862795682284 234 100179958551705367485890866368122719688131461231136 235 162094577928214974765474429520979191502994256913420 236 262274536479920342251365295889101911191125718144556 237 424369114408135317016839725410081102694119975057976 238 686643650888055659268205021299183013885245693202532 239 1111012765296190976285044746709264116579365668260508 240 1797656416184246635553249768008447130464611361463040 241 2908669181480437611838294514717711247043977029723548 242 4706325597664684247391544282726158377508588391186588 243 7614994779145121859229838797443869624552565420910136 244 12321320376809806106621383080170028002061153812096724 245 19936315155954927965851221877613897626613719233006860 246 32257635532764734072472604957783925628674873045103584 247 52193950688719662038323826835397823255288592278110444 248 84451586221484396110796431793181748883963465323214028 249 136645536910204058149120258628579572139252057601324472 250 221097123131688454259916690421761321023215522924538500 251 357742660041892512409036949050340893162467580525862972 252 578839783173580966668953639472102214185683103450401472 253 936582443215473479077990588522443107348150683976264444 254 1515422226389054445746944227994545321533833787426665916 255 2452004669604527924824934816516988428881984471402930360 256 3967426895993582370571879044511533750415818258829596276 257 6419431565598110295396813861028522179297802730232526636 258 10386858461591692665968692905540055929713620989062122912 259 16806290027189802961365506766568578109011423719294649548 260 27193148488781495627334199672108634038725044708356772460 261 43999438515971298588699706438677212147736468427651422008 262 71192587004752794216033906110785846186461513136008194468 263 115192025520724092804733612549463058334197981563659616476 264 186384612525476887020767518660248904520659494699667810944 265 301576638046200979825501131209711962854857476263327427420 266 487961250571677866846268649869960867375516970962995238364 267 789537888617878846671769781079672830230374447226322665784 268 1277499139189556713518038430949633697605891418189317904148 269 2067037027807435560189808212029306527836265865415640569932 270 3344536166996992273707846642978940225442157283604958474080 271 5411573194804427833897654855008246753278423149020599044012 272 8756109361801420107605501497987186978720580432625557518092 273 14167682556605847941503156352995433731999003581646156562104 274 22923791918407268049108657850982620710719584014271714080196 275 37091474475013115990611814203978054442718587595917870642300 276 60015266393420384039720472054960675153438171610189584722496 277 97106740868433500030332286258938729596156759206107455364796 278 157122007261853884070052758313899404749594930816297040087292 279 254228748130287384100385044572838134345751690022404495452088 280 411350755392141268170437802886737539095346620838701535539380 281 665579503522428652270822847459575673441098310861106030991468 282 1076930258914569920441260650346313212536444931699807566530848 283 1742509762436998572712083497805888885977543242560913597522316 284 2819440021351568493153344148152202098513988174260721164053164 285 4561949783788567065865427645958090984491531416821634761575480 286 7381389805140135559018771794110293083005519591082355925628644 287 11943339588928702624884199440068384067497051007903990687204124 288 19324729394068838183902971234178677150502570598986346612832768 289 31268068982997540808787170674247061217999621606890337300036892 290 50592798377066378992690141908425738368502192205876683912869660 291 81860867360063919801477312582672799586501813812767021212906552 292 132453665737130298794167454491098537955004006018643705125776212 293 214314533097194218595644767073771337541505819831410726338682764 294 346768198834324517389812221564869875496509825850054431464458976 295 561082731931518735985456988638641213038015645681465157803141740 296 907850930765843253375269210203511088534525471531519589267600716 297 1468933662697361989360726198842152301572541117212984747070742456 298 2376784593463205242735995409045663390107066588744504336338343172 299 3845718256160567232096721607887815691679607705957489083409085628 300 6222502849623772474832717016933479081786674294701993419747428800 301 10068221105784339706929438624821294773466282000659482503156514428 302 16290723955408112181762155641754773855252956295361475922903943228 303 26358945061192451888691594266576068628719238296020958426060457656 304 42649669016600564070453749908330842483972194591382434348964400884 305 69008614077793015959145344174906911112691432887403392775024858540 306 111658283094393580029599094083237753596663627478785827123989259424 307 180666897172186595988744438258144664709355060366189219899014117964 308 292325180266580176018343532341382418306018687844975047023003377388 309 472992077438766772007087970599527083015373748211164266922017495352 310 765317257705346948025431502940909501321392436056139313945020872740 311 1238309335144113720032519473540436584336766184267303580867038368092 312 2003626592849460668057950976481346085658158620323442894812059240832 313 3241935927993574388090470450021782669994924804590746475679097608924 314 5245562520843035056148421426503128755653083424914189370491156849756 315 8487498448836609444238891876524911425648008229504935846170254458680 316 13733060969679644500387313303028040181301091654419125216661411308436 317 22220559418516253944626205179552951606949099883924061062831665767116 318 35953620388195898445013518482580991788250191538343186279493077075552 319 58174179806712152389639723662133943395199291422267247342324742842668 320 94127800194908050834653242144714935183449482960610433621817819918220 321 152301980001620203224292965806848878578648774382877680964142562760888 322 246429780196528254058946207951563813762098257343488114585960382679108 323 398731760198148457283239173758412692340747031726365795550102945439996 324 645161540394676711342185381709976506102845289069853910136063328119104 325 1043893300592825168625424555468389198443592320796219705686166273559100 326 1689054840987501879967609937178365704546437609866073615822229601678204 327 2732948141580327048593034492646754902990029930662293321508395875237304 328 4422002982567828928560644429825120607536467540528366937330625476915508 329 7154951124148155977153678922471875510526497471190660258839021352152812 330 11576954106715984905714323352296996118062965011719027196169646829068320 331 18731905230864140882868002274768871628589462482909687455008668181221132 332 30308859337580125788582325627065867746652427494628714651178315010289452 333 49040764568444266671450327901834739375241889977538402106186983191510584 334 79349623906024392460032653528900607121894317472167116757365298201800036 335 128390388474468659131482981430735346497136207449705518863552281393310620 336 207740012380493051591515634959635953619030524921872635620917579595110656 337 336130400854961710722998616390371300116166732371578154484469860988421276 338 543870413235454762314514251350007253735197257293450790105387440583531932 339 880000814090416473037512867740378553851363989665028944589857301571953208 340 1423871227325871235352027119090385807586561246958479734695244742155485140 341 2303872041416287708389539986830764361437925236623508679285102043727438348 342 3727743268742158943741567105921150169024486483581988413980346785882923488 343 6031615310158446652131107092751914530462411720205497093265448829610361836 344 9759358578900605595872674198673064699486898203787485507245795615493285324 345 15790973889059052248003781291424979229949309923992982600511244445103647160 346 25550332467959657843876455490098043929436208127780468107757040060596932484 347 41341306357018710091880236781523023159385518051773450708268284505700579644 348 66891638824978367935756692271621067088821726179553918816025324566297512128 349 108232945181997078027636929053144090248207244231327369524293609071998091772 350 175124584006975445963393621324765157337028970410881288340318933638295603900 351 283357529188972523991030550377909247585236214642208657864612542710293695672 352 458482113195947969954424171702674404922265185053089946204931476348589299572 353 741839642384920493945454722080583652507501399695298604069544019058882995244 354 1200321755580868463899878893783258057429766584748388550274475495407472294816 355 1942161397965788957845333615863841709937267984443687154344019514466355290060 356 3142483153546657421745212509647099767367034569192075704618495009873827584876 357 5084644551512446379590546125510941477304302553635762858962514524340182874936 358 8227127705059103801335758635158041244671337122827838563581009534214010459812 359 13311772256571550180926304760668982721975639676463601422543524058554193334748 360 21538899961630653982262063395827023966646976799291439986124533592768203794560 361 34850672218202204163188368156496006688622616475755041408668057651322397129308 362 56389572179832858145450431552323030655269593275046481394792591244090600923868 363 91240244398035062308638799708819037343892209750801522803460648895412998053176 364 147629816577867920454089231261142067999161803025848004198253240139503598977044 365 238870060975902982762728030969961105343054012776649527001713889034916597030220 366 386499877553770903216817262231103173342215815802497531199967129174420196007264 367 625369938529673885979545293201064278685269828579147058201681018209336793037484 368 1011869816083444789196362555432167452027485644381644589401648147383756989044748 369 1637239754613118675175907848633231730712755472960791647603329165593093782082232 370 2649109570696563464372270404065399182740241117342436237004977312976850771126980 371 4286349325309682139548178252698630913452996590303227884608306478569944553209212 372 6935458896006245603920448656764030096193237707645664121613283791546795324336192 373 11221808221315927743468626909462661009646234297948892006221590270116739877545404 374 18157267117322173347389075566226691105839472005594556127834874061663535201881596 375 29379075338638101090857702475689352115485706303543448134056464331780275079427000 376 47536342455960274438246778041916043221325178309138004261891338393443810281308596 377 76915417794598375529104480517605395336810884612681452395947802725224085360735596 378 124451760250558649967351258559521438558136062921819456657839141118667895642044192 379 201367178045157025496455739077126833894946947534500909053786943843891981002779788 380 325818938295715675463806997636648272453083010456320365711626084962559876644823980 381 527186116340872700960262736713775106348029957990821274765413028806451857647603768 382 853005054636588376424069734350423378801112968447141640477039113769011734292427748 383 1380191170977461077384332471064198485149142926437962915242452142575463591940031516 384 2233196225614049453808402205414621863950255894885104555719491256344475326232459264 385 3613387396591510531192734676478820349099398821323067470961943398919938918172490780 386 5846583622205559985001136881893442213049654716208172026681434655264414244404950044 387 9459971018797070516193871558372262562149053537531239497643378054184353162577440824 388 15306554641002630501195008440265704775198708253739411524324812709448767406982390868 389 24766525659799701017388879998637967337347761791270651021968190763633120569559831692 390 40073080300802331518583888438903672112546470045010062546293003473081887976542222560 391 64839605960602032535972768437541639449894231836280713568261194236715008546102054252 392 104912686261404364054556656876445311562440701881290776114554197709796896522644276812 393 169752292222006396590529425313986951012334933717571489682815391946511905068746331064 394 274664978483410760645086082190432262574775635598862265797369589656308801591390607876 395 444417270705417157235615507504419213587110569316433755480184981602820706660136938940 396 719082249188827917880701589694851476161886204915296021277554571259129508251527546816 397 1163499519894245075116317097199270689748996774231729776757739552861950214911664485756 398 1882581769083072992997018686894122165910882979147025798035294124121079723163192032572 399 3046081288977318068113335784093392855659879753378755574793033676983029938074856518328 400 4928663058060391061110354470987515021570762732525781372828327801104109661238048550900 401 7974744347037709129223690255080907877230642485904536947621361478087139599312905069228 402 12903407405098100190334044726068422898801405218430318320449689279191249260550953620128 403 20878151752135809319557734981149330776032047704334855268071050757278388859863858689356 404 33781559157233909509891779707217753674833452922765173588520740036469638120414812309484 405 54659710909369718829449514688367084450865500627100028856591790793748026980278670998840 406 88441270066603628339341294395584838125698953549865202445112530830217665100693483308324 407 143100980975973347168790809083951922576564454176965231301704321623965692080972154307164 408 231542251042576975508132103479536760702263407726830433746816852454183357181665637615488 409 374643232018550322676922912563488683278827861903795665048521174078149049262637791922652 410 606185483061127298185055016043025443981091269630626098795338026532332406444303429538140 411 980828715079677620861977928606514127259919131534421763843859200610481455706941221460792 412 1587014198140804919047032944649539571241010401165047862639197227142813862151244650998932 413 2567842913220482539909010873256053698500929532699469626483056427753295317858185872459724 414 4154857111361287458956043817905593269741939933864517489122253654896109180009430523458656 415 6722700024581769998865054691161646968242869466563987115605310082649404497867616395918380 416 10877557135943057457821098509067240237984809400428504604727563737545513677877046919377036 417 17600257160524827456686153200228887206227678866992491720332873820194918175744663315295416 418 28477814296467884914507251709296127444212488267420996325060437557740431853621710234672452 419 46078071456992712371193404909525014650440167134413488045393311377935350029366373549967868 420 74555885753460597285700656618821142094652655401834484370453748935675781882988083784640320 421 120633957210453309656894061528346156745092822536247972415847060313611131912354457334608188 422 195189842963913906942594718147167298839745477938082456786300809249286913795342541119248508 423 315823800174367216599488779675513455584838300474330429202147869562898045707696998453856696 424 511013643138281123542083497822680754424583778412412885988448678812184959503039539573105204 425 826837443312648340141572277498194210009422078886743315190596548375083005210736538026961900 426 1337851086450929463683655775320874964434005857299156201179045227187267964713776077600067104 427 2164688529763577803825228052819069174443427936185899516369641775562350969924512615627029004 428 3502539616214507267508883828139944138877433793485055717548687002749618934638288693227096108 429 5667228145978085071334111880959013313320861729670955233918328778311969904562801308854125112 430 9169767762192592338842995709098957452198295523156010951467015781061588839201090002081221220 431 14836995908170677410177107590057970765519157252826966185385344559373558743763891310935346332 432 24006763670363269749020103299156928217717452775982977136852360340435147582964981313016567552 433 38843759578533947159197210889214898983236610028809943322237704899808706326728872623951913884 434 62850523248897216908217314188371827200954062804792920459090065240243853909693853936968481436 435 101694282827431164067414525077586726184190672833602863781327770140052560236422726560920395320 436 164544806076328380975631839265958553385144735638395784240417835380296414146116580497888876756 437 266239088903759545043046364343545279569335408471998648021745605520348974382539307058809272076 438 430783894980087926018678203609503832954480144110394432262163440900645388528655887556698148832 439 697022983883847471061724567953049112523815552582393080283909046420994362911195194615507420908 440 1127806878863935397080402771562552945478295696692787512546072487321639751439851082172205569740 441 1824829862747782868142127339515602058002111249275180592829981533742634114351046276787712990648 442 2952636741611718265222530111078155003480406945967968105376054021064273865790897358959918560388 443 4777466604359501133364657450593757061482518195243148698206035554806907980141943635747631551036 444 7730103345971219398587187561671912064962925141211116803582089575871181845932840994707550111424 445 12507569950330720531951845012265669126445443336454265501788125130678089826074784630455181662460 446 20237673296301939930539032573937581191408368477665382305370214706549271672007625625162731773884 447 32745243246632660462490877586203250317853811814119647807158339837227361498082410255617913436344 448 52982916542934600393029910160140831509262180291785030112528554543776633170090035880780645210228 449 85728159789567260855520787746344081827115992105904677919686894381003994668172446136398558646572 450 138711076332501861248550697906484913336378172397689708032215448924780627838262482017179203856800 451 224439236122069122104071485652828995163494164503594385951902343305784622506434928153577762503372 452 363150312454570983352622183559313908499872336901284093984117792230565250344697410170756966360172 453 587589548576640105456693669212142903663366501404878479936020135536349872851132338324334728863544 454 950739861031211088809315852771456812163238838306162573920137927766915123195829748495091695223716 455 1538329409607851194266009521983599715826605339711041053856158063303264996046962086819426424087260 456 2489069270639062283075325374755056527989844178017203627776295991070180119242791835314518119310976 457 4027398680246913477341334896738656243816449517728244681632454054373445115289753922133944543398236 458 6516467950885975760416660271493712771806293695745448309408750045443625234532545757448462662709212 459 10543866631132889237757995168232369015622743213473692991041204099817070349822299679582407206107448 460 17060334582018864998174655439726081787429036909219141300449954145260695584354845437030869868816660 461 27604201213151754235932650607958450803051780122692834291491158245077765934177145116613277074924108 462 44664535795170619234107306047684532590480817031911975591941112390338461518531990553644146943740768 463 72268737008322373470039956655642983393532597154604809883432270635416227452709135670257424018664876 464 116933272803492992704147262703327515984013414186516785475373383025754688971241126223901570962405644 465 189202009811815366174187219358970499377546011341121595358805653661170916423950261894158994981070520 466 306135282615308358878334482062298015361559425527638380834179036686925605395191388118060565943476164 467 495337292427123725052521701421268514739105436868759976192984690348096521819141650012219560924546684 468 801472575042432083930856183483566530100664862396398357027163727035022127214333038130280126868022848 469 1296809867469555808983377884904835044839770299265158333220148417383118649033474688142499687792569532 470 2098282442511987892914234068388401574940435161661556690247312144418140776247807726272779814660592380 471 3395092309981543701897611953293236619780205460926715023467460561801259425281282414415279502453161912 472 5493374752493531594811846021681638194720640622588271713714772706219400201529090140688059317113754292 473 8888467062475075296709457974974874814500846083514986737182233268020659626810372555103338819566916204 474 14381841814968606891521303996656513009221486706103258450897005974240059828339462695791398136680670496 475 23270308877443682188230761971631387823722332789618245188079239242260719455149835250894736956247586700 476 37652150692412289079752065968287900832943819495721503638976245216500779283489297946686135092928257196 477 60922459569855971267982827939919288656666152285339748827055484458761498738639133197580872049175843896 478 98574610262268260347734893908207189489609971781061252466031729675262278022128431144267007142104101092 479 159497069832124231615717721848126478146276124066401001293087214134023776760767564341847879191279944988 480 258071680094392491963452615756333667635886095847462253759118943809286054782895995486114886333384046080 481 417568749926516723579170337604460145782162219913863255052206157943309831543663559827962765524663991068 482 675640430020909215542622953360793813418048315761325508811325101752595886326559555314077651858048037148 483 1093209179947425939121793290965253959200210535675188763863531259695905717870223115142040417382712028216 484 1768849609968335154664416244326047772618258851436514272674856361448501604196782670456118069240760065364 485 2862058789915761093786209535291301731818469387111703036538387621144407322067005785598158486623472093580 486 4630908399884096248450625779617349504436728238548217309213243982592908926263788456054276555864232158944 487 7492967189799857342236835314908651236255197625659920345751631603737316248330794241652435042487704252524 488 12123875589683953590687461094526000740691925864208137654964875586330225174594582697706711598351936411468 489 19616842779483810932924296409434651976947123489868058000716507190067541422925376939359146640839640663992 490 31740718369167764523611757503960652717639049354076195655681382776397766597519959637065858239191577075460 491 51357561148651575456536053913395304694586172843944253656397889966465308020445336576425004880031217739452 492 83098279517819339980147811417355957412225222198020449312079272742863074617965296213490863119222794814912 493 134455840666470915436683865330751262106811395041964702968477162709328382638410632789915867999254012554364 494 217554120184290255416831676748107219519036617239985152280556435452191457256375929003406731118476807369276 495 352009960850761170853515542078858481625848012281949855249033598161519839894786561793322599117730819923640 496 569564081035051426270347218826965701144884629521935007529590033613711297151162490796729330236207627292916 497 921574041885812597123862760905824182770732641803884862778623631775231137045949052590051929353938447216556 498 1491138122920864023394209979732789883915617271325819870308213665388942434197111543386781259590146074509472 499 2412712164806676620518072740638614066686349913129704733086837297164173571243060595976833188944084521726028 500 3903850287727540643912282720371403950601967184455524603395050962553116005440172139363614448534230596235500 501 6316562452534217264430355461010018017288317097585229336481888259717289576683232735340447637478315117961528 502 10220412740261757908342638181381421967890284282040753939876939222270405582123404874704062086012545714197028 503 16536975192795975172772993642391439985178601379625983276358827481987695158806637610044509723490860832158556 504 26757387933057733081115631823772861953068885661666737216235766704258100740930042484748571809503406546355584 505 43294363125853708253888625466164301938247487041292720492594594186245795899736680094793081532994267378514140 506 70051751058911441335004257289937163891316372702959457708830360890503896640666722579541653342497673924869724 507 113346114184765149588892882756101465829563859744252178201424955076749692540403402674334734875491941303383864 508 183397865243676590923897140046038629720880232447211635910255315967253589181070125253876388217989615228253588 509 296743979428441740512790022802140095550444092191463814111680271044003281721473527928211123093481556531637452 510 480141844672118331436687162848178725271324324638675450021935587011256870902543653182087511311471171759891040 511 776885824100560071949477185650318820821768416830139264133615858055260152624017181110298634404952728291528492 512 1257027668772678403386164348498497546093092741468814714155551445066517023526560834292386145716423900051419532 513 2033913492873238475335641534148816366914861158298953978289167303121777176150578015402684780121376628342948024 514 3290941161645916878721805882647313913007953899767768692444718748188294199677138849695070925837800528394367556 515 5324854654519155354057447416796130279922815058066722670733886051310071375827716865097755705959177156737315580 516 8615795816165072232779253299443444192930768957834491363178604799498365575504855714792826631796977685131683136 517 13940650470684227586836700716239574472853584015901214033912490850808436951332572579890582337756154841868998716 518 22556446286849299819615954015683018665784352973735705397091095650306802526837428294683408969553132527000681852 519 36497096757533527406452654731922593138637936989636919431003586501115239478170000874573991307309287368869680568 520 59053543044382827226068608747605611804422289963372624828094682151422042005007429169257400276862419895870362420 521 95550639801916354632521263479528204943060226953009544259098268652537281483177430043831391584171707264740042988 522 154604182846299181858589872227133816747482516916382169087192950803959323488184859213088791861034127160610405408 523 250154822648215536491111135706662021690542743869391713346291219456496604971362289256920183445205834425350448396 524 404759005494514718349701007933795838438025260785773882433484170260455928459547148470008975306239961585960853804 525 654913828142730254840812143640457860128568004655165595779775389716952533430909437726929158751445796011311302200 526 1059672833637244973190513151574253698566593265440939478213259559977408461890456586196938134057685757597272156004 527 1714586661779975228031325295214711558695161270096105073993034949694360995321366023923867292809131553608583458204 528 2774259495417220201221838446788965257261754535537044552206294509671769457211822610120805426866817311205855614208 529 4488846157197195429253163742003676815956915805633149626199329459366130452533188634044672719675948864814439072412 530 7263105652614415630475002188792642073218670341170194178405623969037899909745011244165478146542766176020294686620 531 11751951809811611059728165930796318889175586146803343804604953428404030362278199878210150866218715040834733759032 532 19015057462426026690203168119588960962394256487973537983010577397441930272023211122375629012761481216855028445652 533 30767009272237637749931334050385279851569842634776881787615530825845960634301411000585779878980196257689762204684 534 49782066734663664440134502169974240813964099122750419770626108223287890906324622122961408891741677474544790650336 535 80549076006901302190065836220359520665533941757527301558241639049133851540626033123547188770721873732234552855020 536 130331142741564966630200338390333761479498040880277721328867747272421742446950655246508597662463551206779343505356 537 210880218748466268820266174610693282145031982637805022887109386321555593987576688370055786433185424939013896360376 538 341211361490031235450466513001027043624530023518082744215977133593977336434527343616564384095648976145793239865732 539 552091580238497504270732687611720325769562006155887767103086519915532930422104031986620170528834401084807136226108 540 893302941728528739721199200612747369394092029673970511319063653509510266856631375603184554624483377230600376091840 541 1445394521967026243991931888224467695163654035829858278422150173425043197278735407589804725153317778315407512317948 542 2338697463695554983713131088837215064557746065503828789741213826934553464135366783192989279777801155546007888409788 543 3784091985662581227705062977061682759721400101333687068163364000359596661414102190782794004931118933861415400727736 544 6122789449358136211418194065898897824279146166837515857904577827294150125549468973975783284708920089407423289137524 545 9906881435020717439123257042960580584000546268171202926067941827653746786963571164758577289640039023268838689865260 546 16029670884378853650541451108859478408279692435008718783972519654947896912513040138734360574348959112676261979002784 547 25936552319399571089664708151820058992280238703179921710040461482601643699476611303492937863988998135945100668868044 548 41966223203778424740206159260679537400559931138188640494012981137549540611989651442227298438337957248621362647870828 549 67902775523177995829870867412499596392840169841368562204053442620151184311466262745720236302326955384566463316738872 550 109868998726956420570077026673179133793400100979557202698066423757700724923455914187947534740664912633187825964609700 551 177771774250134416399947894085678730186240270820925764902119866377851909234922176933667771042991868017754289281348572 552 287640772977090836970024920758857863979640371800482967600186290135552634158378091121615305783656780650942115245958272 553 465412547227225253369972814844536594165880642621408732502306156513404543393300268055283076826648648668696404527306844 554 753053320204316090339997735603394458145521014421891700102492446648957177551678359176898382610305429319638519773265116 555 1218465867431541343709970550447931052311401657043300432604798603162361720944978627232181459436954077988334924300571960 556 1971519187635857434049968286051325510456922671465192132707291049811318898496656986409079842047259507307973444073837076 557 3189985055067398777759938836499256562768324328508492565312089652973680619441635613641261301484213585296308368374409036 558 5161504242703256211809907122550582073225246999973684698019380702784999517938292600050341143531473092604281812448246112 559 8351489297770654989569845959049838635993571328482177263331470355758680137379928213691602445015686677900590180822655148 560 13512993540473911201379753081600420709218818328455861961350851058543679655318220813741943588547159770504871993270901260 561 21864482838244566190949599040650259345212389656938039224682321414302359792698149027433546033562846448405462174093556408 562 35377476378718477392329352122250680054431207985393901186033172472846039448016369841175489622110006218910334167364457668 563 57241959216963043583278951162900939399643597642331940410715493887148399240714518868609035655672852667315796341458014076 564 92619435595681520975608303285151619454074805627725841596748666359994438688730888709784525277782858886226130508822471744 565 149861394812644564558887254448052558853718403270057782007464160247142837929445407578393560933455711553541926850280485820 566 242480830408326085534495557733204178307793208897783623604212826607137276618176296288178086211238570439768057359102957564 567 392342225220970650093382812181256737161511612167841405611676986854280114547621703866571647144694281993309984209383443384 568 634823055629296735627878369914460915469304821065625029215889813461417391165798000154749733355932852433078041568486400948 569 1027165280850267385721261182095717652630816433233466434827566800315697505713419704021321380500627134426388025777869844332 570 1661988336479564121349139552010178568100121254299091464043456613777114896879217704176071113856559986859466067346356245280 571 2689153617329831507070400734105896220730937687532557898871023414092812402592637408197392494357187121285854093124226089612 572 4351141953809395628419540286116074788831058941831649362914480027869927299471855112373463608213747108145320160470582334892 573 7040295571139227135489941020221971009561996629364207261785503441962739702064492520570856102570934229431174253594808424504 574 11391437524948622763909481306338045798393055571195856624699983469832667001536347632944319710784681337576494414065390759396 575 18431733096087849899399422326560016807955052200560063886485486911795406703600840153515175813355615567007668667660199183900 576 29823170621036472663308903632898062606348107771755920511185470381628073705137187786459495524140296904584163081725589943296 577 48254903717124322562708325959458079414303159972315984397670957293423480408738027939974671337495912471591831749385789127196 578 78078074338160795226017229592356142020651267744071904908856427675051554113875215726434166861636209376175994831111379070492 579 126332978055285117788725555551814221434954427716387889306527384968475034522613243666408838199132121847767826580497168197688 580 204411052393445913014742785144170363455605695460459794215383812643526588636488459392843005060768331223943821411608547268180 581 330744030448731030803468340695984584890560123176847683521911197612001623159101703059251843259900453071711647992105715465868 582 535155082842176943818211125840154948346165818637307477737295010255528211795590162452094848320668784295655469403714262734048 583 865899113290907974621679466536139533236725941814155161259206207867529834954691865511346691580569237367367117395819978199916 584 1401054196133084918439890592376294481582891760451462638996501218123058046750282027963441539901238021663022586799534240933964 585 2266953309423992893061570058912434014819617702265617800255707425990587881704973893474788231481807259030389704195354219133880 586 3668007505557077811501460651288728496402509462717080439252208644113645928455255921438229771383045280693412290994888460067844 587 5934960814981070704563030710201162511222127164982698239507916070104233810160229814913018002864852539723801995190242679201724 588 9602968320538148516064491361489891007624636627699778678760124714217879738615485736351247774247897820417214286185131139269568 589 15537929135519219220627522071691053518846763792682476918268040784322113548775715551264265777112750360141016281375373818471292 590 25140897456057367736692013433180944526471400420382255597028165498539993287391201287615513551360648180558230567560504957740860 591 40678826591576586957319535504871998045318164213064732515296206282862106836166916838879779328473398540699246848935878776212152 592 65819724047633954694011548938052942571789564633446988112324371781402100123558118126495292879834046721257477416496383733953012 593 106498550639210541651331084442924940617107728846511720627620578064264206959725034965375072208307445261956724265432262510165164 594 172318274686844496345342633380977883188897293479958708739944949845666307083283153091870365088141491983214201681928646244118176 595 278816825326055037996673717823902823806005022326470429367565527909930514043008188057245437296448937245170925947360908754283340 596 451135100012899534342016351204880706994902315806429138107510477755596821126291341149115802384590429228385127629289554998401516 597 729951925338954572338690069028783530800907338132899567475076005665527335169299529206361239681039366473556053576650463752684856 598 1181087025351854106680706420233664237795809653939328705582586483421124156295590870355477042065629795701941181205940018751086372 599 1911038950690808679019396489262447768596716992072228273057662489086651491464890399561838281746669162175497234782590482503771228 600 3092125976042662785700102909496112006392526646011556978640248972507775647760481269917315323812298957877438415988530501254857600 601 5003164926733471464719499398758559774989243638083785251697911461594427139225371669479153605558968120052935650771120983758628828 602 8095290902776134250419602308254671781381770284095342230338160434102202786985852939396468929371267077930374066759651485013486428 603 13098455829509605715139101707013231556371013922179127482036071895696629926211224608875622534930235197983309717530772468772115256 604 21193746732285739965558704015267903337752784206274469712374232329798832713197077548272091464301502275913683784290423953785601684 605 34292202561795345680697805722281134894123798128453597194410304225495462639408302157147713999231737473896993501821196422557716940 606 55485949294081085646256509737549038231876582334728066906784536555294295352605379705419805463533239749810677286111620376343318624 607 89778151855876431326954315459830173126000380463181664101194840780789757992013681862567519462764977223707670787932816798901035564 608 145264101149957516973210825197379211357876962797909731007979377336084053344619061567987324926298216973518348074044437175244354188 609 235042253005833948300165140657209384483877343261091395109174218116873811336632743430554844389063194197226018861977253974145389752 610 380306354155791465273375965854588595841754306059001126117153595452957864681251804998542169315361411170744366936021691149389743940 611 615348607161625413573541106511797980325631649320092521226327813569831676017884548429097013704424605367970385797998945123535133692 612 995654961317416878846917072366386576167385955379093647343481409022789540699136353427639183019786016538714752734020636272924877632 613 1611003568479042292420458178878184556493017604699186168569809222592621216717020901856736196724210621906685138532019581396460011324 614 2606658529796459171267375251244571132660403560078279815913290631615410757416157255284375379743996638445399891266040217669384888956 615 4217662098275501463687833430122755689153421164777465984483099854208031974133178157141111576468207260352085029798059799065844900280 616 6824320628071960634955208681367326821813824724855745800396390485823442731549335412425486956212203898797484921064100016735229789236 617 11041982726347462098643042111490082510967245889633211784879490340031474705682513569566598532680411159149569950862159815801074689516 618 17866303354419422733598250792857409332781070614488957585275880825854917437231848981992085488892615057947054871926259832536304478752 619 28908286080766884832241292904347491843748316504122169370155371165886392142914362551558684021573026217096624822788419648337379168268 620 46774589435186307565839543697204901176529387118611126955431251991741309580146211533550769510465641275043679694714679480873683647020 621 75682875515953192398080836601552393020277703622733296325586623157627701723060574085109453532038667492140304517503099129211062815288 622 122457464951139499963920380298757294196807090741344423281017875149369011303206785618660223042504308767183984212217778610084746462308 623 198140340467092692362001216900309687217084794364077719606604498306996713026267359703769676574542976259324288729720877739295809277596 624 320597805418232192325921597199066981413891885105422142887622373456365724329474145322429899617047285026508272941938656349380555739904 625 518738145885324884687922814099376668630976679469499862494226871763362437355741505026199576191590261285832561671659534088676365017500 626 839335951303557077013844411298443650044868564574922005381849245219728161685215650348629475808637546312340834613598190438056920757404 627 1358074097188881961701767225397820318675845244044421867876076116983090599040957155374829052000227807598173396285257724526733285774904 628 2197410048492439038715611636696263968720713808619343873257925362202818760726172805723458527808865353910514230898855914964790206532308 629 3555484145681321000417378862094084287396559052663765741134001479185909359767129961098287579809093161508687627184113639491523492307212 630 5752894194173760039132990498790348256117272861283109614391926841388728120493302766821746107617958515419201858082969554456313698839520 631 9308378339855081039550369360884432543513831913946875355525928320574637480260432727920033687427051676927889485267083193947837191146732 632 15061272534028841078683359859674780799631104775229984969917855161963365600753735494741779795045010192347091343350052748404150889986252 633 24369650873883922118233729220559213343144936689176860325443783482538003081014168222661813482472061869274980828617135942351988081132984 634 39430923407912763196917089080233994142776041464406845295361638644501368681767903717403593277517072061622072171967188690756138971119236 635 63800574281796685315150818300793207485920978153583705620805422127039371762782071940065406759989133930897053000584324633108127052252220 636 103231497689709448512067907381027201628697019617990550916167060771540740444549975657469000037506205992519125172551513323864266023371456 637 167032071971506133827218725681820409114617997771574256536972482898580112207332047597534406797495339923416178173135837956972393075623676 638 270263569661215582339286633062847610743315017389564807453139543670120852651882023255003406835001545915935303345687351280836659098995132 639 437295641632721716166505358744668019857933015161139063990112026568700964859214070852537813632496885839351481518823189237809052174618808 640 707559211293937298505791991807515630601248032550703871443251570238821817511096094107541220467498431755286784864510540518645711273613940 641 1144854852926659014672297350552183650459181047711842935433363596807522782370310164960079034099995317594638266383333729756454763448232748 642 1852414064220596313178089342359699281060429080262546806876615167046344599881406259067620254567493749349925051247844270275100474721846688 643 2997268917147255327850386692911882931519610127974389742309978763853867382251716424027699288667489066944563317631178000031555238170079436 644 4849682981367851641028476035271582212580039208236936549186593930900211982133122683095319543234982816294488368879022270306655712891926124 645 7846951898515106968878862728183465144099649336211326291496572694754079364384839107123018831902471883239051686510200270338210951062005560 646 12696634879882958609907338763455047356679688544448262840683166625654291346517961790218338375137454699533540055389222540644866663953931684 647 20543586778398065578786201491638512500779337880659589132179739320408370710902800897341357207039926582772591741899422810983077615015937244 648 33240221658281024188693540255093559857459026425107851972862905946062662057420762687559695582177381282306131797288645351627944278969868928 649 53783808436679089767479741746732072358238364305767441105042645266471032768323563584901052789217307865078723539188068162611021893985806172 650 87024030094960113956173282001825632215697390730875293077905551212533694825744326272460748371394689147384855336476713514238966172955675100 651 140807838531639203723653023748557704573935755036642734182948196479004727594067889857361801160611997012463578875664781676849988066941481272 652 227831868626599317679826305750383336789633145767518027260853747691538422419812216129822549532006686159848434212141495191088954239897156372 653 368639707158238521403479329498941041363568900804160761443801944170543150013880105987184350692618683172312013087806276867938942306838637644 654 596471575784837839083305635249324378153202046571678788704655691862081572433692322117006900224625369332160447299947772059027896546735794016 655 965111282943076360486784964748265419516770947375839550148457636032624722447572428104191250917244052504472460387754048926966838853574431660 656 1561582858727914199570090599997589797669972993947518338853113327894706294881264750221198151141869421836632907687701820985994735400310225676 657 2526694141670990560056875564745855217186743941323357889001570963927331017328837178325389402059113474341105368075455869912961574253884657336 658 4088277000398904759626966164743445014856716935270876227854684291822037312210101928546587553200982896177738275763157690898956309654194883012 659 6614971142069895319683841729489300232043460876594234116856255255749368329538939106871976955260096370518843643838613560811917883908079540348 660 10703248142468800079310807894232745246900177811865110344710939547571405641749041035418564508461079266696581919601771251710874193562274423360 661 17318219284538695398994649623722045478943638688459344461567194803320773971287980142290541463721175637215425563440384812522792077470353963708 662 28021467427007495478305457517954790725843816500324454806278134350892179613037021177709105972182254903912007483042156064233666271032628387068 663 45339686711546190877300107141676836204787455188783799267845329154212953584325001319999647435903430541127433046482540876756458348502982350776 664 73361154138553686355605564659631626930631271689108254074123463505105133197362022497708753408085685445039440529524696940990124619535610737844 665 118700840850099877232905671801308463135418726877892053341968792659318086781687023817708400843989115986166873576007237817746582968038593088620 666 192061994988653563588511236460940090066049998567000307416092256164423219979049046315417154252074801431206314105531934758736707587574203826464 667 310762835838753440821416908262248553201468725444892360758061048823741306760736070133125555096063917417373187681539172576483290555612796915084 668 502824830827407004409928144723188643267518724011892668174153304988164526739785116448542709348138718848579501787071107335219998143187000741548 669 813587666666160445231345052985437196468987449456785028932214353811905833500521186581668264444202636265952689468610279911703288698799797656632 670 1316412497493567449641273197708625839736506173468677697106367658800070360240306303030210973792341355114532191255681387246923286841986798398180 671 2130000164159727894872618250694063036205493622925462726038582012611976193740827489611879238236543991380484880724291667158626575540786596054812 672 3446412661653295344513891448402688875941999796394140423144949671412046553981133792642090212028885346495017071979973054405549862382773394452992 673 5576412825813023239386509699096751912147493419319603149183531684024022747721961282253969450265429337875501952704264721564176437923559990507804 674 9022825487466318583900401147499440788089493215713743572328481355436069301703095074896059662294314684370519024684237775969726300306333384960796 675 14599238313279341823286910846596192700236986635033346721512013039460092049425056357150029112559744022246020977388502497533902738229893375468600 676 23622063800745660407187311994095633488326479850747090293840494394896161351128151432046088774854058706616540002072740273503629038536226760429396 677 38221302114025002230474222840691826188563466485780437015352507434356253400553207789196117887413802728862560979461242771037531776766120135897996 678 61843365914770662637661534834787459676889946336527527309193001829252414751681359221242206662267861435479100981533983044541160815302346896327392 679 100064668028795664868135757675479285865453412822307964324545509263608668152234567010438324549681664164341661960995225815578692592068467032225388 680 161908033943566327505797292510266745542343359158835491633738511092861082903915926231680531211949525599820762942529208860119853407370813928552780 681 261972701972361992373933050185746031407796771981143455958284020356469751056150493242118855761631189764162424903524434675698545999439280960778168 682 423880735915928319879730342696012776950140131139978947592022531449330833960066419473799386973580715363983187846053643535818399406810094889330948 683 685853437888290312253663392881758808357936903121122403550306551805800585016216912715918242735211905128145612749578078211516945406249375850109116 684 1109734173804218632133393735577771585308077034261101351142329083255131418976283332189717629708792620492128800595631721747335344813059470739440064 685 1795587611692508944387057128459530393666013937382223754692635635060932003992500244905635872444004525620274413345209799958852290219308846589549180 686 2905321785496727576520450864037301978974090971643325105834964718316063422968783577095353502152797146112403213940841521706187635032368317328989244 687 4700909397189236520907507992496832372640104909025548860527600353376995426961283822000989374596801671732677627286051321665039925251677163918538424 688 7606231182685964097427958856534134351614195880668873966362565071693058849930067399096342876749598817845080841226892843371227560284045481247527668 689 12307140579875200618335466849030966724254300789694422826890165425070054276891351221097332251346400489577758468512944165036267485535722645166066092 690 19913371762561164715763425705565101075868496670363296793252730496763113126821418620193675128095999307422839309739837008407495045819768126413593760 691 32220512342436365334098892554596067800122797460057719620142895921833167403712769841291007379442399797000597778252781173443762531355490771579659852 692 52133884104997530049862318260161168875991294130421016413395626418596280530534188461484682507538399104423437087992618181851257577175258897993253612 693 84354396447433895383961210814757236676114091590478736033538522340429447934246958302775689886980798901424034866245399355295020108530749669572913464 694 136488280552431425433823529074918405552105385720899752446934148759025728464781146764260372394519198005847471954238017537146277685706008567566167076 695 220842676999865320817784739889675642228219477311378488480472671099455176399028105067036062281499996907271506820483416892441297794236758237139080540 696 357330957552296746251608268964594047780324863032278240927406819858480904863809251831296434676019194913118978774721434429587575479942766804705247616 697 578173634552162067069393008854269690008544340343656729407879490957936081262837356898332496957519191820390485595204851322028873274179525041844328156 698 935504592104458813321001277818863737788869203375934970335286310816416986126646608729628931633538386733509464369926285751616448754122291846549575772 699 1513678226656620880390394286673133427797413543719591699743165801774353067389483965627961428591057578553899949965131137073645322028301816888393903928 700 2449182818761079693711395564491997165586282747095526670078452112590770053516130574357590360224595965287409414335057422825261770782424108734943479700 701 3962861045417700574101789851165130593383696290815118369821617914365123120905614539985551788815653543841309364300188559898907092810725925623337383628 702 6412043864178780267813185415657127758969979037910645039900070026955893174421745114343142149040249509128718778635245982724168863593150034358280863328 703 10374904909596480841914975266822258352353675328725763409721687941321016295327359654328693937855903052970028142935434542623075956403875959981618246956 704 16786948773775261109728160682479386111323654366636408449621757968276909469749104768671836086896152562098746921570680525347244819997025994339899110284 705 27161853683371741951643135949301644463677329695362171859343445909597925765076464423000530024752055615068775064506115067970320776400901954321517357240 706 43948802457147003061371296631781030575000984061998580308965203877874835234825569191672366111648208177167521986076795593317565596397927948661416467524 707 71110656140518745013014432581082675038678313757360752168308649787472760999902033614672896136400263792236297050582910661287886372798829902982933824764 708 115059458597665748074385729212863705613679297819359332477273853665347596234727602806345262248048471969403819036659706254605451969196757851644350292288 709 186170114738184493087400161793946380652357611576720084645582503452820357234629636421018158384448735761640116087242616915893338341995587754627284117052 710 301229573335850241161785891006810086266036909396079417122856357118167953469357239227363420632497207731043935123902323170498790311192345606271634409340 711 487399688074034734249186052800756466918394520972799501768438860570988310703986875648381579016945943492684051211144940086392128653187933360898918526392 712 788629261409884975410971943807566553184431430368878918891295217689156264173344114875744999649443151223727986335047263256890918964380278967170552935732 713 1276028949483919709660157996608323020102825951341678420659734078260144574877330990524126578666389094716412037546192203343283047617568212328069471462124 714 2064658210893804685071129940415889573287257381710557339551029295949300839050675105399871578315832245940140023881239466600173966581948491295240024397856 715 3340687160377724394731287937024212593390083333052235760210763374209445413928006095923998156982221340656552061427431669943457014199516703623309495859980 716 5405345371271529079802417877440102166677340714762793099761792670158746252978681201323869735298053586596692085308671136543630980781465194918549520257836 717 8746032531649253474533705814464314760067424047815028859972556044368191666906687297247867892280274927253244146736102806487087994980981898541859016117816 718 14151377902920782554336123691904416926744764762577821959734348714526937919885368498571737627578328513849936232044773943030718975762447093460408536375652 719 22897410434570036028869829506368731686812188810392850819706904758895129586792055795819605519858603441103180378780876749517806970743428992002267552493468 720 37048788337490818583205953198273148613556953572970672779441253473422067506677424294391343147436931954953116610825650692548525946505876085462676088869120 721 59946198772060854612075782704641880300369142383363523599148158232317197093469480090210948667295535396056296989606527442066332917249305077464943641362588 722 96994987109551673195281735902915028913926095956334196378589411705739264600146904384602291814732467351009413600432178134614858863755181162927619730231708 723 156941185881612527807357518607556909214295238339697719977737569938056461693616384474813240482028002747065710590038705576681191781004486240392563371594296 724 253936172991164201002639254510471938128221334296031916356326981643795726293763288859415532296760470098075124190470883711296050644759667403320183101826004 725 410877358872776728809996773118028847342516572635729636334064551581852187987379673334228772778788472845140834780509589287977242425764153643712746473420300 726 664813531863940929812636027628500785470737906931761552690391533225647914281142962193644305075548942943215958970980472999273293070523821047032929575246304 727 1075690890736717658622632800746529632813254479567491189024456084807500102268522635527873077854337415788356793751490062287250535496287974690745676048666604 728 1740504422600658588435268828375030418283992386499252741714847618033148016549665597721517382929886358731572752722470535286523828566811795737778605623912908 729 2816195313337376247057901629121560051097246866066743930739303702840648118818188233249390460784223774519929546473960597573774364063099770428524281672579512 730 4556699735938034835493170457496590469381239252565996672454151320873796135367853830970907843714110133251502299196431132860298192629911566166302887296492420 731 7372895049275411082551072086618150520478486118632740603193455023714444254186042064220298304498333907771431845670391730434072556693011336594827168969071932 732 11929594785213445918044242544114740989859725371198737275647606344588240389553895895191206148212444041022934144866822863294370749322922902761130056265564352 733 19302489834488857000595314630732891510338211489831477878841061368302684643739937959411504452710777948794365990537214593728443306015934239355957225234636284 734 31232084619702302918639557174847632500197936861030215154488667712890925033293833854602710600923221989817300135404037457022814055338857142117087281500200636 735 50534574454191159919234871805580524010536148350861693033329729081193609677033771814014215053633999938611666125941252050751257361354791381473044506734836920 736 81766659073893462837874428980428156510734085211891908187818396794084534710327605668616925654557221928428966261345289507774071416693648523590131788235037556 737 132301233528084622757109300786008680521270233562753601221148125875278144387361377482631140708191221867040632387286541558525328778048439905063176294969874476 738 214067892601978085594983729766436837032004318774645509408966522669362679097688983151248066362748443795469598648631831066299400194742088428653308083204912032 739 346369126130062708352093030552445517553274552337399110630114648544640823485050360633879207070939665662510231035918372624824728972790528333716484378174786508 740 560437018732040793947076760318882354585278871112044620039081171214003502582739343785127273433688109457979829684550203691124129167532616762369792461379698540 741 906806144862103502299169790871327872138553423449443730669195819758644326067789704419006480504627775120490060720468576315948858140323145096086276839554485048 742 1467243163594144296246246551190210226723832294561488350708276990972647828650529048204133753938315884578469890405018780007072987307855761858456069300934183588 743 2374049308456247798545416342061538098862385718010932081377472810731292154718318752623140234442943659698959951125487356323021845448178906954542346140488668636 744 3841292472050392094791662893251748325586218012572420432085749801703939983368847800827273988381259544277429841530506136330094832756034668812998415441422852224 745 6215341780506639893337079235313286424448603730583352513463222612435232138087166553450414222824203203976389792655993492653116678204213575767540761581911520860 746 10056634252557031988128742128565034750034821743155772945548972414139172121456014354277688211205462748253819634186499628983211510960248244580539177023334373084 747 16271976033063671881465821363878321174483425473739125459012195026574404259543180907728102434029665952230209426842493121636328189164461820348079938605245893944 748 26328610285620703869594563492443355924518247216894898404561167440713576380999195262005790645235128700484029061028992750619539700124710064928619115628580267028 749 42600586318684375751060384856321677099001672690634023863573362467287980640542376169733893079264794652714238487871485872255867889289171885276699054233826160972 750 68929196604305079620654948348765033023519919907528922268134529908001557021541571431739683724499923353198267548900478622875407589413881950205318169862406428000 751 111529782922989455371715333205086710122521592598162946131707892375289537662083947601473576803764718005912506036771964495131275478703053835482017224096232588972 752 180458979527294534992370281553851743146041512505691868399842422283291094683625519033213260528264641359110773585672443118006683068116935785687335393958639016972 753 291988762450283990364085614758938453268563105103854814531550314658580632345709466634686837332029359365023279622444407613137958546819989621169352618054871605944 754 472447741977578525356455896312790196414604617609546682931392736941871727029334985667900097860294000724134053208116850731144641614936925406856688012013510622916 755 764436504427862515720541511071728649683167722713401497462943051600452359375044452302586935192323360089157332830561258344282600161756915028026040630068382228860 756 1236884246405441041076997407384518846097772340322948180394335788542324086404379437970487033052617360813291386038678109075427241776693840434882728642081892851776 757 2001320750833303556797538918456247495780940063036349677857278840142776445779423890273073968244940720902448718869239367419709841938450755462908769272150275080636 758 3238204997238744597874536325840766341878712403359297858251614628685100532183803328243561001297558081715740104907917476495137083715144595897791497914232167932412 759 5239525748072048154672075244297013837659652466395647536108893468827876977963227218516634969542498802618188823777156843914846925653595351360700267186382443013048 760 8477730745310792752546611570137780179538364869754945394360508097512977510147030546760195970840056884333928928685074320409984009368739947258491765100614610945460 761 13717256493382840907218686814434794017198017336150592930469401566340854488110257765276830940382555686952117752462231164324830935022335298619192032286997053958508 762 22194987238693633659765298384572574196736382205905538324829909663853831998257288312037026911222612571286046681147305484734814944391075245877683797387611664903968 763 35912243732076474566983985199007368213934399542056131255299311230194686486367546077313857851605168258238164433609536649059645879413410544496875829674608718862476 764 58107230970770108226749283583579942410670781747961669580129220894048518484624834389350884762827780829524211114756842133794460823804485790374559627062220383766444 765 94019474702846582793733268782587310624605181290017800835428532124243204970992380466664742614432949087762375548366378782854106703217896334871435456736829102628920 766 152126705673616691020482552366167253035275963037979470415557753018291723455617214856015627377260729917286586663123220916648567527022382125245995083799049486395364 767 246146180376463273814215821148754563659881144327997271250986285142534928426609595322680369991693679005048962211489599699502674230240278460117430540535878589024284 768 398272886050079964834698373514921816695157107365976741666544038160826651882226810178695997368954408922335548874612820616151241757262660585363425624334928075419648 769 644419066426543238648914194663676380355038251693974012917530323303361580308836405501376367360648087927384511086102420315653915987502939045480856164870806664443932 770 1042691952476623203483612568178598197050195359059950754584074361464188232191063215680072364729602496849720059960715240931805157744765599630844281789205734739863580 771 1687111018903166442132526762842274577405233610753924767501604684767549812499899621181448732090250584777104571046817661247459073732268538676325137954076541404307512 772 2729802971379789645616139331020872774455428969813875522085679046231738044690962836861521096819853081626824631007532902179264231477034138307169419743282276144171092 773 4416913990282956087748666093863147351860662580567800289587283730999287857190862458042969828910103666403929202054350563426723305209302676983494557697358817548478604 774 7146716961662745733364805424884020126316091550381675811672962777231025901881825294904490925729956748030753833061883465605987536686336815290663977440641093692649696 775 11563630951945701821113471518747167478176754130949476101260246508230313759072687752947460754640060414434683035116234029032710841895639492274158535137999911241128300 776 18710347913608447554478276943631187604492845681331151912933209285461339660954513047851951680370017162465436868178117494638698378581976307564822512578641004933777996 777 30273978865554149375591748462378355082669599812280628014193455793691653420027200800799412435010077576900119903294351523671409220477615799838981047716640916174906296 778 48984326779162596930070025406009542687162445493611779927126665079152993080981713848651364115380094739365556771472469018310107599059592107403803560295281921108684292 779 79258305644716746305661773868387897769832045305892407941320120872844646501008914649450776550390172316265676674766820541981516819537207907242784608011922837283590588 780 128242632423879343235731799274397440456994490799504187868446785951997639581990628498102140665770267055631233446239289560291624418596800014646588168307204758392274880 781 207500938068596089541393573142785338226826536105396595809766906824842286082999543147552917216160439371896910121006110102273141238134007921889372776319127595675865468 782 335743570492475432777125372417182778683821026904900783678213692776839925664990171645655057881930706427528143567245399662564765656730807936535960944626332354068140348 783 543244508561071522318518945559968116910647563010297379487980599601682211747989714793207975098091145799425053688251509764837906894864815858425333720945459949744005816 784 878988079053546955095644317977150895594468589915198163166194292378522137412979886438863032980021852226953197255496909427402672551595623794961294665571792303812146164 785 1422232587614618477414163263537119012505116152925495542654174891980204349160969601232071008078112998026378250943748419192240579446460439653386628386517252253556151980 786 2301220666668165432509807581514269908099584742840693705820369184358726486573949487670934041058134850253331448199245328619643251998056063448347923052089044557368298144 787 3723453254282783909923970845051388920604700895766189248474544076338930835734919088903005049136247848279709699142993747811883831444516503101734551438606296810924450124 788 6024673920950949342433778426565658828704285638606882954294913260697657322308868576573939090194382698533041147342239076431527083442572566550082474490695341368292748268 789 9748127175233733252357749271617047749308986534373072202769457337036588158043787665476944139330630546812750846485232824243410914887089069651817025929301638179217198392 790 15772801096184682594791527698182706578013272172979955157064370597734245480352656242050883229525013245345791993827471900674937998329661636201899500419996979547509946660 791 25520928271418415847149276969799754327322258707353027359833827934770833638396443907527827368855643792158542840312704724918348913216750705853716526349298617726727145052 792 41293729367603098441940804667982460905335530880332982516898198532505079118749100149578710598380657037504334834140176625593286911546412342055616026769295597274237091712 793 66814657639021514289090081637782215232657789587686009876732026467275912757145544057106537967236300829662877674452881350511635824763163047909332553118594215000964236764 794 108108387006624612731030886305764676137993320468018992393630224999780991875894644206685248565616957867167212508593057976104922736309575389964948579887889812275201328476 795 174923044645646127020120967943546891370651110055705002270362251467056904633040188263791786532853258696830090183045939326616558561072738437874281133006484027276165565240 796 283031431652270739751151854249311567508644430523723994663992476466837896508934832470477035098470216563997302691638997302721481297382313827839229712894373839551366893716 797 457954476297916866771272822192858458879295540579428996934354727933894801141975020734268821631323475260827392874684936629338039858455052265713510845900857866827532458956 798 740985907950187606522424676442170026387939971103152991598347204400732697650909853204745856729793691824824695566323933932059521155837366093552740558795231706378899352672 799 1198940384248104473293697498635028485267235511682581988532701932334627498792884873939014678361117167085652088441008870561397561014292418359266251404696089573206431811628 800 1939926292198292079816122175077198511655175482785734980131049136735360196443794727143760535090910858910476784007332804493457082170129784452818991963491321279585331164300 801 3138866676446396553109819673712226996922410994468316968663751069069987695236679601082775213452028025996128872448341675054854643184422202812085243368187410852791762975928 802 5078792968644688632925941848789425508577586477254051948794800205805347891680474328226535748542938884906605656455674479548311725354551987264904235331678732132377094140228 803 8217659645091085186035761522501652505499997471722368917458551274875335586917153929309310961994966910902734528904016154603166368538974190076989478699866142985168857116156 804 13296452613735773818961703371291078014077583948976420866253351480680683478597628257535846710537905795809340185359690634151478093893526177341893714031544875117545951256384 805 21514112258826859004997464893792730519577581420698789783711902755556019065514782186845157672532872706712074714263706788754644462432500367418883192731411018102714808372540 806 34810564872562632823959168265083808533655165369675210649965254236236702544112410444381004383070778502521414899623397422906122556326026544760776906762955893220260759628924 807 56324677131389491828956633158876539053232746790374000433677156991792721609627192631226162055603651209233489613887104211660767018758526912179660099494366911322975568001464 808 91135242003952124652915801423960347586887912160049211083642411228029424153739603075607166438674429711754904513510501634566889575084553456940437006257322804543236327630388 809 147459919135341616481872434582836886640120658950423211517319568219822145763366795706833328494278080920988394127397605846227656593843080369120097105751689715866211895631852 810 238595161139293741134788236006797234227008571110472422600961979447851569917106398782440494932952510632743298640908107480794546168927633826060534112009012520409448223262240 811 386055080274635357616660670589634120867129230060895634118281547667673715680473194489273823427230591553731692768305713327022202762770714195180631217760702236275660118894092 812 624650241413929098751448906596431355094137801171368056719243527115525285597579593271714318360183102186474991409213820807816748931698348021241165329769714756685108342156332 813 1010705321688564456368109577186065475961267031232263690837525074783199001278052787760988141787413693740206684177519534134838951694469062216421796547530416992960768461050424 814 1635355563102493555119558483782496831055404832403631747556768601898724286875632381032702460147596795926681675586733354942655700626167410237662961877300131749645876803206756 815 2646060884791058011487668060968562307016671863635895438394293676681923288153685168793690601935010489666888359764252889077494652320636472454084758424830548742606645264257180 816 4281416447893551566607226544751059138072076696039527185951062278580647575029317549826393062082607285593570035350986244020150352946803882691747720302130680492252522067463936 817 6927477332684609578094894605719621445088748559675422624345355955262570863183002718620083664017617775260458395115239133097645005267440355145832478726961229234859167331721116 818 11208893780578161144702121150470680583160825255714949810296418233843218438212320268446476726100225060854028430466225377117795358214244237837580199029091909727111689399185052 819 18136371113262770722797015756190302028249573815390372434641774189105789301395322987066560390117842836114486825581464510215440363481684592983412677756053138961970856730906168 820 29345264893840931867499136906660982611410399071105322244938192422949007739607643255513037116218067896968515256047689887333235721695928830820992876785145048689082546130091220 821 47481636007103702590296152662851284639659972886495694679579966612054797041002966242579597506335910733083002081629154397548676085177613423804405554541198187651053402860997388 822 76826900900944634457795289569512267251070371957601016924518159035003804780610609498092634622553978630051517337676844284881911806873542254625398431326343236340135948991088608 823 124308536908048337048091442232363551890730344844096711604098125647058601821613575740672232128889889363134519419305998682430587892051155678429803985867541423991189351852085996 824 201135437808992971505886731801875819141800716801697728528616284682062406602224185238764866751443867993186036756982842967312499698924697933055202417193884660331325300843174604 825 325443974717041308553978174034239371032531061645794440132714410329121008423837760979437098880333757356320556176288841649743087590975853611485006403061426084322514652695260600 826 526579412526034280059864905836115190174331778447492168661330695011183415026061946218201965631777625349506592933271684617055587289900551544540208820255310744653839953538435204 827 852023387243075588613843079870354561206862840093286608794045105340304423449899707197639064512111382705827149109560526266798674880876405156025215223316736828976354606233695804 828 1378602799769109868673707985706469751381194618540778777455375800351487838475961653415841030143889008055333742042832210883854262170776956700565424043572047573630194559772131008 829 2230626187012185457287551065576824312588057458634065386249420905691792261925861360613480094656000390761160891152392737150652937051653361856590639266888784402606549166005826812 830 3609228986781295325961259051283294063969252077174844163704796706043280100401823014029321124799889398816494633195224948034507199222430318557156063310460831976236743725777957820 831 5839855173793480783248810116860118376557309535808909549954217611735072362327684374642801219455889789577655524347617685185160136274083680413746702577349616378843292891783784632 832 9449084160574776109210069168143412440526561612983753713659014317778352462729507388672122344255779188394150157542842633219667335496513998970902765887810448355080036617561742452 833 15288939334368256892458879285003530817083871148792663263613231929513424825057191763314923563711668977971805681890460318404827471770597679384649468465160064733923329509345527084 834 24738023494943033001668948453146943257610432761776416977272246247291777287786699151987045907967448166365955839433302951624494807267111678355552234352970513089003366126907269536 835 40026962829311289894127827738150474074694303910569080240885478176805202112843890915301969471679117144337761521323763270029322279037709357740201702818130577822926695636252796620 836 64764986324254322895796776191297417332304736672345497218157724424096979400630590067289015379646565310703717360757066221653817086304821036095753937171101090911930061763160066156 837 104791949153565612789924603929447891406999040582914577459043202600902181513474480982590984851325682455041478882080829491683139365342530393835955639989231668734856757399412862776 838 169556935477819935685721380120745308739303777255260074677200927024999160914105071049880000230972247765745196242837895713336956451647351429931709577160332759646786819162572928932 839 274348884631385548475645984050193200146302817838174652136244129625901342427579552032470985082297930220786675124918725205020095816989881823767665217149564428381643576561985791708 840 443905820109205484161367364170938508885606595093434726813445056650900503341684623082350985313270177986531871367756620918357052268637233253699374794309897188028430395724558720640 841 718254704740591032637013348221131709031909412931609378949689186276801845769264175114821970395568108207318546492675346123377148085627115077467040011459461616410073972286544512348 842 1162160524849796516798380712392070217917516008025044105763134242927702349110948798197172955708838286193850417860431967041734200354264348331166414805769358804438504368011103232988 843 1880415229590387549435394060613201926949425420956653484712823429204504194880212973311994926104406394401168964353107313165111348439891463408633454817228820420848578340297647745336 844 3042575754440184066233774773005272144866941428981697590475957672132206543991161771509167881813244680595019382213539280206845548794155811739799869622998179225287082708308750978324 845 4922990984030571615669168833618474071816366849938351075188781101336710738871374744821162807917651074996188346566646593371956897234047275148433324440226999646135661048606398723660 846 7965566738470755681902943606623746216683308278920048665664738773468917282862536516330330689730895755591207728780185873578802446028203086888233194063225178871422743756915149701984 847 12888557722501327297572112440242220288499675128858399740853519874805628021733911261151493497648546830587396075346832466950759343262250362036666518503452178517558404805521548425644 848 20854124460972082979475056046865966505182983407778448406518258648274545304596447777481824187379442586178603804127018340529561789290453448924899712566677357388981148562436698127628 849 33742682183473410277047168487108186793682658536636848147371778523080173326330359038633317685027989416765999879473850807480321132552703810961566231070129535906539553367958246553272 850 54596806644445493256522224533974153298865641944415296553890037171354718630926806816115141872407432002944603683600869148009882921843157259886465943636806893295520701930394944680900 851 88339488827918903533569393021082340092548300481052144701261815694434891957257165854748459557435421419710603563074719955490204054395861070848032174706936429202060255298353191234172 852 142936295472364396790091617555056493391413942425467441255151852865789610588183972670863601429842853422655207246675589103500086976239018330734498118343743322497580957228748135915072 853 231275784300283300323661010576138833483962242906519585956413668560224502545441138525612060987278274842365810809750309058990291030634879401582530293050679751699641212527101327149244 854 374212079772647697113752628131195326875376185331987027211565521426014113133625111196475662417121128265021018056425898162490378006873897732317028411394423074197222169755849463064316 855 605487864072930997437413638707334160359338428238506613167979189986238615679066249722087723404399403107386828866176207221480669037508777133899558704445102825896863382282950790213560 856 979699943845578694551166266838529487234714613570493640379544711412252728812691360918563385821520531372407846922602105383971047044382674866216587115839525900094085552038800253277876 857 1585187807918509691988579905545863647594053041809000253547523901398491344491757610640651109225919934479794675788778312605451716081891452000116145820284628725990948934321751043491436 858 2564887751764088386539746172384393134828767655379493893927068612810744073304448971559214495047440465852202522711380417989422763126274126866332732936124154626085034486360551296769312 859 4150075559682598078528326077930256782422820697188494147474592514209235417796206582199865604273360400331997198500158730594874479208165578866448878756408783352075983420682302340260748 860 6714963311446686465068072250314649917251588352567988041401661127019979491100655553759080099320800866184199721211539148584297242334439705732781611692532937978161017907042853637030060 861 10865038871129284543596398328244906699674409049756482188876253641229214908896862135958945703594161266516196919711697879179171721542605284599230490448941721330237001327725155977290808 862 17580002182575971008664470578559556616925997402324470230277914768249194399997517689718025802914962132700396640923237027763468963877044990332012102141474659308398019234768009614320868 863 28445041053705255552260868906804463316600406452080952419154168409478409308894379825676971506509123399216593560634934906942640685419650274931242592590416380638635020562493165591611676 864 46025043236281226560925339485364019933526403854405422649432083177727603708891897515394997309424085531916990201558171934706109649296695265263254694731891039947033039797261175205932544 865 74470084289986482113186208392168483250126810306486375068586251587206013017786277341071968815933208931133583762193106841648750334716345540194497287322307420585668060359754340797544220 866 120495127526267708674111547877532503183653214160891797718018334764933616726678174856466966125357294463050573963751278776354859984013040805457751982054198460532701100157015516003476764 867 194965211816254190787297756269700986433780024467378172786604586352139629744464452197538934941290503394184157725944385618003610318729386345652249269376505881118369160516769856801020984 868 315460339342521899461409304147233489617433238628269970504622921117073246471142627054005901066647797857234731689695664394358470302742427151110001251430704341651070260673785372804497748 869 510425551158776090248707060416934476051213263095648143291227507469212876215607079251544836007938301251418889415640050012362080621471813496762250520807210222769439421190555229605518732 870 825885890501297989710116364564167965668646501723918113795850428586286122686749706305550737074586099108653621105335714406720550924214240647872251772237914564420509681864340602410016480 871 1336311441660074079958823424981102441719859764819566257087077936055498998902356785557095573082524400360072510520975764419082631545686054144634502293045124787189949103054895832015535212 872 2162197332161372069668939789545270407388506266543484370882928364641785121589106491862646310157110499468726131626311478825803182469900294792506754065283039351610458784919236434425551692 873 3498508773821446149627763214526372849108366031363050627970006300697284120491463277419741883239634899828798642147287243244885814015586348937141256358328164138800407887974132266441086904 874 5660706105982818219296703004071643256496872297906534998852934665339069242080569769282388193396745399297524773773598722070688996485486643729648010423611203490410866672893368700866638596 875 9159214879804264368924466218598016105605238329269585626822940966036353362572033046702130076636380299126323415920885965315574810501072992666789266781939367629211274560867500967307725500 876 14819920985787082588221169222669659362102110627176120625675875631375422604652602815984518270033125698423848189694484687386263806986559636396437277205550571119622141233760869668174364096 877 23979135865591346957145635441267675467707348956445706252498816597411775967224635862686648346669505997550171605615370652701838617487632629063226543987489938748833415794628370635482089596 878 38799056851378429545366804663937334829809459583621826878174692228787198571877238678671166616702631695974019795309855340088102424474192265459663821193040509868455557028389240303656453692 879 62778192716969776502512440105205010297516808540067533130673508826198974539101874541357814963372137693524191400925225992789941041961824894522890365180530448617288972823017610939138543288 880 101577249568348206047879244769142345127326268123689360008848201054986173110979113220028981580074769389498211196235081332878043466436017159982554186373570958485744529851406851242794996980 881 164355442285317982550391684874347355424843076663756893139521709881185147650080987761386796543446907083022402597160307325667984508397842054505444551554101407103033502674424462181933540268 882 265932691853666188598270929643489700552169344787446253148369910936171320761060100981415778123521676472520613793395388658546027974833859214487998737927672365588778032525831313424728537248 883 430288134138984171148662614517837055977012421451203146287891620817356468411141088742802574666968583555543016390555695984214012483231701268993443289481773772691811535200255775606662077516 884 696220825992650359746933544161326756529181766238649399436261531753527789172201189724218352790490260028063630183951084642760040458065560483481442027409446138280589567726087089031390614764 885 1126508960131634530895596158679163812506194187689852545724153152570884257583342278467020927457458843583606646574506780626974052941297261752474885316891219910972401102926342864638052692280 886 1822729786124284890642529702840490569035375953928501945160414684324412046755543468191239280247949103611670276758457865269734093399362822235956327344300666049252990670652429953669443307044 887 2949238746255919421538125861519654381541570141618354490884567836895296304338885746658260207705407947195276923332964645896708146340660083988431212661191885960225391773578772818307495999324 888 4771968532380204312180655564360144950576946095546856436044982521219708351094429214849499487953357050806947200091422511166442239740022906224387540005492552009478382444231202771976939306368 889 7721207278636123733718781425879799332118516237165210926929550358115004655433314961507759695658764998002224123424387157063150386080682990212818752666684437969703774217809975590284435305692 890 12493175811016328045899436990239944282695462332712067362974532879334713006527744176357259183612122048809171323515809668229592625820705896437206292672176989979182156662041178362261374612060 891 20214383089652451779618218416119743614813978569877278289904083237449717661961059137865018879270887046811395446940196825292743011901388886650025045338861427948885930879851153952545809917752 892 32707558900668779825517655406359687897509440902589345652878616116784430668488803314222278062883009095620566770456006493522335637722094783087231338011038417928068087541892332314807184529812 893 52921941990321231605135873822479431512323419472466623942782699354234148330449862452087296942153896142431962217396203318815078649623483669737256383349899845876954018421743486267352994447564 894 85629500890990011430653529228839119409832860375055969595661315471018578998938665766309575005036905238052528987852209812337414287345578452824487721360938263805022105963635818582160178977376 895 138551442881311243035789403051318550922156279847522593538444014825252727329388528218396871947190801380484491205248413131152492936969062122561744104710838109681976124385379304849513173424940 896 224180943772301254466442932280157670331989140222578563134105330296271306328327193984706446952227706618537020193100622943489907224314640575386231826071776373486998230349015123431673352402316 897 362732386653612497502232335331476221254145420070101156672549345121524033657715722203103318899418507999021511398349036074642400161283702697947975930782614483168974354734394428281186525827256 898 586913330425913751968675267611633891586134560292679719806654675417795339986042916187809765851646214617558531591449659018132307385598343273334207756854390856655972585083409551712859878229572 899 949645717079526249470907602943110112840279980362780876479204020539319373643758638390913084751064722616580042989798695092774707546882045971282183687637005339824946939817803979994046404056828 900 1536559047505440001439582870554744004426414540655460596285858695957114713629801554578722850602710937234138574581248354110907014932480389244616391444491396196480919524901213531706906282286400 901 2486204764584966250910490473497854117266694521018241472765062716496434087273560192969635935353775659850718617571047049203681722479362435215898575132128401536305866464719017511700952686343228 902 4022763812090406252350073344052598121693109061673702069050921412453548800903361747548358785956486597084857192152295403314588737411842824460514966576619797732786785989620231043407858968629628 903 6508968576675372503260563817550452238959803582691943541815984128949982888176921940517994721310262256935575809723342452518270459891205259676413541708748199269092652454339248555108811654972856 904 10531732388765778755610637161603050360652912644365645610866905541403531689080283688066353507266748854020433001875637855832859197303048084136928508285367997001879438443959479598516670623602484 905 17040700965441151258871200979153502599612716227057589152682889670353514577257205628584348228577011110956008811598980308351129657194253343813342049994116196270972090898298728153625482278575340 906 27572433354206930014481838140756552960265628871423234763549795211757046266337489316650701735843759964976441813474618164183988854497301427950270558279484193272851529342258207752142152902177824 907 44613134319648081273353039119910055559878345098480823916232684882110560843594694945235049964420771075932450625073598472535118511691554771763612608273600389543823620240556935905767635180753164 908 72185567673855011287834877260666608520143973969904058679782480093867607109932184261885751700264531040908892438548216636719107366188856199713883166553084582816675149582815143657909788082930988 909 116798701993503092561187916380576664080022319068384882596015164975978167953526879207120801664685302116841343063621815109254225877880410971477495774826684972360498769823372079563677423263684152 910 188984269667358103849022793641243272600166293038288941275797645069845775063459063469006553364949833157750235502170031745973333244069267171191378941379769555177173919406187223221587211346615140 911 305782971660861196410210710021819936680188612106673823871812810045823943016985942676127355029635135274591578565791846855227559121949678142668874716206454527537672689229559302785264634610299292 912 494767241328219300259233503663063209280354905144962765147610455115669718080445006145133908394584968432341814067961878601200892366018945313860253657586224082714846608635746526006851845956914432 913 800550212989080496669444213684883145960543517251636589019423265161493661097430948821261263424220103706933392633753725456428451487968623456529128373792678610252519297865305828792116480567213724 914 1295317454317299796928677717347946355240898422396599354167033720277163379177875954966395171818805072139275206701715604057629343853987568770389382031378902692967365906501052354798968326524128156 915 2095867667306380293598121931032829501201441939648235943186456985438657040275306903787656435243025175846208599335469329514057795341956192226918510405171581303219885204366358183591084807091341880 916 3391185121623680090526799648380775856442340362044835297353490705715820419453182858754051607061830247985483806037184933571687139195943760997307892436550483996187251110867410538390053133615470036 917 5487052788930060384124921579413605357643782301693071240539947691154477459728489762541708042304855423831692405372654263085744934537899953224226402841722065299407136315233768721981137940706811916 918 8878237910553740474651721227794381214086122663737906537893438396870297879181672621295759649366685671817176211409839196657432073733843714221534295278272549295594387426101179260371191074322281952 919 14365290699483800858776642807207986571729904965430977778433386088024775338910162383837467691671541095648868616782493459743177008271743667445760698119994614595001523741334947982352329015029093868 920 23243528610037541333428364035002367785816027629168884316326824484895073218091835005133227341038226767466044828192332656400609082005587381667294993398267163890595911167436127242723520089351375820 921 37608819309521342192205006842210354357545932594599862094760210572919848557001997388970695032709767863114913444974826116143786090277331049113055691518261778485597434908771075225075849104380469688 922 60852347919558883525633370877212722143361960223768746411087035057814921775093832394103922373747994630580958273167158772544395172282918430780350684916528942376193346076207202467799369193731845508 923 98461167229080225717838377719423076500907892818368608505847245630734770332095829783074617406457762493695871718141984888688181262560249479893406376434790720861790780984978277692875218298112315196 924 159313515148639109243471748596635798644269853042137354916934280688549692107189662177178539780205757124276829991309143661232576434843167910673757061351319663237984127061185480160674587491844160704 925 257774682377719334961310126316058875145177745860505963422781526319284462439285491960253157186663519617972701709451128549920757697403417390567163437786110384099774908046163757853549805789956475900 926 417088197526358444204781874912694673789447598902643318339715807007834154546475154137431696966869276742249531700760272211153334132246585301240920499137430047337759035107349238014224393281800636604 927 674862879904077779166092001228753548934625344763149281762497333327118616985760646097684854153532796360222233410211400761074091829650002691808083936923540431437533943153512995867774199071757112504 928 1091951077430436223370873876141448222724072943665792600102213140334952771532235800235116551120402073102471765110971672972227425961896587993049004436060970478775292978260862233881998592353557749108 929 1766813957334514002536965877370201771658698288428941881864710473662071388517996446332801405273934869462693998521183073733301517791546590684857088372984510910212826921414375229749772791425314861612 930 2858765034764950225907839753511649994382771232094734481966923613997024160050232246567917956394336942565165763632154746705528943753443178677906092809045481388988119899675237463631771383778872610720 931 4625578992099464228444805630881851766041469520523676363831634087659095548568228692900719361668271812027859762153337820438830461544989769362763181182029992299200946821089612693381544175204187472332 932 7484344026864414454352645384393501760424240752618410845798557701656119708618460939468637318062608754593025525785492567144359405298432948040669273991075473688189066720764850157013315558983060083052 933 12109923018963878682797451015275353526465710273142087209630191789315215257186689632369356679730880566620885287938830387583189866843422717403432455173105465987390013541854462850394859734187247555384 934 19594267045828293137150096399668855286889951025760498055428749490971334965805150571837993997793489321213910813724322954727549272141855665444101729164180939675579080262619313007408175293170307638436 935 31704190064792171819947547414944208813355661298902585265058941280286550222991840204207350677524369887834796101663153342310739138985278382847534184337286405662969093804473775857803035027357555193820 936 51298457110620464957097643814613064100245612324663083320487690771257885188796990776045344675317859209048706915387476297038288411127134048291635913501467345338548174067093088865211210320527862832256 937 83002647175412636777045191229557272913601273623565668585546632051544435411788830980252695352842229096883503017050629639349027550112412431139170097838753751001517267871566864723014245347885418026076 938 134301104286033101734142835044170337013846885948228751906034322822802320600585821756298040028160088305932209932438105936387315961239546479430806011340221096340065441938659953588225455668413280858332 939 217303751461445738511188026273727609927448159571794420491580954874346756012374652736550735381002317402815712949488735575736343511351958910569976109178974847341582709810226818311239701016298698884408 940 351604855747478840245330861317897946941295045520023172397615277697149076612960474492848775409162405708747922881926841512123659472591505390000782120519195943681648151748886771899465156684711979742740 941 568908607208924578756518887591625556868743205091817592889196232571495832625335127229399510790164723111563635831415577087860002983943464300570758229698170791023230861559113590210704857701010678627148 942 920513462956403419001849748909523503810038250611840765286811510268644909238295601722248286199327128820311558713342418599983662456534969690571540350217366734704879013308000362110170014385722658369888 943 1489422070165327997758368636501149060678781455703658358176007742840140741863630728951647796989491851931875194544757995687843665440478433991142298579915537525728109874867113952320874872086733336997036 944 2409935533121731416760218385410672564488819706315499123462819253108785651101926330673896083188818980752186753258100414287827327897013403681713838930132904260432988888175114314431044886472455995366924 945 3899357603287059414518587021911821625167601162019157481638826995948926392965557059625543880178310832684061947802858409975670993337491837672856137510048441786161098763042228266751919758559189332363960 946 6309293136408790831278805407322494189656420868334656605101646249057712044067483390299439963367129813436248701060958824263498321234505241354569976440181346046594087651217342581182964645031645327730884 947 10208650739695850245797392429234315814824022030353814086740473245006638437033040449924983843545440646120310648863817234239169314571997079027426113950229787832755186414259570847934884403590834660094844 948 16517943876104641077076197836556810004480442898688470691842119494064350481100523840224423806912570459556559349924776058502667635806502320381996090390411133879349274065476913429117849048622479987825728 949 26726594615800491322873590265791125819304464929042284778582592739070988918133564290149407650458011105676869998788593292741836950378499399409422204340640921712104460479736484277052733452213314647920572 950 43244538491905132399949788102347935823784907827730755470424712233135339399234088130373831457370581565233429348713369351244504586185001719791418294731052055591453734545213397706170582500835794635746300 951 69971133107705623722823378368139061643089372756773040249007304972206328317367652420523239107828592670910299347501962643986341536563501119200840499071692977303558195024949881983223315953049109283666872 952 113215671599610756122773166470486997466874280584503795719432017205341667716601740550897070565199174236143728696215331995230846122748502838992258793802745032895011929570163279689393898453884903919413172 953 183186804707316379845596544838626059109963653341276835968439322177547996033969392971420309673027766907054028043717294639217187659312003958193099292874438010198570124595113161672617214406934013203080044 954 296402476306927135968369711309113056576837933925780631687871339382889663750571133522317380238226941143197756739932626634448033782060506797185358086677183043093582054165276441362011112860818917122493216 955 479589281014243515813966256147739115686801587267057467656310661560437659784540526493737689911254708050251784783649921273665221441372510755378457379551621053292152178760389603034628327267752930325573260 956 775991757321170651782335967456852172263639521192838099344182000943327323535111660016055070149481649193449541523582547908113255223433017552563815466228804096385734232925666044396639440128571847448066476 957 1255581038335414167596302223604591287950441108459895567000492662503764983319652186509792760060736357243701326307232469181778476664805528307942272845780425149677886411686055647431267767396324777773639736 958 2031572795656584819378638191061443460214080629652733666344674663447092306854763846525847830210218006437150867830815017089891731888238545860506088312009229246063620644611721691827907207524896625221706212 959 3287153833991998986974940414666034748164521738112629233345167325950857290174416033035640590270954363680852194138047486271670208553044074168448361157789654395741507056297777339259174974921221402995345948 960 5318726629648583806353578605727478208378602367765362899689841989397949597029179879561488420481172370118003061968862503361561940441282620028954449469798883641805127700909499031087082182446118028217052160 961 8605880463640582793328519020393512956543124105877992133035009315348806887203595912597129010752126733798855256106909989633232148994326694197402810627588538037546634757207276370346257157367339431212398108 962 13924607093289166599682097626120991164921726473643355032724851304746756484232775792158617431233299103916858318075772492994794089435609314226357260097387421679351762458116775401433339339813457459429450268 963 22530487556929749393010616646514504121464850579521347165759860620095563371436371704755746441985425837715713574182682482628026238429936008423760070724975959716898397215324051771779596497180796890641848376 964 36455094650218915992692714272635495286386577053164702198484711924842319855669147496914363873218724941632571892258454975622820327865545322650117330822363381396250159673440827173212935836994254350071298644 965 58985582207148665385703330919149999407851427632686049364244572544937883227105519201670110315204150779348285466441137458250846566295481331073877401547339341113148556888764878944992532334175051240713147020 966 95440676857367581378396045191785494694238004685850751562729284469780203082774666698584474188422875720980857358699592433873666894161026653723994732369702722509398716562205706118205468171169305590784445664 967 154426259064516246764099376110935494102089432318536800926973857014718086309880185900254584503627026500329142825140729892124513460456507984797872133917042063622547273450970585063198000505344356831497592684 968 249866935921883828142495421302720988796327437004387552489703141484498289392654852598839058692049902221310000183840322325998180354617534638521866866286744786131945990013176291181403468676513662422282038348 969 404293194986400074906594797413656482898416869322924353416676998499216375702535038499093643195676928721639143008981052218122693815074042623319739000203786849754493263464146876244601469181858019253779631032 970 654160130908283903049090218716377471694744306327311905906380139983714665095189891097932701887726830942949143192821374544120874169691577261841605866490531635886439253477323167426004937858371681676061669380 971 1058453325894683977955685016130033954593161175650236259323057138482931040797724929597026345083403759664588286201802426762243567984765619885161344866694318485640932516941470043670606407040229700929841300412 972 1712613456802967881004775234846411426287905481977548165229437278466645705892914820694959046971130590607537429394623801306364442154457197147002950733184850121527371770418793211096611344898601382605902969792 973 2771066782697651858960460250976445380881066657627784424552494416949576746690639750291985392054534350272125715596426228068608010139222817032164295599879168607168304287360263254767217751938831083535744270204 974 4483680239500619739965235485822856807168972139605332589781931695416222452583554570986944439025664940879663144991050029374972452293680014179167246333064018728695676057779056465863829096837432466141647239996 975 7254747022198271598925695736799302188050038797233117014334426112365799199274194321278929831080199291151788860587476257443580462432902831211331541932943187335863980345139319720631046848776263549677391510200 976 11738427261698891338890931222622158995219010936838449604116357807782021651857748892265874270105864232031452005578526286818552914726582845390498788266007206064559656402918376186494875945613696015819038750196 977 18993174283897162937816626959421461183269049734071566618450783920147820851131943213544804101186063523183240866166002544262133377159485676601830330198950393400423636748057695907125922794389959565496430260396 978 30731601545596054276707558182043620178488060670910016222567141727929842502989692105810678371291927755214692871744528831080686291886068521992329118464957599464983293150976072093620798740003655581315469010592 979 49724775829493217214524185141465081361757110404981582841017925648077663354121635319355482472477991278397933737910531375342819669045554198594159448663907992865406929899033768000746721534393615146811899270988 980 80456377375089271491231743323508701540245171075891599063585067376007505857111327425166160843769919033612626609655060206423505960931622720586488567128865592330390223050009840094367520274397270728127368281580 981 130181153204582488705755928464973782902002281480873181904602993024085169211232962744521643316247910312010560347565591581766325629977176919180648015792773585195797152949043608095114241808790885874939267552568 982 210637530579671760196987671788482484442247452556764780968188060400092675068344290169687804160017829345623186957220651788189831590908799639767136582921639177526187375999053448189481762083188156603066635834148 983 340818683784254248902743600253456267344249734037637962872791053424177844279577252914209447476265739657633747304786243369956157220885976558947784598714412762721984528948097056284596003891979042478005903386716 984 551456214363926009099731272041938751786497186594402743840979113824270519347921543083897251636283569003256934262006895158145988811794776198714921181636051940248171904947150504474077765975167199081072539220864 985 892274898148180258002474872295395019130746920632040706713770167248448363627498795998106699112549308660890681566793138528102146032680752757662705780350464702970156433895247560758673769867146241559078442607580 986 1443731112512106267102206144337333770917244107226443450554749281072718882975420339082003950748832877664147615828800033686248134844475528956377626961986516643218328338842398065232751535842313440640150981828444 987 2336006010660286525104681016632728790047991027858484157268519448321167246602919135080110649861382186325038297395593172214350280877156281714040332742336981346188484772737645625991425305709459682199229424436024 988 3779737123172392792206887160970062560965235135084927607823268729393886129578339474162114600610215063989185913224393205900598415721631810670417959704323497989406813111580043691224176841551773122839380406264468 989 6115743133832679317311568177602791351013226162943411765091788177715053376181258609242225250471597250314224210619986378114948696598788092384458292446660479335595297884317689317215602147261232805038609830700492 990 9895480257005072109518455338572853911978461298028339372915056907108939505759598083404339851081812314303410123844379584015547112320419903054876252150983977325002110995897733008439778988813005927877990236964960 991 16011223390837751426830023516175645262991687460971751138006845084823992881940856692646565101553409564617634334464365962130495808919207995439334544597644456660597408880215422325655381136074238732916600067665452 992 25906703647842823536348478854748499174970148759000090510921901991932932387700454776050904952635221878921044458308745546146042921239627898494210796748628433985599519876113155334095160124887244660794590304630412 993 41917927038680574963178502370924144437961836219971841648928747076756925269641311468697470054188631443538678792773111508276538730158835893933545341346272890646196928756328577659750541260961483393711190372295864 994 67824630686523398499526981225672643612931984978971932159850649068689857657341766244748375006823853322459723251081857054422581651398463792427756138094901324631796448632441732993845701385848728054505780676926276 995 109742557725203973462705483596596788050893821198943773808779396145446782926983077713445845061012484765998402043854968562699120381557299686361301479441174215277993377388770310653596242646810211448216971049222140 996 177567188411727371962232464822269431663825806177915705968630045214136640584324843958194220067836338088458125294936825617121702032955763478789057617536075539909789826021212043647441944032658939502722751726148416 997 287309746136931345424937948418866219714719627376859479777409441359583423511307921671640065128848822854456527338791794179820822414513063165150359096977249755187783203409982354301038186679469150950939722775370556 998 464876934548658717387170413241135651378545433554775185746039486573720064095632765629834285196685160942914652633728619796942524447468826643939416714513325295097573029431194397948480130712128090453662474501518972 999 752186680685590062812108361660001871093265060931634665523448927933303487606940687301474350325533983797371179972520413976763346861981889809089775811490575050285356232841176752249518317391597241404602197276889528 1000 1217063615234248780199278774901137522471810494486409851269488414507023551702573452931308635522219144740285832606249033773705871309450716453029192526003900345382929262272371150197998448103725331858264671778408500