0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 1 8 3 9 5 10 4 11 2 12 1 13 4 14 9 15 12 16 12 17 8 18 6 19 1 20 5 21 14 22 25 23 34 24 36 25 36 26 28 27 18 28 6 29 1 30 6 31 20 32 44 33 74 34 100 35 122 36 132 37 132 38 108 39 78 40 36 41 24 42 1 43 7 44 27 45 70 46 139 47 224 48 318 49 408 50 490 51 534 52 536 53 468 54 378 55 258 56 162 57 96 58 24 59 1 60 8 61 35 62 104 63 237 64 440 65 710 66 1032 67 1398 68 1764 69 2094 70 2296 71 2364 72 2220 73 1962 74 1584 75 1242 76 816 77 528 78 192 79 120 80 1 81 9 82 44 83 147 84 377 85 789 86 1424 87 2300 88 3434 89 4798 90 6342 91 7906 92 9362 93 10450 94 11070 95 11040 96 10518 97 9474 98 8172 99 6534 100 4824 101 3312 102 1872 103 1056 104 600 105 120 106 1 107 10 108 54 109 200 110 569 111 1322 112 2636 113 4676 114 7608 115 11556 116 16598 117 22628 118 29454 119 36592 120 43558 121 49536 122 54090 123 56520 124 57030 125 55128 126 51492 127 45624 128 38664 129 30384 130 23448 131 15840 132 10992 133 6480 134 3960 135 1200 136 720 137 1 138 11 139 65 140 264 141 824 142 2101 143 4583 144 8852 145 15580 146 25486 147 39308 148 57592 149 80666 150 108314 151 139952 152 174102 153 209072 154 242214 155 271584 156 294510 157 310038 158 316266 159 312750 160 298236 161 274674 162 243096 163 206616 164 169104 165 132216 166 99576 167 71424 168 47040 169 29880 170 14760 171 7800 172 4320 173 720 174 1 175 12 176 77 177 340 178 1154 179 3200 180 7575 181 15820 182 29950 183 52452 184 86284 185 134624 186 200664 187 287020 188 395578 189 526520 190 678560 191 847524 192 1027920 193 1210992 194 1388676 195 1550388 196 1688562 197 1791408 198 1853730 199 1864656 200 1827054 201 1736304 202 1607664 203 1438992 204 1259736 205 1057392 206 874344 207 684624 208 521520 209 369840 210 261480 211 156960 212 101880 213 56160 214 33120 215 8640 216 5040 217 1 218 13 219 90 220 429 221 1572 222 4706 223 12008 224 26957 225 54632 226 101986 227 178134 228 294346 229 463868 230 701096 231 1020890 232 1436772 233 1960010 234 2596570 235 3347010 236 4202272 237 5146518 238 6152604 239 7189938 240 8216556 241 9192036 242 10063182 243 10784604 244 11304774 245 11593278 246 11624286 247 11400672 248 10925952 249 10239696 250 9381504 251 8388192 252 7320072 253 6231240 254 5121096 255 4091160 256 3150000 257 2364120 258 1671000 259 1165680 260 777720 261 477360 262 289440 263 128160 264 64800 265 35280 266 5040 267 1 268 14 269 104 270 532 271 2092 272 6720 273 18378 274 44124 275 95326 276 189000 277 349332 278 609048 279 1010502 280 1605748 281 2456116 282 3629924 283 5200078 284 7238272 285 9810930 286 12969256 287 16745714 288 21140904 289 26126682 290 31630584 291 37551822 292 43737468 293 50012616 294 56142012 295 61892772 296 66983772 297 71206002 298 74299116 299 76164072 300 76625664 301 75754464 302 73456896 303 70043904 304 65400720 305 60023568 306 53793936 307 47326680 308 40493040 309 34004520 310 27682800 311 22225080 312 17051040 313 13028400 314 9441600 315 6732720 316 4435200 317 2968560 318 1632960 319 1015200 320 534240 321 307440 322 70560 323 40320 324 1 325 15 326 119 327 650 328 2729 329 9358 330 27296 331 69780 332 160103 333 336070 334 655486 335 1202444 336 2094088 337 3486660 338 5580644 339 8623062 340 12907846 341 18770136 342 26578734 343 36718018 344 49571414 345 65488198 346 84763028 347 107589258 348 134048790 349 164056674 350 197375154 351 233540226 352 271905588 353 311555952 354 351437490 355 390268572 356 426770460 357 459560766 358 487413666 359 509140128 360 523918608 361 531015216 362 530182968 363 521313120 364 504722448 365 480892800 366 450751920 367 415029840 368 375863184 369 333935400 370 291569280 371 249599400 372 210006120 373 172511640 374 139288200 375 109870320 376 84008760 377 62665200 378 45218160 379 31890240 380 21026160 381 13901040 382 8856000 383 5171040 384 3039120 385 1224720 386 599760 387 322560 388 40320 389 1 390 16 391 135 392 784 393 3499 394 12752 395 39504 396 107112 397 260119 398 576420 399 1183490 400 2279096 401 4156578 402 7233392 403 12081836 404 19458800 405 30333600 406 45907472 407 67625790 408 97170872 409 136444002 410 187513260 411 252555106 412 333742568 413 433150632 414 552584484 415 693480570 416 856683888 417 1042376934 418 1249784976 419 1477201284 420 1721640120 421 1979136282 422 2244391404 423 2511480192 424 2773264392 425 3022789482 426 3252026496 427 3454401456 428 3622228656 429 3750825312 430 3833899344 431 3870098520 432 3854553552 433 3790573392 434 3675626112 435 3517263024 436 3316456416 437 3086259360 438 2827159920 439 2555878320 440 2272676880 441 1994634360 442 1716652800 443 1459658520 444 1214034720 445 994562520 446 793560960 447 624543840 448 476169120 449 361100880 450 259128000 451 187930800 452 129293280 453 87857280 454 54925920 455 35436240 456 18144000 457 10941840 458 5564160 459 3144960 460 645120 461 362880 462 1 463 17 464 152 465 935 466 4419 467 17051 468 55892 469 160182 470 410475 471 957751 472 2065390 473 4167106 474 7943806 475 14420550 476 25083748 477 42015402 478 68041700 479 106886184 480 163322352 481 243305204 482 354079348 483 504226330 484 703664946 485 963536414 486 1296032496 487 1714042006 488 2230776726 489 2859144552 490 3611210016 491 4497277638 492 5525258856 493 6699448458 494 8019977742 495 9481494972 496 11073189438 497 12777619242 498 14571697608 499 16425565872 500 18304806024 501 20169440526 502 21977259912 503 23682985704 504 25242591888 505 26611201296 506 27749609088 507 28620576144 508 29195301144 509 29449989720 510 29375793168 511 28965985968 512 28238721264 513 27207314016 514 25914594720 515 24384656880 516 22676819880 517 20827806240 518 18898086480 519 16915180680 520 14948752080 521 13026011160 522 11180038680 523 9454032120 524 7864374960 525 6442763040 526 5186904480 527 4113008640 528 3187447200 529 2433236400 530 1823383440 531 1324218960 532 942132240 533 646591680 534 437275440 535 272679120 536 173668320 537 107094960 538 60197760 539 34594560 540 12821760 541 6128640 542 3265920 543 362880 544 1 545 18 546 170 547 1104 548 5507 549 22422 550 77516 551 234092 552 631241 553 1547078 554 3496956 555 7378652 556 14678390 557 27751192 558 50187818 559 87275896 560 146560576 561 238499512 562 377205392 563 581246880 564 874487308 565 1286895672 566 1855305136 567 2623998024 568 3645116646 569 4978688756 570 6692362212 571 8860496316 572 11562938766 573 14882864940 574 18904464504 575 23709283356 576 29372816916 577 35959231092 578 43517440158 579 52074751140 580 61634095842 581 72167223948 582 83614899924 583 95879557236 584 108830862696 585 122297013840 586 136079783016 587 149939565072 588 163625948664 589 176850720912 590 189338644944 591 200779814880 592 210913522176 593 219441085392 594 226163082504 595 230836492608 596 233371299648 597 233624178432 598 231648345168 599 227401971120 600 221103518880 601 212777712000 602 202783688040 603 191217545280 604 178538569680 605 164804435040 606 150597539280 607 135957241200 608 121418834520 609 107029373040 610 93335316480 611 80229139200 612 68246964720 613 57147828480 614 47378302560 615 38496975840 616 31048843680 617 24477433920 618 19075960080 619 14480383680 620 10875367440 621 7908052320 622 5748024240 623 3922591680 624 2743161120 625 1814863680 626 1190931840 627 715760640 628 449527680 629 216276480 630 127491840 631 63141120 632 35199360 633 6531840 634 3628800 635 1 636 19 637 189 638 1292 639 6782 640 29051 641 105617 642 335168 643 948663 644 2436757 645 5762133 646 12694100 647 26312800 648 51738806 649 97150208 650 175149966 651 304546148 652 512596514 653 837760866 654 1332970628 655 2069413234 656 3140758588 657 4667761272 658 6803034760 659 9735869856 660 13696693596 661 18961029408 662 25852265970 663 34743247958 664 46055572932 665 60257115468 666 77855968182 667 99392333436 668 125425254180 669 156517686558 670 193214813352 671 236023125480 672 285381576030 673 341638427130 674 405018069510 675 475600272114 676 553285924116 677 637786170060 678 728590347240 679 824972375514 680 925965371448 681 1030388906688 682 1136832540192 683 1243710496272 684 1349246606904 685 1451569424328 686 1548689645856 687 1638639331776 688 1719443304000 689 1789315044840 690 1846545692136 691 1889859335208 692 1918056148608 693 1930525146864 694 1926745051440 695 1906938455280 696 1871226876480 697 1820616814200 698 1755974078520 699 1678896260880 700 1590705577680 701 1493637743880 702 1389393878880 703 1280148170640 704 1168217025480 705 1055554761480 706 944354430720 707 836210028240 708 732847782960 709 635413548240 710 545054432400 711 461813777280 712 386940155040 713 320406007680 714 261328227840 715 210517136640 716 166944904560 717 130641336000 718 100494137520 719 76393220400 720 56592622800 721 41506058160 722 29956681440 723 20949581520 724 14368152960 725 9496932480 726 6224359680 727 3706416000 728 2295699840 729 1381524480 730 753338880 731 425658240 732 146240640 733 68584320 734 36288000 735 3628800 736 1 737 20 738 209 739 1500 740 8264 741 37144 742 141641 743 471164 744 1396573 745 3751904 746 9264745 747 21276780 748 45892232 749 93732828 750 182520748 751 340749496 752 612738216 753 1065386188 754 1796959892 755 2948223088 756 4716199894 757 7370761680 758 11274176326 759 16903534656 760 24875923848 761 35975777456 762 51183908952 763 71706906840 764 99006058024 765 134823401392 766 181204055250 767 240510996840 768 315432227964 769 408974403864 770 524444958960 771 665413357560 772 835658598906 773 1039088530548 774 1279648927800 775 1561198446984 776 1887385001526 777 2261479212000 778 2686233524994 779 3163680986688 780 3695006244192 781 4280321472696 782 4918592600190 783 5607395169504 784 6342960462984 785 7119888663648 786 7931407992240 787 8768999525952 788 9622968449568 789 10481918980656 790 11333786765112 791 12164985017040 792 12962169050736 793 13710819331776 794 14397794375976 795 15009197338848 796 15533866680360 797 15959883971088 798 16279563673920 799 16484195104560 800 16570998809760 801 16534957776480 802 16378875547080 803 16102109140800 804 15713008429440 805 15214379520240 806 14620873159800 807 13938336354000 808 13184887147920 809 12369518521440 810 11513836767000 811 10625760285120 812 9728459696880 813 8827021075680 814 7944843304080 815 7082746418880 816 6262762097520 817 5478953958720 818 4753975256640 819 4078664750880 820 3467696094720 821 2911342972320 822 2422678991040 823 1988383188960 824 1617922464480 825 1296334478880 826 1030758125040 827 802503999360 828 622263816720 829 471560705280 830 354222595440 831 258915847680 832 187794270720 833 131537064960 834 92667012480 835 60755788800 836 41327556480 837 26545962240 838 16963188480 839 9879770880 840 6077151360 841 2765145600 842 1601389440 843 776563200 844 428198400 845 72576000 846 39916800 847 1 848 21 849 230 850 1729 851 9974 852 46928 853 187260 854 651487 855 2018023 856 5659429 857 14569048 858 34827091 859 78065410 860 165429600 861 333704450 862 644456012 863 1197247240 864 2148188612 865 3735290190 866 6312245392 867 10392418002 868 16704829200 869 26263949296 870 40454859170 871 61135176982 872 90754455030 873 132491431236 874 190408088064 875 269619223656 876 376473571144 877 518742981740 878 705811469608 879 948858689136 880 1261024078746 881 1657545770532 882 2155852945488 883 2775608494266 884 3538670364516 885 4468979008734 886 5592326928678 887 6936042054792 888 8528520318444 889 10398680877216 890 12575237927670 891 15085933569792 892 17956559655150 893 21210023722428 894 24865175586984 895 28935815387226 896 33429409431054 897 38346197893536 898 43677931373736 899 49407249364200 900 55506602887608 901 61938146189400 902 68652918048384 903 75591621195600 904 82684128076800 905 89851383848592 906 97005266943624 907 104052066673392 908 110891854012320 909 117424176733080 910 123545611363944 911 129158255549184 912 134164792323096 913 138479640781200 914 142021173328800 915 144726056725680 916 146535963025920 917 147416882355000 918 147342431642280 919 146311684365480 920 144331242762480 921 141439112987160 922 137678162101320 923 133113761572560 924 127826230017360 925 121907413703040 926 115458502015560 927 108584576816400 928 101397637876320 929 94003293699360 930 86513440765680 931 79028937722160 932 71643384432720 933 64437751447200 934 57501345495600 935 50896335772080 936 44661847233600 937 38869004714400 938 33515831436480 939 28655663168160 940 24267585807360 941 20364820675920 942 16920516785760 943 13927676857920 944 11325618042480 945 9124351538400 946 7269648387120 947 5709120888240 948 4433910087600 949 3391698199680 950 2562637351680 951 1904527376640 952 1400929850880 953 1002303590400 954 713032064640 955 500341887360 956 339519196800 957 226447643520 958 145200625920 959 92912158080 960 53143413120 961 32207051520 962 19015274880 963 10113465600 964 5639155200 965 1807142400 966 834624000 967 439084800 968 39916800 969 1 970 22 971 252 972 1980 973 11934 974 58652 975 244394 976 887444 977 2867165 978 8378930 979 22450972 980 55786420 981 129791720 982 285057680 983 595088218 984 1187730208 985 2277549078 986 4213306892 987 7545727892 988 13121828092 989 22213227134 990 36686921784 991 59228015894 992 93624584568 993 145125421548 994 220881205972 995 330479395310 996 486581294844 997 705668478880 998 1008901156896 999 1423088904444 1000 1981765307856 1001 2726356305448 1002 3707416651128 1003 4985911126092 1004 6634491284304 1005 8738731727976 1006 11398245424428 1007 14727635300754 1008 18857162881644 1009 23933104724778 1010 30117633079092 1011 37588245688380 1012 46536513654636 1013 57166282845432 1014 69690977616768 1015 84330362352792 1016 101306189062608 1017 120837506847924 1018 143134588939596 1019 168393046418166 1020 196786146528852 1021 228458324199432 1022 263516146033488 1023 302022308447760 1024 343985493588048 1025 389356542550536 1026 438017507293248 1027 489782095858488 1028 544384113219552 1029 601485106340160 1030 660661478980512 1031 721423095571056 1032 783197017368048 1033 845360031580320 1034 907216410004800 1035 968046566137512 1036 1027072580396736 1037 1083531763744176 1038 1136618843350080 1039 1185590926670400 1040 1229678805508560 1041 1268231615902560 1042 1300575470058000 1043 1326220057002360 1044 1344655635313200 1045 1355608040288760 1046 1358769054940560 1047 1354144913611800 1048 1341662660541600 1049 1321605393084480 1050 1294152887239920 1051 1259866387169520 1052 1219120313396160 1053 1172727518659920 1054 1121170834434240 1055 1065457588587120 1056 1006122165963840 1057 944288298629280 1058 880471921268160 1059 815849595049680 1060 750780903107520 1061 686513180669760 1062 623292623825760 1063 562122906719760 1064 503201774066400 1065 447442006908960 1066 394728084172800 1067 345858244109280 1068 300537976042080 1069 259332551346960 1070 221778978251040 1071 188349110460000 1072 158305307328000 1073 132151785020640 1074 109139811469920 1075 89410923539280 1076 72351410957280 1077 58120741244160 1078 46045411211520 1079 36222336823680 1080 28052683868160 1081 21611235663360 1082 16267144965120 1083 12243513864960 1084 9001345893120 1085 6571777322880 1086 4664410168320 1087 3290130990720 1088 2237205277440 1089 1538737845120 1090 975105008640 1091 649339649280 1092 407512788480 1093 254955859200 1094 144687513600 1095 87523027200 1096 37841126400 1097 21605875200 1098 10298534400 1099 5628268800 1100 878169600 1101 479001600 1102 1 1103 23 1104 275 1105 2254 1106 14167 1107 72588 1108 315234 1109 1192512 1110 4011400 1111 12195715 1112 33962159 1113 87603446 1114 211305427 1115 480485552 1116 1037114578 1117 2137456214 1118 4227209724 1119 8056228434 1120 14848870470 1121 26550614506 1122 46176844160 1123 78295522860 1124 129681802550 1125 210189039046 1126 333887244298 1127 520525789974 1128 797382599252 1129 1201565122008 1130 1782830798880 1131 2606991947582 1132 3759967271510 1133 5352529165052 1134 7525786580424 1135 10457414171328 1136 14368623465836 1137 19531819320156 1138 26278871299080 1139 35009842573248 1140 46202022439074 1141 60418967423388 1142 78319310510382 1143 100664873290698 1144 128327793682578 1145 162296014362558 1146 203676886543038 1147 253698001325460 1148 313705182218040 1149 385156442383080 1150 469612283557650 1151 568720691677152 1152 684198045937686 1153 817803584391084 1154 971309983217766 1155 1146466585467978 1156 1344959939428506 1157 1568366282352816 1158 1818103940208888 1159 2095377297645264 1160 2401124761749144 1161 2735958300043824 1162 3100113213212352 1163 3493388463999192 1164 3915107606065104 1165 4364065819719576 1166 4838512363852272 1167 5336110734619344 1168 5853953843670240 1169 6388534827394656 1170 6935810257380264 1171 7491172516801680 1172 8049570629666088 1173 8605481489878200 1174 9153099283925544 1175 9686283052072080 1176 10198823602565880 1177 10684362985315440 1178 11136737606890560 1179 11549824155313680 1180 11917991399462520 1181 12235887594483240 1182 12498897370304880 1183 12702895949674680 1184 12844785360693960 1185 12922108622366760 1186 12933518380180920 1187 12878575238312640 1188 12757867541884560 1189 12572903454203520 1190 12326186935719240 1191 12021063867601200 1192 11661668679242160 1193 11252854130800320 1194 10800080603464320 1195 10309308652462320 1196 9786907558867680 1197 9239373255954240 1198 8673336382991040 1199 8095618441506960 1200 7512980966573040 1201 6931047883003200 1202 6356610221774400 1203 5794394196603600 1204 5250196793515680 1205 4727142603902880 1206 4229894525724000 1207 3760334440470720 1208 3321349143169680 1209 2913797763792720 1210 2538960481854720 1211 2196244967898240 1212 1886565015110160 1213 1608513737896800 1214 1360624134149280 1215 1142199447646320 1216 950640823636560 1217 785132383271040 1218 642703617360000 1219 521652637054080 1220 419507690152320 1221 334487082867840 1222 263532767500800 1223 205901919256320 1224 159287226094080 1225 121453980560640 1226 91691835863040 1227 68162681381760 1228 50115323220480 1229 36217165461120 1230 25972399716480 1231 18060491514240 1232 12546569831040 1233 8608272019200 1234 5703214043520 1235 3719559916800 1236 2325781382400 1237 1460054937600 1238 805357728000 1239 479578579200 1240 278822476800 1241 145217318400 1242 80113017600 1243 24069830400 1244 10977120000 1245 5748019200 1246 479001600 1247 1 1248 24 1249 299 1250 2552 1251 16697 1252 89032 1253 402266 1254 1582632 1255 5533820 1256 17476244 1257 50509195 1258 135077776 1259 337412427 1260 793573376 1261 1769495202 1262 3762756200 1263 7669101070 1264 15046448572 1265 28521666920 1266 52401204768 1267 93566114094 1268 162755291184 1269 276368089436 1270 458948565976 1271 746548471290 1272 1191203550220 1273 1866797647374 1274 2876628701232 1275 4363030446440 1276 6519437378564 1277 9605311486296 1278 13964364204320 1279 20046517400690 1280 28434024671584 1281 39872151102612 1282 55304725063848 1283 75914810538120 1284 103170572129568 1285 138876302575524 1286 185228275401624 1287 244874973538158 1288 320980750039740 1289 417291938992926 1290 538203678363456 1291 688825925102538 1292 875045975806296 1293 1103585578964562 1294 1382048806492464 1295 1718958748039248 1296 2123777778017160 1297 2606910277376418 1298 3179680696180896 1299 3854288126394306 1300 4643727306038316 1301 5561682190768326 1302 6622376522377440 1303 7840397413119210 1304 9230465916743952 1305 10807188596534616 1306 12584744455653600 1307 14576573548596504 1308 16794984011094672 1309 19250802005163816 1310 21952911935625840 1311 24907907889660192 1312 28119590233408560 1313 31588678575614928 1314 35312287046084112 1315 39283779418266576 1316 43492238565782496 1317 47922544712211408 1318 52554843438404448 1319 57364941923143272 1320 62323739150631408 1321 67398076943614344 1322 72550049164997520 1323 77738463520962360 1324 82917874707392160 1325 88040818187439480 1326 93056411543328480 1327 97913567381694720 1328 102558771643524960 1329 106940602391896440 1330 111006483126207840 1331 114708422043324960 1332 117998396594101920 1333 120836044528852200 1334 123181624890645600 1335 125005614875624520 1336 126279969880420320 1337 126989188054918560 1338 127118262848450880 1339 126667498474117080 1340 125635950593331840 1341 124040332566189360 1342 121893053430656160 1343 119226881417514480 1344 116065823148730080 1345 112457192824919520 1346 108434628211440960 1347 104056480031496480 1348 99361825630250400 1349 94419214025902560 1350 89269705424358720 1351 83983322130306480 1352 78602480777797920 1353 73195980947356320 1354 67800608601520320 1355 62482101854306400 1356 57264737032369440 1357 52209562702560480 1358 47330525656028160 1359 42677234481666960 1360 38253798974190240 1361 34100760779326080 1362 30205685984937120 1363 26607156602488560 1364 23283481856997600 1365 20253949499044800 1366 17497125854187840 1367 15025485405324240 1368 12806821936500480 1369 10850972611812480 1370 9120962103563520 1371 7619860738385280 1372 6310524257130240 1373 5195426904339840 1374 4232749561608960 1375 3429646651710720 1376 2749326261212160 1377 2188370515080960 1378 1720612210786560 1379 1344487705021440 1380 1035878128346880 1381 793455862752000 1382 598189139009280 1383 449396035562880 1384 329220971251200 1385 242088830040960 1386 173733497118720 1387 124018095600000 1388 85924475481600 1389 59269894387200 1390 39333332505600 1391 26534231942400 1392 16324969651200 1393 10689062227200 1394 6582664972800 1395 4047403852800 1396 2246916672000 1397 1340525894400 1398 552767846400 1399 311949792000 1400 146574489600 1401 79514265600 1402 11496038400 1403 6227020800 1404 1 1405 25 1406 324 1407 2875 1408 19549 1409 108305 1410 508296 1411 2076528 1412 7535968 1413 24686308 1414 73950750 1415 204798551 1416 529212355 1417 1286181111 1418 2960156536 1419 6489740810 1420 13622076822 1421 27495253854 1422 53567556738 1423 101060817190 1424 185147907706 1425 330193953336 1426 574459564724 1427 976794270126 1428 1625991283834 1429 2653641342816 1430 4251514460206 1431 6694711625862 1432 10372063368864 1433 15825500505090 1434 23800383784646 1435 35309034485872 1436 51709961048528 1437 74805487673532 1438 106960680357492 1439 151246552592762 1440 211610586113340 1441 293077456029280 1442 401982689886492 1443 546241476142236 1444 735654406909692 1445 982250888283264 1446 1300670246048946 1447 1708578761142822 1448 2227120031170026 1449 2881393290630006 1450 3700953751030188 1451 4720324905122550 1452 5979513157831044 1453 7524508913119578 1454 9407761026601896 1455 11688601978863828 1456 14433608692007658 1457 17716868716279134 1458 21620137775350902 1459 26232849465142434 1460 31651969432915794 1461 37981644260399118 1462 45332651440963284 1463 53821587598004862 1464 63569826900561336 1465 74702168087931840 1466 87345245485089240 1467 101625593354988504 1468 117667503479248920 1469 135590523254224104 1470 155506828844315496 1471 177518239165625832 1472 201713268112415328 1473 228163810671333024 1474 256922123736838872 1475 288017405180727936 1476 321453035812952088 1477 357203262252718416 1478 395211122805818352 1479 435385426995616032 1480 477599841811972632 1481 521690407847124120 1482 567456222835605480 1483 614657614276247496 1484 663018985131426240 1485 712227558989044680 1486 761938745259207000 1487 811775584552582680 1488 861336908852786640 1489 910196826768554160 1490 957916282089212520 1491 1004042624338073400 1492 1048122874642839000 1493 1089703926546936240 1494 1128348212240150880 1495 1163631759805651800 1496 1195160320446264720 1497 1222569863662262040 1498 1245537945528931440 1499 1263784930730679600 1500 1277083704044847240 1501 1285258962793939320 1502 1288197250293697200 1503 1285842364186824000 1504 1278202026714446160 1505 1265344704275222160 1506 1247403318339569760 1507 1224565691060332080 1508 1197084319814941920 1509 1165254446185034400 1510 1129425715264914000 1511 1089989079283242720 1512 1047378982737483360 1513 1002023660514875040 1514 954426244463892000 1515 905042006758316880 1516 854381750030177760 1517 802896628893069600 1518 751085902068823440 1519 699350270448443040 1520 648149261698935360 1521 597839036253177600 1522 548792568584411760 1523 501305346280433520 1524 455672077286383440 1525 412086352731228000 1526 370779717250308240 1527 331887415062021840 1528 295487162492739840 1529 261676479528253440 1530 230461585291546560 1531 201856852545873840 1532 175786102314063360 1533 152220094587792000 1534 131025512762605440 1535 112109892325925760 1536 95331306233237760 1537 80554183060014720 1538 67603795234456320 1539 56372060393228160 1540 46686669304705920 1541 38368664300090880 1542 31316216152919040 1543 25347189572812800 1544 20373535496563200 1545 16234751863330560 1546 12835117060375680 1547 10056787689231360 1548 7820627966323200 1549 6005889129663360 1550 4580638318771200 1551 3461623675171200 1552 2577850656393600 1553 1902261783300480 1554 1381942495584000 1555 993523440268800 1556 701842688064000 1557 493128997401600 1558 334785423974400 1559 228106045036800 1560 153714563654400 1561 99846363052800 1562 63929748960000 1563 39123892684800 1564 24177486009600 1565 12898036166400 1566 7569901785600 1567 4345542432000 1568 2223046425600 1569 1215706060800 1570 343923148800 1571 155196518400 1572 80951270400 1573 6227020800 1574 1 1575 26 1576 350 1577 3224 1578 22749 1579 130754 1580 636476 1581 2696052 1582 10140942 1583 34412288 1584 106715682 1585 305698692 1586 816359247 1587 2048356122 1588 4862017758 1589 10981683788 1590 23723233196 1591 49231680084 1592 98522886878 1593 190759572556 1594 358376259998 1595 654912369912 1596 1166730450138 1597 2030201372728 1598 3456444966372 1599 5766336940556 1600 9439245355014 1601 15179852676804 1602 24008463451094 1603 37381393445244 1604 57349388117328 1605 86763507164772 1606 129539534540042 1607 190993673496604 1608 278264060145836 1609 400834353489492 1610 571177357361436 1611 805538054695440 1612 1124876708723132 1613 1555993333613520 1614 2132855243009844 1615 2898148618069104 1616 3905074081236876 1617 5219403273217992 1618 6921810682092258 1619 9110488817277768 1620 11904050187041814 1621 15444709186207152 1622 19901731074551304 1623 25475119262567208 1624 32399506459818792 1625 40948191452577240 1626 51437261561810484 1627 64229705669156148 1628 79739432399082186 1629 98435054028843756 1630 120843331553151522 1631 147552088705704192 1632 179212488041119626 1633 216540411949135968 1634 260316874659520500 1635 311387119148968248 1636 370658424569425176 1637 439096141748458992 1638 517718192941640616 1639 607587327470232528 1640 709801767504067896 1641 825483126097987248 1642 955762948523354424 1643 1101766016418361344 1644 1264592955893543400 1645 1445299038903922320 1646 1644873591419223312 1647 1864214787166045152 1648 2104107244191416040 1649 2365193648990691696 1650 2647952517752025816 1651 2952667833500798400 1652 3279409626663541824 1653 3628002831986022624 1654 3998014426550695032 1655 4388722456396859376 1656 4799113883520138504 1657 5227854351133603200 1658 5673301945330143360 1659 6133476943558036560 1660 6606097052831601480 1661 7088545997524199280 1662 7577936012251292160 1663 8071070395303669680 1664 8564541505397003640 1665 9054682245510751680 1666 9537700818936616680 1667 10009614845637101040 1668 10466435320958224800 1669 10904062425081661440 1670 11318521127700340800 1671 11705819727131679600 1672 12062235501084568800 1673 12384106435414152720 1674 12668198957048000760 1675 12911396718529870800 1676 13111174848992692320 1677 13265157771151397280 1678 13371719825783103120 1679 13429367571054273120 1680 13437514660543534800 1681 13395651172921578240 1682 13304311183134806400 1683 13163997177784920960 1684 12976366835056220640 1685 12742874406328481280 1686 12466274796748750320 1687 12148887543817759200 1688 11794309420612279680 1689 11405586658223928960 1690 10987037949221192160 1691 10542116157921126720 1692 10075591548562923360 1693 9591085852839721440 1694 9093601811906070480 1695 8586593316852425280 1696 8075089182975796800 1697 7562236210737223680 1698 7052762834530121520 1699 6549354137218646880 1700 6056291069513339760 1701 5575517980980595200 1702 5110945437938109840 1703 4663746799921923840 1704 4236946162620726240 1705 3831171102382246560 1706 3448685198491989120 1707 3089362329405152640 1708 2754823322446312320 1709 2444053591522045440 1710 2158256693885483520 1711 1895798639416631040 1712 1657233480787355520 1713 1440642360422280960 1714 1246224989201472000 1715 1071493606547400960 1716 916741682646612480 1717 779438555830529280 1718 659134171065767040 1719 553691875971064320 1720 462632130237150720 1721 383762174836481280 1722 316648739700518400 1723 259253157090170880 1724 211102365665036160 1725 170421356687420160 1726 136889314327664640 1727 108783406292682240 1728 86068073741207040 1729 67374315661443840 1730 52409712540286080 1731 40261287679038720 1732 30768508297497600 1733 23174543089958400 1734 17373663817171200 1735 12810677995584000 1736 9432085649817600 1737 6756185806272000 1738 4875654758284800 1739 3430937437401600 1740 2404078073107200 1741 1632765568896000 1742 1105697715091200 1743 718723778572800 1744 477187181856000 1745 285928030080000 1746 184648650278400 1747 111934850227200 1748 67825189555200 1749 36944435404800 1750 21785471769600 1751 8593288704000 1752 4802470041600 1753 2229273446400 1754 1201815014400 1755 161902540800 1756 87178291200 1757 1 1758 27 1759 377 1760 3600 1761 26324 1762 156753 1763 790331 1764 3466556 1765 13496870 1766 47385864 1767 151945530 1768 449748856 1769 1239997706 1770 3209357595 1771 7850340707 1772 18254753802 1773 40559586312 1774 86490032616 1775 177692110502 1776 352904924640 1777 679526734120 1778 1271824324694 1779 2318975144708 1780 4127378214970 1781 7183293905396 1782 12243952569934 1783 20467893782912 1784 33598550310580 1785 54219067744032 1786 86101138060746 1787 134676311638902 1788 207664897132302 1789 315905226637686 1790 474434748609676 1791 703884134853248 1792 1032256215991798 1793 1497173065406180 1794 2148686571299556 1795 3052760335063532 1796 4295542954872220 1797 5988564803448290 1798 8275000843076940 1799 11337151464334068 1800 15405299079712308 1801 20768102202527400 1802 27784685896708524 1803 36898582776460434 1804 48653662519664802 1805 63712171551289644 1806 82874969557627950 1807 107104019944632882 1808 137547131072148972 1809 175564903039060758 1810 222759741294070764 1811 281006750122668006 1812 352486182381656088 1813 439717082691176106 1814 545591566206831474 1815 673409173007217384 1816 826910460027942990 1817 1010309077395087888 1818 1228321172225468694 1819 1486191218094738354 1820 1789712768743132308 1821 2145243182556497058 1822 2559710462544634032 1823 3040611381596454816 1824 3595998671108337504 1825 4234456853584002624 1826 4965064092809371416 1827 5797340448889111992 1828 6741179430867587208 1829 7806764605668797760 1830 9004467334459352712 1831 10344729768064387776 1832 11837927440551534600 1833 13494219459805087032 1834 15323377462149538896 1835 17334607225784769096 1836 19536348278172344952 1837 21936075431387390616 1838 24540076682065783944 1839 27353247388898847984 1840 30378857910276422256 1841 33618357333302429832 1842 37071144514392994776 1843 40734402202182701424 1844 44602886980766568840 1845 48668818043805886920 1846 52921701428662857840 1847 57348298050072859440 1848 61932499693153960680 1849 66655399533699266760 1850 71495226371579312160 1851 76427542878924986040 1852 81425253903350989080 1853 86458920009853023360 1854 91496849423313304920 1855 96505550218221718320 1856 101449870247754216960 1857 106293549927389166600 1858 110999471067631984320 1859 115530231946001559000 1860 119848453677920964960 1861 123917435714631785640 1862 127701451536043091880 1863 131166427876976801400 1864 134280240938145243360 1865 137013412319271620640 1866 139339278595135341360 1867 141234709824160573680 1868 142680166805065086000 1869 143660369943710064720 1870 144164201793401399760 1871 144185386871559960720 1872 143721901933572332160 1873 142776967444338548880 1874 141358166949547332000 1875 139478201416763113680 1876 137153267063478193680 1877 134405305914673975680 1878 131258252621957168160 1879 127741643955749711520 1880 123885857593341650880 1881 119725964192114986320 1882 115297166536108572960 1883 110638441181419578000 1884 105787100219257986480 1885 100784173309061508000 1886 95667924415935886560 1887 90478245865843982160 1888 85252744151417339280 1889 80028844535121481440 1890 74840369022568885680 1891 69721946039154805200 1892 64703281499728487280 1893 59811145252403020560 1894 55071871372161473760 1895 50505798310168068000 1896 46132183383470412480 1897 41965214172024160080 1898 38017561332984266880 1899 34296248305088098560 1900 30808434971346600960 1901 27555610825853268480 1902 24538088677268839680 1903 21753509867687808000 1904 19197623134644796800 1905 16862801422305847680 1906 14742658567388828160 1907 12828133141562390400 1908 11106292436970716160 1909 9568624647213596160 1910 8201113134168286080 1911 6993721502739659520 1912 5931659896672527360 1913 5004851788255737600 1914 4198850517054170880 1915 3503202854986800000 1916 2905641494652193920 1917 2395950371236074240 1918 1962573817695079680 1919 1598221559276899200 1920 1293028511017340160 1921 1038396706730933760 1922 828555394326468480 1923 655723010054689920 1924 515597671653523200 1925 401999675217235200 1926 311091187390905600 1927 238667699054534400 1928 181840551853766400 1929 136754143839936000 1930 102274868948313600 1931 75836386384819200 1932 55384626726374400 1933 40115673364838400 1934 28583996922835200 1935 20174095857484800 1936 13980917837779200 1937 9659595642681600 1938 6421648849862400 1939 4306148901331200 1940 2859019165094400 1941 1826386597728000 1942 1151365128883200 1943 691499642803200 1944 421706302617600 1945 218057335372800 1946 126424329292800 1947 71804255846400 1948 36166536806400 1949 19633796582400 1950 5249378534400 1951 2347586841600 1952 1220496076800 1953 87178291200 1954 1 1955 28 1956 405 1957 4004 1958 30302 1959 186704 1960 973787 1961 4417292 1962 17780784 1963 64512572 1964 213665218 1965 652818968 1966 1856539044 1967 4952336476 1968 12474189175 1969 29842858196 1970 68156013994 1971 149257021088 1972 314644466912 1973 640672901184 1974 1263793950654 1975 2421443835708 1976 4516784357436 1977 8219078722312 1978 14616308396604 1979 25443040925500 1980 43414924804132 1981 72711952427976 1982 119666287903140 1983 193727537373068 1984 308799427138416 1985 485067540704344 1986 751468671897858 1987 1148989038694840 1988 1735021648101718 1989 2589062884441032 1990 3820085326082004 1991 5575987828832120 1992 8055595180406260 1993 11523757279310760 1994 16330181632917020 1995 22932720787758680 1996 31925927789323410 1997 44075783431981704 1998 60361589210094168 1999 82026101160017472 2000 110635054937128908 2001 148147286348452944 2002 196996693495241478 2003 260187289279641684 2004 341402580622146408 2005 445130432689575816 2006 576804488038246554 2007 742963016244277992 2008 951425887434875022 2009 1211490010881570768 2010 1534143300213885666 2011 1932296668496819892 2012 2421033202638991722 2013 3017872837431815856 2014 3743050494291888144 2015 4619804449546211796 2016 5674671506193241200 2017 6937783798979403312 2018 8443162357586921670 2019 10228999940018831568 2020 12337927039085572926 2021 14817250832859228000 2022 17719160472301244592 2023 21100885186369410480 2024 25024799511380378448 2025 29558457988083145872 2026 34774557069226821792 2027 40750800795038965440 2028 47569675669597550376 2029 55318102387441431744 2030 64086983968405965792 2031 73970603918303746704 2032 85065917412966508128 2033 97471665951780771408 2034 111287396818133236104 2035 126612278664876569616 2036 143543855101754256264 2037 162176564978639203920 2038 182600263660651000728 2039 204898473748378240608 2040 229146742987968440832 2041 255410672778108820128 2042 283744218229153834008 2043 314187564252121890912 2044 346765512610021238160 2045 381485291306310263520 2046 418335218380489283640 2047 457282532232317368320 2048 498272552159411560560 2049 541226629658206148640 2050 586042053334183444440 2051 632590155147247478640 2052 680717260693657278360 2053 730242982156019969040 2054 780962404385004963360 2055 832644544742294092800 2056 885036120056178199440 2057 937859866197164142240 2058 990820136988083010360 2059 1043601020451018253200 2060 1095873824605709057160 2061 1147294469742880357680 2062 1197513536128855472520 2063 1246172070476224117440 2064 1292914733509491322200 2065 1337383082020954845600 2066 1379232345586332411360 2067 1418121379111292909280 2068 1453733565187009305600 2069 1485761711446836995040 2070 1513934615881867198320 2071 1537995402546989878080 2072 1557733940560372397040 2073 1572957855162894857760 2074 1583531286007447812240 2075 1589336229668510201760 2076 1590321638922616891440 2077 1586451491631819606240 2078 1577760801163045537680 2079 1564298574895909586880 2080 1546188121723854909600 2081 1523556454367199863520 2082 1496610199925295940800 2083 1465547634976805596800 2084 1430647500585345824880 2085 1392167586245811359040 2086 1350448438306892485680 2087 1305788358617801059680 2088 1258574339570728088160 2089 1209133887822030350880 2090 1157877549552863820240 2091 1105143426163566861120 2092 1051352574246390780000 2093 996828812142066570240 2094 941990937257086108560 2095 887139608646796626240 2096 832656151716927798960 2097 778808016843689871360 2098 725942248213213039680 2099 674269153163865645120 2100 624086256580448462640 2101 575546537706707427840 2102 528892840729260524160 2103 484210519442601960960 2104 441695666420265841920 2105 401369339816026848000 2106 363369574566220723200 2107 327668393573463640320 2108 294351815810603013120 2109 263335937124753077760 2110 234678368203909902720 2111 208253651986580981760 2112 184064338550811841920 2113 161973394354960957440 2114 141949490744050456320 2115 123834947135282288640 2116 107582677936967600640 2117 93015092893847604480 2118 80079168043222064640 2119 68595784186480992000 2120 58499564229322634880 2121 49624717971220035840 2122 41909225726155898880 2123 35183016984250195200 2124 29406915235501534080 2125 24430753210835784960 2126 20195048038820981760 2127 16585635367443824640 2128 13555524458762616960 2129 10999884624769958400 2130 8883712357645305600 2131 7119486204159974400 2132 5677827662972102400 2133 4489137953009740800 2134 3534512858729798400 2135 2751818146577740800 2136 2135463716600524800 2137 1639519516538265600 2138 1251576509226624000 2139 943222842720345600 2140 707727040343769600 2141 523126521423475200 2142 385209883237132800 2143 278830928659852800 2144 201919725364896000 2145 141881458011955200 2146 100823406323270400 2147 69787057803724800 2148 48151341932601600 2149 32155845871564800 2150 21437098695936000 2151 13686278964019200 2152 8965538570419200 2153 5244017548492800 2154 3347643029068800 2155 2002371346483200 2156 1198215796377600 2157 641893758105600 2158 374735884723200 2159 141751901491200 2160 78566321433600 2161 36091812556800 2162 19353580646400 2163 2440992153600 2164 1307674368000 2165 1 2166 29 2167 434 2168 4437 2169 34712 2170 221038 2171 1191200 2172 5581841 2173 23202922 2174 86904636 2175 296986218 2176 935739416 2177 2742473588 2178 7533682388 2179 19526522018 2180 48029538117 2181 112683573212 2182 253287831266 2183 547603564556 2184 1142632522174 2185 2308050389310 2186 4525181054384 2187 8631709322234 2188 16051999860894 2189 29156371250912 2190 51811150619556 2191 90206257158938 2192 154080176976268 2193 258505568354958 2194 426454786182552 2195 692436112240290 2196 1107581541149724 2197 1746679080024092 2198 2717780415289900 2199 4175182530735344 2200 6336783515590082 2201 9507052668130268 2202 14107136947759722 2203 20713953831092032 2204 30110497372658044 2205 43350012675710170 2206 61837174067824228 2207 87429935139777276 2208 122566299628500256 2209 170420889778858182 2210 235096850411503662 2211 321859319823571512 2212 437417396755019388 2213 590262235152910380 2214 791069557690271424 2215 1053175505033408574 2216 1393135246970395686 2217 1831374214388586798 2218 2392942020006994008 2219 3108379231078250628 2220 4014706873936609026 2221 5156548146612036282 2222 6587390810379593202 2223 8370997677991535898 2224 10582970626811218698 2225 13312471759206182562 2226 16664102057899788426 2227 20759935326476499642 2228 25741700306734401264 2229 31773100745862158550 2230 39042256266607046508 2231 47764243716287488356 2232 58183709210109273930 2233 70577518840290999294 2234 85257403297380362766 2235 102572551968849896952 2236 122912095051035405552 2237 146707417658406261024 2238 174434226729258675552 2239 206614306272241446336 2240 243816863714478604416 2241 286659400453936355040 2242 335807991732917345472 2243 391976916369951811200 2244 455927502788611135704 2245 528466156071709854840 2246 610441408190035405728 2247 702740005209572235960 2248 806281838005046589984 2249 922013814448163169120 2250 1050902420451955693704 2251 1193925210273246487656 2252 1352060865078377355912 2253 1526278286279976622512 2254 1717524181963324724376 2255 1926709939881225629304 2256 2154696959990920885392 2257 2402281721562983322792 2258 2670179297473703262936 2259 2959007277774538503480 2260 3269268137310362268480 2261 3601332955745110396320 2262 3955423502780582568840 2263 4331596913903879300640 2264 4729728605653684129920 2265 5149499227375178445120 2266 5590379523917388725400 2267 6051621064180352115480 2268 6532244342336770344840 2269 7031034351294515752920 2270 7546533249403074308640 2271 8077042184444159900280 2272 8620619011528431056160 2273 9175087071635477449080 2274 9738039661564515636840 2275 10306855441623397000200 2276 10878709520145838580280 2277 11450596846175141530440 2278 12019349334933770396760 2279 12581667058191024049920 2280 13134140514692891388840 2281 13673288849038801606800 2282 14195586147765759869760 2283 14697506449292867307360 2284 15175550955717205368480 2285 15626297914411746595680 2286 16046429555281630831200 2287 16432786001503366024320 2288 16782385943036893879440 2289 17092485557949576804480 2290 17360585981482109606640 2291 17584497751821583059360 2292 17762336255666532543120 2293 17892586078126375195440 2294 17974062477397748129040 2295 18006014338231034545200 2296 17988028766052239563920 2297 17920153965179733621840 2298 17802770000872117288320 2299 17636731487995487872320 2300 17423199619554040889760 2301 17163792529961082410160 2302 16860404028530429806320 2303 16515347479888289039280 2304 16131144109925925828720 2305 15710700482036519304240 2306 15257064573834906009600 2307 14773575912517045325520 2308 14263673942311346916720 2309 13730977537753347763920 2310 13179131628629669095680 2311 12611911236703483955040 2312 12033012883254820838640 2313 11446106419389629705760 2314 10854831909701554271280 2315 10262633030099418941280 2316 9672908173163640236160 2317 9088759651802103559440 2318 8513167527943943442480 2319 7948835391185068705920 2320 7398264813176114196480 2321 6863621765707480878720 2322 6346924965597637008000 2323 5849820286804794706560 2324 5373708971577989495040 2325 4919769186675987329280 2326 4488849195855794945280 2327 4081544941306451028480 2328 3698295954888972084480 2329 3339272143983992348160 2330 3004244801477828173440 2331 2693141073851559166080 2332 2405352452499743644800 2333 2140407720198285269760 2334 1897418090185946899200 2335 1675658196258789778560 2336 1474012920182202892800 2337 1291575630562224940800 2338 1127143138209630635520 2339 979641027453225110400 2340 847880179855423989120 2341 730757304037563465600 2342 627026166204904972800 2343 535679501753207548800 2344 455609570942867644800 2345 385673430595074693120 2346 324966304720323221760 2347 272471450857467644160 2348 227379281681445828480 2349 188764986412212537600 2350 155945617141597920000 2351 128132763299164512000 2352 104728625552165126400 2353 85120973331937804800 2354 68801786479333152000 2355 55251508687679001600 2356 44127890277115680000 2357 35026577279830483200 2358 27599568562242432000 2359 21616909660650124800 2360 16792221602528870400 2361 12966759633882700800 2362 9928170952530969600 2363 7548532784286278400 2364 5689650217577356800 2365 4262542559094758400 2366 3149686484146540800 2367 2317611015276480000 2368 1691545389035040000 2369 1215372634851513600 2370 866558759645779200 2371 607423135565030400 2372 422060782003660800 2373 287714476127232000 2374 195976244891750400 2375 127874598605107200 2376 84603775913395200 2377 55474185510374400 2378 34933013323084800 2379 21729519113702400 2380 12834599749171200 2381 7738748412595200 2382 3885443033472000 2383 2229285900441600 2384 1254676193971200 2385 623411960371200 2386 336333847449600 2387 85260368793600 2388 37835378380800 2389 19615115520000 2390 1307674368000 2391 1 2392 30 2393 464 2394 4900 2395 39584 2396 260216 2397 1447386 2398 6998572 2399 30011488 2400 115918532 2401 408346876 2402 1325598672 2403 4000451702 2404 11308277684 2405 30138656488 2406 76170423260 2407 183474972224 2408 423083575812 2409 937639588892 2410 2004040177844 2411 4143444114372 2412 8309421629324 2413 16202041832562 2414 30780600207500 2415 57083467550754 2416 103514054042532 2417 183822047095000 2418 320105068415652 2419 547285333464926 2420 919688078481568 2421 1520574624906926 2422 2475776216233872 2423 3972950691014810 2424 6288460482117212 2425 9824467691455244 2426 15159582732664052 2427 23117312390358084 2428 34857658013886512 2429 51998543949545736 2430 76775339559639952 2431 112248606038199724 2432 162572379927546740 2433 233337827764408666 2434 332009991818097412 2435 468478617907316664 2436 655747718019297636 2437 910792583638757310 2438 1255617406540019556 2439 1718551477276494876 2440 2335827045784620000 2441 3153487323764394096 2442 4229678636438420808 2443 5637386372220653730 2444 7467679863471345960 2445 9833536681046102670 2446 12874321571054598696 2447 16760999557616274468 2448 21702165771557683740 2449 27950976823692290550 2450 35813068612770398508 2451 45655544540325977514 2452 57917113672261819200 2453 73119453105153694278 2454 91879858032594569472 2455 114925232342655695598 2456 143107453362226429872 2457 177420127863258352638 2458 219016726246364158728 2459 269230060231708275444 2460 329593024974837881676 2461 401860502805294918762 2462 488032262531141919852 2463 590376669307755706656 2464 711454930203735692736 2465 854145600254346916968 2466 1021668943322144456640 2467 1217610785121305255856 2468 1445945299862724344160 2469 1711056300712271200416 2470 2017756297489803261840 2471 2371302872110117831440 2472 2777411423563912903152 2473 3242263897171583773872 2474 3772512289931567863296 2475 4375276743895197119352 2476 5058136676255407884288 2477 5829115168818535557096 2478 6696654571344774812304 2479 7669584277144625340288 2480 8757077889099615012336 2481 9968601941427180027288 2482 11313852244693448045472 2483 12802681952832193681104 2484 14445015531046640073504 2485 16250755753077491764296 2486 18229674893130297974880 2487 20391301838754645115752 2488 22744791519642009534000 2489 25298795251057779150120 2490 28061311026355586301840 2491 31039542467486139817440 2492 34239734239462935672720 2493 37667027255741388306720 2494 41325285156679757274960 2495 45216955792484168640480 2496 49342895428332552381360 2497 53702248949397426315000 2498 58292279622565526003760 2499 63108280627124840960280 2500 68143418178958609649280 2501 73388690806528784212440 2502 78832789428538981672080 2503 84462119542549549190280 2504 90260685743170261012320 2505 96210190681356502903320 2506 102289940912480649575760 2507 108477045612771123271560 2508 114746335059193613501280 2509 121070677701585004647120 2510 127420899057141990886080 2511 133766235784949721384960 2512 140074229325947321543040 2513 146311343221065197888880 2514 152442801132634084564800 2515 158433379937303030349120 2516 164247152829980173744320 2517 169848489609942309789120 2518 175201642235896707879360 2519 180271980153590412437280 2520 185025361648118734071360 2521 189429604924400212096800 2522 193453600263626244575520 2523 197069080083434921897280 2524 200249320717677582288000 2525 202971222271332520317360 2526 205213698362452313502720 2527 206959955087158982054640 2528 208195455506524021392480 2529 208910603573949037394160 2530 209098047376660978091520 2531 208755969591543438600000 2532 207884591638510263926400 2533 206490020776642974666960 2534 204580088640394352595360 2535 202168756534165109413200 2536 199270949960529627435360 2537 195908044349049046151760 2538 192101515626539182597920 2539 187879085624503381908240 2540 183267821112740105525280 2541 178300785355433993291760 2542 173009045460848154556320 2543 167429932565695436861280 2544 161597248495179333812640 2545 155550332438055171781920 2546 149324518554045422464800 2547 142960044807672031789920 2548 136491583919022494840160 2549 129958976436763935691440 2550 123394925387171335111200 2551 116837193085412685500160 2552 110315464292188771418880 2553 103864505399967554040960 2554 97509557353124983046400 2555 91281745813153103187840 2556 85201483792245064634880 2557 79294952806915045253760 2558 73577557393882177144320 2559 68070591057604592620800 2560 62783466216546234781440 2561 57732988687688315151360 2562 52923556703046508012800 2563 48365748517196217623040 2564 44059658619099474731520 2565 40011566418463922755200 2566 36216756250102556997120 2567 32677316282380052586240 2568 29384853726202581116160 2569 26338065841372252302720 2570 23525379133350274817280 2571 20943194974966498752000 2572 18577620659879995230720 2573 16422906785834297831040 2574 14464335043656703779840 2575 12694746130506285148800 2576 11098339448669751720960 2577 9668281510469488152960 2578 8388675501766840465920 2579 7251456366055947870720 2580 6242365898443804872960 2581 5353233695840490969600 2582 4570806985242063874560 2583 3887779228517066803200 2584 3291510903786721728000 2585 2775839290128472377600 2586 2329549059951451699200 2587 1947042477982493740800 2588 1618948848587095872000 2589 1340683978693606041600 2590 1103681438917839936000 2591 905029224749331494400 2592 737713168141278873600 2593 598521011234185670400 2594 482495343880021516800 2595 387234525163123814400 2596 308564337018762316800 2597 244823165783691264000 2598 192751455131262720000 2599 151090743348955872000 2600 117407877013786867200 2601 90918040295307456000 2602 69580828538526412800 2603 53137419023924928000 2604 40140531643651084800 2605 30164738932957305600 2606 22368648688413350400 2607 16527618343237478400 2608 12022259602190745600 2609 8719892796366259200 2610 6212925859862937600 2611 4436851599787622400 2612 3065805372797798400 2613 2150457652311091200 2614 1467815712843110400 2615 999583823393971200 2616 657858569124556800 2617 432669713751475200 2618 271879188098918400 2619 176052505287859200 2620 100695907952640000 2621 63653441038387200 2622 37636935681945600 2623 22278499494451200 2624 11760002769715200 2625 6805747659110400 2626 2474119904256000 2627 1361550551961600 2628 619837650432000 2629 330841615104000 2630 39230231040000 2631 20922789888000 2632 1 2633 31 2634 495 2635 5394 2636 44949 2637 304730 2638 1747652 2639 8711132 2640 38497901 2641 153197772 2642 555795092 2643 1857319264 2644 5766907574 2645 16762168568 2646 45906315660 2647 119136768654 2648 294463462259 2649 696234158788 2650 1580959220492 2651 3459668551602 2652 7318656083784 2653 15007010734916 2654 29900144645374 2655 58010000109972 2656 109803451897820 2657 203122283054366 2658 367786375946618 2659 652726396410538 2660 1136858831957726 2661 1945417076453524 2662 3274127614160010 2663 5424519821227690 2664 8854841779180186 2665 14252595189916570 2666 22636686003598854 2667 35499714471417170 2668 55004115916370516 2669 84249845030848160 2670 127636223168731736 2671 191346607616008264 2672 283991879615533018 2673 417457582536754668 2674 608010086995763310 2675 877729634215393576 2676 1256352741780498002 2677 1783623463315056906 2678 2512272597990087872 2679 3511766325019248588 2680 4872991077061647450 2681 6714069849455684190 2682 9187536678973959474 2683 12489130628260188024 2684 16868508280203520248 2685 22642214107104813732 2686 30209291012048430414 2687 40069958024106413214 2688 52847828369021026224 2689 69316187413140452946 2690 90428896186474297296 2691 117356529707456703444 2692 151528400570355776244 2693 194681152797574768698 2694 248914640624330370936 2695 316755824202203004426 2696 401231424141171058200 2697 505950066562728984870 2698 635194631285991251772 2699 794025465645185245290 2700 988395068993121517374 2701 1225274748984516710226 2702 1512793646776138767156 2703 1860390355314158931204 2704 2278977199888084453728 2705 2781116992096692723174 2706 3381211864671329163354 2707 4095703434717818159520 2708 4943283303329050820592 2709 5945112420148851244968 2710 7125047594655434489040 2711 8509872814352996625000 2712 10129532830503011295312 2713 12017365672247274719472 2714 14210330688280547139552 2715 16749227678469847903536 2716 19678902897785351007504 2717 23048436326320927171200 2718 26911305351662080519104 2719 31325518031131731856848 2720 36353710803563838880512 2721 42063202544410918679352 2722 48526000146948485549928 2723 55818746159253560253624 2724 64022604937156264662240 2725 73223076205092558852864 2726 83509735157874673183632 2727 94975885871336024014056 2728 107718131667744211751064 2729 121835846217539739987936 2730 137430556142652665404416 2731 154605214277743428453816 2732 173463385027831779479544 2733 194108313777343856485080 2734 216641916891248158466640 2735 241163653321240984594920 2736 267769335409856278528080 2737 296549822923341864819600 2738 327589686271974421128360 2739 360965759863942008704160 2740 396745705778046787821360 2741 434986477465796677991040 2742 475732850027505473496960 2743 519015862510812367573320 2744 564851387809704264015600 2745 613238637004952731455960 2746 664158861922561722611880 2747 717574002667088508547560 2748 773425616959040789903880 2749 831633778379362993220520 2750 892096317566371414334400 2751 954688062282849062524920 2752 1019260502157158892204480 2753 1085641440423451985732760 2754 1153635177096472551339000 2755 1223022641052810289127040 2756 1293562155697792474640280 2757 1364990099884678669660560 2758 1437022301124101484816720 2759 1509355227134758578076080 2760 1581668065461203394160320 2761 1653624380838654476970480 2762 1724874836652413433442080 2763 1795059313699533178659840 2764 1863810239601766820842080 2765 1930754921167211335498080 2766 1995519548029914096216480 2767 2057731461281345070852000 2768 2117023722732065558373360 2769 2173037348036584452646080 2770 2225426151234967845234480 2771 2273858129869198571185920 2772 2318021713919706953915520 2773 2357625438547801387055280 2774 2392404763714466974482240 2775 2422120893034305167182800 2776 2446567848622037085210720 2777 2465569648702058895902160 2778 2478988152198249157535040 2779 2486718501334671497947200 2780 2488696588882787840519760 2781 2484893943684842332643280 2782 2475324538531726753247040 2783 2460037446546338371532400 2784 2439124957902630574019520 2785 2412713459127608876962800 2786 2380969028266747518201840 2787 2344090494063014329071600 2788 2302312076535355680428640 2789 2255895571239345078262800 2790 2205134629234217014138560 2791 2150344803100969023393600 2792 2091863093050553261307120 2793 2030046974276035920428160 2794 1965266285080104754518960 2795 1897903196593243327666080 2796 1828344829935446989230960 2797 1756985153271224248103760 2798 1684213997435825366644560 2799 1610420714705160609431040 2800 1535986393574405565824640 2801 1461282307855085997751680 2802 1386666019529704063584000 2803 1312481873206355913855360 2804 1239053632556593915152000 2805 1166684725656275805705600 2806 1095660468841764880857600 2807 1026236091450000628068480 2808 958647363216329405525760 2809 893102621534063465817600 2810 829786383118631552302080 2811 768846326548633791978240 2812 710421379577108030603520 2813 654603361683955821768960 2814 601481475337846247746560 2815 551098000510405318051200 2816 503490308413386977020800 2817 458658683143020424834560 2818 416598415233218870440320 2819 377268911680074093267840 2820 340630951145029978567680 2821 306615116625728925772800 2822 275147466458965017402240 2823 246140087271122261831040 2824 219497268869302216101120 2825 195108400846135286697600 2826 172870472985376295525760 2827 152666212365096988602240 2828 134369251742809183363200 2829 117869349859602673651200 2830 103038865684565166074880 2831 89763097536883098478080 2832 77919387910103522401920 2833 67398793552789609075200 2834 58083016636037365862400 2835 49871046823456028486400 2836 42656822657865436204800 2837 36345481695361947628800 2838 30845604816873576576000 2839 26073823285436466758400 2840 21947104957116759033600 2841 18397338101903071180800 2842 15357334197930289286400 2843 12760755271437372595200 2844 10557030630608895283200 2845 8692448938509924806400 2846 7125403693336035609600 2847 5811286260533039193600 2848 4717864434258634982400 2849 3809867315366443161600 2850 3061341543254972947200 2851 2446518097923450566400 2852 1945003804410486758400 2853 1536217768972159257600 2854 1207284185345413190400 2855 943140080309907110400 2856 731443475188002931200 2857 564030193834236729600 2858 431333269037526240000 2859 328021559525242598400 2860 247341458293101849600 2861 185256390255321369600 2862 137561305071418905600 2863 101605004264918246400 2864 73951338726468403200 2865 53671961837326694400 2866 38654768540389478400 2867 27386273109000960000 2868 19266706526964019200 2869 13315057127480908800 2870 9128017277335756800 2871 6132819942503654400 2872 4126705336468915200 2873 2647417924255104000 2874 1731532648054809600 2875 1123270724165990400 2876 698532528710016000 2877 429468072326092800 2878 249889510283212800 2879 149193091714867200 2880 72837375119308800 2881 41414831839180800 2882 23126308376371200 2883 11353228862976000 2884 6092454880512000 2885 1468518315264000 2886 647298812160000 2887 334764638208000 2888 20922789888000 2889 1 2890 32 2891 527 2892 5920 2893 50839 2894 355104 2895 2097828 2896 10768968 2897 49002565 2898 200721428 2899 749319064 2900 2575559704 2901 8221546964 2902 24554479680 2903 69056263060 2904 183919362560 2905 466199433429 2906 1129678960888 2907 2627116342802 2908 5883766919336 2909 12729925908408 2910 26679903616424 2911 54299197907432 2912 107547715467272 2913 207708668614662 2914 391843351583324 2915 723196422149344 2916 1307674932049560 2917 2319516885065794 2918 4040655446713120 2919 6920206755672146 2920 11663132456303064 2921 19360665933377930 2922 31679808642135860 2923 51135425162872434 2924 81476587632091176 2925 128229316791844758 2926 199451302244420688 2927 306771222798125704 2928 466806701327576128 2929 703081607821147764 2930 1048596381234215888 2931 1549245417851706142 2932 2268324636900667848 2933 3292431481223787878 2934 4739130344712703644 2935 6766840361394359270 2936 9587501318865518104 2937 13482688938506180028 2938 18823984612705716804 2939 26098558677803582562 2940 35941101965272003152 2941 49173439285330803114 2942 66853381670002627104 2943 90334622749743175752 2944 121339758564444835080 2945 162048809798816276790 2946 215205949195929281676 2947 284247484190730869160 2948 373454511254134664040 2949 488134042610503489740 2950 634832799417328822740 2951 821588266514287805700 2952 1058221997667024209400 2953 1356680546835822740748 2954 1731429755527142196180 2955 2199908454636737825748 2956 2783047899787976921568 2957 3505863472755000861972 2958 4398125277548069282508 2959 5495114291302027152990 2960 6838470574349871726456 2961 8477139820501043824620 2962 10468424017389387859452 2963 12879141439849935403620 2964 15786900212185127858184 2965 19281488756589757339458 2966 23466384841520754011136 2967 28460383652862012491832 2968 34399342918246216585392 2969 41438041541317530539520 2970 49752144790573781326896 2971 59540267470778799001632 2972 71026121739807583886448 2973 84460735053672149003376 2974 100124717071472580570528 2975 118330554486275272189440 2976 139424903314085684544096 2977 163790851098611175716064 2978 191850107808412098632064 2979 224065092269614866599232 2980 260940860625191079622368 2981 303026840351966158706064 2982 350918302197127822733904 2983 405257534551266932801016 2984 466734636087284201144784 2985 536087899152217714547664 2986 614103679370167769351520 2987 701615742945616428039696 2988 799503959902919349325728 2989 908692370558491124914584 2990 1030146455026809049882224 2991 1164869692991922776298864 2992 1313899186534705136883504 2993 1478300528256110444168280 2994 1659161600370990737280960 2995 1857585631043318656413840 2996 2074683060973966858515360 2997 2311562758753519393974720 2998 2569321934405555411661840 2999 2849035598124239808640200 3000 3151744610821309761408720 3001 3478443603468022084549680 3002 3830067367453711788580560 3003 4207477608135768161194080 3004 4611448008629411412850320 3005 5042650325055203115036960 3006 5501638580460605546791680 3007 5988835199474554195898040 3008 6504514851836716538759520 3009 7048791459545774861217960 3010 7621602356958813865613520 3011 8222697107328401958780000 3012 8851622607812890721627280 3013 9507714905542175988192240 3014 10190085814150837208135520 3015 10897618946883573692814120 3016 11628958351815978937250400 3017 12382510063702346579749080 3018 13156433057954189657849760 3019 13948647640066018900553760 3020 14756828713702617993127200 3021 15578422358588839261525680 3022 16410641136563809115282880 3023 17250489995246720738045280 3024 18094762703390434691186880 3025 18940078500380396469109440 3026 19782878308843094803483200 3027 20619472955097522053760480 3028 21446037419027663709825120 3029 22258671367701262424703840 3030 23053389037157167820097120 3031 23826193841920057649129520 3032 24573059819297288892758880 3033 25290019567746320140913040 3034 25973137901496547668362400 3035 26618612230794845857946400 3036 27222731689937333447217600 3037 27781994675677891670513280 3038 28293048152714194220705760 3039 28752824077322666883429600 3040 29158452173684216263145760 3041 29507419939784181788504160 3042 29797452066774389795552160 3043 30026694585785935682388240 3044 30193559802881366738736960 3045 30296935162601514839063520 3046 30335983291337226328586880 3047 30310388739760689232958880 3048 30220104733271025499332000 3049 30065630818544762421138480 3050 29847716343013629196473120 3051 29567666754986391082467360 3052 29226993113798108274602880 3053 28827772730436374309442240 3054 28372218141535348378324320 3055 27863086520012795151604560 3056 27303213885414885497268000 3057 26695944655202802276869040 3058 26044614613212966287889120 3059 25353038538996676765311600 3060 24624911479994394238373760 3061 23864395973353185955194000 3062 23075410710700012222414080 3063 22262306746523849918801280 3064 21429096398979727663134720 3065 20580185289769702833237120 3066 19719513886520618026456320 3067 18851423775175789188410880 3068 17979666636907551710211840 3069 17108354526472811878012800 3070 16240952307639813707923200 3071 15381253214414942650064640 3072 14532290016307621245192960 3073 13697480118990275862024960 3074 12879385047021853489812480 3075 12080880729109389961209600 3076 11304047695368576983869440 3077 10551246227530067185297920 3078 9823975696438667797017600 3079 9124080790449886820052480 3080 8452504417167824200346880 3081 7810553037375309151244160 3082 7198645485694386858704640 3083 6617611506703363878337920 3084 6067367712701863113530880 3085 5548304997786108073824000 3086 5059924854092498412529920 3087 4602205492986801570837120 3088 4174308593981637936491520 3089 3775895653087865750365440 3090 3405798931668383480509440 3091 3063468084078807728426880 3092 2747548466669753549752320 3093 2457203792189628952713600 3094 2190985706409080627289600 3095 1947957602414063249399040 3096 1726575811036560828933120 3097 1525820437201551747016320 3098 1344142730171622203827200 3099 1180517361207658935148800 3100 1033404862755130432358400 3101 901830066706207395993600 3102 784323792421432759641600 3103 679957085647919032531200 3104 587394175455121866048000 3105 505778582850899133081600 3106 433873370908978256793600 3107 370967029945413314515200 3108 315955656832126717324800 3109 268168886234006612601600 3110 226696208860120440268800 3111 190953554433407721446400 3112 160170906321664821273600 3113 133870087440751868236800 3114 111382713262225899648000 3115 92337236321055973632000 3116 76183391172352951872000 3117 62616593115241468934400 3118 51205004279130089203200 3119 41717283960231465062400 3120 33785494802954658086400 3121 27265958453056928774400 3122 21874647317684896627200 3123 17472266465743784217600 3124 13866971150906694374400 3125 10960589968445703801600 3126 8600884003657516032000 3127 6723154447463015654400 3128 5214313300543735449600 3129 4028342133931120051200 3130 3084544826921221171200 3131 2355447896410637952000 3132 1776482881997051289600 3133 1338416474877661132800 3134 997230401314643865600 3135 739446215515699507200 3136 540806937362015385600 3137 394343242496146944000 3138 282909320104278067200 3139 202548952630779955200 3140 142343846310368102400 3141 100446979589244288000 3142 68377255579951718400 3143 47433874833407462400 3144 31988575958808268800 3145 21539009321769139200 3146 13995159480458956800 3147 9095659310991052800 3148 5634596936121753600 3149 3611866259870668800 3150 2022950278366617600 3151 1267993512372787200 3152 742222545819955200 3153 435173106880512000 3154 226701043785216000 3155 130190752403712000 3156 45569836376064000 3157 24922965779712000 3158 11256460959744000 3159 5983917907968000 3160 669529276416000 3161 355687428096000 #