1272
7 7 9 21 22 34 42 48 48 49 49 53 73 84 88 90 97 103 109 109 109 120 122 124 124 124 130 134 138 153 155 156 160 173 179 179 186 188 189 189 199 199 226 228 230 233 245 252 252 254 258 261 261 265 265 268 272 272 272 279 284 286 295 299 301 320 322 326 330 339 341 341 342 343 348 353 368 368 370 370 378 385 403 412 414 415 415 415 417 421 432 432 432 436 441 441 444 456 463 476 495 495 495 510 512 518 521 527 532 533 535 535 552 552 552 552 558 558 564 574 574 574 584 587 602 605 608 608 608 611 612 613 613 623 624 624 624 638 647 653 654 658 665 667 667 670 679 679 683 685 686 693 706 706 713 715 719 724 727 740 740 740 741 742 748 748 750 753 758 758 764 771 771 778 783 783 793 794 798 798 798 803 807 810 819 823 825 830 833 833 838 840 840 840 841 841 851 852 860 863 863 863 867 867 874 874 877 879 882 887 900 900 900 902 903 909 910 910 914 930 930 942 942 945 948 948 962 963 965 966 978 978 987 991 995 995 999 1001 1002 1003 1010 1018 1019 1023 1023 1029 1045 1045 1048 1054 1061 1061 1061 1071 1076 1078 1080 1084 1086 1090 1090 1094 1095 1095 1095 1096 1103 1110 1110 1112 1113 1115 1117 1118 1127 1127 1128 1131 1133 1133 1141 1142 1150 1150 1150 1156 1159 1163 1163 1167 1167 1170 1170 1171 1172 1187 1191 1198 1199 1204 1204 1208 1208 1213 1217 1217 1218 1220 1223 1224 1230 1231 1233 1238 1240 1243 1247 218 958 891 392 391 5 81 456 599 897 963 1081 873 706 705 553 455 445 445 273 380 379 458 457 640 779 1158 1108 1089 1014 999 999 999 899 862 843 842 764 603 558 455 454 447 398 398 329 278 273 208 136 80 44 63 248 247 247 247 247 247 288 287 287 286 409 436 435 466 725 724 765 918 953 952 1008 1034 1033 1060 1059 1051 1007 997 955 861 804 783 577 566 539 526 525 477 474 440 342 330 311 282 208 173 173 172 171 166 120 73 62 61 5 22 21 63 62 77 76 111 125 124 124 161 160 264 276 275 310 309 309 327 387 386 386 390 389 456 480 479 527 526 545 544 544 555 554 585 584 584 583 599 598 597 596 597 654 653 654 653 661 660 659 684 683 682 682 693 692 691 708 707 706 709 708 707 818 817 821 820 820 825 824 887 886 889 895 904 903 998 999 998 1000 999 999 994 977 965 964 923 917 917 894 888 880 871 854 840 839 827 827 823 816 808 808 808 793 793 793 788 787 782 781 781 775 775 767 767 742 742 734 732 718 706 641 640 640 640 632 624 624 611 610 595 595 590 589 579 556 528 525 525 521 498 478 460 456 442 441 426 425 421 420 409 402 395 394 393 392 392 389 385 326 313 313 306 292 277 227 209 193 192 176 161 133 133 133 133 115 110 110 110 110 93 92 83 80 64 64 64 63 62 61 51 40 33 32 14 13 13 24 23 23 61 60 61 60 60 61 60 60 59 84 83 100 99 98 97 102 101 100 103 102 101 106 105 104 116 115 114 114 117 116 115 138 137 136 158 157 168 167 166 176 175 174 173 172 187 186 185 184 184 183 214 213 217 216 215 214 213 212 211 210 210 210 239 238 237 254 253 252 269 268 267 268 267 266 275 274 276 275 274 274 273 277 276 275 274 273 272 271 270 270 273 272 271 270 269 268 268 270 269 268 268 272 271 270 269 268 302 301 301 300 299 298 297 296 295 294 294 342 341 358 357 356 375 374 373 382 381 380 381 380 379 384 383 388 387 387 392 391 390 389 400 399 421 420 419 418 436 435 434 444 443 442 448 447 446 445 444 446 445 444 448 447 457 456 455 455 455 466 465 464 472 471 482 481 480 479 478 477 480 479 478 477 518 517 516 536 535 534 533 532 532 538 537 536 536 547 546 564 563 562 569 568 567 587 586 590 589 599 598 597 589 589 574 574 574 567 553 553 553 545 539 536 535 534 530 522 517 503 496 496 490 485 485 485 484 483 482 473 473 464 460 460 457 441 437 437 436 435 434 433 432 432 432 431 430 429 428 413 413 413 413 413 405 392 392 392 392 391 390 389 375 375 372 371 370 369 368 367 366 365 364 363 362 360 355 354 353 352 324 323 322 318 318 316 316 316 300 299 295 295 294 293 292 291 291 291 284 284 284 284 279 270 270 268 268 268 267 266 266 263 263 263 262 261 260 259 259 259 259 258 257 256 255 251 236 236 236 230 201 201 200 199 199 199 195 194 194 190 188 188 188 188 183 183 182 181 180 179 179 179 179 179 169 166 156 155 150 140 139 139 139 138 115 111 101 85 84 83 82 81 80 79 78 77 76 75 74 67 66 65 52 50 43 42 41 41 41 40 39 39 39 38 37 37 37 37 30 30 30 30 30 30 10 9 1 4 3 2 2 7 6 5 4 4 3 2 2 3 2 2 2 2 3 2 9 8 12 11 10 9 8 8 12 11 10 9 8 7 6 5 4 3 3 3 3 3 2 2 6 5 7 6 5 4 3 2 2 6 5 4 4 4 4 3 2 4 3 3 3 3 3 3 3 3 2 5 4 4 4 4 3 2 17 16 15 15 15 15 14 13 12 12 12 11 10 9 12 11 10 9 9 9 9 9 8 7 6 6 6 15 14 13 13 12 11 10 9 8 7 6 5 4 3 5 4 3 2 2 3 2 5 4 3 2 2 2 2 7 6 5 4 3 2 3 2 3 2 2 2 2 2 6 5 5 5 5 5 5 8 7 6 5 5 9 8 7 6 5 4 3 2 2 2 3 2 9 8 7 7 7 7 7 6 5 4 4 4 3 2 4 3 2 4 3 2 2 7 6 5 4 3 2 3 2 2 2 4 3 2 5 4 3 2 2 10 9 9 9 9 15 14 13 12 12 12 12 12 12 11 9 8 7 6 2 2 1 1