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 4 3 6 7 8 9 8 9 8 7 6 11 10 12 13 12 15 19 18 20 19 18 17 16 15 20 19 21 20 19 18 19 18 19 18 21 20 19 25 24 23 27 32 31 32 31 30 33 36 35 40 39 38 37 46 48 52 55 56 57 59 58 59 58 57 56 59 60 63 62 61 60 63 62 61 63 62 61 68 69 72 78 77 76 75 74 75 74 73 72 71 74 78 77 76 77 78 81 80 79 78 79 78 77 76 87 89 88 87 86 90 92 94 93 96 95 98 99 104 103 105 109 110 119 121 120 121 124 125 124 125 126 125 124 123 122 125 124 123 122 121 126 127 128 129 128 127 126 127 126 125 128 129 132 134 133 132 131 130 129 128 127 126 125 126 125 134 133 136 140 149 155 154 153 152 151 153 155 158 157 156 155 163 162 163 165 164 163 162 161 163 164 166 165 166 165 164 163 162 161 160 159 158 160 159 158 159 158 159 160 159 158 157 159 158 160 161 163 162 161 170 171 172 171 172 184 183 184 183 185 184 183 185 184 183 182 181 183 182 184 183 182 187 192 191 190 197 203 202 201 202 208 207 206 205 204 207 210 211 210 209 210 209 221 220 222 223 225 224 227 226 229 228 227 228 230 229 232 237 238 237 239 241 240 239 238 237 236 238 237 236 235 234 233 232 231 232 231 237 236 240 241 242 248 251 256 255 263 262 265 264 263 264 263 264 265 270 272 273 272 275 277 279 282 281 280 279 278 284 283 282 284 283 282 285 284 283 288 289 291 293 296 295 301 305 310 309 311 310 309 310 309 314 316 319 320 319 318 317 321 320 319 323 325 324 329 328 327 335 336 338 343 344 343 342 341 340 339 343 342 341 342 341 344 343 342 357 356 355 354 353 356 355 357 358 357 358 357 368 367 371 370 369 370 369 370 373 376 377 376 375 376 375 374 373 374 377 378 377 378 379 388 390 389 398 407 406 408 407 406 410 409 408 407 406 405 406 408 407 408 411 410 414 416 415 419 420 419 418 417 416 415 414 413 414 413 412 411 410 412 411 415 414 418 419 426 427 428 427 428 432 435 434 440 439 440 444 445 444 445 451 452 451 450 453 452 451 452 460 463 465 468 467 466 468 471 470 471 470 469 468 467 468 471 470 473 472 471 470 469 470 472 471 470 469 473 472 471 470 469 470 469 483 482 486 487 486 487 486 491 490 489 491 490 499 498 497 496 495 496 495 496 495 497 500 499 503 504 503 504 506 505 506 508 507 509 508 507 506 505 504 503 502 503 502 508 509 513 512 516 520 525 526 527 535 534 533 547 546 545 553 552 556 555 558 559 563 562 563 564 563 562 561 560 559 560 563 565 564 563 564 573 572 578 577 576 581 583 586 592 591 590 591 594 600 599 598 597 596 598 597 598 597 596 595 598 597 596 595 594 593 594 593 592 591 590 591 593 594 598 600 599 602 601 600 599 602 601 604 606 605 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1