0 3 1 6 2 14 3 36 4 98 5 276 6 794 7 2316 8 6818 9 20196 10 60074 11 179196 12 535538 13 1602516 14 4799354 15 14381676 16 43112258 17 129271236 18 387682634 19 1162785756 20 3487832978 21 10462450356 22 31385253914 23 94151567436 24 282446313698 25 847322163876 26 2541932937194 27 7625731702716 28 22877060890418 29 68630914235796 30 205892205836474 31 617675543767596 32 1853024483819138 33 5559069156490116 34 16677198879535754 35 50031579458738076 36 150094704016475858 37 450284043329950836 38 1350851992550899034 39 4052555702774790156 40 12157666558568556578 41 36472998576194041956 42 109418993529558870314 43 328256976190630099836 44 984770919775797277298 45 2954312741735205787476 46 8862938190021245273594 47 26588814499694991643116 48 79766443358347486574018 49 239299329793567483011396 50 717897988817752495612874 51 2153693965327357579995996 52 6461081893730272926302738 53 19383245676687219151537716 54 58149737021054458199872154 55 174449211045148976090134476 56 523347633099418131251439458 57 1570042899226196799716390436 58 4710128697534475211073315434 59 14130386092315195257068234556 60 42391158276369125018901280178 61 127173474827954453552096993556 62 381520424481557517647077286714 63 1144561273440060866922804472236 64 3433683820310959228731558640898 65 10301051460914430942120966371076 66 30903154382706399338215480009994 67 92709463148045411038351601823516 68 278128389443988659162465129057618 69 834385168331670829582216034346996 70 2503155504994422192936289397389274 71 7509466514982085987188150780864396 72 22528399544943896778323017519986338 73 67585198634826967968486182914745316 74 202755595904471459172492809453808554 75 608266787713395488051546949780570876 76 1824800363140148685222777892180003058 77 5474401089420370497804607762216590036 78 16423203268260960377686371458002931834 79 49269609804782578901604210716715118956 80 147808829414347132241902824835558003778 81 443426488243040187799888859877499305156 82 1330279464729118145548027350374148503114 83 3990838394187349600940803592605746684636 84 11972515182562039131415853860783842404498 85 35917545547686098051434447748284731914676 86 107752636643058255468677115576720605146394 87 323257909929174689034778891393894634243916 88 969773729787523912361831763509149540341218 89 2909321189362571427600485469182379896242596 90 8727963568087713663831436764857002239165674 91 26183890704263139753554271009190731818372796 92 78551672112789416784782734456811645656869938 93 235655016338368245402588046228913837374112916 94 706965049015104726304243824403699312929344954 95 2120895147045314159105690844645013540402047276 96 6362685441135942437702991276802871824434166658 97 19088056323407827233880811316144277879758549636 98 57264168970223481543186108919904158452187748234 99 171792506910670444312645676702655124982387443356 100 515377520732011332304111729993850674198810727378 101 1546132562196033995644684589753322621099728976756 102 4638397686588101984398752568803509060305780519514 103 13915193059764305948125655305497609574930528737036 104 41745579179292917834235761114666993512817960568098 105 125236737537878753482424873740349310114506630418276 106 375710212613636260406709802013744589495625388682794 107 1127130637840908781138999767626627086791087160904316 108 3381391913522726343254740026050667896981683472424818 109 10144175740568179029439701524493576964161894396698196 110 30432527221704537087670067466163877438919371148942074 111 91297581665113611261712128183857925409625489364521196 112 273892744995340833782540236122306362414611219928953538 113 821678234986022501342428411508384259615303163457640516 114 2465034704958067504016900640808083123588848497714481354 115 7395104114874202512029932734990110060252423507826563676 116 22185312344622607536048259830102051559729026552845930258 117 66555937033867822608061702740569597437130591717270269236 118 199667811101603467824018954722235677827278799269275764634 119 599003433304810403471724557167760804513610446042757207756 120 1797010299914431210414509057505389955604379434598131450978 121 5391030899743293631242197944520384950940234496734114008356 122 16173092699229880893723935377569585021074895876081781335914 123 48519278097689642681166489220725615399733072400004222629436 124 145557834293068928043488833838210566872215986743530425131698 125 436673502879206784130445233866699141962681499317626789881876 126 1310020508637620352391293166304232308580111576126951398619194 127 3930061525912861057173794428320966691124468884728996253804716 128 11790184577738583171521213143779439604141674966883272877308418 129 35370553733215749514563299148971397873961561526042386863713796 130 106111661199647248543689216882180351744957757828912297054718474 131 318334983598941745631066289517073371481019419988307164091309596 132 955004950796825236893196146292284746935350552968062038128237138 133 2865014852390475710679582994358983505790636244910467206093328116 134 8595044557171427132038738094041209047341077906743963801697217754 135 25785133671514281396116192504052144201961572064257015771926120076 136 77355401014542844188348533956013466725761392880821296049447293858 137 232066203043628532565045514755754468417037532018564385615679748836 138 696198609130885597695136370042691541730619302807894151781714981034 139 2088595827392656793085408761678930898150871321928084445214496412156 140 6265787482177970379256225588138505240370640792793057315382192174578 141 18797362446533911137768675370618940812947976032396779905623982399956 142 56392087339601733413306023324263672622516035405225555635826758952314 143 169176262018805200239918064397604718234892320831747098745389900361836 144 507528786056415600719754182042441555439365391727382159911988948095298 145 1522586358169246802159262523826579467787473033646428207087605338305476 146 4567759074507740406477787526878248006301172817867848075966093002955594 147 13703277223523221219433362491431763224781025887460671137304832984945116 148 41109831670569663658300087295889328086098092530096267230727606906992018 149 123329495011708990974900261530856061081804307325717309329809036625289396 150 369988485035126972924700783878944336892432981448008943264679541684494874 151 1109965455105380918774102350209585317971339063285740860344543488670737996 152 3329896365316142756322307047774260568502097427740650642134640193246720738 153 9989689095948428268966921137613790934682452758988808048605940034209175716 154 29969067287845284806900763401423391262399679228500136390221859011565554154 155 89907201863535854420702290181434210703903679588567833659473654852572716476 156 269721605590607563262106870498630705945120322571838349956037120193470257458 157 809164816771822689786320611404548265502179535327784747823343671851914988436 158 2427494450315468069358961834030957091840175741207893639380495638098753397434 159 7282483350946404208076885501727495866187801494072759709962416159382277056556 160 21847450052839212624230656504451736779897953023116436713529106968318864898178 161 65542350158517637872691969511893708702362956151145625307871037885300662151556 162 196627050475552913618075908532758122832427062617029506258180547616590121368714 163 589881151426658740854227725592428361947957576178273779443676510771146633934236 164 1769643454279976222562683176765593072745225505189191859669299268156192441458898 165 5308930362839928667688049530273395192038382068876316621684437276154082403689076 166 15926791088519786003064148590773417523720557313246431950406390771833257369691994 167 47780373265559358009192445772226716466372494152974260021925330202241792426325516 168 143341119796678074027577337316493077189539126885392708407188306380209417913475618 169 430023359390034222082732011949105087149460669509117981904389550687596335009424996 170 1290070078170102666248196035846566972610068586233233659078817915156725167566271274 171 3870210234510307998744588107538204340153578914111460403967752271658047827774806396 172 11610630703530923996233764322611619865107483053157900065365853867349888133476404338 173 34831892110592771988701292967828873284615941781120737903022755706801153700733183316 174 104495676331778315966103878903474647232434810586656289122918655329906439702807490554 175 313487028995334947898311636710399996454478402246557018196456742408725276309638352876 176 940461086986004843694934910131152098877783147712847356244771780064187743331346821058 177 2821383260958014531084804730393360515662045325084894672045118445868587058798903988036 178 8464149782874043593254414191179889985043527739147389222756961548957808834006439013834 179 25392449348622130779763242573539286831245366745227578081514097069577521817238771140956 180 76177348045866392339289727720617094245965667291253555071028716054140756082155221621778 181 228532044137599177017869183161849750242356135984902306866058997853238649507343481263156 182 685596132412797531053607549485546185735986676176990203904122692941348711043786076585114 183 2056788397238392593160822648456632427225796564975537178324259477587311658174869495346636 184 6170365191715177779482467945369885021713062767815744668196561230288466024611631017222498 185 18511095575145533338447403836109630545210534449225500271037249285918460174008938114032676 186 55533286725436600015342211508328842595774295639233033346006879047861504722374904466828394 187 166599860176309800046026634524986429707608271500812165103810899523796762567820893649945916 188 499799580528929400138079903574959092963395583668662625443013223331814784504855041448759218 189 1499398741586788200414239710724876886571328289338440136592200719516293347117349845344120596 190 4498196224760364601242719132174629875076267944680224930302924257590578028557618978028047674 191 13494588674281093803728157396523888055953369987370483831961416970855130060083995818075514796 192 40483766022843281411184472189571661029309242268771069577989539308732182129074265222209287938 193 121451298068529844233553416568714976810825991419632444898179194718530130284867351202593350916 194 364353894205589532700660249706144917878274503485535807022958737740257558649891164679711026954 195 1093061682616768598101980749118434728526416568909884365725718520390107011540251716182995029276 196 3279185047850305794305942247355304135362435823636206986490840175508989705801911592836708984658 197 9837555143550917382917826742065912305653679704721728738099889755204306459768047667085574747636 198 29512665430652752148753480226197736716093783581791401771554407722967594064028768778407619830234 199 88537996291958256446260440678593209746546839680626636429172700083612131561535557889524650665356 200 265613988875874769338781322035779628436171496912384771516537054080255093423505176777177534345378