1 5 2 6 3 10 4 12 5 20 6 24 7 40 8 48 9 80 10 96 11 160 12 192 13 320 14 384 15 640 16 768 17 1280 18 1536 19 2560 20 3072 21 5120 22 6144 23 10240 24 12288 25 20480 26 24576 27 40960 28 49152 29 81920 30 98304 31 163840 32 196608 33 327680 34 393216 35 655360 36 786432 37 1310720 38 1572864 39 2621440 40 3145728 41 5242880 42 6291456 43 10485760 44 12582912 45 20971520 46 25165824 47 41943040 48 50331648 49 83886080 50 100663296 51 167772160 52 201326592 53 335544320 54 402653184 55 671088640 56 805306368 57 1342177280 58 1610612736 59 2684354560 60 3221225472 61 5368709120 62 6442450944 63 10737418240 64 12884901888 65 21474836480 66 25769803776 67 42949672960 68 51539607552 69 85899345920 70 103079215104 71 171798691840 72 206158430208 73 343597383680 74 412316860416 75 687194767360 76 824633720832 77 1374389534720 78 1649267441664 79 2748779069440 80 3298534883328 81 5497558138880 82 6597069766656 83 10995116277760 84 13194139533312 85 21990232555520 86 26388279066624 87 43980465111040 88 52776558133248 89 87960930222080 90 105553116266496 91 175921860444160 92 211106232532992 93 351843720888320 94 422212465065984 95 703687441776640 96 844424930131968 97 1407374883553280 98 1688849860263936 99 2814749767106560 100 3377699720527872 101 5629499534213120 102 6755399441055744 103 11258999068426240 104 13510798882111488 105 22517998136852480 106 27021597764222976 107 45035996273704960 108 54043195528445952 109 90071992547409920 110 108086391056891904 111 180143985094819840 112 216172782113783808 113 360287970189639680 114 432345564227567616 115 720575940379279360 116 864691128455135232 117 1441151880758558720 118 1729382256910270464 119 2882303761517117440 120 3458764513820540928 121 5764607523034234880 122 6917529027641081856 123 11529215046068469760 124 13835058055282163712 125 23058430092136939520 126 27670116110564327424 127 46116860184273879040 128 55340232221128654848 129 92233720368547758080 130 110680464442257309696 131 184467440737095516160 132 221360928884514619392 133 368934881474191032320 134 442721857769029238784 135 737869762948382064640 136 885443715538058477568 137 1475739525896764129280 138 1770887431076116955136 139 2951479051793528258560 140 3541774862152233910272 141 5902958103587056517120 142 7083549724304467820544 143 11805916207174113034240 144 14167099448608935641088 145 23611832414348226068480 146 28334198897217871282176 147 47223664828696452136960 148 56668397794435742564352 149 94447329657392904273920 150 113336795588871485128704 151 188894659314785808547840 152 226673591177742970257408 153 377789318629571617095680 154 453347182355485940514816 155 755578637259143234191360 156 906694364710971881029632 157 1511157274518286468382720 158 1813388729421943762059264 159 3022314549036572936765440 160 3626777458843887524118528 161 6044629098073145873530880 162 7253554917687775048237056 163 12089258196146291747061760 164 14507109835375550096474112 165 24178516392292583494123520 166 29014219670751100192948224 167 48357032784585166988247040 168 58028439341502200385896448 169 96714065569170333976494080 170 116056878683004400771792896 171 193428131138340667952988160 172 232113757366008801543585792 173 386856262276681335905976320 174 464227514732017603087171584 175 773712524553362671811952640 176 928455029464035206174343168 177 1547425049106725343623905280 178 1856910058928070412348686336 179 3094850098213450687247810560 180 3713820117856140824697372672 181 6189700196426901374495621120 182 7427640235712281649394745344 183 12379400392853802748991242240 184 14855280471424563298789490688 185 24758800785707605497982484480 186 29710560942849126597578981376 187 49517601571415210995964968960 188 59421121885698253195157962752 189 99035203142830421991929937920 190 118842243771396506390315925504 191 198070406285660843983859875840 192 237684487542793012780631851008 193 396140812571321687967719751680 194 475368975085586025561263702016 195 792281625142643375935439503360 196 950737950171172051122527404032 197 1584563250285286751870879006720 198 1901475900342344102245054808064 199 3169126500570573503741758013440 200 3802951800684688204490109616128 201 6338253001141147007483516026880 202 7605903601369376408980219232256 203 12676506002282294014967032053760 204 15211807202738752817960438464512 205 25353012004564588029934064107520 206 30423614405477505635920876929024 207 50706024009129176059868128215040 208 60847228810955011271841753858048 209 101412048018258352119736256430080 210 121694457621910022543683507716096 211 202824096036516704239472512860160 212 243388915243820045087367015432192 213 405648192073033408478945025720320 214 486777830487640090174734030864384 215 811296384146066816957890051440640 216 973555660975280180349468061728768 217 1622592768292133633915780102881280 218 1947111321950560360698936123457536 219 3245185536584267267831560205762560 220 3894222643901120721397872246915072 221 6490371073168534535663120411525120 222 7788445287802241442795744493830144 223 12980742146337069071326240823050240 224 15576890575604482885591488987660288 225 25961484292674138142652481646100480 226 31153781151208965771182977975320576 227 51922968585348276285304963292200960 228 62307562302417931542365955950641152 229 103845937170696552570609926584401920 230 124615124604835863084731911901282304 231 207691874341393105141219853168803840 232 249230249209671726169463823802564608 233 415383748682786210282439706337607680 234 498460498419343452338927647605129216 235 830767497365572420564879412675215360 236 996920996838686904677855295210258432 237 1661534994731144841129758825350430720 238 1993841993677373809355710590420516864 239 3323069989462289682259517650700861440 240 3987683987354747618711421180841033728 241 6646139978924579364519035301401722880 242 7975367974709495237422842361682067456 243 13292279957849158729038070602803445760 244 15950735949418990474845684723364134912 245 26584559915698317458076141205606891520 246 31901471898837980949691369446728269824 247 53169119831396634916152282411213783040 248 63802943797675961899382738893456539648 249 106338239662793269832304564822427566080 250 127605887595351923798765477786913079296 251 212676479325586539664609129644855132160 252 255211775190703847597530955573826158592 253 425352958651173079329218259289710264320 254 510423550381407695195061911147652317184 255 850705917302346158658436518579420528640 256 1020847100762815390390123822295304634368 257 1701411834604692317316873037158841057280 258 2041694201525630780780247644590609268736 259 3402823669209384634633746074317682114560 260 4083388403051261561560495289181218537472 261 6805647338418769269267492148635364229120 262 8166776806102523123120990578362437074944 263 13611294676837538538534984297270728458240 264 16333553612205046246241981156724874149888 265 27222589353675077077069968594541456916480 266 32667107224410092492483962313449748299776 267 54445178707350154154139937189082913832960 268 65334214448820184984967924626899496599552 269 108890357414700308308279874378165827665920 270 130668428897640369969935849253798993199104 271 217780714829400616616559748756331655331840 272 261336857795280739939871698507597986398208 273 435561429658801233233119497512663310663680 274 522673715590561479879743397015195972796416 275 871122859317602466466238995025326621327360 276 1045347431181122959759486794030391945592832 277 1742245718635204932932477990050653242654720 278 2090694862362245919518973588060783891185664 279 3484491437270409865864955980101306485309440 280 4181389724724491839037947176121567782371328 281 6968982874540819731729911960202612970618880 282 8362779449448983678075894352243135564742656 283 13937965749081639463459823920405225941237760 284 16725558898897967356151788704486271129485312 285 27875931498163278926919647840810451882475520 286 33451117797795934712303577408972542258970624 287 55751862996326557853839295681620903764951040 288 66902235595591869424607154817945084517941248 289 111503725992653115707678591363241807529902080 290 133804471191183738849214309635890169035882496 291 223007451985306231415357182726483615059804160 292 267608942382367477698428619271780338071764992 293 446014903970612462830714365452967230119608320 294 535217884764734955396857238543560676143529984 295 892029807941224925661428730905934460239216640 296 1070435769529469910793714477087121352287059968 297 1784059615882449851322857461811868920478433280 298 2140871539058939821587428954174242704574119936 299 3568119231764899702645714923623737840956866560 300 4281743078117879643174857908348485409148239872 301 7136238463529799405291429847247475681913733120 302 8563486156235759286349715816696970818296479744 303 14272476927059598810582859694494951363827466240 304 17126972312471518572699431633393941636592959488 305 28544953854119197621165719388989902727654932480 306 34253944624943037145398863266787883273185918976 307 57089907708238395242331438777979805455309864960 308 68507889249886074290797726533575766546371837952 309 114179815416476790484662877555959610910619729920 310 137015778499772148581595453067151533092743675904 311 228359630832953580969325755111919221821239459840 312 274031556999544297163190906134303066185487351808 313 456719261665907161938651510223838443642478919680 314 548063113999088594326381812268606132370974703616 315 913438523331814323877303020447676887284957839360 316 1096126227998177188652763624537212264741949407232 317 1826877046663628647754606040895353774569915678720 318 2192252455996354377305527249074424529483898814464 319 3653754093327257295509212081790707549139831357440 320 4384504911992708754611054498148849058967797628928 321 7307508186654514591018424163581415098279662714880 322 8769009823985417509222108996297698117935595257856 323 14615016373309029182036848327162830196559325429760 324 17538019647970835018444217992595396235871190515712 325 29230032746618058364073696654325660393118650859520 326 35076039295941670036888435985190792471742381031424 327 58460065493236116728147393308651320786237301719040 328 70152078591883340073776871970381584943484762062848 329 116920130986472233456294786617302641572474603438080 330 140304157183766680147553743940763169886969524125696 331 233840261972944466912589573234605283144949206876160 332 280608314367533360295107487881526339773939048251392 333 467680523945888933825179146469210566289898413752320 334 561216628735066720590214975763052679547878096502784 335 935361047891777867650358292938421132579796827504640 336 1122433257470133441180429951526105359095756193005568 337 1870722095783555735300716585876842265159593655009280 338 2244866514940266882360859903052210718191512386011136 339 3741444191567111470601433171753684530319187310018560 340 4489733029880533764721719806104421436383024772022272 341 7482888383134222941202866343507369060638374620037120 342 8979466059761067529443439612208842872766049544044544 343 14965776766268445882405732687014738121276749240074240 344 17958932119522135058886879224417685745532099088089088 345 29931553532536891764811465374029476242553498480148480 346 35917864239044270117773758448835371491064198176178176 347 59863107065073783529622930748058952485106996960296960 348 71835728478088540235547516897670742982128396352356352 349 119726214130147567059245861496117904970213993920593920 350 143671456956177080471095033795341485964256792704712704 351 239452428260295134118491722992235809940427987841187840 352 287342913912354160942190067590682971928513585409425408 353 478904856520590268236983445984471619880855975682375680 354 574685827824708321884380135181365943857027170818850816 355 957809713041180536473966891968943239761711951364751360 356 1149371655649416643768760270362731887714054341637701632 357 1915619426082361072947933783937886479523423902729502720 358 2298743311298833287537520540725463775428108683275403264 359 3831238852164722145895867567875772959046847805459005440 360 4597486622597666575075041081450927550856217366550806528 361 7662477704329444291791735135751545918093695610918010880 362 9194973245195333150150082162901855101712434733101613056 363 15324955408658888583583470271503091836187391221836021760 364 18389946490390666300300164325803710203424869466203226112 365 30649910817317777167166940543006183672374782443672043520 366 36779892980781332600600328651607420406849738932406452224 367 61299821634635554334333881086012367344749564887344087040 368 73559785961562665201200657303214840813699477864812904448 369 122599643269271108668667762172024734689499129774688174080 370 147119571923125330402401314606429681627398955729625808896 371 245199286538542217337335524344049469378998259549376348160 372 294239143846250660804802629212859363254797911459251617792 373 490398573077084434674671048688098938757996519098752696320 374 588478287692501321609605258425718726509595822918503235584 375 980797146154168869349342097376197877515993038197505392640 376 1176956575385002643219210516851437453019191645837006471168 377 1961594292308337738698684194752395755031986076395010785280 378 2353913150770005286438421033702874906038383291674012942336 379 3923188584616675477397368389504791510063972152790021570560 380 4707826301540010572876842067405749812076766583348025884672 381 7846377169233350954794736779009583020127944305580043141120 382 9415652603080021145753684134811499624153533166696051769344 383 15692754338466701909589473558019166040255888611160086282240 384 18831305206160042291507368269622999248307066333392103538688 385 31385508676933403819178947116038332080511777222320172564480 386 37662610412320084583014736539245998496614132666784207077376 387 62771017353866807638357894232076664161023554444640345128960 388 75325220824640169166029473078491996993228265333568414154752 389 125542034707733615276715788464153328322047108889280690257920 390 150650441649280338332058946156983993986456530667136828309504 391 251084069415467230553431576928306656644094217778561380515840 392 301300883298560676664117892313967987972913061334273656619008 393 502168138830934461106863153856613313288188435557122761031680 394 602601766597121353328235784627935975945826122668547313238016 395 1004336277661868922213726307713226626576376871114245522063360 396 1205203533194242706656471569255871951891652245337094626476032 397 2008672555323737844427452615426453253152753742228491044126720 398 2410407066388485413312943138511743903783304490674189252952064 399 4017345110647475688854905230852906506305507484456982088253440 400 4820814132776970826625886277023487807566608981348378505904128 401 8034690221294951377709810461705813012611014968913964176506880 402 9641628265553941653251772554046975615133217962696757011808256 403 16069380442589902755419620923411626025222029937827928353013760 404 19283256531107883306503545108093951230266435925393514023616512 405 32138760885179805510839241846823252050444059875655856706027520 406 38566513062215766613007090216187902460532871850787028047233024 407 64277521770359611021678483693646504100888119751311713412055040 408 77133026124431533226014180432375804921065743701574056094466048 409 128555043540719222043356967387293008201776239502623426824110080 410 154266052248863066452028360864751609842131487403148112188932096 411 257110087081438444086713934774586016403552479005246853648220160 412 308532104497726132904056721729503219684262974806296224377864192 413 514220174162876888173427869549172032807104958010493707296440320 414 617064208995452265808113443459006439368525949612592448755728384 415 1028440348325753776346855739098344065614209916020987414592880640 416 1234128417990904531616226886918012878737051899225184897511456768 417 2056880696651507552693711478196688131228419832041974829185761280 418 2468256835981809063232453773836025757474103798450369795022913536 419 4113761393303015105387422956393376262456839664083949658371522560 420 4936513671963618126464907547672051514948207596900739590045827072 421 8227522786606030210774845912786752524913679328167899316743045120 422 9873027343927236252929815095344103029896415193801479180091654144 423 16455045573212060421549691825573505049827358656335798633486090240 424 19746054687854472505859630190688206059792830387602958360183308288 425 32910091146424120843099383651147010099654717312671597266972180480 426 39492109375708945011719260381376412119585660775205916720366616576 427 65820182292848241686198767302294020199309434625343194533944360960 428 78984218751417890023438520762752824239171321550411833440733233152 429 131640364585696483372397534604588040398618869250686389067888721920 430 157968437502835780046877041525505648478342643100823666881466466304 431 263280729171392966744795069209176080797237738501372778135777443840 432 315936875005671560093754083051011296956685286201647333762932932608 433 526561458342785933489590138418352161594475477002745556271554887680 434 631873750011343120187508166102022593913370572403294667525865865216 435 1053122916685571866979180276836704323188950954005491112543109775360 436 1263747500022686240375016332204045187826741144806589335051731730432 437 2106245833371143733958360553673408646377901908010982225086219550720 438 2527495000045372480750032664408090375653482289613178670103463460864 439 4212491666742287467916721107346817292755803816021964450172439101440 440 5054990000090744961500065328816180751306964579226357340206926921728 441 8424983333484574935833442214693634585511607632043928900344878202880 442 10109980000181489923000130657632361502613929158452714680413853843456 443 16849966666969149871666884429387269171023215264087857800689756405760 444 20219960000362979846000261315264723005227858316905429360827707686912 445 33699933333938299743333768858774538342046430528175715601379512811520 446 40439920000725959692000522630529446010455716633810858721655415373824 447 67399866667876599486667537717549076684092861056351431202759025623040 448 80879840001451919384001045261058892020911433267621717443310830747648 449 134799733335753198973335075435098153368185722112702862405518051246080 450 161759680002903838768002090522117784041822866535243434886621661495296 451 269599466671506397946670150870196306736371444225405724811036102492160 452 323519360005807677536004181044235568083645733070486869773243322990592 453 539198933343012795893340301740392613472742888450811449622072204984320 454 647038720011615355072008362088471136167291466140973739546486645981184 455 1078397866686025591786680603480785226945485776901622899244144409968640 456 1294077440023230710144016724176942272334582932281947479092973291962368 457 2156795733372051183573361206961570453890971553803245798488288819937280 458 2588154880046461420288033448353884544669165864563894958185946583924736 459 4313591466744102367146722413923140907781943107606491596976577639874560 460 5176309760092922840576066896707769089338331729127789916371893167849472 461 8627182933488204734293444827846281815563886215212983193953155279749120 462 10352619520185845681152133793415538178676663458255579832743786335698944 463 17254365866976409468586889655692563631127772430425966387906310559498240 464 20705239040371691362304267586831076357353326916511159665487572671397888 465 34508731733952818937173779311385127262255544860851932775812621118996480 466 41410478080743382724608535173662152714706653833022319330975145342795776 467 69017463467905637874347558622770254524511089721703865551625242237992960 468 82820956161486765449217070347324305429413307666044638661950290685591552 469 138034926935811275748695117245540509049022179443407731103250484475985920 470 165641912322973530898434140694648610858826615332089277323900581371183104 471 276069853871622551497390234491081018098044358886815462206500968951971840 472 331283824645947061796868281389297221717653230664178554647801162742366208 473 552139707743245102994780468982162036196088717773630924413001937903943680 474 662567649291894123593736562778594443435306461328357109295602325484732416 475 1104279415486490205989560937964324072392177435547261848826003875807887360 476 1325135298583788247187473125557188886870612922656714218591204650969464832 477 2208558830972980411979121875928648144784354871094523697652007751615774720 478 2650270597167576494374946251114377773741225845313428437182409301938929664 479 4417117661945960823958243751857296289568709742189047395304015503231549440 480 5300541194335152988749892502228755547482451690626856874364818603877859328 481 8834235323891921647916487503714592579137419484378094790608031006463098880 482 10601082388670305977499785004457511094964903381253713748729637207755718656 483 17668470647783843295832975007429185158274838968756189581216062012926197760 484 21202164777340611954999570008915022189929806762507427497459274415511437312 485 35336941295567686591665950014858370316549677937512379162432124025852395520 486 42404329554681223909999140017830044379859613525014854994918548831022874624 487 70673882591135373183331900029716740633099355875024758324864248051704791040 488 84808659109362447819998280035660088759719227050029709989837097662045749248 489 141347765182270746366663800059433481266198711750049516649728496103409582080 490 169617318218724895639996560071320177519438454100059419979674195324091498496 491 282695530364541492733327600118866962532397423500099033299456992206819164160 492 339234636437449791279993120142640355038876908200118839959348390648182996992 493 565391060729082985466655200237733925064794847000198066598913984413638328320 494 678469272874899582559986240285280710077753816400237679918696781296365993984 495 1130782121458165970933310400475467850129589694000396133197827968827276656640 496 1356938545749799165119972480570561420155507632800475359837393562592731987968 497 2261564242916331941866620800950935700259179388000792266395655937654553313280 498 2713877091499598330239944961141122840311015265600950719674787125185463975936 499 4523128485832663883733241601901871400518358776001584532791311875309106626560 500 5427754182999196660479889922282245680622030531201901439349574250370927951872 501 9046256971665327767466483203803742801036717552003169065582623750618213253120 502 10855508365998393320959779844564491361244061062403802878699148500741855903744 503 18092513943330655534932966407607485602073435104006338131165247501236426506240 504 21711016731996786641919559689128982722488122124807605757398297001483711807488 505 36185027886661311069865932815214971204146870208012676262330495002472853012480 506 43422033463993573283839119378257965444976244249615211514796594002967423614976 507 72370055773322622139731865630429942408293740416025352524660990004945706024960 508 86844066927987146567678238756515930889952488499230423029593188005934847229952 509 144740111546645244279463731260859884816587480832050705049321980009891412049920 510 173688133855974293135356477513031861779904976998460846059186376011869694459904 511 289480223093290488558927462521719769633174961664101410098643960019782824099840 512 347376267711948586270712955026063723559809953996921692118372752023739388919808 513 578960446186580977117854925043439539266349923328202820197287920039565648199680 514 694752535423897172541425910052127447119619907993843384236745504047478777839616 515 1157920892373161954235709850086879078532699846656405640394575840079131296399360 516 1389505070847794345082851820104254894239239815987686768473491008094957555679232 517 2315841784746323908471419700173758157065399693312811280789151680158262592798720 518 2779010141695588690165703640208509788478479631975373536946982016189915111358464 519 4631683569492647816942839400347516314130799386625622561578303360316525185597440 520 5558020283391177380331407280417019576956959263950747073893964032379830222716928 521 9263367138985295633885678800695032628261598773251245123156606720633050371194880 522 11116040566782354760662814560834039153913918527901494147787928064759660445433856 523 18526734277970591267771357601390065256523197546502490246313213441266100742389760 524 22232081133564709521325629121668078307827837055802988295575856129519320890867712 525 37053468555941182535542715202780130513046395093004980492626426882532201484779520 526 44464162267129419042651258243336156615655674111605976591151712259038641781735424 527 74106937111882365071085430405560261026092790186009960985252853765064402969559040 528 88928324534258838085302516486672313231311348223211953182303424518077283563470848 529 148213874223764730142170860811120522052185580372019921970505707530128805939118080 530 177856649068517676170605032973344626462622696446423906364606849036154567126941696 531 296427748447529460284341721622241044104371160744039843941011415060257611878236160 532 355713298137035352341210065946689252925245392892847812729213698072309134253883392 533 592855496895058920568683443244482088208742321488079687882022830120515223756472320 534 711426596274070704682420131893378505850490785785695625458427396144618268507766784 535 1185710993790117841137366886488964176417484642976159375764045660241030447512944640 536 1422853192548141409364840263786757011700981571571391250916854792289236537015533568 537 2371421987580235682274733772977928352834969285952318751528091320482060895025889280 538 2845706385096282818729680527573514023401963143142782501833709584578473074031067136 539 4742843975160471364549467545955856705669938571904637503056182640964121790051778560 540 5691412770192565637459361055147028046803926286285565003667419169156946148062134272 541 9485687950320942729098935091911713411339877143809275006112365281928243580103557120 542 11382825540385131274918722110294056093607852572571130007334838338313892296124268544 543 18971375900641885458197870183823426822679754287618550012224730563856487160207114240 544 22765651080770262549837444220588112187215705145142260014669676676627784592248537088 545 37942751801283770916395740367646853645359508575237100024449461127712974320414228480 546 45531302161540525099674888441176224374431410290284520029339353353255569184497074176 547 75885503602567541832791480735293707290719017150474200048898922255425948640828456960 548 91062604323081050199349776882352448748862820580569040058678706706511138368994148352 549 151771007205135083665582961470587414581438034300948400097797844510851897281656913920 550 182125208646162100398699553764704897497725641161138080117357413413022276737988296704 551 303542014410270167331165922941174829162876068601896800195595689021703794563313827840 552 364250417292324200797399107529409794995451282322276160234714826826044553475976593408 553 607084028820540334662331845882349658325752137203793600391191378043407589126627655680 554 728500834584648401594798215058819589990902564644552320469429653652089106951953186816 555 1214168057641080669324663691764699316651504274407587200782382756086815178253255311360 556 1457001669169296803189596430117639179981805129289104640938859307304178213903906373632 557 2428336115282161338649327383529398633303008548815174401564765512173630356506510622720 558 2914003338338593606379192860235278359963610258578209281877718614608356427807812747264 559 4856672230564322677298654767058797266606017097630348803129531024347260713013021245440 560 5828006676677187212758385720470556719927220517156418563755437229216712855615625494528 561 9713344461128645354597309534117594533212034195260697606259062048694521426026042490880 562 11656013353354374425516771440941113439854441034312837127510874458433425711231250989056 563 19426688922257290709194619068235189066424068390521395212518124097389042852052084981760 564 23312026706708748851033542881882226879708882068625674255021748916866851422462501978112 565 38853377844514581418389238136470378132848136781042790425036248194778085704104169963520 566 46624053413417497702067085763764453759417764137251348510043497833733702844925003956224 567 77706755689029162836778476272940756265696273562085580850072496389556171408208339927040 568 93248106826834995404134171527528907518835528274502697020086995667467405689850007912448 569 155413511378058325673556952545881512531392547124171161700144992779112342816416679854080 570 186496213653669990808268343055057815037671056549005394040173991334934811379700015824896 571 310827022756116651347113905091763025062785094248342323400289985558224685632833359708160 572 372992427307339981616536686110115630075342113098010788080347982669869622759400031649792 573 621654045512233302694227810183526050125570188496684646800579971116449371265666719416320 574 745984854614679963233073372220231260150684226196021576160695965339739245518800063299584 575 1243308091024466605388455620367052100251140376993369293601159942232898742531333438832640 576 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599168 577 2486616182048933210776911240734104200502280753986738587202319884465797485062666877665280 578 2983939418458719852932293488880925040602736904784086304642783861358956982075200253198336 579 4973232364097866421553822481468208401004561507973477174404639768931594970125333755330560 580 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396672 581 9946464728195732843107644962936416802009123015946954348809279537863189940250667510661120 582 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793344 583 19892929456391465686215289925872833604018246031893908697618559075726379880501335021322240 584 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688 585 39785858912782931372430579851745667208036492063787817395237118151452759761002670042644480 586 47743030695339517646916695822094800649643790476545380874284541781743311713203204051173376 587 79571717825565862744861159703491334416072984127575634790474236302905519522005340085288960 588 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346752 589 159143435651131725489722319406982668832145968255151269580948472605811039044010680170577920 590 190972122781358070587666783288379202598575161906181523497138167126973246852812816204693504 591 318286871302263450979444638813965337664291936510302539161896945211622078088021360341155840 592 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387008 593 636573742604526901958889277627930675328583873020605078323793890423244156176042720682311680 594 763888491125432282350667133153516810394300647624726093988552668507892987411251264818774016 595 1273147485209053803917778555255861350657167746041210156647587780846488312352085441364623360 596 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548032 597 2546294970418107607835557110511722701314335492082420313295175561692976624704170882729246720 598 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096064 599 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458493440 600 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192128 601 10185179881672430431342228442046890805257341968329681253180702246771906498816683530916986880 602 12222215858006916517610674130456268966308810361995617503816842696126287798580020237100384256 603 20370359763344860862684456884093781610514683936659362506361404493543812997633367061833973760 604 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768512 605 40740719526689721725368913768187563221029367873318725012722808987087625995266734123667947520 606 48888863432027666070442696521825075865235241447982470015267370784505151194320080948401537024 607 81481439053379443450737827536375126442058735746637450025445617974175251990533468247335895040 608 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074048 609 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671790080 610 195555453728110664281770786087300303460940965791929880061069483138020604777280323793606148096 611 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343580160 612 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192 613 651851512427035547605902620291001011536469885973099600203564943793402015924267745978687160320 614 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592384 615 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374320640 616 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184768 617 2607406049708142190423610481164004046145879543892398400814259775173608063697070983914748641280 618 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697698369536 619 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497282560 620 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739072 621 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994565120 622 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790793478144 623 20859248397665137523388883849312032369167036351139187206514078201388864509576567871317989130240 624 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288 625 41718496795330275046777767698624064738334072702278374413028156402777729019153135742635978260480 626 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173912576 627 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956520960 628 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825152 629 166873987181321100187111070794496258953336290809113497652112625611110916076612542970543913041920 630 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650304 631 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087826083840 632 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300608 633 667495948725284400748444283177985035813345163236453990608450502444443664306450171882175652167680 634 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610782601216 635 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304335360 636 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202432 637 2669983794901137602993777132711940143253380652945815962433802009777774657225800687528702608670720 638 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443130404864 639 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217341440 640 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809728 641 10679935179604550411975108530847760573013522611783263849735208039111098628903202750114810434682880 642 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772521619456 643 21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869365760 644 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238912 645 42719740718418201647900434123391042292054090447133055398940832156444394515612811000459241738731520 646 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477824 647 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463040 648 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955648 649 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926080 650 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911296 651 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909852160 652 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822592 653 683515851494691226366406945974256676672865447154128886383053314503110312249804976007347867819704320 654 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441383645184 655 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408640 656 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290368 657 2734063405978764905465627783897026706691461788616515545532213258012441248999219904029391471278817280 658 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765534580736 659 5468126811957529810931255567794053413382923577233031091064426516024882497998439808058782942557634560 660 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472 661 10936253623915059621862511135588106826765847154466062182128853032049764995996879616117565885115269120 662 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322944 663 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230538240 664 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645888 665 43745014495660238487450044542352427307063388617864248728515412128199059983987518464470263540461076480 666 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248553291776 667 87490028991320476974900089084704854614126777235728497457030824256398119967975036928940527080922152960 668 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583552 669 174980057982640953949800178169409709228253554471456994914061648512796239935950073857881054161844305920 670 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994213167104 671 349960115965281907899600356338819418456507108942913989828123297025592479871900147715762108323688611840 672 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208 673 699920231930563815799200712677638836913014217885827979656246594051184959743800295431524216647377223680 674 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976852668416 675 1399840463861127631598401425355277673826028435771655959312493188102369919487600590863048433294754447360 676 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336832 677 2799680927722255263196802850710555347652056871543311918624986376204739838975201181726096866589508894720 678 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410673664 679 5599361855444510526393605701421110695304113743086623837249972752409479677950402363452193733179017789440 680 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347328 681 11198723710889021052787211402842221390608227486173247674499945504818959355900804726904387466358035578880 682 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629642694656 683 22397447421778042105574422805684442781216454972346495348999891009637918711801609453808774932716071157760 684 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389312 685 44794894843556084211148845611368885562432909944692990697999782019275837423603218907617549865432142315520 686 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518570778624 687 89589789687112168422297691222737771124865819889385981395999564038551674847206437815235099730864284631040 688 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557248 689 179179579374224336844595382445475542249731639778771962791999128077103349694412875630470199461728569262080 690 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074283114496 691 358359158748448673689190764890951084499463279557543925583998256154206699388825751260940398923457138524160 692 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228992 693 716718317496897347378381529781902168998926559115087851167996512308413398777651502521880797846914277048320 694 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457984 695 1433436634993794694756763059563804337997853118230175702335993024616826797555303005043761595693828554096640 696 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915968 697 2866873269987589389513526119127608675995706236460351404671986049233653595110606010087523191387657108193280 698 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188529831936 699 5733746539975178779027052238255217351991412472920702809343972098467307190221212020175046382775314216386560 700 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663872 701 11467493079950357558054104476510434703982824945841405618687944196934614380442424040350092765550628432773120 702 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754119327744 703 22934986159900715116108208953020869407965649891682811237375888393869228760884848080700185531101256865546240 704 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488 705 45869972319801430232216417906041738815931299783365622474751776787738457521769696161400371062202513731092480 706 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016477310976 707 91739944639602860464432835812083477631862599566731244949503553575476915043539392322800742124405027462184960 708 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621952 709 183479889279205720928865671624166955263725199133462489899007107150953830087078784645601484248810054924369920 710 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243904 711 366959778558411441857731343248333910527450398266924979798014214301907660174157569291202968497620109848739840 712 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487808 713 733919557116822883715462686496667821054900796533849959596028428603815320348315138582405936995240219697479680 714 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263636975616 715 1467839114233645767430925372993335642109801593067699919192056857207630640696630277164811873990480439394959360 716 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951232 717 2935678228467291534861850745986671284219603186135399838384113714415261281393260554329623747980960878789918720 718 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054547902464 719 5871356456934583069723701491973342568439206372270799676768227428830522562786521108659247495961921757579837440 720 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804928 721 11742712913869166139447402983946685136878412744541599353536454857661045125573042217318494991923843515159674880 722 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218191609856 723 23485425827738332278894805967893370273756825489083198707072909715322090251146084434636989983847687030319349760 724 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219712 725 46970851655476664557789611935786740547513650978166397414145819430644180502292168869273979967695374060638699520 726 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439424 727 93941703310953329115579223871573481095027301956332794828291638861288361004584337738547959935390748121277399040 728 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878848 729 187883406621906658231158447743146962190054603912665589656583277722576722009168675477095919870781496242554798080 730 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065757696 731 375766813243813316462316895486293924380109207825331179313166555445153444018337350954191839741562992485109596160 732 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392 733 751533626487626632924633790972587848760218415650662358626333110890306888036674701908383679483125984970219192320 734 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964263030784 735 1503067252975253265849267581945175697520436831301324717252666221780613776073349403816767358966251969940438384640 736 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061568 737 3006134505950506531698535163890351395040873662602649434505332443561227552146698807633534717932503939880876769280 738 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857052123136 739 6012269011901013063397070327780702790081747325205298869010664887122455104293397615267069435865007879761753538560 740 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246272 741 12024538023802026126794140655561405580163494650410597738021329774244910208586795230534138871730015759523507077120 742 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492544 743 24049076047604052253588281311122811160326989300821195476042659548489820417173590461068277743460031519047014154240 744 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088 745 48098152095208104507176562622245622320653978601642390952085319096979640834347180922136555486920063038094028308480 746 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970176 747 96196304190416209014353125244491244641307957203284781904170638193959281668694361844273110973840126076188056616960 748 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940352 749 192392608380832418028706250488982489282615914406569563808341276387918563337388723688546221947680252152376113233920 750 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851335880704 751 384785216761664836057412500977964978565231828813139127616682552775837126674777447377092443895360504304752226467840 752 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761408 753 769570433523329672114825001955929957130463657626278255233365105551674253349554894754184887790721008609504452935680 754 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405343522816 755 1539140867046659344229650003911859914260927315252556510466730211103348506699109789508369775581442017219008905871360 756 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632 757 3078281734093318688459300007823719828521854630505113020933460422206697013398219579016739551162884034438017811742720 758 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091264 759 6156563468186637376918600015647439657043709261010226041866920844413394026796439158033479102325768068876035623485440 760 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182528 761 12313126936373274753837200031294879314087418522020452083733841688826788053592878316066958204651536137752071246970880 762 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485496365056 763 24626253872746549507674400062589758628174837044040904167467683377653576107185756632133916409303072275504142493941760 764 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730112 765 49252507745493099015348800125179517256349674088081808334935366755307152214371513264267832818606144551008284987883520 766 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941985460224 767 98505015490986198030697600250359034512699348176163616669870733510614304428743026528535665637212289102016569975767040 768 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920448 769 197010030981972396061395200500718069025398696352327233339741467021228608857486053057071331274424578204033139951534080 770 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767941840896 771 394020061963944792122790401001436138050797392704654466679482934042457217714972106114142662548849156408066279903068160 772 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681792 773 788040123927889584245580802002872276101594785409308933358965868084914435429944212228285325097698312816132559806136320 774 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363584 775 1576080247855779168491161604005744552203189570818617866717931736169828870859888424456570650195396625632265119612272640 776 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168 777 3152160495711558336982323208011489104406379141637235733435863472339657741719776848913141300390793251264530239224545280 778 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336 779 6304320991423116673964646416022978208812758283274471466871726944679315483439553697826282600781586502529060478449090560 780 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908672 781 12608641982846233347929292832045956417625516566548942933743453889358630966879107395652565201563173005058120956898181120 782 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148277817344 783 25217283965692466695858585664091912835251033133097885867486907778717261933758214791305130403126346010116241913796362240 784 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634688 785 50434567931384933391717171328183825670502066266195771734973815557434523867516429582610260806252692020232483827592724480 786 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269376 787 100869135862769866783434342656367651341004132532391543469947631114869047735032859165220521612505384040464967655185448960 788 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538752 789 201738271725539733566868685312735302682008265064783086939895262229738095470065718330441043225010768080929935310370897920 790 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077504 791 403476543451079467133737370625470605364016530129566173879790524459476190940131436660882086450021536161859870620741795840 792 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155008 793 806953086902158934267474741250941210728033060259132347759581048918952381880262873321764172900043072323719741241483591680 794 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489780310016 795 1613906173804317868534949482501882421456066120518264695519162097837904763760525746643528345800086144647439482482967183360 796 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979560620032 797 3227812347608635737069898965003764842912132241036529391038324195675809527521051493287056691600172289294878964965934366720 798 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959121240064 799 6455624695217271474139797930007529685824264482073058782076648391351619055042102986574113383200344578589757929931868733440 800 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918242480128 801 12911249390434542948279595860015059371648528964146117564153296782703238110084205973148226766400689157179515859863737466880 802 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836484960256 803 25822498780869085896559191720030118743297057928292235128306593565406476220168411946296453532801378314359031719727474933760 804 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672969920512 805 51644997561738171793118383440060237486594115856584470256613187130812952440336823892592907065602756628718063439454949867520 806 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939841024 807 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899735040 808 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691879682048 809 206579990246952687172473533760240949946376463426337881026452748523251809761347295570371628262411026514872253757819799470080 810 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383759364096 811 413159980493905374344947067520481899892752926852675762052905497046503619522694591140743256524822053029744507515639598940160 812 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767518728192 813 826319960987810748689894135040963799785505853705351524105810994093007239045389182281486513049644106059489015031279197880320 814 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535037456384 815 1652639921975621497379788270081927599571011707410703048211621988186014478090778364562973026099288212118978030062558395760640 816 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070074912768 817 3305279843951242994759576540163855199142023414821406096423243976372028956181556729125946052198576424237956060125116791521280 818 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140149825536 819 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233583042560 820 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280299651072 821 13221119375804971979038306160655420796568093659285624385692975905488115824726226916503784208794305696951824240500467166085120 822 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599302144 823 26442238751609943958076612321310841593136187318571248771385951810976231649452453833007568417588611393903648481000934332170240 824 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121198604288 825 52884477503219887916153224642621683186272374637142497542771903621952463298904907666015136835177222787807296962001868664340480 826 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242397208576 827 105768955006439775832306449285243366372544749274284995085543807243904926597809815332030273670354445575614593924003737328680960 828 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484794417152 829 211537910012879551664612898570486732745089498548569990171087614487809853195619630664060547340708891151229187848007474657361920 830 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969588834304 831 423075820025759103329225797140973465490178997097139980342175228975619706391239261328121094681417782302458375696014949314723840 832 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939177668608 833 846151640051518206658451594281946930980357994194279960684350457951239412782478522656242189362835564604916751392029898629447680 834 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878355337216 835 1692303280103036413316903188563893861960715988388559921368700915902478825564957045312484378725671129209833502784059797258895360 836 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756710674432 837 3384606560206072826633806377127787723921431976777119842737401831804957651129914090624968757451342258419667005568119594517790720 838 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348864 839 6769213120412145653267612754255575447842863953554239685474803663609915302259828181249937514902684516839334011136239189035581440 840 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697728 841 13538426240824291306535225508511150895685727907108479370949607327219830604519656362499875029805369033678668022272478378071162880 842 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053685395456 843 27076852481648582613070451017022301791371455814216958741899214654439661209039312724999750059610738067357336044544956756142325760 844 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107370790912 845 54153704963297165226140902034044603582742911628433917483798429308879322418078625449999500119221476134714672089089913512284651520 846 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214741581824 847 108307409926594330452281804068089207165485823256867834967596858617758644836157250899999000238442952269429344178179827024569303040 848 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429483163648 849 216614819853188660904563608136178414330971646513735669935193717235517289672314501799998000476885904538858688356359654049138606080 850 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858966327296 851 433229639706377321809127216272356828661943293027471339870387434471034579344629003599996000953771809077717376712719308098277212160 852 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717932654592 853 866459279412754643618254432544713657323886586054942679740774868942069158689258007199992001907543618155434753425438616196554424320 854 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865309184 855 1732918558825509287236508865089427314647773172109885359481549737884138317378516014399984003815087236310869506850877232393108848640 856 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871730618368 857 3465837117651018574473017730178854629295546344219770718963099475768276634757032028799968007630174472621739013701754464786217697280 858 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743461236736 859 6931674235302037148946035460357709258591092688439541437926198951536553269514064057599936015260348945243478027403508929572435394560 860 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486922473472 861 13863348470604074297892070920715418517182185376879082875852397903073106539028128115199872030520697890486956054807017859144870789120 862 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973844946944 863 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741578240 864 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947689893888 865 55453393882416297191568283682861674068728741507516331503409591612292426156112512460799488122082791561947824219228071436579483156480 866 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895379787776 867 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158966312960 868 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790759575552 869 221813575529665188766273134731446696274914966030065326013638366449169704624450049843197952488331166247791296876912285746317932625920 870 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519151104 871 443627151059330377532546269462893392549829932060130652027276732898339409248900099686395904976662332495582593753824571492635865251840 872 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163038302208 873 887254302118660755065092538925786785099659864120261304054553465796678818497800199372791809953324664991165187507649142985271730503680 874 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326076604416 875 1774508604237321510130185077851573570199319728240522608109106931593357636995600398745583619906649329982330375015298285970543461007360 876 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652153208832 877 3549017208474643020260370155703147140398639456481045216218213863186715273991200797491167239813298659964660750030596571941086922014720 878 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304306417664 879 7098034416949286040520740311406294280797278912962090432436427726373430547982401594982334479626597319929321500061193143882173844029440 880 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608612835328 881 14196068833898572081041480622812588561594557825924180864872855452746861095964803189964668959253194639858643000122386287764347688058880 882 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217225670656 883 28392137667797144162082961245625177123189115651848361729745710905493722191929606379929337918506389279717286000244772575528695376117760 884 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434451341312 885 56784275335594288324165922491250354246378231303696723459491421810987444383859212759858675837012778559434572000489545151057390752235520 886 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682624 887 113568550671188576648331844982500708492756462607393446918982843621974888767718425519717351674025557118869144000979090302114781504471040 888 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737805365248 889 227137101342377153296663689965001416985512925214786893837965687243949777535436851039434703348051114237738288001958180604229563008942080 890 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475610730496 891 454274202684754306593327379930002833971025850429573787675931374487899555070873702078869406696102228475476576003916361208459126017884160 892 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951221460992 893 908548405369508613186654759860005667942051700859147575351862748975799110141747404157738813392204456950953152007832722416918252035768320 894 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902442921984 895 1817096810739017226373309519720011335884103401718295150703725497951598220283494808315477626784408913901906304015665444833836504071536640 896 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804885843968 897 3634193621478034452746619039440022671768206803436590301407450995903196440566989616630955253568817827803812608031330889667673008143073280 898 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609771687936 899 7268387242956068905493238078880045343536413606873180602814901991806392881133979233261910507137635655607625216062661779335346016286146560 900 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219543375872 901 14536774485912137810986476157760090687072827213746361205629803983612785762267958466523821014275271311215250432125323558670692032572293120 902 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086751744 903 29073548971824275621972952315520181374145654427492722411259607967225571524535916933047642028550542622430500864250647117341384065144586240 904 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878173503488 905 58147097943648551243945904631040362748291308854985444822519215934451143049071833866095284057101085244861001728501294234682768130289172480 906 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756347006976 907 116294195887297102487891809262080725496582617709970889645038431868902286098143667732190568114202170489722003457002588469365536260578344960 908 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512694013952 909 232588391774594204975783618524161450993165235419941779290076863737804572196287335464381136228404340979444006914005176938731072521156689920 910 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025388027904 911 465176783549188409951567237048322901986330470839883558580153727475609144392574670928762272456808681958888013828010353877462145042313379840 912 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055808 913 930353567098376819903134474096645803972660941679767117160307454951218288785149341857524544913617363917776027656020707754924290084626759680 914 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101552111616 915 1860707134196753639806268948193291607945321883359534234320614909902436577570298683715049089827234727835552055312041415509848580169253519360 916 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203104223232 917 3721414268393507279612537896386583215890643766719068468641229819804873155140597367430098179654469455671104110624082831019697160338507038720 918 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208446464 919 7442828536787014559225075792773166431781287533438136937282459639609746310281194734860196359308938911342208221248165662039394320677014077440 920 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812416892928 921 14885657073574029118450151585546332863562575066876273874564919279219492620562389469720392718617877822684416442496331324078788641354028154880 922 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624833785856 923 29771314147148058236900303171092665727125150133752547749129838558438985241124778939440785437235755645368832884992662648157577282708056309760 924 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249667571712 925 59542628294296116473800606342185331454250300267505095498259677116877970482249557878881570874471511290737665769985325296315154565416112619520 926 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499335143424 927 119085256588592232947601212684370662908500600535010190996519354233755940964499115757763141748943022581475331539970650592630309130832225239040 928 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998670286848 929 238170513177184465895202425368741325817001201070020381993038708467511881928998231515526283497886045162950663079941301185260618261664450478080 930 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997340573696 931 476341026354368931790404850737482651634002402140040763986077416935023763857996463031052566995772090325901326159882602370521236523328900956160 932 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994681147392 933 952682052708737863580809701474965303268004804280081527972154833870047527715992926062105133991544180651802652319765204741042473046657801912320 934 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362294784 935 1905364105417475727161619402949930606536009608560163055944309667740095055431985852124210267983088361303605304639530409482084946093315603824640 936 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978724589568 937 3810728210834951454323238805899861213072019217120326111888619335480190110863971704248420535966176722607210609279060818964169892186631207649280 938 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957449179136 939 7621456421669902908646477611799722426144038434240652223777238670960380221727943408496841071932353445214421218558121637928339784373262415298560 940 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914898358272 941 15242912843339805817292955223599444852288076868481304447554477341920760443455886816993682143864706890428842437116243275856679568746524830597120 942 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829796716544 943 30485825686679611634585910447198889704576153736962608895108954683841520886911773633987364287729413780857684874232486551713359137493049661194240 944 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659593433088 945 60971651373359223269171820894397779409152307473925217790217909367683041773823547267974728575458827561715369748464973103426718274986099322388480 946 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319186866176 947 121943302746718446538343641788795558818304614947850435580435818735366083547647094535949457150917655123430739496929946206853436549972198644776960 948 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638373732352 949 243886605493436893076687283577591117636609229895700871160871637470732167095294189071898914301835310246861478993859892413706873099944397289553920 950 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464704 951 487773210986873786153374567155182235273218459791401742321743274941464334190588378143797828603670620493722957987719784827413746199888794579107840 952 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553494929408 953 975546421973747572306749134310364470546436919582803484643486549882928668381176756287595657207341240987445915975439569654827492399777589158215680 954 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106989858816 955 1951092843947495144613498268620728941092873839165606969286973099765857336762353512575191314414682481974891831950879139309654984799555178316431360 956 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213979717632 957 3902185687894990289226996537241457882185747678331213938573946199531714673524707025150382628829364963949783663901758278619309969599110356632862720 958 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427959435264 959 7804371375789980578453993074482915764371495356662427877147892399063429347049414050300765257658729927899567327803516557238619939198220713265725440 960 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855918870528 961 15608742751579961156907986148965831528742990713324855754295784798126858694098828100601530515317459855799134655607033114477239878396441426531450880 962 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711837741056 963 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062901760 964 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423675482112 965 62434971006319844627631944595863326114971962853299423017183139192507434776395312402406122061269839423196538622428132457908959513585765706125803520 966 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350964224 967 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251607040 968 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694701928448 969 249739884025279378510527778383453304459887851413197692068732556770029739105581249609624488245079357692786154489712529831635838054343062824503214080 970 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389403856896 971 499479768050558757021055556766906608919775702826395384137465113540059478211162499219248976490158715385572308979425059663271676108686125649006428160 972 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778807713792 973 998959536101117514042111113533813217839551405652790768274930227080118956422324998438497952980317430771144617958850119326543352217372251298012856320 974 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557615427584 975 1997919072202235028084222227067626435679102811305581536549860454160237912844649996876995905960634861542289235917700238653086704434744502596025712640 976 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115230855168 977 3995838144404470056168444454135252871358205622611163073099720908320475825689299993753991811921269723084578471835400477306173408869489005192051425280 978 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230461710336 979 7991676288808940112336888908270505742716411245222326146199441816640951651378599987507983623842539446169156943670800954612346817738978010384102850560 980 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460923420672 981 15983352577617880224673777816541011485432822490444652292398883633281903302757199975015967247685078892338313887341601909224693635477956020768205701120 982 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841344 983 31966705155235760449347555633082022970865644980889304584797767266563806605514399950031934495370157784676627774683203818449387270955912041536411402240 984 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843693682688 985 63933410310471520898695111266164045941731289961778609169595534533127613211028799900063868990740315569353255549366407636898774541911824083072822804480 986 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687387365376 987 127866820620943041797390222532328091883462579923557218339191069066255226422057599800127737981480631138706511098732815273797549083823648166145645608960 988 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374774730752 989 255733641241886083594780445064656183766925159847114436678382138132510452844115199600255475962961262277413022197465630547595098167647296332291291217920 990 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749549461504 991 511467282483772167189560890129312367533850319694228873356764276265020905688230399200510951925922524554826044394931261095190196335294592664582582435840 992 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499098923008 993 1022934564967544334379121780258624735067700639388457746713528552530041811376460798401021903851845049109652088789862522190380392670589185329165164871680 994 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197846016 995 2045869129935088668758243560517249470135401278776915493427057105060083622752921596802043807703690098219304177579725044380760785341178370658330329743360 996 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996395692032 997 4091738259870177337516487121034498940270802557553830986854114210120167245505843193604087615407380196438608355159450088761521570682356741316660659486720 998 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384064 999 8183476519740354675032974242068997880541605115107661973708228420240334491011686387208175230814760392877216710318900177523043141364713482633321318973440 1000 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985582768128