1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 10 9 9 10 8 11 11 12 16 13 13 14 12 15 15 16 28 17 17 18 26 19 19 20 22 21 21 22 14 23 23 24 46 25 25 26 18 27 51 28 34 29 29 30 36 31 31 32 82 33 27 34 20 35 35 36 76 37 37 38 24 39 33 40 64 41 41 42 56 43 43 44 40 45 69 46 30 47 47 48 136 49 49 50 50 51 39 52 52 53 53 54 126 55 55 56 100 57 45 58 32 59 59 60 106 61 61 62 38 63 111 64 244 65 65 66 66 67 67 68 58 69 57 70 78 71 71 72 226 73 73 74 42 75 99 76 70 77 77 78 86 79 79 80 190 81 249 82 44 83 83 84 166 85 85 86 48 87 63 88 118 89 89 90 176 91 91 92 88 93 75 94 54 95 95 96 406 97 97 98 122 99 129 100 148 101 101 102 96 103 103 104 154 105 153 106 60 107 107 108 376 109 109 110 92 111 81 112 298 113 113 114 116 115 115 116 94 117 171 118 62 119 119 120 316 121 121 122 68 123 87 124 112 125 205 126 276 127 127 128 730 129 93 130 120 131 131 132 196 133 133 134 72 135 351 136 172 137 137 138 146 139 139 140 232 141 105 142 74 143 143 144 676 145 125 146 80 147 243 148 124 149 149 150 246 151 151 152 208 153 189 154 144 155 145 156 256 157 157 158 84 159 117 160 568 161 161 162 626 163 163 164 130 165 183 166 90 167 167 168 496 169 169 170 134 171 231 172 142 173 173 174 156 175 305 176 352 177 123 178 98 179 179 180 526 181 181 182 188 183 135 184 262 185 155 186 186 187 187 188 160 189 549 190 162 191 191 192 1216 193 193 194 102 195 237 196 364 197 197 198 326 199 199 200 442 201 141 202 104 203 203 204 286 205 175 206 108 207 291 208 460 209 209 210 386 211 211 212 178 213 147 214 110 215 185 216 1126 217 217 218 114 219 159 220 274 221 221 222 206 223 223 224 892 225 489 226 128 227 227 228 346 229 229 230 204 231 285 232 280 233 233 234 426 235 215 236 184 237 165 238 210 239 239 240 946 241 241 242 170 243 1251 244 202 245 485 246 216 247 247 248 334 249 177 250 344 251 251 252 826 253 253 254 132 255 267 256 2188 257 257 258 236 259 259 260 358 261 309 262 138 263 263 264 586 265 235 266 254 267 195 268 214 269 269 270 876 271 271 272 514 273 375 274 140 275 365 276 436 277 277 278 150 279 369 280 694 281 281 282 266 283 283 284 220 285 321 286 222 287 287 288 2026 289 289 290 218 291 201 292 238 293 293 294 606 295 245 296 370 297 651 298 152 299 299 300 736 301 301 302 158 303 207 304 622 305 265 306 476 307 307 308 430 309 213 310 260 311 311 312 766 313 313 314 164 315 771 316 250 317 317 318 296 319 319 320 1702 321 219 322 320 323 323 324 1876 325 475 326 168 327 225 328 388 329 329 330 456 331 331 332 268 333 411 334 174 335 275 336 1486 337 337 338 290 339 255 340 400 341 341 342 576 343 721 344 424 345 405 346 180 347 347 348 466 349 349 350 540 351 849 352 1054 353 353 354 306 355 295 356 292 357 417 358 182 359 359 360 1576 361 361 362 192 363 339 364 562 365 325 366 336 367 367 368 784 369 429 370 288 371 343 372 556 373 373 374 248 375 687 376 478 377 377 378 1376 379 379 380 484 381 261 382 194 383 383 384 3646 385 575 386 198 387 471 388 304 389 389 390 596 391 391 392 1090 393 273 394 200 395 335 396 976 397 397 398 212 399 507 400 1324 401 401 402 356 403 403 404 310 405 1749 406 342 407 407 408 856 409 409 410 302 411 279 412 322 413 371 414 726 415 355 416 1378 417 297 418 300 419 419 420 1156 421 421 422 224 423 531 424 532 425 535 426 366 427 413 428 328 429 441 430 330 431 431 432 3376 433 433 434 408 435 435 436 340 437 437 438 396 439 439 440 820 441 1209 442 324 443 443 444 616 445 385 446 228 447 303 448 2674 449 449 450 1226 451 451 452 382 453 315 454 230 455 745 456 1036 457 457 458 234 459 951 460 610 461 461 462 716 463 463 464 838 465 519 466 240 467 467 468 1276 469 427 470 372 471 327 472 550 473 473 474 416 475 635 476 628 477 591 478 242 479 479 480 2836 481 481 482 252 483 639 484 508 485 395 486 3126 487 487 488 604 489 333 490 848 491 491 492 646 493 493 494 392 495 909 496 1000 497 469 498 446 499 499 500 1030 501 345 502 258 503 503 504 2476 505 415 506 378 507 579 508 394 509 509 510 666 511 497 512 6562 513 1149 514 264 515 425 516 706 517 517 518 452 519 357 520 1072 521 521 522 776 523 523 524 412 525 1077 526 270 527 527 528 1756 529 529 530 414 531 609 532 760 533 533 534 486 535 445 536 640 537 363 538 272 539 847 540 2626 541 541 542 278 543 381 544 1540 545 455 546 936 547 547 548 418 549 669 550 638 551 551 552 1306 553 511 554 282 555 573 556 448 557 557 558 926 559 559 560 2080 561 495 562 284 563 563 564 796 565 505 566 294 567 2751 568 658 569 569 570 806 571 571 572 664 573 387 574 474 575 815 576 6076 577 577 578 362 579 393 580 652 581 539 582 506 583 583 584 712 585 1191 586 308 587 587 588 1816 589 589 590 428 591 399 592 1108 593 593 594 1626 595 835 596 454 597 423 598 494 599 599 600 2206 601 601 602 518 603 711 604 472 605 685 606 516 607 607 608 1864 609 681 610 470 611 611 612 1426 613 613 614 312 615 603 616 1288 617 617 618 536 619 619 620 778 621 1449 622 314 623 553 624 2296 625 1375 626 318 627 597 628 490 629 629 630 1926 631 631 632 748 633 447 634 332 635 515 636 886 637 1127 638 404 639 729 640 5104 641 641 642 546 643 643 644 958 645 657 646 438 647 647 648 5626 649 649 650 834 651 813 652 502 653 653 654 566 655 545 656 1162 657 789 658 584 659 659 660 1366 661 661 662 338 663 645 664 802 665 1015 666 1026 667 667 668 520 669 453 670 498 671 671 672 4456 673 673 674 348 675 2451 676 868 677 677 678 636 679 581 680 1198 681 459 682 482 683 683 684 1726 685 565 686 1332 687 465 688 1270 689 689 690 1016 691 691 692 538 693 1431 694 350 695 595 696 1396 697 697 698 354 699 477 700 1618 701 701 702 2126 703 703 704 3160 705 741 706 360 707 623 708 916 709 709 710 512 711 831 712 874 713 713 714 1046 715 875 716 544 717 483 718 368 719 719 720 4726 721 637 722 530 723 501 724 574 725 865 726 846 727 727 728 1684 729 6249 730 554 731 731 732 1006 733 733 734 374 735 1695 736 2350 737 737 738 1076 739 739 740 862 741 783 742 650 743 743 744 1666 745 605 746 380 747 891 748 742 749 679 750 1716 751 751 752 1432 753 513 754 528 755 625 756 4126 757 757 758 384 759 753 760 1450 761 761 762 656 763 707 764 580 765 1329 766 390 767 767