0 211 642 323 164 85 46 27 18 49 210 111 412 213 114 415 216 117 418 219 120 421 222 123 424 225 126 427 228 129 430 231 132 433 234 135 436 237 138 439 240 141 442 243 144 445 246 147 448 249 150 451 252 153 454 255 156 457 258 159 460 261 162 463 264 165 466 267 168 469 270 171 472 273 174 475 276 177 478 279 180 481 282 183 484 285 186 487 288 189 490 291 192 493 294 195 496 297 198 499 2100 1101 4102 2103 1104 4105 2106 1107 4108 2109 1110 4111 2112 1113 4114 2115 1116 4117 2118 1119 4120 2121 1122 4123 2124 1125 4126 2127 1128 4129 2130 1131 4132 2133 1134 4135 2136 1137 4138 2139 1140 4141 2142 1143 4144 2145 1146 4147 2148 1149 4150 2151 1152 4153 2154 1155 4156 2157 1158 4159 2160 1161 4162 2163 1164 4165 2166 1167 4168 2169 1170 4171 2172 1173 4174 2175 1176 4177 2178 1179 4180 2181 1182 4183 2184 1185 4186 2187 1188 4189 2190 1191 4192 2193 1194 4195 2196 1197 4198 2199 1200 4201 2202 1203 4204 2205 1206 4207 2208 1209 4210 2211 1212 4213 2214 1215 4216 2217 1218 4219 2220 1221 4222 2223 1224 4225 2226 1227 4228 2229 1230 4231 2232 1233 4234 2235 1236 4237 2238 1239 4240 2241 1242 4243 2244 1245 4246 2247 1248 4249 2250 1251 4252 2253 1254 4255 2256 1257 4258 2259 1260 4261 2262 1263 4264 2265 1266 4267 2268 1269 4270 2271 1272 4273 2274 1275 4276 2277 1278 4279 2280 1281 4282 2283 1284 4285 2286 1287 4288 2289 1290 4291 2292 1293 4294 2295 1296 4297 2298 1299 4300 2301 1302 4303 2304 1305 4306 2307 1308 4309 2310 1311 4312 2313 1314 4315 2316 1317 4318 2319 1320 4321 2322 1323 4324 2325 1326 4327 2328 1329 4330 2331 1332 4333 2334 1335 4336 2337 1338 4339 2340 1341 4342 2343 1344 4345 2346 1347 4348 2349 1350 4351 2352 1353 4354 2355 1356 4357 2358 1359 4360 2361 1362 4363 2364 1365 4366 2367 1368 4369 2370 1371 4372 2373 1374 4375 2376 1377 4378 2379 1380 4381 2382 1383 4384 2385 1386 4387 2388 1389 4390 2391 1392 4393 2394 1395 4396 2397 1398 4399 2400 1401 4402 2403 1404 4405 2406 1407 4408 2409 1410 4411 2412 1413 4414 2415 1416 4417 2418 1419 4420 2421 1422 4423 2424 1425 4426 2427 1428 4429 2430 1431 4432 2433 1434 4435 2436 1437 4438 2439 1440 4441 2442 1443 4444 2445 1446 4447 2448 1449 4450 2451 1452 4453 2454 1455 4456 2457 1458 4459 2460 1461 4462 2463 1464 4465 2466 1467 4468 2469 1470 4471 2472 1473 4474 2475 1476 4477 2478 1479 4480 2481 1482 4483 2484 1485 4486 2487 1488 4489 2490 1491 4492 2493 1494 4495 2496 1497 4498 2499 1500 4501 2502 1503 4504 2505 1506 4507 2508 1509 4510 2511 1512 4513 2514 1515 4516 2517 1518 4519 2520 1521 4522 2523 1524 4525 2526 1527 4528 2529 1530 4531 2532 1533 4534 2535 1536 4537 2538 1539 4540 2541 1542 4543 2544 1545 4546 2547 1548 4549 2550 1551 4552 2553 1554 4555 2556 1557 4558 2559 1560 4561 2562 1563 4564 2565 1566 4567 2568 1569 4570 2571 1572 4573 2574 1575 4576 2577 1578 4579 2580 1581 4582 2583 1584 4585 2586 1587 4588 2589 1590 4591 2592 1593 4594 2595 1596 4597 2598 1599 4600 2601 1602 4603 2604 1605 4606 2607 1608 4609 2610 1611 4612 2613 1614 4615 2616 1617 4618 2619 1620 4621 2622 1623 4624 2625 1626 4627 2628 1629 4630 2631 1632 4633 2634 1635 4636 2637 1638 4639 2640 1641 4642 2643 1644 4645 2646 1647 4648 2649 1650 4651 2652 1653 4654 2655 1656 4657 2658 1659 4660 2661 1662 4663 2664 1665 4666 2667 1668 4669 2670 1671 4672 2673 1674 4675 2676 1677 4678 2679 1680 4681 2682 1683 4684 2685 1686 4687 2688 1689 4690 2691 1692 4693 2694 1695 4696 2697 1698 4699 2700 1701 4702 2703 1704 4705 2706 1707 4708 2709 1710 4711 2712 1713 4714 2715 1716 4717 2718 1719 4720 2721 1722 4723 2724 1725 4726 2727 1728 4729 2730 1731 4732 2733 1734 4735 2736 1737 4738 2739 1740 4741 2742 1743 4744 2745 1746 4747 2748 1749 4750 2751 1752 4753 2754 1755 4756 2757 1758 4759 2760 1761 4762 2763 1764 4765 2766 1767 4768 2769 1770 4771 2772 1773 4774 2775 1776 4777 2778 1779 4780 2781 1782 4783 2784 1785 4786 2787 1788 4789 2790 1791 4792 2793 1794 4795 2796 1797 4798 2799 1800 4801 2802 1803 4804 2805 1806 4807 2808 1809 4810 2811 1812 4813 2814 1815 4816 2817 1818 4819 2820 1821 4822 2823 1824 4825 2826 1827 4828 2829 1830 4831 2832 1833 4834 2835 1836 4837 2838 1839 4840 2841 1842 4843 2844 1845 4846 2847 1848 4849 2850 1851 4852 2853 1854 4855 2856 1857 4858 2859 1860 4861 2862 1863 4864 2865 1866 4867 2868 1869 4870 2871 1872 4873 2874 1875 4876 2877 1878 4879 2880 1881 4882 2883 1884 4885 2886 1887 4888 2889 1890 4891 2892 1893 4894 2895 1896 4897 2898 1899 4900 2901 1902 4903 2904 1905 4906 2907 1908 4909 2910 1911 4912 2913 1914 4915 2916 1917 4918 2919 1920 4921 2922 1923 4924 2925 1926 4927 2928 1929 4930 2931 1932 4933 2934 1935 4936 2937 1938 4939 2940 1941 4942 2943 1944 4945 2946 1947 4948 2949 1950 4951 2952 1953 4954 2955 1956 4957 2958 1959 4960 2961 1962 4963 2964 1965 4966 2967 1968 4969 2970 1971 4972 2973 1974 4975 2976 1977 4978 2979 1980 4981 2982 1983 4984 2985 1986 4987 2988 1989 4990 2991 1992 4993 2994 1995 4996 2997 1998 4999 21000 1