1 0 2 1 3 5 4 25 5 29 6 41 7 49 8 61 9 65 10 85 11 89 12 101 13 125 14 145 15 149 16 245 17 265 18 365 19 385 20 485 21 505 22 601 23 605 24 625 25 649 26 701 27 725 28 745 29 749 30 845 31 865 32 965 33 985 34 1105 35 1205 36 1249 37 1345 38 1445 39 1585 40 1685 41 1825 42 1925 43 2065 44 2165 45 2305 46 2405 47 2501 48 2545 49 2645 50 2785 51 2885 52 3025 53 3125 54 3265 55 3365 56 3505 57 3605 58 3745 59 3749 60 3845 61 3985 62 4085 63 4225 64 4325 65 4465 66 4565 67 4705 68 4805 69 4945 70 5045 71 5185 72 5285 73 5425 74 5525 75 5665 76 5765 77 5905 78 6001 79 6005 80 6145 81 6245 82 6385 83 6485 84 6625 85 6725 86 6865 87 6965 88 7105 89 7205 90 7249 91 7345 92 7445 93 7585 94 7685 95 7825 96 7925 97 8065 98 8165 99 8305 100 8405 101 8501 102 8545 103 8645 104 8785 105 8885 106 9025 107 9125 108 9265 109 9365 110 9505 111 9605 112 9745 113 9749 114 9845 115 9985 116 10945 117 11045 118 11425 119 11525 120 11905 121 12005 122 13345 123 13445 124 13825 125 13925 126 14305 127 14405 128 15745 129 15845 130 16225 131 16325 132 16705 133 16805 134 18145 135 18245 136 18625 137 18725 138 19105 139 19205 140 20545 141 20645 142 21025 143 21125 144 21505 145 21605 146 22945 147 23045 148 23425 149 23525 150 23905 151 24005 152 25345 153 25445 154 25825 155 25925 156 26305 157 26405 158 27745 159 27845 160 28225 161 28325 162 28705 163 28805 164 30145 165 30245 166 30625 167 30725 168 31105 169 31205 170 32545 171 32645 172 33025 173 33125 174 33505 175 33605 176 34945 177 35045 178 35425 179 35525 180 35905 181 36005 182 37345 183 37445 184 37825 185 37925 186 38305 187 38405 188 39745 189 39845 190 40225 191 40325 192 40705 193 40805 194 42145 195 42245 196 42625 197 42725 198 43105 199 43205 200 44545 201 44645 202 45025 203 45125 204 45505 205 45605 206 46945 207 47045 208 47425 209 47525 210 47905 211 48005 212 49345 213 49445 214 49825 215 49925 216 50305 217 50405 218 51745 219 51845 220 52225 221 52325 222 52705 223 52805 224 54145 225 54245 226 54625 227 54725 228 55105 229 55205 230 56545 231 56645 232 57025 233 57125 234 57505 235 57605 236 58945 237 59045 238 59425 239 59525 240 59905 241 60001 242 60005 243 61249 244 61345 245 61445 246 61825 247 61925 248 62305 249 62405 250 62501 251 63745 252 63749 253 63845 254 64225 255 64325 256 64705 257 64805 258 66145 259 66245 260 66625 261 66725 262 67105 263 67205 264 68545 265 68645 266 69025 267 69125 268 69505 269 69605 270 70945 271 71045 272 71425 273 71525 274 71905 275 72005 276 73345 277 73445 278 73825 279 73925 280 74305 281 74405 282 75745 283 75845 284 76225 285 76325 286 76705 287 76805 288 78145 289 78245 290 78625 291 78725 292 79105 293 79205 294 80545 295 80645 296 81025 297 81125 298 81505 299 81605 300 82945 301 83045 302 83425 303 83525 304 83905 305 84005 306 85345 307 85445 308 85825 309 85925 310 86305 311 86405 312 87745 313 87845 314 88225 315 88325 316 88705 317 88805 318 90145 319 90245 320 90625 321 90725 322 91105 323 91205 324 92545 325 92645 326 93025 327 93125 328 93505 329 93605 330 94945 331 95045 332 95425 333 95525 334 95905 335 96005 336 97345 337 97445 338 97825 339 97925 340 98305 341 98405 342 99745 343 99845 344 111745 345 114245 346 114625 347 117125 348 117505 349 120005 350 135745 351 138245 352 138625 353 141125 354 141505 355 144005 356 159745 357 162245 358 162625 359 165125 360 165505 361 168005 362 181249 363 183745 364 186245 365 186625 366 189125 367 189505 368 192005 369 207745 370 210245 371 210625 372 213125 373 213505 374 216005 375 231745 376 234245 377 234625 378 237125 379 237505 380 240005 381 255745 382 258245 383 258625 384 261125 385 261505 386 264005 387 279745 388 282245 389 282625 390 285125 391 285505 392 288005 393 303745 394 306245 395 306625 396 309125 397 309505 398 312005 399 327745 400 330245 401 330625 402 333125 403 333505 404 336005 405 351745 406 354245 407 354625 408 357125 409 357505 410 360005 411 362501 412 375745 413 378245 414 378625 415 381125 416 381505 417 384005 418 399745 419 402245 420 402625 421 405125 422 405505 423 408005 424 423745 425 426245 426 426625 427 429125 428 429505 429 432005 430 447745 431 450245 432 450625 433 453125 434 453505 435 456005 436 471745 437 474245 438 474625 439 477125 440 477505 441 480005 442 495745 443 498245 444 498625 445 501125 446 501505 447 504005 448 519745 449 522245 450 522625 451 525125 452 525505 453 528005 454 543745 455 543749 456 546245 457 546625 458 549125 459 549505 460 552005 461 567745 462 570245 463 570625 464 573125 465 573505 466 576005 467 591745 468 594245 469 594625 470 597125 471 597505 472 600001 473 600005 474 615745 475 618245 476 618625 477 621125 478 621505 479 624005 480 639745 481 642245 482 642625 483 645125 484 645505 485 648005 486 663745 487 666245 488 666625 489 669125 490 669505 491 672005 492 687745 493 690245 494 690625 495 693125 496 693505 497 696005 498 711745 499 714245 500 714625 501 717125 502 717505 503 720005 504 735745 505 738245 506 738625 507 741125 508 741505 509 744005 510 759745 511 762245 512 762625 513 765125 514 765505 515 768005 516 781249 517 783745 518 786245 519 786625 520 789125 521 789505 522 792005 523 807745 524 810245 525 810625 526 813125 527 813505 528 816005 529 831745 530 834245 531 834625 532 837125 533 837505 534 840005 535 855745 536 858245 537 858625 538 861125 539 861505 540 864005 541 879745 542 882245 543 882625 544 885125 545 885505 546 888005 547 903745 548 906245 549 906625 550 909125 551 909505 552 912005 553 927745 554 930245 555 930625 556 933125 557 933505 558 936005 559 951745 560 954245 561 954625 562 957125 563 957505 564 960005 565 962501 566 975745 567 978245 568 978625 569 981125 570 981505 571 984005 572 999745 573 1023745 574 1050625 575 1077505 576 1146245 577 1173125 578 1200005 579 1263745 580 1290625 581 1317505 582 1386245 583 1413125 584 1440005 585 1503745 586 1530625 587 1557505 588 1562501 589 1626245 590 1653125 591 1680005 592 1743745 593 1770625 594 1797505 595 1866245 596 1893125 597 1920005 598 1983745 599 2010625 600 2037505 601 2106245 602 2133125 603 2160005 604 2223745 605 2250625 606 2277505 607 2346245 608 2373125 609 2400005 610 2463745 611 2490625 612 2517505 613 2586245 614 2613125 615 2640005 616 2703745 617 2730625 618 2757505 619 2826245 620 2853125 621 2880005 622 2943745 623 2970625 624 2997505 625 3066245 626 3093125 627 3120005 628 3183745 629 3210625 630 3237505 631 3306245 632 3333125 633 3360005 634 3423745 635 3450625 636 3477505 637 3546245 638 3573125 639 3600005 640 3663745 641 3690625 642 3717505 643 3781249 644 3786245 645 3813125 646 3840005 647 3903745 648 3930625 649 3957505 650 4026245 651 4053125 652 4080005 653 4143745 654 4170625 655 4197505 656 4266245 657 4293125 658 4320005 659 4383745 660 4410625 661 4437505 662 4506245 663 4533125 664 4560005 665 4623745 666 4650625 667 4677505 668 4746245 669 4773125 670 4800005 671 4863745 672 4890625 673 4917505 674 4986245 675 5013125 676 5040005 677 5103745 678 5130625 679 5157505 680 5226245 681 5253125 682 5280005 683 5343745 684 5343749 685 5370625 686 5397505 687 5466245 688 5493125 689 5520005 690 5583745 691 5610625 692 5637505 693 5706245 694 5733125 695 5760005 696 5823745 697 5850625 698 5877505 699 5946245 700 5973125 701 6000001 702 6000005 703 6063745 704 6090625 705 6117505 706 6186245 707 6213125 708 6240005 709 6303745 710 6330625 711 6357505 712 6426245 713 6453125 714 6480005 715 6543745 716 6570625 717 6597505 718 6666245 719 6693125 720 6720005 721 6783745 722 6810625 723 6837505 724 6906245 725 6933125 726 6960005 727 7023745 728 7050625 729 7077505 730 7146245 731 7173125 732 7200005 733 7263745 734 7290625 735 7317505 736 7386245 737 7413125 738 7440005 739 7503745 740 7530625 741 7557505 742 7562501 743 7626245 744 7653125 745 7680005 746 7743745 747 7770625 748 7797505 749 7866245 750 7893125 751 7920005 752 7983745 753 8010625 754 8037505 755 8106245 756 8133125 757 8160005 758 8223745 759 8250625 760 8277505 761 8346245 762 8373125 763 8400005 764 8463745 765 8490625 766 8517505 767 8586245 768 8613125 769 8640005 770 8703745 771 8730625 772 8757505 773 8826245 774 8853125 775 8880005 776 8943745 777 8970625 778 8997505 779 9066245 780 9093125 781 9120005 782 9183745 783 9210625 784 9237505 785 9306245 786 9333125 787 9360005 788 9423745 789 9450625 790 9477505 791 9546245 792 9573125 793 9600005 794 9663745 795 9690625 796 9717505 797 9781249 798 9786245 799 9813125 800 9840005 801 9903745 802 9930625 803 9957505 804 10053125 805 10143745 806 10506245 807 11637505 808 12000005 809 12090625 810 12453125 811 12543745 812 12906245 813 14037505 814 14400005 815 14490625 816 14853125 817 14943745 818 15306245 819 16437505 820 16800005 821 16890625 822 17253125 823 17343745 824 17343749 825 17706245 826 18837505 827 19200005 828 19290625 829 19653125 830 19743745 831 20106245 832 21237505 833 21600005 834 21690625 835 22053125 836 22143745 837 22506245 838 23637505 839 24000005 840 24090625 841 24453125 842 24543745 843 24906245 844 26037505 845 26400005 846 26490625 847 26853125 848 26943745 849 27306245 850 28437505 851 28800005 852 28890625 853 29253125 854 29343745 855 29706245 856 30837505 857 31200005 858 31290625 859 31562501 860 31653125 861 31743745 862 32106245 863 33237505 864 33600005 865 33690625 866 34053125 867 34143745 868 34506245 869 35637505 870 36000005 871 36090625 872 36453125 873 36543745 874 36906245 875 38037505 876 38400005 877 38490625 878 38853125 879 38943745 880 39306245 881 40437505 882 40800005 883 40890625 884 41253125 885 41343745 886 41706245 887 42837505 888 43200005 889 43290625 890 43653125 891 43743745 892 44106245 893 45237505 894 45600005 895 45690625 896 45781249 897 46053125 898 46143745 899 46506245 900 47637505 901 48000005 902 48090625 903 48453125 904 48543745 905 48906245 906 50037505 907 50400005 908 50490625 909 50853125 910 50943745 911 51306245 912 52437505 913 52800005 914 52890625 915 53253125 916 53343745 917 53706245 918 54837505 919 55200005 920 55290625 921 55653125 922 55743745 923 56106245 924 57237505 925 57600005 926 57690625 927 58053125 928 58143745 929 58506245 930 59637505 931 60000001 932 60000005 933 60090625 934 60453125 935 60543745 936 60906245 937 62037505 938 62400005 939 62490625 940 62853125 941 62943745 942 63306245 943 64437505 944 64800005 945 64890625 946 65253125 947 65343745 948 65706245 949 66837505 950 67200005 951 67290625 952 67653125 953 67743745 954 68106245 955 69237505 956 69600005 957 69690625 958 70053125 959 70143745 960 70506245 961 71637505 962 72000005 963 72090625 964 72453125 965 72543745 966 72906245 967 74037505 968 74400005 969 74490625 970 74853125 971 74943745 972 75306245 973 76437505 974 76800005 975 76890625 976 77253125 977 77343745 978 77343749 979 77706245 980 78837505 981 79200005 982 79290625 983 79653125 984 79743745 985 80106245 986 81237505 987 81600005 988 81690625 989 82053125 990 82143745 991 82506245 992 83637505 993 84000005 994 84090625 995 84453125 996 84543745 997 84906245 998 86037505 999 86400005 1000 86490625 1001 86853125 1002 86943745 1003 87306245 1004 88437505 1005 88800005 1006 88890625 1007 89253125 1008 89343745 1009 89706245 1010 90837505 1011 91200005 1012 91290625 1013 91562501 1014 91653125 1015 91743745 1016 92106245 1017 93237505 1018 93600005 1019 93690625 1020 94053125 1021 94143745 1022 94506245 1023 95637505 1024 96000005 1025 96090625 1026 96453125 1027 96543745 1028 96906245 1029 98037505 1030 98400005 1031 98490625 1032 98853125 1033 98943745 1034 99306245