0 1 1 5 2 20 3 75 4 240 5 726 6 2075 7 5620 8 14645 9 36875 10 90057 11 214065 12 497170 13 1129670 14 2517425 15 5512125 16 11871310 17 25184930 18 52686885 19 108786970 20 221894842 21 447455885 22 892609420 23 1762608545 24 3447282925 25 6680871925 26 12835968690 27 24459374345 28 46243132855 29 86773966825 30 161664667295 31 299125407430 32 549828534145 33 1004270835745 34 1823177006525 35 3290491955033 36 5905265511560 37 10540254598130 38 18714474790435 39 33059478094415 40 58113659361039 41 101669999065545 42 177053456703055 43 306954469655475 44 529858005852595 45 910785317687840 46 1559177844868875 47 2658570079798885 48 4515654429124465 49 7641144551368595 50 12882622612188541 51 21642097820845645 52 36231209162031625 53 60449434214156660 54 100522555488077065 55 166621510676852938 56 275313743572718035 57 453508743169450455 58 744791617811186325 59 1219563638719373115 60 1991236409113340758 61 3242028884378986605 62 5263961041196288345 63 8523839484590715240 64 13766033958765061720 65 22174646524293652030 66 35628814380632311170 67 57103739997715316680 68 91299256928452030820 69 145622916843695659740 70 231724320147522472140 71 367884843231495779035 72 582732087529816574770 73 921001879558504590740 74 1452458998780162387525 75 2285681597487506830688 76 3589320684496951818650 77 5624827160369183586350 78 8796739624141579930275 79 13729816287519092594335 80 21387130528589986791300 81 33250568910169112369360 82 51596230572389247907780 83 79913912492652133199840 84 123544997311267618070130 85 190650858174685507054371 86 293680653188363111994825 87 451592482032789478822985 88 693209285695188674303520 89 1062281340162484081410120 90 1625111522592521008445885 91 2482023372047066911067345 92 3784582889109875451736485 93 5761422881914697722712985 94 8756910915228969728061060 95 13288965893977834626003929 96 20135383999317185543163385 97 30462552720194966962204025 98 46017103182919457856348865 99 69410889580604115273040200 100 104544175577137446662306752 101 157233224346974288429411535 102 236139807663464296687756750 103 354146107351245277214684505 104 530385840647494732336664115 105 793241046574803909755057622 106 1184758150014279636499159990 107 1767147491336685329122195525 108 2632337689555097328805460400 109 3916003812524078818041561950 110 5818139818596636569928751594 111 8633192924455853745427304140 112 12794153148529273386083010875 113 18936986865819536094573678440 114 27994695106919931282415535360 115 41334463674419826668926693692 116 60957425956598499372125119560 117 89789304522798670576392384295 118 132102817752953672983864114370 119 194130931297533513194372022505 120 284956235955648415892338661059 121 417799431033009492714115963610 122 611884075373454394067286077590 123 895132570317976493316867362965 124 1308059947672160027542027701745 125 1909391987754331693532801630015 126 2784163210065130604970409253265 127 4055377876470832953904487325525 128 5900785321660571721283710633140 129 8576989386191710747387677341170 130 12454065287336574043269750260324 131 18065216289067396138793071310040 132 26177937702350917497231139032100 133 37895908872343512144787106099495 134 54804747185877051052020022262440 135 79180315890856829884734374035358 136 114286163830596138524141806533250 137 164797856114123644203973468756970 138 237407793231406064607566992925835 139 341686533579951254656632951844730 140 491308337220205575504570466932524 141 705793446082286483400530439505735 142 1012982864815038015471230317814335 143 1452550634829093336977712229298405 144 2080984371999396499742071916625885 145 2978641996632309877884494807241280 146 4259741915057227607211238512216445 147 6086494544225679694883502871735180 148 8689075780681512224819881602208875 149 12393834842860181464824243907324740 150 17663099590932778993402451916122303 151 25151303316856327439395143844257620 152 35784063538313711522047816173733175 153 50869512323960623756534471244604510 154 72254911292075512219058964217802245 155 102546803510935048617895499437648056 156 145420244823701032006908019463502435 157 206052833280762747512507469002253210 158 291733449645461673360008685082564010 159 412715406942725760285285625916398280 160 583411265449811420997516771176831425 161 824064928837821922091382132937667875 162 1163089993687054897289568388874683515 163 1640337490944435032701510263019236055 164 2311659180205171499607914231796369560 165 3255275566577389205467236381756994821 166 4580656192800579864578753802941538995 167 6440894774839742544515740550774543695 168 9049942748461013651592520803435790790 169 12706592275730069651548882662635266420 170 17827829567992765607749945113743326296 171 24995188471894040136620772473316016725 172 35019128621450666699958465987500261660 173 49028387953026039136440635992493310275 174 68593916657385629895690244340501978615 175 95900664525754126963408520224685894971 176 133985545069042932207262187343030075480 177 187066858032443684695407732012386087055 178 261000030919068852612059557781536481705 179 363907718944055142992329936876039119955 180 507050423352781136034753161467862868641 181 706028688343692364163720797833671542460 182 982442133253637845013523187046356980295 183 1366177512007749674125454666632041188805 184 1898562373868868986284357946910384252320 185 2636709162054770339285762732971597355430 186 3659495517570676212139309077485788818020 187 5075792150828270248491248626194882427840 188 7035776270247931226889599824868935352285 189 9746478532925045080373795101688850913895 190 13493135223354563227290828738747117201679 191 18668496301505054213777206269303662198295 192 25813030491645589507920701845968735020380 193 35670047448496925762592073590703475593810 194 49261228596895191203427578150040629203370 195 67990064338711250352325395485573781086021 196 93783428645844189899549539667935016687025 197 129285244235690578192035383113012276040300 198 178121257592962633233909652037826116082670 199 245260834612273617997709531152818646979400 200 337511057405749122466761347249948864590204 201 464191135385538829668547692141901922629680 202 638052436991176073756150720747008035228380 203 876532923842087154852203259839741766242120 204 1203466620331818558701407676374720027280130 205 1651411945098899638662934570672914236176836 206 2264821275620957711653455906945963259183135 207 3104353429410804885709511211569241507552565 208 4252738137856139746710001747424800054009240 209 5822746930984032237710423012506846665192640 210 7968021456367344812908931609198790804047876 211 10897776072679749352654922089242092262040055 212 14896750777623073871233757723056131322366365 213 20352275734324729370268340694600084172881795 214 27790963718567682358350560921686895845318880 215 37928430756733797937978056139478968533079833 216 51736637469586946849138009790075483615078225 217 70535050942833150661631779899754556556848335 218 96113992785739000916561457242900747449673425 219 130901456134102723491546104242970708632190790 220 178188601455254110223494635951766772744278664 221 242434425370725393880505124387472780777101880 222 329677204134022445496938635765022671820576870 223 448089868448381133591534970990649507572409450 224 608729306032164041087797875380883331648232185 225 826546834070862264205968529453163392007021922 226 1121750236940093217179718556343100216026521865 227 1521638835033254152121039657224741867801435460 228 2063074726878407745840399106085393822480357925 229 2795809224544874553565888467392940173253989475 230 3786958387854238289130416546700588909498198473 231 5127021877923434700806416522853969387314481405 232 6937973671850214392154305546276115447539297625 233 9384132957939408876619227553084392507790862110 234 12686764044185047851777971433083464258123295145 235 17143675742751171206755214783825797472228254088 236 23155520614478997989444262794788926847344918690 237 31261068887574706404383034220208681055308651035 238 42184499053637796828294011716439666133528574685 239 56898771345713396359711385971502400722511970340 240 76710517047527122974650337053626914036388222943 241 103373699677086857240700505449477715321508606305 242 139241734901104167430188656584074609629921843180 243 187470995819285799689722490412481962209788750680 244 252292946470062970271490408199451282946904509740 245 339377894364664235333530355439974600105877801722 246 456321004390003112810453438661857553168728233745 247 613291397857052530931449488431974365021806857300 248 823898702881475228563992090920981683326916764100 249 1106349427988575006212554998499082203472284985690 250 1484989461372778806608181970831243470200918438860 251 1992360790679326910646514162044728523152817375255 252 2671942758843318047168633681305690920135086088640 253 3581804219136646039076209894936783874466746489530 254 4799467326518597800663090218652399694295660115810 255 6428382356905534107158889132962843380340981616983 256 8606543757643386463000999574258539806057795501740 257 11517951016918884434601756665652263178029773465180 258 15407847665138542286577854821715878741830949047830 259 20602975980209625767992491447514835263628130434385 260 27538487791803525609554429839213119489186413986629 261 36793684897231614873905062529150292614431692319275 262 49139467894908622377676037392399308007383309726600 263 65601304970703376980512395450253822042108191624615 264 87542765224222238143348563217641899614443128022565 265 116776290596615284337003997535591809803036724545777 266 155710033021364322126747900714026727244479600897180 267 207542425949443632344840591130015569540415102244150 268 276519911702057879050831884463021077564773897796275 269 368278197574069236602183079907830837827491406680970 270 490293945141392690530567034008292205058952055177436 271 652482409956667716289884184461024548254003140782310 272 867987901872010654117074081165377229762376578019225 273 1154228896213424421486052717500690165523728998751440 274 1534279331963560954880101799187571384058934757920265 275 2038693581525184016895243049380258176577641168455942 276 2707916733147183302190594543052212831499972264183615 277 3595466772531241262560868304291551585517152074375385 278 4772134371971172949677986784679563513769758757052480 279 6331523738336380887258044440682652322070893353278150 280 8397360165306402097331406293183699025175289064126439 281 11133124224989320340974199006172246454150769305408480 282 14754748939789778541700680512663808377836814029573030 283 19547347927470655775266153526697901650856552713621965 284 25887246610638162954351188486945837046922934989476590 285 34270987649664434404562751930136593448266778058731586 286 45353505280079241675005022490878515971688423095372650 287 59998349796997192846887291149925701535977157935130740 288 79343743508637901863609910180088973577755625171164505 289 104889429094640358892170571454854874535907703665235345 290 138610816761662987125961326392757493507904079309116087 291 183108960692361116003930597839809120202348498944545335 292 241807545418996373018832814769261427456452035215146470 293 319211531425853815028792521546085093025787141132464305 294 421246647857698765633014345675409610567530587334182930 295 555704856794973842939399607447867289352842299381958693 296 732828676308238585443001342075010325381253255663092130 297 966077396963237941945321197228122208064787499439782165 298 1273131487011355553458076345469332262740246328110220640 299 1677208804787954222913158456507455010296971855592715450 300 2208788860504018639389795887515064666585613528983351307 301 2907870906207299671008151052902763297940885424558720895 302 3826930182587216727885106269223429297572361150551133920 303 5034786949458082866767855614584534735644125693821667595 304 6621668533356225913090030767405547708846454892794908390 305 8705830173736361735306021759330580364289621667428272713 306 11442211966076008699517819467405919604975817537370087510 307 15033754524726619026267836857736890390425158116354199640 308 19746185312614673549204654444826344236028985466593038495 309 25927334156463520903819501194620541612576611973901480465 310 34032357499169224757957916992474470015619427492119160382 311 44656668797030694067120484285069662176177392347590125990 312 58578916188888487013212401953566274272415723580086633140 313 76817055849151709442481198120526676956303630908667427580 314 100701489221160029016681895154339883825538963867735722200 315 131970428104693545307281824423987603522188003864363060154 316 172894205702706530847784509189463531052650908329872171995 317 226437271022367401342798160025156516986580340217132524015 318 296469226938221798432624396523869684622091515283562028330 319 388039678217475366293835642099521870417208266774349742050 320 507736077398916422109510574476990026564662357298880928683 321 664149494796472880888666070387828107625279728634974148830 322 868480684093519671207689428838290650565461767512955016745 323 1135328471935011917079564447944143938114951767747193679735 324 1483715022112964308693384068998908642647210183315856590160 325 1938418757931952171479697271571076899777337502192483265489 326 2531706763884200723694257585163935113212616651959037975355 327 3305585744265031269967982495719124698544631860617990857580 328 4314725920391543478144372512633704272606113305407645505280 329 5630257963021773396964818908316061198593875700315728903745 330 7344702236161852122845895991381570152734795664279722658847 331 9578366217438482482168036339733882774556196867914072228980 332 12487645052929514339717126238002336704758001357799742229530 333 16275788377945852784652055947077753628341539267614915195105 334 21206862279086200967726702422342918807186166026037393564035 335 27623849541486697274970050020483429103261750778376969155574 336 35972108250427915241544199806238662973208263654863328377850 337 46829766624293836644949766607814312422030191879331104031600 338 60947094146240663825998391204259374388369787152416682756470 339 79297485926940224964666637076487331220613172205243858328120 340 103143467807653622200835194941774860638211232761281241072335 341 134122124295623480380414265545899048848608898198810321626255 342 174355634792221839226769663822183894696330992770455954646775 343 226594259145037817931056096282524639053975399577992684679325 344 294401248715481204478029570504091061803975400956850822938415 345 382391912114535557454514023901612564370658251791672460889710 346 496542613357759542586795135394580169010321426303808549577200 347 644590053191721243184589532837650034975376788881337627451500 348 836547075951745128432656843145550005360909124305529450764950 349 1085368832791421480855295551962253321417121168943671424346650 350 1407812903703081720350066303914787553618469528270278226475066 351 1825549560265346705959874728792410448953915169132919789123670 352 2366594541280013002776021853837983341953775933749806844320830 353 3067157545510112780234462687128835256028942855430365941921045 354 3974026443684042019923127718221397738071005741282276424613095 355 5147641675652948578172035654833046874620385795039269466964943 356 6666059609846550146951468208828226547551198955512442042433730 357 8630060600563347806702634318170423682097587220970152758850615 358 11169730675662954105603838687506064252837795539448240923743970 359 14452939829204824825455080816458273487090318592255681847729740 360 18696260686902453118747653054172860881917328894303290819408852 361 24179026428554788416027952052830967594249573657124124881293385 362 31261425994860318219276230375525571576680795952167878227817440 363 40407790210108423647091352944613034645130244289137494090598615 364 52216550445154111633984672491612898758817203276394653004295265 365 67458772225901821294849272365551866665728411452103038082833077 366 87127705880327875666775869817297274212961170491699831964994405 367 112502488346934262715619749422323573693192741662261778938362835 368 145230017429670072647155379988939427061823670530393629133835245 369 187430156828874496715130823129311116117883641086137778011015355 370 241830887241060834435053430728147134862090132971863106721216878 371 311941885272102061561771144860848731454474338184241992446479485 372 402277402372992933148781488341083143119102659538612326858318780 373 518642376882564518134243817955336445767921678065760189142146685 374 668499630645867909445299069882732431284635708341078099161926200 375 861441016630346356373339682778186075787705429240238338431097808 376 1109791800866541754874335298802812358100769564431212188621019255 377 1429385770911058401496469123404688314886845772186943476799797420 378 1840559061856655648579025581239714891063850421783804868751203210 379 2369424115410599188676894914625613944916874198167618352592709955 380 3049502349068981867198547831347570653179664363688650498543023089 381 3923816046188834797987177563798552131555944534473669002307748720 382 5047568004475266472108830641040396350084810050450414800346095080 383 6491573284459583092113488767748799596150957056188546007675744170 384 8346653128772692119883833496516383481157389039626343307682222460 385 10729259515559107120778311259372141976733615049559933342296065841 386 13788673355162625372914605534949022573590934072826809587800689785 387 17716214485397646257140730660440147044154501229788323974779321740 388 22757023032973974500621486919618802239449197565745453898955237020 389 29225126603456908479494823388464900535534402573763336810313659260 390 37522705329306639329737408427313188055953677687931356909420442282 391 48164718745176669713284203373630630924979895932524103939676453400 392 61810379664729369838560820394009644342106915491522812661418011030 393 79303369656756828244841457066905000040568828060365559827926031020 394 101723212475053180136088616742849744447093813304149418161209225515 395 130450886561753861274919761055162325887424307209962553940652933388 396 167252604530652524343400145215140546488992420949260935446933508995 397 214386765951155186125056103677142105900500129645612616320371736420 398 274740462856579681677789701385629818686873832205514116351377166555 399 352003665342626398088807307780770939295098709648240451188461960135 400 450891439251030636423172510435616814737106331045833035231537024706 401 577427378642141931081561340553331043711689407123340775069697606915 402 739305036900242510753819902954393514511584580017611830283821523555 403 946348720599517743146268984473571011021469005257618686404977231230 404 1211100834678710283369419385958811326305917337756602732277622709280 405 1549570372405614281251726818517836137816183716616327862313388510303 406 1982186555962267098510356482857121977126746400480236593462454018670 407 2535013594928915239036102531351127046242110114910263759109130348545 408 3241297727665385985090093835215724149520946105665732263074261190930 409 4143437016153859076212618644371188805554726245424789684859137501165 410 5295488883498527727287535585950552940549831536300864861375120133504 411 6766361516197094828057465117874229618408083257843274381890277452325 412 8643874776642410748590825210115107335379083880238207894099042087955 413 11039926435986339177836363412732270866632331553250851570801707239770 414 14097063195511433162244839241041109660732325478185293580981932484110 415 17996836728917301052758098205148812730357784063038558282701674965287 416 22970427424328529452800182211323566966100366941463292664310986472245 417 29312148427756065749630518676731112953718647135678746384948989361125 418 37396607325079677023039603713916091669519216787006104243786229213015 419 47700511632992517754564246413600816669601592864681779275352997674610 420 60830368952001879485455932407199634120065725051714198053531922626245 421 77557668035124341490417364807566069034003915496223130999636761560485 422 98863551953597032628365054964099577656750743025093651842203286147555 423 125995532785347618738193110281164468527796542801515079004218046953020 424 160539478895883608548067570057484578972412041939440856915808588082805 425 204510968957923871325667325716932203878352489010070907417148784595937 426 260471199441085082476931332825079533693102714060641597950914156348950 427 331674015153962971606808488164123263180482996630856451272742015545400 428 422252382308476582697490943661561692845510496046208109981230964400490 429 537454837485050292966501127943547707705630892075486202599027719657145 430 683945246304960026134221810677789152065104601637916552577193829838493 431 870182747255953505931259942772795403379726792787555665128598659886115 432 1106903234281402625170795078363958120512808755615791023920868149717345 433 1407729392982269958699243725380862218578594893820820981435400590900805 434 1789943460766410330270565381522393297129626244211785269322989509668590 435 2275465923666027582848462565581854393057822888311398827519836892739848 436 2892094787213519276348947268738185077024940917833812546836631598272975 437 3675074490585706940874106723778221882083403554977386134739890949841850 438 4669081760246370740402480515910286783761602943180088740307619495392400 439 5930738715198072289323339543984739361067953070958947969514228098302040 440 7531792593380997100319536854564746923826765088879743760092127831454309 441 9563138146664296780855026702640385968464950089727117602176678936001955 442 12139905040050032025520470864610208675162649695599908392608091868277920 443 15407890996229996194114032496245402591938073583406516655841657656206130 444 19551695107772783296205756224533025726900688884448196012440550855056745 445 24804998673846283626006347195199521955742876607738766789455685973083180 446 31463558115751446663984509105782995464291006285106264652745299674033460 447 39901622292547671277822191893210325235925312157841108775295268444145635 448 50592672813921591974517588309783820707008718390776191747256256052162455 449 64135620724427666210131255712416468192007253392945818203167397482451145 450 81287888785160442480317115257580732806859156286954506958329849143538415 451 103007181325394133584722098277521650448038050787889902579942121890962230 452 130504213177322348420244313907518080986660734065978877173568145388297920 453 165309260569073275224525334448991244175387234746557446188845427799347315 454 209356141505414996920126625989348344991106768852438874193046232672376945 455 265088170678005858740146651107959341322592610900844384255915775338412321 456 335591814052425733172423504399970969825713515023091438761770845746939650 457 424765253483345972873738521541812980510562300244637071774186854727257970 458 537530940554395656405108430739831679954245805522282737343126167916559680 459 680103570001338383843937890612285684176045389845349159974857657332363800 460 860327860504443814793108787425689497288353884509256785790338481000582784 461 1088104249994742350225648488456193207732579343858989042627811653297153830 462 1375925289375738970357541706396168981523706919066079714059777303959502930 463 1739551398117009526981455131487589795315185395853826458054793133042220070 464 2198862035564257373891016547967736089397545209460943617451509610486257830 465 2778927629622484276301527142320889869951160090153883581834310338947168074 466 3511359274799930645308348979540903235251857069594116759887983484829810865 467 4436007873043785974985704857097840213072393561956526506267048042346391970 468 5603102806755611811325415086959408954070953429654787422174160249549049150 469 7075943361267952016008245249196070354053496298149656784726280062009452775 470 8934285154444192399080599959035275808973129424857014236334419393344272984 471 11278600289091727665010482015854157063753955060523860719315050432696826245 472 14235435706289786534516334199059204323996539011192591158873806181769010475 473 17964151649171189346265713893534391704202727213102635244551942936371821525 474 22665394210263678089174947056933607328655259639662990419791302197574112355 475 28591746343585611131787368586057898312795683376937062812553940149487226913 476 36061115125682624618176674165531427126126729703202198103539795358367525395 477 45473555272067070908643024323351356114355538890052297912886014049139202795 478 57332407250619200508147920674856395196986939366006818536826108299715852855 479 72270851913182183835134267511666013097599148584655771690168724656594916600 480 91085263822187400773627169472698896910552627099062039142407818766194401906 481 114777096688355637226691181176877080822179599879706972198658227923285907040 482 144605474463086233142599386608683000461319543338435924514734670229854397040 483 182153213047533843072713211649736917048934578667588858639152778238165587210 484 229409688314969206580598844783780996918107311388458173717900131478791960110 485 288874831247701886386900870660420536753321144776839816630966308442001919766 486 363689614302455626676891927287196593080057833594699189757890209098549475695 487 457799749452609341031052250442641555016927603003213922242212112454276356045 488 576161016239284387834980905411552504663278943689092614639117796357526267850 489 724996763252930927691324794205037162045376045607449305417669697095792667535 490 912120785814465832062714984168293236302794909937132412775394468305134256486 491 1147342109998394717020931231111295490001837988603471181003739869527269924810 492 1442972375665220061036156860143598681384912488738219055003723571815496630565 493 1814461717614110553305132229943791708958022395624350634950019529360055518885 494 2281195555072204520871912547941518292399607679856045762052817069716658256725 495 2867492841110485650832166849474039963202110332350798229971502748837677564557 496 3603856501758648814798752516375800709792954149882949773106315970117158564845 497 4528539517094373925505885329235198062882677816114714651941129491586641504455 498 5689505996865464773985472353879712325587782489814298584280766742147265673465 499 7146886471804702767473170762412445855975199316293064351042583224802381732240 500 8976051445128975720402669401551491168921333452498893110175430021435104933902 501 11271458257399945244470511350554013343814814668702587737053859783541710878765 502 14151465047018097748481718433976224663469195858557608721858283764076672452825 503 17764353952621351998373119196869087455799370213958045077903854540886384510570 504 22295866089918555711025571148721597264354155704371350931774485986186528152975 505 27978626220547996225031097163959060597239293083658543795360537379477438905183 506 35103929124968171258037984019595131302323064971526424070264735090984492262750 507 44036477120025681432662000730685069262574642199613295165659263035005953133320 508 55232804688271755593235669759064343567772778923242146170099514484780313590300 509 69264308991844394580085413432437519444607614036404590848505681950608077275865 510 86846033075759008305283971967791565996553482290391011007111039154317725122053 511 108872632968432857045345774915715454510876583070076845338115929387235972926430 512 136463314541313339102106579268430528013055859799471707652652473620413419506665 513 171017968178883789651807213469621818516057503776500583940929641479932143164720 514 214287280555189987617383530385395736255024574392282162841552684492481915999460 515 268460289903266012099372569415024679988874397669476591041267365341043136637578 516 336273707444527982083689834281378461187945408283196094203392601311402916857380 517 421148394614326932070811137577144009439688173732893366637965975788639690435490 518 527359715013866781865646439510218291258700742641361727732441575889923933812260 519 660250135879826143345944419148447321397382431355921398899475349584113477306840 520 826494516204651196007422627677410527976352433525682162097020390316860573808296 521 1034431086855046858464468487246063462327307748323032617374514693629141421557770 522 1294474325724770596190755689374607241751664774703908765705779946421583063627050 523 1619629911803665721826886592037600846425461967961528206696664517301209594153840 524 2026136897106364356777542426685939678682848154571402301987954348530339678532965 525 2534268402169087356510760759690028742591723869240412272931601777925737104316456 526 3169329814447979133494664921556742970828140814553755160248754142654230712692765 527 3962903016212043563145391474499370127279990498167835426985378664057688840848465 528 4954397045121336140535030055204248859722397514545577902363976041901541080113390 529 6192980362727360786439207821329310881850903357023427463669394613205725274361625 530 7739988276792156457956737001594420520990892378502758418587404238443945473731160 531 9671921905866390485645056501768975480264870521322535500572601022746877938386735 532 12084183473365818495698690674468347715747931889501151854604801378915637322974655 533 15095728019744876907786919381844030042686201915514236990918289346672142375233860 534 18854855496554178815354481577182447081823085997490400128310976505976288906319020 535 23546421729554072003668568113101855689107145690556477746032423324369954174224075 536 29400814483962501146967680651590091692694227103599450702208859413240926777299610 537 36705125027656709267096966891449065284160650162076427770354464844574717525656795 538 45817050130777779411398244407905013709192323917414606460914309974865158396751280 539 57182189278794887931194253477595315172704064085929320529118442877562568024277265 540 71355563108115187522602554780335146663879899031080560035367504800720347290386190 541 89028379260375264685405682764093714836179999687917529142633501869446641195155195 542 111061320369626812654643768444442127962578633005585039504073450351996353597361495 543 138525937369861032370384167188615237879170226228969771772303221299908079350602085 544 172756114147956010927774081814062079353644862969608558791520699058680509142631280 545 215412044628344966660190464491766803324678038545497411893882147466587897614270808 546 268559752792441880534089353920298810040382699517476655663038249291465543583530100 547 334769917331264871121420007896289118831705254852458685457051669035410838533009720 548 417240669578321021792849660220310743110428641103286178133277976240724527546840720 549 519950158156878931600692538283569340281397989491574406662435079975746501517111280 550 647846068526107279917921237454677253725348863271796153301057518464547534858378608 551 807081014874694150833439563134452488061682382274108506543337753781723253780577015 552 1005304865515574669976755504754206480811481292235066572573369886665145966205482785 553 1252027720034124712298732222867655567622067054104621371392980780699087108764843630 554 1559070549425148512210362282783773074156482499591176424037496571649247199292422215 555 1941124590927345176050731293367850117798194614958157255311754339269590320326619242 556 2416445644844335039731884330666533336475421365761642972227456374992154615993876240 557 3007715683477504858898358267914134084574363961379756543470985646281966032806357045 558 3743111939599387015898862519408587297600153231539918795065264569218889780589536670 559 4657633248952917617474457845438681166143246630477667040104287661222180941720006835 560 5794745317506998207132140989537499728654652443456978375331789560991932075838851500 561 7208421313073829787968186360000005670474569469738066511041033739254236770275998615 562 8965672414371436079538955151453451117658985483603979586393373684746093622305680355 563 11149685519487011622968260914046752070221766744447827046907519249194259524104487620 564 13863713246970488926532617145169470099176163260029922450616064277458501076967581695 565 17235895925857334656938833603246150192993333564571531340488873353212561569442319396 566 21425238034562032199439063362894555516186512617079399009292957796084336554123777430 567 26629014451307096121500826029045641851206737687257252290303057936964063041454001945 568 33091947315614222097262749870329352205820118985217583259493166235484272179928899840 569 41117575230120657863677429897327219983085052616416395072443062384629834844935047340 570 51082336609185956717229362209780171339567840015437115315184319130109998362587827230 571 63453012718923069017750004847996664427128765549541679019799073978107310287006971635 572 78808328925958720705050875557005300478934321193247951710974266913165450674235471125 573 97865701761018922141108161651053344283915105341030112403558086899391899932055979445 574 121514353103925629104482735007596953297875230123435841681961015644923025100628548170 575 150856301595466440544499002335635816952727001394615496308664016716188762449369856265 576 187257098221609134628044248529584450808111034073859988381531732051761330977414089620 577 232408613868622066269036542269924470052858740751041656870609252915651810595226093895 578 288406731221365810271933928683036936609863457832152665465797233591515157885693774655 579 357847465984991602368368095945338121824264488779279218826367053229194362172863179370 580 443945873044936357698394893516746246223370303258854273843343504625353145848636970252 581 550683118834172622837697150238720500377544623822732860125075182052603520653353086825 582 682988367471176359731543462853262438923704935919844949451510683398844520063409564835 583 846963691421542185220326453933511214302105850934692342490489163460277970043736419635 584 1050162146878180661283998354523639760504784471248527207012489302227622062025401477085 585 1301931535251214151702975967164371023807008315139931051659185263984141728215327614176 586 1613839310498994828222961129584322543064064470506334627961399940775782100435875376605 587 2000197717403879215582762993262264197389008857054894856273623737614234291162536298230 588 2478712718360156154324731357979963903036320200795406551906590245719862802808364747535 589 3071285783011873126489639203070589196160894172594154408249307328703526636592646624545 590 3805004419119780650481928962753732442616399253366734828756025531034972817743215808530 591 4713365713638117729569478824020260983673861786262796775171336690149054523855401734270 592 5837787498767224039007841140112529159723302432710253152346790006126984630831980609375 593 7229474512680606993943161299974860729393275966154443911960994948508037543399485226135 594 8951722647695083909601920793222606083665199704326160907497445231923771081656549364120 595 11082763758087908630675989245682147127436994745342704135676748618545480545335543142342 596 13719277382804572639085578119816388649809742908368332553161820247322821509124823053660 597 16980725167803628138401955618766155875910878137600131756445817942707049212709384015695 598 21014700032234005937600501361887728927412719518933073112587838303052199839986026460610 599 26003526791468527418323245255789254201519702333330442452110088480025404382453535083100 600 32172405971605020922305288426206231503752377974005517449603474146200711134107597211242 601 39799460315288968293939801376867615998499951746795240239373801571601073347088174628145 602 49228126928706726302679623120362779120864458862177803312933006754643439684807876304000 603 60882440771813645472067930154063759771856836577732623238120316586056859786788343944980 604 75285881697130976582425720386064262219664694604680999231231563287920885297559914850780 605 93084612967360862580283233422311937948317394781791069788911170554028280486080321183213 606 115076130854817768806645443112247300138321440147720412609923529394507112299857311278435 607 142244580815208567668946418200178154209863579743359438562476263185795189853196855929290 608 175804285998941243719273595621422970522775689694713740605846301779734395650397758469855 609 217253391007536634041626649911971445374448510025904807924129533733942154839466674304250 610 268439963173260096479080509265734087033727369970637297871801378543658732835064419732598 611 331643434101304432936566851054341665384306822274877958472351610191758599122527456980905 612 409674928943033821962940313957508885610277912708527448040720391039683651366099263297005 613 506000848338529820017198602694801885558345826379828134959353890698785904153443124067730 614 624895073150437182156198336927451746051654647430994466470922721758119283394215503161015 615 771626397962353879178038109614186449960993094707516811665648061578486079048532860759170 616 952689318581673623004667269516010087900792336369949825942159921806191888639643525204920 617 1176088166236867735939507618998537454435936105313684754920703783938896766774942237264770 618 1451686876310332465908916952581476687775506329036177555369655294451139942959484168660295 619 1791639499914699413842212400831196484147851162026197096912594693058384731996904195807180 620 2210920032218681976352397778913113457951078287036178579700001614784996636639574014408630 621 2727974389206959542667567371736855046626633392748879272630229684387310979868150505699910 622 3365522594967619143503833552013034262191557271197197225751591620363985419594109536255935 623 4151545666052855860378293034288750144763992333119870439142548354940056985553805082434625 624 5120499569595093443822790989956935844666118520216653299732115090343798985119410940535290 625 6314808320906342704893991439347125136793279538373175840539791094395380887005749625261649 626 7786700182965720395115632391490478351956441770079009323976948817179209912822018919739070 627 9600465535774382892538501126925439791170385778456108606145327440510697944359785129754845 628 11835232912719738259526720910006830108024514082018858621747135746860745483346523731471610 629 14588381707535405840616186547939817952782398474788529159060487682734593255138032369013605 630 17979737063191708557344131841613323970093997638508786914834446296943106161652428000612114 631 22156725595813783283030435801768105024416397837228964446372426756472013327361206732126295 632 27300711270869937567319797675606247735121817579193481515686546218574252136989929056282020 633 33634780636936050062382347340468596467785863296056460162958336370289142923827792218561635 634 41433307819419138898520492592363109680613732574880922919313667494437644876349974577171505 635 51033704737541147266513792893280581827985921555869297575680120057084340195626501256201128 636 62850854062658404770709871346104597223784646937261031301754448727736207220829715747002165 637 77394835318884258391764170723346282447794571994890177794986012918664944437084295045568345 638 95292692934412195589498925025552835582313082701271914912143584023971785176257207523060785 639 117315164735686341780644002431481031946156480015537699471950027700115997156521898681176825 640 144409497380130256952794909519771135173969115866436144298139176404651649817221053938222817 641 177739730170834184906671275757181358603380086628146533093713581996407922427453666595961980 642 218736141147131372213716934522253428518492077636874553650018146056211880595042508551059375 643 269155932223898330865732898634412393918808995659439094788227631207679994714639678835727860 644 331157699280785595552459936887420050271284361995049633391574037681505370625087990423727945 645 407392807843546325787792597279747312319570074188054104976773081494096056793387764792882703 646 501117499048641408224336218198507132389062316645374282121637375123004591611250493204527405 647 616330412933217899961381570587495510470071917749462934151655439409992589054663926050646800 648 757941272218382468079147075047969504406376841220915341285253420781791796872205664860695445 649 931977763049560161302457688461430494167504310897254086398468258891361282841768510871802295 650 1145839232704205898721105049008239432243064471340798050502058217181334486593487126261883517 651 1408607762994655433611720209347225612040369982024873271081016163396081044761826561461268735 652 1731429551374841822675359438051133131598350649461290775199764706731263653601480452051042870 653 2127982436683525438686159096414437062388659773511629868783310699826098605847546650735215450 654 2615048961717524005610791068644326714367430896230254555554073763537121724602655922885940835 655 3213218715530736711138979209330109992692174270758019741380999801963807513892662863189419280 656 3947749021870693275148418775401537507430137136463104709479720350504942908762645041424268780 657 4849619553285234271676561832798247953807539820096796698572384852641278939669687354072953085 658 5956824418099477124296125136638800497242944686717771239667342308684725604839856115689080395 659 7315955013428406204987111053136939077869288693935179787111947163941048460018296368944449475 660 8984138857223883026726856587159235434699612181138161850040672376470527590534448332659696241 661 11031414189326122848088283704519941872510059041778943284583562990925702345219201137474035530 662 13543637955945555066709033922596880201696653668611453710060288568709285596499549137548032650 663 16626046585011815345924381434439859410808107086276364478179685214921907081499031366189327470 664 20407615602037034345015987489336685329808382126003228214399569475853910707222690520400614485 665 25046396702966614150290244961106042539703227232384320186353412731200425316621067382460532866 666 30736050705054580942834765043168116285556473505565461711227421610492368585803284002225603945 667 37713843442298909562552637162251688927993600690477596831568939320858066111707646756848657525 668 46270431115542721111523864322515948287840028856666070123106534712840781420739524622510172365 669 56761834237951532957589497275473914134204466701444654311414250776044648429069837322060597675 670 69624088049963850553301667353157828645414095081189969759595216082188703855510759151730434932 671 85391165672297678104434786132020030538041462190675260871637730363374645551528023936638895270 672 104716902663202034047423652467437206099659867899035523653190686804136545928053911387395674795 673 128401813344642809186673909387551722361719363628795029066599191954592624893142527914163754620 674 157425886724713391229596966869889511456040004469215537898632935856760936403178618907016294790 675 192988690954442019956955017049660969574060864555872690079059646283717713383135541638232483738 676 236558409632866938821541743426558277646423560560385631612358672853456585860979559653365132135 677 289931792643058976791114139235012531645478393607278841465668034415823011207568902258194550595 678 355307442865952368316636719132335815339504882483945407038641359565596594906643990240023526230 679 435375395517688153927237851385889443650326435589181922737976663074112530423450797998603399275 680 533426600251818948372720192634490439516459195836175251484577273684614022422255618414452121149 681 653486713480426228713226632918864994517128539866136689755331310151255694901071359227087355170 682 800479581193514571104630242773114651428928596259754608963344578754497287030212538456710726910 683 980426979403393789782907956560023103374911097203487545174845882242887072717424641045703860955 684 1200692627141432822722005683322497784446982585538329257122193308887074103902336089652923561730 685 1470280252877581064560358297963305518097677452417326906433901602084643113989493571524772455610 686 1800197648999876871429000999542931601635864228690992100809879346040726731245735725980993699090 687 2203901275475757625778081262656565244601501039041738965362180187401423848756970347666327421480 688 2697839176436144198792231819551081645279053129480951230019177001752578306304170922817512367380 689 3302113878145001363576327579091080015079392078699667244786938600313840674394720269499041823835 690 4041291697062244295087506275313098235547131874201057312501731559442736365815545967897759804986 691 4945390689313821556772678996622555714730004693452585956674877565148247796095674846072099398950 692 6051086545358320902272368190815312540532003291872979378305774514938830603254097830581580105800 693 7403184352989643816551670190817077304991324003759757551678161333827199300753850618008372252045 694 9056414655275317834063404808091684176985253638482177186157321726152152395036466212995124642965 695 11077625028118854410031033754456537717735422847660420239767356650501851992311086706775654037600 696 13548453994529019474125724841546239606731706521054637521990695232295782940313242452123453512100 697 16568593087514964408515438405192147326262674034462965441249326591027228274875998477972512928450 698 20259766010865532880371774756412930524172833303109982517968616428335617960907238461084671222350 699 24770582027428522602399387473580084128739429259490272147933343819029002510451190354155049283860 700 30282455023525701742255458685954142918254197707447930402838703850777095345823223209363553873924 701 37016821488742793876450253695290912128958629189338138600117586477373619798963631541972789697085 702 45243941533938752669702045452555130532749074641268450434929296622482415307647063651456024048700 703 55293629019084192360953154915644550555472025562102346000145088185198566042936777625923922322385 704 67568332274993068183865933429254365831263135166937830822705399134329229810983599724764149541595 705 82559078695937173813271390601935725347888197360898859294100724044568978555828650659975381622491 706 100864908200190127216023488141751851850599883899770241163810627265689573798411381557774954211115 707 123216556514863484544844367681056419600197399819190403375602225894576789456738296820525653667650 708 150505314682250151403344562129904986797230180028216713050045411604108433336214380610805030296015 709 183818192479709068345359248629329412789100861240023063431768584451364976879711669086280119389230 710 224480758339361767637986111664609618221084570060998841521309468588693538032423059328023421798634 711 274109326260896562179582653691727265056490085116436438828339921937734342058430265015229273452930 712 334674522569914891180594310968178085501108671424643276084472516174512622740839251260253728322655 713 408578706085434185310787213033690447319188627711322664324758094102891563276383213996763211496470 714 498750251211515601441373428314016294003640336912361980626032940007049861507236944929806489841750 715 608758355176227129811464168588098814210871723317969963523283931056152504162429114737472489045557 716 742952823028753952965889719644990832464248574739501349331271468985988118149537618178509239824470 717 906634247343765869726847447240258751506063165491538819886953502216441864587609118931704917142520 718 1106261170635708866445781170297119529892198375563923721485803680300809562224249041493259349142250 719 1349702241900711865769006560534004901914104825517086980862241192406489600362519687295034300731635 720 1646543108692509402551873788219915092988756570855911201842833374992377928817711158161733310516677 721 2008459888522607799369344812994435208766979901661686573732922731958026601887623289029836232763665 722 2449673618062749567507943047625582901270857211524198337381270385234049863960086261123911164956410 723 2987503182621511486355468862846722252919328749772688417969048197107818694056626929917238243153830 724 3643037999406503668584290566800676714796937549759479123284971594573205639130162396742000870007925 725 4441956309066629706357113484640440400124946490145735969144095519963774592760471064374492864382796 726 5415520494348990592052509322639277997514369654413152300281969723547786740484625824100551012861160 727 6601787602828790474710134464557928343685269715057465550415855901975024613795269739146620738833890 728 8047081457892508377423357867345533038561946736506629312038735771828461490058564392788071044421045 729 9807782708222660248145187114292560353626688654732704152629677951305433467936060021919748629703665 730 11952505266697441690039200057710787755703796367755390061503395025251277384744189446548353764767195 731 14564742280654322566825963005212283689672746733882076997558072843466921002738566364765510378665855 732 17746082609659757628596276624774559077106164613708082208834752770379204053641166167710425086368615 733 21620120434661875115032819181854029397048546353413399451981069495639858268168786849846067452675755 734 26337206896601064746910429648994534767790953187571180456868287364209979954787385998649686958918535 735 32080224548886425051034024524013553303326091398296477145533249721597022174285177522546920216516171 736 39071604101631964385877901684176893042763585940406640013200756883840147810829149749017737225670930 737 47581849884874797348487834235895894129512049328026868507354503287126782674906321448229261669737830 738 57939897419210857629072033536250862653916415125622986869495624249676757904562529651533257965373795 739 70545695583783669732328689868812113289203853810918971563882519557010787628762432573203347891734965 740 85885489692822561122943814297231340443473834321771889114327388186232815389562879017527021845928414 741 104550383458795549099014241296984551386761177500516080717476481534408673442262453687842272701548935 742 127258881120313023035577830807383972246945771509763439462011257956837775186926524889824036158329850 743 154884260535193551326742559484669472304292948160608139541244229217418758043506869978995117220865865 744 188487809343039638134665606519060917585250022138069312031049202184361617484120277129838457090017500 745 229359176121775742955853071035997308085295053261995009095270133371583023290496832125858267753815275 746 279065354956026142652738753734628097043483224724979269860660374280098249338054341009120086476392635 747 339510144881363005842641106484817507009611969754940427418770650597843967111301361357083747754335470 748 413006317231507938829886167495681418725483003206442947868708133822405341453882860241340427406259185 749 502363198483044173688829276595134797529580651510815980491586349980024364013900060462795285086175700 750 610992951305528147437334482346212719258565164888124425839879704378101538612723726726567285591305712 751 743039533421216448152221344178166904511022873922422179710724835860519581010066840910181613073247615 752 903535158267032877283507592730880452570039983750290863310493085367139266244992145704059814589787090 753 1098590104451717358469679240616249930219375608461538403077612910631470073865968712326408348308446095 754 1335622960279163920967555255884790810363352130755323626442170683762500664263146287938555475184732050 755 1623639890749372311220836056238930886230710085390815388143219263176278099970639777453748308065612639 756 1973573332614323677719787300232835196549204414656585414259169091270754644305228028626478454574418845 757 2398692725005648361465798228484340067576237699309526328641485810117932698143322065997583858399602640 758 2915102549623120850593837327058693147408494964812591131142083258408231097148769333506402818607061630 759 3542346183179448745247237091702130696706222811152478680733117330317009615653753664006281743477254140 760 4304137973925583451461580869642142530345438268186908594924079213377916966549221611049966162999637337 761 5229250686588980460911876864079674521826338764705569175929444459401136901975266887300054442703265070 762 6352591188846237634759439258763909037074218033429742803818290209673526795610707960275649858740321570 763 7716504186620190448673510213065418530567009609125601692533318192098833267656941146037322385346679780 764 9372352207891336426173685922736960705296206514354396676957849519248858038460800158892586558703920325 765 11382430191075846756987564620031195664742049748788097204182482498951904171075296511558788555158068573 766 13822285323984448716332878711899649484739289199592546989529361794087618834974741033542053293476145325 767 16783527649798373228499838899595090383644800957983009921868108521439299383078808638028255894916398285 768 20377234947548372169514409447665249542455874794237904074798877298904349939250225582827265670906971005 769 24738077159161008325422941830971274981247598704935895641261146532957663110608159227474628886893713915 770 30029311962332343612164290999133321074741561608278456295118214114515068220223549459209710579334274774 771 36448834931903305311382898806215711286535163591757529262167893536087125890369006622020587098340259125 772 44236506244349750194235451157835918453644863509244264011675470748317978751667452057143225366069539090 773 53683022452756737688889108063736842299381724808022387534834629386806142923708478146535126244370980135 774 65140658175332120174214108825437961712421579820899217664531330260215463247631138849939959313699402605 775 79036270631206335729887030563422706117545974200277177778047135287650954332430526197719475001314843548 776 95887042277599015795746282310578129677730726004156353651774427511530237230392665865513898567662224590 777 116319536317209057158371774250861068858221253130509854721586461287437348787242051574652548139616330715 778 141092760134582490356484090471678852171253948793684437635158708100171720013194585777874429580338044675 779 171126077109344951767473073554537611200207590423253437498018169528846588870401026676981994126906464415 780 207532982963993868827136868205168895868048272270826848723207873337954534678435313515913852339502467922 781 251661975138854562878065647301734764761145911024148598788968713037620637137848541198953625423793214675 782 305146000258177117167426826297724792718962468295001121976677623706205269014338502788581488189647226475 783 369962274747616050841747233845166563636154513645232829456790900344747506972862945222366538685035100145 784 448504648175782917260706963196681089344690268645042119401012441564665444997133143373214083727369053040 785 543671131308243799678064661761507251010440026667214524446277038228028329127215591256695768264351361835 786 658969757337844713081012516960029946552177764938955131388740888754410305163701066755019523663348416515 787 798646604787998951179678967620372677495568428580721494367612707743553918035095228911263172220870434510 788 967840607702545424589286301950719843770831208660433493758141740692715968218747883945240267286098117815 789 1172770741323878693030511011848913815606770986735061358333933749134721936822703005760018775782527213835 790 1420962333767990593352610204394926361966570234137518853858644642196178036881768051692280955267558888667 791 1721520657545888364549389816106231133195065316978329050271658902609544404262428493191687225477763220945 792 2085461648992002420373325746419722876558152198683798619456731415792919801415005873808468742789521593250 793 2526111648851893594497710970706252675902938787729774084124900764231127747049282200676924420261423136765 794 3059590525949526566715992573495693909939947377695537760525509649178718705179780744811735357223870643820 795 3705395525424257694702418979115857298785635598439398752044644857906626440547862697586871644545924441028 796 4487106778920772049144040593889059787323984735598170114038824763195327959561840510191345853067785816675 797 5433239753441700032057100937524645124398709375430989293204639888683492472224305023133249388977251758420 798 6578275151580751155376900249624308163667543561022891358456695874332086548786179113065864110884792983160 799 7963903093289166715237168555056849244926422339846516173641840109397999516979706150169056418121110165390 800 9640526030886986964909401771469739752221781586432844139545951613997521930582742526486210419324310239773 801 11669074043134982540807889963872321935344300256738270864642938379980126007324091541975540626011019830550 802 14123197244341067953440813034264210460755360408675924074379590694180485587171810903197942015417584933890 803 17091913420552343349353230750751830642219076027074647657397490692916877434180336222160295673368072521535 804 20682805136675618622031006822244722485255091991898532175875666063971374257298056279881868758125593552120 805 25025880011938672499445227844545543634830474898738712212624110489670843715096254846612697503594037977855 806 30278231318452473681325881319174261518766938140043472282123827614010016308964514747528545719569914720450 807 36629664340375954617590771856267912490690747937768132363034313654207150722395669146143155239289428792285 808 44309488029045806544455801273026070735284729237316751953750386314230812470522519339940823923602449538550 809 53594712594548828164635204597975891089237554425491200225220146938220176611017054448078554032610518116245 810 64819943222400883710366380601557818779190469729072153669870346557211700784263903221861326434779062121405 811 78389319824420393872780864696471753643982858705537664590519779440507183607686671365974924877765765081445 812 94790924707819283740006686176653534087474931402989508577494413864632888153806550934259753027375277069440 813 114614166783259968871335579314660217031036185513921971044787152416167942055537487761289988657238041667650 814 138570755449923399895457711651280516553958799410264978040329530387111813963540225902050173273299472508135 815 167520003227828037699482886602433643690743816709529416056782368009987959241363282418935838051346737378659 816 202499347929758443137733458167591101704886940945250097089666646435077679406387751911434432634511385525070 817 244761167943450341984849940799761961144800975999425246256762346499282246738335079784948152903514900123735 818 295817184367623996221823417231934904267915745224154938292138190541107577333118740662789092491356285842405 819 357492008941473780613199233129316746826354080854961026967956240034163291006888059480422323954284148164350 820 431987716106401725333753864081386871705300554613066021227326939818595685095474138462141572489946471619368 821 521961702187610626303948834698609707097318674058206730340439481222388500427935742508095793799887328843665 822 630620557872883707107222513256513489920553294306809833432682550098386964982606083666222007309217935051760 823 761833237887301178674789189641675338919425308118234202580815105253574346841295701410792269315697322229890 824 920267483252939449104491934464401371640404859905503673480770363665346174619373059711017199757751567711405 825 1111554259922407794998121494072937571509152799381431895116266601064563417690153353771982397732552956415592 826 1342485950718317397739268844756997373832933185097663051279445198611677637277652725594000201443698536234905 827 1621255208873777812210888484611644729642804122524404950118427914181610582404352518829824000927386454562950 828 1957742791311049818545750488383105376203811018319232188336128729663095737946719066759545973486223854516520 829 2363864386529185192735317276693018413763847149339119361329310845542444725449818337770753265373967116261420 830 2853988493809348332657482335361757233543141938429684636737166318910535759143502138390311580751180196187513 831 3445439867378945661096273163516660345328789725625651776419353196887602687959825417357225673132115675022765 832 4159105995347164415290302451659563399917685222090651271840227676678223039136923302226516271641425144375100 833 5020167639787779496700192844055067214233611531831018059556036187738602950818047747905042890914150792493705 834 6058978742889213816679148585968324218441241606714240222672465389124979146894971647964891029244573171062100 835 7312126150759347335228069187174347733850564433393147782937915485682444984339683872151495464062143415737977 836 8823705796903532824870489064509192505117206831249229752450900419076787665083478548804684773023789994025740 837 10646859432663181372420750438030926746170561904981973345989035882747777477357858119165906609394720911319310 838 12845624945646392993770642651658206570199255657060655166123929222909983345738035669204592145714271796658400 839 15497164074159769479308078541943781741740762118337806646932639955424674977480292297572728105144974651915325 840 18694444272015453664240676873833903648601230610953848561502545102676869634914124702038420006201921645083575 841 22549467043721982420014284176322394428551844727564348918786208976232276489471421812809068736393161338850185 842 27197153783386698626101607721597402007701118208579630548921067710542877875116818333622468920242431659835985 843 32800022646376743350957694812163644829172243858221967594502931445286522117888878394906612020099045004875620 844 39553817023244836134207059153443430121334568746723572015927912427766877833724972253945750271334608768097550 845 47694278686178431760731506007518537466657707252046590490568647652493216571174560971519827774239556923077873 846 57505297738748644572232974355230540551079163254086077860959295782527171712603243167405826892244088385596890 847 69328718440251489995638467050982108520410734856566475877104767585459465136934423524264473373765644650007160 848 83576136381643065540296044155477764325035920383361800534008659067435906374397893839342678907012084476505585 849 100743090264154399388084424814506907787032769002224638356087338083522968518321224786464235103680015360811090 850 121426132958908494047004292088377424424849945312040064336298987020990805479675833108391964166643127534368348 851 146343364348920666326581812689084452299861127000289232608393729497341915471762758849201847314578211203770520 852 176359125965811671739479577854075110723178428279117420539602947919332465696462281983408281108616862534188680 853 212513698583611843612808327178166163683763766521573562058004769585828405245272222455072705361370836296777850 854 256059013463140141603139243985830754939593283203913020755470919662551264428717667273402644527445262865746350 855 308501591543112806348340241377131006637241790722597137597245109798181146450400159089592631006862783944688090 856 371654169376642058810617681333810595141085693913442451028194468149927330144117873995714542725463609133036460 857 447697764207003790480380683203669549325097381113539657272872806000027446304558097990239652652062284901827730 858 539256283093918761141433199988660686074871194430426403798542366172855828787205862165027016356109607865014410 859 649486204233087909802412317542333777801426216840814507251203666361229218761769844897017924956618229986442725 860 782184366702628771610692984580050559881437215022401319906368651326559535830590625418114047101333935273470735 861 941917514787281266381337035750717402695035634904097488410816488604876085163506830068729831430910943903941995 862 1134177975124587042822136106274313836881925416256284686345879327190180568628719787448814185295326779603457830 863 1365570723591997707811658356849673508132040051782781347045376615292303258765192266977002144125189670041821155 864 1644038153376799363063595349430202224377074603299868423436288967730787993102053903571983332016640338311239110 865 1979130121135775537418736284307676704001341946697901273250238129723372312474550293424138898165473502331944689 866 2382328366636729360217635766467837066608622988570273693295155976204230800900255380606877517412179456744026495 867 2867436223227615338616940749282822853859563023667203831917406804653041859675155244535453168483461378918718470 868 3451046722379941750680489900950431159943902784530904892267296149678872847522010438620495960929785251210112640 869 4153104817899560736354610333830126650995940375658743924965754916453219639564825785904673841571778122478023750 870 4997582601089718310622571776204507869869929635076065004611241476808674547414832975030614576708969958854920984 871 6013290151342394481407870072260048534313764408279760088186713816104960355029464386308394502305718777029730680 872 7234849192149411497135940179215012111530845295444553206592108009937664344418827136251177397441852025462820280 873 8703862149951226321099663715668063361116491067025993277600665757384683139141007707187442178962874657260088285 874 10470315721825727841021205597914400751510141483057379962501439367369257902647901539642248428344788370480197475 875 12594265862533797623444654844137968963460624330773464346814795388111210114589244391119691932191211542703039084 876 15147860459201306780047260692671761690922982465762717926610501329495593610664459223130202219918759768973346250 877 18217767181198588294434477853690208378866976322476302251690836693342235186997397904689220631816860739945991870 878 21908087442860807924230806593451386928575044559583100464382493039634137393897060999721824651961485910809593700 879 26343853539913473723115232319473185303595315867931240632862628301161845959711519781558661891452731484314214905 880 31675225346631391582525405080266080805310849534364701935015557435412612658124393978686609504880074652781680488 881 38082526124387004759919434453613801967250390014832881396244967935719263729264936926976202497557832479725510570 882 45782284753211036122882341753549486162110943756145700541795401659380974668296150920125581185508075279140244790 883 55034484966223001242452379486518616553690490700888515721242830870938990084928999696112916362714095057355224310 884 66151262031821755387099140814764452857810307619779416960844917124058593757627502288555446171693805352383552550 885 79507335094841572167765398066835408479430964778888287782790441453955620593479920077429872108917072381236457043 886 95552520617208872341678865804633321667993810552355674056987349925029356429866523792261042673991302432244072985 887 114826740920547364808813940887706827603624780829606109861812739366431898207854528527594299677810198254041940370 888 137978023965593349098358964357934077777936465895659765557908558331237838869836226488339199884683127875400027360 889 165784088884841127379153825524363287760054745566487710752127113513699316501926602663579488750497560140676356500 890 199178229621464969678837996024656890451396851949401442296672463860214096076130619937973745452826476950531822937 891 239280350155973850127823908939478913931091609333641834303233161921623470007678688169727320255813642761655843435 892 287434173813528164053773448932898115829003022375420193030035560615216853704230654051150242067067418733980197305 893 345251851533223606114225965296385032742747684607205742878553184359503447467725325362353254922043735621557775970 894 414667436319268356304762956072989143311260604312786401151793018871166189328773982313058011883478234315855424715 895 498000981247226682362334850730717106877808925937249824903384917966830126662786537234448795126153525852751239400 896 598035365774671227547730283148616796742812047585163207346443157396516077291356095081209740058911117267386725425 897 718108370959161581472817440400101085365226067250794497967276093371598227622835795912903986998724332206541613115 898 862223021979411676344968307774489820302420323841426150049517244740853002006900492641047045090573951732628181875 899 1035179812189069249822565175819988445450117725890764189855317721146479571519347490199933472168445873721653248190 900 1242735136063274721121405773954949220319993132827405465564557870703162639274608299559080574306428546550377377160 901 1491791111854646051436377984578375209513651625546567664298626291005987733821031035874534999971903943088276102065 902 1790622996094940362898616569561938769798383851131441609062796965299282659963193706142391832456411031328723209785 903 2149151614188008724802375896734845923241575448869732417811893162599672637069007683268717441825389566902561701855 904 2579269693606525263463448286298883990137034782247886560711124709157960749658764156597810829846869469198992347775 905 3095232735694771814807129593343728932329941530740572906908350800804428284566852591815774680159238756301149946285 906 3714127155056714926063272689631073837956643314792345654632835388670434227501682012180854163582260245501639797040 907 4456430919228741387170951199543761114335598736012056552437330744197986161974891895279825778364413058206703429245 908 5346684916189101470565929609846986764171979862392598819646078148602120777736675189559639508085309531614231695420 909 6414296859321773397137778250741722052520497875667393039670954239523882919420985659030553968198653068021753915170 910 7694503823557031494362801777947010894627437200682121031880965367520200326234107587299081786765355939734719900146 911 9229524629773325175093215756850066603075976232003289337798662915245086569217766712802818374897740641614671020265 912 11069939421132163926869735812425214571301550257594946882140905145090322612007325017912021815105431577586434774700 913 13276341100744726228090034676852565512826889333001798567481412052453163431111096016718401269519940115428010230230 914 15921312059007409111525493188981238946298430577180950274809430533703782886928498419620207263308133497410754461500 915 19091790090732778048098699398249222460239045662630477219913700543942168554550435431126600828766021592481295757567 916 22891899920896411283492888355800795682299532745114247649891381002818676196494328073477354740051729917407140223090 917 27446341722447907017911676633778312261420496963794845368216105296398067890435288229610857483152135786216094657110 918 32904445896803693352333036565162840544812835459481866483760219569751892949214308002645729308894795231619840916370 919 39445024766579443955316473930831017303245842375590795716556022665765880919886576461725093008874303035779584481495 920 47282177380632721344411745242792261350347165782173195576735385748753215877443752750800310963674519775585723774937 921 56672234165367742374266097802275521115176905781291484426708800163371589457435087387684241455864779311961105563900 922 67922064642853748675372062272633513862657246465247778483216241328950061882184139674959080044527288408348088943495 923 81399015033026844413407756584997951096207183395952214750704529305442862539163389202880862120490703230693312536850 924 97542794645917227260290634567728516461332063957788845490171047532961550033078406075001752372367815164295350930270 925 116879692200143338429441503042874673688018554455417965822439004995274761688099909523015598840603127663881028557093 926 140039577545130837059140053943764043418354327454512553320486224116068038542585906926037472200909878205701168494165 927 167776233067310897392416457272883166357550801688976673809218191069427445708808773611143554011694562037735075702140 928 200991665130627398971601696260876673748439771070545611894156604936589796072029434523479611566378706471878224397030 929 240765172587619281055434552674214952024002770712308345820591863082787955586101710207433227687219031575196497204720 930 288388100695376263995293393725353345599332526804461405177972403206903964082145793316348956920039893686170385844516 931 345405389449606879629038205346769995732627564789933703590144476572599311875071531210272856570843311431066858479090 932 413665241100264971719527972296651570469816994982302496060917349377529332330743388636760670845931311622160103704080 933 495378489223166674181563328119470759044512234076927542664858091607437333937725067558054701259227508408996747502535 934 593189559294211822411736996161427301797511268589849933371710627927010799536019671718691765860534665412310073678555 935 710261277909961099792903703671644027135481846700306539770471510478335197850611650535585471369228632484455092833481 936 850376226148432918910119271121579917679047728849209915322866218603583211095761844430599652764557917913333680846110 937 1018057855818040679695798533654893476630142991780057650840964478842612721556264650169078144218540296841838488213995 938 1218715211902027076904019655358588825037240041663551609294677220996375436186773285695190709019544455522758803774365 939 1458815849931991597440109402710655005934859029951829250591359304322302054817926583136086188839342528760252338067160 940 1746092426645776173465285601540401488741356882777514672830552776289026663916033302761539531142945922847778432565407 941 2089789503921485981293125692713546807499460475273100211750181603062733657159392295671042134986153114129311909841240 942 2500958372803182498025785783289823575865011576462367422816389356961376322357173252635845453650250733937425564630330 943 2992809215997495384163792421324168954150404410632047157527954107089070169376026342052442197723493848732296091558195 944 3581131730680995749867110494610165985268472036374133385326615466516466227981997044750279807226567132538748445399505 945 4284797485034941651458762385645407017626838866635987129753331293930773446183810911506494006999381896722448595879121 946 5126359848635553390774548785046109216009081449930868010421416069674905138664344914653309404667950622879893838645440 947 6132770398561250053667729026860979469143407386987809330392397241705975807234870332800560538708183628885038025573075 948 7336234355052954224303153761509707933946268184069759680163017835408116976141371951488564562780108155078814379879130 949 8775231956267143824035667441512920454133650487082844958099159930369290512912894954234723461833575143178498289189375 950 10495737876344593244315236824078674481676148666071851220405034235266515637645962017293693668634731492655128671943973 951 12552676985857371540598051242483163777885100725978473552767517165012464868399275530272259994900202643669355013461700 952 15011662140751855181947072794443061752327325964609881011311757490050947233903075436752046970868853914197302303470400 953 17951068494019818280084135766910604416394753204581091119790468679432532437537400948710104777517781063813129608738475 954 21464509326157730079092585071440026577733113858941232020013626965402253655578953042573761288308637970375111416117050 955 25663790910847486502059342314318058392888586096967565570931713484100548258276887800524472346234197336453751016144173 956 30682438858176545299914790701236551942294826958669476126476456671996348259757578534608694476568606868607280149521250 957 36679906170068334841192744910434561761687045026727509608795647458170781875285950425840529251567830599124412449154175 958 43846594450471615430738214352709603048409171276034021839422313531759894201649589476379918246302624769773511992039195 959 52409844990211450822605329482994513828542000544385441962078333204915143207103227795725386295706459240515862239902295 960 62641086572067756580250934989477202550843876056255731962101974307477095401686757136136352506179525197953312913701628 961 74864362743121128868733618623821240044907834815975065338347670262771632975121271379276966629575035090775586696080655 962 89466504083163617784894371125621585147402620779791333070888271862408731251812171603151405793928392047626404678684055 963 106909261975140483028140840998985240177295052854221284220427799641188513998487783324776879260954023292639833704064815 964 127743781122019002635513048204610813200548805639129998738155483417002117656070925712807680597581118863696233913561155 965 152627860418424380330936935208399295433739703359890188531964680754966937623440495462543535087357109493765545647102084 966 182346537994212240531891634945744144919359809171264350671319523843722553441835274364125530970572088370082781980223215 967 217836638942823834872513787764283282431595615001505226322979255389965552684564160084240105710004674550149266173718715 968 260216046574602785862171699717100846951361059299391579571278119666112284914143503200649413942908650925621808605591270 969 310818603737356696865661615719963752913164202540013413708350056813236262169751959250791968560292669090415003493235820 970 371235724278280680304892415993872102947523448974550771602245458246423949767560135307370452980416304589107455882200459 971 443366001384745506482902535157126105396352993963051784484356460617780719018154803096914171477875238226022690202547940 972 529474345645647764306195710428241276003273553901230090291782498744217092987377575345810650309781686963114821871804865 973 632262478727649864007758589972759806565753305337108375035771252895841334152064983558709503358186420084480112696510635 974 754952957494729423764672114327315015573375585515648391326003960290325226109267126221878736527760462951977763988821625 975 901389318843363724731377837410075528241744506232151241376035571187458345918248517069047571979498757875905723979008982 976 1076155430123990241867680974967060469096892155664973745119049989905886745044313021177579427068562383872676819970493440 977 1284717718814449726905657836417988593330276669428957019666798633971753577105298343667022416270210030343407300513470865 978 1533594655996526980157057903008001739909511354014081562490582333170542371098279321399595857870948950460325329834529140 979 1830558702446362457407339532597199381670494097395114625883166606178337748796147766204319339012959032480966012179888795 980 2184876919098349565950545181993821520145968928313813099309420394918189404120335863017578899859860031369277807815925227 981 2607597625387610022679409497175305629720808453153022414355810163965824396854734847089364972669077151309899973116651130 982 3111891895323194607258225950983055102861087078022015952141038916423186682030385112756258906313404681706079347924494865 983 3713460354670640350342918988476502550450465448206844331677363481908961000337970037499591128579147884500375971200642030 984 4431017733957078550672117308191121785857922413047331055302493955628429443035848536700345951767496633854163151781733690 985 5286870001352562912310691810652452728596957687435420186876948192000937272740794993633341999880936224103406754511312633 986 6307601718398702923985626120047449827491639991300437154049728399507892310929899368070392040693101799427801669115757075 987 7524894615137518956834530285366583023438136041068054523648050488027772248505243654104273893119584103645417795912847210 988 8976502370589708359892857551586373986525375325656552464278012511946876047482158203329576887256226396950145529615585420 989 10707411329979298873261459812373973936615794282655062201453615480711611415758009825792287653051673335491943315102706925 990 12771222534517627636734834416475581774051108671265157951164687518043060527175438661227448025406931789752021754196532938 991 15231797152806972126491838893637546334911153533102969858190417826837287856965117240952586718895462572944552789414420720 992 18165215386880580557143493418673347089507207800809856125924812279493532623621952267193709534447023531579558924739538095 993 21662108420471687328687451014588586224795544487277535893118502879150025267939550176517261006880067242655645410177369305 994 25830434267389469945029651376477054706067452921785010648975461346126344825786291496606013715580379945748125375074818510 995 30798781802631224907273187154071024399157477548140319634450195382467903314983215265414285052941394671746320630738798044 996 36720303220576671361852967072443237317366189481938761129335408603245408880842979950489183760872223967965162190400076525 997 43777394141498414672266276443396171334759982278825616169137327189958618241467733453923192227833609296025990684367550080 998 52187263147798902133524706066277980469302882014259334675161181418924918154645140321994499255524076621238321887858504970 999 62208559349737609315428755934047069819425503294490238885012592759889973714917685485942561992207175547754906548944717485 1000 74149258458619855651171538164962623003413910920760679365120285027715398463840869232116250615480507127419965859030091969