0  0 
 1  1 
 2  0 
 3  25 
 4  0 
 5  9 
 6  0 
 7  17 
 8  0 
 9  17 
 10  0 
 11  9 
 12  0 
 13  25 
 14  0 
 15  1 
 16  0 
 17  1 
 18  0 
 19  25 
 20  0 
 21  9 
 22  0 
 23  17 
 24  0 
 25  17 
 26  0 
 27  9 
 28  0 
 29  25 
 30  0 
 31  1 
 32  0 
 33  1 
 34  0 
 35  25 
 36  0 
 37  9 
 38  0 
 39  17 
 40  0 
 41  17 
 42  0 
 43  9 
 44  0 
 45  25 
 46  0 
 47  1 
 48  0 
 49  1 
 50  0 
 51  25 
 52  0 
 53  9 
 54  0 
 55  17 
 56  0 
 57  17 
 58  0 
 59  9 
 60  0 
 61  25 
 62  0 
 63  1 
 64  0 
 65  1 
 66  0 
 67  25 
 68  0 
 69  9 
 70  0 
 71  17 
 72  0 
 73  17 
 74  0 
 75  9 
 76  0 
 77  25 
 78  0 
 79  1 
 80  0 
 81  1 
 82  0 
 83  25 
 84  0 
 85  9 
 86  0 
 87  17 
 88  0 
 89  17 
 90  0 
 91  9 
 92  0 
 93  25 
 94  0 
 95  1 
 96  0 
 97  1 
 98  0 
 99  25 
 100  0 
 101  9 
 102  0 
 103  17 
 104  0 
 105  17 
 106  0 
 107  9 
 108  0 
 109  25 
 110  0 
 111  1 
 112  0 
 113  1 
 114  0 
 115  25 
 116  0 
 117  9 
 118  0 
 119  17 
 120  0 
 121  17 
 122  0 
 123  9 
 124  0 
 125  25 
 126  0 
 127  1 
 128  0 
 129  1 
 130  0 
 131  25 
 132  0 
 133  9 
 134  0 
 135  17 
 136  0 
 137  17 
 138  0 
 139  9 
 140  0 
 141  25 
 142  0 
 143  1 
 144  0 
 145  1 
 146  0 
 147  25 
 148  0 
 149  9 
 150  0 
 151  17 
 152  0 
 153  17 
 154  0 
 155  9 
 156  0 
 157  25 
 158  0 
 159  1 
 160  0 
 161  1 
 162  0 
 163  25 
 164  0 
 165  9 
 166  0 
 167  17 
 168  0 
 169  17 
 170  0 
 171  9 
 172  0 
 173  25 
 174  0 
 175  1 
 176  0 
 177  1 
 178  0 
 179  25 
 180  0 
 181  9 
 182  0 
 183  17 
 184  0 
 185  17 
 186  0 
 187  9 
 188  0 
 189  25 
 190  0 
 191  1 
 192  0 
 193  1 
 194  0 
 195  25 
 196  0 
 197  9 
 198  0 
 199  17 
 200  0 
 201  17 
 202  0 
 203  9 
 204  0 
 205  25 
 206  0 
 207  1 
 208  0 
 209  1 
 210  0 
 211  25 
 212  0 
 213  9 
 214  0 
 215  17 
 216  0 
 217  17 
 218  0 
 219  9 
 220  0 
 221  25 
 222  0 
 223  1 
 224  0 
 225  1 
 226  0 
 227  25 
 228  0 
 229  9 
 230  0 
 231  17 
 232  0 
 233  17 
 234  0 
 235  9 
 236  0 
 237  25 
 238  0 
 239  1 
 240  0 
 241  1 
 242  0 
 243  25 
 244  0 
 245  9 
 246  0 
 247  17 
 248  0 
 249  17 
 250  0 
 251  9 
 252  0 
 253  25 
 254  0 
 255  1 
 256  0 
 257  1 
 258  0 
 259  25 
 260  0 
 261  9 
 262  0 
 263  17 
 264  0 
 265  17 
 266  0 
 267  9 
 268  0 
 269  25 
 270  0 
 271  1 
 272  0 
 273  1 
 274  0 
 275  25 
 276  0 
 277  9 
 278  0 
 279  17 
 280  0 
 281  17 
 282  0 
 283  9 
 284  0 
 285  25 
 286  0 
 287  1 
 288  0 
 289  1 
 290  0 
 291  25 
 292  0 
 293  9 
 294  0 
 295  17 
 296  0 
 297  17 
 298  0 
 299  9 
 300  0 
 301  25 
 302  0 
 303  1 
 304  0 
 305  1 
 306  0 
 307  25 
 308  0 
 309  9 
 310  0 
 311  17 
 312  0 
 313  17 
 314  0 
 315  9 
 316  0 
 317  25 
 318  0 
 319  1 
 320  0 
 321  1 
 322  0 
 323  25 
 324  0 
 325  9 
 326  0 
 327  17 
 328  0 
 329  17 
 330  0 
 331  9 
 332  0 
 333  25 
 334  0 
 335  1 
 336  0 
 337  1 
 338  0 
 339  25 
 340  0 
 341  9 
 342  0 
 343  17 
 344  0 
 345  17 
 346  0 
 347  9 
 348  0 
 349  25 
 350  0 
 351  1 
 352  0 
 353  1 
 354  0 
 355  25 
 356  0 
 357  9 
 358  0 
 359  17 
 360  0 
 361  17 
 362  0 
 363  9 
 364  0 
 365  25 
 366  0 
 367  1 
 368  0 
 369  1 
 370  0 
 371  25 
 372  0 
 373  9 
 374  0 
 375  17 
 376  0 
 377  17 
 378  0 
 379  9 
 380  0 
 381  25 
 382  0 
 383  1 
 384  0 
 385  1 
 386  0 
 387  25 
 388  0 
 389  9 
 390  0 
 391  17 
 392  0 
 393  17 
 394  0 
 395  9 
 396  0 
 397  25 
 398  0 
 399  1 
 400  0 
 401  1 
 402  0 
 403  25 
 404  0 
 405  9 
 406  0 
 407  17 
 408  0 
 409  17 
 410  0 
 411  9 
 412  0 
 413  25 
 414  0 
 415  1 
 416  0 
 417  1 
 418  0 
 419  25 
 420  0 
 421  9 
 422  0 
 423  17 
 424  0 
 425  17 
 426  0 
 427  9 
 428  0 
 429  25 
 430  0 
 431  1 
 432  0 
 433  1 
 434  0 
 435  25 
 436  0 
 437  9 
 438  0 
 439  17 
 440  0 
 441  17 
 442  0 
 443  9 
 444  0 
 445  25 
 446  0 
 447  1 
 448  0 
 449  1 
 450  0 
 451  25 
 452  0 
 453  9 
 454  0 
 455  17 
 456  0 
 457  17 
 458  0 
 459  9 
 460  0 
 461  25 
 462  0 
 463  1 
 464  0 
 465  1 
 466  0 
 467  25 
 468  0 
 469  9 
 470  0 
 471  17 
 472  0 
 473  17 
 474  0 
 475  9 
 476  0 
 477  25 
 478  0 
 479  1 
 480  0 
 481  1 
 482  0 
 483  25 
 484  0 
 485  9 
 486  0 
 487  17 
 488  0 
 489  17 
 490  0 
 491  9 
 492  0 
 493  25 
 494  0 
 495  1 
 496  0 
 497  1 
 498  0 
 499  25 
 500  0 
 501  9 
 502  0 
 503  17 
 504  0 
 505  17 
 506  0 
 507  9 
 508  0 
 509  25 
 510  0 
 511  1 
 512  0 
 513  1 
 514  0 
 515  25 
 516  0 
 517  9 
 518  0 
 519  17 
 520  0 
 521  17 
 522  0 
 523  9 
 524  0 
 525  25 
 526  0 
 527  1 
 528  0 
 529  1 
 530  0 
 531  25 
 532  0 
 533  9 
 534  0 
 535  17 
 536  0 
 537  17 
 538  0 
 539  9 
 540  0 
 541  25 
 542  0 
 543  1 
 544  0 
 545  1 
 546  0 
 547  25 
 548  0 
 549  9 
 550  0 
 551  17 
 552  0 
 553  17 
 554  0 
 555  9 
 556  0 
 557  25 
 558  0 
 559  1 
 560  0 
 561  1 
 562  0 
 563  25 
 564  0 
 565  9 
 566  0 
 567  17 
 568  0 
 569  17 
 570  0 
 571  9 
 572  0 
 573  25 
 574  0 
 575  1 
 576  0 
 577  1 
 578  0 
 579  25 
 580  0 
 581  9 
 582  0 
 583  17 
 584  0 
 585  17 
 586  0 
 587  9 
 588  0 
 589  25 
 590  0 
 591  1 
 592  0 
 593  1 
 594  0 
 595  25 
 596  0 
 597  9 
 598  0 
 599  17 
 600  0 
 601  17 
 602  0 
 603  9 
 604  0 
 605  25 
 606  0 
 607  1 
 608  0 
 609  1 
 610  0 
 611  25 
 612  0 
 613  9 
 614  0 
 615  17 
 616  0 
 617  17 
 618  0 
 619  9 
 620  0 
 621  25 
 622  0 
 623  1 
 624  0 
 625  1 
 626  0 
 627  25 
 628  0 
 629  9 
 630  0 
 631  17 
 632  0 
 633  17 
 634  0 
 635  9 
 636  0 
 637  25 
 638  0 
 639  1 
 640  0 
 641  1 
 642  0 
 643  25 
 644  0 
 645  9 
 646  0 
 647  17 
 648  0 
 649  17 
 650  0 
 651  9 
 652  0 
 653  25 
 654  0 
 655  1 
 656  0 
 657  1 
 658  0 
 659  25 
 660  0 
 661  9 
 662  0 
 663  17 
 664  0 
 665  17 
 666  0 
 667  9 
 668  0 
 669  25 
 670  0 
 671  1 
 672  0 
 673  1 
 674  0 
 675  25 
 676  0 
 677  9 
 678  0 
 679  17 
 680  0 
 681  17 
 682  0 
 683  9 
 684  0 
 685  25 
 686  0 
 687  1 
 688  0 
 689  1 
 690  0 
 691  25 
 692  0 
 693  9 
 694  0 
 695  17 
 696  0 
 697  17 
 698  0 
 699  9 
 700  0 
 701  25 
 702  0 
 703  1 
 704  0 
 705  1 
 706  0 
 707  25 
 708  0 
 709  9 
 710  0 
 711  17 
 712  0 
 713  17 
 714  0 
 715  9 
 716  0 
 717  25 
 718  0 
 719  1 
 720  0 
 721  1 
 722  0 
 723  25 
 724  0 
 725  9 
 726  0 
 727  17 
 728  0 
 729  17 
 730  0 
 731  9 
 732  0 
 733  25 
 734  0 
 735  1 
 736  0 
 737  1 
 738  0 
 739  25 
 740  0 
 741  9 
 742  0 
 743  17 
 744  0 
 745  17 
 746  0 
 747  9 
 748  0 
 749  25 
 750  0 
 751  1 
 752  0 
 753  1 
 754  0 
 755  25 
 756  0 
 757  9 
 758  0 
 759  17 
 760  0 
 761  17 
 762  0 
 763  9 
 764  0 
 765  25 
 766  0 
 767  1 
 768  0 
 769  1 
 770  0 
 771  25 
 772  0 
 773  9 
 774  0 
 775  17 
 776  0 
 777  17 
 778  0 
 779  9 
 780  0 
 781  25 
 782  0 
 783  1 
 784  0 
 785  1 
 786  0 
 787  25 
 788  0 
 789  9 
 790  0 
 791  17 
 792  0 
 793  17 
 794  0 
 795  9 
 796  0 
 797  25 
 798  0 
 799  1 
 800  0 
 801  1 
 802  0 
 803  25 
 804  0 
 805  9 
 806  0 
 807  17 
 808  0 
 809  17 
 810  0 
 811  9 
 812  0 
 813  25 
 814  0 
 815  1 
 816  0 
 817  1 
 818  0 
 819  25 
 820  0 
 821  9 
 822  0 
 823  17 
 824  0 
 825  17 
 826  0 
 827  9 
 828  0 
 829  25 
 830  0 
 831  1 
 832  0 
 833  1 
 834  0 
 835  25 
 836  0 
 837  9 
 838  0 
 839  17 
 840  0 
 841  17 
 842  0 
 843  9 
 844  0 
 845  25 
 846  0 
 847  1 
 848  0 
 849  1 
 850  0 
 851  25 
 852  0 
 853  9 
 854  0 
 855  17 
 856  0 
 857  17 
 858  0 
 859  9 
 860  0 
 861  25 
 862  0 
 863  1 
 864  0 
 865  1 
 866  0 
 867  25 
 868  0 
 869  9 
 870  0 
 871  17 
 872  0 
 873  17 
 874  0 
 875  9 
 876  0 
 877  25 
 878  0 
 879  1 
 880  0 
 881  1 
 882  0 
 883  25 
 884  0 
 885  9 
 886  0 
 887  17 
 888  0 
 889  17 
 890  0 
 891  9 
 892  0 
 893  25 
 894  0 
 895  1 
 896  0 
 897  1 
 898  0 
 899  25 
 900  0 
 901  9 
 902  0 
 903  17 
 904  0 
 905  17 
 906  0 
 907  9 
 908  0 
 909  25 
 910  0 
 911  1 
 912  0 
 913  1 
 914  0 
 915  25 
 916  0 
 917  9 
 918  0 
 919  17 
 920  0 
 921  17 
 922  0 
 923  9 
 924  0 
 925  25 
 926  0 
 927  1 
 928  0 
 929  1 
 930  0 
 931  25 
 932  0 
 933  9 
 934  0 
 935  17 
 936  0 
 937  17 
 938  0 
 939  9 
 940  0 
 941  25 
 942  0 
 943  1 
 944  0 
 945  1 
 946  0 
 947  25 
 948  0 
 949  9 
 950  0 
 951  17 
 952  0 
 953  17 
 954  0 
 955  9 
 956  0 
 957  25 
 958  0 
 959  1 
 960  0 
 961  1 
 962  0 
 963  25 
 964  0 
 965  9 
 966  0 
 967  17 
 968  0 
 969  17 
 970  0 
 971  9 
 972  0 
 973  25 
 974  0 
 975  1 
 976  0 
 977  1 
 978  0 
 979  25 
 980  0 
 981  9 
 982  0 
 983  17 
 984  0 
 985  17 
 986  0 
 987  9 
 988  0 
 989  25 
 990  0 
 991  1 
 992  0 
 993  1 
 994  0 
 995  25 
 996  0 
 997  9 
 998  0 
 999  17 
 1000  0