1 1 2 49 3 3025 4 6561 5 35721 6 55225 7 162409 8 219961 9 485809 10 613089 11 1147041 12 1385329 13 2325625 14 2725801 15 4239481 16 4862025 17 7144929 18 8059921 19 11336689 20 12623809 21 17147881 22 18896409 23 24950025 24 27258841 25 35153041 26 38130625 27 48205249 28 51969681 29 64593369 30 69272329 31 84842521 32 90573289 33 109516225 34 116445681 35 139216401 36 147501025 37 174583369 38 184389241 39 216295849 40 227798649 41 265070961 42 278455969 43 321664225 44 337126321 45 386869561 46 404613225 47 461519289 48 481758601 49 546484129 50 569442769 51 642673201 52 668584449 53 751034025 54 780140761 55 872552521 56 905107225 57 1008253009 58 1044517761 59 1159198209 60 1199444689 61 1326489241 62 1370998729 63 1511265625 64 1560329001 65 1714705281 66 1768623025 67 1938024529 68 1997106721 69 2182478089 70 2247044409 71 2449359081 72 2519738809 73 2739999025 74 2816531041 75 3055767841 76 3138800625 77 3398073849 78 3487965481 79 3768363769 80 3865481929 81 4168122721 82 4272844689 83 4598874225 84 4711586881 85 5062180201 86 5183280025 87 5559640969 88 5689534041 89 6092895249 90 6231997249 91 6663620161 92 6812356369 93 7273531225 94 7432336521 95 7924382361 96 8093701225 97 8617965889 98 8798252401 99 9356112529 100 9547830369 101 10140691401 102 10344313849 103 10973610025 104 11189619961 105 11856814321 106 12085704225 107 12792288609 108 13034560561 109 13782055609 110 14038221289 111 14828176441 112 15098757129 113 15932750625 114 16218277201 115 17097916081 116 17398929025 117 18325849129 118 18642898521 119 19618764489 120 19952410009 121 20978915281 122 21329726209 123 22408593025 124 22777148241 125 23910127641 126 24297015625 127 25485887449 128 25891706281 129 27138279169 130 27563636529 131 28869747921 132 29315261089 133 30682777225 134 31149073081 135 32579889001 136 33067604025 137 34563643569 138 35073423841 139 36636639649 140 37169140849 141 38801514361 142 39357401769 143 41060943225 144 41640891721 145 43417640161 146 44022334225 147 45874357489 148 46504491201 149 48433885929 150 49090162969 151 51099054601 152 51782188249 153 53872731025 154 54583444161 155 56757821121 156 57496846225 157 59757269209 158 60525348361 159 62874058009 160 63671942889 161 66111208641 162 66939660529 163 69471780625 164 70331570401 165 72958871881 166 73850780025 167 76575618729 168 77500435321 169 80325195889 170 81283720609 171 84210816481 172 85203858609 173 88235732025 174 89264110441 175 92403232441 176 93467775625 177 96716646049 178 97818192081 179 101179339569 180 102318736129 181 105794718121 182 106972822489 183 110566225225 184 111783904281 185 115497342801 186 116755473025 187 120591591169 188 121891058641 189 125852529049 190 127194229449 191 131283753561 192 132668592169 193 136888900225 194 138317791921 195 142671642961 196 144145512225 197 148635694089 198 150155475001 199 154784804329 200 156351440569 201 161122762801 202 162737207649 203 167653397025 204 169316613361 205 174380572921 206 176093533225 207 181308194809 208 183071881161 209 188440205409 210 190255609489 211 195780585841 212 197648708929 213 203333355625 214 205255208601 215 211102572681 216 213079176025 217 219092333329 218 221124717121 219 227306772289 220 229395976209 221 235750062681 222 237897136009 223 244426416025 224 246632417641 225 253340082241 226 255606080625 227 262495349649 228 264822422881 229 271896544969 230 274285780729 231 281548033321 232 284000528889 233 291454218225 234 293971080481 235 301619541601 236 304201887025 237 312048483769 238 314697438441 239 322745563449 240 325462263049 241 333715337761 242 336500927569 243 344962402225 244 347818037121 245 356491390761 246 359418235225 247 368306975689 248 371306203801 249 380413867729 250 383486663169 251 392816816001 252 395964372049 253 405520608025 254 408744127561 255 418530069721 256 421830765225 257 431850065409 258 435229158961 259 445485497809 260 448944221089 261 459441308041 262 462980902329 263 473722475625 264 477344191801 265 488334018481 266 492039117025 267 503280992929 268 507070743921 269 518568493689 270 522444176809 271 534201653881 272 538164558409 273 550185645025 274 554237069841 275 566525677041 276 570666930625 277 583226998249 278 587459398681 279 600294895369 280 604619770329 281 617734693521 282 622153380289 283 635551756225 284 640065601681 285 653751485401 286 658361846025 287 672339321369 288 677047563241 289 691320742849 290 696128241649 291 710701266961 292 715609407969 293 730486449225 294 735496627321 295 750681883561 296 755795503225 297 771293202289 298 776511677601 299 792326076129 300 797650830769 301 813786214201 302 819218681449 303 835679364025 304 841220986761 305 858011311521 306 863663542225 307 880787881009 308 886552181761 309 904014935209 310 909892777689 311 927698375241 312 933691240729 313 951844140625 314 957953520001 315 976458209281 316 982685603025 317 1001546597529 318 1007893515721 319 1027115360089 320 1033583322409 321 1053170590081 322 1059761125809 323 1079718419025 324 1086433067041 325 1106765016841 326 1113605325625 327 1134316591849 328 1141284119481 329 1162379390769 330 1169475704929 331 1190959698721 332 1198186376689 333 1220063839225 334 1227422467881 335 1249698174201 336 1257190350025 337 1279869103969 338 1287496433041 339 1310583067249 340 1318347165249 341 1341846541161 342 1349749033369 343 1373666041225 344 1381708562521 345 1406048121361 346 1414232316225 347 1438999373889 348 1447326896401 349 1472526429529 350 1480998943369 351 1506635957401 352 1515255135849 353 1541334665025 354 1550102190961 355 1576629298321 356 1585546864225 357 1612526641609 358 1621595949561 359 1649033517609 360 1658256279289 361 1686156787441 362 1695534724129 363 1723903350625 364 1733438193201 365 1762280145081 366 1771973634025 367 1801294147129 368 1811148032521 369 1840952371489 370 1850968413009 371 1881261871281 372 1891441838209 373 1922229738025 374 1932575409241 375 1963863101641 376 1974376265625 377 2006169130449 378 2016851585281 379 2049155031169 380 2060008584529 381 2092828048921 382 2103854518089 383 2137195467225 384 2148396679081 385 2182264608001 386 2193642399025 387 2228042831569 388 2239599047841 389 2274537536649 390 2286274033849 391 2321756160361 392 2333674803769 393 2369706178225 394 2381808842721 395 2418395104161 396 2430683674225 397 2467830490489 398 2480306860201 399 2518019927929 400 2530686000969 401 2568971045601 402 2581828735249 403 2620691511025 404 2633742740161 405 2673189030121 406 2686435731225 407 2726471347209 408 2739915462361 409 2780546245009 410 2794189725889 411 2835421544641 412 2849266352529 413 2891105105625 414 2905153211401 415 2947604825881 416 2961858210025 417 3004928641729 418 3019389294321 419 3063084527889 420 3077754448609 421 3122080497481 422 3136961695609 423 3181924602025 424 3197019096441 425 3242624931441 426 3257934750625 427 3304189614049 428 3319716796081 429 3366626816569 430 3382373409129 431 3429944744121 432 3445912804489 433 3494151640225 434 3510343235281 435 3559255786801 436 3575672993025 437 3625265504169 438 3641910407641 439 3692189151049 440 3709063847449 441 3760035124561 442 3777141719169 443 3828811860225 444 3846152467921 445 3898527831961 446 3916104577225 447 3969191552089 448 3987006569001 449 4040811571329 450 4058867003569 451 4113396478801 452 4131694479649 453 4186954902025 454 4205497634361 455 4261495506921 456 4280285143225 457 4337026997809 458 4356065720161 459 4413558117409 460 4432848117489 461 4491097646841 462 4510641125929 463 4569654405625 464 4589453574601 465 4649237251681 466 4669294331025 467 4729855081329 468 4750172301121 469 4811516829289 470 4832096429209 471 4894231468681 472 4915075698009 473 4978008011025 474 4999119128641 475 5062855506241 476 5084235780625 477 5148783042649 478 5170434751881 479 5235799746969 480 5257725178729 481 5323914784321 482 5346116235889 483 5413137358225 484 5435617136481 485 5503476710601 486 5526237132025 487 5594942121769 488 5617985512441 489 5687542910449 490 5710871606049 491 5781288433761 492 5804904779569 493 5876188087225 494 5900094438121 495 5972251304761 496 5996450025225 497 6069487558689 498 6093981022801 499 6167906359729 500 6192696951169 501 6267517257001 502 6292607369049 503 6368329838025 504 6393721873561 505 6470353728721 506 6496050100225 507 6573598593409 508 6599601722961 509 6678074134809 510 6704386454089 511 6783790094041 512 6810414044329 513 6890756250625 514 6917694282801 515 6998982422481 516 7026236997025 517 7108478465929 518 7136052052921 519 7219254275689 520 7247149354809 521 7331319784881 522 7359538845409 523 7444684965025 524 7473230505841 525 7559359826041 526 7588234355625 527 7675354416249 528 7704560452681 529 7792678822369 530 7822218893329 531 7911343169521 532 7941219812289 533 8031357621225 534 8061573382681 535 8152732379401 536 8183289816025 537 8275477684369 538 8306379362241 539 8399603814849 540 8430852309649 541 8525121087961 542 8556718984969 543 8652039859225 544 8683989753321 545 8780370522561 546 8812675018225 547 8910123510289 548 8942785221601 549 9041309293129 550 9074330843769 551 9173938380201 552 9207322403449 553 9308021319025 554 9341770457761 555 9443568695521 556 9477685602225 557 9580591134009 558 9615078470761 559 9719099297209 560 9753959735689 561 9859103886241 562 9894340107729 563 10000615640625 564 10036230336001 565 10143645338281 566 10179641208025 567 10288203795529 568 10324583549721 569 10434301867089 570 10471068225409 571 10581950446081 572 10619106137809 573 10731160464025 574 10768708228041 575 10881942890841 576 10919885475625 577 11034308734849 578 11072648898481 579 11188269042769 580 11227009552929 581 11343834899721 582 11382978533689 583 11501017429225 584 11540566973881 585 11659827793201 586 11699786045025 587 11820277191969 588 11860646957041 589 11982376864249 590 12023160958249 591 12146138087161 592 12187339335369 593 12311572176225 594 12353193413521 595 12478690485361 596 12520734556225 597 12647504406889 598 12689974165401 599 12818025371529 600 12860923681369 601 12990264848401 602 13033594582849 603 13164234345025 604 13207998386961 605 13339945407321 606 13384146649225 607 13517409619609 608 13562050963561 609 13696638604609 610 13741722962289 611 13877644023441 612 13923174316129 613 14060437575625 614 14106416734201 615 14245030999081 616 14291461964025 617 14431436070129 618 14478321791521 619 14619664603489 620 14667008041009 621 14809728452281 622 14857532575209 623 15001639508025 624 15049907295241 625 15195409700641 626 15244144140625 627 15391050998449 628 15440255089281 629 15588575408169 630 15638252157529 631 15787994974921 632 15838147400089 633 15989321782225 634 16039952910081 635 16192567952001 636 16243680819025 637 16397745644569 638 16449343296841 639 16604867058649 640 16656952551849 641 16813944431361 642 16866520830769 643 17024990038225 644 17078060418721 645 17238016193161 646 17291583639225 647 17453035248489 648 17507102854201 649 17670059594929 650 17724630463969 651 17889101661601 652 17944178907249 653 18110173916025 654 18165760661161 655 18333288864121 656 18389388241225 657 18558459050209 658 18615074201361 659 18785697057009 660 18842831133889 661 19015015505641 662 19072671669529 663 19246427055625 664 19304608477401 665 19479944404881 666 19538654265025 667 19715580289729 668 19774821778321 669 19953347484889 670 20013123801609 671 20193258803481 672 20253573157609 673 20435327097025 674 20496182707441 675 20679565255441 676 20740965350625 677 20925986207049 678 20987934025081 679 21174602918569 680 21237101707129 681 21425428395121 682 21488481411489 683 21678475680225 684 21742086191281 685 21933757855801 686 21997929138025 687 22191288042169 688 22256023381641 689 22451079398049 690 22516382090449 691 22713145120561 692 22779018471169 693 22977498445225 694 23043945768921 695 23244152645961 696 23311177267225 697 23513121035089 698 23580726288001 699 23784416963329 700 23852606191569 701 24058053819801 702 24126830376649 703 24334045032025 704 24403412280361 705 24612404065921 706 24682365378225 707 24893144425809 708 24963703184161 709 25176279654409 710 25247439250489 711 25461823332841 712 25533587167929 713 25749789080625 714 25822160565601 715 26040190555681 716 26113173111025 717 26333041454329 718 26406638510121 719 26628355511289 720 26702570507209 721 26926146499681 722 27000982885009 723 27226428231025 724 27301889464641 725 27529214555241 726 27605304105625 727 27834519360649 728 27911240705881 729 28142356573969 730 28219713201729 731 28452740160321 732 28530735567889 733 28765684123225 734 28844321817481 735 29081202504601 736 29160486002025 737 29399309384769 738 29479242211441 739 29720018882449 740 29800604574049 741 30043345154761 742 30124587256569 743 30369302397225 744 30451204464121 745 30697904843761 746 30780470440225 747 31029166766689 748 31112399466801 749 31363102476729 750 31447005864169 751 31699726323001 752 31784303991049 753 32039052693025 754 32124308244561 755 32381096012721 756 32467033060225 757 32725870746409 758 32812492911961 759 33073391396809 760 33160702312089 761 33423672505041 762 33511675811329 763 33776728650625 764 33865427998801 765 34132574451481 766 34221973502025 767 34491224563929 768 34581326986921 769 34852693682689 770 34943503157809 771 35216996540881 772 35308516757409 773 35584147910025 774 35676382566841 775 35954162600041 776 36047115405625 777 36327055459249 778 36420730131681 779 36702841374369 780 36797241641329 781 37081535270521 782 37176664869289 783 37463152111225 784 37559014788681 785 37847706898401 786 37944306411025 787 38235214672369 788 38332554786241 789 38625690511849 790 38723775002649 791 39019149533961 792 39117982186969 793 39415606894225 794 39515191504321 795 39815077786561 796 39915418158225 797 40217577443289 798 40318677390601 799 40623121135129 800 40724984481769 801 41031724171201 802 41134354750449 803 41443401899025 804 41546803553761 805 41858169704521 806 41962346287225 807 42276043012009 808 42380998384761 809 42697037284209 810 42802775318689 811 43121168022241 812 43227692599729 813 43548450765625 814 43655765777001 815 43978901092281 816 44087010438025 817 44412534618529 818 44521442208721 819 44849366999089 820 44959076753409 821 45289413927081 822 45399929774809 823 45732691134025 824 45844017014041 825 46179214389841 826 46291354250625 827 46628999502849 828 46741957302481 829 47082062319769 830 47195842025929 831 47538418725721 832 47653024315689 833 47998084644225 834 48113520104881 835 48461076037201 836 48577345365025 837 48927408904969 838 49044516106041 839 49397099286249 840 49515048376249 841 49870163258161 842 49988958262369 843 50346616936225 844 50466261889521 845 50826476474361 846 50946975421225 847 51309758064889 848 51431115059401 849 51796477938529 850 51918697044369 851 52286652364401 852 52409737654849 853 52780297650025 854 52904253207961 855 53277430141321 856 53402260059225 857 53778066222609 858 53903774602561 859 54282222316609 860 54408813270289 861 54789914884441 862 54917392533129 863 55301160425625 864 55429528900201 865 55815975478081 866 55945238919025 867 56334376618129 868 56464539175521 869 56856380460489 870 56987446294009 871 57382003658281 872 57513976937209 873 57911262903025 874 58044147806241 875 58444174924641 876 58577975640625 877 58980756491449 878 59115477218281 879 59521024410169 880 59656669355529 881 60064995525921 882 60201568907089 883 60612686722225 884 60750192766081 885 61164114921001 886 61302557864025 887 61719297082569 888 61858681170841 889 62278250205649 890 62418579694849 891 62840991327361 892 62982270482769 893 63407537523225 894 63549770619721 895 63977905907161 896 64121097229225 897 64552113631489 898 64696267473201 899 65130177886929 900 65275298551969 901 65712115902601 902 65858207704249 903 66297944946025 904 66445012207161 905 66887682323121 906 67035729376225 907 67481345378209 908 67630376565361 909 68078951494009 910 68228971166889 911 68680518091641 912 68831530611529 913 69286062630625 914 69438072368401 915 69895602608881 916 70048613945025 917 70509155562729 918 70663172887321 919 71126739066889 920 71281766779609 921 71748370734481 922 71904413244609 923 72374068217025 924 72531129943441 925 73003849204441 926 73161934575625 927 73637731425049 928 73796844879081 929 74275732645569 930 74435878630129 931 74917870671121 932 75079053643489 933 75564163345225 934 75726387772281 935 76214628549801 936 76377898908025 937 76869284205169 938 77033604980641 939 77528148270049 940 77693523958449 941 78191238741561 942 78357673848169 943 78858573655225 944 79026072694921 945 79530171084961 946 79698738582225 947 80206049143089 948 80375689632001 949 80886225980329 950 81056944004569 951 81570719785801 952 81742519898649 953 82259548787025 954 82432435551361 955 82952731249921 956 83126709238225 957 83650285478809 958 83825359273161 959 84352229816409 960 84528404008489 961 85058582643841 962 85235861834929 963 85769362380625 964 85947751181601 965 86484587484681 966 86664090516025 967 87204276452329 968 87384898344121 969 87928447818289 970 88110193210209 971 88657120155681 972 88839993697009 973 89390312076025 974 89574318425641 975 90128042229241 976 90313186055625 977 90870329303649 978 91056615284881 979 91617192025969 980 91804624849729 981 92368649161321 982 92557233524889 983 93124719513225 984 93314460123481 985 93885421923601 986 94076323497025 987 94650775272769 988 94842842535441 989 95420798479449 990 95614036167049 991 96195510500761 992 96389923358569 993 96974930332225 994 97170523115121 995 97759077007761 996 97955854480225 997 98547969599689 998 98745936535801 999 99341627218729 1000 99540788402169