1 6 2 12 3 60 4 168 5 660 6 1092 7 2448 8 3420 9 6072 10 12180 11 14880 12 25308 13 34440 14 39732 15 51888 16 74412 17 102660 18 113460 19 150348 20 178920 21 194472 22 246480 23 285852 24 352440 25 456288 26 515100 27 546312 28 612468 29 647460 30 721392 31 1024128 32 1123980 33 1285608 34 1342740 35 1653900 36 1721400 37 1934868 38 2165292 39 2328648 40 2588772 41 2867580 42 2964780 43 3483840 44 3594432 45 3822588 46 3940200 47 4696860 48 5544672 49 5848428 50 6004380 51 6324552 52 6825840 53 6998640 54 7906500 55 8487168 56 9095592 57 9732420 58 9951120 59 10626828 60 11093880 61 11332452 62 12576732 63 14467068 64 15039960 65 15331992 66 15927348 67 18132180 68 19136208 69 20890788 70 21254100 71 21993312 72 23133960 73 24715248 74 25947372 75 27219780 76 28090752 77 29431740 78 31285188 79 32240400 80 34208760 81 36779820 82 37309020 83 40031280 84 40591152 85 42302040 86 43468932 87 45259200 88 47721768 89 48985860 90 49626192 91 50923548 92 54950880 93 57750408 94 59185140 95 62125500 96 63631512 97 65935860 98 70710120 99 71527572 100 79169940 101 81833388 102 86404068 103 89226492 104 92109720 105 93084420 106 96049728 107 101130708 108 104263632 109 107460600 110 108540600 111 111823968 112 115172892 113 117442248 114 118588020 115 125619480 116 131687040 117 132923532 118 135419688 119 139222212 120 143095260 121 144402060 122 152410272 123 155144028 124 159305652 125 164969340 126 172235700 127 178200060 128 185847120 129 192119928 130 196916052 131 201791340 132 205085832 133 211782000 134 216898668 135 220355160 136 227377920 137 230944572 138 243721308 139 253130388 140 264737160 141 266705460 142 276693420 143 278720472 144 282804228 145 284860980 146 295294440 147 310324812 148 314710968 149 316919460 150 321367392 151 337262628 152 341898480 153 344232252 154 348931608 155 373070868 156 378028560 157 388075320 158 400882080 159 411328008 160 416618340 161 424638588 162 432761112 163 452115048 164 457748820 165 466286928 166 474930552 167 486620640 168 495512988 169 513621360 170 519754092 171 529044420 172 532165620 173 547955880 174 551150952 175 560810640 176 577159800 177 580467300 178 597194460 179 600577992 180 610805220 181 642182208 182 649297740 183 652875132 184 660069288 185 670959312 186 681968460 187 696833748 188 708123372 189 719534280 190 762422400 191 766403712 192 786518292 193 802861020 194 823605780 195 836222508 196 848967432 197 866161200 198 892384692 199 901242048 200 914637672 201 928165380 202 932704080 203 946408908 204 974220000 205 997807860 206 1041219828 207 1046119680 208 1055965452 209 1070849640 210 1075841940 211 1090911888 212 1101036300 213 1106121912 214 1116340068 215 1147371720 216 1152598920 217 1168375728 218 1260503760 219 1277248248 220 1294140372 221 1316893980 222 1369061400 223 1398629760 224 1440736272 225 1452920028 226 1459037580 227 1471324152 228 1489883040 229 1514870088 230 1527467700 231 1533792612 232 1552872060 233 1591504320 234 1624183080 235 1630772052 236 1644003408 237 1650645840 238 1663984332 239 1684126500 240 1724897160 241 1766320572 242 1794301380 243 1836824232 244 1858335300 245 1872768912 246 1894559160 247 1923874848 248 1938645420 249 1968412980 250 1983410352 251 2036500788 252 2051841600 253 2074996968 254 2082753960 255 2098325892 256 2121829020 257 2129702220 258 2153438628 259 2193390108 260 2274769368 261 2299569792 262 2316203148 263 2324549820 264 2426278932 265 2443517088 266 2452166700 267 2495721060 268 2548663320 269 2557559172 270 2602349052 271 2638555140 272 2665928988 273 2693491512 274 2721243360 275 2805641328 276 2834156952 277 2853274308 278 2862865140 279 2920861800 280 2969786460 281 3029213472 282 3069268680 283 3150435288 284 3222619260 285 3253889748 286 3274848720 287 3285361872 288 3306455628 289 3317036280 290 3370278240 291 3434916900 292 3467543868 293 3500376792 294 3600117780 295 3611315652 296 3701735700 297 3713143200 298 3840176172 299 3875317380 300 3922504908 301 3958145832 302 3982025988 303 3994002000 304 4018026012 305 4066362660 306 4102868448 307 4164195828 308 4176534180 309 4238591640 310 4326500412 311 4390030992 312 4428446220 313 4505947680 314 4518951852 315 4545035208 316 4558114440 317 4623887100 318 4703645760 319 4717027392 320 4824995280 321 4838605980 322 4879591608 323 4907043540 324 4920808032 325 4990016712 326 5045848560 327 5172989580 328 5345808612 329 5374980768 330 5418937692 331 5477918820 332 5597161908 333 5612187840 334 5642320332 335 5702908500 336 5825382948 337 5840814420 338 5871759072 339 5933975880 340 5980925808 341 6028122732 342 6059724888 343 6155193660 344 6171201960 345 6349128852 346 6398240940 347 6414667740 348 6464116788 349 6497223600 350 6547095468 351 6664454220 352 6715177128 353 6749134980 354 6766156752 355 6817393740 356 6851695032 357 6903362400 358 7007475060 359 7059921648 360 7112629272 361 7236632508 362 7272324840 363 7326083088 364 7434393060 365 7507189548 366 7562097672 367 7598851428 368 7840657512 369 8011032120 370 8106742380 371 8183857140 372 8222597232 373 8280936300 374 8300443800 375 8359150068 376 8576773980 377 8697054240 378 8717209632 379 8879574960 380 8961508248 381 9002663220 382 9126883752 383 9273245688 384 9378742368 385 9399937260 386 9442422792 387 9527777520 388 9592130028 389 9656771652 390 9700027008 391 9721703040 392 9765151932 393 9830567700 394 9918242268 395 9962274360 396 9984339192 397 10050729120 398 10162031880 399 10184390580 400 10296676140 401 10387096500 402 10432504512 403 10592474448 404 10707734328 405 10847146140 406 10870498440 407 10940756388 408 10987762800 409 11011316412 410 11200958220 411 11368670352 412 11416893708 413 11489484132 414 11586749100 415 11660056968 416 11709100260 417 11931497280 418 12031237608 419 12156692688 420 12232382712 421 12308386260 422 12410213148 423 12538284528 424 12693129540 425 12875387112 426 12927779268 427 13006633692 428 13085808120 429 13112270820 430 13486503000 431 13513503000 432 13649043660 433 13758126420 434 13812885072 435 14005684308 436 14061097440 437 14172361800 438 14340356460 439 14424849348 440 14594829480 441 14651784852 442 14737495440 443 15025610460 444 15171065520 445 15200268720 446 15435244608 447 15822224292 448 15882327648 449 15912436320 450 16093887780 451 16185128508 452 16246146840 453 16430121612 454 16522627560 455 16646508048 456 16708679820 457 16833487380 458 17179909500 459 17211636012 460 17275206168 461 17307049860 462 17498934120 463 17952168300 464 17984838300 465 18083086068 466 18181690992 467 18280653720 468 18346827972 469 18446388480 470 18479655180 471 18680095632 472 18747229788 473 18949596960 474 18983465760 475 19153415220 476 19187526372 477 19461874740 478 19496351040 479 19773628368 480 19878281292 481 20229790152 482 20513962200 483 20657040768 484 20728828860 485 20764785192 486 20836822548 487 20872903620 488 21272548140 489 21419128500 490 21640259160 491 21751392948 492 21937460328 493 21974800680 494 22049608452 495 22162138140 496 22199732940 497 22312772388 498 22502023068 499 22540001160 500 22768767420 501 22960584180 502 22999076352 503 23192182632 504 23464342968 505 23581631892 506 23660041248 507 23777980872 508 23935842480 509 24054696108 510 24173942532 511 24493858260 512 24735638520 513 24776089272 514 24857123028 515 25142132340 516 25264943088 517 25347038700 518 25511763060 519 25718670120 520 25884998928 521 26010215052 522 26135834340 523 26599898160 524 26727407448 525 26770000920 526 26983647180 527 27284657232 528 27371069388 529 27501029412 530 27893376420 531 27937199472 532 28157003352 533 28466661288 534 28555550100 535 28600063812 536 28823326392 537 29137841628 538 29228121480 539 29409240240 540 29819489868 541 29911171560 542 30049046148 543 30095098320 544 30187343772 545 30326065080 546 30372399780 547 30651399432 548 30744777588 549 31214514048 550 31736723340 551 32024004000 552 32072052012 553 32168292168 554 32313013092 555 32458167420 556 32506648620 557 32652381828 558 33190462800 559 33239670300 560 33387584568 561 33784166472 562 33933690480 563 34234060740 564 34284294132 565 34435289100 566 34738607760 567 35145796128 568 35196917280 569 35299308252 570 35453266740 571 35814242712 572 35917826868 573 35969693760 574 36438744528 575 37070464200 576 37335820860 577 37495641048 578 37549015620 579 37816648380 580 37870327080 581 38139482640 582 38193466332 583 38464149012 584 38627170860 585 38681613660 586 38954595120 587 39009345072 588 39283864452 589 39449192640 590 39670350888 591 40507054728 592 40788548208 593 40845002940 594 41128058100 595 41355441468 596 41526527892 597 41812719372 598 42331172040 599 42504937188 600 42853892760 601 43204753020 602 43263415272 603 43793766840 604 43971509088 605 44090270700 606 44268813768 607 44447838192 608 44987806080 609 45048071052 610 45350203332 611 45775453668 612 45958514592 613 46080825948 614 46142062920 615 46264699572 616 47005085388 617 47067138300 618 47440602960 619 47628073848 620 48130409352 621 48382896240 622 48572839788 623 48763279812 624 49337585220 625 49851849108 626 49916382240 627 50045615532 628 50239883400 629 50304750900 630 50499688368 631 50695128792 632 51021982272 633 51218767080 634 51613853340 635 52010966112 636 52610446320 637 52677338172 638 52878353880 639 53012648052 640 53619786000 641 53891106360 642 54710555952 643 54847933308 644 54916708140 645 55054430232 646 55261444800 647 55330564800 648 55746495492 649 55885600848 650 56374291680 651 57431062260 652 57786231720 653 58000034628 654 58429221240 655 58932608712 656 59149228260 657 59511439320 658 59948040780 659 60021014652 660 60167140008 661 60386772432 662 60680446200 663 60901325268 664 61270647048 665 61344690120 666 61492955172 667 62013763908 668 62237864832 669 62462505000 670 62612565012 671 62838105360 672 62913405660 673 63290809620 674 63366471072 675 63973934640 676 64432071300 677 64738707660 678 65432193228 679 65586970680 680 65819594208 681 66286490100 682 66364520100 683 66598977468 684 66833986392 685 67069547520 686 68176153188 687 68414855712 688 68973993648 689 69134305020 690 69455672580 691 69858780540 692 70182387588 693 70669669560 694 71404813428 695 71568868080 696 71650989552 697 71815420908 698 72807294660 699 73306638072 700 73557163680 701 73640798880 702 74312163888 703 74564973912 704 74818356660 705 75411813972 706 75837627852 707 76436455788 708 76608126600 709 77903857980 710 78164745108 711 78426214032 712 78688265400 713 79038574368 714 79301987292 715 79477920648 716 79565984820 717 80095736280 718 80361491508 719 80538987840 720 80627833932 721 80894764200 722 81878548320 723 82148230428 724 82238255880 725 82418504052 726 83232880500 727 83323696512 728 83505526668 729 84052603920 730 84144015120 731 84418646328 732 84602065380 733 85800769068 734 86078991492 735 86357814720 736 86544030972 737 86917266180 738 87385317240 739 88894366872 740 89655363240 741 89750792040 742 90037484688 743 90228951900 744 90324787212 745 90516661368 746 90612700260 747 91093913820 748 91770470652 749 92061446040 750 92255770932 751 92645240700 752 93133617360 753 93427465548 754 94411422408 755 94609039140 756 94707950832 757 95005099500 758 96500169180 759 96700688952 760 97102561440 761 97606465800 762 97909643568 763 98213448492 764 98619498420 765 98924769228 766 99537199440 767 99741903132 768 100049484600 769 100152152100 770 100460575968 771 100666543260 772 100976021748 773 101079322020 774 101596880280 775 101700603480 776 102532931688 777 102846221712 778 103895129772 779 104105763528 780 104739372540 781 105481826112 782 106977242580 783 107299516908 784 108378438168 785 108595086660 786 109573578180 787 110010343308 788 110338677732 789 110557929888 790 110887352412 791 111658548348 792 111990152472 793 112322412480 794 112877638440 795 112988902740 796 113546321100 797 114217639392 798 114666651720 799 115229569980 800 115342374252 801 115907500032 802 116360927400 803 117043283292 804 117613946772 805 118991100588 806 119106346200 807 119337060612 808 119799382860 809 120146907048 810 120378962820 811 120843970380 812 121894612488 813 122480925168 814 122833613592 815 123186978420 816 123304917120 817 123659184828 818 124251137808 819 124963971300 820 125083041300 821 125679525960 822 126038325348 823 126397806972 824 126757971480 825 127239254208 826 127601014632 827 128205471312 828 128569059960 829 128690408760 830 129054913248 831 129420105372 832 129785985780 833 130397317740 834 130887763188 835 132366475020 836 132737885028 837 134105665200 838 134230472700 839 135357226620 840 135608469672 841 136111888080 842 136742911140 843 138647676120 844 139158583680 845 140312711388 846 140570047800 847 140698833912 848 141343944492 849 141731955720 850 141861450420 851 142250407728 852 142510107180 853 143682666600 854 144205861968 855 144993034020 856 146179155108 857 147238900212 858 147637621260 859 147770688060 860 148570768272 861 148971889080 862 149642027040 863 149776295340 864 150448841700 865 150583592112 866 150988326060 867 151664493120 868 152614514052 869 152886675408 870 154526441160 871 154663615092 872 155763930180 873 155901835380 874 156592582440 875 156730976232 876 157424168412 877 158816678472 878 159096162228 879 159236026980 880 159516002352 881 160076937240 882 161202748968 883 161626285392 884 162050563020 885 162192153720 886 163043430252 887 164183091900 888 164754908868 889 165041314560 890 165471545148 891 167633916588 892 167778740700 893 168504112560 894 168649437360 895 169085913048 896 169377314820 897 169815044928 898 170253528552 899 170839346640 900 171279590988 901 171573507000 902 172457272092 903 172900290420 904 173492160828 905 174382496640 906 174679950732 907 175723703568 908 176621651220 909 177372273480 910 179182437312 911 179636894460 912 180548112720 913 181004875128 914 181157300280 915 182839628400 916 183453956760 917 184841223528 918 185614940508 919 186080205432 920 187168845768 921 187480663860 922 187636702692 923 188105338620 924 188888131380 925 189515926908 926 189987685332 927 190302625488 928 190775688012 929 193152763452 930 194268789888 931 195068578068 932 195228798660 933 196191964920 934 196997019180 935 197158293852 936 198451661100 937 198613728600 938 200076308520 939 202037560032 940 203516880060 941 204011586648 942 205334722152 943 206830073700 944 207330132768 945 207496998060 946 209002816428 947 209338429080 948 209842521408 949 210010731840 950 210853132500 951 211528672668 952 212375124948 953 212884078572 954 213393844680 955 214074797808 956 214415816940 957 214928024388 958 215098941300 959 215954885160 960 216126345960 961 217157016972 962 217501300728 963 218018408352 964 218536334940 965 218709159240 966 219748018812 967 220095034968 968 221312468220 969 222884325240 970 223234634532 971 223760786400 972 225520595820 973 225873661272 974 226580897280 975 227112292008 976 227467016340 977 228177572700 978 228533405112 979 229781731548 980 230318117172 981 230676170928 982 231932281140 983 233012569512 984 233373409668 985 233553969360 986 236273551140 987 236637749232 988 238830799848 989 239381171472 990 239932387980 991 241037358240 992 242145715812 993 243443087748 994 244000519872 995 244372613628 996 244558802280 997 244931463252 998 246613122900 999 247175381868 1000 248302462320