0 1 1 1 2 1 3 1 4 1 5 5 6 6 7 7 8 8 9 9 10 45 11 55 12 66 13 78 14 91 15 455 16 560 17 680 18 816 19 969 20 4845 21 5985 22 7315 23 8855 24 10626 25 53130 26 65780 27 80730 28 98280 29 118755 30 593775 31 736281 32 906192 33 1107568 34 1344904 35 6724520 36 8347680 37 10295472 38 12620256 39 15380937 40 76904685 41 95548245 42 118030185 43 145008513 44 177232627 45 886163135 46 1101716330 47 1362649145 48 1677106640 49 2054455634 50 10272278170 51 12777711870 52 15820024220 53 19499099620 54 23930713170 55 119653565850 56 148902215280 57 184509266760 58 227692286640 59 279871768995 60 1399358844975 61 1742058970275 62 2160153123141 63 2668424446233 64 3284214703056 65 16421073515280 66 20448884000160 67 25371763481680 68 31368725759168 69 38650751381832 70 193253756909160 71 240719591939480 72 298824321028320 73 369731787035040 74 456002537343216 75 2280012686716080 76 2840671544105280 77 3527930788646880 78 4367914309753280 79 5391644226101705 80 26958221130508525 81 33594090947249085 82 41738112995067045 83 51705423561053205 84 63871405575418665 85 319357027877093325 86 398039194165652550 87 494705855605882455 88 613156553427009240 89 757929628541719755 90 3789648142708598775 91 4724081931321677925 92 5873182941643167150 93 7282746847637527266 94 9007607943130625829 95 45038039715653129145 96 56151322242892212960 97 69829208430263393040 98 86623575014757120480 99 107196674080761936594 100 535983370403809682970 101 668324943343021950370 102 831331027085222426070 103 1031651756503348311870 104 1277283127099383624220 105 6386415635496918121100 106 7964235968972627303960 107 9908991263721757227020 108 12300816741171836557680 109 15236238918042388463490 110 76181194590211942317450 111 95012501118129501092550 112 118237779169227823581840 113 146822736770579605107120 114 181932521650500815024040 115 909662608252504075120200 116 1134632930723553470042400 117 1412255881858039957393200 118 1754170463781565420762080 119 2174440470729232136152995 120 10872202353646160680764975 121 13562231801970983941985175 122 16883594692249592254308075 123 20976587344916160073534275 124 26010968307696038491182501 125 130054841538480192455912505 126 162246633998500042073712630 127 202012965860877503366289255 128 251045239128080780882378880 129 311392652380023276286796880 130 1556963261900116381433984400 131 1942497021989669009217637680 132 2418958555685248200157812960 133 3006742877627458043186814240 134 3730588385204438683213269520 135 18652941926022193416066347600 136 23273395430633195454908470400 137 28985956127243161612022367680 138 36036594104140146869000781440 139 44723987325673932274920612680 140 223619936628369661374603063400 141 279030186412390462423177273800 142 347563916408416190035887481400 143 432188174316552305870712259480 144 536509457772271827977435908320 145 2682547288861359139887179541600 146 3347452172425285764303659940800 147 4170131096156923791124050943200 148 5186381531354829588961004534400 149 6439757068098913406293247296880 150 32198785340494567031466236484400 151 40181955259625451419433071976400 152 50062763930025152588146122462400 153 62273194156860555658425664526400 154 77339289517391335253206067234400 155 386696447586956676266030336172000 156 482597166588521931980005859542656 157 601331390114269391435404126572992 158 748113068016177668084990960618368 159 929296701676345697074324708893129 160 4646483508381728485371623544465645 161 5799099572476420822828150315185805 162 7226570236470616717678156546616157 163 8991839301868019274668240588537661 164 11171679132623902735193874670607397 165 55858395663119513675969373353036985 166 69717997594570220076773804335369470 167 86887355211143483230009144209005235 168 108126486484978556908455823904539848 169 134363060411480706746537016469612017 170 671815302057403533732685082348060085 171 838543187239532877870723715923491055 172 1045140784095649673867858544484351170 173 1300786731284513622871507397092034190 174 1616692080310752645568873479242956779 175 8083460401553763227844367396214783895 176 10089993125343704454614245827899304720 177 12576963261872082313145926137592795320 178 15655240983309305256922901066374248720 179 19460334277863650284647217297784656395 180 97301671389318251423236086488923281975 181 121459327734252437983487804513759407155 182 151408203065985915842430002887015151385 183 188487763000513078905882248491998453765 184 234336137784421665666772525152214293870 185 1171680688922108328333862625761071469350 186 1462634953956457376309385559674894585900 187 1823418242599050195799033997728035250422 188 2270216090123320773577605242204441238936 189 2822834480482287014514259149846311803677 190 14114172402411435072571295749231559018385 191 17619653129807739208242597961459005049095 192 21967359746253804727159602653247590710560 193 27352906006625705240914860077914741981536 194 34015793367214018056009505481509358618064 195 170078966836070090280047527407546793090320 196 212327882164775399330505193451459690736960 197 264737929028232618152591918417326323260640 198 329673647469119864114548426708368628966080 199 410031599039717830992469605718533482276562 200 2050157995198589154962348028592667411382810 201 2559514018850412547499577352466622047751210 202 3191492788936934164166139661717639837319410 203 3974681203399985492795867186065526913962210 204 4944115643253640491038761621691265185660310 205 24720578216268202455193808108456325928301550 206 30863267348795452762241966486921231158970420 207 38486122537353365793880042546943944878957090 208 47934811304008982545670951196193655897144160 209 59633187872249269952650171428598060014899580 210 298165939361246349763250857142990300074497900 211 372266350326763194083112016906337001868160100 212 464238036878081159680116162259667319976764360 213 578261414356908111180495570533971574006145080 214 719464782978943812747825884269011144402994460 215 3597323914894719063739129421345055722014972300 216 4491456448654678137385271416245849918816381600 217 5601414076770489401221861478881318576914682800 218 6977761535634095368379233156549299712956576288 219 8682555547181061850426432166388049074644830722 220 43412777735905309252132160831940245373224153610 221 54204654687203804207464449400332170776737502530 222 67603558093029463674478133521762595013683851470 223 84221192484612125136361026677950048536600552390 224 104808595091961755725249277643671171512214020752 225 524042975459808778626246388218355857561070103760 226 654329903060313723588572838327891844247523996960 227 816114769201600083816516671980392574968065644560 228 1016798728841337809345168312631308781927426048960 229 1265472331003621512717627954307444081855329158760 230 6327361655018107563588139771537220409276645793800 231 7900651580049637011831677228243772511042730693880 232 9854576164362988100779296327701909798719965166560 233 12278696504259765922361369221147299374875678523040 234 15283058414876517158683831902917383264472919012720 235 76415292074382585793419159514586916322364595063600 236 95418036664308414006597469023505355831100764206400 237 119021445733900495366124211360898785957741479562720 238 148309445469467632969306608920910529099175246784960 239 184614361808347730623251455896341752368244187404195 240 923071809041738653116257279481708761841220937020975 241 1152644072430357592751388623601511977221420962808575 242 1437834358392507924978536324286422157152494190719975 243 1791762815842971414204022188726156841990031222281815 244 2230561872784107270743782724740725864518202133861035 245 11152809363920536353718913623703629322591010669305175 246 13926858393525136766572856606249202098260855962685650 247 17373404157579337279512603948199762213487027387794725 248 21651277543113947966427767734439904668064235136548200 249 26955840541176865218202570829377681311739972745002509 250 134779202705884326091012854146888406558699863725012545 251 168306367558094357456936449705815870876784406940189795 252 209966359527919693461128640227057423074008270044197170 253 261682211628392524362884462943081418905044789759516670 254 325820008596135790138101243076189609813144002935868795 255 1629100042980678950690506215380948049065720014679343975 256 2034388346356360055496437029939135124686947920770302720 257 2538047597153322981857205420846396733225949590475571840 258 3163363671814286615068400959315798826919299489578248960 259 3938996110576443429339980040686499500827396960580608080 260 19694980552882217146699900203432497504136984802903040400 261 24595167101924682656883607431080774395118435567261691600 262 30685398955734604076683357842586489959623952945821729520 263 38247677371365880910747502903318705494697154619673530160 264 47629183141700908303949720596585557785849286884876471520 265 238145915708504541519748602982927788929246434424382357600 266 297402880650057314761751776495111698850608223271763883200 267 371058734268996743184054786561658054173422409409163349600 268 462529026902749428713147361853601667527800956844910593920 269 576019945540924057054799260826939113726752117552226619280 270 2880099727704620285273996304134695568633760587761133096400 271 3596806572386876024466603679357154373731562761674041793200 272 4487758659124909535114294499014431145206353537501556732800 273 5594329287402284488978093142607030605668194135789611817600 274 6967482839764663408999988732156029027059478150937971081920 275 34837414198823317044999943660780145135297390754689855409600 276 43507358908937717214570065386313665417837465376897737977600 277 54286209089079944452414000504544528471806206799102132521600 278 67675184424951679631260502871136228319112670359418801977600 279 84291859172149636683578929915388427236751942099454668534600 280 421459295860748183417894649576942136183759710497273342673000 281 526355831719423286846348429027203290078384349554372485738280 282 656780285596802508365797597281731538947364542364305491053960 283 818805378078833083116831365774141081595172535194266317040840 284 1019915470940300857917456613508140645495741228048998394910520 285 5099577354701504289587283067540703227478706140244991974552600 286 6368904469190525007956170119286642458772532559432610064288400 287 7947285141989915988188786192327245155077029758944169949785960 288 9908303553649765387871733434589812141394738400761562534798080 289 12342671237089578435754012769812309089927066369914187812744160 290 61713356185447892178770063849061545449635331849570939063720800 291 77075479184400586369193513219214204831947989563198039774861600 292 96179657785662270170104725897480973550977833130144562454100800 293 119917615877442745361024190161540107448665979179286624676815040 294 149388894355797318373479287743613523686049991011484184978744160 295 746944471778986591867396438718067618430249955057420924893720800 296 932892673614261734990503569031848164790523150620238792272326400 297 1164155983459814013832687226901087835894056200563911434054121600 298 1451541770171650946117743906345289435549911078527387478444051200 299 1808379122005515137038355949988506421789264218665370233561547120 300 9041895610027575685191779749942532108946321093326851167807735600 301 11292989952773030212625417861961419770924658294984988388008831600 302 14092904817096922000879653695505573433137383492088704517267219600 303 17572634401565297803565987941309418725270070774085915509185051600 304 21893774008507584148705165303926488903615170144762779978656785600 305 109468870042537920743525826519632444518075850723813899893283928000 306 136724384624557566316403685367377665398086572740763483132019926400 307 170627585689996637638763948812133915761026739152091013502154948800 308 212766382155947224262102413903389660139256014813133733435885523200 309 265100048734627791520119539903820181383185921682493240450357365600 310 1325500243673138957600597699519100906915929608412466202251786828000 311 1655544481053599260296328853616226433939173125366574252611669492000 312 2066119512354891876849818409313050589556088060457484667259363526016 313 2576475726562076324517901044282808105701416585351365342040560891008 314 3210370548176555420232622729780959306310495269048923481748952856256 315 16051852740882777101163113648904796531552476345244617408744764281280 316 20048954411537381675761043134600457327946966502360866012503341948160 317 25021726568729724374867128636489547137634599926174781598281729911680 318 31203564897474715102775478064328141136344324613817962934327804360448 319 38882567196462633272599130869221394619116560749249727250197537464777 320 194412835982313166362995654346106973095582803746248636250987687323885 321 242826927433161581332768891226071355500708482500178257729832870159405 322 303063064470845074376556523158120063841969501414951158872116992989645 323 377951234842019146809373579073640079617591308714398549481443199751565 324 470985384956977706023988613922536099215767630859481269353798448921181 325 2354926924784888530119943069612680496078838154297406346768992244605905 326 2941402978850090654479315864726949585140617771268024785619507554565230 327 3671140359099158946621130869334780589087717600017725591212133474590955 328 4578456417431650701489471198257825221371754269223627353298782432189480 329 5705727883844746518144075849344032188754951343085505300133709924963405 330 28528639419223732590720379246720160943774756715427526500668549624817025 331 35633885463256813160484700115714616122224318765307589704608641229488435 332 44475375841358127704063610670741550949543134699556841285451386797707370 333 55469288970682608709562480724183282644935819681469768344776448702758630 334 69129636254507430257439808066706031356002103632876502340131842786273815 335 345648181272537151287199040333530156780010518164382511700659213931369075 336 431738992221459043986984674914743987650868156517593025767366155691226800 337 538874223624561843791162353504698977179046550912699443272601460992383080 338 672101430203328056093774448282613484452094960178938789026344257621496240 339 837655826613706658146285066058110188342868351105368564264451115197379505 340 4188279133068533290731425330290550941714341755526842821322255575986897525 341 5231513495884138652525333471168783410712785855804591216376883338503780425 342 6529845312380932186728700901969795352057564827318139401463117159738295275 343 8144497971442399054719797852275053839111799039164079326188542493782673743 344 10151113413681830705882646598487748263240793005334939450032096441526231042 345 50755567068409153529413232992438741316203965026674697250160482207631155210 346 63398650561983996827353713412937922366088707217434820391897208822528446580 347 79134286852548370140617764583775032593643098577157851352476012451141622170 348 98705131988124848777544738620622621299597843386562481256851800476692776040 349 123028896656627043654868263494990338691284454792536806995147422737020638707 350 615144483283135218274341317474951693456422273962684034975737113685103193535 351 768383322535161785104248407237395175812114655376875787460796181151143134985 352 959116771391407618286154040239585467680370066286029351724114382146107742960 353 1196354135339812329523011930051497067459966902469852866284849388330657361360 354 1491230154613709734687134588867006908031085505191295474171960153060044739160 355 7456150773068548673435672944335034540155427525956477370859800765300223695800 356 9313647983201415185063507256783411565948534032422827873775751131392560125280 357 11625777377632535737998853463886985765886806467045278150132668370304699177360 358 14501840770705393011162332892235334160931974617429301664625419082122237998240 359 18076947349594569760441935792751683901995065582142775338890713369728761949195 360 90384736747972848802209678963758419509975327910713876694453566848643809745975 361 112902733446429752310026623203864323332529734864248129711756877620624274457775 362 140933756922784725297343577930340982918537117313302837778124102409193059840395 363 175803964821205688257511061129600607558175166957831374960340375170230517945235 364 219152887653831748375801459764296647777999180728255549608095536171109275794745 365 1095764438269158741879007298821483238889995903641277748040477680855546378973725 366 1368770595244068599070705363032979062913783278951220668200733212263242234485950 367 1708635402906711482513431524602392231596457358418700630032888057485067687266475 368 2131450265320914662932009495097221495686428162366379091024077305608491216657840 369 2657111986160194292641592917874576796987472945652682042526636911383558307252510 370 13285559930800971463207964589372883984937364728263410212633184556917791536262550 371 16595766782246331356397827820395084035056438768302105013087244008809766531829650 372 20716863231528977397919436071097218996781863160430815653920989165359842784700100 373 25844113663412403242220567406418938748493762404149479059908123607622813908672700 374 32218995033720796041968307366668943639788890463839683894685460764169774672811966 375 161094975168603980209841536833344718198944452319198419473427303820848873364059830 376 201234919147492015145848564283513667916289415521656497415311183510429157424872080 377 251210478538425462615844068658558452994838111429352647435669921137191365394625080 378 313391290057837705837587650009686782944055465743548847295984258052337742967552080 379 390708220170791087211992497873918719525648097094753332648611953295513172975994205 380 1953541100853955436059962489369593597628240485473766663243059766477565864879971025 381 2440325112870023020127362978523984133430687294968869176051166462386729818095963805 382 3046418931752773835583832215020137055459224008751987010625965975920688857884503835 383 3800581273163883970777223903429030919351409756846941449738582960187699780357540615 384 4738387041866660534994980451028402185165393982562420508764986547766482843043167520 385 23691935209333302674974902255142010925826969912812102543824932738832414215215837600 386 29595750779296617581036609289594874489867994777817060135651857725531753679848910400 387 36946953392218680657616670306687794927673916061339362169346028838002544110004930080 388 46094591370356424743264527585192490134847200745336567593910801251270055031131552640 389 57470500138040542388236862918717559815562695801076682032151607970333498099712096080 390 287352500690202711941184314593587799077813479005383410160758039851667490498560480400 391 358961111085844282329083281169625653161102460993945410136921385246012743721843922800 392 448129794731372479850320529358258777194752116909638855967112047823047756493512158400 393 559095267712474236765637993770779998214405022049168477444682650141135772387143740480 394 697099795818717877486270156790149744609099932554975886434192924543061690887767828320 395 3485498979093589387431350783950748723045499662774879432170964622715308454438839141600 396 4354124907637417657485220537679799666643589484097325725992750758975590372106562460800 397 5435810026201430220193813061191448011501588129517730544714220287148771628070142443200 398 6781982415135326732404820057536665544130508073818359739173227819075896890194096214400 399 8456284323871860519467260009241029850337727254542267299781618436910258934960763717330 400 42281421619359302597336300046205149251688636272711336498908092184551294674803818586650 401 52818847568109284553058742425321697351797953723854348710473971856713611104661468078650 402 65941542616086746553818678431612802283921668934749839073324648094406433739359969464650 403 82273813233074176040832592594241360125140658144595000453714653814383259433319095028650 404 102588335019018417038569035210103424353570450279062901800310864632749496330434920961650 405 512941675095092085192845176050517121767852251395314509001554323163747481652174604808250 406 640782523349561189502446589158492158269993889435377509706557092936866084771639660160460 407 799995358905740503458575956403393584097814457055824068866775266335289866570728041979470 408 998159346891566132755654404319830526947731799629285076751205836895407539941458841368880 409 1244656014873934598466654424898813065614702152586517062168424351494578304378221543048390 410 6223280074369672992333272124494065328073510762932585310842121757472891521891107715241950 411 7774371156735366564890501043060975227471771804149825418711586754776165396648161917825050 412 9706184595681730377984504332548853920358696919120388098512647705962970131572856697405820 413 12110737879204092586427795436080594166489854464038429863098862545506666659636223009149860 414 15101944222862934731268395513666765014839758277445511937719665945300481918943964836710970 415 75509721114314673656341977568333825074198791387227559688598329726502409594719824183554850 416 94330462413077790513628416421702316008608700351611606097468183682357364538749089670747200 417 117771864749261792347853442059430735855059365409048023181569558669290482073827456265573600 418 146951162582660982690754444121916559962432282808901712507152464250040064199581721549282880 419 183251598577782594486387238354413805429342638383719695061002626549901151486978396812945020 420 916257992888912972431936191772069027146713191918598475305013132749505757434891984064725100 421 1144642774499205820159777853816145579907318260527388599713384358716741613887506009766318300 422 1429110209581848686708361699143235013967125165510526594908426625380073849291501586157947700 423 1783226013726023582529902651143328645746589808291896016655647382111419581859307288922748900 424 2223787734764217644096113894366974546460453172693423267829395558868358537377489089715428040 425 11118938673821088220480569471834872732302265863467116339146977794341792686887445448577140200 426 13890521627706110210922940161295178252084355594829887274124963461553089984205430384439477200 427 17342844254475172690245893125359769338128712979509830017694033327728565565075201094022388200 428 21640633646983597409403038652052423547285974213499146494382059079498035165749813610033767200 429 26987883239988265373935766225960725877283962027881203040959021352048421761937994298559552700 430 134939416199941326869678831129803629386419810139406015204795106760242108809689971492797763500 431 168576488064274527190816162947667722508831704840823166821062872503374924339061964386654597300 432 210477002438631779613967001136972416542818775986230081117627632720976784145880834147499381600 433 262641331573278272544229716116164427559194610956880764045915749187847111052352741169646202400 434 327546947996559684724700278144871728622673738951971987344619066515878293668738763412719689200 435 1637734739982798423623501390724358643113368694759859936723095332579391468343693817063598446000 436 2045995262557306913180076235976562660164552294886243359344611934110643782801863908996357944000 437 2554571227821551774456266614633593949976883865329395280095986900589575237384041509232595490080 438 3187755549247406487783033553303459117065171319128988982000120405863914398786923592717597791040 439 3975638312839805250388499232671075432930710821300074326983104710722325059850737094326776790530 440 19878191564199026251942496163355377164653554106500371634915523553611625299253685471633883952650 441 24833661415897367073956489541189012265190417453163353798860469935248517725129958337083690717050 442 31007000976911401826804430444083455992130408232480797681063072631016510831941925381330483889650 443 38693243472596481716265810385152030998630340414053502458340679367719195207183867447688462994690 444 48257865454586623264106797221931184728628851527639761492986689997941917617948418951611453847310 445 241289327272933116320533986109655923643144257638198807464933449989709588089742094758057269236550 446 301442688974028487055905203935312442422527559962567697841345430519357076437044745832194795740900 447 376382351875393110932931916645487882019189439394602684176205048721096684825025143539081211441850 448 469691625738652127292349578432252287310854787879615605880055325423541266856855889430385467203200 449 585809833212930014317402668655781325007149443772076130667069003097694524496467484317341874372880 450 2929049166064650071587013343278906625035747218860380653335345015488472622482337421586709371864400 451 3659283030180490809655797833293038470612526303894824583529752360070086295677379992065390378700400 452 4569049529396634933603371880244346377670889197128344507611734991026737584657944078490487434178400 453 5701871726767701446067017800966085148994250155094049757432826311116011365978095502909616550090400 454 7111675175693781473940730993512644663855465852782138983171711937490849341082569665716939323464400 455 35558375878468907369703654967563223319277329263910694915858559687454246705412848328584696617322000 456 44423614796114580165985936069065287215316334642036375018168501965696264377173311884478415499996800 457 55468830496787877420370417441428514364479685604947058424325151361538778197727332052477147222673600 458 69222682200351084083187060458240489315890179855764993891937109873527957532858632370666303618486400 459 86340247635763988027670817256338001619547805852706880968475906065079707901038348527543025437188200 460 431701238178819940138354086281690008097739029263534404842379530325398539505191742637715127185941000 461 539334067209853637950626649799076134777934125990486072174354914579969449083721933214056026104929000 462 673438754191763191170782465424792362884879908669201527958248569016069960747782522013226713676965400 463 840437043640933578199655745260589929961453902193639642708002931144044182820008915612193984993086200 464 1048287065186540807216774908066972385758372609187765575850842365728055109753989615172198949023634400 465 5241435325932704036083874540334861928791863045938827879254211828640275548769948075860994745118172000 466 6548281131058016302453312428407629112109941499751994079711696279212783929562455236866551075670424000 467 8176597027283672762689029155257654533035675616000484586164069952920775655362744908065987573096492000 468 10204393090050023607835908385761552857228523168768604763532759301245128017892705645266352491224422016 469 12728352019237928383178300619473851835213237675937435197066127958202034681892763158590210953149611504 470 63641760096189641915891503097369259176066188379687175985330639791010173409463815792951054765748057520 471 79509997361552576504999729333848597007764389195842599175306979685850906302009170393846012717950490960 472 99282324747758772778729820755493486210753417196925150292975911142120708398276001126707190483790031040 473 123906436954326911673718219570840155613948196132310279917091308628556979082808835179241427701405500480 474 154556976621976200350901147569942720423714328859776507054477053394568442329608915460422201922279492704 475 772784883109881001754505737849713602118571644298882535272385266972842211648044577302111009611397463520 476 965474027192397262034500606867358726006404468992829624119830412281031214552412647758017954265157985920 477 1205578824530820664896483742083063121217421287197852698181044781827360966862567625603598335561466909120 478 1504612736620710908147569787769462589926703329714291356998797403951641102246233224643655363964441729920 479 1876847658440938867194494605056178595247111705555066562506312386700093979104025298448726352445228095395 480 9384238292204694335972473025280892976235558527775332812531561933500469895520126492243631762226140476975 481 11724204204027163572994180584831453302777412082753078137214756597438249401935534656543342539300710569935 482 14640068462023556585966826533390571222639151875354879953724126113899575678064579545217334466173426152095 483 18271713351827849692563248619192883463913980247535935446120808560758385148592227184341014333751330313855 484 22792549645063606317527351370333390712717439277854105041037297276822315494635664838198584890555783175015 485 113962748225318031587636756851666953563587196389270525205186486384111577473178324190992924452778915875075 486 142380194440885766970672143521619895711833875180425386246068463708684387280114821482834347773908876903050 487 177792704340285560294147009987253562081187428750941443850859850836228965654912610415744429143316982184065 488 221899845826238755558935398654168128633297865039538170330484928920920038975952311720929108496006872904920 489 276808736247527427215100535566041364545108816337587156356140638373290558824593572529424321567722859312515 490 1384043681237637136075502677830206822725544081687935781780703191866452794122967862647121607838614296562575 491 1729174166635317643290259070775143893023516906129202210825255132840784534133275370381009438800915062626525 492 2159273324833949950504587469089773592303477963998902253111739912075294392877084980272732598705711194954950 493 2694991769982626140756358537370274382292695281649262812111614624438278824527602266517613091549153466108330 494 3361934177705599276600103831972008951647958255390747043391761677960883180092513938534598149558792455195745 495 16809670888527996383000519159860044758239791276953735216958808389804415900462569692672990747793962275978725 496 21001503175591652911758835020883078589639638471962349288694128366103250092265578255833257961979358410290800 497 26225495171530280143578243732107763967464573669762029136886888939581194210693448223992786952521962637976200 498 32732572920857342134090138793457810666158791196845840877618222285492317586279040640472200256531171412812400 499 40833884718769534312277448144838618806033092018065186494828732301151666188883103198989069820022636337483469 500 204169423593847671561387240724193094030165460090325932474143661505758330944415515994945349100113181687417345 501 255084491821739858983179570081847232192301485050506963016324125721658164097636342926353166830814723255351845 502 318538345508739823904368517863401270051082948993419142871131122169831836758739910818480820271315898194494095 503 397580118587831591622574105422557912743659363135706771375133882013462565482992990426044299246828528019430595 504 495991039030364163806379577061804920848525542129693595972939298353428547038189275184966155496043510202457970 505 2479955195151820819031897885309024604242627710648467979864696491767142735190946375924830777480217551012289850 506 3098413157399558850444790938188559135177208942192900735337126974899195614831157694365344131864173039042515220 507 3869200666998956495506179816900491333829667324364041066049072355354414228372898894195146489790974706390530090 508 4829370857089606633211644587187836849104351353260277301112847067616811862440866433049470311581855407484985960 509 6024876878084827883099821310976982735769889310807551829084409699551365779368629937309265658321481378455533955 510 30124384390424139415499106554884913678849446554037759145422048497756828896843149686546328291607406892277669775 511 37637067050138716971442649020895332249124858653088740643791361326048262998256355720843945616164755310400707225 512 47000434950417129486289356826093683198907140561905939535661407314479782085627449095297805257259401753476005120 513 58664776470958606877047299396073137423453438219605223799986136137051406836805064199240326270009910217842312960 514 73188580354545446443694931770829108338968609817662827750468140714670929888635444170896911899963820029055701120 515 365942901772727232218474658854145541694843049088314138752340703573354649443177220854484559499819100145278505600 516 457207112142196735653106353435203630785808748982009916697839716813198545067020450268556979907764299455117939200 517 570956707675158725441198030739131104145563099574152480513968921720830067148912011567255938677087301493468537600 518 712664035122246312719374891380409426379281170070869843147556389039493915140087763835755605384894511261726993920 519 889116909202994798801335501505847337237612805929763097580725398825714764321407570747012401910481373425087283280 520 4445584546014973994006677507529236686188064029648815487903626994128573821607037853735062009552406867125436416400 521 5554315463965950721528726574155233365716981677331014074814843318803326045700879428767307690591856061804202333200 522 6936250411938340374732046104567061762928862286044950591036718211519943052286744167025202427007054699190893822800 523 8657897292228525097815895257013301436782326910743458613632944211515346578391329831394226418436013383476939067600 524 10801757574113683693465545511130880840176045955308505508437292301985813350183468646787082483953502411766466836720 525 54008787870568418467327727555654404200880229776542527542186461509929066750917343233935412419767512058832334183600 526 67478913111446527586257445829629968193973873782568573603776909154923252045089127175890800315433993688707381901600 527 84268690070455734687103492777760647483943676500980185519408604560769084899909881567996331199605958943006611995600 528 105186450017022761027873863325431730192724021731719947882382371650321694626837866354378399227876941659355771001600 529 131234981271238303263550173818757984131959923339810972711745930667500416173578375711005125451761561645752836933600 530 656174906356191516317750869093789920659799616699054863558729653337502080867891878555025627258807808228764184668000 531 819832647706206341564060497620711642047890815216936782469848108052267305743177852971102607233945755692879487196960 532 1023828564741083975849953485291592942651356604918803681394270407238981705763780792912268983681828971898149969926720 533 1277987412194374143156967699438920464714691031432605063660763763602757023822236914806181190403781831432585325458880 534 1594498313345317272069674653038279271396366847628530616810392172345495912899706804921730737559858640151870476156640 535 7972491566726586360348373265191396356981834238142653084051960861727479564498534024608653687799293200759352380783200 536 9960968484301748925749948881451255122009937416420657466321331053347153954711455098345544001539443253163200177388800 537 12439628083883812030529587324044939536091479982832309440498964594528887613209421832119900299596932620810787198273920 538 15527888420254039147157582320965608980086348563257035914126317753727474561268373423852682972582714037114161282300160 539 19373916339159553472958187201389961204320698786100792494708530715877566640101049248742120653291858486121604007314320 540 96869581695797767364790936006949806021603493930503962473542653579387833200505246243710603266459292430608020036571600 541 121031047800061413728295372701523891588192818051738207155165301585332142636197085953458282603128122875193854133453200 542 151149373059062871522433391714806334656222367244336655018662657740207422370550277849710574126487194927085412304911600 543 188676113956485377555589268278482390157077575663620238333640972765362368614273105453776647702718498495189376739234480 544 235412399064972581170276518219023899645527984314241765260322681615498001206799471024895633830914823810511515931521920 545 1177061995324862905851382591095119498227639921571208826301613408077490006033997355124478169154574119052557579657609600 546 1470654117728547246212482596654314064147119902008878762381420871419472639117992118759645492810978189937520454217516800 547 1836638818259167451320155206323994961389211384472275532015153462708793455702149974798004759286769565972200201956579200 548 2292660757189120189802836111766626967747808288589537566160146008119405042653253271501837376057288660940240798797734400 549 2860615353856424964094902330363359557485333523717400281413454905585348564583263741032974362398753351945891360318082240 550 14303076769282124820474511651816797787426667618587001407067274527926742822916318705164871811993766759729456801590411200 551 17870737641438663891341169886963844854585246843177863436040971122194184343371636296022322830858425135172178452780763200 552 22318206285235616443484899949330412578577050356185928997046642668441605786292179265620638467497399716323625579038419200 553 27859973082923918494914559078960989065356904846435256738976960261056902934129966442185582556492239375004435542230803200 554 34762218666531195599510508400325198068035417308389937462597378343751180688081084254438767424091668048992020924315011200 555 173811093332655977997552542001625990340177086541949687312986891718755903440405421272193837120458340244960104621575056000 556 217166219984172412958739805287424832874468449701851744148361150102535465871607672420988254919044577924040040830552204800 557 271214315092340883448471012432949847334257682699397806032818745755857072848622137978678156928044461667467046508111161600 558 338562836289767814237688646392809876538066637463677798134928098728788023824454480966672061668565569598314568124219302400 559 422447824745491536068901681548171252198167969513830109726394658904893985084531372456182326948053913851468400851425424200 560 2112239123727457680344508407740856260990839847569150548631973294524469925422656862280911634740269569257342004257127121000 561 2639122824969050687468305605217417288231316602419361821341953269996052623969065700979045494630938147780331546521711169000 562 3295971172516903303015972778071530035524444290132625207987061639417292388156922053222719039961304975672325175878225948840 563 4114482860592054455871380652005036385809893869943831468063671181800300697410969214998649267180076943023323889178361882920 564 5134000737552917506883758158696549826541548988160002097318386164901260162256165126679730501525582734214943967912823234440 565 25670003687764587534418790793482749132707744940800010486591930824506300811280825633398652507627913671074719839564116172200 566 32073337941003877581635840152563434898703275135745708466691021736579616466191936663363437790987636065846117945239050228400 567 40056349366848455041382205653091338298600786347946732820735262829604939507336625744773280236762091738622794878745686078200 568 50004409759054774645066138046056879458473069550843393938851932499374957450916930600068622361496413423159884595884724598720 569 62395853405487207835619808219750799148840299505328708664927082438913049977130994542629487113358463240741171787408790124280 570 311979267027436039178099041098753995744201497526643543324635412194565249885654972713147435566792316203705858937043950621400 571 389803416789203453765195957259055867767919157741167315620058687884237981804614856497171084701615782390188283267072419704200 572 486828721404856715182733815616113441841156677353597608154309103645816868105326851345811922378437178006960039364116646442800 573 607740429989069494117007573742991290141574675650569563120738815662424979138022409196405733165238568623067761559126009611600 574 758354362638534542659048581148863044654921443094406367894139304761373778315706223649428023558362909542697598119431151124040 575 3791771813192672713295242905744315223274607215472031839470696523806868891578531118247140117791814547713487990597155755620200 576 4737658491104076969323340376808515333202112269223189456692236871394265686657774238851090472555499304735290851592107842163200 577 5916945777850762795020708652421024561163677011562295057384027434620111041561765661941729875897236144658577535429970183827200 578 7386597536928166081040971060689745564476469357846666399930816106286013352100865124411058030817715964606172387642597767283200 579 9217327529916827933023108284783109228085939134037111736120565787800865799281036437573281465179865395489167699235051955295200 580 46086637649584139665115541423915546140429695670185558680602828939004328996405182187866407325899326977445838496175259776476000 581 57583519299802978807380923800634263027074522977156579770817728201207559455723464196022328293220449406228026164038335333618400 582 71917614232801145205784758909805023780595219683916586752394673418675535629251193480869088125867599902198951131910538978896800 583 89781518410541900760112450630441817696117801018679593311876005574063891374418513488965050058631286387541731284590672858023200 584 112035057161872799239114681983286370800283751698523253192597408665071180689445324524691429987693741987872587756839643053601600 585 560175285809363996195573409916431854001418758492616265962987043325355903447226622623457149938468709939362938784198215268008000 586 699920506363085931280609846931831698176612777135763607365267393152790105373293818459159679880474763378393778523539774300752000 587 874156036670492429067485064146777035807812128039772845794493531448271897561964832841546238489018481070462017007059250030939200 588 1091303077626856790428197914476231203938415140737550813858093835438606954918121702146134157604124982737646849257220465006777600 589 1361816764241988664326713075479873260846878215878003028310206078545210797556723903737442836501757658543377106382421300612271200 590 6809083821209943321633565377399366304234391079390015141551030392726053987783619518687214182508788292716885531912106503061356000 591 8507755895000161740138344900725212443557135576996826529929511547782448005877630307704320469054321101470780865454661613761652000 592 10625720442700623945489240888669463642586127134139496425565972228454027889197377937048434003544637325043675680061518302419616000 593 13265373100045199999316041783117877768533838716936255537601308487312081133250621298252044977056778807896630901634695480704910080 594 16553847944174052099986825250361385282582143272815411322132725297191966792333758510843938479772534898929829318426489738526715520 595 82769239720870260499934126251806926412910716364077056610663626485959833961668792554219692398862674494649146592132448692633577600 596 103418169546412317102643059216094188977137918140440095890892078376587130065313627593951649202771811318261826769205323733353484800 597 129164533931397810272547921238510943136718278514315349888833830106323256587849865425918691577520442169460900797522130269481235200 598 161253426494730460423765463258099256776111754804928140362260188733990203422827180636115610779451407969389600578117398541022502400 599 201230838479882387070490651024169697518522794016983241827070527190958608021403085835485939285190402861800772388109003595984331120 600 1006154192399411935352453255120848487592613970084916209135352635954793040107015429177429696425952014309003861940545017979921655600 601 1257169791334816160388408329163471810900542611270342290416521692741851594811468342901528581189183286070085906499516748037282567600 602 1570158121127716449281787996175124543904827078806527093009846595499159045801875399225560593103502776377991111437155772444904783600 603 1960259517681186374569188740566459834315964241242931339720367488790875578920353759281600492011205329515380207446387020257303487600 604 2446274274131067293883863634921780454394302482873410184279136287664646383611350559103484911518115741791920754747144132717791955600 605 12231371370655336469419318174608902271971512414367050921395681438323231918056752795517424557590578708959603773735720663588959778000 606 15282909382715740000965168688274216034669559841456562594568624642523460912046169472337235632783279788926845127595560251824555928800 607 19087913570593527120547031674449483812848606633259533940129948884797820521835442118742185245060598419503281877470175047031904215600 608 23830495792445306959533049811222353507622079739264469477616034747345122951285315827916321620116722462131407354213278087464882470400 609 29739286757375393316302515030808223947011980658221438343992141723633565322403191268854589890678450777536940735073537613250232427200 610 148696433786876966581512575154041119735059903291107191719960708618167826612015956344272949453392253887684703675367688066251162136000 611 185794521561926025728638411900039108707815134787048045277905916085277182126670244021167223141150648518150008068813205334313824264000 612 232053565705915770910054506291477417406495637734027354510364123763652317268412631308070082780375912026750622322680982988979715203200 613 289712496492314394231901043496284433544158504951036188013957653497187108931847134402946966892811474689201897115689292407830072137600 614 361551774077806987923551302249428134544945776503935405367012193592018058707630366917498857057289116786930822823238263289446472139200 615 1807758870389034939617756511247140672724728882519677026835060967960090293538151834587494285286445583934654114116191316447232360696000 616 2258781874563175502646121726020768061660107488097608617708717152664129048315418925164090222589149046052225018855119373086197026752000 617 2821191126731739443588374706386262943409486478049037484061292476100744175729986795194825237525313687073325580229977030757456610336000 618 3522214376404474699267910239488304038438510390776374071009856061071232122426528968546266660183118906285485269862880414157794313510400 619 4395666731843487578320234754522702015712576475585837802328832463312686862463752886149473916639819764094184237994199549120311854965600 620 21978333659217437891601173772613510078562882377929189011644162316563434312318764430747369583199098820470921189970997745601559274828000 621 27461861574193217164354786544855110178646981804213332748955784302989723758450609077452950726693441383324833116643842253558487544604000 622 34299754817566628667125857893373250062486792534579704758735939430641783489470439450152079020086989037004108832434678477336102917156000 623 42823140784256532384006832600343757092042628755597507143672325180941545318517201958807104668365118577261642890995600583928641517812000 624 53443279698752152415240527085229008850869200686985688915303061825815048557509468044591266626119667984422530327962509528742944614229376 625 267216398493760762076202635426145044254346003434928444576515309129075242787547340222956333130598339922112651639812547643714723071146880 626 333887156600986501117171356839853887631178838623283844919957252524553097774460349260620088901705710162160718416212883882166500284506880 627 417026388822347681674235937726271688336153649037448148933890831340427873116706452164160947691971076238395957065668283255215927646186880 628 520661177297086171155904908334192088022076524046754348967163900759023269020460540674141302486198480870204097489542111101939567717306880 629 649793413729895241383063863774219887630726455605969217262591455510765151217995396992132696952021516800314240716115055323650770028146880 630 3248967068649476206915319318871099438153632278029846086312957277553825756089976984960663484760107584001571203580575276618253850140734400 631 4059600436272909874383299980609235139554340529577886892006883251755374360579753420812234968086391852485131543483847523853699365225353280 632 5070489082459444744289022900681890530036251412437202600293182243299202758668782928761526679507113934329255208462038804497110669609532160 633 6330610629579543438135999006176798235725734011977809163679653570036282734195936082654923842461544616233567153760296968928345273891191040 634 7900801455026438070429573562826948979232510558255769704277362920084652073779967473234688417560274186401735384811079287993249810328769920 635 39504007275132190352147867814134744896162552791278848521386814600423260368899837366173442087801370932008676924055396439966249051643849600 636 49360606339850831166927394754007264742552816454328777327312404883829456963890562995847365752144738531940114977798098498661167773763238400 637 61652365173499959712417157761377701256874792316485159132349023354900713894114291428146611733561173421266378903641938713033654650759182080 638 76974968651062572008849602058236738555550132089858183026298780627058034176995925501286767682998099105221036674214397062456891716603440640 639 96068369078181608425107218193775929564446356260584724519150235977910319998242961709613758885616768219211411005513671333808503529120309705 640 480341845390908042125536090968879647822231781302923622595751179889551599991214808548068794428083841096057055027568356669042517645601548525 641 600193222018658976612999287156046499520566416793711583009505860251856872503642675008405647618716846281817879673823229288218818344699010925 642 749657681976612963006897942323310997455649104244285673720044284594731735695211278901549466480965399441492371110106056815246072718476196525 643 935980367982450747987253159056095090027150240833156676120365970862936904955380295793585062033516022991999212861744067052821795646563484205 644 1168161544536236980046106655876211701506753401349908719809138924875448385254389361416799961142605269005518397447603060430265962008501712845 645 5840807722681184900230533279381058507533767006749543599045694624377241926271946807083999805713026345027591987238015302151329810042508564225 646 7298185278243801635491149900348479295680490302437534168246651310150286816966494463010181575417050326668906042080769603848663553747505865550 647 9115687017420346830430065609122521436882774566944178777713481462678060947060467022331249960028632357827764882676173617162326871186556554075 648 11381435813657774077299966309655864915414331251213541132867699398488214824075496397823988389399910920756053263919384400618858983678012807400 649 14204907390507491108014765644166646788661348042379977298521417133882406578509609927284170124462581129943612631314770146156999000782750600005 650 71024536952537455540073828220833233943306740211899886492607085669412032892548049636420850622312905649718063156573850730784995003913753000025 651 88746590318813596077904150041770509207471569823314445502278719329725975840784607127274421794866989593025833234029897938082594525043864113275 652 110848231585951081691175298519606076634619661924906165646524377400347387448642842618741231820408577039564833847868761409252589330131416478650 653 138401329303300298937547743658322692241695294908152440090211125128923219892856168699881499768120078024542708418084705927804858188481481760150 654 172737536954882434170145466321647024286390692499869648509538312660907988186885370858249047420516280587883456689746942131267895525318490593775 655 863687684774412170850727331608235121431953462499348242547691563304539940934426854291245237102581402939417283448734710656339477626592452968875 656 1079198326118122636339194532447623313636878993142042756402448886719577526196160031266775001027225524434776643699752324172492756805799331709680 657 1347972053725487779609982524368989576158611213867532492312564483982438088803948936392150524096743668352943450400641210991117378747928062610760 658 1683046700856491383270148958320294385412459542172365047327642183036896133648953320960218301433884883825876262549567204615095322990771660717040 659 2100620787622022389346644249115670454520475072521948042024462497388853318323220148698454281524488898562978138295766643638916321687345690175245 660 10503103938110111946733221245578352272602375362609740210122312486944266591616100743492271407622444492814890691478833218194581608436728450876225 661 13123916262931538746296142236913593293365160897325214137789883844745104380072292233361798488541466559074939030373362490031414826420940465083525 662 16392514275586186132166124831767544830580634932130739168333779443813696414354448034878321885687643136052093656805973525284521915265401109217535 663 20467489575731904718693297106331228291289945310739510487015622921371903432612050936204006422242763463658263831379209881852425668212732458401555 664 25545889244898467543632235486097623280858127229945554442440551916900270449726319213608008015731569435844148842172547672086486172355741263869610 665 127729446224492337718161177430488116404290636149727772212202759584501352248631596068040040078657847179220744210862738360432430861778706319348050 666 159601897158558906041829914012579897795980419654256465841138907848551408250635352685393370905039636437825545299126798776825513984886713712356100 667 199352931469585749681461709075638186947413745148668656771609834335175635399201835657598086879515800569343892723815683116371943497976475741838050 668 248911697610622954742460601238366932487611928522076005090533400627845466255452011624814059879470195851068636148614722096703660292800534197285640 669 310675234517736486422959220575499025810097724218785163070087397425426524113614544360075757573443210866352458178028449781146919283364845854447935 670 1553376172588682432114796102877495129050488621093925815350436987127132620568072721800378787867216054331762290890142248905734596416824229272239675 671 1940997042471146949625750810113220170564018370119225739478851430842283032404426063925612973294044641446205767574088359433422559023629530431420525 672 2424442402491841543026960119695323335723086142602452968270981712873632337873186459029761929467654273330576720836036017730966467776726848419915600 673 3027179474725434802332363934239244165012313495308814188583248038523106796639433185393376212489297450744857389837944786517514717650718309808169200 674 3778368455490635290318543132735649198552406103403964376120572551786248112842551790657658457810715707040803482871805159468157258697378038538344520 675 18891842277453176451592715663678245992762030517019821880602862758931240564212758953288292289053578535204017414359025797340786293486890192691722600 676 23606072790311177969088125302488898874504866228290941943230194500993564919422966825180934542329425304617219541786878815161500063580661312864333600 677 29485814167971711227071329944252739000073421469654921947540298297366500831087358931083934843463138249494202268984717634436043437350752230275191600 678 36816541447301694681315583245310049801196647801889571050519930470744912639921232698480493229959498587766241507130089422003015562658950298575653600 679 45952999343231343177597943058024859954067139443902607984012927922124624416372273901228409748423712391715584528200975583713322733539388332229538225 680 229764996716156715887989715290124299770335697219513039920064639610623122081861369506142048742118561958577922641004877918566613667696941661147691125 681 287100849107711419302240359839586510355226806984382348964337650596026323188527692905839881088775670997782688657842792408337364968259848204112986525 682 358613148519156021912322207711717948831986597735070992662414428033864381711677447915353111543122724579647973744777993447776708623357539331877393425 683 447774735719531193722332848020298645433723667738671824476104304108097573508365076647506718800645010763984581476569231306821740383461059165762814825 684 558901312467444044719116182565482250869830271411042934200100992718866314379054219757106926386206546282053747682433128127492829237750665090112710475 685 2794506562337220223595580912827411254349151357055214671000504963594331571895271098785534631931032731410268738412165640637464146188753325450563552375 686 3491860658949604869556591085973777997237737396976097020594437896221696645391905234548045095636955289157457840711740673000547184490864811036587608250 687 4361651404906142809791596501934519062004228348586506642087961517644191991607707083880921783095615061183951884670846986093410755900407500331155794305 688 5446127344057034942171721222016241587402738845421990144748670642720878566653543509455670030435178152621703986667046690439685299563485227273748069840 689 6797793007346552672384630293422446474131317145825636249514192160932400964536759923940138860452604614413684867415933278465476759781234278245674674130 690 33988965036732763361923151467112232370656585729128181247570960804662004822683799619700694302263023072068424337079666392327383798906171391228373370650 691 42470840579353235954952798668670076976715552873105919063420495327344385773009955763495804272809672590957108891359944804879244493750749423759142855550 692 53050219640636171987052954293717857884272856657381400707377225210329088366286803950070571402137713777874222658521808312231836082446784478774958223900 693 66241085064794355291941796982966622547389350745162721964346697424789294122228387634952983750777361528048353697938041730408400729974093051875758647140 694 82682217688790076569438142277300064834331311901336203315209726641733399497889390321326206336401958454074743644548562879322716019068382334535569246610 695 413411088443950382847190711386500324171656559506681016576048633208666997489446951606631031682009792270373718222742814396613580095341911672677846233050 696 516578308001776420936525556777386401478407478306373406709030249036323573164551307573097303502116365206786549161631954793614096492563681371963700140400 697 645260001213688468445803428447738928011559161970505850315760006412755430995864267703313298460528864783387499580031312708152375009528469383976163078600 698 805709268062888284392076552873920879699585500993583333667979399778360090939379711729718573033003841894104605915674161485313699027997981449043581089200 699 1005697818528498054982252697247983383767875473561633482560567143651917327797547175891202290267981581221391284884028997996846920751018908987288327109555 700 5028489092642490274911263486239916918839377367808167412802835718259586638987735879456011451339907906106956424420144989984234603755094544936441635547775 701 6283370506136159862233147422199967486820683662804858032753632510695134106827812569516335164686765494083736993794156217431280672428380171123788924276275 702 7848622945387160539657774893922379316277793472044502382549911072078263599631893992527521860516208855599258664846081253802062334599151032257828869825525 703 9800323144950575238684575045164178791018274974861963010537455566023124885508386281965982003450967718448097409212779967003285650485263189480024325910025 704 12233027471711356326301313531552450122122102096281599218826894890922482126592028266851154841187023535084149957598931022642399109825576747152370789788400 705 61165137358556781631506567657762250610610510481407996094134474454612410632960141334255774205935117675420749787994655113211995549127883735761853948942000 706 76429357478125819171404666843150706072727469734290345561874228256559932578530725277848808122814501024508051947476507097217113022450063570704192722040800 707 95469179747411579777708656286409097514873358837708965215980705613759491754454457193355313326554509230260057821317827769845404429102817923123435078591600 708 119210192700471602262112396209484375732857739077774157624187547750514497640482814273184412407761186128790336750428610336949817170731561004535082955278400 709 148802863775764728879995931184021870413021367968559643935825653794216159906870273450154486614617396065690754852207543536791233052902599915872136998754200 710 744014318878823644399979655920109352065106839842798219679128268971080799534351367250772433073086980328453774261037717683956165264512999579360684993771000 711 929691003027844659346899007661155974197347914109366492428576800067554390982291427267661159780254557141530111598590188529512888406096208613225741705749000 712 1161298235361097188517529988517093076541248622536612180016046809908945133998932449499253939936037271376788490277537217952654695693228948302836365078058400 713 1450097446256501393017511176554618850392137071573738151228443739868787881858561885276651592249377538514273543901723356217588087616939124588305303503775200 714 1810086672425073417158221993111884369195779491439945874085854598367682775606666409243932232283313920453131661443759574019856459018347089084003473254712400 715 9050433362125367085791109965559421845978897457199729370429272991838413878033332046219661161416569602265658307218797870099282295091735445420017366273562000 716 11309092997001331297428332871449469531799110958734740365143733790848698667839207234019681311647929904401765005180906239076939133133826490263058349479704000 717 14126515119947655993477551687855870477874499228942175682592434020973026036307859907303330140159522197658650712046532706303423969437201382436607729228132000 718 17639718010647681744898925411966113048893722515444316765393682829667187294033118979902245288060064239858976019564192144566710278358105378416494521018780480 719 22019023002874449955872096130561866809296157098271638462357739504393589695155924559982142989783309354962853746643496791568515087047704456738645070507817995 720 110095115014372249779360480652809334046480785491358192311788697521967948475779622799910714948916546774814268733217483957842575435238522283693225352539089975 721 137571192244995480226895851907583240636936995388681553997919672293481613260029649980477687137207678032306911190034325708153374157377772212379229599966523175 722 171844984084579129279963330583520933806000883513197373679062289612272880231386517795683200887653881555926626088589590244440719968212372901968518635252300575 723 214583632976080674385860946479940647913192813091609155733958610344858881532456739838132908880438266606105268846373529787099551877405087406085041404641473775 724 267859569439107600440281595261167291533019994272974187502389713602892810740514964901393493154202250039345197663404199251482888895243591865526844787862805195 725 1339297847195538002201407976305836457665099971364870937511948568014464053702574824506967465771011250196725988317020996257414444476217959327634223939314025975 726 1673546019042961427879900500512972923003205816197756111245567401684166786554336183463095318674275675805203214316965995323378462460816245218351887400932844850 727 2090494769491809206303587051328060678734245065937746894975133163272146484235399321954759959924739546925056248811742746735560381802428539989247117079859412725 728 2610429146123562782485439748485125513067805159524322023227953589814961647552951468924640224400017821889264063696309982201523083965982808082627617897320158600 729 3258566519733009021287475302475439210661695139200737594063661244820388768948804145284353978745912657803550517867482837371421794882194292966156735354702732225 730 16292832598665045106437376512377196053308475696003687970318306224101943844744020726421769893729563289017752589337414186857108974410971464830783676773513661125 731 20359077999357517902232003812902103102510249117570420352654157008236787949586118206862074858660360280806798534710512428363327624434906223574876696959723908175 732 25431476272234988232822230018846995684364338488159637710141370187763359691291874620175834123787344241553884859058182760344634506973295828765886932038426451850 733 31756851971973162478123840892359195633115945676015356799886923931227500261868729295722123360708898345926742081243011862576860466118272304063705487536910714150 734 39642056713313437515209012270393961895760381166998761719586738376736369374509604256904827460476754057670456951755732495121455071651040597249591543966143646575 735 198210283566567187576045061351969809478801905834993808597933691883681846872548021284524137302383770288352284758778662475607275358255202986247957719830718232875 736 247678724456695161385346630144396909637348391671571210743767737226468317993540481605109957647800432822117625776674186047617919632726365700982167880807145364000 737 309388508346753108374577061722746648140213160443979631047723427687978220951253110072823794553269354220170661351540466300160011473422595799362470725686213785200 738 386343010422849059188558158293379063159860088676238524049441437620521027177706929329516007411696757046507526357761191420504379809451566328137907606694459853600 739 482276156592036241115446755031768796748541563398209914311718281083724728182982129686676232225074161245555847936462027803636379525649843777861340745518928769950 740 2411380782960181205577233775158843983742707816991049571558591405418623640914910648433381161125370806227779239682310139018181897628249218889306703727594643849750 741 3013209376346533344574587230004558839718965417184431252149943054663069338816102513472403778067284599350395306247203731892871477474759985155103317811378804540750 742 3763975348904255457364215024685829392376216059849912439554305970639726345793851961273608759807954836225577975143813415933519589707528466304859700027008540352250 743 4700224679388003033313633215700119728631140390703336037964452665857675083907280684413934972331614190446394009297232551325386647315451513385732364907676210893650 744 5867394566215896404002253544431021943123436997790741631284484535902869567830565149671086609756243217604223394156276876151153801346805244897625636730387753196100 745 29336972831079482020011267722155109715617184988953708156422422679514347839152825748355433048781216088021116970781384380755769006734026224488128183651938765980500 746 36658930874347225438741048108421627885846599667938804496970062510749922090465675055733924714222424123389871457626319510961145190994277325742284128985504722649000 747 45793012312938758198561142035101933161751521658779744078991031263428414383909463656577327360408278963498719028172007817203972337245359803226565626006976635148500 748 57183928564404325763812578033816771293806574625654839016836880442478220299105640759799400443381289924369018085263208426157881983738779854446529362693186182122000 749 71384604157898066661826034912214602831768540657692457372684705752360311673383541548482918220154310255587324243103571851987089343033910184967417487761994084015630 750 356923020789490333309130174561073014158842703288462286863423528761801558366917707742414591100771551277936621215517859259935446715169550924837087438809970420078150 751 446005305512324859093438870374984748141914925407046884250301281364580649473469548277127051442062287869767724680289371554428486660719355648174130892755886498300650 752 557136195590146667837651213491675300004518312136377503249545786687981143528320764625248409774802060594792905248467786393571797290466703401041439254738250243724400 753 695727289020531411080848032768211444284249235553386832416099464968573467789097074233519158475001578155686662772962260620828463283120112207270652999698013985944400 754 868507244903113715157217577329853359255503184780221310665130789050172838928773499953763982599588062796999575713267457794875267078596961265367669473132951234109400 755 4342536224515568575786087886649266796277515923901106553325653945250864194643867499768819912997940313984997878566337288974376335392984806326838347365664756170547000 756 5426375844188049327759144532738587930555044691684688519527594020842402200249196412934260916076765086566377514373803290024179354639828948071222794394119926718898400 757 6778492597442827295567116190236156870346813253474107606076548966629865454766735453120850682293912822657999634292028202224923715284406788267187550092984792947534800 758 8464740344088407067610995176604624230185971080944602249433318149432352577781195178691276469816780757124816676760061577078240817439176845974510976887121042922951200 759 10567003159807731849205173255004785839985447451376567610723500781939400668644617007609669145708777293844960292205405817438132862559761885024101696475863275622565725 760 52835015799038659246025866275023929199927237256882838053617503909697003343223085038048345728543886469224801461027029087190664312798809425120508482379316378112828625 761 66022080497649293409237576741039753893505135554167224562894779105549128972401917428497193923517073239868758475930326987441864601050729018910848858933759874784667625 762 82473484162637314062031202420774249945657234905369549372009543735128584060606985377893216015934442309475399932227719941689673485246976249852568574602500040304781525 763 102990619338939886463714905805320380865035139497212710590578202733065645889104958827058140458523698006758969146137070892813782110054734662254516894307213634619555325 764 128569988847957636042938215743896684609292232967108677926800240013173453364830373437700031552797557642424595470014251898872107078565060918239298868056717674590425275 765 642849944239788180214691078719483423046461164835543389634001200065867266824151867188500157763987788212122977350071259494360535392825304591196494340283588372952126375 766 803300256586749993547232245186173412811727980854855198139714387031736258380587814463933312964461086085621860766973221488874665760039450761593009240876392648746050250 767 1003471167430028086401835719963835517307158568918035727969317483474497899312558393638170767172217675940833822814769480263789688335423874159840127178749500263172997625 768 1253115213961400927409121679564594597222598017770815348098269637899860791336658286689618128761403536784651017758931643646488586409114691633751573452487180816450182400 769 1564359739507008625288335343482424099454834213743112017349950246014598942431639971532981073080388506148371156910094860331411887903586360172654155819744548778977581600 770 7821798697535043126441676717412120497274171068715560086749751230072994712158199857664905365401942530741855784550474301657059439517931800863270779098722743894887908000 771 9774079085574583874370393434561985256723477948103236348272379575990727590071267569302499249148942773422967276966638065765952719397610078550375641304886929567193804000 772 12209691025992845875427093416637301971182079249086890713375852803664792394069609326054254725474083852884353944689716159824135112257208706538656949979567491304002616000 773 15247320134236623363013155429823318939779882487147280325427357378405306172238785151922356870422401968141527623982472684239186497212960145645204882607763603841670472000 774 19034557715966365295116423068843949773209079104922572535291571953041462866633580173528877770495063102163778033810377189679242498133598633434497708287756498989440234400 775 95172788579831826475582115344219748866045395524612862676457859765207314333167900867644388852475315510818890169051885948396212490667993167172488541438782494947201172000 776 118927671397664246932450437209524195040340139979226379125493235390983697137742819763755307165089927272778516539749216579638423337775141220170452670139283761801977632000 777 148563988225056462807900305002894372261003679684660605434900713663656483401971335942826163452210407541718500564927879875207483815838078340952478657071098847138483312000 778 185526136178320911821101825509232458457561577519528011281465096677888834810166451626835883091203366079385222214308010502265525535669381941028938034031003054693001632000 779 231610352696974343443330644345660392850064853986718462801700817807813144738973823425168514307768304768976102732285160546898789090202641878303754372612422082701679922000 780 1158051763484871717216653221728301964250324269933592314008504089039065723694869117125842571538841523844880513661425802734493945451013209391518771863062110413508399610000 781 1447101483650695697833929865871686134527205207709016955585026709663216528329108448760452877394936368196562689871317683097023634235586106455641857320082413172720096152656 782 1807721022707418587389989065673575969968489572569410957296311321016989337305691384873281389972588242699220484791326562590850610179278490811999892051604548084771749506992 783 2257488932663331345975058115506236019912802767658451004087738061174326397305193547616872931975337470547830366174814511178047891180821464602545319739085105502992471872368 784 2818266438229381807714085290695683184094963964720104438224182547708076266699477295114057927816344867690285043122698370642658513830834439885980144387647647634309073165504 785 14091332191146909038570426453478415920474819823600522191120912738540381333497386475570289639081724338451425215613491853213292569154172199429900721938238238171545365827520 786 17608564550463387129278784089720246285362811417090636633101808286951891459664460683304050328009913084297011477698258500199758281963719155408429201022981327826446196407680 787 21996730636848707413876830283507672740604019976587827032144639875922442188501477075809980330386986662447219099918300697868586933183249167153069493976327468253036756464832 788 27469768212102664726045867295410532677648126373298268940301071667554491988176171055052717116236046735354054914002568858827965932406339688932834803888028597438023714887936 789 34293745442007915298813590658352706143456284348943566762496116369779262940935124940564230703655444421193590707512700679770989114981965212924061171309580005345887201023072 790 171468727210039576494067953291763530717281421744717833812480581848896314704675624702821153518277222105967953537563503398854945574909826064620305856547900026729436005115360 791 214268188346194794639506715724778756393948822432972838144821706544197448548812668467506370352223195396241155210446652746436432780021599395125848234643584393590811816818720 792 267666254211650279738942143302878194107267298685984996546843519847010061909557781429440134572493329264705039316520108793655606879774616279084655838860755267703348515647360 793 334266676519430979264537196282177020357579476941710397262436080690833037943746961690623664119664897806159206579528261847825033473482316077660050520026108546911425784107648 794 417307769113880813735915933723346783276600793540437194066626176208367031646753282362193693885242026506431462302115471552158925437020375732173081938523160670200742252486592 795 2086538845569404068679579668616733916383003967702185970333130881041835158233766411810968469426210132532157311510577357760794627185101878660865409692615803351003711262432960 796 2607354664165220782839788722478681628635590515370392515518323675524805001497767761069907223961166821814124364148225395255247289229734843664126948375702008583043884089319680 797 3257149948808277372920551115698290373076121693965835164370068917544309696228402673311467174760266390259964135150682821345504842501722053918979902594724922947783660845121920 798 4067614490061041226276368998947160747597410190586442036255579023787729479796972352586151495240520468587560844836063992854010742279145851372998376010313753540424665656349440 799 5078162464935581155929404422123095995828641784810261229637824437509993522434032671431773507339337272502282992225023641078679036064121148823477660050376076685623918530348754 800 25390812324677905779647022110615479979143208924051306148189122187549967612170163357158867536696686362511414961125118205393395180320605744117388300251880383428119592651743770 801 31728612592928241075658759298912635668164914739727139196099043482414234098827302416668101243204439588723312611327955822964289453099540095223132649768730401132486417650618970 802 39636054983689173430963122987115161691383585079846052391388524724137407706011676850728687222819253193389558744992243878531713615865780617397122095193959161539336615195944570 803 49498836939195033071638239126988296793438598474520031213506975666379997492888610437224161492883142012895514264741480302427629912193191035411958075335535313710866721621062970 804 61796684625951563027324758164749364319758747163841778098850323658027201838947892533428922112232990960198747622441226961415860946278455888930456976040016136993069633825053770 805 308983423129757815136623790823746821598793735819208890494251618290136009194739462667144610561164954800993738112206134807079304731392279444652284880200080684965348169125268850 806 386109517895480308527315930858821609625779459023693590292041557119146702962728692883284583119843338867598376617733557603885146687600274778898824206885682220282280037697622780 807 482338050993270292541089715484626995306507776210713200256466774915095029862108444515186777984076740659677848189645481402995841140701891248562463057208584445460990697247649510 808 602363439262074801195054853340925212067478026550627922422295446880056853367208072903046238966204028520895983519680910314715053542020290771002272256915821069447419603363370640 809 752024725868855731738887926470383482349675499196694427838946013157354929589616251510130258215523239310809954733675704389821725795516072891575367678772992662319386510989146370 810 3760123629344278658694439632351917411748377495983472139194730065786774647948081257550651291077616196554049773668378521949108628977580364457876838393864963311596932554945731850 811 4698706106930986120494900680797234238717926270019408173939793656938481108606924344951584278989132103860299486047850510478778271341783783629180455989868236125893855627212617150 812 5869768244350708815141322081242083387444547894239629903444788383744687169521265489385671437752577335899327973339776330013489163583889895856760815790420011898808939645071761732 813 7330447899626922068678793935560389852522914651331519372504781806427696879909045841583027463737089668335105441359812836099795222724581390678258898982506097809111625086702522716 814 9151816856282691048933340895009443772935049886785056394507503666306971258045956004675742876506121150344748204397066945682873176837130754619789484312515281620578010461005910262 815 45759084281413455244666704475047218864675249433925281972537518331534856290229780023378714382530605751723741021985334728414365884185653773098947421562576408102890052305029551310 816 57181336559928605634989327491023783451110265755104180841639532861458564675080398926611073409104095395722163359785655648370784933377478528099144098001626874444040249128490220320 817 71432954081745674011905627767838579632350286119143907870977826219895485228655483062754200267948082474472488478508991842077876591084709415071866556677873327860521228651340229360 818 89209399143309864643876035899377035327118372588488117005282231828816041094717839916538833311727528952852665000641763857740004658789759238975247089103054018610544068758467645216 819 111375758991418870645326941160960048678216382850566719248972786383841978135021205627508086101074460689613311944398787499221133865165873196220620984718599453112859134623757624134 820 556878794957094353226634705804800243391081914252833596244863931919209890675106028137540430505372303448066559721993937496105669325829365981103104923592997265564295673118788120670 821 695886591567388834092948391880884322411078008525991449797615354803152694435710881432147174193166911919121226075733672274433416311272312740465219394626865684974561259711605855510 822 869329450255917358091798750951499867814446995453442206282127388523087408550386541849885983566539820057017701875764557157422900011954165763924635778697999381533570449062218865090 823 1085672439393960524597193280778580259804688736355361055796951199930957416141074543160024528794024691816275521462449515236053181653775839793186608870817076617605657783881951632730 824 1355445591000944654951647368729621415271308361752753802994981498095619561970068823581606381403449009176683378310694546294708820731380745438766311681141319898344033354422315371772 825 6777227955004723274758236843648107076356541808763769014974907490478097809850344117908031907017245045883416891553472731473544103656903727193831558405706599491720166772111576858860 826 8468971695663996104312108370428648177111200505353817256231881372367486824412079033875997511643334959001062560398136877756652692315586200699099647871578897398125352123697673956760 827 10579818115278134106142165592665395834548282202307563249099344252187177649227778490959894172400359533374439180436947428859141656412371280933769499682470918652945115115253740728460 828 13212804524057760241154921735636421947218669175732522428739452550242810095868175852963487744717191091454050741179174164548068312985585853111856931730144676688745935619049920547760 829 16496106853078137409514201986208725593741380642593766706965370729143508387763129189919776115015890684962963952466167744593898541363028120827905717476340266528569850343663229117610 830 82480534265390687047571009931043627968706903212968833534826853645717541938815645949598880575079453424814819762330838722969492706815140604139528587381701332642849251718316145588050 831 103069660112089715694032344740898127581948024917258797996152053202392898272414739524987473320136880896272353718040491697425035247162980213593907152051419259287530418312662732306270 832 128759695515403368554707073309950814036307442539278258157355117514100437481455049977161528231762589948496393833948482120506950939398798104669865991751923158749587549603806896815040 833 160804837127932542737737619291137973151790254325665350892169134766485254006075047422751953548812949665813337426805225796675097649953821321124435339024515728993113086686613410864960 834 200765320605831947070768225282648307797295018125157039886330925741390272217165553219423846197170658714503478164604129213214118922247735002721226156806057062844695081282388599792480 835 1003826603029159735353841126413241538986475090625785199431654628706951361085827766097119230985853293572517390823020646066070594611238675013606130784030285314223475406411942998962400 836 1254408131737485110247849299972301833471888155101878066853308325260106633584083725646026423175147015585387950266136412722324390276525459359304522175559519465905568669298033403785600 837 1567074039200410503399178901607189006889508038537719316352565773496580973596832952784662859996415003052193603541427130520276887554405685796623709046184056407407404442093214864132160 838 1957090975931362148805531921828352291763647893136525763194411502518829889529278710035093109801782075346852816345329262855427767169287577790716346021910937808356788260021034360868480 839 2443451382152400063761668575020814840460863961817775469226356027698360531718846484701552260600736847047633203740671505261464131927131365723825914155332257174421644866306023554715260 840 12217256910762000318808342875104074202304319809088877346131780138491802658594232423507761303003684235238166018703357526307320659635656828619129570776661285872108224331530117773576300 841 15267032781501994454855596371415343839729469479114035435507915447951866323741083905156058329607872870483354564234061931091317495919149172167441261550032899581638954922461855939937100 842 19072465284903085060813667870521839040136814987261154060382291998776663864376843691604452690697075603778908817633650068217936693715020182440631368286539616391305638048535434275114300 843 23819389978034519564838402984962830090126422272979485737632995785138855759510635899292672027048347754052770567800247418529956493039647427848077397726745032026475041296170920139142748 844 29739001688551974131247946922054184313708136684015807636926403021682240031104995116868365666906517018373577454472498256271129112611630812283694265800847347678025051559124639937036212 845 148695008442759870656239734610270921568540683420079038184632015108411200155524975584341828334532585091867887272362491281355645563058154061418471329004236738390125257795623199685181060 846 185813851023005687703366049453898374663198549739123879326733655512135709500109496815883584595294781370340077743602167834603952948814177748833126653379001891695784295561443466667153880 847 232130282915170822248895344966743249763612347535454167831479950175190185761936200299488784885272389116044315411255215569188124111571694031359377987333354870599305749764812118388022620 848 289906450533232484929400961018848712517736775714381641120905740424979790171018995366666405865553734860685684048224481299958069582640348363170475012163011679334626326657674044761477440 849 361956730151050558389796199860297877834644886149279431340660255324717414492934010391617321440963413083414920230797918564212354523031846706370196007832936640816320222547595976474256392 850 1809783650755252791948980999301489389173224430746397156703301276623587072464670051958086607204817065417074601153989592821061772615159233531850980039164683204081601112737979882371281960 851 2261565178843935574080150999127118164737759163825527137084448438188946547235586217645127316786048931967592489841475981631018455940529379934809374468912107792472015487430280293535919160 852 2825298434567497227443238491578159349496438134280570558351832946241909762822169292424704507187263475126669796693456798166609566658843154991873294791074949910830142515088854560253083760 853 3528520592512555102502316886260863726384277787029760887663416549259661826774978633145348381596977663664786729984653951443803748696915389762910571679043824705619489846809360087695286160 854 4405492084803687218621313773197043307503177237022537716468651656531800000096245252494338476438331761359251268138734611890363159922756934002230450605121968272805620364291218589023061960 855 22027460424018436093106568865985216537515886185112688582343258282659000000481226262471692382191658806796256340693673059451815799613784670011152253025609841364028101821456092945115309800 856 27526286310890191672553610144939190300895764342272206462023108160519859854615955738212800991468700640317657558589465896190882225502773251867950844656820473295778182714111555563530956480 857 34387794997715589305216390516345314996891647290564549472235865442515335124498358699195875291091365085644653830482758415503769777340928100365647046459030824510906563536433823787093337760 858 42947202486229949961973308679802445803978214520093716808119901819036619413128954532620176127738560761984152818856196099712131686984739898273253516538352907467769769307511238441522683840 859 53621579848359777641475395575509158351187916094128637700835749509523918714938622010931295485068929788581958243310279723332443487092865657873146469050065621387811383481325804972773234620 860 268107899241798888207376977877545791755939580470643188504178747547619593574693110054656477425344648942909791216551398616662217435464328289365732345250328106939056917406629024863866173100 861 335037592521319075103848444053072462557132044681021459074162411666909245381437979328097571935009786269731974219812415397599665039092578602531053046822253265710490574582159057195629571900 862 418554209787502960492054143150360090904706989152232605394098549067935897853332664030174068127504979368853567793446814598160740961880873558524301052696785963829627355492494358409612595620 863 522738470400311222727413495714559708322376456784915685173816277634773776913785946538408423725089431541708580326692620836776728581914897078156978015162556131382009273212767917955854804660 864 652667685586515746295498931065577439292678119453998774552279283058445871753628696256047511703001833601208400870321422547651869212101836814346284689451515169818000017421721793517136634720 865 3263338427932578731477494655327887196463390597269993872761396415292229358768143481280237558515009168006042004351607112738259346060509184071731423447257575849090000087108608967585683173600 866 4077995784400596221442294908389538689952808451999732602902408796021746933179238462898536400683979710668444986678920288068301000993363569128599441133225195794100923629777857670893508843200 867 5094556693192099314107305022440533204883407677065948367026496291283652148510662460134050517857363701944584731196864394459966812480181865179388638994965770538163545802618735735828057877600 868 6362698143439916841216029869753068808401148005314018967739566591128359805621949662440799783453513227752373448458817689771584450694673178382315595176446458744066126268594334703163675162240 869 7944230871622539849161968328757782750719249449163624257134602539785265332019359564168182488248711199593121446423437604039521390306998551744586569264844788288208999608345512725645450741360 870 39721154358112699245809841643788913753596247245818121285673012698926326660096797820840912441243555997965607232117188020197606951534992758722932846324223941441044998041727563628227253706800 871 49637195761716156446341997233486576584479671952808584849097839398514821407380646918152704069330182602909675608571120180189549002563814480412732437802581137726183921512689681377598189352400 872 62010937971656860202306907718625064157115005648780925484832830881812212417243444287434323708389569097044752336209193119090668667959378548595849120005516836815519168422729802523303182113600 873 77447137123399769608889743116394393432276680874657722386636711530503664435269709389027417163696843807897094119471567371911521812773301105757047613397448066580755699618087435769447321867200 874 96698282636930569483099479262469571228299741549215499094172122682371718166322465722871375144387202125860086086311642690072385806234093094902370877299099443130829259237440598374995656159904 875 483491413184652847415497396312347856141498707746077495470860613411858590831612328614356875721936010629300430431558213450361929031170465474511854386495497215654146296187202991874978280799520 876 604191837303503415600535975990894039914340753189106827435768755133791905233227389252748392485614757933334061423744643341679101043231565985267310189115628474911600792382296463455750319515520 877 754809460562923782737421724991473038468485527844510951084286607197059118076268405092108746737726699013581156508011470385544973810418922178175827686402287995010646573959079769872782094323520 878 942706552452698550844176777443119954161209521262419082577530072715530449034087709346901109012409732196193819934614610239699128030651228552543921349446954281108602691231965914577955446395520 879 1177044118758411969022771857063213692766623819871685189752342235677487591904777125732849538099301355966554499605861139773715246504179587922849583616710046609509178644308093805275600621280770 880 5885220593792059845113859285316068463833119099358425948761711178387437959523885628664247690496506779832772498029305698868576232520897939614247918083550233047545893221540469026378003106403850 881 7354438784582701735525262454416250094520536066006770582778819217247280627433394665040003142308400670968329887608252937167681788441008630922202008271784050092039619756279649946438327286158570 882 9187839954676972989707197570531349268225372252433387611913482364889662200277980303916831121127492056365533938910027040484271016154347893021787778039254294874191139695522168913255813975059290 883 11475053295586657920666839398556126455223484722628969252220091836205900598084097041525547213515665467851154834593428397097045696271979051680676956165009253711330659619725707426315252814678010 884 14327608917088425991341081960909061845222543071757074603054464948031096226986358452978225616875491911836752646582755230273712423028855200121071227754051102091548450711634922831726954079343730 885 71638044585442129956705409804545309226112715358785373015272324740155481134931792264891128084377459559183763232913776151368562115144276000605356138770255510457742253558174614158634770396718650 886 89522295490411462823188988838966352573111235272050550763795881128036327624188389205491593064539392340531472812921869774488781430208502872406693284838429312081184254799072931092454734233417100 887 111839825492950658484744553662201626383591078431420899334488657127560876905148029894747947955276677473311854063467180971790914265626678940598221047396741971571845681699686887153531477838085870 888 139681807366723185280524843392454351938999827914348464991597647720497972843560408644917268332328677350634214357748040369831690390824881714839972278605213601625596294443490795769811465991870960 889 174406076894686673756160935078499886058666919966089586204396501156633002609445510232207094870000272703249742365221921192107265108768707646759459769213532151467914474382392299774385383801647870 890 872030384473433368780804675392499430293334599830447931021982505783165013047227551161035474350001363516248711826109605960536325543843538233797298846067660757339572371911961498871926919008239350 891 1089732219587418136863530106275900410086060488708175464993809835417671846598989829010494540877771689891974196685923785288692659270076567414184282288704468071233603062235003780497737566390380450 892 1361402156683441145773485791033757935289588173568196799404031335003590038048037713553727073477552307260001377372330555290635647155333750887188207004936114173025733797638127972274484466694985100 893 1700324651634004116329682253696707463235807327267691946668251723298190075492164584899969617643991902633819902088798861362989696377221034324837858539032097841275496896910277313623936543718352020 894 2123031059442457653629519462017955966665938199130330447376280783000812747891054663268956477896269219210384067691880142539822330392787157383247270298735608198464098080779033405558378868832690930 895 10615155297212288268147597310089779833329690995651652236881403915004063739455273316344782389481346096051920338459400712699111651963935786916236351493678040992320490403895167027791894344163454650 896 13265242881871980876234654379135903390046587353004017300203260680395594296446199290718165998570831383629735876233783875283687643179479030790722135199910076330710124688828549033335477451004819200 897 16572315968021123740922681027973405767230903698669364231590981657820122679543510813055981755874701603225449973512122752269453782635087312840219714866740025722349556888411153875907971133079836800 898 20698108121394950096451415247733127091757095300980652406076080012131391051780351474442658715960336633792008450923346636353226003903071497817131159875288655213727262984413374381871151707240185600 899 25843887779352861300985864316266779521513373160530009045919994348480722993820188854894375257844920324693077218583456425113264135428973995191112378788728473662695568643038366068475229701123509520 900 129219438896764306504929321581333897607566865802650045229599971742403614969100944274471876289224601623465386092917282125566320677144869975955561893943642368313477843215191830342376148505617547600 901 161479492990269958614343021837422804083797151301231193830609673425666653380249585008736699773358344053734137128597047427372059542451494935278725750961472640569269815169053868430625395011874355600 902 201737538334104574335370368001877242775048518661648942985055298379433963087237016174349727417685909053280043891959192215359553611206715279254031339843834240711193037787377547540753609834779319600 903 251962651612304883298533115222261618569666407125130007628637530341118767175345816881656713496777836618412005026886791937025832518561084228445906362211593802713979686199172787592393512698209855600 904 314605299803209412295405989172547656335605569117565644884376142856866526970321296216875233426915972794260293569482955678275348890579033346015330595910608836537897287740403591137463723037543797600 905 1573026499016047061477029945862738281678027845587828224421880714284332634851606481084376167134579863971301467847414778391376744452895166730076652979553044182689486438702017955687318615187718988000 906 1965740700839363638204398801312608114759025142210444650105136451229800506449042030155096286101971526562757420510010743755292869619755891113723375999275942109678172018571073472900290572910446073280 907 2455822060139535564533594645716991129595641603284949445792505180806376114806172343458226351920782609631433857303828849292080761356912662865216393982566500679721903609977911349752842354861948468960 908 3067244058606187472622426325049557009178600516895095043713335218943864528533706310674098387268322709140772960704094353723809259026240299699610021645351282829693931881512989691300661428080672915840 909 3829841825924484083260694408612702364482620700353903014746458398379083594007059115937850870916078767320003600659370559800745352273148945641408667136846588038724978132273774216198215986435895165520 910 19149209129622420416303472043063511822413103501769515073732291991895417970035295579689254354580393836600018003296852799003726761365744728207043335684232940193624890661368871080991079932179475827600 911 23929944467882064470853858753403099136101971591374524323964496576977675954323942761449808939674538799921284500690580109591762797810964948417855252137635402628795988192739426001073900985206450588400 912 29896040211929373695094135867265241660445202864840501621172083394799507493621144929372911990387916966477002006342204191709161193977534291722032862944552722188304029084627885634218353011655182104960 913 37339377173039012563092949448444823031445239693022404897578812776268057922949528482240039189089149371263341767155174318783124719701079081179502057275481033321370148501046866736034687140412012670080 914 46623211388193521151184365841364164276968509671342183164463162400968585985759383924545622703316232958107505977021624764163628406839871967483695191734685333955918464111962890979147136675323196148160 915 233116056940967605755921829206820821384842548356710915822315812004842929928796919622728113516581164790537529885108123820818142034199359837418475958673426669779592320559814454895735683376615980740800 916 291315563653378344982843650141129430270826431507158525093098613637702761002425618518989020438183283694587145122454353915237951027730714339802624799651922004799599680263015062325366829431078087801600 917 363946010722272401020800581988304751441890787046409220041377968263996501143357346296884103190482385760131351603938205095740055984235783446320172944524267681745548919347663231815206243308308728220800 918 454561139922511651887203992197637771188647268719188658500659829750134405509662644762638920719541265480000790166551390854271253596637345855403971106222146573935257017634224281369196369193234574839040 919 567583814658679630549375636996778684405389728196921708100688021114637932966548873012045065409318509478424899678071641569395763662105598968907947617687707474791441846747081677416156879468182845485160 920 2837919073293398152746878184983893422026948640984608540503440105573189664832744365060225327046592547392124498390358207846978818310527994844539738088438537373957209233735408387080784397340914227425800 921 3546436182500976524667401368209180246522143417024185163912711448077215307070498724858164893093503034122315689304640311298599038892803640775876660487723056881159551837544519843285484979580708281491400 922 4430642493585230834340574609063501608798666978992274689874688286080206657342818190134455327143915714716497378778967976988222647505643572893439405107968371875920198908151825603671025950099475657906600 923 5533806524464368146273816460305293619649755915574924950953095112384344715463357495932479386947001630153351935876843630257279436600418156672049487029302851476961222722901400584828629163656043345396200 924 6909780038655508333995954607192015276427533062150311695514405248436668266335327467894068856133823657110401606419193938321251620836197806439153683804156533465827256481028235324840072090835383852900120 925 34548900193277541669979773035960076382137665310751558477572026242183341331676637339470344280669118285552008032095969691606258104180989032195768419020782667329136282405141176624200360454176919264500600 926 43174469067442649914171754158298287084830604693327858502336972065130599288977822100336759519432663336600754976681333244841288804954920167089448793540141362951120374503590728143062798624248079944571600 927 53938993026306383383338566178898264322962224461879952603323952970857231187173101195434199561339728993300404128549320644161556229370904305784257455002305988484755508308394346345847997742153598529134600 928 67369294116301916258059474312271318023834379947004839859871639780559233568905300012601530542292420599976817000395382984901647618918168500360418463313781907555656947120040314143939356533941506642041600 929 84121067518876989521152219940994696833524380337053086330404238381907967722463741547993040152943089700777504023343159667975309997278196958111328968304440043170974870799082596558762986854881262997925600 930 420605337594384947605761099704973484167621901685265431652021191909539838612318707739965200764715448503887520116715798339876549986390984790556644841522200215854874353995412982793814934274406314989628000 931 525615529262244813719414206476953441288665759018767942104740576735277301675260022692493425385167896049824538561962964099899420184335579651017766909338481075115285937677489244269854635985868831215226400 932 656667122349077971027471904070402958821764728425592120699220130720212392977670698591694199006670883536778109838806276864753699211529169215480641768771399949071644093720402112144107936647224866880148800 933 820174598596639554174874546850985221660918998154052809387379360056168892433958181775168256590661224015815229557705831746740564075444062755078231285493595920326430976494156854926978185932879251404523200 934 1024121758140723721389482388715000263410826663470434925090658184882970248039193772430490844459462009666806717121520383491250918243936837718239395749533447312279260069579602276071921959440252968999765600 935 5120608790703618606947411943575001317054133317352174625453290924414851240195968862152454222297310048334033585607601917456254591219684188591196978747667236561396300347898011380359609797201264844998828000 936 6399051839918006697066458717204541031725859526090301000566462356812150548495897002636444795821471569079646777207897723283116551911381042084593287193346506570716871996839170429928697957517201461840992000 937 7994548765337563033535029090694206595636173834595482716707700304443980085254207321960465031579625146970172040325066888955040278854618715244351880133554235542348945414717736923790919981591490359660012672 938 9985202053111363682364656840307810634762624576365596256021069088639751424724962007987904393637401315390174931857407112969144848955569047801866928848567074485650214113189397116532467300576322180241134336 939 12468224372169641619335655283309885885694287868626721920749712598713732164649919315825322108544574248871508325816629360476099751554892733890895008229793195401629722143995803048436152653246232084104288752 940 62341121860848208096678276416549429428471439343133609603748562993568660823249596579126610542722871244357541629083146802380498757774463669454475041148965977008148610719979015242180763266231160420521443760 941 77905704742441120609527567208463496802379315301313049982904910726358711599837809270860744383402685047729676856530200718512681714562775980022126180240606884946438038097609898197731870164041861826973012720 942 97330469320132010098375289536303201575386359434796940429570856636909690088922037577123105051943407579524344295558951030290379542596995985650985227833755551219555214705502021355787031425102697401868140560 943 121566400753489384798368076864548237199456075426507966655742142792855414243514544947320646442361103771511863140016014333197123057839691674793217311055935741457007374128858816077492941236916349205247227216 944 151797198824462935515422572169488804122072136511406773178598654492666019901954669881310436827498521111517458735681372394891645723016757858471953891053972671872242012139739050763430339322287081547292833984 945 758985994122314677577112860847444020610360682557033865892993272463330099509773349406552184137492605557587293678406861974458228615083789292359769455269863359361210060698695253817151696611435407736464169920 946 948481836776366822969549229011469013867108594054100445356369399934359675213006061477672874760988117381080026181998535571780032060593480410267294457972642982768434237015806750476916122845994578228130917760 947 1184976648320869896242959261047310232364316409721943432391136967991871520351869050421314264378173808918051167274871521354189565120556762465070089514116217552350537232788877299078680169307594809474986779840 948 1480049884859268328904249511821936891016300337834522231761261983736883005656879920684329278828074796909502643710906722323809891613027418731075684926722232199773793539767925796477719104747825928039904436480 949 1848114922015060058065964193051339617861143448164423155186102134955660489958393479907142744220846029298839485370592736164862614658898711020777401309814997838928065880578633659022836092639061586460354355552 950 9240574610075300290329820965256698089305717240822115775930510674778302449791967399535713721104230146494197426852963680824313073294493555103887006549074989194640329402893168295114180463195307932301771777760 951 11547682594193969219584309773927884208843281335114102631944698622489048133708490140549886660670332285566336074818881025576769688177481433513530280194704749965969715193365838434498798450064044472561084048160 952 14427026023192465481685384389474207043069296366179298826261618226521750424265725214965212730916215663857154781138549522767827746909399376253124444547715120692392610057853383450974876803754554249183926527360 953 18019601310750222285774798588687967643571480258150552793482728925131360621658238702309105809388143548697075368840154253208046976152893323157572209245049161231782644017213990077036772731295006814511509804160 954 22500915772847790655273766824094661167496324824968098645265082977192824650604659321993307515911372965257866363708779002042508920484110249073722365994472381956964191613117992844886231918397168195083743917760 955 112504578864238953276368834120473305837481624124840493226325414885964123253023296609966537579556864826289331818543895010212544602420551245368611829972361909784820958065589964224431159591985840975418719588800 956 140593957378055476251253078979310431870107755115486943169107315857492420692667021645918967223603088593375949305265311934330970771129473190290709685560232661116717432563011772285694364143710410421569014283520 957 175650675209920484037139943320104547388633318075092695317017886782794055617339869079823043907295242537677263035429377964953967399439824860454581160680342893849475956870499041876513716038552040174205674503040 958 219391586507306158680026161278566044847862736265891528179534726907322953430784347559935431633883757954491288119871374303032465148192115014752918842153544318523856540654417316972229647933419627753440725128960 959 273953817005867976789251417534042756522266099061184863963767972791826448359534100664033956949081411299944199618433135360166841246245101952015689022949542970656742737614044540333812802562694561218163613800355 960 1369769085029339883946257087670213782611330495305924319818839863959132241797670503320169784745407056499720998092165676800834206231225509760078445114747714853283713688070222701669064012813472806090818069001775 961 1711766047741476760042071601106730097645628876448625840501827190201204270959117495046402032692244709097830792154188836678285659542532789180020007484099550031216708523063048135635852426935952362357966403524975 962 2138596023282208627481133610733343316798824648238413063068516567498127933328144195109920461623297935262484703964064494655208836986904601546986035324290606662377238440502145852573623421704397626738134649598735 963 2671164682776610775958925638308961885962734288266656004844333922828401037347604228133402599926376020308395291721652540016817263318273840842733530502324065130829157740860656882008300071467360459855802422261455 964 3335495795591519155472026315194092303196989448042819156308209717106967098449599062073316199908065393234835571528073897119445390982922257218128398192021241950931746194546208852663214078878931973187815459922335 965 16677478977957595777360131575970461515984947240214095781541048585534835492247995310366580999540326966174177857640369485597226954914611286090641990960106209754658730972731044263316070394394659865939077299611675 966 20841454971160462510905416691316255917776790470953190847307442346218177342188309792773760990369929947379373622872699771134438859569876458426339150410689002099612333919350826336821893921067582704394758953977850 967 26038355241746986108585966331398991566524749851953146704581778745210565232423896084770318963420829792139346632193670127502587050651253921573992194376145045258817993410868538847166371345829912758591384894698425 968 32522745643885267810466084398444159788898010137665349690367950742404938251595266335558282266569500953278564567694803462480650664555372640107902508588526972658755893705446123360073609629372071677827691068474936 969 40611521300160856325182520337747926334332695648708407023152763233750496347675016854582442675651863948101712714041578034979059914889376402402780323224591026425688738402805790639060989343893733834813186398649759 970 203057606500804281625912601688739631671663478243542035115763816168752481738375084272912213378259319740508563570207890174895299574446882012013901616122955132128443692014028953195304946719468669174065931993248795 971 253756674275779868029293611634190710879260279761234641052003430501748596869964230153150269228172200087559607756334441904534537820833877006004502534434220634873512001217016877159126259027804475891915083610610785 972 317032760149174847974901530216495335442983280113007803473711226796529095318258652582084912197665010906308404549045086801038008691324586696447784657416532721204439158332828283545849259350933098415091852531508590 973 395985719672846119485980987035494173794637652824077782772684240915305275667093284932437252334182356369496890405931796479345291985441364384651725894308454862300281516120464595494366276442179595324626922353219330 974 494474475591477077409417283810988878558944966475194564641787757245522228845831871184863953555761045004987142635099448424208095376692165270065103873149275687026248970129913482066041991352157597238700797912866189 975 2472372377957385387047086419054944392794724832375972823208938786227611144229159355924319767778805225024935713175497242121040476883460826350325519365746378435131244850649567410330209956760787986193503989564330945 976 3089674060033813236565885204862516936450257921125415461526151415311329675758847031219124319272873110914644373955550970947676703506091890547909996031969866008563501887623531104330710522149204960979334050979240720 977 3860117080118971268701879597379384970475577990971267143108759504807121602578508375321079872032732774122260298407382734802915779188557259674306989927409922110443147498987455100934915831380784203167275406402452920 978 4821448919995343423742577581401070882662982471481352830089868193743761082147868698676904361236286913271482211803857362244254957913676883731126738376764883555572666991072453497719473413908565709703186906081224720 979 6020661342698266851841815627795469890468188570893168903900485920504007779875973795924348685778475622567322812954051476577966331374349067822414638865883700256257195132984607110034903663541436007397219363588672195 980 30103306713491334259209078138977349452340942854465844519502429602520038899379868979621743428892378112836614064770257382889831656871745339112073194329418501281285975664923035550174518317707180036986096817943360975 981 37619546351509552749406504018263413774199318395198717800804947057416761987632677030584624590755952775404736812152385340910732299861378570278909303996381592047059289334126748884995162381746170211825937552105015435 982 47000501930257481933736879066074646725526374890693563461056562354177175918390952727778754895829956266472584668617865654929184629088897908414616967588354609911211478531949704077691157072359719017828334193596851345 983 58705836591414364346713280968172017447512613109976839748689454630439852513060109950961265644982016531057878944410879210667583850564659013941001879465505186204219673947784700264765447779071923500032087055026308605 984 73307795946639257001479528518631047167959912817534530853693430655270069635597903796631834257185665312894610255457240029564597092583279783906022651515300892417451978635304752614884772353561894319837022413890720390 985 366538979733196285007397642593155235839799564087672654268467153276350348177989518983159171285928326564473051277286200147822985462916398919530113257576504462087259893176523763074423861767809471599185112069453601950 986 458057584305363164787444962733651536803602497072807651595321436160306011791505279743212855371261508228859858757166278004757241655811874948867796795906759695333381818342271774894020187202864561466155285805426174300 987 572282070518219548917985035719131730158424891912482471043775009481293713466095836843735554748652036230233772902940653659108098119349772879155082832354394707967149183169395242810630284518009268565943376063234979790 988 714809969243996099027773976347031794433026287243404148408659556722526155378638036411644409723980040196549895863597175493298104857038654367389660984027992378598664213617398862069409255504163283619661258597314993720 989 892609923715040583255641998241432379664473482428947857040611491917396928875597244963530708607343762316146271476133341619787658716680844910793402415661217755598584478873241760841724436481840261994753768627202687865 990 4463049618575202916278209991207161898322367412144739285203057459586984644377986224817653543036718811580731357380666708098938293583404224553967012078306088777992922394366208804208622182409201309973768843136013439325 991 5577405008837359508236703784724208627033374660069907479995245829067719776265554033788517857691536371092692024166760034963490351754292038503129015094074822167706161529403421090757559372972911094809590067525585521275 992 6968244041267834549333514048421177528988800582858121184074664814150098259515654409972556315906806146251826811049654854765469054080929095963607031452546881096176967553108556324976698863966155927016515550359421709200 993 8703731236451521644639219434065697215453935822362407969542317182957292543017666451701570341755293714752281790405417950669321724153915210430014820418086859029564438717278989221008631411218104195631949611958372021680 994 10868729709840216727099728790780531447438708803301800906689777989773302497185377453506734823749700945306241331234906335383549992222351405989239612431631077732898306639416225233269572390390446696555474766691735916520 995 54343648549201083635498643953902657237193544016509004533448889948866512485926887267533674118748504726531206656174531676917749961111757029946198062158155388664491533197081126166347861951952233482777373833458679582600 996 67912514372652797115378481026458025857270727528786660621474396974995039442889811440983110943881443798776765156273316876047777868591355083847444504277945755470305604848548057291947892727910193913232452118098927056800 997 84848091265081251533875119778669989698870821235839975738859616270764479103460077702581656154197743693459191554892853289999542023791454910521180665119187867423426927360905279599087780764068249788838038548552168265200 998 105980469439988847347693829210403816920491964447269456554921022575998686039115341110358564257683789995084196710617105861601430462758287860701049191225218387595219115777451150237659080353617163065407212104449391650400 999 132343111213186073125432669226491766379464340603527733872957626941778359191345282211560257116782632756361390642383110944674786290369411966050435177542491461509529870827092123859276776591579432377927256115431177823437 1000 661715556065930365627163346132458831897321703017638669364788134708891795956726411057801285583913163781806953211915554723373931451847059830252175887712457307547649354135460619296383882957897161889636280577155889117185