1000
836081 253204 389256 900201 567311 648535 293033 520177 990085 689063 902437 228984 854413 456649 212722 841217 670276 436620 207920 898290 46848 571756 284879 421873 123649 860439 809704 246959 855911 505009 642681 171581 95325 646112 111593 627261 770483 66827 883793 445200 863831 523037 977571 644353 182531 284662 887863 687380 97362 647863 658743 572045 382081 875751 443735 340513 151846 440360 943713 496356 145107 160811 786068 138008 855905 62921 7396 490646 960609 807127 666721 648544 261191 536481 157476 886381 866172 760585 335761 668643 744845 177215 959036 289163 797201 899061 994221 875841 733529 976969 123951 653361 250211 788671 516317 481785 946937 738776 772589 540081 369289 14018 410605 703215 807615 195411 716289 962113 814523 335601 506877 225321 178761 881126 440051 976297 339330 307685 66477 297345 747385 143709 693337 278409 225615 315673 996821 449599 471921 969535 895008 466548 20557 693237 744469 453293 314757 679957 513136 74227 202189 781936 452765 431575 607129 124300 914395 528641 494979 326081 204989 994025 358501 959001 372551 142081 90865 175843 232001 566831 705871 972991 727815 808001 250657 906353 663233 19256 692401 24985 966761 368993 328607 5955 86385 175457 545709 474565 121815 522721 796757 66505 637840 152363 214657 810573 844917 582221 560349 536959 959851 532881 530705 613661 132417 333213 831337 824505 465841 909971 505849 648969 561146 505816 253654 851269 467041 924197 944865 967616 197417 634817 923963 649601 202450 272396 828265 668164 396841 315105 956496 489509 382253 250551 817645 953569 502983 987512 154861 545953 765156 792156 439101 597907 972197 448617 452831 745351 653401 856697 66931 490319 692157 854596 673038 121955 255473 30815 946691 791907 688015 895305 869801 325734 19311 580776 278953 506710 307638 733046 49417 224015 766701 398521 912541 448015 909501 578900 635317 99701 111331 836057 6505 716730 211565 367201 293620 677709 255953 550787 397531 250348 650787 523826 872187 898291 23301 938939 356378 597124 258148 6101 557866 605914 467581 646577 374141 840041 994604 526398 934435 873464 191439 332729 69975 399727 416441 817209 237697 604393 691227 420449 103825 987046 546133 214726 34735 412457 130384 90683 248152 613013 688226 836541 788157 252143 629761 978769 417369 847311 110001 344555 56481 222100 95954 800127 110601 978515 944251 623192 151364 809901 787345 727141 811551 326521 428629 636551 331979 896871 376353 605285 155261 728130 977268 941971 624617 158281 646461 978929 95701 78781 572881 372751 793866 441749 546157 882637 658700 188813 687346 237861 482753 842953 122917 591889 680529 427450 709549 468531 284663 852236 964117 466873 298624 532416 272085 630961 36023 285931 816953 745604 53445 764452 738620 229305 31343 4601 594282 674295 501755 730662 724612 110249 449815 191257 497247 252279 967877 498536 764345 959041 983079 69221 211365 316157 243714 564401 834417 242581 512647 746241 329351 63057 573817 473970 152880 542551 124977 212851 422433 296357 588753 151633 253213 621204 807844 369913 417130 618469 924409 646959 261503 988281 554853 835355 533574 89386 719895 122441 572294 756711 842596 719641 476117 447646 376581 936991 808077 105437 40679 993800 716365 188001 464016 151608 641331 856589 917697 710878 964557 204144 308069 442899 57901 284113 60373 135032 223000 202886 18689 315991 996061 603060 201141 711281 702982 610126 316196 476683 86318 558545 699561 427757 747507 797531 196621 967388 839 908631 102957 344085 173873 86315 625977 106571 516055 343452 658021 833201 126357 760896 649626 357212 656400 874301 110275 312683 216211 149405 733045 654081 448089 901281 570053 98637 162511 996226 637765 645633 127032 435773 420115 243337 617808 599087 989508 595134 571190 181755 915481 359081 291667 944107 856749 1129 737910 885169 287030 527533 646321 779729 184401 309365 793050 157169 536891 198227 160260 395809 919181 763359 854329 654011 123746 843619 767611 493741 185477 337260 472101 576345 349035 272201 437761 7931 466053 637000 866363 875787 928837 234483 114009 332441 749873 480655 660797 569457 930501 247212 474777 374101 774312 170703 194839 561779 8900 97299 170523 524801 645202 534444 673817 144611 786709 326427 811676 909545 943891 785871 776130 183973 362641 235289 581661 269874 68198 122851 272727 975411 327899 519537 168611 328221 814369 427881 641038 320025 935547 766653 700217 852004 548181 89288 444689 499709 575341 464051 641473 609585 566821 735814 150291 989124 236705 337605 650329 307487 821489 174173 806332 399741 445479 817926 477713 484565 695961 833316 324585 229491 364773 915860 39745 158865 333928 41013 494583 841886 510507 110701 388585 195965 497985 943025 943953 95957 503233 986256 477842 500461 253681 16771 155375 132821 123939 112396 588511 424053 314044 562881 658669 686601 746317 21882 20721 993806 738961 635361 545985 848387 50481 229633 781305 96219 486905 718571 774801 734998 282751 615759 783664 755891 373489 658031 944971 145825 143007 56637 799976 269118 134669 262127 82486 230689 316796 156096 146487 872617 215401 307411 390539 327365 552271 734284 987440 44921 318401 970171 69471 337221 271473 357811 312769 786220 674685 709465 538326 224708 225848 405576 367033 380463 309666 741897 249391 212501 64501 833914 164514 811527 301538 117483 813764 999411 275041 498801 611233 162181 90346 937479 88663 88923 527261 115649 531089 184037 564023 157459 672027 195098 511991 980049 450118 633745 165542 178216 140081 313701 745185 929467 231801 702899 866194 286849 215920 911044 605425 497009 610801 196239 376761 675801 624821 794483 819446 962510 779399 562401 217820 221337 665561 507917 372185 66321 791575 775714 607255 639941 879287 606193 840383 461773 772993 101653 825971 626241 587350 422804 461209 984657 193254 771307 101761 769883 389451 731190 254439 230270 811201 662613 429575 890983 851549 760241 143269 634688 785033 142845 182336 221781 774049 241636 386906 555335 530690 98913 364073 186166 983201 514531 392189 532217 39168 921633 299249 508897 698895 765018 506619 867251 125207 902265 206449 178536 156009 578096 885866 776721 44585 92407 601302 684361 589774 213311 475105 191481 892953 180670 478437 340677 856876 700276 488321 467911 12209 834513 58780 201191 188057 175537 497030 659021 732985 707351 780415 225441 765013 325427 524665 788751 559681 772241 168648 718825 203525 686401 105641 67561 363524 257311 221336 342289 13707 363843 368181 75657 832325 676465 560091 308445 416834 241201 386561 351701 51986 824824 140849 408099 847064 162676 334586 592513 714343 562421 443094 58657 442814 647761 940445 909167 309671 360269 765951 50445 424048 307088 605660 878307 84414 630481 430575 24349 551073 636861 4500 470929 707597 200165 58480 857519 801761 512302 283785 658214 425660 348249 526006 226769 941901 459422 902874 84642 854845 437021 925223 968795 919790 197660 665796 812975 507238 608908 257178 10113 526025 847591 160501 170378 657813 297881
0 2 0 2 2 2 0 2 1 2 5 2 6 2 0 2 3 2 7 2 1 2 8 2 10 2 11 2 10 2 1 2 10 2 5 2 9 2 3 2 4 2 15 2 13 2 21 2 5 2 7 2 13 2 27 2 23 2 7 2 21 2 30 2 17 2 5 2 13 2 21 2 1 2 10 2 20 2 25 2 36 2 23 2 37 2 12 2 13 2 41 2 13 2 41 2 19 2 28 2 40 2 25 2 12 2 35 2 42 2 48 2 48 2 0 2 50 2 5 2 22 2 30 2 10 2 32 2 40 2 58 2 18 2 19 2 45 2 65 2 45 2 30 2 52 2 32 2 15 2 11 2 23 2 44 2 53 2 10 2 26 2 71 2 80 2 44 2 60 2 62 2 8 2 30 2 16 2 10 2 90 2 2 2 3 2 31 2 87 2 13 2 64 2 52 2 35 2 30 2 13 2 98 2 23 2 101 2 87 2 12 2 84 2 6 2 55 2 100 2 9 2 67 2 9 2 89 2 86 2 88 2 72 2 90 2 60 2 60 2 8 2 78 2 34 2 90 2 43 2 79 2 76 2 54 2 18 2 115 2 128 2 28 2 54 2 54 2 1 2 50 2 17 2 38 2 107 2 134 2 96 2 136 2 12 2 4 2 121 2 41 2 137 2 41 2 120 2 122 2 70 2 73 2 136 2 37 2 21 2 133 2 42 2 44 2 21 2 129 2 105 2 80 2 89 2 152 2 79 2 75 2 17 2 136 2 1 2 40 2 108 2 138 2 164 2 61 2 44 2 134 2 57 2 0 2 143 2 137 2 75 2 176 2 117 2 153 2 125 2 55 2 86 2 76 2 11 2 148 2 182 2 64 2 168 2 155 2 148 2 152 2 71 2 137 2 41 2 59 2 190 2 26 2 193 2 40 2 1 2 157 2 137 2 170 2 90 2 177 2 24 2 14 2 50 2 70 2 8 2 5 2 189 2 177 2 26 2 179 2 73 2 140 2 214 2 19 2 17 2 44 2 53 2 87 2 146 2 203 2 137 2 106 2 217 2 100 2 81 2 122 2 91 2 105 2 187 2 41 2 39 2 212 2 237 2 44 2 226 2 18 2 102 2 233 2 160 2 214 2 81 2 172 2 192 2 182 2 41 2 14 2 186 2 60 2 38 2 20 2 96 2 166 2 252 2 134 2 123 2 67 2 156 2 101 2 207 2 145 2 182 2 40 2 67 2 188 2 155 2 31 2 150 2 199 2 171 2 184 2 182 2 195 2 139 2 156 2 48 2 11 2 79 2 177 2 277 2 143 2 112 2 66 2 29 2 234 2 88 2 13 2 20 2 1 2 103 2 147 2 34 2 46 2 90 2 279 2 107 2 104 2 273 2 167 2 230 2 284 2 204 2 305 2 10 2 12 2 19 2 4 2 7 2 301 2 170 2 149 2 128 2 156 2 141 2 123 2 57 2 32 2 179 2 122 2 245 2 308 2 100 2 271 2 68 2 241 2 242 2 289 2 283 2 166 2 293 2 60 2 181 2 25 2 64 2 134 2 251 2 301 2 33 2 51 2 334 2 188 2 68 2 209 2 130 2 317 2 59 2 93 2 297 2 212 2 220 2 308 2 105 2 132 2 238 2 161 2 239 2 253 2 317 2 148 2 230 2 208 2 314 2 36 2 0 2 221 2 111 2 181 2 263 2 14 2 330 2 211 2 25 2 82 2 218 2 317 2 321 2 271 2 88 2 151 2 224 2 341 2 273 2 260 2 120 2 231 2 114 2 252 2 148 2 307 2 396 2 218 2 259 2 234 2 7 2 106 2 70 2 392 2 148 2 130 2 312 2 363 2 388 2 13 2 220 2 405 2 196 2 207 2 152 2 269 2 329 2 200 2 220 2 387 2 142 2 157 2 123 2 41 2 204 2 157 2 62 2 427 2 397 2 125 2 143 2 189 2 271 2 162 2 388 2 217 2 237 2 337 2 154 2 221 2 109 2 226 2 80 2 346 2 48 2 101 2 144 2 329 2 272 2 274 2 53 2 327 2 47 2 197 2 165 2 400 2 198 2 282 2 161 2 323 2 377 2 402 2 192 2 113 2 86 2 203 2 210 2 181 2 309 2 284 2 43 2 53 2 418 2 110 2 127 2 73 2 339 2 317 2 348 2 127 2 405 2 3 2 353 2 131 2 92 2 93 2 343 2 128 2 194 2 369 2 366 2 457 2 92 2 105 2 446 2 396 2 334 2 124 2 235 2 330 2 147 2 221 2 171 2 279 2 107 2 397 2 193 2 150 2 80 2 245 2 165 2 136 2 393 2 82 2 281 2 348 2 164 2 100 2 273 2 488 2 100 2 69 2 68 2 109 2 113 2 347 2 440 2 400 2 414 2 423 2 284 2 446 2 49 2 114 2 221 2 319 2 93 2 141 2 85 2 254 2 81 2 193 2 462 2 374 2 112 2 169 2 327 2 128 2 3 2 48 2 388 2 503 2 359 2 194 2 289 2 141 2 320 2 454 2 419 2 529 2 285 2 4 2 264 2 178 2 411 2 148 2 155 2 278 2 158 2 235 2 319 2 362 2 113 2 485 2 92 2 222 2 90 2 57 2 247 2 419 2 343 2 32 2 556 2 555 2 458 2 357 2 410 2 162 2 379 2 544 2 511 2 210 2 171 2 595 2 85 2 273 2 193 2 572 2 485 2 160 2 575 2 42 2 299 2 422 2 165 2 97 2 34 2 255 2 162 2 324 2 548 2 401 2 188 2 532 2 73 2 266 2 211 2 583 2 614 2 290 2 226 2 313 2 397 2 408 2 622 2 471 2 395 2 366 2 456 2 85 2 337 2 207 2 331 2 257 2 108 2 515 2 321 2 300 2 223 2 639 2 544 2 618 2 317 2 302 2 558 2 171 2 430 2 140 2 60 2 510 2 623 2 562 2 143 2 550 2 594 2 353 2 211 2 438 2 512 2 7 2 217 2 546 2 544 2 213 2 320 2 71 2 212 2 608 2 380 2 525 2 467 2 170 2 383 2 478 2 166 2 268 2 71 2 428 2 165 2 317 2 80 2 8 2 516 2 309 2 465 2 305 2 327 2 313 2 670 2 428 2 192 2 121 2 391 2 232 2 84 2 650 2 424 2 368 2 146 2 460 2 511 2 196 2 80 2 5 2 247 2 525 2 563 2 63 2 227 2 258 2 68 2 617 2 173 2 4 2 584 2 462 2 488 2 133 2 629 2 671 2 318 2 464 2 4 2 202 2 348 2 126 2 369 2 11 2 296 2 139 2 4 2 394 2 42 2 353 2 530 2 677 2 449 2 432 2 446 2 684 2 649 2 51 2 356 2 511 2 406 2 744 2 309 2 127 2 451 2 446 2 450 2 275 2 713 2 558 2 30 2 697 2 239 2 406 2 226 2 582 2 145 2 669 2 402 2 733 2 464 2 179 2 85 2 454 2 219 2 183 2 217 2 261 2 233 2 118 2 265 2 440 2 478 2 402 2 54 2 398 2 631 2 65 2 94 2 579 2 618 2 223 2 281 2 671 2 81 2 419 2 608 2 619 2 786 2 544 2 324 2 641 2 421 2 192 2 494 2 265 2 661 2 388 2 725 2 292 2 766 2 11 2 780 2 617 2 498 2 87 2 256 2 146 2 90 2 361 2 373 2 83 2 564 2 411 2 426 2 334 2 586 2 19 2 807 2 407 2 758 2 538 2 505 2 519 2 141 2 752 2 818 2 150 2 78 2 301 2 238 2 242 2 496 2 452 2 751 2 681 2 154 2 6 2 695 2 497 2 332 2 728 2 826 2 522 2 402 2 764 2 107 2 36 2 805 2 659 2 572 2 857 2 66 2 272 2 301 2 232 2 222 2 236 2 13 2 588 2 183 2 582 2 459 2 165 2 757 2 322 2 193 2 261 2 855 2 854 2 542 2 402 2 122 2 390 2 577 2 573 2 299 2 810 2 163 2 532 2 674 2 467 2 250 2 577 2 364 2 147 2 682 2 261 2 650 2 762 2 751 2 731 2 513 2 241 2 886 2 725 2 105 2 237 2 538 2 212 2 857 2 781 2 804 2 275 2 436 2 264 2 118 2 762 2 193 2 143 2 296 2 82 2 683 2 853 2 704 2 115 2 401 2 287 2 598 2 646 2 396 2 243 2 71 2 247 2 514 2 183 2 635 2 377 2 559 2 467 2 497 2 769 2 81 2 858 2 728 2 169 2 761 2 574 2 192 2 325 2 435 2 412 2 361 2 478 2 886 2 268 2 103 2 724 2 262 2 738 2 86 2 800 2 336 2 155 2 471 2 404 2 537 2 11 2 416 2 699 2 584 2 741 2 819 2 908 2 391 2 940 2 122 2 863 2 866 2 404 2 189 2 584 2 386 2 679 2 743 2 176 2 900 2 205 2 556 2 448 2 389 2 178 2 220 2 911 2 386 2 475 2 748 2 983 2 30 2 531 2 923 2 163 2 23 2