0 1 1 2 2 5 3 10 4 23 5 45 6 94 7 179 8 358 9 672 10 1292 11 2382 12 4470 13 8132 14 14937 15 26832 16 48507 17 86205 18 153717 19 270507 20 476896 21 832001 22 1452283 23 2513705 24 4350072 25 7475915 26 12838338 27 21919846 28 37385434 29 63450376 30 107547996 31 181525120 32 305951060 33 513772849 34 861463730 35 1439783924 36 2402650317 37 3997912367 38 6642109330 39 11006657834 40 18211318294 41 30061442251 42 49548024243 43 81491841764 44 133833756824 45 219363199963 46 359040487251 47 586589185315 48 957029833192 49 1558775281225 50 2535491550931 51 4117710931619 52 6678672942710 53 10816382206732 54 17495819937748 55 28260618267558 56 45594118480910 57 73462295941918 58 118227571352011 59 190034074708859 60 305113138092841 61 489300594373869 62 783835045550845 63 1254248061297397 64 2004900966695332 65 3201359667755476 66 5106726508210178 67 8137726949312058 68 12955235759852890 69 20604333770974726 70 32739187365440206 71 51971526028341046 72 82427620953440431 73 130612347259535393 74 206784700591325715 75 327093203059743636 76 516963241593659872 77 816357730546293889 78 1288095592776380001 79 2030772251707467116 80 3199132387010044123 81 5035710601280862489 82 7920594048974071247 83 12448687925490272605 84 19550951558352954164 85 30682564230525693384 86 48117545336935057514 87 75405789996847893695 88 118087271341529315605 89 184799300508932061794 90 289003692240157082291 91 451662685526330849494 92 705405964935333824788 93 1100982039729660198566 94 1717288702683329841761 95 2676890373396198161852 96 4170108431368683940490 97 6492260017133194141166 98 10101389765191229210847 99 15707438831346150991164 100 24410301844243291697836 101 37912884724373011899828 102 58850559026971058077476 103 91299169114645358500093 104 141559628209498174993909 105 219366716487415133952360 106 339753875103364105381454 107 525923793766363641650642 108 813671938371467785871838 109 1258190193841851427332842 110 1944540038472623016284220 111 3003747341767128221059036 112 4637552499780358153309158 113 7156413764193112457967841 114 11037889891802035904122768 115 17016211231863031631098252 116 26219751558023072488569039 117 40381765356260271380801549 118 62163522440151671929302366 119 95649255089901790687139631 120 147104401529407683935256415 121 226136081613779415661507560 122 347469348010237437694783741 123 533663552696973262914730684 124 819266525207729090326961712 125 1257162478782440822872713754 126 1928271859749528563401176692 127 2956362082865362110317942624 128 4530660499389411849793448413 129 6940356090115072856962603094 130 10627234633647672622733262927 131 16265926858434775182111892469 132 24886238464518057239570314038 133 38059518941485794804623271632 134 58182545620335673784086103512 135 88909706329705571647305308136 136 135810826501012118053178475414 137 207371927411196989374035913343 138 316517374267132993092640900956 139 482923913046557404532551271216 140 736537793887540339495808141974 141 1122917974841120177597772349403 142 1711351611045333219808096198899 143 2607174725232070879176231588735 144 3970472513584495960278623428287 145 6044450599142465860872720126644 146 9198467853034959466619249882379 147 13993280965804956928789273331771 148 21279940264074805318476950055876 149 32349634526197273935516010830338 150 49160673606882711115409142499024 151 74682188846061650901861567160661 152 113414432337347496868189871972882 153 172176128300261538355424374043028 154 261295629448722240391082636086327 155 396412342458686927759720509019148 156 601200357858657475718387015389459 157 911484985637508578728404653144630 158 1381462888729906326151676687255681 159 2093097666915480787646425721619785 160 3170308207835097355251041941048173 161 4800387737215235075296909809221229 162 7266329882931911544666887973375844 163 10995600517969846462345514304806067 164 16633702597834405179804843371017946 165 25155103454133783189441194044905162 166 38030456220734202643074476248103588 167 57478608525736581665007658906332841 168 86846289034277545608203256410642927 169 131179991300965934969824981381657182 170 198087120929914457054287336643533116 171 299032346324412073610530809030651441 172 451288590694201625055944981421914234 173 680872427157146645209683090280120088 174 1026959441933321899904477972007254424 175 1548523908371535599305575797822912574 176 2334320771791045709919765671360369926 177 3517888359935364552874763675470020120 178 5300091472917243197479963560630870835 179 7982985669872090636273147631666879284 180 12020675636797314532419790685855000253 181 18095675845624159877669190739001016293 182 27233533098735432871765960795463223851 183 40974838661372919453386383623053755976 184 61633301152686677299926329673138679864 185 92682840296115915892179791712212537988 186 139338064379805020991842751266433477959 187 209424525716650633018877287724708269236 188 314683102481191539037395288340592442555 189 472724592795379347170483359944837304862 190 709957951373339116766052876616460502004 191 1065976113576148285388637544972881151661 192 1600123420887489487349892677110630071782 193 2401327489744223227865439660716454250667 194 3602814780837142908788809651356040445416 195 5404130558375946573980501398563311919717 196 8104081436922734128256690008468839855861 197 12150007099718399047823970503058013688727 198 18211458769043000174668127176554303542029 199 27290349268394684275436039945198747305629 200 40885591892113918878835633469798852181517 201 61239127303811059124713211164303106891950 202 91703491290907938965628925821766973824695 203 137290844793582907557654859090558730923913 204 205492873156608048660291048539219715710852 205 307504923104588634633838722409179723153021 206 460053287896602519769288199901915303459360 207 688122231507567313999187413820983066336278 208 1029022911956941122076800270333038337479339 209 1538463225766102977357767113189221266446582 210 2299600641336595353127529635883120561160974 211 3436541155002702029824238931638071560099453 212 5134463822930827866424488456485509684918948 213 7669616613399112043819964910918552826702505 214 11454016414142294033289931744234713231899924 215 17102047600571113796117900988432188358354957 216 25529667173754628029432394932518196454337616 217 38102150652980865994338395808977405575686856 218 56854085464853752652145813223285054237075743 219 84816875136031107857666107758630090184387240 220 126506198226764792074740853100443853434739579 221 188647401131910659902541848139424886888002813 222 281254751267731016571108828446216227878309406 223 419236856336052053197368489739092056845821852 224 624784307537928406839053268224249999696481472 225 930919990547442583303345424044716094744097786 226 1386777215869544444642078330038762103432707527 227 2065445041027193920443528732749102087153949758 228 3075627211833546660786827222052945527484095532 229 4578965251126289135779611811874770969294439123 230 6815772624608064483093519836567692751543987532 231 10143256762589444608893728318572392827363571493 232 15092278308925636059530034115170270552438191928 233 22451622346684194957987537842279359044966359387 234 33393094064654363639103108936105468809115107435 235 49657181934796113101066774901378321772746243396 236 73828563305836232273134002132318063561467453134 237 109744853189862115665193764746054697702820818186 238 163102927886725458180201225815473194016231672022 239 242358163200462921644843204006520701105561467854 240 360057856984205866928689917318379937331694940211 241 534818125515727381575889727790440872638386248714 242 794254281123255421505974877081573732294433250210 243 1179323805423712078572429837108568228624670098410 244 1750761742356580586015328724160013983063089287256 245 2598614973047435827447511368814429041250187271283 246 3856365164842480263866996283013909434666781045641 247 5721845249402182153790743971889153469268817282060 248 8488212019512613955964812151798507007452152517985 249 12589801782175415170796344864495223563562217446847 250 18670009256748371203180650285050630807260811738279 251 27681749995134084734943503836830743906253549534645 252 41036122343112738682841382661320217982153294786999 253 60822357338278086886226312553977112871600486208256 254 90133187401796814778528614323087942130527742797129 255 133546080181370179490791446965471287733612270573151 256 197834886758941789752358561341247633787526059817034 257 293022054665204897393877685098190250537493501418357 258 433934133096028400659135839606599487786075768985208 259 642500932301583069168002510934657624730949864609678 260 951153316178102576306324373722982561344250366576442 261 1407843796671321986754111032226691158428316798714678 262 2083463806709923956154310111160346824514474157044176 263 3082800015955996512162390218610381705879243912983422 264 4560715739625757929380125986304763868643673210623290 265 6746045547960200085705339418096739779025136404427131 266 9976874220582671296784883295235287876298954264683301 267 14752615902224568104296556607563015320849540589814726 268 21810881993819816556445050878519714156227363265790897 269 32240919292394971511246807262409777529082358536762848 270 47650991182957492770276579738395028566601799716900432 271 70415315646497125283018819125526287478476784293363937 272 104038318373343521665864222313666273610758939126317043 273 153691853718088569868207514474284776110087844519010825 274 227007409140205353870325730616676707677891194425522212 275 335244142056698161654901701807474048302775813989089148 276 495010792318457983976585644568112772034776160541482088 277 730803737859257553891372698359107420056058378636887365 278 1078747472231371660585605783387025531939517074150632381 279 1592106349224684264190119395760957986140056708217697237 280 2349405172147928145935555497511815068567752362863038568 281 3466391714614938213714955966265782444777293757082526870 282 5113656272406934730548606620062917215100283532483450687 283 7542579686757799183430566152140014625923781328886396796 284 11123541075916375475195305941913800627447917381485367204 285 16402169587244324996440777561611488972038236040743543220 286 24182149854730603535215693909479552303539101042592719220 287 35647098574287310293545326934733359993559317886181016408 288 52539922264690632027351383350898498605532696225621623385 289 77426729195642577260402365205488695420388346731847079616 290 114085102262488477378352906156250353753656399380517053642 291 168075254704204420063601583388379094456380918261815020555 292 247580092837937717185165461958340891457763350053298896023 293 364640619708875557112893599126668543233919139823127562702 294 536972480557119614681764131713413090435965151354362246859 295 790636656936006549604315970686077336656578087994660608209 296 1163965398690335956047293503182019765496276410117636125816 297 1713332576986942929392630702540369763328113352421077035260 298 2521633828649991693434620513967389613573509796624221349876 299 3710747346736807790969091570345392924922796353965108997737 300 5459841407917568580989861361891876515489541319109112122958 301 8032268395531285987495593355969355495944508012103529588150 302 11815067254336155209280073040280587702770624045011806872653 303 17376977765078862881386063211815619136003192720639393502065 304 25553630493821673753256044995082531855480796434384110577126 305 37572625907610930652458193713960108621822942042743745227780 306 55237156254826518898550722738140621359541202849460513450423 307 81195535792673747507389398790170250598337787992855757462618 308 119336780652933787165081654272846387084457940751043984155440 309 175371112235197006545931427974845366335293717559508998310369 310 257681721559599770091204938287480733559480551735384023633816 311 378574390794748179385123264064364372768870629462371113710040 312 556110576148774195666300539842250089019814901956564423718532 313 816796034527270799646115699415982702692930809951477902971140 314 1199523797516862124046243885735895473990007914883993744758954 315 1761355964633876771669913270572591094004874197816003998762281 316 2586000790695858377057095389789892534554614354227672473888768 317 3796239975843982031697267022943595398677241648487170889081950 318 5572144626988317790863284972132519462996354766336014469227803 319 8177772958958394035704927533928181685511098851897290932605662 320 12000294177803690389193442372291384167147751121208962877318385 321 17607315131914914590811710370550301584185335176847901593986468 322 25830868445626157690144047415232891789031314440600905664044793 323 37890446829231814000620149899875070211968966970251944711850253 324 55573214247704192556883162257389726487631355723824116853058867 325 81497933352251329742231771010150639828358949438689364730869941 326 119501452513606213484678022852176906157417908252628003011065432 327 175204597223872560358350662225109633376453917901207151050562281 328 256840644769209664816383548441805025674728857198257210487898386 329 376468080560468478698931919845778282961566275038557236651511889 330 551745671212006317649932297590822444726880780744659952753236085 331 808530275202856585754811220932056961934005439176975075032878970 332 1184678277440268913251017135541173048043915245818985607612277669 333 1735607659962684114516580232058040198737491052984295027870108221 334 2542435195504498695180762731227849582881265709552275273387529833 335 3723879603805089330594227688203530709110049059056537438141158801 336 5453671567426256839403587869761504962104472198899970282384245453 337 7986015345380987883677080549498645184178754640123318354381409838 338 11692821307513551385041420798867802172242143921087278348147176709 339 17118144839313957761801085143125759019320286094558385010694525125 340 25057774132975385611095030783642821055407242665584996730142257376 341 36675571510441230920030149133551174882219971459886375342991962311 342 53673521688364760469167804663680870240383973496044248644114227525 343 78540251725830887183029337020859615810796450890260807167338039496 344 114914193798713204655728624424685310543855645691296706924298259797 345 168114216177046671306539702759732017417466966038923436642751660041 346 245914861588958943486234497058775381339867283449831069437486590590 347 359678824434220855581656883395701051410695728976055623623274148099 348 526011102823073456233658229669469353432737485141108843057175909825 349 769174867059177641728275059740604722958607288074151890108254236337 350 1124619416267897172268137188788142673718880824188705743929349284123 351 1644131580433901009302838230071992288709539506259277277210575296411 352 2403356798255086997829377989948691718494155170366906888301400918092 353 3512778737525110000044403466594222166614926978266300907777299047325 354 5133746114301330464420561136837582082722425613366256080649680532722 355 7501864312300580254145272583231256399144417380310366146146628417119 356 10961132461256203703388950430805522326320711912545441048952465109145 357 16013756779346624785930886948109094569799139946401176560985864038549 358 23392831165502979282925899408678121467146996264458357697293684727486 359 34168371124173618772009075536336167885376280600886977818718882281806 360 49901990495838155539572441415194940891864564030524736203236801812470 361 72872511828515661177031220178111973692267246130015328290201698019455 362 106405005266324487084899875070958753270389856080487998452841257717763 363 155350621038704162297395043468677382009705484155243577718016261902355 364 226786248553882126571164910438705460708644565480268265175171115749128 365 331034604978592574675080911426708606938789776351117477205457295991287 366 483151348393008941546015809778835889271836586781103100421043137161168 367 705092806997669008723999918151777282328155712739813944481015116678247 368 1028875498920002834593932232301111861869381219656872035517888656677097 369 1501180736668157587061286363351997114710610548311035581187706022422624 370 2190064571565568166903989203649118379232709068724445747649640093502990 371 3194734690268237135217814165946465749592999441851472830347793656881757 372 4659794637795307357057757499188785164870622301258270426793021822565627 373 6795994496634470927705436556914162058680194630775486845707404064788731 374 9910456965967999312740729806956722268391013926664835986895878230646851 375 14450701150836314959153791918214985948984728510961900165026177363246622 376 21068756030726651571342673806311769042410660832582877099178111293203065 377 30714521895652274646043379617819868194656075634541512995706248625050282 378 44771708797130118329657126723398734972851821280122096570716353102820946 379 65255749309832651541169186451883954983299752271395534171008761658076928 380 95101911040494850386837024055520887898136373528015370234668149437904880 381 138584676329886436980875295423254450162161478817451137990861634957636441 382 201928135638649111166980947048492475679559036184374733943629955547142300 383 294194307655801353584420879811522199906168780784854777042291283194792762 384 428575806026019020394310175943237987544275212167610414678320949552605333 385 624276719793866480037642220049603991360348049384048370989329951468340720 386 909249101067766247462287335395085618380519319198431229439087263218445569 387 1324173886576976416693000050212079947097690198519479107470137296955775532 388 1928251606191604081727343935071420023491264188468208457319228964310520967 389 2807624822160268092992964331120286076907418338482355619226642326079459193 390 4087627176111978204666961617822407166406592868848778360913832654101835733 391 5950595897540740147225267303327471192474796901198687725237868254636998298 392 8661772197799604629907815154358771867708088177387173175966839714619310153 393 12606958320024621858819907468607416033233996768110638780590849972248791105 394 18347262605686015530143302871231875753634265254955053475303884370533058752 395 26698679247211969467698335108859155541400671711059786318445109915618661164 396 38847757883264382012018857047435793184324988647811828659666220966691182654 397 56519714165602349493210580671245968798418873739715379150194289603579270283 398 82222733492983010598614601467572133205286615266979087731508190101378444713 399 119602967961189972565491941689151057724813155310417776533525368564051012708 400 173960333221376881405303313092580694074778694778650377695396783112912077656 401 252997871823580462935290529205683540542284219164956214039931017797410267285 402 367910347392030238517335272785041414368866167396112710278298682112676950833 403 534965490854465149109311828796366771424632515122259941673854106792946025663 404 777800641162507869374462988644299461941489767346367632546920637809515321692 405 1130758136694392051022573891099998862305535279123012531945995613360045807797 406 1643728832607103773911826565622960813014827730920996213293399005288238707159 407 2389185015526159205086100126900614093376299644063685276986946846808311112243 408 3472391453393973800404069006712242810095619561402510673246848796706492115509 409 5046229419937881937802774774464016156066460592601677417613430737611250710493 410 7332715722711628166514817451562717180408135523973168647457247289074880487400 411 10654237601836688653986246933938787973932816261861490300003097862446005567504 412 15478886161716085230001939418657408640645846005066554910772713546802396831387 413 22486246123515235432936004126661876983325852719228324549202281983351555731891 414 32662864125427828081375228302576564052842990172400138238950258434527942881533 415 47440771607765059312712661088646175894896951921536329187691980662822077379499 416 68898461361584834131212976853186115419055997566298485859190529175840571218767 417 100052449497469440987572026190787001642498044960932678215725902156061023511024 418 145280214817157159840921937187216767136589713861309053736009589461622967363400 419 210933660189428447206400505455128733040284215718924044020574667898878983588057 420 306228842715633065102520915375815796470074718429590932606197976608212577358412 421 444536276123185841055003664403678804890907125557752665112950746662294749703576 422 645251987262746189201332669904554916877013360053461241527738347693663535287650 423 936510483813255240688492021111136412881636377424949813848813133757678073743399 424 1359118124122622778226564334927879089404850534938815702682470184787981757105023 425 1972255383464339077436612930271909160593234756372326964142288466616847763292841 426 2861742805696516115971298058851270252445393086844952570620648781666343033964842 427 4152022222129386094762447657536757079740620935031323028140115975534170781081303 428 6023521641032899170485356662802222694030780729812890376248224872822993085095487 429 8737820775152290661633924445986419937772752178262643327474627047433428364045915 430 12674118303392729932468414667362984203557839697021214603958916563306792958928976 431 18382071952230943438999746167602136022599641530424603402287877425683771344549691 432 26658355885922541846003433673292642103643927204369031119803202245052194547381950 433 38657571595761071843809479329493127444742587063490126513647078685299768556208602 434 56052914197919627867030080707794586442026324910472143079561027040232239304871515 435 81268895282004421107692899259082914394368826631638397359667999815276026203399921 436 117818410508741040381196540563584752070045200963387863578842261004910383727434075 437 170790895840721841757179759548351073868230485424053930474630154050954662932096635 438 247559238351400468900432543694423211936124581760894186729141525337627359217835398 439 358803386097708337077260472461757268141790814499595417299782263770803437707072395 440 519992417284860152499828377045610269399759742497549273615600281453132509297828893 441 753530229106729925967431208130651149403672361217603607769349145796329544863892037 442 1091861737499899346052275848878923424193999923665895530063421570854308918405639236 443 1581969189659917135604918600508377881773003290875981945802241957289458467462475534 444 2291880173400565052798027024031723576546230048173035268067968793219733002041464051 445 3320086611164299839014493015100195930901766923173722002807351033710697993176309752 446 4809175694978753990181774182573117778376204585229263207469889579320535544410192389 447 6965554642611983861835158973310470457595730670836722865824316477095337120587618244 448 10087991265631333994327238497796221289703218445331589300726727457094154469953593893 449 14608907180278947700757210279203567244343313621167525409292492541556412177532423804 450 21154117071099130746233936077274291623122772971991629516922090618718055825824035960 451 30629247115306998296866851168678789868631361883826334154759237061205677528561792426 452 44344737335693904648882621460056857523657119599171728873538778794450898316786141503 453 64196640379995809972561981915156013071129556859879851854638799248004614427495053120 454 92928101450414218018064796994447473014158742511255659856884332805281905277672432427 455 134507493305303161962277755820919303783813868301272262166465003841738005240794330527 456 194675206997427415008443513395903040598113481601210438970615871492393093487016396044 457 281734259985285738508167822087084303647647879320082892795291780520214342822210102356 458 407693351644170823354288985250232886824157108801414308362314535765914893614958498581 459 589919355443784417211507998747513402707614609352898913914076196178268664849307933667 460 853526107069813065137266618156493151607793310226579542997577559897372525966953944232 461 1234827289076769361177227005840924327278211860977072782503336397438849407342221275674 462 1786327031600429819806306194758182339159568105858939004217342842728895940768671091151 463 2583932481414074836947723061327210580671018980237407084086691445935669933202950147650 464 3737376823643019677574508899336953457869944509289978815269293823100492953898531637036 465 5405280631400114591976023859142054750121470744595323146097717835267976783337258314319 466 7816913966647762733823404287323577499650680062685947276239688602504336819986793501646 467 11303637971514027083954992218005344457699949884114317591667481144535795502653177538189 468 16344327791411173702527391652651516457326851027573549761910065550615157154862052481200 469 23630989003934944942429854551380755762495916786122563103243806705199991698820671498244 470 34163537714458151535257020742662269608947518152766259088453777219269528642461087987342 471 49386695945998833428466950951341374935709775098956819580030406226686324022977123400605 472 71387701222506595052900500825534682133949463582981538712351691745988149804331756460927 473 103181824852160219749664231414683493605251374032417286644429212469853490938160914441025 474 149124666406527457738906684836764693117572048059777267834680547088279868322968718972301 475 215507471146002161683571176409397672362585183260781687326116522240195491829898536393972 476 311416652494162456182407303969420656347949865268961882369192432947516799232960323864986 477 449974682743292956897679062460275480523495129515182548563660358730411110405112966612746 478 650131431162664841735273400642643622361603241671579237892907045620006438071839275997607 479 939249931200314156979493783295325091026373794486179008283864836316192371597949932923936 480 1356838617269374540434227712189514306319095442235170569396463209408659793560067979023210 481 1959937952317806734945279267850545847210572457780722417136145628847550169019858419857550 482 2830894217533965545491703594361821994241305786677875379509000419814458484684327148456422 483 4088577547288986622560113338171346794039832200811212126358457412726010786849681753645425 484 5904569028559646630832811458021542756034926718345959889887767148398573089355587820849672 485 8526516224549465742448315996582610215569754664375158192307239305783499743339320631899675 486 12311829193643126227965062957722428386604500349723760786916801568461269521508570980316920 487 17776291659246928824055841195211753236240672697324684778261497007061532204039119694462392 488 25664184274426923298036209803080617979679992571475558079369786350417974032115117767014847 489 37049432514299380899017643282836419834835512657199838879089322356739672212758008974614596 490 53481494916700692290580237004534946773485265735383232245667579408574507856551704213901608 491 77195766385996107454621852396110403156900600989366250189296782852504077521396910171129169 492 111417004843014703800373628151302192698928760662932839412718084187585883005002108008458834 493 160796877376955432437608044894186873312181487616736811121655191684577239645246157875944781 494 232044863945126637561589104564528257154985072173469262606195837384091343743930849134594423 495 334837901286491469265702132047666352165624558695000707557278431172590342122522504995487152 496 483131824591944868502286451762212661482551620493924049770503089424551254994268629906126646 497 697051950884786175718192910513265236345225189914600758100390273083273780575563869419870866 498 1005618364904502273808527434018581481173319543600996102377908383323165036391299940030166605 499 1450674156717752736190889526600497560903789909393139648325431724970389227019504155408735842 500 2092547201350021818307190878423251264816322747138845729546208276467657109100451567622331573 501 3018209926213187914637457734181726999884570686972209607055067546617442590352945069777396053 502 4353038362344199493633740280760305714830874380244908989614893018776279347408458892985197296 503 6277756948215787840746608589154496909592725983068778021613450153277951552703711553007477713 504 9052854311983270481233083535209702416601346700718354294641976023964367520582544633312375335 505 13053761555666157824985780466075724574156577433784314031355163590346934843610811696655672035 506 18821533660633360817419460969389115749185633493209397286325139466809796444646366292522364880 507 27135861229467157754973977461836870381832417121720978356106668467229529529589926097660428787 508 39120244126314140948409296394010229673769976197443488618052706462617755465927506207689185020 509 56393484040351380821822497825591771764798822246142505668180421423944057143100605910925061217 510 81287880095720631424412613040710822607398588460506953913582220199063335989831539685211205492 511 117163475794639779335370792693480159456092207404991468039106334264906211433843974033785910304 512 168860608995187512756125763998949574244135579285294012673890374008574558003805194273807019678 513 243351589131374780101206668789718279891210670749842124198493634433254200047584532835240375383 514 350679056401988182458544964670680792665709213425029323958039759847546490387141248811556980041 515 505307047050511301311103529031246587950521884650268881955163351106989626830552851365492653150 516 728066148658122584039047749287066152574294896671774380812872581598942122866774087220198295078 517 1048953790213761614207557804882586499641372542964823665240884833638106790338155780399769942404 518 1511165333355889111129235303750541642972180762431491422833691702498825956364743939655522930106 519 2176896545987112654777379299875222981387663234187112881535668887170851857503659159942132031129 520 3135695299264469218006293764914212603453352134134553623365046485438120251953050276374799562874 521 4516481647753303086468440903463475419196313528698638885906768615303230094771675946186777067104 522 6504846437056315441800295628909674864938602754436703103366462544035495498409436994287650815287 523 9367944814699858400381323654646979497587666935203668361276187260874809490935086328183002005098 524 13490316796297966907671970728993711074536603865004944857947176228531396541971090674023234205739 525 19425427940126614571493016577976541966273568202481951705591290982700999393803094663275732871291 526 27969824131923276983379799218017349836902696685807688613125810484790372415658402463809125743978 527 40269815699223018496008071961257425017177400057415175552725131594977605859119270605028821031779 528 57974950381722247553848460399207398315197571508343501039206945153681073839093758718234741844007 529 83458781103207698593077727207103395600254252565299118821445527383130486164766457274770506162603 530 120136415265814624813268425526643768143754275467057832850357167476903441338553241523693630118367 531 172921243550294209565127277116471864894455601103474687356487517617741326510501129131687647732146 532 248881806971118311613718799581650902292824586977616797638134238914773320593313581289479383955774 533 358186441520042266885836132945345491685650484064868661504643519658601531849722666359017558712561 534 515461689893162289292916796586430599961020722549562233395781043916873543484906680800345191046611 535 741745590086792028125913947448054125375884770262545479389296790221290902251479465072916570157092 536 1067296169456421738063726244603761700146520657915565147933198013639338463287054392683830489472751 537 1535629318812424880871900380321424034770971189136591643540524002415423218782683130108349759337310 538 2209323819780692084907662617576008179647145585539196980282443369611378391344970986271115916864878 539 3178366377996014489798701565416460561263017699840768888217253810002066975281667409928232324889148 540 4572147285388797645876954671861595766895601367666349139262717516556096228273992149206221829537141 541 6576702625894030205183063855551765543018577454630207732303045202776384083524903232655597181586020 542 9459496135937949520679505272666329292156760520177145772818146183247085898215824736263914751922005 543 13605035401988009503346471799984127375866956335961770729850015172416414370676847604544016162848695 544 19566055812803759581994134187196154325731378701035423115757529942501422360000650227094997236306755 545 28137072268682463708571039231500232206440221935349688993364296423638085506499017309295584518569338 546 40460066887369572007910559132881143883492188994692170409522638185941116537275038413732339463868607 547 58176343965256186596315616915160540117004622126280796858268229962549385231363301859983346411843898 548 83644705675756032112586322889469483417480185810593841975283056531883755478524936262331264568476747 549 120254893717758570956835749439018368656202068947046694297306154898154430429345276675555703103796665 550 172877866592798874268744467245396717648012204973714550287516957972726053786491661825765948974256088 551 248512609153652872645680752861629136191502176624884446323191247941572918215683572445043985433583991 552 357215197260250754672342384054882132226653867357803879457978378508491019387999939001484773735127486 553 513433205792417945738511122304847182291500535319508264655459832771920631391356789622049092859410961 554 737922189973362000575932952471990589202919636820007045074524651068699959817300471136693406309489765 555 1060497973203779356380491866607183972861813983149513095158817345989197678199975054484883383420218811 556 1523989006916177929984600626962352271060624641185759413747253972699656749345659096993544253948170003 557 2189911719124160536531669375055737987241892434660564825488534655940952442375178084058292308504160472 558 3146619472600282774266764547528617754301314485279837534431030211404083856579838399127926329869321632 559 4521002546782757128119897773556561508488182856714741383905118776034547197633022476542903684076707247 560 6495285531509148333125626110589004406298681949250563873810093800367727910137454755710591753793391334 561 9331141495167862747090021946020399718430134745359021890795387786149152851751114928913079750378599882 562 13404307946081739152426361305308115000351460703217500868239932640999190188765620994854727764222738842 563 19254275150959018577498617450143532439968086514408268974208057175914005593698165610701129005275268724 564 27655605267025095471359580340281855060265865683389612617761963331361865955195001038645044513762072192 565 39720292678922256184108103689448544619564303581291914745921689184290272503771398918367149064136562725 566 57044667223307655865701987732062431759073103381031410283080496292664409012433436869025226689493014283 567 81920210871302147504345081114428783271908740909523148823294753948018866291889497855812039112830043613 568 117636076760523673871844379264428904071282979836772216034723632411258746109294210322697989741853335954 569 168913173985225747982903002960624539677439742524413076733799744261417386080310064514114767970748436585 570 242526999187335665776380488612691290312982078253937017029024799131830703260264599718803580134054908211 571 348201232009988168279017039614450117856217071282161033405764785063317922619620614489820906502155258321 572 499889727878761922755037882378917608555573177442064512214388464046449813424077430356334989624458929021 573 717615614752594197934480490220663804336213787676308629413754554119343590001050448908582445989061577605 574 1030109434098986256566852914200940175917142160544371987549742052274661865154270796813672983534531093253 575 1478593269631421327594195984406423896904337951600383527663101751248362571394574465750220359159407454156 576 2122208353682333170429380890524672616482106320681301368997492130750892584583533389212365619224232095402 577 3045799471398315171445142396449261819798486590169465433193113808235698317287865270415616093386452134461 578 4371078889628737182949600867718669698552961532418153495992600205706607821628930794818395001602981830001 579 6272636066352091257902484556168979094173423721586676955940831274376545057444517455994672505521431057346 580 9000895150927778845922575886822292073407678398057449788996523798515507025678335726850816687440608476035 581 12915033523778474051542243008178213211560877547755401540719355872554859689523059105641513783498256671564 582 18530180643893920251751659701020448155030958252009068040296593762427022848959987373498306863374805336167 583 26585088200845247944845935803576468701476833025526829843548474992173634106010460435334812310106457846310 584 38139144891635980241195358669610526953805830321333248946559880991836427494515613160263104207774310464563 585 54711452890832065410026814650795118307761649076933874460338169856402315541793213142908244256812661459660 586 78480190830774529923999035574025344672203591923513605657160066658574047069517050295694937650059606873538 587 112568379775441626322966017150838872655145852585800491838520993693562034795966724716031837377176866966496 588 161453475450893387931095147077720680399474147604557536009202125893453674038754681477927216535763019240619 589 231554408863748602980232614909670462358196204795347058250843433924047667006841409509420214711083286037457 590 332072903748547308604578770630824144792094218901656467528778146135119338507639239219434096497884469853271 591 476199142510938920232379495397568891666240215271308903732223226129592350296854360009533369781905975299188 592 682839470863898984948216353233156221487120017332006181439899078729827354388399078507723011252357484361667 593 979092037671391044900526178965528077668624741230716597655091395117461022485422213940034209533502054775736 594 1403793956276766894504986171300322816837538889876069964207924983322917974775276033708410221048704274423645 595 2012603483801320816081739179895745130422737120290861904867920738477268387256863624934687344198828601595454 596 2885281081666415812400062695203687895912132076295017921448427315626031350982245883188239805823126758303322 597 4136120151926220481888034089709761198367909918208292134712119129464728298230448356196527156991528531319201 598 5928889115770037202336439337426234719691572858104488885453139494797629030904486492762617363683818795854605 599 8498234816645083526432615889237402873200880751871859328169736627721061709823723546069711152066833203711580 600 12180339577957001894087605057561215997443940191030056704759953437017424759723068959434034724026140027960257 601 17456830247382782021724537761612610501959133314001596534573455844765387828321940249186694087546830480432235 602 25017664117390038703751024702983703187060861069464520714086420579964857563448154817133100731630213025527143 603 35851188280838268662488379093668220702023202844933671011406119650466782481384075313270447817172944296381934 604 51373107128590073646113386836525498074658427323857912922323070532237956653280295840561119632018711842225347 605 73611157213086387635944310717514909113063290524871243577677458033190881502819310075036791420412482345650714 606 105469537675305807819473680646584814864417797740588294713033140747522694100937889249022372174425635277198521 607 151107519513010384651948572916351285829357783977297068549175339807938635032756687045530780897600476699597362 608 216481505481635744815989657489735970806502976081914385918271440232764061196986265995150414690619982068722180 609 310121062034190107771683245851735416645041067078159321850186722656170978208235153067014030522365791853699863 610 444239853262016014412920460302998412585660333310788164715664993209319189882872159148979567743394786521549617 611 636325919614965446358468736742139031593241077563528450275286293246874545557738406105321188883592793761615085 612 911418005071056113092410952364892118986464248949464538107228076279614433884310027981678191490050774032512548 613 1305363718485685598684082221749226733474237878453371535322743055027035031452098433273045085966913495874371566 614 1869482765482634280905150445070825237603953067792820857372375016725572973933177681756206439426848870645107890 615 2677240822487707698029184792958356332852502948498430708171250233041950592226760742774807471557641752960367699 616 3833800465679814325533797367369238163835214765127609452562741398420423506167055183175470284599045551854657727 617 5489688696330040280474258002738285881880244862724980067445325943381124800639183618663321186264954593883775751 618 7860354329764382232670615770552047595281405090655298862027785382546569099049112983911611052043847596732608870 619 11254151919742492012771920106404790155689103390107982909648098858317806812548943917953147229205897790632741262 620 16112380753762753956516790308248379227454575812213463325437930503755454537269949019223374732647634812136569222 621 23066569016960969425270624329155586469328463046919050800710999621355401313422686878185479219153989945826788618 622 33020426420714021088154679029264638917222792217553098500015122719510631278680317372255201462414722887960101281 623 47267082133849042509026060898650236300289123108066677986977387236300329623064155667515171189200510386816150357 624 67656791477595905247941025835238335964689521726583932495939350748173121529988196171979934812976483735550469990 625 96836824573535702039421189212046700105096794529530111639450288845330664255088252573795452372856486037558159619 626 138594586382191076361533975815021032705565525541466835571127797574828117554924366704536425544428579746506194817 627 198348365905756818399166903000932934293212979112421998467733298716123513136172932001530658335416192075984383737 628 283849195885462463895511366565592670172843252529162540211626881628970059525475126608407472689223664323560328210 629 406184585874352350239716553554895323156829842299885102911953626332036269842135637195531107002442011809910317833 630 581213890822868480375322261258256308286891825751448684925607330090213216098590281960914453675206234018956611153 631 831620824278487354222409762226720413939974316463394783739784375023681314650207417476320370245808163756698076965 632 1189848307949546879640707208160859005783961145371667190506187526808265201062656372391721955370280041984194995369 633 1702294738966495362032040534282041613432670625721342764475401996182947767553871450712110735713293288570628044423 634 2435313529030145899057300693785916470945596866058247237788331338939630569669943092251328417091649369406616184527 635 3483790395367676079231236143047943416049883205783963306465111982658000685961019213540194526894129005721176031390 636 4983405321942161346590967327949329442500828235384574242763808614927704443708459165173431305935247403081518848791 637 7128161163181991564636927134252429092750684879232749464540068763437523744679825342790904134266859554842253347584 638 10195439678699273636148497633354846298337790640666426157962901170686048239560418465707483254357638051061898276710 639 14581815715573154266909743704042778681308616038938749994943724731162551765081234364867389431572818412356002326030 640 20854246068607723510975578875715869372860714657063378059066762204937718086628290782578732403612457883788454499643 641 29823229471908172021688904214455781588376293670225541899901078929887830546409397540291609320498896324067861394398 642 42647362763605676772666942593252019996820789724984888744895395598628159037271617931017278908305697182993056042988 643 60982759084439440799512452947953407723351681579973823321505119981104629741801345937137284471969152018149163773651 644 87196566248042726359369207619234967762928571042476449018893250637078498948302223103007452217864394181952622983470 645 124672068658497581245554141036346669445075238224409495972416633890064907894502532820544515447862086682865892332259 646 178244633225915429640785074678883367872766789337771901772641677844034479572629058315642713008117848352932390509067 647 254824580661296081571652976185084708264174808754292701255171541932271317921861694313132718808796995318724740902553 648 364287087289044717033234806514598244566410307833301771231278172869067059006779482002551510750963702754051317870427 649 520743531686708084224185078148459409919993320733942534436528901779785698743694048506370173280898850842385368847010 650 744357696159885403755970967353060775340870592891692484954616551851178964737774159669945634196698921072238996592986 651 1063940198593377095281597561820829869718022985660755749004701425700623883059274146394693325581846562169445932598033 652 1520654435594439951980077725909334385739948860017333856364266103465496261271199967091311533982305838768133478968736 653 2173309967954187999929486846237768186355445024941306652103077631515620891536553619213923532739340725442877411882352 654 3105922952688758634611040095367729167595527339953862777356716576670553952818672621029012268892680530885256458155926 655 4438514012561302681650092375395485137020213293650633048666382760148053081054091372706867751178064471640834266158345 656 6342529073057231161178575008554370247307208852371618733142756923796991208070508736838676724836499683144933769532351 657 9062861337503032774576597478775164522467351546044823495659678125258712650027376167137835044166811118193916243229354 658 12949298566651060595525871053994894295501800417559154193720978686942750921853604076786278745497853806002381160065263 659 18501427430297690887136191035113449114919354321655958764628195551145123869310859891756331052330230520807905804627387 660 26432750383180104200934258671696640057170145188953434769331013805818540032052354259566232606819587747084709530789100 661 37762230720534708721121230474907613820221947309047748673480946291910995142248283721476649136038091045775523033904253 662 53944992729055683803459297268532274294026741631714264025019819172034036001961785634410735979411911769372194872791292 663 77058914960375093093963591030076778150076380174481050699730186389047144441132028085639677722297922633398623473054955 664 110071005939028991132514724236714752242180471483745712530621281288861775329787473801330737051568868637560412694495685 665 157217656619835018660065295524849890183009944309921883103765789610489271112220769723444954168376441061581981786504157 666 224547425917778601344103659022623697140589477353411883727635438993502177993839536420379847126748069450394554732541425 667 320695793862212654834419082809623634683648126167159589092951471820635472417469751869218860054301589913020049433244171 668 457990963529641723593165398687535128488652466188820103958714989757970821452156812260323801469855393610413275834913386 669 654032090977501810044143766765590128079567518946695818951550603553722239317674381809679690294297753873098006914642181 670 933941667967907219760236508580371237031078821929363962897499087608966217029906325076086102276974864486940281527591313 671 1333579871630190197460906586695345559591550009791929634935937885459106947851385000396834179469604053186661730785310901 672 1904131504975840726872539210978576108214794758307882983547832836597704550610535531571448084409331548882052832855753251 673 2718651336676605683213332534145665997459976043780517175739429761683054717131473965267715049656594190639642999585783226 674 3881403532160781055538620280732837775125237090761929601928458349729233786470232910473292336486833884783882366756789060 675 5541187285909916461310434231437073213338700535286487049545417814146177120091591838557457326456172307959266831815221242 676 7910349112079359970177265403404369507565261067967880546324366673029676402563244147132042506721172587812324856077613286 677 11291907255608670823408988799653599416975450460067572141070943244384503231048995739971244142033779296675739823474134385 678 16118247639767182103183762494762913014479889563450772530783202077028160603110022229927523831263616184395622682261132631 679 23006325252585051936142943728437032926976492134214657401939726573564322575453527347967509509196617729213593999391969493 680 32836407491256891669400315117218542191710198354015412798609275417308680612013215099606455758471517703821452907139336004 681 46864394172874328394951304056465127286316351392272970773806537210778744906759580991023768628653305967663514006232846197 682 66882023935275678862714139674281105500383094490435814090616236891399102219883340603299024625138741631182985796502109040 683 95445372065443108525992044545403777843754792898230270312845026199739134150870372662292105490517360392110209902306459314 684 136200735081400470719413052068882312194694811631711201046532622497446543386659524088031520337877787404951644307605719872 685 194349386846703256853857461444049823781731579072074451991339574976903969503948408329721295647090510259091119509784175627 686 277310353404915539131367222509161809820579904385004901877307092391567012201717088605595659228263955137853400344729484225 687 395665532089706422326819094881316468758685321616584586397720009364319407005045589215287523028467811811984344782100121435 688 564507371432923994922981954603972803584107858949861620760295109043315803625356828668447699611984932152318548298720564178 689 805360487467937386217926782681186446824833218430914910677575482610903335269243567265136393977647052851018220072970935075 690 1148921510940439797472894397787928853830703687927653679901022811997047735695497798228902713845251481259984903580422919632 691 1638965389175212575430506126301145978136932999396361611135048573052288627880256877919531665529075005436159027307001150069 692 2337914486903891802949527826359085045970216001730712389723042253743420078253858353161602628304760450460607797162026502985 693 3334777922969436302178811900884608082462600799318038364351721005408536019641393548494203586813412556748968500489482427898 694 4756469402699370244597157657374699846111173554769527835571422912590425990862816562821183291340372645190129408346809554657 695 6783940481430985831290062826427186724838444834453547372967066333916415977734896525417134672648265607710777413492464024738 696 9675177034094788455778684570929645317849221220253253296340861532897284050195477004738288100042928737593614914773515883730 697 13797977078942527180851171552589113175863116932722150335188729199616353812665683552354651579487484098433495508833863580570 698 19676668224950888793338850279821300496593141685452739867855712864355501985297885615051960827768827984409202887233349931237 699 28058689876937343975629097878751552352034543944973505031717838483858569638293773767041376585127499727857782270916535032063 700 40009482560816548082926163051555798083697172134628653261819188750549885062006339333513445446744440426667447741377650086167 701 57047712831282685895899900578832683680297303694853937285051581934324744541384707376294485221671386879944488140087730767816 702 81337970831890172023051948866014301311536685878339474300923531854372307801429000828126969036584687663325196350063040476193 703 115965354758530043428995847347650267988284664328272211180316577953464100786830437289154251276591428802470998773661050467329 704 165326722312289003063105801731591144384490667148390516986411647752331026497811928690136982066343423966252616205449162953070 705 235688153971821384083259521373312630315235986232774301239824940858870047749257314120230765142290375833831062950815758089633 706 335979202375135940119952584689961517442113065789959361110140358518037822035169758668169585622514061514667763405208097008939 707 478924453071085010867392735680905986222121211516431366546097332346858899536153816948585472834318910034685529254180453344395 708 682655577328903277948184225972908572958625673970923311651110993715278781712228222148986490118245220017826742657805454805089 709 973007803790001455816814700422131479676874978727444507554842676305119202237680144366033781390851765623842682973991330547083 710 1386791241128880938555662806439883649253556059110295728200678960248564904210474899967041246100788977319218464542740624740448 711 1976450666278343124277477870770418164218687088637761594397646068637769725645006779753394078627866443674109464184281393054633 712 2816702794907301535743021728345479303131983895696147157745523278863923170103248187719759653380632014955109197595035202383351 713 4013989798780967583836935844767244070506929098102635040484378139499770811773057694506803248583019458585477927180557507882100 714 5719943424841560542783212898629319756257034108809329029201733078131610224458265947781728505267601084912152168090900738541991 715 8150560336581471231880746354436130330790011574030432009699383075180899182946176208446174064643491785732805060965967585547986 716 11613510054121538290467352300218937404743506949882754373109786198296905251313178699321704242766725410844852468355570136713332 717 16547022943536873413924510087416082198940733160242313715370504729570226808292550207338326929280649537093593019687749770174648 718 23575266369783710788166520422579790877826647245491349291786037465072318176230514831811103292806327903714841862401064670103294 719 33587196358851697153984522107721687232138491537077522236149051811392923770968580712836870419873137816297747000684256118082809 720 47848831737518382403671575799095055631881877123998632295570316630451975557710073786308142060422097453318700055928070860844388 721 68163110326421198164096809640986836345810858516373654888239203694398666080000611557209659359142652363570742108626621405290734 722 97097482556105298906245019182391807706765636712876442196241501629539449962738093113041509736085481849430232184977998823245218 723 138307931304078390224377385590336091212171357311064122357563287155583163410116236133821395889677340797081128498207517550810477 724 197000251304559968633226687607370338623245936246142527715187916476050206907562591100942273010747384208056253785315258328282229 725 280586704547610219508541859323011610239831520434140768692137069605698543382086601479314229949868848655957480080763214324996640 726 399620762765424299054983788718776862165062512314734176014407777665290668049210565597323143831067658202233354096704348872527259 727 569127646076281548851614781395995731452078528361863914920997825450737764202970243506326411898418158420965684647763673508174596 728 810498166458712631909036852615282316638450217239445948582512477840856292541804688907884074817984444980826392188815068891720773 729 1154184242939134367932734739897396804358633361595179217280216074724455635057659298350760279109267780049883852264295108610861915 730 1643535272858267677561406637634369885543630663418187596833309697066876329502043198883301886145299532165706191588149068323933649 731 2340257981145518276041686351234564871188270802539877033070522293187362981752060769012487197984007773180846456581506425155130470 732 3332186435870373215141215077579508502670633339425398440236417899844789908639944679548755579157705814934146023994694791184551097 733 4744339227876072878076072868311593204042559903331440711772672943321482035232493997660754731665431103330303210276787982328965233 734 6754653795812657862720620150842554280582279136717787901004161645451084657118055782791085522071522308808898667732374043867116415 735 9616375347813821013297800989935472722739382447773093390521976732770467524301563976693549058579399708560069631155672504459591383 736 13689913472781845741596231931686448443232823101265421906334884495522037152784713230888325752412645958976876727711298277280533541 737 19488168135453233971112110401764817441190915323653809343867546066350682380424966167782551796643312912723652838173866519303071546 738 27741017322037148434882942067880968201737035060015295879021790294540135405807148163672704755257805767052895161010897634946438365 739 39487063038743294223137640560475685079087140648667035728742900504923013960140461740963023671826324223110650891620696499725519543 740 56204151956107764381916592031807732765501851893431649564503729824222559047801307840437826679153639358609016111306139624103016359 741 79995050132281462110542167781129094585775140750581646567293713398431557205588177993798904078717637036683283819038807267814239427 742 113851567029115403372113709909217739550552256425209274014315677562706450301962212130900817080708824581307182861424583566408086350 743 162030258424116857658626120463214654694413283665124567155408372456542268500891870560938591944620942554146435629002493497932865968 744 230586821948753300232826098494993427177785473920802914995314030633890003952178316517343199853775602488966149826037448308811843451 745 328136183048744936649900589198224018334299476515370423938396647854809244728116165063117904302380904011824352225423237350264263029 746 466933541182114001675505611003916219789574785658636167059071466741561078013578811202544169393421745249509866438157186592228288042 747 664411842770088268947492725289893655291743965156199288191088393382934447303709605864905341295790546248563196204194794770315761216 748 945368296051277263573071808152808618419660455220769925615198526269445051289747609728263218713038260896683048978679399667244945484 749 1345073789231918729015414177268051997323525744327464880239987915530352841690336535168365044070003083161727034639031873436968169482 750 1913694573510951718181472100376416482018995185898288077727490263960021635593279196756529565004558877480712308996542425067229076529 751 2722579761571757962795354054376914336688447727970737889443706950321089547049582508804896293320182288999857733737383382729527251368 752 3873201584979022479450210306917128446712811737155684517094123883164371484957627956814200805384567854092446695307437725557846349714 753 5509867105544437530766752209471641727934400248360003983740717556261065837723231704105301009197827760289922971926794290167084415541 754 7837791618046059192757448166328527337832335463218867105538321585719732606405448911065106323881928491345230927552498818272561603383 755 11148794190946029816209046271187935981083186050508003788043414026415619327471276204510572417369862863508685972058848563976469456090 756 15857828329794876272220514912555136204306021477390181075456745684915735617344455045195958869832727313936524619095950562119520914887 757 22554914491636453318223435604672559385689042017947668751631599807406132507151475604537587905854929219928923505526015465566831634522 758 32078965035505307977340655139614012756061833457596814846454575249826800549718616632099765515992290710010858154112262021264638830997 759 45622726148707250532948925357599299898685462469249853835747333760160790914680708561796933119270184119495322331318309206993849170223 760 64881946298527520508144730339657601806371726073134599248318739087190549319555152575357463555417285854680914702310960681268904568079 761 92267401219166664080071346595939368770841400254989466954647037261124757177659661391501073519843975930383048828065658298479811869746 762 131206249501031685300570931132436497342707812649444125814189210350326906393772515257806237564831556164613538547523907899756204648490 763 186570338068413652380785268137497053023818644816419056779408911245984901103882881912431975599630630709679891129339551147616607369518 764 265284911859755232215513579706713767679569679300354744923753273021495161872865303057563881867550842348611225542000718699110809448579 765 377193679381730576459235785279102356132572144221650205180455041899485795511902984881218933755055173514147152262354350616061808726158 766 536288147268509230601479234441089606859335373363685448977635638870443863444231874384840068900263061181582425563215324020591931824231 767 762454542032270907652213302952843766706483408908209614317307188470957188628978431341502968465151518352540357130292597072272042390896 768 1083956137872553348842583024294487199267919609516185408475429064526814852471997071190840018795165632300641588960647119869048343338013 769 1540960432925378688910559896541779834230106741507054016413489953890414588663094041787437760674006882255174010080688521217946117233904 770 2190550762728630131443976691869143694751867417377954528008491103509538121386336641348220750832251800032815879768674428526514932322925 771 3113846798400523275890245747693517522644502247736087700033163957676297164922320879297198009503740976087862198182755152751594092732250 772 4426120938115775530606444331344678552548592505125672924979345848155517070523020885107396117442169073520382891494764576381651814398840 773 6291170509952958100368443671709422441181829005400829397753981579475802435270099683590751187361982018026531979260236575237820865435103 774 8941735317854798150128367699053719058394676455615132222655294147507748175977311966318764267075068977292334564425756458750892762211239 775 12708502200636485096454775853497979020805005627428796902673362364387684429725804501604895500857392492217862296727980470356505479318233 776 18061306390997029568685838612632068642376363479866845178271971552618220874015648974188486252061997744095987307877861484488003321948874 777 25667656242179970395370904476958482131238973221144182078098426316854511425492616079604558610934457248032844899690990318594871195031626 778 36475861710589159364939655036672539099508146066372948071903458134614306219882454611299477433506330611193000112685903782513076520383335 779 51833105275759882472335534580291270801888538773073427487994894729456806185069870648188978197409589547900568066309654992190369501404802 780 73653136395986231591571555253108545433393633836377211898943227940553865189798845668183929346614730853631314326651426589519117139643834 781 104654436076615707078441610631661128678257998875101309605559807265758882986075223704815190319279662307501182202614866139833494104470943 782 148698451693610902729107709765388214462497940263104954295691743210815798927199352338985461654147816660445380031757796617728200038120714 783 211269929781799019240059430235793004318393520675603583465233269786710621723390284708043033702273042566874514605674599404652677202325797 784 300159017405661297323760775732873677092107658102840532855867543135702555524772548339818528560618119878349083579897131371443750957937809 785 426429848664808655471401838915689930831648252859955388972468922254861824344864000928245113263655624550500198327327537123199347695887822 786 605795886791042339712951124129557042746792270283308195069908730663390250570887204582387645881219414561707205365345223523168830186399027 787 860572760795446650636183490287292823493633277540472467447405717548768571553689993917753406606726845906361225086580048874709115706742553 788 1222450972490502555648604159368048348840232793756639730047662551880330959240275430313399606806967898427667236389882262542052007185969846 789 1736432529783972980109365892017028696810651444328166441297103914889310378351393100245559486965674023584746117037604060956124731043511379 790 2466419879385064805918391221327336639152410451934711463330419069701576439926303355107514920386384236983863943044789878996379090327751314 791 3503150337435955062273255597892133826807121434296693939051866398081433894988229092075503649311212270515063369649850536763817982942021428 792 4975459908162609708733981340694284718225817463194479639279875697020114270442308567214603632179998630950658119318858319149543564936867527 793 7066272919013365303556607630968987692531461294851636735317622272290699903480303850215218875091433481290768332639463098971410479737259891 794 10035299336825769209878165049264262358884894823455226635672424591459867086385695398661690133388374209744061460387620656796174250121602943 795 14251252393919990689147679302285150402024051549917214741817872965288896237923929922564810944292884300576203911418232543090459317966477260 796 20237578005634469802069205088282087573679366341107199372937580824343657986007289205944333350265576928380738471226972697552837917824314884 797 28737360185533464638371499585855897836579494677411144681157193967663957909606098607316221655828947036759636423197048391328611375972647050 798 40805440074508206508364849894845085244537426452947694152862901551935433209234122744722747992267601391262306407466925840238471872716021981 799 57939153675278323070907686866334506419674159867417952409885534672337433039913964393870604005299045188409810381970852618289956693683618089 800 82263871090127743866657351342554802511003977342507494039008813595907521410430612944916589629931742704798281841956289853683915778810297740 801 116796298314592570886255922325135394094025952659638582571046974526896144102391122228674686038573453938386763380456244907394469905054521696 802 165818118757637643721233120625262606587394610728613723762901168557250949607344985751133179982022192598301721940660669079750359772059600315 803 235406193252790044279839014213175109084486161345373618197253412547652184999701328950844176870609489034436468177221987966391392023888117255 804 334184888794092691129811659909642172184128510074753834967746606492586643030785298904655165619155810155569169477425847216978965644315891994 805 474393556479886122794176446587322300456538164374587247628821157734980052897004253632361495284328927639512338066707380898720357136459890158 806 673401116119248765298785779956604680029162771659012185835039698538754594163879299373517343695477281870216965747142651787392667485002373320 807 955854933248893995992403430925699504266814383220397247625392917439800661096194041968070780929074152835324660052471072331441610300721680221 808 1356729507289920981756773763747147605151440621844634642037144015723701185379151236958305224917222354936456511016905747314576487222940491376 809 1925651588870804850328893593599310868391078630012269440612514833329719751808497566523900571847993275182207349198534794996382362491857724961 810 2733035910014823629259672600163690504368392511085128137098435843661820495263320932723451783820326322779589636736657388587933673104932549348 811 3878789168714872700548491056750883523088737100869806495508726264893967910754629497858153478169863995272792142391856541604029767509256952980 812 5504656802837535390599396759543145085110367980607614527720329690024418925074179242995473134444813221334115527338947027566868314687504092715 813 7811736469178404538124272601356933768778773592003211467110791115546205962009781226975560749210369056657467382017196584362601202659479715056 814 11085319378610779339069643661969224743099161560807716105381232583812297788597033856705419985875244872202027758183736024053800325770922114349 815 15730124222376208369076374613916155621099694241679219031165108431698266063129565202838731032561646023855291422246725320391887299793956243753 816 22320269637326593919514953713151844803441242414207480622799831849478163043429843292263016259667414704702875617601166732338904730572458888217 817 31670147751383947718164077840781772216701633527833447923198921143056332914377337178906382753377371002709420789051733534705572146112642851894 818 44934936948473292482621013076064461625353181918529079968973468524079023503430578275520547404817472454278735147124062735140659495055395505150 819 63753143584431030822982822418967069778179360134703477470500808344430240048689697119921319621090538566414803952737556186635615991119781644685 820 90448739292435103917921794051581496821047363119093661097796887849831446988023858170730390751050305846756812435935172348708463344968408545860 821 128317799609212954232328641422445096673716685495870374437555364661177023297534825025628939098136950230984510562358833488557019361636395134884 822 182034953604850953926149799844052104255758228495262749564101085439245940846213322950133619334975271256207281252933248120781973815944022100268 823 258229702372431924313333710320811020630568805179255512684741935764018529213709766770558236050456937924769016065944116968375020246708368452661 824 366303569809758508439043825780510277755130503959062774419873601020241717853151678153475536794743885059494641653669381942899716249250190556917 825 519588681745725926832727172828633401677156496452188000047019312406345619565646817719178869199362681045640991610511920343468682801243225313687 826 736990370694274577514591332026534869390970205582929510216459417623017201757411527973370223452039312014266141725496756294914296726150251846268 827 1045315933813472103371715870603460345011969332023328422274029476526535479503703601238839513800580405528117753112368301947763162802846736735757 828 1482576043607315710400674506301148244752589184465235381048290082023761995626981066352091074090692282012020546812454453234082766023236365588616 829 2102664886449255809079876016392886470500803839983068101244173399358515022395674052776902528746463423473936502207121048357869518096278573133213 830 2981994565374786467214981828256987329423466664283559928765890707714796172374675493595859776603421875513075683205200650603669958683733865768723 831 4228899453938888230140005687600044023760306558962124831798833233372910921583972587471187926687717165098114912964191034461272863515611443256853 832 5996966502013167593637579800723987916550680310745574436162653516776263631979861868104363521172764561608771507215522615689549110262029145257372 833 8503929731719812734985612189117610881931953167340642624510180575757118395643180253337515007771079934313081346373844077723366170572598259762439 834 12058450484563669597388482376266155843062942644009443696204751567452919515605743223224984688422082374511256382411142640749544468259083694598066 835 17098073203702569890005654015416186050434826623711705494260117751737874269817635103758581227920895123429511022727735536544270276589133725252668 836 24243018392812365623812389208749091183395704198787071395390177324713229072889295905901414455649601256271296895193657314252164551483384261638851 837 34372418082891711207578055020638091679315754369345646608839573629925816930213374791270744328940539745951488325243620715266268026637246093146348 838 48732352918527490373367045638220934952114078908146421728109085591428697424857536620676249632076999676530630528188488418451679180512942357329650 839 69088951334108606062095001531774303258460748914671710564963555520478831122862877719785039139901063691210303014630283001867368854284991740192732 840 97945338258181444053236014453572702265322466030985695191389988736733022518027205300345522539619964787212277302849963980226697100803406650096792 841 138849050433943233581401468014896745828932692868450221135569159278044247584037381873397180508833372998110898451929153179741405371566197703637927 842 196827626736597476479674257311653819391091648382947839618341143130709370381085044227511904956764466491509822375475535865886847939487695122115284 843 279005792962752628617389842596342144595924155876763134690541128720466531797119663898150502010103088649971637270250455328934551292911824148960605 844 395479914930527294235204174003249425355336064232235721669656491886473919693514241593329947104130694726898111925800884068328664797050350338818483 845 560556915339873211020941909654691083148430531503705895149924237392745851500115249872593580926079723480181699741763392106591722396065279057900908 846 794509496211249122459039088255626002899355058622111881121634429593135593345496496594212028141074299877326202867647888942251910081210927735785337 847 1126062742394324245452058584244520083465606064772873559298056295731272097114224452388710355024006573936209374287478114261204974212664754159615044 848 1595916737752772957395093811740009946226881246612496439814550423000753326522808991267165123682122574347128907346237919695161620660337445623929599 849 2261736656992066699904999988627660887312840777738929273254735499904753502123762958456169521284591920982107396858961480648765792171972445334737651 850 3205221411123091624175963436940770812153636987326292905854999645318706736375514913176314860294929538740255647286858981198266848667503608084851569 851 4542116281326088814279565527294825415689373786718504037497892366686395686295731465280854889057180198502691777685625598049539020854317012949753084 852 6436395163441895893040679159731843061515547419789645204063003885368960865569475761299207756626497819912852594993843432450491474865348807428512882 853 9120348078638939893132251900688965453422276603083741261367091573218667786597699511107039984387636022366407875113608945516412291895807100726924120 854 12923031798684835221849221318030032094728242583207473088229343399257385721246731305827083336119491134236883022322069775333529938075067404724780091 855 18310564003130678435224426348426718882563113565438296195337934831982177736023066976129698376755390931429876215022625744256328865991200717493459038 856 25943189212740245328458077519569928321397710060266130039586415008089351646563034256192699422758184230159618869862748778839184517172527416548546139 857 36756094609849570865022168955510173335742852094673917849476255726957180513701283999239749704544917736986691025346124536185999126220136115861973057 858 52073856001952840626356847553580165238802218412723762565756316692294963138204287686243604492157232130568324436114281764089709804538036732122587771 859 73772502820705568964024531653169001111272947108543083848513768000105413920601273607491372869018553964678063112141446844520421659896930992429850608 860 104509007537939943018210028583532791125334163963534574447478004214436357225885313896415302490252096739173942767790682052019282751015196283877445935 861 148046238846422231634555042904398876609169658877996617802906313819619413645115109000422627923815757327753356351145110331021779020233643927513484352 862 209713073753000425695734544160067675568532240438652133713832578523517218280829754135807729620341965176895077791582170930590758548407114195216856834 863 297055862821549679386643224105667985138436562934914002550965159217744790755147330755930157367357312505843630163910830780647212138099222391416061726 864 420760796885230311282595183597811096426079454870357170141787651335362454601085224376845477141429958479797018130306588531928823029928150259355191896 865 595959779567244476236293824504118946145395223458012084313116424679258039253529773555068116528086180415044269971804148073826378918537910410532899939 866 844079196741867149118524770456404765604156768192488175342197886669429138335227920191607094159878332429887863978019414668695942597276566175716460323 867 1195457192816366211671767698937849513830474838814303037901258091400260731730089104800046948874693421587936171895536678924147880286889106140394267547 868 1693048781856714526328517881126791676633521095603309978652598317978236613139253094206561554438409813568649668032653962360283632352028484837174473035 869 2397670754520119648534730759152041942161610498306403644739040866347444223742597158795757150882128337394358820747250399538449592078082556842246610062 870 3395426041712722149390880126555152006786237688208944432452262347904053785535042880176223221144906619401658667388303234791682246668475186766671948020 871 4808212816647728353516937684357371951019108690153420045661454026582407923571811985182051567076510647632463788867500223302360687252779289831843786591 872 6808599493276904624743648022138238967961397897090086483660522056439394324938276336633791027244166566039487613076092440339120599665301881383911090004 873 9640878658238256441157624520349333446807605696163433545250698214582377229902926080745629169473210178437135050270453476770681928097579841447130734888 874 13650865576829523658913402275555412083982929349334676927335942497079947646725388464158196731969263463773222196065965035806714987330644173132054614387 875 19328071802871492728822853354726304197077612971661790024348291769252276730407527380131590891377369490713654028563167095594350275196881709711926118386 876 27365391126492329313231344952479904905918588897639612630018749258157864692486063923425431218052632789415240012925183527417501185710228333049570058584 877 38743566845917783680020324164752526891635925121066659146490845096917249004241519712359238905941019413463106408361897854919230665120329636607660899206 878 54850725344291276160873732341048424419129195310881061872394378913357892174164317494790749951146528144062396542426065377204538401275980791054034116522 879 77651527826031027755639139961204275606499325571108142656765367251374815711393660053744132193812391402353773994573389182068771853343884832315079705417 880 109926528414035497192065222122792024141575591447500369797780256165634361308763891814666978490599829568810652673755842584186811647878968452753170521331 881 155610866140710868852747444873840942433823533167325710596044459252357539955235370174522041943797006708333039690833616854868459143517039056856883372412 882 220273498141822403806959977092619460780029822400690588595198611930406823693095054167770586143023578052803945781413739707664076774732964411976799144836 883 311795268888843893244547092540918144056370205538325805571081299398475835672162679888639259456787396668081038001497402287488769517791597686597133004379 884 441328280753082652270387003501414346450789530481914371840384277155925875727932401375381009461960219905516734101985141527890995064605351807738300742679 885 624653219368771544319638134422838414391827640001450280347113369835028217787176146582817836948309753262487237406812744265168494581339587572438394856401 886 884099643479757627683047862467602771582067231578865143046899655404551756041216662881669030318022095198782579905424880609627130000011841523340632346133 887 1251262642346698121771363486035855508269376553353621070067346244445660115043380610055702019964999537737559037753225895861678561070374515136187486123130 888 1770845993837861018320920565139160310317196973255162219390598173099196015264492171185203750679029534337307124158210761069877522556851724306667981966280 889 2506098758845078466708353743052320649297349681122661184579109761846072954000848604114061809307771229943960224759435104495765117904718233102485929294651 890 3546505717054404306118067409577913279054353628406071509212980489998891922111490420482629588492580456522143389823343200432969514821987771610068567684639 891 5018665648986702122432691059293355230396620498719274808702534369075837192974137279287872872351774255907569033225893398849591712146548209430473930257264 892 7101678374875474521646357714865313605585575439056035964553775925057010421793557868781865602867676881218537082901654047506334978602343562428759688303876 893 10048908577390590362032505882394746201417764569619669310753141500815660366176759859885996421506251295081660694813743505459031225433403596301547587065506 894 14218768077160093561214475920742240610112918096800614068599373203102765727465046090909273973919725452916047581612670660380199347970242111881933457379581 895 20118252150687021388157294805042291093340712624302126045745201532614393919175482591673947110908266816452877446144396650453953377459668698248919134331208 896 28464512219912615468740700267800922630734991732430380047624683232463985762313510778738414807854175283734492161917852246297159231847168951676904776205089 897 40271934169400691803284738665095498186851312083368188185757331826510176956863187953593353587976301850815266507823410253227507035045092578624085405511234 898 56975283528524200491393825760263639838304221104197061483180984112897168853585344869018603574692839225900701714375925386244931724328514948619501037073826 899 80603850202520745740654979370938442729984037296090632777093773533335851544951268911095696296115869712807682621088959316273009691464774807074404686571509 900 114027705587896252120529625166525627578618476392118588109875348833731946645599177995447684312996083018518201631078953308711411660333781096615291393654815 901 161305921836186388440560793538623577069798421364208763956645106389755173183335724313678992445785934588875333545240587591839238733882209356466018425348360 902 228178954087692509331657558655289093446546045064767513130130789577560089769337793473560303577765736323756592917706886251725182694102720783124898042910529 903 322764846135086994316004086362289051133253927750496393951286628247045851536760087102474420021217686145905665295028651493135034950992100171686982892506249 904 456543600370679825951912075231940376290299959773861452664325390135031769766530872668170134566288223238047491238198077969392476781588802750356387323702947 905 645748939154300398168193948031578536737488858349774448611179843782677016869544191578810399271176716039923752755495235071086662323952792615336562633739780 906 913335995658834529062083642149464166125943751949789633423478650608547499602028569899751012058998370721614407308209163133754572283494915471906146707715481 907 1291763169769629799848978359190948456590283803611106450570819562908043988610666777740563325272100639787260715151025276384249634506768698040854717871914333 908 1826924893943475541597938799008559691658240151687149409256621105254773014043620619514971763012167162423616254947820342364578045329542214681406779971056303 909 2583711280865371540040241479480587810617987504499657442516424328359639242747137550760046979290518596096048529380021762132518973098606590231609130126778161 910 3653867392987434897064510321942542381309898603524120153749298892897880924903646924371375345363284511200750854068640014758118121736301517674677851377778355 911 5167102955895941082759815239845630441827418365497415527727569131186750798228748861149828985469265167656261487647743654565680373294265657676188362888910271 912 7306796322672382236859483067497941932827975092144003798870416886308179118328870108499397342221117998457714737900790037650664238483338370081997418217420370 913 10332191845035945769706415363886227515570061803713465349774382275629137443013362146696710760579382068300444491895061228381422375299683092985547327554421592 914 14609774574764954654070401577226650078163615159443275774325925237645036223584421464488524058683970909858723489018197688596165751821734368651792549435079724 915 20657615144771245957983449768178656685512483868893372038445623634099070904946577681193064963068251053740966110166928439672230531476974983616453674428501780 916 29208044610280260125544605738663174139946337545918443818755556769004913963110023087393166030533859204569357928499808314473055764073842967208479978704973765 917 41296233059416047124037545355738077900792478216905310210059101282724977509486646527618121450393946711132795787706314690601705908445091933803270859520080139 918 58385374061314202675723881869263445580811967383889819415785955023399810405902413425586721419908767491765909903661466699846349567616841319505369043829462575 919 82543596875919165140426684894425812859610775365835018375986695325365623254381499874538771782886686757422021474627283940149182988479012211572957689767375465 920 116693972877799769269768965423024908895735977995946057174680791816366663612602050713620527986947936208869399262602114199945859475160259759148776441051701464 921 164967804852752232945766589388261099019894209853911874607908698848494165067432830990954022374433658387809976347120099519480489049274388364696999081414008328 922 233203851351300448703200376785339514660813687554234582892436885406695121550198859670210107691386615514168795227643293221311306725353325039696897007910954540 923 329653745499692801888046827755620339018155610304365175717519295959619227361049625691909285174842342371903467776887067909558127694928044380842997374416592039 924 465978740581606541043933941104740439135372319629611973460727202431505681784911535357506517997306592670283490524388774995421145327093611650715612608021823041 925 658658050414226416582170099620606807445905852480948666525455857657516153669039935426514610931813419482569808666441483407763131466294647479399817935402257230 926 930978683997624014843581600963019779185316843152052825218467636723072927533306790711574043995185290135627717676423289949775026080554346563185124578653297797 927 1315846779316518188423441974342654831674618461063000888520016575011029745733053386286336440716684981442775863859852854484724872215316225986320642704902172273 928 1859759463276951028365228460479694867196643286850676452605653510623213579596291669306440581491486508645242735938369808995549455515003897510458726097219827368 929 2628416126540990758338256382889079668806103886343748664871772775449683880103751514686168515649281537375288088076797940244849510818078502979274115658127328748 930 3714645540729906690743599176768308363319325474199181969746731259718503694001335223789486237197302701139983085664490314179963818279471872599476159326639203633 931 5249604237388842841904433423697454497069993916495223406551871621329820134373785375188255207629328612118364997292408435714379049671978598981396912343833047283 932 7418595587263549238562479719539041378869736358085116725692544325319343361709601722584320308771746845156103685571153553199941346985346755515600113645883431010 933 10483415472545449615727395918470006607256284657076163813441995390389640055289356308085276762649689152272291249229960800502504883969695340348568497015406659105 934 14813916273081653575331006994122647456364400890492122009432820808562645036001565500934912478583443441080442547249690232680489628966884857857489808701385541605 935 20932590604867782586758910036726973321742365044272721183226065550356829330354381928806056375653299491301211042610040143764506476536331953702529104668060969865 936 29577543301120601780283798040158500424042866695684332596605543122590292639559169827005521812913570035559070039355854003087194670137757877244011861952423967682 937 41791432919374340335303947888322768128612249967096022852078653939885101209237516400669292617561089383351470194485546555957754662452857123595052317582683713832 938 59047088587545889810644458667798131191857934940971296615832541250147383835813158718964478312701643820453365349158363744136993707287332660919795746935937803742 939 83424919792157534672433530592383172875938900057790612359252119067869018712856593385229207793888529720056155496286859993462919131810800704454674417111022823392 940 117863465901006048206089938618642848206622540809372476408773600911610908124827162497829843529692960575509849138288312213891988142380699963987823916270918398411 941 166513227187882806940657757844795533330564558688524641227006692864577009084444520169588426166876244832174958770583866954878308514583898108098101244704910514581 942 235236336342030605943555899806319543417231729442979799174378947353924254223769738139139983363223695002605943258699546832261726155319553925018037468123144301074 943 332312160185857375939545918162051263584002784113649557110691596131701389591891675034547505414692359885569478306139098639715281317217249180252682114872380280167 944 469433670619869125522059402003607058198068338615811183625508732671888900183254086555445573936303237022636630998744312107250792086448318503159853723381288762104 945 663114362931465764300431183131033726185242168814425046100121591585759139495017031973908175329240571587468600573403496050595960997733233308722438411616473572531 946 936674822386612162719989871221622221362918911734946434521005856355986615103354628248701912467467154931170266047656841363246114647005974105360624520602401962886 947 1323047665753242900442273010682800940143203885097641634154805194601828595804936788940904686688564555051730104773915320832400318892638833080103539424490806612302 948 1868737867433664001067586786995335373718337078826901677029828043265310965789462217467018569514323941442834513850852203037700016517681521161521345853696552048324 949 2639414211003557295697037734388905231144674887296276997974000821243463202051575760437122129507549624839867322281977566348816337463577778890546503318822218895118 950 3727803426424370771051876340369922728923969090103513460735298901229693951194724556011617558953449218160353789290174561028019305721811200018212809460234113093695 951 5264834964563002725468120985176062207718995178054070324609493023599710477136050008753060579400035609176226850414172987816537711946117768843607216718270378066856 952 7435374464044555045949878982545263454934987344450958688215028059883365723733509533376034595101852246189173655046065664466636057547556937368356517243956143718057 953 10500434547000750377613948650023405322063439786509189416453618138524804532108191067496618334989454934820660652799678729408729377611542566375676299159039474870458 954 14828528632564338547580600067395629963026201168532266432886333939499682563615507506978844574153667754232390860266236774548462759260082978287164262625807300107484 955 20939930100647294557789067641542466111221075489047785704067309539787135571202471886587395592411386249711840054490711025302670675353954769815655723226648173712937 956 29569146770039084305873855476367878318782824354880712814384961973395784757311473714500455537603642750555315889360052505733292028497196807170863265645559425990056 957 41753104673358414972726839568180836818215438864714636987868038066603733653225813965164157529500846162172862326874764438490073868756896922534577819437051166096718 958 58955617105588002402305076738598359163730445630361554584991270418979700585258136518484928830352313126559406464105555082977210621497257470546676905641674733179835 959 83243063969815760331188510724558446480322289865262682576597375264269239020165138980547202450457785154608804321904528106063721311471470176250161042967694990962940 960 117532343260503651487935618726524708973452342051909277864912830912948909626858570543212719915637797409724037843107595447503550816249379304551111964793935782619023 961 165940815749449060807978037225248384961372050054866062866093822078292355363245743159594689498730650546010845075565821928302899009684268187205655372600717347872460 962 234280181984122265738049204158302397257249741389383859188884054756110787872540154911471224685146822643708607906779312281103794123551031513900859691973152834587406 963 330753469674676044416864407785114254243128524527368562532041032238248959801588266842770718343104573885483764994612012978038435028907466210906019667752930810660431 964 466938632012187361592360034501973386647360777304608675329674405242296712011392468652009274486999534584581827510765192156979272612744103147376848468283536854246710 965 659176573002768325124188462519882161441176856325715922737843591084654578303340647726776387048041277671780727930848872842624395246562351673010898927839525659784017 966 930529828792105586580848711448235766412678971886018597020239498567859205731642575420795069925789040263946068405565815218053421020839813358767776063526798228141919 967 1313546433539068700377511632231902489626561114215615946066719396639057114229395591363535149934265598045689758225671732098061956528278225457795634431547764186208564 968 1854159850685523456630721751055294558747244031003359609953146927545634713208934787246673844018453500181815843417043184763880326606611244649674167754475107008644660 969 2617191773469159271359388113754170553067546688063664310752608139622227510438096302247879689210534855197087758848041762005018839696304321291611743833276360874776055 970 3694116337687932205999455270513627316695547863471341141891840984331730897710738636395608266595770123233553314916522112549596037587311932327375381995381681486758072 971 5214014757590057649362185368371633613905471781651001315317702384909172708447371965207626886784753086852726297835078073645274841010519149005245373777775420473625691 972 7359030907158379829297717378054274582687262409814349364129836222892218210196055680546734829982111979509817576151816347203303403842549668179570508506406646893731491 973 10386176498015627143929987454274802347049382437931232129440767639351544232257664798012716191934672725042564608886209045191673978308005454991876807042315986691110897 974 14658093523459707745798088678457470062788524361899892025665477053687150645451273209993957393579113811035647920699977667110784227065647293610497562498917253562220087 975 20686452183694240488684207083794597464713066995748347341836673756905924142851874849321352910045833137276672077879824952706994772821701083096825420134912408035682053 976 29193172396689686640212653855238249586534744079881441650261773059586719500448175665677189255545769847734456788631570614622387677973660460248669503775007202485420781 977 41196786472304364174875232270140941810378693541206140395361533152824921632819700163360282198863039884162056334110854887154998736025985521416935657593960640360076763 978 58134263741566788239736243092699210644019843841913586946189945572657028024976163668939558587744809884740419573377376573428860143534102686063034265699779649600207062 979 82032853266090679690409133208067547778465359740166343055925934471323509555121240014517413869141138362624446741979692106313773327528582231199037546401433908406779951 980 115752473524699099366995796576167743239710190294328094633520619271775593553323505191529219901001402930727835754760249976912506361688773808749329180665530372672948143 981 163327600676825630254851103642812280426590122485080782419747794808221260141779501823045901848374154304724222130571452355552707982435456362897773471595826056689827985 982 230449484204049380420626406373085117487594525037050575372622719420292919274372159257820785628876899524685683663691397444726192217185187863312189457001510274555926453 983 325146266770894850026364062040837273410990841084196841441773761277488244451944429642872202394367356897396661537154768937771602963716273817099198464680784338035603081 984 458742200856886896845626755502479633521540453236944794272281964390420252646626206858354184523379481398672304957826756857032461759979369982496449058504945392723863947 985 647210453257766600130272147952014210451630998087121146320814839355723225801854487604925656333637305905879046353117192471635830186362879386825624687462339489887059754 986 913080938677236494516081217859217138281506150748555447453173373789782996947883435732532022966343150552035858770812662671210896337932421834486239083164779413263533315 987 1288130820194638781616729010237963818694725667165694376473773112180123533283596386557424840949410297241063019596666018446490190014536200801296405104171857830231843272 988 1817178644425523970015855651532108699026294026156829398207756377344151895237334921424002135812191051127518215508075221603377986349606644917021680213107425591086582512 989 2563434660636497832002836775660668930287599652315998148299948152264912639157983949543624115375007713342757510830291871910985163780813963535943909981952122655935553581 990 3616045377885532297035248975275746911104961067507784840034995559235710603307418790731621558256272335987163995937109791096489500930243198166808466947500346121237947204 991 5100731933112538688471978167876151068882129003169472808542920374556434375478974024441667552266692491168687901948492707645829343334556815150746052150610951206093044662 992 7194790513405901052460477863237826998585183756816578848911750371383867053962465474286624187421158772632229721456628398707758395928013259366966875647640809612841189724 993 10148242785151292025116351061199124812058031622280496553600043163427855192078964636662366046486774961074821775337033775699482336480813355659406950245405594806289528764 994 14313656888780081522847922706751321500318552505143636120444459819427301110541921596133810108290683455529099204140912438870164796711663460913765287045434939906818096096 995 20188192242396061683664780677037664718041347437469197457849301944951446060441138508289589385480464791004489383404405815517275644405648124877986381173751371320133479140 996 28472877031841681054007753703927919304394713823196844101475927592844133675847580967277122616515730570222558945384868385142905542636067619289437225643240845045545652399 997 40156179013935371793572473473164273592457372342333067555309361525679214102262890127557410941137223691708631550496407551459413980814694994738469971024433694934229328575 998 56631822162291119419675022379533954745814838300848659166282625246378120539082579635133683276864138454529036911905422487725188261240432670421284441576288388409416582652 999 79864877650756654750056761822517808565426279683265848879415696927653120603723877734602365538120776526149480264752397352710097335406669759547489659036986882155553413240 1000 112625902335717267784601216568738579257933531210879128493615417102787775705852703482590843400873922838250378064629704638039255906775264591423449928771252279946600323382