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