0 1 1 8 2 56 3 168 4 536 5 624 6 2328 7 1600 8 4184 9 4872 10 7824 11 6432 12 19320 13 10672 14 21568 15 22320 16 33752 17 23184 18 62904 19 32992 20 66000 21 61248 22 83040 23 58944 24 155832 25 75320 26 136912 27 130728 28 179776 29 117168 30 291024 31 142720 32 269528 33 236448 34 307440 35 207744 36 528024 37 243952 38 427936 39 390000 40 530256 41 330960 42 793920 43 381472 44 697056 45 610416 46 758208 47 498048 48 1246776 49 566088 50 983432 51 873936 52 1150480 53 715248 54 1700760 55 805824 56 1448512 57 1218144 58 1521744 59 983712 60 2438928 61 1087792 62 1859584 63 1665600 64 2157272 65 1330080 66 3075552 67 1446496 68 2569392 69 2159424 70 2705280 71 1720512 72 4247256 73 1867984 74 3159184 75 2798232 76 3589408 77 2198784 78 5075472 79 2364928 80 4246608 81 3532296 82 4300464 83 2743008 84 6659904 85 2969568 86 4961632 87 4331376 88 5606880 89 3386448 90 7932816 91 3627392 92 6368448 93 5291904 94 6479232 95 4149312 96 9976632 97 4384528 98 7363320 99 6451488 100 8239784 101 4943472 102 11343024 103 5245504 104 9251728 105 7698816 106 9288720 107 5875488 108 14258424 109 6219952 110 10472256 111 8993712 112 11592256 113 6924432 114 15838752 115 7362432 116 12761232 117 10646448 118 12819936 119 8120448 120 19625616 121 8506088 122 14167120 123 12240144 124 15586048 125 9446496 126 21659712 127 9824128 128 17256152 129 14121120 130 17280096 131 10798176 132 25784928 133 11326208 134 18762016 135 16482096 136 20689200 137 12340176 138 28096704 139 12892192 140 22676352 141 18440064 142 22328640 143 14054592 144 34004568 145 14751648 146 24273328 147 20956392 148 26505424 149 15883248 150 36364200 151 16533952 152 28877344 153 23795856 154 28593408 155 18016512 156 42548304 157 18577456 158 30769024 159 26438832 160 33972816 161 20083200 162 45915960 163 20781664 164 36060528 165 29806272 166 35682720 167 22348992 168 53578560 169 23176824 170 38640672 171 33224928 172 41597920 173 24858672 174 56312208 175 26012608 176 44890080 177 36481824 178 43984944 179 27527904 180 66517200 181 28469104 182 47185280 183 40317168 184 51218112 185 30640416 186 68782080 187 31413312 188 54319488 189 45001536 190 53935296 191 33437184 192 79810872 193 34500112 194 56943472 195 49183776 196 61732824 197 36711792 198 83864160 199 37821760 200 66307688 201 53407200 202 64294800 203 40271232 204 95132016 205 41684832 206 68185408 207 58936896 208 74076304 209 43860864 210 100070784 211 45101536 212 77895504 213 63557568 214 76452192 215 48085440 216 114724920 217 49197056 218 80802256 219 69087504 220 87810624 221 51829344 222 116954832 223 53238400 224 92754496 225 76282680 226 90039792 227 56153184 228 132797856 229 57625072 230 95663232 231 81379584 232 102671376 233 60731856 234 138387408 235 62790912 236 107446368 237 87568896 238 105469056 239 65525376 240 157112208 241 67185808 242 110636120 243 95364264 244 118750096 245 71360496 246 159127920 247 72378176 248 125414656 249 101554272 250 122866080 251 75922848 252 181598784 253 77803776 254 127835392 255 109970784 256 138053336 257 81471504 258 183567072 259 83626880 260 144902112 261 118126512 262 140266272 263 87299520 264 207466848 265 90045216 266 147256064 267 125194896 268 157371040 269 93410352 270 214275024 271 95536384 272 165599280 273 134291328 274 160457136 275 100702176 276 235546560 277 102015088 278 167580256 279 144286080 280 182463360 281 106510416 282 239707008 283 108801952 284 187269696 285 153509184 286 182687808 287 113801856 288 272056152 289 115919000 290 191762784 291 162079824 292 203537008 293 120753264 294 272420568 295 124201152 296 213226576 297 174243744 298 206405904 299 128397696 300 304917576 301 131286272 302 214824640 303 182987568 304 231188512 305 137268384 306 309400560 307 138858208 308 239731968 309 194067264 310 234240000 311 144399936 312 342352848 313 147173200 314 241477456 315 209920896 316 257951872 317 152893104 318 343733328 319 155941056 320 271791696 321 217581984 322 261210624 323 161800128 324 384993048 325 166168528 326 270250528 327 229985904 328 290132976 329 171439104 330 387491904 331 174061600 332 299153184 333 245334768 334 290639424 335 181919040 336 428946240 337 183710608 338 301334856 339 256263120 340 323936928 341 190474752 342 431915424 343 194285696 344 334698208 345 272280960 346 323078352 347 200574624 348 472150224 349 204049456 350 338095552 351 287526768 352 359146464 353 211113744 354 474168672 355 216480384 356 368850672 357 300198528 358 357888672 359 222054336 360 535181904 361 225832488 362 370003216 363 314877192 364 395590016 365 235282272 366 524045712 367 237301504 368 410079936 369 333804240 370 398252256 371 245817216 372 576728832 373 249107056 374 408445632 375 349684704 376 437059968 377 257327904 378 584999232 379 261331360 380 452234688 381 363817344 382 434812416 383 269663232 384 638494008 385 277120512 386 448611952 387 385071648 388 477525808 389 282566256 390 639421920 391 286941312 392 496705560 393 399239136 394 477043344 395 298180608 396 703175904 397 300339376 398 491759680 399 419110656 400 530816744 401 309504144 402 694420896 403 314306816 404 539046096 405 445038192 406 523549056 407 323871168 408 765371376 409 328394320 410 541890720 411 456679440 412 571716928 413 339157248 414 766107072 415 345807936 416 592643728 417 476962464 418 570179712 419 353057376 420 839074176 421 358195696 422 586160032 423 502837632 424 626711760 425 371557872 426 826362432 427 374820224 428 640924128 429 519961536 430 625125696 431 384333696 432 918446520 433 389653648 434 639494144 435 545787936 436 677574928 437 400678656 438 898168944 439 406135744 440 706503744 441 571461192 442 674011296 443 417248160 444 980570640 445 426381408 446 691972096 447 587476656 448 742027840 449 434485008 450 991713288 451 440661312 452 754918320 453 611444928 454 729883680 455 457284864 456 1068482208 457 458129104 458 749397136 459 642832848 460 802166400 461 470247216 462 1057906944 463 476392192 464 821964048 465 666678528 466 789288624 467 488885472 468 1160347920 469 496576256 470 816309504 471 687287280 472 864584544 473 508340352 474 1138320768 475 518643232 476 884451456 477 721051632 478 851887488 479 527562240 480 1257018768 481 534450848 482 873449968 483 743422464 484 927562424 485 552007392 486 1239747096 487 554410816 488 955517200 489 769158624 490 927711504 491 568165152 492 1334218032 493 575279712 494 940879808 495 812846016 496 1004009728 497 590943744 498 1320134688 499 596428000 500 1030099488 501 827186112 502 986708448 503 610903872 504 1461139008 505 623114784 506 1011352320 507 857638872 508 1071682048 509 632919216 510 1429511328 511 642335360 512 1104418520 513 897385056 514 1059227760 515 660884352 516 1539149664 517 663805440 518 1087344512 519 919545840 520 1165834464 521 678802896 522 1535631696 523 686694688 524 1176231072 525 962284224 526 1135185216 527 702745344 528 1660908384 529 710682056 530 1170530784 531 994677408 532 1234664192 533 727159776 534 1627650288 535 740878272 536 1266073504 537 1018601568 538 1214667216 539 754396704 540 1796602896 541 760043824 542 1241908096 543 1053103152 544 1324976688 545 783256992 546 1745699712 547 785576032 548 1345323120 549 1099303728 550 1309179552 551 803115840 552 1895242176 553 814134272 554 1326253072 555 1133500320 556 1405121248 557 829441584 558 1875757056 559 838834880 560 1460722560 561 1162486080 562 1384518192 563 856576992 564 2009870208 565 872655840 566 1414289632 567 1215016512 568 1506646080 569 884317776 570 1995636672 571 893574304 572 1531797312 573 1237519872 574 1479456384 575 919911360 576 2176482648 577 922046992 578 1506420776 579 1276798800 580 1607869152 581 944161536 582 2107203888 583 951873984 584 1637604592 585 1341321120 586 1569564048 587 970882080 588 2284159032 589 980985344 590 1614805056 591 1357776432 592 1707093328 593 1000961424 594 2265184224 595 1022402304 596 1730739792 597 1399609920 598 1668863616 599 1031707200 600 2453293320 601 1042044496 602 1706681600 603 1456685664 604 1801383616 605 1072222896 606 2378749392 607 1073435776 608 1849662496 609 1490097024 610 1784643936 611 1095373056 612 2594129328 613 1105647856 614 1805563552 615 1542306528 616 1928877312 617 1127427024 618 2522892864 619 1138380064 620 1963977216 621 1591735104 622 1876976832 623 1164004992 624 2740745424 625 1181336552 626 1913483056 627 1622821248 628 2024736400 629 1194683616 630 2729013120 631 1206045376 632 2075514496 633 1668330336 634 1987774800 635 1238813952 636 2882032272 637 1244862768 638 2027216448 639 1733462208 640 2174324304 641 1264166160 642 2828353248 643 1276164448 644 2189971968 645 1779201216 646 2103522624 647 1300038336 648 3097594200 649 1313092224 650 2160353200 651 1820110848 652 2265823648 653 1336621872 654 2989988112 655 1359690048 656 2322728688 657 1884098256 658 2228634624 659 1373731296 660 3248956224 661 1386336112 662 2262934624 663 1918298592 664 2407011360 665 1427225088 666 3189242256 667 1424548224 668 2436757824 669 1969481856 670 2364692928 671 1451211456 672 3431850816 673 1463037712 674 2388217072 675 2060465304 676 2526526824 677 1489431408 678 3331354032 679 1506948224 680 2606452128 681 2077380576 682 2476222464 683 1529314848 684 3621456672 685 1555140960 686 2525383808 687 2132850864 688 2679480544 689 1570746528 690 3539797632 691 1583666656 692 2709004560 693 2219187456 694 2607149280 695 1624270272 696 3798871632 697 1625660064 698 2652516688 699 2246477328 700 2834895808 701 1653555888 702 3737897232 703 1667951168 704 2873215968 705 2323337472 706 2744834928 707 1701266304 708 3975853536 709 1710636784 710 2814016896 711 2387876352 712 2967620976 713 1739996160 714 3902871168 715 1770703488 716 3000722976 717 2424592512 718 2887207488 719 1784089728 720 4284520272 721 1804305920 722 2936132376 723 2485966800 724 3102466384 725 1843992528 726 4093232568 727 1844412352 728 3182944640 729 2574858504 730 3058606752 731 1875392064 732 4394029008 733 1890450736 734 3084419200 735 2640405168 736 3280845504 737 1922998656 738 4339436976 739 1937205088 740 3339293280 741 2677895232 742 3195775872 743 1968731328 744 4640252160 745 2000678688 746 3238234384 747 2769269472 748 3424559040 749 2022868224 750 4545716256 751 2033052928 752 3498946944 753 2808375840 754 3345208032 755 2082344064 756 4905022272 757 2082310000 758 3397012960 759 2878481664 760 3638606784 761 2115341904 762 4729260288 763 2138292608 764 3645556224 765 2998713312 766 3505769472 767 2166760896 768 5107940664 769 2182883344 770 3602621952 771 3014707536 772 3761285680 773 2217166704 774 5005953888 775 2252443264 776 3841962928 777 3094714752 778 3673066128 779 2269466304 780 5361261408 781 2288376576 782 3731253120 783 3190560624 784 3976454040 785 2340523680 786 5190438816 787 2339758816 788 4000115664 789 3230859456 790 3876497664 791 2382536832 792 5657649120 793 2394685472 794 3904416976 795 3331520928 796 4123109440 797 2429947056 798 5448392448 799 2448956160 800 4246957544 801 3414334032 802 4023638256 803 2487233856 804 5822275872 805 2531515392 806 4086149120 807 3457070064 808 4337175120 809 2541478608 810 5785473168 811 2560309792 812 4389725568 813 3534673152 814 4210178880 815 2619200832 816 6127431408 817 2618036096 818 4269302320 819 3661984128 820 4543562016 821 2656122864 822 5936728176 823 2675674816 824 4599944512 825 3726117216 826 4408537344 827 2714968224 828 6423613632 829 2734661680 830 4495644864 831 3774710064 832 4741241488 833 2783159568 834 6200566752 835 2816793216 836 4780753536 837 3897230208 838 4590209568 839 2834904768 840 6751046016 841 2855193848 842 4656137872 843 3940572816 844 4914947872 845 2920568976 846 6536930688 847 2927461696 848 5017317840 849 4025310240 850 4829714064 851 2958654336 852 6928573248 853 2979224944 854 4872249728 855 4186271808 856 5156983008 857 3021183312 858 6759565632 859 3042528928 860 5241417792 861 4210754688 862 4995868032 863 3085187328 864 7348240056 865 3131517600 866 5065849840 867 4287599736 868 5362006016 869 3152280576 870 7095269088 871 3173288000 872 5451527824 873 4420295952 874 5208661248 875 3251073792 876 7530757680 877 3237655984 878 5279253952 879 4467261744 880 5656076352 881 3282181776 882 7429033080 883 3304528864 884 5651007264 885 4595949504 886 5425061856 887 3349623360 888 7889643408 889 3382421504 890 5542725024 891 4704676128 892 5802095872 893 3418710528 894 7637425488 895 3468723264 896 5936263744 897 4749897600 898 5648387184 899 3487800576 900 8315081256 901 3511535328 902 5728572864 903 4857485568 904 6074035248 905 3586346016 906 7949134272 907 3581394208 908 6119943072 909 4989940848 910 5944878336 911 3629104512 912 8553933984 913 3655764864 914 5955709360 915 5079343392 916 6283031248 917 3711932160 918 8356663728 919 3725444032 920 6453998208 921 5138838624 922 6113502672 923 3776211072 924 8870181120 925 3829613200 926 6193420672 927 5292303936 928 6576282384 929 3848629776 930 8666744832 931 3885267936 932 6618193776 933 5342204736 934 6355253664 935 3958657920 936 9335966352 937 3948907984 938 6456170240 939 5446025616 940 6844402944 941 3999651888 942 8934823056 943 4025508480 944 6921436512 945 5670027648 946 6608454528 947 4076454624 948 9544485504 949 4104322016 950 6742447456 951 5657483376 952 7115923584 953 4154461776 954 9373585680 955 4214117376 956 7142669184 957 5769772992 958 6857836800 959 4245856896 960 10056243600 961 4260090120 962 6947397728 963 5933090592 964 7323494320 965 4347898080 966 9664104960 967 4340306752 968 7463200760 969 5986927296 970 7175763744 971 4394299680 972 10394786424 973 4434476288 974 7207272256 975 6148668432 976 7649447440 977 4476412560 978 9998795424 979 4507327296 980 7778469456 981 6272123568 982 7386365280 983 4559237952 984 10734963120 985 4624006176 986 7478817696 987 6343050240 988 7888965824 989 4643748096 990 10566967104 991 4671511936 992 8032837888 993 6440636064 994 7682876928 995 4766156160 996 11068919712 997 4757063920 998 7753252000 999 6626250672 1000 8288213280