1 0 2 0 3 0 4 1 5 2 6 6 7 8 8 27 9 30 10 59 11 64 12 147 13 128 14 212 15 265 16 380 17 347 18 623 19 512 20 897 21 882 22 1074 23 1000 24 1863 25 1437 26 1907 27 2100 28 2767 29 2204 30 3916 31 2744 32 4255 33 4080 34 4655 35 4783 36 7374 37 4922 38 6686 39 7059 40 9691 41 6869 42 11610 43 8000 44 12011 45 12697 46 12396 47 10648 48 18978 49 13031 50 18071 51 16756 52 20449 53 15638 54 25655 55 20421 56 27903 57 23868 58 25955 59 21952 60 41639 61 24404 62 32024 63 36406 64 40303 65 34612 66 48386 67 32768 68 47553 69 43626 70 56752 71 39304 72 71645 73 42893 74 55835 75 63748 76 67267 77 57726 78 81432 79 54872 80 91290 81 75210 82 76919 83 64000 84 117279 85 79989 86 89186 87 90055 88 113207 89 79529 90 144891 91 96825 92 121727 93 110790 94 117552 95 112897 96 173001 97 103847 98 146261 99 146968 100 177827 101 117674 102 186718 103 125000 104 189147 105 197567 106 170507 107 140608 108 250290 109 148904 110 227748 111 191601 112 253362 113 166403 114 262914 115 203655 116 248865 117 245179 118 237306 119 221050 120 384751 121 217324 122 262979 123 262930 124 305431 125 263122 126 401085 127 238328 128 353465 129 304416 130 379360 131 262144 132 465487 133 310794 134 350822 135 419341 136 429595 137 300797 138 472346 139 314432 140 546127 141 400062 142 419124 143 381903 144 637100 145 415080 146 456407 147 500043 148 525313 149 389054 150 691472 151 405224 152 602919 153 555712 154 625610 155 509011 156 772911 157 456572 158 581216 159 578149 160 798233 161 557112 162 806810 163 512000 164 718881 165 778353 166 675966 167 551368 168 1056135 169 601949 170 858114 171 779356 172 831307 173 614168 174 958768 175 816738 176 991298 177 802488 178 836615 179 681472 180 1369070 181 705014 182 1036716 183 888495 184 1077983 185 873874 186 1174746 187 861360 188 1090247 189 1146028 190 1202620 191 830584 192 1486721 193 857423 194 1087775 195 1289678 196 1365508 197 912722 198 1565181 199 941192 200 1579039 201 1182852 202 1230299 203 1128301 204 1741475 205 1194771 206 1305956 207 1391902 208 1639386 209 1206024 210 2109848 211 1124864 212 1571649 213 1411410 214 1466562 215 1381045 216 2213405 217 1381716 218 1551635 219 1535994 220 2125015 221 1422895 222 2012028 223 1331000 224 2171689 225 2039428 226 1731407 227 1404928 228 2437455 229 1442954 230 2145696 231 2119258 232 2177755 233 1520933 234 2586519 235 1809963 236 2177147 237 1953198 238 2329738 239 1643032 240 3332878 241 1685219 242 2277139 243 2251140 244 2409121 245 2271904 246 2747746 247 1989771 248 2665167 249 2269596 250 2754641 251 1906624 252 3721814 253 2148470 254 2469032 255 2897643 256 2969137 257 2048447 258 3174786 259 2363415 260 3508867 261 2808799 262 2712774 263 2197000 264 4087463 265 2606982 266 3257850 267 2805550 268 3202387 269 2352704 270 4405965 271 2406104 272 3674106 273 3498521 274 3107735 275 3152528 276 4339999 277 2571422 278 3247346 279 3436498 280 4796799 281 2685689 282 4157210 283 2744000 284 3817871 285 4051685 286 3994832 287 3225496 288 5402165 289 3052959 290 4325736 291 3642936 292 4153249 293 3048698 294 5221773 295 3608877 296 4552155 297 4415602 298 4008875 299 3538449 300 6360809 301 3725742 302 4174124 303 4117825 304 5132898 305 3992656 306 5791077 307 3511808 308 5751423 309 4369986 310 5291128 311 3652264 312 6738879 313 3723953 314 4697315 315 6190899 316 5275687 317 3869972 318 5981332 319 4324611 320 6709217 321 4904832 322 5792810 323 4445548 324 7376163 325 5193543 326 5262326 327 5187915 328 6208027 329 4876236 330 8127804 331 4410944 332 6126467 333 5865697 334 5663172 335 5304553 336 9016334 337 4657547 338 6224591 339 5786284 340 7847791 341 5287890 342 8087661 343 5527463 344 7168503 345 7203591 346 6301907 347 5088448 348 8731583 349 5177804 350 8496692 351 7270519 352 8330889 353 5359463 354 8273474 355 6322191 356 7566945 357 7822466 358 6986766 359 5639752 360 11915133 361 5968106 362 7225739 363 7627310 364 9470391 365 6876667 366 9150816 367 6028568 368 9114098 369 7996678 370 9026284 371 7011595 372 10675167 373 6331718 374 8918598 375 9229173 376 9376943 377 7110226 378 11892039 379 6644672 380 10955911 381 8240022 382 8502024 383 6859000 384 12371547 385 9548643 386 8774207 387 9232552 388 9816193 389 7189154 390 13382336 391 7887186 392 11795433 393 9050340 394 9335675 395 8731867 396 14266070 397 7645472 398 9625076 399 10919606 400 13366654 401 7880699 402 12150210 403 8690013 404 11091201 405 12235309 406 11638564 407 9012525 408 15041767 409 8365529 410 12301998 411 10362826 412 11768047 413 9693894 414 14353245 415 10137825 416 13700377 417 10826928 418 12443138 419 8998912 420 19254883 421 9129434 422 11488574 423 12073786 424 13474267 425 11579848 426 14475866 427 10720341 428 13203467 429 13380859 430 14201476 431 9800344 432 18701276 433 9938483 434 14224410 435 14471538 436 13963105 437 10998018 438 15742482 439 10360232 440 18360207 441 15194989 442 14658166 443 10648000 444 18189255 445 12517935 446 13578296 447 13356445 448 18054593 449 11089679 450 21052467 451 12277710 452 15568449 453 13905450 454 14327382 455 15706164 456 20984679 457 11697197 458 14712155 459 16200544 460 19432879 461 12009104 462 21891096 463 12167000 464 18286170 465 17686283 466 15502007 467 12487168 468 23455574 469 14228946 470 18567912 471 15642471 472 18618839 473 14170860 474 19980954 475 16148508 476 21103771 477 17344069 478 16738896 479 13481272 480 27853789 481 14796060 482 17165519 483 19365388 484 20544906 485 16233529 486 23083430 487 14172488 488 20587227 489 17518356 490 23379031 491 14526784 492 24775547 493 15811779 494 20437320 495 23656257 496 22341138 497 16948896 498 23192066 499 15252992 500 24865247 501 18848802 502 19406874 503 15625000 504 32072469 505 18339426 506 22049866 507 20763936 508 22148407 509 16194404 510 29817810 511 18430080 512 24394197 513 22587646 514 20841215 515 19457215 516 28593999 517 18521546 518 24217248 519 20968219 520 30174687 521 17374109 522 28782927 523 17576000 524 24320531 525 28416250 526 22344276 527 19313950 528 34392174 529 18829315 530 26666100 531 23960176 532 29424735 533 20146093 534 28626538 535 21827733 536 27313863 537 23240748 538 23918195 539 23342751 540 39869318 541 19465244 542 24458624 543 24033285 544 30477977 545 23082220 546 35969756 547 20123648 548 27838113 549 26491303 550 32363112 551 22030015 552 37182215 553 23386044 554 26129195 555 30109268 556 29081707 557 21254072 558 35161101 559 23247039 560 40366158 561 29774172 562 27284039 563 21952000 564 37368799 565 25733037 566 27873866 567 32847136 568 32527487 569 22665329 570 41572916 571 22906304 572 36040479 573 28266870 574 32972830 575 28596698 576 44639573 577 23640047 578 31138607 579 29169264 580 38948083 581 27140202 582 37108758 583 26588193 584 35366427 585 38859594 586 30951707 587 24897088 588 47070960 589 26904414 590 36830580 591 31031161 592 38005146 593 25672523 594 45256407 595 34949481 596 35858625 597 31991058 598 36180572 599 26463592 600 54552563 601 26731049 602 38048010 603 35140276 604 37329151 605 33993331 606 41915356 607 27543608 608 42469705 609 38806253 610 40718968 611 30372405 612 52163738 613 28372778 614 35629262 615 40993713 616 49294855 617 28934597 618 44466906 619 29218112 620 47572255 621 39986212 622 37047324 623 33492916 624 56466926 625 35708497 626 37770407 627 41492452 628 41981473 629 32839837 630 63553535 631 30959144 632 44863599 633 38169180 634 39244355 635 36596323 636 53636951 637 38300610 638 44150952 639 41843158 640 55156891 641 32461919 642 49876610 643 32768000 644 52091679 645 47302721 646 45389038 647 33386248 648 63027503 649 36711044 650 53113412 651 47397368 652 47004787 653 34328288 654 52738728 655 40181961 656 51724218 657 45492814 658 49708730 659 35287552 660 73280715 661 35611454 662 44704274 663 48854381 664 52056743 665 48705159 666 59795307 667 38958405 668 50567087 669 45095526 670 54004492 671 40582635 672 74739261 673 37595543 674 47191535 675 58692448 676 55776055 677 38272922 678 58787182 679 43406910 680 67070007 681 47577972 682 53914730 683 39304000 684 72680246 685 45988299 686 56266241 687 48852705 688 59674818 689 43579984 690 73593672 691 40707584 692 56241249 693 63460770 694 51538602 695 48040837 696 74443615 697 44683350 698 52439075 699 51469954 700 76449809 701 42508724 702 74254857 703 45723753 704 68502529 705 61798227 706 54271007 707 49024231 708 74050255 709 43987154 710 64299888 711 57701386 712 64227355 713 47563980 714 79928222 715 59645130 716 62324387 717 55568478 718 57097956 719 45882712 720 99744648 721 52006032 722 60636311 723 56981580 724 64445761 725 57221563 726 77691061 727 47437928 728 80886799 729 63124566 730 69905470 731 51546016 732 81857247 733 48627308 734 61017872 735 77903840 736 75118761 737 53810256 738 81367641 739 49836032 740 80876011 741 68048975 742 71322136 743 50653000 744 90904263 745 59225790 746 64072907 747 66947452 748 80016499 749 58327566 750 94049242 751 52313624 752 77939282 753 64407000 754 72374860 755 61652551 756 106872302 757 53582822 758 67227866 759 73398866 760 93431343 761 54440129 762 83570010 763 61671921 764 75775991 765 86317443 766 69387816 767 60148791 768 101141619 769 56182079 770 97578672 771 69157696 772 78190849 773 57066818 774 93868605 775 69863478 776 83217435 777 80570471 778 72713915 779 62198794 780 120238279 781 64059230 782 80248218 783 79984939 784 98279040 785 69330184 786 91748546 787 60236288 788 83172993 789 74136306 790 88655560 791 68739250 792 121724277 793 66485178 794 77311475 795 88665528 796 85741327 797 62570972 798 111332624 799 67310070 800 110266449 801 82590514 802 79681199 803 69638838 804 108529359 805 86159457 806 88358292 807 79348435 808 93976027 809 65451029 810 124679814 811 65939264 812 104203783 813 81138510 814 91606868 815 77619385 816 125345758 817 71744568 818 84564935 819 104092725 820 110035735 821 68418134 822 104990578 823 68921000 824 99686463 825 107758180 826 98436650 827 69934528 828 128533526 829 70445204 830 102855036 831 86670141 832 112299233 833 84945271 834 109672194 835 83497503 836 111422031 837 97648672 838 90944886 839 73034632 840 164454479 841 75698349 842 92258459 843 90494110 844 102270211 845 92182153 846 122584365 847 90902656 848 111784986 849 92447496 850 117834262 851 80776431 852 129194527 853 76765838 854 108805140 855 120216093 856 111792503 857 77854697 858 136313472 859 78402752 860 126932119 861 109614608 862 99015024 863 79507000 864 154115765 865 92860092 866 100405007 867 103419736 868 127217343 869 88301754 870 147207432 871 88129395 872 118196955 873 106996852 874 111705914 875 110070123 876 140444571 877 83453672 878 104651996 879 102637489 880 153025678 881 84604739 882 154606302 883 85184000 884 131148871 885 122370345 886 107548986 887 86350888 888 154447407 889 97693476 890 126877446 891 124326754 892 120797527 893 93668694 894 135177508 895 102896817 896 147534299 897 120289057 898 111994175 899 95014801 900 188649164 901 96518385 902 124600170 903 126443978 904 131729947 905 106396966 906 140711706 907 92345408 908 127437107 909 120823153 910 160007532 911 93576664 912 174532142 913 102433640 914 118109015 915 135258938 916 130846465 917 107247666 918 164684391 919 96071912 920 165184191 921 118122732 922 121248179 923 104897433 924 196196511 925 118658373 926 122838176 927 128161702 928 150133529 929 99253079 930 179715584 931 118241331 932 137846049 933 122816730 934 126060222 935 132296279 936 199565133 937 101847797 938 144224730 939 125209734 940 165742207 941 103161944 942 158216688 943 109841520 944 154235138 945 176797833 946 143715746 947 105154048 948 178073055 949 114025749 950 164039552 951 130088431 952 179410455 953 107172113 954 175792419 955 125089731 956 148806407 957 146712879 958 136063416 959 122716240 960 228321573 961 112923449 962 150044016 963 143718856 964 152585281 965 129073777 966 196803300 967 111980168 968 174225237 969 150831200 970 164354794 971 113379904 972 206053935 973 128184894 974 143017892 975 176624665 976 170466138 977 115501547 978 177116226 979 126339306 980 209081872 981 151948819 982 146582274 983 117649000 984 210067543 985 137292954 986 160317150 987 165098512 988 182554767 989 126679206 990 240746771 991 120553784 992 183249769 993 148159440 994 171664010 995 141529807 996 206565199 997 122763722 998 153887726 999 165816949