0 1 1 1 2 1 3 1 4 5 5 1 6 1 7 11 8 11 9 1 10 1 11 19 12 29 13 19 14 1 15 1 16 29 17 55 18 55 19 29 20 1 21 1 22 41 23 89 24 109 25 89 26 41 27 1 28 1 29 55 30 131 31 181 32 181 33 131 34 55 35 1 36 1 37 71 38 181 39 271 40 305 41 271 42 181 43 71 44 1 45 1 46 89 47 239 48 379 49 461 50 461 51 379 52 239 53 89 54 1 55 1 56 109 57 305 58 505 59 649 60 701 61 649 62 505 63 305 64 109 65 1 66 1 67 131 68 379 69 649 70 869 71 991 72 991 73 869 74 649 75 379 76 131 77 1 78 1 79 155 80 461 81 811 82 1121 83 1331 84 1405 85 1331 86 1121 87 811 88 461 89 155 90 1 91 1 92 181 93 551 94 991 95 1405 96 1721 97 1891 98 1891 99 1721 100 1405 101 991 102 551 103 181 104 1 105 1 106 209 107 649 108 1189 109 1721 110 2161 111 2449 112 2549 113 2449 114 2161 115 1721 116 1189 117 649 118 209 119 1 120 1 121 239 122 755 123 1405 124 2069 125 2651 126 3079 127 3305 128 3305 129 3079 130 2651 131 2069 132 1405 133 755 134 239 135 1 136 1 137 271 138 869 139 1639 140 2449 141 3191 142 3781 143 4159 144 4289 145 4159 146 3781 147 3191 148 2449 149 1639 150 869 151 271 152 1 153 1 154 305 155 991 156 1891 157 2861 158 3781 159 4555 160 5111 161 5401 162 5401 163 5111 164 4555 165 3781 166 2861 167 1891 168 991 169 305 170 1 171 1 172 341 173 1121 174 2161 175 3305 176 4421 177 5401 178 6161 179 6641 180 6805 181 6641 182 6161 183 5401 184 4421 185 3305 186 2161 187 1121 188 341 189 1 190 1 191 379 192 1259 193 2449 194 3781 195 5111 196 6319 197 7309 198 8009 199 8371 200 8371 201 8009 202 7309 203 6319 204 5111 205 3781 206 2449 207 1259 208 379 209 1 210 1 211 419 212 1405 213 2755 214 4289 215 5851 216 7309 217 8555 218 9505 219 10099 220 10301 221 10099 222 9505 223 8555 224 7309 225 5851 226 4289 227 2755 228 1405 229 419 230 1 231 1 232 461 233 1559 234 3079 235 4829 236 6641 237 8371 238 9899 239 11129 240 11989 241 12431 242 12431 243 11989 244 11129 245 9899 246 8371 247 6641 248 4829 249 3079 250 1559 251 461 252 1 253 1 254 505 255 1721 256 3421 257 5401 258 7481 259 9505 260 11341 261 12881 262 14041 263 14761 264 15005 265 14761 266 14041 267 12881 268 11341 269 9505 270 7481 271 5401 272 3421 273 1721 274 505 275 1 276 1 277 551 278 1891 279 3781 280 6005 281 8371 282 10711 283 12881 284 14761 285 16255 286 17291 287 17821 288 17821 289 17291 290 16255 291 14761 292 12881 293 10711 294 8371 295 6005 296 3781 297 1891 298 551 299 1 300 1 301 599 302 2069 303 4159 304 6641 305 9311 306 11989 307 14519 308 16769 309 18631 310 20021 311 20879 312 21169 313 20879 314 20021 315 18631 316 16769 317 14519 318 11989 319 9311 320 6641 321 4159 322 2069 323 599 324 1 325 1 326 649 327 2255 328 4555 329 7309 330 10301 331 13339 332 16255 333 18905 334 21169 335 22951 336 24179 337 24805 338 24805 339 24179 340 22951 341 21169 342 18905 343 16255 344 13339 345 10301 346 7309 347 4555 348 2255 349 649 350 1 351 1 352 701 353 2449 354 4969 355 8009 356 11341 357 14761 358 18089 359 21169 360 23869 361 26081 362 27721 363 28729 364 29069 365 28729 366 27721 367 26081 368 23869 369 21169 370 18089 371 14761 372 11341 373 8009 374 4969 375 2449 376 701 377 1 378 1 379 755 380 2651 381 5401 382 8741 383 12431 384 16255 385 20021 386 23561 387 26731 388 29411 389 31505 390 32941 391 33671 392 33671 393 32941 394 31505 395 29411 396 26731 397 23561 398 20021 399 16255 400 12431 401 8741 402 5401 403 2651 404 755 405 1 406 1 407 811 408 2861 409 5851 410 9505 411 13571 412 17821 413 22051 414 26081 415 29755 416 32941 417 35531 418 37441 419 38611 420 39005 421 38611 422 37441 423 35531 424 32941 425 29755 426 26081 427 22051 428 17821 429 13571 430 9505 431 5851 432 2861 433 811 434 1 435 1 436 869 437 3079 438 6319 439 10301 440 14761 441 19459 442 24179 443 28729 444 32941 445 36671 446 39799 447 42229 448 43889 449 44731 450 44731 451 43889 452 42229 453 39799 454 36671 455 32941 456 28729 457 24179 458 19459 459 14761 460 10301 461 6319 462 3079 463 869 464 1 465 1 466 929 467 3305 468 6805 469 11129 470 16001 471 21169 472 26405 473 31505 474 36289 475 40601 476 44309 477 47305 478 49505 479 50849 480 51301 481 50849 482 49505 483 47305 484 44309 485 40601 486 36289 487 31505 488 26405 489 21169 490 16001 491 11129 492 6805 493 3305 494 929 495 1 496 1 497 991 498 3539 499 7309 500 11989 501 17291 502 22951 503 28729 504 34409 505 39799 506 44731 507 49061 508 52669 509 55459 510 57359 511 58321 512 58321 513 57359 514 55459 515 52669 516 49061 517 44731 518 39799 519 34409 520 28729 521 22951 522 17291 523 11989 524 7309 525 3539 526 991 527 1 528 1 529 1055 530 3781 531 7831 532 12881 533 18631 534 24805 535 31151 536 37441 537 43471 538 49061 539 54055 540 58321 541 61751 542 64261 543 65791 544 66305 545 65791 546 64261 547 61751 548 58321 549 54055 550 49061 551 43471 552 37441 553 31151 554 24805 555 18631 556 12881 557 7831 558 3781 559 1055 560 1 561 1 562 1121 563 4031 564 8371 565 13805 566 20021 567 26731 568 33671 569 40601 570 47305 571 53591 572 59291 573 64261 574 68381 575 71555 576 73711 577 74801 578 74801 579 73711 580 71555 581 68381 582 64261 583 59291 584 53591 585 47305 586 40601 587 33671 588 26731 589 20021 590 13805 591 8371 592 4031 593 1121 594 1 595 1 596 1189 597 4289 598 8929 599 14761 600 21461 601 28729 602 36289 603 43889 604 51301 605 58321 606 64769 607 70489 608 75349 609 79241 610 82081 611 83809 612 84389 613 83809 614 82081 615 79241 616 75349 617 70489 618 64769 619 58321 620 51301 621 43889 622 36289 623 28729 624 21461 625 14761 626 8929 627 4289 628 1189 629 1 630 1 631 1259 632 4555 633 9505 634 15749 635 22951 636 30799 637 39005 638 47305 639 55459 640 63251 641 70489 642 77005 643 82655 644 87319 645 90901 646 93329 647 94555 648 94555 649 93329 650 90901 651 87319 652 82655 653 77005 654 70489 655 63251 656 55459 657 47305 658 39005 659 30799 660 22951 661 15749 662 9505 663 4555 664 1259 665 1 666 1 667 1331 668 4829 669 10099 670 16769 671 24491 672 32941 673 41819 674 50849 675 59779 676 68381 677 76451 678 83809 679 90299 680 95789 681 100171 682 103361 683 105299 684 105949 685 105299 686 103361 687 100171 688 95789 689 90299 690 83809 691 76451 692 68381 693 59779 694 50849 695 41819 696 32941 697 24491 698 16769 699 10099 700 4829 701 1331 702 1 703 1 704 1405 705 5111 706 10711 707 17821 708 26081 709 35155 710 44731 711 54521 712 64261 713 73711 714 82655 715 90901 716 98281 717 104651 718 109891 719 113905 720 116621 721 117991 722 117991 723 116621 724 113905 725 109891 726 104651 727 98281 728 90901 729 82655 730 73711 731 64261 732 54521 733 44731 734 35155 735 26081 736 17821 737 10711 738 5111 739 1405 740 1 741 1 742 1481 743 5401 744 11341 745 18905 746 27721 747 37441 748 47741 749 58321 750 68905 751 79241 752 89101 753 98281 754 106601 755 113905 756 120061 757 124961 758 128521 759 130681 760 131405 761 130681 762 128521 763 124961 764 120061 765 113905 766 106601 767 98281 768 89101 769 79241 770 68905 771 58321 772 47741 773 37441 774 27721 775 18905 776 11341 777 5401 778 1481 779 1 780 1 781 1559 782 5699 783 11989 784 20021 785 29411 786 39799 787 50849 788 62249 789 73711 790 84971 791 95789 792 105949 793 115259 794 123551 795 130681 796 136529 797 140999 798 144019 799 145541 800 145541 801 144019 802 140999 803 136529 804 130681 805 123551 806 115259 807 105949 808 95789 809 84971 810 73711 811 62249 812 50849 813 39799 814 29411 815 20021 816 11989 817 5699 818 1559 819 1 820 1 821 1639 822 6005 823 12655 824 21169 825 31151 826 42229 827 54055 828 66305 829 78679 830 90901 831 102719 832 113905 833 124255 834 133589 835 141751 836 148609 837 154055 838 158005 839 160399 840 161201 841 160399 842 158005 843 154055 844 148609 845 141751 846 133589 847 124255 848 113905 849 102719 850 90901 851 78679 852 66305 853 54055 854 42229 855 31151 856 21169 857 12655 858 6005 859 1639 860 1 861 1 862 1721 863 6319 864 13339 865 22349 866 32941 867 44731 868 57359 869 70489 870 83809 871 97031 872 109891 873 122149 874 133589 875 144019 876 153271 877 161201 878 167689 879 172639 880 175979 881 177661 882 177661 883 175979 884 172639 885 167689 886 161201 887 153271 888 144019 889 133589 890 122149 891 109891 892 97031 893 83809 894 70489 895 57359 896 44731 897 32941 898 22349 899 13339 900 6319 901 1721 902 1 903 1 904 1805 905 6641 906 14041 907 23561 908 34781 909 47305 910 60761 911 74801 912 89101 913 103361 914 117305 915 130681 916 143261 917 154841 918 165241 919 174305 920 181901 921 187921 922 192281 923 194921 924 195805 925 194921 926 192281 927 187921 928 181901 929 174305 930 165241 931 154841 932 143261 933 130681 934 117305 935 103361 936 89101 937 74801 938 60761 939 47305 940 34781 941 23561 942 14041 943 6641 944 1805 945 1 946 1 947 1891 948 6971 949 14761 950 24805 951 36671 952 49951 953 64261 954 79241 955 94555 956 109891 957 124961 958 139501 959 153271 960 166055 961 177661 962 187921 963 196691 964 203851 965 209305 966 212981 967 214831 968 214831 969 212981 970 209305 971 203851 972 196691 973 187921 974 177661 975 166055 976 153271 977 139501 978 124961 979 109891 980 94555 981 79241 982 64261 983 49951 984 36671 985 24805 986 14761 987 6971 988 1891 989 1 990 1 991 1979 992 7309 993 15499 994 26081 995 38611 996 52669 997 67859 998 83809 999 100171 1000 116621 1001 132859 1002 148609 1003 163619 1004 177661 1005 190531 1006 202049 1007 212059 1008 220429 1009 227051 1010 231841 1011 234739 1012 235709 1013 234739 1014 231841 1015 227051 1016 220429 1017 212059 1018 202049 1019 190531 1020 177661 1021 163619 1022 148609 1023 132859 1024 116621 1025 100171 1026 83809 1027 67859 1028 52669 1029 38611 1030 26081 1031 15499 1032 7309 1033 1979 1034 1 1035 1 1036 2069 1037 7655 1038 16255 1039 27389 1040 40601 1041 55459 1042 71555 1043 88505 1044 105949 1045 123551 1046 140999 1047 158005 1048 174305 1049 189659 1050 203851 1051 216689 1052 228005 1053 237655 1054 245519 1055 251501 1056 255529 1057 257555 1058 257555 1059 255529 1060 251501 1061 245519 1062 237655 1063 228005 1064 216689 1065 203851 1066 189659 1067 174305 1068 158005 1069 140999 1070 123551 1071 105949 1072 88505 1073 71555 1074 55459 1075 40601 1076 27389 1077 16255 1078 7655 1079 2069 1080 1 1081 1 1082 2161 1083 8009 1084 17029 1085 28729 1086 42641 1087 58321 1088 75349 1089 93329 1090 111889 1091 130681 1092 149381 1093 167689 1094 185329 1095 202049 1096 217621 1097 231841 1098 244529 1099 255529 1100 264709 1101 271961 1102 277201 1103 280369 1104 281429 1105 280369 1106 277201 1107 271961 1108 264709 1109 255529 1110 244529 1111 231841 1112 217621 1113 202049 1114 185329 1115 167689 1116 149381 1117 130681 1118 111889 1119 93329 1120 75349 1121 58321 1122 42641 1123 28729 1124 17029 1125 8009 1126 2161 1127 1 1128 1 1129 2255 1130 8371 1131 17821 1132 30101 1133 44731 1134 61255 1135 79241 1136 98281 1137 117991 1138 138011 1139 158005 1140 177661 1141 196691 1142 214831 1143 231841 1144 247505 1145 261631 1146 274051 1147 284621 1148 293221 1149 299755 1150 304151 1151 306361 1152 306361 1153 304151 1154 299755 1155 293221 1156 284621 1157 274051 1158 261631 1159 247505 1160 231841 1161 214831 1162 196691 1163 177661 1164 158005 1165 138011 1166 117991 1167 98281 1168 79241 1169 61255 1170 44731 1171 30101 1172 17821 1173 8371 1174 2255 1175 1 1176 1 1177 2351 1178 8741 1179 18631 1180 31505 1181 46871 1182 64261 1183 83231 1184 103361 1185 124255 1186 145541 1187 166871 1188 187921 1189 208391 1190 228005 1191 246511 1192 263681 1193 279311 1194 293221 1195 305255 1196 315281 1197 323191 1198 328901 1199 332351 1200 333505 1201 332351 1202 328901 1203 323191 1204 315281 1205 305255 1206 293221 1207 279311 1208 263681 1209 246511 1210 228005 1211 208391 1212 187921 1213 166871 1214 145541 1215 124255 1216 103361 1217 83231 1218 64261 1219 46871 1220 31505 1221 18631 1222 8741 1223 2351 1224 1 1225 1 1226 2449 1227 9119 1228 19459 1229 32941 1230 49061 1231 67339 1232 87319 1233 108569 1234 130681 1235 153271 1236 175979 1237 198469 1238 220429 1239 241571 1240 261631 1241 280369 1242 297569 1243 313039 1244 326611 1245 338141 1246 347509 1247 354619 1248 359399 1249 361801 1250 361801 1251 359399 1252 354619 1253 347509 1254 338141 1255 326611 1256 313039 1257 297569 1258 280369 1259 261631 1260 241571 1261 220429 1262 198469 1263 175979 1264 153271 1265 130681 1266 108569 1267 87319 1268 67339 1269 49061 1270 32941 1271 19459 1272 9119 1273 2449 1274 1 1275 1 1276 2549 1277 9505 1278 20305 1279 34409 1280 51301 1281 70489 1282 91505 1283 113905 1284 137269 1285 161201 1286 185329 1287 209305 1288 232805 1289 255529 1290 277201 1291 297569 1292 316405 1293 333505 1294 348689 1295 361801 1296 372709 1297 381305 1298 387505 1299 391249 1300 392501 1301 391249 1302 387505 1303 381305 1304 372709 1305 361801 1306 348689 1307 333505 1308 316405 1309 297569 1310 277201 1311 255529 1312 232805 1313 209305 1314 185329 1315 161201 1316 137269 1317 113905 1318 91505 1319 70489 1320 51301 1321 34409 1322 20305 1323 9505 1324 2549 1325 1