1 1 2 1 3 9 4 16 5 9 6 25 7 288 8 49 9 972 10 121 11 41472 12 169 13 101250 14 289 15 1119744 16 361 17 320000 18 388962 19 529 20 1062882 21 1229312 22 841 23 3888000000 24 961 25 2371842 26 3001250 27 11609505792 28 1369 29 4626882 30 327680000 31 1681 32 29274835968 33 1849 34 7496192 35 44286750000 36 2209 37 65229815808 38 13530402 39 14623232 40 2809 41 132239526912 42 18301250 43 21112002 44 3481 45 2687385600000000 46 3721 47 333458678448 48 33554432 49 35701250 50 440821066752 51 4489 52 42762752 53 45334242 54 5041 55 5329 56 949218750000 57 66724352 58 70306082 59 1201064537088 60 6241 61 6889 62 39660142577319936 63 104401250 64 114579522 65 7921 66 11019960576000000000 67 137149922 68 143278592 69 149610402 70 162901250 71 9409 72 5021227463472 73 10201 74 6006199569408 75 10609 76 236392871006250000 77 11449 78 296148833645101056 79 11881 80 303614082 81 4271484375 82 12769 83 11706520660992 84 349801250 85 362127872 86 13680875742768 87 401067842 88 31701690482688000000000 89 457773282 90 472842752 91 488281250 92 227683921018571587584 93 16129 94 553845762 95 17161 96 1474726323280674816 97 625801442 98 1765184603006250000 99 18769 100 36836066331648 101 19321 102 2361262489600000000 103 790508322 104 836323202 105 757285924434069159936 106 884101250 107 53814924637488 108 959570432 109 22201 110 1093500000000000000000 111 22801 112 68414366970288 113 1154401250 114 5611988462318125056 115 24649 116 1278257922 117 1343796482 118 26569 119 1446789632 120 8790053864006250000 121 27889 122 133344586904112 123 1750426112 124 29929 125 148011076611072 126 1963012482 127 32041 128 197432555763400704000000000000 129 32761 130 2243026242 131 2342701250 132 220839315950592 133 2445661922 134 2498396672 135 26050401189363284496 136 36481 137 29548117155177824256 138 37249 139 33450057878006250000 140 38809 141 13304059184686197768192 142 39601 143 3264481602 144 3396363362 145 47991168245852798976 146 3532201250 147 419585818058928 148 3816059522 149 1255394561943320064000000000000 150 44521 151 4039926272 152 4116692322 153 4273501250 154 4434747842 155 4600515042 156 87801397657600000000 157 88253338509 158 4770886562 159 638434833804288 160 49729 161 258712886992437248 162 42037813476562500000000 163 51529 164 116841939847873560576 165 52441 166 129722652941509360656 167 54289 168 59832916489562480050176 169 6099601250 170 6204088832 171 6309913122 172 57121 173 6232805962420322304000000000000 174 58081 175 1098086037838128 176 7089070592 177 1181977938496512 178 7444196162 179 7688248002 180 63001 181 11193224016480980781095278608384 182 8194304162 183 286049653565006250000 184 66049 185 1572957410208768 186 8999721122 187 334123303321600000000 188 1685938669522992 189 69169 190 9863101250 191 10164243042 192 10317373952 193 72361 194 25616151090687849984000000000000 195 73441 196 493652293389282068496 197 538756644264886665216 198 76729 199 2515497833249712 200 151652744548057088000000000 201 78961 202 2682213708745728 203 80089 204 13010780672 205 696432231950006250000 206 13569304322 207 14341743522 208 14539899392 209 85849 210 466792027079331278094336 211 15146701250 212 968660470422653404176 213 15985077602 214 90699264000000000000000000000000 215 16417082402 216 16857784962 217 17307301250 218 669098866579710454923264 219 94249 220 1295763417645901152256 221 18233242722 222 96721 223 1953125 224 97969 225 162882847019951161653375000000000 226 19942441472 227 100489 228 5515202308451328 229 20710602242 230 1759218604441600000000 231 21234895362 232 21769080482 233 22867622082 234 23432228162 235 284653143885309433344000000000000 236 109561 237 24298660352 238 7272171778801968 239 25188901250 240 353362155085680206187110527401984 241 113569 242 26413672482 243 2857270247833600000000 244 27042541922 245 1820674922437008773480448 246 27682574402 247 3211239840179006250000 248 120409 249 3441548817006194589696 250 121801 251 3686183190805470924816 252 124609 253 10495866546957312 254 31764601250 255 32124027392 256 4221489482038276083216 257 128881 258 241471673380299689055328665600000000000000 259 12202209528691248 260 4930955143965857284096 261 35497801250 262 12819917792996352 263 134689 264 13463467455686832 265 37890089762 266 5867640556513290878976 267 139129 268 6257057189941406250000 269 40401305282 270 1452279825327800026192884755595264 271 143641 272 6956467421593600000000 273 42143431842 274 146689 275 5163907749017957041176576 276 7723351822173006250000 277 17916968000659248 278 45326991872 279 151321 280 2113119173218376553984000000000000 281 46745200322 282 47708987202 283 48687601250 284 2537996023793287104091703753048064 285 157609 286 10277870661574727628816 287 160801 288 22508940151876608 289 52753366562 290 53278925312 291 6078832729528464400500000000 292 54879182402 293 167281 294 57068608482 295 57626051072 296 58187567522 297 10162499236188024055136256 298 59322901250 299 60474768642 300 175561 301 1920076793522150409765786746880000000000000000 302 177241 303 30552090526181808 304 31875449848630272 305 66487728482 306 67112755712 307 18356011458853514908176 308 185761 309 7210305531668007867241865102229504 310 187489 311 20513229471482006250000 312 72272978432 313 72938317922 314 37656798195944448 315 192721 316 13925048800470106112000000000 317 17945053650395463958458624 318 196249 319 24164829964193686880256 320 78427801250 321 79847272962 322 25962355635465062711296 323 201601 324 282429536481000000000000000000000000000 325 82743933602 326 83480248832 327 84221467362 328 29390782975947006250000 329 208849 330 31522559050648267281936 331 32076179571097600000000 332 212521 333 16138100396786257394355690824269824 334 214369 335 34973863104065006250000 336 218089 337 18840782807550715303153342982651904 338 96765683042 339 98426858562 340 100109330882 341 60487937732201472 342 42167281617872345890816 343 62821601294703408 344 229441 345 107055824642 346 47391126123273665047056 347 110661601250 348 43025297230336763838726144 349 237169 350 114357705282 351 241081 352 54933947079210178707456 353 118145632802 354 36932702988172053360783375000000000 355 122026892162 356 81353226986155008 357 249001 358 62500000000000000000000 359 126003004002 360 253009 361 130075501250 362 90582954956206128 363 133194056192 364 259081 365 52843408106772721595904000000000000 366 136368353282 367 76746557399447564779536 368 140688601250 369 80411394856808780660736 370 142886819042 371 145110696642 372 74012214245917196288000000000 373 271441 374 81852506482868954798358528 375 273529 376 150783959552 377 74827346917588714599609375000000000 378 154266794882 379 80122737045732484124034460406513664 380 119554479886435632 381 102662784892083729596416 382 161413119842 383 123664848592407552 384 163849501250 385 166313360322 386 107060707604191576195179038638080000000000000000 387 292681 388 173871865602 389 5156831600217 390 176447701250 391 119800993245000570366595992611979264 392 299209 393 180364984832 394 146026876110849072 395 184347134402 396 187038288962 397 144033610607348006250000 398 191130132992 399 310249 400 149178160053724343145725952 401 195288750722 402 156972246140498945300496 403 316969 404 163814678764258770026496 405 203809201250 406 323761 407 200746034159520370005504000000000000 408 326041 409 183353081385066903371776 410 215599864482 411 227624239249115157239309904698671104 412 332929 413 224773056162 414 204900930748825600000000 415 227894857442 416 207270089930492928 417 231049064642 418 274169474251549622613723375000000000 419 344569 420 291525547176909595505994197970714624 421 240708360482 422 243994433922 423 351649 424 329295689668146555636132601128812544 425 251336584197714006250000 426 252356813312 427 254054750562 428 358801 429 513567385819545600000000000000000000000000000 430 361201 431 256390896417469488 432 266181427712 433 264140182114348032 434 368449 435 302731995572298089246736 436 278737138082 437 471157134708171007330752746093543424 438 375769 439 327431840176643006250000 440 380689 441 297118421049904128 442 383161 443 349344168935833600000000 444 353877364388531896578576 445 301288241282 446 594790170068483202454287712732053504 447 305175781250000 448 382173270868827616494096 449 311077478912 450 313063601762 451 1779784053854066096682986443864866816000000000000000000 452 398161 453 321103349442 454 325180801250 455 428328436408191047172096 456 363081295932054192 457 410881 458 373429734911290368 459 413449 460 473376747693166119878656 461 479289262633376006250000 462 418609 463 354820564802 464 516140444150213253363216 465 361426821632 466 426409 467 417316174780787712 468 368124901250 469 428934466950679728 470 434281 471 2654806797579269296625416855879680000000000000000 472 436921 473 597349094769619887825936 474 611917882514499006250000 475 733272703452220855748788224 476 395852444642 477 398231716352 478 400621697442 479 405433916162 480 2240947750393027113275510719488667661893632 481 452929 482 1526841586273184417724609375000000000 483 458329 484 518056218505202688 485 425117607362 486 1082328483920491839488000000000 487 430148530242 488 466489 489 1789871805155313859216037191587201024 490 440344201250 491 445509473922 492 450720055682 493 1987640306820661147743744000000000000 494 477481 495 458621460992 496 2093859426994259134744575851401557504 497 466626301250 498 472020768962 499 477461874402 500 491401 501 2444522572272353440288846618174685184 502 488485071362 503 965386576595156494974976 504 976411573673837006250000 505 499698045602 506 1010150409368449928134656 507 502681 508 688995415730857392 509 516878080322 510 2995899548817378970998056260504387584 511 1092869528443020006250000 512 525632348672 513 528574999842 514 516961 515 19688940971808106816148452972488032256000000000000000000 516 540469330562 517 546491214882 518 549520957952 519 1593775117383435583349981184 520 528529 521 571083356642 522 1318890169250779644297216 523 537289 524 4242255049421649826486743375000000000 525 590065125122 526 1847160837281827160310546432 527 546121 528 1438711584326041600000000 529 1454338986742317655723536 530 552049 531 616105501250 532 926664101139171888 533 1567952007782920115716096 534 629444244002 535 5406097412109375000000000000000000000 536 564001 537 642998412162 538 649857001250 539 23317322547478216509614832490098088749885070245888 540 573049 541 1762195913634279985771536 542 3291591133358049984512000000000 543 23192040128751 544 579121 545 1044067449107893248 546 677841489122 547 681402040832 548 6856238683513525863683793375000000000 549 692167895042 550 591361 551 706720204962 552 710393856512 553 597529 554 2835737993898432953293602816 555 2125632262304897008071696 556 736511998562 557 38445330201650090004384046991278080000000000000000 558 744104843042 559 2260549800621730251683856 560 759466501250 561 1257575315517729792 562 619369 563 771142902272 564 775064790882 565 782953427522 566 790902129602 567 2553036429930872006250000 568 802938470912 569 635209 570 11381078070328025455230840073233629184 571 815111673602 572 1408619915997892272 573 831557292962 574 2793626698985370131890176 575 2821545289118088006250000 576 848250520002 577 654481 578 46302449145409485225213332904345600000000000000 579 657721 580 3023905511633307053326336 581 873760037922 582 882389701250 583 14874097066165542280188435336762753024 584 891083130242 585 15543740149198327176805210183032927744 586 3270625373847961600000000 587 674041 588 1645241414551538688 589 677329 590 16966649525482024749755859375000000000 591 683929 592 17722000630615390233600279321419710464 593 687241 594 953748989442 595 3673724571130266036207616 596 1794713095575677952 597 972245401250 598 3817422264846743891869696 599 3854105925972173542161936 600 703921 601 801910025718333200618193811733266652662333440000000000000000000 602 1010044002402 603 1014845153792 604 6314380130812273017095061504 605 1039108163202 606 1048934176802 607 4442595177008660921450496 608 727609 609 26046062778264078358421643375000000000 610 734449 611 27164152531442774612242149152384876544 612 737881 613 4787486833705369600000000 614 4832203263186308554426896 615 744769 616 1119681301250 617 2265235258349310768 618 5155583012929183931170816 619 1140536271842 620 32090740429055602793485824000000000000 621 1151072333762 622 2360935868114521008 623 5497742652893066406250000 624 5548209249102924811862016 625 769129 626 1193948229762 627 776161 628 2490961852163188885989293646532866132148224 629 779689 630 5966753585554307113025536 631 6020965632012188006250000 632 786769 633 1249214566082 634 1266162401792 635 1271849815202 636 2722850775597100032 637 1283282101250 638 6705937894740852575682576 639 1306377712802 640 1092955779869348265984000000000000000000000000000000000000 641 1318041727202 642 7073298484526460503567376 643 1341603901250 644 2949632528364997632 645 822649 646 1359481774592 647 3008721761896245552 648 829921 649 56504985289807549970478466334535450624 650 1389674555522 651 7861198003594754006250000 652 1408029942272 653 1414188620642 654 61130912799425075270230119662279983104 655 844561 656 22240688856249965477888000000000 657 1439025588162 658 1451566042082 659 578204532602677708022422472093883173360904488091648 660 3384364514771564208 661 863041 662 71440434769812594950075904000000000000 663 1509015306752 664 1515502198242 665 9345722244876147006250000 666 877969 667 1554863843682 668 9753103016657305600000000 669 885481 670 3726525905963117568 671 1581527568002 672 828397707674292025700951302628215300312500000000000 673 896809 674 10437264305602635204919296 675 1622164322402 676 1635882337602 677 908209 678 18617991522191187175786807296 679 1663579201250 680 1670558024192 681 11256813862919946934745616 682 1691626283522 683 1065785189716936081449718072297390080000000000000000 684 4253598074223916848 685 1727182111232 686 1734360001250 687 112687105388497019480569666990164148224 688 935089 689 12436844349894384738391056 690 942841 691 121379092287742240948783239408767729664 692 1792591598882 693 125951717687748465179443359375000000000 694 954529 695 4666936122835135488 696 1837218300962 697 4753492053362410032 698 966289 699 1882673101250 700 14409775145795863673515536 701 14526986714699669240283136 702 1913441381282 703 6076743763376993544263569864462086242304000000000000000000 704 982081 705 1944585260802 706 1960299001250 707 15495110941804328911896576 708 994009 709 15872447105119104447872016 710 51200000000000000000000000000000 711 16128448897120896448128016 712 5397654187947691008 713 2024108216162 714 2032192512512 715 16651312702807010006250000 716 2056590748802 717 8404792562666305338234959045216205932014794522346899111936 718 1018081 719 2089462677282 720 17602083736615786183131136 721 418886580596209716796875 722 1026169 723 32235844403715220278230777856 724 18023881385524911006250000 725 5900984113910824368 726 1038361 727 2811465124025573752805769897868001280000000000000000 728 1042441 729 19192212887640476904980496 730 232229312012584265785065923128489672704 731 2224906526882 732 2233584845312 733 20111431345406339918159376 734 1062961 735 1067089 736 257889050853779048100117933375000000000 737 21232348108887933290807296 738 2312836972322 739 6670875709130370048 740 1079521 741 2348729019522 742 2366830893602 743 286124265124369601833747241163181522944 744 22753609805385732006250000 745 2403348343362 746 1100401 747 17524466455464320271932250000000000000000000000000000000000 748 1104601 749 2449587487232 750 2477649301250 751 2496490656002 752 2515439266722 753 25501569192493465600000000 754 1125721 755 48878526664514699841374650368 756 1129969 757 26479930740646487006250000 758 2592314406242 759 27082578098086324145750016 760 1142761 761 388706995147230639093305179965505918464 762 2651116932482 763 8185108036726582272 764 2680890532352 765 2690870570082 766 2710914212162 767 122184194951723143723306880684436509664152125440000000000000000000 768 2731069621442 769 8605368405329233968 770 2761513206272 771 30729669409568214006250000 772 8749388066284219392 773 1181569 774 31416018611914564735860736 775 61270069600504223802886093056 776 1190281 777 8373213523586723701060322219556946532456108170149888 778 1194649 779 33069904143231659006250000 780 1203409 781 65980942803464535002534510592 782 2917566511202 783 2938862528802 784 1216609 785 559471009071506742749246565161122136064 786 35564622792925281006250000 787 36082859700737388049011216 788 3014317793792 789 1229881 790 597068901877014901720733184000000000000 791 3047096662082 792 37677432228612917433605136 793 3091216801250 794 636970092474729606011486329595624423424 795 1247689 796 3135814339842 797 2859658845652656514588684268339200000000000000 798 3158293205762 799 679302150246170806207759365089488011264 800 1261129 801 3192237834752 802 701421341501176357269287109375000000000 803 1274641 804 42837174955034792695907856 805 3284094935552 806 3295714897442 807 3319047301250 808 3342503374722 809 3366083554082 810 16665086556901981699166465395292897280000000000000000 811 3389788276322 812 11892580787494596528 813 3437573101250 814 12081098735873805312 815 3461654081762 816 48267531330007303371882496 817 3485861360802 818 1324801 819 91653624689233987245068783089656480594395136 820 1329409 821 20541951521219832984230268099206397400312500000000000 822 3583962290402 823 12860269929950727168 824 3608807689922 825 225865476026875680653312000000000 826 52817487787199135306593296 827 1352569 828 53919247827161308065693696 829 3684119401250 830 3709483296642 831 3734977933442 832 122908787005701521216324661002345146023936000000000000000000 833 1371241 834 3773466010112 835 57346125337508745268282896 836 3838272876482 837 14324568828319140912 838 60141747242729881600000000 839 1394761 840 14544660458617187328 841 62210943136230917006250000 842 1408969 843 32239849265007747492689871141386487456787611588231168 844 3997214131682 845 4024176694722 846 1423249 847 15453422863880850432 848 4078510801250 849 66983744226449704983986176 850 1476653200872362347644856659999842072064 851 4133393270402 852 193865196655121704943616000000000000000000000000000000000000 853 1442401 854 4188827779362 855 70653206749264763841150976 856 4216753201250 857 153505247465860237520900849664 858 4244818017602 859 73034891689047668682705936 860 4301367686882 861 74497370049749540259495936 862 1471369 863 1766298261467341813095601383375000000000 864 76487168182870927879438336 865 1481089 866 1819349625943247107943690985087543803904 867 4416160187042 868 78523315403686297600000000 869 79039702006222973433167376 870 1495729 871 4533235139682 872 4548031488512 873 1510441 874 2046491963514352008033744384000000000000 875 1515361 876 18740327987626120368 877 86587588278649266006250000 878 87150071685936832651984896 879 1530169 880 88856751862757103182382096 881 440034585932380359360512000000000 882 4743698973122 883 2299364681917693750277042490931301842944 884 4774352824802 885 4789735342592 886 92358058344151550006250000 887 4836105980162 888 1560001 889 20442903854291706672 890 4914137580032 891 4929856520162 892 2580590797293330146936042359011214884864 893 4961407501250 894 4993109684802 895 1585081 896 89613149559349980008562730635833301415617468559043592192000000000000000000000000 897 5056969589282 898 5089128277122 899 104916594842766441006250000 900 21958413650699185152 901 5153905547042 902 5170196029952 903 107600170478358032915248656 904 5219299248962 905 5252228479682 906 3149712568925185298675537109375000000000 907 112441175631812474061193216 908 1630729 909 258687319237640190712525750272 910 1635841 911 604462909807314587353088000000000 912 116014699807541866214359056 913 1646089 914 118206177223662399925518336 915 5453088001250 916 3524449312857050679371235348557756634624 917 1661521 918 3624309103023448894314468864000000000000 919 1666681 920 124228171210894436551622656 921 5590158157602 922 126554656677770217006250000 923 1682209 924 5694644269602 925 259351685898939 926 1692601 927 4050237748892804921962835329080134467584 928 1697809 929 4163656050868588526409399363375000000000 930 1708249 931 137082474249630256915808256 932 137923146094039698272709136 933 139618033319554348471316496 934 5944138225922 935 332166433060699143426968518656 936 5980438201250 937 143935226940234373069275136 938 6016904182242 939 1739761 940 6761118473890536325356706483115574320539568701440000000000000000000 941 1745041 942 4907573769184617708015390753146665219584 943 6145849713152 944 5042791302076798614521187359243951407104 945 1760929 946 6239214540162 947 6276856753442 948 5323526303665370245015420927591374127104 949 6314669036642 950 161424744713820959006250000 951 6390805859522 952 30600985178255182848 953 6429131424482 954 166325320727200153600000000 955 31014972115785717552 956 6506299430402 957 232123041133179479374228934795165482418176569888473088 958 6545142901250 959 6584160038562 960 6603733893632 961 6623351359202 962 1615270472306668324733060250000000000000000000000000000000000 963 6662717380802 964 179681082531932255119938576 965 6741975601250 966 182893174845961414986694656 967 6781868839202 968 33598158018407551152 969 1852321 970 34045629872394267648 971 6902611314722 972 191705664350618243323396096 973 297476302207638941192880189829741742800312500000000000 974 1868689 975 7066100577762 976 200887481276108808546942976 977 1885129 978 35885510126505372672 979 204428559303283691406250000 980 7232476985762 981 354319728685988327214858808126529863680000000000000000 982 1907161 983 7316758421442 984 7359174301250 985 2594033415042003686413523724384529612140475099305065708519424 986 7401774330722 987 7423143567872 988 7444559042082 989 7487528968322 990 9032740414896132729312893725547685740544 991 7530684643202 992 9269134788697259588101388793375000000000 993 7595767603712 994 7617555377762 995 39814544946294033408 996 1957201 997 7705175531202 998 7749267982562 999 466878287254212026134983225503930470465381013554987008 1000 7793549401250