1 -1 2 0 3 1 4 3 5 7 6 8 7 13 8 17 9 18 10 21 11 30 12 35 13 37 14 47 15 58 16 59 17 70 18 73 19 87 20 94 21 113 22 121 23 134 24 139 25 166 26 189 27 211 28 221 29 251 30 259 31 271 32 304 33 339 34 389 35 410 36 419 37 461 38 474 39 479 40 553 41 621 42 640 43 705 44 740 45 741 46 835 47 856 48 868 49 899 50 991 51 996 52 1109 53 1120 54 1264 55 1327 56 1339 57 1360 58 1495 59 1529 60 1536 61 1559 62 1761 63 1972 64 2007 65 2041 66 2244 67 2353 68 2367 69 2652 70 2707 71 2711 72 2773 73 2822 74 3103 75 3153 76 3472 77 3523 78 3953 79 4143 80 4172 81 4185 82 4247 83 4668 84 4757 85 4837 86 5432 87 6077 88 6173 89 6200 90 6293 91 6917 92 7245 93 7292 94 7293 95 8163 96 8307 97 8430 98 8473 99 8601 100 9454 101 9460 102 9617 103 10573 104 10735 105 10750 106 12035 107 12600 108 12683 109 12699 110 12728 111 12915 112 14195 113 14428 114 14592 115 14623 116 16373 117 18307 118 18590 119 18637 120 18683 121 18958 122 20837 123 21806 124 21947 125 21965 126 24565 127 24942 128 25167 129 25249 130 25314 131 25687 132 28233 133 28291 134 28714 135 31561 136 32046 137 32113 138 35922 139 37579 140 37821 141 37858 142 37875 143 37957 144 38514 145 42331 146 42941 147 43229 148 43351 149 48499 150 54206 151 55039 152 55163 153 55198 154 55319 155 56131 156 61694 157 64519 158 64931 159 64990 160 64991 161 72674 162 73661 163 74011 164 74232 165 74287 166 74451 167 75544 168 83031 169 83195 170 84419 171 92786 172 94209 173 94415 174 94434 175 105601 176 110405 177 111106 178 111209 179 111229 180 111266 181 111505 182 113141 183 124354 184 125951 185 126325 186 126694 187 126733 188 141722 189 158349 190 160775 191 161130 192 161189 193 161247 194 161594 195 163965 196 180215 197 188365 198 189554 199 189727 200 189749 201 212155 202 214739 203 215036 204 215669 205 215771 206 215852 207 216317 208 219491 209 241244 210 241662 211 245209 212 269511 213 273635 214 274236 215 274319 216 306721 217 320518 218 322531 219 322825 220 322870 221 322891 222 322993 223 323686 224 328435 225 360985 226 365166 227 366217 228 366367 229 409649 230 457593 231 464588 232 465609 233 465761 234 465804 235 465953 236 466953 237 473804 238 520761 239 544072 240 547473 241 547969 242 548040 243 548041 244 612743 245 619508 246 620483 247 620752 248 620819 249 621019 250 622352 251 631483 252 694067 253 695113 254 705312 255 775213 256 787052 257 788779 258 789029 259 789052 260 882212 261 921527 262 927263 263 928100 264 928223 265 928247 266 928292 267 928583 268 930575 269 944228 270 1037807 271 1048753 272 1049151 273 1049596 274 1049643 275 1173573 276 1310648 277 1330647 278 1333565 279 1333992 280 1334063 281 1334133 282 1334552 283 1337415 284 1357037 285 1491528 286 1557725 287 1567383 288 1568792 289 1568997 290 1569023 291 1754232 292 1771943 293 1772215 294 1776017 295 1802074 296 1980671 297 1983275 298 2012373 299 2211812 300 2245535 301 2250455 302 2251172 303 2251271 304 2517025 305 2628315 306 2644552 307 2646921 308 2647267 309 2647320 310 2647345 311 2647467 312 2648296 313 2653977 314 2692915 315 2959800 316 2988457 317 3337132 318 3726253 319 3783025 320 3791308 321 3792517 322 3792697 323 3792748 324 3792925 325 3794113 326 3802252 327 3858037 328 4240393 329 4427229 330 4454488 331 4458465 332 4459045 333 4459128 334 4459129 335 4985475 336 5031843 337 5033681 338 5107533 339 5613722 340 5620184 341 5702641 342 6267809 343 6363239 344 6377162 345 6379193 346 6379487 347 6379514 348 7132543 349 7445796 350 7491499 351 7498167 352 7499140 353 7499283 354 7499311 355 7499364 356 7499707 357 7502055 358 7518148 359 7628451 360 8384479 361 8459504 362 9429661 363 10527599 364 10687786 365 10711157 366 10714567 367 10715066 368 10715149 369 10715231 370 10715722 371 10719077 372 10742071 373 10899674 374 11979901 375 12504466 376 12580999 377 12592165 378 12593794 379 12594031 380 12594061 381 14080601 382 14201994 383 14391791 384 15818109 385 15834095 386 16066406 387 17658689 388 17927226 389 17966405 390 17972121 391 17972954 392 17973069 393 20094534 394 20971955 395 21099969 396 21118646 397 21121371 398 21121769 399 21121830 400 21121859 401 21122001 402 21122966 403 21129579 404 21174905 405 21485574 406 23614931 407 23811349 408 26501303 409 29583106 410 30032735 411 30098335 412 30107906 413 30109303 414 30109511 415 30109570 416 30109775 417 30111151 418 30120578 419 30185191 420 30628055 421 33663490 422 35129555 423 35343451 424 35374658 425 35379211 426 35379875 427 35379970 428 35379971 429 39556030 430 39873841 431 40348844 432 44347671 433 44387083 434 45038311 435 49501894 436 50253885 437 50363599 438 50379606 439 50381941 440 50382279 441 50382310 442 56329169 443 58776337 444 59133374 445 59185465 446 59193065 447 59194174 448 59194337 449 59194369 450 59194430 451 59194825 452 59197529 453 59216062 454 59343089 455 60213745 456 66181310 457 66695539 458 74130766 459 82741917 460 83998267 461 84181566 462 84208309 463 84212211 464 84212782 465 84212877 466 84212971 467 84213534 468 84217381 469 84243747 470 84424462 471 85663101 472 94152859 473 98233853 474 98829262 475 98916131 476 98928805 477 98930654 478 98930923 479 98930957 480 110608187 481 111440227 482 112626487 483 123788488 484 123885282 485 125702873 486 138160827 487 140257723 488 140563656 489 140608291 490 140614803 491 140615752 492 140615883 493 157213373 494 164012978 495 165005027 496 165149765 497 165170882 498 165173963 499 165174413 500 165174482 501 165174515 502 165174677 503 165175778 504 165183323 505 165235037 506 165589490 507 168018947 508 184670693 509 186016962 510 206511097 511 230476677 512 233973208