1 1 2 2 3 9 4 50 5 289 6 1682 7 9801 8 57122 9 332929 10 1940450 11 11309769 12 65918162 13 384199201 14 2239277042 15 13051463049 16 76069501250 17 443365544449 18 2584123765442 19 15061377048201 20 87784138523762 21 511643454094369 22 2982076586042450 23 17380816062160329 24 101302819786919522 25 590436102659356801 26 3441313796169221282 27 20057446674355970889 28 116903366249966604050 29 681362750825443653409 30 3971273138702695316402 31 23146276081390728245001 32 134906383349641674153602 33 786292024016459316676609 34 4582845760749114225906050 35 26710782540478226038759689 36 155681849482120242006652082 37 907380314352243226001152801 38 5288600036631339114000264722 39 30824219905435791458000435529 40 179656719395983409634002348450 41 1047116096470464666346013655169 42 6103039859426804588442079582562 43 35571123060090362864306463840201 44 207323698501115372597396703458642 45 1208371067946601872720073756911649 46 7042902709178495863723045838011250 47 41049045187124373309618201271155849 48 239251368413567743993986161788923842 49 1394459165294282090654298769462387201 50 8127503623352124799931806454985399362 51 47370562574818466708936539960450008969 52 276095871825558675453687433307714654450 53 1609204668378533586013188059885837917729 54 9379132138445642840625440926007312851922 55 54665588162295323457739457496158039193801 56 318614396835326297905811304050940922310882 57 1857020792849662463977128366809487494671489 58 10823510360262648485956958896805984045718050 59 63084041368726228451764625014026416779636809 60 367680737852094722224630791187352516632102802 61 2143000385743842104896020122110088683012980001 62 12490321576610957907151489941473179581445777202 63 72798929073921905338012919526728988805661683209 64 424303252866920474120926027218900753252524322050 65 2473020588127600939387543243786675530709484249089 66 14413820275898685162204333435501152431004381172482 67 84009901067264510033838457369220239055316802785801 68 489645586127688375040826410779820281900896435542322 69 2853863615698865740211120007309701452350061810468129 70 16633536108065506066225893633078388432199474427266450 71 96947353032694170657144241791160629140846784753130569 72 565050582088099517876639557113885386412881234091516962 73 3293356139495902936602693100892151689336440619795971201 74 19195086254887318101739519048239024749605762484684310242 75 111877161389828005673834421188541996808298134288309890249 76 652067882084080715941267008083012956100183043245175031250 77 3800530131114656289973767627309535739792800125182740297249 78 22151112904603857023901338755774201482656617707851266752242 79 129106147296508485853434264907335673156146906121924860216201 80 752485770874447058096704250688239837454224819023697894544962 81 4385808477950173862726791239222103351569202008020262507053569 82 25562365096826596118264043184644380271960987229097877147776450 83 148988382103009402846857467868644178280196721366567000379605129 84 868367927521229820962880764027220689409219340970304125129854322 85 5061219183024369522930427116294679958175119324455257750399520801 86 29498947170624987316619681933740859059641496605761242377267270482 87 171932463840725554376787664486150474399673860310112196513204102089 88 1002095835873728338944106304983161987338401665254911936701957342050 89 5840642551401644479287850165412821449630736131219359423698539950209 90 34041759472536138536782994687493766710446015122061244605489282359202 91 198409914283815186741410117959549778813045354601148108209237154205001 92 1156417726230354981911677713069804906167826112484827404649933642870802 93 6740096443098314704728656160459279658193911320307816319690364703019809 94 39284160932359533246460259249685873042995641809362070513492254575248050 95 228964869151058884774032899337655958599779939535864606761263162748468489 96 1334505053973993775397737136776249878555683995405825570054086721915562882 97 7778065454692903767612389921319843312734324032899088813563257168744908801 98 45333887674183428830276602391142809997850260201988707311325456290553889922 99 264225260590407669214047224425537016674367237179033155054389480574578430729 100 1540017675868262586454006744162079290048353162872210223015011427156916694450