1 0 2 72 3 1578 4 9715 5 41931 6 155560 7 521862 8 1635481 9 4878157 10 14014639 11 39104351 12 106631105 13 285454905 14 752759713 15 1960409283 16 5051884455 17 12901249792 18 32688874902 19 82257457021 20 205730877021 21 511748655573 22 1266736498098 23 3121705895336 24 7662120873786 25 18737392955043 26 45667267894526 27 110956575026518 28 268816605072606 29 649539493164440 30 1565607897181492 31 3764969907432041 32 9034556926225620 33 21636074520862371 34 51716627586202180 35 123398824129051839 36 293944687617017224 37 699092825513331391 38 1660183869719862997 39 3936988191485149568 40 9323744710998960067 41 22052829182663180617 42 52097044813934312212 43 122931134134681763043 44 289757121761661938216 45 682262609706640660603 46 1604850436608493980536 47 3771395510627655221385 48 8854659635531041470275 49 20771151653905433272521 50 48683725054186659770850 51 114013481739145567266414 52 266803542842000472118121 53 623882702437576720167181 54 1457815345319410633778293 55 3404096609103144998456510 56 7943501014959808973109884 57 18524355021396406656222952 58 43172290820504482158604757 59 100555825788293758898650310 60 234076781376793183032598514 61 544586366625016572248270988 62 1266311284263642149346274435 63 2942978192759986839755447670 64 6836182922091333400352839405 65 15871838653625823414911796976 66 36832762357278514243570927064 67 85436034331206515687755565644 68 198085909883396116205068338209 69 459068516326002238293114460694 70 1063453035398722190840252121459 71 2462528290768685948751344281489 72 5699952729663704251765165802319 73 13188432696868324364207005552157 74 30503637219663393465231320232696 75 70526281372506849052640945101640 76 163002962462701026844536418774218 77 376607731222666436225023172902738 78 869833432872245376512698518889287 79 2008352084217334029621606175410850 80 4635580346004417717403831371433262 81 10696270107213187386362822518261549 82 24673340293761189825240048779980716 83 56897620381674928999370102436290452 84 131169824699149205100547919405836439 85 302308566596890905340175804891740059 86 696540777660576912656069074907559266 87 1604445648143465503009324334850561303 88 3694779638130266722511077070194393316 89 8506281452783379478966860874548277538 90 19578578124225148600882381251471921397 91 45052114161129611016137414638144932785 92 103644004678531702964095028490618364677 93 238380350401458084863240132078163478150 94 548145919813000892684871565793032417200 95 1260153688058787630307511216735231732033 96 2896373114591067287585419764957105011292 97 6655660576849548576584579863606113285789 98 15290983860427845777433662981449901051413 99 35122804029411620720614757876075603843300 100 80659261530786091514468688821871141334988 101 185196332597235288938124931400817796465417 102 425133491202985749993238279427652248405299 103 975741370120808358240000079798331755615553 104 2239041788118779691798020366327821035104294 105 5136997223344254788893872343687293537177847 106 11783590484002666036740858122745529078909913 107 27025181072767495934872374554140435416720776 108 61970312622831726756745547215159642439560689 109 142077159722880575468542566696354728208893948 110 325680468455116467669571907575721207444064339 111 746427026384068685137966986652808044582457247 112 1710458265728539192018432839019624001716803440 113 3918937602809505204892154049594274466216899454 114 8977515801008260376131810673721346054040261056 115 20562558976794337358104972764024570198749305910 116 47090408332188060086778157257646789716044105202 117 107825925343496424133111315762357526956225498073 118 246859857587649366367251116579441033318936740422 119 565087069402445089065140785584687237554014124754 120 1293358513582954640031792135036788415752624996157 121 2959798618857688950384771390697835723457893116590 122 6772454173006458663855708307345456326974339200103 123 15494288261203994928466931508418807309063962122667 124 35443759328874946087176172576274033063035525842526 125 81068369970074787841021889753548311568327146415125 126 185399055953368930182372134323434650218538632566455 127 423944388946096073357052541417144652370871731672330 128 969295997799634959151975883358426070552720631840020 129 2215903999242947474061165930027406729748609363420608 130 5065161257988759646420393159512197010552348935640428 131 11576685246201117257150832529393024798280642033110831 132 26456023716219103693796358756517576555293792743432028 133 60452613059571746471863781262167582651755872020470610 134 138119975676157926878875366097443852919515473531622365 135 315536459138106125763162766820976343210365337014007405 136 720767102097754784415187511441527758481149149166505782 137 1646241011773316842969062869619733045814549037821445536 138 3759634391678809374541532841219118813141332217328832443 139 8585235552825050168178544110915860854585965319167210457 140 19602608940951554972556408688269006556416521150045691448 141 44753935970317878630267386644410841550242332712422675907 142 102165654676524745576978801182959051418994971481816647264 143 233203759763110947995883685818739700347076561764598540395 144 532259857954102470539947521394919501174763174638691045934 145 1214702730772097323325452554816172697162955787898736824656 146 2771883710333007442047160320969504683088088486297548999040 147 6324690428179890609411525474417352626101705602049281557234 148 14429901323966716647543862456103667792252786199138985881223 149 32919089305577794012776058305058315364932237739988977564022 150 75091910925968376653300803015085911822229360282810011959264 151 171277341717945798674149870282771123301421819050494533152824 152 390632699368971762218944350687393587814756050916058509325155 153 890839977615454557647811911610175419341845215305038000747155 154 2031391892112611686771322597155484129900003882652578996289206 155 4631814140613120284239348657963980332937448905294444093996539 156 10560206193084867525653878212889093141356314656661304059372245 157 24074540032527306868020471542274910571742373370898059998245582 158 54879276603036720960298911073735893890575330375277713202663926 159 125090400242475747000330915180673402550288785524484924291810785 160 285105271111680398062484122646135698380540963019883203808692061 161 649759443400466927719242784964591096598415538048112202030561390 162 1480697906598163731157773924870966928262695552533840858238672167 163 3374016840734583765407293605875522616062593124334939133502084558 164 7687681029382408775497457030551635227255450649354799581130040608 165 17515042237577457689794376196210454158692711090111357314371711780 166 39902043346225224556628164428089937206130023552666889474534124038 167 90896587758974028227094149712074923749309953661020720314733492525 168 207046978768636462449904784283301223427997443565701878892745453161 169 471584430256145090803283316776530229632532486333377520840950836430 170 1074037943932110800441643131626692267756143347759429076280896632026 171 2445962270519408967378846027772961090674358137212229781102606611471 172 5569935883378022716199933448978113668799137572619084100472398701524 173 12682979652469075900006968646237769081339662805635618958792825439860 174 28877752592710333767028996493829108192350552281472586481895672089672 175 65747132358331231836607915869107368030967771099319992991810278692292 176 149679352071197517498895021642569457960259996553685270282511104835826 177 340736729295551774712622180740459626785281492130423078160349539870284 178 775618748703957414221226489161035274963150080563130298789399796252771 179 1765428973397896415042410540477111688919895297379915457187104281060320 180 4018140415633258958346837181440116381188457492596098721094445503311789 181 9144778220964743094496539011568522785194047493809413144234629983105167 182 20811086269000676543376366134666986122040220318392707414292759908509315 183 47357646998523664787852119573060801313593715914255284223287389078195008 184 107760491252055114891862767240506892092395767088365406571027186980316155 185 245190348129090603302628786694413838646516834778138329606517619034044379 186 557855623828008754442458508089941856715921456756579117750188380347710065 187 1269156477615521226293370017362234337042211942528123882518536667352799740 188 2887245433774599898762279492145816605657000698383612953813224849988182914 189 6567917311755102559845965603228924121745195827054458728226333271220997571 190 14939888282794615137079259034882367881875437634431145855162456816093038922 191 33981533897061608739111371658919571336327143090897632219403842963302231626 192 77288488460947278802280928755321687013591216346852333034701028125884354018 193 175777426877010915114348237142460851826773958548496050976455057980219841741 194 399749646908645418336659739497027775938733131889235270664131763750117855585 195 909054689850174149980562009295041969953940506901458886426810797483405368919 196 2067136271002463469818582310765404437269182158204657476082917963879846682816 197 4700300327997046002861597276282033338113752127143166318102029017854735973664 198 10687096802920907675271975609237441670802145930496926852329010945348968649562 199 24298067689627620712364769222769184663071966953830371780434709295324381375978 200 55241035819030091302033516956132127261691976995684754425855300137034163747691 201 125582807933867776038255028185210282236979206568518080361605198527730221329689 202 285480915475024857062326017920226194984255692364368492041819115232838653585001 203 648937243940435966374282296058667667727173560886340239504475986802093509539452 204 1475051746295506556191350917415222509847174131640648309434834742732511760567219 205 3352671132280069279968724659610558653418891221683543586695579087801730110665912 206 7619982955248205245632180292057872569494391056735203337728653953685389990747170 207 17317954358388232167483750985680490010415279496051324928400109307089966922403698 208 39356722506109454869623327715306320582955161788206854769347113239970352487285508 209 89437818184472959976311367537898305292727615744857767264502553694700053739083918 210 203237384212068949268732026176361680745705267608016819687584331449123660509231656