1 1 2 2 3 6 4 30 5 42 6 66 7 138 8 282 9 330 10 354 11 498 12 510 13 642 14 690 15 798 16 870 17 1002 18 1074 19 1362 20 1410 21 1434 22 1518 23 1578 24 1590 25 1770 26 1806 27 2082 28 2154 29 2298 30 2478 31 2490 32 2658 33 2730 34 2802 35 2874 36 3018 37 3102 38 3210 39 3318 40 3378 41 3486 42 3522 43 3882 44 3894 45 3954 46 4110 47 4314 48 4326 49 4470 50 4494 51 4686 52 4962 53 5010 54 5034 55 5178 56 5190 57 5322 58 5370 59 5478 60 5898 61 6114 62 6486 63 6810 64 7062 65 7122 66 7338 67 7518 68 7554 69 7590 70 7698 71 7842 72 7890 73 7914 74 8070 75 8142 76 8202 77 8634 78 8646 79 8790 80 8922 81 8994 82 9138 83 9366 84 9510 85 9534 86 9714 87 10410 88 10722 89 10770 90 10938 91 11022 92 11082 93 11442 94 11454 95 11490 96 11670 97 11814 98 11886 99 12162 100 12234 101 12378 102 12522 103 12594 104 12606 105 13242 106 13458 107 13530 108 14010 109 14034 110 14322 111 14370 112 14682 113 14754 114 14766 115 14982 116 15078 117 15090 118 15270 119 15414 120 15474 121 16086 122 16122 123 16194 124 16566 125 16638 126 16710 127 16890 128 16914 129 17070 130 17274 131 17358 132 17418 133 17610 134 17778 135 17994 136 18138 137 18438 138 18714 139 19002 140 19218 141 19410 142 19470 143 19590 144 19794 145 20010 146 20118 147 20526 148 20802 149 21126 150 21570 151 21738 152 21954 153 22602 154 22674 155 22818 156 22902 157 23046 158 23178 159 23190 160 23406 161 23646 162 23682 163 23694 164 23910 165 23970 166 24042 167 24270 168 24474 169 24702 170 24762 171 24834 172 25170 173 25278 174 25494 175 25554 176 25698 177 25710 178 25890 179 25998 180 26610 181 27006 182 27030 183 27282 184 28074 185 28218 186 28446 187 28722 188 28794 189 29382 190 29490 191 29514 192 29658 193 30174 194 30198 195 30522 196 30570 197 30594 198 30822 199 31326 200 31614 201 32322 202 32394 203 32898 204 32910 205 32982 206 33042 207 33198 208 33270 209 33330 210 33834 211 34566 212 34842 213 35238 214 35274 215 35418 216 35562 217 35610 218 35634 219 35790 220 36246 221 36282 222 36294 223 36570 224 36870 225 37158 226 37578 227 37722 228 37794 229 37878 230 38094 231 38490 232 38742 233 39210 234 39378 235 39570 236 39594 237 39954 238 40314 239 40674 240 40890 241 40962 242 41010 243 41178 244 41286 245 41394 246 41754 247 41898 248 42258 249 42330 250 42474 251 42798 252 43122 253 43170 254 43482 255 44610 256 44790 257 44922 258 45138 259 45354 260 45498 261 45642 262 45654 263 45690 264 45858 265 46110 266 46218 267 46362 268 46410 269 46938 270 47094 271 47298 272 47442 273 47454 274 47514 275 47886 276 48234 277 48522 278 48570 279 48882 280 49110 281 49170 282 49314 283 49458 284 49542 285 50322 286 50478 287 50538 288 51258 289 51330 290 51762 291 51978 292 51990 293 52194 294 52482 295 52698 296 52854 297 52914 298 53286 299 53610 300 53778 301 54354 302 54570 303 54690 304 55110 305 55218 306 55374 307 55398 308 55434 309 55938 310 56514 311 56802 312 56874 313 56958 314 57210 315 57270 316 57522 317 57738 318 57822 319 58458 320 58470 321 58542 322 58602 323 59034 324 59070 325 59118 326 59322 327 59910 328 60042 329 60438 330 60474 331 60618 332 60774 333 60810 334 60834 335 60978 336 61134 337 61170 338 61338 339 61410 340 61482 341 61890 342 62058 343 62454 344 62562 345 62778 346 62970 347 63030 348 63042 349 63354 350 63366 351 63642 352 64002 353 64014 354 64086 355 64446 356 64590 357 64722 358 64794 359 64806 360 64878 361 65298 362 66018 363 66102 364 66162 365 66210 366 66318 367 66954 368 67254 369 67290 370 67398 371 67674 372 67998 373 68046 374 68334 375 68538 376 68682 377 68898 378 69270 379 69414 380 69474 381 69846 382 69870 383 70194 384 70698 385 70710 386 70842 387 71202 388 71358 389 71634 390 71922 391 72006 392 72210 393 72642 394 72858 395 73218 396 73362 397 73410 398 73578 399 73770 400 73938 401 74082 402 74166 403 74310 404 74874 405 74910 406 75162 407 75234 408 75882 409 75954 410 76566 411 77370 412 77394 413 77694 414 77898 415 78042 416 78258 417 78342 418 78414 419 78618 420 78762 421 78918 422 78978 423 79122 424 79554 425 80094 426 80358 427 80790 428 80970 429 80994 430 81006 431 81138 432 82074 433 82578 434 82794 435 83094 436 83166 437 83190 438 83310 439 83442 440 83454 441 83802 442 84522 443 84570 444 84606 445 84678 446 84954 447 85110 448 85170 449 85242 450 85386 451 85458 452 85638 453 85818 454 86262 455 86322 456 86370 457 86538 458 86646 459 87054 460 87090 461 87270 462 87486 463 87762 464 87834 465 88158 466 88194 467 88230 468 88338 469 88482 470 88554 471 88698 472 88710 473 88770 474 88890 475 89142 476 89202 477 89970 478 90222 479 90498 480 90690 481 90942 482 91290 483 91578 484 91722 485 91794 486 92154 487 92298 488 92526 489 93102 490 93162 491 93570 492 93810 493 93882 494 94038 495 94098 496 94206 497 94254 498 94602 499 94818 500 94974 501 95010 502 95754 503 96090 504 96270 505 96690 506 96834 507 97122 508 97338 509 97854 510 98142 511 98922 512 99222 513 99282 514 99714 515 99726 516 100086 517 100218 518 100518 519 100938 520 101238 521 101658 522 102162 523 102390 524 102630 525 102774 526 102810 527 103278 528 103686 529 103962 530 104010 531 104322 532 104610 533 104898 534 105114 535 105762 536 105990 537 106482 538 106554 539 106698 540 106854 541 107214 542 107418 543 107634 544 107778 545 107790 546 108006 547 108318 548 108354 549 108690 550 108714 551 108858 552 109770 553 110310 554 110658 555 111522 556 112458 557 113034 558 113046 559 113358 560 113370 561 113682 562 113754 563 114090 564 114126 565 114474 566 114834 567 114918 568 114990 569 115230 570 115554 571 115770 572 115782 573 115890 574 116214 575 116274 576 116778 577 117030 578 117498 579 117726 580 118398 581 118410 582 118434 583 119022 584 119094 585 119526 586 119670 587 119874 588 120210 589 120318 590 120378 591 120390 592 120738 593 120918 594 121098 595 121962 596 122370 597 122406 598 122838 599 123042 600 123258 601 123762 602 123810 603 123834 604 123978 605 123990 606 124170 607 124554 608 124710 609 124842 610 125418 611 125778 612 125862 613 125958 614 125994 615 126354 616 126798 617 127074 618 127086 619 127362 620 127446 621 127590 622 127770 623 127938 624 128082 625 128298 626 128490 627 128514 628 128802 629 129018 630 129378 631 129594 632 129630 633 129882 634 130074 635 130470 636 130602 637 130686 638 130974 639 130998 640 131070 641 131178 642 131190 643 131694 644 131970 645 133014 646 133482 647 133698 648 133710 649 133782 650 133842 651 134058 652 134526 653 134574 654 134790 655 135078 656 135510 657 135582 658 135654 659 135714 660 135858 661 136158 662 136410 663 136434 664 136722 665 137190 666 137442 667 137658 668 138234 669 138378 670 138534 671 138594 672 138954 673 139110 674 139326 675 139962 676 140034 677 140370 678 140394 679 140406 680 140622 681 140682 682 140754 683 141090 684 141402 685 141618 686 141762 687 141846 688 141978 689 142482 690 142842 691 142914 692 143274 693 143610 694 143790 695 143970 696 144138 697 144498 698 144642 699 145218 700 145434 701 145446 702 145662 703 145734 704 146442 705 146910 706 147162 707 147570 708 147738 709 147954 710 148110 711 149430 712 149538 713 150510 714 150762 715 151482 716 151494 717 151842 718 152058 719 152610 720 152970 721 153006 722 153138 723 153498 724 153678 725 153858 726 154074 727 154110 728 154218 729 154794 730 155082 731 155166 732 155514 733 155670 734 155730 735 156018 736 156594 737 156822 738 158070 739 158322 740 158394 741 158718 742 158754 743 158766 744 159126 745 159270 746 159726 747 159762 748 160194 749 160554 750 160698 751 161418 752 161502 753 161562 754 161610 755 161670 756 161970 757 162294 758 162426 759 162510 760 162642 761 163074 762 163434 763 163794 764 163806 765 164442 766 164490 767 165162 768 165210 769 165318 770 165534 771 166602 772 166614 773 166818 774 166962 775 167898 776 167970 777 168114 778 168294 779 168774 780 168846 781 168918 782 168978 783 169170 784 169566 785 169842 786 169914 787 170130 788 170214 789 170634 790 170790 791 170994 792 171318 793 171390 794 171510 795 171642 796 171858 797 172806 798 173154 799 173742 800 173838 801 173874 802 174210 803 174390 804 174738 805 175242 806 175458 807 176034 808 176322 809 176370 810 176394 811 176538 812 176898 813 176970 814 177054 815 177342 816 177402 817 177810 818 177954 819 177978 820 178062 821 178170 822 178554 823 178782 824 178878 825 178914 826 178926 827 179202 828 179274 829 179358 830 179562 831 179886 832 180366 833 181146 834 181218 835 181410 836 181470 837 181938 838 182022 839 182082 840 182454 841 182802 842 183018 843 183234 844 183246 845 183810 846 184242 847 184818 848 185034 849 185190 850 185610 851 185790 852 185838 853 185898 854 185910 855 186054 856 186114 857 186834 858 187482 859 187554 860 187890 861 187914 862 188070 863 188646 864 189282 865 189294 866 189390 867 189498 868 189510 869 189642 870 189858 871 190002 872 190014 873 190734 874 190974 875 191082 876 191154 877 191298 878 191598 879 191670 880 192018 881 192954 882 193098 883 193170 884 193818 885 193962 886 194838 887 195042 888 195330 889 195558 890 195618 891 195762 892 196122 893 196518 894 197058 895 197070 896 197634 897 197922 898 197934 899 197970 900 197994 901 198366 902 198582 903 198642 904 198858 905 199218 906 199302 907 199518 908 199590 909 199770 910 200082 911 200154 912 200874 913 200886 914 201054 915 201558 916 201570 917 201594 918 201738 919 201882 920 202602 921 202758 922 202962 923 203178 924 203370 925 203538 926 204810 927 205206 928 205554 929 205674 930 205710 931 205854 932 205914 933 205926 934 206070 935 206202 936 206418 937 206598 938 206634 939 206862 940 206922 941 206970 942 206994 943 207498 944 207798 945 207930 946 208002 947 208074 948 208218 949 209022 950 209298 951 209490 952 210090 953 210174 954 210390 955 210954 956 211398 957 211674 958 211962 959 212034 960 212178 961 212370 962 212682 963 213258 964 213270 965 214158 966 214554 967 214998 968 215274 969 215490 970 215610 971 215778 972 216498 973 216642 974 217410 975 217518 976 217578 977 217794 978 218298 979 218730 980 218802 981 219162 982 219378 983 220098 984 220242 985 220614 986 220674 987 221322 988 221394 989 221538 990 221766 991 222486 992 222774 993 222834 994 222990 995 223194 996 223338 997 223422 998 223566 999 224610 1000 224778 1001 225282