1 4 2 35 3 243 4 1887 5 15189 6 116448 7 909903 8 7061662 9 54764410 10 425003183 11 3295808062 12 25561278738 13 198233289265 14 1537281767263 15 11921547738532 16 92449984931302 17 716936108446899 18 5559728723273092 19 43114791778783459 20 334348143414517835 21 2592814467443032766 22 20106844932623897332 23 155925232388796830726 24 1209174164402439829484 25 9376943828866989463056 26 72716633901771561967091 27 563905354031654272836960 28 4372991856298915150214595 29 33911821590123481697587712 30 262980513323726629404546962 31 2039369963975311676302154845 32 15814973501168137373349637740 33 122642478436282675276259982694 34 951071939228444518974797377167 35 7375404061537941113213379176563 36 57195026818607704247578883045208 37 443537881514800677082947200087186 38 3439562201137129801286111428510511 39 26673230469236324335021783874073638 40 206846447908246898556259545958129389 41 1604059660549796001651009589831008511 42 12439214792531384276682419940239314054 43 96464033389934694364784359530195179028 44 748062469621567961318126334762431512958 45 5801099526849153412861392415774742339032 46 44986558057689456534969369159764176451852 47 348863245064349225340351562313609295991027 48 2705376205949258640272933559706292992419096 49 20979740684251126426726536389862013082228649 50 162694385427989914297916327090921916382919648 51 1261667789328834597390338541032020756213448858 52 9784023010028558694971479104156859816314824589 53 75873464528797977945435015718790523171856468794 54 588386046690824497640102405477779253660070494654 55 4562835532692153038856663702024655913463791638661 56 35384027570827080317715104855916161685826625566803 57 274397224743783750336454736815530161955851195427206 58 2127904654052659642756837975302417114988876412355972 59 16501545235987474519396746425141925815040885255620549 60 127966727577166262364279233611137874260099750566169314 61 992360602151132640821803925521668834987208296186138447 62 7695590747273884815768949610030299466058273616641040097 63 59678021095509122182546927538355903487947204645693127904 64 462793087475144006393253478216207544657991395103636635134 65 3588883107769361469937508612233732333556335555899802777304 66 27831189163827003087347443542183662680873547886198598069296 67 215826224207717896615007082083839767396933392549259756821634 68 1673696326145586572660527585742832324620329460466631934552733 69 12979235505029334159114745804664872794498115467361209382704652 70 100651803832877938570410733256674615570333563012358438470189613 71 780537930056555026806815456959640686829236208786541322922290308 72 6052941299179810177511564991944462136664989092661026694445578180 73 46939548944997331328953793650842783895270633347311318579631800879 74 364008363249509132928886430775447281939182130599269960306374883292 75 2822824068268091967987236113037725926001832913517892227549509199376 76 21890529242955153128312403355521897044698168624756429908473958699401 77 169757398600713685875187743958540760402132953026785851686229865320427 78 1316440276973006901702760013772111664872981464755787204332823085183566 79 10208774504803711496287369401881542122628775609222431501732022258555590 80 79167341438055405767378267199542366122512628850017130487708193326345991 81 613929512050687798765988623395321957424655955074326360295003022036570280 82 4760920840845829397768921602557265456163434370899653071953028169558792189 83 36920146055674154137877512363927211974634269334969037000811563689295016411 84 286309567064791346710902677562061871644817616364842365029528020287757750356 85 2220282879412662197770769686276827099099619736366725342595640570864141778830 86 17217922946659375342960786133136214919655192378466121355389905536635880423328 87 133522117089657536526179251333227882733530083996973206560551660966777258664692 88 1035441720080600042006076065138446086759163751167940081549372007984700444029294 89 8029677622348892038170677862479276337109352881125708621332341926557765341904609 90 62268809019817829480776768462450279706012982119069928197234391227071816213233118 91 482884215171306390440701636236438480231105513650711335604006492827692058766337965 92 3744686447871469185982613977174076807279262836044418057021697755809779955582580074 93 29039418047445604787490140033266193182691816950027026781427798679306483607496740286 94 225195837428163252701393827775018578582029121582316315654979194644115326198007512337 95 1746356111961844807166245143077447811977196606921144085807156121510463883558924420736 96 13542700009982888577769094345577363425876218626939996698142012053031932912714172278230 97 105021376971249516418200951245569437387023919437085195093916888303267239377186407035913 98 814423240033892930513833038722236699740619466376033335851731726832336058487882689552103 99 6315716219269186272761315709092862441098365348501525240724706027931312950794803745182894 100 48977324567358710343750902495488470229856385620577746479989532074671009459899770440745358