0 1 1 2 2 4 3 9 4 18 5 38 6 81 7 168 8 350 9 729 10 1516 11 3154 12 6561 13 13647 14 28387 15 59049 16 122826 17 255490 18 531441 19 1105441 20 2299411 21 4782969 22 9948976 23 20694704 24 43046721 25 89540787 26 186252344 27 387420489 28 805867091 29 1676271101 30 3486784401 31 7252803826 32 15086439912 33 31381059609 34 65275234442 35 135777959210 36 282429536481 37 587477109986 38 1222001632895 39 2541865828329 40 5287293989875 41 10998014696059 42 22876792454961 43 47585645908880 44 98982132264537 45 205891132094649 46 428270813179922 47 890839190380840 48 1853020188851841 49 3854437318619298 50 8017552713427561 51 16677181699666569 52 34689935867573689 53 72157974420848051 54 150094635296999121 55 312209422808163201 56 649421769787632460 57 1350851717672992089 58 2809884805273468810 59 5844795928088692146 60 12157665459056928801 61 25288963247461219295 62 52603163352798229321 63 109418989131512359209 64 227600669227150973658 65 473428470175184063889 66 984770902183611232881 67 2048406023044358762929 68 4260856231576656575002 69 8862938119652501095929 70 18435654207399228866366 71 38347706084189909175021 72 79766443076872509863361 73 165920887866593059797302 74 345129354757709182575196 75 717897987691852588770249 76 1493287990799337538175721 77 3106164192819382643176770 78 6461081889226673298932241 79 13439591917194037843581494 80 27955477735374443788590937 81 58149737003040059690390169 82 120956327254746340592233453 83 251599299618369994097318434 84 523347633027360537213511521 85 1088606945292717065330101082 86 2264393696565329946875865907 87 4710128697246244834921603689 88 9797462507634453587970909744 89 20379543269087969521882793166 90 42391158275216203514294433201 91 88177162568710082291738187698 92 183415889421791725696945138499 93 381520424476945831628649898809 94 793594463118390740625643689285 95 1650743004796125531272506246491 96 3433683820292512484657849089281 97 7142350168065516665630793203572 98 14856687043165129781452556218427 99 30903154382632612361920641803529 100 64281151512589649990677138832148 101 133710183388486168033073005965845 102 278128389443693511257285776231761 103 578530363613306849916094249489339 104 1203391650496375512297657053692609 105 2503155504993241601315571986085849 106 5206773272519761649244848245404058 107 10830524854467379610678913483233487 108 22528399544939174411840147874772641 109 46860959452677854843203634208636523 110 97474723690206416496110221349101387 111 202755595904452569706561330872953769 112 421748635074100693588832707877728710 113 877272513211857748464991992141912485 114 1824800363140073127359051977856583921 115 3795737715666906242299494370899558392 116 7895452618906719736184927929277212372 117 16423203268260658146231467800709255289 118 34161639441002156180695449338096025535 119 71059073570160477625664351363494911351 120 147808829414345923316083210206383297601 121 307454754969019405626259044042864229822 122 639531662131444298630979162271454202159 123 1330279464729113309844748891857449678409 124 2767092794721174650636331396385778068403 125 5755784959182998687678812460443087819431 126 11972515182562019788602740026717047105681 127 24903835152490571855726982567472002615633 128 51802064632646988189109312143987790374883 129 107752636643058178097424660240453423951129 130 224134516372415146701542843107248023540701 131 466218581693822893701983809295890113373951 132 969773729787523602876821942164080815560161 133 2017210647351736320313885587965232211866311 134 4195967235244406043317854283663011020365562 135 8727963568087712425891397479476727340041449 136 18154895826165626882824970291687089906796801 137 37763705117199654389860688552967099183290063 138 78551672112789411833022577315290546060373041 139 163394062435490641945424732625183809161171212 140 339873346054796889508746196976703892649610569 141 706965049015104706497203195837614914543357369 142 1470546561919415777508822593626654282450540912 143 3058860114493172005578715772790335033846495122 144 6362685441135942358474828762538534230890216321 145 13234919057274741997579403342639888542054868216 146 27529741030438548050208441955113015304618456100 147 57264168970223481226273458862846808078011946889 148 119114271515472677978214630083758996878493813951 149 247767669273946932451875977596017137741566104903 150 515377520732011331036461129765621272702107522001 151 1072028443639254101803931670753830971906444325559 152 2229909023465522392066883798364154239674094944130 153 4638397686588101979328150167890591454318967698009 154 9648255992753286916235385036784478747157998930031 155 20069181211189701528601954185277388157066854497173 156 41745579179292917813953351511015323088870709282081 157 86834303934779582246118465331060308724421990370281 158 180622630900707313757417587667496493413601690474562 159 375710212613636260325580163599137907799836383538729 160 781508735413016240215066187979542778519797913332534 161 1625603678106365823816758289007468440722415214271061 162 3381391913522726342930221472392241170198527451848561 163 7033578618717146161935595691815885006678181219992807 164 14630433102957292414350824601067215966501736928439552 165 30432527221704537086371993251530170531786747066637049 166 63302207568454315457420361226342965060103630979935265 167 131673897926615631729157421409604943698515632355955968 168 273892744995340833777347939263771534786080723599733441 169 569719868116088839116783251037086685540932678819417393 170 1185065081339540685562416792686444493286640691203603716 171 2465034704958067503996131453373943813074726512397600969 172 5127478813044799552051049259333780169868394109374756538 173 10665585732055866170061751134178000439579766220832433447 174 22185312344622607535965183080365494317672538611578408721 175 46147309317403195968459443334004021528815546984372808842 176 95990271588502795530555760207602003956217895987491901031 177 199667811101603467823686647723289448859052847504205678489 178 415325783856628763716134990006036193759339922859355279580 179 863912444296525159775001841868418035605961063887427109281 180 1797010299914431210413179829509605039731475627537851106401 181 3737932054709658873445214910054325743834059305734197516227 182 7775211998668726437975016576815762320453649574986843983531 183 16173092699229880893718618465586445357583280647840659957609 184 33641388492386929861006934190488931694506533751607777646050 185 69976907988018537941775149191341860884082846174881595851779 186 145557834293068928043467566190278008218249525830565939618481 187 302772496431482368749062407714400385250558803764469998814454 188 629792171892166841475976342722076747956745615573934362666019 189 1310020508637620352391208095712502073964245732475093456566329 190 2724952467883341318741561669429603467255029233880229989330091 191 5668129547029501573283787084498690731610710540165409263994179 192 11790184577738583171520872861412518665678211592275841109096961 193 24524572210950071868674055024866431205295263104922069903970820 194 51013165923265514159554083760488216584496394861488683375947611 195 106111661199647248543687855752712667991103904330482569981872649 196 220721149898550646818066495223797880847657367944298629135737382 197 459118493309389627435986753844393949260467553753398150383528501 198 955004950796825236893190701774414011919935138974343129836853841 199 1986490349086955821362598457014180927628916311498687662221636440 200 4132066439784506646923880784599545543344207983780583353451756513