# A194595 [b-file by dynamic programming] 0 1 1 3 2 1 3 7 4 14 5 1 6 13 7 81 8 39 9 1 10 21 11 304 12 456 13 84 14 1 15 31 16 875 17 3000 18 1750 19 155 20 1 21 43 22 2106 23 13875 24 18500 25 5265 26 258 27 1 28 57 29 4459 30 50421 31 128625 32 84035 33 13377 34 399 35 1 36 73 37 8576 38 153664 39 669536 40 836920 41 307328 42 30016 43 584 44 1 45 91 46 15309 47 409536 48 2815344 49 6001128 50 4223016 51 955584 52 61236 53 819 54 1 55 111 56 25750 57 982125 58 10044000 59 33710040 60 40452048 61 17577000 62 2619000 63 115875 64 1110 65 1 66 133 67 41261 68 2162875 69 31444875 70 156685320 71 295833384 72 219359448 73 62889750 74 6488625 75 206305 76 1463 77 1 78 157 79 63504 80 4440216 81 88511500 82 625842855 83 1752575616 84 2044671552 85 1001348568 86 199150875 87 14800720 88 349272 89 1884 90 1 91 183 92 94471 93 8594664 94 228088146 95 2207776285 96 8763848379 97 15159089088 98 11685131172 99 3973997313 100 570220365 101 31513768 102 566826 103 2379 104 1 105 211 106 136514 107 15824991 108 545585404 109 7021021007 110 38114114038 111 93402095787 112 106745252328 113 57171171057 114 14042042014 115 1500359861 116 63299964 117 887341 118 2954 119 1 120 241 121 192375 122 27911625 123 1224552875 124 20448149085 125 147441441147 126 493825457125 127 799405088625 128 634918444875 129 245735735245 130 44985927987 131 3673658625 132 120950375 133 1346625 134 3615 135 1 136 273 137 265216 138 47424000 139 2601312000 140 55221682880 141 516238334976 142 2295198377472 143 5076423352000 144 5710976271000 145 3278854824960 146 946436947456 147 132532038912 148 8454264000 149 221312000 150 1989120 151 4368 152 1 153 307 154 358649 155 77979136 156 5266736000 157 139665977920 158 1658627856704 159 9555243862528 160 28043659790432 161 43099886973000 162 35054574738040 163 15015383212544 164 3317255713408 165 363131542592 166 18433576000 167 389895680 168 2869192 169 5219 170 1 171 343 172 476766 173 124559289 174 10221555456 175 333516450240 176 4944499168896 177 36165824315712 178 137482357416768 179 280321664872392 180 311468516524880 181 189038241448056 182 61998555969792 183 10713081532608 184 933846060672 185 38330832960 186 664316208 187 4052511 188 6174 189 1 190 381 191 624169 192 193897071 193 19106917389 194 756997869888 195 13800653474112 196 125952799428288 197 607680040052592 198 1604488526805528 199 2364976997982456 200 1961041532762312 201 911520060078888 202 233912341795392 203 32201524772928 204 2270993609664 205 76427669556 206 1098750069 207 5617521 208 7239 209 1 210 421 211 806000 212 294937000 213 34538494500 214 1642285042245 215 36335897754624 216 407614237632000 217 2452964251464000 218 8217895278489000 219 15683594016172160 220 17251953417789376 221 10957193704652000 222 3986066908629000 223 815228475264000 224 90839744386560 225 5255312135184 226 146788601625 227 1769622000 228 7657000 229 8420 230 1 231 463 232 1027971 233 439383000 234 60580402750 235 3421569384135 236 90815178349917 237 1235886368500224 238 9138565631196000 239 38177743934043000 240 92434293811703480 241 131642686571393088 242 110921152574044176 243 55145630126951000 244 15992489854593000 245 2648327932500480 246 242173808933112 247 11633335906059 248 272611812375 249 2782759000 250 10279710 251 9723 252 1 253 507 254 1296394 255 642341931 256 103404724500 257 6873334864165 258 216608686056378 259 3534951679221501 260 31699518723981504 261 162679630778379000 262 491069120031687120 263 887166068298261752 264 967817529052649184 265 638389856041193256 266 253057203433034000 267 59436597607465320 268 8079889552506288 269 613724610493071 270 24744005510994 271 491172441375 272 4282279540 273 13612137 274 11154 275 1 276 553 277 1618211 278 923073789 279 172193747341 280 13358902011455 281 495290318359837 282 9594014502734739 283 103140904271194251 284 641765626576319784 285 2379335146150301240 286 5358654584443044808 287 7415261886639535656 288 6332955417978143864 289 3331069204610421736 290 1069609377627199640 291 206281808542388502 292 23299749506641509 293 1485870955079511 294 50763827643529 295 860968736705 296 6461516523 297 17800321 298 12719 299 1 300 601 301 2001024 302 1305859776 303 280355323424 304 25195833481896 305 1089953092846464 306 24831383998649536 307 316773425394452664 308 2362417854973544511 309 10617510230160610304 310 29365567115474658816 311 50654642874231293184 312 54875863113750567616 313 37374358146967747584 314 15926265345240915456 315 4199853964397412464 316 673143528963211911 317 63852130282241664 318 3451518127347136 319 100783333927584 320 1471865447976 321 9576305024 322 23011776 323 14424 324 1 325 651 326 2453125 327 1821000000 328 447137250000 329 46234660835000 330 2316283633587000 331 61554446877000000 332 923323788151187500 333 8169332839901578125 334 43998600036322944375 335 147497491507505216000 336 312425192716818000000 337 421897012212081000000 338 364496058169621000000 339 201132942964779840000 340 70397760058116711000 341 15430962030925203125 342 2077478523340171875 343 167076355809000000 344 7720945445290000 345 194185575507000 346 2459254875000 347 13961000000 348 29437500 349 16275 350 1 351 703 352 2983526 353 2505953125 354 699744500000 355 82732132405000 356 4767562760246000 357 146691501943987000 358 2566122866289125000 359 26691346875896828125 360 170519576041443736250 361 684934372819914592375 362 1758332264664768416000 363 2915558458542379000000 364 3139832186122562000000 365 2197915330830960520000 366 996268178647148498000 367 289883279270454351625 368 53382693751793656250 369 6094541807436671875 370 419118576982820000 371 16686469660861000 372 364021382582000 373 4023530875000 374 20047625000 375 37294075 376 18278 377 1 378 757 379 3601989 380 3406630851 381 1076083734375 382 144649678095000 383 9529057606419000 384 337180539394413000 385 6827905922736863250 386 82809162920182359375 387 621832121217322104375 388 2962393114458479612625 389 9111327390138857290875 390 18309110149724098536000 391 24210492394665861000000 392 21125896326604729080000 393 12148436520185143054500 394 4578243904163104855875 395 1119297818191179787875 396 174819343942607203125 397 17069764806842158125 398 1011541618183239000 399 34939877890203000 400 665388519237000 401 6456502406250 402 28388590425 403 46825857 404 20439 405 1 406 813 407 4319056 408 4578860664 409 1628283059676 410 247552312336875 411 18537376371696000 412 749697145673112000 413 17455577154803073000 414 245021100747177880125 415 2145015788689363590000 416 12009803732897743773000 417 43805304906427603948500 418 105455636847356391925875 419 168988041334896368256000 420 181058615715960394560000 421 129791553042900174678000 422 62057515284105772260375 423 19652406108378126174000 424 4075529998509790821000 425 544491334993728622500 426 45820890031358066625 427 2356191029258352000 428 71059942758168000 429 1188251099217000 430 10176769122975 431 39683459088 432 58307256 433 22764 434 1 435 871 436 5146079 437 6090030856 438 2427161720634 439 415343475646281 440 35170213663596375 441 1616531025688488000 442 43011408649585369500 443 694077134452923882375 444 7031557805153882875875 445 45891914459138919171000 446 196707018294613968072750 447 561543096604664882696625 448 1077971688168174728530875 449 1399631879143124584128000 450 1231967643620771118321000 451 734325587867638692757125 452 295060527441920952109125 453 79267852247603587659000 454 14063115610307765751750 455 1619513313723489058875 456 118281373786359766125 457 5311459084405032000 458 140680854654385500 459 2076717378231405 460 15776551184121 461 54810277704 462 72045106 463 25259 464 1 465 931 466 6095250 467 8020932375 468 3567854615500 469 684148587008355 470 65195527499832366 471 3387995558215734375 472 102434529008550375000 473 1888680064435637484375 474 21993752235196026821250 475 166092534837914680870875 476 829794762988804789312500 477 2783517640536132723234375 478 6336011488880165433468750 479 9854829930294851808166875 480 10511818592314508595378000 481 7693728236497343740640625 482 3854101348434645309093750 483 1313841708065607583078125 484 301986426978026692492500 485 46186879693911656324625 486 4616773490842669406250 487 294499270899582328125 488 11615984771025375000 489 271648031249301525 490 3557572652443446 491 24083018654625 492 74862035500 493 88381125 494 27930 495 1 496 993 497 7179631 498 10467812625 499 5176830480375 500 1107758166939865 501 118271937707121303 502 6915799449011603241 503 236374181908208296875 504 4951736067154004578125 505 65876797598485611391875 506 571784383533920386240125 507 3305048767873873643770875 508 12921259975838263400203125 509 34559108068982879431546875 510 63735078682720194727213125 511 81438346311626610323744625 512 72233089173749554024174875 513 44433138945835130697703125 514 18884918426225154200296875 515 5508414613123122739618125 516 1091588368564757101003875 517 144928954716668345062125 518 12654436616060233921875 519 709122545724624890625 520 24699283746470011575 521 512511730064192313 522 5981894101475271 523 36237813362625 524 101188855375 525 107694465 526 30783 527 1 528 1057 529 8413184 530 13544656896 531 7420580608000 532 1765164777858560 533 210281159745298432 534 13774374248768630784 535 529673667105454050816 536 12541973686206471000000 537 189555338934126996480000 538 1879422428600775571968000 539 12484734704276580585216000 540 56467469284165757772864000 541 176008723115434489728000000 542 381389302892684013258240000 543 577820510474568451130736000 544 613934292379228979326407000 545 457667163471220815909888000 546 238868981370946807488000000 547 86873029667947319650560000 548 21848285732484016024128000 549 3758844857201551143936000 550 435977279548492091904000 551 33445263163217256000000 552 1655230209704543908800 553 51161961495426342912 554 946265218853842944 555 9884922756007936 556 53799209408000 557 135446568960 558 130404352 559 33824 560 1 561 1123 562 9810801 563 17385713664 564 10516297358336 565 2770881940062720 566 366897962196699648 567 26812764438428717056 568 1154879665189258086144 569 30762605502627556574016 570 525468183860075072760000 571 5918164831674325181952000 572 44904771597639959201664000 573 233393325858930611664576000 574 841570097624095909696704000 575 2125121562747227766458880000 576 3782813467945921892078904000 577 4765560515206066346760693000 578 4255665151439162128588767000 579 2691820646146488504181248000 580 1202242996605851299566720000 581 377019987925964834227392000 582 82325414595673258536384000 583 12374344648046316289536000 584 1261123641264180174624000 585 85451681951743212705600 586 3753358911865088779968 587 103420662833939337216 588 1712190490251265024 589 16071115252363776 590 78872230187520 591 179652374528 592 156972816 593 37059 594 1 595 1191 596 11388334 597 22148280561 598 14744908806144 599 4288923674951168 600 628975644052141056 601 51084970922699180544 602 2454511221952546341376 603 73225744659571177168704 604 1406929359718810892105856 605 17907119022697834118904000 606 154328840359839511831296000 607 916140389456990506296384000 608 3795899780286365677681536000 609 11088023042415436584806592000 610 23000155905550939402267728000 611 34043142171497199147435897000 612 36045679946291152038461538000 613 27312685137841740540192927000 614 14784030723220582113075456000 615 5693849670429548516522304000 616 1550391428311830087578496000 617 295796944023025731009984000 618 39070077867704365350336000 619 3517323399297027230264640 620 211541040127650067376256 621 8283975374089843902144 622 204339883690796722176 623 3040048946252015104 624 25733542049707008 625 114273043247616 626 236248325984 627 187907511 628 40494 629 1 630 1261 631 13162625 632 28015768375 633 20466887989625 634 6551557385443840 635 1060561056645483008 636 95391148363521472000 637 5093293231876257584000 638 169485033738330093784000 639 3646796433637361064096960 640 52205009807332775042185536 641 508407349984598189853000000 642 3427774322465896164216000000 643 16220270473612851083256000000 644 54441194217264981429906240000 645 130627649840348074135083516000 646 225304723918434603730777875000 647 280279022070589978898991375000 648 251811162026485733581457625000 649 163284562300435092668854395000 650 76217671904170974001868736000 651 25488996458534480273688000000 652 6064523801285816290536000000 653 1016814699969196379706000000 654 118647749562119943277694400 655 9481670727457138766652096 656 508455101214990281352000 657 17826526311566901544000 658 395191900363160384000 659 5302805283227415040 660 40619655789751808 661 163735103917000 662 308173452125 663 223764625 664 44135 665 1 666 1333 667 15151536 668 35201061000 669 28141312720500 670 9884228419410345 671 1760672766612824064 672 174789399055205265408 673 10334223933801742656000 674 382111021343671772328000 675 9169922563860911904916480 676 146994929611371493494087168 677 1609965130160141628751777536 678 12264951277439093609649000000 679 65913112970013016858752000000 680 252646707745755268352248320000 681 696522636657677796817208688000 682 1389601734058774528897919391000 683 2014380328326549584459058000000 684 2126290346566913450262339000000 685 1634825569480911210468140460000 686 914185960613202108322586403000 687 370548504693774393583297536000 688 108285828450735670553664000000 689 22642986973733711279352000000 690 3354094021166961726566203200 691 347442560899605348258751488 692 24758790922424462143274496 693 1188789844180312180576000 694 37461561760031317128000 695 749097424522308280320 696 9096809294166257664 697 63259061884226208 698 232165829944125 699 398945358000 700 265151880 701 47988 702 1 703 1407 704 17373979 705 43950189816 706 38348715147750 707 14738401026863955 708 2880404417354779161 709 314627229956017262592 710 20529827410739992950528 711 840489542736206106744000 712 22410525189134438788681920 713 400637129553126468100628992 714 4913266482922853823478429824 715 42092631052460986201496300736 716 255585580832197263343941000000 717 1112544656838376073103214080000 718 3502633378120676390501761032000 719 8028821538786107582906790429000 720 13462183171794741024116292201000 721 16558650887816409623759277000000 722 14957981301994156693462546890000 723 9917956018500485837708388177000 724 4816120894915930036939921419000 725 1705901807152176645424928256000 726 438146709998052451446756000000 727 80947367408578819618262116800 728 10645410712999516617536597952 729 983382045266764967156089344 730 62749470529576428608309376 731 2708244082149997455064000 732 76986852790274973564480 733 1393349161233790734336 734 15362156892558822192 735 97273446777302103 736 325964078755875 737 512752214520 738 312731622 739 52059 740 1 741 1483 742 19849946 743 54546341539 744 51818329604196 745 21734477923856985 746 4647484540597091634 747 556919692824138794073 748 39980932890202212429312 749 1806308414841908455059648 750 53322917474110055352000640 751 1059071483492472745933677248 752 14483633967006854289664519936 753 138928541604578904962703092544 754 948602461918145176159331319936 755 4665186866667711042323172360000 756 16678947154318979323406566608000 757 43658461355608559433077241561000 758 84105684418779356900229387054000 759 119658330865657314744492455361000 760 125956137753323489204728900380000 761 98123298488575916383600951563000 762 56499185283728723972217606726000 763 23975986534333532777396939499000 764 7464298986668337667717075776000 765 1693932967710973528855948785600 766 277857083209157809925406185088 767 32588176425765422151745169856 768 2695818321617203353285723904 769 154636460674919160520801856 770 6021028049473028183532160 771 154926114949533573163584 772 2545918595767491630048 773 25561164973284003987 774 147794449882227498 775 453410384036715 776 654556098468 777 367224001 778 56354 779 1 780 1561 781 22600539 782 67314219141 783 69460423088329 784 31717461105377307 785 7401173716454973273 786 970304506480778031927 787 76413074615192958656013 788 3797922974877644618820672 789 123716965554675653201339584 790 2720278885975566953130789696 791 41328552174789188458926813504 792 442050309628365212596396259776 793 3379244380778430915754611956544 794 18687306483995501277738287407296 795 75480192005934210092905497606000 796 224358032020552760887152992019000 797 493550259313808802629462717961000 798 806744921842715825749683948759000 799 982242612014381602471776552363000 800 891665439931422754775966469681000 801 603228094716877425436009988619000 802 303543219792512558847324636261000 803 113220288008901315139358246409000 804 31145510806659168796230479012160 805 6275739564302800272115707919296 806 918104489228143133854053770304 807 96433288407841439737495898176 808 7171644335753767421890263744 809 371150896664026959604018752 810 13081734691245220353715648 811 305652298460771834624052 812 4574292673409382150513 813 41939984393244848547 814 222022227737641149 815 625143807794961 816 830208702739 817 429410241 818 60879 819 1 820 1641 821 25648000 822 82624776000 823 92404475436000 824 45828613211244760 825 11641359291636028032 826 1665383103965776104000 827 143475058508114627073000 828 7822120292398867681351125 829 280296874007623895562117120 830 6800421938791783648061427712 831 114371876611720034017721088000 832 1358941982228481292297870656000 833 11583351271450011440498922496000 834 71712818543544736215983217315840 835 325693055863921593697724437670016 836 1093679252681140154892878101125000 837 2731982910260101747607279376000000 838 5099275954172174767567727256000000 839 7133040686751669442274255379360000 840 7489692721089252914387968148328000 841 5904424789041465520341578928000000 842 3490867051999018899720412536000000 843 1544017768491021395142886731000000 844 508895399787377490152694433859400 845 124302218808810876107704243347456 846 22339320309225022063819350528000 847 2926951961722882783410798336000 848 276398701811656748876159296000 849 18546605287613955403803893760 850 868920309423634076242563072 851 27811983261862640644804000 852 591834616345972836676125 853 8089003647833769648000 854 67907929201210163520 855 329966015120962272 856 854741397783000 857 1046580496000 858 500136000 859 65640 860 1 861 1723 862 29015741 863 100900344000 864 122044066222000 865 65597086605070280 866 18096977428205810056 867 2818078159517816375232 868 264905028603867315514500 869 15798404833297618390155375 870 620939986646708053816290085 871 16571121419788446858533728256 872 307499215014051414970621504512 873 4044354149830159616942156224000 874 38293176946450798085697728192000 875 264332330007500366214416318033920 876 1343942808566486702586802568301888 877 5074271389131078403216750459205016 878 14319354248568118349268959174625000 879 30348983494856458665037412712000000 880 48476485623374859906855937950480000 881 58479337490675472993376362609144000 882 53324134185712345897541531745528000 883 36738243177984134173466341704000000 884 19092472331424157799025278899500000 885 7462163807545703534142280087066200 886 2183907063920540891703554173490568 887 475798194013500659185949372461056 888 76586353892901596171395456384000 889 9022020795774971453178656192000 890 768748037535128537426553761280 891 46700433092131077510413234176 892 1987007957269465772212128272 893 57927484388757934097236375 894 1125846371566436090936625 895 14090390797589081876160 896 108581864569234860336 897 485418440877520072 898 1159418629109000 899 1311704472000 900 580314820 901 70643 902 1 903 1807 904 32728374 905 122620176861 906 160089423116000 907 93056323145942520 908 27820526217539297424 909 4704793271393319781768 910 481380020450214738322392 911 31322770662101915296857375 912 1346623720413942779678295790 913 39415472396940268948649599269 914 804489145237377325571644151808 915 11673796439386045209653536174592 916 122345357908128217164858681216000 917 938073426111054693676492347194880 918 5317620309845836526968500723110272 919 22475793782200551280876865725920504 920 71312353262583194638444851296775216 921 170741262773866346713642270586625000 922 309677570544248924661888743509920000 923 426578428021764212841991814103816000 924 446891686498991080120181900489712000 925 356129206125886263361172055036408000 926 215673174030146964269863920741000000 927 99044935086921103664506737912187800 928 34374743431600843135458735816113712 929 8973484272864849139259344970248584 930 1751070395407302094862785714763776 931 253429669952551306984350125376000 932 26939530244737027406892775787520 933 2078263625196558091060080725504 934 114663192427462600577889743328 935 4443858277366011172938376107 936 118330466945718346677016750 937 2106037589469689480160465 938 24196079681451358877664 939 171559911674825667448 940 707228055909163152 941 1560871875381000 942 1634935691480 943 670931667 944 75894 945 1 946 1893 947 36811741 948 148326430539 949 208628692228131 950 130891010151054440 951 42317522189051248776 952 7754769370756521822072 953 861628765067377976933758 954 61020883755184355851876677 955 2862134172350149218185032005 956 91629898473098586674816946931 957 2051100035051668363259363965917 958 32735521525690117563366919607808 959 378496587734954186129299850051072 960 3212156303374479269016655154127360 961 20224680900841151079725710186328928 962 95304961638724898515932970227390376 963 338499812175041824626604732082078184 964 911219341114605143144018760178147416 965 1866983681901119187157897149938115000 966 2920181877338229571409293088703384000 967 3493250703133835335300055944376568000 968 3198294437084727625829225763817992000 969 2240380418281343024589476579925738000 970 1198972817256059398873708894971246600 971 488944173141727080016206835229668488 972 151366703779151309407658246831737656 973 35393191576472014389519992826075624 974 6210168853190659920098866631312896 975 811064116574901827419928250109440 976 78061628253568741881874962141696 977 5469600093471115635358303909112 978 274889695419295760024450840793 979 9731256185990507341829108817 980 237303436825716939423964855 981 3877329442803200896201911 982 40989495245427329630952 983 268010973863991242248 984 1020949879178224632 985 2086286922281310 986 2027127884033 987 773046561 988 81399 989 1 990 1981 991 41292944 992 178630603096 993 270199105355564 994 182621528134791823 995 63722404995197497472 996 12627253600618173444928 997 1520235369124509150064952 998 116909638895137290452793543 999 5967958709313675017399746576 1000 208437969740555628878028536312 1001 5103080499578721288659036121388 1002 89318464425179789782643514971117 1003 1135810540951044492759985616969728 1004 10633856639054860617163020589297664 1005 74104688453413559925854799731668096 1006 387855870095260977442990395874240904 1007 1535810856589566423876333671005918336 1008 4627920497072671472793118891848057024 1009 10660731225827429832055337318725309536 1010 18836395713081670726176731420046183000 1011 25585589873664066022313310769387392000 1012 26748571231557887205145733986177728000 1013 21527309386379052258487693051481352000 1014 13325914032284287290069171648406636920 1015 6332943838099445173295846904634183296 1016 2303716284884349635814500506508877504 1017 638821433098076904023748887322279136 1018 134314747821812077365611824513648424 1019 21267713278109721234326041178595328 1020 2515009054963027091111396723290112 1021 219860835508134867157276344544288 1022 14033471373841483543812349333817 1023 644262815561717398350270021328 1024 20887855482597862560899113016 1025 467638555580549161811174172 1026 7031088582200854819050403 1027 68547948117641512986752 1028 414195632468783733568 1029 1460972225078334584 1030 2769540829894531 1031 2500828443344 1032 887798296 1033 87164 1034 1 1035 2071 1036 46200375 1037 214220457000 1038 347869342433250 1039 252834166747607445 1040 95035742908391870739 1041 20324137235706739512000 1042 2645822978830392511936500 1043 220459956697702775548477125 1044 12219840827372683454470563185 1045 464472747460479658984934180616 1046 12405092057528146743028283453250 1047 237463031722301292925081765803375 1048 3311458889996185096415466919132125 1049 34096498036258447306564971837788160 1050 262119818895274164721721509749138624 1051 1518381901354711621024589242941711000 1052 6677710671189721856538023420403447000 1053 22433160838980490755519781260228232000 1054 57845227702225283782650111949136107920 1055 114909592991268543817899245199184456776 1056 176316101423508684072822618021379875000 1057 209302191385268838615413888670216000000 1058 192344837916554928079442856023323500000 1059 136797134513414933116546720475219591400 1060 75198796012892868917445145533876940296 1061 31878702244867013178896531264534856000 1062 10387549932961789554614703098405362000 1063 2590180890546272765277240473253507000 1064 491474660428639058853227830779634920 1065 70466095941600791100234275131428864 1066 7569048891419851648949638672302000 1067 602790772833534051271361405500875 1068 35147760829663082438580136450875 1069 1477867832828798914952063301960 1070 43991426978541660436094027466 1071 906335377535000299477072625 1072 12567659149444364431698375 1073 113234478884651834424000 1074 633571619389279138260 1075 2073240167330381049 1076 3652628095549125 1077 3070493217000 1078 1016408250 1079 93195 1080 1 1081 2163 1082 51563746 1083 255867447375 1084 445334520361500 1085 347466942607035735 1086 140441792692226487462 1087 32352849109716622518339 1088 4545164390219390721861000 1089 409491977478420019406491125 1090 24591843674636786655752789430 1091 1014908678504732980581920139833 1092 29497949494748503531694422211916 1093 615962423490317630072255854751625 1094 9393942595595786013072565845929250 1095 106067237065836879987396595185237405 1096 896731315519709182708946483389084032 1097 5730144954581034101790008491775757624 1098 27890554242917415462728203226885778000 1099 104061339369842131195467179909751759000 1100 299139103110368341055521501836717748960 1101 665168703225352196366180192998133769048 1102 1147469977466808498610032976720703809776 1103 1538718328681323439134266726680285875000 1104 1605619125580511414748800062622907000000 1105 1303943156212282384784128382637163420200 1106 823542203993293195500985000854832285488 1107 403837789198997260424954027479568961096 1108 153353552755556824919635844077528908000 1109 44934781835811391578839882976649309000 1110 10112020508084177826688250279604278160 1111 1737416923819436541498583811566350312 1112 226276772407118677306446069728506464 1113 22142864689618638459385333779690375 1114 1610978646051599955573592235504250 1115 86035686026349801967442064784755 1116 3321519311470035209177193184908 1117 90989821596156110626285320891 1118 1728966127131106748605184750 1119 22157676402319529769072375 1120 184873423484094985819080 1121 959685583396880997657 1122 2918722317899100174 1123 4787346093886125 1124 3752722561500 1125 1160184285 1126 99498 1127 1 1128 2257 1129 57414119 1130 304434680281 1131 567025382203875 1132 474162654790136565 1133 205730709533821456083 1134 50959857682596932253261 1135 7711476371670101154659469 1136 749726869467926501147448375 1137 48680744540603232293276442545 1138 2176631422989925914875377321807 1139 68686818857201002815947301349469 1140 1560788374059192382148628641451771 1141 25964981115651685061017717602052125 1142 320609645469966145291163355578059395 1143 2972258772978780672316188043702268043 1144 20886619237106448856968328833055582056 1145 112142556526345249123694670569154826584 1146 463060615803331688511308245962011257000 1147 1478368876346945403753145407720487210040 1148 3664727251274721542147705405193354533512 1149 7076464999636784370498242777539249848504 1150 10668544170095527785649003400867153147976 1151 12575452208444888096972289446416571625000 1152 11596243663147312810488047174855601247800 1153 8363094999570745165134286918910022548232 1154 4711792180210356268475621235248598685944 1155 2069716426885723565254403570808682094056 1156 706776729384032577201470480678859287000 1157 186904260877242081872824450948591377640 1158 38087364491194112621530481989689590808 1159 5944517545957561344632376087404536086 1160 705341220033925519640559382271730669 1161 63057811280868378005328742747840875 1162 4202122545543979490400154034677845 1163 206060456571603008447841904048407 1164 7321396604602478077308087355169 1165 184986829254292282714450481671 1166 3248816434361014838305609625 1167 38557381858350505773297345 1168 298479166426639174626243 1169 1440114966736750192581 1170 4077798831195174459 1171 6237279204242625 1172 4566520204215 1173 1320524737 1174 106079 1175 1 1176 2353 1177 63783936 1178 360885425664 1179 718233414006016 1180 642702891921122880 1181 298856209538466911232 1182 79462584229765143458304 1183 12929070645128444315420736 1184 1353903077383111953261073224 1185 94862399516313376249394723840 1186 4585779834180169007507530019328 1187 156775041433828863364917578263296 1188 3867721317461106263252832291554624 1189 70015160031349731176276827494091776 1190 943010453128791607224640176576407040 1191 9560228711884522827945854169117695472 1192 73665883647248187903737692695594669999 1193 434946497137529408335640075918491754496 1194 1981090070135224025976374963872212742144 1195 6999644677796038955214322619844281518080 1196 19270334857924220455527238488892369064448 1197 41481938903455071238940028232511069495296 1198 70001857034960718221147486436101363257344 1199 92767803094668261223002494128112621554176 1200 96633128223612772107294264716783980785600 1201 79132534039520811902166723797331975856128 1202 50909652290603951065971852830809039835136 1203 25693779810565627274036317985189825419264 1204 10149484782804256485060767798774208201216 1205 3128036952845090567331118364008756961280 1206 749074522847967314355824575192958021632 1207 138665192747761294877623892132884084704 1208 19717971718261828332638324223805246911 1209 2137490360425260976375851066906522624 1210 175037900078374327940692068735229440 1211 10710612879123063498238612499689728 1212 483389711087638995375162532978496 1213 15841784881713311116844194612224 1214 369963358113622167372639422976 1215 6017347010591608681160325440 1216 66261487056283277116531272 1217 476775505378590860749824 1218 2141802835025679530496 1219 5655785448905881344 1220 8080125907567680 1221 5533576526848 1222 1498922496 1223 112944 1224 1 1225 2451 1226 70707049 1227 426292210176 1228 905253780676224 1229 865539093439873216 1230 430667523207296915904 1231 122717430103047756996096 1232 21432144647424286795862304 1233 2413040940168788696943934296 1234 182099853349227530185282382184 1235 9498718206343964486768228281856 1236 351078666626626121937139278582144 1237 9383021402319591634090726987563456 1238 184404991950687809021328151366122944 1239 2702565229871059352825602841321089536 1240 29884833749379164825381058001467720504 1241 251813337137215084391369073339054312621 1242 1630248747403185454330439035802458317279 1243 8165442454613284755207916853627226525696 1244 31823220325141858469701602693146089145344 1245 96956567617899980181856708957152397272576 1246 231790663934348267980924127734050249383424 1247 436051276592480831098073285958581930930176 1248 646821711587363430333819827306926907092224 1249 757498560958122311536994755113709176376128 1250 700723520886310382861638146249170816016576 1251 511886281217260106071651248733987484135424 1252 295006299552806886521176162570609408306176 1253 133892402900909496441611645702734262900224 1254 47734830487712787704552404039719133718016 1255 13322564004895359337444495919076001173504 1256 2898219995383440807698558285871037008496 1257 488814125031064575583245848246399548029 1258 63505271717430725253934748253118906071 1259 6305985536365805156593073296415875584 1260 474184265016054366054843817798601856 1261 26705522452755760804719761426142144 1262 1111749110984316052800941048843456 1263 33677273640674055907632809362944 1264 728399413396910120741129528736 1265 10992742060768926286077922904 1266 112518759398977505678277096 1267 753835642061579078690304 1268 3158228503520177383296 1269 7789851840958858944 1270 10410418477776576 1271 6678577959424 1272 1696969176 1273 120099 1274 1 1275 2551 1276 78218750 1277 501846515625 1278 1135548148000000 1279 1158439504524680000 1280 615864354947602096000 1281 187774693085459151000000 1282 35143465138194256767000000 1283 4247005712089397558676375000 1284 344580837107631787045998230000 1285 19358411210531320972569619633000 1286 772023634999944986832527004000000 1287 22306433951775836639588340893000000 1288 474904458979755834432851225638000000 1289 7555958910089376657938045137210520000 1290 90914023506178008622050623007917058000 1291 835545422121254129032733440416802640625 1292 5915131083588560976961890705172920281250 1293 32485264872545028752655592796687116609375 1294 139219455770168184025197637698603787520000 1295 467862865950998053495210189970394302016000 1296 1237802512577036841027825312696279664000000 1297 2586053628266394745324798291769058488000000 1298 4276344840272289602303216139491741848000000 1299 5605673237859568463847203638396474750075200 1300 5829900167373951202401091783932333740078208 1301 4810887945306325802591118156928209579000000 1302 3148239199628654472569319659544940768000000 1303 1631648766578821290445769730372368648000000 1304 668375522787140076421728842814849002880000 1305 215790156443760685239056338432835870656000 1306 54712025048496890530788366815473038500000 1307 10844406986579028457763466292817020515625 1308 1671090844242508258065466880833605281250 1309 198874426419764393860735737829818564375 1310 18134301384214503979051308329305248000 1311 1255104641589354705286821096329000000 1312 65203422320575522484950534918000000 1313 2509076813749821207205712763000000 1314 70394222583750258082071344120000 1315 1412781432141290326888592743000 1316 19819359989750521940489750000 1317 188896125117794130122625000 1318 1180298070822886092000000 1319 4618982662107015720000 1320 10657643441627056000 1321 13342690739000000 1322 8029544250000 1323 1916359375 1324 127550 1325 1 1326 2653 1327 86355801 1328 588869109375 1329 1417929645453125 1330 1541273990601240000 1331 874235646842166168000 1332 284788299768486824296000 1333 57029929902100313849250000 1334 7385409449617641496102125000 1335 643142931457801081106541665000 1336 38844997144588318781675379879000 1337 1668418811730719718743166198483000 1338 52013056480813804181441632087000000 1339 1197116830557631370650103246511000000 1340 20632571906069176397673344444611560000 1341 269502329402881621191037057639865331500 1342 2694989989242681402021444348388564354875 1343 20809059798543614737339028063713703859375 1344 124963827499997590909185989517340421265625 1345 587199588357597072458698812337350420144375 1346 2169933120666037920708561707201860363968000 1347 6332259670570946106947569320453298087616000 1348 14640444573302597408314947300294489672000000 1349 26886273589963207900404676950316519506000000 1350 39289073902601836532625582592214027927857600 1351 45736432230157434113652203577873753279685824 1352 42432199814809983455235629199591150162086208 1353 31367319188290409217138789775369272757000000 1354 18459690983729361949614498769936530456000000 1355 8634899550778562873110321800618133755840000 1356 3203234606697484549617400615393222442048000 1357 939519341372155315933918099739760672231000 1358 217042437236837921052796718635380731671875 1359 39306001841693494503862608564792551734375 1360 5548508801381991121808856011388220730625 1361 606380241156483647679833379689696995875 1362 50893677368303968447594249630041848000 1363 3249317111513570863193137383387000000 1364 156039169442441412544324896261000000 1365 5561396039102399062477220661610000 1366 144785898448011006368062779549000 1367 2701200312122764540647474993000 1368 35285845148173176036932375000 1369 313664614461551726170875000 1370 1830781927083129584760000 1371 6702473292456607288000 1372 14487975511651656000 1373 17015155745437500 1374 9618195453125 1375 2158895025 1376 135303 1377 1 1378 2757 1379 95156464 1380 688821033576 1381 1762772424562500 1382 2038962238571838125 1383 1232257662603956352000 1384 428270651556882947904000 1385 91627702078230834135256000 1386 12695735542778551353328875000 1387 1184705780391637184633512560000 1388 76797865838591208111584920136000 1389 3546131118009611655908587083972000 1390 119057886284582797771319895847143000 1391 2956497251267356706125021373008000000 1392 55084610952298400964720365547378240000 1393 779401884433957925157368115249319926000 1394 8460833760977662376743036586814922736375 1395 71081061720113710940719244104646421498000 1396 465562103089543165559732306470566171375000 1397 2392107409405655427440825073271322504477500 1398 9692192192316427856442524488871045410266375 1399 31100707141434206386151793897533482558464000 1400 79312284462678450428678878617603816659456000 1401 161184191171786417809940154412006853688000000 1402 261578630445580251548371149024701174981678400 1403 339451402114512971344354013297848221262713856 1404 352507225272763470242213783040073152849741312 1405 292968066099049881734175686907665315979479808 1406 194764230999241921520344353247841614873000000 1407 103450805820884935341755059066439760860160000 1408 43823723699293654453213891401069907241472000 1409 14769054769244080543150513506851116815644000 1410 3946977225519331455277361370897682132387875 1411 833111131844445664685836758947328938250000 1412 138213175566887771273620752425701375135000 1413 17917059729129167386044077477961012853500 1414 1802366857753527701926413766514052328875 1415 139547681079155949110624926053358208000 1416 8235956628530493681348273824808000000 1417 366331957798716300834830448760440000 1418 12115947986532839824354339203571000 1419 293228215020075521880596967792000 1420 5094234855684039893924104008000 1421 62068040431361806616274500000 1422 515405824190048442010815000 1423 2814349995945230800512000 1424 9652685023730991424000 1425 19574037490289646000 1426 21593962200890625 1427 11480350559600 1428 2426489832 1429 143364 1430 1 1431 2863 1432 104660531 1433 803315280664 1434 2182248480683726 1435 2682614917114429375 1436 1725144758817107571125 1437 638811892486062882496000 1438 145811422674329003312084000 1439 21584268041615145401193841000 1440 2154945470606415323119191545000 1441 149686202601890013513879248824000 1442 7417982370669328353719493806318000 1443 267739505092803066640967452661677000 1444 7160046561867872450700103880168603000 1445 143930307797140254357027555078431680000 1446 2201447748007878729494676203169889109000 1447 25886402903471956988941961752816418681125 1448 236080345787879196006228049092257269687625 1449 1682364411138950756501841989732239379713000 1450 9427725253646011164610865275821575847811250 1451 41767910263507081356570025671671411517116125 1452 146948639752986452222102640925839905297060375 1453 412065758092883422606283063855675529270784000 1454 923674868953465744112142661285487935476896000 1455 1658829211374625774876807025308609890680228800 1456 2390638469155422172884590728344591249648903104 1457 2767506100138860262577127109510993554649102848 1458 2574533736013531570798790015140329038083434112 1459 1924241885194565898857096149357987473189065408 1460 1154593586191832180140178326606859919346120000 1461 555392978299103743512816303457649626408448000 1462 213743476004343930504876568619403498613906000 1463 65635287556939699274610040341197932384039625 1464 16027132931198218979838470968896678941279125 1465 3099092336308593498819182612664651488945000 1466 472160691575758392012456098184514539375250 1467 56340994554615435799461916756129852423625 1468 5228438401518711982549855982528486633875 1469 374218800272564661328271643203922368000 1470 20457275891051064144857439657624580000 1471 844409208369609671713820427625289000 1472 25962938297342649238018228322113000 1473 585136973807388234645164336312000 1474 9481760070668227421724442798000 1475 107921340208075727005969205000 1476 838415680377391769044483000 1477 4289165563834993639616000 1478 13801158070536860569000 1479 26289626187721407875 1480 27278106008546575 1481 13656359771288 1482 2721173806 1483 151739 1484 1 1485 2971 1486 114909354 1487 934129183131 1488 2690594632773684 1489 3510901951272498861 1490 2399467775006304902250 1491 945420322325624391007125 1492 229912078503773071898856000 1493 36308245988402490470340609000 1494 3872635446692368991014198182000 1495 287796971133075130502118252273000 1496 15282171440695989469414067618052000 1497 591968161195455010901999723188803000 1498 17018198344495074552098020279284942000 1499 368402890513725101581147062099220779000 1500 6079280688133704253583052206874426738000 1501 77273480418035180971751175504290907902625 1502 763344938973613220940359748414271220736750 1503 5904998186076169506120164740393472594042625 1504 36002712472978804739893325740637717705731500 1505 173959342794318436164054459529957096572765375 1506 669204540265860710086583488234032065845662750 1507 2057449418070390481816790335455570777308700375 1508 5071171232254878029940164497394952028156224000 1509 10045191333033436721091054427379997401901935040 1510 16020313335525358981133758614309364736131632768 1511 20595933699320577777728685387508746129551504832 1512 21358746058554673250977895957416477467683042048 1513 17868811028085977325110730762114291436454513472 1514 12054229599640124065309265312855996882282322048 1515 6550262841662550788672712475801813036368456000 1516 2862538320793586757310316988459924559733844000 1517 1003806810398791065129875232351048098768494125 1518 281648459762229849027516744000882918260667750 1519 63004746827712908294813320046116005985030125 1520 11188417615723268537911891087061316493975500 1521 1569097930112427176377406149518224175958875 1522 172728956228549228054502627597826735311750 1523 14818246677325904118108689754256415173875 1524 982407708036600270883058832264588744000 1525 49839009437449861188287059389334473000 1526 1912512520785316189067999105686902000 1527 54761114329160628932067075631353000 1528 1151187884532300522008473009092000 1529 17426859510115660459563891819000 1530 185575479496279395737296446000 1531 1350733461209666797405779000 1532 6482882210232852966906000 1533 19595653495884823368375 1534 35109019512724988610 1535 34305081567864471 1536 16191572507604 1537 3045097881 1538 160434 1539 1 1540 3081 1541 125945875 1542 1083217546125 1543 3304412796601125 1544 4571687245380596055 1545 3316480923398278731381 1546 1388688680019554299546875 1547 359329286694884322175734375 1548 60456456111827669213194875000 1549 6879075332922065877679820745000 1550 546135593989611706592007142647000 1551 31025731676383099386141054973875000 1552 1287712592000123884199995144379625000 1553 39729206461836961451722551006670875000 1554 924529195294993659875008163887544085000 1555 16429059831337591321285019627584580255250 1556 225296474153235423529067149870334636296875 1557 2405750773666067983059632294082140015015625 1558 20157810588048092197371328993752961115484375 1559 133410422945184763990820030766094169768124375 1560 701332408833693150039158545841891072595610125 1561 2942425985788179643653916145693547045170484375 1562 9891423690503127225374396524800357057227765625 1563 26730237739544228556346851474648891587713546875 1564 58220480625529241250857436327572556604971067200 1565 102412616584349567831846309094666693324632799168 1566 145701153884229954863580629017596298589562792000 1567 167800228648178890738436415030937154757559944000 1568 156493831949728470038660675611492320707308184000 1569 118168403751172578267514972032307723066883999040 1570 72193395975656259151063221046189970190164123328 1571 35640316986058971408462468632865188783618062500 1572 14192042686374052105971960231235294908196359375 1573 4547385614399913994737870406980936342536203125 1574 1168887348056155250065264243069818454326016875 1575 240138761301332575183476055378969505582623875 1576 39254683776725232173828377514150503224890625 1577 5078807188850587964237001509728962253921875 1578 516856617175069501037271696761355930328125 1579 41072649578343978303212549068961450638125 1580 2527046467139649336991688981292620499000 1581 119187619385510884355167653020012625000 1582 4259357035077332847738445477563375000 1583 113761016146738031082517201570875000 1584 2234191066321138799694574674465000 1585 31643746531441503037327175427000 1586 315717048583988939224462125000 1587 2155975720169305933054406250 1588 9720820760136880096828125 1589 27637341028318989428175 1590 46631209902882079761 1591 42957366355814625 1592 19136843314875 1593 3400538625 1594 169455 1595 1 1596 3193 1597 137814656 1598 1252726552000 1599 4043006942436000 1600 5923975026397344840 1601 4556329169075253618048 1602 2025052295357480629496256 1603 556839797728542685446375000 1604 99682772326294795722130921875 1605 12083785579461034931087756160000 1606 1023407215570003672862537219136000 1607 62108349735589942017752056373472000 1608 2757775739238721900310786580861000000 1609 91163947553738629224313867761168000000 1610 2276666895831543292544248584456118080000 1611 43489374151324715911631489406501008682000 1612 642212109147380504471775214718295707114625 1613 7398256309439442432645133332428739246000000 1614 67006939801454172657037400188116360933000000 1615 480344034176710054847162391634239855945420000 1616 2741009908245968290100132870521394386017411000 1617 12511451583281994761636334204654081071988432000 1618 45869721419474806840235928671559413975037000000 1619 135534089071723192223567612253045400227799125000 1620 323655305410902036712522517717699336589844949475 1621 626009094583755762766763301368780786200421474304 1622 982320440683442898590511124386625005852296736768 1623 1251932308503793763683403415862454679518018816000 1624 1296644176664643540957810680714685203786519488000 1625 1091467156314936553989456804874027784280329707520 1626 746395458926785717144987013170469398931271757824 1627 414278790925954606992028822678655150835001535328 1628 186359372473619389307405466847937425313223796875 1629 67807414272267105763827024992740003267446000000 1630 19904582064312264393512349871040583523617960000 1631 4698874128421659925885942063750961804601276000 1632 888636463226913601467250424523343733499027000 1633 134013879602908345314074800376232721866000000 1634 16029555337118791937397788886928935033000000 1635 1511087315640895304639471093454813428505000 1636 111441521262769584523555691604158834747625 1637 6374667308328321219123896036477130624000 1638 280003553200768646903249736695016000000 1639 9334010194346443354898046889068000000 1640 232906311508462282566570211400520000 1641 4279702901474560813788792007296000 1642 56793792223466864176112453952000 1643 531641452406905577184698250000 1644 3410643761087323948359046875 1645 14464659252553433067830400 1646 38728797937139655753408 1647 61609340274532386336 1648 53569841987277000 1649 22549077936000 1650 3789903040 1651 178808 1652 1 1653 3307 1654 150561909 1655 1445008466496 1656 4928760399178000 1657 7640219545459383960 1658 6223345254745395765912 1659 2932482941535801780270144 1660 855879806808370470949836156 1661 162816495691408195060529015625 1662 20999578343486533707420115486875 1663 1894702933013052982181558099904000 1664 122661246339219896929988542204848000 1665 5818166534403995138399795575968792000 1666 205755971017480005146159609533899000000 1667 5505444667519356364918703498699017920000 1668 112858011109495895763708695236769521713000 1669 1791473541391644636942197377279248533227875 1670 22223193721828777381857822122856947149807125 1671 217141872611032681104673445163869892699000000 1672 1682544258414514275418209118723601823027630000 1673 10399301041871515263399714740398080520471569000 1674 51525142531950946217720430586511386342303353000 1675 205516962682011208799972542745820200938399992000 1676 662263201567336212927961710472773132621343312500 1677 1729176774152489717433422850516042416126389736025 1678 3666869963603105965255044962276425776646488973971 1679 6326829170400342290267756650078517930473217789952 1680 8893556565024810864572698896268795837734413554688 1681 10193260156313811410889583011627978023212693824000 1682 9528810605383725926327891674573709826144014522880 1683 7264137195644837444381498376016076142395175981056 1684 4513070724434591957236978415109447109718755660272 1685 2282513341881286427012118162681175989286834451553 1686 938206202220392968314612423169761937880236359375 1687 312743204081321404695610391134943784036695640000 1688 84313869597737911992633431868836814014678214000 1689 18322578026154574511704259304510903774164193000 1690 3196834090987577123294597325574843463752497000 1691 445712264833172345425382334810048727119000000 1692 49384874937397283070795160273015438110682500 1693 4320612658650437065566476027555834697784875 1694 296252279162426726379735324996519994496625 1695 15782274713555488246100283362937184704000 1696 646661623197794301887930201392254000000 1697 20139807234475367786768523147584280000 1698 470201444300342938231622745118584000 1699 8095548895601226378412111881408000 1700 100797976048735361795616554337000 1701 886445365431000173107324640625 1702 5349248792552315443436475975 1703 21365232859760841541968192 1704 53935658874460096637904 1705 80986327181869469976 1706 66538265388903000 1707 26491821885760 1708 4215733452 1709 188499 1710 1 1711 3423 1712 164235526 1713 1662637176789 1714 5987557453727136 1715 9809057243021556520 1716 8452689767239364661168 1717 4218060634640032368761496 1718 1305180550234046307064547304 1719 263529654019442245288659486681 1720 36118314233116671966456822311250 1721 3467187879541895295682224957502875 1722 239121646715851620463746530628192000 1723 12099090611771663023402225559758728000 1724 457066483200374004534076648394993712000 1725 13083147326472999500180519145525938040000 1726 287347145058837442992612411997324829982000 1727 4894774076959576353830830177081475132403375 1728 65268441017500945356340947458873541768129750 1729 686717060129222519910206693662338718750987125 1730 5740374953199187686500607840250610276706060000 1731 38349665944686274520377763842594664550356991000 1732 205802223098940072207190220882244891324711282000 1733 891027515193237861394543707150398534266324953000 1734 3123772875295443002136747314399128219878832827000 1735 8894975789383732534227159185836010592104994145425 1736 20623969576695610603360662608340215853729078456594 1737 39013834269455453584015253371860076839191100838803 1738 60300988288271084446797003273339225339259870881792 1739 76229478101325973947767736894563838808853527275008 1740 78858080794475145463208003684031557388469166146560 1741 66761808462014414923239539338339856625609142761984 1742 46238618393428685729203263255537868846448712105248 1743 26176576770421351919650071772124120122040753425677 1744 12097167073561876246548936492736974405262792037778 1745 4555502109805854378116089833498728653989964539375 1746 1394651762911154913487111889452797705808160796000 1747 346121920666399212348456280574684589955196247000 1748 69394633614194211036874048858028440614931698000 1749 11193731158738415988676185288488690039576817000 1750 1445720126587836884021487776131239407896815000 1751 148667004539863264422776602545211956249628875 1752 12092971248958953344758521613965997385937750 1753 772245452345625628042645857242810480576625 1754 38377232157654131867196189493542751584000 1755 1469142267429773586002389226983908360000 1756 42812166780115115313577105826838576000 1757 936559782970418846816340578293752000 1758 15129547110728270381158799814558000 1759 176979739742271692635638429325125 1760 1464053633441345807159219370450 1761 8320526007742045207536489063 1762 31334164714468811882228256 1763 74665426277281054506984 1764 105937818224632810416 1765 82328914988748120 1766 31035893966728 1767 4680712491 1768 198534 1769 1 1770 3541 1771 178885109 1772 1908424592211 1773 7249253497776319 1774 12538528732324470008 1775 11418640139758437081496 1776 6027989501956294043968104 1777 1975272857844829121005884666 1778 422821437624538320217371603939 1779 61506182821900725677236243930011 1780 6274007785185221317582649382490125 1781 460358931433707883895277938321172375 1782 24813982008324199311814902363788952000 1783 999928916725602369371243912870201208000 1784 30574087896270104845509186341115908616000 1785 718344074755153857596170161774199256761500 1786 13110060884737549807954566281076231985129125 1787 187592377499990754069082968043459177411207125 1788 2121567460828728842870915145782989474158937875 1789 19096323751831895073724218723065093058444319875 1790 137627149605039197149406031146988075919750317000 1791 798307721325406407731977433573218886883547833000 1792 3743514054565394228968444285686111155102232807000 1793 14245433638762385388041633952481982295729967296750 1794 44130853893555473891585819707531025154035046057195 1795 111589419458741536321900685656857425387322079383123 1796 230801237166605753045578337310013048921591478137077 1797 391108997875706311420882362014577449404282516333883 1798 543640260879994096449277235085534298027621932216832 1799 620290837820318303335434568694857036571674028112384 1800 581132692664821275514744630608674594443319996507648 1801 446981711857950070195294128016659942176322875810152 1802 282090400981407031500151301156682615348611806611983 1803 145924625446046624420947050474352017814190411501007 1804 61783195450977663448220147590543435215649064480073 1805 21368150458143578082062450928722973443594950945125 1806 6022174783431286368340540807408091858207939733000 1807 1378895155016611067900688294353741713707946257000 1808 255593277837929937563182629272977855279536303000 1809 38192647503663790147448437446130186116888639750 1810 4578119257577783292510922156689608865290339625 1811 437715547499978426161193592101404747292816625 1812 33160742237865567161296844122722233844738375 1813 1975446205576673108389467944879047956094125 1814 91722263688810314536527559023347725848000 1815 3285480726384122070791229999430661112000 1816 89712088799325951358100031622929288000 1817 1841435725734831535581111753284689500 1818 27947852861279622232868165431092375 1819 307530914109503628386181219650055 1820 2395988146539050481231772422321 1821 12839273575991389286538250329 1822 45640491943383369190044216 1823 102767761257825933733464 1824 137923816055569170088 1825 101489548968868466 1826 36260067252009 1827 5187668161 1828 208919 1829 1 1830 3661 1831 194562000 1832 2185437939000 1833 8748198294741500 1834 15959867173410058515 1835 15344896576714205520768 1836 8560779095584762315192000 1837 2967557389918635465977949000 1838 672692902697783619203532539625 1839 103738654151854253770237266112560 1840 11231084734017967326703141554904296 1841 875670445976595514893518480978062500 1842 50215962617997792209906867250657609375 1843 2155618351612027572881207273753328000000 1844 70306233441220973088673658609926461120000 1845 1764477649552049704641789773263246956858000 1846 34448061772753586442523140769141512777140625 1847 528097505140433700121544117036497729757250000 1848 6408973192520459741972363635833785377852875000 1849 62007132410803128444765824221998252408607297500 1850 481193953898201367703202397736010493598059057375 1851 3011019507794326226115010657632893260112754000000 1852 15261427453845284300207582213299404842973213000000 1853 62900592210905320416916048492033187378837119875000 1854 211507201552361521998239207262903537138180198653325 1855 581840189863165700354975553265074810899004030721968 1856 1312409076288880187934693729660139401250640033361000 1857 2431618943487680111150596309565644743650007775854500 1858 3705627664054295827151008666407843281835810732208875 1859 4649006017539547875826116293450628684022804773150720 1860 4803972884790866138353653503232316306823564932255744 1861 4088968456887498843752837149139689138577446325196000 1862 2865836611967622988141774221988081305016080592971375 1863 1652663281252663940362206918831286653426731893862000 1864 783246409431184596631697860164523783902505425971880 1865 304570370235400591677464458458581093478979486060788 1866 96971746325145702309412241425217830542373893140625 1867 25214532315048730582951657569799016697086178000000 1868 5337716400180851037203882529440128961108973000000 1869 916559912187050224196575995687639035424874395000 1870 127114621442146413311769939655096417437644959875 1871 14167203899255753113833645931843104519464250000 1872 1261566262279924950290355390698300132197875000 1873 89159689294185753145354011402483915423187500 1874 4962593389365139794305033737302882066163125 1875 215605782553077650805265886403774480768000 1876 7236718751840378280386910133314744000000 1877 185412785051068771236579202156274250000 1878 3575654321071098352481867130660421875 1879 51050385154627124212287007067746800 1880 529067136174456694228210057174056 1881 3886670104476083133175965784500 1882 19660067708210959962103912125 1883 66040295880225309288624000 1884 140661551953213550607040 1885 178750512342192655368 1886 124661825700066375 1887 42251800154000 1888 5739579000 1889 219660 1890 1 1891 3783 1892 211319311 1893 2497017981000 1894 10523817277874250 1895 20231939888395951745 1896 20517346105774099953519 1897 12084506302007955172623168 1898 4426876716033425306637803500 1899 1061543498945177007857627404875 1900 173356764611075059972173601259655 1901 19896437466444630086453324019201048 1902 1646420007783479105216092716924047046 1903 100323069599619231240971219191632703125 1904 4581670438612358037662577403812197484375 1905 159182434490731318522949145039020900160000 1906 4261349807958326895407684187953013630519000 1907 88865161535499290876125835956402314575029875 1908 1457303422292077332323224011598052017907671875 1909 18947686868222141289351926991519748680805125000 1910 196714095702473367483329029635975388943707436250 1911 1640847016922774854761408842008842382103950057125 1912 11055539779163246489634782667948988453972600519875 1913 60448218939713451894088316527334220601008987000000 1914 269284180565166167446514470382377314964975823812500 1915 980709767664431063829588211753998581857822869189975 1916 2928325002549318559170050190537979972171373223266379 1917 7185875934729001801319627977881370385630990137974168 1918 14519581347360950661658009944384404392989297510111750 1919 24192754227405441977000145530998370527110016501669625 1920 33276305130610025630238046881695281738177066439344635 1921 37808528658801294030916793350186927600436411688087552 1922 35494725472650694005587250007141633854055537535300944 1923 27529685844978606387620855259411938875676915329486125 1924 17630920207509725803441869218181062477201289833707125 1925 9315024359833891223932851082438813462854987215892440 1926 4054603849683671851158531033052587653775747539907294 1927 1451450456143357974467790553395917901149577846401163 1928 426366619228179765123647911438764082027878387703125 1929 102499153854296722776932362807218895801710891000000 1930 20100981416660448162972332123543615370859273672500 1931 3203558461611131859296083929636311317441045349625 1932 413099600975194071714990962235548316781785616125 1933 42881607122818530286428045296597325961822125000 1934 3562297254491744590123436472795238265996531250 1935 235231309946909887613274271649300244463314375 1936 12251380697880189824297092040364914187742125 1937 498771628070958131371907321122265487168000 1938 15708584360956656129128836813070391375000 1939 378140800798564794677506903106923265625 1940 6860083365764496271733719653850196025 1941 92247119162606921309919956816295768 1942 901455175977590311855302726550206 1943 6251311716010486824050472495375 1944 29881417833225620819805173625 1945 94949692372919647784896320 1946 191495230320558266232844 1947 230644114727713849893 1948 152595350529176625 1949 49108020293000 1950 6339579330 1951 230763 1952 1 1953 3907 1954 229211954 1955 2846798198791 1956 12621256147371500 1957 25546441508129200555 1958 27299812042677957939806 1959 16959313881455523928246207 1960 6558840404126744541674615288 1961 1662041800303671234563895830875 1962 287117334481110297940393338761370 1963 34895146262639736190014197165944287 1964 3061086986319937233679880569245076164 1965 197958502496226492206485284406819865571 1966 9606128226793849353543202638115722843750 1967 355062571769043226419038800077433776024375 1968 10125086257117004404565520840767684941566000 1969 225219236925559516136755492413385328873286375 1970 3945050878431053459111473411157559665540144250 1971 54868263025270307227946969765060704027884046875 1972 610275557622853569408209568628508429621522707500 1973 5462339197803820057905590659546924059141666795375 1974 39558428145606413500818055614711726303158186685750 1975 232892708811088713308187036810445629975580440829875 1976 1119181525936328324109958096098794719605438826125000 1977 4405485716251335393140685930084633818931713433773775 1978 14247156595055473715915455862286413051181763730512866 1979 37947730582125697695254984344675196863182297566279427 1980 83416632991339371510290235856763495807355681136686308 1981 151575880716972710823860508055840473378529412700736375 1982 227952098165080905138214877207099490519458232533483390 1983 283954726915266521991472827792049234005653900183800123 1984 293114556815758990442810660946631467360674993738116256 1985 250747307981588995652036364927809439571404055786831729 1986 177709653254381798896939905996502623961034483856035750 1987 104270791239174214387862794820954369759194601420857885 1988 50596974109500930260339979126233595817576396755039236 1989 20274799769886635672648917957869126265143279154960617 1990 6696338288702029797573842613728643404776204419336138 1991 1818669979646533526678681906160541419358838092453125 1992 405030797932328197057716585757296747783618157965000 1993 73722525180448316069706376372871853564976620641625 1994 10924678395607640115811181319093848118283333590750 1995 1312092448889135174227650572551293123686273821125 1996 127063345953257553580508772087508998801415687500 1997 9862627196077633647778683527893899163850360625 1998 609416758739749278958279567706807360480657250 1999 29742440880281200438411217469755074515850125 2000 1136200229660938324540924160247788083278000 2001 33621448793778472737401209233405029953125 2002 761378855754717277717251093872384098350 2003 13009619691859733243139492419291573697 2004 164958873241569661989158022966282084 2005 1521721872749884579084084695435261 2006 9972250801822027407383374985250 2007 45092027778371368724012980105 2008 135674511051644191425969656 2009 259348214405440600428157 2010 296338721494298726438 2011 186163528173729625 2012 56935963975820 2013 6990964597 2014 242234 2015 1