000, 800, 111, 1, 802, 414, 5, 610, 6, 893, 488, 415, 7, 325, 578, 327, 580, 177, 222, 280, 650, 934, 847, 649, 448, 612, 307, 979, 188, 362, 350, 300, 412, 968, 416, 417, 106, 852, 209, 467, 815, 252, 406, 180, 124, 19, 289, 850, 887, 591, 265, 249, 186, 169, 299, 722, 263, 724, 540, 727, 669, 439, 454, 139, 842, 444, 421, 170, 422, 121, 198, 215, 118, 208, 199, 464, 868, 160, 671, 697, 696, 23, 694, 446, 423, 216, 991, 245, 428, 883, 262, 174, 230, 478, 221, 837, 589, 982, 429, 130, 108, 375, 368, 730, 624, 81, 474, 52, 126, 473, 80, 377, 165, 586, 895, 155, 351, 932, 369, 384, 367, 46, 26, 365, 491, 156, 364, 16, 927, 896, 926, 519, 82, 383, 909, 382, 986, 890, 718, 247, 877, 733, 321, 716, 211, 663, 320, 568, 372, 662, 658, 210, 659, 660, 43, 758, 889, 728, 517, 259, 129, 571, 373, 257, 32, 512, 128, 125, 127, 875, 440, 392, 391, 291, 441, 442, 158, 656, 312, 316, 959, 315, 78, 311, 213, 74, 521, 37, 759, 86, 575, 324, 218, 463, 810, 203, 631, 202, 214, 232, 309, 310, 11, 387, 665, 339, 13, 537, 435, 112, 68, 64, 71, 75, 276, 193, 194, 195, 332, 946, 736, 328, 53, 28, 385, 761, 25, 903, 904, 967, 966, 322, 386, 965, 143, 278, 197, 196, 714, 715, 55, 763, 107, 192, 331, 929, 297, 100, 234, 191, 235, 189, 223, 598, 487, 764, 870, 931, 237, 340, 456, 472, 639, 919, 920, 561, 821, 914, 913, 148, 269, 164, 302, 553, 18, 916, 869, 925, 167, 403, 402, 239, 401, 205, 833, 396, 152, 153, 336, 334, 283, 585, 582, 286, 397, 886, 528, 132, 241, 261, 633, 854, 503, 818, 292, 824, 597, 304, 861, 274, 972, 676, 531, 264, 258, 825, 432, 634, 35, 635, 702, 95, 93, 36, 497, 701, 496, 493, 495, 40, 545, 788, 827, 224, 38, 8, 643