1 1 2 2 3 3 4 4 5 7 6 8 7 9 8 12 9 16 10 18 11 20 12 28 13 36 14 52 15 60 16 68 17 72 18 84 19 92 20 100 21 124 22 132 23 140 24 144 25 180 26 244 27 252 28 300 29 324 30 360 31 396 32 468 33 588 34 612 35 684 36 828 37 900 38 1116 39 1260 40 1332 41 1476 42 1548 43 1692 44 1764 45 2124 46 2196 47 2340 48 2412 49 2556 50 2628 51 2700 52 2772 53 2844 54 2988 55 3060 56 3204 57 3276 58 3420 59 3492 60 3600 61 4068 62 4140 63 4284 64 4356 65 4788 66 4900 67 5148 68 5220 69 5364 70 5436 71 5580 72 5652 73 5796 74 5868 75 6012 76 6084 77 6300 78 7596 79 7740 80 7812 81 7956 82 8028 83 8100 84 8388 85 8460 86 8604 87 8676 88 8820 89 9900 90 11700 91 14076 92 14220 93 14292 94 14436 95 14508 96 14652 97 14700 98 15156 99 15300 100 17100 101 19404 102 20700 103 22932 104 25200 105 26100 106 27900 107 29988 108 33300 109 36900 110 38700 111 42300 112 44100 113 53100 114 54900 115 60300 116 63900 117 65700 118 69300 119 71100 120 74700 121 80100 122 81900 123 87300 124 90900 125 92700 126 96300 127 98100 128 101700 129 107100 130 108900 131 119700 132 123300 133 125100 134 128700 135 134100 136 135900 137 141300 138 144900 139 146700 140 150300 141 152100 142 168300 143 171900 144 173700 145 176400 146 188100 147 189900 148 195300 149 198900 150 200700 151 204300 152 206100 153 209700 154 213444 155 222300 156 225900 157 227700 158 231300 159 233100 160 236700 161 242100 162 243900 163 249300 164 252900 165 254700 166 258300 167 260100 168 276300 169 279900 170 281700 171 285300 172 287100 173 290700 174 296100 175 297900 176 298116 177 306900 178 308700 179 317700 180 323100 181 324900 182 344700 183 350100 184 351900 185 357300 186 360900 187 362700 188 366300 189 368100 190 371700 191 377100 192 378900 193 384300 194 387900 195 389700 196 393300 197 395100 198 398700 199 404100 200 405900 201 411300 202 414900 203 416700 204 420300 205 422100 206 425700 207 431100 208 432900 209 435600 210 438300 211 441900 212 443700 213 447300 214 449100 215 452700 216 458100 217 459900 218 465300 219 468900 220 470700 221 474300 222 476100 223 485100 224 555300 225 557100 226 560700 227 566100 228 567900 229 573300 230 657900 231 659700 232 663300 233 665100 234 668700 235 674100 236 675900 237 681300 238 684900 239 686700 240 690300 241 692100 242 695700 243 701100 244 702900 245 708300 246 711900 247 713700 248 717300 249 719100 250 722700 251 728100 252 729900 253 735300 254 738900 255 740700 256 744300 257 746100 258 749700 259 837900 260 960300 261 962100 262 965700 263 971100 264 972900 265 978300 266 981900 267 983700 268 987300 269 989100 270 992700 271 998100 272 999900 273 1005300 274 1008900 275 1010700 276 1014300 277 1160100 278 1161900 279 1167300 280 1170900 281 1172700 282 1176300 283 1178100 284 1181700 285 1187100 286 1188900 287 1194300 288 1197900 289 1208700 290 1214100 291 1215900 292 1221300 293 1224900 294 1226700 295 1230300 296 1232100 297 1268100 298 1269900 299 1275300 300 1278900 301 1367100 302 1565100 303 1566900 304 1572300 305 1575900 306 1577700 307 1581300 308 1583100 309 1586700 310 1592100 311 1593900 312 1599300 313 1602900 314 1604700 315 1608300 316 1610100 317 1613700 318 1619100 319 1620900 320 1626300 321 1629900 322 1631700 323 1808100 324 1896300 325 2069100 326 2072700 327 2274300 328 2293200 329 2337300 330 2504700 331 2585700 332 2601900 333 2690100 334 2889900 335 2954700 336 3131100 337 3219300 338 3375900 339 3483900 340 3660300 341 3924900 342 4277700 343 4454100 344 4542300 345 4718700 346 4806900 347 4983300 348 5336100 349 6041700 350 6129900 351 6306300 352 6570900 353 6659100 354 6923700 355 7188300 356 7364700 357 7452900 358 8246700 359 8423100 360 8511300 361 8687700 362 8775900 363 9216900 364 9305100 365 9746100 366 9834300 367 10010700 368 10098900 369 10275300 370 10539900 371 10628100 372 10892700 373 11069100 374 11157300 375 11333700 376 11598300 377 11862900 378 11951100 379 12215700 380 12392100 381 12480300 382 12744900 383 13538700 384 13715100 385 13803300 386 13979700 387 14067900 388 14244300 389 14597100 390 14861700 391 15038100 392 15302700 393 15390900 394 15567300 395 15831900 396 15920100 397 16890300 398 17154900 399 17243100 400 17507700 401 17684100 402 17772300 403 17948700 404 18036900 405 18404100 406 19007100 407 19095300 408 19271700 409 19359900 410 19536300 411 19800900 412 19889100 413 20153700 414 20330100 415 20418300 416 20594700 417 20859300 418 21123900 419 21212100 420 21344400 421 21476700 422 21653100 423 21741300 424 22005900 425 22182300 426 22446900 427 22799700 428 22976100 429 23064300 430 23240700 431 23328900 432 24563700 433 24651900 434 24828300 435 25092900 436 25181100 437 25445700 438 25710300 439 25886700 440 25974900 441 26151300 442 26415900 443 26504100 444 26768700 445 26945100 446 27033300 447 27209700 448 27297900 449 27738900 450 27827100 451 28268100 452 28356300 453 28532700 454 28620900 455 28797300 456 29061900 457 29150100 458 29414700 459 29591100 460 29679300 461 29855700 462 30120300 463 30384900 464 30473100 465 30737700 466 30914100 467 31002300 468 31266900 469 31443300 470 31472100 471 32060700 472 32237100 473 32325300 474 32501700 475 32589900 476 32766300 477 33119100 478 33383700 479 33560100 480 33824700 481 33912900 482 34089300 483 34353900 484 34442100 485 34706700 486 34971300 487 35147700 488 35235900 489 35412300 490 35676900 491 35765100 492 36029700 493 36206100 494 36294300 495 36470700 496 36558900 497 36999900 498 37088100 499 38411100 500 38675700 501 38852100 502 38940300 503 39116700 504 39312900 505 39645900 506 39734100 507 39998700 508 40175100 509 40263300 510 40527900 511 40704300 512 40968900 513 41321700 514 41498100 515 41586300 516 41762700 517 41850900 518 42027300 519 42380100 520 43956900 521 43967700 522 44232300 523 44408700 524 44496900 525 44673300 526 44937900 527 45026100 528 45290700 529 45467100 530 45555300 531 45731700 532 45819900 533 46260900 534 46349100 535 46790100 536 46878300 537 47054700 538 47142900 539 47319300 540 47583900 541 47672100 542 47936700 543 48113100 544 48201300 545 48377700 546 48642300 547 48906900 548 48995100 549 49259700 550 49436100 551 49524300 552 49788900 553 49965300 554 50229900 555 50582700 556 50759100 557 50847300 558 51023700 559 51111900 560 51288300 561 51641100 562 51905700 563 52082100 564 52346700 565 52434900 566 52611300 567 52875900 568 52964100 569 53228700 570 53493300 571 53669700 572 53757900 573 53934300 574 54198900 575 54287100 576 54551700 577 54728100 578 54816300 579 54992700 580 55080900 581 55521900 582 55610100 583 56051100 584 56139300 585 56315700 586 56403900 587 56580300 588 56844900 589 56933100 590 57197700 591 57374100 592 57462300 593 57638700 594 57903300 595 58167900 596 58256100 597 58520700 598 58697100 599 59226300 600 59490900 601 59843700 602 60020100 603 60108300 604 60284700 605 60372900 606 62136900 607 62225100 608 62489700 609 62754300 610 62930700 611 63018900 612 63195300 613 63459900 614 63548100 615 63812700 616 63989100 617 64077300 618 64253700 619 64341900 620 64782900 621 64871100 622 65312100 623 65400300 624 65576700 625 65664900 626 65841300 627 66105900 628 66194100 629 66458700 630 66635100 631 66723300 632 66899700 633 67164300 634 67428900 635 67517100 636 67781700 637 67958100 638 68046300 639 68310900 640 68487300 641 68751900 642 69104700 643 69281100 644 69369300 645 74132100 646 75984300 647 76160700 648 76425300 649 76689900 650 76778100 651 77042700 652 77219100 653 77307300 654 77571900 655 77748300 656 78012900 657 78365700 658 78542100 659 78630300 660 78806700 661 78894900 662 79071300 663 79424100 664 79688700 665 79865100 666 80129700 667 80217900 668 80394300 669 80658900 670 80747100 671 81011700 672 81276300 673 81452700 674 81540900 675 81981900 676 88332300 677 88685100 678 88949700 679 89126100 680 89390700 681 89478900 682 89655300 683 89919900 684 90008100 685 90272700 686 90537300 687 90713700 688 97416900 689 99533700 690 99798300 691 99974700 692 100062900 693 100239300 694 100503900 695 100592100 696 100856700 697 101033100 698 101121300 699 101297700 700 101385900 701 110646900 702 111087900 703 111176100 704 111617100 705 111705300 706 111881700 707 111969900 708 112146300 709 112410900 710 112499100 711 112763700 712 112940100 713 113028300 714 113204700 715 113469300 716 113733900 717 113822100 718 114086700 719 114263100 720 114351300 721 114615900 722 114792300 723 115056900 724 115409700 725 115586100 726 115674300 727 115850700 728 115938900 729 116115300 730 116468100 731 116732700 732 116909100 733 117173700 734 117261900 735 117438300 736 117702900 737 117791100 738 118055700 739 118320300 740 118496700 741 118584900 742 118761300 743 119025900 744 119114100 745 119378700 746 119555100 747 119643300 748 119819700 749 119907900 750 120348900 751 120437100 752 120878100 753 120966300 754 121142700 755 121230900 756 121407300 757 121671900 758 121760100 759 122024700 760 122201100 761 122289300 762 122465700 763 122730300 764 126699300 765 136577700 766 136842300 767 137018700 768 137106900 769 137283300 770 137547900 771 137636100 772 137900700 773 138077100 774 138165300 775 138341700 776 138429900 777 138870900 778 138959100 779 139400100 780 139488300 781 139664700 782 139752900 783 139929300 784 140193900 785 141605100 786 152630100 787 152718300 788 152894700 789 152982900 790 153159300 791 153512100 792 154746900 793 165419100 794 171416700 795 184646700 796 184734900 797 185175900 798 185264100 799 185705100 800 185793300 801 185969700 802 186057900 803 186234300 804 186498900 805 186587100 806 186851700 807 187028100 808 187116300 809 187292700 810 187557300 811 187821900 812 187910100 813 188174700 814 188351100 815 188439300 816 188703900 817 188880300 818 189144900 819 189497700 820 189674100 821 189762300 822 189938700 823 190026900 824 190203300 825 190556100 826 190820700 827 190997100 828 191261700 829 191349900 830 191526300 831 191790900 832 191879100 833 192143700 834 192408300 835 192584700 836 192672900 837 192849300 838 193113900 839 193202100 840 193466700 841 193643100 842 193731300 843 193907700 844 193995900 845 194436900 846 194525100 847 194966100 848 195054300 849 195230700 850 195318900 851 195495300 852 195759900 853 195848100 854 196112700 855 196289100 856 196377300 857 196553700 858 196818300 859 197082900 860 197171100 861 197435700 862 206961300 863 216134100 864 218780100 865 229452300 866 242153100 867 250796700 868 270641700 869 275757300 870 282813300 871 293132700 872 303275700 873 305568900 874 314829900 875 320474700 876 325502100 877 349677900 878 350286300 879 357518700 880 369602100 881 378863100 882 389535300 883 395003700 884 421551900 885 439721100 886 442896300 887 454626900 888 471561300 889 474912900 890 493523100 891 499344300 892 517601700 893 529155900 894 538946100 895 549618300 896 570962700 897 581634900 898 602979300 899 618590700 900 652724100 901 663308100 902 675479700 903 677684700 904 699029100 905 722931300 906 731045700 907 741717900 908 752742900 909 767648700 910 795078900 911 805751100 912 837767700 913 869784300 914 891128700 915 901800900 916 1006847100 917 1019195100 918 1029867300 919 1051211700 920 1061883900 921 1110482100 922 1125387900 923 1125917100 924 1170105300 925 1179278100 926 1189950300 927 1211294700 928 1221966900 929 1243311300 930 1275327900 931 1286000100 932 1318016700 933 1339361100 934 1371377700 935 1393692300 936 1403394300 937 1423503900 938 1435410900 939 1446083100 940 1468221300 941 1478099700 942 1499444100 943 1510116300 944 1542132900 945 1638182700 946 1659527100 947 1670199300 948 1691543700 949 1723560300 950 1766249100 951 1796148900 952 1798265700 953 1851626700 954 1862298900 955 1883643300 956 1915395300 957 1915659900 958 1926332100 959 2043726300 960 2075742900 961 2086415100 962 2118431700 963 2139776100 964 2150448300 965 2153888100 966 2288040300 967 2299859100 968 2310531300 969 2331875700 970 2342547900 971 2363892300 972 2395908900 973 2438597700 974 2459942100 975 2470614300 976 2491958700 977 2541438900 978 2555991900 979 2566664100 980 2598680700 981 2620025100 982 2630697300 983 2662713900 984 2684058300 985 2690496900 986 2812124700 987 2822796900 988 2972207700 989 2982879900 990 3004224300 991 3036240900 992 3046913100 993 3078929700 994 3122765100 995 3132290700 996 3142962900 997 3164307300 998 3196323900 999 3206996100 1000 3239012700