1 1 2 5 3 17 4 48 5 131 6 338 7 850 8 2091 9 5061 10 12095 11 28608 12 67095 13 156244 14 361652 15 832757 16 1908885 17 4358285 18 9915728 19 22489147 20 50862918 21 114743814 22 258261695 23 580072917 24 1300393467 25 2910078592 26 6501783407 27 14504787560 28 32313853992 29 71896385513 30 159773349605 31 354662210185 32 786447640560 33 1742196695859 34 3855872399354 35 8526476560122 36 18839068892883 37 41592189719845 38 91758164177975 39 202290214075712 40 445674349248519 41 981267121917500 42 2159220050589020 43 4748526637547485 44 10437214067055093 45 22928977602999813 46 50346480991617296 47 110496159508565355 48 242397195782873454 49 531518659584441646 50 1165004577071614823 51 2552478882709946549 52 5590219883742734835 53 12238670361325370624 54 26784543311908723679 55 58598247676177509328 56 128156545155062638416 57 280193366129207247825 58 612407711170750832837 59 1338116100752972811009 60 2922951797812789033392 61 6383051850471323284195 62 13935350616178671419810 63 30415432372815687180194 64 66368229992165365774203 65 144783821475588381599621 66 315774205285271375472431 67 688546366460897032150720 68 1501041245765997812733687 69 3271581899149136531099940 70 7129046055068325291092228 71 15531596474670008473623237 72 33830960170521873377845845 73 73676414910497414124691837 74 160420872210447935751987920 75 349231723843901878585151387 76 760132041521273136724222614 77 1654203583533614050966765910 78 3599277990868044610547356175 79 7830152402478684671903013013 80 17031591593780580803076633579 81 37040103022130447669484956544 82 80542061699781271400518364495 83 175109019316514823678764062776 84 380654580524646298103494096248 85 827354958688890830541124365241 86 1798011246437700908151076246949 87 3906915742172437236374394605945 88 8488249684166477181383230029168 89 18439367008426419256248004743059 90 40051509691100980514722461322826 91 86983726641673946554030679827786 92 188888076019671683197784699292195 93 410128196052766383528821172241125 94 890398391016721886248225065764903 95 1932857452529525536048022320667712 96 4195338813627857097865524117760743 97 9105147995773888050860568555551500 98 19758806321041227788419245040203692 99 42873512526851598388879292152233389 100 93019286942377137423661723258974645 101 201796398141542332204449302769222389 102 437734863333542103870301922429713040 103 949438898765908539968815005019377355 104 2059121013166648281253730418586463934 105 4465359946818323833363080005568167550 106 9682591076094976341086450787942829751 107 20993650722240465632256133732812895605 108 45514138241732146669777515364291939299 109 98665963865653292888988313638362667520 110 213870933755012292861572150735459249087 111 463553854038879148059308526103205761952 112 1004646558196038870036580799231117888160 113 2177166824115601788882646798280777906081 114 4717762018507142816361255267717999848837 115 10222258569850035906606161258616663404017 116 22147503847903534579212503673290780916528 117 47981118336826245884019468074283207596355 118 103940345111961720768729425052543202528754 119 225147271221350721537127611560501708287986 120 487661521719605619694343639788137270005451 121 1056185182896918312935038279755214227169093 122 2287346340642973199151185329468154021304095 123 4953299060424712639537095380978209916665280 124 10725768216669509925574368480827079787191255 125 23223836477845928293532920596408145130445812 126 50281899187685843018373147137723191482628436 127 108858406467553364119433967219519568969834645 128 235659685660113517396175756921048949715550229 129 510131401553337119010875028342474823527242349 130 1104212537897739780761464459316258549056720976 131 2389998037101354398679573177353425344384101115 132 5172697245770673497748626118428581523228612070 133 11194677968621900482243655685326357672500595878 134 24225991081093211982365580745043109687753980255 135 52423651800758355781830704379480068260493791061 136 113435532746625348184299325744135301173283533275 137 245441183901423888466223591373598690280238354560 138 531034306834389562600767017890650477219584849711 139 1148880546782255211128915953471447216946838433288 140 2485447851500952608912201425139873295222524362440 141 5376655843484088646693247119315173872211336273801 142 11630488038547866420211470808524640270584822718565 143 25157186212613580157035492740950171666518997180521 144 54413281250933456220729264286228237284027705211632 145 117686538048921322545204860808335725395337803001843 146 254523547968691347721572514239907408902143921508506 147 550438422308922715367548995533250754468581231368090 148 1190335492031473904436676784679857534212091578547571 149 2574009615542457919221673812743775040850982372144293 150 5565848141302725288287296195501605583122834570925079 151 12034642881392653519729471368907351332559032223943488 152 26020520766215341430065654494379913700735585098107335 153 56257435810313626994300831693763339096479755947770844 154 121625685354470313928292534924187125433695174249301500 155 262937377138341545788608569132710135386661932146195325 156 568409394455301391425893971013044475763677401089410421 157 1228718208808551011155231500066838066105570341815805925 158 2655985470572031372033903584092833266040023368222452752 159 5740922338600868837242591340173319125718170913891353643 160 12408533110661084922638339794958167395782863939447908366 161 26818978088169860434513072988664709201565400296726299598 162 57962515777999544294205741206019886002616951606326266375 163 125266705476484610523927627910639478933789686925881876021 164 270712128621686116804612025747474083328689537416814634451 165 585010418806562605457721064362832587535272203946581579520 166 1264164272393876547855497871161072146971287471527532605343 167 2731666269904992977720033078639112763076241151783858059120 168 5902502409964435700873529234702354490285887386446409198064 169 12753497352053492528707459845922371638397742224916697471857 170 27555429955979110378826957728508343906203161123236569835077 171 59534682020377800278829325504537295993149905147570553333985 172 128622815392785483972747798908823230287122232817676001199280 173 277876156912662457070870749781258900186681614784520843047843 174 600302324408872697413661130290470994767334294701395964929602 175 1296804179471925062377447668319892706298359150517716159788098 176 2801331967950940087523506174749083686923821776951003737902619 177 6051188940432415488756988074049519884946323890926964408892165 178 13070824036277129618591401755929820618429540351507372548947727 179 28232640426569921907416554103647534400804235125197229187271872 180 60979864231104188221028848474920946945500741964584364172104887 181 131706735975493704582111154937311509092883518997862153243378372 182 284456751843816750258375878085564703283374434189379843961370020 183 614343655506945772413405604313568031190908045395037589580351077 184 1326763523465172439863285823989161514151521422722687930227390933 185 2865251996559599794165837827120697338568909796281021335937133405 186 6187559933304845854994993180844187954193286346847719242481898960 187 13361753132965710872664879901911166386418429708967519565749451355 188 28853269558064125242891350452838696045322763713810496403423212854 189 62303768919690457096925778386728117222303791346856195693018266614 190 134530709138109221430699252110612911214152135728275752735939950767 191 290480175391588315216258048513768334530717484632022084043726838293 192 627190750544570939727759681080398138487480206289578258983218014155 193 1354163164104323427817110051447240804237276362373324585288184739200 194 2923685628993701762170193072444710722656107630880449983847433860367 195 6312171591389574694218925859158557811785866694249625494693846810584 196 13627477827579719698651921300108691102803600244400118127543470335000 197 29419877009144947314590276951284828481748288825757930139767906050905 198 63511887137325829112681107763040988956962413555151387169557969352485 199 137106514418510482130017766283541650587985586047383451014491715143513 200 295971697270678238237940877643905522496740659234425542530237883129968 201 638897818565658127264204565845051725730023248874300984921359808529491 202 1379119391418215521349096556371242779002726066478771533700486925508330 203 2976882331922537791469503749285131002364529101780930752199627436023274 204 6425559072532968705397490597233246163987841192098335689249043902806211 205 13869146143101947543838290657649925682108729840351029037032394163825253 206 29934925519915121745540707129177758752018734999830944952994066493724679 207 64609501948296401750323691749797993366459875011043334005666155546610240 208 139445485015828094729980868434918167852370605714684936118256462160305319 209 300955629356049053343762187776757128549115093550557536616133089942792364 210 649517013098558098022824701355773272517887083670595092020360235752824908