28 1 29 29 30 435 31 4495 32 35960 33 237336 34 1344904 35 6724520 36 30260340 37 124403620 38 472733756 39 1676056044 40 5586853480 41 17620076360 42 52860229080 43 151532656696 44 416714805914 45 1103068603890 46 2818953098830 47 6973199770790 48 16735679449896 49 39049918716424 50 88749815264600 51 196793068630200 52 426384982032100 53 903936161908052 54 1877405874732108 55 3824345300380220 56 7648690600760440 57 15033633249770520 58 29065024282889672 59 55317304280338408 60 103719945525634515 61 191724747789809255 62 349615716557887465 63 629308289804197437 64 1118770292985239888 65 1965407271460556560 66 3413602103063071920 67 5864393356544251760 68 9969468706125227992 69 16777886359088798328 70 27963143931814663880 71 46171702771135840360 72 75553695443676829680 73 122564883719742412592 74 197169595549150837648 75 314632333323113038800 76 498167861094928978100 77 782835210292031251300 78 1221222928055568752028 79 1891698261105684929612 80 2910305017085669122480 81 4447824648753569790960 82 6754104096255420793680 83 10192557090712725925008 84 15288835636069088887512 85 22799140860804781674360 86 33805622655676055586120 87 49848969000742658237160 88 73111821201089232081168 89 106671345686835109102032 90 154845501803470319664240 91 223665724827234906181680 92 321519479439150177636165 93 460020178274476408002513 94 655180253906072459882367 95 928986927180251995355595 96 1311510956019179287560840 97 1843718300490730302802920 98 2581205620687022423924088 99 3599145865465003098147672 100 4998813702034726525205100 101 6916166902815169575968700 102 9533094920096585091200100 103 13092117023599310191914804 104 17915528558609582367883416 105 24430266216285794138022840 106 33200105370849925367056680 107 44967231325075215370570440 108 60705762288851540750270094 109 81690470240553307923202966 110 109584777151961754531125930 111 146553135709250057264517810 112 195404180945666743019357080 113 259772617021886376013968824 114 344349748145291242623167976 115 455174954444925205766256520 116 600003349041037771237338140 117 788768447615746283536725420 118 1034163075762867349525928884 119 1352367099074518841687753156 120 1763957085749372402201417160 121 2295040939523376996412596520 122 2978670155551616952790816760 123 3856593990872093528350215384 124 4981433904876454140785694871 125 6419373588758317191734142875 126 8253480328403550675086755125 127 10587797997042938744808261625 128 13552381436214961593354574880 129 17309477279918119262799407520 130 22061098494013289256509048800 131 28058290317628552355365877600 132 35612445403143931835656690800 133 45109097510648980325165141680 134 57024708173839277014831405520 135 71947061714657031747684483600 136 90600003640679225163750831200 137 113873399071312420618659301600 138 142859355198555582230681669280 139 178895949302695729099682450720 140 223619936628369661374603063400 141 279030186412390462423177273800 142 347563916408416190035887481400 143 432188174316552305870712259480 144 536509457772271827977435908320 145 664904883563926624416480399200 146 822678923731638026820391002400 147 1016250435197905797836953591200 148 1253375536744083817332242762480 149 1543412851031970981673588195120 150 1897638751268816780746214994000 151 2329621556435701901566491578000 152 2855665133695376524500860644000 153 3495334123643140865989053428256 154 4272075040008283280653287523424 155 5213949851978613452765823355360 156 6354501382098935145558347214345 157 7733772999918859053121399322885 158 9399508722978305618409085330891 159 11408564022546187735320950897799 160 13828562451571136648873879876120 161 16739838757165060153899959850040 162 20237715512393580186058160415720 163 24435167618667804224648001094536 164 29465937422511175682663766025764 165 35488172808133897719996506527380 166 42688671638769761025503044083660 167 51287828515644245260856175265980 168 61545394218773094313027410319176 169 73767174631011722970933562722984 170 88312814699098541584920462414840 171 105604834360460493783366427083480 172 126139107708327812019021010127490 173 150497004369246286064073343117626 174 179359443563348313528416176044294 175 213523147099224182771924019100350 176 253919418172050379512558292984200 177 301635818902368571635723609786600 178 357941171764144038341058683613432 179 424314369177362800417546386535128 180 502477542446877000494462826160020 181 594434216881599588820246872777540 182 702513165405526786787564486009820 183 829418769478783238594350328643852 184 978288805026257153213849105579928 185 1152760693820748874806127926957240 186 1357047399054805637429998698823080 187 1596024299517287133329621111194440 188 1875328551932812381662304805653467 189 2201472647921127578473140424027983 190 2581974093240828641419115312131585 191 3025503385331277733196632052865845 192 3542052743802471492522886305794160 193 4143128360932587867011618527383472 194 4841969289282662928917192736821648 195 5653796475509696234364386728624080 196 6596095888094645606758451183394760 197 7688940177246421210245058480051880 198 8955353853498772938991303406178072 199 10421727583896232835434323846955768 200 12118287888251433529574795170878800 201 14079629280569584621066669533795600 202 16345316751006069502617627849578800 203 18960567431167040623036448305511408 204 21977021340670887994883155990479132 205 25453612287217695135316649593492780 206 29457551298690141561096796720559060 207 34065436418038320129313055425450980 208 39364504305288725482761752936076688 209 45454040882902450971807769964862032 210 52446970249502828044393580728686960 211 60471643293142605012934675047830320 212 69673849881229523167076908207282760 213 80219081214604802349120980800817448 214 92295071935082944638235967157929752 215 106114654898624775920966486304571640 216 121918965202675274462387026818018480 217 139981034121590129938296215976243440 218 160609818097403412244992500435900368 219 184154712897022760636928573798231312 220 211010608527838579896480657477140045 221 241623546552602726202705830582631865 222 276497048116895903180415950460537495 223 316199188359321981585809010013845443 224 361370500982082264669496011444394792 225 412732805690195479952470063832430600 226 471099061040324133683122396091562200 227 537384356061073258020446150315500600 228 612618165909623514143308611359670684 229 697958009916934252431928716424699436 230 794704664756905336927443588008321140 231 904319101275099176503642703595675780 232 1028441330861877494847279937422533240 233 1168911366296670518533737684972928024 234 1327792522880683987072303972250801736 235 1507397308584351386289813688304050280 236 1710316177047629457521134761729595510 237 1939449444786067853744061906841694430 238 2198042704090876900909936827753920354 239 2489726096102936394869549297787615946 240 2818557844644833654569301091835036920 241 3189072490889224933104232690761708440 242 3606334312127067447716001454038941320 243 4075996455101755301372038852704477864 244 4604366365948279136735080926203206476 245 5198478155102895799539607497326200860 246 5866172597042717278379557084138740420 247 6616185531824434555980596346037757460 248 7458245508602089863105399517351653864 249 8403181591139911203227350587423356616 250 9463042332364764868499268679530807000 251 10651227019836573910283930217767859000 252 11982630397316145649069421494988841375 253 13473802180093265996509171725476341635 254 15143122804175617535899688576420313165 255 17010996982664239963235332982322378225 256 19100066787552830835913356331028635200 257 21435446132755797051658220860586721600 258 24044978705439111475338352095788583360 259 26959521578825670442046031137702351040 260 30213256941787389288499862481907807200 261 33844034600027933924027742951836642400 262 37893748141911618325193455783680343200 263 42408747920522364338407995196203958560 264 47440294283974170276863181066940021440 265 53045054790097700942484147606494116800 266 59285649471285665759246988501375777600 267 66231248572524153797987221463880052800 268 73958227572651971741085730634666058960 269 82550884718022325304365400583921866640 270 92102226751512511703217595692805388400 271 102714829010946052146386701369342634800 272 114501776602366090917283535952709822400 273 127587693928350787022115940061590944960 274 142109870473041120504307998279983410240 275 158219491417353474245687042619414728000 276 176082982383828866499232353882897036000 277 195883478394861831406776554319528028000 278 217822427975086356524335528403315167136 279 242121344243223479961313196910457894944 280 269023715825803866623681329900508772160 281 298797091490319709570175706332185632320 282 331735353544370701176336807817623418560 283 368161196286497680129032614166225205696 284 408428827130333363893145556340656087569 285 452926909463599255679169196720182820845 286 502081767854997624512567404116171654115 287 556360877893375746081493609966568589695 288 616276664743431595659500614116814437816 289 682390636440044946917991101455016752984 290 755317880029057383993196257335705566280 291 835731950906675660616046048991217945960 292 924370188124050351893505478429680455380 293 1022039491020176426810555113886401409156 294 1129622595338089734895876704821812083804 295 1248084889980286411214545422930466534540 296 1378481818784196931789199422341112291880 297 1521966915163221147737517577826432530440 298 1679800521180147785280667548860284792856 299 1853359246615735010328116594498985804664 300 2044146227885001849626599185109175519850 301 2253802251257822552152404229735757624450 302 2484117809780519747262868895548170812350 303 2737046168594536303347815546731257295062 304 3014717519031663174701941761617037020648 305 3319454307959051510050874502863524517320 306 3653787835379387633365351071497260799640 307 4020476220292014349258647953224584464120 308 4422523842321215784184512748547042910532 309 4863202374652155435277631456587317648948 310 5346073532419036116794559402631448479340 311 5875013669902191633650558212785796738780 312 6454240369751703484855542825313973882040 313 7088341178008011195648368085344820438872 314 7782304649980823480537019506287669992328 315 8541553884125294064004045799584028040360 316 9371982733970808764671105807876919655395 317 10279994901967980548099448239089908410935 318 11272546133882130394122843241484796119577 319 12357189748138830225859749120390549698093 320 13542125751385019425599725063441698299280 321 14836253809537854046476149301586297454160 322 16249230362827173479473877806499278164080 323 17791530193875176386000211971183955413552 324 19474512779782287665756988779268924168888 325 21310493782590045425491654388088890083800 326 23312822057464277881578118558781805930600 327 25495962584584678485873059427162710833800 328 27875585759145915144554544973697897178288 329 30468663504182744460327060785204678311152 330 33293572703246045271218311454031602128080 331 36370206484404095659317693370575776582160 332 39720093923757104470044323023128808635780 333 43366528775774150126310687103940633690868 334 47334707879439758634600553897765266839052 335 51651879933590616099645555556193369352060 336 56347505382098853926886060606756402929520 337 61453428199894219331264085516106497693360 338 67004060424400793980539551304658052323728 339 73036580333993148422517388721154597227472 340 79591145235761764306589462067924881594040 341 86711119889440132998552736629911771960280 342 94443321663020781800971451998184159268840 343 102838283588622629072168914398022751203848 344 111950536564829697470968691623164007639632 345 121838912034278377373767188044137484655120 346 132566866553019869721142915293306822926640 347 144202829761435406875349816949145666318320 348 156820577365561004976942925932195912121173 349 170499630842930812264651343147465337477537 350 185325685698837839418099286029853627692975 351 201391070217622543763940710205816171270075 352 218795236779639306805268919729775593478600 353 237645287948346693237722857429571644609064 354 258056539673971562595564084448062460710456 355 280153124110886558781116972413034169884440 356 304068634705718338189261104204390745362380 357 329946816382800749950049283285615489648540 358 357942303833462631763992858837122258467204 359 388221411106383942003847239645096346796756 360 420962975898488611811400621301911701345880 361 456359262160223389981728601471441814371960 362 494616924856290021477202855487011786834280 363 535958040963681426257386974751597846629384 364 580621211043988211778835889314231000515166 365 628862735997197914834644212462000935276070 366 680957873890456913696685744855302787902490 367 737202182058400257600836779828602133215970 368 797912949992621455285611573461545838304344 369 863430728877646090910236570695924968722296 370 934120963990435829347331962448807714699560 371 1010375736561083652151195796118098140389320 372 1092615622095125344768153593476547989025660 373 1181291672584005082894264609758702608424844 374 1276887530480976592492644404768077385985236 375 1379921682796444444336431273164348760070500 376 1490949864170871008823270571005158430421000 377 1610567618316385015261813768678924722833000 378 1739413027781695816482758870173238700659640 379 1878169622590492063951468979474807599857560 380 2027569478932917569038517648296667295300775 381 2188396519754792050435340577906601245069675 382 2361490029791894246514972036046106428295525 383 2547748398338860553282350112128616231090665 384 2748133103826186664214669783869069193086560 385 2963672955106671892780526237505858933720800 386 3195468605226746789422578568930898179933600 387 3444697354380922026480606980992360990624800 388 3712618259721660406317987523958433512117840 389 4000577570725002487694451930248838327462160 390 4310014509897102127626619482864770573785200 391 4642467419751424054826468919559573813636400 392 4999580298193841289813120374910310260839200 393 5383109745726519525743989883122608034273440 394 5794932349224723205309103863252206463124960 395 6237052528457127155577918326933573713717600 396 6711610873013647700024064286591563018022200 397 7220892998879181942844318487200136905568600 398 7767338955551120035816320967312579698422440 399 8353553216347430981915665945977680053020360 400 8982315286395087077328673060191053820452000 401 9656590964730375115305088196076709335124000 402 10379544298988264161370709772253575274652000 403 11154550273312721218753056101915175561826016 404 11985208272389200458447432620142901401536464 405 12875356366890255134406393133044761452578960 406 13829086468141385144362422254011040078695920 407 14850760402463176131281018093357502142557360 408 15945026958434147004112251005499633879377376 409 17116839963253454395490579163384121408570464 410 18371477447470985084165281301014371145324320 411 19714561960602023158203474189861374779969440 412 21152082103562587346822477516205433357675545 413 22690415347458048244773203153747646692779221 414 24336352212040497340248979548320014846659579 415 26097121881128698698199810109955571476392055 416 27980419336467883140337940736447210655100760 417 29994434095905160075889257807451122990172280 418 32147880646380402337747973752601460025364136 419 34450030667093065420758058829514096548919624 420 36910747143313998665097920174479389159556740 421 39540520476679881521644336879022449964817780 422 42350506703449010157700279601389527627292140 423 45352567938123876700524603218703215661631836 424 48559315166072029598541494355379200607403784 425 51984153515316404482065831488756071179210600 426 55641330144534643993366945261834387744582200 427 59545984891519531291147081771436800919640600 428 63714203833925898481527377495437376984015442 429 68163075922080325308167693131029014279657418 430 72910752851976467369433104592891731692170870 431 77976512355339596615944585805301082777482990 432 83380825092838380539821933336361553861070920 433 89145425346170416725291104036159389683564712 434 95293385714871824775311180176584175178982968 435 101849196034322466283194996011828295338716440 436 108838846742560282596747593777345923450196980 437 116289916935204996319752319023716793515247140 438 124231667360048264361101257883873062340678652 439 132695138615720652200786988347981202840773548 440 141713254832323026622199696293960507888204760 441 151320933126039841986416624856262915202659320 442 161555199134564275743952048759585044733273960 443 172455308955691503986917488193966686305639432 444 184062877827709201370652319130099059422365163 445 196422015907267612973477894515333528640173855 446 209579471518280754512371150607269745869659185 447 223584782264132451711288554466466769459994405 448 238490434415074615158707791430897887423994032 449 254352031003250599064750114851480169722977008 450 271228469079295662509804624841625773401278800 451 289182126607003176813054103554546628378195600 452 308279059496144896036557676430790273648453800 453 328589209298243853893083829230936456382940168 454 350186622115968802036291217067711622530175672 455 373149679303901182497687362449200909253465880 456 397561340566773222474171582422513118270047760 457 423509400090944901330294669387152669112848080 458 451086756375936662347151066463525401055080048 459 480391696465324658972952063820784591842881072 460 511528195310299405387865623512872482054919660 461 544606231034752946613870790853196799601196220 462 579742116907962814137346325746951431833531460 463 617058850869854673438141031772042558480287508 464 656686483494524239622241831977586575997370192 465 698762505320260346508792796040223702148231440 466 743432254518815802449994161997132979911132080 467 790849345923204965248627047044786108470384240 468 841176122481954372128085131856727042645772328 469 894584130258586395755265140228582727893122952 470 951254618148270601821209538252112855451963320 471 1011379063539131949114649418773691094622742040 472 1075159725203761891851609292029689632121473520 473 1142810224767144662574856618269759990996532528 474 1214556158160597690718569589820327882807974032 475 1290635738537547881636063881800124707681851600 476 1371300472196144624238317874412632501911967325 477 1456815869125971015059415648318097334993337225 478 1547462189871586989329779288657890058059589319 479 1643535230484457135008789976202060615987900851 480 1745347147417122621248272541099533397509275240 481 1853227324299417176204015656222683364684241480 482 1967523282626253477820122348676945774840978840 483 2088601638480176768762899108595527053292731384 484 2216849107509661307195708702982971696915969276 485 2352673560486183225360872474719346330425043980 486 2496505131869618007697345027758957023114784660 487 2648797383922666600759492436859721285962745380 488 2810028529031002828631809367799008668586564664 489 2980702713006855495012917095127364943468178136 490 3161351362279998252286427222104781000648067720 491 3352534598011833999724915261454530175633264040 492 3554842720305651568673832561714717341404236870 493 3768897765829432738400428931022270213574814574 494 3995355142317038138991012643615883016107206866 495 4234905343569451560600752159721332104867382010 496 4488275748740273448841822801755941717979105720 497 4756232509859095744295065954099580029500246360 498 5039582531723041873742431585407640116364090824 499 5339175548470908481947926456726990271901658856 500 5655906301346301357995684805854862576167011500 501 5990716822356230402443632320789188479195925500 502 6344598828740142746891779377713444338726486500 503 6718596233381666950919084267347078952377732020 504 7113807776521765006855500988955730655458775080 505 7531389784367906348976997902353551322865160200 506 7972559060439666553519583553537441358514165400 507 8438595915747204473140770066061550665483678200 508 8930847344165791400740648319915141120970226095 509 9450730349647375931345093544359265760028783955 510 9999735432199505653497920555234907754387302525 511 10579430239863245111671713051190554580728595425 512 11191463394235498961107266698780090796142646400 513 11837568497407857664016552198915848615301397120 514 12519568328534236294865242449059148535524522880 515 13239379238593699572598767682269941469805193600 516 13999015752283502007092139598465757783646475200 517 14800595386361084944103550454819625305000465600 518 15646343694153146940909467623666461036714777920 519 16538599546365546359128337467785933356527433280 520 17479820658760333550298242852131474279256636800 521 18472589377716295699199562932982754765705289600 522 19519618735157705172028687957524287424490204800 523 20623758784823191525193947074313540046481569920 524 21788003232353532982261347312379626984589400480 525 23015496372204436248867620400401014420340916000 526 24309540344938822222699534800423561415862092000 527 25673602729023565754233777234114663058435516000 528 27111324481848885436470868759225084189707904896 529 28626528245305509772241695755748641789132697984 530 30223227031896255337227288347702749299283525760 531 31905633308025669153216083722922783057494139520 532 33678168491804872995061421707529604338466036160 533 35545472883429697636371757960620354678024549056 534 37512416046939641379095886859627014620682033984 535 39584107662944197510485797771006810299930745920 536 41765908872712775326024385049723721103863936640 537 44063444134865933890127887567193788276571579520 538 46482613616780142025272163747353447240775509376 539 49029606143726999122547350802002951199174167424 540 51710912729712069387061659048987487592879004705 541 54533340714959511770760930887918578533620938685 542 57504028536007889843876312337065894095763713555 543 60630461155441328514999684658304428143688730991 544 63920486179380005256123698554491490135981917944 545 67382330691996330492432138708313079543733356440 546 71024618837509645654185227287140813573124348680 547 74856390181344462760769401398971146482657068840 548 78887118883416856909426215320454208216338603316 549 83126733717842330985172729771457505394951810404 550 87585638974738088202768201866478214496596735100 551 92274736281225022179207034853593682959129638700 552 97205447380221779089546342059510902659235802600 553 102389737907166940640988813636018150801061712072 554 107840142206407766378531944399912653125072601688 555 113569789230657135370180700459111048357524276920 556 119592429568646528912538767907700270618908140090 557 125922463647894360310555942768599339763198173970 558 132574971161368024628849464273355531297857700142 559 139565741768747129505700283481743393588516863238 560 146911307124996978427052929980782519566859856040 561 154628974291038095492639200223675409900578572680 562 162736860583452078027833765029411199183754977240 563 171253929922399102672281139647772906804587013432 564 180200030739240846841728661868178954174975887268 565 189595935507767371444276897496314914541641296660 566 199463381965420691891190936771216062510351252620 567 209825116093494494067356699720370143679720148860 568 220704936927971986352330750816981928907557489912 569 232127743275445582688495743465550309701294291608 570 244119582411446461498971538330929292490291044680 571 256707700841502632625990328521106125252221337960 572 269920597208344679893504536606751293463732730355 573 283788077431892663447666237570033928724254778887 574 298341312171989723111649121547984386607549895753 575 313612896707301811314804835265248669651446416925 576 329636913327382925761546688162013200217578715600 577 346448996338615570426980763332389101139422438800 578 364086399788581454012354329465674364470156672048 579 382588068017402290150913170164474513662832510192 580 401994709148719797622336301984411626674715318680 581 422348871637262572185492570439318544481030018360 582 443695023994380536122665480136612622541443087880 583 466079637817520455062187342197558844939930306728 584 489551274254374003158844258711104973821797300592 585 514160674037358692725177542811483679866699139760 586 539960851229197480173752760013493613623451067920 587 567007190825651021220023023484652506613534484560 588 595357550366933572281024174658885131944211208788 589 625072365715015818312875648616904354215936545412 590 656214761159892051253730663138743005315662921340 591 688850664023971940126029879067490437196370846380 592 723048923940055653465620014907720458901155214640 593 758881436984872570805509148389872977218380605808 594 796423274856915736852424795306686481391728056272 595 835752819294294291758717377790967295287615861520 596 876951901935562320225696403456719204210244812440 597 920105949833973119815010110480951432185441393720 598 965304136843361273069080782574752555169989392008 599 1012639541101879864392958649320975097279901306152 600 1062209308848125731880725855931092759384511859600 601 1114114824812781090506660103690378269441695685200 602 1168461889437794802238692303870396721609583279600 603 1225360903184330896956402537797998648922745595824 604 1284927058200235871114005438940956916578712395621 605 1347280537627630332797180746203256385667454071665 606 1412546722841425573832338291002030051409130047455 607 1480856408920112820926130125454632540941868633515 608 1552346028661083784694977786683476870504579533064 609 1627157885464027581547747800499548044986727944296 610 1705440395417623410213275186090591593542790457080 611 1787348338936823162333295263638681755839871302360 612 1873043122310506464636946406415878826325344583980 613 1962693049532205919354612217321254223140916632444 614 2056473604799956372839132937602815858376318792356 615 2154567746085133167454968920997839442762242005620 616 2257166210184425223048062679140593701941396386840 617 2364467829683854605468004538250842638536233566520 618 2476679862279020586744452211252577543415919227304 619 2594018332911529176302565006371142976944930628936 620 2716708389197885285992551189104913252881515185710 621 2844984670643991167961845343059276779155853170870 622 2979091692155829135475198322193384102079024700810 623 3119284242374926977144619419708366883353331745554 624 3265827797385829586809131741439632441631676189976 625 3418998950362049399925807937018040663349744755000 626 3579085857736861077514307305306510794744047185000 627 3746388702505862930887263239444377743413218005000 628 3921220175289469867662002190618448704772501511900 629 4103905973805451824890847550580705882365895925100 630 4294785321424310049304375343630971272243379456500 631 4494211505503714164363284978161099291518362250500 632 4702552436222429390525821367877176742118551229000 633 4920191226659169924302223017960748558282715583400 634 5147526794887646422454800979186657732592808052600 635 5384974488885758613276439245112895651064963943000 636 5632966735084444865203643684032568477100850440375 637 5891953711410166468201512359160502659956061954875 638 6162404045704403617561581778925247044347487749525 639 6444805540433901655682243464375176532468158219225 640 6739665924636759901367051988889073498005917092000 641 7047513634081832131772072308120548307050233044000 642 7368898620652339134523893195135817610954803932000 643 7704393191999112298372135486946879225762502322400 644 8054592882544526493752687099989919190569888791600 645 8420117356954975021832225574543756690304016646000 646 8801611347237724699196792429053829808958567562000 647 9199745624657201745364014057508607247812913106000 648 9615218007706236662896582434299318542875431762400 649 10048754407409577446408827697037452068158059925600 650 10501109911280105048497971066035922579264853620000 651 10973069907292694039441700102711694380580127940000 652 11465451249286596977108955876551321692529236245000 653 11979103465254636521683437099820820904354546028776 654 12514910010026409401247552497256895960779350004504 655 13073789563903186854572802050563424010064552237560 656 13656697378854284357642926982754149921341315713120 657 14264626673938417842561849010603301269191167604960 658 14898610081669014191120153411074559103377441720736 659 15559721147099651904830714893657899285460751337504 660 16249075881464826356310556692744008747474835257520 661 16967834372272117253588116862407250840570088633840 662 17717202451804639782137749783775394410816086239120 663 18498433426057442796153272608886750384836323112656 664 19312829866198336504160020459592456376621570042144 665 20161745464712549097749471908365751162407133560480 666 21046586958461689183544119578325376605271396475360 667 21968816120960792934935724192086112982341191626080 668 22929951826252827625839162125489880425318618759721 669 23931572186837974542412479659832652113164049844389 670 24975316768195393992860375968984231956105784105515 671 26062888882518055006546364347104851699139939556455 672 27196057964366666093787510623065932207798197798040 673 28376662031036846947471309533834685854028197082296 674 29606610230524512140240963817034950875565022962024 675 30887885480068076807824807691651610264306631374600 676 32222547198342623336557978394377297127579140137700 677 33612734134480671801001157739589260640017069142100 678 35060667297196762278582746072986951867587035197452 679 36568652987398773559382003968599293883397230259708 680 38139085937777861994447488801606625522561528491720 681 39774452562981200640457488321430493079424809958440 682 41477334324087429414055056628770024893222814054520 683 43250411211223991282136799507557140461177377098072 684 45096465348288429934423126315806530602812996852258 685 47018384723862366065570535047682608010543231116890 686 49019167052537360366233111007158463670566347334630 687 51101923771006322566922833477872328591318786978590 688 53269884173412651403095317322388124349738371880712 689 55526399690592007287038840597769164412964808208488 690 57874948317988648078635649565650639644933108253560 691 60319139197179722205636853468875704365986090200920 692 62862717356096939407079371386237932863346949426260 693 65509568613195757908430081760395319510224715717892 694 68263724650987771754430145257829356967111040102428 695 71129368264522490808589131865354427424501008802380 696 74110838790580319764637778111207607017144763662360 697 77212637723519406391558342815413605517114948090680 698 80439434523905292031802572067401039777531692189992 699 83796072626244111967555883569468445312212597378248 700 87287575652337616632870712051529630533554788935675 701 90919153836981677948948542567789407138219772724975 702 94696210672939373768786167481584812776009318179425 703 98624349782335377421417297391932034639310445452053 704 102709382021840393054257067106390757967565907689712 705 106957332829242949930947167370761424471394335186480 706 111374449819241183851399262778403489198826549618960 707 115967210636529480092694077738337653701870943417680 708 120742331074504223390628539762857439442536217558408 709 125706773468169595277467892352226027261025225035112 710 130867755370088581593844873269912726327460278262360 711 136232758518496312610869260461065810276463042232120 712 141809538106972769852249873462395989644505388990160 713 147606132365359977962998773399545022797857434087568 714 153630872461905283185978315170955023728382227315632 715 159892392736917434465756179544734850022988780976240 716 166399641278536167263781140340160105547180184853180 717 173161890851539088429798371007104202724714357822540 718 180188750190442123902311928091450460226586824516788 719 187490175668491877113983033715995486111311037377092 720 195076483354500218962525699820110910404832293224720 721 202958361469833561142829768499711351229269961637840 722 211146883258241831621214831205751578656387481703920 723 219653520281595459369983198506127181825277912621488 724 228490156154992977850384821434534597186064955083272 725 237669100735107473373786220286997966943898267482600 726 247203104776057343365857873822866080231046048986200 727 257105375067516006619425857323638970426281083852600 728 267389590070216646884202891616584529243332327206704 729 278069916064462104962316559184721999740926200476016 730 289161023827717003735742290890095526796119838101840 731 300678105857839444851817375022275718475054909889680 732 312636894159003513681151020619752593641676411987565 733 325053678607871738337991061155005178921062141825369 734 337945325918098946090772576328291503297534861331191 735 351329299221786033064664559549213939071694657819555 736 365223678287054407253662592977713925362665632987560 737 379647180391479687088786080429584150905902075475080 738 394619181871707055030315672333849441364163002395224 739 410159740370170905298738793044605818801851559451576 740 426289617800458525170037509625011665608665946621020 741 443030304053491959538566331882375377582077793052140 742 460404041467354389324392462544429313957845549642420 743 478433850084257777997235803734980391986963976761284 744 497143553718837691103272958070985211785336869707256 745 516557806862669567464349168428011133584485310923160 746 536702122450628826362680333770607668041818999928520 747 557602900515465553953994727853468606435658960982760 748 579287457757733658829983411714436830019267920576534 749 601784058059004868881633252946065444777297742734846 750 625121943967110320860422354168350531278356380957250 751 649331369182987345734684907303501035947504345918250 752 674443632079566966840446202061094998663706171451000 753 700491110284019208318422055382075219301752754624280 754 727507296355579177785248250355488588641214293370120 755 755526834592107674316179407177983334833723234517800 756 784585558999496431020647845915598078481174128153100 757 814720532459010697232689189791642997819271351182300 758 845970087128671381510107405290500537461654361912580 759 878373866115816112949619043249644196899310069345620 760 911972866459044051696325782608920204430977667626600 761 946809483458843824475994434604895328201874495312200 762 982927556397328330041836184153855912928921478784600 763 1020372415688655123567239467359717090564308963690680 764 1059190931502897438050775751444054153792298978613695 765 1099431563907349443838322184334737350951300839402275 766 1141144414570500913252242267209226030933193012170925 767 1184381280075201895080473367996585068641081245379025 768 1229195706888858183002437225164023422589662697906880 769 1275643048039854173723177093321368437208435377449920 770 1323780521550792067071221511937269132952149919995200 771 1373667270680566196112936454513639975109162299214400 772 1425364426028759547579552342586733952667033998647200 773 1478935169557357221850998605126906503908211115374880 774 1534444800586319691303851099689310501373934856970720 775 1591960803821148274110421154296138739711913673564000 776 1651552919472207300414019807130753558845514720168000 777 1713293215527243087345385033565548084409833027464000 778 1777256162240260162606279408151995212894466793822656 779 1843518708901681313808644019907329255452449577081024 780 1912160362956531149961093531286857472410785465589360 781 1983263271539244127648889837895133713084758895916720 782 2056912305495608631062906967153838943809391852263760 783 2133195145964319944532789609644312441063250093142416 784 2212202373592628090626596632223731420361888985481024 785 2294027560462632828456906679386564286636833360109120 786 2378767364806898948769299010551239484560093695311040 787 2466521628594241729488061029385804314030031275638720 788 2557393478068766424784989593626333946652190322635936 789 2651489427327538382595738225192086049814163159736864 790 2748919485024613283793481887010167951907072042246880 791 2849797264291571569437279387450908060233937071320160 792 2954240095967178904442834129399370659300102304300480 793 3062369145231337086566231979887190761862720427856576 794 3174309531741098755526877535287766925481723263339584 795 3290190453369196232912474107632040033582750970475840 796 3410145313648281512237408059472791493140455432941105 797 3534311853026892542591956077242932145686531833620365 798 3662832284046052271413481752779038769166042082115651 799 3795853430548373235874671751582946791911371755655519 800 3933526871034583664118830830655903411307120990316600 801 4076009086285512955962721210032831348586033522954200 802 4223461611370776990545351951481047469723512771846600 803 4376051192168688933429571118760362733145781620377832 804 4533949946525291111439916468406355202898464462350228 805 4697335530183860160500814359159737372372283001534020 806 4866391307619783148282334670286308897341979562000540 807 5041306527919338896872713836869128729338867145743820 808 5222276505844648498298913820756738478597185453539752 809 5409502808230884295933189860425353942618595431387528 810 5603193445865749718293969037013474032635629538905240 811 5803563071005265672460292323139115505067044132889080 812 6010833180684025160762445620394083915962295709063690 813 6225232325982308860764163425962280539716364855374242 814 6446996327416793145880444056912590787950535613580958 815 6676368496626031021464500516370726165412562293606710 816 6913599864526448367404863478881361105300318314191720 817 7158949416119275432407824413493120434765982335481160 818 7412684332133629498366582747135914576757688038510872 819 7675080237695881869990178596592053145846455756688248 820 7946421458220483754282760668188741893426886010712580 821 8227001282722594151659705559373211972892148064054260 822 8517122234758151628040652354917859246495397617950380 823 8817096351202463886638310551065909635051210364242972 824 9127245469083957591193427002610941632264067010221368 825 9447901520695439162778641502075315993246995336803800 826 9779406837211068607086664010920063922834609208270600 827 10122114461043246230363793663367825862558475363253800 828 10476388467179759848426526441585699767748022000967683 829 10842604293747841341255418751653614366370924143323607 830 11221149082058239792072316164429551027540981345334905 831 11612422026389037692667614860075911461876158777052685 832 12016834733775720597387382541770097433185278734462480 833 12434811594080963052948682804092535604774331907835088 834 12866790160624718593249629601257040563749122594459632 835 13313221541662503129322727034757904424697047541974960 836 13774570803007243336774504704279217944364767011251320 837 14251317382097728891075723655725223015368739169860760 838 14743955513824563963853649905552761588739510400423848 839 15252994668432563706132197621157542506723118650993352 840 15778960001826790040826411332231940524196329638958640 841 16322392818617872600658071255113237368818097449402480 842 16883851048250919815422722354797722192315525862895440 843 17463909734571196815216386435698748230824525524442768 844 18063161539188835921620870283982528807372425910085412 845 18682217259014157103757203659688172389510036589990420 846 19321706358344715048629088381535689292818448600405740 847 19982277515894961716958287984323234225906258808966620 848 20664599187169423824366619769153783687278667646345968 849 21369360182590549119229305948856957795980010757305392 850 22097270261802879259543686200156221565186142510595600 851 22849060744585966281739583179019373696200980894917200 852 23625485138819469990342384549180226200440820051540600 853 24427319785955161093044913964182706604819417580562584 854 25255364524462115706368470369748222082948889362954536 855 26110443371723227241771514106571620170400605085037640 856 26993405224873288066372483182639259499834441971971280 857 27905124581081312271268055594115615671119561845572240 858 28846502277792489070780712891266503910627209715061424 859 29818466253458180639952626201682222453945575385364336 860 30821972329295715565335647275777297248068743787756405 861 31858005012633386676775500965719391273213911646168385 862 32927578322410047140743983012530114241619174866903055 863 34031736637413018781391685436902381545529757976212379 864 35171555567852689266892842365411073750403960396468296 865 36348142850887187832571455969032949574790233862538920 866 37562639270725900552514177648189181780153153371072440 867 38816219603956323932097487510107295117273878394183320 868 40110093590754868063167403760444204954516341007322764 869 41445506932658716226982727547950076225296908841098076 870 42823742317592735293913269556670506313549062579281860 871 44246120472862719384339807572787676155517477469222420 872 45714001246843947041640180335865940293378246863935960 873 47228784720112148837102813530427178551620366286646264 874 48791912346782527285612126507793562711721276754762216 875 50404868126841453807450543913009878834422806564837000 876 52069179810274898036941835457307374833672616215562750 877 53786420133817533072318009064851080953039910978855750 878 55558208091166816514700249363457940090316519811100410 879 57386210237527181805430692350739752455215300721453890 880 59272142029370798108895550784801622254212986660656600 881 61217769200323180696291887739050679022229356679998200 882 63224909174104268587973588976396602924597532308850600 883 65295432515478443465708396568606082318619439799666760 884 67431264420190355167857736643280113048667739232366140 885 69634386244887356270191478330575145913735063267962700 886 71906837078053843421200058042994847645185624773210900 887 74250715353007868585104134440205389826868043275713700 888 76668180504036031748340083003374867635184677242829960 889 79161454666768910829586914970964294224946780567800040 890 81732824423926137631476049099951533480513497337983800 891 84384642597587704089971216394040343373276391805496600 892 87119330089176194500294357666069428575188126725119175 893 89939377768363400796257643232138727997275141231828235 894 92847348412144203593365280657658224976401820163111365 895 95845878695350706131559315096429194179791959683950025 896 98937681233910406329351551067281748830752990641496800 897 102125546682183699053427320261624543959937206680578400 898 105412345885748231896526130568895218937958174251907360 899 108801032091030609041305386201419979133437885938535840 900 112294643213219665294925283923483923417539102459498000 901 115896304163930032566698374358601391751664067945026000 902 119609229240120010726729901225925006132724244034798000 903 123436724575803851069985258065154606328971419843911536 904 127382190658135481012861499190524844887431693537552544 905 131449124909478461022394135424657907209949467105456160 906 135641124337115587342014905119293922474048083368500320 907 139961888252291055425719589241410224896429592281262560 908 144415221060318498098356121626364186597679624762939096 909 149005035123529528684910005174080642017356162212839544 910 153735353698879672452684925973257805256002389584675720 911 158610313952071779846428049333678211311685364565843240 912 163634170050101202737491381213025484973141462086028320 913 168811296334172201242180374064963014441218254106829216 914 174146190574981255006041604848054396387441855816751584 915 179643477312410201049073357875952393116695939202173280 916 185307911281720432613683779070239180287042207555394960 917 191144380928388792696004528017333327697657710155564880 918 197157912013776305275204670471811230142078402160459056 919 203353671313872530356804817243091493266633054529137904 920 209736970413411129964417524510811854041818845478483040 921 216313269597706215786370145660087029756455942537158880 922 223088181844614240441871671474944341650394159976801440 923 230067476919082618913796148347903494238339452132500256 924 237257085572803950754852277983775478433287560011640889 925 244663103851553683888783006839456318339789289867076725 926 252291797512849344410927688567189922920539958148010075 927 260149606556631081500478272860717528973682470748837975 928 268243149871726270702715374683050963208419258727690712 929 276579230000925311301689881332468751188259146901248248 930 285164838027561573736775598269618557211841470751841320 931 294007158586555731061946934650071845807557485348797640 932 303113575002953474944396618466666991474163248169335620 933 312491674561055902898477397822541771320877691206618932 934 322149253907313701222050650735379706858388260029781548 935 332094324590229669947758939842976875317081613150877340 936 342335118740589175188438730939456338432586332499142280 937 352880094895414804347158515830880736096076340540920040 938 363737943969119875250148008625677066437494074096025272 939 374917595375415546498231591766751663430084451785035928 940 386428223303608129066159754671871232044165991971418610 941 398279253153006844963040886249979002577831542656193770 942 410480368129247754874381307272954289308881086632532310 943 423041516006426921143761281703164912369699305677025102 944 435972916059025123973483242279244189167026358688986568 945 449285066167697646842902577921358515553805789488650280 946 462988750103095832149657776376476204481372850605951160 947 477095044991982321050844302751385163921501729623325080 948 491615328969999174300217825009036016736503956177078452 949 506561289025547466244198388635803669796897127483221988 950 521944929039338495587839988290687078424134784283146300 951 537778578024280508455076737664619080803198461379493100 952 554074898570470826893109366078698446888143869300083800 953 570846895500171565436900784727567156631784981019437688 954 588107924737757746681213119470949316875510660791083752 955 605871702399739641942350085323362025475849709876467080 956 624152314110076613897507199966739327968655520088257035 957 642964224546117674380962745283282601578044491630206655 958 662322287220624443072002483850951325066415723636277393 959 682241754505455253389957445771280688226307925850902277 960 702738287902614853277209386202177532936969537357152560 961 723827968568502544479526495327216086980094025080625520 962 745527308097322749239084034801693657039454445532721360 963 767853259569755943868703663651370044629940781869530128 964 790823228873124711420331551025556328016306531754516072 965 814455086299429398634599729711485439205694560451556040 966 838767178427770574713244497762574556793924248823244280 967 863778340297821241477856687259222147411847442611370840 968 889507907881160597606984333262688339036881196221071248 969 915975730857433176494333495145106270485375004397681232 970 943202185702452421655523875043262295510417998158971120 971 971208189095526300559399451396614728463007291847678640 972 1000015211653444453542093502921090589053011745419431820 973 1029645291998731696610007384489122902802730611950377948 974 1060121051169941514268654537518399267790549276997535012 975 1091465707381935561153049814234888369689319477373386100 976 1123703091144271210638582931111024313097864778392853200 977 1156857660745998917591038486507345367646589977333843600 978 1190954518115354675162142778741246073219331576665788464 979 1226019425063020217648515016180525663177419152004003056 980 1262078819917814929932294869597599947388519715298238440 981 1299159834563878747390956208893227228109273704834807880 982 1337290311888604748362598529489674148850426392188450040 983 1376498823650783735749145920930209097717245176462038104 984 1416814688778630958135104169660382585934905077027871856 985 1458267992107577318456716412868836830873439394851048880 986 1500889603567924045927267623265838324886441798875922960 987 1544711197832680952377698794748052582547359807602227280 988 1589765274436134146822048342928204116204991135323958909 989 1636085178373919532993762550630586754346239576311545641 990 1683705121195613656615202624869314851146338025518118695 991 1732660202601093596786776532965203548791299048066932115 992 1782986432552162705407139336827263402905569144898751720 993 1834720753911189188051077058517588144129772187445036744 994 1887901065618759889154006828329692148307446743602863896 995 1942566246422612295458362765447821807203629275992605560 996 1998756179170373808136910448745899297494643345959333820 997 2056511775678908861416408377089434055316985981343091660 998 2115875002193351591436675835397170296089022690082892244 999 2176888905449184593043500679260322477644627875790740836 1000 2239597639351012955806070657675228886465666538879363000