0 1 1 25 2 325 3 2950 4 21100 5 126905 6 667850 7 3157725 8 13667175 9 54900675 10 206841715 11 736953800 12 2499500175 13 8113694575 14 25320834800 15 76253908740 16 222308896150 17 629146702350 18 1732518057650 19 4651937973250 20 12201443983695 21 31311905220800 22 78732034002275 23 194220161393825 24 470585836105275 25 1121081799217231 26 2628449378507000 27 6070141865189950 28 13818967822134600 29 31034299778291475 30 68799389273054425 31 150649491029549525 32 326013245922705550 33 697610986119157200 34 1476765843573736225 35 3094036031135697135 36 6418542067257131625 37 13189082838713557900 38 26854615040908163700 39 54199887003621560025 40 108465798212161535075 41 215294908212506328450 42 423979698493795150500 43 828597321866014364725 44 1607457302895167099200 45 3096257803144935782280 46 5922911750620349629025 47 11254532793524790164500 48 21247240873226793017400 49 39860691376463799992225 50 74324935772844235880346 51 137767900911868960504175 52 253897294169391404756000 53 465301030705821449415925 54 848090288887972862334350 55 1537607769694731258642685 56 2773351569976403919237850 57 4977119393618558496949675 58 8888334447697717797358450 59 15797378806063317453147600 60 27946211012641705463514195 61 49213355854759319460360550 62 86280394101345002347774800 63 150610575318985653972803275 64 261792019162572112989928125 65 453165317018459069893461365 66 781261515402269997333535400 67 1341573315604934099833849600 68 2294816196414177530734654250 69 3910505390224135677538073800 70 6639021351633409424825114940 71 11230392590234743337966785200 72 18929444288944153512573605600 73 31795386444435626717720437100 74 53223556481244066694149875275 75 88794577583047668950884684487 76 147652244218583096519624537200 77 244732749087189791917055647275 78 404360817638062090247129347925 79 666034412249079445039217769200 80 1093703970781366111212191365045 81 1790616414914789807800793364600 82 2922997171233855672772050147175 83 4757732306376713408546196903075 84 7722171290856612150497879320350 85 12498793276647200383433581355880 86 20174684784168111821209322832700 87 32476981013787351963717469724975 88 52142806364059663238303832790575 89 83499158641485228262265423698050 90 133369742583173005451770564855360 91 212489808950836593858616843281600 92 337708551537627132034442008072500 93 535409757558880019794548301266550 94 846812850887507549645468392548725 95 1336170143271736501681771951836535 96 2103415469829878805526303902724600 97 3303640270249677908605806516074350 98 5177020061269781053259443995484150 99 8094704513395870125182926849496275 100 12629044475782250877448188701720712 101 19660848718751201278244007452093725 102 30542874273031382447090177322906675 103 47348551044992475781459432894232900 104 73249655183758628687774126247736350 105 113088704749601813779114326365903825 106 174244864030923566194523708489198375 107 267941462534738654841343564140513600 108 411216789474031154014699804230757225 109 629889337280532215248909476736314400 110 963011443657742641844251106072675080 111 1469546826604651923201275496180967700 112 2238365353035305196119260251796916050 113 3403177673033541088516699886173358400 114 5164813983278531937613961978917441900 115 7824403645237124709376628307279375035 116 11832708974311027895652697845579216025 117 17863360315869838972935573543391972425 118 26921399584937664378591649308574966125 119 40503903154925488015681604625610351200 120 60837303721349744430157439076992678500 121 91227499099959379557722353354743218775 122 136575568913179804213806607451526270975 123 204136299762859078071594225624730217750 124 304632190090371728623299610617090654425 125 453887141169915620213017600940535811183 126 675218813125307604449313617411073410525 127 1002936964417047437470624102777410823275 128 1487451857634594691628033380279461135600 129 2202723346228413777982211290144177491300 130 3257108174747696496164219764799825405160 131 4809134200317065649989837761034285707725 132 7090408456373388482896836951197030122925 133 10438840961458687874856618143885880937400 134 15346766017628887645732409825914625068625 135 22530550076282768102572493529775608947455 136 33031150156363551114530540971819142168000 137 48359199221315092493458557946648620822975 138 70704070442161844243956895176586914873600 139 103234756743077183783847817007697739043300 140 150532352647492358931841790956786433693545 141 219210939051387818246559679474458489047425 142 318807865041405851570752626334904952005025 143 463058784730333670446016343322497665668450 144 671721561215314553191301201506901049047600 145 973182242457178091478011410846902462451205 146 1408174120612151469546505353958812577664475 147 2035079187586742993106780901462599118139200 148 2937476647486371786161142740238770297149175 149 4234878773376980595945169909038384777627750 150 6097982875571975482394383627302853518219874 151 8770315107190911869301464543763389541701200 152 12598911111316781927536749269769763151566300 153 18077759351685145803341748659967016781029325 154 25909249980979907954032135036572436933144250 155 37090999130914580836061789854452443490492200 156 53038397836076601723240556653150817732363550 157 75757403757025107427065115804580650924528475 158 108087921658269869311700635248494587636331300 159 154046257254027456633993469630892896872190400 160 219306483782037815735275989704345013988032175 161 311876387055330492931297096864015012432788650 162 443045692612473136800729785034721798980861200 163 628714936634341467846669634626946092328565975 164 891255952152171212305855735839538033792068400 165 1262114107763910503669391049637993359248948955 166 1785444514242586571808153921898695150638770400 167 2523188173649257954525621150222536994000967050 168 3562151570875708463514800451078929215895689675 169 5023871140118875359837321422880112714885255900 170 7078345273752313363088035884697154424351885695 171 9963132550609339142730064772168080339728566725 172 14009888870289614576850652442590442908875242475 173 19681207507360126808819385406249682295157203375 174 27621716076389144025123420843359294520219240325 175 38728884449514694410697545261790908254088336335 176 54251060315531748703514685478634916340978492225 177 75923082923103304982759217586043663958698494575 178 106153715699945406844560837363251889589784722200 179 148284474177278576036243494691232353829990148625 180 206946738131845946082845940509945825409119409260 181 288554050230350372892615516232598779169241600800 182 401980204193481480903743804011045220777335614400 183 559492456363218137060876366102616482055642546025 184 778034781911205253604409169092093744329997480775 185 1080991022939654486764665112225043479491449718720 186 1500605411306412665648558891152549348973335819200 187 2081302868531062193131978514093252127591458781425 188 2884239891445825855570048182332439087546892931350 189 3993537130078222257683951359676967477889204803150 190 5524808333415150240554910458976822805019276149360 191 7636822575888396367423745916836108550656764366100 192 10547438398854519565456078670829248065364081263600 193 14555357829991648434961203681011878855119329073375 194 20069803146558698671594807128983899048494054523275 195 27650970946446637381132151697431983609853310847135 196 38065135635372195503860292029309001324255074108050 197 52359650853534400410377505629024913430949833046200 198 71964957882335479944736994338490053163229430912800 199 98833223165023425818309011780293547925842292296300 200 135626619234996409889025218642752070786798967616611 201 185972838850626208772358946112454485687115375839050 202 254811599490961418745169493052586918418577152468900 203 348864202635869914986631615012412495321156064620600 204 477269394243673130256191541831881772189446824668400 205 652443814073630560438654912423824095959849514495680 206 891245540215864934742841771990554764516065699895575 207 1216546395291880639457008939132696519884795378559100 208 1659355140981855303506866143743654558374373944946375 209 2261682599862970181100756146692161133706641890176000 210 3080405317512216237245424038324416915860017199106765 211 4192472231584320700412261957713094240169045139976725 212 5701916441536484339308795815298110136290840372347875 213 7749291561173881014121949324781135457530853986977300 214 10524362591851138334561386932875154866599262773293950 215 14283162490598963292401138009635841335570528644365400 216 19370901192035322578011768703884206679012187807360100 217 26252715112090480007597370706746081100507184431709100 218 35554913756510388437358114581786012632468813443601675 219 48120271278944061437059220124355787695024003856275525 220 65082098080154515544141830457600627859282840823503265 221 87963408170263667635033591287819064347667713197284500 222 118809601094867013950321903092387070001659928360622525 223 160365873749175631916660290216025404847505701286425600 224 216314293788848730162663519845446011153730417300315600 225 291590402217568593545084286397568903086245809059927023 226 392805764366313402033041924260541083719792368191483575 227 528811579681235844237660639520820075021033904665136550 228 711449983481233941897077456089429125011257106731412800 229 956554941754170074298741039746081562547741341398920725 230 1285284858715770325499798619089730443045645230361990965 231 1725895776213347555778530452402590983063676213852368775 232 2316099439827112946674243477394227056664627572506897600 233 3106197299517053462630661328237768753918103005690785400 234 4163243337878389893740544870892631247786936529246491025 235 5576570259868645187804206568784564147270941848074151660 236 7465121325365558039293986523996562731338389992360586525 237 9987172229750428642362867860797431768630068305269853275 238 13353214802470996502378481255532906163207532173026237725 239 17843021165408731541874360420991437716196276889446019825 240 23828232094729429310435275639893201854311392166642010320 241 31802241220591478777173874338334075651913919758430417350 242 42419709575696067807126561119905443178702393872107223200 243 56548785055114206727999968105317827858116044989898295650 244 75340073829102363257655933670698426175421819095997570900 245 100317687982905172619100680229681919751859731734187092655 246 133499370266809565501455973473486153392688167074066824375 247 177554896560771239258874027756952576326442520955350007075 248 236014841210524317842198058790936464003458150019751535200 249 313545571035516818885199517498980261506210610709172474800 250 416311286379700731075852379468397244690264071135561589325 251 552450412048460094511768152882221651251166337741756128000 252 732702126893370095810176647207045528519474502891427080750 253 971229920336464177342117514175682344480113563047451786400 254 1286703574983768278705997297366609432151713059851736424100 255 1703719935668524346157227005083305239399286428759400627235 256 2254667589409872326814782119971554925402875472846127285525 257 2982172907930629829753827429416968009869074130803923311300 258 3942307083675611536701313041621964743995988995840661706825 259 5208788797530030610504019332784090456018320039350460079025 260 6878488858336707127053238787524322591948075559130610386920 261 9078636572726377319794379668938880353993719412801795256000 262 11976249257852440013802170909597145019096435538345966132400 263 15790464658254287302137826167928225265085412847672202450650 264 20808662042000862343706829597776443852754333638717882532525 265 27407525652419808562954008978417124954208799004918111639025 266 36080552408292184710158022003353789480005950893039138642600 267 47473958145033440959324846551150621246017765144689745331825 268 62433524170772911348615863547553811788970446599522524050400 269 82065688457361142277942720755322752130953958804256405179200 270 107817175112107098398971540824188599398566813023273797813425 271 141578738741040982209655617226200286911632443790012549299225 272 185820263319748052233081010848678476271368523889059376022100 273 243766609838194434825012072777980546866671472078118208356050 274 319626397379203778688166310117967174639747166032647993390400 275 418889514395953174627700706559677216278292515302216237446422 276 548713830676649969829416582805412598208924967488503058279750 277 718427625172911628936323252360302350330139915788138758520450 278 940182059245157423863312608176040522412320988475491555105750 279 1229798122642850606519277306247684932107273451335295538779200 280 1607865522239450139544320969208267320759011891031080690156800 281 2101167822775532732200592619468033350940955454592568574367575 282 2744529880401035513659962241364065128759354749668082600701900 283 3583211643023680994236758942434192822225003751524529136386200 284 4676008538339725762542005881548877428253533924205184544130525 285 6099265259561475928472878129768084861306081522080315232195755 286 7952069781598359556692949105602809030103868383869302458051500 287 10362971737882685899903828112885245110631106763444097213758275 288 13498668790379697788450646045290580731725780666316885495199675 289 17575232658197186830089737215268632500286659004865519971712475 290 22872611146277522669267790943459004724977270227907112735200900 291 29753354235315276386757926011416167299438223901958506985320400 292 38686784385239791050658564404595203907330182878248916772306850 293 50280180740086433212532395333946007654857304968779800874201125 294 65318995762960271916004595554969061283144316586575198671577750 295 84818698957496225136103558437102916761311699760617629360425885 296 110091581547922418837200347380653384658920257764994112496076525 297 142832804081954528980997922305598809484611465677001086277065600 298 185231184428301600128281284895852253476197702776659008054397050 299 240111781374902961675471153198338776113087405231939019807096400 300 311119324565405850307293657612816906755093914204494181226922455 301 402954096882589730671037135792910303079672202502751285839674400 302 521675146387149976772732439464188354741642225735110201427404675 303 675089890338891539463827370785217532371571327052567172404549875 304 873254527231089315040590517336977881883445780806068203161628350 305 1129116517471270957566317701434778955309343760853571473047921520 306 1459339141435633677919522437082335429614782010648349942356087850 307 1885359320164048082319465043942299084168024310833033865463873825 308 2434744157681473936696412490674467850152973530219696324044776575 309 3142929886245678411569570590064945706310161709775983245496152275 310 4055450150336831883839401244420628097192416245712075476723954465 311 5230790230536585437557961075387403974608146716290036512922432775 312 6744041637894082573518218795420268199509041437115845926000405100 313 8691579731960888874121220891096701195620431959791069217676174125 314 11197048464182923609397322536385460563111915287925860847764566025 315 14419014621575506340968109356972608010830642104903464242067155560 316 18560753613925289786301740651307966698629542350748741220585182075 317 23882755713263305687861764324992880039655724731803951406925583400 318 30718703080265112848971348893958522288781598963932296384710408400 319 39495873239665923758273998599703951896103147121943150896332029950 320 50761185741863339742921873708193394920034031050091386109190212480 321 65214440588318938433907025003857307475543912052590923712434970400 322 83750718635954562849556430143937615415379013374190472384487070700 323 107514449740955843226252896563372628106118912259545377266014818300 324 137968334389192389986203539155380385591452639737447860080169878325 325 176981167644345436991614317333440354065626311735492270676390022433 326 226939709346397935315070556178858306663886311397637465661311656000 327 290891133503014996591933699120175378027990999691944447698578937875 328 372724351007407161069605380220434515165568373736016252525035462075 329 477400732146722365757999834631131737644467363929586201942786336800 330 611247583903039441684568166392354798894764007738516454310989420300 331 782331319809223679412737947217350797386579208350493815741572050250 332 1000931796677999169044691362106500447937566126426293561192797913000 333 1280145034854641492626381261647738862885137518376000900334069917050 334 1636648804794844143643401758721840662703161456686270423663081265600 335 2091674754034503074725438919938238525073651811627520079059785601785 336 2672242371171235590356101438011530859848095851545381932379704224350 337 3412724775574076682305681092380581455403177248141893244162099283600 338 4356834887720964348719943913861728493414015298884887381244584034625 339 5560143989160681602078757500354092731042310541424792637988493495575 340 7093274300249855504829735012182089166855667411538344112426940597675 341 9045944596361042717372963486641075532982046283959967065823800924225 342 11532095073962762808319890503799544895077016564713499387219651244875 343 14696377215054812358267369013685600778181402237577517102479611398400 344 18722369487884471261672550106784697815400121129010496311493764783175 345 23842974395938193128712488156887121227451190705082803661891637314740 346 30353571715825910535409344605337790122721207180679700555619374155650 347 38628653120484631497690573814755642660629607393059883330114415341250 348 49142852774709735688478205484076531372517242926340146122698287917650 349 62497526974268108174327924501932933450224691119645907743566808053675 350 79454336109555869939370727658356171896605741327107623810739922865157 351 100977660027894861591448390134002344720446497824761439650169400992000 352 128288153147129855434308576166221600221184124593135825199628818144350 353 162930343406981001898227556092230262298595829804089638766879199065675 354 206857930652153691096376182492132362137054442810584394612748369564975 355 262541384592167171781304250907467841742650378789207374052414742414235 356 333103629301876100200097128486710595727214706739550644343621258427200 357 422491091998546163933714488949880984708142529871370671261819338190450 358 535689265832142165745905559548872378975797707282151579988372206995225 359 678994286434540700711247607495682142727171429441418091496175183933850 360 860354971159924321539683345594831643708406211684402222269489150543665 361 1089803469973816093298103926076804694356078287641455346261895761544275 362 1379997317582823443556017607537621608472654523121835582293362698362125 363 1746901495028502134607443693047002836428899449930908801342622767103050 364 2210646402462265155658637789259815233640528532931336169698768839621400 365 2796606784312549204716297552687991545751501029645407691849314505862660 366 3536758097411105764648525463305122024487856450963481048678630303025600 367 4471381151443369836514313634398119627162324059058338515263776378833575 368 5651203803292006801707336545365591383415014146895274367775576494717800 369 7140090956509597593375009544513977771112806765728408692449037202203000 370 9018422232915404964168397059333527491867699535852322788309805925794360 371 11387331853751561110348418928984010972347051211075577510094443665990650 372 14374029250455212543510272987484443773922166638399732337747141464900925 373 18138473912125648364457304797408486872781358668251610947726024746907200 374 22881746701896519525606974291808457790516465288425871349477597289166100 375 28856545745658202663104383969777502091835251710681680276769758041280267 376 36380342261338153653227070673174850383203198805874488995725628351887825 377 45851865647390438487979369287765542181728858910585759478169435428080800 378 57771754377307500296377582851318427236174690928023902102150445235186600 379 72768417961806338112101350065696231891753373440046417005211601151858675 380 91630415661552601176546908157710724196462971891526621356707499352211480 381 115346982480360764893871043630530912969803923948339717127461943054631725 382 145158738068211819845156204646602451673635550186983327337425231060617325 383 182621119202225888775547769094132100573812447601822859307103439732363150 384 229683705974725679935146227388752972469838402048064992355246461555535075 385 288789396139369978058345136513053194827823161681385519404615022464498600 386 362998359082256788103157729608083978324714244372387158180811198906485775 387 456142917606620056432381598863644220407471136497381320805077913415742400 388 573021020548768684599771574608913286750143260613031077006950181461757275 389 719637854710831250168695590691298765048635267731012644596590939545758400 390 903507490759427260658757666818341351137623868142573691844246389313614705 391 1134029376385679833245769684555164880206333181069883207536284218760703000 392 1422958119875705481706766991376856402278311624882241500949039089170643025 393 1784989520410630762033129409459514721523603297825500759505226556828997875 394 2238491411372727304685323030463590145691998775898609167477356385897782400 395 2806414854385864433946039092826020956314779687562525736769853783544541455 396 3517429882918082506623931880291322529044109373668578280348894009529354650 397 4407340751726673485093893954489659479453979120850462595119684889563902000 398 5520849006162119689963466265288512481962286766724161780861378340683356650 399 6913749267606036621936135278562821791835815319642533394142983620549299800 400 8655663211175279884778684936896534774205990684943750519070462188126376792 401 10833442746435920431669577743755973842293445523912019102539245515751019200 402 13555405086008548418039505180613191077936261283035037998772882661190541800 403 16956601666757734165085225393262436355926902711100050723121346320062021800 404 21205371587638548224914084967392063776785935568446830387407770495394523600 405 26511490590786775198446897362207091747462658330042800947980308222591782255 406 33136301412412674515703731148841759788168416463252478236330633739567516600 407 41405303997292471158386410272220247208670212343329367893931727365754409175 408 51723798844246985400950406045402389808688462549753363969897158240295477750 409 64596318868028474067035582327145211235754076062419619614156314416703734750 410 80650761096390600822384358278272821313981918773152850421985271309114242495 411 100668347261690564652856734821192834187901811311571570086666644335439020300 412 125620811762203263121877496831279520998642372767696831267163780776916993600 413 156716548741076475858175430580579478926042683873914537473910485008077274000 414 195457862194630950100023902823434341013595166135265418706453525530304186925 415 243711972626534265893952785891382326603864512291045113686811893352746845735 416 303799063692958682212588666031683995723851807931609591113468516422685812025 417 378601430756801769335912458792986225305269282970201146347980033148754283475 418 471698755081885605437035022032965878857478404471569126001447170758542652000 419 587535715442738208514899890358096869531394843443331601041578120958350893200 420 731629616062068201412116928429823457544706678047032675311223016179839408960 421 910827521145539480094032513754971355959563359489315580754080546665279244575 422 1133624622089274928114754825667300355312054364493711453633426738302325574400 423 1410558322492133343729435725013243817817351478172103179623696331674389648900 424 1754695930062206274236454916891959360240710160791377731792343769116472784225 425 2182238043111316691207994583871475309591051104759218309618811614814750046908 426 2713264896871310288129160477176738063465019478284717922499672261771816951150 427 3372659318088789294080761007138877290468402871708305925787891220726353507350 428 4191247804184238448268389625790387708697608493067956859292931686775609977625 429 5207210938724952987637118092383134878095482635137929662770350531654940592650 430 6467826299827290536549807037913969250362421210305244588979897079317394611575 431 8031621730838587787195631491816011152989196033741944017784143416694745950800 432 9971034960441410081654966202653900146999813570057413440995653746338272013200 433 12375697865093529283949211075730006404731269824977671740840273030845267929000 434 15356491122233213125537724871301789471441038136765704450075762859511686511625 435 19050548789143973900774175892839056143768083695714239427582876963826905259840 436 23627433910166664429084831404215364231673372161452587636898204757879998108000 437 29296757384573152454190113353755796658955157253410012615020529286130810217225 438 36317575204155042921357463174447506646942657050789538659253945195384819700000 439 45009976474918008756420237509677709364067910519109526790374364534324803319600 440 55769369660842732419937637704336161929735335439512042494099210656798362847750 441 69084091264302290853194913347676962619292645568789217012570028152004013723025 442 85557104635148392591644323791058519216880374562645919224560253678846187732750 443 105932732844568796133159855092094617021105981680570863168197860516623822756175 444 131129586005656419405330519433182372084738937516063306332603658572650506684700 445 162281109181589546311041495364245693215083923006389623250848498251522570381105 446 200785503257583117025144559490322233935311261350030629220384365065339572300025 447 248367171538425428086763713799665570506416689744738386171979088702669550659525 448 307152336115640831171886995110883665446451745579841311829742439195495895545650 449 379762070731178414143281820949799042068445069909654462427745492891872106020925 450 469426736047881923208278664561500411774491447712326936113974758602299416732476 451 580126709640080982776642883641195387158491492197917656070671339018195079714400 452 716765414229155548079785224970987703562063996331944699229407504128379740069200 453 885382009693457168373276538104033166250603857555311248032268979710344505222600 454 1093412783423479307982003288326238916736534205137380326749477666984543743930400 455 1350012318449433556731175203346477569297201254726421248709160314845936415665740 456 1666448023526526661330711693216479680160400537578965534123504723201264924221675 457 2056584676805967139393472247386300250252374478535587738619725324727542729750200 458 2537479390455951773668593937862894653666615753886204817061356747339602482009600 459 3130112001099088101413958149256570453747464529644024940688762886487237077980250 460 3860281517679161771884853603153362779224537610295075204468443274769265160923445 461 4759706143332528906456181422272010815330134334287716992260288288873300449914250 462 5867372810608803129535110164654820947628527600489819407529087216336713985241875 463 7231192471293095855545007817999267552485157426033478603336665471828482015029200 464 8910029979747647599711514128689431782552260934065994946600211254199666881854325 465 10976192810525819670710403506343068246810205179959179853456750814927609786366555 466 13518481677317562105167413945642480206954047883467471306862825560200231639165600 467 16645929127725343051816971106708770792287025262048174718739257162848167103326400 468 20492380299757313253845595677773741159755526466758928864096549234457830987355900 469 25222104366483926552211927346003563648506648354984499911434947144898719230442525 470 31036667136790047470752670179269159227534552477241585959516401536653921417867200 471 38183346494532016521714583937299066844175282891035120248350783447405407407993825 472 46965434883149664966341395366014248780688271024994845719657334243497453576281825 473 57754849360274326450829795500772912549522731382464225187655604823542446681891225 474 71007562880975070864104430477098985095201459380335906116806554039036327702001550 475 87282484101710370720064574784297154158211577032316139340516368224844780529755624 476 107264551614041047233540974858947039592956931153230182806266382764968793882206000 477 131792977576856180252548335797132653804840791095105996091395424546918579369387300 478 161895781862964860574805358303959994570509410656759819281525071632443685010501550 479 198832009156554411695453447280937858174713767297664069602616009881438444690445600 480 244143327770575672695097052110616951031793239618204127254544382243017237176271635 481 299717082265556427524398157351522962631167232496325532302197507001570550415107200 482 367863326799394934174751573412844523485451497379701674718879380622299717954692350 483 451408920220964202433548557511872077284676488934346772044068809265805599498592500 484 553812438757283311455364734676504491838266818892848701385053624628856596599980225 485 679304483890726446782706385455688831614992571960395600725867738030493691619912105 486 833058963466576468316750718263346166396542573835428682091412195474085529057498175 487 1021402141835706239967577194911200427123678984768806469565681538784972732294353400 488 1252067736843276831821252770042553385634170104545208648205538030272707998261683050 489 1534508144712293919158700059964446386424815549007351404246152539050061835294350400 490 1880274067547902267892799002927537963715855594987568484654600572923251372174772915 491 2303477486331849603589711896769854599605458735743112631172211693053104904473886525 492 2821356166888723856210274787581772534603224309841068996424970399445799481680950250 493 3454961831185046080902416194998865631297784648678631372836991821022040675620576000 494 4229998921693991751890798490639241623803385152860901781483539599176436078810648250 495 5177846714680636249324324188213037349255391029764515306929915532741099265203722785 496 6336804620216378094731490173437481608919482216330412847016010758238055357681605975 497 7753609110640932023176508661087152176208885181347801371322788942644373071744011725 498 9485281170173738611258457490715287073482481721073334757897656378129642978511312200 499 11601375850587212081909694650174417788508554806774413795955374052458102321661783500 500 14186720929052557539779469992691779308745186165079653325751152774970364749306030914 501 17344750373451622569004422038111338318730424854507936346598697026039838776479411775 502 21201561029172012962186360717256398149023323781737910546156476422878612972345087000 503 25910848499572703671290916780188058298197417222372849996505152447492689653550861925 504 31659911629360245370379542670456949995202112062144641149286545547604316325450590400 505 38676955562718028050472201688456710953211418201285535496748723013747523066290339500 506 47239972545647256106288183068119433148736342781940956414758588556279318872612019200 507 57687539301940138564274379853392277676479689316387900084418542322475340761855114800 508 70431942146254137365310501598439163057984161455548467067799184239707730034026216400 509 85975128682429692091228040612692502495293755120383155044213802022872693776961247300 510 104928091208930261538887100058387944359165714956595998391128125113334819180314103700 511 128034415733686082447068743752112021238579687513728469523000802516171740914250812525 512 156198886526056805346836547086635755724536793818731993089706953515492172519159557575 513 190522225134163253840465253267089917094971049640631080620190856163628766699397273325 514 232343271699587475423700701393561433206914153990430266484672074291369693700426681600 515 283290193583574671415564357330347875751449389086092207162786762187371739343311104925 516 345342641902093830994925869814724501108058694026038607242433279414302311424276152600 517 420907182784159588413463158914793837426613038169971455013024111617242135074579131075 518 512908821798703950033429470235126697953916592941125460663536929564875989387834126100 519 624902034894651097667832065093439329107911320114465840161138022746714337681941455575 520 761205438931817032918613908651614990294592383757031890090854980096765767934171677400 521 927065105489048046201436549129443953140404191993031483009044547673778419316879497600 522 1128852574564011751963311519953293869938888707765782574835267069387228703690867350525 523 1374304897984499265726289922737027538194291493043038596407956170992554088661015279100 524 1672815581649071185224749440802758282428799413347903198778576704584188718833916023650 525 2035787156394141182132855678175234251038682773991722418974148257505311933728525440606 526 2477058356055190636025445478601846506028497543888346846376181903236988319677460413600 527 3013421598628790857795149066707996650889322748812325797698593013107213230282739771200 528 3665249749418189512612461339620339556190393930593142187624859374950729322188693678875 529 4457255110719665549504787740574783572674621957024189506287426101909778990796886580475 530 5419408372127469223610183066257717507263971185326587636258409112334425166403263772395 531 6588051039063745690557349206397483147576052430524475689199230627420041412737373504800 532 8007241839781923522799450464964530811831785382744195636256309977939661216402066809000 533 9730386040031527163760497786418387906727133236953695136899025058899152102342349331275 534 11822206767654489667614071413684861869433142251269794843649036983988054256325622080300 535 14361129725438071111041241675115329572983387980742880511856396531445491401200900609500 536 17442167481808094018055527819520383332708217474862598544362326053781548928132781651175 537 21180407395967880354161531492859132784696387267450605585545176519369433746874043949150 538 25715228783708607355083500813429853063265428087601133101413301547009190484037076075800 539 31215400917020598644764523067016453704402545453794390768047763116648628027257006543650 540 37885244783283645878457269881429370790652018832004041761226526979541522668440291809055 541 45972079301600919957211303963415020765913026658815328140331675814643294689067820661450 542 55775218220521739660200110996087056301151887478403909318300154663255236645994560792650 543 67656838786057814083383963429191225042544310957947556428797138570619985071542416525600 544 82055109375953615921783341846915834105193226369021677046191378717282368375791118407875 545 99500042936229943460842574995651099382578011018062192109095903009023891566175769787615 546 120632638983742878629504864100673571043204987353872705058638006581521538679684608998000 547 146227992466088763602782845268362943417227534945080427952814802571815551060644843213225 548 177223186879584346149667953595721330899490219279916859808187554862400010564497592547775 549 214750956523609555916243639876774850818066186430393432475229963626636740094456394514400 550 260180304367655890608303277881963330346037117432133637344999846002989734356032896207129 551 315165504638158871876029676168572690511605263717133942308228366529589663003325696888675 552 381705211200179120141542789002025394783198864521015496315842147752882250527749004467350 553 462213744090095659019591271432941794256054959122777350751950351292772428560443505138650 554 559607049131297309650711929292951864185266824125001605165376714032687996689084274277100 555 677406333823772874111296516085498648844806793611529121526809081304532797873149378297240 556 819862993916373320636323983828589370033867051866888288778494001297145676198890993174575 557 992109179986933284320411627371401296748206069478024854339507804659777815769928285178600 558 1200339236864267479904604697385411475245941614240656784430257434766666822823445885842600 559 1452028310702942362908013770386865029573231351798744492467560714846159512722734571165225 560 1756195694815460988840395978493559471302537267127706328789670994101772529649791007024125 561 2123722018986612268599438136776804334005033966997327217187785428699300948231634762948800 562 2567731229533841715525243706483246464233349167990674166402609542423346480303687535445775 563 3104050520714637647348597135840824480820305067609754102119401635187544532526696309533875 564 3751764036422029758717160606907875431619977261207790436678506620229126890552445350880000 565 4533879353424791922956137962983731408835498465215629746447976377008246183368866931840320 566 5478129590362302384292616228549726604121136053718722078568062984082499348749965219155925 567 6617938588145505449579638839382262275028505697405831344049469662228156785714343623155500 568 7993582130568589063471460500750426164405554799159717465872944732060233738720961706683125 569 9653584802405418303296099043133918082512564779761453612404642106562456231971605583579675 570 11656400036026668667377112349891460238414223517742088595144809322150645914689920242512765 571 14072430440141203478602176989908984761064154365573905320424054954952279865141015882604950 572 16986456951257916743648208926102706969948642733293807469317077945844614930428106501857400 573 20500559077854059178841734553878904347919596841311745632569813135082595733083106039297600 574 24737624971598040564588677098424623031464059075188097938507243816828600937009151378258050 575 29845569801130869596309188420106047267426524189056979866432207329387081330335740252391499 576 36002404570432352418325152797218968961108034243921463969404725041256378046303105920085300 577 43422325891923432862147243506488925835330989463926944393989891920508327181985965815987550 578 52363031223080213543543630153118229649734305647700765386959144448515968343791281644392550 579 63134504815869835153013854236101728856560309847737661377964498701590052292806504287512775 580 76109568440356883227810289585102568709542865694418616957314187360059624328115181112516015 581 91736549417743720722611266699389311841401891664812447998912180971416696285508483235359250 582 110554488535918908859451145002739925936843401257357987687095413287610578476007600224568475 583 133211394296698745798385013374743651468206775708541709790014481313303223289107434533882400 584 160486150377655620491806797437028827220312328821070504517979234353154437526086434022512800 585 193314803433475973192796223605920203754326125956244170664676366219548922118451272890112650 586 232822102297665505827070338579929235507013922192876842297016629976472247876529285058167000 587 280359331918614816377565154892128993865504456324666782226344697554298437447023559842183300 588 337549691523134758212111986572436698173642921453830233586509344176693213147480196676174400 589 406342713174689998120771610533855741035836676644176041336305268388873415601000603900371775 590 489079512001653573541332103356662401955932367597946041359557259258026574934689425253290585 591 588571012371360550545005549717444320927445118687712988418470293927761927512034845598602150 592 708191716474020358132236471250752061606453845694076025440427140855253543812281051961204800 593 851992086644083611496109546266461400033867733805323376678929926237088014309380678491888775 594 1024833216387912392212514463946823352031786006087467556998197505006914980191754440366473950 595 1232548186727355576338211700796857443423286920438044365508016237351003960646638861841658285 596 1482135367051196582458784614933176346159762580015314052449866001273910014472110045316585600 597 1781989950569051609894720217047883796873799734425331299982569248188538458577541628862254575 598 2142181246353618550207323462593345529466412727937107799138732233503499523270927654437324200 599 2574784721812073593668832571460872232523557054598613756794852502976689471286814467906938825 600 3094279547738014340867420444230701434520915515150919465391997241614551237383099283776714907 601 3718024498313171878384351760467825224811637916871673131342365502108322573893183340704219400 602 4466827566681360239519400710279920550171567779585553904797940833236775153152221918765748400 603 5365627651855385040178585952800910702033860737904693802277892533368098432667686431235858800 604 6444310248746055642111769518881259571116771368486945640274194429559554841067037072969088050 605 7738683342079256093516973478810403778422387706828140236947004504257621536651791566240101355 606 9291644800451980911679254917942510178362389197349278630079888488752230822404557945896123400 607 11154578647936307202345253240892801514070080084403865940376450348763530892917555131325477825 608 13389024847124388709069921764109253802186006370917829460780570697304166409199366675805571200 609 16068675885267503826121673499927218581448886588188306703043504607756275338989943392784647500 610 19281763783354385835496046204521029146598091095801645740608007519112581403102750323747635580 611 23133913467179772655273208138360072918718962584271350448222847744829416368847162315971843750 612 27751553131452532855358827558874270461981619323661619976860902367884316115448320092197676725 613 33285989747381577445252782900249564174711440356605364365009340167673608707115350963185649900 614 39918278752188797489086284718670796015159859311895627551944718014220849793973692633257025625 615 47865041859920030084509380403118708145985590098127710348649304592412477627132301174951084445 616 57385416613622449820016417620171586556589137549204354788072417025138302035904107382206027000 617 68789356672068197490305772093776283121378677071397531057961826681218486317015962784442599600 618 82447543975705350106214027136289468364936922121202450496301450934688017585758543133972764600 619 98803224158470382027872173464282688448263692047902521549380043258814895205393736201998145600 620 118386336401552125917667306517752085901759672409348456056985953550610112848150499445744673780 621 141830380190404534124266150824044316441660160275751648209630925944146044758503327177531552200 622 169892546311588604188048653589499387614637963285949756907350808183187793835131014189109570000 623 203477740496948788110021226853712756508894163034977583628791287167123585130145698621465898400 624 243667248463376485146773714879376620944259071485517120423484719987774830540506789491032954975 625 291752934361631014807108805937044095015776924219818980114690324778253215061538964289944132937 626 349278035181523170220796975793563979220555709069679907956788080770964464015056117585630192375 627 418085816626265459015590845784044728635214349221104836271703952154586797905989919182473234025 628 500377597501466757105764898830384686159632350825100304065887460040644747366762330759027045375 629 598781937054278456440698317541670681026518319061539591570757858822281625233538932983387701575 630 716437121606606031303868559778298880210813646309936426018874861584981233858099827012394283440 631 857089493541375604940691202521546058525300231665380064422694381087605103285904889238749749500 632 1025210649442297384510579108284351985427258929016349779967899428617478516760440359413914607000 633 1226137109467219471989949026227679230878780889247282432117199697327697554992836664938473992625 634 1466236744084664432404081695358624575641886226987431189670866517596407582570775767030273957475 635 1753107057581067361393874460248376470379642555963278116680238136114420733653787332769035206400 636 2095811394539267163945279243655366490951220224582988078828763697155231231019065572071893805325 637 2505160284624302116555797888300873586265124605291956473488264880223100905721162227200424936100 638 2994046506703106083816363021886146377159505232772940134738413759795183524220092531118016764625 639 3577844076168898610180341617491427437149577094249972022766390509005765215167560373786641554825 640 4274883287509380942098449905773562796731275124498118380527270484633597044489927039364754045400 641 5107016234797530330814872053964858952095592669151655637320732982504348563015917249417598154800 642 6100289953683065394768935616737885404064430124929469197661373763356605886670269598874841275200 643 7285747560021951418875158570226590556278375577194874530591311628766302005171223687058512553000 644 8700381597847665481016990862380173796010621513691472571659951138118228169041184147640391680400 645 10388268366019329234506259642780631896424064023160571174043507301055784267354591001256715385900 646 12401917402620109691282966010765657260358587689309700055723628931884982253653555753075514356825 647 14803876727924910198872584893502624664127686136018051935248765274597629332531241180029227859975 648 17668642068854767404539673654235923443544947852397138650058968832027494272741330854090251602350 649 21084927333505333473768722695413751513841023925641998051298814885447806440125992134308974474075 650 25158364338094467603278382733830870057385182118880958068213847272610339662758699926455906126990 651 30014712523933963620114485758155138877732749080496457477547322980870968422277596472800832822275 652 35803674510099245939802536682004433078308277961468352862919254421954824623437462570877212054925 653 42703431248185436254233389598498716660120837508767591242072634285885091194227209033312345798300 654 50926031799849864133417545536411255717742565949739320785795284141388884494267165394721529937225 655 60723797962698359282105796877340830578229081943601770291498168554895306348910828035271307794560 656 72396933856020729988929623869125916124202712230352195498435792166295097026052688364972357540450 657 86302566009871371960927534141938543829904500377142456496135845731159788803042562528350635895000 658 102865481502984601114084809018379754476150063241958131189021948552206321138836462160663743245625 659 122590881479063682676359795409363218353010484199071305871979275504197532812594137569344863013750 660 146079526371607604871674482337268396143415022029769171057734577086717695193141641998066226893120 661 174045719082253638272315193374949147157202196156403652579538427259787270231861507142618474743325 662 207338655195330341128487351397825105905886849775384502391731941049555997777259795745522468222625 663 246967767448472021765680372459803366851614387049811450416842753476759030788985005128788057807925 664 294132807927115152789165746151742799209005951119422119955796539380316507397392837202589354850000 665 350259549134849705509948768628650468566497862220927618357853827969972375484380022158868635306880 666 417042148144798365367710234772295955264210185993153695131596454987908786077464415955008792974525 667 496493411110223495641280966884557718664896389531957257718419944776766228313868230401901394870850 668 591004424004499215133012824926577451552560644537230213248025381611977229685117822535015911032050 669 703415286072773857283752172864408216316175329834559604021472980416073793490957148489516219500550 670 837099002795433138974649575625504809533459212609405461321323450075978322364963238925718720665925 671 996060974270754481813281936561740244180479204009587010157492472241440679986345256650504097269625 672 1185056963556591945758774657686662222238289455197391801624760055478137861433353886396002028666275 673 1409732960354843238638899390813308521000980937418108901518844483539241834775833854167731230014375 674 1676790983467380683820392340094717202321432481194387060143099339399003995150366381132439185733000 675 1994185608406967405035773855964734883280841180552577500386494227050907685831012174835293524196792 676 2371356885330513544638524912624535212473708372093876303388650045904725040589223685251112865600100 677 2819506351783155292009370738203189993059179480816380046542411708429910894292072588572672819877850 678 3351924073780513214825549098025060153171987933832920107607016184011335978245373187581349577238000 679 3984376101971116852363671113460021139121761331385466033624573653816987252295756872033259431506800 680 4735563447696675055820143219595603014794806314527547566126511117020827640954208906103611603698300 681 5627665714737020519069336097514408728041285606449434361050309599157170063415190960513378349789525 682 6686984923088800164755936547986002940751277357298100504420873601678250850003518334886151246982450 683 7944707898205387065567783500851011193835092343363385263123996855914839489242204367240070714374975 684 9437808951700756149388786623604135114787312141967240573822332813114687158656733930765242325394200 685 11210118540792183448803576963860425002098638538517576727011021680554889718602059563008128074244240 686 13313588273692134418321355610587896875147692431808610298512726373194734644799695558551376207520700 687 15809788156493007512516399043766164463372518282418446106981446729658520154720783481683458938837525 688 18771678506857686119692652371812740766452438813536085236205946979146076818347296014097495018985600 689 22285706671541362312702526366488043103955161399152525782043777044029668320978500014549134649718550 690 26454287791308181664794932781274478115568609967586392886395430658940997010415776126369338326042200 691 31398739609205367518799271176278526066397240119778890652446827147254469965330045254837237880593400 692 37262754012410246062669063912619862179619573371496750863842359917175178739155914024995378453069400 693 44216502982933341840195119823991986881969071714436361085515447786027908221852391304533845663431350 694 52461494319705641582550553008257132886727012164214232902600639716626947154912006602060533561156525 695 62236313368866772297808176180913315272058824900543913053759449366540193934136115603346884160936480 696 73823411631843585259774945645656830472396285306776860390085823189161957994334228814518434787461925 697 87557132185461597286667692244766498239368883335049560518527983705030424397530771316152003496655300 698 103833196138318207230656756453659193096769851820700047606538799070727986547102302900674648274967600 699 123119914797776481982428002782621519665073382078260362789887979653004738404601947822826686406913775 700 145971439933437759779733033896706153548820164228583913536864494277741798755427043024960147201301532 701 173043420792943235945357199293213649178866283468477549841987588447009932606483902440614187607924500 702 205111502882136003090523368095346826594126381622270327008973000852814399830979671794502891369312000 703 243093181763042495808761632948238681735254051682981126952073351568934378663616181219574953885349250 704 288073617368187661367057950914302910520505197947765388732681614508148162459172573347091070194154975 705 341336123072550012609306446354329477913892270202549624627126264854436568821462985736448420320719415 706 404398171941141919848708287203445955406723834254521943810666653531808256044127807226098837422240000 707 479053913636923351768373873293460179932626025863525729564503813048098010260512291259515008684120650 708 567424373498331871980072697474079916857869185657860076368407584309393230123354942846707460497550400 709 672016715065317617767013901041041635965713583388837503973182407940186488182462071033957970514498950 710 795794194480558532218802981763603795788697630555524108548052647220822193857582807547520751640868725 711 942258726346386606772000374518845087309580347444759778878226515070130917791006856711153554550641600 712 1115548323575311961333724474108844874812873391900832238340754596949953740091929992439573418571094550 713 1320552077705236648195514235597137574244204906613502048451463993541795692749555801547641093523167225 714 1563045821848031747428632588494312486919900770160155764723844911758694293448252421063529483545451200 715 1849852178590209239026386560388423202491020470767798494924412653769089337964793046056216183357019760 716 2189029354687470299223608800470098469077668283885104552011840035573414695543362482704375729136985075 717 2590093820834770097260343357136965494407932214476367324712013315491524193549447958952184836660529200 718 3064282928776316335153470990695087354552107982807337885541995756889830102058222036748831284446652350 719 3624864593792935769201056029288238506502777167572342422650312798611501827309223824442774215541977800 720 4287502436668718554594970505492065037655605292838973955482304120854249079860989446505587299500640895 721 5070686269092596307077717947718674896028304731337472679129593666621506468709447979555310945471327600 722 5996239559459670475931452332878254901486449531466514780438280814659881844498999515588943197332103200 723 7089917578459256337445299657750211173202818428609143998444597711539842796798783605436403502551916975 724 8382112350021354968122964851965474780632739840396890000104597228798851845207739838079594589388081425 725 9908683386991027842335891292156758618617688826630268824164168982611239841895686537926635543406897736 726 11711936547314999142032359597450977872003840609743626927148063022629069432223859817910180795883903950 727 13841777293653493531297255837278445132434718021823008900887187879562735045468036812094582544316618625 728 16357069280636735872812904517543239901212482963275967035987549934400431504829602815159381811988957075 729 19327234650968483063665328081900757049926531770967554611364904417039456703970216816932570038656065825 730 22834138836900724336986919178849612605938201024019410655256789885917304581764500983886841267830063835 731 26974310204758850695371350863614460984395801125070892250824387374110831605168138252866478751197732275 732 31861553743813735174538825244003005821994300266730590372208130774305676018475873617363249365179683000 733 37630028417682224101402132633830389614637212234359150094020755869166158337514572601788080538376441775 734 44437870037486063173277271366319880666935201910801524109328362804937424372361865080820116280835068800 735 52471455899126537348787078331312593097828997376310291168406024335645679190075441663011709653218034805 736 61950424325295457193847563605340444319997479609075839931460501982636160669981229610406676194384925075 737 73133582103960841724080720682332922692919920558110938217950359547875066182806344443630895474627381525 738 86325856132571038577546714005211264161162627317814517206921908671199351509553159633836133438940338475 739 101886472963531556789596327890012688539008293276826001261320851777281793908878631556256512296166696325 740 120238582108237488722203802382871067714867246673670105809016883065993136392487353680701335881914837595 741 141880576722835760328878110103867289173618474044928374536422026811848617649165984826167539188960607800 742 167399409640831294654193675427342444961455545979754698604684912442847152705992946286558367656154662400 743 197486254775272422263247910130702255863827972641811859332778113757070161537291995759271685279033729125 744 232954925022749628731870012388092098460188730598567438538734425786195765383297979647586142261671673800 745 274763529529319926635115950728798964474716326797900365451198482863162772723491135247545976967295180825 746 324039937361042170576383314424287512591887464834970173933422033820289862882048128975687660121883397100 747 382111713411458276927193565489098137886142385470447547391362806571862217387845711598169323387034960550 748 450541308297674166968760681157982744471629716734546437259647002715773831345773919948408497645078093250 749 531167420001861775343557908332725631921682446556490780249422973870468537079212086749307516764959860800 750 626153604569960138771340195580911544512093270277141587221543324498281110642030407614399607052498942651 751 738045400342604408209402337637503728553509839869382826976865073683756259294757155806440375070146725150 752 869837449719499161757004190439428250013132304052455274889511092060069343455319790901170153953311702500 753 1025052359917200501459498969436732185944769389124091440726121449098044082424881768367647002555259295250 754 1207833346095222595491995819608046383390084474963215840101294674881595999372052737151907054758055069475 755 1423053054236845706375755184700430222083636473724153971797234837843052550091278492528707703702155886400 756 1676441376226190727861978736353501918626143323082804827474223972622191584834599925963131541031567251525 757 1974735556138669961013494074703195332536712844769198204406992781164172139529962370604360453626015830400 758 2325856457124078075512455999285239822340295716652260382498013779007973778643125761126423910231035657425 759 2739115526770499118494015098490799147205192551263493342034455983632559369698269325862510999646131960200 760 3225457782302682116032574796478399780646947656934853582206498362666167782141475607372576881375902678560 761 3797747055065972210181390141846232880620599969716666800798260427412916863498630200661864695740225847575 762 4471100809503472613313928256233051671668191584703900444950312168711760854689963575794674110324570770150 763 5263283112197185682909756290313786900520509498009639620025795559097138599634122890484825755308223905000 764 6195165803045152462945744830392337874766945110597850564846395196275307089483971618023285114375053966000 765 7291269650178452396987170126263780361687560134953452143060541109194462014488187151902329091988530260265 766 8580399295944484936921534974697323014889515084756129943755755697880939897119077775793584129563578623400 767 10096388173684049522322762818940859693637312732044879066484792891495053711699731546875186337161756836500 768 11878972353163153811047637100842331858861215248335886126933693521699732898475847394194503790138493385175 769 13974815525452545454370561798038091428428657727321818778662975831984681960796490452180230191394873418775 770 16438711146547304039408991385463352879579066861762896936227203614037053751713532416895746335196091288315 771 19334992217529944656838649545682768133010772121360916840964928736287343506412607254300576223232251249925 772 22739184398028628055684309807773823569039089318121185868300902693637225130470544936837910745599613873550 773 26739944258204799156436671988024927803595645226631293558663301905643446449460285606228860026059411017050 774 31441331623434503967581064160243871359226505175695940352678646905595972111208441260063198024353231516800 775 36965473331621727811273913740754835503441309662200895701754016279305862073325462363078629089072182418290 776 43455685511865263863081931936513977989911087249937175722823479711918960612629647937806237274710719396000 777 51080132945926010163655049704012524933272458078591517077410320951624500906650287186831081966292344601600 778 60036117472146945340231658825985156621532577283247213646777937392601458565310864031182497686168372545675 779 70555103064117224871790639933830529248831016030135317608582931499564624493594947767435571844303430902750 780 82908603547763824318271010123913946897308503778279872529075602487806095769513594655440883875051649732160 781 97415080359658345760126316753125946578508693859693684259704869734103711209466656503601283432921394096200 782 114448022820565019202522432886104098544068309923221994595530154884088121703671077988403705469393889269975 783 134445412714138871962203273021647185639817552033975853363768855079670252397046309838753206133245880942975 784 157920809236537457863990918994365397566759145028344935988568548197210923803954007161545572762442982798500 785 185476330453858691163145398094317993329709141979700304072899288839042273649122189077188541360960022233160 786 217817854246117816001120587881440978878196797055846437218291959743242693543417897144683308632502496650050 787 255772816467685794795202382956405171366376142851894238846781346805560442695134715288487063001659581641550 788 300311048044136675352448808864553671233360440198289169848613362970846629298130283624703140322910380417175 789 352569167506122150939748224386317488536319152689839309756979624176489083395040601142378406173466208819200 790 413879132843501996668600343622828926507600228467251392141073249704146921971945373462928620859024581454415 791 485801658661452930081815758096599389336121636274211857854493831987970164674135495287955856734662742904050 792 570165323901587001642269957324128621328328564691886028036322946266610701731397571966328683255869276644425 793 669112334733825886454221859526155040475714297405379439459810645735788219644159482760447108448598883804800 794 785152069987533197864546344255368521425982202336479339605214795080162135682632711450792214840390644938950 795 921223726591566781422056586596084578996551109051692071753521948048599745985724957125218868931288842162285 796 1080769604503426539775912425683082239583468748793512078397982583805493552195120613531249202321463695163200 797 1267820829859266901811133126673790792362726673617761567220703845740109426036961086698674588865431691169200 798 1487097617787764882262065753218171608185729179612711380370559454603739040644787378082342490845932783413125 799 1744126529753889033484610889723387813947825619985692214143441925171930006399467006244424496414585272085600 800 2045377592890396879922617153224181475831377277767530995132958671979161191732867801003249999100819601263835 801 2398424630396192561225057233123923611241072270470589810985677833170426633369324282629622255516899574618300 802 2812132714228193641648982582282239980529334292554326583981777768489237977055313502327912021792568325089375 803 3296877307389838636666671560556909982979063943447969129987036870541182045063646511726852450989156202835200 804 3864800428748206439048766135039030257823844362100904942216078423341469366381022801697382610941878930699200 805 4530110066703208418496575957706881143638682459510950356305764044150559601695064601463140329660672474905250 806 5309430110410045880792431634733990772332580455646886602697795398518832444749879642572017048647870503971925 807 6222209283353355314848356133161409479559289443217234174812899650963713271309665956753834849996732222078400 808 7291198982708867801127414252183296749553986758720884684163548584958063557160451403331131683177809267903900 809 8543011582686522882216398010546933448907924719853661897379212907146456758069333818624942460188166054243800 810 10008772690050761695954131340048675970726708426330115224663816955263597511904754206588976136257664448465400 811 11724883090835211414779744386785724646571666127104837991780993803404455944373346329673246712100529481242275 812 13733908751998863464053339665758975933535551581638911701106311228883264103859899808275886279796578625914000 813 16085620302243310350338458795110392834891079077361082242670112426315982111968442631772852910923290595941325 814 18838206984439465483874557616739873174589036934740597748016025892495867403565489923251055253289119297015575 815 22059694231959256025381139487040211487598098403443483938627185121325482323946357245008326284877610631909685 816 25829598870323361929950005363894453153849974995109303067487575126680120785057562529871601220435809300178825 817 30240861597655909159687560272359512996328187231629229665644356069094636376129289716674060984983155445031425 818 35402102984846948035427940329871137604670052593719577842604929085930224045433021259365058038733144396691300 819 41440256913151593905859194082844815478214712145836568758544332486966081903362759359490139468871003299067275 820 48503644312559913958663649658173417526994283970729812819095130494799668399739945985811888046462671397884300 821 56765560487410036199170959459942146581593228589771678219722137597302950299179139461018908568522480556451750 822 66428461459338169025654552024332896474565185491658352841117020901375574053001095061586513012189122594010950 823 77728848904482272307439296453373170889400432571151719053676410340016086828933010995161467850229167829853800 824 90942969740850347699027748279955023538765651684413920726542264150631336819319188468821896136649725525542150 825 106393465615681732838322371192831448702073301194263373962389905998040774626826861218412327247342807899657038 826 124457129896758713694913884515008745934079323474004676586918720368588037850118484184078855612153463015432000 827 145573955803962851464758100689761078945373155420199305679295450698587411874157981276075827375821984513652800 828 170257689630439810978068865464689272205745586622201944391051082227400633450116176665548537851379726851720525 829 199108138297321784777739660681699113197564313976730173964732662264342080658346787113174769182377827405214600 830 232825521577053732980468666666584370657147856702072239319218131639811954975007895198815319924327490816561475 831 272227207155718145279627874934553509667821704350408161904560439131561693017399570778050618611231820061758400 832 318267222386360829213921557947572220573447648836350206601035368289818469845601523589148474794255060904537075 833 372059001394463286679803807882932685237559083333473839806870841717860866183680437723290796662924736153376250 834 434901901622962374855099692340552862641349200536393880442146425505407710298484441957713305794824991803405900 835 508312111679176818525853107658410335540642210365314560147829943471733863257492824237561751808511769335521725 836 594058674482415751031037562352984484203558842687664764036402530823568536714420809946510702479402606323425300 837 694205468548281677106085489711303220470397098970631474892541169043902378972120583567867739011293210214508975 838 811160128502481038694215446912309263330424111498286491987405155580806419002825844105969430643173837630102950 839 947731046752690955205693608746657739965105495920523624605172817935751771658916857917519238238387972625794675 840 1107193785332798469423200784533494420441615289379139509964807071736562985760219039021575663063083801347552700 841 1293368444534972265451322990637059338859472859864208629330995544415951186815513618406834753602540273137725425 842 1510709788016902585700825449362903029583361485731233197513697881525678197215582292972780069647963257211307375 843 1764412218370654487040818948748398716820105388226719695889665705086955668072508841251013037845049400580081600 844 2060532039352522009247770003170606010602742058937424528558117470166907808861923284545907194879532198443185600 845 2406129838866360940995223635447184488865403236558986114783999016470217374352317373823711002263449689073058960 846 2809436289385724980128949548147633674903113244137843972154707274624285329454433892607089907639226461669065725 847 3280045200267000213807098361371210022620187223798757920059218073581025888586089810689980293331761300931311575 848 3829138281509120709346414316469084614995158389355938154057629564231112533588013375711110887384221253749510400 849 4469746805076988714898967638209486961024772065254246078539890654177614888098287487217485979848102363121436800 850 5217056194320386471206924365994578587722051880257014136731123198719291016691864942470319061810327784416849872 851 6088760553320619816728600165800184096606476188603759497886495222011841261962687543816551098718666511402889850 852 7105475288276245395796523703558211390031937264939780552339270875377328003076370128977714783682645841586034600 853 8291217297939959321932785189803546220344488289120743079696662047281428808495332332940821312313846047733580825 854 9673963749402073184889361465321554569204798841674357839123546047861933202556411234329867086217506015935206925 855 11286302243719466058978459815933946893218745906150360215307230155637513120313017170013113663895185467153296800 856 13166187253089706856010334026578384845890391236040565991740281101960295188804116372340852092601190439414942400 857 15357820123969833690741285679905292797927813456951209492277572124979245819985676130572769514566794616895925725 858 17912672742689459751234883141988893459339620674108637092544466361152189567593566526558610510008562887259751775 859 20890678214297889842512648500926772533078714244064905228733064696933061783406268093080060377164461609906417900 860 24361615684219245366463883626178701163333557637127929608991417154260483989745070320965210385217189485919535545 861 28406720819983238716560376504011801044996453038898707331312187674116077029544752984681812566233363020870735200 862 33120558564526429253978658144874961597702518063622813382384962686493169509530345817291604375891164858509620500 863 38613200686594618616257470818644665717834532952823221297864051012813769272175419364266800468378733172856856800 864 45012757518978449905422947509224780592721645980957415050913517696163282228342105383004260127981297793814835050 865 52468321243993899415600497449157788394614181844558696400130366029421720997721554738543338764122550208945514915 866 61153387334374113186042309716390258007713339598381366250391123525429774679386649363327775000184580773333321075 867 71269831491305169363047764826547291782977059370648623197755429178623059674156563718269415418038166124231759500 868 83052531877055700959372588844915032637278532770728616817161433397678993405625701040857594644955920113981166800 869 96774740892631920284494527434397107727617765989392797489385891211677927217419512173278488030137378128221315600 870 112754327520007294453873376812219204015048739879315811639788721511993755379040733839039628973204541601709643440 871 131361030703290653170092384492548591719701098919829803555095172240498286985740546054211076419656171454654131475 872 153024886811980278409895451733274752157830053179534622618555783874358458788739176865477917125502462341920878400 873 178246020408475782840931818566816709844863876110018295177234453971163368836098615264514649665266592430760494200 874 207606017906304289067575149193143000469401751219703296540429183673447084728782899374612814788122559535682258450 875 241781138921273213690210410678022665974782455015314908859230441337257634106687171106276676083618756888950880490 876 281557660956789433037935132404046183430923974435827998166874670477560501457221685426162960272213042893922698750 877 327849700420937479495392315405010902797669636033258423694721118929769179769191280533575862109902263536945229150 878 381719907882175992614411666867189818431532384099030980040442829326025290101418927360286505132350376012366891675 879 444403499132124218118042369669981331522783336161657249896150375379056792861344605283712701038593741312977998550 880 517336157426955986416977399634587442650726376884443776782824304105135798277912503637921559141133013530742009655 881 602186427831998543468478187654172488665310269923506582582983705267475302818095610504293802502688585727834554650 882 700893323759903500773552493539087037519378027903913880353109062391825034700079037999856345191100136609504795525 883 815709980727878881638570090030911809463446281884463170887670400384739778536330630970092518408813086027868553100 884 949254325560820386238062270378003986996088643976512805377507085286873375870036806528877212474927275434386206600 885 1104567883625284580726760776933522009251399510619388257814118759264238260914888144308117320631915672160933721455 886 1285184025540083594532677920971298917868992282645867615387414820227820078114608132059229356978422469516913567250 887 1495207162045731698280593564731058113409408993375138778221257223612567063967271468916976619554758836975227025500 888 1739404635809443932888379480107780984727521415547622929251581385977589815353300410904039563392742942010938393600 889 2023313337082322327546710548946954242612723234249337124942515086737292109948335253010220701025257425463304583400 890 2353363392313676762542565866851496700118836899451330795706827633082923568362363573238033621546821920969388287680 891 2737021648010132742958730622556039782925186823482996871394297967864352677857036361249306461672078703809633883575 892 3182958104340939116344111647559436357679375385528998477892183858016353462763927261213770323954236829654313165125 893 3701238953533530604182037569841795385705285846947369827255171768727300720477031176816747404480663677607783484800 894 4303550457730978021902691633345197473119772048350603095728970206607495372114195540229330502058100695242361540600 895 5003458572137485680723279764180917123038326063020444828781714147064006408325086189332927053554195172693166365440 896 5816709996350680499163028371445441941817409450152144350418747651733427663928165792907192328292609355996637405525 897 6761581236414323501121287432593180080243813406620142888880721333632537976140399780950763055738545796901554302275 898 7859283301570897015487305119454281840950086131716434903590051574588167680053585015891814774304046466420146461075 899 9134430865209096033711124045518755321024131954284682772280361852309733937080365422051226436342023900408168978300 900 10615586114824321443319888583706099993336018922852130520143744492277356008370681499142069713082400089732987874158 901 12335889130698931611962236496096467814501143152584372227165475200376756691869812077344714825321450834775632120650 902 14333788501867039953177770588827406097073200911729473295709680885819133215514331943024490896746355979493858690125 903 16653888050527707333318413295138650732770238682443368916906757583609869443869153598307405750037897555997230502350 904 19347928038383980052601631745955243823544020863783545620799631380160225305780481704630512539127634958244710229000 905 22475922123551730611725727572877760552110211313299363539694594313388464252371549753799433946896367502079147808565 906 26107474686116786015948393177394314586991369178767187515323835508488431683218963935230680923033201123019962917300 907 30323307015096969012487688294658289015682759537556154791825896879426362104077572412249499016074108061192314157200 908 35217025331505486267520428479733676453706419847981875611799586160404843347450251082513381875547186861763011185650 909 40897168806184834749246930294044937847076157130996613473645803876589622081167375549405548905575998021934654908600 910 47489581726585189991720477498812482870715927158892901811047813710827694874149676435357041217768915744539577698915 911 55140160900204199746132708842234594371148611167099280260136285084764435982777436581073189971543334770299750067800 912 64018037400129656731831461249314189673822444467141542981910101009751268052418519591141061428128369879193838530800 913 74319261028848819942482133649358485066100782624863001973794232197562367481196290869679969998589125657824221412950 914 86271066595199727315495627745020229973472921080896808556979040919541405950095832967234102187806729391844001291100 915 100136813491249084689053764424156590773590774167747084373383189706473100818786411471206905497342869433098610072795 916 116221704381076341755451590990735513006023461445386952741708785933856817586822782840343624549975047759627593894950 917 134879405372271598076565948382928632286487539607036780058344691367948797136242563988513450724529086146725532512400 918 156519709180227897885195819412330834067605615320680919049509000368896200180273515697857030519858277181712650411200 919 181617404915460858407387323239571997064869205026927391264747453087134917186603053912310863205084375431577561536000 920 210722543687533888716707560455785751224378090775136589409964342976308411777366927309620489270881771528430317024705 921 244472318759419831839822034084940315676117070145294995928286808156878657752928349338815179066972956677504258429350 922 283604813119386057907501293034437001633825777139592034704745485040593441022057553943276567668590143667043259492050 923 328974906774891144503124046539609311782528189318891240215371175713893407293302164316796385094390690971093265296000 924 381572681635314725921195130881597258736264189499687729317053794102851918879704330002742631889813141836259271632625 925 442544714484876340108303345630511972624305297186304440004846907445324565812985594165559377193177513475680002217185 926 513218709346992575539035083965411660362241201905633485989073250090582537496533954389819140485134359915244240836800 927 595131990767997752145100040592642119089890911570324041754342000042920941982229841052765660020775854807250835773550 928 690064460657091912595387258120289799248318244310088320863204022595110816021339315294524100306377646813816349261500 929 800076714989847240960192684609438630097548912150368368992910720546321458791457293939756446959963290180945857345400 930 927554124851916964734594110293155840889547350438744427186615995042689514755846927166809462836292258268339252450600 931 1075257811202605824856003404144498782282300831436159685612089134469157675284167038472651457770151092725235974291150 932 1246383586952581380117629700498894190543218956067057063155800670371056314364215256603336882456243862765497974641400 933 1444630106449618310219801107716047143506668390293601760058028218603793374586752135020888476072636490494792427670775 934 1674277654680165798512432143294487317431286693194883550516581281854354343431693900635339344673792476097491408984700 935 1940279230377520660462840337308686145345297389427886582081994123053698888026103611618715462559723733498584456902505 936 2248365833340000831435004480541153020491937495218225191092953048592951021015149370041703422135108954058380052564400 937 2605168161863370530754469516125192906877582376201967208697056098761076293189557976738187615739996626477425216371200 938 3018357267344014150862259707611934559741475259286872582065915728561055536570891828322544431750947221182615504780075 939 3496807106803227120431934676372419984865358264863500508694567312421790240740293995670096490651648683125915495952700 940 4050782388376987977222165470477317853010281039373537463957171328044324598480754693662686421195668372907925651606345 941 4692155628999037009383817629684705684581695218204817278036136342826673849691608696407832910390574410170172451843200 942 5434657948285412901529774139093419580891674385648338171983565414328627853675387747641647413896294750817418091154950 943 6294168820346826905964082722053534962473568418771262661272430097856880271421279598306549966600014090601119344160800 944 7289050810134273571260490751559550580295426756667962977025257609563865402399923032097221834597344979721563250194050 945 8440536249353603032600703762576267469088125555939939124848626902798737619001140009436164182220916105654659526155200 946 9773173877853543866326205095701448972292064822763117132362195796015087724356702948259560673293828839976765145960000 947 11315344711461333123461380285623221089622891844936084267087886387968145967096861670588312938511379503544235681959950 948 13099857821584410192133846391462490886674514583278402587775807862359841103924363977953454661173112831452075916709000 949 15164638354402303736041961226210971231294620059288018891275337742820378970511251191822881717321843954711162595205025 950 17553522011417101397832566567100418065029384848167473183779681407737804590116982196639282389802070079878899183259884 951 20317172396845988973071412249157604966902682119522402798873346515881030694595413805546720170004225773406467541307000 952 23514140154977296131273396900111906534434995233087202884780074956235914049317827728448652474722836740961232668820800 953 27212085723024023859066512379561400337034127720446256811064510049565199661767166594843057726890463379022901723690725 954 31489190870759858105015692034815242935970732638853928861474120308001687089080244682437386144808578323035771197723575 955 36435788054753090814508457455564103747178194129088333269597467885676684967972030727478035172494218217999445515064880 956 42156241059981595977882063299390904912808886152102943318861101442615617540114020700123208574661315124034072772841375 957 48771115524433482696355835070359900883436466972296737208884906675252211013808638840968785048360768473440106615815075 958 56419683845921332120447387113248836771749567526599798710069857111751572004448909092089503731401869979876204804434525 959 65262815773282093980421961444852953858452118788117563275724796866719153197500591980185968401426822903439716637517200 960 75486313822835345922061257865479045108108033770319476096391005333925180719390111748011547312594750275900269589571680 961 87304761692479130976636125441838407217698400015139958144634857367586025168873097941950696835414007875698398299199200 962 100965964250880042025544024960384596515732094690514559770605103681440578038947297547234932766850686117793015490778275 963 116756069665909903899788075329546420937389403072662276916077488061800476568869758390556901378136558727337133900969000 964 135005478044225621354089516549525272680764720781343662042396669999780543011627943387345002802130362968056249864881600 965 156095656858209507798061945709047025160577083166419793433908600959556130871494135411483685052452379655492836198418605 966 180467001754430423542355547620335369932699753135932680284271960605093120494052379060276817679108289689315532182682525 967 208627902434145379321234263315344189537898772020810553440467172008782711609611751195458093029109704604204413748468175 968 241165197590841028038980053486733269265826569024033558896738958243057154596438132398320942098326993094500586012563150 969 278756230865260478384972987237604718543248688953514802517796898278574827927402608660455879907338318891331812185995125 970 322182751990221173885152025344496966262753276424993064811019372634922086864896414364085747449146493231196914173628920 971 372346944384726796847809338096965512549850033337266756597693408569069914832455573934262312387469554441588274370557800 972 430289903154301261140249646892711027180801834273670500423025717657605900325342039359449693100030726132038749794700575 973 497212936607341417529273136000829730982838241217961107923816989561072831904303038712582832694380376120528602176307650 974 574502120977632341206154305519486299782016843492594260466265355966262475239254408739675232269418977116859532298438225 975 663756603168801218763120162222196961685997113482969986561526587021720583229605944182650329966986060013935886045140042 976 766821221292751933774956508056000563016698046510037531741577856969930194531267993855734458231377735965089384302580000 977 885824099038924732640846566137041361688052093916818035450363467572281643550712815998551589091992250443903545646649300 978 1023219969183748130854041696046518979518315944806801040993409918420991381436874727514888044415041084463262895909620750 979 1181840095783357578175055924296778328515962797890223615367350758567794284344121440531297728956984476136891691288353200 980 1364949796033189717870026962281249821512831448262784558883394563352107111138546270797607531581803333470133581647747640 981 1576314714006767182445850128659538695219057586572787224700117262170212591276481263048318170740554291183937435815958850 982 1820277172469895561725442016415615363148763770182078700353186053299168164522083385762175221242451974675484285986909625 983 2101844129115707239098343210003353062280579314566278409865043583749627501289918816654024231705705529173500101711062400 984 2426788493799588099448675427565507923782204315318155110714585178961040312226803529563619122459863423711423780328880000 985 2801765828174731445603612032751311209607118484334606424141549909205638117193673024161265822659592113777498684831359625 986 3234448753714097147710771960850602845738386141100311786710012470004770405802946004979014207726543765278898681407070425 987 3733681744399347277998302113945776941314513209487293218252517765741871787740108710871252605744478022724203308505825600 988 4309659383193996642011836002875710671486574566794106177912102476436303422560052772521482370311968632934405578431084125 989 4974131624645737145064847815089391600793172516495827330343449041714612711121280875980116046064404414894303611963998400 990 5740640138598709845784989271672176524376645302426641211692680063365667917509359688075608624426292357174928701532198400 991 6624790422398375145670768017750209346865393994921046111717660811956025307884478102548482338284974687620501420238220775 992 7644565073037071444595584215736462479207503406394720151003509736768592492814839359752140553153199447684585865182969000 993 8820684420082297903181984533624507622758556634532466351065783745867292469817537738507552603039559464578221056808130400 994 10177021650646099526461566393844202139962521798466251282104231824138505563195280055102947112487712629724487941154513600 995 11741080627115560781522466222431782142725104279074111417400232415649595454268827526738449498531772550100183855971300100 996 13544545827567452375775091886809867128692826479391224799180520131983395653391600249440131864047426937643658823416518425 997 15623915251498804068395758494461639751076727050424433634615855574658839978405906014476068751981409670623746911746833400 998 18021228757005053531772290430763706342628059390156821538961156139974305660721711566943698094611243275854840705811767725 999 20784906161154734564764643029203744003678544735244986926016604301674244793403544605383168935901937175688536031740978550 1000 23970711579007563290237608838841940218522752038843724110525366740039226417422418869020634865540402105603804454431009458