1 5 2 6 3 14 4 15 5 21 6 22 7 29 8 30 9 34 10 39 11 78 12 102 13 110 14 138 15 141 16 145 17 190 18 210 19 255 20 291 21 330 22 366 23 374 24 395 25 410 26 429 27 434 28 455 29 465 30 546 31 561 32 574 33 609 34 646 35 759 36 791 37 805 38 889 39 905 40 915 41 985 42 1086 43 1111 44 1154 45 1155 46 1190 47 1295 48 1326 49 1406 50 1446 51 1605 52 1785 53 1995 54 2022 55 2031 56 2046 57 2134 58 2170 59 2189 60 2301 61 2310 62 2365 63 2485 64 2530 65 2701 66 2730 67 2910 68 2945 69 3003 70 3090 71 3122 72 3230 73 3290 74 3542 75 3570 76 3590 77 3603 78 3705 79 3815 80 4053 81 4134 82 4199 83 4218 84 4238 85 4290 86 4305 87 4334 88 4389 89 4674 90 4895 91 5719 92 6090 93 6286 94 6486 95 6726 96 6806 97 7014 98 7210 99 7215 100 7230 101 8385 102 8437 103 8547 104 8555 105 8607 106 8890 107 10302 108 10366 109 10421 110 10626 111 10810 112 11406 113 11487 114 11571 115 12155 116 12669 117 12694 118 13015 119 13202 120 13271 121 13366 122 13395 123 13398 124 13629 125 14154 126 14385 127 14394 128 14430 129 14649 130 15006 131 15126 132 15990 133 16206 134 16226 135 16539 136 16913 137 16985 138 17085 139 17391 140 17490 141 17570 142 18479 143 18530 144 19065 145 19598 146 19830 147 19866 148 20301 149 20306 150 20735 151 20930 152 21170 153 21459 154 22327 155 23541 156 24297 157 24414 158 24871 159 26390 160 26473 161 26474 162 26970 163 27313 164 28221 165 28230 166 28806 167 28815 168 29039 169 30414 170 30810 171 31270 172 31494 173 32745 174 32766 175 33078 176 33215 177 34026 178 34874 179 34881 180 34989 181 35139 182 35282 183 35646 184 35689 185 35970 186 36411 187 37009 188 37830 189 38415 190 38595 191 39202 192 39270 193 40885 194 41041 195 41151 196 41582 197 41943 198 43355 199 43617 200 43670 201 43890 202 44205 203 44486 204 45526 205 48290 206 48711 207 49569 208 50585 209 51302 210 51330 211 51946 212 52486 213 52629 214 53985 215 54795 216 54834 217 55290 218 56451 219 56715 220 56730 221 57606 222 57630 223 58254 224 60639 225 61535 226 61594 227 61770 228 62491 229 62645 230 62805 231 63483 232 63510 233 63546 234 64770 235 65535 236 66306 237 67574 238 68034 239 68289 240 68295 241 69015 242 69729 243 69870 244 70959 245 72041 246 72345 247 74046 248 75030 249 75174 250 75831 251 76245 252 77421 253 78591 254 79410 255 79998 256 80410 257 80990 258 82110 259 82767 260 83266 261 84009 262 84390 263 84694 264 85470 265 87014 266 87801 267 87841 268 88770 269 89121 270 89265 271 90174 272 90706 273 91749 274 94206 275 95090 276 96910 277 97383 278 97546 279 98826 280 99170 281 99645 282 101821 283 101926 284 102934 285 104006 286 105294 287 105315 288 108194 289 108335 290 108870 291 110589 292 111886 293 112326 294 112889 295 112910 296 113245 297 114114 298 119833 299 124085 300 126498 301 126615 302 127029 303 127398 304 127551 305 128334 306 129301 307 129490 308 129595 309 129610 310 130226 311 130305 312 131835 313 132314 314 134090 315 134994 316 135226 317 136234 318 136329 319 136910 320 136974 321 138210 322 138890 323 139909 324 140651 325 141341 326 142071 327 142158 328 142222 329 142566 330 142926 331 143234 332 144337 333 144590 334 148155 335 149145 336 149726 337 150815 338 151257 339 153069 340 153510 341 157454 342 158730 343 158802 344 159310 345 159915 346 159999 347 160701 348 161202 349 161995 350 164710 351 166549 352 167910 353 170346 354 170409 355 173271 356 173794 357 176190 358 176295 359 176365 360 176470 361 176722 362 178035 363 181929 364 182210 365 182546 366 183651 367 183666 368 183854 369 184030 370 184314 371 184569 372 187013 373 187530 374 188543 375 189390 376 190554 377 191193 378 191913 379 192786 380 193929 381 194649 382 194979 383 195054 384 195806 385 197030 386 197099 387 197210 388 198471 389 199526 390 201066 391 203515 392 205030 393 207690 394 207966 395 208981 396 210243 397 210678 398 210714 399 213455 400 216529 401 216795 402 218946 403 219459 404 222915 405 223307 406 225799 407 228486 408 232806 409 234255 410 235942 411 245954 412 252474 413 254949 414 255990 415 256289 416 259205 417 260151 418 260355 419 261726 420 265174 421 267306 422 267330 423 268134 424 268341 425 269997 426 271337 427 272706 428 273790 429 276945 430 277123 431 278718 432 279930 433 281190 434 284978 435 287079 436 287430 437 288895 438 291081 439 297349 440 302874 441 303810 442 304566 443 307326 444 310786 445 314979 446 318801 447 321305 448 331914 449 333697 450 336399 451 337058 452 342930 453 345990 454 346081 455 346566 456 346845 457 346885 458 347222 459 348910 460 352835 461 352839 462 352905 463 360490 464 367458 465 372099 466 374530 467 376023 468 380190 469 382746 470 383019 471 386715 472 390133 473 390286 474 392502 475 393126 476 393135 477 394309 478 395715 479 400345 480 404998 481 405790 482 408545 483 409871 484 413574 485 415810 486 416455 487 418209 488 422630 489 422994 490 425082 491 425958 492 426570 493 430989 494 435545 495 435589 496 435615 497 435622 498 435710 499 438126 500 444521 501 447286 502 449259 503 449834 504 451990 505 455110 506 457530 507 459006 508 465186 509 467061 510 469965 511 473478 512 474474 513 476215 514 488215 515 492094 516 493870 517 494305 518 496790 519 497495 520 503659 521 505442 522 505679 523 506730 524 507210 525 508530 526 511995 527 513381 528 516805 529 516810 530 518610 531 525601 532 527465 533 531570 534 533555 535 533630 536 535190 537 537303 538 540474 539 540690 540 541310 541 541923 542 542531 543 542703 544 544685 545 549062 546 549119 547 551973 548 555990 549 557634 550 557926 551 559774 552 559869 553 561270 554 561990 555 563766 556 564882 557 565161 558 565586 559 565719 560 568574 561 570570 562 574959 563 588126 564 588874 565 589186 566 594605 567 603174 568 603930 569 606543 570 607614 571 608595 572 609546 573 609770 574 611934 575 613830 576 617010 577 624990 578 628845 579 635970 580 641334 581 645351 582 659141 583 662982 584 665281 585 665854 586 668166 587 671370 588 672605 589 685965 590 687291 591 692835 592 694991 593 695222 594 695278 595 697314 596 698439 597 700770 598 705607 599 709779 600 709806 601 720390 602 727118 603 739442 604 754397 605 757335 606 762090 607 763186 608 766590 609 767449 610 770385 611 780690 612 782158 613 786261 614 794770 615 801834 616 801933 617 803726 618 807302 619 809999 620 812702 621 822822 622 826210 623 830490 624 835278 625 839806 626 842270 627 844870 628 845089 629 847385 630 848730 631 853230 632 853314 633 853754 634 855255 635 861679 636 862422 637 862466 638 863985 639 865365 640 868210 641 871211 642 871255 643 876505 644 879666 645 882105 646 883771 647 884730 648 889365 649 893055 650 893914 651 894355 652 894830 653 899654 654 904255 655 908090 656 912795 657 915530 658 915981 659 930930 660 938126 661 941811 662 948129 663 949065 664 961894 665 967434 666 971290 667 974795 668 980265 669 982085 670 994285 671 996010