1 10 2 100 3 270 4 1161 5 3445 6 8455 7 26908 8 82861 9 228060 10 672760 11 2029041 12 5846337 13 17039101 14 50518174 15 147655795 16 430953736 17 1267685262 18 3717105229 19 10874111625 20 31898934243 21 93554384968 22 274033182253 23 803273682808 24 2355253402240 25 6902307091161 26 20230321408885 27 59305375067625 28 173827314034434 29 509488353143755 30 1493440802774140 31 4377507201682342 32 12830820222690493 33 37609284467976669 34 110238888098265535 35 323123449471996356 36 947121353295660189 37 2776157366457521812 38 8137296351204650392 39 23851557017300490241 40 69912408187364658025 41 204923163537308312037 42 600658666566720269302 43 1760616871168806839475 44 5160619152303452587152 45 15126506317378338953518 46 44337949101570331673005 47 129960854896361763680209 48 380933748806393356060267 49 1116571092389569721865168 50 3272829070581934575858685 51 9593128054834749354973680 52 28118824760991775976553024 53 82420282545140321773243945 54 241585589234138834163057565 55 708121775018662328671404145 56 2075605813918321962277289146 57 6083896343156129833370098155 58 17832766869221121280494842500 59 52270380268842570827036154534 60 153211931329070984780270342493 61 449085997462443092924326366693 62 1316335037096488133326093557223 63 3858365525437053993612611087788 64 11309419029587825208658759593997 65 33149518354765433110932913031244 66 97165960918994698680766534116472 67 284807274071024507524335619153425 68 834810694959912702378980002821009 69 2446949077317229944296474749176589 70 7172356347223082119512910935522958 71 21023198253900298929306989451714355 72 61621989126580688881324882930642072 73 180622829031558269594147709645447054 74 529431244092380993411733999549070861 75 1551838401197617645502747521051640985 76 4548659434655718448373236637300732979 77 13332768822037832606795711076500815000 78 39080244853640709716759502111978406285 79 114549765184604816165689791011605178728 80 335761680945466781677420504583428541248 81 984165320719792376398105254853779697785 82 2884728762917009899585074728958205538245 83 8455550973398040719735233751276303039289 84 24784424512551480329365721251695008222898 85 72646679128442117348420567790380224659787 86 212937766044076680336868929473845433732620 87 624150928188540082754453524429114087020646 88 1829475289404619038883788188356891066559485 89 5362452707161956598015046446485978675074925 90 15718112839832071548830310987026260596697423 91 46072027994900881892529554453366080918866900 92 135043677647098426740082199070816674395696701 93 395832258012852862615878655633982533975921156 94 1160240739984909266371997081590976779082458264 95 3400830901146613516311390087584008227096947233 96 9968319866396053935127722859357093801271308729 97 29218565652671343618960090543931324684219448949 98 85643778514515634430393296656427489471908682342 99 251034115960199807976178468004670409584920677875 100 735816757141770039355814373627628440025744341792 101 2156783742399665168893366300325638050320187429550 102 6321840412480930178485134859115216386334685302125 103 18530214882096018590573902605042983390377718453473 104 54314699703389355667667428905799080286251130338619 105 159204122706626165902130466512339819495428600945824 106 466649964470020473578697460320369941430306160216285 107 1367817526567155746242557430189883728233434331109344 108 4009268034787320917350341914047377016421359973493120 109 11751735785334805678927090800544639712924090844747721 110 34446011783206856826836652793484611649583764266981357 111 100966167844712281487832913407736527551186656624767553 112 295946221972103009833116131136894565173991141264262890 113 867460538209860870063018599555105914191642364397411307 114 2542650419177419992084391202079183260367859200602739988 115 7452870614131664080871369033996120330634490000216376550 116 21845425533942215095572178840438907971406469591872456349 117 64032054421303790089427037348089196548929937088537046645 118 187687073755660892996681056420176747799591867373602726903 119 550137551782859506672464074455696702856318058140265602620 120 1612531538936149333451651834443484109407776975748087169325 121 4726559667917585812136019858635014852051092766432210609596 122 13854219750098047678421026296397505923303037863569917317624 123 40608691811685290017918281526770970825088785134991751031345 124 119029860966711266539200494474031360076228182039140474197473 125 348893479934206914524653178351571949061695112195742060732445 126 1022656494361896149138017340881216713025777025287880027548030 127 2997551876457482430588588753926642848774895975446740438143731 128 8786251592388620177610643692968339135827604321214674599325224 129 25753755139672409547983708541886092687669645756382201382529678 130 75487925291004678540162095962912640365662241963764459868627405 131 221265863321118318503430640421530827223624934639972770538774697 132 648561767759615913389683651369338968390013055129673338991917443 133 1901026937847269255092656708227931797387118900843905949122205160 134 5572180782263485058228992879439518547461497149151957110384669677 135 16332855706603897423586060399886933448727891187804561863100116824 136 47873926915985948887828092007616396625527841525193214306406506752 137 140325300090079778241567555781780584501739598955669385808101933593 138 411313445832990735872073542517991707487642446122035401678460490773 139 1205618306993869062846064295067643093826713563879170013807295199625 140 3533839014708376351624632241098513615801082004808200002867161436002 141 10358185596080678590228946137412960862519327500547069728593391219659 142 30361317648112309683222031226926601352179132965238768827680764378524 143 88993347413891630179434244598458808464992095225850402416836249382950 144 260852179596428689080728931118855953043587925465480440202434768704317 145 764594900377755855627221333855318920184661796411467661397999084907261 146 2241136580066644752689811320041617637795525821172303656821573275243999 147 6569090596904719018025663312773887390977852239221516343884221925177060 148 19254940396831484881069243030778205625651115666721089703967292124527325 149 56438973434196127783655864254825035782909969936737309158025347119531380 150 165430671643630007711518039219507529539683477964302910732509757448143000 151 484900866461911894471593329451663649111126841207266175074166604612930625 152 1421313520397392811212424412766831141168777278948587740014509593875546121 153 4166072413943825684116992358978000530796036640225215064563368855450981381 154 12211351759582946524006771847434234971324840263665534021921088369992586710 155 35793211682345035537712883002421208317015694676734363669318867594014400563 156 104915002676240676548361612987247962731732590604234478865042153668510454704 157 307520819429144925288777775965874992989551842493107448650065767191899041582 158 901387332317050134879258460789732147129751029380941086037468175553928138029 159 2642094686044025682145408441042935146617496320347077073015519224185650386929 160 7744355927521210766601041785342253889568917396547891590290587969059185508619 161 22699810513578822612236153253763155888395476141345420833520126778573182790256 162 66536378515509850681635559530024693098073404841057584354725917828364448251069 163 195027604451189387496079466024455534962984848419153747344396306814404953000400 164 571653693011009355890048201807309755704848893778852164955698721372416005696960 165 1675598414146097517233180761290002731352993379710225541070700976901288849272169 166 4911417663901710134434997236692912109829874727399604880721581742585423396310077 167 14396064871891495115990380617814058119363654789087204510373081967341617788790033 168 42196917056951770369846206609736307307283218308561457774748883805082858320630298 169 123685175425117221815172389886032311514193246802656894061017717754550563262276331 170 362538869825366404558267829589510355492315899067826975524980309747196671583145380 171 1062653076106346972075305310183222997703682579462132585408816442039149575514962470 172 3114787555613631718671989721258999040714056522730812021827748515687387406203773917 173 9129886069830194673810122113950169406490431575377617378971646355600967931269633285 174 26760996748511165124222686736652298599716432153955520726374157797196273172127565575 175 78440293941931383997821291054253449293154160104651240489826436068571632660498565068 176 229919676442504325386123559180065786044716380148403380014802939354593040697056017741 177 673927326873097971766028612831355624430848932545476055947522570825818935790259749676 178 1975377005281647015514627552562485112495412921403382518135046279640769509566849889400 179 5790111422103328634118243578331059028764191446155496330795970386384900554029164854865 180 16971641459191441042364716066247392103499058591724435498395483586762334642664005115953 181 49746298960636058208846452543838861475166713609862391813181906305579337896034744614445 182 145813489298098745490638853697955770646351083860653229308912876599532704844965599299950 183 427400110269729019320195435989214184955143676121125542657893332878629349287415648892851 184 1252770612224546504311162492306658189935225687818186015529297504185272476392553788705208 185 3672049138833882972547435813957885158564184647684763974889545294570409252616836451367054 186 10763299159825598099656435116276442881362863724629122365634298265131499892780674961260941 187 31548763217447568233802170171378129081747413756226639455678836658646586529020976849738425 188 92473919545566200247983826851954133496510751614351873481871173040771676116453480230022099 189 271054232369737185293219134636134803429770884887574188145762833663223435306058161534712888 190 794498570479054916456855630650931550078140351252564851219983206249570902462311154663681357 191 2328788497322639434897581876097647727003622622888000931081180417466863471869134853269066056 192 6826010853603176352140916829280656560080418155222717895292542035691002110071204864623098816 193 20008010271038792035936678703859478415142297617057377907963785904918301186147676015893960633 194 58646328520658699551054012416383161299935201650477632398488228981324932528645485008916461669 195 171900743870142809919235359466793329437519238937939542596650199618766703359902411815733905625 196 503865569908595956125964148565284851791002890844230860383469290783960114142046808882915637522 197 1476901767982461508660360396461367297835894492956083394342698127665134852056836170385132163915 198 4329009486926065496674603668653940842405560893220893918984248611011480311510707388883553016620 199 12688943533120898642356920525835912931158025115820770283730236125360950808779915636659346658022 200 37193101210101489353996724223367824122129108660098939210883501663936047426621843133673814944381 201 109018278315611502681390277795935048086777530220153264516428287506108617119951986485661731513485 202 319548104896190194501635919798582747668030131374768794117760438544435392813059053806479143321455 203 936641019473192303835245633384208949608240147369340595526420624998629522677352556158936605352692 204 2745428265471276629121613489135641574414392380858455484280131803121429705454844403733990883408509 205 8047241370112074814256314336659888076468592200622098995229301160097490479978456045686062770389220 206 23587610896009688059194593740394634138230148580438752959751363733566456333398325405671754808828312 207 69138647915789589151362095393872907226220403139484548210368490698368588588619417650310485023665761 208 202655226792475776816774705481022011623028786997350138164473348994200889909678574717039285973579353 209 594011340753029058107106160885211773813717022867256538510744284390842085695956293954258166852076181 210 1741131864832374829425109084921403646636458082299802312533690909688370059864162633773732499613232710