1 63001 2 458329 3 942841 4 966289 5 1510441 6 2961841 7 4879681 8 14280841 9 29019769 10 46117681 11 49182169 12 51652969 13 56957209 14 75047569 15 80120401 16 86136961 17 93644329 18 97752769 19 104509729 20 162384049 21 164378041 22 177235969 23 193571569 24 218182441 25 232959169 26 239228089 27 253541929 28 263380441 29 302516449 30 316448521 31 430687009 32 432182521 33 436935409 34 445252201 35 467294689 36 496532089 37 502163281 38 519247369 39 582594769 40 707400409 41 718936969 42 808776721 43 853048849 44 865006921 45 930799081 46 941078329 47 951043921 48 951784201 49 1064129641 50 1141831681 51 1160151721 52 1188111961 53 1201800889 54 1236999241 55 1297224289 56 1398535609 57 1499935441 58 1506138481 59 1573788241 60 1772494201 61 1862008801 62 1987287241 63 2075440249 64 2197453129 65 2301024961 66 2433547561 67 2475759049 68 2506904761 69 2744816881 70 2780136529 71 3061519561 72 3415116721 73 3567553441 74 3570421009 75 3659887009 76 3683154721 77 3788033209 78 3796161769 79 3987796201 80 4209025129 81 4378865929 82 4417862089 83 4541546881 84 4940543521 85 5092677769 86 5342294281 87 5410043809 88 5773416289 89 5837418409 90 5972043841 91 6208967209 92 6338229769 93 6759635089 94 6945388921 95 7358379961 96 7831011049 97 7936493569 98 7991108449 99 8081470609 100 8359993489 101 8370969049 102 8525382889 103 9329048569 104 9521270929 105 9762823249 106 9835283929 107 10166487241 108 10202818081 109 10206454729 110 10233143281 111 10309762369 112 10516707601 113 10814128081 114 10877864209 115 10940532409 116 11061359929 117 11100518881 118 11461201249 119 11630112649 120 11857685449 121 12347432161 122 12459694129 123 12932920729 124 13046436841 125 13240414489 126 13340019001 127 13583669401 128 13780177321 129 14283357169 130 14450203681 131 14577423169 132 14868631969 133 14962427041 134 15232249561 135 15290064409 136 15361371481 137 15406022641 138 15425391601 139 17469701929 140 17681286841 141 17781955801 142 18697554121 143 18876836449 144 19151515321 145 19521957841 146 20087676361 147 20645953969 148 20699440129 149 21350177689 150 21402812209 151 22332612481 152 22873840081 153 23230941889 154 23403186361 155 23568697441 156 23701526209 157 23892194041 158 24033370729 159 24051977569 160 24119021809 161 24191758369 162 24668157721 163 24681352609 164 24745492249 165 24879699289 166 25418243761 167 25629128281 168 26779031449 169 27652031521 170 27769889449 171 27881986441 172 29158636081 173 29185280569 174 30461768089 175 30600155041 176 30909507721 177 31006631569 178 31771993009 179 31812646321 180 32382362401 181 32449338769 182 32514220489 183 33111989089 184 33464482489 185 33488634001 186 33845328841 187 35178378481 188 35263957369 189 35811399121 190 36571590169 191 38212039441 192 38219077009 193 38486984761 194 38866939609 195 39032719489 196 40364426281 197 40651834129 198 42086932801 199 42620363809 200 42828716401 201 42856038289 202 43456822369 203 43571970121 204 43652162761 205 43923357241 206 44003872441 207 44129825041 208 44324144089 209 44351938801 210 44602483249 211 44617690441 212 46977528049 213 47679779449 214 47881754761 215 48770747281 216 49014860449 217 49131825649 218 49708040209 219 49890136321 220 50489640601 221 50759639401 222 50851603009 223 51437786401 224 51595759609 225 51844102249 226 52125912721 227 52320615169 228 52422223681 229 53685353401 230 53866232281 231 55126813681 232 55799415961 233 56305120369 234 56493208489 235 57527542801 236 57579361849 237 57654252769 238 57763796281 239 58754366449 240 58850393281 241 59115600769 242 59334626569 243 59917737961 244 60379792729 245 60677976241 246 60994674841 247 61128112081 248 61591823329 249 62809883161 250 63080843281 251 66316035361 252 67159240801 253 67165460569 254 67988998009 255 69379033201 256 70512022681 257 71792379481 258 71895305689 259 72152943769 260 72867063721 261 75993397561 262 76238388769 263 76314615001 264 76354400329 265 76453909009 266 77262317521 267 77399134849 268 77622974881 269 77937563929 270 78276288841 271 78858187489 272 78895259689 273 79097625049 274 79553894809 275 79862194801 276 80896442929 277 80944233049 278 81769118209 279 81837761329 280 82753453561 281 84014761609 282 84984493441 283 85254072289 284 86336656561 285 86707280521 286 87213311761 287 87777690529 288 88258308889 289 90139854289 290 91750227409 291 92143209601 292 94433904601 293 95435891329 294 97733140129 295 98176315561 296 100258989769 297 100373011489 298 100483294081 299 101761638001 300 102248376169 301 102279075721 302 102440323969 303 102540207961 304 102801673129 305 103368037081 306 104021085529 307 104052050041 308 104245682641 309 104711135281 310 104715018409 311 106708715569 312 108460224889 313 108673737649 314 109010247889 315 109744450729 316 110150308321 317 110680639969 318 111020240809 319 111997984921 320 112367755369 321 113755774729 322 113816492689 323 114209526601 324 114383974849 325 115038323929 326 115368236281 327 115625161369 328 116197129129 329 116569664929 330 117127533121 331 117513896809 332 117629106841 333 118362833521 334 118556951041 335 119053291681 336 119393054089 337 119683478209 338 120132253201 339 121207726201 340 121893851689 341 122523101089 342 123023458009 343 123233996209 344 123748464841 345 124200561241 346 126349678849 347 126631357609 348 126968930929 349 127092963001 350 127885627321 351 127915668409 352 128005812841 353 129353157649 354 130282736809 355 130616465281 356 131306943769 357 131589739009 358 132125707081 359 132938264449 360 133100199241 361 134306857441 362 134724968401 363 134879173081 364 135086386681 365 135872594881 366 136182402841 367 136217831929 368 140615250169 369 144210822001 370 145443839641 371 147372299881 372 149554678729 373 150521496841 374 151407370321 375 152609766409 376 154773788569 377 155804667841 378 157005345121 379 157095700609 380 157781345089 381 157814713081 382 158329980649 383 159377406841 384 159521158801 385 163126324321 386 163223272081 387 163451212681 388 165436614121 389 165885958681 390 166218474601 391 166717872721 392 166801178569 393 166855093441 394 167316175849 395 168609605641 396 173333166889 397 174048330481 398 175010865649 399 176399160001 400 178177696321 401 178294218001 402 178750538521 403 179965153729 404 180887745481 405 182591272249 406 182775915529 407 184410983761 408 186281149609 409 187983812041 410 188098292209 411 188478407881 412 190232928649 413 194199743761 414 199025731129 415 200038824049 416 200876965249 417 201495947689 418 201603694009 419 202213001761 420 203726752321 421 203900111809 422 205093954129 423 208033595449 424 208279966129 425 208937667409 426 209486543809 427 210972106489 428 211611960169 429 214842447121 430 215415728641 431 215855947609 432 215911703569 433 216235230121 434 217212855721 435 219500683081 436 219585022801 437 221162337841 438 223215616849 439 225551855929 440 226030832329 441 227184736321 442 228284239681 443 230283854641 444 230341443721 445 230560347889 446 232529377369 447 234605578321 448 238439819809 449 239043744241 450 241072162081 451 242033496961 452 243440599609 453 245368650409 454 245814665209 455 247423671889 456 247584861241 457 247973124961 458 248469350089 459 248648830609 460 248750565001 461 252414803281 462 254953295041 463 254971472809 464 257888261929 465 258162561409 466 258894739489 467 260019426241 468 260062261369 469 260490806689 470 262134784081 471 262780289641 472 263777769649 473 268457660641 474 269964415561 475 273404540161 476 274667183569 477 274704919129 478 275554654489 479 276752801329 480 277725838009 481 277833355801 482 278985732481 483 282265876369 484 283376293561 485 287234899249 486 290265570169 487 291430464649 488 292734020401 489 293305646929 490 293344641769 491 293968911721 492 298304945929 493 303002908849 494 305790198289 495 313838605369 496 316526636449 497 317012915521 498 318094872001 499 319979154889 500 321447043369 501 322488830161 502 323116075489 503 323894159689 504 325480519081 505 326494531609 506 328149102649 507 333872485489 508 334004240761 509 335371866769 510 339016227001 511 340240056601 512 341094545089 513 341872920601 514 343819222321 515 344706371689 516 345453589009 517 345658157329 518 345707544961 519 348429297841 520 349343648809 521 349655794489 522 350522018401 523 351403540849 524 354647643529 525 356243053321 526 356364823369 527 357662606401 528 358718342761 529 359077791361 530 360488565649 531 362523205801 532 364853448961 533 366086712601 534 368493919369 535 372467310601 536 372577172881 537 372958154209 538 374542776001 539 376285323241 540 377264979961 541 378777471601 542 381196342921 543 381626182081 544 383087961481 545 384775811809 546 385259800249 547 388140214081 548 389434658209 549 390363793681 550 391286529841 551 392526057361 552 392744116249 553 394543528129 554 394762146601 555 395652322081 556 397798888369 557 399238213609 558 404258170969 559 405464571121 560 405854362489 561 406764603961 562 408664854361 563 409678083721 564 414902168641 565 417177767449 566 419071085449 567 419622815089 568 423292070881 569 424800222289 570 425551389649 571 425856740929 572 429301454521 573 430418659969 574 430694250529 575 431821151161 576 433447106689 577 434364037969 578 434720004889 579 435060287281 580 437644433209 581 438009683329 582 438883725289 583 439432432609 584 441774244921 585 441949732849 586 447479385721 587 448483356721 588 451663299481 589 454522717489 590 454805918449 591 457926950209 592 458641827361 593 458966955841 594 463285783801 595 464740794961 596 465698421241 597 467099801809 598 467641248649 599 469974689209 600 470114551201 601 470789471881 602 474353145289 603 484230881689 604 485116429009 605 485567867929 606 486061346761 607 487677358921 608 488515725721 609 491236979689 610 492962664769 611 493291308409 612 494742017641 613 498793300009 614 502180570609 615 502665402121 616 503644283041 617 508313387521 618 509220678409 619 509957376769 620 510514537009 621 515034440281 622 515361744769 623 515758094569 624 519280213321 625 520673366929 626 521504955409 627 521808303769 628 523413181729 629 524855331961 630 525916490401 631 526195004449 632 526769672521 633 526917743881 634 531194626561 635 536507906089 636 536921097001 637 539359516921 638 539958962761 639 540796981321 640 540911708089 641 544660236121 642 548652785521 643 552865115401 644 553891689121 645 556305647881 646 560556182209 647 561194258641 648 562264524649 649 563479926409 650 563579016961 651 564949160161 652 566032027201 653 568788980761 654 579353889409 655 580039129609 656 581035734049 657 581776884049 658 581804343121 659 582765818881 660 584278313161 661 588781517041 662 593098676641 663 594189680569 664 597515086081 665 599994315649 666 600775359409 667 602357597689 668 608903984329 669 609025720801 670 611528692009 671 612054310921 672 614215470961 673 614328331681 674 614450609161 675 616700801809 676 617869886209 677 619710605089 678 623646622369 679 624736902409 680 625999022401 681 628279754881 682 633961511089 683 636342839521 684 639985600081 685 643465478569 686 646597716769 687 647756157889 688 655845684649 689 656341402201 690 656730331321 691 658618271809 692 660372392689 693 662021440609 694 665580220561 695 666980922721 696 669600160681 697 670140341641 698 671939238961 699 674154302761 700 676807318489 701 680296689601 702 680514454489 703 681504734089 704 686297921761 705 691287484969 706 691327394521 707 692834822689 708 694783930369 709 699202009489 710 701170094881 711 701793228361 712 702919590409 713 707161583041 714 707656135729 715 709838265361 716 713533294681 717 714243026641 718 717827479009 719 720015040369 720 721145735209 721 722216127889 722 723317931361 723 723950827609 724 725432068729 725 725616052561 726 728542481209 727 731023290001 728 732706896289 729 736419706201 730 740110928209 731 740214167449 732 740906056081 733 741649938481 734 741918654409 735 747884228809 736 750356145361 737 752977914049 738 755155786009 739 763940677369 740 764276344441 741 764528143129 742 767395272121 743 771057853801 744 773726066689 745 776092283521 746 779288169529 747 779478860161 748 782480007241 749 783138272401 750 784104937009 751 784710733921 752 784902086809 753 787455687769 754 788307809689 755 789117752329 756 789309641761 757 794328345001 758 794938077649 759 796661568481 760 796854372889 761 802230122929 762 805328554801 763 806373468289 764 806836894081 765 811921738489 766 814204842889 767 814464735529 768 823042685089 769 823358426881 770 825450382849 771 829554818401 772 830156054641 773 833483180209 774 854705797009 775 855493655041 776 858215107201 777 861475416649 778 861765025969 779 861943271281 780 863325297409 781 868439473801 782 873333237529 783 875566304089 784 876464822809 785 878094562489 786 879658285801 787 882530603761 788 883455245929 789 883737245329 790 884391657241 791 884899557481 792 888775677001 793 892308833641 794 894475218289 795 897508022161 796 900295447921 797 901457201401 798 904969787401 799 905049698281 800 905711952721 801 907482959161 802 910995800521 803 911087431081 804 911866476889 805 918823853809 806 921367694641 807 923153934481 808 925900044169 809 926246481889 810 928835265121 811 930825532849 812 937064656441 813 937552602529 814 940878660121 815 944362199089 816 944817048289 817 949020827329 818 950658150289 819 951184732369 820 951371996689 821 952788779881 822 954886615489 823 957115892329 824 960452920729 825 964750235089 826 966412861969 827 970581602761 828 978577971361 829 983986625521 830 984165186601 831 984784323769 832 985082055169 833 986321100769 834 987262819321 835 989171474041 836 990257843689 837 993137812969 838 994334048569 839 994645187761 840 999342108241 841 1002823990921 842 1004531121169 843 1005445392961 844 1006733296321 845 1007046369289 846 1008130459249 847 1009359799561 848 1009516534009 849 1020506060401 850 1021488211969 851 1023575334961 852 1025360785201 853 1027403204881 854 1028376499921 855 1028498194201 856 1032079223569 857 1033115714929 858 1037217996721 859 1042626830281 860 1045974607441 861 1051615383289 862 1057258989361 863 1057974759241 864 1058011788409 865 1059999970969 866 1060568365921 867 1061643790321 868 1065244859449 869 1069410379129 870 1071769479169 871 1077504204841 872 1077691058161 873 1081793448649 874 1087742616601 875 1088080558321 876 1088431071841 877 1088456110681 878 1089720946609 879 1091538084289 880 1091675997889 881 1094498869489 882 1094511423721 883 1098243216841 884 1101830201761 885 1105965619201 886 1110930756049 887 1111196381689 888 1112714851609 889 1115729550961 890 1116629683849 891 1121733056161 892 1122038103169 893 1122661036249 894 1122966209401 895 1127332174081 896 1131476836681 897 1131923638561 898 1133737282441 899 1133762837089 900 1137970497049 901 1138930780849 902 1142763138001 903 1143571445641 904 1143674108329 905 1143751108369 906 1144842220729 907 1148478732241 908 1150884820849 909 1154724325561 910 1155008032369 911 1157459677609 912 1160146564201 913 1162021476841 914 1165775843521 915 1165918369729 916 1166968149169 917 1168342648201 918 1169224828249 919 1170146283289 920 1171483687201 921 1171691507809 922 1172886834001 923 1173692723641 924 1176827923489 925 1180606114249 926 1183045607041 927 1185775078489 928 1186154057449 929 1186572311401 930 1193838131641 931 1196553764641 932 1202046911641 933 1204785031129 934 1206972496129 935 1210085801521 936 1216271505409 937 1219078766161 938 1224278073841 939 1225566344809 940 1227200899681 941 1237191268681 942 1238272651729 943 1248240859009 944 1249407537361 945 1249729475569 946 1258477868761 947 1271285565169 948 1272138107881 949 1273221113641 950 1275415611649 951 1275795099121 952 1277083066561 953 1277734076161 954 1278575209081 955 1278670193089 956 1284185301961 957 1284838119049 958 1285096571641 959 1287015374089 960 1288063835041 961 1289221722721 962 1294459134049 963 1301910666169 964 1302389935729 965 1303074759529 966 1311237978649 967 1317649156321 968 1319082111169 969 1326037462369 970 1330047838729 971 1341698272489 972 1342379449321 973 1349312236801 974 1350692569249 975 1351083094321 976 1352227099609 977 1352338735801 978 1354963512841 979 1356598302361 980 1357409076241 981 1361662611409 982 1362376849681 983 1365361869169 984 1382888977369 985 1385698602649 986 1385910499009 987 1386602806681 988 1391199019081 989 1395122409409 990 1397050716961 991 1402971549841 992 1403611237081 993 1408192808929 994 1408805198761 995 1415393228209 996 1417621228321 997 1424272778041 998 1432662969721 999 1433424324049 1000 1443455670721