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