1 2 2 2 3 2 4 3 5 13 6 2 7 7 8 2 9 2 10 3 11 79 12 5 13 83 14 1427 15 2 16 83 17 47 18 7 19 31 20 139 21 23 22 53 23 7 24 373 25 193 26 71 27 5 28 3 29 463 30 2 31 3 32 13 33 281 34 3 35 281 36 59 37 17 38 13 39 1399 40 7 41 61 42 163 43 151 44 2 45 103 46 479 47 89 48 5 49 127 50 421 51 457 52 857 53 2 54 43 55 101 56 349 57 359 58 2243 59 13 60 13 61 17 62 1451 63 2 64 479 65 911 66 79 67 127 68 29 69 19 70 8887 71 1237 72 1987 73 2099 74 1049 75 2267 76 139 77 43 78 61 79 563 80 7901 81 19 82 1091 83 491 84 619 85 1877 86 1153 87 449 88 379 89 5 90 53 91 127 92 5399 93 2543 94 3727 95 1493 96 331 97 577 98 859 99 521 100 983 101 643 102 2267 103 1747 104 379 105 41 106 2243 107 2297 108 479 109 1091 110 883 111 3 112 211 113 1583 114 193 115 5153 116 2371 117 1721 118 3499 119 1021 120 269 121 2617 122 673 123 6221 124 11 125 2221 126 661 127 3011 128 5227 129 13 130 2339 131 6257 132 4057 133 1511 134 4451 135 1549 136 2437 137 5 138 859 139 3581 140 1777 141 9067 142 6089 143 4513 144 577 145 2269 146 2729 147 12823 148 1259 149 1723 150 2251 151 2531 152 727 153 1657 154 8893 155 677 156 139 157 3109 158 9137 159 2617 160 337 161 7229 162 7817 163 6689 164 11117 165 2399 166 13 167 41131 168 331 169 29147 170 11321 171 59 172 14447 173 9239 174 977 175 2309 176 6329 177 4787 178 1973 179 1091 180 991 181 613 182 13 183 1453 184 601 185 3407 186 1657 187 2689 188 173 189 2753 190 307 191 3407 192 3 193 17 194 359 195 1759 196 12487 197 24989 198 9887 199 37397 200 1181 201 14489 202 6779 203 1601 204 2411 205 6581 206 827 207 3323 208 15289 209 19661 210 2269 211 3947 212 617 213 727 214 27983 215 7247 216 1249 217 9419 218 509 219 151 220 5879 221 3457 222 2281 223 4271 224 20599 225 7127 226 3919 227 461 228 1291 229 5501 230 7559 231 7229 232 941 233 9281 234 5171 235 1033 236 41893 237 7 238 17 239 149 240 1949 241 937 242 27449 243 3061 244 2411 245 701 246 3079 247 89293 248 769 249 211 250 227 251 47599 252 2789 253 42841 254 5347 255 2609 256 6947 257 2039 258 10459 259 6469 260 2 261 347 262 8501 263 17449 264 13 265 601 266 653 267 20011 268 839 269 30161 270 683 271 3517 272 1231 273 7247 274 7883 275 11551 276 5081 277 53 278 37 279 857 280 8803 281 5881 282 1663 283 461 284 68963 285 499 286 379 287 5657 288 7927 289 239 290 1619 291 20323 292 16691 293 359 294 491 295 241 296 3331 297 2657 298 1249 299 18461 300 11117 301 10459 302 827 303 2 304 7507 305 55061 306 45833 307 4507 308 1367 309 1451 310 28087 311 173 312 709 313 1579 314 71 315 17 316 311 317 5711 318 9857 319 857 320 4409 321 1049 322 3 323 3607 324 24571 325 34759 326 1429 327 6701 328 10601 329 7247 330 2909 331 78487 332 27329 333 8219 334 8369 335 14387 336 14437 337 8677 338 1367 339 8669 340 43 341 18587 342 1759 343 13217 344 60661 345 3863 346 7673 347 5903 348 12967 349 17317 350 1987 351 11117 352 43 353 16189 354 7331 355 30307 356 9661 357 1993 358 30047 359 3257 360 2243 361 617 362 2609 363 8111 364 7549 365 33493 366 35083 367 14797 368 35597 369 509 370 17909 371 50227 372 7741 373 1061 374 7477 375 1399 376 1361 377 15349 378 83 379 1949 380 6803 381 2179 382 9859 383 49939 384 67 385 5023 386 51001 387 719 388 1697 389 13417 390 4421 391 3613 392 5927 393 877 394 1721 395 24229 396 46237 397 44029 398 659 399 27259 400 11617 401 1427 402 8053 403 11719 404 2837 405 21929 406 41843 407 77323 408 36767 409 787 410 5297 411 10993 412 6079 413 14177 414 5449 415 39551 416 69473 417 53 418 2969 419 19139 420 4073 421 16447 422 1223 423 3527 424 17359 425 2591 426 409 427 15581 428 2381 429 17239 430 503 431 24851 432 5231 433 4481 434 6421 435 73 436 51517 437 3571 438 53 439 65927 440 1931 441 2777 442 2087 443 28579 444 331 445 613 446 6469 447 6899 448 7643 449 293 450 31013 451 1049 452 50513 453 797 454 1229 455 4507 456 15823 457 14083 458 947 459 28513 460 13411 461 24943 462 3527 463 60631 464 23911 465 1733 466 31 467 48883 468 41333 469 54139 470 109619 471 4153 472 6563 473 8273 474 66713 475 112997 476 16879 477 4157 478 2843 479 64513 480 4973 481 2909 482 21379 483 1579 484 941 485 191 486 127 487 68219 488 22247 489 49993 490 6947 491 66949 492 4177 493 26417 494 78259 495 3299 496 1721 497 155539 498 47843 499 35419 500 32213 501 8783 502 18301 503 26263 504 83 505 4591 506 6047 507 613 508 19457 509 7 510 1129 511 18059 512 12613 513 839 514 95273 515 607 516 4091 517 3011 518 10501 519 10273 520 337 521 4159 522 3643 523 20143 524 64871 525 44027 526 1229 527 15199 528 37987 529 4231 530 12917 531 157 532 2113 533 30203 534 27127 535 2659 536 46807 537 33767 538 66749 539 24967 540 10289 541 6983 542 6907 543 5303 544 19163 545 48271 546 4051 547 1483 548 239 549 77587 550 5309 551 4993 552 293 553 54013 554 55721 555 743 556 8863 557 66977 558 1013 559 60257 560 4909 561 1223 562 7307 563 2539 564 631 565 52237 566 25121 567 12899 568 2677 569 16361 570 1621 571 4211 572 10639 573 66037 574 3863 575 163 576 23563 577 11987 578 61357 579 33569 580 9467 581 14369 582 461 583 35837 584 1499 585 1381 586 17123 587 45137 588 8929 589 139 590 6217 591 11161 592 4357 593 7877 594 11719 595 26701 596 65609 597 6803 598 29201 599 112103 600 20219 601 41023 602 2683 603 24631 604 29173 605 24677 606 71693 607 97007 608 3313 609 11471 610 12041 611 2273 612 31991 613 7559 614 7187 615 45137 616 52121 617 12109 618 9029 619 14281 620 491 621 10111 622 78623 623 643 624 9419 625 27817 626 4759 627 2791 628 70853 629 23609 630 26669 631 197 632 509 633 4283 634 43 635 13 636 7321 637 11887 638 32303 639 2 640 110183 641 57751 642 15787 643 12433 644 12479 645 1453 646 113749 647 28097 648 27673 649 211 650 15679 651 16417 652 7321 653 2731 654 1481 655 43499 656 20749 657 1237 658 42773 659 28351 660 6007 661 69019 662 1693 663 96293 664 41887 665 12041 666 5 667 17167 668 68209 669 90217 670 16369 671 16417 672 5119 673 30493 674 3067 675 2069 676 57947 677 26497 678 36979 679 21589 680 37123 681 13 682 4787 683 23687 684 67153 685 35911 686 2557 687 6473 688 15823 689 8287 690 8221 691 64033 692 9533 693 223 694 149069 695 39607 696 29173 697 80051 698 25087 699 15581 700 521