1 0 2 0 3 0 4 1 5 1 6 1 7 2 8 5 9 2 10 6 11 6 12 9 13 9 14 15 15 8 16 25 17 20 18 21 19 25 20 39 21 26 22 46 23 44 24 57 25 49 26 71 27 52 28 102 29 81 30 81 31 99 32 145 33 92 34 156 35 126 36 164 37 160 38 204 39 151 40 247 41 217 42 236 43 245 44 326 45 211 46 357 47 319 48 381 49 360 50 416 51 344 52 518 53 446 54 476 55 450 56 670 57 468 58 675 59 607 60 661 61 668 62 825 63 625 64 961 65 735 66 843 67 876 68 1132 69 836 70 1091 71 1041 72 1184 73 1128 74 1355 75 991 76 1522 77 1281 78 1377 79 1418 80 1715 81 1326 82 1836 83 1632 84 1842 85 1651 86 2091 87 1645 88 2318 89 2006 90 1988 91 2089 92 2666 93 2019 94 2721 95 2262 96 2741 97 2578 98 3063 99 2357 100 3209 101 2895 102 3082 103 3072 104 3754 105 2673 106 3837 107 3428 108 3778 109 3619 110 3995 111 3395 112 4730 113 4030 114 4230 115 4017 116 5152 117 3894 118 5245 119 4666 120 4993 121 4837 122 5780 123 4627 124 6292 125 5132 126 5641 127 5677 128 6945 129 5311 130 6543 131 6211 132 6740 133 6391 134 7605 135 5724 136 8288 137 7095 138 7498 139 7395 140 8502 141 6943 142 9036 143 7814 144 8852 145 7936 146 9801 147 7755 148 10470 149 9076 150 9111 151 9449 152 11342 153 8777 154 11198 155 9715 156 11035 157 10590 158 12354 159 9903 160 12731 161 11319 162 11956 163 11830 164 14192 165 10356 166 14257 167 12719 168 13878 169 13012 170 14616 171 12159 172 16253 173 14106 174 14811 175 13739 176 17314 177 13635 178 17535 179 15602 180 16203 181 16123 182 18335 183 15060 184 19982 185 16378 186 18122 187 17498 188 21162 189 16263 190 20173 191 18916 192 20709 193 19508 194 22590 195 17159 196 23744 197 20717 198 21393 199 21358 200 24437 201 19925 202 25416 203 22315 204 24567 205 22290 206 26961 207 21637 208 28334 209 24207 210 24478 211 25389 212 30038 213 23721 214 30136 215 25624 216 29098 217 27301 218 31829 219 25770 220 31831 221 28794 222 30546 223 29927 224 35330 225 26499 226 35442 227 31533 228 33941 229 32364 230 35742 231 29338 232 39280 233 34085 234 35264 235 33464 236 41197 237 32618 238 40882 239 36755 240 38445 241 37675 242 42827 243 34946 244 45451 245 37360 246 41548 247 39889 248 47980 249 37763 250 45746 251 42491 252 45182 253 42947 254 50055 255 38694 256 52705 257 45595 258 47772 259 45965 260 52286 261 43140 262 54826 263 48829 264 52336 265 47793 266 56423 267 46556 268 59955 269 52196 270 52249 271 53374 272 63004 273 48475 274 62646 275 52763 276 60046 277 56945 278 65349 279 52793 280 65298 281 59442 282 62362 283 60690 284 71257 285 53861 286 69636 287 62504 288 68236 289 64516 290 70936 291 60202 292 77351 293 67291 294 69651 295 65815 296 80650 297 62879 298 80295 299 70774 300 73951 301 71840 302 83580 303 67882 304 87082 305 72698 306 79006 307 77311 308 88588 309 72024 310 86720 311 80366 312 86075 313 81913 314 93770 315 71501 316 97701 317 85047 318 89058 319 85436 320 98059 321 80662 322 99885 323 89328 324 96177 325 87119 326 104811 327 85253 328 109508 329 93763 330 94536 331 96719 332 112973 333 89470 334 112686 335 96197 336 106946 337 102053 338 115705 339 95002 340 116640 341 104467 342 109734 343 106110 344 125849 345 95884 346 125082 347 111313 348 119171 349 113234 350 122701 351 103970 352 133626 353 117165 354 122616 355 114478 356 139051 357 108893 358 138415 359 123195 360 127347 361 124643 362 143060 363 115224 364 145564 365 124376 366 135432 367 131552 368 153986 369 121825 370 146586 371 133829 372 145612 373 138039 374 155708 375 123249 376 164078 377 140956 378 146424 379 144760 380 161779 381 134701 382 167916 383 149384 384 160837 385 142000 386 173196 387 140320 388 179472 389 156441 390 156204 391 158437 392 183492 393 147732 394 184026 395 157458 396 172955 397 166225 398 189699 399 151421 400 189945 401 171292 402 179181 403 172331 404 202201 405 154607 406 198125 407 176823 408 192111 409 181679 410 199365 411 168969 412 214456 413 184196 414 194745 415 182382 416 219846 417 176393 418 216212 419 195217 420 198588 421 198008 422 225720 423 183327 424 234022 425 195360 426 213193 427 203430 428 240000 429 188428 430 229489 431 212391 432 227278 433 215343 434 242160 435 191974 436 253572 437 220115 438 231617 439 224363 440 249675 441 204368 442 256587 443 230487 444 246128 445 224803 446 266181 447 217145 448 272722 449 239951 450 240503 451 240574 452 282386 453 226049 454 280576 455 234533 456 266789 457 252928 458 287999 459 233441 460 286531 461 259560 462 264698 463 262962 464 305676 465 234826 466 303312 467 269768 468 285141 469 269076 470 299565 471 253930 472 321845 473 277039 474 293195 475 271890 476 324724 477 262466 478 327165 479 291010 480 301301 481 291885 482 335385 483 269079 484 342626 485 290748 486 314577 487 305752 488 355375 489 284091 490 334294 491 313276 492 334597 493 315705 494 356597 495 279366 496 373416 497 320126 498 339603 499 328755 500 367339 501 305543 502 378481 503 336714 504 354542 505 327946 506 383368 507 314130 508 399602 509 348811 510 350375 511 347767 512 410465 513 325194 514 406161 515 347884 516 385215 517 361735 518 409184 519 339508 520 411454 521 373967 522 388706 523 378235 524 438046 525 332201 526 435072 527 385904 528 410836 529 390929 530 428377 531 361896 532 450479 533 397126 534 418531 535 389720 536 469775 537 375985 538 465240 539 403481 540 424403 541 418438 542 475710 543 388700 544 490756 545 411913 546 436993 547 432446 548 500682 549 399899 550 474020 551 439273 552 472638 553 440142 554 507710 555 398943 556 522567 557 456482 558 475138 559 457436 560 509894 561 423082 562 529971 563 471322 564 502682 565 458949 566 541206 567 433418 568 558653 569 486516 570 488095 571 491604 572 559470 573 456676 574 556363 575 482775 576 535484 577 507228 578 575024 579 471140 580 570825 581 509730 582 541256 583 517603 584 606799 585 462463 586 600252 587 533898 588 561075 589 536918 590 590132 591 500892 592 631278 593 550400 594 567474 595 525869 596 642672 597 516358 598 632396 599 567200 600 585303 601 572875 602 640403 603 529676 604 668907 605 557679 606 610503 607 590127 608 681874 609 537883 610 651930 611 597290 612 637656 613 607684 614 689910 615 543287 616 694872 617 619645 618 647582 619 625625 620 697399 621 577779 622 717171 623 628135 624 677551 625 620390 626 731016 627 589812 628 751025 629 653815 630 647886 631 662599 632 767677 633 615200 634 759141 635 650861 636 718830 637 666098 638 764786 639 630440 640 769707 641 694467 642 725457 643 700920 644 797848 645 626334 646 798020 647 714069 648 760101 649 713331 650 782718 651 657661 652 839833 653 733996 654 766755 655 713965 656 858080 657 685140 658 835794 659 754332 660 768729 661 761193 662 863625 663 699537 664 888917 665 732281 666 805781 667 779540 668 902987 669 726119 670 862912 671 788125 672 838666 673 803278 674 911295 675 715427 676 929094 677 817587 678 854248 679 812186 680 919672 681 765722 682 934589 683 839432 684 887534 685 816536 686 946386 687 786103 688 987989 689 854918 690 866793 691 869159 692 1002943 693 782707 694 994291 695 852542 696 942607 697 889468 698 1011494 699 828047 700 986932 701 907295 702 937600 703 910475 704 1049706 705 818391 706 1046607 707 916000 708 990121 709 938594 710 1026699 711 868030 712 1094975 713 952735 714 979003 715 913129 716 1110267 717 893555 718 1100610 719 978765 720 1006223 721 971629 722 1114842 723 916135 724 1147671 725 965465 726 1038380 727 1011677 728 1145316 729 935428 730 1115579 731 1024702 732 1093770 733 1036794 734 1175460 735 911610 736 1208122 737 1043498 738 1096393 739 1062370 740 1181445