00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018 static int sintable[3600] = {
00019 0, 1, 3 , 5, 6, 8, 10, 12, 13, 15,
00020 17, 19, 20 , 22, 24, 26, 27, 29, 31, 33,
00021 34, 36, 38 , 40, 41, 43, 45, 47, 48, 50,
00022 52, 54, 55 , 57, 59, 61, 62, 64, 66, 68,
00023 69, 71, 73 , 74, 76, 78, 80, 81, 83, 85,
00024 87, 88, 90 , 92, 94, 95, 97, 99, 101, 102,
00025 104, 106, 107 , 109, 111, 113, 114, 116, 118, 120,
00026 121, 123, 125 , 127, 128, 130, 132, 133, 135, 137,
00027 139, 140, 142 , 144, 146, 147, 149, 151, 152, 154,
00028 156, 158, 159 , 161, 163, 165, 166, 168, 170, 171,
00029 173, 175, 177 , 178, 180, 182, 183, 185, 187, 189,
00030 190, 192, 194 , 195, 197, 199, 201, 202, 204, 206,
00031 207, 209, 211 , 213, 214, 216, 218, 219, 221, 223,
00032 224, 226, 228 , 230, 231, 233, 235, 236, 238, 240,
00033 241, 243, 245 , 246, 248, 250, 252, 253, 255, 257,
00034 258, 260, 262 , 263, 265, 267, 268, 270, 272, 273,
00035 275, 277, 278 , 280, 282, 284, 285, 287, 289, 290,
00036 292, 294, 295 , 297, 299, 300, 302, 304, 305, 307,
00037 309, 310, 312 , 313, 315, 317, 318, 320, 322, 323,
00038 325, 327, 328 , 330, 332, 333, 335, 337, 338, 340,
00039 342, 343, 345 , 346, 348, 350, 351, 353, 355, 356,
00040 358, 359, 361 , 363, 364, 366, 368, 369, 371, 372,
00041 374, 376, 377 , 379, 381, 382, 384, 385, 387, 389,
00042 390, 392, 393 , 395, 397, 398, 400, 401, 403, 405,
00043 406, 408, 409 , 411, 413, 414, 416, 417, 419, 421,
00044 422, 424, 425 , 427, 428, 430, 432, 433, 435, 436,
00045 438, 439, 441 , 443, 444, 446, 447, 449, 450, 452,
00046 453, 455, 457 , 458, 460, 461, 463, 464, 466, 467,
00047 469, 471, 472 , 474, 475, 477, 478, 480, 481, 483,
00048 484, 486, 487 , 489, 490, 492, 493, 495, 496, 498,
00049 499, 501, 503 , 504, 506, 507, 509, 510, 512, 513,
00050 515, 516, 518 , 519, 521, 522, 523, 525, 526, 528,
00051 529, 531, 532 , 534, 535, 537, 538, 540, 541, 543,
00052 544, 546, 547 , 549, 550, 551, 553, 554, 556, 557,
00053 559, 560, 562 , 563, 564, 566, 567, 569, 570, 572,
00054 573, 575, 576 , 577, 579, 580, 582, 583, 584, 586,
00055 587, 589, 590 , 592, 593, 594, 596, 597, 599, 600,
00056 601, 603, 604 , 605, 607, 608, 610, 611, 612, 614,
00057 615, 617, 618 , 619, 621, 622, 623, 625, 626, 627,
00058 629, 630, 632 , 633, 634, 636, 637, 638, 640, 641,
00059 642, 644, 645 , 646, 648, 649, 650, 652, 653, 654,
00060 656, 657, 658 , 660, 661, 662, 663, 665, 666, 667,
00061 669, 670, 671 , 673, 674, 675, 676, 678, 679, 680,
00062 681, 683, 684 , 685, 687, 688, 689, 690, 692, 693,
00063 694, 695, 697 , 698, 699, 700, 702, 703, 704, 705,
00064 707, 708, 709 , 710, 712, 713, 714, 715, 716, 718,
00065 719, 720, 721 , 722, 724, 725, 726, 727, 728, 730,
00066 731, 732, 733 , 734, 736, 737, 738, 739, 740, 741,
00067 743, 744, 745 , 746, 747, 748, 750, 751, 752, 753,
00068 754, 755, 756 , 758, 759, 760, 761, 762, 763, 764,
00069 766, 767, 768 , 769, 770, 771, 772, 773, 774, 776,
00070 777, 778, 779 , 780, 781, 782, 783, 784, 785, 786,
00071 788, 789, 790 , 791, 792, 793, 794, 795, 796, 797,
00072 798, 799, 800 , 801, 802, 803, 804, 805, 806, 807,
00073 809, 810, 811 , 812, 813, 814, 815, 816, 817, 818,
00074 819, 820, 821 , 822, 823, 824, 825, 826, 827, 828,
00075 829, 830, 830 , 831, 832, 833, 834, 835, 836, 837,
00076 838, 839, 840 , 841, 842, 843, 844, 845, 846, 847,
00077 848, 848, 849 , 850, 851, 852, 853, 854, 855, 856,
00078 857, 858, 858 , 859, 860, 861, 862, 863, 864, 865,
00079 866, 866, 867 , 868, 869, 870, 871, 872, 872, 873,
00080 874, 875, 876 , 877, 877, 878, 879, 880, 881, 882,
00081 882, 883, 884 , 885, 886, 887, 887, 888, 889, 890,
00082 891, 891, 892 , 893, 894, 894, 895, 896, 897, 898,
00083 898, 899, 900 , 901, 901, 902, 903, 904, 904, 905,
00084 906, 907, 907 , 908, 909, 909, 910, 911, 912, 912,
00085 913, 914, 914 , 915, 916, 917, 917, 918, 919, 919,
00086 920, 921, 921 , 922, 923, 923, 924, 925, 925, 926,
00087 927, 927, 928 , 929, 929, 930, 931, 931, 932, 932,
00088 933, 934, 934 , 935, 936, 936, 937, 937, 938, 939,
00089 939, 940, 940 , 941, 942, 942, 943, 943, 944, 944,
00090 945, 946, 946 , 947, 947, 948, 948, 949, 949, 950,
00091 951, 951, 952 , 952, 953, 953, 954, 954, 955, 955,
00092 956, 956, 957 , 957, 958, 958, 959, 959, 960, 960,
00093 961, 961, 962 , 962, 963, 963, 964, 964, 965, 965,
00094 965, 966, 966 , 967, 967, 968, 968, 969, 969, 969,
00095 970, 970, 971 , 971, 971, 972, 972, 973, 973, 973,
00096 974, 974, 975 , 975, 975, 976, 976, 977, 977, 977,
00097 978, 978, 978 , 979, 979, 979, 980, 980, 980, 981,
00098 981, 981, 982 , 982, 982, 983, 983, 983, 984, 984,
00099 984, 985, 985 , 985, 985, 986, 986, 986, 987, 987,
00100 987, 987, 988 , 988, 988, 989, 989, 989, 989, 990,
00101 990, 990, 990 , 990, 991, 991, 991, 991, 992, 992,
00102 992, 992, 992 , 993, 993, 993, 993, 993, 994, 994,
00103 994, 994, 994 , 995, 995, 995, 995, 995, 995, 996,
00104 996, 996, 996 , 996, 996, 996, 997, 997, 997, 997,
00105 997, 997, 997 , 997, 998, 998, 998, 998, 998, 998,
00106 998, 998, 998 , 998, 998, 999, 999, 999, 999, 999,
00107 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00108 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00109 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00110 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00111 999, 999, 999 , 999, 999, 999, 998, 998, 998, 998,
00112 998, 998, 998 , 998, 998, 998, 998, 997, 997, 997,
00113 997, 997, 997 , 997, 997, 996, 996, 996, 996, 996,
00114 996, 996, 995 , 995, 995, 995, 995, 995, 994, 994,
00115 994, 994, 994 , 993, 993, 993, 993, 993, 992, 992,
00116 992, 992, 992 , 991, 991, 991, 991, 990, 990, 990,
00117 990, 990, 989 , 989, 989, 989, 988, 988, 988, 987,
00118 987, 987, 987 , 986, 986, 986, 985, 985, 985, 985,
00119 984, 984, 984 , 983, 983, 983, 982, 982, 982, 981,
00120 981, 981, 980 , 980, 980, 979, 979, 979, 978, 978,
00121 978, 977, 977 , 977, 976, 976, 975, 975, 975, 974,
00122 974, 973, 973 , 973, 972, 972, 971, 971, 971, 970,
00123 970, 969, 969 , 969, 968, 968, 967, 967, 966, 966,
00124 965, 965, 965 , 964, 964, 963, 963, 962, 962, 961,
00125 961, 960, 960 , 959, 959, 958, 958, 957, 957, 956,
00126 956, 955, 955 , 954, 954, 953, 953, 952, 952, 951,
00127 951, 950, 949 , 949, 948, 948, 947, 947, 946, 946,
00128 945, 944, 944 , 943, 943, 942, 942, 941, 940, 940,
00129 939, 939, 938 , 937, 937, 936, 936, 935, 934, 934,
00130 933, 932, 932 , 931, 931, 930, 929, 929, 928, 927,
00131 927, 926, 925 , 925, 924, 923, 923, 922, 921, 921,
00132 920, 919, 919 , 918, 917, 917, 916, 915, 914, 914,
00133 913, 912, 912 , 911, 910, 909, 909, 908, 907, 907,
00134 906, 905, 904 , 904, 903, 902, 901, 901, 900, 899,
00135 898, 898, 897 , 896, 895, 894, 894, 893, 892, 891,
00136 891, 890, 889 , 888, 887, 887, 886, 885, 884, 883,
00137 882, 882, 881 , 880, 879, 878, 877, 877, 876, 875,
00138 874, 873, 872 , 872, 871, 870, 869, 868, 867, 866,
00139 866, 865, 864 , 863, 862, 861, 860, 859, 858, 858,
00140 857, 856, 855 , 854, 853, 852, 851, 850, 849, 848,
00141 848, 847, 846 , 845, 844, 843, 842, 841, 840, 839,
00142 838, 837, 836 , 835, 834, 833, 832, 831, 830, 830,
00143 829, 828, 827 , 826, 825, 824, 823, 822, 821, 820,
00144 819, 818, 817 , 816, 815, 814, 813, 812, 811, 810,
00145 809, 807, 806 , 805, 804, 803, 802, 801, 800, 799,
00146 798, 797, 796 , 795, 794, 793, 792, 791, 790, 789,
00147 788, 786, 785 , 784, 783, 782, 781, 780, 779, 778,
00148 777, 776, 774 , 773, 772, 771, 770, 769, 768, 767,
00149 766, 764, 763 , 762, 761, 760, 759, 758, 756, 755,
00150 754, 753, 752 , 751, 750, 748, 747, 746, 745, 744,
00151 743, 741, 740 , 739, 738, 737, 736, 734, 733, 732,
00152 731, 730, 728 , 727, 726, 725, 724, 722, 721, 720,
00153 719, 718, 716 , 715, 714, 713, 712, 710, 709, 708,
00154 707, 705, 704 , 703, 702, 700, 699, 698, 697, 695,
00155 694, 693, 692 , 690, 689, 688, 687, 685, 684, 683,
00156 681, 680, 679 , 678, 676, 675, 674, 673, 671, 670,
00157 669, 667, 666 , 665, 663, 662, 661, 660, 658, 657,
00158 656, 654, 653 , 652, 650, 649, 648, 646, 645, 644,
00159 642, 641, 640 , 638, 637, 636, 634, 633, 632, 630,
00160 629, 627, 626 , 625, 623, 622, 621, 619, 618, 617,
00161 615, 614, 612 , 611, 610, 608, 607, 605, 604, 603,
00162 601, 600, 599 , 597, 596, 594, 593, 592, 590, 589,
00163 587, 586, 584 , 583, 582, 580, 579, 577, 576, 575,
00164 573, 572, 570 , 569, 567, 566, 564, 563, 562, 560,
00165 559, 557, 556 , 554, 553, 551, 550, 549, 547, 546,
00166 544, 543, 541 , 540, 538, 537, 535, 534, 532, 531,
00167 529, 528, 526 , 525, 523, 522, 521, 519, 518, 516,
00168 515, 513, 512 , 510, 509, 507, 506, 504, 503, 501,
00169 500, 498, 496 , 495, 493, 492, 490, 489, 487, 486,
00170 484, 483, 481 , 480, 478, 477, 475, 474, 472, 471,
00171 469, 467, 466 , 464, 463, 461, 460, 458, 457, 455,
00172 453, 452, 450 , 449, 447, 446, 444, 443, 441, 439,
00173 438, 436, 435 , 433, 432, 430, 428, 427, 425, 424,
00174 422, 421, 419 , 417, 416, 414, 413, 411, 409, 408,
00175 406, 405, 403 , 401, 400, 398, 397, 395, 393, 392,
00176 390, 389, 387 , 385, 384, 382, 381, 379, 377, 376,
00177 374, 372, 371 , 369, 368, 366, 364, 363, 361, 359,
00178 358, 356, 355 , 353, 351, 350, 348, 346, 345, 343,
00179 342, 340, 338 , 337, 335, 333, 332, 330, 328, 327,
00180 325, 323, 322 , 320, 318, 317, 315, 313, 312, 310,
00181 309, 307, 305 , 304, 302, 300, 299, 297, 295, 294,
00182 292, 290, 289 , 287, 285, 284, 282, 280, 278, 277,
00183 275, 273, 272 , 270, 268, 267, 265, 263, 262, 260,
00184 258, 257, 255 , 253, 252, 250, 248, 247, 245, 243,
00185 241, 240, 238 , 236, 235, 233, 231, 230, 228, 226,
00186 224, 223, 221 , 219, 218, 216, 214, 213, 211, 209,
00187 207, 206, 204 , 202, 201, 199, 197, 195, 194, 192,
00188 190, 189, 187 , 185, 183, 182, 180, 178, 177, 175,
00189 173, 171, 170 , 168, 166, 165, 163, 161, 159, 158,
00190 156, 154, 152 , 151, 149, 147, 146, 144, 142, 140,
00191 139, 137, 135 , 133, 132, 130, 128, 127, 125, 123,
00192 121, 120, 118 , 116, 114, 113, 111, 109, 108, 106,
00193 104, 102, 101 , 99, 97, 95, 94, 92, 90, 88,
00194 87, 85, 83 , 81, 80, 78, 76, 74, 73, 71,
00195 69, 68, 66 , 64, 62, 61, 59, 57, 55, 54,
00196 52, 50, 48 , 47, 45, 43, 41, 40, 38, 36,
00197 34, 33, 31 , 29, 27, 26, 24, 22, 20, 19,
00198 17, 15, 13 , 12, 10, 8, 6, 5, 3, 1,
00199 0, -1, -3 , -5, -6, -8, -10, -12, -13, -15,
00200 -17, -19, -20 , -22, -24, -26, -27, -29, -31, -33,
00201 -34, -36, -38 , -40, -41, -43, -45, -47, -48, -50,
00202 -52, -54, -55 , -57, -59, -61, -62, -64, -66, -68,
00203 -69, -71, -73 , -74, -76, -78, -80, -81, -83, -85,
00204 -87, -88, -90 , -92, -94, -95, -97, -99, -101, -102,
00205 -104, -106, -107 , -109, -111, -113, -114, -116, -118, -120,
00206 -121, -123, -125 , -127, -128, -130, -132, -133, -135, -137,
00207 -139, -140, -142 , -144, -146, -147, -149, -151, -152, -154,
00208 -156, -158, -159 , -161, -163, -165, -166, -168, -170, -171,
00209 -173, -175, -177 , -178, -180, -182, -183, -185, -187, -189,
00210 -190, -192, -194 , -195, -197, -199, -201, -202, -204, -206,
00211 -207, -209, -211 , -213, -214, -216, -218, -219, -221, -223,
00212 -224, -226, -228 , -230, -231, -233, -235, -236, -238, -240,
00213 -241, -243, -245 , -246, -248, -250, -252, -253, -255, -257,
00214 -258, -260, -262 , -263, -265, -267, -268, -270, -272, -273,
00215 -275, -277, -278 , -280, -282, -284, -285, -287, -289, -290,
00216 -292, -294, -295 , -297, -299, -300, -302, -304, -305, -307,
00217 -309, -310, -312 , -313, -315, -317, -318, -320, -322, -323,
00218 -325, -327, -328 , -330, -332, -333, -335, -337, -338, -340,
00219 -342, -343, -345 , -346, -348, -350, -351, -353, -355, -356,
00220 -358, -359, -361 , -363, -364, -366, -368, -369, -371, -372,
00221 -374, -376, -377 , -379, -381, -382, -384, -385, -387, -389,
00222 -390, -392, -393 , -395, -397, -398, -400, -401, -403, -405,
00223 -406, -408, -409 , -411, -413, -414, -416, -417, -419, -421,
00224 -422, -424, -425 , -427, -428, -430, -432, -433, -435, -436,
00225 -438, -439, -441 , -443, -444, -446, -447, -449, -450, -452,
00226 -453, -455, -457 , -458, -460, -461, -463, -464, -466, -467,
00227 -469, -471, -472 , -474, -475, -477, -478, -480, -481, -483,
00228 -484, -486, -487 , -489, -490, -492, -493, -495, -496, -498,
00229 -499, -501, -503 , -504, -506, -507, -509, -510, -512, -513,
00230 -515, -516, -518 , -519, -521, -522, -523, -525, -526, -528,
00231 -529, -531, -532 , -534, -535, -537, -538, -540, -541, -543,
00232 -544, -546, -547 , -549, -550, -551, -553, -554, -556, -557,
00233 -559, -560, -562 , -563, -564, -566, -567, -569, -570, -572,
00234 -573, -575, -576 , -577, -579, -580, -582, -583, -584, -586,
00235 -587, -589, -590 , -592, -593, -594, -596, -597, -599, -600,
00236 -601, -603, -604 , -605, -607, -608, -610, -611, -612, -614,
00237 -615, -617, -618 , -619, -621, -622, -623, -625, -626, -627,
00238 -629, -630, -632 , -633, -634, -636, -637, -638, -640, -641,
00239 -642, -644, -645 , -646, -648, -649, -650, -652, -653, -654,
00240 -656, -657, -658 , -659, -661, -662, -663, -665, -666, -667,
00241 -669, -670, -671 , -673, -674, -675, -676, -678, -679, -680,
00242 -681, -683, -684 , -685, -687, -688, -689, -690, -692, -693,
00243 -694, -695, -697 , -698, -699, -700, -702, -703, -704, -705,
00244 -707, -708, -709 , -710, -712, -713, -714, -715, -716, -718,
00245 -719, -720, -721 , -722, -724, -725, -726, -727, -728, -730,
00246 -731, -732, -733 , -734, -736, -737, -738, -739, -740, -741,
00247 -743, -744, -745 , -746, -747, -748, -750, -751, -752, -753,
00248 -754, -755, -756 , -758, -759, -760, -761, -762, -763, -764,
00249 -766, -767, -768 , -769, -770, -771, -772, -773, -774, -776,
00250 -777, -778, -779 , -780, -781, -782, -783, -784, -785, -786,
00251 -788, -789, -790 , -791, -792, -793, -794, -795, -796, -797,
00252 -798, -799, -800 , -801, -802, -803, -804, -805, -806, -807,
00253 -809, -810, -811 , -812, -813, -814, -815, -816, -817, -818,
00254 -819, -820, -821 , -822, -823, -824, -825, -826, -827, -828,
00255 -829, -830, -830 , -831, -832, -833, -834, -835, -836, -837,
00256 -838, -839, -840 , -841, -842, -843, -844, -845, -846, -847,
00257 -848, -848, -849 , -850, -851, -852, -853, -854, -855, -856,
00258 -857, -858, -858 , -859, -860, -861, -862, -863, -864, -865,
00259 -866, -866, -867 , -868, -869, -870, -871, -872, -872, -873,
00260 -874, -875, -876 , -877, -877, -878, -879, -880, -881, -882,
00261 -882, -883, -884 , -885, -886, -887, -887, -888, -889, -890,
00262 -891, -891, -892 , -893, -894, -894, -895, -896, -897, -898,
00263 -898, -899, -900 , -901, -901, -902, -903, -904, -904, -905,
00264 -906, -907, -907 , -908, -909, -909, -910, -911, -912, -912,
00265 -913, -914, -914 , -915, -916, -917, -917, -918, -919, -919,
00266 -920, -921, -921 , -922, -923, -923, -924, -925, -925, -926,
00267 -927, -927, -928 , -929, -929, -930, -931, -931, -932, -932,
00268 -933, -934, -934 , -935, -936, -936, -937, -937, -938, -939,
00269 -939, -940, -940 , -941, -942, -942, -943, -943, -944, -944,
00270 -945, -946, -946 , -947, -947, -948, -948, -949, -949, -950,
00271 -951, -951, -952 , -952, -953, -953, -954, -954, -955, -955,
00272 -956, -956, -957 , -957, -958, -958, -959, -959, -960, -960,
00273 -961, -961, -962 , -962, -963, -963, -964, -964, -965, -965,
00274 -965, -966, -966 , -967, -967, -968, -968, -969, -969, -969,
00275 -970, -970, -971 , -971, -971, -972, -972, -973, -973, -973,
00276 -974, -974, -975 , -975, -975, -976, -976, -977, -977, -977,
00277 -978, -978, -978 , -979, -979, -979, -980, -980, -980, -981,
00278 -981, -981, -982 , -982, -982, -983, -983, -983, -984, -984,
00279 -984, -985, -985 , -985, -985, -986, -986, -986, -987, -987,
00280 -987, -987, -988 , -988, -988, -989, -989, -989, -989, -990,
00281 -990, -990, -990 , -990, -991, -991, -991, -991, -992, -992,
00282 -992, -992, -992 , -993, -993, -993, -993, -993, -994, -994,
00283 -994, -994, -994 , -995, -995, -995, -995, -995, -995, -996,
00284 -996, -996, -996 , -996, -996, -996, -997, -997, -997, -997,
00285 -997, -997, -997 , -997, -998, -998, -998, -998, -998, -998,
00286 -998, -998, -998 , -998, -998, -999, -999, -999, -999, -999,
00287 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00288 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00289 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00290 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00291 -999, -999, -999 , -999, -999, -999, -998, -998, -998, -998,
00292 -998, -998, -998 , -998, -998, -998, -998, -997, -997, -997,
00293 -997, -997, -997 , -997, -997, -996, -996, -996, -996, -996,
00294 -996, -996, -995 , -995, -995, -995, -995, -995, -994, -994,
00295 -994, -994, -994 , -993, -993, -993, -993, -993, -992, -992,
00296 -992, -992, -992 , -991, -991, -991, -991, -990, -990, -990,
00297 -990, -990, -989 , -989, -989, -989, -988, -988, -988, -987,
00298 -987, -987, -987 , -986, -986, -986, -985, -985, -985, -985,
00299 -984, -984, -984 , -983, -983, -983, -982, -982, -982, -981,
00300 -981, -981, -980 , -980, -980, -979, -979, -979, -978, -978,
00301 -978, -977, -977 , -977, -976, -976, -975, -975, -975, -974,
00302 -974, -973, -973 , -973, -972, -972, -971, -971, -971, -970,
00303 -970, -969, -969 , -969, -968, -968, -967, -967, -966, -966,
00304 -965, -965, -965 , -964, -964, -963, -963, -962, -962, -961,
00305 -961, -960, -960 , -959, -959, -958, -958, -957, -957, -956,
00306 -956, -955, -955 , -954, -954, -953, -953, -952, -952, -951,
00307 -951, -950, -949 , -949, -948, -948, -947, -947, -946, -946,
00308 -945, -944, -944 , -943, -943, -942, -942, -941, -940, -940,
00309 -939, -939, -938 , -937, -937, -936, -936, -935, -934, -934,
00310 -933, -932, -932 , -931, -931, -930, -929, -929, -928, -927,
00311 -927, -926, -925 , -925, -924, -923, -923, -922, -921, -921,
00312 -920, -919, -919 , -918, -917, -917, -916, -915, -914, -914,
00313 -913, -912, -912 , -911, -910, -909, -909, -908, -907, -907,
00314 -906, -905, -904 , -904, -903, -902, -901, -901, -900, -899,
00315 -898, -898, -897 , -896, -895, -894, -894, -893, -892, -891,
00316 -891, -890, -889 , -888, -887, -887, -886, -885, -884, -883,
00317 -882, -882, -881 , -880, -879, -878, -877, -877, -876, -875,
00318 -874, -873, -872 , -872, -871, -870, -869, -868, -867, -866,
00319 -866, -865, -864 , -863, -862, -861, -860, -859, -858, -858,
00320 -857, -856, -855 , -854, -853, -852, -851, -850, -849, -848,
00321 -848, -847, -846 , -845, -844, -843, -842, -841, -840, -839,
00322 -838, -837, -836 , -835, -834, -833, -832, -831, -830, -830,
00323 -829, -828, -827 , -826, -825, -824, -823, -822, -821, -820,
00324 -819, -818, -817 , -816, -815, -814, -813, -812, -811, -810,
00325 -809, -807, -806 , -805, -804, -803, -802, -801, -800, -799,
00326 -798, -797, -796 , -795, -794, -793, -792, -791, -790, -789,
00327 -788, -786, -785 , -784, -783, -782, -781, -780, -779, -778,
00328 -777, -776, -774 , -773, -772, -771, -770, -769, -768, -767,
00329 -766, -764, -763 , -762, -761, -760, -759, -758, -756, -755,
00330 -754, -753, -752 , -751, -750, -748, -747, -746, -745, -744,
00331 -743, -741, -740 , -739, -738, -737, -736, -734, -733, -732,
00332 -731, -730, -728 , -727, -726, -725, -724, -722, -721, -720,
00333 -719, -718, -716 , -715, -714, -713, -712, -710, -709, -708,
00334 -707, -705, -704 , -703, -702, -700, -699, -698, -697, -695,
00335 -694, -693, -692 , -690, -689, -688, -687, -685, -684, -683,
00336 -682, -680, -679 , -678, -676, -675, -674, -673, -671, -670,
00337 -669, -667, -666 , -665, -663, -662, -661, -660, -658, -657,
00338 -656, -654, -653 , -652, -650, -649, -648, -646, -645, -644,
00339 -642, -641, -640 , -638, -637, -636, -634, -633, -632, -630,
00340 -629, -627, -626 , -625, -623, -622, -621, -619, -618, -617,
00341 -615, -614, -612 , -611, -610, -608, -607, -605, -604, -603,
00342 -601, -600, -599 , -597, -596, -594, -593, -592, -590, -589,
00343 -587, -586, -584 , -583, -582, -580, -579, -577, -576, -575,
00344 -573, -572, -570 , -569, -567, -566, -564, -563, -562, -560,
00345 -559, -557, -556 , -554, -553, -551, -550, -549, -547, -546,
00346 -544, -543, -541 , -540, -538, -537, -535, -534, -532, -531,
00347 -529, -528, -526 , -525, -523, -522, -521, -519, -518, -516,
00348 -515, -513, -512 , -510, -509, -507, -506, -504, -503, -501,
00349 -500, -498, -496 , -495, -493, -492, -490, -489, -487, -486,
00350 -484, -483, -481 , -480, -478, -477, -475, -474, -472, -471,
00351 -469, -467, -466 , -464, -463, -461, -460, -458, -457, -455,
00352 -453, -452, -450 , -449, -447, -446, -444, -443, -441, -439,
00353 -438, -436, -435 , -433, -432, -430, -428, -427, -425, -424,
00354 -422, -421, -419 , -417, -416, -414, -413, -411, -409, -408,
00355 -406, -405, -403 , -401, -400, -398, -397, -395, -393, -392,
00356 -390, -389, -387 , -385, -384, -382, -381, -379, -377, -376,
00357 -374, -372, -371 , -369, -368, -366, -364, -363, -361, -360,
00358 -358, -356, -355 , -353, -351, -350, -348, -346, -345, -343,
00359 -342, -340, -338 , -337, -335, -333, -332, -330, -328, -327,
00360 -325, -323, -322 , -320, -318, -317, -315, -313, -312, -310,
00361 -309, -307, -305 , -304, -302, -300, -299, -297, -295, -294,
00362 -292, -290, -289 , -287, -285, -284, -282, -280, -278, -277,
00363 -275, -273, -272 , -270, -268, -267, -265, -263, -262, -260,
00364 -258, -257, -255 , -253, -252, -250, -248, -247, -245, -243,
00365 -241, -240, -238 , -236, -235, -233, -231, -230, -228, -226,
00366 -224, -223, -221 , -219, -218, -216, -214, -213, -211, -209,
00367 -207, -206, -204 , -202, -201, -199, -197, -195, -194, -192,
00368 -190, -189, -187 , -185, -183, -182, -180, -178, -177, -175,
00369 -173, -171, -170 , -168, -166, -165, -163, -161, -159, -158,
00370 -156, -154, -152 , -151, -149, -147, -146, -144, -142, -140,
00371 -139, -137, -135 , -133, -132, -130, -128, -127, -125, -123,
00372 -121, -120, -118 , -116, -114, -113, -111, -109, -108, -106,
00373 -104, -102, -101 , -99, -97, -95, -94, -92, -90, -88,
00374 -87, -85, -83 , -81, -80, -78, -76, -74, -73, -71,
00375 -69, -68, -66 , -64, -62, -61, -59, -57, -55, -54,
00376 -52, -50, -48 , -47, -45, -43, -41, -40, -38, -36,
00377 -34, -33, -31 , -29, -27, -26, -24, -22, -20, -19,
00378 -17, -15, -13 , -12, -10, -8, -6, -5, -3, -1
00379 };
00380
00381 static int costable[3600] = {
00382 1000, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00383 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00384 999, 999, 999 , 999, 999, 999, 998, 998, 998, 998,
00385 998, 998, 998 , 998, 998, 998, 998, 997, 997, 997,
00386 997, 997, 997 , 997, 997, 996, 996, 996, 996, 996,
00387 996, 996, 995 , 995, 995, 995, 995, 995, 994, 994,
00388 994, 994, 994 , 993, 993, 993, 993, 993, 992, 992,
00389 992, 992, 992 , 991, 991, 991, 991, 990, 990, 990,
00390 990, 990, 989 , 989, 989, 989, 988, 988, 988, 987,
00391 987, 987, 987 , 986, 986, 986, 985, 985, 985, 985,
00392 984, 984, 984 , 983, 983, 983, 982, 982, 982, 981,
00393 981, 981, 980 , 980, 980, 979, 979, 979, 978, 978,
00394 978, 977, 977 , 977, 976, 976, 975, 975, 975, 974,
00395 974, 973, 973 , 973, 972, 972, 971, 971, 971, 970,
00396 970, 969, 969 , 969, 968, 968, 967, 967, 966, 966,
00397 965, 965, 965 , 964, 964, 963, 963, 962, 962, 961,
00398 961, 960, 960 , 959, 959, 958, 958, 957, 957, 956,
00399 956, 955, 955 , 954, 954, 953, 953, 952, 952, 951,
00400 951, 950, 949 , 949, 948, 948, 947, 947, 946, 946,
00401 945, 944, 944 , 943, 943, 942, 942, 941, 940, 940,
00402 939, 939, 938 , 937, 937, 936, 936, 935, 934, 934,
00403 933, 932, 932 , 931, 931, 930, 929, 929, 928, 927,
00404 927, 926, 925 , 925, 924, 923, 923, 922, 921, 921,
00405 920, 919, 919 , 918, 917, 917, 916, 915, 914, 914,
00406 913, 912, 912 , 911, 910, 909, 909, 908, 907, 907,
00407 906, 905, 904 , 904, 903, 902, 901, 901, 900, 899,
00408 898, 898, 897 , 896, 895, 894, 894, 893, 892, 891,
00409 891, 890, 889 , 888, 887, 887, 886, 885, 884, 883,
00410 882, 882, 881 , 880, 879, 878, 877, 877, 876, 875,
00411 874, 873, 872 , 872, 871, 870, 869, 868, 867, 866,
00412 866, 865, 864 , 863, 862, 861, 860, 859, 858, 858,
00413 857, 856, 855 , 854, 853, 852, 851, 850, 849, 848,
00414 848, 847, 846 , 845, 844, 843, 842, 841, 840, 839,
00415 838, 837, 836 , 835, 834, 833, 832, 831, 830, 830,
00416 829, 828, 827 , 826, 825, 824, 823, 822, 821, 820,
00417 819, 818, 817 , 816, 815, 814, 813, 812, 811, 810,
00418 809, 807, 806 , 805, 804, 803, 802, 801, 800, 799,
00419 798, 797, 796 , 795, 794, 793, 792, 791, 790, 789,
00420 788, 786, 785 , 784, 783, 782, 781, 780, 779, 778,
00421 777, 776, 774 , 773, 772, 771, 770, 769, 768, 767,
00422 766, 764, 763 , 762, 761, 760, 759, 758, 756, 755,
00423 754, 753, 752 , 751, 750, 748, 747, 746, 745, 744,
00424 743, 741, 740 , 739, 738, 737, 736, 734, 733, 732,
00425 731, 730, 728 , 727, 726, 725, 724, 722, 721, 720,
00426 719, 718, 716 , 715, 714, 713, 712, 710, 709, 708,
00427 707, 705, 704 , 703, 702, 700, 699, 698, 697, 695,
00428 694, 693, 692 , 690, 689, 688, 687, 685, 684, 683,
00429 681, 680, 679 , 678, 676, 675, 674, 673, 671, 670,
00430 669, 667, 666 , 665, 663, 662, 661, 660, 658, 657,
00431 656, 654, 653 , 652, 650, 649, 648, 646, 645, 644,
00432 642, 641, 640 , 638, 637, 636, 634, 633, 632, 630,
00433 629, 627, 626 , 625, 623, 622, 621, 619, 618, 617,
00434 615, 614, 612 , 611, 610, 608, 607, 605, 604, 603,
00435 601, 600, 599 , 597, 596, 594, 593, 592, 590, 589,
00436 587, 586, 584 , 583, 582, 580, 579, 577, 576, 575,
00437 573, 572, 570 , 569, 567, 566, 564, 563, 562, 560,
00438 559, 557, 556 , 554, 553, 551, 550, 549, 547, 546,
00439 544, 543, 541 , 540, 538, 537, 535, 534, 532, 531,
00440 529, 528, 526 , 525, 523, 522, 521, 519, 518, 516,
00441 515, 513, 512 , 510, 509, 507, 506, 504, 503, 501,
00442 500, 498, 496 , 495, 493, 492, 490, 489, 487, 486,
00443 484, 483, 481 , 480, 478, 477, 475, 474, 472, 471,
00444 469, 467, 466 , 464, 463, 461, 460, 458, 457, 455,
00445 453, 452, 450 , 449, 447, 446, 444, 443, 441, 439,
00446 438, 436, 435 , 433, 432, 430, 428, 427, 425, 424,
00447 422, 421, 419 , 417, 416, 414, 413, 411, 409, 408,
00448 406, 405, 403 , 401, 400, 398, 397, 395, 393, 392,
00449 390, 389, 387 , 385, 384, 382, 381, 379, 377, 376,
00450 374, 372, 371 , 369, 368, 366, 364, 363, 361, 359,
00451 358, 356, 355 , 353, 351, 350, 348, 346, 345, 343,
00452 342, 340, 338 , 337, 335, 333, 332, 330, 328, 327,
00453 325, 323, 322 , 320, 318, 317, 315, 313, 312, 310,
00454 309, 307, 305 , 304, 302, 300, 299, 297, 295, 294,
00455 292, 290, 289 , 287, 285, 284, 282, 280, 278, 277,
00456 275, 273, 272 , 270, 268, 267, 265, 263, 262, 260,
00457 258, 257, 255 , 253, 252, 250, 248, 247, 245, 243,
00458 241, 240, 238 , 236, 235, 233, 231, 230, 228, 226,
00459 224, 223, 221 , 219, 218, 216, 214, 213, 211, 209,
00460 207, 206, 204 , 202, 201, 199, 197, 195, 194, 192,
00461 190, 189, 187 , 185, 183, 182, 180, 178, 177, 175,
00462 173, 171, 170 , 168, 166, 165, 163, 161, 159, 158,
00463 156, 154, 152 , 151, 149, 147, 146, 144, 142, 140,
00464 139, 137, 135 , 133, 132, 130, 128, 127, 125, 123,
00465 121, 120, 118 , 116, 114, 113, 111, 109, 108, 106,
00466 104, 102, 101 , 99, 97, 95, 94, 92, 90, 88,
00467 87, 85, 83 , 81, 80, 78, 76, 74, 73, 71,
00468 69, 68, 66 , 64, 62, 61, 59, 57, 55, 54,
00469 52, 50, 48 , 47, 45, 43, 41, 40, 38, 36,
00470 34, 33, 31 , 29, 27, 26, 24, 22, 20, 19,
00471 17, 15, 13 , 12, 10, 8, 6, 5, 3, 1,
00472 0, -1, -3 , -5, -6, -8, -10, -12, -13, -15,
00473 -17, -19, -20 , -22, -24, -26, -27, -29, -31, -33,
00474 -34, -36, -38 , -40, -41, -43, -45, -47, -48, -50,
00475 -52, -54, -55 , -57, -59, -61, -62, -64, -66, -68,
00476 -69, -71, -73 , -74, -76, -78, -80, -81, -83, -85,
00477 -87, -88, -90 , -92, -94, -95, -97, -99, -101, -102,
00478 -104, -106, -107 , -109, -111, -113, -114, -116, -118, -120,
00479 -121, -123, -125 , -127, -128, -130, -132, -133, -135, -137,
00480 -139, -140, -142 , -144, -146, -147, -149, -151, -152, -154,
00481 -156, -158, -159 , -161, -163, -165, -166, -168, -170, -171,
00482 -173, -175, -177 , -178, -180, -182, -183, -185, -187, -189,
00483 -190, -192, -194 , -195, -197, -199, -201, -202, -204, -206,
00484 -207, -209, -211 , -213, -214, -216, -218, -219, -221, -223,
00485 -224, -226, -228 , -230, -231, -233, -235, -236, -238, -240,
00486 -241, -243, -245 , -246, -248, -250, -252, -253, -255, -257,
00487 -258, -260, -262 , -263, -265, -267, -268, -270, -272, -273,
00488 -275, -277, -278 , -280, -282, -284, -285, -287, -289, -290,
00489 -292, -294, -295 , -297, -299, -300, -302, -304, -305, -307,
00490 -309, -310, -312 , -313, -315, -317, -318, -320, -322, -323,
00491 -325, -327, -328 , -330, -332, -333, -335, -337, -338, -340,
00492 -342, -343, -345 , -346, -348, -350, -351, -353, -355, -356,
00493 -358, -359, -361 , -363, -364, -366, -368, -369, -371, -372,
00494 -374, -376, -377 , -379, -381, -382, -384, -385, -387, -389,
00495 -390, -392, -393 , -395, -397, -398, -400, -401, -403, -405,
00496 -406, -408, -409 , -411, -413, -414, -416, -417, -419, -421,
00497 -422, -424, -425 , -427, -428, -430, -432, -433, -435, -436,
00498 -438, -439, -441 , -443, -444, -446, -447, -449, -450, -452,
00499 -453, -455, -457 , -458, -460, -461, -463, -464, -466, -467,
00500 -469, -471, -472 , -474, -475, -477, -478, -480, -481, -483,
00501 -484, -486, -487 , -489, -490, -492, -493, -495, -496, -498,
00502 -499, -501, -503 , -504, -506, -507, -509, -510, -512, -513,
00503 -515, -516, -518 , -519, -521, -522, -523, -525, -526, -528,
00504 -529, -531, -532 , -534, -535, -537, -538, -540, -541, -543,
00505 -544, -546, -547 , -549, -550, -551, -553, -554, -556, -557,
00506 -559, -560, -562 , -563, -564, -566, -567, -569, -570, -572,
00507 -573, -575, -576 , -577, -579, -580, -582, -583, -584, -586,
00508 -587, -589, -590 , -592, -593, -594, -596, -597, -599, -600,
00509 -601, -603, -604 , -605, -607, -608, -610, -611, -612, -614,
00510 -615, -617, -618 , -619, -621, -622, -623, -625, -626, -627,
00511 -629, -630, -632 , -633, -634, -636, -637, -638, -640, -641,
00512 -642, -644, -645 , -646, -648, -649, -650, -652, -653, -654,
00513 -656, -657, -658 , -660, -661, -662, -663, -665, -666, -667,
00514 -669, -670, -671 , -673, -674, -675, -676, -678, -679, -680,
00515 -681, -683, -684 , -685, -687, -688, -689, -690, -692, -693,
00516 -694, -695, -697 , -698, -699, -700, -702, -703, -704, -705,
00517 -707, -708, -709 , -710, -712, -713, -714, -715, -716, -718,
00518 -719, -720, -721 , -722, -724, -725, -726, -727, -728, -730,
00519 -731, -732, -733 , -734, -736, -737, -738, -739, -740, -741,
00520 -743, -744, -745 , -746, -747, -748, -750, -751, -752, -753,
00521 -754, -755, -756 , -758, -759, -760, -761, -762, -763, -764,
00522 -766, -767, -768 , -769, -770, -771, -772, -773, -774, -776,
00523 -777, -778, -779 , -780, -781, -782, -783, -784, -785, -786,
00524 -788, -789, -790 , -791, -792, -793, -794, -795, -796, -797,
00525 -798, -799, -800 , -801, -802, -803, -804, -805, -806, -807,
00526 -809, -810, -811 , -812, -813, -814, -815, -816, -817, -818,
00527 -819, -820, -821 , -822, -823, -824, -825, -826, -827, -828,
00528 -829, -830, -830 , -831, -832, -833, -834, -835, -836, -837,
00529 -838, -839, -840 , -841, -842, -843, -844, -845, -846, -847,
00530 -848, -848, -849 , -850, -851, -852, -853, -854, -855, -856,
00531 -857, -858, -858 , -859, -860, -861, -862, -863, -864, -865,
00532 -866, -866, -867 , -868, -869, -870, -871, -872, -872, -873,
00533 -874, -875, -876 , -877, -877, -878, -879, -880, -881, -882,
00534 -882, -883, -884 , -885, -886, -887, -887, -888, -889, -890,
00535 -891, -891, -892 , -893, -894, -894, -895, -896, -897, -898,
00536 -898, -899, -900 , -901, -901, -902, -903, -904, -904, -905,
00537 -906, -907, -907 , -908, -909, -909, -910, -911, -912, -912,
00538 -913, -914, -914 , -915, -916, -917, -917, -918, -919, -919,
00539 -920, -921, -921 , -922, -923, -923, -924, -925, -925, -926,
00540 -927, -927, -928 , -929, -929, -930, -931, -931, -932, -932,
00541 -933, -934, -934 , -935, -936, -936, -937, -937, -938, -939,
00542 -939, -940, -940 , -941, -942, -942, -943, -943, -944, -944,
00543 -945, -946, -946 , -947, -947, -948, -948, -949, -949, -950,
00544 -951, -951, -952 , -952, -953, -953, -954, -954, -955, -955,
00545 -956, -956, -957 , -957, -958, -958, -959, -959, -960, -960,
00546 -961, -961, -962 , -962, -963, -963, -964, -964, -965, -965,
00547 -965, -966, -966 , -967, -967, -968, -968, -969, -969, -969,
00548 -970, -970, -971 , -971, -971, -972, -972, -973, -973, -973,
00549 -974, -974, -975 , -975, -975, -976, -976, -977, -977, -977,
00550 -978, -978, -978 , -979, -979, -979, -980, -980, -980, -981,
00551 -981, -981, -982 , -982, -982, -983, -983, -983, -984, -984,
00552 -984, -985, -985 , -985, -985, -986, -986, -986, -987, -987,
00553 -987, -987, -988 , -988, -988, -989, -989, -989, -989, -990,
00554 -990, -990, -990 , -990, -991, -991, -991, -991, -992, -992,
00555 -992, -992, -992 , -993, -993, -993, -993, -993, -994, -994,
00556 -994, -994, -994 , -995, -995, -995, -995, -995, -995, -996,
00557 -996, -996, -996 , -996, -996, -996, -997, -997, -997, -997,
00558 -997, -997, -997 , -997, -998, -998, -998, -998, -998, -998,
00559 -998, -998, -998 , -998, -998, -999, -999, -999, -999, -999,
00560 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00561 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00562 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00563 -999, -999, -999 , -999, -999, -999, -999, -999, -999, -999,
00564 -999, -999, -999 , -999, -999, -999, -998, -998, -998, -998,
00565 -998, -998, -998 , -998, -998, -998, -998, -997, -997, -997,
00566 -997, -997, -997 , -997, -997, -996, -996, -996, -996, -996,
00567 -996, -996, -995 , -995, -995, -995, -995, -995, -994, -994,
00568 -994, -994, -994 , -993, -993, -993, -993, -993, -992, -992,
00569 -992, -992, -992 , -991, -991, -991, -991, -990, -990, -990,
00570 -990, -990, -989 , -989, -989, -989, -988, -988, -988, -987,
00571 -987, -987, -987 , -986, -986, -986, -985, -985, -985, -985,
00572 -984, -984, -984 , -983, -983, -983, -982, -982, -982, -981,
00573 -981, -981, -980 , -980, -980, -979, -979, -979, -978, -978,
00574 -978, -977, -977 , -977, -976, -976, -975, -975, -975, -974,
00575 -974, -973, -973 , -973, -972, -972, -971, -971, -971, -970,
00576 -970, -969, -969 , -969, -968, -968, -967, -967, -966, -966,
00577 -965, -965, -965 , -964, -964, -963, -963, -962, -962, -961,
00578 -961, -960, -960 , -959, -959, -958, -958, -957, -957, -956,
00579 -956, -955, -955 , -954, -954, -953, -953, -952, -952, -951,
00580 -951, -950, -949 , -949, -948, -948, -947, -947, -946, -946,
00581 -945, -944, -944 , -943, -943, -942, -942, -941, -940, -940,
00582 -939, -939, -938 , -937, -937, -936, -936, -935, -934, -934,
00583 -933, -932, -932 , -931, -931, -930, -929, -929, -928, -927,
00584 -927, -926, -925 , -925, -924, -923, -923, -922, -921, -921,
00585 -920, -919, -919 , -918, -917, -917, -916, -915, -914, -914,
00586 -913, -912, -912 , -911, -910, -909, -909, -908, -907, -907,
00587 -906, -905, -904 , -904, -903, -902, -901, -901, -900, -899,
00588 -898, -898, -897 , -896, -895, -894, -894, -893, -892, -891,
00589 -891, -890, -889 , -888, -887, -887, -886, -885, -884, -883,
00590 -882, -882, -881 , -880, -879, -878, -877, -877, -876, -875,
00591 -874, -873, -872 , -872, -871, -870, -869, -868, -867, -866,
00592 -866, -865, -864 , -863, -862, -861, -860, -859, -858, -858,
00593 -857, -856, -855 , -854, -853, -852, -851, -850, -849, -848,
00594 -848, -847, -846 , -845, -844, -843, -842, -841, -840, -839,
00595 -838, -837, -836 , -835, -834, -833, -832, -831, -830, -830,
00596 -829, -828, -827 , -826, -825, -824, -823, -822, -821, -820,
00597 -819, -818, -817 , -816, -815, -814, -813, -812, -811, -810,
00598 -809, -807, -806 , -805, -804, -803, -802, -801, -800, -799,
00599 -798, -797, -796 , -795, -794, -793, -792, -791, -790, -789,
00600 -788, -786, -785 , -784, -783, -782, -781, -780, -779, -778,
00601 -777, -776, -774 , -773, -772, -771, -770, -769, -768, -767,
00602 -766, -764, -763 , -762, -761, -760, -759, -758, -756, -755,
00603 -754, -753, -752 , -751, -750, -748, -747, -746, -745, -744,
00604 -743, -741, -740 , -739, -738, -737, -736, -734, -733, -732,
00605 -731, -730, -728 , -727, -726, -725, -724, -722, -721, -720,
00606 -719, -718, -716 , -715, -714, -713, -712, -710, -709, -708,
00607 -707, -705, -704 , -703, -702, -700, -699, -698, -697, -695,
00608 -694, -693, -692 , -690, -689, -688, -687, -685, -684, -683,
00609 -682, -680, -679 , -678, -676, -675, -674, -673, -671, -670,
00610 -669, -667, -666 , -665, -663, -662, -661, -660, -658, -657,
00611 -656, -654, -653 , -652, -650, -649, -648, -646, -645, -644,
00612 -642, -641, -640 , -638, -637, -636, -634, -633, -632, -630,
00613 -629, -627, -626 , -625, -623, -622, -621, -619, -618, -617,
00614 -615, -614, -612 , -611, -610, -608, -607, -605, -604, -603,
00615 -601, -600, -599 , -597, -596, -594, -593, -592, -590, -589,
00616 -587, -586, -584 , -583, -582, -580, -579, -577, -576, -575,
00617 -573, -572, -570 , -569, -567, -566, -564, -563, -562, -560,
00618 -559, -557, -556 , -554, -553, -551, -550, -549, -547, -546,
00619 -544, -543, -541 , -540, -538, -537, -535, -534, -532, -531,
00620 -529, -528, -526 , -525, -523, -522, -521, -519, -518, -516,
00621 -515, -513, -512 , -510, -509, -507, -506, -504, -503, -501,
00622 -500, -498, -496 , -495, -493, -492, -490, -489, -487, -486,
00623 -484, -483, -481 , -480, -478, -477, -475, -474, -472, -471,
00624 -469, -467, -466 , -464, -463, -461, -460, -458, -457, -455,
00625 -453, -452, -450 , -449, -447, -446, -444, -443, -441, -439,
00626 -438, -436, -435 , -433, -432, -430, -428, -427, -425, -424,
00627 -422, -421, -419 , -417, -416, -414, -413, -411, -409, -408,
00628 -406, -405, -403 , -401, -400, -398, -397, -395, -393, -392,
00629 -390, -389, -387 , -385, -384, -382, -381, -379, -377, -376,
00630 -374, -372, -371 , -369, -368, -366, -364, -363, -361, -360,
00631 -358, -356, -355 , -353, -351, -350, -348, -346, -345, -343,
00632 -342, -340, -338 , -337, -335, -333, -332, -330, -328, -327,
00633 -325, -323, -322 , -320, -318, -317, -315, -313, -312, -310,
00634 -309, -307, -305 , -304, -302, -300, -299, -297, -295, -294,
00635 -292, -290, -289 , -287, -285, -284, -282, -280, -278, -277,
00636 -275, -273, -272 , -270, -268, -267, -265, -263, -262, -260,
00637 -258, -257, -255 , -253, -252, -250, -248, -247, -245, -243,
00638 -241, -240, -238 , -236, -235, -233, -231, -230, -228, -226,
00639 -224, -223, -221 , -219, -218, -216, -214, -213, -211, -209,
00640 -207, -206, -204 , -202, -201, -199, -197, -195, -194, -192,
00641 -190, -189, -187 , -185, -183, -182, -180, -178, -177, -175,
00642 -173, -171, -170 , -168, -166, -165, -163, -161, -159, -158,
00643 -156, -154, -152 , -151, -149, -147, -146, -144, -142, -140,
00644 -139, -137, -135 , -133, -132, -130, -128, -127, -125, -123,
00645 -121, -120, -118 , -116, -114, -113, -111, -109, -108, -106,
00646 -104, -102, -101 , -99, -97, -95, -94, -92, -90, -88,
00647 -87, -85, -83 , -81, -80, -78, -76, -74, -73, -71,
00648 -69, -68, -66 , -64, -62, -61, -59, -57, -55, -54,
00649 -52, -50, -48 , -47, -45, -43, -41, -40, -38, -36,
00650 -34, -33, -31 , -29, -27, -26, -24, -22, -20, -19,
00651 -17, -15, -13 , -12, -10, -8, -6, -5, -3, -1,
00652 0, 1, 3 , 5, 6, 8, 10, 12, 13, 15,
00653 17, 19, 20 , 22, 24, 26, 27, 29, 31, 33,
00654 34, 36, 38 , 40, 41, 43, 45, 47, 48, 50,
00655 52, 54, 55 , 57, 59, 61, 62, 64, 66, 68,
00656 69, 71, 73 , 74, 76, 78, 80, 81, 83, 85,
00657 87, 88, 90 , 92, 94, 95, 97, 99, 101, 102,
00658 104, 106, 107 , 109, 111, 113, 114, 116, 118, 120,
00659 121, 123, 125 , 127, 128, 130, 132, 133, 135, 137,
00660 139, 140, 142 , 144, 146, 147, 149, 151, 152, 154,
00661 156, 158, 159 , 161, 163, 165, 166, 168, 170, 171,
00662 173, 175, 177 , 178, 180, 182, 183, 185, 187, 189,
00663 190, 192, 194 , 195, 197, 199, 201, 202, 204, 206,
00664 207, 209, 211 , 213, 214, 216, 218, 219, 221, 223,
00665 224, 226, 228 , 230, 231, 233, 235, 236, 238, 240,
00666 241, 243, 245 , 246, 248, 250, 252, 253, 255, 257,
00667 258, 260, 262 , 263, 265, 267, 268, 270, 272, 273,
00668 275, 277, 278 , 280, 282, 284, 285, 287, 289, 290,
00669 292, 294, 295 , 297, 299, 300, 302, 304, 305, 307,
00670 309, 310, 312 , 313, 315, 317, 318, 320, 322, 323,
00671 325, 327, 328 , 330, 332, 333, 335, 337, 338, 340,
00672 342, 343, 345 , 346, 348, 350, 351, 353, 355, 356,
00673 358, 359, 361 , 363, 364, 366, 368, 369, 371, 372,
00674 374, 376, 377 , 379, 381, 382, 384, 385, 387, 389,
00675 390, 392, 393 , 395, 397, 398, 400, 401, 403, 405,
00676 406, 408, 409 , 411, 413, 414, 416, 417, 419, 421,
00677 422, 424, 425 , 427, 428, 430, 432, 433, 435, 436,
00678 438, 439, 441 , 443, 444, 446, 447, 449, 450, 452,
00679 453, 455, 457 , 458, 460, 461, 463, 464, 466, 467,
00680 469, 471, 472 , 474, 475, 477, 478, 480, 481, 483,
00681 484, 486, 487 , 489, 490, 492, 493, 495, 496, 498,
00682 499, 501, 503 , 504, 506, 507, 509, 510, 512, 513,
00683 515, 516, 518 , 519, 521, 522, 523, 525, 526, 528,
00684 529, 531, 532 , 534, 535, 537, 538, 540, 541, 543,
00685 544, 546, 547 , 549, 550, 551, 553, 554, 556, 557,
00686 559, 560, 562 , 563, 564, 566, 567, 569, 570, 572,
00687 573, 575, 576 , 577, 579, 580, 582, 583, 584, 586,
00688 587, 589, 590 , 592, 593, 594, 596, 597, 599, 600,
00689 601, 603, 604 , 605, 607, 608, 610, 611, 612, 614,
00690 615, 617, 618 , 619, 621, 622, 623, 625, 626, 627,
00691 629, 630, 632 , 633, 634, 636, 637, 638, 640, 641,
00692 642, 644, 645 , 646, 648, 649, 650, 652, 653, 654,
00693 656, 657, 658 , 659, 661, 662, 663, 665, 666, 667,
00694 669, 670, 671 , 673, 674, 675, 676, 678, 679, 680,
00695 681, 683, 684 , 685, 687, 688, 689, 690, 692, 693,
00696 694, 695, 697 , 698, 699, 700, 702, 703, 704, 705,
00697 707, 708, 709 , 710, 712, 713, 714, 715, 716, 718,
00698 719, 720, 721 , 722, 724, 725, 726, 727, 728, 730,
00699 731, 732, 733 , 734, 736, 737, 738, 739, 740, 741,
00700 743, 744, 745 , 746, 747, 748, 750, 751, 752, 753,
00701 754, 755, 756 , 758, 759, 760, 761, 762, 763, 764,
00702 766, 767, 768 , 769, 770, 771, 772, 773, 774, 776,
00703 777, 778, 779 , 780, 781, 782, 783, 784, 785, 786,
00704 788, 789, 790 , 791, 792, 793, 794, 795, 796, 797,
00705 798, 799, 800 , 801, 802, 803, 804, 805, 806, 807,
00706 809, 810, 811 , 812, 813, 814, 815, 816, 817, 818,
00707 819, 820, 821 , 822, 823, 824, 825, 826, 827, 828,
00708 829, 830, 830 , 831, 832, 833, 834, 835, 836, 837,
00709 838, 839, 840 , 841, 842, 843, 844, 845, 846, 847,
00710 848, 848, 849 , 850, 851, 852, 853, 854, 855, 856,
00711 857, 858, 858 , 859, 860, 861, 862, 863, 864, 865,
00712 866, 866, 867 , 868, 869, 870, 871, 872, 872, 873,
00713 874, 875, 876 , 877, 877, 878, 879, 880, 881, 882,
00714 882, 883, 884 , 885, 886, 887, 887, 888, 889, 890,
00715 891, 891, 892 , 893, 894, 894, 895, 896, 897, 898,
00716 898, 899, 900 , 901, 901, 902, 903, 904, 904, 905,
00717 906, 907, 907 , 908, 909, 909, 910, 911, 912, 912,
00718 913, 914, 914 , 915, 916, 917, 917, 918, 919, 919,
00719 920, 921, 921 , 922, 923, 923, 924, 925, 925, 926,
00720 927, 927, 928 , 929, 929, 930, 931, 931, 932, 932,
00721 933, 934, 934 , 935, 936, 936, 937, 937, 938, 939,
00722 939, 940, 940 , 941, 942, 942, 943, 943, 944, 944,
00723 945, 946, 946 , 947, 947, 948, 948, 949, 949, 950,
00724 951, 951, 952 , 952, 953, 953, 954, 954, 955, 955,
00725 956, 956, 957 , 957, 958, 958, 959, 959, 960, 960,
00726 961, 961, 962 , 962, 963, 963, 964, 964, 965, 965,
00727 965, 966, 966 , 967, 967, 968, 968, 969, 969, 969,
00728 970, 970, 971 , 971, 971, 972, 972, 973, 973, 973,
00729 974, 974, 975 , 975, 975, 976, 976, 977, 977, 977,
00730 978, 978, 978 , 979, 979, 979, 980, 980, 980, 981,
00731 981, 981, 982 , 982, 982, 983, 983, 983, 984, 984,
00732 984, 985, 985 , 985, 985, 986, 986, 986, 987, 987,
00733 987, 987, 988 , 988, 988, 989, 989, 989, 989, 990,
00734 990, 990, 990 , 990, 991, 991, 991, 991, 992, 992,
00735 992, 992, 992 , 993, 993, 993, 993, 993, 994, 994,
00736 994, 994, 994 , 995, 995, 995, 995, 995, 995, 996,
00737 996, 996, 996 , 996, 996, 996, 997, 997, 997, 997,
00738 997, 997, 997 , 997, 998, 998, 998, 998, 998, 998,
00739 998, 998, 998 , 998, 998, 999, 999, 999, 999, 999,
00740 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999,
00741 999, 999, 999 , 999, 999, 999, 999, 999, 999, 999
00742 };
00743
00744 static int tantable[3600] = {
00745 0, 1, 3 , 5, 6, 8, 10, 12, 13, 15,
00746 17, 19, 20 , 22, 24, 26, 27, 29, 31, 33,
00747 34, 36, 38 , 40, 41, 43, 45, 47, 48, 50,
00748 52, 54, 55 , 57, 59, 61, 62, 64, 66, 68,
00749 69, 71, 73 , 75, 76, 78, 80, 82, 83, 85,
00750 87, 89, 91 , 92, 94, 96, 98, 99, 101, 103,
00751 105, 106, 108 , 110, 112, 113, 115, 117, 119, 121,
00752 122, 124, 126 , 128, 129, 131, 133, 135, 136, 138,
00753 140, 142, 144 , 145, 147, 149, 151, 153, 154, 156,
00754 158, 160, 161 , 163, 165, 167, 169, 170, 172, 174,
00755 176, 178, 179 , 181, 183, 185, 187, 188, 190, 192,
00756 194, 196, 198 , 199, 201, 203, 205, 207, 208, 210,
00757 212, 214, 216 , 218, 219, 221, 223, 225, 227, 229,
00758 230, 232, 234 , 236, 238, 240, 241, 243, 245, 247,
00759 249, 251, 253 , 254, 256, 258, 260, 262, 264, 266,
00760 267, 269, 271 , 273, 275, 277, 279, 281, 282, 284,
00761 286, 288, 290 , 292, 294, 296, 298, 300, 301, 303,
00762 305, 307, 309 , 311, 313, 315, 317, 319, 321, 322,
00763 324, 326, 328 , 330, 332, 334, 336, 338, 340, 342,
00764 344, 346, 348 , 350, 352, 354, 356, 358, 360, 361,
00765 363, 365, 367 , 369, 371, 373, 375, 377, 379, 381,
00766 383, 385, 387 , 389, 391, 393, 395, 397, 399, 401,
00767 404, 406, 408 , 410, 412, 414, 416, 418, 420, 422,
00768 424, 426, 428 , 430, 432, 434, 436, 438, 441, 443,
00769 445, 447, 449 , 451, 453, 455, 457, 459, 462, 464,
00770 466, 468, 470 , 472, 474, 476, 479, 481, 483, 485,
00771 487, 489, 492 , 494, 496, 498, 500, 502, 505, 507,
00772 509, 511, 513 , 516, 518, 520, 522, 525, 527, 529,
00773 531, 533, 536 , 538, 540, 542, 545, 547, 549, 552,
00774 554, 556, 558 , 561, 563, 565, 568, 570, 572, 575,
00775 577, 579, 582 , 584, 586, 589, 591, 593, 596, 598,
00776 600, 603, 605 , 608, 610, 612, 615, 617, 620, 622,
00777 624, 627, 629 , 632, 634, 637, 639, 641, 644, 646,
00778 649, 651, 654 , 656, 659, 661, 664, 666, 669, 671,
00779 674, 677, 679 , 682, 684, 687, 689, 692, 695, 697,
00780 700, 702, 705 , 708, 710, 713, 715, 718, 721, 723,
00781 726, 729, 731 , 734, 737, 739, 742, 745, 748, 750,
00782 753, 756, 759 , 761, 764, 767, 770, 772, 775, 778,
00783 781, 784, 786 , 789, 792, 795, 798, 801, 804, 806,
00784 809, 812, 815 , 818, 821, 824, 827, 830, 833, 836,
00785 839, 842, 845 , 848, 851, 854, 857, 860, 863, 866,
00786 869, 872, 875 , 878, 881, 884, 887, 890, 894, 897,
00787 900, 903, 906 , 909, 913, 916, 919, 922, 926, 929,
00788 932, 935, 939 , 942, 945, 948, 952, 955, 958, 962,
00789 965, 969, 972 , 975, 979, 982, 986, 989, 993, 996,
00790 999, 1003, 1007 , 1010, 1014, 1017, 1021, 1024, 1028, 1031,
00791 1035, 1039, 1042 , 1046, 1050, 1053, 1057, 1061, 1064, 1068,
00792 1072, 1076, 1079 , 1083, 1087, 1091, 1095, 1098, 1102, 1106,
00793 1110, 1114, 1118 , 1122, 1126, 1130, 1134, 1138, 1142, 1146,
00794 1150, 1154, 1158 , 1162, 1166, 1170, 1174, 1179, 1183, 1187,
00795 1191, 1195, 1200 , 1204, 1208, 1213, 1217, 1221, 1226, 1230,
00796 1234, 1239, 1243 , 1248, 1252, 1257, 1261, 1266, 1270, 1275,
00797 1279, 1284, 1289 , 1293, 1298, 1303, 1307, 1312, 1317, 1322,
00798 1327, 1331, 1336 , 1341, 1346, 1351, 1356, 1361, 1366, 1371,
00799 1376, 1381, 1386 , 1391, 1396, 1401, 1407, 1412, 1417, 1422,
00800 1428, 1433, 1438 , 1444, 1449, 1455, 1460, 1465, 1471, 1476,
00801 1482, 1488, 1493 , 1499, 1505, 1510, 1516, 1522, 1528, 1533,
00802 1539, 1545, 1551 , 1557, 1563, 1569, 1575, 1581, 1587, 1594,
00803 1600, 1606, 1612 , 1619, 1625, 1631, 1638, 1644, 1651, 1657,
00804 1664, 1670, 1677 , 1684, 1690, 1697, 1704, 1711, 1718, 1725,
00805 1732, 1739, 1746 , 1753, 1760, 1767, 1774, 1781, 1789, 1796,
00806 1804, 1811, 1818 , 1826, 1834, 1841, 1849, 1857, 1864, 1872,
00807 1880, 1888, 1896 , 1904, 1912, 1920, 1929, 1937, 1945, 1954,
00808 1962, 1971, 1979 , 1988, 1996, 2005, 2014, 2023, 2032, 2041,
00809 2050, 2059, 2068 , 2077, 2087, 2096, 2105, 2115, 2125, 2134,
00810 2144, 2154, 2164 , 2174, 2184, 2194, 2204, 2214, 2225, 2235,
00811 2246, 2256, 2267 , 2278, 2288, 2299, 2310, 2321, 2333, 2344,
00812 2355, 2367, 2378 , 2390, 2402, 2414, 2426, 2438, 2450, 2462,
00813 2475, 2487, 2500 , 2512, 2525, 2538, 2551, 2564, 2578, 2591,
00814 2605, 2618, 2632 , 2646, 2660, 2674, 2688, 2703, 2717, 2732,
00815 2747, 2762, 2777 , 2792, 2808, 2823, 2839, 2855, 2871, 2887,
00816 2904, 2920, 2937 , 2954, 2971, 2988, 3006, 3023, 3041, 3059,
00817 3077, 3096, 3114 , 3133, 3152, 3171, 3190, 3210, 3230, 3250,
00818 3270, 3291, 3312 , 3333, 3354, 3375, 3397, 3419, 3442, 3464,
00819 3487, 3510, 3533 , 3557, 3581, 3605, 3630, 3655, 3680, 3706,
00820 3732, 3758, 3784 , 3811, 3839, 3866, 3894, 3923, 3951, 3981,
00821 4010, 4040, 4071 , 4102, 4133, 4165, 4197, 4230, 4263, 4297,
00822 4331, 4366, 4401 , 4437, 4473, 4510, 4548, 4586, 4625, 4664,
00823 4704, 4745, 4786 , 4828, 4871, 4915, 4959, 5004, 5050, 5097,
00824 5144, 5192, 5242 , 5292, 5343, 5395, 5448, 5502, 5557, 5613,
00825 5671, 5729, 5789 , 5850, 5912, 5975, 6040, 6106, 6174, 6243,
00826 6313, 6385, 6459 , 6534, 6612, 6691, 6771, 6854, 6939, 7026,
00827 7115, 7206, 7300 , 7396, 7494, 7595, 7699, 7806, 7915, 8028,
00828 8144, 8263, 8386 , 8512, 8642, 8776, 8915, 9057, 9205, 9357,
00829 9514, 9676, 9844 , 10018, 10198, 10385, 10578, 10779, 10987, 11204,
00830 11429, 11664, 11908 , 12163, 12428, 12705, 12995, 13299, 13617, 13950,
00831 14300, 14668, 15055 , 15463, 15894, 16349, 16831, 17342, 17885, 18464,
00832 19080, 19739, 20445 , 21204, 22021, 22903, 23858, 24897, 26029, 27270,
00833 28635, 30143, 31819 , 33692, 35798, 38186, 40915, 44063, 47736, 52077,
00834 57285, 63651, 71608 , 81838, 95477, 114571, 143210, 190935, 286369, 572522,
00835 753695995, -573393, -286586 , -191032, -143264, -114606, -95501, -81856, -71621, -63662,
00836 -57294, -52084, -47742 , -44068, -40919, -38190, -35802, -33695, -31821, -30145,
00837 -28637, -27272, -26031 , -24898, -23860, -22904, -22022, -21205, -20447, -19740,
00838 -19081, -18464, -17886 , -17343, -16832, -16350, -15894, -15464, -15056, -14668,
00839 -14300, -13950, -13617 , -13299, -12996, -12706, -12429, -12163, -11908, -11664,
00840 -11430, -11204, -10988 , -10779, -10579, -10385, -10198, -10018, -9844, -9676,
00841 -9514, -9357, -9205 , -9058, -8915, -8776, -8642, -8512, -8386, -8263,
00842 -8144, -8028, -7915 , -7806, -7699, -7595, -7494, -7396, -7300, -7206,
00843 -7115, -7026, -6939 , -6854, -6772, -6691, -6612, -6535, -6459, -6385,
00844 -6313, -6243, -6174 , -6106, -6040, -5975, -5912, -5850, -5789, -5729,
00845 -5671, -5614, -5557 , -5502, -5448, -5395, -5343, -5292, -5242, -5192,
00846 -5144, -5097, -5050 , -5004, -4959, -4915, -4871, -4828, -4786, -4745,
00847 -4704, -4664, -4625 , -4586, -4548, -4510, -4473, -4437, -4401, -4366,
00848 -4331, -4297, -4263 , -4230, -4197, -4165, -4133, -4102, -4071, -4040,
00849 -4010, -3981, -3951 , -3923, -3894, -3866, -3839, -3811, -3784, -3758,
00850 -3732, -3706, -3680 , -3655, -3630, -3605, -3581, -3557, -3533, -3510,
00851 -3487, -3464, -3442 , -3419, -3397, -3375, -3354, -3333, -3312, -3291,
00852 -3270, -3250, -3230 , -3210, -3191, -3171, -3152, -3133, -3114, -3096,
00853 -3077, -3059, -3041 , -3023, -3006, -2988, -2971, -2954, -2937, -2920,
00854 -2904, -2887, -2871 , -2855, -2839, -2823, -2808, -2792, -2777, -2762,
00855 -2747, -2732, -2717 , -2703, -2688, -2674, -2660, -2646, -2632, -2618,
00856 -2605, -2591, -2578 , -2564, -2551, -2538, -2525, -2512, -2500, -2487,
00857 -2475, -2462, -2450 , -2438, -2426, -2414, -2402, -2390, -2378, -2367,
00858 -2355, -2344, -2333 , -2321, -2310, -2299, -2288, -2278, -2267, -2256,
00859 -2246, -2235, -2225 , -2214, -2204, -2194, -2184, -2174, -2164, -2154,
00860 -2144, -2134, -2125 , -2115, -2106, -2096, -2087, -2077, -2068, -2059,
00861 -2050, -2041, -2032 , -2023, -2014, -2005, -1996, -1988, -1979, -1971,
00862 -1962, -1954, -1945 , -1937, -1929, -1920, -1912, -1904, -1896, -1888,
00863 -1880, -1872, -1864 , -1857, -1849, -1841, -1834, -1826, -1819, -1811,
00864 -1804, -1796, -1789 , -1781, -1774, -1767, -1760, -1753, -1746, -1739,
00865 -1732, -1725, -1718 , -1711, -1704, -1697, -1690, -1684, -1677, -1670,
00866 -1664, -1657, -1651 , -1644, -1638, -1631, -1625, -1619, -1612, -1606,
00867 -1600, -1594, -1587 , -1581, -1575, -1569, -1563, -1557, -1551, -1545,
00868 -1539, -1534, -1528 , -1522, -1516, -1510, -1505, -1499, -1493, -1488,
00869 -1482, -1476, -1471 , -1465, -1460, -1455, -1449, -1444, -1438, -1433,
00870 -1428, -1422, -1417 , -1412, -1407, -1401, -1396, -1391, -1386, -1381,
00871 -1376, -1371, -1366 , -1361, -1356, -1351, -1346, -1341, -1336, -1331,
00872 -1327, -1322, -1317 , -1312, -1307, -1303, -1298, -1293, -1289, -1284,
00873 -1279, -1275, -1270 , -1266, -1261, -1257, -1252, -1248, -1243, -1239,
00874 -1234, -1230, -1226 , -1221, -1217, -1213, -1208, -1204, -1200, -1195,
00875 -1191, -1187, -1183 , -1179, -1175, -1170, -1166, -1162, -1158, -1154,
00876 -1150, -1146, -1142 , -1138, -1134, -1130, -1126, -1122, -1118, -1114,
00877 -1110, -1106, -1102 , -1098, -1095, -1091, -1087, -1083, -1079, -1076,
00878 -1072, -1068, -1064 , -1061, -1057, -1053, -1050, -1046, -1042, -1039,
00879 -1035, -1031, -1028 , -1024, -1021, -1017, -1014, -1010, -1007, -1003,
00880 -1000, -996, -993 , -989, -986, -982, -979, -975, -972, -969,
00881 -965, -962, -958 , -955, -952, -948, -945, -942, -939, -935,
00882 -932, -929, -926 , -922, -919, -916, -913, -909, -906, -903,
00883 -900, -897, -894 , -890, -887, -884, -881, -878, -875, -872,
00884 -869, -866, -863 , -860, -857, -854, -851, -848, -845, -842,
00885 -839, -836, -833 , -830, -827, -824, -821, -818, -815, -812,
00886 -809, -806, -804 , -801, -798, -795, -792, -789, -786, -784,
00887 -781, -778, -775 , -772, -770, -767, -764, -761, -759, -756,
00888 -753, -750, -748 , -745, -742, -739, -737, -734, -731, -729,
00889 -726, -723, -721 , -718, -715, -713, -710, -708, -705, -702,
00890 -700, -697, -695 , -692, -689, -687, -684, -682, -679, -677,
00891 -674, -671, -669 , -666, -664, -661, -659, -656, -654, -651,
00892 -649, -646, -644 , -641, -639, -637, -634, -632, -629, -627,
00893 -624, -622, -620 , -617, -615, -612, -610, -608, -605, -603,
00894 -600, -598, -596 , -593, -591, -589, -586, -584, -582, -579,
00895 -577, -575, -572 , -570, -568, -565, -563, -561, -558, -556,
00896 -554, -552, -549 , -547, -545, -542, -540, -538, -536, -533,
00897 -531, -529, -527 , -525, -522, -520, -518, -516, -513, -511,
00898 -509, -507, -505 , -502, -500, -498, -496, -494, -492, -489,
00899 -487, -485, -483 , -481, -479, -476, -474, -472, -470, -468,
00900 -466, -464, -462 , -459, -457, -455, -453, -451, -449, -447,
00901 -445, -443, -441 , -438, -436, -434, -432, -430, -428, -426,
00902 -424, -422, -420 , -418, -416, -414, -412, -410, -408, -406,
00903 -404, -402, -399 , -397, -395, -393, -391, -389, -387, -385,
00904 -383, -381, -379 , -377, -375, -373, -371, -369, -367, -365,
00905 -363, -361, -360 , -358, -356, -354, -352, -350, -348, -346,
00906 -344, -342, -340 , -338, -336, -334, -332, -330, -328, -326,
00907 -324, -322, -321 , -319, -317, -315, -313, -311, -309, -307,
00908 -305, -303, -301 , -300, -298, -296, -294, -292, -290, -288,
00909 -286, -284, -282 , -281, -279, -277, -275, -273, -271, -269,
00910 -267, -266, -264 , -262, -260, -258, -256, -254, -253, -251,
00911 -249, -247, -245 , -243, -241, -240, -238, -236, -234, -232,
00912 -230, -229, -227 , -225, -223, -221, -219, -218, -216, -214,
00913 -212, -210, -208 , -207, -205, -203, -201, -199, -198, -196,
00914 -194, -192, -190 , -188, -187, -185, -183, -181, -179, -178,
00915 -176, -174, -172 , -170, -169, -167, -165, -163, -161, -160,
00916 -158, -156, -154 , -153, -151, -149, -147, -145, -144, -142,
00917 -140, -138, -136 , -135, -133, -131, -129, -128, -126, -124,
00918 -122, -121, -119 , -117, -115, -113, -112, -110, -108, -106,
00919 -105, -103, -101 , -99, -98, -96, -94, -92, -91, -89,
00920 -87, -85, -83 , -82, -80, -78, -76, -75, -73, -71,
00921 -69, -68, -66 , -64, -62, -61, -59, -57, -55, -54,
00922 -52, -50, -48 , -47, -45, -43, -41, -40, -38, -36,
00923 -34, -33, -31 , -29, -27, -26, -24, -22, -20, -19,
00924 -17, -15, -13 , -12, -10, -8, -6, -5, -3, -1,
00925 0, 1, 3 , 5, 6, 8, 10, 12, 13, 15,
00926 17, 19, 20 , 22, 24, 26, 27, 29, 31, 33,
00927 34, 36, 38 , 40, 41, 43, 45, 47, 48, 50,
00928 52, 54, 55 , 57, 59, 61, 62, 64, 66, 68,
00929 69, 71, 73 , 75, 76, 78, 80, 82, 83, 85,
00930 87, 89, 91 , 92, 94, 96, 98, 99, 101, 103,
00931 105, 106, 108 , 110, 112, 113, 115, 117, 119, 121,
00932 122, 124, 126 , 128, 129, 131, 133, 135, 136, 138,
00933 140, 142, 144 , 145, 147, 149, 151, 153, 154, 156,
00934 158, 160, 161 , 163, 165, 167, 169, 170, 172, 174,
00935 176, 178, 179 , 181, 183, 185, 187, 188, 190, 192,
00936 194, 196, 198 , 199, 201, 203, 205, 207, 208, 210,
00937 212, 214, 216 , 218, 219, 221, 223, 225, 227, 229,
00938 230, 232, 234 , 236, 238, 240, 241, 243, 245, 247,
00939 249, 251, 253 , 254, 256, 258, 260, 262, 264, 266,
00940 267, 269, 271 , 273, 275, 277, 279, 281, 282, 284,
00941 286, 288, 290 , 292, 294, 296, 298, 300, 301, 303,
00942 305, 307, 309 , 311, 313, 315, 317, 319, 321, 322,
00943 324, 326, 328 , 330, 332, 334, 336, 338, 340, 342,
00944 344, 346, 348 , 350, 352, 354, 356, 358, 360, 361,
00945 363, 365, 367 , 369, 371, 373, 375, 377, 379, 381,
00946 383, 385, 387 , 389, 391, 393, 395, 397, 399, 401,
00947 404, 406, 408 , 410, 412, 414, 416, 418, 420, 422,
00948 424, 426, 428 , 430, 432, 434, 436, 438, 441, 443,
00949 445, 447, 449 , 451, 453, 455, 457, 459, 462, 464,
00950 466, 468, 470 , 472, 474, 476, 479, 481, 483, 485,
00951 487, 489, 492 , 494, 496, 498, 500, 502, 505, 507,
00952 509, 511, 513 , 516, 518, 520, 522, 525, 527, 529,
00953 531, 533, 536 , 538, 540, 542, 545, 547, 549, 552,
00954 554, 556, 558 , 561, 563, 565, 568, 570, 572, 575,
00955 577, 579, 582 , 584, 586, 589, 591, 593, 596, 598,
00956 600, 603, 605 , 608, 610, 612, 615, 617, 620, 622,
00957 624, 627, 629 , 632, 634, 637, 639, 641, 644, 646,
00958 649, 651, 654 , 656, 659, 661, 664, 666, 669, 671,
00959 674, 677, 679 , 682, 684, 687, 689, 692, 695, 697,
00960 700, 702, 705 , 708, 710, 713, 715, 718, 721, 723,
00961 726, 729, 731 , 734, 737, 739, 742, 745, 748, 750,
00962 753, 756, 759 , 761, 764, 767, 770, 772, 775, 778,
00963 781, 784, 786 , 789, 792, 795, 798, 801, 804, 806,
00964 809, 812, 815 , 818, 821, 824, 827, 830, 833, 836,
00965 839, 842, 845 , 848, 851, 854, 857, 860, 863, 866,
00966 869, 872, 875 , 878, 881, 884, 887, 890, 894, 897,
00967 900, 903, 906 , 909, 913, 916, 919, 922, 926, 929,
00968 932, 935, 939 , 942, 945, 948, 952, 955, 958, 962,
00969 965, 969, 972 , 975, 979, 982, 986, 989, 993, 996,
00970 999, 1003, 1006 , 1010, 1014, 1017, 1021, 1024, 1028, 1031,
00971 1035, 1039, 1042 , 1046, 1050, 1053, 1057, 1061, 1064, 1068,
00972 1072, 1076, 1079 , 1083, 1087, 1091, 1095, 1098, 1102, 1106,
00973 1110, 1114, 1118 , 1122, 1126, 1130, 1134, 1138, 1142, 1146,
00974 1150, 1154, 1158 , 1162, 1166, 1170, 1174, 1179, 1183, 1187,
00975 1191, 1195, 1200 , 1204, 1208, 1213, 1217, 1221, 1226, 1230,
00976 1234, 1239, 1243 , 1248, 1252, 1257, 1261, 1266, 1270, 1275,
00977 1279, 1284, 1289 , 1293, 1298, 1303, 1307, 1312, 1317, 1322,
00978 1327, 1331, 1336 , 1341, 1346, 1351, 1356, 1361, 1366, 1371,
00979 1376, 1381, 1386 , 1391, 1396, 1401, 1407, 1412, 1417, 1422,
00980 1428, 1433, 1438 , 1444, 1449, 1454, 1460, 1465, 1471, 1476,
00981 1482, 1488, 1493 , 1499, 1505, 1510, 1516, 1522, 1528, 1533,
00982 1539, 1545, 1551 , 1557, 1563, 1569, 1575, 1581, 1587, 1594,
00983 1600, 1606, 1612 , 1619, 1625, 1631, 1638, 1644, 1651, 1657,
00984 1664, 1670, 1677 , 1684, 1690, 1697, 1704, 1711, 1718, 1725,
00985 1732, 1739, 1746 , 1753, 1760, 1767, 1774, 1781, 1789, 1796,
00986 1804, 1811, 1818 , 1826, 1834, 1841, 1849, 1857, 1864, 1872,
00987 1880, 1888, 1896 , 1904, 1912, 1920, 1929, 1937, 1945, 1954,
00988 1962, 1971, 1979 , 1988, 1996, 2005, 2014, 2023, 2032, 2041,
00989 2050, 2059, 2068 , 2077, 2087, 2096, 2105, 2115, 2125, 2134,
00990 2144, 2154, 2164 , 2174, 2184, 2194, 2204, 2214, 2225, 2235,
00991 2246, 2256, 2267 , 2278, 2288, 2299, 2310, 2321, 2333, 2344,
00992 2355, 2367, 2378 , 2390, 2402, 2414, 2426, 2438, 2450, 2462,
00993 2475, 2487, 2500 , 2512, 2525, 2538, 2551, 2564, 2578, 2591,
00994 2605, 2618, 2632 , 2646, 2660, 2674, 2688, 2703, 2717, 2732,
00995 2747, 2762, 2777 , 2792, 2808, 2823, 2839, 2855, 2871, 2887,
00996 2904, 2920, 2937 , 2954, 2971, 2988, 3006, 3023, 3041, 3059,
00997 3077, 3096, 3114 , 3133, 3152, 3171, 3190, 3210, 3230, 3250,
00998 3270, 3291, 3312 , 3333, 3354, 3375, 3397, 3419, 3441, 3464,
00999 3487, 3510, 3533 , 3557, 3581, 3605, 3630, 3655, 3680, 3706,
01000 3731, 3758, 3784 , 3811, 3838, 3866, 3894, 3923, 3951, 3981,
01001 4010, 4040, 4071 , 4102, 4133, 4165, 4197, 4230, 4263, 4297,
01002 4331, 4366, 4401 , 4437, 4473, 4510, 4548, 4586, 4625, 4664,
01003 4704, 4745, 4786 , 4828, 4871, 4915, 4959, 5004, 5050, 5096,
01004 5144, 5192, 5242 , 5292, 5343, 5395, 5448, 5502, 5557, 5613,
01005 5671, 5729, 5789 , 5850, 5912, 5975, 6040, 6106, 6174, 6243,
01006 6313, 6385, 6459 , 6534, 6612, 6690, 6771, 6854, 6939, 7026,
01007 7115, 7206, 7299 , 7395, 7494, 7595, 7699, 7805, 7915, 8028,
01008 8144, 8263, 8385 , 8512, 8642, 8776, 8914, 9057, 9204, 9356,
01009 9514, 9676, 9844 , 10018, 10198, 10384, 10578, 10779, 10987, 11204,
01010 11429, 11663, 11908 , 12162, 12428, 12705, 12995, 13298, 13616, 13949,
01011 14299, 14667, 15054 , 15462, 15893, 16348, 16830, 17341, 17885, 18463,
01012 19079, 19738, 20444 , 21203, 22019, 22901, 23857, 24895, 26028, 27268,
01013 28633, 30141, 31816 , 33689, 35795, 38182, 40910, 44058, 47730, 52069,
01014 57276, 63640, 71594 , 81820, 95453, 114536, 143155, 190839, 286151, 571653,
01015 251231998, -574267, -286805 , -191129, -143318, -114641, -95525, -81873, -71635, -63672,
01016 -57303, -52091, -47748 , -44073, -40924, -38194, -35805, -33698, -31824, -30148,
01017 -28639, -27274, -26033 , -24900, -23861, -22905, -22023, -21206, -20448, -19741,
01018 -19082, -18465, -17887 , -17344, -16833, -16350, -15895, -15464, -15056, -14669,
01019 -14301, -13951, -13618 , -13300, -12996, -12706, -12429, -12163, -11909, -11665,
01020 -11430, -11205, -10988 , -10780, -10579, -10385, -10199, -10019, -9845, -9677,
01021 -9514, -9357, -9205 , -9058, -8915, -8777, -8643, -8512, -8386, -8263,
01022 -8144, -8028, -7916 , -7806, -7699, -7595, -7494, -7396, -7300, -7206,
01023 -7115, -7026, -6939 , -6854, -6772, -6691, -6612, -6535, -6459, -6386,
01024 -6313, -6243, -6174 , -6106, -6040, -5975, -5912, -5850, -5789, -5729,
01025 -5671, -5614, -5557 , -5502, -5448, -5395, -5343, -5292, -5242, -5193,
01026 -5144, -5097, -5050 , -5004, -4959, -4915, -4871, -4828, -4786, -4745,
01027 -4704, -4664, -4625 , -4586, -4548, -4510, -4473, -4437, -4401, -4366,
01028 -4331, -4297, -4263 , -4230, -4197, -4165, -4133, -4102, -4071, -4040,
01029 -4010, -3981, -3952 , -3923, -3894, -3866, -3839, -3811, -3784, -3758,
01030 -3732, -3706, -3680 , -3655, -3630, -3605, -3581, -3557, -3533, -3510,
01031 -3487, -3464, -3442 , -3419, -3397, -3375, -3354, -3333, -3312, -3291,
01032 -3270, -3250, -3230 , -3210, -3191, -3171, -3152, -3133, -3114, -3096,
01033 -3077, -3059, -3041 , -3023, -3006, -2988, -2971, -2954, -2937, -2920,
01034 -2904, -2887, -2871 , -2855, -2839, -2823, -2808, -2792, -2777, -2762,
01035 -2747, -2732, -2717 , -2703, -2688, -2674, -2660, -2646, -2632, -2618,
01036 -2605, -2591, -2578 , -2564, -2551, -2538, -2525, -2512, -2500, -2487,
01037 -2475, -2462, -2450 , -2438, -2426, -2414, -2402, -2390, -2378, -2367,
01038 -2355, -2344, -2333 , -2322, -2310, -2299, -2288, -2278, -2267, -2256,
01039 -2246, -2235, -2225 , -2214, -2204, -2194, -2184, -2174, -2164, -2154,
01040 -2144, -2134, -2125 , -2115, -2106, -2096, -2087, -2077, -2068, -2059,
01041 -2050, -2041, -2032 , -2023, -2014, -2005, -1996, -1988, -1979, -1971,
01042 -1962, -1954, -1945 , -1937, -1929, -1921, -1912, -1904, -1896, -1888,
01043 -1880, -1872, -1865 , -1857, -1849, -1841, -1834, -1826, -1819, -1811,
01044 -1804, -1796, -1789 , -1781, -1774, -1767, -1760, -1753, -1746, -1739,
01045 -1732, -1725, -1718 , -1711, -1704, -1697, -1690, -1684, -1677, -1670,
01046 -1664, -1657, -1651 , -1644, -1638, -1631, -1625, -1619, -1612, -1606,
01047 -1600, -1594, -1587 , -1581, -1575, -1569, -1563, -1557, -1551, -1545,
01048 -1539, -1534, -1528 , -1522, -1516, -1510, -1505, -1499, -1493, -1488,
01049 -1482, -1477, -1471 , -1465, -1460, -1455, -1449, -1444, -1438, -1433,
01050 -1428, -1422, -1417 , -1412, -1407, -1401, -1396, -1391, -1386, -1381,
01051 -1376, -1371, -1366 , -1361, -1356, -1351, -1346, -1341, -1336, -1331,
01052 -1327, -1322, -1317 , -1312, -1307, -1303, -1298, -1293, -1289, -1284,
01053 -1279, -1275, -1270 , -1266, -1261, -1257, -1252, -1248, -1243, -1239,
01054 -1234, -1230, -1226 , -1221, -1217, -1213, -1208, -1204, -1200, -1195,
01055 -1191, -1187, -1183 , -1179, -1175, -1170, -1166, -1162, -1158, -1154,
01056 -1150, -1146, -1142 , -1138, -1134, -1130, -1126, -1122, -1118, -1114,
01057 -1110, -1106, -1102 , -1098, -1095, -1091, -1087, -1083, -1079, -1076,
01058 -1072, -1068, -1064 , -1061, -1057, -1053, -1050, -1046, -1042, -1039,
01059 -1035, -1031, -1028 , -1024, -1021, -1017, -1014, -1010, -1007, -1003,
01060 -1000, -996, -993 , -989, -986, -982, -979, -975, -972, -969,
01061 -965, -962, -958 , -955, -952, -948, -945, -942, -939, -935,
01062 -932, -929, -926 , -922, -919, -916, -913, -909, -906, -903,
01063 -900, -897, -894 , -890, -887, -884, -881, -878, -875, -872,
01064 -869, -866, -863 , -860, -857, -854, -851, -848, -845, -842,
01065 -839, -836, -833 , -830, -827, -824, -821, -818, -815, -812,
01066 -809, -806, -804 , -801, -798, -795, -792, -789, -786, -784,
01067 -781, -778, -775 , -772, -770, -767, -764, -761, -759, -756,
01068 -753, -750, -748 , -745, -742, -739, -737, -734, -731, -729,
01069 -726, -723, -721 , -718, -715, -713, -710, -708, -705, -702,
01070 -700, -697, -695 , -692, -689, -687, -684, -682, -679, -677,
01071 -674, -671, -669 , -666, -664, -661, -659, -656, -654, -651,
01072 -649, -646, -644 , -641, -639, -637, -634, -632, -629, -627,
01073 -624, -622, -620 , -617, -615, -612, -610, -608, -605, -603,
01074 -600, -598, -596 , -593, -591, -589, -586, -584, -582, -579,
01075 -577, -575, -572 , -570, -568, -565, -563, -561, -558, -556,
01076 -554, -552, -549 , -547, -545, -542, -540, -538, -536, -533,
01077 -531, -529, -527 , -525, -522, -520, -518, -516, -513, -511,
01078 -509, -507, -505 , -502, -500, -498, -496, -494, -492, -489,
01079 -487, -485, -483 , -481, -479, -476, -474, -472, -470, -468,
01080 -466, -464, -462 , -459, -457, -455, -453, -451, -449, -447,
01081 -445, -443, -441 , -438, -436, -434, -432, -430, -428, -426,
01082 -424, -422, -420 , -418, -416, -414, -412, -410, -408, -406,
01083 -404, -402, -399 , -397, -395, -393, -391, -389, -387, -385,
01084 -383, -381, -379 , -377, -375, -373, -371, -369, -367, -365,
01085 -363, -362, -360 , -358, -356, -354, -352, -350, -348, -346,
01086 -344, -342, -340 , -338, -336, -334, -332, -330, -328, -326,
01087 -324, -322, -321 , -319, -317, -315, -313, -311, -309, -307,
01088 -305, -303, -301 , -300, -298, -296, -294, -292, -290, -288,
01089 -286, -284, -282 , -281, -279, -277, -275, -273, -271, -269,
01090 -267, -266, -264 , -262, -260, -258, -256, -254, -253, -251,
01091 -249, -247, -245 , -243, -241, -240, -238, -236, -234, -232,
01092 -230, -229, -227 , -225, -223, -221, -219, -218, -216, -214,
01093 -212, -210, -208 , -207, -205, -203, -201, -199, -198, -196,
01094 -194, -192, -190 , -188, -187, -185, -183, -181, -179, -178,
01095 -176, -174, -172 , -170, -169, -167, -165, -163, -161, -160,
01096 -158, -156, -154 , -153, -151, -149, -147, -145, -144, -142,
01097 -140, -138, -136 , -135, -133, -131, -129, -128, -126, -124,
01098 -122, -121, -119 , -117, -115, -113, -112, -110, -108, -106,
01099 -105, -103, -101 , -99, -98, -96, -94, -92, -91, -89,
01100 -87, -85, -83 , -82, -80, -78, -76, -75, -73, -71,
01101 -69, -68, -66 , -64, -62, -61, -59, -57, -55, -54,
01102 -52, -50, -48 , -47, -45, -43, -41, -40, -38, -36,
01103 -34, -33, -31 , -29, -27, -26, -24, -22, -20, -19,
01104 -17, -15, -13 , -12, -10, -8, -6, -5, -3, -1
01105 };
01106
01107 static int qfarray[1000] = {
01108 0, 31, 44, 54, 63, 70, 77, 83, 89, 94,
01109 99, 104, 109, 114, 118, 122, 126, 130, 134, 137,
01110 141, 144, 148, 151, 154, 158, 161, 164, 167, 170,
01111 173, 176, 178, 181, 184, 187, 189, 192, 194, 197,
01112 199, 202, 204, 207, 209, 212, 214, 216, 219, 221,
01113 223, 225, 228, 230, 232, 234, 236, 238, 240, 242,
01114 244, 246, 248, 250, 252, 254, 256, 258, 260, 262,
01115 264, 266, 268, 270, 272, 273, 275, 277, 279, 281,
01116 282, 284, 286, 288, 289, 291, 293, 294, 296, 298,
01117 299, 301, 303, 304, 306, 308, 309, 311, 313, 314,
01118 316, 317, 319, 320, 322, 324, 325, 327, 328, 330,
01119 331, 333, 334, 336, 337, 339, 340, 342, 343, 344,
01120 346, 347, 349, 350, 352, 353, 354, 356, 357, 359,
01121 360, 361, 363, 364, 366, 367, 368, 370, 371, 372,
01122 374, 375, 376, 378, 379, 380, 382, 383, 384, 386,
01123 387, 388, 389, 391, 392, 393, 394, 396, 397, 398,
01124 400, 401, 402, 403, 404, 406, 407, 408, 409, 411,
01125 412, 413, 414, 415, 417, 418, 419, 420, 421, 423,
01126 424, 425, 426, 427, 428, 430, 431, 432, 433, 434,
01127 435, 437, 438, 439, 440, 441, 442, 443, 444, 446,
01128 447, 448, 449, 450, 451, 452, 453, 454, 456, 457,
01129 458, 459, 460, 461, 462, 463, 464, 465, 466, 467,
01130 469, 470, 471, 472, 473, 474, 475, 476, 477, 478,
01131 479, 480, 481, 482, 483, 484, 485, 486, 487, 488,
01132 489, 490, 491, 492, 493, 494, 495, 496, 497, 498,
01133 500, 500, 501, 502, 503, 504, 505, 506, 507, 508,
01134 509, 510, 511, 512, 513, 514, 515, 516, 517, 518,
01135 519, 520, 521, 522, 523, 524, 525, 526, 527, 528,
01136 529, 530, 531, 531, 532, 533, 534, 535, 536, 537,
01137 538, 539, 540, 541, 542, 543, 544, 544, 545, 546,
01138 547, 548, 549, 550, 551, 552, 553, 554, 554, 555,
01139 556, 557, 558, 559, 560, 561, 562, 563, 563, 564,
01140 565, 566, 567, 568, 569, 570, 570, 571, 572, 573,
01141 574, 575, 576, 577, 577, 578, 579, 580, 581, 582,
01142 583, 583, 584, 585, 586, 587, 588, 589, 589, 590,
01143 591, 592, 593, 594, 594, 595, 596, 597, 598, 599,
01144 599, 600, 601, 602, 603, 604, 604, 605, 606, 607,
01145 608, 609, 609, 610, 611, 612, 613, 614, 614, 615,
01146 616, 617, 618, 618, 619, 620, 621, 622, 622, 623,
01147 624, 625, 626, 626, 627, 628, 629, 630, 630, 631,
01148 632, 633, 634, 634, 635, 636, 637, 637, 638, 639,
01149 640, 641, 641, 642, 643, 644, 644, 645, 646, 647,
01150 648, 648, 649, 650, 651, 651, 652, 653, 654, 654,
01151 655, 656, 657, 658, 658, 659, 660, 661, 661, 662,
01152 663, 664, 664, 665, 666, 667, 667, 668, 669, 670,
01153 670, 671, 672, 673, 673, 674, 675, 676, 676, 677,
01154 678, 678, 679, 680, 681, 681, 682, 683, 684, 684,
01155 685, 686, 687, 687, 688, 689, 689, 690, 691, 692,
01156 692, 693, 694, 694, 695, 696, 697, 697, 698, 699,
01157 699, 700, 701, 702, 702, 703, 704, 704, 705, 706,
01158 707, 707, 708, 709, 709, 710, 711, 712, 712, 713,
01159 714, 714, 715, 716, 716, 717, 718, 719, 719, 720,
01160 721, 721, 722, 723, 723, 724, 725, 725, 726, 727,
01161 728, 728, 729, 730, 730, 731, 732, 732, 733, 734,
01162 734, 735, 736, 736, 737, 738, 738, 739, 740, 740,
01163 741, 742, 742, 743, 744, 744, 745, 746, 746, 747,
01164 748, 748, 749, 750, 750, 751, 752, 752, 753, 754,
01165 754, 755, 756, 756, 757, 758, 758, 759, 760, 760,
01166 761, 762, 762, 763, 764, 764, 765, 766, 766, 767,
01167 768, 768, 769, 770, 770, 771, 772, 772, 773, 773,
01168 774, 775, 775, 776, 777, 777, 778, 779, 779, 780,
01169 781, 781, 782, 782, 783, 784, 784, 785, 786, 786,
01170 787, 788, 788, 789, 789, 790, 791, 791, 792, 793,
01171 793, 794, 794, 795, 796, 796, 797, 798, 798, 799,
01172 799, 800, 801, 801, 802, 803, 803, 804, 804, 805,
01173 806, 806, 807, 808, 808, 809, 809, 810, 811, 811,
01174 812, 813, 813, 814, 814, 815, 816, 816, 817, 817,
01175 818, 819, 819, 820, 820, 821, 822, 822, 823, 824,
01176 824, 825, 825, 826, 827, 827, 828, 828, 829, 830,
01177 830, 831, 831, 832, 833, 833, 834, 834, 835, 836,
01178 836, 837, 837, 838, 839, 839, 840, 840, 841, 842,
01179 842, 843, 843, 844, 844, 845, 846, 846, 847, 847,
01180 848, 849, 849, 850, 850, 851, 852, 852, 853, 853,
01181 854, 854, 855, 856, 856, 857, 857, 858, 859, 859,
01182 860, 860, 861, 861, 862, 863, 863, 864, 864, 865,
01183 866, 866, 867, 867, 868, 868, 869, 870, 870, 871,
01184 871, 872, 872, 873, 874, 874, 875, 875, 876, 876,
01185 877, 878, 878, 879, 879, 880, 880, 881, 882, 882,
01186 883, 883, 884, 884, 885, 886, 886, 887, 887, 888,
01187 888, 889, 889, 890, 891, 891, 892, 892, 893, 893,
01188 894, 894, 895, 896, 896, 897, 897, 898, 898, 899,
01189 899, 900, 901, 901, 902, 902, 903, 903, 904, 904,
01190 905, 906, 906, 907, 907, 908, 908, 909, 909, 910,
01191 911, 911, 912, 912, 913, 913, 914, 914, 915, 915,
01192 916, 917, 917, 918, 918, 919, 919, 920, 920, 921,
01193 921, 922, 923, 923, 924, 924, 925, 925, 926, 926,
01194 927, 927, 928, 928, 929, 930, 930, 931, 931, 932,
01195 932, 933, 933, 934, 934, 935, 935, 936, 937, 937,
01196 938, 938, 939, 939, 940, 940, 941, 941, 942, 942,
01197 943, 943, 944, 944, 945, 946, 946, 947, 947, 948,
01198 948, 949, 949, 950, 950, 951, 951, 952, 952, 953,
01199 953, 954, 954, 955, 956, 956, 957, 957, 958, 958,
01200 959, 959, 960, 960, 961, 961, 962, 962, 963, 963,
01201 964, 964, 965, 965, 966, 966, 967, 967, 968, 969,
01202 969, 970, 970, 971, 971, 972, 972, 973, 973, 974,
01203 974, 975, 975, 976, 976, 977, 977, 978, 978, 979,
01204 979, 980, 980, 981, 981, 982, 982, 983, 983, 984,
01205 984, 985, 985, 986, 986, 987, 987, 988, 988, 989,
01206 989, 990, 990, 991, 991, 992, 992, 993, 993, 994,
01207 994, 995, 995, 996, 996, 997, 997, 998, 998, 999
01208 };