0 1 1 9 2 10 3 81 4 91 5 90 6 109 7 729 8 820 9 819 10 991 11 810 12 991 13 981 14 1180 15 6561 16 7399 17 7380 18 8929 19 7371 20 9010 21 8919 22 10729 23 7290 24 9091 25 8919 26 10720 27 8829 28 10801 29 10620 30 12781 31 59049 32 66790 33 66591 34 80551 35 66420 36 81199 37 80361 38 96670 39 66339 40 82639 41 81090 42 97471 43 80271 44 98200 45 96561 46 116209 47 65610 48 83629 49 81819 50 98200 51 80271 52 98281 53 96480 54 116119 55 79461 56 99010 57 97209 58 116839 59 95580 60 117001 61 115029 62 138430 63 531441 64 603271 65 601110 66 726949 67 599319 68 732700 69 724959 70 872101 71 597780 72 744751 73 730791 74 878410 75 723249 76 884809 77 870030 78 1047061 79 597051 80 760060 81 743751 82 892729 83 729810 84 893539 85 877239 86 1055800 87 722439 88 900181 89 883800 90 1062271 91 869049 92 1063810 93 1045881 94 1258651 95 590490 96 772309 97 752661 98 901900 99 736371 100 901819 101 883800 102 1063819 103 722439 104 900910 105 884529 106 1063081 107 868320 108 1063081 109 1045071 110 1257670 111 715149 112 910729 113 891090 114 1069561 115 874881 116 1071100 117 1051551 118 1265599 119 860220 120 1072639 121 1053009 122 1265590 123 1035261 124 1267291 125 1245870 126 1499329 127 4782969 128 5452840 129 5429439 130 6564151 131 5409990 132 6614371 133 6542541 134 7870600 135 5393871 136 6720139 137 6594300 138 7926319 139 6524631 140 7982290 141 7848909 142 9445969 143 5380020 144 6849901 145 6702759 146 8045290 147 6577119 148 8052661 149 7905690 150 9514891 151 6509241 152 8110900 153 7963281 154 9571339 155 7830270 156 9585109 157 9423549 158 11340640 159 5373459 160 7017571 161 6840540 162 8197651 163 6693759 164 8197570 165 8034561 166 9671041 167 6568290 168 8190829 169 8041851 170 9665200 171 7895151 172 9665929 173 9502200 174 11435239 175 6501951 176 8280190 177 8101629 178 9724249 179 7954200 180 9738181 181 9560439 182 11506510 183 7821441 184 9752761 185 9574290 186 11507149 187 9412929 188 11522620 189 11327859 190 13632391 191 5314410 192 7163551 193 6950781 194 8313580 195 6773949 196 8298919 197 8117100 198 9771661 199 6627339 200 8265610 201 8116371 202 9754561 203 7954200 204 9739819 205 9574371 206 11521990 207 6501951 208 8288209 209 8108190 210 9731539 211 7960761 212 9746200 213 9567729 214 11515339 215 7814880 216 9746281 217 9567729 218 11499130 219 9405639 220 11513791 221 11319030 222 13621771 223 6436341 224 8409160 225 8196561 226 9822439 227 8019810 228 9821629 229 9626049 230 11586700 231 7873929 232 9818371 233 9639900 234 11585881 235 9463959 236 11586610 237 11390391 238 13707541 239 7741980 240 9867799 241 9653751 242 11586610 243 9477081 244 11602729 245 11390310 246 13708909 247 9317349 248 11618200 249 11405619 250 13708171 251 11212830 252 13725991 253 13493961 254 16239160 255 43046721 256 49329019 257 49075560 258 59311369 259 48864951 260 59747230 261 59077359 262 71070949 263 48689910 264 60664051 265 59529339 266 71553700 267 58882869 268 72039781 269 70835400 270 85248541 271 48544839 272 61809310 273 60481251 274 72595261 275 59348700 276 72663139 277 71336871 278 85857490 279 58721679 280 73172629 281 71840610 282 86347531 283 70640181 284 86471380 285 85013721 286 102308599 287 48420180 288 63246169 289 61649109 290 73879030 291 60324831 292 73877491 293 72407610 294 87155659 295 59194071 296 73816480 297 72473949 298 87103729 299 71151210 300 87109561 301 85634019 302 103054600 303 58583169 304 74607301 305 72998100 306 87618241 307 71669529 308 87743710 309 86142051 310 103676671 311 70472430 312 87874039 313 86265981 314 103681360 315 84811941 316 103820599 317 102065760 318 122829949 319 48361131 320 65075230 321 63158139 322 75549169 323 61564860 324 75422971 325 73778859 326 88817050 327 60243831 328 75135241 329 73778130 330 88669459 331 72311049 332 88543180 333 87039369 334 104744971 335 59114610 336 75353941 337 73717461 338 88476580 339 72376659 340 88609339 341 86986800 342 104693851 343 71056359 344 88616710 345 86993361 346 104554441 347 85519800 348 104687929 349 102917151 350 123854590 351 58517559 352 76454749 353 74521710 354 89303851 355 72914661 356 89296480 357 87518241 358 105344119 359 71587800 360 89266249 361 87643629 362 105336010 363 86043951 364 105342571 365 103558590 366 124625539 367 70392969 368 89720920 369 87774849 370 105349051 371 86168610 372 105495661 373 103564341 374 124645780 375 84716361 376 105636439 377 103703580 378 124639129 379 101950731 380 124801210 381 122691519 382 147651769 383 47829690 384 66776491 385 64471959 386 76949920 387 62557029 388 76671361 389 74822220 390 90086581 391 60965541 392 76053070 393 74690271 394 89763139 395 73053900 396 89469919 397 87944949 398 105833710 399 59646051 400 76045051 401 74390490 402 89283439 403 73047339 404 89429320 405 87791049 406 105661981 407 71587800 408 89296561 409 87658371 410 105352390 411 86169339 412 105483529 413 103697910 414 124794271 415 58517559 416 76541500 417 74593881 418 89384041 419 72973710 420 89370109 421 87583851 422 105423580 423 71646849 424 89339149 425 87715800 426 105422761 427 86109561 428 105423490 429 103638051 430 124721119 431 70333920 432 89664139 433 87716529 434 105277690 435 86109561 436 105423571 437 103492170 438 124559029 439 84650751 440 105555520 441 103624119 442 124543549 443 101871270 444 124704091 445 122595939 446 147536740 447 57927069 448 77985181 449 75682440 450 90527941 451 73769049 452 90374770 453 88401951 454 106420951 455 72178290 456 90020539 457 88394661 458 106236100 459 86634441 460 106082119 461 104280300 462 125493049 463 70865361 464 90325990 465 88365339 466 106057639 467 86759100 468 106217371 469 104272929 470 125498710 471 85175631 472 106225471 473 104279490 474 125330059 475 102513519 476 125490520 477 123367869 478 148465801 479 69677820 480 91127341 481 88810191 482 106419970 483 86883759 484 106405309 485 104279490 486 125519851 487 85293729 488 106357420 489 104424561 490 125504371 491 102512790 492 125505829 493 123380181 494 148479400 495 83856141 496 106882399 497 104563800 498 125499349 499 102650571 500 125674390 501 123373539 502 148487329 503 100915470 504 125836471 505 123533919 506 148472740 507 121445649 508 148665601 509 146152440 510 175885561 511 387420489 512 446706370 513 443961171 514 536336911 515 441680040 516 540084619 517 533802321 518 642189250 519 439784559 520 547960879 521 537725070 522 646337251 523 531696231 524 650520820 525 639638541 526 769786849 527 438209190 528 557970049 529 545976459 530 655330420 531 535764051 532 655957441 533 643983300 534 775066339 535 529945821 536 660382390 537 648358029 538 779280679 539 637518600 540 780393781 541 767236869 542 923320810 543 436903551 544 570696931 545 556283790 546 666637939 547 544331259 548 666621820 549 653357349 550 786433861 551 534138300 552 666082261 553 653968251 554 785980090 555 642031839 556 786031849 557 772717410 558 929911771 559 528495111 560 673074280 561 658553661 562 790447969 563 646565490 564 791578729 565 777127779 566 935315920 567 635761629 568 792749341 569 778242420 570 935353981 571 765123489 572 936608590 573 920777391 574 1108099711 575 435781620 576 586510399 577 569215521 578 680881870 579 554841981 580 679737259 581 664911270 582 800439409 583 542923479 584 677127340 585 664897419 586 799099741 587 651668490 588 797953591 589 784400931 590 943964200 591 532746639 592 679096369 593 664348320 594 797358871 595 652265541 596 798555970 597 783933561 598 943511239 599 640360890 600 798615829 601 783986049 602 942246820 603 770706171 604 943449751 605 927491400 606 1116180019 607 527248521 608 688886290 609 671465709 610 804656179 611 656982900 612 804588301 613 788564169 614 949180510 615 645025761 616 804313531 617 789693390 618 949106629 619 775278459 620 949164220 621 933090039 622 1122908761 623 634251870 624 808400971 625 790866351 626 949212820 627 776393829 628 950533849 629 933132240 630 1123079581 631 763307469 632 951800770 633 934385391 634 1123017931 635 918591840 636 1124478199 637 1105469541 638 1330365250 639 435250179 640 606441259 641 585677070 642 699113431 643 568423251 644 696656620 645 679942521 646 818649829 647 554083740 648 691197769 649 678806739 650 815794570 651 664009731 652 813211561 653 799353450 654 961949359 655 542194479 656 691255360 657 676217169 658 811596241 659 664003170 660 812916541 661 798025131 662 960472720 663 650799441 664 811779949 665 796888620 666 957742849 667 783354321 668 958936870 669 942704739 670 1134489079 671 532031490 672 695891071 673 678185469 674 812654020 675 663457149 676 812528551 677 796289220 678 958483261 679 651389931 680 812243170 681 797484051 682 958470049 683 782881200 684 958477339 685 942244659 686 1133925310 687 639507231 688 815257441 689 797550390 690 957223459 691 782940249 692 958550320 693 940989969 694 1132537771 695 769678200 696 959752441 697 942191361 698 1132399090 699 926254359 700 1133859439 701 1114691310 702 1341463051 703 526658031 704 709030180 705 688092741 706 823065049 707 670695390 708 821671849 709 803734659 710 967560220 711 656231949 712 818450461 713 803668320 714 965879461 715 787664169 716 964478890 717 948097071 718 1140959431 719 644290200 720 821222119 721 803396241 722 964250290 723 788792661 724 965702539 725 948024090 726 1141003729 727 774395559 728 965775520 729 948083139 730 1139469661 731 932027310 732 1140928471 733 1121629851 734 1349813980 735 633536721 736 828555229 737 807488280 738 967602169 739 789973641 740 967469410 741 948141459 742 1141265359 743 775517490 744 967035151 745 949460949 746 1141125220 747 932079069 748 1141139071 749 1121812020 750 1350022141 751 762447249 752 971809390 753 950727951 754 1141080751 755 933332220 756 1142672239 757 1121752161 758 1350094870 759 917556579 760 1144146439 761 1123210890 762 1349962831 763 1104223671 764 1351716400 765 1328865921 766 1599209209 767 430467210 768 625948669 769 600988419 770 715594600 771 580247631 772 711496081 773 692549280 774 833971159 775 563013261 776 702520210 777 690042249 778 829270639 779 673399980 780 824893561 781 810779229 782 975688030 783 548689869 784 699741991 785 684477630 786 821496241 787 672212439 788 822955780 789 807868251 790 972321661 791 657485100 792 820302139 793 805229271 794 967753090 795 791504541 796 968919409 797 952503390 798 1146282049 799 536814459 800 702294220 801 684405459 802 820096561 803 669514410 804 819949951 805 803550951 806 967224880 807 657426051 808 819756829 809 804863880 810 967340539 811 790119441 812 967339810 813 950957829 814 1144410859 815 644290200 816 821539981 817 803669049 818 964553410 819 788925339 820 965880271 821 948171510 822 1141182271 823 775524051 824 967045780 825 949351761 826 1141004629 827 933281190 828 1142462629 829 1123148439 830 1351640620 831 526658031 832 709969861 833 688873500 834 823932559 835 671344929 836 822480310 837 804456369 838 968434291 839 656763390 840 819121141 841 804330981 842 966674800 843 788254659 844 965208619 845 948812220 846 1141819651 847 644821641 848 821892070 849 804052341 850 965038339 851 789442200 852 966497149 853 948804849 854 1141943410 855 774986049 856 966518371 857 948811410 858 1140344461 859 932742459 860 1141804000 861 1122490071 862 1350849241 863 633005280 864 828060319 865 806977251 866 966975310 867 789448761 868 966829429 869 947499210 870 1140493429 871 774986049 872 966373300 873 948812139 874 1140345271 875 931429530 876 1140345271 877 1121031261 878 1349082460 879 761856759 880 971066539 881 949999680 882 1140205951 883 932617071 884 1141796710 885 1120891941 886 1349059609 887 916841430 888 1143256249 889 1122336819 890 1348912180 891 1103363451 892 1350663481 893 1327830660 894 1597963339 895 521343621 896 726807430 897 701866629 898 837778879 899 681141960 900 834809581 901 814751469 902 980961850 903 663921441 904 828218431 905 813372930 906 977516749 907 795617559 908 974394280 909 957788559 910 1152611461 911 649604610 912 828203851 913 810184851 914 972383680 915 795551949 916 973967149 917 956124900 918 1150755661 919 779709969 920 972580510 921 954739071 922 1147455631 923 938522700 924 1148885119 925 1129437441 926 1359210790 927 637788249 928 834146659 929 812933910 930 974125261 931 795288051 932 973979380 933 954518751 934 1148941729 935 780831900 936 973648639 937 955956339 938 1148932810 939 938456361 940 1148946661 941 1129488390 942 1359260029 943 766580679 944 977255020 945 956029239 946 1147430341 947 938515410 948 1149020371 949 1127970531 950 1357580080 951 922621671 952 1150465249 953 1129414680 954 1357418719 955 1110310821 956 1359169210 957 1336192209 958 1608025879 959 627100380 960 845244001 961 820146069 962 980951230 963 799291719 964 979229251 965 957779730 966 1153009891 967 781953831 968 975257560 969 957647781 970 1150936849 971 938515410 972 1149200209 973 1129678659 974 1359478000 975 767643561 976 978457141 977 957216780 978 1148867929 979 939821049 980 1150603030 981 1129539339 982 1359468271 983 922615110 984 1150632271 985 1129552461 986 1357571080 987 1110421629 988 1359307639 989 1336314600 990 1608174181 991 754705269 992 987040810 993 961941591 994 1152680131 995 941074200 996 1152520399 997 1129494141 998 1359557290 999 923855139 1000 1152005059 1001 1131069510 1002 1359394471 1003 1110361851 1004 1359409780 1005 1336385961 1006 1608246829 1007 908239230 1008 1157642029 1009 1132528239 1010 1359280180 1011 1111805271 1012 1361175661 1013 1336254660 1014 1608261319 1015 1093010841 1016 1362929230 1017 1337990409 1018 1608101659 1019 1315371960 1020 1610190001 1021 1582970049 1022 1905008050 1023 3486784401 1024 4050090451 1025 4020357330 1026 4854484189 1027 3995650539 1028 4886318080 1029 4827032199 1030 5807330281 1031 3975120360 1032 4953137311 1033 4860761571 1034 5842526230 1035 4804220889 1036 5878107829 1037 5779703250 1038 6955694821 1039 3958061031 1040 5040034840 1041 4931647911 1042 5919393349 1043 4839525630 1044 5925211579 1045 5817035259 1046 7001097580 1047 4785266079 1048 5963299561 1049 5854687380 1050 7036904431 1051 5756746869 1052 7046906230 1053 6928081641 1054 8337507031 1055 3943882710 1056 5151878749 1057 5021730441 1058 6017909680 1059 4913788131 1060 6017734639 1061 5897973780 1062 7099280659 1063 4821876459 1064 6012970930 1065 5903616969 1066 7095338461 1067 5795849700 1068 7095790441 1069 6975597051 1070 8394646690 1071 4769512389 1072 6074524549 1073 5943441510 1074 7133769721 1075 5835222261 1076 7143962680 1077 7013526111 1078 8441164819 1079 5737667400 1080 7154466679 1081 7023544029 1082 8441456410 1083 6905131821 1084 8452762471 1085 8309887290 1086 10000444969 1087 3932131959 1088 5292356320 1089 5136272379 1090 6143872861 1091 5006554110 1092 6133534831 1093 5999741451 1094 7222663180 1095 4898981331 1096 6109950529 1097 5999596380 1098 7210549459 1099 5880216141 1100 7200195310 1101 7077904749 1102 8517695959 1103 4807244700 1104 6127816861 1105 5994740349 1106 7194960910 1107 5885714259 1108 7205764771 1109 7073820810 1110 8513769151 1111 5778286551 1112 7206298480 1113 7074286641 1114 8502350329 1115 6954456690 1116 8513205949 1117 8369205939 1118 10071835120 1119 4756455999 1120 6214862881 1121 6057668520 1122 7259237911 1123 5926982949 1124 7258610890 1125 7114031721 1126 8563033351 1127 5819089410 1128 7256102869 1129 7124208561 1130 8562352780 1131 6994150011 1132 8562856519 1133 8417843280 1134 10130286979 1135 5721854661 1136 7292932210 1137 7134744069 1138 8563255039 1139 7004181780 1140 8575173541 1141 8418185829 1142 10131782230 1143 6886111401 1144 8586588871 1145 8429477310 1146 10131209389 1147 8286996519 1148 10144382500 1149 9972897399 1150 12001774501 1151 3922034580 1152 5465915911 1153 5278593591 1154 6300885610 1155 5122939689 1156 6278665609 1157 6127936830 1158 7378034221 1159 4993577829 1160 6229301680 1161 6117635331 1162 7352214571 1163 5984201430 1164 7328849959 1165 7203954681 1166 8669305360 1167 4886311311 1168 6229674199 1169 6094146060 1170 7314196879 1171 5984076771 1172 7326101530 1173 7191897669 1174 8655894829 1175 5865016410 1176 7315784641 1177 7181582319 1178 8631204400 1179 7059608379 1180 8641962901 1181 8495677800 1182 10224042931 1183 4794719751 1184 6271430590 1185 6111867321 1186 7323710329 1187 5979134880 1188 7322579569 1189 7176229839 1190 8637937030 1191 5870389869 1192 7320014281 1193 7187003730 1194 8637825241 1195 7055402049 1196 8637891580 1197 8491601151 1198 10219045951 1199 5763248010 1200 7347120139 1201 7187542461 1202 8626519180 1203 7055874441 1204 8638476319 1205 8480221380 1206 10206454249 1207 6936355539 1208 8649308530 1209 8491047759 1210 10205203681 1211 8347422600 1212 10218363751 1213 10045620171 1214 12089291590 1215 4745236689 1216 6388665229 1217 6199976610 1218 7416111421 1219 6043191381 1220 7403543380 1221 7241905611 1222 8718027499 1223 5912846100 1224 7374485179 1225 7241294709 1226 8702865910 1227 7097077521 1228 8690229991 1229 8542624590 1230 10280369269 1231 5805231849 1232 7399438120 1233 7238821779 1234 8688161071 1235 7107240510 1236 8701247431 1237 8541959661 1238 10280759680 1239 6977506131 1240 8701891219 1241 8542477980 1242 10266920659 1243 8397810351 1244 10280064610 1245 10106178849 1246 12162177649 1247 5708266830 1248 7465427461 1249 7275608739 1250 8718261580 1251 7117797159 1252 8717064481 1253 8542915380 1254 10282994551 1255 6987544461 1256 8713151110 1257 8554804641 1258 10281732319 1259 8398190160 1260 10281856249 1261 10107716229 1262 12163928050 1263 6869767221 1264 8756154271 1265 8566206930 1266 10281315169 1267 8409468519 1268 10295654680 1269 10107161379 1270 12164564701 1271 8267326560 1272 10308936331 1273 10120303791 1274 12163373830 1275 9949225869 1276 12179173609 1277 11973287250 1278 14409122041 1279 3917251611 1280 5682867040 1281 5457971331 1282 6499662769 1283 5271093630 1284 6463211959 1285 6292020879 1286 7576811380 1287 5115809259 1288 6383345941 1289 6269909580 1290 7534989451 1291 6119482689 1292 7496081830 1293 7367848461 1294 8866440811 1295 4986753660 1296 6359487229 1297 6220779921 1298 7466061430 1299 6109260651 1300 7479265159 1301 7342151130 1302 8836752439 1303 5976087579 1304 7455891880 1305 7318904049 1306 8796125341 1307 7194181050 1308 8806746061 1309 8657544231 1310 10418847040 1311 4879750311 1312 6383894149 1313 6221298240 1314 7454748079 1315 6085954521 1316 7453427050 1317 7304366169 1318 8792179579 1319 5976028530 1320 7451627941 1321 7316248869 1322 8793168580 1323 7182226179 1324 8793167851 1325 8644254480 1326 10402752331 1327 5857194969 1328 7468467130 1329 7306019541 1330 8768598931 1331 7171997580 1332 8780666149 1333 8619685641 1334 10374317110 1335 7050188889 1336 8791286059 1337 8630431830 1338 10372723021 1339 8484342651 1340 10385984260 1341 10210401711 1342 12287595529 1343 4788283410 1344 6454803979 1345 6263019639 1346 7490942200 1347 6103669221 1348 7477745761 1349 7313886180 1350 8804725669 1351 5971114341 1352 7447225510 1353 7312756959 1354 8788742659 1355 7166602980 1356 8775420751 1357 8626349349 1358 10381121830 1359 5862509379 1360 7472382571 1361 7310188530 1362 8773821631 1363 7177356459 1364 8787083680 1365 8626230441 1366 10382184541 1367 7045930800 1368 8787282049 1369 8626296051 1370 10367654590 1371 8480201931 1372 10380923929 1373 10205327790 1374 12281497759 1375 5755565079 1376 7528997620 1377 7337316969 1378 8792081641 1379 7177953510 1380 8790761341 1381 8615011131 1382 10369784980 1383 7046462241 1384 8786625949 1385 8626952880 1386 10368443449 1387 8468909721 1388 10368450010 1389 10192839939 1390 12266367679 1391 6927103800 1392 8829319771 1393 8637771969 1394 10367202610 1395 8479722249 1396 10381666051 1397 10191591810 1398 12266182261 1399 8336289231 1400 10394942680 1401 10204734951 1402 12264848749 1403 10032221790 1404 12280772539 1405 12073167459 1406 14529321820 1407 4739922279 1408 6608043361 1409 6381271620 1410 7616959831 1411 6192834669 1412 7589957590 1413 7407585441 1414 8918743231 1415 6036258510 1416 7530018949 1417 7395046641 1418 8887413880 1419 7233611931 1420 8859018439 1421 8708041980 1422 10479336859 1423 5906087541 1424 7529879710 1425 7366054149 1426 8840736559 1427 7233014880 1428 8855133661 1429 8692915149 1430 10462462930 1431 7088977521 1432 8842521151 1433 8680310010 1434 10432453069 1435 8532873639 1436 10445449600 1437 10268634879 1438 12357691381 1439 5798611800 1440 7583861431 1441 7390999071 1442 8856511390 1443 7230566169 1444 8855184529 1445 8678252610 1446 10445899141 1447 7099133949 1448 8852176900 1449 8691322851 1450 10445818051 1451 8532216810 1452 10445943439 1453 10269033561 1454 12358061380 1455 6969560031 1456 8884959319 1457 8691979680 1458 10432150759 1459 8532748251 1460 10446606910 1461 10255226949 1462 12342779749 1463 8388245790 1464 10459742761 1465 10268356239 1466 12341312020 1467 10094668659 1468 12357226981 1469 12148325820 1470 14619769651 1471 5701830489 1472 7685181190 1473 7456997061 1474 8919089011 1475 7267394520 1476 8903438029 1477 8708419521 1478 10483509970 1479 7109762769 1480 8867338579 1481 8707224690 1482 10464667741 1483 8533273131 1484 10448884000 1485 10271388231 1486 12360795049 1487 6979657410 1488 8896440259 1489 8703316359 1490 10445869000 1491 8545148541 1492 10461644641 1493 10270126980 1494 12360713149 1495 8388711621 1496 10461915910 1497 10270251639 1498 12343469779 1499 10096308180 1500 12359259271 1501 12150199269 1502 14622033430 1503 6862025241 1504 8974494631 1505 8746284510 1506 10480541149 1507 8556551559 1508 10479088900 1509 10269726759 1510 12361535461 1511 8399989980 1512 10474402951 1513 10284050151 1514 12360054610 1515 10095769449 1516 12360193849 1517 12150853830 1518 14622700861 1519 8258009211 1520 10525660660 1521 10297317951 1522 12359020969 1523 10108898010 1524 12376255339 1525 12149665479 1526 14622839200 1527 9938013039 1528 12392199541 1529 12165447600 1530 14621387671 1531 11959793289 1532 14640375610 1533 14392882881 1534 17320958011 1535 3874204890 1536 5903881309 1537 5633538021 1538 6689953900 1539 5408895771 1540 6635832859 1541 6440351400 1542 7756934419 1543 5222228679 1544 6518070910 1545 6403464729 1546 7695208441 1547 6232943520 1548 7636988881 1549 7505740431 1550 9032260870 1551 5067119349 1552 6464103769 1553 6322681890 1554 7588215361 1555 6210380241 1556 7602942700 1557 7463435751 1558 8982748639 1559 6060599820 1560 7563270439 1561 7424042049 1562 8922335590 1563 7297013061 1564 8932685851 1565 8781192270 1566 10567659529 1567 4938208821 1568 6462586720 1569 6297677919 1570 7546109779 1571 6160298670 1572 7544518291 1573 7393466169 1574 8899440040 1575 6049911951 1576 7543620631 1577 7406602020 1578 8901770239 1579 7270814259 1580 8901638290 1581 8750894949 1582 10531084861 1583 5917365900 1584 7547172661 1585 7382719251 1586 8860506490 1587 7247063439 1588 8872594849 1589 8709777810 1590 10482760171 1591 7123540869 1592 8882798500 1593 8720274681 1594 10480698631 1595 8572530510 1596 10493953309 1597 10316538441 1598 12415323880 1599 4831330131 1600 6514426639 1601 6320647980 1602 7559756659 1603 6159649131 1604 7546348810 1605 7380869049 1606 8885371069 1607 6025629690 1608 7515240661 1609 7379549559 1610 8869013920 1611 7231958559 1612 8855459461 1613 8705023920 1614 10475799751 1615 5916834459 1616 7541485390 1617 7377811461 1618 8854994341 1619 7243774920 1620 8868395629 1621 8706064851 1622 10478269270 1623 7111074969 1624 8868534949 1625 8706058290 1626 10463517541 1627 8558620461 1628 10476918100 1629 10299697731 1630 12395066419 1631 5798611800 1632 7587312859 1633 7393859829 1634 8859690010 1635 7233021441 1636 8858230471 1637 8680980690 1638 10449203149 1639 7100328051 1640 8853806800 1641 8692922439 1642 10447728049 1643 8533543590 1644 10447595371 1645 10270640439 1646 12359994220 1647 6979716459 1648 8896422781 1649 8703412020 1650 10445981851 1651 8544165849 1652 10460563390 1653 10269041661 1654 12359398051 1655 8399530710 1656 10473816529 1657 10282163661 1658 12357907480 1659 10108335951 1660 12373947019 1661 12164765580 1662 14639554639 1663 4739922279 1664 6618220930 1665 6389728749 1666 7626356641 1667 6199861500 1668 7598704861 1669 7415393031 1670 8928199090 1671 6042104361 1672 7537381849 1673 7402322790 1674 8896148029 1675 7240107321 1676 8867044000 1677 8715908619 1678 10488799279 1679 5910870510 1680 7536068191 1681 7372090269 1682 8847974800 1683 7238978829 1684 8862430951 1685 8700073200 1686 10471078981 1687 7094291931 1688 8849221390 1689 8686877571 1690 10440340849 1691 8539309980 1692 10453330819 1693 10276376859 1694 12367008730 1695 5803394769 1696 7590036061 1697 7397028630 1698 8863742341 1699 7236471069 1700 8862415480 1701 8685345051 1702 10454435731 1703 7104979800 1704 8859460339 1705 8698474341 1706 10454413690 1707 8539243641 1708 10454545639 1709 10277490690 1710 12368238949 1711 6974874441 1712 8891803900 1713 8698665339 1714 10440169759 1715 8539302690 1716 10454632471 1717 10263100149 1718 12352256020 1719 8394682131 1720 10467769051 1721 10276236000 1722 12350782459 1723 10102410639 1724 12366704710 1725 12157643169 1726 14630982481 1727 5697047520 1728 7680902041 1729 7452542871 1730 8913608470 1731 7262795259 1732 8897832829 1733 8702777790 1734 10476730351 1735 7105038849 1736 8861462920 1737 8701464861 1738 10457743051 1739 8527492890 1740 10441821529 1741 10264440861 1742 12352433500 1743 6974874441 1744 8890353919 1745 8697359700 1746 10438719049 1747 8539309251 1748 10454494690 1749 10263107439 1750 12352264849 1751 8382865770 1752 10454640571 1753 10263107439 1754 12334882240 1755 10089281349 1756 12350657881 1757 12141742140 1758 14611855861 1759 6856710831 1760 8967650050 1761 8739598851 1762 10472522149 1763 8549997120 1764 10471063339 1765 10261853559 1766 12352059190 1767 8393553639 1768 10466376661 1769 10276170390 1770 12350584171 1771 10088027469 1772 12350716120 1773 12141536481 1774 14611488031 1775 8251572870 1776 10517473909 1777 10289306241 1778 12349403920 1779 10101031371 1780 12366624439 1781 12140209620 1782 14611458619 1783 9930271059 1784 12382546690 1785 12155971329 1786 14609998261 1787 11950475940 1788 14628970081 1789 14381670051 1790 17307464050 1791 4692092589 1792 6811399549 1793 6541266870 1794 7789417921 1795 6316799661 1796 7745473720 1797 7540009911 1798 9079655419 1799 6130277640 1800 7649198479 1801 7513286229 1802 9029237770 1803 7332763221 1804 8982324271 1805 8828656650 1806 10624369969 1807 5975292969 1808 7620176260 1809 7453965879 1810 8946105751 1811 7320356370 1812 8961947731 1813 8797650741 1814 10588540420 1815 7160558031 1816 8933692339 1817 8769548520 1818 10539560359 1819 8620097031 1820 10552279870 1821 10373503149 1822 12483903169 1823 5846441490 1824 7648657561 1825 7453834659 1826 8931643120 1827 7291663659 1828 8930052361 1829 8751453120 1830 10534021651 1831 7159967541 1832 8927903170 1833 8765704341 1834 10535223439 1835 8605124100 1836 10535216149 1837 10356800949 1838 12463681510 1839 7017389721 1840 8947855351 1841 8753224590 1842 10505515069 1843 8592651639 1844 10519971220 1845 10327100679 1846 12429295381 1847 8446704300 1848 10532682631 1849 10339966071 1850 12427373890 1851 10164936969 1852 12443259529 1853 12232897110 1854 14721545341 1855 5740094241 1856 7737093280 1857 7507319931 1858 8979254839 1859 7316405190 1860 8963485759 1861 8767127349 1862 10554186520 1863 7157592459 1864 8927005771 1865 8765814420 1866 10535081851 1867 8590668759 1868 10519166890 1869 10340475561 1870 12443936041 1871 7027487100 1872 8957260729 1873 8762837751 1874 10517318290 1875 8603607051 1876 10533212029 1877 10340395290 1878 12445284439 1879 8446107249 1880 10533496420 1881 10340519949 1882 12427922971 1883 10165395510 1884 12443830561 1885 12233340261 1886 14722088680 1887 6899226111 1888 9025066819 1889 8795295180 1890 10539130879 1891 8604263151 1892 10537547410 1893 10326873069 1894 12430332649 1895 8446638690 1896 10532584441 1897 10341183339 1898 12428719120 1899 10151734779 1900 12428725681 1901 12218220720 1902 14703771331 1903 8303595039 1904 10583796790 1905 10354187241 1906 12427274161 1907 10164732120 1908 12444612049 1909 12216768471 1910 14703601870 1911 9992797389 1912 12460526929 1913 12232522890 1914 14702002921 1915 12025729881 1916 14721091300 1917 14472232911 1918 17416450999 1919 5643903420 1920 7879029679 1921 7607196009 1922 9079540390 1923 7381314621 1924 9046704691 1925 8828561070 1926 10629658369 1927 7193625471 1928 8973868420 1929 8813063259 1930 10591584229 1931 8620017570 1932 10557026551 1933 10377089019 1934 12487878640 1935 7037584479 1936 8972548201 1937 8777318040 1938 10534529431 1939 8618830029 1940 10551735370 1941 10358431641 1942 12467016271 1943 8446638690 1944 10536090949 1945 10342801881 1946 12430517500 1947 10167107931 1948 12445986799 1949 12235302000 1950 14724458659 1951 6908792049 1952 9035913610 1953 8806114269 1954 10552214971 1955 8614951020 1956 10550624941 1957 10339811361 1958 12445896070 1959 8458389441 1960 10547078419 1961 10355427270 1962 12445851349 1963 10165854051 1964 12445996420 1965 12235214439 1966 14724222049 1967 8303535990 1968 10585619371 1969 10355690439 1970 12428937820 1971 10165972149 1972 12446156881 1973 12218139720 1974 14705263261 1975 9993794661 1976 12461787370 1977 12233768751 1978 14703498019 1979 12026831400 1980 14722453639 1981 14473567629 1982 17418056410 1983 6792347421 1984 9155226871 1985 8883367290 1986 10625113369 1987 8657474319 1988 10606456720 1989 10374121179 1990 12488742901 1991 8469667800 1992 10563422131 1993 10372683591 1994 12466278190 1995 10165447269 1996 12447461809 1997 12236015610 1998 14725067041 1999 8314696251 2000 10598108680 2001 10368045531 2002 12443905729 2003 10179625590 2004 12462700159 2005 12234550239 2006 14725014220 2007 9993256659 2008 12463012981 2009 12234688020 2010 14704459651 2011 12027473649 2012 14723269390 2013 14474221461 2014 17418854251 2015 8174153070 2016 10690639129 2017 10418778261 2018 12484659520 2019 10192754151 2020 12482924419 2021 12233521620 2022 14725330039 2023 10006247439 2024 12477332890 2025 12250580949 2026 14723561881 2027 12026291940 2028 14723722261 2029 14474351871 2030 17418867850 2031 9837097569 2032 12538369729 2033 12266363070 2034 14722303141 2035 12041913681 2036 14742833320 2037 14472914931 2038 17419006999 2039 11838347640 2040 14761821259 2041 14491710009 2042 17417271970 2043 14246730441 2044 17439890491 2045 17145072450 2046 20633050549 2047 31381059609 2048 36772852060 2049 36450814059 2050 43987688911 2051 36183215970 2052 44253663751 2053 43690357701 2054 52565199220 2055 35960854851 2056 44810989579 2057 43976862720 2058 52858831339 2059 43443289791 2060 53156640070 2061 52265972529 2062 62900335009 2063 35776083240 2064 45558533881 2065 44578235799 2066 53506493470 2067 43746854139 2068 53560753021 2069 52582736070 2070 63286023871 2071 43237988001 2072 53884735120 2073 52902970461 2074 63585299179 2075 52017329250 2076 63675140329 2077 62601253389 2078 75336651460 2079 35622549279 2080 46536305131 2081 45360313560 2082 54358409431 2083 44384831199 2084 54356513950 2085 53274540141 2086 64125581401 2087 43555730670 2088 54314649649 2089 53326904211 2090 64091641420 2091 52353317331 2092 64095564169 2093 63009878220 2094 75828011059 2095 43067394711 2096 54853758370 2097 53669696049 2098 64418261689 2099 52692186420 2100 64510173361 2101 63332139879 2102 76223731690 2103 51810721821 2104 64604373121 2105 63422156070 2106 76225809169 2107 62352734769 2108 76327722640 2109 75037563279 2110 90303151951 2111 35494944390 2112 47776334131 2113 46366908741 2114 55462670200 2115 45195573969 2116 55369183159 2117 54161187120 2118 65200827241 2119 44224093179 2120 55155790990 2121 54159611751 2122 65091134521 2123 53081764020 2124 64997472439 2125 63893525931 2126 76890780370 2127 43396888131 2128 55318045249 2129 54116738370 2130 64951585759 2131 53132552721 2132 65049140620 2133 63858046149 2134 76857001579 2135 52162647300 2136 65053835461 2137 63862113969 2138 76753754110 2139 62780373459 2140 76851760951 2141 75551820210 2142 90922063951 2143 42925611501 2144 56089770580 2145 54670720941 2146 65514757879 2147 53490973590 2148 65508939649 2149 64203927489 2150 77281138720 2151 52517000349 2152 65485992331 2153 64295664120 2154 77274849061 2155 63121734999 2156 77279223790 2157 75970483371 2158 91425174301 2159 51639006600 2160 65817838819 2161 64390200111 2162 77282334190 2163 63211896261 2164 77389906969 2165 75973107690 2166 91438108129 2167 62146186389 2168 77492774620 2169 76074862239 2170 91432756531 2171 74788985610 2172 91551635371 2173 90004004721 2174 108314336980 2175 35389187631 2176 49321764559 2177 47631206880 2178 56855695159 2179 46226451411 2180 56655080110 2181 55294855749 2182 66575000989 2183 45058986990 2184 56209413961 2185 55201813479 2186 66341902420 2187 53997673059 2188 66130949341 2189 65003968620 2190 78226373251 2191 44090831979 2192 56212476490 2193 54989554761 2194 65998486621 2195 53996367420 2196 66105914329 2197 64894945131 2198 78105090970 2199 52921945269 2200 66012710869 2201 64801757790 2202 77882169241 2203 63701142741 2204 77979242800 2205 76659263631 2206 92254864339 2207 43265202300 2208 56590142959 2209 55150351749 2210 66085413310 2211 53952663141 2212 66075220351 2213 64754648190 2214 77944349449 2215 52971428331 2216 66052103500 2217 64851882939 2218 77943361969 2219 63664387290 2220 77943972871 2221 76623922359 2222 92211512320 2223 52004578959 2224 66296634661 2225 64856686320 2226 77841271351 2227 63668579769 2228 77949164890 2229 76521152961 2230 92097789931 2231 62590110210 2232 78046917229 2233 76618853541 2234 92086516180 2235 75322853451 2236 92205265339 2237 90646516080 2238 109087557139 2239 42808103991 2240 57636395110 2241 55933765929 2242 66905084809 2243 54519016680 2244 66791548081 2245 65333141199 2246 78650047630 2247 53342846541 2248 66529067401 2249 65327498010 2250 78513091849 2251 64026285489 2252 78398928100 2253 77067300159 2254 92744365231 2255 52371804690 2256 66753927451 2257 65304925821 2258 78380118100 2259 64117877049 2260 78498188479 2261 77061175020 2262 92747736361 2263 62947350099 2264 78503852890 2265 77065708671 2266 92622715201 2267 75760589520 2268 92741289319 2269 91172582811 2270 109720713070 2271 51496691949 2272 67348833589 2273 65636389890 2274 78651176761 2275 64212696621 2276 78640372900 2277 77069295351 2278 92767294459 2279 63037636020 2280 78605072839 2281 77176561869 2282 92755917190 2283 75763672461 2284 92757031831 2285 91186040070 2286 109736008129 2287 61975002609 2288 78992896240 2289 77279299839 2290 92752000111 2291 75865295790 2292 92881361971 2293 91180884501 2294 109741571200 2295 74582968671 2296 93001174579 2297 91299442500 2298 109730821519 2299 89756076591 2300 109873356490 2301 108015970509 2302 129990642409 2303 35298311220 2304 51222120301 2305 49193243199 2306 58581193690 2307 47507342319 2308 58251851821 2309 56707970490 2310 68287449691 2311 46106457201 2312 57530282500 2313 56507990481 2314 67909595779 2315 55151431470 2316 67558033909 2317 66402307989 2318 79908279040 2319 44942200461 2320 57313812511 2321 56063715120 2322 67286594629 2323 55058717979 2324 67405654990 2325 66169931139 2326 79639781041 2327 53857812870 2328 67194228871 2329 65959649631 2330 79272701020 2331 64835592129 2332 79368396769 2333 78023748240 2334 93897008281 2335 43976801799 2336 57532418470 2337 56067067791 2338 67183053301 2339 54847314540 2340 67171134799 2341 65827771911 2342 79236114850 2343 53856690939 2344 67154964589 2345 65934913770 2346 79245092071 2347 64727079021 2348 79245078220 2349 77903053461 2350 93750845959 2351 52785147690 2352 67306058929 2353 65842061769 2354 79022862820 2355 64634240871 2356 79131607831 2357 77680839600 2358 93493626319 2359 63536475411 2360 79227288190 2361 77777666109 2362 93479237389 2363 76461100200 2364 93598740901 2365 92016386379 2366 110736107110 2367 43152477759 2368 58171240441 2369 56442875310 2370 67509025651 2371 55006805889 2372 67390103800 2373 65913392961 2374 79348970611 2375 53812213920 2376 67115059129 2377 65903216121 2378 79204930570 2379 64586068551 2380 79084877959 2381 77741433270 2382 93555600139 2383 52833508821 2384 67341835720 2385 65880128529 2386 79070532679 2387 64683033570 2388 79190051581 2389 77740427169 2390 93565256140 2391 63498618441 2392 79191845731 2393 77741024220 2394 93434317849 2395 76424410359 2396 93553903090 2397 91971413559 2398 110682060661 2399 51869232090 2400 67851526051 2401 66124081251 2402 79234449400 2403 64687882149 2404 79222544749 2405 77638672620 2406 93452734261 2407 63502869969 2408 79185263590 2409 77746286871 2410 93440637631 2411 76321992420 2412 93440690119 2413 91858088241 2414 110544763870 2415 62427199851 2416 79570009639 2417 77843776770 2418 93429440839 2419 76419429831 2420 93559786120 2421 91846833129 2422 110543084569 2423 75126803400 2424 93679429681 2425 91965273759 2426 110531060110 2427 90410581539 2428 110674565461 2429 108803624310 2430 130938536071 2431 42707130201 2432 59541658480 2433 57497987061 2434 68631888979 2435 55799789490 2436 68388431329 2437 66745002789 2438 80361090820 2439 54388722429 2440 67848025231 2441 66631890420 2442 80078625181 2443 65177150499 2444 79822599490 2445 78462247491 2446 94422180601 2447 53215614900 2448 67846488499 2449 66370366611 2450 79657697890 2451 65171652381 2452 79787432269 2453 78325793190 2454 94269953809 2455 63873697689 2456 79673641120 2457 78212069919 2458 93999377431 2459 76883621310 2460 94116475891 2461 92523323421 2462 111346317280 2463 52247086641 2464 68332687759 2465 66594943080 2466 79799613049 2467 65149396011 2468 79787655910 2469 78193449639 2470 94120432489 2471 63965164590 2472 79760566171 2473 78311226879 2474 94119714820 2475 76877636949 2476 94120844041 2477 92526837120 2478 111349556461 2479 62797555179 2480 80055820990 2481 78317020971 2482 93996418321 2483 76882301820 2484 94126671019 2485 92402285931 2486 111211684570 2487 75580293159 2488 94245024169 2489 92520581490 2490 111198456451 2491 90955609641 2492 111341853100 2493 109459598841 2494 131727955339 2495 51374401470 2496 69244845949 2497 67188847149 2498 80362541440 2499 65480478651 2500 80221514851