1 0 2 1 3 0 4 6 5 14 6 18 7 52 8 0 9 70 10 90 11 50 12 98 13 0 14 148 15 82 16 150 17 110 18 453 19 450 20 213 21 262 22 637 23 0 24 69 25 530 26 129 27 1106 28 339 29 1110 30 1416 31 1290 32 1443 33 994 34 30 35 2274 36 933 37 646 38 0 39 0 40 168 41 0 42 3234 43 0 44 786 45 2014 46 3270 47 1680 48 0 49 1222 50 0 51 1070 52 690 53 0 54 2934 55 416 56 0 57 0 58 0 59 708 60 7401 61 1534 62 6810 63 266 64 2567 65 6736 66 0 67 5148 68 0 69 7964 70 0 71 2810 72 11123 73 0 74 9246 75 9636 76 11286 77 0 78 13638 79 8930 80 9798 81 9870 82 1749 83 15250 84 0 85 12630 86 3213 87 8866 88 6063 89 14920 90 0 91 9790 92 1144 93 16896 94 0 95 4154 96 16901 97 13518 98 0 99 17442 100 1214 101 10350 102 15156 103 21930 104 11039 105 13470 106 17773 107 5586 108 9973 109 16118 110 9779 111 7626 112 5365 113 21156 114 28233 115 24738 116 32280 117 5798 118 7205 119 25194 120 6205 121 9222 122 32800 123 9348 124 8660 125 1314 126 0 127 13674 128 0 129 38514 130 20866 131 15990 132 12861 133 44076 134 0 135 44530 136 6600 137 20554 138 18324 139 12264 140 0 141 28376 142 50141 143 0 144 45600 145 0 146 16536 147 41250 148 45241 149 0 150 13839 151 0 152 52670 153 0 154 7574 155 28890 156 49600 157 0 158 42130 159 57290 160 0 161 62262 162 66498 163 41538 164 0 165 45014 166 32058 167 0 168 0 169 20598 170 35802 171 52442 172 0 173 40610 174 0 175 41646 176 0 177 60486 178 67763 179 72930 180 4060 181 67254 182 0 183 74714 184 37940 185 68238 186 17150 187 12630 188 70840 189 90098 190 30095 191 0 192 53904 193 39118 194 0 195 40050 196 0 197 82782 198 15061 199 55182 200 0 201 70510 202 17641 203 57642 204 100407 205 31902 206 92320 207 17058 208 34 209 92190 210 0 211 104490 212 0 213 16014 214 67674 215 0 216 34451 217 0 218 0 219 0 220 2772 221 69434 222 0 223 120586 224 125488 225 0 226 66645 227 136858 228 0 229 0 230 103530 231 0 232 122003 233 123162 234 35105 235 153882 236 8820 237 74694 238 0 239 79610 240 142758 241 157510 242 6180 243 116818 244 35889 245 153340 246 75966 247 166290 248 119298 249 42576 250 160596 251 98084 252 54549 253 43134 254 48732 255 64642 256 73945 257 93790 258 130002 259 110610 260 144804 261 39510 262 67209 263 43330 264 0 265 89862 266 0 267 0 268 156900 269 0 270 167433 271 108506 272 0 273 111030 274 0 275 196042 276 175536 277 190324 278 0 279 147522 280 155346 281 173536 282 215562 283 178890 284 106836 285 181686 286 142107 287 61498 288 128490 289 43442 290 28416 291 106420 292 0 293 0 294 155527 295 0 296 52284 297 176748 298 35830 299 0 300 6720 301 86904 302 8358 303 110820 304 102809 305 10038 306 0 307 142554 308 215775 309 115422 310 0 311 64434 312 1342 313 104016 314 48220 315 275542 316 0 317 168190 318 0 319 77506 320 0 321 181626 322 15946 323 0 324 6545 325 0 326 274110 327 89562 328 90450 329 82902 330 302808 331 330708 332 175106 333 0 334 305523 335 302250 336 0 337 158442 338 302252 339 91098 340 0 341 324444 342 278180 343 260610 344 270842 345 255858 346 0 347 23334 348 104637 349 24630 350 27114 351 0 352 370735 353 155166 354 0 355 33770 356 382871 357 253230 358 271970 359 293066 360 0 361 335862 362 155847 363 308202 364 395560 365 37360 366 150300 367 390754 368 141105 369 282518 370 332709 371 380226 372 420087 373 0 374 196962 375 55006 376 214335 377 223138 378 17064 379 352070 380 298515 381 371878 382 231847 383 203830 384 0 385 211654 386 187990 387 406972 388 0 389 393652 390 392253 391 123098 392 441210 393 0 394 218436 395 432418 396 0 397 243238 398 133449 399 288322 400 270840 401 360064 402 0 403 225926 404 111264 405 123270 406 392055 407 329530 408 354900 409 356522 410 178557 411 134626 412 386202 413 267862 414 202350 415 274946 416 157323 417 296758 418 153075 419 506874 420 46816 421 206814 422 0 423 378330 424 0 425 574554 426 6706 427 136858 428 223944 429 261326 430 0 431 447618 432 101370 433 319158 434 95175 435 105406 436 385305 437 567606 438 25935 439 310566 440 431242 441 232074 442 37791 443 323862 444 516913 445 319866 446 375640 447 403770 448 0 449 360870 450 0 451 576394 452 137368 453 233760 454 0 455 335778 456 36890 457 447762 458 117753 459 175620 460 205700 461 359520 462 601817 463 348798 464 636155 465 560474 466 471678 467 355418 468 238053 469 290022 470 453849 471 54742 472 0 473 365434 474 643839 475 41490 476 0 477 467228 478 12489 479 563370 480 411941 481 650734 482 0 483 680074 484 127903 485 753090 486 107983 487 545946 488 311614 489 438842 490 4479 491 350210 492 680217 493 0 494 0 495 108220 496 720408 497 0 498 0 499 632694 500 0 501 438498 502 0 503 190960 504 788655 505 468150 506 658489 507 223010 508 9711 509 235662 510 0 511 810450 512 104465 513 762846 514 0 515 515226 516 382921 517 708720 518 0 519 0 520 169090 521 0 522 473271 523 82124 524 448305 525 243048 526 660891 527 354110 528 0 529 665490 530 878482 531 656040 532 353652 533 400560 534 77707 535 779964 536 285519 537 708246 538 0 539 363834 540 0 541 173550 542 518056 543 403824 544 694823 545 0 546 0 547 500802 548 416098 549 5412 550 0 551 79382 552 349863 553 193882 554 464025 555 826840 556 0 557 0 558 348549 559 0 560 0 561 528914 562 945021 563 275788 564 435963 565 618670 566 593474 567 541214 568 608116 569 0 570 936675 571 941596 572 249690 573 585752 574 889180 575 929730 576 901392 577 843078 578 1061921 579 798570 580 808948 581 1069710 582 0 583 75730 584 636042 585 289510 586 124038 587 152082 588 395124 589 587578 590 0 591 591890 592 352002 593 670774 594 0 595 785782 596 988155 597 798012 598 93219 599 1120056 600 891045 601 697602 602 1113755 603 283130 604 1063566 605 1095810 606 1295 607 0 608 557613 609 309954 610 214630 611 0 612 766005 613 960894 614 183673 615 0 616 923146 617 876270 618 848253 619 1211518 620 1170182 621 910286 622 703266 623 934674 624 572595 625 353290 626 0 627 1150086 628 0 629 846670 630 998962 631 1022994 632 455810 633 1122142 634 918690 635 0 636 0 637 702152 638 1328769 639 1005214 640 347415 641 301768 642 862866 643 626790 644 0 645 70002 646 0 647 50622 648 0 649 1404238 650 612 651 729614 652 0 653 624638 654 1140025 655 1293922 656 769314 657 1483122 658 485800 659 729850 660 381241 661 754170 662 0 663 379562 664 732750 665 382046 666 0 667 288402 668 1191783 669 281822 670 517713 671 812614 672 0 673 784090 674 559329 675 26030 676 1147109 677 572934 678 789360 679 408000 680 264966 681 893046 682 499790 683 1022042 684 818457 685 1425494 686 1575042 687 37698 688 1176132 689 1034936 690 148155 691 0 692 1602159 693 981618 694 1005465 695 0 696 20202 697 1377706 698 0 699 1408240 700 178186 701 0 702 1616972 703 0 704 0 705 261954 706 1570360 707 0 708 1318120 709 223382 710 0 711 1343306 712 56602 713 955030 714 970668 715 1207050 716 0 717 1526950 718 74955 719 409692 720 122689 721 1431930 722 1365885 723 0 724 339562 725 225510 726 1018602 727 457570 728 189987 729 449220 730 0 731 0 732 347787 733 1129076 734 1242228 735 173142 736 0 737 1393770 738 0 739 1358754 740 0 741 1248270 742 1893619 743 971202 744 1813628 745 0 746 1514552 747 1333878 748 788290 749 1428570 750 1523447 751 398522 752 0 753 1288590 754 0 755 676704 756 0 757 1697630 758 0 759 592482 760 1255458 761 255670 762 1652016 763 1005690 764 1430117 765 1034314 766 1643016 767 1285160 768 1393426 769 507120 770 1413906 771 1018138 772 1974940 773 1374230 774 1470420 775 1595418 776 428870 777 2075670 778 1539636 779 398310 780 848974 781 1660944 782 0 783 0 784 788631 785 896910 786 0 787 1370854 788 1084680 789 1907990 790 942816 791 1111514 792 795417 793 384750 794 0 795 1334370 796 646254 797 741228 798 796055 799 219784 800 1336462 801 0 802 1753780 803 1578786 804 1989900 805 0 806 738135 807 1972766 808 748591 809 1458510 810 820638 811 2262786 812 1150999 813 0 814 1347278 815 700944 816 1774324 817 2224740 818 0 819 1198118 820 955621 821 2107742 822 0 823 1771938 824 891905 825 1414192 826 2392629 827 1785840 828 575432 829 0 830 1763364 831 2409410 832 0 833 1455496 834 498295 835 2194602 836 1293427 837 1255386 838 219271 839 165066 840 0 841 0 842 250685 843 0 844 1936486 845 2367654 846 0 847 0 848 2396641 849 0 850 423696 851 1818688 852 1287002 853 0 854 0 855 951422 856 751071 857 2045764 858 1837148 859 255852 860 644670 861 1510014 862 1605105 863 0 864 316302 865 1414320 866 2160690 867 78114 868 2545076 869 1319702 870 0 871 1592542 872 905295 873 1967614 874 918681 875 2437498 876 1396002 877 918372 878 1596597 879 1575430 880 2770560 881 1051422 882 2326557 883 305082 884 2295965 885 1690786 886 0 887 0 888 949830 889 1429426 890 722545 891 1436358 892 0 893 2666118 894 2185405 895 704402 896 2333071 897 1806990 898 0 899 1563540 900 0 901 2260206 902 0 903 1411034 904 0 905 0 906 628755 907 1989780 908 1697990 909 2868672 910 2077653 911 1591190 912 0 913 0 914 1067709 915 0 916 2605407 917 0 918 661227 919 692214 920 22308 921 1542346 922 687090 923 1549562 924 785382 925 2507040 926 786585 927 391010 928 3099447 929 261326 930 0 931 1578610 932 670728 933 1903110 934 481422 935 2811630 936 0 937 1599524 938 0 939 1831050 940 0 941 173850 942 3109425 943 270474 944 0 945 1630302 946 731949 947 0 948 469007 949 3067140 950 1263078 951 826386 952 0 953 2830774 954 2541900 955 621180 956 2279625 957 1864886 958 373143 959 2915594 960 1697649 961 2125890 962 3104973 963 1698070 964 1660925 965 3217830 966 0 967 754780 968 0 969 0 970 0 971 2236436 972 0 973 2604318 974 814770 975 1307922 976 2330322 977 933052 978 0 979 0 980 706805 981 1767026 982 968990 983 1183182 984 3158967 985 1188354 986 0 987 1790322 988 1415105 989 1798142 990 2121474 991 0 992 1224262 993 0 994 0 995 1138570 996 1500489 997 164352 998 0 999 341202 1000 1302912