0 1 1 6 2 30 3 128 4 486 5 1704 6 5604 7 17484 8 52206 9 150118 10 417696 11 1128984 12 2973476 13 7650720 14 19272432 15 47616568 16 115570014 17 275921460 18 648771802 19 1503889488 20 3439990344 21 7770915816 22 17349229908 23 38306180052 24 83694778556 25 181052778078 26 387976101432 27 823939048560 28 1734829410240 29 3622905417336 30 7506715553840 31 15437554140348 32 31519201429470 33 63909217683480 34 128723687729844 35 257612943662928 36 512379606729258 37 1013037252678696 38 1991394013666740 39 3892877503047448 40 7569109830778272 41 14640427807481196 42 28175259268296544 43 53957748526367616 44 102842954504141220 45 195114686604047800 46 368516506753260048 47 692994200588408748 48 1297655575167151684 49 2419889612607353394 50 4494535342056429342 51 8315184793730799584 52 15324969925333581240 53 28139014452660298608 54 51480034076430598392 55 93848425277996941008 56 170494103746506303288 57 308688526249164785968 58 557049166523165655768 59 1001983029144880094760 60 1796601072035281672832 61 3211418428427973015240 62 5723009862642568373232 63 10168615393919045219300 64 18015041307506425513230 65 31825136074672469749272 66 56064945902835659514696 67 98496862894749356530440 68 172578290045877098562540 69 301581607183495561932984 70 525653903996829840001536 71 913885995677519855942508 72 1584897953662008697582906 73 2741872007937477801648276 74 4732040724493343592652032 75 8147482674789177134160216 76 13995544350681512132727636 77 23986379060912292884424552 78 41017086027650131578292048 79 69985215865121060346283332 80 119152981617785599471761024 81 202430474647768303838963518 82 343189570393420940969327916 83 580622555533573153063782096 84 980323444565792983423333088 85 1651863621404267836214782392 86 2777931847734963015371181396 87 4662560871978035168686261960 88 7810800878641020675931280652 89 13060115245057169548290976212 90 21796702496894781442462796064 91 36311030887932162285817426632 92 60381196556488406192964610032 93 100228511837234358727227489880 94 166080286612732059372811408416 95 274721512531087841215836158496 96 453654603219101449042690913764 97 747869962321696828110186181452 98 1230849017572180513790574693798 99 2022418276949379519539981389264 100 3317676559683586902644386453278 101 5433793353952170689148963367944 102 8885607845210767964991189375608 103 14507576039898985262349146278044 104 23650199210796425127381051954528 105 38495976709689560387422628058352 106 62566901820931772076060159400584 107 101538495562279926569153012353272 108 164543751275172740136089122950280 109 266259015673186325339175061649472 110 430236260846423716725871940039904 111 694219494912696252701448649598904 112 1118615676414548928305633761497048 113 1799974474471415950461772440209484 114 2892411274701759147838751715749848 115 4641611270418285296013902406764880 116 7438735882348969391389582283881704 117 11905774870380995803065891511062656 118 19030522882574523423004081859627844 119 30379775099744342187301512531997464 120 48435668287841819159054295514936760 121 77125671745737891305974319547026622 122 122656747431853905308265474210631824 123 194826728533847127039112737305234400 124 309083571973964416117736473729648176 125 489755332800226711961860572561400920 126 775110758337354276227286079013935952 127 1225279226582747968091843974413026316 128 1934632004544881576005315023118753278 129 3051116848331530735265232645370182160 130 4806418443979285537107641406301717704 131 7562956132422818769037335652442297280 132 11887041120938857925710725213116131064 133 18662634766289119062616597344312993000 134 29268057644341668129176345884235902020 135 45850203062014377499044273531942535672 136 71749623509449483751816931266237769492 137 112158837265300862621413640935691107500 138 175140792586259905248174527646639016400 139 273202973492865222531995743972177041672 140 425727905244024551624543234529478922976 141 662722346498675558260553726861421678152 142 1030595069508417157568762981425301561904 143 1601052358796224434411482445852604540872 144 2484780630433227550923897918440312525338 145 3852472665333560397782737878070041812064 146 5967108877200252123090744770358328389396 147 9233472688635590648786117766683482854952 148 14274031599979252890262227793398401497944 149 22045117911589181280799831210825329383232 150 34014652422749394446762025543409947060644 151 52433769949395451082708175425992323648276 152 80751594739439923083740789584741698970620 153 124248054180945219704084986413226817766892 154 190998512324026104758514940687690775062656 155 293342951694022892756887593615354968345904 156 450121699078198055637888048859594425514704 157 690074763604785588342497837720499376264272 158 1057006071806914878506198305401574168116336 159 1617622390844351002597010698249746438400504 160 2473422415079129712905025461780310455147304 161 3778713874911067120168765918374999911049840 162 5767895088681626941154390122752914208658230 163 8796731492837423351856910026220475402772576 164 13404756445058537458002151185549159642500508 165 20409532382363292320819665748425605834458192 166 31048927470405057819564666206308951457133636 167 47195698639851441751712272849274517855440436 168 71680877160850803725791433381790444737676096 169 108780749582386825309265517155384118797312934 170 164949634811221320477418484299432932607932816 171 249921684393339323131077415774992531737168792 172 378366299604680985036729628619720616797352756 173 572373483838736612309402534589142673713937496 174 865182452067240950325866781187535840362003808 175 1306771306024095179077811890850891506417595748 176 1972230578762840675342209986757014400991229132 177 2974298037184819069150590799577238735785230160 178 4482109202745428938612191637629219274744897044 179 6749225802227426066125483806486641536522195296 180 10155503264943420286989650490507866991989162312 181 15269586294426767245163056876906315533213177960 182 22942130778031946271116318462208982587410904816 183 34444762373551093809846202575573530009921455640 184 51677068497951641551161195734037768444740836104 185 77474721618931094782183672824625163191059973128 186 116067832619280760204514603152533005480295610176 187 173762321188539388990219783621206356775462774984 188 259952136123155025820631220655718027687251335216 189 388621974286524743749956820885883051095917356272 190 580576708297612966635962047355028085059224361600 191 866746785267138099677722491527097223389325960308 192 1293085688870948906406735584151288727109075492308 193 1927821591430033098650911562626521943955428662372 194 2872187938011444348998055010225167297289368045996 195 4276291809987056147459647280711277976619314291432 196 6362565128046566802741361348025288509357256156598 197 9460400364495428472869499276198838211645406424392 198 14057272906374074511920160997792832622166893872572 199 20874150767919611757883897296621771119428226414268 200 30976661354182681542904085841595543837849734200334 201 45938869505034477791697689341670362787992931788472 202 68084418544007571833898774188162020844705042057712 203 100841362497192324137808758452756367301866055587112 204 149263976881859689219323851380424317286654171028120 205 220799665910663798324602658709619892377380669932184 206 326415417810640937507441153767199283505581832208640 207 482251395924619279613396238311465667079968773265780 208 712046916855606222495768543879141990855677220843600 209 1050697515637390610979088445647898434812533708330832 210 1549467426958812163344226207345725422331037750397616 211 2283623485295259696015094548231604721304764861359560 212 3363608882947805291255879450171255059031831423592840 213 4951388902354367305449075488154913354596219362950184 214 7284349013641919376077287224992370363493302355921764 215 10710215144014343719395673184321368744539190191217152 216 15738051145841894123959641053310267093047985191977016 217 23112693912409518860884390803979492232924806715113752 218 33923337613811894156388516245868396851160149517174432 219 49761846766402084619574049040218834637201441026884560 220 72953446484177979705276287983928337264846396727706544 221 106892696416330993363883911467686599317296656761251736 222 156532533904396924058873543346962305114338496400591120 223 229095742023151371674976704466566674173061360475491644 224 335109452134942187058966391057727636985491522147494128 225 489908552503426087323914355359612965033939543869836702 226 715819389018649264139742779694318380806785482007259668 227 1045329924801906652449224653142314915720707248987137848 228 1525689576308702077941243964510067439149663576097971384 229 2225580015937410750992526288148385749154142710607728784 230 3244784350896850200329559724020056073126324281887448688 231 4728195187531113548324939696585509549832800283729742440 232 6886098226482120742010161625953256782810901391457220352 233 10023527881953558624029873569448305759723308534788861772 234 14582731025909665064950112743785759426279769885370894376 235 21204561175889434542979349272743591534929153644672045152 236 30817198051793010623937438306756156073605079399810220100 237 44764290841001211875184949279946286928688841450370459864 238 64989952222233856553903124960810748990943245581661835856 239 94305693823288827916964727688208027553761421923715506388 240 136775410184152521267364619572793069488117524105411154664 241 198270346777831097073324411401188377239281208325211156164 242 287268719469551031429652187580181165604568594930287492346 243 416007283467563785456794563298571448861662850510885169440 244 602138968079876365373666742241365472356108673685015306040 245 871117836969093844643089214684586602519450138004807745512 246 1259628881393867243104414772065930014110293394273699689784 247 1820518058649626492335903964946029698878736746335812695408 248 2629875488905179263441453718102443043957509090507002034088 249 3797207447304105123389921353408418520980274115507322061432 250 5480037325791267654145689554524406906933885576758372114008 251 7904854315103132242775798812919423311801024240994019180264 252 11397155675810301143011794770679164908755938124899604457392 253 16424510370200056632725296606783184337387038107289310031992 254 23658259948059987054134543010476945425942268043798173235408 255 34061882674686674160681577792564934489069446231261703736960 256 49017486224251537541187984152808067710066677551256214527934 257 70506800236649292578642520840028781395775912958164901355524 258 101370035036873006053625917894172434109438087596580521201912 259 145675942071425247202247074751988066306595305449108057386008 260 209250613668417863767414484471157913046067779106057751384128 261 300432783111908901589964514873511691254715757248595626041224 262 431152171390205027396860527499695850926318049140305004198132 263 618468381884208322170611891325596154992085218372989576193676 264 886766089056721284674364606326557696826985363740873127915864 265 1270885066422086147702432784732581143176063481583537526866496 266 1820581255099705109138315251231502571434375017112311391713152 267 2606882191698756969627110149246525909353058661448908561696664 268 3731137388169749593043159089850352214757987949155975045893572 269 5337900999985908993340763053760716273833015786083256941200536 270 7633261836720343696496050455972372480045180275962503212433024 271 10910913201932907382685423947242928310924427727073102807267844 272 15589215301008958350595930304063188555122580843718412030187764 273 22263863550064048367708840994977499119674127561845432099285856 274 31782703190784740567988661446355766190327761288285200148319996 275 45351958924504020938566916829450824645031677389661462229075504 276 64687009424998289078461843945822740079855832332208878352700960 277 92226298782330507002332897134897854372200539170707885236410712 278 131434701007335487965449499463490924214777782351508341637200004 279 187233572045302266808176905515822459128839390701701660589089532 280 266610151238800802037841444575295355541331403473890476454945000 281 379480764619203300438044932164127623495285528083406752048790204 282 539913048232758215219458265903747688824670267816753836107912304 283 767855831110079144480596012097334275625265940443454779105876440 284 1091586576861750093552936205128716503901842132962692685722729520 285 1551172675262879333204858577052185536432118691048540492736955296 286 2203364665644807908056195498530060468724528698256119561410371248 287 3128511101357589299659257465492505209145687224067782034347252744 288 4440326531345824058146886447606971027484538577393170485264603866 289 6299684517278176259467992479815186250450267195129204066249797794 290 8934086817580069298524793873699208714428015760537929201463862104 291 12665134167833320146255520496219486754844347078779246527179511920 292 17947272537486761490493375571795516015187989057333621842026962652 293 25422422317562947101210750977402125209849726526200360044865162552 294 35996972287443215897101909098537084885909973058754590093337981044 295 50950253782713244466829184458785791081637216115148312124892940128 296 72087309383931738907414403795101502140300108630612203570525330288 297 101953963728421903783037249375448214716515637187709428243495971136 298 144139492828844816115913591375003050465033799412765123108124778560 299 203702414430002415030092626834539999241610306988405123969018314640 300 287769264075186831936502193288963653008149824796086802368967906884 301 406376329201817781569213831217090056966032514180660737041945145560 302 573652494476313428390278898951703657416988667507846266509246486064 303 809480833190608598198484326226789212810994076632141295312943755864 304 1141831874108564866349979613351257258315739502580396084930022559340 305 1610038886893224540102357044103253964846627217717932206084348422264 306 2269393872620220303716001028174292249973255014420375493703279447948 307 3197594523810375408015845469799933552079317604479649422967119322832 308 4503784410436823451843821757369588120665691194276733156404593056000 309 6341225031601095649101592568756678000354044761943257061582886579640 310 8925052600096345432703732862634113253701629923869964501496343167040 311 12557151157176838307975054515649787632768607493847884916656386447420 312 17660981901879616215801375672390112896999915585664285185529622533072 313 24830337136411706742494795601198249538805642131997394140937227965260 314 34897562315436662344281595885736564490270295612646580766526998877448 315 49028987318107941719420453357870581531481285782235562140972536699768 316 68858373270126580897171828854092606695500720467945926346755116296784 317 96673455106697560739537853237234137694531878228617646865826171116144 318 135676617200295215644409283726103148606764991836962905148606035954704 319 190349039996868954741368956842201888310999775781500015274383201158056 320 266959217815137827164179596746359387390783851284634927400873472316856 321 374272848079153727749551181640147224315933745521282335538205968856352 322 524543503984773882364533154372913267560673635450697903398673609949552 323 734894690107019799105208758991436590165994501862964815569686346968008 324 1029247266028063396206833087485640903091229304775178118478105050558702 325 1441006558160485484739980064093060981100933503823140084040510201824768 326 2016807359318099384868467601156559174636844509615476842520413179737876 327 2821731589528698570719469358041950380398116873016835433852834700381416 328 3946575352190170893267737243417661533499073752309859624676997881337300 329 5517967066296140022307247576692537113504151719981606290032914425997648 330 7712450684432591065119125483885070773391655445591580318960357206505568 331 10776081525426935502504113155412879201775693278081502469337738922000336 332 15051683795546607897893216809027606809467609353619329075710066426224676 333 21016753306644441209124944103624249580573496464264103997769655140560552 334 29336146027103463248085782262963156543771834372410860752174616960450752 335 40935297216404356180768120394827544725551118848681546609822596164957248 336 57101938976995352601830123262952717882297725701395937366248399351928184 337 79627363996636194580989746974858985384647304366741126240825364269887140 338 111002549006420637621181566979607971121591157574396962641854530293080350 339 154690357792185011695366669445185075615036165440742871376606323808086984 340 215503218924024668161263863669685226620850091740771946760884732901618432 341 300126985963693325126096683040704415172224049389496641905407277724281176 342 417847336969152196036324703396748467051668851146631466284812398494723804 343 581556711429578772961229009878514800571072085763581340253266716909252264 344 809149701889139765177091056683299028650967976629063394766063361787920428 345 1125456168374457161238791002305801331271575599858177023949116562469890720 346 1564918477260286851244179228918736261966894752001208794221183064793454936 347 2175298182881675171432649374506224804170247577900270823457669979571956344 348 3022806443065489899460614022901228105860035965515721465575642600497437984 349 4199202891757746449429305317879517658374101406965232419368836799251449672 350 5831615295513039969402083507171614240507872509396640023914137432083443776 351 8096118740185840459509647804814201533580426848904702113606219906819787256 352 11236508137015564239149774662534286256237877508592231272696611483559485308 353 15590242540419344338092710940477265392727211117498639893710828025573143804 354 21624290614509749442513081165887736800070066148031562257894305895666979096 355 29984641287703823002855102300982046856886895210345786651402742847266167456 356 41564669098804952944746928058866056881697906728396429523508460074580833932 357 57599506976344780807825058372585191763384228165315409097697468645309675952 358 79796282318608591041290453175051931319345574599199383720627350654189375860 359 110513793041308426615829617374772903184746835658723276480085792758400308156 360 153010320420753810859839766486647006891494578651716057593055181726595535624 361 211785319387261889768934690294616631577377984846648736856469395721506205670 362 293050414427866096198572974096261725285297279392692083793185813740059851488 363 405378448935975633126667044936400364896120287333754665968501764145550748800 364 560597644423603025025842343199710894634875470533568366702793057687640506192 365 775023085102568126350129080824588638867704775753645879353538596733243543752 366 1071152306637545245135730861208197480537126116056181002788964771145031267552 367 1479999237485457856567126017758454005786688305983338727261858007643885708252 368 2044305918620291606185317425265759908559277663291793269569974040546509798616 369 2822960893711187849847877826845009524491826419855300059536082003827703827396 370 3897075934938774963529492630216974636030352757139625947039073687347989011344 371 5378341203421327396626104330497106063193546487395346051926107480984089200456 372 7420509956810254946447071601459526897775516359795526164999742413769719566448 373 10235180675370298273501904655758370120486914707891600256783311026764234120208 374 14113478690965026297506017854419203366002420097133369754646249452143354282136 375 19455834463457533099227739941370079136494767872747974437130080776776503842896 376 26812870921392600425297716443819015111133559933207753075953213306597664976408 377 36941528964515541007669377185073390037276258608814258745007814074783217415568 378 50882089340459969234772703630453310438771718270558902687230002212514689731808 379 70063842431431935840743919188298913155561352160053640069957407597586302840920 380 96450022444221252006248121305155593132481264913290660785416688579949098469872 381 132736542496109335772540442872054052340616509258380944146693232865939298915080 382 182624429253688233715181880476693229758672060019889932403434226274906525594016 383 251193188770139738820010315892629064532121907749313759950686498623015692736340 384 345412360734725132853661961673603495083664289253397755033470182740073487810100 385 474842221626510030914708679717331561378023038689007585912872467339139586510400 386 652593322523062386965286236889032676656341522291274117632128581790975456043476 387 896640128426871622335673600341575066219363284267952076099389305319046671269992 388 1231618964099880133979455418463562205629254978817344091668104847658699111951116 389 1691288176936986737983201478536980104463489511027201197618332907614987095570200 390 2321893549354992213333680501407845853103350733042144831561535431994453457582992 391 3186770867358920107422901663197143623336327456843432472151831459592025211990864 392 4372638810947756112828656444588532699332606995082570497023566682406135430176950 393 5998200734791085852230897012686181525327248582547140895507156871689024601649392 394 8225899467758505007492011624886609027925992393559315800357619453193204263179296 395 11277976779720782302251599447987639197666043851187503381667498379390559958371008 396 15458408319777795462862802168658041674186211665348610185740782392449254111860412 397 21182856005557425569922804381209730144540406027675104234993955831745671178491728 398 29019557979990811135152433444021749374522900188887578103700347477147787220273040 399 39745136078715320200447910094918467236428363985210994429469884974723266435014136 400 54420743885514749278443362168042994452363323891657562827161130210195634003561118 401 74495943042902322453531838347634697636553272058854869192360642418777681472112668 402 101950369295272475960130085260771244455753065937391319457701947039809383747546056 403 139486887914473029417252569938175712280049588172386274732271277215996112015325312 404 190794887303465581256007936556589987331928898668705187936131391966610038239463352 405 260909090453741468755261309409932194536064411041140979433702893140254419250129048 406 356698415771945580321099229760729886203901660394124524935134161355226365876419968 407 487531859360773461526821836786454919493925803785895405602586113254606546944129784 408 666185277885870146027694354527802848024658095257738033734058357081829322223818072 409 910075922757820903130500456703293638378166968824065721384072322838628898317023932 410 1242942780405567029800069572607678445917888278769338231474614896157609653663497912 411 1697133150131015481457121274583911783435229426421558322391786599359591705999031856 412 2316713427152391639441719581960869109877117663445318589813727512032904712141050128 413 3161700158455636247177465249500101378166345830292191156551255885198245610593749528 414 4313813427690373656139624762806938961334689512199042346026448609969737801446105776 415 5884298427455856961489826533739622648398901662232287354662214271529454266056178320 416 8024556137898854953002342879296243394742903554491447328371578590332558365100567280 417 10940588558934773704160333919473781433392452500459146171676995253612190251513876184 418 14912622595951961567787142370257069375878501326629680207897684866525188394118895128 419 20321762853815124462108781693711309386458312837789622768001797223854377373246717744 420 27686182426441159831849371598565154464571293618231650511875846983381126337853189968 421 37710253406536047837841860052496386235368203080266668440263687500112307535467433504 422 51351227976157134316981354177413756256631992382653794761603192647641257539906792644 423 69909718417676290269478587894953190644498907338183798494391704376699450914931958684 424 95152441442193353332356510072401640805080810795009480519786283181629611340343039808 425 129478693323626762968921462857606715320880534294879416945537316427697358780766345676 426 176146083791864049391120692593591727195752334795076856267722652406012691556292771632 427 239576551893678548360478107519186150980717462547892564671816213117006926322169106152 428 325771120557060879148308190623069634279896356032014941370682533371084671175685467892 429 442871899790857436105221470978465921188614865751916025110941927763672769336210872288 430 601923441469597039284203792885167939834748132167306872227074010961605894604913572864 431 817903923782818842963115154460336058249954508887935995785732317281337157658169785196 432 1111121477503735208518812125752211440977266409783557400357930107329844939810256769472 433 1509104522136845324012061226550916207067153646205283941502920691318511603941475910180 434 2049160310822841698974566689077489510586458611099778240193956764355972673163480497520 435 2781837106937357168270979741887408239848693054921130271768452559234904044269495147328 436 3775608086643420735954483126938836178735425853470497685242140919010343184214661901768 437 5123206668847958650355480704709258468136871538623737058832539263854326969362399185448 438 6950193611913184530402064116984170053548652618340273888202582750944042078641358476984 439 9426539490273753156675714043371714118538455922230689046789502776619966415403387158756 440 12782280406074714257668114827471309159187383630994539703672405772515173115987697420448 441 17328674697516490340863877354484600129719918789897088415522730909130413946703728714402 442 23486787239642185780289322819472380477956020646865388609749136677601922497614688154856 443 31826100485994892413501291688790004487757758491953288721673733237753098428899026409952 444 43116657973026931762409683225009581024733776797295931047422356282024424486681194040992 445 58399467770570216329105114190006175006266542286917204039377375228350783503728819398808 446 79081539539782637349336188073863146687691053102997974380831147260803503319403355320400 447 107064146415507940948552178749032268331192058507862697697232541890260178532610935661592 448 144915889548283494264267764695977868513926671396529996334599085791359954053056599370816 449 196106164684493566612343983876865275141910517214398093330193446904371004208052810062868 450 265320044108162148959240981282073741952160266482878239788382291587551109232760330502202 451 358882874175565572609351810704763772179567924540515361862975972180600410720204563158728 452 485332694434615253312111493879327394647016006303044808624640067492038937443942083566636 453 656191776853632409527621999015348930789807885473915368379036262749922729155187499365800 454 887006329018312265409674378592922944501290448591299134433262237175796168542199921885604 455 1198747269503167475226496310974185575109021611106653024864960298889343805108466292493816 456 1619697070288871556167512223392628210342052661809352986216227741723447230002192788470888 457 2187990794079649964461849125699353230013650428417920246628984344324319519520000849189428 458 2955037424541424526402002499107520778370993180691396235196913536384735345290585871604712 459 3990125482557486203775873555829192570665731324689476597398159756230183821532408889081104 460 5386621568438040821981761323201199546317321122588515257863312928383034861681895989100464 461 7270311027231428730066744097538588208806102641638223357578182185487280087418954826368608 462 9810618686172228719072932419354809250776293133704550800006456576861714164335830141232464 463 13235701033295927909018174950650322044908304123002542600252896833044867893532424516894628 464 17852741381021844981324599800511026624113320676224802423612407920066531249263688870873920 465 24075236094711882443796850998039601187315426579329112858416348010162040848969155423830336 466 32459672542936504471593906905227148215413051224512014031315412417498767975983659843777292 467 43754821211053130329016949380649849639043730201164093759382880919788336874925876040587640 468 58967966640052026287729801025184735823164662258742882460036255623188464092492476635426808 469 79453879910970378651911328695943720637166310381221360860182638500458145476340412750982696 470 107034317049240177012822539617476090377436815345500770915544923492690049784072642864212272 471 144158484025388052590063508799248616092149746414038917249452543662217032945078606632408200 472 194118468951978599278252231790548922585045854950685443533880804878962201573777891570218348 473 261338412069151332048471909984228373115950921619781968107751304262776265237128314135510760 474 351762574227725641332541289702864629257226650265268111156021022479046604658372649791612096 475 473376023404366269213412770123009964821532665401806676812725165290025795676234180926515544 476 636903120088869215558475297270185048897538018187568005848182836053617774109453205398184512 477 856744327450035874057744494488422714501491576555408975070075026769017263440818449837179840 478 1152232413038297663203246839282655961789100828183397801815095123944518918436321779060574224 479 1549316599327997459561758643564427247604881913026541292597760849422615862863789705756498396 480 2082820004804031585132603938976074017415417452677783678844852141730812935549901489752115160 481 2799464928018892871831341279104764703540221748185760642381464911041704322208338970342726584 482 3761926349136839284802956742418995338727831784082996395283390450899419130271586858558585292 483 5054262047207930195613720525699561633863307635231750911287670007201712009000870912147483968 484 6789185422666648731883142531737579514645117179358614072827549802384501084647833060654452554 485 9117804442252201567654183980935006907714150624648315094699306846406302849445113187465923392 486 12242660396311444399598121754921098015070771314122229793827499701185243484938891264149348252 487 16435181140040289212686080212431836819269376140151371689798466527341316537853703880258002060 488 22059038886505209705626372132747405897695965193248260837022500896589910770046913426032638832 489 29601404059935368723755509776372205392074903510038404804856616114120200097549985629886426800 490 39714756396942373394643399331344313102500013901423659971935913116612986287251957308798385088 491 53272808677720337743784991277531359129088403853124041143671653933367857694561686456028092864 492 71445292224321498636606942710252373745936203873171544134869670177153132757890411368478750920 493 95797946673815922509848245829824766922562525425948468711338343423031383535949302477368935128 494 128426182895114150151878777750650482713234997457483060781880528252228332192394724314428409696 495 172133725026554695114376808498092935983391232915487594015892517706844022215745819802530561832 496 230671322331924131709196133783377146601040950454772308373193250109396915796592219375525195496 497 309055669474527467683767750487037621555659548451396356977679911225551872708831161296198963704 498 413995405239950557404761850249456235937812449436170897961060825866213909653459091713774915768 499 554460034511677773536063937031719729755353780315957935785346582972615675825111529300757778648 500 742439581835663540773417861005373296508759649565734758753112599919632972238870319299792074032 501 993958729573286646190049316325717674921570351536594206412515147952793721031618857400036865624 502 1330430440344079744406437379355407809973643484148780902297701652804553057008183251471990167268 503 1780462370087530217103192325672103781067622321565126586976436978332862835976924824737230038260 504 2382267083632704670539254673937335051627592140953664878581596783612237188153010359926604027504 505 3186877300823226731515226982539350241965360268842000552837287540228740054888310365085884901000 506 4262434266828608804980892053063439188854392347014521710871131599063837877489646652081858656208 507 5699906359340436992847718672489811315691287706996052170820000741072364550804545982423446250536 508 7620713536224048981739852995017174366309118436672699199351843095487229896538782735856486581376 509 10186890918740319285858204247558537137733992669801185005267752286207854690299511021980950339608 510 13614634628778749933540386427824518091481810508175841191925351162979597597526258695278740135408 511 18192352137970186743594328373263818174488579473088337012261183571474138400964961989489294301200 512 24304710674491224545281034466062087584238888976490686743788726815521010497994682977210827957070 513 32464671001392156118590399577370446299947180434043061233970825685137894886761751493461904949264 514 43356150415020900847866081706808946728134154454113847582846532047338449888659293973313700303844 515 57890831613251405801464993081415977584697343776580218533843386444612393386280189670285969793728 516 77283794184558057507975712235589993252108041716568714704538067300896165012229574357058920606248 517 103154187168628393957495420520845769059353057580122980377383434535709286407701122758603079916888 518 137659209597093316112006567191783351682021060869699969819977116207481027357252342045749211771264 519 183672387232313422290659132823970654266742194871440562486062133303707801085499201924113641743816 520 245020748258462973228066266217356052722369919273458145257894002384661465685595122461733488891424 521 326800300789893893962879667845827997971734184891830197574827935999898844274076279841301514303908 522 435795588504704948212900572553400877217209610145960807186056481909434298209601773138232902735064 523 581037561704043060034311035450359940953126202271234858460290094378274058288666210193802100574824 524 774545231442290465449970488779383300947377554886029884184107718745081208263210924649952508923556 525 1032311477918664104303781638387879418562173934335084720996082660465874240121415313482334690137496 526 1375613159072150907633497102562873280250051711618294150712110869135057532072733633912401015394144 527 1832751898903057310670923455518171410739078647283782056551375225136694166013622799036462407549568 528 2441366731053262801666459062555676762972716980831197724879069780893608846452493242765958817913216 529 3251505918401578270263506921169884577506309882673942460987427798692897402884931701279687451098426 530 4329706455105415759560032267352767040896468846943277557193633783596508632712270647797873307934608 531 5764410872038050892644047718221536734501360131655482311572085862296815111810615957699349728522816 532 7673158482659446660219090344459239640544552113309781887385243349611162100322138309911635850229216 533 10212130693124231973873283804324322173187145517327805510926868328636140148747629924466284457100320 534 13588818800428806478124778079376698165119717318996293770557038931370235236559955198435826661204824 535 18078832826770484594270162612891369403490290277523337556196167978455640611440272877521142187079632 536 24048201249993871063907867583838078956390323088562185206938800489327967098432938704470491902131996 537 31982950267614476232345810318594511558745066726958769077362023872194017375778772800329679538117728 538 42528332236076687846590298757483364121150142714391273866116921049385284257083436079808209120331848 539 56540842130496770237500632354006500223324418519767940856229171268578020564919113139865270613015136 540 75157179064789204123653910136697105838952462394709341993362076039799247418770115673260961632012832 541 99885657471535092654929486730205082210329885317213481356531169229290986232863386970756973551527112 542 132727355711410470393349487694682090057276315536239352300601415881862803911544521490213714947871392 543 176336649087389203577611591438550100926346056699956460178360805670667158152385103046909867411881816 544 234233895045034784009988184992213643264111078567046341734725954476070481388709914400258252515145700 545 311087165926202736705855496642672624871959800777079873258799179965215970979093276572174761473214040 546 413085382900217165378022815685189201609426176592929788377929436604547569654874026154114241510451376 547 548432421426316266535231753432294222805315378229606205243760889918863416044758474539918546471092792 548 728001298763055343777623270720567998120982546932649555974546392523293511630018052328843629269479884 549 966200163603443336986881330416866514633989151924353454272954233370648509807122872880382285420615608 550 1282118471693374990155532299547152840695180989528232857136361305259411373374122706038429580660888900 551 1701043749209948898711460431729231366245934963663749980585865723025532792613628925380169622225048616 552 2256468433319912053644924499152074054498266360196866395386696592092577512935620366149035842542962976 553 2992744700498215707687956668955996461737801116275935540955817057329022524805756892243195738358057344 554 3968595934560525378499291434064228808830416961526600778460652242698814120997564432164089395786719344 555 5261760487776476382641861502364270522990841165933944159615954465718056385324186207331597704189536080 556 6975131846173047305233983430662505515968321187985002077543136002579606697414035285105963879334740772 557 9244876076582161673189157608774467464639311996223525610031386468942863416707204799450012593703059008 558 12251161542957721670483687140134468993932586257880421357833363956284537126902115722170759515399229424 559 16232339243479675530448564762555796792488445017102804369729605325158450115606212792656290715097589872 560 21503680436956278979501563425259276659221100861700872669210231175022806368513290337991251507938581432 561 28482132186279754702275053882509368228773538934458680143381145400872717151481104529353240943001843032 562 37719018309692713497056779340541538692181366247140676729996522626095155619566248992024112010951141700 563 49943228913303211655147427725713704794369746169032593251188097728791295293890608340403926193947981736 564 66118253491007624554982956311996246165912318538091846474987943403608323929562130029803999482197385152 565 87517482830757590067396480749931680579626223176829628701540393610512360209701532131025287538845210648 566 115823615711454608103229049138059981118797878498459707709035330504712509626740661135384677304666559844 567 153259865646198278331040931180721716461597897150884162292483181315240957445684542503271670265318866108 568 202763112944263985762525387566778690949854670588599034752276516215257214991370803343593834558389903464 569 268212375319343184140305854891326330436076847721512971094939297470556113463000855652864468167151958980 570 354730222517026817015524959562737537566375569877198260642525921016562806455468582672112397338994116832 571 469080361126455933976962977266010976599139348940698213691859444639944894007592251980417491405236758968 572 620191991347402375033684510144050719579157642503933040742915362331165136067136479065877860561868460704 573 819851248990588764552126662975089748273812598237752437501812145949387688943903456439767308517040304312 574 1083612831216932570909320779952289353803587435604442168755417158137760287880917374923058789980132835936 575 1432001733721636346507008322661533226088144385320807831083982456902956752097395447296928551402535162908 576 1892097175949168595705482410403394777227307292164859109474932143728572833132933569249510503036876320050 577 2499619936559244003939295488618543057821873578178633508763768662068723733788978231797409249343374697420 578 3301682668137864537183926809531667988269544479999676347682323079385265155895663709648460566459055657530 579 4360413205121006421461823310456823155677573143707216894851238601031784972560486992104392533863506344320 580 5757727228886991340185494261635931323478946653244385209481594395595474647503430444800569640003203326768 581 7601613910484084870817873224051993938184128431735895814192688957162897201281313844928034574020223420824 582 10034412884635441027381802847044976537810256421232270412655330795045117271124232743531016296178405914344 583 13243711747966808171435909938622710879269223766717521947000017456896355762421081744319371747457518634152 584 17476691552388164273239830868492328276034220954147318765501029759744011331397560220309155095171567264388 585 23059008361374338938797897564834043057663222951944091185413009338283980777536177520438134832797647152648 586 30419641387916476128183649359444771702623691969290312646611608724581569271831060787285693348949279148488 587 40123588181362249586653347734077066701232329038804076887353493358394576628281981716066768851124044784984 588 52914878431910252821343295945621578474345852632026197580437803956619756716415677980519785632639904842404 589 69773154381385335857692333567955389290936611050789424440104477896589661203866635278607810580146095606216 590 91988085515069158474518995735506110995359254140560940096816626103757436672464851709650452252503168326640 591 121257224182570165464527967670329432981846748991086434764060858252506239657892717208537330192252887511224 592 159814666771480476915222044929921787736406078235209707516904477072407663787262105719354439609855962058112 593 210600192812283776584802526195718211685236873264762519336686888936273774314245932697044739412248429253876 594 277481583414230328513801164197053055868082921721403310120602390130190662509227271929836230109608344571008 595 365546795559212292849718113373428072671318076908307141360386563040628461198953826146003277259781211460936 596 481487884761118440548246509451697891096651157570971290026001846734767034742700212120565953896578633739752 597 634105411766027026552866375297885854259187866372089686622312849108132595613702512653110217803893958658264 598 834971045631177055175186734278469766819649194735029671404799556387308086616930314252697850205146996789392 599 1099297849118913756400264416777218729170205481825177831549747444252242506748416207564598987222818355658708 600 1447083172091890280681064864083833859308662429409848582452644346796603444081371568841054428789803955249436 601 1904609323149166882540099403799487527719754583230697740054099138942143993770751581200424796121435743797308 602 2506413730490264662412133364370793209188892692785462448300138769208534275687974838481010466936511668341056 603 3297875093060018963381455917607155375578985420937292918631216840095534870654422619901997649751834329008512 604 4338607619855810376645802821701950605896611834148239937890810096400141539352991819908999424891846884081376 605 5706915207141552731970012403202953055955042362495713808415414094736460145928019117152753337001634590567464 606 7505635693226953476665216335057954731793060124848287527250011616480811575921897092559812805577803378453744 607 9869807895161329695658314755297771961928294882022183389585897689478996823147229648297173521616126153493396 608 12976728478624543200423155913686204968271580391175379894473447296558185941613892886894648518484847438507036 609 17059141664860352807007637688893921689009842063698858086738478542153642208981320189219574862069847720522320 610 22422535188604446542249595122589397638783436157298018404364233919479306633616969376629775530805223774542200 611 29467817600373434122892270574937245337500796986589230657361109452074169212200648010055452852967439663754240 612 38721046943804893593264025496329913854936463662722685193542010290880587004799722653797290280484719810969988 613 50872397789484007968627176823938599565579960994732272480372104739675067735789432177549931135485219585209352 614 66827230170508347916237794130800202417407330776129458436656523071770112823857768452560975189033012363533332 615 87773009298980409095473261014020491179154824124525164283873028653847075862885544307663692820872886040117856 616 115266983304696895315411123157521802435349293989518272950146222984736170836388250506106994397557174539763352 617 151351041613823883456230704805363794216839794355794709952099491644837193232494102845298140010984082737142668 618 198702158732564375428255631463953130568647247853775453089938659983366685491454330862444525293573058720786576 619 260829420532221327892130162734333593174763785536737914913433765203573456236758143214425201819918563148007424 620 342332020013578969062651571610246321448252180061982816131058950586808595491215298146630697468966697273620720 621 449237041715091117320858694685313660584666968098386331406936464805778300952054489892344258633084318416132544 622 589441648098754942255923935172154778787953971704234232733568115259007535214450870698597111040426532872727456 623 773291854877973110603074375786371401654086521096650566192417714729930372045318221882243791193791526986251608 624 1014339980467613264121199271644804661617052392494120054456582339711001603006593935203672229668989271489094192 625 1330335789239730521529693377916150191447481327675487927597258608886403462235683896993134563619034077081922710 626 1744523248113714903762461887273090904910468365032055077806998104791005442874044106996232887146660770712342732 627 2287336893818562659791710503585568441170542610047655061815629144573309610591195043524409174062091784400525032 628 2998620646461498764932422358379742410382916780069878165114366491759325443491957546804643479268606945742158424 629 3930529568803791740041795865108909556639792186754473136828450355320954319149543058913603085751259683539986552 630 5151324254043077647975885564419638616669749733257897023111311253761430696330967401311516866368055988184155296 631 6750331742502676199033108865532482738950777156950534125384799095571134241159994458652399720325177330932967228 632 8844430703619858614180637918787024898169404587234975754648934774902692726571545745660934370494077440975918440 633 11586528052531711348223660263596856666594223903879582600565620498029168223906832161922750303416307317157680320 634 15176636996299494349167116922132845796117418390983392416348244351393251480407276126623988507204577227762366048 635 19876352887809200974445606143978631674481757195179313905804370995778660326113100318677847947407255888138075264 636 26027766456362809047561228761403399657457352467234461680880462062787191955589157100971281523728242690915275696 637 34078171254779190229666910525980244961619830069322148751792879658727939001532209097253921628322293060421729872 638 44612336023695200595194346455278503259596689542547605992808249204179381306611883366052715190504469032244020768 639 58394652458184386599758130184081102877925891895584900557616567321886353243965111870944773402283247571161482844 640 76424172789707511216890352661639103841218339721723584266768035349215847570314490820963010901230783689722452120 641 100006469459621917472158435257945892847222285191383867429314117950871115735279324123060967766827557288291218844 642 130847445817876203745751849683449521474054072135289668342409994194247939444781908668081147679274265453752666888 643 171175786706146646527502497004941907822978089414563909276495681130130832457918645017513547479043035506440385616 644 223902770985464380202029154482386703905743452186686355102917132513061761570504944990612163296418793032357591024 645 292830817782849920372063434656536907160268674349493068122326326101752960122499246941804597961582095847762344672 646 382925590944073517269589498165722814519760146888999567516722059255966372326461352086571097157954361407460546328 647 500670984645683760684954289404588319685156967223643272225994413867465904761587294092014994910397699469659369596 648 654532173303235366565067295125941878719818600216651499638556336798915864293775735887978603137946213643293851318 649 855559542012097837341894353704621120806055888005701487179873605318582433895071903884831295152279295915305107696 650 1118176254838205209645626871151071918085736402135563791380934121353448402466665533941217327791419073872818784832 651 1461205163495731309862131676634745203703349142321849441525118744560005305871285048970744723035054566862364325024 652 1909207613937492991525043436524524312186726045624566463417630566470035255812377409896219740665449199540368806260 653 2494228651124139400374957658338277743820294676664844716702501838229166717056781101589327508648418894343836572680 654 3258071684770996787765041350764648971133662064974219585317154172417385940324953609602343791933164426126021020640 655 4255262853457681436082895724413428268881306725596049324464525094091665546420644741999563472542133924740549126576 656 5556913701521556731786598720041444044552926828330728547231755620470091938328482349127463227172572807722481419860 657 7255753730319643685777455528009671105494650110334273887945849871062313478743481963085813756947438351270572368556 658 9472686280367294419337589001148040882491771729319602316504157423472977357097226536924221741080370390352716008144 659 12365327733288491890835064566706140167981515217791077109986090672394033494456091287437192439000121702684796729296 660 16139128586631935215927842324242263505866038796904615088756302665485146248040302065314756561383329635063527501312 661 21061855158426703251481347512291050619647498278693750575901418219777761202686166565206232730850292410573763264184 662 27482445004928139022809067584480790720444239131025166259073322251315326548936339706112716403263543837993079964692 663 35855553800704838636530544528139413326430024732093099540224897308569887482462235619448601507037959777224611717784 664 46773507498574591585304681359310029997680959375342227452414877911571792388422873253823352076636211499936568939324 665 61007888414005737356334741248786102106017865935022737263212906989045874800076387707464806635113412162187558263232 666 79563652988495153828488365653533232151120258923585357220991736936999807022646403055266930670174463279698740547696 667 103749548504061203899322099577227520700430646540672757011244921350684918502116940482690870884385105492674451542856 668 135269725828167604746714162380671930320135656019618460954676797191143817750919078142967967429895059889065409360592 669 176342913097097741350962396499192544828774529168573743223332337482687028500591523381947375795554825897387004317480 670 229857421986501217235851215102004022207692578922622920892774216523696236614487899688362043097100582156410062673648 671 299572734802728223777173540173522697028791086901562204070976852061671907141066309163614350651515834209483019496984 672 390381636955807126505605400438016059911011124900257520272635491440191660635431945970212377730461570010150487752584 673 508651035877664157953204256560210571055847338815986549508068228893793668528806073438563225531015667482567555883452 674 662665030091407046070118458255528516086063037451590527968637518142085977794108698485648145990764380611960970622340 675 863200831849213304875390683184497253932679413768797517357551544494151310626348651463429683371782922593168819719560 676 1124277284619439727162726698665262641469338778939716293693800417585178974222767966601512499848154129242512016394590 677 1464127576585613913257341151047748594450797792951302944810924165548530936363538956819859234201480185517918924234536 678 1906463142153796494009048240519280011325273674097121662605028471597346619665596457185815438668862747127934021330120 679 2482115714017684608772629946853228959033969887273449659009149345574071040057090045702175067347963221814632012460616 680 3231170398144543179833988067917373582847555347495718795796765369970338757853054811231263590651405501695691377751104 681 4205736255310090487263435901040775540708097044685095102071994406193864267033389387163620932981415100043494599788744 682 5473544469337568537240806048942157398394246071867903374138909310202112644678109453605612129499363141319406131411344 683 7122620723458741535766751361840641404367091929963053478526607962828053625509050223558722455452477298941409933552208 684 9267351726775854160047926333869410016241937949359314870785823525050590333356279234977980219565815557125994337781756 685 12056360900470126192609669998979895243790891143861156958121527975299124909917215263116183496079170810054734516591520 686 15682731483355431494525568210773296334942157701704480839709056485056091016626864877999695425839322869728734037787984 687 20397275083591604528209059880785966827298699152145114460036965094407225702301883106327591023306924787786109637235608 688 26525750782175738361803819055449215073579669540324644414547426704144707922207322405746273816509288528403453900144620 689 34491208261876660482977821813435925565051177114548511945379750831373818783339096938411329514842578922217059561445168 690 44842976190162880517424881596179695366786722149024294003131549295299898136505901597728696220272595687432008821292576 691 58294267655481032120789572198287227210647246296067626837616535803356294722815256052369154567695229624362865185498024 692 75770958170544548588266700110768910501558731445604035056097421476116580780978862315232024717614057933229651103185032 693 98474847866662173968520230340491005221174656901772861164407202457547860759142810268369309682263221934961217026888360 694 127965698807582289541664538196412773706487907365745163823928223442216754277863377006151498341612099331600890414714276 695 166267606581349378597620949418190126341885336065357741557447398838997563295579604119541422659674204094750723415480704 696 216006907529247130929381757648210467137340771826356983081874555129924358063010329188011020172416461949038097197859808 697 280590949162211037484230692552604752241360710219616414159411259563098951860513323963734586030080796375344803166423376 698 364439803810099618505165492959828493965423970785956509093776132386896376749483262729024524194232019084116279379783600 699 473286568410394768986810005206552557206918074417918517690919229310405113202365309314786355988498888041092483001470792 700 614566504601946501796286903838286261051097897076268376642759910859967964347559574358369766522330415667402048783150256 701 797921240735299790250560109588359886054705871189703991703323546300217242434018732522195008426227195388755056670771720 702 1035851978986482959407224621543567099549241952536462016577903738993735146343125522899417349463269372576446412662505328 703 1344565640908156661573014379263976090432453515008516503899409798415950913192428233617342585347862000767429522442266760 704 1745070808440652816455231513874581952629912774618508647176640430198489976284269906417513506134645136102510868590080548 705 2264597034077689316441512446044883578280364676900494146743430995931732509710000766284099650887099167612887247795239888 706 2938432714195677880928422235855555455633427519020167994527336409966581713250616120679965470352556609042997772936185420 707 3812304678649662695674911619045218331922786039113702412631562960419245846846364048843297125275734722197426815423377928 708 4945458801812406807177404405278658413805732025614139033745525217481843232514859406137238576457480032345986049793578520 709 6414647680634614141485475097496719676190979127844327915449551064380963575403023887618846880661026351259123991550415328 710 8319291848107754626741976241752737216630680926844822847772347402796926435441340247248785076901913842144965531188143840 711 10788159091872336965852950740845970716182601113017479472633139318360563664816474227136295195403346677148498032107639604 712 13988007388278831566139661812793466877637794078591758608125889575777641152487309904969103127212012365856009092874669956 713 18134767405676778749871713762504004705719617873099359384728820173463751793529723994111980998583250619629046575501037256 714 23508009080617136123272010757928466694518283090055303301239496000268297104803620260042067090698290369207254041379422992 715 30469654533797245525093989048451457330049186377737916942474182983334794425725158802924548336034026998958996932229342600 716 39488180905702387679180097195568040727194796931243755854242923922235998346194908931573335930518971721390587632307614516 717 51169920058880405903565236176984184060773656481667505737377080056568562271560920809551216743721154846888948005834664216 718 66299531394130998320458476775551838817803939690729562965460950295067519824105976291022388418621725964125203676590475136 719 85892330074909569301788291394671981607497094834019916567469829846163291269329156151004689502707966938743816977390277468 720 111261935503872645013848344951169375401959856876650413613612744303367092999610385685774955369093265615169757318592512696 721 144107715235785970741758508215288950426280214058732704361320370264232257888259359296107015418462308640811615075652816072 722 186627803799812219271378826263637932901589824525341043712126855572687533020345463814839378051853851846712771854636225162 723 241665159470588995220352818028307383924628023747330976620574000467355114987583305978454863005112586091024503694453684872 724 312896294914882849171791968100570225780827360631874253561327394169298848324403704529911831735724406572688805386738157512 725 405075121748745992289156509270292795087472065189933031125942240492633325705781994609249065523968157246225828548003306712 726 524347967326687164607360417516887447429653119335833625779856199224585686666396640100486915851133738889345861259005149932 727 678660490418323361753361053991525565098324517041283895290795019332675280804705423978933642900599279199794660308442251372 728 878283244857267643331715190920273669150940349649394666005158589251524320456010971302984157485828822119249745310650175096 729 1136490408662212709462592610337376547036896827519434401668329338499567863878266436962214485207466901382900960919666997990 730 1470436215586675099124215080459685301488275957881309402344886269785502098929506866560071202228438903546478028354809954312 731 1902286547377408966934626591101426832013275801664166297762298428600847783527217540818471238877235020989070717207560803792 732 2460679806787359674151913136166965440673662234761575456478751307979953949605516019128881314219104191279045305937088009088 733 3182612673963676918406245180984971097711997219749759296132063183252639479614059301909700586365950956943912563409345127664 734 4115874043934950961025892296564672011401876801754026968831431155744854808750610545468827401828874682429763343105768722112 735 5322186143159649233574368479963291020672819645949762174883388701264312232977464496231268453220490969139424787602449364376 736 6881257837179385300088832024924923072686822063168529754512514225007922198223079509723179459144209179179252085490229103432 737 8896014442422387466440842941001472522872781988041886091788307486482315838872200883148233437914037352408841293475552480040 738 11499344771326847393598726500764995056492311966396252716452955752947075040740309908513706035916000235091675867748233734052 739 14862804599941466088685229664676600212345237222896686205746445670205279760486425127037420281479271660967084431892831473280 740 19207842595978180407856306864463037572681563915499147483992593972950571090479370183739350869911053969262345485443684798928 741 24820278150175731713288831200933002295214531850288391105425114890489014893828956174689842761014169726411717140504517325696 742 32068971026491402012045948207468442865339079179601281569892382201194048820791281024550239331389370780861506258571418926528 743 41429893814776247510227256401061891821568721000778122336458529782212272543492098154451334886445516700548270837732129026852 744 53517167240350088912962416734359276707607956260186438177129100253234137180515135238344541815087718947893213646934137453712 745 69123067854955919421355983507373804928243188839216174012760998783061392752849554970090627168840202521583106627207228860312 746 89269596316209951085475957035165981816173505981168576156534648128612360632036290153953429276123923010580445206970342432400 747 115274939422050397443390544157579829125992403067974671742254103999193791651105899038702258030335646652399992562878933332944 748 148839117975457237542201557446998505772449476814309439062635003898247955144582872648024112716108564012938519030640234876760 749 192154346723660593955255225543171342600464329989493254407842000060282319421893631154970418043970573598198740292371978582440 750 248047220887221301918730840947306755972343201536393841592609475476268659157023840855252434150809257203750752052384374063648 751 320161887543022834186670718426400925817899708101251138618681487549019908513882800190971901432769456799759230762011180994292 752 413195989685877239046154182948143325058285525370821422262393198306781149193043815435759035037923169449632766466745467045208 753 533204553714505895115130864918480905188351315903138720748585949538749968123719241052341057818298659763887637989399575830128 754 687991342733798000980431221341978291139012629607324906916060083243965333482699725020195847978572154766912211999608021762360 755 887612795234047801327805711146408235198954644706756849188420681427454105841610732477071852654010895573413234545119819479184 756 1145026867115540655111455117424208323420304489102468896229053506758968890762755580208174797586265741522199965074752018537712 757 1476928351760259151047771099035374703365501148892012985354345737877863089699095887318552110719205413309028325653969451468840 758 1904824155194817977399006892948249103215217573402597801369156219961085803781219347802450931892371237972963784953498961923956 759 2456417305824421587181873967432274549861606828325874457414917908237613016803729710560145962441970211500495095415389847306824 760 3167388149932126902512037397141930744618058659160277766391263586202072733799040211559387577758521647263803229110478946391680 761 4083686469982377437481915771376145303243604112094397388411300527185427664223785682381598764671917237387291975034795154863668 762 5264480761498756856098086684610749177930686688047714280872176432197295521507689074349184803712388762833434265011350066750336 763 6785952668960543683241784614908026321214375935762835901774416879086696179973227438280013254540051574880488286991305558795688 764 8746178247955642736367019568917131715056829405873585726449038832212050445814399116596305774442998349218576178188482333825472 765 11271406674294116721422371625717175459612087289358626211552393005331528337182068794324334392089231584424579756450481413094664 766 14524135605863340027451126393557670922197951555515843600672084466791486157789634497023763712252211946896858393186145058903328 767 18713496196937783799296422164026880069929039650892806450843937846123865106548470531264770111219149956243482609012244640015936 768 24108606925754698012600148722643514434482463196757550722013448802074215296654563005902454420849927557982540580929618716086996 769 31055743111057487745094597430150300687044297777227427325658273862990916051949103801993267265115045113335918302344578274874036 770 40000410050427873805021977596022231747680819343568751436265515779768116374897889330020946096514188715578688828985087919692048 771 51515717238125414113207975212114181296345786555301561723337438464707845339722224342225338350410442776548181808222632554464552 772 66338848518155680944273215089281157435648791632891537275480249467716544005150041323032019558432995000064744388150454864363148 773 85417933192881604777252410007825262464416037535129884097755238210440916792562711194552520388602164024620278243004339929116856 774 109972277969156526626633608737310078634449965166952812188361944317669781157478032844147815684691335277112234575835773957644956 775 141569760135179325643038751386196912957085177452331674588273799032146674677862201653983812960977073086947715533764001045320604 776 182226261040304315985145198905186033161199342359912895225744889547336844314532684337181922196120704598231805256650156632172148 777 234533403140351318481491215074184563927338286787480416574886088047544835016101224339212156018030351034587045595290281858170256 778 301822629917320848318802400232633419961252570665291139251380710839341808528657000648867216622016975631073232991492326101605736 779 388375946580826594091719357301532284988682315978445599878915697290564007142649168276820313002800114364630848840289038899998848 780 499696562509308154899384327820467868279569187439298712644330180850544665005053621106672348046993415396511811032278991541954224 781 642856425774382768546816019022233082706242572067112696106012925267678317031777140415408834499210740948397031365596233612646792 782 826942448917136461803621312724423102921884772389050712125631173189959412962693431972983684800470209891407060348726705561400688 783 1063629392135278228596365449584477810089520370041626143900184794334016539461753343424285274041404635203967977369498607118224016 784 1367915277971003171807752033950316986094859003041080542519075902850966875945838356369466969403259156781907903169401482872624230 785 1759065350888387577764467044050302428275596647305021928002835978255998393454708826536083051283408093416184285277753007653477080 786 2261823594086336792814258659666287607078563803285552474803368553488078394458501836998280698356657881451039177391153908539840200 787 2907967479334341680325994712774779792312385709235419112402042647845263137552861535575086056666409315835181632088775484702218352 788 3738302984403314296151269068439229730375834376405196836780294647867588480968038257018094956293615485930845644357371597561473816 789 4805224287034063614705851080821523440133819795982598238105209580654674287972779060971796074942651226895010891690739645464518264 790 6175997625029135578563064442528078531807209103778811509703605825805747251338363826814047663288268581886950103058034540376344192 791 7936973763828785862321336063236750630655951019602590127673578114605236366158586721141779156103519139319775649051955483744095504 792 10198991107576935908789895545032090480581530022516293817994167830720765699861212160248394036357291870358905098716041947039925580 793 13104305275586799416863928493519703683602167705376901387131925450499018630925436703604184801566455189063695793314379624474298448 794 16835475485482664520380321600162307753790644010736014848119020858769128178110270493307432418383762276164848231100970884863998888 795 21626759150905083671470047402014112254836623648192621119856591585209263139398934116512371723391342695819737560333049203064872448 796 27778721156110211322092054586764046007468591031197330550983264489984076737173057004561996992766708996442435942225883598995291648 797 35676962833729235053083600683444243759856393368304463757526061800769597492829540300622256647038946190890581428421499295437650736 798 45816129928954804355896269266333188172307641313278084874429574366731261510778726895775090920215000848291932686277800937342639808 799 58830684371603768639780402697951036061085911190043601093519476028145837974434122577186701493902550272845267346425986160579515912 800 75534341438902612915892442051258904873591338498433659812833860742582283975616389523912303276221543058372764725020070552706998398 801 96970607385969888735305849918898101124158572373446610220363111530880062996701230806483143107870382726860725597154057118066431860 802 124477535475948499204454933520941385342655191010409587308793406368503087239244480169510294728425083897188169888361807906171985780 803 159770692286666840847925843877926839193688493740319058612877033509886722571716775245957881226382202021812527936337535149889153984 804 205049444568933779304034364080676736207168345743476253872987343364068958216102286479605719508655924472304101823118669928806634216 805 263133108017670085041552397390415604287896740762596637351264811503570157816089337883648576930087137714896572752117317567604284000 806 337635330332554709031556848811906096610923706750136934143841451493577974895923610230985287098564459938020805282927404286791119712 807 433187423421650969016093677063470891108599846175190891883816777908832206711425348075713229677779537702027599935441765961615984744 808 555724356111087792258256419313541909857427012667854872585828891238496882773635531777218283172085347199670031860259105930810978976 809 712850951497955378466657596123899174239262525382284883017128951035426713859305642732930788068683924628135178984034374591074303604 810 914310735023723469188592228702060227118609752114172852147363292335207119161192025713615166444257955158825975266892067341564134560 811 1172586148083112550359078251355136786334711115952164421663160453571919136990012609595526410199666839119762241954603048691485461336 812 1503666857832865127469252707415474133541678596759737135953355183294383691798261530439522074305398087558100118591293756896529102464 813 1928033142746107443449562883036313945650749382575176864568496843895538692095214857437901633923053049671543203495843200940353727928 814 2471914436160397869784697237619726438908009955736719623686708845572739196352228329493084336269951077610808264439582115627010517120 815 3168899859607114032440859389734202291722313959136116895996340138310731020695868643050951486284855103542529829567236491059702440688 816 4061998987012179422194689441023638745139137081745525496875958035182218025628125502710480779103816309197384905561582255802030326632 817 5206278443616347265786128841968863391279049977977684160756012201585037562045624156233811620807229640663465515382292178799948590800 818 6672234911802992155716735663810001445320425967426788586327222865708071636986013897525807451712743620777723943859860535971993383908 819 8550109799605632250874860092149864951990381848802780355067700419255010958941799776152061109268590365152553686461917082821019654368 820 10955407920147511128523381541919131377365293398654317894642062540683815637822168048286202981788483041323225262819825103283104921808 821 14035955470608338955039653814127541087914221897300331858105052083219936749128858139562444195228269962110045944180076536685958485752 822 17980925777604416328134075238169043769891059446277828811780807998694417033593071300951222879243843014015929197456127830175255830904 823 23032380295828398597820520633831733296910061806433900948019185876175819742404960572346663740690094310003515981373988034784424101924 824 29500024360604485947900796374816607357357691731950267525476644753851462778270561090596577503161123949338571755137786458795128404056 825 37780071330325683039997974650959004589353336562458067555253247402982437226542282044877305646683938933029574037003208617131665956360 826 48379356659202176587028465223249401584292393102966499275054647194896573745503344676229899883662020661014246399469351901003614511024 827 61946159976331016593669260341672937673086721123349782456157058170989267109251884913120780416535062638889450791545064105068296904776 828 79309597375313519727934285970026806636807379888283288207953681992820320732175573054470238590153963570150849335962497241442835151440 829 101529962029098087246538931925385590539027183320739175344196033778791178730630187482393427878730367410027650733437552968755187159296 830 129963049793668162177112544731307163221430988887582528216783604600621954993993981605629001592156129643772121865631377318020666432352 831 166342347008152980856862545734886842546204258973940438265867261556359417892748960453666304385472086396353397759188837684586888786984 832 212884030431624713523569100954723556485655013516684381465780909406789203215870404101303026623327806570163076808178044008651921207080 833 272421098187252550284897636315282420953313425928028112340495291678980556071023892205784107646556349221661392281919803865693048433540 834 348574697331721224228517773077240419980566557418472256466637591517018531574846878599330033284321942309754366846674365399107933026296 835 445972942296230216943462661801394680346927080706059059931100376570752966115743356453083524897427173925609771395160407369474677168704 836 570530361624545018225614475392248313847131882815070556575993593243655426878538549503373193344447024632883255738665796171778575289208 837 729804737285469564345431767330010616493967629211201593842428164390648665845642275499986176886521179996003940486705625817027544424416 838 933452726931730842272223235133496945338607947598746138737123505221274917990961828217979599292329074068906397569273912876160065337940 839 1193811559563513645380420394767720694332031042942002531811742650153676351484761490512900218343612757650335945850904028871832806607412 840 1526641619273940946966570758281619000643884022861395897151011963551516835091864340581430488693971044980729566268556669413917737066976 841 1952074326285610909400573643694213692507557029469426960387110545847652774286983259661434168310727273034610862411460233016963038827830 842 2495821957839871847436245870140315948459483231075109558437844716002780334204162870417392824096985255132504423771258393093623940792744 843 3190721647981119656710804847245957048945746218237573770250509093464476341433337305214354076368598853955103363056652106272377331021824 844 4078705687604892672243202928869265746512985791886080985585384749232151793136886428595692464265582629633392430462405802934980678807044 845 5213315589681628902097367422985244278854552271960178495778178773445861312571161552698931377202044777017166037207990755733904426957504 846 6662909686392901412818776793329936277485027064940686342223058027024700903683744759406493661458468181255840700894583314828393215940896 847 8514755191654496130309281658575110535603088405948029526397679305034730708232765028649681446249320484313908429150764722081140540578788 848 10880248122172172316034574428010508072971116439315114281131711522059947348895160264848110042065581834851813178286131070426222504840768 849 13901571314489686569751132418533092721512423457610689627957304338655146877704590731476977606603125131176654784314837078792425678495904 850 17760185940894394115698500739547242989936810199369869364472474619059592992427949620254074657976271493090816731525034855731586015576332 851 22687660425082712287140695516419124110122252303723003655904484455502740092929223339461762665759794671234740241208310867369903049723096 852 28979478868820682230109054156678881160002186247757501946314080439935031252720739358347695485746853313308995026791580369325858709901776 853 37012647144004226454099509080551243136128822693534167815413781469884152982172873320102712956564308550628668640109835114129752806122032 854 47268139016051693255812443683745456393338877988998863480041285694741063334619006742787340423355259696044396233364325474286677565181088 855 60359510197919558938791177464787308773498245217964086042292931419914304950926472582905809129703897078402689586835932552480112264478088 856 77069371827426309277003169373114391067131550855808287918205507093861645422597171313073355637286600616632485429916993750128920214846300 857 98395877811959119411574254953742997844286496007796468761561895475600304508777017970322288703380029510779936812064627314706112616085348 858 125611969891431291866705846218089291739221535964676336410195119104398117114107807212644432838440613645933635528735023706614429497931952 859 160340874605487895784140426183491542000955498596566684798792432794838530398110719527425172174964417651448344378183765975258689750922864 860 204652301466429754808437771039124334477860751380696151029870091606089895106116858200531457713807186784481500269918986312292399155437840 861 261185007312964616241368360917754666720386949757742733872818934468396993712429436870615856101960612182942710915033188897058582841784048 862 333302938992246213182713649262847171223122541648996969142269711102606512541422234533090215473963970034862314578948624299321449207697440 863 425294135405744013816393459589600050963854637086302906526160917056447045917160212114129003546826756923614482871355956367531544257760524 864 542624075279425534915152962424043723912218718110346323519881756627947657147530332273790974926589633625323455365936053890653903886060848 865 692258344648323248009426938384052341296166857659237133214721054188238762768840329439380580087085337640736275425508156800196655063533280 866 883073553433949033191684149776119794974996969228117121106343953699969834274457019332254171868422353461173889161159341386541093822328652 867 1126380589402795053466431557385116893693807707362766177129339034837978380462729980507252311487054990454781935599858033148793193818253744 868 1436590859916842340356553613617359982059280650541757486129881973559713097431456046426373581793070802217606929939528591897095056876456144 869 1832064518143953967386577616782788837094088859546299002139360055005291113914051182220614580378746429724927327246382631085744591837577032 870 2336190284912328447009726760375241925517271431035837568256204285172235087334896730768402526457795404332084038617618081485555214493074592 871 2978759975404110463843829107897111045854954076953243314513367415327021320238663088079007120628193885416335985482269118164769491240530496 872 3797718003172060722521646496880252835568789179360828758164284783206663468195863843235792795455060799948827997851766993266820497178620704 873 4841387955858697934199628980531551235267255399266821736432207530705537567126883902285856519576229984050327312523051646939774874358407652 874 6171306079505196282787273590722048032876494915102620785006364683922588514876829090810410188247039946502166613852394913676435863641466048 875 7865826774670499945403290893585537820924579088275583859408683529782931259724426197411096873938268711855910105506827826143512482373734904 876 10024710034232172898630444190093736699983880893157375566287759237450448257315151756289977474534820145615587309888075087220190155165482344 877 12774957726350760320613562772833885004235180477547568650775396024913816476932519302392870126114920881797023580115331186882883970040825176 878 16278238031770216991719712758544131304586591485629030564132003772898017911793004062877506082291868356968937213528314226830831347895357520 879 20740329354246391977464812442196645727785195295397001418609906197407177858323712178819544081044357634810650026359484056333859540392113656 880 26423131933901395493060110358162085193788273955104583941711829567118150695228799275922586069979200533224884555390048801235599149975034360 881 33659943931874167676443721724836362242199496034449304887019894195415510800138521830249695120591146407075310926202321928961444997575074012 882 42874887460259115197543340880827339783616012420622840280930544453672797184104880568933943287286180278118556488176476887798474002746171458 883 54607609744679521624479808295845223858893887667121863543394482310298615926013718689334733036164929338058476826051221775468904521520099872 884 69544689088740605478682589372480929843895270183673293461903940428415083158645531094609784697006872622713941496535498860936154117983144160 885 88559562026051070521977470014124208207428574991106652483911015567011931771713355824821768836924187107062192904695510925483559307719208608 886 112763279163409212597968602787989568403443207362015645795191020480485550544033103358150661900455926548007579063537273006276961743772781684 887 143569020868747270619300933768063517375724297031695179478709986326907435930450405602233076239433159297710739050473424693842141740803222268 888 182774095835215880749032983156227561098017476321224349143187430711571161373633014897735893603574338867345890811983375696783208809482321616 889 232664150949673702325885923524244184246680993056342381372779258727555600546338370434177175888140989223161868823617411816325516569070421032 890 296145597271230940512492220147709310040963007524767130478964492577762367039524359488560181934108951059284431150934992009604649943054032760 891 376913877178792916275664218281658131975219674109260088538820098283297224371333863752850902964882990578440356030236813123084678592609086664 892 479667254342759602194133476325438824099243504318325048428480771420554155641891912267475362882394396960617244230608867129103885960166045728 893 610378418398403962174287751226936852376740001916503031792391026484579705377072939959474374230759488458098666467336141346361142664551996312 894 776639508793865591430802513904354521479965594000180207381821025216492316806497298307811556964995401756575771030936590803726465669085225728 895 988100365889286621813624505892784047421673758261751110708788680861463051419306202661301743443748396458149177389778311546482005223885885568 896 1257025151194778343743468888119134174219535009112622804024232343973385312321330155662046918975869711463469576951146955131742715994057492768 897 1598999245945283905016284033604225707721812058038139627982151929104794849225799567507032272258137488969559640957423290731795707297219321840 898 2033826922544251055969617665444935907397008234017384349034887278842151652800340853740045956458151839511970668975073722440221514855781664132 899 2586671174237729879777841754926073067682963045801885796161587622515219123116222095941806369857736157111700432735487899449607207946380428544 900 3289500902636120088185532645225683344036723633977747270398310635509931177704426346878317002213971224977194350518937503777461938336239185042 901 4182928183616634101981783292971367148211506867448895384524172242072836680287658406330061967409178449826423791218037352543461757609130713304 902 5318540552390973802266219790179921977264557515531996153561555229600056484437803340532646853665805665569899511936485326613618728044783193160 903 6761861426125157399360089283995314304976746098217680584243866039863732813441913737910408777478984400912712581948485425447273154052659477840 904 8596107511597280088043588433711796399595050633326969003365680343068494175319276173843925666654529911988617395739731902765898926613785068740 905 10926957345889722865149858340182602229882261870120497713386785948330469504160456451639046911997796211347267161421412183475540294707751007320 906 13888602549220712165591417379262934738941361038216583560954535347567611384224922176192366801596694343261446013031699097199655872550197756512 907 17651426172881623169299367224577521525741548644005063737516338453999032145845117798690425917503903336832155406828177081609445459662143763472 908 22431744808904576360163712296172582578006849364248713303974432331875753617624550385748004499732959221773749338409037646505722968086681993524 909 28504168093754671489699468900479309642351932719491238189144383879546633231375349216911254829559968408760175545276838279719038427896674877368 910 36217277474891143072946095591794482119108237322847643658381626631973111537408415941051938935540464137179600552633319264444920095589336740144 911 46013513960908026686046753249929802267609182102173335819047441259280769009392437789610116930451924886700907286176435973127529794854536194924 912 58454402610028764795771932960997765114015444177804757776489869910111691273751105174537784814771002540974051635203465600117432326892162608584 913 74252543108121526524572290597149575692865140969794317219171471294344284307783304808097457933513818738357987442682241306054684187162422540680 914 94312177887069498044644846669803267779743274451950738804015550417300261605162131356489129211924688008253326798299989150174071992774777738492 915 119780633284878103448900082928768209832141941568322760192568716176348091335723490013768339835613395189475169417482226835639053901716639015472 916 152113542401202539071704084951201426804975215825711729176950431432811435995455285493689686229493173500783640999112356385254152352434058095192 917 193157534923913209668772773493189703375334658719061331335595325997215412866684675889728559909653982764874445947531751405464452536611720953240 918 245255062793520465323729043879870039180424454595629888412926251605677853751018998511490331620816439361401149932119082687454573150201199169968 919 311377276185952007006240910699328612118317302070058349762337439678027551484675625578300316146336341362987976039588695462567082634834513577444 920 395292441599955107673958410993343425217977255170216631009328352459527509478016675395275663711498006714834975489453879976869754433099338940544 921 501779390992693860877725225226570811065672442312103618768580119119021345786408615524314394918551130239315963823974008456277549211472791758712 922 636898019462954695098318656281422481571206452907367395308483557455882687555537966249228276529753720656163020759878860092082939417485318020024 923 808332050063223185618032197634925264354809302469559960431943403267422948512120247740251199310772060089298670789210773530477576917329535082400 924 1025823336467209407549354877675783562727167601253495572012873582370265850834740300153493691530449666977644423158853651085059925023744419387712 925 1301722103273703508421655283099346526509449637664975100975060948802116503842190855804520115370131746151527039136012661425619719658255805107264 926 1651684015356584257654181013911566176771475675114600498255722019096547697075285376715949978805935447114658452403394396587323756682276268713632 927 2095553183175220835252460412663607261595377094056357779258599275298274441748986117684518142041867885839831407982697784526468473987203156496748 928 2658480607263860569473441775626618871102645101198561646039502879772185799135875694377610097962086219256932099208153607852795570656646622977824 929 3372340720031973631404583339700645557574105102682151480818625851867925794194375952153163510922438696956689395066411043838216610027171809336644 930 4277525327145485667548191192579617316356110504092174289164597283334484307166050073403037965018254612319788998580982051330991588568423721119584 931 5425215307879106341072366275573782212204677787919134577755134586821657085454234365152765925165130540057016253329448925497440909206132276184744 932 6880257071795665334510485074521121991107935121816717427579486625237814847326307986512059771955826411440181510415783795874313811971794711369916 933 8724804464273549345140313040889726626045666700332037452027325964023986361185537988750265635651981154150817461703891958329279523656861444538424 934 11062929431949484945162009133786986660760330248013328083487852600622131342847405111328387240505896073928331661413268054147041513085302253011460 935 14026458659821838968006676356676602348114092383411977338474439109969822322340610958439659361829274037655001524390775339617417236222060439670264 936 17782361555659538191201084759167585633451138179154194027618981201106508193896258105313415353247581607767085166919673796710232691175751684017144 937 22542101151808790881296556805534717284264839781408957344056698657105126559423912163616008997501066279355121012286118169327395665238361205308876 938 28573468480022300264038506887850108529548204397729684975257469695119889188044147805485395248722910709340028616074094311560139029884402596789904 939 36215558766670049720369329882637156385107431474625857620126433904256554706105699990944940141348330123543017511712276441719421958851166157334016 940 45897721993338211364981031203059483017353834472197785159156564588284080242536999594992276438466831758424847948372583119650654068885278738945200 941 58163540572356460408520271764030516489654937581694769180140272172284335322997848990796217356173583211198372546842036628872980671005367925045064 942 73701165226476547366330379477509958443186264397786068365872379142387541091035620908417047303096160555978801078059800146998224475421083044078480 943 93381691956346333292165541377822875623051019380978172818192955649188475506118148220275383711405647913194799888066683055989189952855513907427200 944 118307707577691861666474666175874028196942382926764820442006315666250631368805513186674038708343937875134332296665043009824007758450270378726844 945 149874693148795939752121928546321169628242277043564110950525170319133635834193947176816428171769985915229933354863922269588296305512632389414048 946 189848684547137918847316913426446541491408235395298490452885322938442794216440218110674116201452071310239021086042568617739139797762639188709032 947 240464486458709814490243670582361156351422088148832236354827050240404072537860951877867463529488107592702164110235994534680202971160900470513272 948 304549869315080316574623589440629714412597215649141779052601649407644163104471805523595548926161187704171214012453824582164263488059457173509232 949 385682610368764895905589007682458231693859236236885316885241366368385906062704316770578973713900805304675951642330777943063619484215295545892456 950 488389048555107636263493269535018795662169618569186237966352231855661803274729541068725575739691232306818364595841715322605725722613177462488756 951 618395107038165788507335820396323329555826722709869127102372187269684603234769574269313742236221661854887661484954986907106455773440025729452952 952 782943622326251060382635733769077272211130669003595605140983820062817357888575801516402770744381514289535996289781275793896970279499013383225680 953 991195462269204801251955142204142315960104403031808351400979713022444328840219919340196120070313625258083265830288821985254910390837909238491204 954 1254736516135237486458508131855540344345214768655219167838258445707565238293667078071641711478506906823363958664042972330866944968079991559988184 955 1588218449460664176786189234201055024042254736277752609853250307609343974872521762927340699917790934419757236893998505775391832784683379564194832 956 2010168451380125437701509963422258545010121089001141682624085780455351114144395828199575980759781435991623699734804056618661027093695693498849120 957 2544012462531618563830115969162535776290376134742122005861133610336079082786815663426586238551289523679626398124635903941711396624027234971564000 958 3219368061857877381369648154637574883813340869846405757179236831049539845817109913424042172617404390739380846209459793597269545308511664253545296 959 4073677947096120562597808531310525824721663114764140804600653077880783901895545380472044617807534688119020341032902068651955379256577103310431832 960 5154273569241937242729268897100961537215233355748221470522577405047050089251663924076468897804853560046677144359006155830689760503144415709022576 961 6520981988364802011853117556951194568450563654548265793764219685524049829561684737024340225220455009681243033850532596754996900851597530144122706 962 8249418683938911393389945585728901913369184202877021236842140405751119978730544533944573809554106851355186027274812105988220979864996626917218352 963 10435146487929319519146876159254669846564214831224835912355736902913619806399107908698110604668405302525083918342798469490337318791128993553010688 964 13198928044265831824316768862472778735433529811975388026155430939302925793703625577531427784463696508236349766689570111941174739921346426768896140 965 16693358795052693185024501015310512926006301900506045761769393822982600557126907105048370547225036820110357279023419443855103144744867719957967784 966 21111242680932289793150010515882910252792798219830754041052901230395766011359491594715741764141625285762041087921010065427988967484052714588082192 967 26696167591436986269884852767672023153131143967096295480681389066571760001307946165158689946551765421565227364703703120148861541786913936913650540 968 33755857243016553491262253824947262250420399723216927673369213095940497932686452098410473639233506845719185971538907296217203635338329650704026394 969 42679027066986638631550511884279166775939192055415177096133069657646101132336344792305849589661633575591390744071492550455038963453475145125228680 970 53956662011123051612571093854676179738615068910193056922308373253970107182359119099410578814383684384874190282001307368853324602137312512156585864 971 68208874174253619331304243103626600514025042366648957817276806978293701986818607918681769866752137890908670324508010224865790028532932272032078744 972 86218800854953776837711222210411142556154874191727085647874516369567662277550048823317736561838874919365159887690589250684815745377958296526888316 973 108975385224944182002856918900668293828615087380689518102305744614685242784823110009034419411932557644071569105806755139424679873073397320653029592 974 137727363001334307266520984671117897999080782385939594399525138996443702296682893852447871986332024977419647915576482878755319480846329503608001264 975 174051385102395615130594447252111338817524385084983396490381210461639630055826122078493316295976334845092586231240153310334919747116542222716841200 976 219937970976108251288541607472744486283467368246333351908992900235161011505208695927870041932754984566400679203293112693472362148770738499573406576 977 277899951217284152317038205947999608084008468142070702060404463635660624109765976134001884143655338379385486447348884526157543922598619923251787212 978 351109273045756576817302028509537609062996934817345151934735153009355552723668729605639121468734024374033631112449760160801118838092133344988577992 979 443569573461676542915904374798770987173511502082597033478466339442364021345546379295603110422799771873480295607641072346540137404852573657230862120 980 560333854614504940843338183722608184910870790306910825277693370161042933930737518778065060051744678657830403601280383360973670193660056549900598088 981 707779027629523901520888447723817263056668830885775976426802383420328354692607242128807094050876396706998979755889820866025302093900857734775311328 982 893952155179097789500129898470152235241681913521512946321949675616891137543744770911044780960587174459094629482247655597861134027920734033590775252 983 1129007083601812336843937175164922366965570833787830289058515520464500631083035664428356504766401220158043942930073213721747210421102526827569833452 984 1425755019026115575070230773225578072207658686874208770765059116007521323807726257103277713601693861574681449335635521276874974019007736596878413544 985 1800358728939864006261306728653571945876884701279481853039867490698025572923481216593143012239097358322163742648773574658381235958077788529743557416 986 2273207768525261224298850034519883097699850887475808749447205792461159280066243075859999184121833474808792835287170384908865385422070983040115638688 987 2870021852192040362403980605579945734452858913212278476261548485753659195664575167348005654581790401555489881363827884993062901914046909226113949280 988 3623241734116041011188855653563994190405212650623793396629115250088874597013987994565701844420640140632343636951631929477676911381164126608576458544 989 4573782380487591105290793076605750833748414266892130417508888114916534344031406683367609746881128315631501377293398257041998626019754177524840409336 990 5773242632748668814854775098044709634120140566806312137589622565301353753633185343482552261055909367793414271235968095706393964588797928970461075808 991 7286690009983569862876479607503995043424361035319292536646247799370718529668214008732736389241543012313138293969762991703466467768939866464810829108 992 9196170081754269632387178630595165407740053674848207653421896521933512989773454497841827351809791238036141650865815983188023171302967870412645559576 993 11605128598196672783029610512606222546454377060670245363840567739162450204964895646843202810171653001789992631641283600226511727708080681852873694608 994 14643983353181738192967690167533991076121338930991696966888102735503069488793364247561935543303634691663151652491787254655122731697802051899654458336 995 18477144171750513903180199536614896709192994815295534547041836078886424016924855344494187064592762705793973473644923806086285839520993464866827035664 996 23311856716718484948682990588863678997126668412756599727140075200743293932118804803367099207754648228652553907383188129573651162931708464569088151576 997 29409343104340337949748105721830216777971096323774700839873503423251102318402152415476370499277694305929641181283604088123159718298617477291022877440 998 37098834765957269999795588302452000592364724156119966678247632433382368241632900990814593462159896110553263522705548436016962040980399706441277220644 999 46795247082215495644148716914841648790698720584272403141307198679419997697351753143772401749386735077459095650652324354030974986065833346610956374400 1000 59021439211312417976261974717271433394272993734692560700438346594175869448052487970728355348412899570932014732487136410968746958167323885089851382896