10 0 18 0 26 0 34 0 42 0 50 0 58 0 66 0 74 0 82 0 90 0 98 2 106 6 114 9 122 29 130 36 138 35 146 36 154 40 162 46 170 55 178 83 186 63 194 58 202 71 210 75 218 79 226 135 234 199 242 65 250 55 258 67 266 110 274 102 282 77 290 69 298 66 306 68 314 79 322 67 330 77 338 96 346 87 354 97 362 93 370 107 378 110 386 111 394 81 402 120 410 117 418 130 426 166 434 121 442 130 450 119 458 107 466 127 474 121 482 139 490 133 498 127 506 146 514 174 522 155 530 147 538 128 546 188 554 150 562 141 570 142 578 150 586 176 594 131 602 140 610 156 618 155 626 155 634 189 642 172 650 181 658 176 666 163 674 173 682 219 690 160 698 170 706 147 714 150 722 163 730 170 738 151 746 181 754 152 762 189 770 154 778 158 786 144 794 166 802 120 810 132 818 168 826 135 834 147 842 145 850 128 858 148 866 145 874 139 882 144 890 134 898 105 906 142 914 167 922 131 930 129 938 140 946 119 954 130 962 134 970 136 978 165 986 169 994 122 1002 167 1010 95 1018 108 1026 123 1034 129 1042 90 1050 104 1058 137 1066 129 1074 119 1082 125 1090 155 1098 112 1106 112 1114 131 1122 356 1130 375 1138 130 1146 137 1154 145 1162 93 1170 116 1178 97 1186 106 1194 102 1202 92 1210 101 1218 131 1226 116 1234 95 1242 98 1250 102 1258 105 1266 90 1274 89 1282 112 1290 108 1298 104 1306 116 1314 108 1322 89 1330 110 1338 138 1346 108 1354 111 1362 103 1370 133 1378 119 1386 92 1394 86 1402 71 1410 104 1418 121 1426 89 1434 96 1442 86 1450 75 1458 82 1466 103 1474 79 1482 70 1490 76 1498 95 1506 79 1514 82 1522 95 1530 91 1538 97 1546 79 1554 84 1562 83 1570 129 1578 295 1586 189 1594 72 1602 78 1610 70 1618 90 1626 106 1634 95 1642 66 1650 69 1658 70 1666 88 1674 103 1682 76 1690 74 1698 131 1706 433 1714 435 1722 115 1730 100 1738 73 1746 70 1754 67 1762 67 1770 68 1778 73 1786 82 1794 96 1802 67 1810 64 1818 69 1826 62 1834 59 1842 69 1850 59 1858 97 1866 62 1874 66 1882 55 1890 60 1898 55 1906 42 1914 48 1922 81 1930 86 1938 77 1946 70 1954 69 1962 213 1970 79 1978 50 1986 64 1994 85 2002 75 2010 92 2018 85 2026 108 2034 80 2042 62 2050 59 2058 77 2066 80 2074 101 2082 109 2090 68 2098 73 2106 83 2114 79 2122 108 2130 83 2138 54 2146 52 2154 52 2162 59 2170 48 2178 110 2186 52 2194 49 2202 66 2210 65 2218 83 2226 75 2234 47 2242 66 2250 53 2258 72 2266 142 2274 60 2282 60 2290 55 2298 57 2306 52 2314 49 2322 58 2330 54 2338 56 2346 57 2354 68 2362 59 2370 73 2378 69 2386 82 2394 63 2402 61 2410 66 2418 93 2426 93 2434 57 2442 73 2450 81 2458 89 2466 58 2474 41 2482 79 2490 73 2498 42 2506 48 2514 40 2522 50 2530 59 2538 49 2546 52 2554 59 2562 41 2570 51 2578 55 2586 46 2594 100 2602 78 2610 49 2618 52 2626 51 2634 57 2642 53 2650 50 2658 56 2666 63 2674 46 2682 43 2690 40 2698 49 2706 51 2714 43 2722 62 2730 57 2738 51 2746 35 2754 61 2762 36 2770 49 2778 45 2786 37 2794 51 2802 42 2810 54 2818 43 2826 43 2834 65 2842 50 2850 41 2858 42 2866 44 2874 50 2882 39 2890 46 2898 35 2906 47 2914 47 2922 50 2930 23 2938 36 2946 27 2954 33 2962 39 2970 37 2978 44 2986 30 2994 36 3002 35 3010 38 3018 40 3026 41 3034 35 3042 37 3050 34 3058 46 3066 43 3074 27 3082 25 3090 24 3098 53 3106 32 3114 31 3122 38 3130 30 3138 37 3146 27 3154 26 3162 31 3170 32 3178 16 3186 32 3194 26 3202 28 3210 34 3218 40 3226 39 3234 29 3242 17 3250 21 3258 27 3266 38 3274 32 3282 24 3290 20 3298 33 3306 40 3314 38 3322 36 3330 41 3338 41 3346 32 3354 35 3362 18 3370 23 3378 26 3386 30 3394 30 3402 28 3410 23 3418 42 3426 34 3434 24 3442 31 3450 27 3458 15 3466 24 3474 27 3482 36 3490 33 3498 29 3506 36 3514 24 3522 26 3530 28 3538 27 3546 33 3554 31 3562 36 3570 19 3578 25 3586 15 3594 18 3602 24 3610 23 3618 21 3626 16 3634 21 3642 24 3650 20 3658 25 3666 33 3674 30 3682 30 3690 17 3698 24 3706 27 3714 21 3722 27 3730 26 3738 13 3746 15 3754 22 3762 20 3770 18 3778 18 3786 28 3794 17 3802 29 3810 23 3818 29 3826 21 3834 24 3842 21 3850 20 3858 10 3866 22 3874 21 3882 21 3890 20 3898 20 3906 18 3914 12 3922 19 3930 17 3938 17 3946 25 3954 13 3962 16 3970 25 3978 28 3986 21 3994 16 4002 15 4010 16 4018 19 4026 13 4034 10 4042 18 4050 25 4058 24 4066 16 4074 11 4082 15 4090 14 4098 20 4106 25 4114 15 4122 11 4130 15 4138 13 4146 20 4154 25 4162 22 4170 12 4178 15 4186 13 4194 27 4202 16 4210 17 4218 19 4226 14 4234 11 4242 12 4250 8 4258 14 4266 14 4274 14 4282 14 4290 16 4298 12 4306 15 4314 14 4322 6 4330 9 4338 12 4346 10 4354 10 4362 17 4370 17 4378 13 4386 13 4394 8 4402 17 4410 14 4418 13 4426 12 4434 10 4442 11 4450 14 4458 10 4466 16 4474 17 4482 9 4490 9 4498 16 4506 7 4514 12 4522 11 4530 14 4538 14 4546 13 4554 12 4562 9 4570 5 4578 17 4586 10 4594 15 4602 8 4610 5 4618 5 4626 17 4634 15 4642 8 4650 14 4658 9 4666 8 4674 8 4682 17 4690 11 4698 12 4706 6 4714 9 4722 9 4730 14 4738 12 4746 7 4754 10 4762 9 4770 10 4778 7 4786 11 4794 7 4802 9 4810 16 4818 15 4826 10 4834 7 4842 10 4850 7 4858 10 4866 5 4874 8 4882 5 4890 9 4898 10 4906 4 4914 11 4922 9 4930 10 4938 3 4946 11 4954 12 4962 9 4970 15 4978 6 4986 9 4994 4 5002 8 5010 9 5018 4 5026 8 5034 5 5042 16 5050 7 5058 5 5066 11 5074 5 5082 7 5090 9 5098 11 5106 12 5114 13 5122 5 5130 8 5138 8 5146 6 5154 8 5162 1 5170 6 5178 5 5186 6 5194 12 5202 10 5210 10 5218 7 5226 5 5234 11 5242 5 5250 8 5258 7 5266 7 5274 11 5282 11 5290 6 5298 8 5306 9 5314 7 5322 12 5330 5 5338 3 5346 8 5354 7 5362 7 5370 6 5378 6 5386 5 5394 10 5402 5 5410 10 5418 10 5426 5 5434 6 5442 7 5450 3 5458 12 5466 6 5474 8 5482 5 5490 7 5498 11 5506 5 5514 5 5522 4 5530 3 5538 9 5546 8 5554 7 5562 8 5570 7 5578 4 5586 9 5594 10 5602 2 5610 10 5618 4 5626 8 5634 6 5642 8 5650 3 5658 9 5666 3 5674 6 5682 4 5690 6 5698 3 5706 8 5714 8 5722 3 5730 5 5738 9 5746 8 5754 9 5762 8 5770 5 5778 7 5786 3 5794 6 5802 5 5810 3 5818 6 5826 6 5834 4 5842 6 5850 5 5858 7 5866 8 5874 4 5882 3 5890 7 5898 6 5906 8 5914 5 5922 6 5930 3 5938 4 5946 7 5954 7 5962 6 5970 6 5978 1 5986 4 5994 5 6002 4 6010 6 6018 7 6026 7 6034 7 6042 5 6050 3 6058 10 6066 5 6074 3 6082 4 6090 3 6098 9 6106 1 6114 5 6122 4 6130 3 6138 3 6146 4 6154 7 6162 5 6170 3 6178 4 6186 4 6194 3 6202 1 6210 5 6218 4 6226 6 6234 3 6242 4 6250 2 6258 7 6266 3 6274 4 6282 3 6290 1 6298 1 6306 7 6314 4 6322 7 6330 2 6338 4 6346 10 6354 8 6362 1 6370 3 6378 1 6386 5 6394 2 6402 6 6410 0 6418 4 6426 1 6434 5 6442 5 6450 5 6458 1 6466 6 6474 5 6482 3 6490 0 6498 3 6506 4 6514 8 6522 4 6530 3 6538 4 6546 3 6554 6 6562 3 6570 1 6578 1 6586 4 6594 1 6602 2 6610 3 6618 6 6626 4 6634 1 6642 2 6650 3 6658 2 6666 3 6674 5 6682 2 6690 1 6698 1 6706 4 6714 4 6722 4 6730 1 6738 3 6746 1 6754 5 6762 3 6770 4 6778 2 6786 4 6794 3 6802 1 6810 2 6818 3 6826 5 6834 2 6842 5 6850 7 6858 1 6866 1 6874 3 6882 5 6890 3 6898 2 6906 3 6914 1 6922 5 6930 3 6938 3 6946 3 6954 3 6962 2 6970 4 6978 1 6986 6 6994 4 7002 0 7010 0 7018 1 7026 3 7034 2 7042 3 7050 2 7058 4 7066 3 7074 4 7082 3 7090 5 7098 4 7106 4 7114 2 7122 4 7130 3 7138 3 7146 4 7154 3 7162 3 7170 5 7178 4 7186 4 7194 3 7202 4 7210 2 7218 4 7226 2 7234 2 7242 4 7250 4 7258 4 7266 2 7274 5 7282 1 7290 2 7298 1 7306 2 7314 0 7322 0 7330 1 7338 5 7346 1 7354 3 7362 4 7370 2 7378 4 7386 3 7394 3 7402 3 7410 3 7418 4 7426 1 7434 4 7442 2 7450 2 7458 4 7466 4 7474 2 7482 3 7490 1 7498 4 7506 4 7514 2 7522 4 7530 6 7538 4 7546 0 7554 3 7562 2 7570 2 7578 0 7586 3 7594 3 7602 4 7610 6 7618 1 7626 3 7634 3 7642 2 7650 2 7658 4 7666 1 7674 3 7682 1 7690 2 7698 0 7706 5 7714 3 7722 2 7730 4 7738 2 7746 1 7754 1 7762 2 7770 1 7778 2 7786 0 7794 0 7802 1 7810 2 7818 2 7826 0 7834 3 7842 2 7850 2 7858 1 7866 0 7874 1 7882 2 7890 5 7898 3 7906 2 7914 2 7922 2 7930 1 7938 4 7946 0 7954 1 7962 0 7970 1 7978 2 7986 3 7994 2 8002 1 8010 1 8018 2 8026 4 8034 2 8042 0 8050 1 8058 3 8066 1 8074 1 8082 1 8090 1 8098 1 8106 0 8114 2 8122 2 8130 3 8138 0 8146 3 8154 1 8162 1 8170 1 8178 0 8186 1