0 1 1 12 2 60 3 160 4 252 5 312 6 568 7 1200 8 2004 9 3036 10 4680 11 7008 12 10264 13 14568 14 21024 15 31280 16 42012 17 54408 18 75284 19 99600 20 129912 21 168688 22 210240 23 272460 24 336048 25 404052 26 516432 27 618224 28 736272 29 884712 30 1033008 31 1244976 32 1439820 33 1666800 34 1953288 35 2232000 36 2548516 37 2893848 38 3376224 39 3756912 40 4294344 41 4803480 42 5468576 43 6087024 44 6942384 45 7558696 46 8813436 47 9411888 48 10781640 49 11739084 50 13418340 51 14277168 52 16414368 53 17294472 54 19836728 55 20925888 56 23720016 57 25039072 58 28497120 59 29532720 60 33381184 61 35114952 62 39314760 63 40995904 64 46239348 65 47661408 66 53851856 67 55813344 68 61930296 69 65015968 70 72073824 71 74293488 72 82848596 73 86080920 74 95006568 75 98618560 76 108806592 77 112087104 78 123927960 79 127609152 80 139701192 81 145719468 82 158686848 83 162648096 84 179347056 85 184345488 86 200315088 87 207332688 88 224900736 89 231391128 90 252701144 91 258045168 92 281413692 93 289864320 94 313379496 95 319470720 96 349655112 97 356521992 98 385634556 99 396415376 100 427411332 101 436298664 102 474432032 103 479334672 104 521535144 105 532022848 106 571883304 107 581093904 108 631294232 109 638165448 110 688843680 111 700534288 112 753848736 113 763359432 114 825493360 115 832031160 116 899686992 117 912894792 118 975605232 119 987752928 120 1069201648 121 1073769372 122 1156848744 123 1169799376 124 1254459624 125 1265613552 126 1359063264 127 1370022192 128 1470349740 129 1487142720 130 1584129312 131 1597869216 132 1720990912 133 1723500000 134 1845433152 135 1863594544 136 1985940312 137 1999986360 138 2143034296 139 2150571168 140 2300629152 141 2316936576 142 2464371528 143 2475937008 144 2656044036 145 2657261952 146 2833848720 147 2858490560 148 3038369016 149 3040346472 150 3259408808 151 3252049584 152 3474269904 153 3486359192 154 3698859360 155 3709718736 156 3966978936 157 3953777640 158 4207260240 159 4226986592 160 4484741880 161 4473445296 162 4792575676 163 4767229632 164 5076273456 165 5088324640 166 5381908752 167 5378548032 168 5750817616 169 5711309268 170 6071473488 171 6084504528 172 6433136976 173 6422381544 174 6845671080 175 6802151760 176 7216606752 177 7226724128 178 7635614568 179 7609797792 180 8117093976 181 8041810584 182 8529603072 183 8536631168 184 9002298516 185 8980581648 186 9547511592 187 9474976992 188 10042744776 189 10026074768 190 10573891584 191 10527050352 192 11207922128 193 11096763480 194 11747259240 195 11729456112 196 12366395100 197 12292492200 198 13059817328 199 12924870096 200 13681805964 201 13649655184 202 14368050024 203 14279928720 204 15172302160 205 15003600960 206 15847138368 207 15780184860 208 16656114720 209 16516506912 210 17531264416 211 17326467024 212 18308015880 213 18231850720 214 19173765024 215 19039461984 216 20188728576 217 19942366896 218 21035239608 219 20960967344 220 22048521024 221 21833828640 222 23126506128 223 22848070656 224 24117926256 225 23989167076 226 25184017032 227 24969192384 228 26454383152 229 26096722152 230 27454057416 231 27360750592 232 28739779656 233 28452203928 234 30100888680 235 29696988048 236 31296462864 237 31103373088 238 32630742432 239 32309073072 240 34203523920 241 33685807368 242 35459045484 243 35251804816 244 36985820520 245 36578820024 246 38640595736 247 38099614944 248 40123512096 249 39814280944 250 41743838160 251 41275256256 252 43633000640 253 42861577056 254 45170456856 255 44864972608 256 47014694172 257 46451295288 258 49036216512 259 48291160512 260 50817766608 261 50373658824 262 52737324600 263 52130329248 264 55065014960 265 54163903632 266 56889443712 267 56434719552 268 59116593744 269 58348974696 270 61559438448 271 60553745856 272 63656096616 273 63072164688 274 65975080488 275 65179045728 276 68637843352 277 67548967080 278 70933744968 279 70316963424 280 73615389696 281 72574457160 282 76502601416 283 75206539104 284 79001809992 285 78234369632 286 81737306544 287 80677355568 288 85067769860 289 83520720516 290 87660345600 291 86806907312 292 90782752224 293 89455016520 294 94235672152 295 92589876960 296 97183997736 297 96135659472 298 100396859592 299 98813495400 300 104374968744 301 102366554112 302 107318982984 303 106249324704 304 111051615936 305 109390714512 306 115103742152 307 112972960080 308 118526340960 309 117160176016 310 122354929680 311 120542006640 312 126944331840 313 124446472728 314 130427861112 315 129070054464 316 134728625712 317 132607252296 318 139509936304 319 136842120144 320 143543167848 321 141771949632 322 147613868064 323 145621248192 324 153328371260 325 150240178488 326 157295481768 327 155549704608 328 162367667256 329 159686341488 330 167928908096 331 164599549536 332 172474190016 333 170312347112 334 177559089120 335 174825067584 336 183906149856 337 180078256056 338 188477986284 339 186232032176 340 194364561936 341 191010086640 342 200713181264 343 196673178336 344 205981791120 345 202991878448 346 211855052328 347 208412490192 348 219151440840 349 214472153928 350 224482913184 351 221644038384 352 231076593648 353 227064268344 354 238460493952 355 233630063568 356 244533234216 357 241209214624 358 251183317992 359 247017667872 360 259759322296 361 254004143580 362 265549363368 363 262164891840 364 273274895568 365 268441125600 366 281760250960 367 275829315120 368 288062119260 369 284547253912 370 296342580048 371 291179334432 372 305876026296 373 299122098456 374 312644412288 375 308587358880 376 321373762272 377 315490151088 378 331029877216 379 323939023632 380 338918211552 381 333978939232 382 347503227120 383 341435391552 384 358535995576 385 350566881984 386 366110691888 387 361127770800 388 376045211544 389 368986323144 390 387144559920 391 377870033928 392 395837853396 393 389986879488 394 405630161856 395 398518983072 396 418173848528 397 408576099720 398 426602530608 399 420679622944 400 438013886532 401 429571683144 402 450387725552 403 440346451344 404 460194604104 405 453393207608 406 471329890176 407 462637012992 408 485436421328 409 474151683288 410 495107643648 411 487839265568 412 507630958800 413 497827270080 414 520732926164 415 510079522656 416 532786518480 417 524525777792 418 545129969184 419 535008450864 420 561378308896 421 547877444952 422 571757289264 423 563337649184 424 585947551416 425 574643031288 426 601816929224 427 588078681120 428 614150988768 429 604452716688 430 628257020448 431 616157192736 432 646054441704 433 630560941896 434 657846274464 435 648112733328 436 673757907480 437 658972611600 438 691505517864 439 675448296048 440 705483704256 441 693967279292 442 720654104016 443 706812938592 444 740884712576 445 723158750928 446 753904397088 447 742327506624 448 771789758448 449 755988504216 450 791836967724 451 772945415472 452 806764240824 453 793495728224 454 823980843408 455 808157522688 456 846609477120 457 825798139176 458 861012092088 459 847479956976 460 879351203832 461 862508557704 462 902925734112 463 881420692032 464 919738668624 465 904648440720 466 938789053248 467 920133836880 468 963976497384 469 940043965248 470 980099165136 471 964234730624 472 1001776992528 473 980860766208 474 1026423248976 475 1001987701680 476 1045002563136 477 1027219185416 478 1066077213480 479 1044591871152 480 1094465098432 481 1066622472192 482 1111423353432 483 1091454996976 484 1135787851980 485 1112092329552 486 1163177445424 487 1134817689264 488 1183434142008 489 1163077303744 490 1207206496776 491 1182201727008 492 1237835741400 493 1206511493760 494 1256947234992 495 1236592344736 496 1283740239576 497 1256274618672 498 1313943406976 499 1281660829248 500 1336781070192 501 1312953621792 502 1361984624112 503 1333917245088 504 1396573553600 505 1361155842384 506 1414420921152 507 1393474936208 508 1446693852120 509 1415382467208 510 1480555552352 511 1443490931664 512 1504548141012 513 1478002449248 514 1532794097856 515 1501261283712 516 1570687591872 517 1530149075376 518 1593423251232 519 1566444010304 520 1626427807104 521 1590290231448 522 1662590315400 523 1621086583872 524 1689321001176 525 1659681736848 526 1720245694992 527 1683940897680 528 1762055950320 529 1712932505868 530 1787221042224 531 1756093709072 532 1822402623648 533 1782069276720 534 1862616677440 535 1816322064384 536 1891853110464 537 1857561709344 538 1925590930272 539 1884802855584 540 1972207070432 541 1919823262344 542 1998162191616 543 1963630779664 544 2037330986904 545 1992453125808 546 2081665245024 547 2028658904064 548 2113300072776 549 2074546088552 550 2150856598080 551 2103933404256 552 2196479938992 553 2142593652384 554 2229384831264 555 2191173840288 556 2272050864936 557 2221014943848 558 2320535255952 559 2261183242272 560 2355930972576 561 2311422113600 562 2395130440680 563 2343280877328 564 2450403246232 565 2386000914192 566 2481650502048 567 2437790583536 568 2528246677920 569 2470855394088 570 2581884983520 571 2514577920288 572 2618357596032 573 2569373494896 574 2662218246720 575 2599795609620 576 2722557425588 577 2649547597272 578 2756003129076 579 2706869807440 580 2807571521232 581 2742716344032 582 2864547184448 583 2790192762432 584 2905026066264 585 2851016434512 586 2952092585496 587 2887135399584 588 3018247817304 589 2936671348896 590 3055291739232 591 2999155321968 592 3109494247464 593 3037852548696 594 3172315033456 595 3090560808768 596 3215799111048 597 3154537262384 598 3260864227152 599 3194608181664 600 3339992446768 601 3248284067064 602 3377895587328 603 3316467109552 604 3437562951624 605 3358875844632 606 3505822092752 607 3413766360480 608 3552993876576 609 3484689751728 610 3609497664624 611 3527712178512 612 3686515787720 613 3585731272728 614 3728148078480 615 3660879656176 616 3793177976832 617 3704346585624 618 3866947416512 619 3764592514896 620 3918787661664 621 3834521958896 622 3977542725288 623 3888281724096 624 4062337767816 625 3952022255292 626 4106851524744 627 4030961948064 628 4177014658104 629 4078791249936 630 4259029055744 631 4144133366208 632 4311635603040 633 4227516903776 634 4376150279880 635 4278529397232 636 4468171113744 637 4345198520712 638 4515949169808 639 4431766625536 640 4593200101800 641 4482930866808 642 4678480580112 643 4553452978656 644 4728150182160 645 4645188182400 646 4806153379104 647 4696849022736 648 4906043695732 649 4769947644096 650 4958409286032 651 4864169113872 652 5038492187592 653 4918722605064 654 5132389030752 655 4995943087536 656 5195193249168 657 5092273742872 658 5269921199136 659 5148815604384 660 5378999102112 661 5227421119464 662 5431723016424 663 5328875048880 664 5519642544672 665 5389520632320 666 5620778636056 667 5458731161448 668 5687751220224 669 5574478691392 670 5769697791072 671 5635065790464 672 5884729316944 673 5719578789720 674 5942267100936 675 5830761036464 676 6036637979772 677 5891491959336 678 6145684647520 679 5979372621984 680 6219466069872 681 6092617208912 682 6303264975312 683 6157343252736 684 6428697711760 685 6249966071760 686 6490585296768 687 6365820805344 688 6591795951312 689 6432411687312 690 6698732395056 691 6526423939440 692 6785622161832 693 6649121960576 694 6877586017968 695 6719770244688 696 7012793191296 697 6814658420352 698 7078144934688 699 6941558151184 700 7189735117872 701 7012418820696 702 7313637804936 703 7113136462272 704 7395005796384 705 7246874128336 706 7493281250448 707 7318383473376 708 7638475810080 709 7421701419864 710 7710309390288 711 7558162813184 712 7824882595656 713 7619219489328 714 7960740863136 715 7743807409248 716 8046598854888 717 7882534677760 718 8152011161040 719 7960336874496 720 8311404534456 721 8072055201696 722 8381854117356 723 8217955145616 724 8506374739128 725 8300746745592 726 8651966449176 727 8413007266608 728 8745006386448 729 8564680979196 730 8859143004000 731 8647086697824 732 9023993993808 733 8766097081656 734 9101977245600 735 8926124900720 736 9218038568076 737 9007926738336 738 9390938878296 739 9130639325664 740 9491888069616 741 9293114792160 742 9609350401920 743 9380540470512 744 9788630287248 745 9510350841552 746 9870705544968 747 9675682505968 748 10013278616640 749 9766041498720 750 10183087438048 751 9896299824864 752 10284030267000 753 10070228196144 754 10411309123176 755 10166104522704 756 10604295026448 757 10298140247640 758 10690278935952 759 10458201974256 760 10846297589184 761 10573390920216 762 11020631278840 763 10713472680000 764 11130896747808 765 10902214419472 766 11266647264672 767 10996547621184 768 11472577477208 769 11140680377544 770 11568338969280 771 11332879498512 772 11725924528416 773 11433498203784 774 11916431067024 775 11585930886576 776 12033073392408 777 11781546794432 778 12177023917848 779 11884268756064 780 12400931817696 781 12037553084208 782 12469794608520 783 12242893438224 784 12666943301916 785 12352845601200 786 12869047607112 787 12506997242736 788 12992334847824 789 12718864834272 790 13150119406560 791 12829130192736 792 13381183431216 793 12991078545456 794 13482079610640 795 13214190648032 796 13665266691744 797 13322139171816 798 13882472839616 799 13490188079184 800 14017132940340 801 13715971226776 802 14175101355192 803 13831288952976 804 14425241555712 805 13983186338496 806 14531899363800 807 14237442194320 808 14727264251544 809 14355735394296 810 14962311407176 811 14534072571840 812 15096144547248 813 14774743564928 814 15267435638688 815 14900742567312 816 15534848672160 817 15079648210944 818 15646270156752 819 15329104992288 820 15858545920176 821 15452363273352 822 16098494854080 823 15641555278896 824 16244555887920 825 15902899725520 826 16427510337216 827 16025454130512 828 16679305973476 829 16220053303560 830 16833414775872 831 16484376499184 832 17048537856168 833 16616181279048 834 17308595668856 835 16820871364032 836 17461698206400 837 17088298997760 838 17655026387376 839 17222538269520 840 17964404654976 841 17428754294292 842 18080355588600 843 17709293575312 844 18313553152272 845 17852892035928 846 18590474656016 847 18060376397232 848 18751905833448 849 18348654000240 850 18961963303608 851 18454790196888 852 19276986225720 853 18708134423208 854 19407339900864 855 19012890182368 856 19653470601744 857 19150686550488 858 19946748699312 859 19375409053728 860 20122939951776 861 19683895423248 862 20332248433728 863 19830709023504 864 20674240103784 865 20067950174544 866 20808411092664 867 20378073233088 868 21070868887344 869 20529888450144 870 21387788462160 871 20767185648528 872 21560475363288 873 21093229635672 874 21746143488096 875 21256228604160 876 22149354937384 877 21492505143048 878 22290493402296 879 21827978464128 880 22574997441312 881 21986614535208 882 22898797519668 883 22237635507120 884 23084278521600 885 22590369390848 886 23324565456600 887 22745786212464 888 23709392627408 889 23004807912144 890 23863650736368 891 23359622754208 892 24147886576224 893 23525635265568 894 24497440142096 895 23797731712272 896 24696509653728 897 24110599904880 898 24947613482520 899 24326686100208 900 25363080225116 901 24598695205872 902 25508043993648 903 24976587715584 904 25817538449688 905 25157054812944 906 26185864203528 907 25428310410192 908 26392764977952 909 25816161691688 910 26669684933472 911 25994188672608 912 27091211708112 913 26280855473664 914 27250696130568 915 26687687705888 916 27576568217304 917 26862807097584 918 27967274352064 919 27155678447856 920 28140142946376 921 27565225421792 922 28464109731168 923 27752053007856 924 28922042542112 925 28062722789928 926 29087011151520 927 28475242422592 928 29431558822560 929 28665612096792 930 29852822261232 931 28977353189712 932 30069993514032 933 29408681843936 934 30365386734240 935 29612990685312 936 30848586795384 937 29921597760840 938 31022983312032 939 30366531487424 940 31393232578656 941 30565668468600 942 31819156433888 943 30833266667544 944 32057400318384 945 31361736383168 946 32367452253696 947 31552143448512 948 32876329764176 949 31887352414128 950 33067346498784 951 32356884040032 952 33440829661536 953 32564572935192 954 33898624870488 955 32918061522912 956 34146480338760 957 33390983508336 958 34472518604064 959 33605078646912 960 35022731857808 961 33954748339212 962 35198549327232 963 34451231707824 964 35599347672360 965 34678299384480 966 36017962990496 967 35028109059024 968 36345678751428 969 35537268359136 970 36698308861200 971 35758519377168 972 37254627438832 973 36130504575120 974 37449013397784 975 36663066148272 976 37871964260328 977 36876961211016 978 38381380195256 979 37256015964960 980 38668181364600 981 37794112115880 982 39012446727048 983 38023501813056 984 39612310775008 985 38424361949760 986 39813378075792 987 38965182788944 988 40257542908752 989 39123931085424 990 40808612857248 991 39596021205504 992 41079930659544 993 40161705600128 994 41457655542624 995 40414468558176 996 42086069310672 997 40809593575944 998 42296153866968 999 41390327586896 1000 42776981189904