0 0 1 1 2 3 3 5 4 7 5 10 6 13 7 17 8 20 9 25 10 29 11 33 12 39 13 44 14 51 15 56 16 62 17 70 18 76 19 85 20 92 21 100 22 110 23 121 24 129 25 137 26 149 27 158 28 167 29 180 30 190 31 204 32 214 33 229 34 239 35 250 36 266 37 278 38 295 39 307 40 320 41 338 42 351 43 370 44 384 45 398 46 418 47 439 48 453 49 468 50 490 51 506 52 529 53 545 54 562 55 586 56 603 57 621 58 646 59 664 60 683 61 709 62 736 63 755 64 775 65 803 66 823 67 852 68 872 69 902 70 923 71 954 72 975 73 997 74 1020 75 1052 76 1075 77 1108 78 1132 79 1166 80 1190 81 1225 82 1250 83 1276 84 1312 85 1338 86 1375 87 1402 88 1430 89 1457 90 1495 91 1534 92 1562 93 1590 94 1630 95 1659 96 1688 97 1729 98 1759 99 1801 100 1831 101 1874 102 1904 103 1948 104 1979 105 2011 106 2056 107 2088 108 2134 109 2167 110 2214 111 2247 112 2281 113 2315 114 2363 115 2412 116 2446 117 2481 118 2517 119 2567 120 2618 121 2654 122 2691 123 2743 124 2780 125 2818 126 2871 127 2925 128 2963 129 3002 130 3041 131 3096 132 3152 133 3192 134 3232 135 3289 136 3330 137 3388 138 3429 139 3471 140 3530 141 3572 142 3632 143 3675 144 3718 145 3779 146 3823 147 3885 148 3929 149 3992 150 4037 151 4082 152 4146 153 4192 154 4257 155 4303 156 4350 157 4416 158 4463 159 4511 160 4578 161 4627 162 4695 163 4744 164 4813 165 4862 166 4932 167 4982 168 5053 169 5103 170 5154 171 5205 172 5277 173 5329 174 5402 175 5476 176 5528 177 5581 178 5656 179 5710 180 5786 181 5839 182 5894 183 5948 184 6025 185 6081 186 6159 187 6215 188 6294 189 6350 190 6430 191 6487 192 6544 193 6602 194 6683 195 6765 196 6823 197 6882 198 6965 199 7049 200 7108 201 7168 202 7228 203 7313 204 7374 205 7460 206 7521 207 7583 208 7670 209 7732 210 7820 211 7883 212 7946 213 8035 214 8099 215 8164 216 8254 217 8345 218 8410 219 8475 220 8567 221 8633 222 8726 223 8793 224 8887 225 8954 226 9022 227 9090 228 9185 229 9281 230 9349 231 9446 232 9515 233 9584 234 9682 235 9752 236 9851 237 9921 238 9992 239 10092 240 10163 241 10264 242 10336 243 10409 244 10511 245 10585 246 10658 247 10761 248 10835 249 10939 250 11013 251 11118 252 11193 253 11299 254 11374 255 11481 256 11556 257 11632 258 11740 259 11817 260 11926 261 12003 262 12081 263 12191 264 12269 265 12380 266 12459 267 12538 268 12650 269 12730 270 12843 271 12923 272 13037 273 13118 274 13200 275 13282 276 13397 277 13480 278 13596 279 13679 280 13796 281 13879 282 13997 283 14080 284 14199 285 14283 286 14368 287 14488 288 14573 289 14659 290 14780 291 14866 292 14988 293 15075 294 15198 295 15285 296 15409 297 15497 298 15585 299 15674 300 15799 301 15925 302 16014 303 16104 304 16195 305 16322 306 16413 307 16541 308 16632 309 16761 310 16853 311 16983 312 17075 313 17206 314 17299 315 17431 316 17524 317 17618 318 17712 319 17845 320 17940 321 18074 322 18170 323 18305 324 18401 325 18537 326 18633 327 18730 328 18867 329 18964 330 19062 331 19200 332 19339 333 19437 334 19536 335 19676 336 19775 337 19875 338 20016 339 20116 340 20258 341 20359 342 20460 343 20603 344 20705 345 20849 346 20951 347 21096 348 21199 349 21303 350 21449 351 21553 352 21700 353 21804 354 21952 355 22057 356 22162 357 22311 358 22417 359 22567 360 22673 361 22780 362 22931 363 23038 364 23190 365 23298 366 23451 367 23559 368 23668 369 23822 370 23931 371 24041 372 24196 373 24352 374 24462 375 24573 376 24730 377 24841 378 24953 379 25111 380 25223 381 25336 382 25495 383 25655 384 25768 385 25929 386 26042 387 26156 388 26318 389 26433 390 26596 391 26711 392 26827 393 26991 394 27107 395 27272 396 27389 397 27506 398 27624 399 27790 400 27908