1 0 2 0 3 0 4 1 5 2 6 6 7 8 8 16 9 20 10 32 11 36 12 58 13 58 14 86 15 92 16 125 17 122 18 178 19 164 20 228 21 224 22 286 23 268 24 382 25 330 26 436 27 424 28 534 29 474 30 660 31 556 32 740 33 692 34 840 35 752 36 1043 37 846 38 1094 39 1032 40 1276 41 1078 42 1476 43 1204 44 1582 45 1458 46 1710 47 1480 48 2070 49 1628 50 2096 51 1924 52 2332 53 1946 54 2652 55 2148 56 2770 57 2480 58 2908 59 2480 60 3512 61 2670 62 3382 63 3124 64 3749 65 3132 66 4188 67 3292 68 4296 69 3820 70 4524 71 3748 72 5258 73 3982 74 5024 75 4684 76 5510 77 4504 78 6100 79 4744 80 6288 81 5456 82 6308 83 5288 84 7452 85 5688 86 7006 87 6388 88 7646 89 6162 90 8532 91 6500 92 8410 93 7392 94 8518 95 7268 96 10010 97 7430 98 9378 99 8488 100 10293 101 8110 102 11044 103 8464 104 11040 105 9908 106 11068 107 9192 108 12964 109 9566 110 12244 111 10872 112 13050 113 10338 114 14084 115 11008 116 13964 117 12210 118 13966 119 11652 120 16664 121 11976 122 15000 123 13572 124 16138 125 13180 126 17650 127 13288 128 17344 129 15040 130 17588 131 14204 132 20064 133 14796 134 18358 135 17028 136 19768 137 15626 138 21316 139 16120 140 21580 141 18204 142 20790 143 17140 144 24359 145 18116 146 22056 147 20072 148 23616 149 18690 150 26066 151 19228 152 25118 153 21742 154 24940 155 20892 156 28772 157 20882 158 26110 159 23532 160 28692 161 22256 162 30156 163 22612 164 29412 165 26148 166 29006 167 23812 168 34148 169 24414 170 31272 171 27556 172 32550 173 25650 174 35044 175 27332 176 34398 177 29548 178 33640 179 27572 180 40104 181 28218 182 35580 183 31712 184 37770 185 30424 186 40388 187 30276 188 39326 189 34444 190 39628 191 31608 192 45106 193 32306 194 40356 195 37276 196 43351 197 33734 198 46338 199 34456 200 46236 201 38664 202 43944 203 36360 204 51056 205 37792 206 45806 207 41328 208 49024 209 38268 210 54016 211 38960 212 50700 213 43692 214 49630 215 41784 216 58172 217 41836 218 51600 219 46328 220 56360 221 42972 222 58764 223 43764 224 57874 225 50650 226 55656 227 45420 228 64636 229 46262 230 59364 231 52516 232 61712 233 47966 234 65968 235 50360 236 63562 237 54688 238 62716 239 50596 240 74268 241 51474 242 64362 243 57920 244 68168 245 55650 246 72956 247 54240 248 71018 249 60652 250 70756 251 56048 252 80950 253 57112 254 71102 255 65600 256 75917 257 58870 258 80644 259 60624 260 80112 261 67286 262 75870 263 61776 264 88796 265 64760 266 79196 267 70180 268 82998 269 64754 270 91504 271 65756 272 86224 273 74492 274 83308 275 70156 276 96696 277 68818 278 85870 279 77372 280 95200 281 70898 282 97180 283 71960 284 93706 285 82824 286 91412 287 75116 288 106942 289 75162 290 96564 291 83984 292 99292 293 77346 294 107186 295 81004 296 102916 297 88404 298 99256 299 80780 300 118258 301 82936 302 102046 303 91364 304 108838 305 86824 306 115868 307 85216 308 112548 309 95168 310 111012 311 87540 312 126036 313 88706 314 110660 315 103964 316 117078 317 91078 318 124932 319 92580 320 124656 321 103020 322 118052 323 94700 324 135997 325 99214 326 119630 327 107056 328 127508 329 99788 330 139128 331 99600 332 129762 333 111894 334 125822 335 105520 336 148704 337 103382 338 129128 339 115380 340 140412 341 106312 342 146154 343 108800 344 140798 345 123352 346 135372 347 109836 348 157120 349 111154 350 144738 351 125020 352 148158 353 113790 354 156196 355 118996 356 150024 357 130212 358 145302 359 117844 360 175444 361 119192 362 148672 363 133404 364 159272 365 126040 366 167404 367 123320 368 162070 369 138482 370 160464 371 128016 372 180548 373 127526 374 159604 375 146696 376 169410 377 130612 378 182176 379 131792 380 176976 381 146968 382 166182 383 134688 384 194398 385 143356 386 169800 387 152852 388 179348 389 139078 390 196944 391 140608 392 187054 393 156708 394 177168 395 148428 396 207350 397 145042 398 180902 399 163964 400 198557 401 148066 402 203396 403 149904 404 195000 405 173250 406 191060 407 153296 408 220516 409 154210 410 198540 411 171900 412 203078 413 159788 414 217482 415 164368 416 209380 417 177136 418 200892 419 162100 420 241844 421 163682 422 204150 423 183740 424 217312 425 172726 426 229356 427 171164 428 219722 429 188924 430 219124 431 171808 432 249824 433 173442 434 219332 435 199496 436 228288 437 176792 438 242940 439 178436 440 242684 441 203096 442 225140 443 181780 444 260740 445 189816 446 228846 447 204436 448 246946 449 186890 450 266334 451 189436 452 245920 453 210128 454 237390 455 202220 456 277780 457 193802 458 241724 459 217628 460 263028 461 197310 462 275656 463 199068 464 262032 465 228976 466 250492 467 202624 468 293040 469 207664 470 263332 471 227688 472 271270 473 208964 474 286020 475 217188 476 277520 477 235470 478 263974 479 213480 480 318188 481 215840 482 268524 483 243288 484 284207 485 226632 486 303098 487 220852 488 290596 489 245968 490 291012 491 224604 492 322480 493 226636 494 283132 495 263512 496 300726 497 233976 498 316708 499 232168 500 312504 501 258548 502 291974 503 236024 504 348154 505 246276 506 297908 507 265584 508 312886 509 241830 510 343224 511 247732 512 321084 513 273620 514 306488 515 256408 516 355828 517 250896 518 315996 519 278012 520 342500 521 253670 522 351304 523 255676 524 333518 525 298344 526 321390 527 259904 528 377764 529 261720 530 337368 531 293652 532 349040 533 266516 534 365700 535 277280 536 352598 537 298180 538 336644 539 277768 540 405276 541 274030 542 341790 543 305064 544 364064 545 288036 546 388840 547 280304 548 365696 549 314502 550 365538 551 284644 552 412364 553 291352 554 357504 555 329744 556 376754 557 290918 558 403106 559 293900 560 404144 561 327908 562 368168 563 297356 564 427496 565 310140 566 373590 567 341104 568 397298 569 303894 570 431760 571 306084 572 401872 573 340668 574 390324 575 321528 576 453563 577 312694 578 390284 579 348016 580 424368 581 322420 582 436564 583 321032 584 420640 585 371280 586 401172 587 323896 588 472054 589 326316 590 420660 591 362972 592 433004 593 330714 594 460248 595 350724 596 434548 597 370568 598 419244 599 337600 600 504818 601 339894 602 430428 603 381324 604 446594 605 358630 606 474372 607 346888 608 457582 609 391936 610 450476 611 352664 612 509616 613 353930 614 441446 615 407200 616 478136 617 358670 618 493868 619 361060 620 486792 621 405092 622 453318 623 372004 624 532596 625 381424 626 459308 627 411892 628 483772 629 373472 630 541452 631 375496 632 494722 633 417784 634 471408 635 394024 636 547456 637 390530 638 479644 639 429488 640 524932 641 387778 642 534052 643 390264 644 517020 645 449016 646 490524 647 395244 648 577796 649 399856 650 514480 651 449376 652 522414 653 402750 654 554724 655 419844 656 534652 657 454662 658 516636 659 410368 660 611732 661 412902 662 515006 663 461172 664 547494 665 440420 666 580052 667 420656 668 549042 669 467896 670 546116 671 428092 672 627528 673 428358 674 534296 675 496908 676 564025 677 433574 678 597284 679 443636 680 594472 681 485212 682 549868 683 441460 684 640546 685 460112 686 562692 687 494000 688 589526 689 450924 690 639600 691 452084 692 590196 693 517580 694 567238 695 473956 696 664628 697 460692 698 573952 699 511820 700 633782 701 465550 702 647832 703 468572 704 620690 705 538800 706 587444 707 481828 708 682344 709 476442 710 615004 711 534464 712 631688 713 482048 714 674464 715 506596 716 632862 717 539116 718 608070 719 490284 720 741120 721 501524 722 615346 723 548368 724 647404 725 516742 726 690082 727 501464 728 672872 729 562508 730 650988 731 507748 732 730636 733 509942 734 636070 735 595868 736 677022 737 518528 738 716032 739 518484 740 699948 741 578828 742 660780 743 524216 744 762156 745 546224 746 657496 747 591276 748 695952 749 542112 750 758968 751 535804 752 707394 753 595868 754 673908 755 561316 756 797524 757 544562 758 679262 759 608844 760 746660 761 550442 762 758676 763 563000 764 722662 765 642964 766 693990 767 561328 768 814414 769 562306 770 740872 771 625300 772 738208 773 568294 774 789434 775 592144 776 753380 777 645544 778 716388 779 577804 780 861348 781 583680 782 724852 783 650976 784 782207 785 607748 786 808356 787 589452 788 769816 789 655468 790 765180 791 605976 792 876518 793 600808 794 746764 795 688976 796 785870 797 604838 798 846952 799 608780 800 830124 801 681894 802 762192 803 617708 804 885500 805 650724 806 772268 807 686340 808 818268 809 623530 810 895400 811 626672 812 831292 813 696800 814 789572 815 656096 816 923144 817 636704 818 793520 819 727416 820 863668 821 642498 822 885860 823 645696 824 851714 825 747064 826 822764 827 652104 828 947786 829 655318 830 846444 831 728624 832 872424 833 674370 834 912508 835 689344 836 873432 837 745976 838 833622 839 671528 840 1023392 841 674766 842 841724 843 750228 844 885658 845 708802 846 947034 847 700712 848 904448 849 761160 850 889764 851 691428 852 997056 853 694526 854 880732 855 806928 856 920646 857 701170 858 974136 859 704512 860 952044 861 796120 862 883022 863 711208 864 1044744 865 740752 866 891380 867 795516 868 952712 869 725612 870 1028552 871 727408 872 956116 873 812846 874 909188 875 771348 876 1055332 877 734874 878 916750 879 816996 880 1013724 881 741722 882 1047080 883 745136 884 977496 885 857704 886 933814 887 752040 888 1095132 889 768848 890 976076 891 852040 892 991466 893 763184 894 1051596 895 794052 896 1028122 897 854652 898 959800 899 772896 900 1161079 901 777592 902 973564 903 877352 904 1029080 905 812184 906 1080580 907 786920 908 1028078 909 882674 910 1041024 911 793996 912 1158940 913 802380 914 994940 915 918080 916 1046632 917 818964 918 1120472 919 808252 920 1103652 921 898480 922 1012772 923 818576 924 1199900 925 849342 926 1021718 927 918656 928 1087300 929 826230 930 1178816 931 845476 932 1084212 933 922476 934 1039790 935 874468 936 1232496 937 840762 938 1066500 939 934584 940 1141748 941 848082 942 1169988 943 852088 944 1125882 945 1005000 946 1072860 947 859100 948 1240164 949 866168 950 1116130 951 959068 952 1163364 953 870202 954 1210520 955 906164 956 1141882 957 976876 958 1094910 959 897128 960 1328780 961 885112 962 1107856 963 992804 964 1161416 965 925588 966 1251368 967 896388 968 1189178 969 998876 970 1163372 971 903944 972 1315574 973 923948 974 1132438 975 1048828 976 1205092 977 915326 978 1262964 979 924840 980 1262632 981 1030958 982 1151462 983 926804 984 1350844 985 965040 986 1162680 987 1051800 988 1226036 989 938724 990 1356580 991 942168 992 1245710 993 1047216 994 1200284 995 985052 996 1371696 997 953806 998 1189934 999 1069992 1000 1308428