1 15 2 40 3 120 4 356 5 1088 6 3276 7 10052 8 30380 9 93296 10 282240 11 866908 12 2623264 13 8057756 14 24384556 15 74901596 16 226673608 17 696270792 18 2107127204 19 6472442928 20 19587617308 21 60167110388 22 182084416108 23 559307110768 24 1692637810416 25 5199260845212 26 15734586204624 27 48331791814348 28 146267090543644 29 449287352413116 30 1359683796294824 31 4176528916295960 32 12639480435515556 33 38824582358803808 34 117495307515409964 35 360909316392993956 36 1092224269893923628 37 3354975810819030832 38 10153204251600104800 39 31187509383791114396 40 94383140365854297664 41 289915873146199794620 42 877375946018357289868 43 2695028078971165030044 44 8155996374658546607816 45 25052703281238285089640 46 75817301768247005891428 47 232887347851912694719184 48 704789823752088805900540 49 2164896785015688843148372 50 6551653568243408777710572 51 20124657406256597732229552 52 60903496378199474687501520 53 187076741266567336978183516 54 566152625814717967006329712 55 1739046107291138182129591404 56 5262896463718204308508859516 57 16165993392920708326762535420 58 48923343149665454195501451816 59 150277408565685945162256509368 60 454786356038045528003396365028 61 1396963302923754295184576874368 62 4227647096921222147584912087692 63 12986026897467063527644871517700 64 39299771725366486449601918480300 65 120716767740993540235934503362800 66 365326627851855155934932588313664 67 1122170632241287410912528609555932 68 3396038683132154232290222923153504 69 10431582550045226394069208573373148 70 31569225613652214447281918102314220 71 96970916340118769853815808823760604 72 293464267882396347520537627025246920 73 901431644789269767778744005305604872 74 2728013590758065914752933714574581796 75 8379615671336173119374832662009482864 76 25359333199444460285951542266820442844 77 77896043704698024772926175640522390964 78 235737747971314635208934183445568790892 79 724113594564974082592758114788823451888 80 2191393810772771568736346749177915881136 81 6731285350274906425274597801096395829532 82 20370971026997163391082705070732153281552 83 62573334911695163120672604197082789628172 84 189366447300688897732314655269365138519772 85 581675272733945598898006314130088008289852 86 1760330978614649368957433616014954306656424 87 5407193389765645806497586084417898819924568 88 16363855363194196182683705064476344016517156 89 50264712503428769937876853395133327764521632 90 152116713050334683467541041826134946992544236 91 467255587313449468957896538787763858933201764 92 1414061287860287774672987284591281162112443436 93 4343559785818799482972967444803638006779568560 94 13144968003374144968463812482956664723748881184 95 40377284135772178509640579643012036067648633372 96 122194267881550328089426508865901141591609275776 97 375343072174048348448229640607390671702608894204 98 1135905321281525590756220689402712187762344411212 99 3489150517288961305968501970791257898853940343068 100 10559258803910725297659917528873691262147662421960 101 32434783628169925956568163603823057437842112022184 102 98157781638151366296565930557927936407701252271076 103 301510405983748228473460946274513309999374327316240 104 912464622285288342513641882676913135062936949268412 105 2802809661339307930749069827824628162580820170150676 106 8482177093116245386244591719053125878748991387151084 107 26054629763326974207159231238680971900616403832700720 108 78849444111917723572787562412913487568379330267245712 109 242201153174155213488724402145577978832138807358922716 110 732976306496131234876209331798354401516693956285189040 111 2251476959440777341298043720906130860486199703559965868 112 6813672207024564857126325081177803898441828782868009788 113 20929497785040299053375918718247878707162198077054644348 114 63339194641517445945900884436602649794718186285272913960 115 194558454483499702484606215436203210699221789164913906424 116 588794625855350995752356710392844071776723001491262578788 117 1808595342314619270892671141237099305301981128007555444416 118 5473374162684762767183040537083999555956580503259835798604 119 16812515914180159024367111438139579006616815828800672380100 120 50879922148108834800046232047320164106273891100544207603884 121 156287415294797367489144378769710197457100213999919977959792 122 472974512768882510400543741154615678763021457820958818683392 123 1452831706105751696927773728227721259034976095660016961588572 124 4396722327478575615997315992163047439716752190226489243108768 125 13505373815830280542214746095941137322415978828855391488835100 126 40871477644282148519538045944025183937853899893870533460626860 127 125544563171887165448513607219733380496507785402630728645881180 128 379937044099175117099290802916939418843221792626316477651932616 129 1167049321029918402860128855058309939845439861710256849207256648 130 3531855606865076567116575473195907175396384859289872520468670116 131 10848770215972070279633159775750519242305659541828604368206335152 132 32831765739821316479224171533069902945186361286168364021187399580 133 100849049888565453281695089716417017984181561846526781247381294196 134 305200710781969259658291452619309221161504067739842850198603456620 135 937482374587750903981852740915919995957991101525575909032383272048 136 2837114354432713879522808129736503303541348103440753819245230648944 137 8714739540271436888644903805730221505059956208427852059373792815516 138 26373522654992745097545017043085319656979305831940503646739842290256 139 81011320653540029356720928371447455150122719473716521569768002502476 140 245165548631011944992268921424451965161097923897822413571073059639708 141 753072888031059797745603495024363598155721782393819770610022967404732 142 2279033674106725700208676663188235510936911005873026048447786864531624 143 7000487957884676137502723726620945925572029553514331982531005269005208 144 21185662164669219008080001969948331523414941796994151091976688453319588 145 65075814608886997273982886406700351950734059666115588552461580485862368 146 196939732157059092107516048232851247584794344141133137178714661906770348 147 604938066101590761187661518345572393266877754540713141350333994023649828 148 1830731454161265117419529735228672761575697309210928793369089088844174636 149 5623441919523156920939733285514122610503349088052522406978077730705096752 150 17018290928630607862001050026319175775052171614090192788917086544599357664 151 52274936550181712461386013032192986522555846183880033610597339966519768988 152 158200278622622414827726029705673206665176157308842711891510864704458197184 153 485942422884887232631552665859442850671194751232241816532603316433885866556 154 1470613486467716013103669921615990245652118961384714030699300230530410792204 155 4517270683486152035359869614444935577706154159555837382479102580519483192220 156 13670671413542425642130854898335515925513590160343122993763108097592667954376 157 41992082738405558006700008613693854744602851886411995991529143280371825910248 158 127081152605184372674310717873091688046830064845086027291101834440825674205284 159 390354073568215836760112590111024822799726915401911761150029541985011293785936 160 1181333298045920445618017986364026874342408819082242342885299096685508837927548 161 3628691239263970822045909450591150480018238627010812884256961593497393319819732 162 10981552594252430834075438523333323806849216207598990489824589762778706424691180 163 33731939799034887849725515814906889285554261665891891886830942772436172551567536 164 102083381192937964102814483170610709167405667948765207393428590828912414923285584 165 313568636067396435617153175245170292794052589453650331383393528289999696446289500 166 948956591187012488404989158077054378650845789245392244307975028966207127174580208 167 2914901725514775164283843741580912897645471123445931768241384318291995567892410604 168 8821402675282583707501635025362169418444574914118346792035054353286348064012997116 169 27096626040057136459369857070049873795120177666642881220047813765727325279652372220 170 82002850164246520214216331284654632053535482854122130279677985477281431995868523048 171 251887443177878352726510161230246845493962979167378546674627844010084756214273276984 172 762290044178768293263292990488194211799604032838935051076864909790253142037076894180 173 2341519713077721234711927604128476752939221087726649130306274773216855431123587758592 174 7086169691543523216857081750129388296075001970684905324181605111987784875858155747852 175 21766525943334857688877111553949022927905797954637040217013425343062461919933804286852 176 65872303174897758156594388200837996737492668640332841419480312276493374469994970284460 177 202339381981595706426994107053273055525863524045514304440237255271742703808516850417136 178 612342141727695622936225785589313444195402862010207236490592101963228187622696720152512 179 1880926042459740203723823485204616014788727070158591098914671195881963135367535295955164 180 5692269443503381209060032982165666405106174401330152442198652776424420736605050169841376 181 17484894648561581263965796013397746609742250403767289437867429075842152042604924882988380 182 52914750119960241552638523278284032746048842143498288832296661175291884467988316634244716 183 162537778716433057327976504658152647532511191893201289200896743971889327450077044530473948 184 491890063892434788016872773263735163360055984582298728572458283405487947651701113844671688 185 1510934440331072590639814411332673666302434043157991830203869279488401327846446533662007688 186 4572559341347700875400872801182492336334593064785943516899613556132325544286035537069639972 187 14045490845309313941820877035064441183018398471229619634465733482931306994884117608541314800 188 42506040404016559478864740967267787308597952927501987689326670296572950524002570455664037980 189 130565435415213058053212221063850646642531358885239938373374614520729209908955541552133253940 190 395131771060923794422290372173729920844619024055049233022542775788406265100953599641273085804 191 1213722831969048986537099026331052444676356767417849374818413257321506561040531699060779506672 192 3673104222782159050342335670294039438183761703497603097866673080756097087407240183966697698864 193 11282642363641402350061210511224210157952859683563385629251250431648994611777944013614908075548 194 34144798316761772192564843454999907591307631363716628348805833961485526809430762145438924440720 195 104882280659841672405146493699046054107682590551789536423710612545847834359443984472685046673804 196 317406526300324283155825588762103539928688847799347657505919290517380525039022627404199136130140 197 974974872185838098859369449026880029557007624833922233464739554099822766546082579204438353558332 198 2950578357599538920212655361218862019498574255840134967786851184087585294167164207546648795471016 199 9063265934087920151331993410173050060261349935131829879577845013801775584009520126367700158502104 200 27428272335198981845777398537015990288448359976415969120317357205987339205090297507973832763812644 201 84251186092457057222390982931358836046641972412021116159079412057080086498987990627291890181687584 202 254970392959124228625098920667842698539352654675824989480677338098882715183985227684653625385674092 203 783190343261196780542315186942861373148474840563698151567569601273725522930123428971086634101381348 204 2370178496525366497398712473735738494372397665153333979255487938311270070940559655864218740950697516 205 7280456717896667211110522130661955710745997266524199094250397632711520086187782951049927566283250352 206 22032935040782793871395220047889830216919256871875633711919192072605907570201983603441752534838554272 207 67678375349285094512871023832703755632454151191906612584489547586345654821503324835853043475900510492 208 204815893496213243029626016570130729041050390692860931467902969606075725550755623467385844825053612032 209 629131202532853272082352193415616956312079517814628029991395092668387233901421231120079402985695565692 210 1903947438278371461088935360848279712169909368570660353650120071904622920246768955112102671650245587404