0 0 1 6 2 304 3 3159 4 16896 5 62500 6 182736 7 453789 8 999424 9 2007666 10 3750000 11 6603091 12 11073024 13 17822064 14 27697936 15 41765625 16 61341696 17 88031134 18 123766704 19 170850831 20 232000000 21 310391676 22 409713744 23 534216469 24 688766976 25 878906250 26 1110908656 27 1391843979 28 1729641984 29 2133159496 30 2612250000 31 3177835761 32 3841982464 33 4617976374 34 5520404016 35 6565234375 36 7769903616 37 9153402324 38 10736365264 39 12541163661 40 14592000000 41 16915005346 42 19538339184 43 22492291779 44 25809389056 45 29524500000 46 33674946576 47 38300616169 48 43444076544 49 49150693326 50 55468750000 51 62449570431 52 70147643904 53 78620752684 54 87930102096 55 98140453125 56 109320257536 57 121541795514 58 134881315824 59 149419178491 60 165240000000 61 182432801016 62 201091156624 63 221313349089 64 243202523136 65 266866843750 66 292419656496 67 319979650359 68 349671023104 69 381623649156 70 415973250000 71 452861567101 72 492436537344 73 534852470994 74 580270232176 75 628857421875 76 680788563456 77 736245290704 78 795416538384 79 858498735321 80 925696000000 81 997220338686 82 1073291846064 83 1154138908399 84 1239998409216 85 1331115937500 86 1427745998416 87 1530152226549 88 1638607601664 89 1753394666986 90 1874805750000 91 2003143185771 92 2138719542784 93 2281857851304 94 2432891834256 95 2592166140625 96 2760036581376 97 2936870367894 98 3123046352944 99 3318955274151 100 3525000000000 101 3741595778356 102 3969170487504 103 4208164889709 104 4459032887296 105 4722241781250 106 4998272532336 107 5287620024739 108 5590793332224 109 5908315986816 110 6240726250000 111 6588577386441 112 6952437940224 113 7332892013614 114 7730539548336 115 8145996609375 116 8579895671296 117 9032885907084 118 9505633479504 119 9998821834981 120 10513152000000 121 11049342880026 122 11608131560944 123 12190273613019 124 12796543397376 125 13427734375000 126 14084659418256 127 14768151124929 128 15479062134784 129 16218265448646 130 16986654750000 131 17785144729111 132 18614671409664 133 19476192477924 134 20370687614416 135 21299158828125 136 22262630793216 137 23262151188274 138 24298791038064 139 25373645057811 140 26487832000000 141 27642495003696 142 28838801946384 143 30077945798329 144 31361144979456 145 32689643718750 146 34064712416176 147 35487648007119 148 36959774329344 149 38482442492476 150 40057031250000 151 41684947373781 152 43367626031104 153 45106531164234 154 46903155872496 155 48759022796875 156 50675684507136 157 52654723891464 158 54697754548624 159 56806421182641 160 58982400000000 161 61227399109366 162 63543158923824 163 65931452565639 164 68394086273536 165 70932899812500 166 73549766886096 167 76246595551309 168 79025328635904 169 81887944158306 170 84836455750000 171 87872913080451 172 90999402284544 173 94218046392544 174 97531005762576 175 100940478515625 176 104448700973056 177 108057948096654 178 111770533931184 179 115588812049471 180 119515176000000 181 123552059757036 182 127701938173264 183 131967327434949 184 136350785519616 185 140854912656250 186 145482351788016 187 150235789037499 188 155117954174464 189 160131621086136 190 165279608250000 191 170564779209121 192 175990043049984 193 181558354882854 194 187272716324656 195 193136175984375 196 199151829950976 197 205322822283844 198 211652345505744 199 218143641098301 200 224800000000000 201 231624763106706 202 238621321774704 203 245793118326259 204 253143646557696 205 260676452250000 206 268395133681936 207 276303342145689 208 284404782465024 209 292703213515966 210 301202448750000 211 309906356719791 212 318818861607424 213 327943943755164 214 337285640198736 215 346848045203125 216 356635310800896 217 366651647333034 218 376901323992304 219 387388669369131 220 398118072000000 221 409093980918376 222 420320906208144 223 431803419559569 224 443546154827776 225 455553808593750 226 467831140727856 227 480382974955879 228 493214199427584 229 506329767287796 230 519734697250000 231 533434074172461 232 547433049636864 233 561736842529474 234 576350739624816 235 591280096171875 236 606530336482816 237 622106954524224 238 638015514510864 239 654261651501961 240 670851072000000 241 687789554552046 242 705082950353584 243 722737183854879 244 740758253369856 245 759152231687500 246 777925266685776 247 797083581948069 248 816633477382144 249 836581329841626 250 856933593750000 251 877696801727131 252 898877565218304 253 920482575125784 254 942518602442896 255 964992498890625 256 987911197556736 257 1011281713537414 258 1035111144581424 259 1059406671736791 260 1084175560000000 261 1109425158967716 262 1135162903491024 263 1161396314332189 264 1188132998823936 265 1215380651531250 266 1243147054915696 267 1271440080002259 268 1300267687048704 269 1329637926217456 270 1359558938250000 271 1390038955143801 272 1421086300831744 273 1452709391864094 274 1484916738092976 275 1517716943359375 276 1551118706182656 277 1585130820452604 278 1619762176123984 279 1655021759913621 280 1690918656000000 281 1727462046725386 282 1764661213300464 283 1802525536511499 284 1841064497430016 285 1880287678125000 286 1920204762377616 287 1960825536398449 288 2002159889547264 289 2044217815055286 290 2087009410750000 291 2130544879782471 292 2174834531357184 293 2219888781464404 294 2265718153615056 295 2312333279578125 296 2359744900120576 297 2407963865749794 298 2457001137458544 299 2506867787472451 300 2557575000000000 301 2609134071985056 302 2661556413861904 303 2714853550312809 304 2769037121028096 305 2824118881468750 306 2880110703631536 307 2937024576816639 308 2994872608397824 309 3053667024595116 310 3113420171250000 311 3174144514603141 312 3235852642074624 313 3298557263046714 314 3362271209649136 315 3427007437546875 316 3492779026730496 317 3559599182308984 318 3627481235305104 319 3696438643453281 320 3766484992000000 321 3837633994506726 322 3909899493655344 323 3983295462056119 324 4057836003058176 325 4133535351562500 326 4210407874837456 327 4288468073336829 328 4367730581520384 329 4448210168676946 330 4529921739750000 331 4612880336165811 332 4697101136664064 333 4782599458131024 334 4869390756435216 335 4957490627265625 336 5046914806972416 337 5137679173410174 338 5229799746783664 339 5323292690496111 340 5418174312000000 341 5514461063650396 342 5612169543560784 343 5711316496461429 344 5811918814560256 345 5913993538406250 346 6017557857755376 347 6122629112439019 348 6229224793234944 349 6337362542740776 350 6447060156250000 351 6558335582630481 352 6671206925205504 353 6785692442637334 354 6901810549813296 355 7019579818734375 356 7139018979406336 357 7260146920733364 358 7382982691414224 359 7507545500840941 360 7633854720000000 361 7761929882376066 362 7891790684858224 363 8023456988648739 364 8156948820174336 365 8292286372000000 366 8429490003745296 367 8568580243003209 368 8709577786261504 369 8852503499826606 370 8997378420750000 371 9144223757757151 372 9293060892178944 373 9443911378885644 374 9596796947223376 375 9751739501953125 376 9908761124192256 377 10067884072358554 378 10229130783116784 379 10392523872327771 380 10558086136000000 381 10725840551243736 382 10895810277227664 383 11068018656138049 384 11242489214140416 385 11419245662343750 386 11598311897767216 387 11779712004309399 388 11963470253720064 389 12149611106574436 390 12338159213250000 391 12529139414905821 392 12722576744464384 393 12918496427595954 394 13116923883705456 395 13317884726921875 396 13521404767090176 397 13727510010765744 398 13936226662211344 399 14147581124396601 400 14361600000000000 401 14578310092413406 402 14797738406749104 403 15019912150849359 404 15244858736298496 405 15472605779437500 406 15703181102381136 407 15936612734037589 408 16172928911130624 409 16412158079224266 410 16654328893750000 411 16899470221036491 412 17147611139341824 413 17398780939888264 414 17653009127899536 415 17910325423640625 416 18170759763460096 417 18434342300834934 418 18701103407417904 419 18971073674087431 420 19244283912000000 421 19520765153645076 422 19800548653902544 423 20083665891102669 424 20370148568088576 425 20660028613281250 426 20953338181747056 427 21250109656267779 428 21550375648413184 429 21854168999616096 430 22161522782250000 431 22472470300709161 432 22787045092491264 433 23105280929282574 434 23427211818045616 435 23752872002109375 436 24082295962262016 437 24415518417846124 438 24752574327856464 439 25093498892040261 440 25438327552000000 441 25787095992298746 442 26139840141567984 443 26496596173617979 444 26857400508550656 445 27222289813875000 446 27591301005624976 447 27964471249479969 448 28341837961887744 449 28723438811189926 450 29109311718750000 451 29499494860083831 452 29894026665992704 453 30292945823698884 454 30696291277983696 455 31104102232328125 456 31516418150055936 457 31933278755479314 458 32354724035047024 459 32780794238495091 460 33211529880000000 461 33646971739334416 462 34087160863025424 463 34532138565515289 464 34981946430324736 465 35436626311218750 466 35896220333374896 467 36360770894554159 468 36830320666274304 469 37304912594985756 470 37784589903250000 471 38269396090920501 472 38759374936326144 473 39254570497457194 474 39755027113153776 475 40260789404296875 476 40771902275001856 477 41288410913814504 478 41810360794909584 479 42337797679291921 480 42870767616000000 481 43409316943312086 482 43953492289954864 483 44503340576314599 484 45058909015650816 485 45620245115312500 486 46187396677956816 487 46760411802770349 488 47339338886692864 489 47924226625643586 490 48515124015750000 491 49112080354579171 492 49715145242371584 493 50324368583277504 494 50939800586595856 495 51561491768015625 496 52189492950859776 497 52823855267331694 498 53464630159764144 499 54111869381870751 500 54765625000000000 501 55425949394391756 502 56092895260436304 503 56766515609935909 504 57446863772368896 505 58133993396156250 506 58827958449930736 507 59528813223808539 508 60236612330663424 509 60951410707403416 510 61673263616250000 511 62402226646019841 512 63138355713409024 513 63881707064279814 514 64632337274949936 515 65390303253484375 516 66155662240989696 517 66928471812910884 518 67708789880330704 519 68496674691271581 520 69292184832000000 521 70095379228333426 522 70906317146949744 523 71725058196699219 524 72551662329918976 525 73386189843750000 526 74228701381456656 527 75079257933748729 528 75937920840105984 529 76804751790105246 530 77679812824750000 531 78563166337802511 532 79454875077118464 533 80355002145984124 534 81263611004456016 535 82180765470703125 536 83106529722351616 537 84040968297832074 538 84984146097729264 539 85936128386134411 540 86896980792000000 541 87866769310497096 542 88845560304375184 543 89833420505324529 544 90830417015341056 545 91836617308093750 546 92852089230294576 547 93876901003070919 548 94911121223340544 549 95954818865189076 550 97008063281250000 551 98070924204087181 552 99143471747579904 553 100225776408310434 554 101317909066954096 555 102419940989671875 556 103531943829505536 557 104653989627775264 558 105786150815479824 559 106928500214699241 560 108081111040000000 561 109244056899842766 562 110417411797992624 563 111601250134931839 564 112795646709275136 565 114000676719187500 566 115216415763804496 567 116442939844655109 568 117680325367087104 569 118928649141694906 570 120187988385750000 571 121458420724633851 572 122740024193273344 573 124032877237578744 574 125337058715884176 575 126652647900390625 576 127979724478611456 577 129318368554820454 578 130668660651502384 579 132030681710806071 580 133404513096000000 581 134790236592930436 582 136187934411482064 583 137597689187041149 584 139019583981961216 585 140453702287031250 586 141900128022946416 587 143358945541781299 588 144830239628465664 589 146314095502262736 590 147810598818250000 591 149319835668802521 592 150841892585078784 593 152376856538509054 594 153924814942286256 595 155485855652859375 596 157060066971429376 597 158647537645447644 598 160248356870116944 599 161862614289894901 600 163490400000000000 601 165131804547920106 602 166786918934923504 603 168455834617572459 604 170138643509239296 605 171835437981625000 606 173546310866280336 607 175271355456129489 608 177010665506996224 609 178764335239132566 610 180532459338750000 611 182315132959553191 612 184112451724276224 613 185924511726221364 614 187751409530800336 615 189593242177078125 616 191450107179319296 617 193322102528536834 618 195209326694043504 619 197111878625005731 620 199029857752000000 621 200963363988571776 622 202912497732796944 623 204877359868845769 624 206858051768549376 625 208854675292968750 626 210867332793966256 627 212896127115779679 628 214941161596598784 629 217002540070144396 630 219080366867250000 631 221174746817445861 632 223285785250545664 633 225413587998235674 634 227558261395666416 635 229719912283046875 636 231898648007241216 637 234094576423368024 638 236307805896402064 639 238538445302778561 640 240786604032000000 641 243052391988245446 642 245335919591982384 643 247637297781581079 644 249956638014931456 645 252294052271062500 646 254649653051764176 647 257023553383211869 648 259415866817593344 649 261826707434738226 650 264256189843750000 651 266704429184640531 652 269171541129967104 653 271657641886471984 654 274162848196724496 655 276687277340765625 656 279231047137755136 657 281794275947621214 658 284377082672712624 659 286979586759453391 660 289601908200000000 661 292244167533901116 662 294906485849759824 663 297588984786898389 664 300291786537025536 665 303015013845906250 666 305758790015034096 667 308523238903306059 668 311308484928699904 669 314114653069954056 670 316941868868250000 671 319790258428897201 672 322659948423020544 673 325551066089250294 674 328463739235414576 675 331398096240234375 676 334354266055021056 677 337332378205376404 678 340332562792895184 679 343354950496870221 680 346399672576000000 681 349466860870098786 682 352556647801809264 683 355669166378317699 684 358804550193071616 685 361962933427500000 686 365144450852736016 687 368349237831342249 688 371577430319038464 689 374829164866431886 690 378104578620750000 691 381403809327575871 692 384726995332585984 693 388074275583290604 694 391445789630776656 695 394841677631453125 696 398262080348798976 697 401707139155113594 698 405176996033269744 699 408671793578469051 700 412191675000000000 701 415736784122998456 702 419307265390210704 703 422903263863759009 704 426524925226909696 705 430172395785843750 706 433845822471429936 707 437545352841000439 708 441271135080129024 709 445023318004411716 710 448802051061250000 711 452607484331636541 712 456439768531943424 713 460299055015712914 714 464185495775450736 715 468099243444421875 716 472040451298448896 717 476009273257712784 718 480005863888556304 719 484030378405289881 720 488082972672000000 721 492163803204360126 722 496273027171444144 723 500410802397542319 724 504577287363979776 725 508772641210937500 726 512997023739275856 727 517250595412360629 728 521533517357891584 729 525845951369733546 730 530188059909750000 731 534560006109639211 732 538961953772772864 733 543394067376037224 734 547856512071676816 735 552349453689140625 736 556873058736930816 737 561427494404453974 738 566012928563874864 739 570629529771972711 740 575277467272000000 741 579956910995543796 742 584668031564389584 743 589411000292387629 744 594185989187321856 745 598993170952781250 746 603832718990033776 747 608704807399902819 748 613609610984646144 749 618547305249837376 750 623518066406250000 751 628522071371743881 752 633559497773154304 753 638630523948183534 754 643735328947294896 755 648874092535609375 756 654046995194804736 757 659254218125017164 758 664495943246745424 759 669772353202757541 760 675083631360000000 761 680429961811509466 762 685811529378327024 763 691228519611414939 764 696681118793575936 765 702169513941375000 766 707693892807063696 767 713254443880507009 768 718851356391112704 769 724484820309763206 770 730155026350750000 771 735862165973710551 772 741606431385567744 773 747388015542471844 774 753207112151744976 775 759063915673828125 776 764958621324230656 777 770891425075482354 778 776862523659087984 779 782872114567484371 780 788920396056000000 781 795007567144817136 782 801133827620936464 783 807299378040144249 784 813504419728982016 785 819749154786718750 786 826033786087325616 787 832358517281453199 788 838723552798411264 789 845129097848151036 790 851575358423250000 791 858062541300899221 792 864590854044893184 793 871160505007622154 794 877771703332067056 795 884424658953796875 796 891119582602968576 797 897856685806329544 798 904636180889222544 799 911458280977593201 800 918323200000000000 801 925231152689626806 802 932182354586297904 803 939177022038495559 804 946215372205380096 805 953297623058812500 806 960423993385379536 807 967594702788421389 808 974809971690061824 809 982070021333240866 810 989375073783750000 811 996725351932269891 812 1004121079496410624 813 1011562481022754464 814 1019049781888901136 815 1026583208305515625 816 1034162987318378496 817 1041789346810438734 818 1049462515503869104 819 1057182722962124031 820 1064950199592000000 821 1072765176645698476 822 1080627886222891344 823 1088538561272788869 824 1096497435596210176 825 1104504743847656250 826 1112560721537385456 827 1120665605033491579 828 1128819631563984384 829 1137023039218872696 830 1145276066952250000 831 1153578954584382561 832 1161931942803800064 833 1170335273169388774 834 1178789188112487216 835 1187293930938984375 836 1195849745831420416 837 1204456877851089924 838 1213115572940147664 839 1221826077923716861 840 1230588640512000000 841 1239403509302392146 842 1248270933781596784 843 1257191164327744179 844 1266164452212512256 845 1275191049603250000 846 1284271209565103376 847 1293405186063143769 848 1302593233964498944 849 1311835609040486526 850 1321132567968750000 851 1330484368335397231 852 1339891268637141504 853 1349353528283445084 854 1358871407598665296 855 1368445167824203125 856 1378075071120654336 857 1387761380569963114 858 1397504360177578224 859 1407304274874611691 860 1417161390520000000 861 1427075973902667816 862 1437048292743694224 863 1447078615698481489 864 1457167212358926336 865 1467314353255593750 866 1477520309859893296 867 1487785354586257959 868 1498109760794325504 869 1508493802791122356 870 1518937755833250000 871 1529441896129073901 872 1540006500840914944 873 1550631848087243394 874 1561318216944875376 875 1572065887451171875 876 1582875140606240256 877 1593746258375138304 878 1604679523690080784 879 1615675220452648521 880 1626733633536000000 881 1637855048787085486 882 1649039753028863664 883 1660288034062520799 884 1671600180669692416 885 1682976482614687500 886 1694417230646715216 887 1705922716502114149 888 1717493232906584064 889 1729129073577420186 890 1740830533225750000 891 1752597907558772571 892 1764431493282000384 893 1776331588101503704 894 1788298490726157456 895 1800332500869890625 896 1812433919253938176 897 1824603047609095494 898 1836840188677975344 899 1849145646217267351 900 1861519725000000000 901 1873962730817805156 902 1886474970483185104 903 1899056751831782109 904 1911708383724650496 905 1924430176050531250 906 1937222439728129136 907 1950085486708392339 908 1963019629976794624 909 1976025183555620016 910 1989102462506250000 911 2002251782931453241 912 2015473461977677824 913 2028767817837346014 914 2042135169751151536 915 2055575838010359375 916 2069090143959108096 917 2082678409996714684 918 2096340959579981904 919 2110078117225508181 920 2123890208512000000 921 2137777560082586826 922 2151740499647138544 923 2165779355984585419 924 2179894458945240576 925 2194086139453125000 926 2208354729508295056 927 2222700562189172529 928 2237123971654877184 929 2251625293147561846 930 2266204862994750000 931 2280863018611675911 932 2295600098503627264 933 2310416442268290324 934 2325312390598097616 935 2340288285282578125 936 2355344469210710016 937 2370481286373275874 938 2385699081865220464 939 2400998201888011011 940 2416378993752000000 941 2431841805878790496 942 2447386987803603984 943 2463014890177650729 944 2478725864770502656 945 2494520264472468750 946 2510398443296972976 947 2526360756382934719 948 2542407559997151744 949 2558539211536685676 950 2574756069531250000 951 2591058493645600581 952 2607446844681928704 953 2623921484582256634 954 2640482776430835696 955 2657131084456546875 956 2673866774035303936 957 2690690211692459064 958 2707601765105211024 959 2724601803105015841 960 2741690695680000000 961 2758868813977376166 962 2776136530305861424 963 2793494218138098039 964 2810942252113076736 965 2828481008038562500 966 2846110862893522896 967 2863832194830558909 968 2881645383178338304 969 2899550808444031506 970 2917548852315750000 971 2935639897664987251 972 2953824328549062144 973 2972102530213564944 974 2990474889094805776 975 3008941792822265625 976 3027503630221049856 977 3046160791314344254 978 3064913667325873584 979 3083762650682362671 980 3102708135016000000 981 3121750515166903836 982 3140890187185590864 983 3160127548335447349 984 3179462997095202816 985 3198896933161406250 986 3218429757450904816 987 3238061872103325099 988 3257793680483556864 989 3277625587184239336 990 3297557998028250000 991 3317591320071195921 992 3337725961603907584 993 3357962332154935254 994 3378300842493047856 995 3398741904629734375 996 3419285931821707776 997 3439933338573411444 998 3460684540639528144 999 3481539955027491501 1000 3502500000000000000