xv=[71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 71, 70, 71, 71, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 71, 71, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 70, 71, 71, 71, 70, 71, 72, 72, 75, 75, 76, 76, 75, 76, 76, 76, 77, 77, 78, 80, 82, 84, 84, 87, 90, 90, 92, 92, 92, 92, 92, 91, 91, 92, 91, 91, 90, 90, 90, 89, 89, 89, 89, 88, 88, 87, 87, 87, 87, 88, 88, 89, 93, 94, 95, 100, 102, 105, 108, 113, 113, 116, 120, 121, 126, 127, 131, 133, 136, 138, 143, 144, 144, 145, 146, 146, 146, 147, 148, 148, 148, 149, 149, 149, 150, 150, 150, 150, 151, 151, 151, 151, 152, 153, 154, 155, 156, 158, 159, 162, 163, 164, 166, 167, 171, 172, 173, 176, 176, 179, 180, 183, 185, 185, 185, 184, 184, 183, 183, 183, 182, 182, 182, 182, 182, 182, 181, 181, 181, 180, 180, 179, 178, 178, 179, 182, 184, 188, 188, 191, 194, 198, 198, 201, 205, 207, 209, 212, 214, 215, 218, 223, 224, 226, 229, 230, 231, 231, 232, 232, 232, 233, 233, 233, 234, 234, 234, 234, 234, 235, 235, 235, 236, 236, 235, 236, 236, 238, 240, 241, 243, 246, 247, 249, 251, 253, 255, 257, 259, 261, 263, 266, 268, 270, 272, 274, 274, 274, 274, 273, 273, 273, 273, 272, 272, 272, 271, 271, 270, 270, 270, 270, 269, 269, 268, 268, 268, 268, 270, 271, 275, 277, 280, 281, 284, 287, 288, 291, 293, 296, 297, 302, 303, 303, 307, 310, 312, 313, 315, 316, 316, 317, 317, 318, 318, 319, 319, 319, 319, 319, 319, 320, 320, 320, 320, 320, 321, 320, 320, 320, 322, 324, 326, 327, 329, 331, 334, 336, 338, 341, 343, 345, 348, 351, 352, 357, 359, 359, 363, 365, 366, 366, 365, 365, 364, 364, 364, 364, 363, 363, 363, 362, 362, 361, 361, 361, 360, 360, 360, 359, 359, 360, 361, 362, 366, 367, 369, 370, 375, 376, 379, 381, 383, 384, 386, 387, 391, 392, 394, 396, 398, 400, 400, 401, 402, 402, 402, 403, 403, 403, 404, 404, 404, 405, 405, 405, 405, 405, 405, 405, 406, 405, 406, 407, 408, 410, 412, 414, 417, 420, 423, 425, 428, 430, 432, 435, 439, 441, 443, 445, 448, 452, 454, 455, 455, 455, 454, 454, 454, 454, 454, 453, 453, 452, 452, 452, 451, 450, 450, 449, 449, 448, 448, 448, 449, 450, 453, 454, 455, 457, 458, 460, 463, 465, 467, 470, 471, 472, 474, 475, 477, 479, 480, 483, 484, 485, 486, 486, 487, 487, 487, 488, 488, 488, 488, 489, 489, 489, 489, 489, 490, 490, 490, 490, 489, 489, 490, 493, 496, 497, 502, 503, 505, 509, 510, 514, 517, 519, 523, 525, 527, 531, 535, 537, 539, 543, 544, 544, 543, 543, 543, 543, 543, 543, 542, 542, 542, 542, 541, 541, 541, 540, 540, 539, 538, 539, 538, 539, 539, 540, 543, 544, 544, 546, 550, 550, 551, 553, 553, 556, 558, 559, 560, 563, 564, 565, 567, 568, 569, 569, 570, 570, 570, 571, 571, 572, 572, 572, 573, 573, 574, 574, 574, 574, 574, 574, 574, 574, 574, 575, 575, 579, 581, 584, 586, 589, 592, 594, 599, 600, 606, 607, 611, 614, 617, 620, 624, 626, 631, 631, 631, 631, 631, 630, 630, 631, 631, 630, 630, 630, 630, 629, 629, 628, 628, 628, 627, 627, 627, 627, 626, 626, 629, 631, 634, 636, 639, 642, 644, 647, 649, 651, 653, 654, 654, 655, 655, 655, 656, 656, 656, 656, 657, 664, 670, 675, 681, 688, 695, 701, 708, 714, 718, 717, 717, 717, 716, 716, 716, 715, 715, 714, 714, 713, 713, 713, 713, 713, 713, 713, 715, 716, 717, 718, 718, 719, 720, 721, 722, 724, 725, 726, 727, 727, 728, 729, 731, 732, 732, 733, 733, 734, 734, 734, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 735, 736, 736, 736, 736, 738, 742, 743, 745, 750, 753, 757, 759, 761, 767, 768, 773, 776, 781, 783, 787, 791, 796, 799, 800, 801, 802, 801, 801, 801, 801, 801, 801, 801, 801, 800, 800, 800, 800, 799, 799, 799, 799, 799, 799, 799, 799, 799, 799, 800, 800, 801, 801, 801, 803, 803, 804, 805, 806, 806, 807, 807, 808, 809, 809, 810, 811, 812, 812, 813, 813, 813, 814, 814, 815, 815, 815, 815, 815, 815, 815, 815, 815, 815, 815, 816, 816, 815, 815, 816, 818, 820, 823, 824, 830, 832, 835, 840, 846, 847, 849, 855, 857, 863, 865, 868, 873, 877, 881, 884, 886, 886, 886, 885, 885, 886, 886, 886, 885, 885, 885, 885, 885, 884, 884, 884, 883, 883, 882, 882, 881, 881, 881, 881, 882, 883, 883, 883, 885, 884, 885, 885, 886, 887, 886, 887, 887, 888, 888, 888, 889, 888, 890, 890, 891, 891, 891, 891, 892, 892, 892, 893, 894, 894, 894, 894, 894, 894, 894, 893, 893, 893, 894, 893, 894, 894, 897, 902, 903, 909, 911, 918, 918, 922, 925, 931, 936, 937, 943, 946, 949, 954, 957, 959, 964, 965, 966, 966, 965, 965, 964, 965, 965, 965, 964, 964, 964, 964, 964, 964, 965, 965, 965, 965, 964, 963, 963, 963, 964, 962, 964, 963, 963, 963, 964, 964, 964, 964, 964, 964, 965, 965, 965, 965, 965, 964, 964, 966, 966, 966, 966, 966, 967, 967, 968, 968, 968, 968, 968, 969, 969, 969, 969, 969, 969, 969, 969, 969, 968, 968, 969, 971, 971, 974, 977, 978, 984, 987, 993, 995, 1002, 1003, 1005, 1008, 1010];
yv=[609, 609, 609, 609, 608, 608, 609, 609, 609, 610, 610, 609, 609, 609, 609, 609, 609, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 610, 608, 609, 611, 611, 610, 610, 612, 612, 614, 612, 610, 610, 609, 610, 611, 612, 613, 616, 619, 622, 624, 629, 634, 634, 639, 642, 642, 642, 642, 643, 643, 645, 645, 645, 646, 646, 646, 646, 646, 647, 647, 647, 647, 647, 647, 647, 647, 646, 645, 643, 637, 636, 634, 628, 626, 622, 620, 614, 613, 610, 605, 604, 598, 596, 591, 589, 584, 581, 578, 577, 576, 575, 575, 575, 575, 575, 575, 574, 574, 574, 573, 573, 573, 573, 572, 572, 571, 570, 571, 571, 571, 573, 575, 577, 583, 585, 587, 593, 594, 598, 602, 607, 611, 617, 620, 625, 625, 631, 633, 639, 641, 644, 644, 644, 644, 646, 646, 647, 647, 648, 648, 648, 649, 649, 649, 649, 649, 649, 649, 649, 650, 649, 648, 643, 641, 634, 634, 630, 626, 621, 621, 616, 611, 609, 604, 602, 599, 597, 592, 587, 585, 581, 580, 579, 579, 578, 578, 577, 577, 577, 577, 576, 576, 576, 575, 575, 575, 574, 574, 573, 572, 571, 571, 572, 573, 576, 578, 583, 584, 590, 592, 597, 600, 601, 607, 609, 616, 617, 619, 625, 631, 633, 635, 641, 642, 644, 644, 644, 644, 645, 646, 647, 647, 647, 648, 648, 648, 649, 649, 649, 649, 649, 649, 650, 649, 648, 647, 644, 638, 633, 628, 626, 624, 618, 617, 611, 608, 604, 602, 596, 593, 592, 586, 584, 579, 577, 576, 576, 575, 575, 575, 574, 573, 572, 572, 572, 571, 570, 570, 570, 569, 569, 569, 568, 568, 568, 568, 568, 570, 571, 576, 577, 582, 584, 586, 592, 593, 599, 601, 607, 609, 614, 616, 622, 625, 627, 632, 634, 637, 637, 636, 637, 637, 638, 639, 639, 640, 640, 640, 640, 641, 641, 642, 642, 642, 642, 643, 643, 643, 641, 638, 634, 628, 625, 621, 618, 611, 609, 604, 601, 599, 593, 592, 589, 584, 581, 576, 573, 570, 568, 567, 566, 565, 565, 565, 565, 564, 564, 563, 563, 562, 562, 561, 561, 561, 561, 560, 559, 559, 559, 559, 561, 562, 566, 568, 570, 575, 578, 582, 585, 589, 592, 594, 599, 604, 606, 608, 611, 616, 620, 623, 626, 626, 626, 626, 626, 627, 627, 628, 628, 629, 629, 629, 630, 630, 631, 631, 632, 632, 632, 633, 633, 631, 629, 623, 619, 616, 610, 609, 606, 600, 593, 591, 585, 584, 581, 575, 572, 570, 563, 561, 556, 554, 553, 552, 552, 551, 551, 551, 550, 550, 550, 549, 548, 548, 547, 547, 547, 546, 546, 545, 545, 544, 545, 545, 548, 552, 554, 558, 560, 562, 567, 569, 573, 576, 578, 583, 585, 587, 592, 597, 599, 601, 606, 608, 608, 608, 608, 608, 609, 609, 610, 610, 612, 612, 612, 613, 613, 614, 614, 614, 615, 615, 616, 616, 613, 611, 608, 601, 598, 595, 591, 585, 583, 579, 575, 571, 566, 563, 558, 553, 547, 545, 542, 536, 536, 535, 534, 533, 533, 532, 532, 531, 531, 531, 530, 529, 529, 528, 528, 528, 528, 528, 527, 527, 526, 526, 528, 528, 531, 533, 537, 539, 541, 545, 547, 552, 553, 558, 560, 564, 567, 570, 572, 576, 579, 585, 585, 586, 585, 585, 586, 586, 587, 587, 588, 589, 590, 590, 591, 592, 592, 592, 592, 592, 592, 593, 593, 592, 591, 584, 573, 564, 559, 551, 538, 533, 525, 517, 511, 509, 508, 507, 506, 505, 505, 504, 504, 503, 502, 503, 510, 513, 519, 525, 530, 536, 542, 547, 553, 557, 557, 559, 560, 561, 561, 562, 562, 562, 563, 563, 564, 565, 565, 565, 565, 561, 559, 552, 547, 545, 540, 538, 531, 528, 526, 519, 516, 510, 507, 502, 498, 496, 490, 484, 482, 481, 481, 480, 479, 479, 479, 478, 478, 477, 477, 476, 476, 475, 475, 475, 474, 474, 473, 473, 472, 472, 472, 473, 474, 476, 478, 479, 483, 487, 489, 490, 492, 496, 497, 501, 503, 507, 508, 512, 515, 518, 521, 523, 524, 525, 525, 525, 525, 525, 526, 526, 526, 527, 528, 529, 529, 530, 530, 531, 531, 531, 532, 532, 532, 532, 530, 527, 520, 516, 509, 507, 503, 498, 495, 493, 490, 484, 481, 476, 472, 465, 462, 459, 453, 451, 449, 447, 446, 446, 445, 445, 444, 444, 444, 444, 444, 443, 443, 442, 442, 441, 440, 439, 439, 438, 437, 438, 439, 440, 442, 444, 445, 449, 451, 452, 454, 459, 460, 461, 466, 468, 470, 472, 474, 478, 480, 484, 485, 486, 487, 487, 487, 487, 488, 489, 489, 490, 490, 491, 491, 492, 492, 493, 493, 493, 493, 494, 494, 494, 494, 493, 488, 484, 476, 473, 471, 466, 462, 457, 453, 448, 445, 443, 436, 433, 430, 424, 421, 416, 412, 410, 409, 408, 407, 407, 407, 406, 406, 406, 405, 404, 404, 403, 402, 402, 401, 401, 401, 401, 400, 400, 400, 401, 401, 402, 405, 407, 409, 410, 416, 416, 417, 418, 423, 425, 426, 431, 432, 433, 436, 438, 439, 443, 444, 444, 444, 444, 445, 445, 445, 446, 446, 447, 447, 449, 449, 450, 451, 451, 451, 452, 452, 452, 453, 453, 453, 452, 445, 443, 434, 431, 428, 424, 421, 415, 415, 410, 404, 401, 395, 392, 386, 386, 380, 373, 370, 367, 367, 366, 365, 365, 365, 364, 364, 364, 364, 364, 364, 363, 362, 361, 361, 360, 359, 359, 358, 357, 357, 358, 358, 359, 362, 364, 364, 365, 367, 372, 373, 375, 377, 379, 381, 382];
