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