0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 17 18 18 18 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 24 24 24 25 25 25 26 26 26 27 27 27 28 28 28 29 29 30 30 31 32 31 33 34 32 35 36 33 37 39 34 40 41 35 42 43 36 44 46 37 47 49 38 50 51 39 52 54 40 55 57 41 58 59 42 60 62 43 63 65 44 66 68 45 69 71 46 72 75 47 76 78 48 79 81 49 82 85 50 86 88 51 89 91 52 92 95 53 96 99 54 100 102 55 103 106 56 107 110 57 111 114 58 115 118 59 119 122 60 123 126 61 127 130 62 131 135 63 136 139 64 140 144 65 145 148 66 149 153 67 154 157 68 158 162 69 163 167 70 168 171 71 172 176 72 177 181 73 182 186 74 187 191 75 192 197 76 198 202 77 203 207 78 208 213 79 214 218 80 219 224 81 225 229 82 230 235 83 236 241 84 242 246 85 247 252 86 253 258 87 259 264 88 265 270 89 271 276 90 277 283 91 284 289 92 290 295 93 296 302 94 303 308 95 309 315 96 316 321 97 322 328 98 329 335 99 336 342 100 343 348 101 349 355 102 356 362 103 363 370 104 371 377 105 378 384 106 385 391 107 392 399 108 400 406 109 407 414 110 415 421 111 422 429 112 430 437 113 438 444 114 445 452 115 453 460 116 461 468 117 469 476 118 477 484 119 485 493 120 494 501 121 502 509 122 510 518 123 519 526 124 527 535 125 536 543 126 544 552 127 553 561 128 562 570 129 571 579 130 580 587 131 588 597 132 598 606 133 607 615 134 616 624 135 625 633 136 634 643 137 644 652 138 653 662 139 663 671 140 672 681 141 682 691 142 692 701 143 702 710 144 711 720 145 721 730 146 731 740 147 741 751 148 752 761 149 762 771 150 772 781 151 782 792 152 793 802 153 803 813 154 814 823 155 824 834 156 835 845 157 846 856 158 857 867 159 868 878 160 879 889 161 890 900 162 901 911 163 912 922 164 923 934 165 935 945 166 946 956 167 957 968 168 969 979 169 980 991 170 992 1003 171 1004 1015 172 1016 1027 173 1028 1038 174 1039 1050 175 1051 1063 176 1064 1075 177 1076 1087 178 1088 1099 179 1100 1112 180 1113 1124 181 1125 1136 182 1137 1149 183 1150 1162 184 1163 1174 185 1175 1187 186 1188 1200 187 1201 1213 188 1214 1226 189 1227 1239 190 1240 1252 191 1253 1265 192 1266 1278 193 1279 1292 194 1293 1305 195 1306 1318 196 1319 1332 197 1333 1346 198 1347 1359 199 1360 1373 200 1374 1387 201 1388 1401 202 1402 1415 203 1416 1429 204 1430 1443 205 1444 1457 206 1458 1471 207 1472 1485 208 1486 1500 209 1501 1514 210 1515 1529 211 1530 1543 212 1544 1558 213 1559 1572 214 1573 1587 215 1588 1602 216 1603 1617 217 1618 1632 218 1633 1647 219 1648 1662 220 1663 1677 221 1678 1693 222 1694 1708 223 1709 1723 224 1724 1739 225 1740 1754 226 1755 1770 227 1771 1785 228 1786 1801 229 1802 1817 230 1818 1833 231 1834 1849 232 1850 1865 233 1866 1881 234 1882 1897 235 1898 1913 236 1914 1930 237 1931 1946 238 1947 1962 239 1963 1979 240 1980 1995 241 1996 2012 242 2013 2029 243 2030 2045 244 2046 2062 245 2063 2079 246 2080 2096 247 2097 2113 248 2114 2130 249 2131 2147 250 2148 2165 251 2166 2182 252 2183 2199 253 2200 2217 254 2218 2234 255 2235 16383