0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 3 9 1 10 1 11 4 12 6 13 4 14 1 15 1 16 5 17 10 18 10 19 5 20 1 21 1 22 6 23 15 24 19 25 15 26 6 27 1 28 1 29 7 30 21 31 31 32 31 33 21 34 7 35 1 36 1 37 8 38 28 39 46 40 53 41 46 42 28 43 8 44 1 45 1 46 9 47 36 48 64 49 81 50 81 51 64 52 36 53 9 54 1 55 1 56 10 57 45 58 85 59 115 60 126 61 115 62 85 63 45 64 10 65 1 66 1 67 11 68 55 69 109 70 155 71 181 72 181 73 155 74 109 75 55 76 11 77 1 78 1 79 12 80 66 81 136 82 201 83 246 84 262 85 246 86 201 87 136 88 66 89 12 90 1 91 1 92 13 93 78 94 166 95 253 96 321 97 358 98 358 99 321 100 253 101 166 102 78 103 13 104 1 105 1 106 14 107 91 108 199 109 311 110 406 111 469 112 491 113 469 114 406 115 311 116 199 117 91 118 14 119 1 120 1 121 15 122 105 123 235 124 375 125 501 126 595 127 645 128 645 129 595 130 501 131 375 132 235 133 105 134 15 135 1 136 1 137 16 138 120 139 274 140 445 141 606 142 736 143 820 144 849 145 820 146 736 147 606 148 445 149 274 150 120 151 16 152 1 153 1 154 17 155 136 156 316 157 521 158 721 159 892 160 1016 161 1081 162 1081 163 1016 164 892 165 721 166 521 167 316 168 136 169 17 170 1 171 1 172 18 173 153 174 361 175 603 176 846 177 1063 178 1233 179 1341 180 1378 181 1341 182 1233 183 1063 184 846 185 603 186 361 187 153 188 18 189 1 190 1 191 19 192 171 193 409 194 691 195 981 196 1249 197 1471 198 1629 199 1711 200 1711 201 1629 202 1471 203 1249 204 981 205 691 206 409 207 171 208 19 209 1 210 1 211 20 212 190 213 460 214 785 215 1126 216 1450 217 1730 218 1945 219 2080 220 2126 221 2080 222 1945 223 1730 224 1450 225 1126 226 785 227 460 228 190 229 20 230 1 231 1 232 21 233 210 234 514 235 885 236 1281 237 1666 238 2010 239 2289 240 2485 241 2586 242 2586 243 2485 244 2289 245 2010 246 1666 247 1281 248 885 249 514 250 210 251 21 252 1 253 1 254 22 255 231 256 571 257 991 258 1446 259 1897 260 2311 261 2661 262 2926 263 3091 264 3147 265 3091 266 2926 267 2661 268 2311 269 1897 270 1446 271 991 272 571 273 231 274 22 275 1 276 1 277 23 278 253 279 631 280 1103 281 1621 282 2143 283 2633 284 3061 285 3403 286 3641 287 3763 288 3763 289 3641 290 3403 291 3061 292 2633 293 2143 294 1621 295 1103 296 631 297 253 298 23 299 1 300 1 301 24 302 276 303 694 304 1221 305 1806 306 2404 307 2976 308 3489 309 3916 310 4236 311 4434 312 4501 313 4434 314 4236 315 3916 316 3489 317 2976 318 2404 319 1806 320 1221 321 694 322 276 323 24 324 1 325 1 326 25 327 300 328 760 329 1345 330 2001 331 2680 332 3340 333 3945 334 4465 335 4876 336 5160 337 5305 338 5305 339 5160 340 4876 341 4465 342 3945 343 3340 344 2680 345 2001 346 1345 347 760 348 300 349 25 350 1 351 1 352 26 353 325 354 829 355 1475 356 2206 357 2971 358 3725 359 4429 360 5050 361 5561 362 5941 363 6175 364 6254 365 6175 366 5941 367 5561 368 5050 369 4429 370 3725 371 2971 372 2206 373 1475 374 829 375 325 376 26 377 1 378 1 379 27 380 351 381 901 382 1611 383 2421 384 3277 385 4131 386 4941 387 5671 388 6291 389 6777 390 7111 391 7281 392 7281 393 7111 394 6777 395 6291 396 5671 397 4941 398 4131 399 3277 400 2421 401 1611 402 901 403 351 404 27 405 1 406 1 407 28 408 378 409 976 410 1753 411 2646 412 3598 413 4558 414 5481 415 6328 416 7066 417 7668 418 8113 419 8386 420 8478 421 8386 422 8113 423 7668 424 7066 425 6328 426 5481 427 4558 428 3598 429 2646 430 1753 431 976 432 378 433 28 434 1 435 1 436 29 437 406 438 1054 439 1901 440 2881 441 3934 442 5006 443 6049 444 7021 445 7886 446 8614 447 9181 448 9569 449 9766 450 9766 451 9569 452 9181 453 8614 454 7886 455 7021 456 6049 457 5006 458 3934 459 2881 460 1901 461 1054 462 406 463 29 464 1 465 1 466 30 467 435 468 1135 469 2055 470 3126 471 4285 472 5475 473 6645 474 7750 475 8751 476 9615 477 10315 478 10830 479 11145 480 11251 481 11145 482 10830 483 10315 484 9615 485 8751 486 7750 487 6645 488 5475 489 4285 490 3126 491 2055 492 1135 493 435 494 30 495 1 496 1 497 31 498 465 499 1219 500 2215 501 3381 502 4651 503 5965 504 7269 505 8515 506 9661 507 10671 508 11515 509 12169 510 12615 511 12841 512 12841 513 12615 514 12169 515 11515 516 10671 517 9661 518 8515 519 7269 520 5965 521 4651 522 3381 523 2215 524 1219 525 465 526 31 527 1 528 1 529 32 530 496 531 1306 532 2381 533 3646 534 5032 535 6476 536 7921 537 9316 538 10616 539 11782 540 12781 541 13586 542 14176 543 14536 544 14657 545 14536 546 14176 547 13586 548 12781 549 11782 550 10616 551 9316 552 7921 553 6476 554 5032 555 3646 556 2381 557 1306 558 496 559 32 560 1 561 1 562 33 563 528 564 1396 565 2553 566 3921 567 5428 568 7008 569 8601 570 10153 571 11616 572 12948 573 14113 574 15081 575 15828 576 16336 577 16593 578 16593 579 16336 580 15828 581 15081 582 14113 583 12948 584 11616 585 10153 586 8601 587 7008 588 5428 589 3921 590 2553 591 1396 592 528 593 33 594 1 595 1 596 34 597 561 598 1489 599 2731 600 4206 601 5839 602 7561 603 9309 604 11026 605 12661 606 14169 607 15511 608 16654 609 17571 610 18241 611 18649 612 18786 613 18649 614 18241 615 17571 616 16654 617 15511 618 14169 619 12661 620 11026 621 9309 622 7561 623 5839 624 4206 625 2731 626 1489 627 561 628 34 629 1 630 1 631 35 632 595 633 1585 634 2915 635 4501 636 6265 637 8135 638 10045 639 11935 640 13751 641 15445 642 16975 643 18305 644 19405 645 20251 646 20825 647 21115 648 21115 649 20825 650 20251 651 19405 652 18305 653 16975 654 15445 655 13751 656 11935 657 10045 658 8135 659 6265 660 4501 661 2915 662 1585 663 595 664 35 665 1 666 1 667 36 668 630 669 1684 670 3105 671 4806 672 6706 673 8730 674 10809 675 12880 676 14886 677 16776 678 18505 679 20034 680 21330 681 22366 682 23121 683 23580 684 23734 685 23580 686 23121 687 22366 688 21330 689 20034 690 18505 691 16776 692 14886 693 12880 694 10809 695 8730 696 6706 697 4806 698 3105 699 1684 700 630 701 36 702 1 703 1 704 37 705 666 706 1786 707 3301 708 5121 709 7162 710 9346 711 11601 712 13861 713 16066 714 18162 715 20101 716 21841 717 23346 718 24586 719 25537 720 26181 721 26506 722 26506 723 26181 724 25537 725 24586 726 23346 727 21841 728 20101 729 18162 730 16066 731 13861 732 11601 733 9346 734 7162 735 5121 736 3301 737 1786 738 666 739 37 740 1 741 1 742 38 743 703 744 1891 745 3503 746 5446 747 7633 748 9983 749 12421 750 14878 751 17291 752 19603 753 21763 754 23726 755 25453 756 26911 757 28073 758 28918 759 29431 760 29603 761 29431 762 28918 763 28073 764 26911 765 25453 766 23726 767 21763 768 19603 769 17291 770 14878 771 12421 772 9983 773 7633 774 5446 775 3503 776 1891 777 703 778 38 779 1 780 1 781 39 782 741 783 1999 784 3711 785 5781 786 8119 787 10641 788 13269 789 15931 790 18561 791 21099 792 23491 793 25689 794 27651 795 29341 796 30729 797 31791 798 32509 799 32871 800 32871 801 32509 802 31791 803 30729 804 29341 805 27651 806 25689 807 23491 808 21099 809 18561 810 15931 811 13269 812 10641 813 8119 814 5781 815 3711 816 1999 817 741 818 39 819 1 820 1 821 40 822 780 823 2110 824 3925 825 6126 826 8620 827 11320 828 14145 829 17020 830 19876 831 22650 832 25285 833 27730 834 29940 835 31876 836 33505 837 34800 838 35740 839 36310 840 36501 841 36310 842 35740 843 34800 844 33505 845 31876 846 29940 847 27730 848 25285 849 22650 850 19876 851 17020 852 14145 853 11320 854 8620 855 6126 856 3925 857 2110 858 780 859 40 860 1 861 1 862 41 863 820 864 2224 865 4145 866 6481 867 9136 868 12020 869 15049 870 18145 871 21236 872 24256 873 27145 874 29849 875 32320 876 34516 877 36401 878 37945 879 39124 880 39920 881 40321 882 40321 883 39920 884 39124 885 37945 886 36401 887 34516 888 32320 889 29849 890 27145 891 24256 892 21236 893 18145 894 15049 895 12020 896 9136 897 6481 898 4145 899 2224 900 820 901 41 902 1 903 1 904 42 905 861 906 2341 907 4371 908 6846 909 9667 910 12741 911 15981 912 19306 913 22641 914 25917 915 29071 916 32046 917 34791 918 37261 919 39417 920 41226 921 42661 922 43701 923 44331 924 44542 925 44331 926 43701 927 42661 928 41226 929 39417 930 37261 931 34791 932 32046 933 29071 934 25917 935 22641 936 19306 937 15981 938 12741 939 9667 940 6846 941 4371 942 2341 943 861 944 42 945 1 946 1 947 43 948 903 949 2461 950 4603 951 7221 952 10213 953 13483 954 16941 955 20503 956 24091 957 27633 958 31063 959 34321 960 37353 961 40111 962 42553 963 44643 964 46351 965 47653 966 48531 967 48973 968 48973 969 48531 970 47653 971 46351 972 44643 973 42553 974 40111 975 37353 976 34321 977 31063 978 27633 979 24091 980 20503 981 16941 982 13483 983 10213 984 7221 985 4603 986 2461 987 903 988 43 989 1 990 1 991 44 992 946 993 2584 994 4841 995 7606 996 10774 997 14246 998 17929 999 21736 1000 25586 1001 29404 1002 33121 1003 36674 1004 40006 1005 43066 1006 45809 1007 48196 1008 50194 1009 51776 1010 52921 1011 53614 1012 53846 1013 53614 1014 52921 1015 51776 1016 50194 1017 48196 1018 45809 1019 43066 1020 40006 1021 36674 1022 33121 1023 29404 1024 25586 1025 21736 1026 17929 1027 14246 1028 10774 1029 7606 1030 4841 1031 2584 1032 946 1033 44 1034 1 1035 1 1036 45 1037 990 1038 2710 1039 5085 1040 8001 1041 11350 1042 15030 1043 18945 1044 23005 1045 27126 1046 31230 1047 35245 1048 39105 1049 42750 1050 46126 1051 49185 1052 51885 1053 54190 1054 56070 1055 57501 1056 58465 1057 58950 1058 58950 1059 58465 1060 57501 1061 56070 1062 54190 1063 51885 1064 49185 1065 46126 1066 42750 1067 39105 1068 35245 1069 31230 1070 27126 1071 23005 1072 18945 1073 15030 1074 11350 1075 8001 1076 5085 1077 2710 1078 990 1079 45 1080 1 1081 1 1082 46 1083 1035 1084 2839 1085 5335 1086 8406 1087 11941 1088 15835 1089 19989 1090 24310 1091 28711 1092 33111 1093 37435 1094 41614 1095 45585 1096 49291 1097 52681 1098 55710 1099 58339 1100 60535 1101 62271 1102 63526 1103 64285 1104 64539 1105 64285 1106 63526 1107 62271 1108 60535 1109 58339 1110 55710 1111 52681 1112 49291 1113 45585 1114 41614 1115 37435 1116 33111 1117 28711 1118 24310 1119 19989 1120 15835 1121 11941 1122 8406 1123 5335 1124 2839 1125 1035 1126 46 1127 1 1128 1 1129 47 1130 1081 1131 2971 1132 5591 1133 8821 1134 12547 1135 16661 1136 21061 1137 25651 1138 30341 1139 35047 1140 39691 1141 44201 1142 48511 1143 52561 1144 56297 1145 59671 1146 62641 1147 65171 1148 67231 1149 68797 1150 69851 1151 70381 1152 70381 1153 69851 1154 68797 1155 67231 1156 65171 1157 62641 1158 59671 1159 56297 1160 52561 1161 48511 1162 44201 1163 39691 1164 35047 1165 30341 1166 25651 1167 21061 1168 16661 1169 12547 1170 8821 1171 5591 1172 2971 1173 1081 1174 47 1175 1 1176 1 1177 48 1178 1128 1179 3106 1180 5853 1181 9246 1182 13168 1183 17508 1184 22161 1185 27028 1186 32016 1187 37038 1188 42013 1189 46866 1190 51528 1191 55936 1192 60033 1193 63768 1194 67096 1195 69978 1196 72381 1197 74278 1198 75648 1199 76476 1200 76753 1201 76476 1202 75648 1203 74278 1204 72381 1205 69978 1206 67096 1207 63768 1208 60033 1209 55936 1210 51528 1211 46866 1212 42013 1213 37038 1214 32016 1215 27028 1216 22161 1217 17508 1218 13168 1219 9246 1220 5853 1221 3106 1222 1128 1223 48 1224 1 1225 1 1226 49 1227 1176 1228 3244 1229 6121 1230 9681 1231 13804 1232 18376 1233 23289 1234 28441 1235 33736 1236 39084 1237 44401 1238 49609 1239 54636 1240 59416 1241 63889 1242 68001 1243 71704 1244 74956 1245 77721 1246 79969 1247 81676 1248 82824 1249 83401 1250 83401 1251 82824 1252 81676 1253 79969 1254 77721 1255 74956 1256 71704 1257 68001 1258 63889 1259 59416 1260 54636 1261 49609 1262 44401 1263 39084 1264 33736 1265 28441 1266 23289 1267 18376 1268 13804 1269 9681 1270 6121 1271 3244 1272 1176 1273 49 1274 1 1275 1 1276 50 1277 1225 1278 3385 1279 6395 1280 10126 1281 14455 1282 19265 1283 24445 1284 29890 1285 35501 1286 41185 1287 46855 1288 52430 1289 57835 1290 63001 1291 67865 1292 72370 1293 76465 1294 80105 1295 83251 1296 85870 1297 87935 1298 89425 1299 90325 1300 90626 1301 90325 1302 89425 1303 87935 1304 85870 1305 83251 1306 80105 1307 76465 1308 72370 1309 67865 1310 63001 1311 57835 1312 52430 1313 46855 1314 41185 1315 35501 1316 29890 1317 24445 1318 19265 1319 14455 1320 10126 1321 6395 1322 3385 1323 1225 1324 50 1325 1