5 06 07 08 09 010 011 112 013 514 515 716 417 718 1019 620 921 1422 1023 1724 1025 1426 1627 2428 1229 1930 2031 2432 1833 3234 1635 2536 2337 3038 3139 3340 1941 3142 3443 4344 2845 4546 2647 4148 3749 3750 4151 6152 2753 4454 3955 4956 4157 6358 4759 5860 3561 4862 5463 7664 3765 6166 6867 6568 4669 6570 4571 7672 6573 7974 6075 9276 3777 6778 7779 7880 6281 9082 6983 9884 5785 7186 7487 11288 5989 7990 9091 10992 7693 11594 5995 8496 7997 10198 9999 120100 68101 110102 109103 107104 69105 116106 84107 127108 105109 96110 104111 154112 83113 125114 99115 124116 83117 136118 101119 132120 109121 128122 136123 174124 60125 109126 126127 148128 115129 153130 99131 156132 128133 157134 121135 183136 89137 135138 149139 146140 112141 169142 137143 188144 118145 152146 165147 209148 94149 135150 156151 167152 132153 201154 127155 192156 164157 183158 154159 203160 99161 161162 177163 210164 137165 193166 135167 210168 180169 173170 180171 260172 119173 180174 165175 187176 151177 233178 180179 198180 159181 202182 220183 294184 119185 203186 182187 225188 160189 219190 166191 242192 218193 223194 191195 275196 149197 229198 244199 227200 161201 256202 178203 265204 168205 217206 224207 294208 169209 230210 261211 286212 209213 297214 135215 226216 204217 246218 244219 313220 163221 237222 270223 318224 195225 281226 230227 335228 211229 191230 219231 329232 197233 292234 267235 272236 218237 331238 224239 279240 256241 314242 270243 382244 147245 261246 269247 300248 245249 296250 224251 316252 276253 329254 297255 399256 194257 292258 320259 304260 211261 322262 262263 344264 246265 283266 316267 436268 221269 296270 288271 352272 295273 424274 227275 356276 275277 294278 305279 372280 214281 332282 375283 395284 212285 349286 281287 408288 344289 349290 352291 457292 210293 327294 274295 338296 281297 423298 290299 381300 333301 357302 366303 495304 235305 326306 373307 434308 309309 400310 268311 415312 313313 387314 332315 484316 238317 388318 420319 357320 301321 456322 379323 468324 319325 398326 385327 497328 257329 332330 367331 444332 355333 458334 258335 417336 392337 432338 431339 540340 256341 412342 439343 517344 322345 467346 300347 423348 352349 350350 389351 551352 365353 507354 416355 439356 317357 490358 376359 463360 399361 428362 476363 648364 245365 394366 451367 506368 328369 446370 359371 522372 410373 463374 421375 554376 336377 506378 501379 506380 432381 591382 334383 501384 343385 419386 437387 625388 360389 399390 460391 518392 447393 612394 387395 547396 410397 507398 512399 617400 302401 494402 557403 561404 318405 515406 419407 582408 509409 488410 469411 616412 345413 521414 454415 546416 471417 625418 456419 587420 477421 574422 549423 751424 242425 446426 502427 560428 417429 539430 441431 584432 557433 576434 524435 728436 377437 567438 541439 542440 448441 644442 517443 710444 452445 437446 457447 675448 410449 536450 569451 678452 484453 703454 389455 575456 506457 618458 614459 669460 366461 588462 661463 689464 473465 700466 433467 618468 516469 521470 546471 776472 421473 573474 528475 643476 495477 687478 564479 696480 562481 621482 689483 895484 351485 553486 630487 641488 478489 623490 445491 676492 580493 699494 521495 763496 504497 727498 716499 633500 508501 676502 518503 713504 522505 640506 713507 961508 430509 591510 583511 668512 560513 809514 501515 671516 559517 613518 640519 801520 515521 685522 677523 800524 507525 756526 545527 800528 711529 637530 674531 917532 469533 674534 619535 679536 485537 708538 571539 730540 603541 718542 796543 944544 406545 670546 757547 874548 615549 794550 510551 777552 708553 788554 593555 846556 459557 653558 715559 696560 643561 910562 711563 917564 534565 595566 656567 914568 538569 689570 780571 774572 661573 940574 612575 851576 711577 853578 766579 907580 391581 673582 711583 847584 574585 791586 637587 878588 741589 657590 745591 1021592 572593 807594 752595 897596 698597 959598 667599 747600 693601 841602 796603 1060604 441605 735606 700607 785608 670609 825610 661611 946612 803613 838614 776615 1039616 543617 809618 897619 901620 549621 854622 710623 995624 716625 784626 877627 1108628 551629 719630 820631 894632 800633 1074634 495635 780636 680637 815638 796639 1005640 672641 868642 894643 984644 649645 944646 759647 1066648 812649 832650 877651 1197652 615653 860654 665655 720656 638657 951658 766659 941660 809661 909662 881663 1203664 538665 852666 932667 1022668 792669 908670 655671 919672 882673 1022674 918675 1165676 550677 880678 972679 851680 653681 988682 833683 1046684 699685 868686 894687 1224688 676689 897690 837691 1006692 796693 1083694 664695 1003696 949697 871698 914699 1143700 687701 937702 1050703 1218704 778705 1099706 723707 1030708 764709 774710 831711 1070712 645713 971714 906715 1003716 870717 1200718 836719 952720 916721 1062722 1088723 1404724 557725 820726 899727 1077728 882729 1088730 825731 1182732 831733 909734 786735 1114736 697737 1046738 1151739 1022740 833741 1143742 863743 1160744 856745 942746 886747 1254748 732749 941750 1042751 1154752 942753 1220754 782755 1139756 922757 1103758 1068759 1317760 584761 956762 1066763 1160764 677765 1054766 880767 1113768 1016769 925770 1043771 1363772 811773 1143774 840775 1018776 911777 1294778 920779 1146780 1026781 1100782 1184783 1496784 727785 1023786 1093787 1125788 698789 945790 713791 1090792 1004793 1198794 1116795 1410796 689797 1027798 1145799 1155800 975801 1356802 960803 1303804 865805 983806 1036807 1352808 847809 977810 1030811 1215812 1072813 1427814 802815 1201816 945817 1147818 1114819 1383820 748821 1112822 1192823 1131824 751825 1132826 941827 1294828 1135829 1064830 1031831 1441832 874833 1216834 1115835 1320836 970837 1244838 1037839 1308840 1068841 1144842 1272843 1684844 524845 901846 1038847 1246848 1036849 1262850 952851 1198852 1018853 1209854 1020855 1403856 943857 1363858 1270859 1134860 981861 1406862 1014863 1381864 1072865 1139866 1191867 1619868 828869 1083870 1224871 1387872 1006873 1369874 839875 1183876 1033877 1150878 1193879 1325880 881881 1303882 1378883 1549884 989885 1426886 888887 1323888 1045889 1070890 1139891 1579892 938893 1244894 1159895 1185896 1088897 1485898 1270899 1503900 1127901 1232902 1370903 1752904 740905 1083906 1131907 1198908 920909 1197910 953911 1372912 1325913 1459914 1108915 1560916 878917 1245918 1314919 1325920 1179921 1508922 1093923 1522924 1084925 1307926 1367927 1760928 857929 1133930 1284931 1411932 1054933 1475934 907935 1201936 1142937 1374938 1478939 1619940 800941 1262942 1240943 1428944 970945 1437946 1199947 1641948 1405949 1142950 1169951 1619952 1112953 1415954 1227955 1462956 1045957 1504958 1068959 1379960 1251961 1383962 1500963 1853964 779965 1212966 1278967 1411968 1218969 1536970 1022971 1487972 1222973 1372974 1197975 1679976 965977 1284978 1432979 1358980 1075981 1552982 1330983 1652984 1088985 1233986 1386987 1864988 1127989 1442990 1523991 1599992 1358993 1824994 914995 1371996 1035997 1260998 1126999 14551000 926