404
899425 56571 57253 545061 347862 562193 289505 994849 954481 824147 883379 499987 119593 226925 833433 648841 370426 12507 976545 148051 305339 821119 218247 281681 601175 99041 785262 678841 41877 636925 517957 262389 164322 785893 980506 403646 807169 743171 205399 185541 374557 808736 487607 534528 753857 184441 613117 875937 861161 775853 146741 538986 397101 722473 998754 937947 883637 717567 46787 135156 370549 817646 212805 854325 81367 572711 610089 916244 110811 773836 335365 196 296573 440454 241980 412046 181521 65152 391051 726593 715043 478713 353478 854851 110041 754337 319032 686214 469521 325893 533043 380599 372782 339089 503722 173825 766816 23288 1426 611040 761114 912726 532183 293376 65151 45107 750481 800781 353829 808633 876645 457515 64976 761251 173913 213159 656812 491569 817633 462740 513280 879569 38861 648171 811225 377711 641953 585023 323783 706671 376368 716717 132389 361736 51021 491933 420289 106850 477528 183931 436958 73621 974185 516784 833340 476116 301257 313166 995271 565993 768928 987805 841331 676739 115401 178220 377001 241151 843711 453801 13071 578925 819441 598981 125623 544684 44621 912921 674144 471018 687857 945791 299932 820861 510041 129477 863321 219913 574401 597761 439216 732021 640861 897919 923188 153471 605809 481490 152996 321025 15617 428496 214375 525501 26465 549182 458774 964589 77060 991655 418939 605057 851841 719284 698241 128427 562161 354416 52009 155976 149357 642151 93108 374585 998076 578689 380641 362681 621283 951722 549581 222201 782789 552673 261751 763128 655989 179767 363075 673909 666035 37701 29305 667451 540661 918386 120191 524136 270746 207225 96240 53871 561925 243641 718869 91426 323333 126701 103793 892973 977017 661766 547841 742189 442001 762189 973725 889421 430729 530721 609469 996291 658417 817839 395281 488233 181170 956221 669265 536135 844815 748577 411982 860536 39603 887707 756005 745537 538485 65273 694086 961597 419575 459257 483969 801401 610599 553207 882001 522444 546048 954439 295391 924538 443779 511649 139267 464604 376817 929801 533798 764781 749586 384571 343087 534321 990433 91576 389686 218874 471621 468877 143533 311598 726877 568509 928769 507997 596381 425473 110070 330279 833075 226027 740663 288969 72981 599126 849691 489913 519871 544273 490369 699278 277185 307850 563217 966251 41153 973584 334611 701561 888386 277232 435247 925473 736116 675745 632520 56393 9089 372145 284101 453961 76120 78576 744907 968865 739763 209373 398711 962220 618176 629346 98545 509891 975681 583615 337365 489831 451617 701185 250753 717423 320382 342453 259817 718961 839037 375737 265161 292601 175710 29561 55325 551429 372801 799253 5699 610951 818009 206909 176347 465105 231402 763562 309426 513739 675752 282712 627409 713433 380646 488113
0 1 0 1 2 1 0 1 0 1 1 1 0 1 3 1 1 1 0 1 2 1 4 1 1 1 9 1 2 1 8 1 2 1 0 1 15 1 0 1 16 1 10 1 13 1 7 1 8 1 5 1 0 1 27 1 26 1 24 1 8 1 4 1 27 1 7 1 3 1 2 1 31 1 13 1 30 1 22 1 31 1 32 1 25 1 26 1 2 1 41 1 44 1 36 1 29 1 18 1 38 1 17 1 41 1 31 1 0 1 44 1 9 1 37 1 46 1 44 1 4 1 25 1 58 1 25 1 64 1 62 1 24 1 8 1 35 1 53 1 21 1 40 1 53 1 51 1 18 1 21 1 19 1 45 1 23 1 30 1 7 1 41 1 35 1 57 1 23 1 54 1 50 1 67 1 36 1 80 1 55 1 14 1 82 1 33 1 11 1 64 1 20 1 55 1 96 1 41 1 17 1 25 1 63 1 41 1 47 1 11 1 21 1 13 1 72 1 89 1 105 1 10 1 70 1 11 1 45 1 60 1 60 1 2 1 85 1 45 1 21 1 17 1 60 1 19 1 106 1 37 1 51 1 75 1 113 1 92 1 111 1 78 1 45 1 102 1 101 1 48 1 94 1 41 1 53 1 130 1 55 1 133 1 116 1 100 1 135 1 2 1 60 1 76 1 108 1 8 1 144 1 89 1 128 1 14 1 47 1 95 1 101 1 12 1 59 1 104 1 11 1 126 1 96 1 52 1 35 1 94 1 163 1 116 1 85 1 40 1 121 1 165 1 88 1 45 1 40 1 52 1 151 1 158 1 2 1 75 1 173 1 170 1 44 1 158 1 111 1 91 1 49 1 70 1 147 1 69 1 123 1 42 1 49 1 122 1 25 1 103 1 133 1 185 1 99 1 72 1 136 1 10 1 81 1 129 1 180 1 115 1 8 1 196 1 162 1 2 1 112 1 84 1 2 1 152 1 28 1 181 1 10 1 12 1 96 1 151 1 60 1 147 1 158 1 13 1 116 1 100 1 31 1 220 1 216 1 152 1 142 1 45 1 136 1 141 1 83 1 171 1 182 1 100 1 64 1 20 1 214 1 96 1 2 1 27 1 220 1 104 1 11 1 77 1 19 1 97 1 161 1 222 1 61 1 40 1 223 1 117 1 35 1 132 1 18 1 213 1 198 1 139 1 66 1 218 1 212 1 56 1 146 1 68 1 47 1 116 1 53 1 97 1 232 1 24 1 86 1 217 1 224 1 2 1 189 1 173 1 101 1 243 1 55 1 83 1 1 1 247 1 58 1 23 1 229 1 226 1 80 1 183 1 42 1 119 1 285 1 147 1 235 1 42 1 272 1 208 1 157 1 180 1 122 1 292 1 84 1 47 1 163 1 44 1 42 1 136 1 144 1 260 1 112 1 113 1 281 1 84 1 265 1 151 1 125 1 183 1 128 1 220 1 195 1 307 1 134 1 175 1 16 1 141 1 204 1 147 1 160 1 147 1 147 1 106 1 332 1 56 1 256 1 321 1 152 1 232 1 219 1 102 1 4 1 93 1 292 1 81 1 331 1 95 1 116 1 175 1 75 1 180 1 110 1 86 1 188 1 233 1 56 1 335 1 56 1 268 1 247 1 245 1 23 1 257 1 92 1 220 1 38 1 360 1 173 1 220 1 29 1 322 1 286 1 52 1 275 1 279 1 209 1 65 1 10 1 261 1 270 1 206 1 290 1 180 1 300 1 178 1 358 1 339 1 312 1 229 1 235 1 219 1 65 1 302 1 265 1 151 1 390 1 188 1 68 1 309 1 202 1 325 1 291 1