0 1 1 12 2 7 3 144 4 168 5 49 6 1728 7 3024 8 1764 9 343 10 20736 11 48384 12 42336 13 16464 14 2401 15 248832 16 725760 17 846720 18 493920 19 144060 20 16807 21 2985984 22 10450944 23 15240960 24 11854080 25 5186160 26 1210104 27 117649 28 35831808 29 146313216 30 256048128 31 248935680 32 145212480 33 50824368 34 9882516 35 823543 36 429981696 37 2006581248 38 4096770048 39 4779565056 40 3485099520 41 1626379776 42 474360768 43 79060128 44 5764801 45 5159780352 46 27088846848 47 63207309312 48 86032171008 49 75278149632 50 43912253952 51 17076987648 52 4269246912 53 622598508 54 40353607 55 61917364224 56 361184624640 57 948109639680 58 1474837217280 59 1505562992640 60 1053894094848 61 512309629440 62 170769876480 63 37355910480 64 4842432840 65 282475249 66 743008370688 67 4767637045248 68 13905608048640 69 24334814085120 70 28390616432640 71 23185670086656 72 13524974217216 73 5635405923840 74 1643660061120 75 319600567440 76 37286732868 77 1977326743 78 8916100448256 79 62412703137792 80 200240755900416 81 389357025361920 82 511031095787520 83 476962356068352 84 324599381213184 85 162299690606592 86 59171762200320 87 15340827237120 88 2684644766496 89 284735050992 90 13841287201 91 106993205379072 92 811365140791296 93 2839777992769536 94 6073969595645952 95 8857872326983680 96 9300765943332864 97 7233929067036672 98 4219791955771392 99 1846158980649984 100 598292262247680 101 139601527857792 102 22209333977376 103 2159240803356 104 96889010407 105 1283918464548864 106 10485334127149056 107 39756891898773504 108 92766081097138176 109 148812255093325824 110 173614297608880128 111 151912510407770112 112 101275006938513408 113 51692451458199552 114 20102620011522048 115 5863264170027264 116 1243722702733056 117 181376227481904 118 16277353748376 119 678223072849 120 15407021574586368 121 134811438777630720 122 550480041675325440 123 1391491216457072640 124 2435109628799877120 125 3125057356959842304 126 3038250208155402240 127 2278687656116551680 128 1329234466067988480 129 603078600345661440 130 211077510120981504 131 55967521622987520 132 10882573648914240 133 1464961837353840 134 122080153112820 135 4747561509943 136 184884258895036416 137 1725586416353673216 138 7549440571547320320 139 20551254889212149760 140 38961754060798033920 141 54546455685117247488 142 58334403996583723008 143 48612003330486435840 144 31901627185631723520 145 16541584466623856640 146 6754480323871408128 147 2149152830322720768 148 522363535147883520 149 93757557590645760 150 11719694698830720 151 911531809909056 152 33232930569601 153 2218611106740436992 154 22001226808509333504 155 102672391773043556352 156 299461142671377039360 157 611399832954061455360 158 927289746646993207296 159 1081838037754825408512 160 991684867941923291136 161 723103549540985733120 162 421810403898908344320 163 196844855152823894016 164 73071196230972506112 165 21312432234033647616 166 4781635437122933760 167 796939239520488960 168 92976244610723712 169 6779517836198604 170 232630513987207 171 26623333280885243904 172 279544999449295060992 173 1386077288936088010752 174 4312240454467829366784 175 9433025994148376739840 176 15407275790442348675072 177 19473084679586857353216 178 19473084679586857353216 179 15619036670085291835392 180 10123449693573800263680 181 5314811089126245138432 182 2254768340841437331456 183 767247560425211314176 184 206566650883710738432 185 43034718934106403840 186 6694289611972107264 187 732187926309449232 188 50248191021236712 189 1628413597910449 190 319479999370622926848 191 3540903326357737439232 192 18589742463378121555968 193 61449426476166568476672 194 143381995111055326445568 195 250918491444346821279744 196 341527946688138728964096 197 369988608912150289711104 198 323740032798131503497216 199 230814653013482646011904 200 134641880924531543506944 201 64260897713980963946496 202 24990349110992597090304 203 7849532733581008060416 204 1962383183395252015104 205 381574507882410114048 206 55646282399518141632 207 5728293776420985168 208 371278300323582372 209 11398895185373143 210 3833759992447475122176 211 44727199911887209758720 212 247863232845041620746240 213 867521314957645672611840 214 2150729926665829896683520 215 4014695863109549140475904 216 5854764800368092496527360 217 6830558933762774579281920 218 6474800655962630069944320 219 5035956065748712276623360 220 3231405142188757044166656 221 1713623939039492371906560 222 749710473329777912709120 223 269126836579920276357120 224 78495327335810080604160 225 18315576378355685474304 226 3338776943971088497920 227 458263502113678813440 228 44553396038829884640 229 2735734844489554320 230 79792266297612001 231 46005119909369701466112 232 563562718889778842959872 233 3287449193523709917265920 234 12145298409407039416565760 235 31881408324693478468485120 236 63231459843975398962495488 237 98360048646183953941659648 238 122950060807729942427074560 239 125511520407890982894305280 240 105755077380722957809090560 241 74028554166506070466363392 242 43183323263795207772045312 243 20991893253233781555855360 244 8477495352267488705249280 245 2825831784089162901749760 246 769254207890938789920768 247 168274357976142860295168 248 28870600633161765246720 249 3742485267261710309760 250 344702590405683844320 251 20107651106998224252 252 558545864083284007 253 552061438912436417593344 254 7084788466042934025781248 255 43394329354512970907910144 256 168755725267550442419650560 257 467593988762171017537781760 258 981947376400559136829341696 259 1622940802662035240037384192 260 2163921070216046986716512256 261 2366788670548801391721185280 262 2147641571423912373969223680 263 1628628191663133550259994624 264 1036399758331084986529087488 265 554185981885371833074581504 266 248673196999846335353978880 267 93252448874942375757742080 268 29011872983315405791297536 269 7404071750950285852987392 270 1524367713430941205026816 271 247004027639272880444160 272 30333827955700178300160 273 2654209946123765601264 274 147456108117986977848 275 3909821048582988049 276 6624737266949237011120128 277 88881891664902263232528384 278 570325471516456189075390464 279 2328829008692196105391177728 280 6792417942018905307390935040 281 15056526438141906764716572672 282 26348921266748336838254002176 283 37327638461226810520859836416 284 43548911538097945607669809152 285 42339219550928558229678981120 286 34577029299924989220904501248 287 23837194441614954690169012224 288 13905030090942056902598590464 289 6863380237195758855769817088 290 2859741765498232856570757120 291 1000909617924381499799764992 292 291931971894611270774931456 293 70120914817823295431233536 294 13634622325687863000517632 295 2093034128943312302711040 296 244187315043386435316288 297 20348942920282202943024 298 1079110609408904701524 299 27368747340080916343 300 79496847203390844133441536 301 1112955860847471817868181504 302 7466078899851790111532384256 303 31938226404921546588221865984 304 97810818365072236426429464576 305 228225242851835218328335417344 306 421582740267973389412064034816 307 632374110401960084118096052224 308 783880407685763020938056564736 309 812913015377828318009836437504 310 711298888455599778258606882816 311 528085538398854380828359655424 312 333720722182609365662366171136 313 179695773482943504587427938304 314 82360562846349106269237805056 315 32029107773580207993592479744 316 10509550988206005747897532416 317 2884974781076158440599322624 318 654461871633017424024846336 319 120558765827134788636155904 320 17581486683123823342772736 321 1953498520347091482530304 322 155391927754882277019456 323 7882199233943303906784 324 191581231380566414401 325 953962166440690129601298432 326 13911948260593397723352268800 327 97383637824153784063465881600 328 435521269158021089839389081600 329 1397297405215317663234706636800 330 3423378642777528274925031260160 331 6656569583178527201243116339200 332 10539568506699334735301600870400 333 13833183665042876840083351142400 334 15242119038334280962684433203200 335 14225977769111995565172137656320 336 11316118679975451017750564044800 337 7701247434983293053746911641600 338 4492394337073587614685698457600 339 2246197168536793807342849228800 340 960873233207406239807774392320 341 350318366273533524929917747200 342 108186554290355941522474598400 343 28048365927129318172493414400 344 6027938291356739431807795200 345 1054889200987429400566364160 346 146512389026031861189772800 347 15539192775488227701945600 348 1182329885091495586017600 349 57474369414169924320300 350 1341068619663964900807 351 11447545997288281555215581184 352 173621114292205603587436314624 353 1265987291713999192825056460800 354 5907940694665329566516930150400 355 19816217746689959587692203212800 356 50861625549837562941743321579520 357 103842485497585024339392614891520 358 173070809162641707232321024819200 359 239775183527409865228111419801600 360 279737714115311509432796656435200 361 277406566497683913520856684298240 362 235375268543489381169211732131840 363 171627799979627673769216888012800 364 107817464089766102752456762982400 365 58401126381956638990914079948800 366 27253858978246431529093237309440 367 10929933027734245977813433712640 368 3750467215399005972779119411200 369 1093886271158043408727243161600 370 268673820986186100389147443200 371 54854238451346328829450936320 372 9142373075224388138241822720 373 1212057036488081760751756800 374 122962308049515540945830400 375 8966001628610508193966800 376 418413409335157049051784 377 9387480337647754305649 378 137370551967459378662586974208 379 2163586193487485213935744843776 380 16407195300613429539012731731968 381 79757199377981949147978557030400 382 279150197822936822017924949606400 383 749053030824880472414765281443840 384 1602141204819883232664914629754880 385 2803747108434795657163600602071040 386 4088797866467410333363584211353600 387 5035278854075607169790339815833600 388 5287042796779387528279856806625280 389 4766349188005659968676537575669760 390 3707160479559957753415084781076480 391 2495204168934586949413999371878400 392 1455535765211842387158166300262400 393 735854192412653651285517407354880 394 321936209180535972437413865717760 395 121515137778927793518043468922880 396 39379905761689562714180753817600 397 10881289749940537065760471449600 398 2538967608319458648677443338240 399 493688146062116959465058426880 400 78541295964427698096713840640 401 9959946952010758816612262400 402 968328175889934884948414400 403 67782972312295441946389008 404 3041543629397872395030276 405 65712362363534280139543 406 1648446623609512543951043690496 407 26924628185622038217867046944768 408 212031446961773550965702994690048 409 1071936759640077396548831806488576 410 3908102769521115508250949294489600 411 10942687754659123423102658024570880 412 24469065673612762098882332527165440 413 44859953734956730514617609633136640 414 68691804156652493600508214750740480 415 89044931314179158371029167269478400 416 98691465539881900527890660390338560 417 94205489833523632322077448554414080 418 77850370070759112821716780402606080 419 55892573384134747666873585930076160 420 34932858365084217291795991206297600 421 19019000665434740525533372990095360 422 9014213857055007228247588240097280 423 3711735117610885329278418687098880 424 1323164833592769307196473328271360 425 406234817331113383788390934118400 426 106636639549417263244452620206080 427 23697031010981614054322804490240 428 4398312574007951093415975075840 429 669308435175122992476344033280 430 81339566774754530335666809600 431 7591692898977089497995568896 432 510979329738842562365086368 433 22079353754147518126886448 434 459986536544739960976801 435 19781359483314150527412524285952 436 334634664592731046422061869170688 437 2732849760840636879113505264893952 438 14347461244413343615345902640693248 439 54400790551733927874853214179295232 440 158668972442557289634988541356277760 441 370227602365967009148306596497981440 442 709602904534770100867587643287797760 443 1138321326024527036808421844440842240 444 1549381804866717355655907510488924160 445 1807612105677836914931892095570411520 446 1821306136781456891560164005385338880 447 1593642869683774780115143504712171520 448 1215663471104930761754500493979156480 449 810442314069953841169666995986104320 450 472758016540806407348972414325227520 451 241303570942703270417704669811834880 452 107640318410715674549074141925867520 453 41860123826389428991306610748948480 454 14136971643122745755836004507320320 455 4123283395910800845452167981301760 456 1030820848977700211363041995325440 457 218658967964966711501251332341760 458 38819889240157133563627953930240 459 5661233847522915311362409948160 460 660477282211006786325614493952 461 59273602249705737234350018688 462 3841807553221668154078241952 463 160075314717569506419926748 464 3219905755813179726837607 465 237376313799769806328950291431424 466 4154085491495971610756630100049920 467 35136639782236759874316496262922240 468 191299483258844581537945368542576640 469 753241715331700539805659888636395520 470 2284833203172824970743834995530399744 471 5553414035489505137224598947469721600 472 11106828070979010274449197894939443200 473 18627076244037715147774175636304691200 474 26560830940572297525529843036952985600 475 32537017902201064468774057720267407360 476 34508958381122341103245212733616947200 477 31872857393675495602302870094243430400 478 25743461741045592601860010460735078400 479 18234952066573961426317507409687347200 480 11346192396979353776375337943805460480 481 6204948967098084096455262938018611200 482 2980808817527510987512822391793254400 483 1255803714791682869739198322468454400 484 462664526502198952009178329330483200 485 148438202252788830436278047326863360 486 41232833959108008454521679813017600 487 9839653558423502017556309955379200 488 1996451446636652583272294773555200 489 339674030851374918681744596889600 490 47554364319192488615444243564544 491 5334624202473516351091501681920 492 461016906386600178489389034240 493 28813556649162511155586814640 494 1159166072092744701661538520 495 22539340290692258087863249 496 2848515765597237675947403497177088 497 51510660094550047973382213240619008 498 450718275827312919767094365855416320 499 2541550277581792297575559896351375360 500 10377996966792318548433536243434782720 501 32690690445395803427565639166819565568 502 82634800848083836441902032338349457408 503 172155835100174659253962567371561369600 504 301272711425305653694434492900232396800 505 449119504995131576340777345897568665600 506 576370031410418856303997593901879787520 507 641866625888875544520360956845275217920 508 624036997391962334950350930266239795200 509 532031542648275580438440216188524953600 510 399023656986206685328830162141393715200 511 263798973229769975300726607193476956160 512 153882734384032485592090520862861557760 513 79204348580016720525340709267649331200 514 35935306300192771349460136612174233600 515 14342600321568167512284528209244979200 516 5019910112548858629299584873235742720 517 1533861423278817914508206489044254720 518 406705680414838083392327478155673600 519 92834992268604345122161706970316800 520 18051248496673067107086998577561600 521 2948370587789934294157543101001728 522 396896040664029616521207725134848 523 42874572293953816599513180184320 524 3572881024496151383292765015360 525 215604889409250514509046164720 526 8384634588137520008685128628 527 157775382034845806615042743 528 34182189187166852111368841966125056 529 638067531493781239412218383367667712 530 5769193930589605373018807882949328896 531 33653631261772698009276379317204418560 532 142326815544580368664231354195677020160 533 464934264112295870969822423705878265856 534 1220452443294776661295783862227930447872 535 2644313627138682766140865034827182637056 536 4820363382804890459110951886403718348800 537 7498343039918718491950369601072450764800 538 10060276911890947310033412548105538109440 539 11736989730539438528372314639456461127680 540 11981510349925676831046737861111804067840 541 10752637493523043309913739106125978009600 542 8512504682372409287015043459016399257600 543 5958753277660686500910530421311479480320 544 3693185625216779654210172500708677386240 545 2027631323648428045448722157251822878720 546 985654115662430299870906604219636121600 547 423658347960167409593635294796159385600 548 160637123601563476137586715943543767040 549 53545707867187825379195571981181255680 550 15617498127929782402265375161177866240 551 3960959670127118725212232830733516800 552 866459927840307221140175931722956800 553 161739186530190681279499507254951936 554 25401346602497895457357294408630272 555 3292767152175653114842612238155776 556 342996578351630532796105441474560 557 27597425844384065857157909084160 558 1609849840922403841667544696576 559 60585746701380789740176413312 560 1104427674243920646305299201 561 410186270246002225336426103593500672 562 7896085702235542837726202494174887936 563 73696799887531733152111223278965620736 564 444227932655399613722448206987098324992 565 1943497205367373310035710905568555171840 566 6575498878159613032287488563840278331392 567 17899969168323391032338163312676313235456 568 40274930628727629822760867453521704779776 569 76354555983629464872317477880634898644992 570 123722660158658855117181098417695437619200 571 173211724222122397164053537784773612666880 572 211265815149709893510701663510216300298240 573 225937052312884191671167056809536876707840 574 212902222371756257536292034301294364590080 575 177418518643130214613576695251078637158400 576 131092572108535103020031669268852548567040 577 86029500446226161356895782957684484997120 578 50183875260298594124855873391982616248320 579 26021268653488159916591934351398393610240 580 11983478985159021014219969767091365478400 581 4893253918939933580806487654895640903680 582 1767008359617198237513453875378981437440 583 562229932605472166481553505802403184640 584 156854002937033901518404420097047265280 585 38124236824973517730167740995810099200 586 8006089733244438723335225609120120832 587 1436990464941309514444784083688226816 588 217322632043593105579612407718281216 589 27165329005449138197451550964785152 590 2732145158594022519858632999331840 591 212500179001757307100115899948032 592 11995977846873396368554929835776 593 437353359000592575936898483596 594 7730993719707444524137094407 595 4922235242952026704037113243122008064 596 97624332318548529630069412655253159936 597 939634198566029597689418096806811664384 598 5846612791077517496734157046797939245056 599 26431561992996277016485668315732350337024 600 92510466975486969557699839105063226179584 601 260828122166997983614070379698997707145216 602 608598951722995295099497552630994650005504 603 1198179186204646987227135806742270717198336 604 2019153813789312515512395526176789541945344 605 2944599311776080751788910142341151415336960 606 3747671851351375502276794726616010892247040 607 4190105333802579554628916326285956622581760 608 4136386034651264432133673809282290512035840 609 3619337780319856378116964583122004198031360 610 2815040495804332738535416897983781042913280 611 1950002010114459657422971080374181659934720 612 1204413006247166258996540961407582789959680 613 663542350663948077873094325960659037061120 614 325950628396325371586783177664885141012480 615 142603399923392350069217640228387249192960 616 55456877747985913915806860088817263575040 617 19115817708586053660372819197281708277760 618 5817857563482711983591727581781389475840 619 1555468862458919523390843832629052047360 620 362942734573747888791196894280112144384 621 73286513712006785236683988268099567616 622 12666804839112283868068837478436962304 623 1847242372370541397426705465605390336 624 222943044941272237620464452745478144 625 21675018258179245324211821794699264 626 1631452987174781906123470457665536 627 89220085236120885491127290653584 628 3154245437640637365847934518056 629 54116956037952111668959660849 630 59066822915424320448445358917464096768 631 1205947634523246542489092744564891975680 632 11958980709022194879683503050268512092160 633 76736792882892417144635811239222952591360 634 358105033453497946674967119116373778759680 635 1295146537656817573807797747470885166514176 636 3777510734832384590272743430123415068999680 637 9128984275844929426492463289464919750082560 638 18638342896516730912422112549324211156418560 639 32617100068904279096738696961317369523732480 640 49469268437838156630053690391331343777660928 641 65584257398649071289843907715780190614323200 642 76514966965090583171484559001743555716710400 643 78967369752433230068006499995389182502502400 644 72386755606397127562339291662440083960627200 645 59115850411890987509243754857659401901178880 646 43105307592003845058823571250376647219609600 647 28102970145767212709919289099510265099059200 648 16393399251697540747452918641380987974451200 649 8556203995403541004153058413703234951577600 650 3992895197854985801938093926394842977402880 651 1663706332439577417474205802664517907251200 652 617587956738934041335121850989101344358400 653 203625014721894919425710465362348631654400 654 59390629293886018165832219064018350899200 655 15243594852097411329230269559764710064128 656 3420037306560316644378586119177979822080 657 665007254053394903073613967617940520960 658 110834542342232483845602327936323420160 659 15606013145889056633432511692183470080 660 1820701533687056607233793030754738176 661 171302563653352100142964398054881280 662 12490811933056923968757820691501760 663 662391541904533846828066248791760 664 22729121535939886900963057556580 665 378818692265664781682717625943 666 708801874985091845381344307009569161216 667 14884839374686928753008230447200952385536 668 151949401949929064353625685815176388935680 669 1004554379557864369893414256222555015741440 670 4834417951622222280112056108071046013255680 671 18048493686056296512418342803465238449487872 672 54396154581586338099927505393777176993595392 673 135990386453965845249818763484442942483988480 674 287563004689115276934512593618144972127600640 675 521873601102468465547819151381077912379719680 676 821950921736387833237815163425197711998058496 677 1133295967848655951888502725328681693815504896 678 1377269405371630497086722062031384002900787200 679 1483213205784832843016469912956875080047001600 680 1421412655543798141224116999917005285045043200 681 1216097494187471743047300099928993410538536960 682 931074643987283053270589139008135579943567360 683 638972794893233467930796467946759711725977600 684 393441582040740977938870047393143711386828800 685 217428242706725277282007131454105735240089600 686 107808170342084616652328536012660760389877760 687 47914742374259829623257127116738115728834560 688 19056999807944250418340902830520841483059200 689 6766615873835277322454378541271892990361600 690 2138062654579896653969959886304660632371200 691 598657543282371063111588768165304977063936 692 147745611643405679037154920348488728313856 693 31920348194562955347533470445661145006080 694 5985065286480554127662525708561464688640 695 963113954146296066520406435860465582080 696 131090510425468075720833098214341148672 697 14800541499649621452352123991941742592 698 1349007688770147788625844634682190080 699 95384382034252873943241539826013440 700 4909490251763015570608020432221280 701 163649675058767185686934014407376 702 2651730845859653471779023381601 703 8505622499821102144576131684114829934592 704 183579685621138787953768175515478412754944 705 1927586699021957273514565842912523333926912 706 13118298368343875889196350875376894911447040 707 65044896076371717950598573090410437269258240 708 250422849894031114109804506398080183486644224 709 779093310781430132786058464349582793069559808 710 2012657719518694509697317699569755548763029504 711 4402688761447144239962882467808840262919127040 712 8275424246053428525115417971899949753449840640 713 13516526268553933257688516020769917930634739712 714 19353208066338586255326738847920564309772468224 715 24460304639400157628260183821677379891517980672 716 27439444307019407595804693389702188980869529600 717 27439444307019407595804693389702188980869529600 718 24543058519056247905136420198566957921777745920 719 19685578187159698840578170367600580833092567040 720 14185196046629782988063681588418065600316702720 721 9194108548741526010782015844345042518723788800 722 5363229986765890172956175909201274802588876800 723 2815695743052092340801992352330669271359160320 724 1329634100885710272045385277489482711475159040 725 564087194315149812382890723783416907898552320 726 214598389141633080797838862308908606265753600 727 73023062971805701104820168424559178520985600 728 22150329101447729335128784422116284151365632 729 5963550142697465590226980421338999579213824 730 1417263459838595217430486087787354838269952 731 295263220799707336964684601622365591306240 732 53452824455119431691882557190255839805440 733 8314883804129689374292842229595352858624 734 1095240070974071987474057175403688951808 735 119791882762789123629975003559778479104 736 10587666405802069007699810920687491840 737 726604557260926304449987023968749440 738 36330227863046315222499351198437472 739 1177368495561686141469886381430844 740 18562115921017574302453163671207 741 102067469997853225734913580209377959215104 742 2262495584952413170457251027974544762601472 743 24416098187611458797851167343558628896407552 744 170912687313280211584958171404910402274852864 745 872366841494867746631557333212563511611228160 746 3460388471262975394971844088409835262724538368 747 11102079678635379392201333116981554801241227264 748 29605545809694345045870221645284146136643272704 749 66920869173996592447435813510694371996370731008 750 130123912282771151981125192937461278881831976960 751 220126284945021198768070118052538663441765761024 752 326854180675940567867740478320436197231712796672 753 428996112137171995326409377795572508866623045632 754 500495464160033994547477607428167927011060219904 755 521349441833368744320289174404341590636521062400 756 486592812377810828032269896110718817927419658240 757 408028347879310121422892985801175675449555025920 758 308021399869675287740811371634220853035448401920 759 209625674911306793045829961251066969426902384640 760 128717519682381364150948221820830595262133043200 761 71330958823986339300317139592376954874432061440 762 35665479411993169650158569796188477437216030720 763 16076485037981769652912385627827381875108741120 764 6523791029905645656254301414190821630478909440 765 2378465479653099978842714057257070386112102400 766 776965390020012659755286592037309659463286784 767 226614905422503692428625256010881984010125312 768 58752012516945401740754696002821255113736192 769 13464002868466654565589617833979870963564544 770 2708276439059384539055382897639629216808960 771 473948376835392294334692007086935112941568 772 71347067480596689469738581712011737432064 773 9104183089971973395878100270543164411904 774 965595176209148693502222755966699255808 775 82832919527745598707298520732437436160 776 5522194635183039913819901382162495744 777 268440016988064440255134094966232432 778 8464324859984013881918642634070392 779 129934811447123020117172145698449 780 1224809639974238708818962962512535510581248 781 27864419309413930625631407397160182865723392 782 308830647346004397767414765318525360095100928 783 2221864935072642750604456228263835229573087232 784 11664790909131374440673395198385134955258707968 785 47631229545619778966083030393405967733973057536 786 157447675442465380471218906022647504453966495744 787 432981107466779796295851991562280637248407863296 788 1010289250755819524690321313645321486912951681024 789 2029933031611229970905553009824395950556578840576 790 3552382805319652449084717767192692913474012971008 791 5463134162726435205789376566213005010872913887232 792 7435932610377647918991095881789923487021466124288 793 9008918354880611901854596933707022686199083958272 794 9759661551120662893675813344849274576715674288128 795 9488559841367311146629262974159016949584683335680 796 8302489861196397253300605102389139830886597918720 797 6552455233591274302849987360218879964572266004480 798 4671657898023408530735639136452349604370967429120 799 3011989960567723921132188390607435929133913210880 800 1756994143664505620660443227854337625328116039680 801 927302464711822410904122814700900413367616798720 802 442576176339733423386058616107247924561817108480 803 190820887624740135445438316365081532691508101120 804 74208122965176719339892678586420596046697594880 805 25972843037811851768962437505247208616344158208 806 8158136595210132927430509216391751424364511232 807 2291328488160870667889433144110028949435711488 808 572832122040217666972358286027507237358927872 809 126747337347979196427791919609534647346659328 810 24645315595440399305403984368520625872961536 811 4173803447614906333979707030152686639775744 812 608679669443840507038707275230600134967296 813 75316423744313598093173374965402541953024 814 7753161267796988039003141540556144024576 815 646096772316415669916928461713012002048 816 41876642650138052679800918814732259392 817 1980652017236259248368962376372471728 818 60809491757253573414836564186874132 819 909543680129861140820205019889143 820 14697715679690864505827555550150426126974976 821 342946699192786838469309629503509942962749440 822 3901018703317950287588397035602425601201274880 823 28824193752293743791625378096395700275542753280 824 155530545455084992542311935978468466070116106240 825 653228290911356968677710131109567557494487646208 826 2222790712128923018417208085025611827585409351680 827 6297907017698615218848756240905900178158659829760 828 15154338761337292870354819704679822303694275215360 829 31431221134625496323698885313410001815069607854080 830 56838124885114439185355484275083086615584207536128 831 90424289589954789613065543164904910524793057443840 832 127473130463616821468418786544970116920367990702080 833 160158548531210878255192834377013736643539270369280 834 180178367097612238037091938674140453723981679165440 835 182180348954252374015281849103853125432025920045056 836 166049797223927945066012102047782796617731958374400 837 136746891831470072407304084039350538391073377484800 838 101927081411419822488777581158960355004457471180800 839 68845484812976546768735734642455678380203730534400 840 42167859447948134895850637468504103007874784952320 841 23426588582193408275472576371391168337708213862400 842 11802031369059557956961563096193277988315122892800 843 5387883885875015589047670109131713864230816972800 844 2226243688955301580196780357592617881400927846400 845 831130977209979256606798000167910675723013062656 846 279707540407204557511903173133431477406783242240 847 84602898024401378506686762244062607363780116480 848 22913284881608706678894331441100289494357114880 849 5530792902457274025940011037506966429672407040 850 1182975148581139166659391249688990041902153728 851 222602850539461671145584374941476620788039680 852 36520780166630430422322436513836008098037760 853 5164554771038646726389031426199031448207360 854 620252901423759043120251323244491521966080 855 62025290142375904312025132324449152196608 856 5025197118016566321576110257767871127040 857 316904322757801479739033980219595476480 858 14594278021740857619560775404849791680 859 436580966462333347593698409546788640 860 6366805760909027985741435139224001 861 176372588156290374069930666601805113523699712 862 4218244400071278113172508442893172298441818112 863 49212851334164911320345931833753676815154544640 864 373197455950750577512623316405965382514921963520 865 2068135901727076117049120878416391494770192547840 866 8927453309121878571928705125164089952424664498176 867 31246086581926575001750467938074314833486325743616 868 91134419197285843755105531486050084931001783418880 869 225937414259937820976199130142499168891441921392640 870 483255024944867005976870361693678777906695220756480 871 902076046563751744490158008494867052092497745412096 872 1482958349275258549654274907904440532606606142078976 873 2162647592693085384912484240693975776717967290531840 874 2814214495619848289341245518338955658165047179345920 875 3283250244889823004231453104728781601192555042570240 876 3447412757134314154443025759965220681252182794698752 877 3267860009366901958899118168300365437436964940808192 878 2803311282545136484349733722806686037017004238438400 879 2180353219757328376716459562182978028791003296563200 880 1539635387635657318646271883822190625593647064678400 881 987932707066213446131357792119238984755923533168640 882 576294079121957843576625378736222741107622061015040 883 305610496504068553411846791754057514223738971750400 884 147268826213917092767302982982933512288975663923200 885 64430111468588728085695055055033411626426852966400 886 25557277549206862140659038505163253278482651676672 887 9174407325356309486390424078776552458942490345472 888 2973187559143248444663563358862771630212844093440 889 867179704750114129693539313001641725478746193920 890 226762509000748235063540452537785623616568688640 891 52911252100174588181492772258816645510532694016 892 10952060246541514220362751247120649742771552256 893 1996469315775796863086959862756368442692730880 894 317620118418876773672925432711240434064752640 895 43594918214355635602166235862327118401044480 896 5086073791674824153586060850604830480121856 897 494479396412830126043089249364358518900736 898 38979231699209582007901179567010243607040 899 2393461595565500649607967166395365835520 900 107398917749734003508049808748510005440 901 3132468434367241768984786088498208492 902 44567640326363195900190045974568007 903 2116471057875484488839167999221661362284396544 904 51853540917949369976559615980930703375967715328 905 620081926810477882636358741105296327870947262464 906 4822859430748161309393901319707860327885145374720 907 27430013012380167447177813755838455614846764318720 908 121606391021552075682488307650883819892487321812992 909 437445212146972050024506551133040407668808560410624 910 1312335636440916150073519653399121223006425681231872 911 3349189905500254758000128282112340621214315540643840 912 7380622199157968818555838251321639517120436098826240 913 14207697733379089975719988633794156070456839490240512 914 24110032517249364807282404954317355755926757922832384 915 36332479557243834466529735243658793048861850480934912 916 48909107096289777166482335904925298335006337185873920 917 59098504408016814076166155885118068821465990766264320 918 64351704799840530882936480852684119383374078834376704 919 63346209412343022587890598339360930018008858852589568 920 56514755456109951524490631851782790506262805446918144 921 45787417614903895911045650805842538604611069227827200 922 33738097189929186460770479541147133708660787852083200 923 22632640198244162584100196692186202196226611850772480 924 13831057898926988245839009089669345786582929464360960 925 7701384511902527545978539152202249358438222088110080 926 3906499390095484987090563338073604747033880769331200 927 1804043121120484386399461541540935525539951883059200 928 757698110870603442287773847447192920726779790884864 929 288993830748723748821298358481461402456688445882368 930 99899101987213147740695728857789126775151561539584 931 31218469371004108668967415268059102117234862981120 932 8791408041259777728617260621464919561750047621120 933 2222272588207332703622696434870299111442373148672 934 501803487659720287914802420777164315486987485184 935 100622053515100161899582777082920969511713636352 936 17786726631457099325683824231829464307626147840 937 2746479847504405042936472859326608459265802240 938 366197313000587339058196381243547794568773632 939 41536269298677730587619496946606115587661824 940 3929106555280325866396438900354632555589632 941 301576161041253081850603862965816095275520 942 18043018181955312589352367869749680913920 943 789382045460544925784166094301548539984 944 22462090724487050733695783171182275528 945 311973482284542371301330321821976049 946 25397652694505813866070015990659936347412758528 947 637057788420520831140589567765720070047603359744 948 7803957908151380181472222205130070858083141156864 949 62214886656651280891181327024231398229718375333888 950 362920172163799138531891074308016489673357189447680 951 1651286783345286080320104388101475028013775211986944 952 6100587282914529130071496767152671631273113977618432 953 18810144122319798151053781698720737529758768097656832 954 49376628321089470146516176959141936015616766256349184 955 112011795728397409128670956990646058553945441970421760 956 222156728194654861438530731364781349465325126574669824 957 388774274340646007517428779888367361564318971505672192 958 604759982307671567249333657604127006877829511231045632 959 841236642056184167263496177564715131362108999597031424 960 1051545802570230209079370221955893914202636249496289280 961 1185909988454204069128400861428035914350750881376370688 962 1210616446546999987235242546041119995899724858071711744 963 1121600531359720576409121770596919996201215677331144704 964 945052299571616411603982232632589996799172468862353408 965 725369089583477508906565310134663374736206938819788800 966 507758362708434256234595717094264362315344857173852160 967 324401176174832997038769485921335564812581436527738880 968 189234019435319248272615533454112412807339171307847680 969 100787684264463512666936534122299002473474123848744960 970 48994013184114207546427481865006459535716587982028800 971 21720679178290632012249516960152863727501020672032768 972 8771812745078909081869997233907887274567719886782464 973 3221746039087624014637437255663699338498637859651584 974 1073915346362541338212479085221233112832879286550528 975 324026182092146093426179034333992749561644612321280 976 88207127347306436543793181568698026269558811131904 977 21577549969367972380336504093418065565940461862912 978 4720089055799243958198610270435201842549476032512 979 917795094183186325205285330362400358273509228544 980 157464844590252555795024443934725551664572661760 981 23619726688537883369253666590208832749685899264 982 3061816422588244140458808632064107949033357312 983 337903163754108024510093745430498399780708352 984 31122659819457318046982318658072221032433664 985 2327549345472235324026455455197708837895680 986 135773711819213727234876568219866348877248 987 5795219406917659089293512058165027086224 988 160978316858823863591486446060139641284 989 2183814375991796599109312252753832343