0 0 1 1 2 3 3 9 4 21 5 81 6 141 7 561 8 1401 9 3921 10 6441 11 34161 12 61881 13 422241 14 782601 15 1142961 16 1863681 17 14115921 18 26368161 19 259160721 20 491953281 21 724745841 22 957538401 23 6311767281 24 11665996161 25 38437140561 26 65208284961 27 145521718161 28 225835151361 29 2554924714161 30 4884014276961 31 77085790723761 32 221489343617361 33 365892896510961 34 510296449404561 35 654700002298161 36 799103555191761 37 6142035012254961 38 11484966469318161 39 16827897926381361 40 22170829383444561 41 241231019123035761 42 460291208862626961 43 9879879367665048561 44 19299467526467470161 45 28719055685269891761 46 38138643844072313361 47 480859287307786128561 48 923579930771499943761 49 4022624435017496650161 50 7121668939263493356561 51 10220713443509490062961 52 13319757947755486769361 53 177569116672793312208561 54 341818475397831137647761 55 506067834122868963086961 56 670317192847906788526161 57 834566551572944613965361 58 998815910297982439404561 59 10689528075075214140317361 60 20380240239852445841230161 61 611513682291263579596910961 62 1202647124342674713352591761 63 1793780566394085847108272561 64 2976047450496908114619634161 65 4158314334599730382130995761 66 5340581218702552649642357361 67 84552462453591644572903584561 68 163764343688480736496164811761 69 242976224923369828419426038961 70 322188106158258920342687266161 71 5946231673835384446894234397361 72 11570275241512509973445781528561 73 422125455681942673411708722106161 74 832680636122372836849971662683761 75 1243235816562803000288234603261361 76 1653790997003233163726497543838961 77 2064346177443663327164760484416561 78 2474901357884093490603023424994161 79 34908760612678076402225795730624561 80 67342619867472059313848568036254961 81 164644197631854008048716884953146161 82 261945775396235956783585201870037361 83 8337976729839937701777655505972006961 84 16414007684283639446771725810073976561 85 24490038638727341191765796114175946161 86 32566069593171042936759866418277915761 87 40642100547614744681753936722379885361 88 48718131502058446426748007026481854961 89 767484886447547901731220264091557149361 90 1486251641393037357035692521156632443761 91 2205018396338526812340164778221707738161 92 2923785151284016267644637035286783032561 93 3642551906229505722949109292351858326961 94 4361318661174995178253581549416933621361 95 5080085416120484633558053806482008915761 96 5798852171065974088862526063547084210161 97 75519227400778451253396334998859387766961 98 145239602630490928417930143934171691323761 99 214959977860203405582463952869483994880561 100 284680353089915882746997761804796298437361 101 7326438251290876076364912464271338957674161 102 14368196149491836269982827166737881616910961 103 739669259664190736212628041520791775518301361 104 1464970323178889636155273255874845669419691761 105 2190271386693588536097918470228899563321082161 106 2915572450208287436040563684582953457222472561 107 80522786246281069729903601620466720104671245361 108 158130000042353852023766639556350486752120018161 109 8617316303814287122054837774567681051324036253361 110 17076502607586220392085908909579011615895952488561 111 25535688911358153662116980044590342180467868723761 112 33994875215130086932148051179601672745039784958961 113 989882927541358546445659089435882026541666319536561 114 1945770979867587005959170127692162380338292854114161 115 2901659032193815465472681165948442734134919388691761 116 3857547084520043924986192204204723087931545923269361 117 4813435136846272384499703242461003441728172457846961 118 5769323189172500844013214280717283795524798992424561 119 6725211241498729303526725318973564149321425527002161 120 7681099293824957763040236357229844503118052061579761 121 18195867869413470817688857778048928394880943941933361 122 28710636445001983872337479198868012286643835822286961 123 39225405020590496926986100619687096178406727702640561 124 49740173596179009981634722040506180070169619582994161 125 102314016474121575254877829144601599528984078984762161 126 154887859352064140528120936248697018987798538386530161 127 6831765904850769930229995538468815290257234882411066161 128 20185521995848181509633744742909051832796107570460138161 129 33539278086845593089037493947349288375334980258509210161 130 46893034177843004668441243151789524917873852946558282161 131 1796235082098503921570332388933460511990466175080986714161 132 3545577130019164838472223534715131499063058497215415146161 133 5294919177939825755374114680496802486135650819349843578161 134 7044261225860486672276005826278473473208243141484272010161 135 8793603273781147589177896972060144460280835463618700442161 136 10542945321701808506079788117841815447353427785753128874161 137 250202805886832354121638875089930740676298575918169824058161 138 489862666451962899737197962062019665905243724050586519242161 139 33802583285005108740299911051182380272728619314456507149818161 140 67115303903558254580862624140302740879551994904862427780394161 141 100428024522111400421425337229423101486375370495268348410970161 142 133740745140664546261988050318543462093198746085674269041546161 143 167053465759217692102550763407663822700022121676080189672122161 144 200366186377770837943113476496784183306845497266486110302698161 145 233678906996323983783676189585904543913668872856892030933274161 146 266991627614877129624238902675024904520492248447297951563850161 147 300304348233430275464801615764145265127315624037703872194426161 148 333617068851983421305364328853265625734138999628109792825002161 149 5297212441016402151549208579132199356150821962598591966780826161 150 10260807813180820881793052829411133086567504925569074140736650161 151 759763709010008049148613534621530126379486632334111882408066074161 152 1509266610206835277415434016413649119672405759742654690675395498161 153 2258769511403662505682254498205768112965324887151197498942724922161 154 3008272412600489733949074979997887106258244014559740307210054346161 155 3757775313797316962215895461790006099551163141968283115477383770161 156 4507278214994144190482715943582125092844082269376825923744713194161 157 122179233702896019028373531584944807039832385272518046821715432762161 158 239851189190797893866264347226307488986820688275659267719686152330161 159 357523144678699768704155162867670170933808991278800488617656871898161 160 475195100166601643542045978509032852880797294281941709515627591466161 161 592867055654503518379936794150395534827785597285082930413598311034161 162 710539011142405393217827609791758216774773900288224151311569030602161 163 19891067755670410991794030559333875374133867289800243157680796320186161 164 39071596500198416590370233508875992531492960679312262164050023609770161 165 58252125244726422188946436458418109688852054068824281170419250899354161 166 77432653989254427787522639407960226846211147458336300176788478188938161 167 3280580954325431362749748531981493792125179743506843474240449435549466161 168 6483729254661608297711974424555027357404148339555350648304110392909994161 169 48124657159031908452220911028010963706030740088185943911131702838596858161 170 89765585063402208606729847631466900054657331836816537173959295284283722161 171 131406512967772508761238784234922836403283923585447130436786887729970586161 172 173047440872142808915747720838378772751910515334077723699614480175657450161 173 7376927968328204735645793753236255761064310887847170358168787973279484922161 174 14580808495784266662375839785634132749376711260360262992637961466383312394161 175 21784689023240328589105885818032009737689111632873355627107134959487139866161 176 28988569550696390515835931850429886726001512005386448261576308452590967338161 177 36192450078152452442565977882827763714313912377899540896045481945694794810161 178 43396330605608514369296023915225640702626312750412633530514655438798622282161 179 1332890945020243599253974263714445621610545979430256215100496710704383739770161 180 2622385559434878684138652503513665602518465646110099796670478765969968857258161 181 236020910768483829048265413907172482146851925315161788060837230769040875122586161 182 469419435977532779412392175310831298691185384984213476325003982772111781387914161 183 702817961186581729776518936714490115235518844653265164589170734775182687653242161 184 936216486395630680140645698118148931779852304322316852853337486778253593918570161 185 1169615011604679630504772459521807748324185763991368541117504238781324500183898161 186 1403013536813728580868899220925466564868519223660420229381670990784395406449226161 187 1636412062022777531233025982329125381412852683329471917645837742787466312714554161 188 1869810587231826481597152743732784197957186142998523605910004494790537218979882161 189 2103209112440875431961279505136443014501519602667575294174171246793608125245210161 190 2336607637649924382325406266540101831045853062336626982438337998796679031510538161 191 46915725952578273901873617694638935791013543859125499440894187631383222128188186161 192 91494844267506623421421829122737769750981234655914371899350037263969765224865834161 193 8695264679048678080694226634745812724024745558436166756381329016353172582883651898161 194 17299034513829849537967031440368887678298509882216419140863307995442375400542437962161 195 25902804348611020995239836245991962632572274205996671525345286974531578218201224026161 196 34506574183392192452512641051615037586846038529776923909827265953620781035860010090161 197 1729449231635282969535255187759360803578777610314486643652777124834193736114640864698161 198 3424391889087173746617997734467106569570709182099196363395726983714766691193421719306161 199 340717980722013438386083764529308514001965091967256430592242748900948784751870811786298161 200 678011569554939703025549531324149921434359474752413664821089770818182802812548201853290161 201 1015305158387865967665015298118991328866753857537570899049936792735416820873225591920282161 202 1352598747220792232304481064913832736299148240322728133278783814652650838933902981987274161 203 1689892336053718496943946831708674143731542623107885367507630836569884856994580372054266161 204 2027185924886644761583412598503515551163937005893042601736477858487118875055257762121258161 205 2364479513719571026222878365298356958596331388678199835965324880404352893115935152188250161 206 2701773102552497290862344132093198366028725771463357070194171902321586911176612542255242161 207 3039066691385423555501809898888039773461120154248514304423018924238820929237289932322234161 208 3376360280218349820141275665682881180893514537033671538651865946156054947297967322389226161 209 3713653869051276084780741432477722588325908919818828772880712968073288965358644712456218161 210 4050947457884202349420207199272563995758303302603986007109559989990522983419322102523210161 211 75219894701631644188347483992984100963993518070272162429396281614526900794222251406658522161 212 146388841945379086027274760786695637932228732837940338851683003239063278605025180710793834161 213 217557789189126527866202037580407174900463947605608515273969724863599656415828110014929146161 214 288726736432873969705129314374118711868699162373276691696256446488136034226631039319064458161 215 359895683676621411544056591167830248836934377140944868118543168112672412037433968623199770161 216 431064630920368853382983867961541785805169591908613044540829889737208789848236897927335082161 217 502233578164116295221911144755253322773404806676281220963116611361745167659039827231470394161 218 573402525407863737060838421548964859741640021443949397385403332986281545469842756535605706161 219 644571472651611178899765698342676396709875236211617573807690054610817923280645685839741018161 220 715740419895358620738692975136387933678110450979285750229976776235354301091448615143876330161 221 786909367139106062577620251930099470646345665746953926652263497859890678902251544448011642161 222 858078314382853504416547528723811007614580880514622103074550219484427056713054473752146954161 223 16728753549738533034497330253721483751531033773704625445244489141756039308522107708574321530161 224 32599428785094212564578112978719156495447486666894628787414428064027651560331160943396496106161 225 48470104020449892094658895703716829239363939560084632129584366986299263812140214178218670682161 226 64340779255805571624739678428714501983280392453274635471754305908570876063949267413040845258161 227 3666984057681544824953077357003186214852315199207405394144330441264226857224604351717674474010161 228 7269627336107284078281415035577657927721350005961536152816906576619882838385259436022308102762161 229 832274938095601573090470743429131680174730320752657479888836841573065102524175273741783409086970161 230 1657280248855095862102660071822685702421739291499353423624856776569510322209965288047544510071178161 231 2482285559614590151114849400216239724668748262246049367360876711565955541895755302353305611055386161 232 3307290870374084440127038728609793746915757232992745311096896646562400761581545316659066712039594161 233 195533528277336253779967152244307880930468847416972900201589541500734136948370618649901403241360058161 234 387759765684298423119807265760005968114021937600953055092082186354905873135159691983143739770680522161 235 579986003091260592459647379275704055297575027784933209982574831209077609321948765316386076300000986161 236 772212240498222761799487492791402142481128117968913364873067476063249345508737838649628412829321450161 237 964438477905184931139327606307100229664681208152893519763560120917421081695526911982870749358641914161 238 1156664715312147100479167719822798316848234298336873674654052765771592817882315985316113085887962378161 239 47098735455576105572700954850074641153717422852308130693481794885918637766524904511961031516395553274161 240 93040806195840064044922741980326483990586611406279387712309537006065682715167493038605949946903144170161 241 11165079854599454055850373440371020607676061052913352329249795387961503515338031327960031291699232550106161 242 22237118903003068047655824138761714731361535494420425270787281238916941347960895162881456633451561956042161 243 55453236048213910023072176233933797102417958818941644095399738791783254845829486667645732658708550173850161 244 88669353193424751998488528329105879473474382143462862920012196344649568343698078172410008683965538391658161 245 121885470338635593973904880424277961844530805467984081744624653897515881841566669677174284709222526609466161 246 155101587483846435949321232519450044215587228792505300569237111450382195339435261181938560734479514827274161 247 188317704629057277924737584614622126586643652117026519393849569003248508837303852686702836759736503045082161 248 221533821774268119900153936709794208957700075441547738218462026556114822335172444191467112784993491262890161 249 254749938919478961875570288804966291328756498766068957043074484108981135833041035696231388810250479480698161 250 287966056064689803850986640900138373699812922090590175867686941661847449330909627200995664835507467698506161