1 0 2 1 3 5 4 13 5 41 6 53 7 55 8 60 9 61 10 90 11 97 12 169 13 185 14 193 15 215 16 265 17 269 18 353 19 355 20 385 21 397 22 437 23 481 24 493 25 617 26 629 27 630 28 653 29 713 30 750 31 769 32 780 33 889 34 905 35 960 36 1013 37 1025 38 1045 39 1205 40 1320 41 1405 42 1435 43 1501 44 1620 45 1650 46 1657 47 1705 48 1735 49 1769 50 1793 51 1913 52 1981 53 2125 54 2153 55 2280 56 2297 57 2389 58 2413 59 2460 60 2465 61 2509 62 2533 63 2549 64 2609 65 2610 66 2633 67 2730 68 2749 69 2845 70 2893 71 2915 72 3041 73 3055 74 3155 75 3209 76 3360 77 3475 78 3485 79 3521 80 3641 81 3721 82 3749 83 3757 84 3761 85 3840 86 3865 87 3929 88 3941 89 4075 90 4273 91 4301 92 4650 93 4937 94 5195 95 5209 96 5435 97 5489 98 5490 99 5700 100 5917 101 6169 102 6253 103 6335 104 6361 105 6373 106 6401 107 6581 108 6593 109 6701 110 6750 111 6941 112 7021 113 7349 114 7577 115 7595 116 7693 117 7740 118 7805 119 7873 120 8009 121 8017 122 8215 123 8341 124 8495 125 8737 126 8861 127 8970 128 8995 129 9120 130 9133 131 9181 132 9269 133 9277 134 9535 135 9541 136 9737 137 9935 138 9953 139 10297 140 10609 141 10789 142 10855 143 11317 144 11809 145 12029 146 12175 147 12353 148 12461 149 12565 150 12805 151 12893 152 13855 153 14381 154 14550 155 14935 156 15055 157 15115 158 15289 159 15637 160 15709 161 16177 162 16789 163 16837 164 17065 165 17237 166 17605 167 17681 168 17873 169 17941 170 17993 171 18193 172 18257 173 18421 174 18515 175 18733 176 18865 177 18990 178 19135 179 19140 180 19375 181 19453 182 19657 183 19873 184 20035 185 20400 186 20405 187 20797 188 20881 189 21133 190 21293 191 21305 192 21865 193 22201 194 22345 195 22440 196 22805 197 23340 198 23353 199 24005 200 24173 201 24289 202 24575 203 24835 204 24917 205 25133 206 25453 207 25457 208 25741 209 25775 210 26333 211 26453 212 26681 213 26915 214 26933 215 27005 216 27013 217 27240 218 28277 219 28555 220 28717 221 29225 222 29233 223 29521 224 29645 225 29713 226 29761 227 29921 228 30437 229 30457 230 31135 231 31201 232 31229 233 31513 234 32761 235 33180 236 33529 237 33557 238 34475 239 34609 240 34625 241 34830 242 35070 243 35100 244 36013 245 36377 246 36577 247 36749 248 37201 249 37561 250 37675 251 37721 252 37781 253 37829 254 38437 255 38657 256 38760 257 38813 258 39395 259 39689 260 40475 261 40853 262 41657 263 42445 264 42509 265 42889 266 43073 267 43170 268 43950 269 45161 270 46013 271 46369 272 46885 273 47197 274 47513 275 47921 276 48810 277 48865 278 49697 279 49975 280 50095 281 50329 282 50365 283 51241 284 51413 285 51625 286 51769 287 51805 288 53280 289 53965 290 54265 291 55373 292 55649 293 55697 294 55921 295 56395 296 56605 297 56693 298 57360 299 58493 300 58729 301 61500 302 61961 303 62155 304 62281 305 62669 306 63149 307 63281 308 63841 309 64200 310 66115 311 67117 312 67633 313 68033 314 68165 315 68557 316 69133 317 69193 318 70505 319 70529 320 71201 321 71335 322 72593 323 72797 324 74005 325 74485 326 74705 327 76073 328 76181 329 77033 330 77573 331 77790 332 78077 333 78349 334 79050 335 79097 336 79813 337 81180 338 82015 339 82889 340 83857 341 84281 342 84361 343 84870 344 86081 345 88049 346 88361 347 88837 348 89009 349 90581 350 90925 351 91093 352 91381 353 91973 354 93317 355 93360 356 93655 357 93701 358 94433 359 95453 360 96025 361 96035 362 96353 363 96541 364 96913 365 98029 366 99053 367 99145 368 99661 369 100721 370 101335 371 101693 372 102529 373 102995 374 102997 375 103565 376 103813 377 104417 378 106837 379 106913 380 107137 381 108060 382 108097 383 111277 384 111865 385 112025 386 113245 387 114833 388 115501 389 116413 390 116610 391 116857 392 117265 393 117595 394 117869 395 118255 396 118410 397 118517 398 119701 399 120055 400 121081 401 121561 402 122693 403 122857 404 123589 405 124535 406 125309 407 125861 408 125885 409 125975 410 126755 411 128345 412 129235 413 129257 414 130121 415 131081 416 131249 417 131341 418 131370 419 133813 420 135493 421 136649 422 138421 423 138713 424 138961 425 140155 426 140341 427 140417 428 141113 429 141120 430 141473 431 142045 432 144265 433 144529 434 145721 435 147941 436 148500 437 149321 438 152045 439 152809 440 153120 441 153689 442 154721 443 154973 444 156097 445 156690 446 156780 447 159097 448 160093 449 160697 450 161249 451 162481 452 162510 453 162935 454 163777 455 163889 456 164041 457 164315 458 164873 459 165049 460 168229 461 169333 462 170880 463 171089 464 172409 465 173809 466 173940 467 174870 468 178775 469 179813 470 180780 471 183913 472 184169 473 185537 474 185737 475 185975 476 186269 477 187475 478 189275 479 189845 480 190165 481 191225 482 191790 483 191917 484 194695 485 195540 486 195613 487 196013 488 198877 489 199153 490 201701 491 201721 492 203105 493 203575 494 203795 495 204781 496 206473 497 209713 498 211950 499 215597 500 218933 501 218981 502 219677 503 220170 504 221201 505 221569 506 222510 507 223477 508 224921 509 226355 510 228661 511 231505 512 231793 513 231797 514 233250 515 233305 516 233677 517 234433 518 238237 519 238333 520 239489 521 239569 522 241489 523 243120 524 243840 525 243960 526 244140 527 245465 528 246275 529 246570 530 247409 531 252750 532 254135 533 255329 534 258065 535 258493 536 258655 537 259055 538 261997 539 266375 540 266413 541 266580 542 268145 543 269915 544 269941 545 270089 546 274517 547 275797 548 276605 549 276840 550 277837 551 277853 552 278285 553 280805 554 281465 555 282180 556 282937 557 283165 558 284261 559 285269 560 287555 561 293401 562 294305 563 294475 564 297733 565 299765 566 303769 567 304855 568 305825 569 306193 570 307200 571 307289 572 308765 573 309793 574 314857 575 315300 576 316493 577 316685 578 320921 579 321077 580 321161 581 321600 582 324217 583 331380 584 336150 585 336205 586 337877 587 341765 588 341977 589 345341 590 348545 591 349140 592 351095 593 352373 594 354755 595 355050 596 355855 597 357245 598 358295 599 360660 600 364795 601 365250 602 369413 603 371261 604 371555 605 381457 606 384017 607 388975 608 391980 609 396265 610 398065 611 398820 612 402840 613 405240 614 405990 615 406373 616 410017 617 415601 618 416965 619 417461 620 419785 621 420835 622 429337 623 430537 624 431370 625 433825 626 434137 627 446921 628 458370 629 459685 630 459865 631 461850 632 463837 633 465780 634 475560 635 482509 636 487069 637 493193 638 511781 639 515261 640 516377 641 520560 642 529801 643 542189 644 548089 645 548113 646 549857 647 556205 648 559325 649 559889 650 564270 651 574255 652 575213 653 576553 654 579037 655 582601 656 583553 657 584101 658 588829 659 602575 660 605137 661 608495 662 609985 663 620015 664 622321 665 631249 666 637589 667 641353 668 645415 669 649201 670 681005 671 681877 672 682465 673 683965 674 684737 675 686701 676 695790 677 700541 678 736801 679 744169 680 751440 681 754375 682 760697 683 769325 684 771595 685 797035 686 810810 687 814421 688 846173 689 864535 690 873041 691 875645 692 902393 693 913109 694 924209 695 976241 696 991385 697 1009877 698 1050341 699 1074449 700 1105165 701 1141193 702 1191150 703 1196605 704 1220545 705 1255110 706 1257317 707 1330969 708 1434745 709 1480117 710 1576621 711 1636597