0 1 1 1 2 1 3 4 4 4 5 1 6 27 7 27 8 9 9 1 10 256 11 256 12 96 13 16 14 1 15 3125 16 3125 17 1250 18 250 19 25 20 1 21 46656 22 46656 23 19440 24 4320 25 540 26 36 27 1 28 823543 29 823543 30 352947 31 84035 32 12005 33 1029 34 49 35 1 36 16777216 37 16777216 38 7340032 39 1835008 40 286720 41 28672 42 1792 43 64 44 1 45 387420489 46 387420489 47 172186884 48 44641044 49 7440174 50 826686 51 61236 52 2916 53 81 54 1 55 10000000000 56 10000000000 57 4500000000 58 1200000000 59 210000000 60 25200000 61 2100000 62 120000 63 4500 64 100 65 1 66 285311670611 67 285311670611 68 129687123005 69 35369215365 70 6430766430 71 818461182 72 74405562 73 4831530 74 219615 75 6655 76 121 77 1 78 8916100448256 79 8916100448256 80 4086546038784 81 1135151677440 82 212840939520 83 28378791936 84 2759049216 85 197074944 86 10264320 87 380160 88 9504 89 144 90 1 91 302875106592253 92 302875106592253 93 139788510734886 94 39427528668814 95 7582217051695 96 1049845437927 97 107676455172 98 8282804244 99 477854091 100 20421115 101 628342 102 13182 103 169 104 1 105 11112006825558016 106 11112006825558016 107 5159146026151936 108 1474041721757696 109 289543909630976 110 41363415661568 111 4431794535168 112 361779145728 113 22611196608 114 1076723648 115 38454416 116 998816 117 17836 118 196 119 1 120 437893890380859375 121 437893890380859375 122 204350482177734375 123 59034583740234375 124 11806916748046875 125 1731681123046875 126 192409013671875 127 16492201171875 128 1099480078125 129 57010078125 130 2280403125 131 69103125 132 1535625 133 23625 134 225 135 1 136 18446744073709551616 137 18446744073709551616 138 8646911284551352320 139 2522015791327477760 140 512284457613393920 141 76842668642009088 142 8804889115230208 143 786150813859840 144 55276229099520 145 3070901616640 146 134351945728 147 4580179968 148 119275520 149 2293760 150 30720 151 256 152 1 153 827240261886336764177 154 827240261886336764177 155 389289535005334947848 156 114496922060392631720 157 23572895718316130060 158 3605266403977761068 159 424148988703266008 160 39207049375932152 161 2882871277642070 162 169580663390710 163 7980266512504 164 298726553944 165 8786075116 166 198779980 167 3340840 168 39304 169 289 170 1 171 39346408075296537575424 172 39346408075296537575424 173 18580248257778920521728 174 5505258743045606080512 175 1146928904801167933440 176 178411162969070567424 177 21475417764795531264 178 2045277882361479168 179 156236504902612992 180 9644228697692160 181 482211434884608 182 19483290298368 183 631402926336 184 16189818624 185 321226560 186 4758912 187 49572 188 324 189 1 190 1978419655660313589123979 191 1978419655660313589123979 192 937146152681201173795569 193 279499729747024911482889 194 58842048367794718206924 195 9290849742283376558988 196 1140981547297958524788 197 111524512141905720468 198 8804566748045188458 199 566375638763140778 200 29809244145428462 201 1283651661764862 202 45040409184732 203 1276448843292 204 28792079172 205 505124196 206 6646371 207 61731 208 361 209 1 210 104857600000000000000000000 211 104857600000000000000000000 212 49807360000000000000000000 213 14942208000000000000000000 214 3175219200000000000000000 215 508035072000000000000000 216 63504384000000000000000 217 6350438400000000000000 218 515973120000000000000 219 34398208000000000000 220 1891901440000000000 221 85995520000000000 222 3224832000000000 223 99225600000000 224 2480640000000 225 49612800000 226 775200000 227 9120000 228 76000 229 400 230 1 231 5842587018385982521381124421 232 5842587018385982521381124421 233 2782184294469515486371964010 234 839071453887631654620116130 235 179801025833063925990024885 236 29110642277734159446004029 237 3696589495585290088381464 238 377203009753601029426680 239 31433584146133419118890 240 2162098380421875389130 241 123548478881250022236 242 5883260899107143916 243 233462734091553330 244 7696573651369890 245 209430575547480 246 4654012789944 247 83107371249 248 1163968785 249 12317130 250 92610 251 441 252 1 253 341427877364219557396646723584 254 341427877364219557396646723584 255 162954214196559334212035936256 256 49380064908048283094556344320 257 10661604923328606577233756160 258 1744626260181044712638251008 259 224686715326346667536744448 260 23344074319620432990830592 261 1989551788604014175354880 262 140675378992203022499840 263 8312636031357451329536 264 412196828001195933696 265 17174867833383163904 266 600519854314096640 267 17547658080606720 268 425397771651072 269 8459614777152 270 135715745088 271 1713582640 272 16397920 273 111804 274 484 275 1 276 20880467999847912034355032910567 277 20880467999847912034355032910567 278 9986310782535957929474146174619 279 3039311977293552413318218400971 280 660719995063815742025699652385 281 109162433967065209552072116481 282 14238578343530244724183319541 283 1503452371677106585783331877 284 130734988841487529198550598 285 9473549916049820956416710 286 576650864455206492999278 287 29630281572797171577038 288 1288273111860746590306 289 47394662978154556834 290 1471883943420948970 291 38396972437068234 292 834716792110179 293 14943778886883 294 216576505607 295 2477992055 296 21547757 297 133837 298 529 299 1 300 1333735776850284124449081472843776 301 1333735776850284124449081472843776 302 639081726407427809631851539070976 303 195274971957825164054176859160576 304 42716400115774254636851187941376 305 7119400019295709106141864656896 306 939365280323739395949273808896 307 100646280034686363851707908096 308 8911389378071188466036637696 309 660102916894162108595306496 310 41256432305885131787206656 311 2187841107130272140230656 312 98756716641297006329856 313 3798335255434500243456 314 124350261338629472256 315 3454173926073040896 316 80957201392336896 317 1587396105732096 318 25721696157696 319 338443370496 320 3525451776 321 27979776 322 158976 323 576 324 1 325 88817841970012523233890533447265625 326 88817841970012523233890533447265625 327 42632564145606011152267456054687500 328 13073986337985843420028686523437500 329 2876276994356885552406311035156250 330 483214535051956772804260253906250 331 64428604673594236373901367187500 332 6995105650275945663452148437500 333 629559508524835109710693359375 334 47566718421876430511474609375 335 3044269979000091552734375000 336 166051089763641357421875000 337 7749050855636596679687500 338 309962034225463867187500 339 10627269744873046875000 340 311733245849609375000 341 7793331146240234375 342 165035247802734375 343 2933959960937500 344 43237304687500 345 518847656250 346 4941406250 347 35937500 348 187500 349 625 350 1 351 6156119580207157310796674288400203776 352 6156119580207157310796674288400203776 353 2959672875099594860959939561730867200 354 910668576953721495679981403609497600 355 201397858364765330775380502721331200 356 34082714492498748285064392768225280 357 4588057720144062269143283641876480 358 504182167048798051554206993612800 359 46055101797726745093893908070400 360 3542700138286672699530300620800 361 231638085964897830353904271360 362 12958774039994284215603036160 363 623017982692032894980915200 364 25805478573042782632345600 365 921624234751527951155200 366 28357668761585475420160 367 749842202830385167360 368 16964755720144460800 369 326245302310470400 370 5283324733772800 371 71121679108480 372 781556913280 373 6831791200 374 45697600 375 219700 376 676 377 1 378 443426488243037769948249630619149892803 379 443426488243037769948249630619149892803 380 213501642487388555901009081409220318757 381 65895568668947085154632432533709974925 382 14643459704210463367696096118602216650 383 2494811653309930795977853412798896170 384 338801582548262206861189969639356270 385 37644620283140245206798885515484030 386 3485612989179652333962859769952225 387 272537641129273227758412903823425 388 18169176075284881850560860254895 389 1039986509359740711984965065095 390 51357358486900775900492101980 391 2194758909696614354721884700 392 81287367025800531656366100 393 2609224126754091139587060 394 72478447965391420544085 395 1736956269323105938965 396 35739840932574196275 397 627014753203056075 398 9289107454860090 399 114680338948890 400 1158387262110 401 9326789550 402 57572775 403 255879 404 729 405 1 406 33145523113253374862572728253364605812736 407 33145523113253374862572728253364605812736 408 15980877215318591451597565407872220659712 409 4946461995217659258827817864341401632768 410 1104120981075370370274066487576205721600 411 189277882470063492046982826441635266560 412 25913043433401549506432172667604828160 413 2908606915994051475211774483098501120 414 272681898374442325801103857790484480 415 21641420505908121095325702999244800 416 1468524962900908217182815560663040 417 85822887442260869835359350947840 418 4342229424162008295241395732480 419 190867227435692672318303109120 420 7303592886569872665241190400 421 243453096218995755508039680 422 7064487167069073262510080 423 178096315136195124264960 424 3887022750988385648640 425 73064337424593715200 426 1174248280038113280 427 15976167075348480 428 181547353128960 429 1691434967040 430 12585081600 431 71914752 432 296352 433 784 434 1 435 2567686153161211134561828214731016126483469 436 2567686153161211134561828214731016126483469 437 1239572625664032961512606724352904336923054 438 384694952792286091503912431695728932148534 439 86224730798271020509497614000766829619499 440 14866332896253624225775450689787384417155 441 2050528675345327479417303543418949574780 442 232325909029273556781270844820866207980 443 22030905166569044177534304250254554205 444 1772601565126244933824599192549217005 445 122248383801809995436179254658566690 446 7281251699794325746982463443613690 447 376616467230740986912886040186915 448 16982705418892829648591678204715 449 669269179069668163491297663240 450 23078247554126488396251643560 451 696326434822781977473109935 452 18361548991270112996248335 453 422104574511956620603410 454 8426770090075359032010 455 145289139484057914345 456 2147130140158491345 457 26923261945561020 458 282552973941420 459 2435801499495 460 16798631031 461 89117406 462 341446 463 841 464 1 465 205891132094649000000000000000000000000000000 466 205891132094649000000000000000000000000000000 467 99514047179080350000000000000000000000000000 468 30959925789047220000000000000000000000000000 469 6965983302535624500000000000000000000000000 470 1207437105772841580000000000000000000000000 471 167699598024005775000000000000000000000000 472 19165668345600660000000000000000000000000 473 1836709883120063250000000000000000000000 474 149657842328301450000000000000000000000 475 10476048962981101500000000000000000000 476 634912058362491000000000000000000000 477 33509247524687025000000000000000000 478 1546580654985555000000000000000000 479 62599693177986750000000000000000 480 2225766868550640000000000000000 481 69555214642207500000000000000 482 1909358833315500000000000000 483 45966045987225000000000000 484 967706231310000000000000 485 17741280907350000000000 486 281607633450000000000 487 3840104092500000000 488 44522946000000000 489 432861975000000 490 3462895800000 491 22198050000 492 109620000 493 391500 494 900 495 1 496 17069174130723235958610643029059314756044734431 497 17069174130723235958610643029059314756044734431 498 8259277805188662560618053078577087785182936015 499 2575473724198615207074446658911134900755969295 500 581558582883558272565197632657353042106186615 501 101303753147458537801679587624184078302367991 502 14160739687279150445396071388326806644417031 503 1631421622958427470667750159945484636453575 504 157879511899202658451717757414079158366475 505 13015156894916348187776015844171400152075 506 923656295768256968164749511521841301115 507 56882059270185912995483107747679376315 508 3058175229579887795456081061703192275 509 144181958714684536262197370154741075 510 5979896905217330997049660513330275 511 218619886857407799892138126293795 512 7052254414755090319101229880445 513 200728304025287200733431590525 514 5036194007802904677899717325 515 111155385571201631260944525 516 2151394559442612217953765 517 36352289022839837784165 518 533024765730789410325 519 6728222849336752725 520 72346482250932825 521 653452097750361 522 4864407675561 523 29058588265 524 133910545 525 446865 526 961 527 1 528 1461501637330902918203684832716283019655932542976 529 1461501637330902918203684832716283019655932542976 530 707914855582156101004909840846949587645842325504 531 221223392369423781564034325264671746139325726720 532 50120924833697575510601526817777192484690984960 533 8771161845897075714355267193111008684820922368 534 1233444634579276272331209449031235596302942208 535 143167680799380281609872525333982703142305792 536 13981218828064480625964113802146748353740800 537 1165101569005373385497009483512229029478400 538 83741675272261212082597556627441461493760 539 5233854704516325755162347289215091343360 540 286226429153236564735440867378950307840 541 13760886016982527150742349393218764800 542 583609005184526821125233568015974400 543 21885337694419755792196258800599040 544 726661603135030954037766405488640 545 21372400092206792765816658984960 546 556572919067885228276475494400 547 12815823794326304598471475200 548 260321420822253062156451840 549 4648596800397376109936640 550 72634325006209001717760 551 986879415845231001600 552 11564993154436300800 553 115649931544363008 554 973016250974208 555 6757057298432 556 37706792960 557 162529280 558 507904 559 1024 560 1 561 129110040087761027839616029934664535539337183380513 562 129110040087761027839616029934664535539337183380513 563 62598807315278074104056256938019168746345301032976 564 19601646735087073709350949142208022536734387192144 565 4454919712519789479397942986865459667439633452760 566 782985888867114514560850585570292911246965879576 567 110725277213531345493453618161455563206641639536 568 12941915518464702720014059265624676218958113712 569 1274582588939705570910475533735763567018602108 570 107288096712096428527817805870013768267559100 571 7802770669970649347477658608728274055822480 572 494390428124862079867730435263774940176080 573 27466134895825671103762801959098607787560 574 1344496113781676207876500795200631150440 575 58203294968903731942705662129897452400 576 2234065867493274559416985011046568880 577 76161336391816178161942670831133030 578 2307919284600490247331596085791910 579 62166176016174821476945349112240 580 1487229091296048360692472466800 581 31547283754764662196506991720 582 591796087751718049862324520 583 9781753516557323138220240 584 141764543718222074466960 585 1789956360078561546300 586 19526796655402489596 587 182068034083006896 588 1430388595489392 589 9288237633048 590 48527887320 591 196072272 592 574992 593 1089 594 1 595 11756638905368616011414050501310355554617941909569536 596 11756638905368616011414050501310355554617941909569536 597 5705427704075946005539171566812378430917530632585216 598 1789938103239512472326014609196040292052558629830656 599 408000597061947695897841565331450360688450864152576 600 72000105363873122805501452705550063650903093673984 601 10235309095844708634115402590494861989589165277184 602 1204154011275848074601812069469983763481078267904 603 119529993766352566228856345131211623580842328064 604 10156143261193355300491062004612752330398367744 605 746775239793629066212578088574467083117527040 606 47921405762158014944122658090340133675991040 607 2701451795415770450281424353131919300362240 608 134461401581780429652016596762222227619840 609 5932120658019724837588967504215686512640 610 232632182667440189709371274675124961280 611 8125021085811330155290540843432673280 612 253028338312463568849878434570567680 613 7028564953123988023607734293626880 614 174082104102142118231770508820480 615 3840046414017840843347878871040 616 75295027725840016536232919040 617 1308603423042674084185866240 618 20080870941831315869859840 619 270698015147235875696640 620 3184682531143951478784 621 32423238439248374784 622 282555454808264704 623 2077613638296064 624 12642679340544 625 61973918336 626 235195136 627 648516 628 1156 629 1 630 1102507499354148695951786433413508348166942596435546875 631 1102507499354148695951786433413508348166942596435546875 632 535503642543443652319439124800846911966800689697265625 633 168301144799368005014680867794551886618137359619140625 634 38468833096998401146212769781611859798431396484375000 635 6814479005754002488757690647028386592864990234375000 636 973497000822000355536812949575483798980712890625000 637 115230257240155144124765614439547061920166015625000 638 11523025724015514412476561443954706192016601562500 639 987687919201329806783705266624689102172851562500 640 73371102569241642789646676949262619018554687500 641 4764357309691015765561472529172897338867187500 642 272248989125200900889227001667022705078125000 643 13762036812922243341653233051300048828125000 644 617887367110794599013002300262451171875000 645 24715494684431783960520092010498046875000 646 882696238729706570018574714660644531250 647 28186938715738529126643562316894531250 648 805341106163957975046958923339843750 649 20587667375619978309471130371093750 650 470575254299885218502197265625000 651 9603576618365004459228515625000 652 174610483970272808349609375000 653 2819796635544778271484375000 654 40282809079211118164062500 655 506412456995796914062500 656 5564972054898867187500 657 52999733856179687500 658 432650888621875000 659 2983799231875000 660 17050281325000 661 78572725000 662 280616875 663 728875 664 1225 665 1 666 106387358923716524807713475752456393740167855629859291136 667 106387358923716524807713475752456393740167855629859291136 668 51716077254584421781527384046332969179248263153403822080 669 16280987283850651301591954236808527334207786548293795840 670 3731059585882440923281489512601954180755951083983994880 671 663299481934656164138931468907014076578835748263821312 672 95195758981362690223642942296839983212703278686011392 673 11332828450162225026624159797242855144369437938810880 674 1141152864773279603375349424027926386064978125783040 675 98618148807567373131203036644388700030306751610880 676 7396361160567552984840227748329152502273006370816 677 485619672158475701024863438021611022876510519296 678 28102990286948825290790708218843230490538803200 679 1441178989074298732861061959940678486694297600 680 65768088787120775507548462457610327765811200 681 2679440654290105668826048470495235575644160 682 97687940520993435842616350486805463695360 683 3192416356895210321654129100875995545600 684 93604800587976845850969834747907276800 685 2463284225999390680288679861787033600 686 58160877558318946617927163403304960 687 1230918043562305748527559013826560 688 23312841734134578570597708595200 689 394178483427396256024598937600 690 5930926255273323296666419200 691 79079016736977643955552256 692 929347418917472311443456 693 9561187437422554644480 694 85367744976987095040 695 654158965340897280 696 4239919219802112 697 22795264622592 698 98937780480 699 333123840 700 816480 701 1296 702 1 703 10555134955777783414078330085995832946127396083370199442517 704 10555134955777783414078330085995832946127396083370199442517 705 5134930519027029769011079501295270081899814310828745674738 706 1619122235729243620859349392300310386184626134045099987530 707 371960513613474885873093779312233467096468165929279726865 708 66349713239160385047632944417857861698288916084682329657 709 9563922629068163610469613609781313397951555471665921392 710 1144716608112405683106401628969964151878371504330670128 711 116018575146527603017540705638847718095780895709189540 712 10103719757505406869395436827407158632965903830530020 713 764605819486895654981276300452433626278500830418488 714 50723236182177353033155921651635645969335435924568 715 2970279596253628781220842258879564854060183184772 716 154380436395718751622704899110164493454271475300 717 7152761531847973048156211541783683094406400400 718 296420748166672756950617775605449930038463440 719 11015635911599325427218903823175504156834790 720 367771628209198464183778982967703636396710 721 11044193039315269194708077566597706798700 722 298491703765277545802921015313451535100 723 7260609010506751114125105777894767070 724 158855023395900603526546715861275470 725 3122457462327284590202392449361680 726 55037440581562008052921136005200 727 867707396556157784618126018100 728 12194806654302758054092581876 729 152118170323942927909678776 730 1674974848411783990997464 731 16167710892005636978740 732 135609877006571046420 733 977368482930241776 734 5964759704020656 735 30226822824429 736 123778963245 737 393573810 738 911754 739 1369 740 1 741 1075911801979993982060429252856123779115487368830416064610304 742 1075911801979993982060429252856123779115487368830416064610304 743 523799166753418122845208978364165524043066219035860452507648 744 165410263185289933530065993167631218118863016537640142897152 745 38087889549244392589159932637283504172106615650114506588160 746 6815727603548996568586514261408627062376973326862595915776 747 986486889987354766505942853624932864291404034151165198336 748 118675114584944934316504403443600946080168906364049948672 749 12101738658333200538854067456419833317385645056860356608 750 1061556022660807064811760303194722220823302197970206720 751 81013485939903697051423812612228801062830957213515776 752 5426740684969625639808293667804800071194418186551296 753 321320172136359412883385809277915793689143182098432 754 16911588007176811204388726804100831246797009584128 755 794717481540263684416763477636317257838205337600 756 33461788696432155133337409584687042435292856320 757 1265824243450558500109803323104937460545617920 758 43108565566427688858228596142892607015485440 759 1323508591951727289507018302632667759247360 760 36662287865698816883850922510600214937600 761 916557196642470422096273062765005373440 762 20674222480657227566081347280413655040 763 420408830348292905051893425558650880 764 7696271493790259131384776669265920 765 126583412726813472555670668902400 766 1865439766500409069241462489088 767 24545260085531698279492927488 768 287079065327856120227987456 769 2967922667863174175289344 770 26932147621262923550720 771 212622218062602028032 772 1443953942700183552 773 8312234867517504 774 39771458696256 775 153914313840 776 462900192 777 1015132 778 1444 779 1 780 112595147462071192539789448988889059930192105219196517009951959 781 112595147462071192539789448988889059930192105219196517009951959 782 54854046199470580980923064892022875350606410234993174953566339 783 17347006063080440139266268384656806734807155373459380113520979 784 4003155245326255416753754242613109246493958932336780026197149 785 718515044032917638904519992263891403216864423752755389317437 786 104399621782560682575870426226377383373390557297408902721337 787 12619734501188653937742578994397266122058199233752724504777 788 1294331743711656814127443999425360627903405049615664051772 789 114314199587069405236326962912211337507138337715343548732 790 8793399968236108095102074070170102885164487516564888364 791 594425638878431549552354657424086209020443212075481964 792 35563927112384793562961389760415414214898311833575844 793 1893936946813391373175458626294311999609969269243684 794 90187473657780541579783744109252952362379489011604 795 3854165540930792375204433508942433861640149103060 796 148237136189645860584785904190093610063082657810 797 5142464754693596973529526088042463094194421010 798 161159864107206742760184578257741008649967610 799 4567283598179948175389846347385372714776410 800 117109835850767901933072983266291608071190 801 2716833798735763292708652847447546463190 802 56996513260190838308573136659738736990 803 1080201477617886567721007049292707390 804 18464982523382676371299265799875340 805 284076654205887328789219473844236 806 3922162878582270811685475970236 807 48421763933114454465252789756 808 532107295968290708409371316 809 5175225690230944113618996 810 44232698207102086441188 811 329275669035499402788 812 2110741468176278223 813 11480334325745103 814 51947214143643 815 190282835691 816 542116341 817 1127061 818 1521 819 1 820 12089258196146291747061760000000000000000000000000000000000000000 821 12089258196146291747061760000000000000000000000000000000000000000 822 5893513370621317226692608000000000000000000000000000000000000000 823 1866279234030083788452659200000000000000000000000000000000000000 824 431577072869456876079677440000000000000000000000000000000000000 825 77683873116502237694341939200000000000000000000000000000000000 826 11328898162823242997091532800000000000000000000000000000000000 827 1375651919771393792503971840000000000000000000000000000000000 828 141864104226424984851972096000000000000000000000000000000000 829 12610142597904443097953075200000000000000000000000000000000 830 977286051337594340091363328000000000000000000000000000000 831 66633139863926886824411136000000000000000000000000000000 832 4025752200112249412308172800000000000000000000000000000 833 216771272313736506816593920000000000000000000000000000 834 10451472057983724435800064000000000000000000000000000 835 452897122512628058884669440000000000000000000000000 836 17691293848149533550182400000000000000000000000000 837 624398606405277654712320000000000000000000000000 838 19946066593501925081088000000000000000000000000 839 577386138232950462873600000000000000000000000 840 15156386128614949650432000000000000000000000 841 360866336395594039296000000000000000000000 842 7791432263086689484800000000000000000000 843 152441066016913489920000000000000000000 844 2699477210716176384000000000000000000 845 43191635371458822144000000000000000 846 622956279396040704000000000000000 847 8075359177356083200000000000000 848 93731847594311680000000000000 849 969639802699776000000000000 850 8888364858081280000000000 851 71680361758720000000000 852 504002543616000000000 853 3054560870400000000 854 15722004480000000 855 67380019200000 856 233958400000 857 632320000 858 1248000 859 1600 860 1 861 1330877630632711998713399240963346255985889330161650994325137953641 862 1330877630632711998713399240963346255985889330161650994325137953641 863 649208600308639999372389873640656710237019185444707802109823392020 864 205846629366154146142465081886061883733689010019053693351895221860 865 47696170218986936301302884827258241352927941345878294801048892870 866 8608577063914715332430276773700267951504067462426814183603946518 867 1259791765450933951087357576639063602659131823769777685405455588 868 153633142128162676961872875199885805202333149240216790903104340 869 15925386684016862855803895599988162734388192299290764910687645 870 1424221573367361718811730500811949512831464351969092796890765 871 111158756945745304882866770795078986367333803080514559757328 872 7640624091614422286848935464850218575138243670722730271568 873 465891712903318432124935089320135278971844126263581114120 874 25348704829636462535878269400157454202970881166311167560 875 1236522186811534757847720458544266058681506398356642320 876 54286339908799086929899922570236070868944183342486736 877 2151592740287768689294814004308136955171568242232706 878 77173340756376208367819727557680665537000295632450 879 2509702138418738483506332603501810261365863272600 880 74099036179243883338441142337023922992830366200 881 1988022921882152967616713574895763787612522020 882 48488363948345194332114965241360092380793220 883 1075130021027609630423835149475833533942200 884 21662216754532961800692330689332807152600 885 396260062582920032939493854073161106450 886 6572118111131356643874532213896330546 887 98643423806849630677291290264860496 888 1336631758900401499692293906027920 889 16300387303663432923076754951560 890 178221223673359653490326168520 891 1738743645593752716978791888 892 15048135406397545150878608 893 114696154012176411210965 894 762945592098734442645 895 4378453900136209140 896 21358311707981508 897 86822405316998 898 286164816470 899 734697860 900 1378420 901 1681 902 1 903 150130937545296572356771972164254457814047970568738777235893533016064 904 150130937545296572356771972164254457814047970568738777235893533016064 905 73278195706632850793186319746838485361618652301408212698471843495936 906 23262919271946936759741688808520154083053540413145464348721220157440 907 5400320545273396033511463473406464340708857595908768509524568965120 908 977200860573281187016360057092598309271126612593015254104445812736 909 143477904131791285395259214731849751758062240737863350801049583616 910 17568722954913218619827658946757112460170886620962859281761173504 911 1830075307803460272898714473620532547934467356350297841850122240 912 164609948320946162112582783341529382618444153745793985774878720 913 12933638796645769880274361548263022920020612080026670310883328 914 895836453447326052313375691654581674113981789092756385169408 915 55101051700133150043084615954944507733201260837054460198912 916 3027530313194129123246407470051896029296772573464530780160 917 149316971228962150636302409237253375594568715357944545280 918 6636309832398317806057884854989038915314165127019757568 919 266637448623146697564825730780809599276015563139186688 920 9709486924652400751660320728712954595485160562491392 921 321080916820515897872365103462729980009429912780800 922 9656568926932808958567371532713683609306162790400 923 264406053951731673865535172919541336921478266880 924 6595162343467229960364822907290146725932564480 925 149890053260618862735564156983866971043921920 926 3103313732103910201564475299873022174822400 927 58495000902752275624727212993638314803200 928 1002771444047181867852466508462371110912 929 15610910758976274499534735021850099712 930 220259763795079710751812839814463488 931 2809435762692343249385367854776320 932 32292365088417738498682389135360 933 333175195356690952764183379968 934 3070739127711437352665284608 935 25132537503590633094730752 936 181331439419845837624320 937 1142845206427599816960 938 6219565749265849344 939 28794285876230784 940 111174848942976 941 348292133280 942 850530240 943 1518804 944 1764 945 1 946 17343773367030267519903781288812032158308062539012091953077767198995507 947 17343773367030267519903781288812032158308062539012091953077767198995507 948 8470214900177572509720451327094248263359751472540789093363560725090829 949 2692083805482794363554562049696621541067827987396684905642682090920341 950 626066001275068456640595825510842218852983252882949978056437695562870 951 113565460696407766553410405557780681559378357499697902996284047102102 952 16726695761486415228796881438742891082389060406932249278522456549922 953 2056105459053147386928520309745803887203970880586356223605750472914 954 215173827110213098632054451019909709125996952619502395493625049491 955 19460165242525732434423529162007338034650887187810294166090120755 956 1538710740106685820396279050019184867856116661361744189876893269 957 107351912100466452585786910466454758222519767071749594642573949 958 6657482920959159850281358788617349347133008810651137652252648 959 369198516189148399568375889887545312631705318658649851913832 960 18398597152283142835633349994395945812211228504583879663480 961 827223747932110298036228139282918493882365312609197690296 962 33666082764678907478218587063839706146375332489909208326 963 1243480485152298908224215938062478886391428149422091142 964 41770662291937689423552473371607817889117741453455258 965 1278172040756967240622780702925575822800420485111850 966 35669917416473504389472949849085836915360571677540 967 908536102523688373153796064816139810690247119140 968 21128746570318334259390606158514879318377839980 969 448638703717578381645301040777363463787598220 970 8694548521658495768319787611964408212937950 971 153671090150243181021466013606812796321694 972 2474132041774934935944891095637415325394 973 36227600956222130845015631891331662818 974 481429913039496755415490124801749672 975 5791057494460666664981837908601640 976 62848685986394832023058705984824 977 612927920347436471342658047864 978 5345301630936945971011552743 979 41436446751449193573732967 980 283423028395685318561785 981 1694888541901108217313 982 8759113911633634198 983 38537899045528246 984 141510033214914 985 421914231410 986 981195887 987 1669647 988 1849 989 1 990 2050773823560610053645205609172376035486179836520607547294916966189367296 991 2050773823560610053645205609172376035486179836520607547294916966189367296 992 1002082663785298094394816377209229199158019692845296869700925335751622656 993 318844483931685757307441574566572927004824447723503549450294425011879936 994 74276271824994977554574457711531193222714786117407076860579951281176576 995 13504776695453632282649901402096580585948142930437650338287263869304832 996 1995023830010195678118735434400631222924157478360107436337891253420032 997 246139303702556609638025800348129826204928520057415852535194375421952 998 25872597264189189081269757422956828322677145574217007226710772416512 999 2352054296744471734660887038450620756607013234019727929700979310592 1000 187095228150128433438934196240390287457376052706114721680759717888 1001 13143053217157782514305294777217499532129722710760125076747583488 1002 821440826072361407144080923576093720758107669422507817296723968 1003 45954731528523715084983548172089159203250778708951486282334208 1004 2312656943805576570835211028140850544319438538924506614857728 1005 105120770172980753219782319460947752014519933587477573402624 1006 4330258998602900345701260318703813648325394991529615949824 1007 162095256632194130587747712464848639242127085244424126464 1008 5525974657915708997309581106756203610527059724241731584 1009 171860455868191906614891278439786236691032957930962944 1010 4882399314437270074286684046584836269631618123038720 1011 126815566608760261669784001209995747263158912286720 1012 3013179785125502085129165318006097300674230353920 1013 65503908372293523589764463434915158710309355520 1014 1302634541494473480478270579671608269807288320 1015 23684264390808608735968555994029241269223424 1016 393357537959233886349128115285450685415424 1017 5959962696352028581047395686143192203264 1018 82239744998364030744972180734118723584 1019 1031219373020238630030999131462303744 1020 11718401966139075341261353766617088 1021 120276853024887870071597472677888 1022 1110510716849106754922419847168 1023 9177774519414105412581982208 1024 67483636172162539798396928 1025 438205429689367141548032 1026 2489803577780495122432 1027 12234907016120369152 1028 51222696837824512 1029 179100338593792 1030 508807780096 1031 1128176896 1032 1831456 1033 1936 1034 1 1035 248063644451341145494649182395412689744530581492654164321720600128173828125 1036 248063644451341145494649182395412689744530581492654164321720600128173828125 1037 121275559509544560019606266948868426097326062063075369223952293395996093750 1038 38628511547484563561800514657787720905074227175646228715777397155761718750 1039 9013319361079731497753453420150468211183986340984120033681392669677734375 1040 1642427083574528850701740401005196429593526399912661872804164886474609375 1041 243322530899930200103961540889658730310152059246320277452468872070312500 1042 30125646682848500965252381253005366609828350192401558160781860351562500 1043 3179929372078452879665529132261677586592992520309053361415863037109375 1044 290512066091117917401542167638721162231952403089962899684906005859375 1045 23240965287289433392123373411097692978556192247197031974792480468750 1046 1643300575868949835806703170481655059089831775054335594177246093750 1047 103467073295452397069310940363659762979730148799717426300048828125 1048 5836604134615263424422668430770550732189905829727649688720703125 1049 296462432234426078700833952039139084809646010398864746093750000 1050 13615311702618086577371633352908609820887446403503417968750000 1051 567304654275753607390484723037858742536976933479309082031250 1052 21505666632675626946828832638036475207284092903137207031250 1053 743405760141873524087910264030890500992536544799804687500 1054 23475971372901269181723482022028121083974838256835937500 1055 678194728550481109694233925080812386870384216308593750 1056 17941659485462463219424177912190803885459899902343750 1057 434949320859696078046646737265231609344482421875000 1058 9665540463548801734369927494782924652099609375000 1059 196890639072290405700128152671504020690917968750 1060 3675291929349420906402392183201408386230468750 1061 62825503065802066776109268088912963867187500 1062 982456426543406805552326003036499023437500 1063 14035091807762954365033228614807128906250 1064 182832613587716646900816004943847656250 1065 2166905049928493592898560058593750000 1066 23300054300306382719339355468750000 1067 226528305697423165326910400390625 1068 1983076076812458686363525390625 1069 15553537857352617147949218750 1070 108627883448177008652343750 1071 670542490420845732421875 1072 3624554002274841796875 1073 16956977788420312500 1074 67634669241562500 1075 225448897471875 1076 610972621875 1077 1293063750 1078 2004750 1079 2025 1080 1 1081 30680346300794274230660433647640397899788170645078853280082659754365153181696 1082 30680346300794274230660433647640397899788170645078853280082659754365153181696 1083 15006691125388503699779559936345846798809431293788569539170866184200346664960 1084 4784742097949957701378990124632009124258079542947080142924044290614603284480 1085 1118173425064392288909220518256393436647268588840893729052901654871890984960 1086 204188190663932504931248964203341410170370785788337115740095084802693136384 1087 30332303685584176457178288160641296438352181946818194729506878539530502144 1088 3767988035476295212071837038588980924018904589666856488137500439693230080 1089 399324818977107373018482729633071347925916519013607073471093796597923840 1090 36653002708043671919570878565354374930398134595451856985269478914785280 1091 2948176304777425784835048928082851896575502130503736322728197217058816 1092 209751673857682466905260398045420293036992246439001003198053556944896 1093 13299472074309576705949481760126286696186102582183034623064990023680 1094 756157275127969244150973879338283858980480748819771199304698429440 1095 38747189564010846361773506239384110786266870669336101827725230080 1096 1796971110214995773299640869072886297334115741186601823894503424 1097 75687641870468571973218569213667765240974983664109587691208704 1098 2903617974570405574420149714079326032262467403993973952348160 1099 101696764809833045480898963415821805477791732748581213306880 1100 3258019925257809237374337500735710015306828966773768847360 1101 95615802154305271096855557086808880884004763155317129216 1102 2573510202910907917720749983702930541391432548693835776 1103 63574856791277369508911807897799667524491910787891200 1104 1442151760860734279975315112993565236850478127513600 1105 30044828351265297499485731520699275767718294323200 1106 574770629328553517381466168222073101643306500096 1107 10092126434698682161380258806574862152599863296 1108 162514113280172015481163587867550115178741760 1109 2397335521990115135203500131586531202170880 1110 32347855619057025812341081235800271093760 1111 398488076466644520876665493484496093184 1112 4471114462458844554015882114833055744 1113 45561628353860508362933581333217280 1114 420199470984220762240494162493440 1115 3492706600252474366449120276480 1116 26032595778279312048067977216 1117 172921831860550985826538496 1118 1015991961577855380884480 1119 5231079893707493379840 1120 23327000640836090880 1121 88744024177093824 1122 282324573203904 1123 730653657360 1124 1477560480 1125 2190060 1126 2116 1127 1 1128 3877924263464448622666648186154330754898344901344205917642325627886496385062863 1129 3877924263464448622666648186154330754898344901344205917642325627886496385062863 1130 1897707618291113155773040601735098028992807079381207151186669988114668443754167 1131 605651367539716964608417213319712136912598004057832069527660634504681418219415 1132 141748192402912481078565730776953904383799532864598994995835467650031821285395 1133 25936903290745688027141814567697948461716510268841518233280532378516460916051 1134 3862943043302549280638142595189056153872671742167885694318377162757770774731 1135 481400196885728025854601356847268396075317755102988794732685299918141646699 1136 51212786902737024027085250728432808093118910117339233482200563821078898585 1137 4721746310181427747178072762195932661067700932804326491266718650170394905 1138 381758212312540966793120776517969023660792841375668950357734699375478737 1139 27321187341516471511306515921015191248451325204835108632951999761881457 1140 1743905574990413075189777611979693058411786715202240976571404240120093 1141 99896391366062942113980714270522515620969779103238026481177002298205 1142 5161819614659787282485325661394780442420930835121721733069936288965 1143 241617088345777277052504605426989722836724422069527400271358719909 1144 10281578227479884129893812996893179695179762641256485117930158294 1145 398909793556791499407644809641662791677813068684544478918441686 1146 14145737360169911326512227292257545804177768393068953153136230 1147 459380048650534634343622162906460054111036151622619979217190 1148 13683661023632946554916404852532852675647885367482297253278 1149 374325073594822246183123536999378948573954310964561323038 1150 9412429316697658027815485456464074142091694472996706382 1151 217678753855172479829220292702684415867060464222865550 1152 4631462847982393187855750908567753529086392855805650 1153 90658421705187270911218953954943260569350668666834 1154 1632148344937905040954842051561989961150339370434 1155 27009547079350674436604951207881630562771573506 1156 410479438895906906331382237201848488795920570 1157 5722017123273830682535775867083728016964410 1158 73047027105623370415350330218090144897418 1159 852298874945502606081644209819857558858 1160 9067009307930878788102597976806995307 1161 87688678026410820000992243489429355 1162 768236228016114818531846939206515 1163 6071167759397867866817027483091 1164 43057927371616084161822889951 1165 272361817761803867613600799 1166 1524982182316930949684215 1167 7487637556384276348695 1168 31862287473975644037 1169 115742611477856517 1170 351801250692573 1171 870364301565 1172 1683489945 1173 2387929 1174 2209 1175 1 1176 500702078263459319174537025249570888246709955377400223021257741084821677152403456 1177 500702078263459319174537025249570888246709955377400223021257741084821677152403456 1178 245135392483151958345867085278435747370785082320185525854157435739443946105864192 1179 78307139265451320027151985575055863743445234630059265203411403083433482783817728 1180 18353235765340153131363746619153718064869976866420140282049547597679722527457280 1181 3364759890312361407416686880178181645226162425510359051709083726241282463367168 1182 502377344734137293468463666137714620641406195475504997303786806348524812238848 1183 62797168091767161683557958267214327580175774434438124662973350793565601529856 1184 6704905968131389658921552835822363101008350916176987268702883808687993913344 1185 620824626678832375826069707020589176019291751497869191546563315619258695680 1186 50442000917655130535868163695422870551567454809201871813158269394064769024 1187 3630295520588816212808693599291797501817354702177407441098511812451631104 1188 233196066426712152558891776343396714526462020799590408542786349063733248 1189 13453619216925701109166833250580579684218962738437908185160750907523072 1190 700709334214880266102439231801071858553070975960307717977122443100160 1191 33089051893480457010392963723939504431672796087014531126697448701952 1192 1421795198547988387165322660013025581048440456863905634350280998912 1193 55756674452862289692757751373059826707781978700545318994128666624 1194 2000528828748531227402187838616729893450510809857528806502301696 1195 65806869366728000901387757849234535968766802955839763371786240 1196 1987915845453241693896088518362293274056497172624326185189376 1197 55219884595923380386002458843397035390458254795120171810816 1198 1411872049327586430323926504518674200324216741920686211072 1199 33250609857352578975020008258591964862708002980016160768 1200 721584415307130620117621707000693681916406314670489600 1201 14431688306142612402352434140013873638328126293409792 1202 265968614616410324722841334311153119937136942907392 1203 4514899322192150573998849810837475801402016006144 1204 70545301909252352718732028294335559396906500096 1205 1013581923983510814924310751355395968346357760 1206 13373650385893545474695766858161474582347776 1207 161778028861615469451964921671308160270336 1208 1790512038181942044715757596622551252992 1209 18085980183655980249654117137601527808 1210 166231435511543936118144458985308160 1211 1385261962596199467651203824877568 1212 10421530968605667291357436182528 1213 70415749787876130347009703936 1214 424656385782147715908501504 1215 2268463599263609593528320 1216 10633423121548169969664 1217 43225297242065731584 1218 150087837646061568 1219 436301853622272 1220 1032911585280 1221 1912799232 1222 2598912 1223 2304 1224 1 1225 66009724686219550843768321818371771650147004059278069406814190436565131829325062449 1226 66009724686219550843768321818371771650147004059278069406814190436565131829325062449 1227 32331293723862637147968157625324949379663838722911707464562052458725778855179622424 1228 10337216360690775142547642233947432794858506258345920073703513371157221810839743224 1229 2426081390774365594679548687559091370221894325938328180563069464659347976013409124 1230 445606786060597762288080371184322904734633651702958237246278064937431260900422084 1231 66689450975055447417263729020783019756203675765068579723932771623289032243600584 1232 8360485107660012358432479148378046208503667807282649936236469911957517161734184 1233 895766261535001324117765623040504950911107265065998207453907490566876838757234 1234 83279856514591959838613130486758963690148294484593937654444914088984014487634 1235 6798355633844241619478622896878282750216187304864811237097544007264001182664 1236 491903283339379263747061768048706915136236187179457584873477210173090994664 1237 31789667970912265344197869363691943495198937266699639838762132630233771764 1238 1846495627823789352802701988157930783865558365569680806961065788569308564 1239 96900645191918974782649083926655259794694025015318526312825609895765464 1240 4614316437710427370602337329840726656890191667396120300610743328369784 1241 200110661839482819643468710732888656038605250881974604873425093322159 1242 7927553230135573887436335479214076409692644992923363698467020503759 1243 287620978871131932423994030991893928696331791126471245295855619184 1244 9577068039747679812184548830020098592466472099807313216081121584 1245 293175552237173871801567821327145875279585880606346322941258824 1246 8262479120386824375360026062669806008851302757613258858402824 1247 214609847282774659100260417212202753476657214483461269049424 1248 5141495897635240280130462524161024262528611172185851166224 1249 113672528349078441567510225874308359545700587140163376124 1250 2319847517328131460561433181108333868279603819187007676 1251 43701994046997766917954785201412882918925032700540176 1252 759747439970482720417959228747162741598847885194576 1253 12182539124891122339063486175246049792401350928776 1254 180037524013169295651184524757330785109379570376 1255 2449490122628153682329041153160963062712647216 1256 30638783627343594446512035490492625537551216 1257 351720730415934119921694284967389833976991 1258 3697744228244205342404949192607066900191 1259 35512549610988766793805034262732935416 1260 310605390183575219770889512502037336 1261 2465122144314089045800710416682836 1262 17675999931650941861781155773236 1263 113916218678738615650576728936 1264 655718684179029184801854536 1265 3345503490709332575519666 1266 14987322755790937371666 1267 58259758040003643816 1268 193554013421939016 1269 538647532714116 1270 1221422976676 1271 2167565176 1272 2823576 1273 2401 1274 1