2 1 3 2 4 1 5 9 6 6 7 1 8 64 9 48 10 12 11 1 12 625 13 500 14 150 15 20 16 1 17 7776 18 6480 19 2160 20 360 21 30 22 1 23 117649 24 100842 25 36015 26 6860 27 735 28 42 29 1 30 2097152 31 1835008 32 688128 33 143360 34 17920 35 1344 36 56 37 1 38 43046721 39 38263752 40 14880348 41 3306744 42 459270 43 40824 44 2268 45 72 46 1 47 1000000000 48 900000000 49 360000000 50 84000000 51 12600000 52 1260000 53 84000 54 3600 55 90 56 1 57 25937424601 58 23579476910 59 9646149645 60 2338460520 61 372027810 62 40584852 63 3074610 64 159720 65 5445 66 110 67 1 68 743008370688 69 681091006464 70 283787919360 71 70946979840 72 11824496640 73 1379524608 74 114960384 75 6842880 76 285120 77 7920 78 132 79 1 80 23298085122481 81 21505924728444 82 9098660462034 83 2332989862060 84 403786706895 85 49696825464 86 4459971516 87 294064056 88 14137695 89 483340 90 11154 91 156 92 1 93 793714773254144 94 737020860878848 95 315866083233792 96 82726831323136 97 14772648450560 98 1899340515072 99 180889572864 100 12920683776 101 692179488 102 27467440 103 784784 104 15288 105 182 106 1 107 29192926025390625 108 27246730957031250 109 11806916748046875 110 3148511132812500 111 577227041015625 112 76963605468750 113 7696360546875 114 586389375000 115 34206046875 116 1520268750 117 50675625 118 1228500 119 20475 120 210 121 1 122 1152921504606846976 123 1080863910568919040 124 472877960873902080 125 128071114403348480 126 24013333950627840 127 3301833418211328 128 343940981063680 129 27638114549760 130 1727382159360 131 83969966080 132 3148873728 133 89456640 134 1863680 135 26880 136 240 137 1 138 48661191875666868481 139 45798768824157052688 140 20205339187128111480 141 5546563698427324720 142 1060372471758165020 143 149699643071740944 144 16144079154795592 145 1356645307125680 146 89777998265670 147 4694274419120 148 193293652552 149 6201935376 150 152008220 151 2751280 152 34680 153 272 154 1 155 2185911559738696531968 156 2064472028642102280192 157 917543123840934346752 158 254873089955815096320 159 49558656380297379840 160 7158472588265177088 161 795385843140575232 162 69438446623383552 163 4822114348846080 164 267895241602560 165 11906455182336 166 420935284224 167 11692646784 168 249842880 169 3965760 170 44064 171 306 172 1 173 104127350297911241532841 174 98646963440126439346902 175 44131536275846038655193 176 12387799656377835411984 177 2444960458495625410260 178 360309962304618481512 179 41087978157544212804 180 3707185999176921456 181 268283197308856158 182 15689075866014980 183 743166751548078 184 28446574221936 185 873359734884 186 21215216232 187 398782260 188 5596944 189 55233 190 342 191 1 192 5242880000000000000000000 193 4980736000000000000000000 194 2241331200000000000000000 195 635043840000000000000000 196 127008768000000000000000 197 19051315200000000000000 198 2222653440000000000000 199 206389248000000000000 200 15479193600000000000 201 945950720000000000 202 47297536000000000 203 1934899200000000 204 64496640000000 205 1736448000000 206 37209600000 207 620160000 208 7752000 209 68400 210 380 211 1 212 278218429446951548637196401 213 264969932806620522511615620 214 119867350555375950660016590 215 34247814444393128760004740 216 6931105304222418915715245 217 1056168427310082882394704 218 125734336584533676475560 219 11974698722336540616720 220 926613591609375166770 221 58832608991071439160 222 3081708090008503956 223 133407276623744760 224 4764545593705170 225 139620383698320 226 3324294849960 227 63319901904 228 942260445 229 10557540 230 83790 231 420 232 1 233 15519448971100888972574851072 234 14814019472414484928366903296 235 6733645214733856785621319680 236 1938473622423383014042501120 237 396505968222964707417784320 238 61278195089003636600930304 239 7427660010788319587991552 240 723473377674186972856320 241 57549018678628509204480 242 3778470923344296058880 243 206098414000597966848 244 9368109727299907584 245 354852641185602560 246 11166691505840640 247 290043935216640 248 6152447110656 249 104871257568 250 1402022160 251 14161840 252 101640 253 462 254 1 255 907846434775996175406740561329 256 868374850655300689519490971706 257 396431997038289445215419791431 258 114907825228489694265339069980 259 23730963905883741206972199235 260 3714411741790498623699996402 261 457572460945206352194927093 262 45473039597039140590800208 263 3707041271497756026423930 264 250717767154437605651860 265 14171004230468212493366 266 672142493144737351464 267 26788287770261271254 268 895929356864925460 269 25041503763305370 270 580672551033168 271 11045401785957 272 169494656562 273 2047036915 274 18737180 275 122199 276 506 277 1 278 55572324035428505185378394701824 279 53256810533952317469320961589248 280 24409371494728145506772107395072 281 7119400019295709106141864656896 282 1483208337353272730446221803520 283 234841320080934848987318452224 284 29355165010116856123414806528 285 2970463126023729488678879232 286 247538593835310790723239936 287 17190180127452138244669440 288 1002760507434708064272384 289 49378358320648503164928 290 2057431596693687631872 291 72537652447533858816 292 2158858703795650560 293 53971467594891264 294 1124405574893568 295 19291272118272 296 267934334976 297 2937876480 298 24482304 299 145728 300 552 301 1 302 3552713678800500929355621337890625 303 3410605131648480892181396484375000 304 1568878360558301210403442382812500 305 460204319097101688385009765625000 306 96642907010391354560852050781250 307 15462865121662616729736328125000 308 1958629582077264785766601562500 309 201459042727947235107421875000 310 17124018631875514984130859375 311 1217707991600036621093750000 312 73062479496002197265625000 313 3719544410705566406250000 314 161180257797241210937500 315 5951271057128906250000 316 187039947509765625000 317 4987731933593750000 318 112223968505859375 319 2112451171875000 320 32860351562500 321 415078125000 322 4150781250 323 31625000 324 172500 325 600 326 1 327 236773830007967588876795164938469376 328 227667144238430373919995350902374400 329 105077143494660172578459392724172800 330 30984285902271589350058538880204800 331 6554368171634374670204690916966400 332 1058782550802475908263834686586880 333 135741352666984090803055729049600 334 14170800553146690798121202483200 335 1226319278637694395991257907200 336 89091571524960703982270873600 337 5482558247689889475832053760 338 287546761242476720760422400 339 12902739286521391316172800 340 496259203327745819852800 341 16360193516299312742400 342 461441355587929333760 343 11092340278555993600 344 225862132368787200 345 3860891151603200 346 54708983929600 347 631257506880 348 5780746400 349 40424800 350 202800 351 650 352 1 353 16423203268260658146231467800709255289 354 15814936480547300437111783808090393982 355 7321729852105231683848048059301108325 356 2169401437660809387806829054607735800 357 462002158020357554810713594962758550 358 75289240566280490413597771030968060 359 9759716369703026535096007355866230 360 1032774219016193284137143635541400 361 90845880376424409252804301274475 362 6729324472327734018726244538850 363 423698207516931401179059841335 364 22825492660844789289107600880 365 1056735771335406911532759300 366 42149005124489164562560200 367 1449568959307828410881700 368 42950191386898619581680 369 1093639132536770406015 370 23826560621716130850 371 441232604105854275 372 6880820336933400 373 89195819182470 374 943871102460 375 7945042950 376 51175800 377 236925 378 702 379 1 380 1183768682616191959377597437620164493312 381 1141491229665613675114111814848015761408 382 529978070916177777731551914036578746368 383 157731568725052910039152355368029388800 384 33799621869654195008389790436006297600 385 5552795021443189179949751285915320320 386 727151728998512868802943620774625280 387 77909113821269235943172530797281280 388 6956170876899038923497547392614400 389 524473201036038648993862700236800 390 33716134352316770292462602158080 391 1860955467498003555103455313920 392 88616927023714455004926443520 393 3651796443284936332620595200 394 130421301545890583307878400 395 4036849809753756150005760 396 108129905618404182589440 397 2498800339921105059840 398 49579371823831449600 399 838748771455795200 400 11982125306511360 401 142644348887040 402 1389393008640 403 10787212800 404 64209600 405 275184 406 756 407 1 408 88540901833145211536614766025207452637361 409 85487767287174687000869429265717540477452 410 39796029599202009465921975692661613670538 411 11893066317002899380620360551829907533724 412 2563160844181659349271629429273686968475 413 424247312140412581948407629672886118920 414 56078667696721203360996410818829774340 415 6077491080432839773112911517311601160 416 550117727108144979462806645963550105 417 42154615104072412219372156778816100 418 2761854093025433904027830961370710 419 155841296785134201481194223525620 420 7612936911917475359713510919355 421 323095465757770837547523009840 422 11937024596961976756681884600 423 384180101971190056536888240 424 10763666650054893825386955 425 261995942800524798995220 426 5520987300394200745110 427 100199406540729596100 428 1554818377356148905 429 20424543544908360 430 224093737953540 431 2015835723720 432 14481578475 433 79898364 434 317898 435 812 436 1 437 6863037736488300000000000000000000000000000 438 6634269811938690000000000000000000000000000 439 3095992578904722000000000000000000000000000 440 928797773671416600000000000000000000000000 441 201239517628806930000000000000000000000000 442 33539919604801155000000000000000000000000 443 4471989280640154000000000000000000000000 444 489789302165350200000000000000000000000 445 44897352698490435000000000000000000000 446 3492016320993700500000000000000000000 447 232801088066246700000000000000000000 448 13403699009874810000000000000000000 449 670184950493740500000000000000000 450 29213190149727150000000000000000 451 1112883434275320000000000000000 452 37096114475844000000000000000 453 1081970005545450000000000000 454 27579627592335000000000000 455 612880613163000000000000 456 11827520604900000000000 457 197125343415000000000 458 2816076334500000000 459 34134258600000000 460 346289580000000 461 2885746500000 462 19238310000 463 98658000 464 365400 465 870 466 1 467 550618520345910837374536871905139185678862401 468 532856632592816939394713101843683082915028130 469 249239392664382116813656128281722732331222835 470 75039817146265583556799694536432650594346660 471 16339315023783635129303159294223238435865805 472 2740788326570158150721820268708414189242006 473 368385527764806203054008100632851369521775 474 40743099844955524761733614816536556997800 475 3778593937233778506128520728952987140925 476 297953643796211925214435326297368161650 477 20183956515227259450010135007241069015 478 1183809766288988824047515249691558300 479 60463402041641902303502122968117225 480 2700598602356213998667588618923350 481 105783816221326354786518448206675 482 3639873246325207906632892841520 483 110076811884834916531236678675 484 2924241681950073683941771350 485 68127494382349386901869225 486 1387996489962975624486300 487 24625744176762470757015 488 378275640196044097650 489 4991907275314364925 490 56010179807173800 491 526977498185775 492 4079825792406 493 25309093005 494 120951460 495 418035 496 930 497 1 498 45671926166590716193865151022383844364247891968 499 44244678473884756312806865052934349227865145344 500 20739693034633479521628217993562976200561786880 501 6265115604212196938825190852222149060586373120 502 1370494038421418080368010498923595107003269120 503 231270868983614301062101771693356674306801664 504 31317930174864436602159614916808716312379392 505 3495304707016120156491028450536687088435200 506 327684816282761264671033917237814414540800 507 26169273522581628775811736446075456716800 508 1799137554677486978337056880667687649280 509 107334910932463711775790325267106365440 510 5590359944399151654989079440995123200 511 255328939768230484242289686006988800 512 10258752044259260527591996312780800 513 363330801567515477018883202744320 514 11354087548984858656840100085760 515 313072266975685440905517465600 516 7609395377881243355342438400 517 162700888013908163847782400 518 3050641650260778072145920 519 49936098441768688680960 520 709319580138759782400 521 8673744865827225600 522 90351509019033600 523 790575703916544 524 5701267095552 525 32993443840 526 147292160 527 476160 528 992 529 1 530 3912425457204879631503516058626198046646581314561 531 3793867110016852976003409511395101136142139456544 532 1781967885007915791759177194746183866975853381104 533 539990268184216906593690059013995111204804054880 534 118634225585926441600128876601559532007116042360 535 20131868584278426453355203302082829673934843552 536 2745254806947058152730254995738567682809296848 537 308989718530837714160115280905639652610570208 538 29260390012389935053041219782731027709334300 539 2364475960597166468932623820826749713885600 540 164796809374954026622576811754591646725360 541 9987685416663880401368291621490402831840 542 529649984217023960678621525382066816840 543 24692306956504613551450886964198919200 544 1015484485224215708825902277748440400 545 36926708553607843957305537372670560 546 1188928116309343460746579801771590 547 33908823281549902623788372243040 548 856283416200755116762332632400 549 19119565911978583149398176800 550 376597510387456940821479240 551 6521169011038215425480160 552 98805591076336597355760 553 1301786443693499306400 554 14793027769244310300 555 143447542004793312 556 1170317941764048 557 7880928900768 558 42645719160 559 178247520 560 540144 561 1056 562 1 563 345783497216724000335707367685598692782880644399104 564 335613394357408588561127739224257554759854743093248 565 157935714991721688734648347870238849298755173220352 566 48000070242582081870334301803700042433935395782656 567 10588250788804871000809037162580891713368102010880 568 1806231016913772111902718104204975645221617401856 569 247914061145027544770961308420290774834339643392 570 28124704415612368524436787089696852607257018368 571 2688390863257064638365281118868081499223097344 572 219639776409890901827228849580725612681625600 573 15503984217168769540745565852757102071644160 574 953453574852624864805208595223030341304320 575 51411712369504281925771051703202616442880 576 2442637918008121991948398384088812093440 577 102631845294458907224722621180202188800 578 3823539334499449484842607455733022720 579 126514169156231784424939217285283840 580 3721004975183287777204094626037760 581 97281175821785301364812931399680 582 2258850831775200496086987571200 583 46505752418901186684143861760 584 846743391380553819179089920 585 13584118578297654853140480 586 191080951868637088727040 587 2341678331723493734400 588 24794241159425227776 589 224382272935974912 590 1710975937420288 591 10783461790464 592 54682869120 593 214442624 594 610368 595 1122 596 1 597 31500214267261391312908183811814524233341217041015625 598 30600208145339637275396521417191252112388610839843750 599 14425812411374400429829788668104447424411773681640625 600 4396438068228388702424316546469926834106445312500000 601 973497000822000355536812949575483798980712890625000 602 166885200140914346663453648498654365539550781250000 603 23046051448031028824953122887909412384033203125000 604 2633834451203546151423214044332504272460937500000 605 253976893508913378887238497132062911987304687500 606 20963172162640469368470479128360748291015625000 607 1497369440188604954890748509168624877929687500 608 93342510557211737447734972000122070312500000 609 5111613673371118955471200847625732421875000 610 247154946844317839605200920104980468750000 611 10592354864756478840222896575927734375000 612 403518280562151574865634155273437500000 613 13690798804787285575798301696777343750 614 414175426027178387167007446289062500 615 11176162289622273939427185058593750 616 268900145314220124858398437500000 617 5762145971019002675537109375000 618 109755161352742908105468750000 619 1853009217643711435546875000 620 27622497654316195312500000 621 361723183568426367187500 622 4133979240782015625000 623 40885508974767187500 624 346120710897500000 625 2472290792125000 626 14614526850000 627 69592985000 628 256564000 629 687225 630 1190 631 1 632 2955204414547681244658707659790455381671329323051646976 633 2873115403032467876751521335907387176624903508522434560 634 1356748940320887608465996186400710611183982212357816320 635 414562176209160102586832168066883797861772342664888320 636 92124928046480022797073815125974177302616076147752960 637 15865959830227115037273823716139997202117213114335232 638 2203605531975988199621364405019444055849612932546560 639 253589525505173245194522094228428085792217361285120 640 24654537201891843282800759161097175007576687902720 641 2054544766824320273566729930091431250631390658560 642 148383788715089797535374939395492256990044880896 643 9367663428982941763596902739614410163512934400 644 520425746054607875755383485534133897972940800 645 25576478972769190475157735400181794131148800 646 1116433605954210695344186862706348156518400 647 43416862453774860374496155771913539420160 648 1507529946311627096336672075413664563200 649 46802400293988422925484917373953638400 650 1300066674833011747930136593720934400 651 32311598643510525898848424112947200 652 718035525411345019974409424732160 653 14246736615304464682031933030400 654 251836253300836496904604876800 655 3953950836848882197777612800 656 54915983845123363858022400 657 671195358107063336042496 658 7170890578066915983360 659 66397134982101073920 660 526961388746833920 661 3533266016501760 662 19629255647232 663 87944693760 664 305363520 665 771120 666 1260 667 1 668 285273917723723876056171083405292782327767461712708093041 669 277563811839298906433031324394338923345935908693445712148 670 131280181275344077366974275051376517798753470327981080070 671 40211947417672960634929057222944158605023585505868078580 672 8966177464751403384815262759169981310579583254686801305 673 1550906372281323828724802206991564334802954941351230496 674 216568006940184858966075983859182407112124338657153808 675 25085097328978941192981774192183290399087761234419360 676 2457661562636450319582673822882822370180895526345140 677 206650221482944771616561162284441520615811035248240 678 15079881027133807658505814545080867720613237707304 679 963333923109285010125678570447426439154654005872 680 54241774949847128948517937525192930132581869700 681 2706450309347881693896944907701934143829448800 682 120170573581083550115115314434641863529106800 683 4763518232042951536094661112724542338090720 684 168976153501523618679033586768944914020110 685 5372850667774995824452578275642127631800 686 153279523555142523520418899755556193700 687 3924653519192838440067624744807982200 688 90160959224700342542094081975318510 689 1856596328951358404985206321242080 690 34212463064214221222086111570800 691 562837230198588833265811471200 692 8239734225880241928440933700 693 106893849416824760152747248 694 1222278943435626155592744 695 12235024458815076632560 696 106288822518663793140 697 792460932105601440 698 4997501373638928 699 26142117037344 700 110397453705 701 361662420 702 862470 703 1332 704 1 705 28313468473157736370011296127792731029354930758695159595008 706 27568377197548322255010998861271869686477169422940023816192 707 13058704988312363173426262618497201430436553937182116544512 708 4009251531499409746227361330240368860221749015801527009280 709 896806263624867969550857139659029876628549121955604725760 710 155761087892740226290412029519726241730221689602815557632 711 21861205318279330005671863792242279541083745909167095808 712 2547734454385936955548224727667333329975925275128496128 713 251421163261770094297522177072434210194992625835048960 714 21319338405237815013532582266376000279692357161451520 715 1570898619333312685207663956469810546924700001370112 716 101469528043060867226332360824604987480782057504768 717 5785543265613119622554038117192389637062134857728 718 292790651093781357416702333866011621308812492800 719 13208600801223219131580556415008043066562969600 720 532978628821287789519917188675763141282365440 721 19285410911296597647102266695504587349032960 722 626925122503449768713850774931263675432960 723 18331143932849408441925461255300107468800 724 482398524548668643208564769876318617600 725 11425228212994783654939691918123335680 726 243394585991116945030043562165534720 727 4658269588346735790048680615608320 728 79947418564303245824634106675200 729 1227263004276584913974646374400 730 16794125321679583033337266176 731 203977230627687243319885824 732 2186890386846549392318464 733 20553481079384862709760 734 167859645838896337920 735 1177962426939623424 736 6999776730541056 737 34538372025696 738 137712807120 739 426355440 740 961704 741 1406 742 1 743 2887055063130030577943319204843309228979284749210167102819281 744 2813028010229260563124259738052455146184944114615034613003402 745 1334385081775418472251251414204369748831319644112260008732383 746 410580025161667222231154281293652230409636813573003079609964 747 92117313337553543449297434905627102976521079968301972989415 748 16061480274240105011672373265596520518983162661139831187898 749 2265080551495399424723026998994381098830958836827412090601 750 265503947428032167000501333215458590339160010177572113184 751 26380199904708324285306222210510308655493462549694665092 752 2254717940573361050026172838505154585939612183734586760 753 167658513529814026796817980299101238441663470072571836 754 10942746803810705711680427618589358219968711333407952 755 631312315604463791058486208764770666536656423081228 756 32374990543818655951717241475116444437777252465704 757 1482371361896458605847859041900936100630826578100 758 60815235359854712034783960693371737461777500640 759 2241587200763875603846203679403124938495004030 760 74381475741787727427777497657418927069215820 761 2225086881164590136728386682059540553352610 762 60056326077316872786191273469893132344200 763 1462910507011564849920043840933294249410 764 32151879274979447250989974526006467020 765 637041897056702334809824670095699230 766 11363066168235493151568778953769440 767 182100419362748287685397098618100 768 2614775252388180541123650646824 769 33522759646002314629790392908 770 382025750951593329114420432 771 3848244744017881520383356 772 34025152467001604954760 773 261731942053858499652 774 1731890435426689824 775 9714129044861241 776 45287314894458 777 170766647415 778 500415084 779 1069263 780 1482 781 1 782 302231454903657293676544000000000000000000000000000000000000000 783 294675668531065861334630400000000000000000000000000000000000000 784 139970942552256284133949440000000000000000000000000000000000000 785 43157707286945687607967744000000000000000000000000000000000000 786 9710484139562779711792742400000000000000000000000000000000000 787 1699334724423486449563729920000000000000000000000000000000000 788 240739085959993913688195072000000000000000000000000000000000 789 28372820845284996970394419200000000000000000000000000000000 790 2837282084528499697039441920000000000000000000000000000000 791 244321512834398585022840832000000000000000000000000000000 792 18324113462579893876713062400000000000000000000000000000 793 1207725660033674823692451840000000000000000000000000000 794 70450663501964364715393024000000000000000000000000000 795 3658015220294303552530022400000000000000000000000000 796 169836420942235522081751040000000000000000000000000 797 7076517539259813420072960000000000000000000000000 798 265369407722243003252736000000000000000000000000 799 8975729967075866286489600000000000000000000000 800 274258415660651469864960000000000000000000000 801 7578193064307474825216000000000000000000000 802 189454826607686870630400000000000000000000 803 4285287744697679216640000000000000000000 804 87653612959725256704000000000000000000 805 1619686326429705830400000000000000000 806 26994772107161763840000000000000000 807 404921581607426457600000000000000 808 5450867444715356160000000000000 809 65612293316018176000000000000 810 702988856957337600000000000 811 6666273643560960000000000 812 55552280363008000000000 813 403202034892800000000 814 2520012718080000000 815 13363703808000000 816 58957516800000 817 210562560000 818 584896000 819 1185600 820 1560 821 1 822 32460430015431999968619493682032835511850959272235390105491169601 823 31668712210177560944994627982471059035952155387546722054137726440 824 15061948490206400937253542577028918321977244635540514147699650380 825 4653284899413359639151500958756901595407604033744223883029160280 826 1049826471209111625906131313865886335549276519808148071171212990 827 184359770553795212354247450239862966242799779088260149083725208 828 26230048656027774115441710399980503327227610845890671617603180 829 3107392523710607386498321092680617118905013131568929738670760 830 312634003909908669983062792861159649158126321163947199317485 831 27111891937986659727528480681726582040813122702564526770080 832 2049923536774601101349714393008595227476114155559756902128 833 136358550118044419158517587118088374333222671101535935840 834 8037394214274975926010182980537729381429791589318175080 835 422227088179548453899221619990724995647343648219341280 836 19860856064194787901182898501305879586199091466763440 837 839645947429373147041878635827565641042563216481056 838 31998702264838915664705740694648080832414756725650 839 1101820451013104700075950899098355724502086314800 840 34338577741600823986106870839108647240579925800 841 969767278966903886642299304827201847615864400 842 24835503485737782462790591952891754634064820 843 576899035673351509007911543621178969432400 844 12151975252542881010144478191576940597800 845 231957109804636116842630548725752842800 846 4007389092153266246264958667009957650 847 62554366316538790185599354802106656 848 880220914397825377846144767384240 849 11131971817136002971857296064480 850 126058914305547071980962411880 851 1272251447995428817301555040 852 11377858478007899992127728 853 89518949472918174603680 854 614078159494103331885 855 3630912990356856360 856 18232705116569580 857 76234307107608 858 258246297790 859 680939480 860 1311180 861 1640 862 1 863 3574546132030870770399332670577487090810665965922351838949846024192 864 3489437890792040513961253321278023112458031061971819652308183023616 865 1661637090853352625695834914894296720218110029510390310622944296960 866 514316242406990098429663187943472794353224532943692239002339901440 867 116333435782533474644804768701499798722753168165835149298148311040 868 20496843447398755056465602104549964536866034391123335828721369088 869 2928120492485536436637943157792852076695147770160476546960195584 870 348585772914944813885469423546768104368469972638151969876213760 871 35273560354488463309839167858899153418238032945527282666045440 872 3079437808725183304827228940062624504766812400006350074019840 873 234623833045728251796360300195247581315566659048102862782464 874 15743157628609471440881318844269859352343217382015560056832 875 937092715988659014338173740730348770972810558453307146240 876 49772323742987383545434136412417791864856238452648181760 877 2370110654427970645020673162496085326897916116792770560 878 101576170904055884786600278392689371152767833576833024 879 3930030421883114589957748866383814955315422132436992 880 137606107208792527659585044341169991432612819763200 881 4368447847898175481256668074322856870876597452800 882 125907644738919844697873891866448255676894412800 883 3297581171733614980182411453645073362966282240 884 78513837422228928099581225086787461023006720 885 1699433710437855586571022188025702619545600 886 33425714801572728928415550282079037030400 887 596887764313798730864563397894268518400 888 9663897136509122309235788346859585536 889 141595562439694099769022539880726528 890 1872957175128228832923578569850880 891 22297109227717009915756887736320 892 237982282397636394831559557120 893 2266497927596537093633900544 894 19148600002735720453128192 895 142474702401307443847680 896 925160405203295089920 897 5182971457721541120 898 24680816465340672 899 97939747878336 900 315121453920 901 789778080 902 1446480 903 1722 904 1 905 403343566675122500462878634623535631588559593930513766350645748813849 906 393963483729189419056765178004383640156267510350734376435514452329806 907 187819800382520536992178747653252665655894975864884993416931308668861 908 58238697793029623873543797721938811056091465384460463075017460052360 909 13205286127489275180629116925323335065043995058104407325149307802570 910 2333957548114383520297239270522263871961264242827755713282203239524 911 334714842171442597872084701586526214195995259630337059656750076986 912 40032339927481506722242688561843666814138967929209747998813962696 913 4073057841458874230460738661815489356089720574192852267321188065 914 357839707001554841952623034888182527408399223572498648808579830 915 27462117048956534382410605003046566056923661343935942815542173 916 1857902210500230655892472220079260282920839668088689577372832 917 111618156057184399869508989966002071260748119594475536625112 918 5990240933301488365089927905152168403975748815445914309040 919 288566423697247778384730746261483195540359992770650357080 920 12526914517089826038406916116777565077721053949733658912 921 491608563897420498600271417373538164387308803259896498 922 17485393517555311851719640016021877255909752236330108 923 564773692427497152833321705943859084493209051561050 924 16590659263476048553243232487946900890865382175600 925 443703677976685019447202729328812465685934639580 926 10810056384814031481548682220635519651263080920 927 239969539197774483205626138090217666677087420 928 4852771267902416242783137271794088304895600 929 89343657064094872686898845120239997861450 930 1495986815956937403129469034571460429308 931 22747563391116221693381908396882672002 932 313489245700137422131016825452302112 933 3905596914868821704290076729056920 934 43847920455624301411436306501040 935 441878268157454200270288360088 936 3977898888139122583078364832 937 31800063785995892742632277 938 224101929429146530955830 939 1379560441082297386185 940 7333211646949089096 941 33160517783361514 942 125055378189924 943 382666395930 944 912740360 945 1591989 946 1806 947 1 948 46608495990013864855572854753917637170140450830013807893066294686121984 949 45549211990240822472491653509510418143546349674786221350042060715982848 950 21739396631705847089143743720448154113965303253875242007974619887173632 951 6752388347726816141324950701048290292974071465218825169143631934652416 952 1534633715392458213937488795692793248403198060277005720259916348784640 953 272048704092299410652554831963722439489657837958196468591530625466368 954 39158525589043096987867740964475199623511355463679794721508196089856 955 4704108593488943469321774076901241513214026468039455859401958621184 956 481102015243187400271545076046717882033252706958580712893382131712 957 42521642761392825781575953690997792603949102887753345836536299520 958 3285763304289445628576323694304374883032430677690031269186895872 959 224029316201553111039294797338934651115847546206138495626379264 960 13577534315245643093290593778117251582778639164008393674326016 961 735845391210865272538476236226634264101639535112343013818368 962 35836626195334347688562154361686733641313613723003718205440 963 1574639635855600125709549206801386781209234542374405799936 964 62627712789711368636175252543236974252640010208072957952 965 2260625996420062771626646816400265113397433523553435648 966 74212469579446505129157597508089511298400595470188544 967 2219272415653304579221220021174925577105280965017600 968 60525611335999215796942364213861606648325844500480 969 1506589892562751042564582659003048650337115176960 970 34240679376426160058285969522796560234934435840 971 710527931724258262079056679820877238076702720 972 13456968403868527690891224996607523448422400 973 232438545157729114660848431759584495927296 974 3657249836397835720188174625587867942912 975 52334383180777110474073205921711915008 976 679667314036066369793158518463791104 977 7989819522367551369041832113602560 978 84740510085716453914080037568512 979 807644157708441276307214434304 980 6883330889560579059436486656 981 52146446133034689844215808 982 348572500889269317140480 983 2037112018184041463808 984 10288444536283037696 985 44237783632666624 986 158748027389952 987 462552527360 988 1051255744 989 1748208 990 1892 991 1 992 5512525432252025455436648497675837549878457366503425873816013336181640625 993 5390024867090869334204722975505263382103380536136683076620101928710937500 994 2575234103165637570786700977185848060338281811709748581051826477050781250 995 801183943207087244244751415124486063216354341420810669660568237304687500 996 182491898174947650077971155667244047732614044434740208089351654052734375 997 32443004119990693347194872118621164041353607899509370326995849609375000 998 4686211706220877927928148194911945917084410029929131269454956054687500 999 565320777258391623051649623513187126505420892499387264251708984375000 1000 58102413218223583480308433527744232446390480617992579936981201171875 1001 5164658952730985198249638535799487328568042721599340438842773437500 1002 401695696323521070974971886117737903333069989457726478576660156250 1003 27591219545453972551816250763642603461261373013257980346679687500 1004 1686130083333298322610993102222603544854861684143543243408203125 1005 92232756695154780040259451745509937496334314346313476562500000 1006 4538437234206028859123877784302869940295815467834472656250000 1007 201708321520267949294394568191238664013147354125976562500000 1008 8124362950121903513246447885480446189418435096740722656250 1009 297362304056749409635164105612356200397014617919921875000 1010 9912076801891646987838803520411873346567153930664062500 1011 301419879355769382086326188924805505275726318359375000 1012 8372774426549149502397949692355708479881286621093750 1013 212641890198073638156138404885224342346191406250000 1014 4940165125813831997566851830666828155517578125000 1015 105008340838554883040068348091468811035156250000 1016 2041828849638567170223551212889671325683593750 1017 36299179549130083026196466006927490234375000 1018 589473855926044083331395601821899414062500 1019 8732946013719171604909564471435546875000 1020 117825462089861839113859203186035156250 1021 1444603366618995728599040039062500000 1022 16051148517988841428878222656250000 1023 161086795162612028676914062500000 1024 1454255789662469703333251953125 1025 11751561936666421845117187500 1026 84488353793026562285156250 1027 536433992336676585937500 1028 2980188846314869921875 1029 14319225687999375000 1030 58616713342687500 1031 200399019975000 1032 556663944375 1033 1206859500 1034 1915650 1035 1980 1036 1 1037 666964050017266831101313774948704302169308057501714201740927385964459851776 1038 652464831538630595642589562449819426035192664947329110398733312356536811520 1039 312048397692388545742108051606435377669005187583505226712437671127039344640 1040 97232471744729764252975697239686385795414659899208150352426230858425303040 1041 22194368550427446188179235239493631540257694107427947363053813565510123520 1042 3956387437250109972675428890518429970219849819150199312544375461677891584 1043 573389483659436227923975201524410140611572437557999900368750066909839360 1044 69447794604714325742344822544881973552333307654540360603668486364856320 1045 7171239660269414071220389284525855964643113290414493757987506744197120 1046 640907892342918648877184549583228673168587419674725287549608090664960 1047 50158008965967546433866616923904852682759015452804587721273676660736 1048 3469427497645976531986821328728596529439852847526009032103910440960 1049 213696621231817395086144791986906307972744559449065773716545208320 1050 11792622910785909762278893203290816326255134551537074469307678720 1051 585968840287498621728143761654202053478516002560848420835164160 1052 26326136302771677208076024074319222692513037796212030501289984 1053 1073076207993410755763968372594533533662216214519512112824320 1054 39794386229934669970786550901843315186961982379879605207040 1055 1345703882171703815437226358999532397626733703667426263040 1056 41572087893176204824719807429047339514784679632746577920 1057 1174863353502805788524690209951337855852610511360229376 1058 30405366291480481069479560298947667076930913855078400 1059 721075880430367139987657556496782618425239063756800 1060 15675562618051459564949077315147448226635631820800 1061 312375342026387781185579439251126685675710054400 1062 5704245376134037743388841934151009042773835776 1063 95388718664448791695465584183127241517957120 1064 1459247709037461386645608775748323340451840 1065 20393213325057690186041116431265388298240 1066 259883528130420339702173147924671365120 1067 3013142355135308286402007512170102784 1068 31695045811381223208997273970933760 1069 301447446575636633781224073093120 1070 2581565748012698444766741073920 1071 19807409831299476558312591360 1072 135330129282170336733812736 1073 817210925616970632450560 1074 4321326868714885835520 1075 19777239673752337920 1076 77168716675733760 1077 251637119594784 1078 667118556720 1079 1381197840 1080 2094840 1081 2070 1082 1 1083 82509026882222311120566982684134696912730742581791615268985651657159497554529 1084 80753515671962261947788961775961618255013067207710942603688084600624189095922 1085 38658597928067040294154290211896519377399872599436089544318763904554133077835 1086 12063675949184040942856657938464162075216981520391403829432805757449516705140 1087 2759245030930392343312958996563611538480479815834204067370269401969836267665 1088 493141665102453099655933097258177381345447456446964131189580063330779247838 1089 71697901663831833637919351019805931330366474164274926875080789349510458019 1090 8717070111104174302482595868669414143509601722100295060800095969545344440 1091 904164187056018079246864997016242424459772519047636987689371656415607535 1092 81225151555859780168749101386801919927828264122482755395262701994782710 1093 6394320441631514609029184577258874547509884622408216914095148880440341 1094 445252487231594827708028326462900355339179586860146632316103210243428 1095 27630916760825920159186155010995589427076747411533922218197894252695 1096 1537563289473128126697756579989934599870064504078810728999555490330 1097 77111836706099130974203597476698847713848219809423638384476187205 1098 3500111737014428639963851232984912236656940473619228976316649632 1099 144286521073733095530424718381026967202613237609303322161989546 1100 5417516435809753273983406197034804776068081512239173548009620 1101 185706828177875703245294065855803000598078444272974034151630 1102 5822834478141679385070810575545894755594844837226509469480 1103 167251628627473769571182856957169317447937032558633782634 1104 4405817978028690991743418724302332577149303795870798732 1105 106523645503595043320682270897058331168987035683529950 1106 2365002305352711415075277059694172014852626139134800 1107 48222564736801739846393060614331521579441845035550 1108 902890573795436831166508368949185935955506885772 1109 15516122790265281059326248566229872876485797546 1110 244540942320965816537844737056420376303952680 1111 3530606310105129570075265960541023670041870 1112 46625761982312789626819359713674560572820 1113 562154577091714484862361074562033709034 1114 6173282933059321728069853941655826592 1115 61568646273862916170909447556407845 1116 555745356437189443193250977298330 1117 4521082374019688836991403444855 1118 32980540114429341060119660388 1119 214412494833760491525600629 1120 1232964317617944172085110 1121 6213146057425250587215 1122 27116840403383526840 1123 100966958948768451 1124 314375585725278 1125 796290743985 1126 1576033140 1127 2286315 1128 2162 1129 1 1130 10431293297155402482802854692699393505139790737029171312942869605933784940675072 1131 10213974686797998264411128553268156140449378430007730243923226489143497754411008 1132 4894196204090707501696999098440991483965327164378704075213212692714592673988608 1133 1529436313778346094280312218262809838739164738868345023504128966473310210621440 1134 350495821907537646605904883351893921377725252657329067886362888150133589934080 1135 62797168091767161683557958267214327580175774434438124662973350793565601529856 1136 9157920346716044412185535580635422772108967105022226513350280324061650223104 1137 1117484328021898276486925472637060516834725152696164544783813968114665652224 1138 116404617502281070467388070066360470503617203405850473414980621678611005440 1139 10508750191178152194972534103213098031576553085250389961074639457096826880 1140 831942723468270382101992283171036927499810452582322538585075623686832128 1141 58299016606678038139722944085849178631615505199897602135696587265933312 1142 3643688537917377383732684005365573664475969074993600133481036704120832 1143 204373555812673410946544775941979292077979034655089751076660712570880 1144 10340328716712642815747801163731095134897748777192040977092952719360 1145 473931732849329462388440886671008527016146818954635211450093666304 1146 19747155535388727599518370277958688625672784123109800477087236096 1147 750198310780699210275820439481273710043941553696573302438363136 1148 26048552457663167023465987481988670487636859503353239667998720 1149 828298268938850705790036882650955530856873821926802577162240 1150 24158699510716478918876075743986202983325486472865075167232 1151 647108022608477113898466314571059008481932673380314513408 1152 15932583889981444092197087290575316496714251427924410368 1153 360792207653565310058810853500346840958203157335244800 1154 7516504326115943959558559447923892519962565777817600 1155 144066332917222259224872389418541273299282510741504 1156 2539630868733084697874353018596080138288634003456 1157 41151426113730539085927016505029076314862125056 1158 612372412406704450683437745610551730875924480 1159 8358531491183465921684854286350921613967360 1160 104481643639793324021060678579386520174592 1161 1193674692121294696477171731081700835328 1162 12434111376263486421637205532101050368 1163 117747266820676954750352325114593280 1164 1010086847726395445162336122306560 1165 7816148226454250468518077136896 1166 54278807128154517142486646784 1167 336186305410866941760897024 1168 1843126674401682794741760 1169 8861185934623474974720 1170 36921608060931145728 1171 131326857940303872 1172 390853743869952 1173 946835619840 1174 1793249280 1175 2490624 1176 2256 1177 1 1178 1347137238494276547832006567721872890819326613454654477690085519113574118965817601 1179 1319644641790311720325230923482650995088319947873947243451512345254113422660392752 1180 632890797593312763829447483711067313970928954592607351451235512519829906786106728 1181 198047460471376783239146831637476846548726067423536994331679139972191671511298704 1182 45470080210265077784497997059624786197411597112546758902681435197697067438818580 1183 8166055221435360908236374982136696296678001114090030170277482239586412111461296 1184 1194355015380001765490354164054006601214809686754664276605209987422502451676312 1185 146247552903673685570247448659674277699772614704652768563903263766020708368528 1186 15296300176149543643826901517976136187986421435945825283469474016344002660994 1187 1387419517111069718260943448342506683717589245890777803489294695360000241360 1188 110427267688432079616687335684403593193848939979061906808331618610285733496 1189 7785224809203003757762743517638843304946678514293789348268277378832760432 1190 489886595136923705845614813184757146739842015355221438581507250028592068 1191 27685898626262564223614023979044359941341150004376721803664459970218704 1192 1412545848278702256306837958114508160272507653284526622635941835215240 1193 65342256927178063557051007586249357073830286002277421999485744758256 1194 2750375610455199103804442921359985693158672752646881283141619358447 1195 105656686115926015992487603221512055439468821230132294190314309088 1196 3713556995004202376153192403477181086874754487680386757255945104 1197 119663490709050559919007274011079949093708522696467886914799520 1198 3541062480165781875154296884001345432364844038977110939315496 1199 96355441637164132657259779156499195438499157523186692226272 1200 2413355217257357682510217103177623633431797080821930139248 1201 55676340415875155053474396346600012838710491660488184224 1202 1183595672106189520694608765871598912387552968972963100 1203 23188813167794733466669886025239488895756139800286624 1204 418636344473531294924181615840273347411610059188848 1205 6961450928509212765179134957283457024229343387872 1206 106552820334324685181313290162501893228000153896 1207 1499687830180502254487168052955691671048559520 1208 19383720254033702609017818371536150850287504 1209 229695170883875343622330961611356626270688 1210 2490317541470587271415578027674147096047 1211 24641360954563634101823901325161628656 1212 221860992988268014122063937501455240 1213 1811110146843004196914807653073104 1214 13347183621858874467059240073668 1215 88343189995756477443304402032 1216 521898544550655881781067896 1217 2731023257721904143281360 1218 12540412918110784331394 1219 49936935462860266128 1220 169853521982517912 1221 483683498763696 1222 1121714978580 1223 2034857104 1224 2708328 1225 2352 1226 1 1227 177635683940025046467781066894531250000000000000000000000000000000000000000000000000 1228 174082970261224545538425445556640625000000000000000000000000000000000000000000000000 1229 83559825725387781858444213867187500000000000000000000000000000000000000000000000000 1230 26182078727288171648979187011718750000000000000000000000000000000000000000000000000 1231 6021878107276279479265213012695312500000000000000000000000000000000000000000000000 1232 1083938059309730306267738342285156250000000000000000000000000000000000000000000000 1233 158977582032093778252601623535156250000000000000000000000000000000000000000000000 1234 19531531506800092756748199462890625000000000000000000000000000000000000000000000 1235 2050810808214009739458560943603515625000000000000000000000000000000000000000000 1236 186851651415054220706224441528320312500000000000000000000000000000000000000000 1237 14948132113204337656497955322265625000000000000000000000000000000000000000000 1238 1059958458936307579278945922851562500000000000000000000000000000000000000000 1239 67130702399299480020999908447265625000000000000000000000000000000000000000 1240 3821286136575508862733840942382812500000000000000000000000000000000000000 1241 196523287023883312940597534179687500000000000000000000000000000000000000 1242 9171086727781221270561218261718750000000000000000000000000000000000000 1243 389771185930701903998851776123046875000000000000000000000000000000000 1244 15132293100839015096426010131835937500000000000000000000000000000000 1245 538037088029831647872924804687500000000000000000000000000000000000 1246 17556999714657664299011230468750000000000000000000000000000000000 1247 526709991439729928970336914062500000000000000000000000000000000 1248 14547228335002064704895019531250000000000000000000000000000000 1249 370293084890961647033691406250000000000000000000000000000000 1250 8693837645266056060791015625000000000000000000000000000000 1251 188366482314097881317138671875000000000000000000000000000 1252 3767329646281957626342773437500000000000000000000000000 1253 69550701162128448486328125000000000000000000000000000 1254 1184937871651077270507812500000000000000000000000000 1255 18620452268802642822265625000000000000000000000000 1256 269675515617141723632812500000000000000000000000 1257 3595673541561889648437500000000000000000000000 1258 44075998251403808593750000000000000000000000 1259 495854980328292846679687500000000000000000 1260 5108808888230895996093750000000000000000 1261 48082907183349609375000000000000000000 1262 412139204428710937500000000000000000 1263 3205527145556640625000000000000000 1264 22525325887695312500000000000000 1265 142265216132812500000000000000 1266 802521732031250000000000000 1267 4012608660156250000000000 1268 17616330703125000000000 1269 67109831250000000000 1270 218497125000000000 1271 595901250000000 1272 1324225000000 1273 2303000000 1274 2940000 1275 2450 1276 1