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