1 29759 2 118925 3 237143 4 533327 5 1045337 6 2129846 7 4118693 8 8207451 9 16293926 10 33460774 11 69949629 12 150556699 13 329921966 14 735973997 15 1659208781 16 3772267028 17 8617309611 18 19752084140 19 45358074700 20 104286805752 21 239930547292 22 552231881360 23 1271305331276 24 2927087635256 25 6739852850192 26 15519678216339 27 35737455271004 28 82294298491561 29 189503987212401 30 436383633401398 31 1004891675115299 32 2314037873210189 33 5328707288341406 34 12270814248015734 35 28256928244561827 36 65069361734173301 37 149840135629776790 38 345048208190940573 39 794568600392296267 40 1829713207961592902 41 4213418989522920179 42 9702558590853995660 43 22342815533573021042 44 51450491276597296914 45 118478937843662300852 46 272830411635216501904 47 628267225122873299082 48 1446758459979547290634 49 3331560135292946243720 50 7671835515169471754435 51 17666515920978595696994 52 40682022466408938530723 53 93681570229257476829945 54 215727637628386985607782 55 496772348316051103100161 56 1143955261201091722389375 57 2634272306149111577245414 58 6066138089752239002701334 59 13968955008199410453013577 60 32167369277455947301206959 61 74074234302053980192356782 62 170576342134421603795359677 63 392799045040583304614402153 64 904528071443847853055590648 65 2082925206565597478927833803 66 4796509420897140723143459068 67 11045285040593932815921317912 68 25434813303285354610091580236 69 58570668425067152649009681404 70 134875108334923216034384487104 71 310587113610124673497848131496 72 715212438614894321076010179740 73 1646973779445268341000221132368 74 3792611095289951303611498242243 75 8733532433625756325944741667240 76 20111365719495610236057727894013 77 46311963020372879213112751437617 78 106646060178859709920445246627846 79 245581949239978347558877334307455 80 565520129776557477319237233700017 81 1302265977496492519994819314180670 82 2998826366826164951951402382456262 83 6905624299315642511934648124861167 84 15902103399794137367787554410994569 85 36618976297741064903590103924043830 86 84325286497123477006951272701815949 87 194182215390346671717719984568532967 88 447158074881717102738572091189513194 89 1029704721052757117891730215421027699 90 2371178945697908426107444534823987132 91 5460293108856179779782633095226982270 92 12573829945949905058104964474830166886 93 28954709272518444397452861388998041716 94 66676199110368159571767752287363664096 95 153540326927923492764126333765310984166 96 353568924259027971479429587766769582254 97 814189905042798449771808586021456184744 98 1874896677819882364210097346090500159571 99 4317466392948277713525523100723793324398 100 9942156426407924806155815135354216003959 101 22894555605252757946732384433663912272217 102 52721024884476532365199829835633243124438 103 121404691700234806205396983132288565131229 104 279567766353664403300996472634596868361891 105 643781841454368821917187422026603750020582 106 1482485140515362031820176839925255301600838 107 3413830664878468497571739105999633916694485 108 7861286086424554593032269625769659760007619 109 18102778081059960085747486943762499659544430 110 41686636340333623864844295821065080405577677 111 95994970583513504122086756652345828725906949 112 221054879604514375716619644115533951157762268 113 509039791355054888082879914072563933845213995 114 1172204430168598015232738846419157881952022668 115 2699323804233762679481378588636841358466445284 116 6215937094739556725179595127894306241244315424 117 14313908507440844763623730893804821096466264156 118 32961719791659514939162516277487730123223900848 119 75903445313982049230033708958902183218477373828 120 174788604688960594047521257791365362875771188224 121 402498940630906741737622384668071901278822418128 122 926864754697788523880186158042167978091256082227 123 2134361576590508749093053312046383669527104863476 124 4914955840683874320733611786172887590790514660817 125 11318040570455400568012771722312038585726949002673 126 26062908092507023530213607080830701343793509815958 127 60017029803873225234251922247766817085982871133531 128 138205754081394295824892743490258921101658174804245 129 318256843493013971527648510233559372343159727018526 130 732874105737196859002326740704336135630916381654870 131 1687644636216238773585272271405014252642377012891451 132 3886266953427829350592252493518022659516276137543197 133 8949200862076545671348069307733065417423693954917270 134 20608001722360033723124826788287133395951913253360957 135 47455604308589670737169034711486329648201456436054787 136 109279609475669771906543515076347729836034693266125710 137 251646422401438784118050619210806718780615559688813619 138 579485250828448099837681164439849908288695099888649004 139 1334424518032764452191833022072270064630516164812799370 140 3072880270518108751704876515391819789496574736865615418 141 7076153824616402108280375581608629983388095350172880884 142 16294794636170728363395005127784089351877790484929362928 143 37523256110019934688236131872609979302042046222538771650 144 86407640018532119778421147255962247357675386083796027986 145 198977408348591923843129542873792185263801491832489064968 146 458200328404188283178392984641678927336827615793547085091 147 1055132553449964054707781613263055483128232055581993871482 148 2429733538662528904242960567188092265138714865786345518795 149 5595131199012421068366305406977258714523410993838867742841 150 12884331815000007781095187108541535509939555550936026025734 151 29669725412037270986194103329473311653509788490569707330361 152 68322720857037294329479664655097918183328455099819791888327 153 157331897093149107288061974643517853143857820526240389766950 154 362300059664260990276500968608811607693843185778623792433334 155 834295750943708312140686892539365167125416647308423133650273 156 1921195929936491282970189798365799990206946204593466904692823 157 4424083182767616219392250475983895491583196146465941451878638 158 10187670972577090068302819871081295462204034760191517019371677 159 23459920520879938726479571299032981936953623199532421284198177 160 54022933438611208931388030912276868323565727480047891019292608 161 124402695001251025110826744809375814134426597078583844361208011 162 286471495317084651904990837546206419105123779518663908066578268 163 659679580320837727237471071974333861508403570754349461571323056 164 1519094066272091682952443584612953118823774909310272762818848884 165 3498132807234604864664856800535954703348985621573250206265471868 166 8055415006050879913522187554374814059820310349503994958370048096 167 18549813427754694507516757955982678169867267214223669367099474400 168 42716058445907334248083320619107120349328198262735575277902679908 169 98365498729171417770633594487055154858929999905406501578200717200 170 226513674066893420514883556344376515906914594693613142689798423011 171 521610170254407673826784339805541980483704594409832559694765944896 172 1201151192455087935371435008838671528204448378490671896938554840101 173 2765981703218310956851788028255297469655562161720169482010758342129 174 6369435280583574762966093054771312054268907297192185075535219509222 175 14667380390238507633521457139537204463235593782352693420902419755447 176 33775686231989231922419736303851140626042315673929248543372191407737 177 77777827402704754822984107722462754015749097020987328698373595434302 178 179104886098672450590243316634016175893876044042775074217112936419878 179 412438368306786715059195639801404437941123335105737060197081410299527 180 949753026602804066829925589703452965622751467234062282729386796589105 181 2187068131523164212007512509107666279446121472551273463197608093385654 182 5036327211331576412497289278218025176314375874253460311258645228625325 183 11597531605901069048519826805541024014652740291907280700720132675906207 184 26706513239895798286011694640195099543595867914667661634360402203646258 185 61499108057599005431571175056818171587554088790389503736380686471268659 186 141618647777286400289606258977403470218341692534392488639317210872417500 187 326115971950083416584319784147857984981003958905560999848309896166283670 188 750971915281942617453138561080068395636029036508738465766107336638129550 189 1729319831132192867206097913523642350579040913225421465310877886153340724 190 3982235576978020719565513596763847537487128022751636862609035678692598720 191 9170195070374599321183807337334774589224250762427901258541499907048753438 192 21116901801308661479880348127626317201685634830682811846368432163128755958 193 48627487012432459443431770139630640969358387117966515621992751614345748392 194 111978192416358443883072814522509592574415291610014951161097862200916489523 195 257860653453655822213368124941401515482490452963914498027075925362334584966 196 593795230702731153862586568508930293205736327793959351510369314355735526815 197 1367377191063698620502690943333134839653207686685702845591596886753680953945 198 3148762883171892082090450648859925719270416670067580900122704619897037559030 199 7250894456362987943598523478859330238230039730124689436897495063841208301845 200 16697183105878664189869875425439107396041289740327432137265608700660999866603 201 38449866474967628020665445862017098110731408930701500447958093662594183279782 202 88541415792603620590275072138334420298855278151683796859754919528099656418150 203 203891015217506504652271409724385714631049504943788298203629200272346287886061 204 469515262595317366423096626139388975527615339398839688782893958605876247930219 205 1081188308247836880379910855312546119420763854230204583393781559164734870497326 206 2489734096033788979649200733730713046003609872426723649742463434716590507544621 207 5733299020777299620788933299668351404265901435117337399923808111937243969029565 208 13202501308878666559736535500860490542276731052397508349151198415805497525334948 209 30402398371210565422103335399865544755074435357749520548922622751327552229164459 210 70009902297846565101312941902447016381904628514942045596376217998446012244212588