1 0 2 0 3 2 4 4 5 12 6 16 7 42 8 60 9 112 10 168 11 310 12 432 13 756 14 1106 15 1722 16 2640 17 4080 18 6062 19 9198 20 13860 21 20300 22 31062 23 45034 24 68340 25 98208 26 149940 27 212576 28 325080 29 458724 30 700128 31 983010 32 1501440 33 2096096 34 3202800 35 4456074 36 6800976 37 9437148 38 14398958 39 19920474 40 30378660 41 41943000 42 63917434 43 88080342 44 134152128 45 184543128 46 280926186 47 385875922 48 587050800 49 805305984 50 1224535092 51 1677708750 52 2549825460 53 3489660876 54 5301146704 55 7247755422 56 11005181460 57 15032356808 58 22816079844 59 31138512838 60 47243152440 61 64424509380 62 97708507106 63 133143921820 64 201860382720 65 274877902656 66 416607470398 67 566935683006 68 858986905500 69 1168230965180 70 1769517474606 71 2405181685690 72 3642118159680 73 4947802324920 74 7490403827676 75 10170482244648 76 15393133428624 77 20890720924780 78 31610918462004 79 42880953483186 80 64871124158640 81 87960929566720 82 133040822026200 83 180319906955182 84 272678752653804 85 369435906910980 86 558551728652246 87 756463998500778 88 1143491820256500 89 1548112371908520 90 2339760368414322 91 3166593487988490 92 4785074033655672 93 6473924461330340 94 9781254660554706 95 13229323905352422 96 19984722150639360 97 27021597764222880 98 40813869995646664 99 55169095428864676 100 83316590623252800 101 112589990684262300 102 170010882534368160 103 229683580995895194 104 346777166140144740 105 468374361232781640 106 707065134450737100 107 954763121002545046 108 1441151870000209920 109 1945555039024054164 110 2936346942415665498 111 3963167672057200530 112 5980780282867855920 113 8070450532247928720 114 12177733362032369782 115 16429131440647335594 116 24787812302876311380 117 33434723633537743272 118 50440315763735658438 119 68022368771803940550 120 102610013814352768620 121 138350580552821633280 122 208678792203916541892 123 281312847123942735750 124 424275113497751191368 125 571849066284995592192 126 862385285177290080962 127 1162144876643701751682 128 1752440686594385510400 129 2361183241434554171264 130 3560221605671891895924 131 4796153459164483420030 132 7231123676051919797076 133 9739880870918643184740 134 14683608281530341785534 135 19774909647016076200032 136 29809938421379468622660 137 40140115104391984316280 138 60505320559412827670050 139 81460821829501379936118 140 122781528551037360972240 141 165282826900436408074100 142 249104831966529061912506 143 335288020283744810158926 144 505293213659697259130880 145 680020773533228908412496 146 1024753526772748687245240 147 1378931012997933952777360 148 2077841252447525609144100 149 2795640957858829966507884 150 4212350902699241382209052 151 5666839779443574256435050 152 8538038600997257342876340 153 11484795286338972059432880 154 17302750793192323742976756 155 23271822027581611608047154 156 35058848768760466608383880 157 47148106964970537813540708 158 71024391902273152351207346 159 95505139749555694198587234 160 143862172534010029898561280 161 193428131138340667952659360 162 291351122526948593560199168 163 391691965555139852604800862 164 589955799971670756419436300 165 793055337667196716584781236 166 1194418709778890785772535726 167 1605453488448227544009801562 168 2417851639228708560045577500 169 3249592603124123221610190336 170 4893731717799275629333683240 171 6576556458703582664767567540 172 9903520314281916299286150912 173 13307855422317837955165585236 174 20039154385930571406314782116 175 26925195854457020979032433336 176 40542536286593899426574468400 177 54469361728556732001072185168 178 82013527602653329395137118120 179 110176663496398844466022055758 180 165883965264236241986710677840 181 222829207071368449481842360140 182 335481750646331686126313471874 183 450610174299878419867860205386 184 678391141528378750126767733140 185 911123868914039882325707193816 186 1371637563528188326073136348538 187 1842054778456645849049896791930 188 2772985687999232112525668515560 189 3723723638170423866492837202880 190 5605392497884175285357861235618 191 7526675438855112071386675281730 192 11329627239539760024340944322560 193 15211807202738752817960438464320 194 22896938966622339239863696490400 195 30740527055534562985461727351626 196 46269246908330290963936465111296 197 62114879411183240673338457063228 198 93489231766831807457974034884706 199 125497409422594710748173617332026 200 188879939434006013063922501964800 201 253530120045645880297622654156600 202 381562830668696823544626389450652 203 512130842492204678204668091660922 204 770731564938763133833812548509680 205 1034402889786235191621309601676700 206 1556674937080265243418989730725786 207 2089088189176122053663027829404860 208 3143773488566008217653881706868400 209 4218741197559547448181028267378384 210 6348394205942971901437789927360350 211 8518612033533701578057845540126510 212 12818482869507854284797180563685060 213 17199483343896616519499984826007340 214 25880354654259529542423251381125014 215 34723485241451659765797693752868222 216 52247487139006700111758895492628480 217 70096007590220172985161700437391896 218 105468529938988682295401230129692564 219 141490089395074052877441044125318950 220 212884171199927926861027637700240840 221 285576327219415519569177298107035100 222 429662565043756978298511683963059452 223 576344951297365866766885092543430434 224 867113575375316201930974682634888960 225 1163074496311801388790800390480228352 226 1749804041326236894601818604413386640 227 2346918180057742088095784340807483166 228 3530761863803682762901108801819106340 229 4735374734983762797219812652248727324 230 7123831289909783473341462892880795286 231 9553826219704082836496050023831080150 232 14372277704424402825908558765035091940 233 19273805938881280157105202374064996120 234 28993785658058477410556517926748730674 235 38879918876708789282436356511237143874 236 58486031814536298306310418246932627104 237 78424451751310036501324486814168252180 238 117968984625911283583591678303945989150 239 158178131498404988875553040173361004306 240 237931811245499941043408317650160048080 241 319014718988379809496913694467282698000 242 479851306478354629840420266150953908768 243 643346349959899282485442351093872852992 244 967677980931418755054308112207198551700 245 1297326523886077891954115690829490685856 246 1951306697812256500857856823713680325800 247 2615920695704714437874692294631717984118 248 3934514867523350982942106985020753180500 249 5274376687274546183682305869834639900424 250 7932832678844377928341610717158419959808 251 10633823966279326983230456482242756607750 252 15993271245284107781044611779532009087264 253 21437789116019123198192600268201396797820 254 32241754265758919410821230928835779755906 255 43215860598959184859848574026722226242550 256 64993932081899246517981221901389204029440 257 87112285931760246646623899502532662132480 258 131008711264561308428658408941040038837374 259 175585701331204247147101297434792329476338 260 264059116730648247640421358666439808340420 261 353893661597776002001909589442054754136520 262 532201621864347756847088685616809096773502 263 713231841066287019419233177176986171211514 264 1072570020534798036822020724829190450571900 265 1437352717874044069669294341791771208449256 266 2161473594681801119899801957688459450496908 267 2896483507231028201000244653779689528098550 268 4355614296588012332301680184608697824050800 269 5836523157427936525323801266669688362893044 270 8776562807624844849607660474543865864593968 271 11760158600787633297294226432841909387919090 272 17683794044147330069204736574262721789247920 273 23694541773438787087881700655118734749076880 274 35628924946089940878388599518421895490830200 275 47737532690604615162349896927387862071960648 276 71780523607770443236696492238657060660565132 277 96171963668663312297872785050796058994540268 278 144606394646722009433232161234734857674817398 279 193737723912234788542091552474070129701810380 280 291303484155806264786063576287739226890931660 281 390263040974285904976875069771346326354657000 282 586788358036337021411326840774013180608248874 283 786101268248204465739134069110854743085809382 284 1181939495522123026500892497603178977424309848 285 1583352909095674243049035997318064143996137356 286 2380604549943144020358264988381403666318298990 287 3189006563389879109239607712988715695055304750 288 4794660217684083975429164119765063633679155200 289 6422614617176819464762286862522728113722286080 290 9656222670963759820283601248143191088394938884 291 12934432215147761422090716598054421930222550750 292 19446249813118703379417087381962840067901750860 293 26047270391883767829313718942453286238985125596 294 39160108568619774236533953979887993682086131864 295 52451352706944025628892009377268946104225889422 296 78855435022004283428466125240113749518777841060 297 105616329260241031198313161739096006906108121728 298 158781305813538036767728703929874684784066690924 299 212659906213188022277684609447974775321028617898 300 319703483166135013357047594675697406333385139200 301 428174307811787964317485790834848540914194839500 302 643688709410387906357275600763231556402944147306 303 862057606394399768159204725547155040603312488146 304 1295940904977011572000906508625075801284117736240 305 1735533194330447215366875738850586085515002379376 306 2609008782266494662574523707004726169191824903890 307 3493902351744189788830684053212364093864963735246 308 5252271509157932362294457610956828181298766816460 309 7033476629654970293855233257446418477751560306380 310 10573050907565750798879735766922077354774381619326 311 14158297111643122020098196816938991752916846509770 312 21283117593631273746341089956500829582892549125420 313 28499281927952606904971854237967518883290684587720 314 42840266744262091789845417060550661168931601907556 315 57363939265237939539494629684112694390536731465260 316 86228596602523272174017262477013983633457404706344 317 115458629349141330538091101784586358552818670894788 318 173553319433044721536687382270314060455616071072684 319 232378760335613563994385888401889000125293269113214 320 349298891322085797450680386085920753800368641474560 321 467680523945888933825179146469207683986136896634560 322 702982287556164303655972016471344036158536455658088 323 941207054441101479323173032269286264658420557429570 324 1414733584936314024821166332949260910062015329861632 325 1894106121980850181991975543200302793472697004967184 326 2847005189520598884660777268329536572780793034702686 327 3811596270158994810675210043724060242568757980954298 328 5729086418337139439358443359500526214714664356410500 329 7669960592712578514732938002095053287154331234072328 330 11528324915266162218790664369519652965093463563832714 331 15433457290214334816230911833483948687566647653826230 332 23196953987716091117728883266364017972554678705061392 333 31053986790007025205991895325555569640088644377112024 334 46674516289799715595752875597048831062359740275228506 335 62482117999170761559043933968286531656327559039155222 336 93910249208334497912095967755971372052204795508857680 337 125712524836654945412208154570923800218724693616623280 338 188942931674139129265372368655033049419038449138189376 339 252921627349936735412656882410549049894110277337611950 340 380130729863218525413105600424025286452719135032355260 341 508836410053127160001794911358501096123409474151372500 342 764751192756317584590932927114654537540977869929192354 343 1023659130812761698356552115791808087495329642283270144 344 1538481851572396236711309300340703197845829156312445940 345 2059290883038538153419028817733227915912050087465458360 346 3094922635264314608481505492981565746389019565334986580 347 4142527008903105820249906807765679511969404189652549286 348 6225763134767673487080784757565079706736371089790716200 349 8332944503458270667323511960129806185926893976873336484 350 12523361998013435514397117058488798646059660277820943164 351 16761669978220659388294420609456506594949327495781176800 352 25190395452983048109265329177388649622719271246258374400 353 33714901899049554883883634597306802039612260688039247520 354 50668133819878450379472848475908888763985884172607552302 355 67812927683315581982356855951401181375129193993277012954 356 101910953467581609080830077140849535485690575063626022380 357 136392103137064108393892885416377517136847754042376183940 358 204971278590812634805428914660381556296565978522563116878 359 274316701814994105646144117859905343867754302870864789146 360 412241300492924102898395349970427299515537626983651642560 361 551698394711719989009004929774111306102746083986096599040 362 829080087608445872371865741241420914155715585862744932172 363 1109526771586903533451443247656823848522609539793225657664 364 1667355148462087077893881564866097010405941295372379785760 365 2231313507500734177769753271530850171348884136885435235260 366 3353100243414564822088063294501180264448825536033331346180 367 4487146943655322577273240095496105289635668149753587170962 368 6742980379809910976776726918099626364708533835218812862000 369 9023333744618353598013947295861020472298585724026410232800 370 13559520545581384618754654494398736158673382429327630787564 371 18144747203852124082962828801459660734045871206629019481570 372 27266160663085894567911710304305122346291872017989184243036 373 36485653836935081939795526022394561043594941020947200605836 374 54826560470018039796628223239635448275916436094941527664730 375 73363626532331831427330788883739601236471508634879393226752 376 110241599227728580914866051739518863016170547777453143618260 377 147511890781586997950141051445380160778405352944904804868984 378 221660155030842164472951313999553465999039410214804915305840 379 296593056997020666091241050246562238160836294750925630733958 380 445674223212454334232341049036493916466241700540598032512440 381 596324664861734672564399995204728309526218885850078463917700 382 896056272726448679037558940147801415939643883385670804176706 383 1198926431458856025892635779832664285475549889892630591962754 384 1801528198055977379220871564437861778774487932123908805754880 385 2410407066388485413312943138511743903783304490568584546762880 386 3621887701318114800733250497160320679523067321482233493061440 387 4845922539718517549681229434716318473223897959913782757026532 388 7281438013048549686049515730874940708420458999774024543763900 389 9742061893320128545473145184818298277790855649808181564014204 390 14638201246921739541265060934858638571903840789888795741467884 391 19584557414406443983167663000407919218239348986727787679337350 392 29427052935492759420862180815904684752221124519987681639874560 393 39369982084345261750778071262358483761779511100324636176416376 394 59155406754284079518388479524184501633876174169932010159603516 395 79141698679755271070441633047802258174218497443585943347919714 396 118913415275165280390105194833058420297787402643524428172005568 397 159086866381640037278654247141775097649698096384496490694835828 398 239032034083524803486866861235496308481032391788993338664812346 399 319780670807539064832850456375891357901889028546210321781289470 400 480474475233438092387046665609628590624670454549678789833523200 401 642775217703596110216784836936465041008881197513117134120550000 402 965769764599653155600719217496530396225108133300708562832456326 403 1291978187584228181535737522242294732427851207001365439569108242 404 1941181157464860252854690207547358762884283365931109736308014500 405 2596811879522528285275810741223318765675820418075702789881888768 406 3901645571460828389015883960203316001937724003089408511581664690 407 5219334767753200414960292875924096132992115323806511128952426198 408 7841857655983872544644775010623326966575982149679128595607145100 409 10490091552922688518737928538803109469264941143414071628847382120 410 15760848338092176622515564201680048929155793579720109521992933600 411 21083027140677952415110542651516053345091182267789118464495451750 412 31675962728433216311483156764225873729838703056201124492762676632 413 42371742351021055585490456450851775503305448540064681260035863740 414 63660457561364158755870370250183309343936257035203276931795367234 415 85154860841372412681519655197342888632856581046536847532662717222 416 127937979331723769777548853943827693933020977883508986780184098560 417 171132473961405428384116794985964452518204284462835196566704225888 418 257110087081438444086713934774577558638747756258680067644269638384 419 343910452480132062810388559154486255541391795917418191439859285598 420 516688430998858697236660323322995321211347597854147562416378996220 421 691111914074906537705087056674087212092749063566103542606415789660 422 1038313375669681012599785554193671090855220056508291930187389468462 423 1388805846379097899578793990078403826205428572385077461918655965420 424 2086499778683289261452500923482694722222731647305281701611405570340 425 2790775729216765447494827733617266456450720028114549583467518461600 426 4192745612054432995410861477156094606599684025757778399096958089778 427 5607879531350670191664134974155450520981163830079240173834645533786 428 8424983333484574935833442214693582662543022283767643595381586001280 429 11268415208535618976677228962152736258121774197272327570106946462252 430 16928950885720567761690322950149952386032626853105371819221069061978 431 22642142708739795140052375951989142948562445511118058919676860169810 432 34015870208943971303427522941825444819510282617220238031048786575360 433 45494910000816704653500587959345626761762681213037216061862342295120 434 68347677292893614166948799966701970058429182816183676096794070608928 435 91411069168307638053792848029425935252800940758169571185811541176186 436 137327228335798571454085108099506032157742219108090178457896098987380 437 183664636669963733601169040280321233964153046378557650027518343707060 438 275918204171619829148545232531216249046289249391329416758345573857800 439 369014270006624382189504769003581194845408414283524085835105665285706 440 554363903343285030777840497726840728660247167698918069221541734069100 441 741398533346642594353342914893039843525021467464183238304116601446400 442 1113782796686660806517181060782497919753905875491461355138372556019740 443 1489537053360072848655352583557834594718452229345366629580974466268742 444 2237675573373503102957362252222628483990604464018178490663949888895480 445 2992554080053721017208038674659179004773723030902003537591570133940940 446 4495571106747369185760724765760522259542942808459493113188593757585186 447 6012068106774592674210744364405377640221083197801845857846658024341058 448 9031582133495464331213450054151574536248995772383836223452000352665600 449 12078056106883486628010822758984794541789440701298176471534417391648320 450 18144044106992380581810901153564209112016508701519589485926963739058048 451 24263952000435575815200313578317667606273429980286515232993248752421250 452 36449847893987665002389804397650537160764742889731377107836562504154460 453 48743583574208356748757963277331492257935957098877277843778690237857340 454 73223215147981137682315612976345312205377530419066363410047731163463454 455 97918526295091123734230598796055298606650108542667359235392657522197762 456 147093469015973890719703234314779097873071344902111246610861253542483260 457 196699770883531067941890542074895225394856605706856016822131940378279480 458 295481015471971012149550485353735142691544445469379769439148278517071644 459 395124978353759776830639773115359707152825988622149128696585751682800800 460 593550185823988485719389004155824174621594416918807610003844340121259440 461 793700829880914835554996924161857927031877531799594453843690285736918580 462 1192276681408069894279354075208356127761738260613779499549372550214544132 463 1594303406108620234897428604185992879516206172571359294242543095697636914 464 2394905982336325634239860284210127803172902654757761141040080285828299440 465 3202410304910821597369726720096539809937314563016941664025111650426626320 466 4810517203713022959842024836007086701727734326103641872681386694590594840 467 6432427595208805449889192463642187721684433562062800269411472576580943406 468 9662444885506789302408658207187835575277827745342690728469887387710458000 469 12920069161191935410077862974182591646988475995902963631264241326862889780 470 19407710727175065370266533484722995494366527176852433944081859985165769806 471 25950566263932519840754682042161615701216169735218604663606372153457376810 472 38981063366673104271431501110140639638139492846799517479796963746278010740 473 52121988410962337722707276271916096216910774957830759264587382937142413016 474 78293410557992155604659870501670576575424169678520281009362056929911765386 475 104685688588119271527810376919017922062778420889880423268638457857105356648 476 157249388765276205332913477566119747672043483572215061895945289069149271240 477 210254800708627735220412402588407303383470583727910931671402856210241676792 478 315823912829136198913014428257796684387141869571814453076679124604193603346 479 422276448482033854770408102677557525282768651353272930991063882108936125986 480 634298096255439974320403802766707746704873868491128403223847584963768981760 481 848086591093624478199982800356600887597192270500297099898370976620331633120 482 1273896733705215101629557498035644249272257223674776733938946875137133117200 483 1703240570446362493718298790716173449257694476587513973384174118503180638450 484 2558394549799100509236614781075746009955835613727617159377729467827226365952 485 3420615917410952062073263961438290246642008824351198302923293371813783927380 486 5137991264375541630428229132160407042736972016202052644430078682740132151296 487 6869501387858358273419860682888467189537257391052406509176804910625705688602 488 10318386858305764484766457404338644130491833083907637540990621907539596406500 489 13795541881789624845386386885800707771580994266803652913413557341618261982744 490 20721582375720891417352913088712948351024761182801963693450144585108985915384 491 27704161975725066287866104811648962328174947503009705263346785236268278087190 492 41612782069660507730345822737497216880855653519622005833044789342473837064800 493 55634480375741765769918871703393018226375812944819489753333136066302003320300 494 83564798775758465251971638595137074119334203171253566040586871850589869450806 495 111721273600066797928211067566976223592803461767236749122525566715606684602884 496 167808066824391830086503263430559428951340813206679525545000671864143730353200 497 224347172897300128633168783454332821465710595289678592826449068998289258443376 498 336973072194533459338126499341689419328047707789632794072679210465153077213494 499 450503597188933322819830863549426391491628534089757819466014662780787020004878 500 676660021480566517006492943644519961501638272236283172938667072562254577664000 501 904625697166532776746648320380374280103671755200312070854983916545122500607500 502 1358747797144132230673465777211322168694404793082452222376116252552441146375942 503 1816488399910397815707269827323791554448172884442236348368990849124137221225994 504 2728351102654262854667891334267208828760602400601850047757752352624983527862720 505 3647450810975460155842486027773669097378004516967677767242913328795710534973976 506 5478413222040522495977702228223546640264875500669350705104585899186126034580508 507 7323849644260249360540864801799510171719326530101755888032256588462706763267712 508 11000248477545038565239243575825351245995994893520875275690429305339711355616520 509 14705595333139156818793515096103364297365288052536351633011113169004967464271364 510 22087341022018064277046165390407218422924647712589543993008698599702073525891120 511 29526982755515629833010601177215416502583846089738343830061683921982801125044750 512 44348370177892102847227687258327468707672075980409616595605782200384361427107840 513 59285549689505892056868344324448208820874232148807948981161654445967123985473536 514 89044116623496154280726087471681001138990053353647152314586170928472699600633600 515 119034267735961048895430972588931169273161544236278499832562395202709593035635194 516 178782985782416205733993600853414129725186158336486036517825336754876707069996692 517 238994872185820627354250513057931841809149248349882124177440453392332695248290180 518 358955476635680205813070053526932514344785100496089498151097381080392996094168938 519 479842417799438313835278161876002690143950816454414457301203456264605609368747514 520 720689963413056000316305810694073538478222905196017890332434990224187258192668220 521 963390182454470745924110595272283393339206272418129492808287098945837238604267000 522 1446937947109503178012943028668564096533752579929181192052256129467952758978845618 523 1934191058620129728355329733585122812781021823854859981715099483268180917505490422 524 2904991934785788710786548871897962232221770249788926407600490724821618571295587568 525 3883203504662635929724876553251357677767262205746921874542176961737008487029390800 526 5832215950705142131094423372917592542752073401697915987992853417959355087216180986 527 7796049784170024805478187278664939459944961527568247895648600216084775192380240910 528 11708896063677413681231498004078521242120510264830633382334283487936853654667666000 529 15651385118029555503013242901654327128710797287285303760085402715181601907169787904 530 23506720451889086200548298524643714797473752897048740801367451208029771666798139324 531 31421341335438122790140222491957550675063343038868223293720154791074420434959065860 532 47191297552846690077267202082260774221411554954226038083138347738592651409869326876 533 63079824869634269148507918361212894185410183006331678790647229124822819807130778900 534 94738308403830415506875614230468237695751219117744930349835894088708643241731291320 535 126633934136784585433470783477021374041387359869853821331600076508932207392350796222 536 190188043403934901718433648592829853897355803726711304907826599856736154881697508660 537 254216437068601265139851460463233919423908707454088569832043459027195014273810038248 538 381798940000417944846232137449446464806418360213936980182910393339103589089276854004 539 510330011727266718825522707944850181530085390336938995328845252167739356716231299280 540 766443586385932172511193955426466443636244476538031204423928720873545336158193244160 541 1024454298634661814742684989926465048424706731531401700660135450448250306651184168420 542 1538578585542056910659847271908079915319304508852519864844707736963945673607690059506 543 2056497147629580383668649127926459467578485364777850820654197291829367099171125853666 544 3088539996624498952594613265926453886732228543323925715569800959868738578888203605760 545 4128171395979674275703856551999977676615114532985796482660101370685371773271909857696 546 6199845644329768167739063976073495885651696224997909333649222526146934389969209511530 547 8286696993400375568140829696294072836146516672831782645339762310292513591578467499486 548 12445222590821076860577802840588167995677847380603304764617173018292263500312918097100 549 16634102389682805169747892577176380638125608559383944649361861475332591160780157608456 550 24981507785965234771354955458058688440104604796646153583346707213429742661784282757852 551 33389621585129718406428251523529231207916367546208648021515525792387417401964511770150 552 50145140780576631643108610469882081777706982623536992122339870658804069526059591576220 553 67022076781787652946721435785411402279163035947298813483187528135992197536114483917032 554 100654531978445587487014620047293573350409511656012497891193948147531278674946227699436 555 134529820786631738161172737047528684284986673604360661843944734247342759107735868339666 556 202037564791475823375624038309645966290810021351734929312087650648508501232642106064064 557 270030976019376340857805205048469128023294550628247393454001924953707695643523981245908 558 405532131252120943554437673049409571761602039479788013133522063445686955328272242370690 559 542004620930978410786529872003761774953231508095546926429255662317154295572252000745134 560 813978265842580480715254538959054421883167881562081572883815880713948437929531072940240 561 1087894579646408279714898667821170587719747829869198131895468978077787896083349855434800 562 1633784538361838148643267463638579400486263369722970813892800336494296569124405043527400 563 2183559834861719475713475183269635251066065287094604821887037148546528416570654351949262 564 3279225090077030671712051698718099914412381567955702289374330060484876723000423703619324 565 4382661020861244783994306061793858653385269828901626759944088796370927426939912980527460 566 6581762206860770092275136940318082055704472795718519051775881073235304712484715031953126 567 8796404743998101233123323514096893609276818167228087752216995806301990199017374034083840 568 13210148467134957682252340966399928565168364136100371400633615598054482670507007777172500 569 17654974892547425796516069809212139823566193353305843969136471179707162143944934831422920 570 26513545041096750359908816104327386037855565367102595695046698479004413145211507580837554 571 35434280594197298253570985180460984857157500744311024867633058353637614162143003006729670 572 53213586295847170710625900551709829890748803362956733280576293238924355833591678388855640 573 71117222806599489828219661484995380134365229564020723593963689441242728472240519131430340 574 106800165019001681402868337789529775411572951994566922941316108987822716868741491044858950 575 142731768849608766298594705218137581108830915278838794905413161368336692920479123234367736 576 214346314892618042768969748951279782083296591382035685650107252701013519892770973296885760 577 286458184172037105881500174932568803897862742859272285245707250690459870279219224307039680 578 430184599494465445464405644647000026686894557572175796033831787346473521597736780828852480 579 574905661289713358331621878857724891156127310321733961361130563410559133759359513712917950 580 863353138407389610781743582782880978414391858427148805152064577033521301062997135893033380 581 1153789908470705009800486815700624349033058269849846704461876426392130033067801997748465700 582 1732674155651696661269351752543523806909989203464493526869923397301713130699763195096070160 583 2315536988723966605875459747371597831507723838112450972402800276414550618090355357424531846 584 3477284068977228201950432679042571313982389367393352633312194875032535662522297449273355140 585 4646988321013046384299891726683893929898662273050417071763602861595865511012262926904017904 586 6978439653302126162724323705996190028289600655804639406562932372571233304082702401485668060 587 9325805329156319113697727917249184393563753739751864397443580494700526887979025857995865526 588 14004622337299591843095564107814474857228845127954688624295532689539618011162305556577592320 589 18715268032573090917591344762261161854660365866805789302719540378443378191575655988040395340 590 28104730735989862721484961607273139315756977888778602832519204019269924739945784876199826218 591 37557850813667087215574467380047909844386448508215699621103652556507871550549799756533595570 592 56400433594761083513557589997834657834112530991557927972303081864294261120665798698063519920 593 75370331124375985191932490471146991958904330565639641273537196626112108091243458128785702320 594 113182811435084883168290513562246074073422212411474112482311719615016015273562088389009568752 595 151249921242835591905432092364396328458071528229695766609733428364562811165007451126178409350 596 227129511361295198618931694257645664957238725575475656472500606627015743736374627326096309380 597 303518360473838426853998407572997345996668790656224501344784549193923945652375523203771006380 598 455786799704841261802564722781598363535266052656719799807107401047144453941372289794528988778 599 609073756924011339794265260834404070154389049706114938940205994356960008629237675148835814826 600 914629153374184252734532114095810794312109308115171162510650505989827300318757366793031449600 601 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038425000 602 1835369414677371963727869565256849723107373021835232698506880656352267683447615832666564145844 603 2452591315506721247867208608844891305905967945973787245765912337897013747520957693229480795924 604 3682961045212750843973349804644155715181054854457780826943954199956030873589769161489579506808 605 4921478918824118384424564783197057637100347639096901981536915325640185219531856893275484998528 606 7390366522141515520981920957549223968294727330493047009133704944418074925504110466944074774460 607 9875550413269588546229424697408665324777518772492458943084008898470040541252656351577110478242 608 14829621907715058708034284611620273012454689903290425103906255487773815397879010072798504339200 609 19816285977781880647219439656846430750708684533582227846188372749856291406570781909736443778400 610 29757021542294172748209454616284196176639850291195221369861021413910817404311235118646555562404 611 39762942258049168403960059837751061703724663044359075612417461571397522971380332504694799690210 612 59709598538316456160700680018655692656740641549906487832571909524942165248484743134295636047920 613 79786625121069151026962480723618523812063914043107391064916349120312406749130372107791308422556 614 119810307984089133649964901609485985920403165034856483832385209412517456132700087562061710622414 615 160094731452079930492009683543469848433357003994993261809995547082309660949052960728805929834750 616 240402837783090709957056886363321173054650093936351753573675591188320746162210460480861111539100 617 321232425324043117860188811279405298485172359807543482980316804301388513447479145218297032605080 618 482370119196006305228367939015340748536987715606003914928244817771002871849105319860541207869330 619 644550775487852749472716510943741800207261423250200884681285016422915913345915947223725864123798 620 967869125651662381085244210608078301929350486671666512640955136230489883167826823132589797735840 621 1293273400655238526450110798657346006888356253770629606803872842198562622461729376598067422340800 622 1941996025822624303427505086370950213569451084262696062777007845792913027056678101469506847112906 623 2594890500669543107909577150854416826724379322081714888490351328252774744991325032249618128170750 624 3896507600683847689369043503051487646560402390350142591137234069622484554428668382923644636947920 625 5206468400057218325837865408788283279344092273244341126745913919066660581587433648605471396855808 626 7818046299444893543766153666722149731963805224349877457293238114638214979411317832714672461053640 627 10446311597550700871713153031735465810478851804650504953022250350558754934509999504564901570098354 628 15686154795044183417588440654682648341613611335970805558105396260999959627279497411826341789039700 629 20959372789973930183501150491788730124539038125624655305105345776755531059222535397100315313278580 630 31472433982397159495289147951841994438599224446483895090953298929185441795828936638302587899359070 631 42052244769692917247151989840213057256240745283896601408332381653999950851306360828577066086563210 632 63145116749411904310802829188637384387942452441995724942945038261166784911921485792979502671849940 633 84371487918875948254603357393697308526806828633087784412908143483340713429319590310037676808469896 634 126690731068058979262054724947181559797372911982047684783376289977149674360586890835376387456499396 635 169276972596732124029805470213937005082264333396764732018303047419910913268109915971448379461859474 636 254182457274588299805007583034176701637721838160093842234013196397693962492356973894285655208336280 637 339621938711424703100808451280958786221830019054707790421579615643732936399121847431273700504114144 638 509966904826117282171811432347980567361395704712185360553366291288107085910907795176221527394788574 639 681379864458770316284011924268087124558262742631772233613106272843527383215505272535411520450845980 640 1023137790206115929467215397255215462894695466208136617520351427649023683614046887904174398368645120 641 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408000 642 2052683541519994589181615859628939582133199045983806489369577876268619011980987415820428601131530046 643 2742607354122448545795207870721704915149872606705942156612001424443730127902342466229483319626562942 644 4118183005255514638857601849494896476954014319102217652879509229468091279126336483579404853984130244 645 5502302604532264372249575915092766247216566849590737535383579181645543039332904771131790629722311316 646 8261997854942080198703943959463827579283261092473647577043000074291863145885313642393461198973866050 647 11038781001639263305817472177484245328266776971539181515086311029225231542834350362518668065288224122 648 16575259398746262239385368439875724409316987093484790181612620924881718424957964125367205892613734400 649 22145913588427995734271585049565916324200840487793775918810927389900774116893681222638070569466048904 650 33253046175216728162725697921647587320134904004044576264285032726600659925127262663356466020265542316 651 44428530347154929713816451488326683983736254065018377614898465442491233236359346068022820311211372250 652 66711147105881863693361317927087451643271667642237273608593863650510899289994041289408415138555362352 653 89130467034907735918179465755043070638141654308898406784350152211205584717374568871358161963689442676 654 133832403722660542122542480021759457292547054552770801069248422342546599424914104685986722410041177876 655 178807746751011224817452057066865546617621600975520116677806747074013657684548957595180953809541134422 656 268485026467114713716724648378688022597101547642130345014400470363496322503677575456283825473522119600 657 358709118864413955597090365247289903917919786666486839573826379450806523526297795543116660332784770080 658 538610490977816686376728673427714261218217972357438199164634389376974768917884807526618183471531499408 659 719605488453610923118553232721697429201192742763866891584078529508874536736594678740535835240584707438 660 1080501858042807890640016100196104954484465698861223840176447752652544569092627039425349211963471655540 661 1443585478356787870085851469897630101133091824389520208041008600230568979471588109327518696835215523180 662 2167565468259964817053149707073562773064990906015142610815305847693737577864999925096069796144697310902 663 2895919959612707787869192948703730687727596326502613265827720282885918445809886208375409649213477436950 664 4348254440868627705652534427509831274322100828615659836170351744182964339601200295838054980019504015540 665 5809337925023679671133365915224402346378018008452372231146846730624835165873542403087005288708307242120 666 8722755890434651554397538881745074005028439690402068994956288375133399631988640971047601917286462279410 667 11653671861643887533056691866082686634601686727799035861276505790952229579734274918934878207178818499226 668 17498005798264095394980017816940970922825355447145605955301375673492858957765713543674847436501680127000 669 23377335746480831447693303803433137152894674877386654520518636241307843428292179234984979650248439758180 670 35100999631317775362329915740783587671187663026974148028452558771788234113211989581135063070074392792338 671 46894655539347775658546447749401802073171952598350474636968521801429392302834619793912122514654866943710 672 70411975332214719869399591695370466993449230319314106558775571535839623972817927491818413687847121127680 673 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407498861920 674 141243902803587778028278703818347517289046269169359834495436470212927153399846440595112696438134759489200 675 188698494528480004739464512137891430431748633142019223315324081756195965538845907075052455208167929806848 676 283327709885492232635516448491908201182388155400182787530696434680238846839253378117806534597068573327360 677 378516861428048911584207745416067083002558089032655771398098158062880826229447199769368296362901602565468 678 568335228327617818428950978694242735573367544923291812889328696182663797696602971591518083237098047928000 679 759273467598275627378972933112702610283237823562546192331096305226725444330074560484117279379040602418550 680 1140030073768502343173738120809338137563917558092435851506057049326674647978908151998465987361165134007260 681 1523026424680906863179060750786542109122718938119561683731992588655371410878781835493421893949685099396440 682 2286779381763538098979148568460381607962200052676576155963491089202866908644548339530209861682591347040884 683 3055011828330524943200351270695357995357924458228061965603585133714612112289739529499516900822472105917782 684 4586997231980143023221641790604173881593129978336560714979636812884976760005976186503944044000941651030016 685 6127941614598472320085162079635263544940822080434001127486370180236934559548920346360199654448439735875580 686 9200871400866419696969972888575169094523719702639938239057738247982171117222723042605521838370326551986176 687 12291719145071789507539243235759622198331590488823756647531140186089275541374143448683242995392652471434578 688 18455496675545106694993324391883980851722358897213509084625896340641793242943592664902377561547699178577200 689 24655110121893268749816324624497434613563073633559022080179080023409420917951211686752699445933804959520432 690 37018501098714747992093406013235247028794556778294283388258943077145845401275152097780767406236353547587510 691 49453563907285916969108325554951249660925932578941061730591759349280524515657953674009775051437085116333390 692 74252017692678565188400326485405064708288791524323095179186546733507654444429070162359373199855434015439860 693 99193815141570592877168003721815260189451435781528158601650717303484385646271559100222550487622403600872920 694 148934066375855268785227681888679270717976938984115247175683036038461907060257780543076015356759008073481894 695 198961004937138703632238712667456042114102012810348387484235831816815559500676057099664444189914461586323422 696 298728194732706814387309421613096824038752589839168603891349433968770173754119765609311257384104278808857260 697 399068759182272443020282835782563127698602308115280915530340458053324580439396356604183228241161868730518200 698 599176513427406182408326958897670213283102603420213426886610834547262753319243563549456394152189583081602724 699 800431016980534957552176492460428342338001181219730112184418504946036025767309881899481519606850859877530950 700 1201793274778797472084070149138293556977400054324179283743882070159817531452433469841758209473643281375555200 701 1605449031193050058127574626711460858557595492417796786616312187570846013261939365649012987177087980588236100 702 2410467045405565158702972760962493374777189803615863427476975428102278052042793996648467746351405540893757232 703 3220072056850060402301592537004130064878377244792266697727574730499239718028232670530306048566616463738308286 704 4834695082507070746475610447296799271199158997166736558362265396157419150616470768648290374513922846921523200 705 6458492102628041376696071641170676825283127009497879644445050171713574702093109590451744293522107577015381440 706 9696912148406022351090550745337223585687876774203492523636940843524682098687447884709540039348918831537979040 707 12953680183111923897577916416666187041618999058822451786869901764857340404147762195979464787171104543429618866 708 19448868263595806418459761192161697257954871108147023827766923775635968946867151182224421061402162210988331060 709 25980752321935530083527379101982040865343488197298288569699406372575062340330355905817170169631503777290779964 710 39007824460759136269476841787297894689067977335774125216711493671053384204504444334457469184193464726238251526 711 52108288555294424743797850741263415294897956553903347131318018430870887508792405587528254086236302398759885100 712 78235824788653319404068322380544789724452424910508405488731599668787022772880652405105774166495619388786337540 713 104510144933435578641081886557125497718217873426420234246474448233183301617600075734134605428122207284896318152 714 156912001311576732538365922372987580141537790298937121088463547876151026132858237165857010725812602996972214710 715 209607425512564615589136143263448329693279667490067548460625719209249655491478803579133449721006219119820870686 716 314704706091693652537190399969771161668341461553714862264068185233257795325320528147852804573736921461073902544 717 420389122316516147792217026825291327900247176254589256856605083904265415019651288889002238211310670262353001780 718 631170819120467679995297910387134326107214685019110964703184797198860019778083609947483263488588613637011144346 719 843126787215806128812323534247371992827870035058086833583917458780063040016144431203467940420131964388464655666 720 1265864452115096109832430041669452657755492893861584409485214737129146569165171013664844909929628399879304663040 721 1690950659597159924080426029688322659710491435213990306909249499503190498082518079293863278835412170317139799120 722 2538774531978513719348528525129273326593112835369893779129652255262012089272523520808885695864824060882861531648 723 3391295489525415181072409981763802667530485600623613893301328162892509831305791979404872093431057309655705320750 724 5091640319453670438064393933839282675350479766033237478032181659983205643988022927998364273455465339726210268100 725 6801379319713021027967935808301920031279976661638494345568314653557277336731906052270868880328956566357346011984 726 10211463149900626874863461634840037395029467722653374795613182609966505995133843491394011375719232405263278776672 727 13640335320750423387582103306152469454997964244059521809067945962659070017865645839637163782618736627209478339882 728 20479291321787825747196270804003018878715951826480549269226736992673224987778189107815781245623877342171589269900 729 27355824004149609438456669991402197694871950329684109853998525236407170722599603187602328422237842773147796897792 730 41071312687548795489331236676651925934745936415308697894460347512990339520231332528122861342774026071909374871680 731 54861954733596744203498266740998912959495944342498352179722317094992402826677253239312008602268196902824469932250 732 82368085463043878968539863490595628224119938355312594498727648502421578170862886195371360218224512533997700484200 733 110024522917788539060166386998386861058495976051256969302895167434340928408569176359387370676329644199640089754916 734 165187091101980333916834507255774809157496007760015586417081463922051881725047752512253319697650805283969535311506 735 220650272736767179426672481029551792396000126835034468492691401357394102323665079084676928360962909163520010969360 736 331276022555745819793178575060716723733504277618811967668977154592173600071279021209858400153379130073701947221760 737 442502999275914561466024376124659725350016603135109996759184935692212695675994064483656310479664579944142868555488 738 664355725815061943505376271219767658304033079435185525007607282609140727600783620601485398613315778076236098300050 739 887410906156589528157407580380431731816065905200302113065974137339274373393705488013419448733675163052834822290718 740 1332318813037264494848790784636203738282115207265494229345595258037865573430440135445861895315728613034141070893460 741 1779631627522699866765532817023088025864197208260768465227156806588246710862976664384005851048451794612420377740260 742 2671852348888810205373658053665744319912328511321234817352000941572207091738592775516897525936436956201769416721114 743 3568882885464441354432500946570625176192525212241865408644730676995889349908560824422532417129468677426576900488474 744 5358134143406182842099469076118162326520853216222962352007674146362744782911671520003722889208504190807119325156700 745 7157005031766965950667872518190148601313312015924387773670295481630570556150860521213919442399942727048327256340296 746 10745127178069490546903244089809672026434098819606910138622790898876766181626634231750779753903000601364491772362380 747 14352488585210098384941486286478093700483147214730089460102259218538724824953333121807859401437966969495751854380852 748 21547972138653230819215100054766038799652982413535791146424373675077612180420410738211042695858397020778381077218400 749 28781934213772529737094455073151780396679340795222806745727854947632617075273353063806514803372958984610423993527180 750 43211379842334961089247423859825467092875534375715524031206527264232614828925092325632263617783337182922887920693248 751 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970175250 752 86653630814726921080129295220237713172890207848718931539056035367804602097782409308992098603218583937228123185999920 753 115743393201908782686069680294171865552421734106992249587098111874971807703741069628538838908158882481770883509648656 754 173769003889567839963527485441648984320058693892013630031398424733146410742881473395765236862436986640920713792744888 755 232102442750636229109831220589908475070547839140085521778382915834384954810225756257862162129196141571956843076384554 756 348461492299363675533592760885645084588673944173178793969223614846019494252588924288083662000124373776159570197189632 757 465436198194909785695046161182946438072504420132373088765139215837652588425810800347331020135828066007028293135498508 758 698769953639183342280261101775984401074461001124660655751301545089209257374117882862628852679350990433497633999814278 759 933335021777094226340859762372151852007826323969150267947025200013070534462275692849343914073760129753485658055381430 760 1401233845359278666986673363561357265943148227805927447128018266466629725160213911322968553098661827954321853903339180 761 1871595294328737762583254404756821655741287615347108716727543936701671784146117504042177647107033492938314829539573000 762 2809855566880381298825649047141491459474748906725067165506868454785115717814478007243550406069121164891063510594745754 763 3753041090206574144969578569538679214933845165511833795122074946754404998735109310737208860777788201059859651851447082 764 5634486886084410527355902734320536774126402715676558873514810705710817622625644081657202681853537662978231088743185288 765 7525783183511345529545296659127430236770230200658900313578124040210932858355837238915961056132249670407428490030852040 766 11298525276816116914121014748716181258606615235805966832031772142253675312584657953368663916184090409043793083019296386 767 15090968373219085538302872358355004087345540140588266073824196373826111438483431664171663975620922690428938109044343678 768 22656153562926825547060448057582577937920850080517631834066659373943442677171494860283879148753086805561813390852096000 769 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555633920 770 45430513144442834531757733235465586717256939378846660008139555203860804845028894112894202296321206784866860209985087140 771 60679089542447497986909721754221165259822798476516787868640371842538411528105442324155440909905903288394484643549674750 772 91097438326064035938789140711532035117344357193316112696289198021010001732738556761016555518916910638651123489692449660 773 121673395134466151807517675829243479430086234867197299310624330032310788830383386368047254195084619498810867234067447036 774 182667700726484805628125629904265793600349671257877810752598583822800258324199783876804997937688034877425541523831502178 775 243977222368074615282431816300089256681053745562722045767935832759089509209110728105877136650130434074826925143323814936 776 366281049601683078757345956770935033932021256258246792225232747501435190941742915469087484488659153922885479381684184260 777 489215308934433853899656561883383109003870042782098985829246010907114881514908838833086068524155817410906012536871844680 778 734453395500793092516881307466676961326686340001475925890536679822946672016894004163234593563833581423914151520052969084 779 980952346265436954468898982333175409291265188877507760245240712592101489223194555381769572681614859793521810445862301450 780 1472689383596440055038141402782967709578660334972916534661206087657780370358950308104425262012655444719202693888707154480 781 1966948149324012402276969681799169201149580584381635097663978806739946430833140753721800171443854988789066842475520303500 782 2952943952382587850085040381265162993007895979885762435082677681556148676461674506049514568706327310267794916812930971270 783 3943983212234301791232282797863975167433261582016509349674952376591379766439783728956878666353446802546408188746779226336 784 5921018275144591180187595913928781133716942579651383601685866991903314350340694887264181852251086009810661387604548648960 785 7908140251641157555821252464259223865134723990539497008043894279405733342426576158553288894420185159311808996848296785616 786 11872297291048013320410222130654472562836186399062484666412757341822290461702972144181916441723411499372080631701101868358 787 15856628157627423058355878665580994790805849634091950633475767611257414303947165460772665997485846371161092915395152575726 788 23805116063613688560890504866902765716476975277644404258907522431428331164934933543287732939809334621078940885652162476900 789 31793951623945062010138504805287083702684502574209814501727493327406723846082355063737467342665623376441032555047648492780 790 47731275090262700961921130944993172614563155514327678369979060559291418345301623630970993679875516435866610273669290640366 791 63749293865270555807130504558824355647514611760471455473006902864597238168540766992419369659103402713516934058787240667750 792 95704636106596049604122504312361627592344720946733096444286074173222691095690824451481943982725143164256734601673894820800 793 127821368965301975187967999014149087779320436745046563885117638148762057289833639134167444987366822656077207011800597347608 794 191893444065333394568805493469473819911126261729621672297228054857459602066304385081930713680144292571837037028545199603316 795 256288300400125677523349977821298928527223299938300433648442941136659276485171484244045111949450959987751989997382756369026 796 384755231834949379858731956628448769275126163131554303411767765257019306501407226495113639972284985267457425351674456701784 797 513867725739294809341527915228599362991611452773015479053301211951588876781351397731299425302747428455744731222576751181028 798 771447151078463941159705852635899797455999605607730524458158842401707839869906496917513895810800650682582667370828973430460 799 1030317701356676527272711749629201737857552611338860181619433083259718401184719636657228495958774994742925365617119555544350 800 1546767676974058245203895584029804112723493769904704884185563992011959414452912825947864254258402926083946775614499219046400 801 2065799902469526871724735337602409499463764634263378810264527485232518097613472946992487689448085600486332587324931781416000 802 3101282103582377216176758925575617261069976657187897438909620600047944342591015565638568104018200915269921689522208663142000 803 4141928804451401377808094351892831046424848091698074514580377607891198785715013276185951146661341081623188687789173959007970 804 6218057706433275883891453366183252593385931549132770218896225795796474185992261831035427799208881341137192967955621810766084 805 8304515607927498024333436057161686187844333829738782817263400490634722752406161281928939456148922293921389762291286383084172 806 12467102411403594670858777762430541329263819567779491119946420786207995462122965665112959096364715389425720523986664077908690 807 16650347213904386586101366821075420565677942952162833210732091530974095866764592005418827622700639037803987903119944417541338 808 24996178819881275147869297584989154943511552074586883604200778682523401874366555952466703554138236104568297750337534306542500 809 33383326423907554247071723055654937511334436489696201573874764161357492457433722964172055127205621884803356207263679594364120 810 50116305633910721908042079290234454456990930027229569937017431591689377826010322225166025491652437008762791492375884127199232 811 66931916840012670643881424938318067782625974150133473452570690521533586362676523764800407557021172590818610217533615028305110 812 100480507256117787040691126820981198053917511810570745331266609065563032992190624329325142839421824628838327224230825723245760 813 134194361664420465587238807530652521085166150641749087514783705440704375620971203167145821630967542685531712843051480909872340 814 201456806488828260530596190122986974387706327133364701576996709908350125018793130515304963294581666252895150301257498812832566 815 269049779297631179773429530369337813210160705966462456248852059676683157033178717750852008648964118964838388961568210408175222 816 403905196930841893959620253208023105335155261291175824982920398203235617769497298547743586147154926083914896100723631782915280 817 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419058664579888 818 809793561768054533716096252340144523789795736631244493623694753205252979710960516751328311704973683768061700001985670863126120 819 1081487564940846707885333443941613421159270061329564074749685429068927874462605361698751698387194324253720637307417048249070780 820 1623553459348850559025903996528485673818561901360274674563097409620821929675739731498193510520777922260317781916964687193749900 821 2168263577632015404562282210347489010637167360122842399253648048500050995255101214306620610242266134300099175442076615237958860 822 3255039590323184101239230976753364600115064658916120723757610625713697817275404547697568358236137305504470371492216188837033160 823 4347104050764674786707795065623502357911589195173113298015850477724492483169983410146444247851567713157759810276553604208786634 824 6525944523897334168853307920899515705186011030223384196778052843494164479385857605385268783093040443618668626616107112798872340 825 8715361892530637528582051421104053389097687340201083595048809716897765951659528783215733503221665424972386851507803229758230304 826 13083619734296600270456307776584604420283785485229053892081768871224710683274387607956546377409459504531206840126825746896184868 827 17473031367063850967497025421922204124744392580111881188131836956693093873958181492851401210342554409091530916245417406698093766 828 26230700841597064406411999422740354860391097820022678781214864068961818603863365935117357752942472954907128419186628843248377760 829 35030677898132853755659896003272602942586820959643190372332108959181311689194610837968426639621392374643553507630037803259133124 830 52588324429201856543822766584623001760429249339174499556532380791154119752021064064776770526394784255348792847612831593960292578 831 70230586124276011152651482325401595271369713518125236736801088009952871260945717380178888927821907843341299019190073147963473090 832 105430494350419168549643068647530587600152606076607283101270066804437096029918982857331326611301970198711516151016858976959528960 833 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258146952018429201533114880 834 211368679684869248023281208251630343358893426949731134178950744053543281250921976680321753654753007183407419194031437757080925342 835 282276187121186473741259451852457496175047426863211794884299312772533468104234835158122394371441944344134275195912368329144137274 836 423752741337800317894552558416399023034963283492495404310722708826937771479927752951740734292457342694545983153817903929646879972 837 565906216866455376613172426255766107439663426517134437705693586277788919268921635951912169277552813078195702691116657759024034880 838 849536246611724279485085400659074718704279426171057080527087859094400713194683708105012555220035720528061458629944845412572593758 839 1134520118981075611487651897613234445058463998615690571285577094021021804658747203177489527497689925022272380266433688082363448506 840 1703134021095695846362131368970702782677264570714246704865460600729232323493534169886131964875324721668218067212105501259269636420 841 2274455608458480939497917885429873350475202288394224534319534030972931541559302268899979005007301997658016227741776367515941601280 842 3414391097935886267508183873246512255891940578172758497353490966540971945752723053170139399986182295603279212219278381873367088732 843 4559741957909621312041063951266555621666953159114135852135827747807638947602220262888784333322375616500152072727272597710115437750 844 6845028307360761684584210017103237892858704029834047169952121462562428593191133819596055768317103545129756417900120120680138144528 845 9141145397804561490172584263346729084767003482879645271265174867338829624171671975959915620124585171523511314370301444873464632064 846 13722548837699501668304104575426902547867053806645154690394521984089117598868285477786209471428391055395854932363838279039577706242 847 18325613759579760712526081248320693852400201295062037676517388478124762706277806852279830840344547523987445033972654907113024285120 848 27510082121354959934879578233294658620033399107244430081769602084731114212788078381526124336868839593778904322548383211335135898800 849 36737873447100796889413987939895859070532791248729569621008854443143732328424539505277297001888805163737430759101696600414273666224 850 55150133134621833066301894631471024288665381202397101565500320402574568473908456439121215577450388980647427654743623671868531495500 851 73649038750084144707551626766300660872530359814670127777965863860075878488586930611999320162141207543211954041162282376706901504850 852 110560204053067492525689265592705462674527928380610685934922873268609369388181886079556459766770683064810517238262596425905663342956 853 147644661211933391272550555305619207207990274263762232627828037667728584640649564426878637125045432533686081983694740199892873903276 854 221640283673782637837549483844937753543450188712854337477690211464152367693552288210092444386178297678158020377669062432111458180242 855 295982489847396986259995714157274185341839657796368419399448695230610824608250535259512506642517013673822756369480192281700756216244 856 444320318482860581247440873008929163475689041328974606171069352776616769835965216923814534641880180611004002518626927307089774633460 857 593351314541854379949780635406619912535397534130424747086482630251528959870403883330554522906285869712841719145740364371400469773480 858 890720139236311773639565556655965639728955410464481074773516565249883936642568854151555676415333421376779436005822199628594367704662 859 1189475298777829574759139684997382908774231505336225310748135740083672541048613392284149020218675879003780829502442132314629913705638 860 1785599283013804769568498734588145905013065476542025874409788849881905564309547487121013912616924009087985892053585855542590438786440 861 2384495936943900779237436198363051984955335884823202254646612439328574324712838035814368399929124668995805581065966807989547328253500 862 3579516575109971983715732711728721061136440264310179198545089138528139166813748810471153247362624074210447714781235618836224761921106 863 4780082552664284817913186053462676304724417517947907775593906796979607134656898574120915876123536632639902447697459757833151448087714 864 7175669168384668856588935908562300624493499151072613296541201154562502891891402612633886370504035009092550756689605879838612001914880 865 9582346462881536154702999420398497279076326532498822083789177430604131239776242153226151547495906381904517176320489333706090136729056 866 14384610373098787491492812787334318253428235547049736391984448064137560212602283765837688124921901207213421344946286749413738935221840 867 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420923373044137069539085739608579832150039728448000 868 28835764818856474539615507515088070515738945583908492381772987638255155622009382136908440387494280050198304969974885706480145022241300 869 38506836711949876769825016189379146473325238102819340595967620415575860722804528652779164551974290460616569137831972805083605057378020 870 57804617783030748192490778911015009049242840147435023959154158296470592262211730598656375828473889027402118058638065227417157636391484 871 77191124284323485690663050886543450303670408178462733452746151524311057209308617345432887465939245854231371313165475439711167310670310 872 115875411856697094611501085583707754134015578254106126309524682632771177989974434666431648491594454078629219499312743795280227730448740 873 154737150289494435683352138788657215321380680302573571427114124434940785946016354770614852763360195337052449863041343037888923369984080 874 232283176294665385676041226690770980339090952426684409401482097345202764160217490499847766093109020145029464416363828137044079281052596 875 310184104020683799970756351608455060070841088496443351897471891642518914946830949700728016759682302880911214307720817846275858721316864 876 465631057751873164258160564428252904820301496690313132367829658849544365040968956515050409537065480814198805559823185899032362985944480 877 621787814924757457149616851279191378997841632775479121881431068830312516003258379720452500415289925225808563405360519404078428736978068 878 933391525828831114328477350949927697924842177054514891865390246017367246021339212518304391188668915817556409268716645855945614671478346 879 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897856302213352140040382337302942524664118008347794 880 1871041872307831800281267146086699172418162721456807037990242348670925879644807793460800521145674432494998513579605650642743953840040400 881 2498508114766148686263300589615015586840642177362655832217622559683447552889805361433781736828562256615121168021539986646525193098362000 882 3750601385916002743811159180547085897973282177609168584499408410614236219490541020684971568679327376400873655501147681986745559649762304 883 5008373084599416230191434363728281244530560000986051009127143403729092594656382565419535208824527068942129250443177882323261864347171982 884 7518238054432683774119568137841546902220477824609446186036664247772506700836253053962279985322041006830893859163850545627175794440586540 885 10039459879333070175712535096453062630759671294493580707638083376182580167066308815943013730272989205299465199161203276468693836589061956 886 15070546674066724121233635829177844016988782588001110406149023348633085295376181526939207528599189883030664299828181732259909418759487046 887 20124347178934615782084402930899125544916445174030118794043759889813950289639705002093914716637328721463612316973494801534739282592267402 888 30209234478536161388456270765345188459073219053566656880449436403440838321079687394378951916752652267653869903072709724053415237619496300 889 40339549198406182425487471337784251656627095518146152345622706054525480490293584744603603314613877888622319949147764684956801663347189688 890 60554751217877749068890539744669377768337745862262185897201652219231018842800690257418927168487336942863811313430623215016339064066391120 891 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754074343585041558756993228484092592078020680826880 892 121382066957366350721737075917296757237058107234782116067008863263157756492750624881782486686159450892002346302009323163691589866155408072 893 162085035517920336592499209159025011160862023433271927442772314417282561249287736901740604309169275120050042318197357679178216155697974140 894 243309262957954406611386144690509517874881445490079720679228844175706964079773072072774134926424834173049404938468578717496208601781367756 895 324896909760136280075547742125938026856077688227231172945826119033745761786688871726807399669052313805660846604641783975724984048082220422 896 487708784002352223558596275092851042551293353021190418448879923650190872199876348472571973461811962319089641473897068291501626593137131520 897 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267180800125188410173192645102381115073166566137586560 898 977598084177591267788840521609366098705647630124442791078604317897935659440359772749831146897478939070511339041880990427088489252093165120 899 1305402348834909975426585558966856143699139883794423236265556397728428161451662670293839127081919363747129488804854055568628144524947784578 900 1959557200700956176920976986066060224617417108413009490518897576990967178745613482224967860626004325405850734712181164129898079237608243200 901 2616619407464184805977565708396816323673108898474345017013364717050301437208232523974287782569548836018745077782558240560724565802614554500 902 3927836466093459636528545857826776503647077913154266797761173036372126131140908172201826448095991498915886772626013007441208553056098801250 903 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794620663140470265686543196242778885977917850721060790 904 7873117061570013838430275487042865116118643218965029228969101837524611761308751661536737503054631292994315424651978999505767976264599068740 905 10512995308211658064905419557292097584891068640981368423911474240948766663272187562990027357523876212270869111393936202116660709447474083176 906 15781122381906216807606918516864354449886261223243049724831715204609942628511160625942203396565844405390249744056381787810892751651339236258 907 21072508294778234970805995838289027459980770329046725203680963854645094240983632593072930942293433292737627026408869030649035170416796105846 908 31632021281344811876706572119285957335070472017112081983450453468341275156585208323675351538500916986413520354239045442953128659237554092720 909 42238051946266307623602305123987719500358806752261427119077958454785310310845780120331614336486346511913008511581492811553279602170987007576 910 63403595597754380276398614409686411540736843175476129034474953054925330327975764128137710917329310544242177593756258219766154259742273292878 911 84662174605952290611185237142794768161512145692858807661587978400560864279448590109034733587139180116517618516697884405698110397701035129970 912 127086297265638273598768169161601816822665484633456188204097998346336123629754221475546176710160020264171521476046993493431488612180987555920 913 169696490638743931950331728075228194644613355762389522170040079783102215874411239954812476992243807178602347444458177094498188505926711873936 914 254730806671535573289478219007661621127714565831920236678492181165643173638472976064044099901592043057922195880812745310615466663632286252600 915 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973615200490683805926383629122859079291094790022514906 916 510578037623589198762840199384239217220196324793856193897576731277228005060540721520564697718278019063142936295029800805255345211990974921380 917 681763093969690533625016942618022045151165938062933343455073302988252762021757437713193986512698804278946273066331974609014084630978590926580 918 1023388923808214501893447921506310384369927035847743828876338200446339326550989275174902864688238524495628363867436339954446647001987484730800 919 1366503319354095873073723915553153356875044391139241941685059589832349422567627353320332051569121184122429429421163215550432797276299784617066 920 2051243544738501212522430888488284668598922844215550539915045876676444894287689034252857730988846286748278401069062237360702488480229560607820 921 2738960901537621357794827891740525246895513812305234392919945147376386642183479662428552260215184976355616760694735978895348825805364165344360 922 4111418483721146842515931867927897136915983233471226844154830704920422272672235623009460412029720565340325394549645869479057096570780046589492 923 5489830328734101938884415904749487560081877684663969804939542230176148878463409236432880834626273341006012783992646992320257250899685904686362 924 8240699755930582519974003917758449873268241557022705216959139312975908726739102820902138956585526328333646006679187412323547301502074767185912 925 11003477708785922324358352052035849252745455489434941648078388331199048945119718296017314297602335286528320634288712688373841798192870445174384 926 16517125088837742709832288199322210945409033294205913491217234432221945819718341964965996072003810928926356725956029608394042113778976133479986 927 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851883101680274099899604804924831769531089481340276060 928 33105701331628640759433137126255044288563166948732833097032380476984146791417043161216321139050835995117452714591105206332570100417023030572800 929 44204447245685436870149570148438390071635422918595782897907984291570205286022071769281678217207649982243643067637105499984370749364922008730720 930 66354304971163592198403395707731333372616534618107678423260584179048803893696551131791864055591045630466378973155486624725020883346147339756990 931 88599430901912621313015302237171773203924446798047582101410399549914420077587342123775777461213608800617646665738164040848328105384960443030800 932 132994414558139805755881034325905156336213470677499381304912814808258625234314712358642829446300383880264118642091097431989898230429612723141260 933 177579934624908737771462928354933532529156095517807196814009661033376859166261081417976396975981269038308751844911551842977455232949535241141340 934 266560438347904854229910554472695291854387744237566811526608922516839285376276137600984989137579622737444887845300962216602372025184651365580334 935 355922014891984465833790504471047037300926594879038458850397045933849756354694957176802478059240905891513470906655030603279927564709407737783730 936 534264095159060193896118080587160542072697094240269720886784430834322634190632076534887699175338506644265998563910970123143585946464686935318720 937 713368321068302912249310304464454019087081997444925048145549539601891588753735503035304324332868282472069826057040185310092603817337362071944280 938 1070814627244621358664830104457861000873237400010811637440702033269933395285030741122773095301030687238334785420659662434219260253616379638235100 939 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094423825788736896417923928252038551456396700064676950 940 2146202128342244659074848095482801835202161223082167666215670409742443031567953438708255195023605713828173666941307377820400894179836995776634240 941 2865667614547883493651075582036695632230158451274485236140241740281102963369706721594812243046564895400622378177853735861055758924346668152257620 942 4301550004390493201640071964099763337315695292285424115099873505890038545186904761116252909189649267081929610701156422776299618892332556231897892 943 5743529559370438831955985528252270820342147364043755515838527062435742535094178152643219431808221556313587830305400466342796861503690555179307950 944 8621391504192994170260895474467846008454136276813025795536812384590382028746094908796769057107919903148841364306002503633125252084560424567925040 945 11511447779290221353219639784862300752447955651077081118793141288618558286897885724193628755046454186458656761965820189270211212726141452312495360 946 17279365999210003874483294041472330684553763938110406721747755514801373934347188532270713612271523093361510945654205718294887245067462254193693688 947 23071672879679130085054617026440119728423233148133302411818456904731263007214830286201637292953620349353095912819145822336670195254739983591799886 948 34631897980068038816889594268017938704398510645189523704843772520843967570724097849128036580342701447579685502170927721406554972626758479390927420 949 46240900401555634927339908966311275903901109988224885172101262464450818881267778248032034151627974822804936417235835601638823139749392580035417780 950 69410127923432139769625200906182432079378986828316467932384068024170374545728493150526589913483663270628067981617219928651862727664100789588826652 951 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697070787168495928223685742060841660761702686051531850 952 139112919773456403810942426552657973499921904732507776910161182013305627796215316149864133969544081457384562171848678014699110690575598012851183980 953 185744038743801537767205035172693395192041589488565783476119839097709618459776054397158213132277772284009702401723694062279154552917652975724264520 954 278811167400097056165268902585902165682171671616765235911108455956541013002389003763544772306636975000751769924815062310903045816321356243297547634 955 372268514625182073592255469652835081960520328512797809739954467435325579854257050199346502790321417560809361536227701988448651795666095902310790354 956 558792990506562609417305904132976768728999067537029836003789095772941540616206796810873202457544557571644192004492550416813600639057583007068060264 957 746097903525522143300201737920566747073914956096928105055338513350463845577923983208753158632173882509415992366421281510662027804058095587471620924 958 1119927292425862213008148006188298412187309583681058400370722559265602110456154595721702912768419890548101401716353581308758289813756105035113037346 959 1495317555601360278831785073070926660453578510336521181261536183660553062894667732037626623367412654185557100007153772366919297598685926841705817550 960 2244537207677198414363368408221286573833242064576114257467733853970642278941048441290841755132258773410079909677132194594682710524928858005133393920 961 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894007111680 962 4498439661005344805420881608131952646583729923580223428388045178820160673941342229341333753784943032227365914035734918694870714198990760659636642336 963 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294157146546931903148979030506032832142685751922195942244 964 9015609813312585564230052799642664291001951436016436683681245299398073579160155949367457053729083221636805840223735579833659978234185213298023070300 965 12037462410018466044207438918082449274966594438116128757712909236315433424889016231183900333412825040792292646404143861508898730468514187964686791860 966 18068680609228963035236684766042846577672886049744853021172800482311651620878788574234049968435725237846376323967134971618121539932400523936838862024 967 24124872796841987964116983391841589210825166446514897053839564983984872797599148712289725564474665953123142523706230381736021956049539868847010479162 968 36212283183665509884026527865600729146683738454913665349966220731654312165185424705538236239744944113299528705108613524647901539327073371472527360000 969 48349641547294087679638177895036559743434288033595073184506622990677757490840529924423300924247360819856229636580296133070862108596890908646093577160 970 72574410297746187395159372398231530276043409620675249315173680997370642177233611913475858622555200232644104327363133469664955323686938646423512528440 971 96899075001808398862084778012779882130436486348320704522668232026771538772965524848534301439090790784801027942008461574674705165085108375907247062070 972 145448508456322710044531378130523204517438684663046335860829841062865320044800402467375991618441089020059131031040013349412634596926370934665261350912 973 194197733818057244729786400470973289548008793258902525352646436144375125128499979696444002059373708541910513731200463197080027097289637983671805797740 974 291496392634306090597488022929166696965581100169484346182624640261978711470281296992118759058180238553237121793191330166205532207010640257898399137306 975 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131665334427564115570237013728721183462654764286767708104 976 584191536711933522211826579194573969792569662025752041287179196796453565695110615817185619784083385946276197621217298124305313042528986428759437300400 977 779987605787752554964080357447201360489121737533699031869065521304156881174551358780779201687031849946109717702270173170165049411324253813488438213680 978 1170780576310509726457354225061629091307954247425070780418218226137899416899345544853303897052885913767768595249266010901158375769036362184307509293734 979 1563171882091028685973095470457710923275330039565486994196610819334970143009654157556561596823600715670687098182008666722175037549744081625972566100370 980 2346356158394304816982110583468220486061538341597274956524156117365783404803257252474829300826917089697814808561991218271756601591369725842072479863040 981 3132737105213104524036060452042038251144833208127151849310181192123253047340411195103129580546275451440136685244675095491150864058020505968057180473960 982 4702302328335180362099025433626365579014336376688816704423751564911535951615703369592174523394671334982610247607042907203185437224261199439028197260822 983 6278260892488303352251859926337309311478012674246659420454281491153131617323028150186271934890698988910489694947781229943459660015741124957751199398954 984 9423784679763502180467659400632580371811192140366166991598381790183010187222306462917947457177337521173600580016050513773202188984029804686414275857100 985 12582095149100795312863197897181084241332717864478030284576401196119514279930467820332569417377694104048720692115309022629836782192102546780542539396216 986 18885929405713287273474535868024859171187423054709401148698520901085896942426525451515237551727758144740118106045072231080858980560766779209828546190060 987 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980437496274158137786734411544757233879162244570241088170 988 37848578903799140372027505869569115197504923657372936628400556443611547020761693786862001878820136877786758043405734046332015901098521317589215237408200 989 50532967509396690118328615944776061912344411585789812687648310494984065481997163441010482050281145426016813186219208596204791397927105755260757070652380 990 75850597992343412394211880006177024105270002410654141918808142170102600313340899497811348941563701559588143992425008735336417373161621105070372271247166 991 101270521931786889103533056245603848771702363299457316924639326700474139326269619041701168481332659861855556790196389696847658874388329347587351322295330 992 152008076354177088088737496546431635631060315013124821161630342905964213170206006195894487985822794446672991349115056740433608620063158467578476829075200 993 202950217689560795940817761203311147437431806854670016947964064821960295377089822402762745724206057696961066440476542167113698576099206193348446066310176 994 304629913447334702778102466161018446103161250409882716971288802943446451427460879105181139443424744733785536211549586081838323591437381198593085600083128 995 406718783031095627349138819830829194662917774220850800093298952485944624203280813444246308971493591525997670502849338822265221777512830074332208059905114 996 610487348372630458757459878458347241888403741587031583238633840149928953028796953715643638767328125591858673204105985187122860495178237042303723001307812 997 815074261366139325633284234510072188901943869464723132581339550655937315304763964165934252989150135130570784347762457681295096879925462870278803369753628 998 1223429739701183023917429649189315183140969964708595465069380148825930006405345203067547163828390270359724665035412215799760233678186078065744901325192718 999 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174324943422800053044242093653381142382102147211873975904 1000 2451769565314210260639879082923871765010264892486255527322985234704004213505746112313213833052535734522084325739947192895664180127272939380678458343424000