1 1 2 7 3 13 4 21 5 29 6 58 7 120 8 250 9 515 10 1100 11 2302 12 4973 13 10539 14 22512 15 48417 16 103240 17 222483 18 476629 19 1023567 20 2201683 21 4721852 22 10159934 23 21815950 24 46884155 25 100796318 26 216507106 27 465528729 28 1000276465 29 2149938118 30 4621346273 31 9931008992 32 21348069245 33 45880060197 34 98613548153 35 211960982713 36 455554585046 37 979194482704 38 2104576188022 39 4523525142917 40 9722768821344 41 20897423142230 42 44916848562253 43 96541732412321 44 207504111591592 45 446003250264773 46 958619844015648 47 2060435807377097 48 4428618555827693 49 9518740022518251 50 20459282717368135 51 43974460048039190 52 94517440604677322 53 203152543073136298 54 436649792123851547 55 938521276692177276 56 2017226940332433734 57 4335765691473664765 58 9319153961470959077 59 20030297551743840292 60 43052488366194669569 61 92535644521563161036 62 198893218340727325065 63 427494744630941966355 64 918843744430924100385 65 1974933709912831701713 66 4244859957624541028430 67 9123768329013432611650 68 19610338682238466958574 69 42149843398789642139745 70 90595542030994903899828 71 194723194758858298224904 72 418531891601654023931837 73 899579219464263636389041 74 1933527180173938083526780 75 4155862260059079189413923 76 8932479082967258509919488 77 19199188568925306931740065 78 41266129496200199449815345 79 88696115914134876067238193 80 190640630769603458356555571 81 409756951762525191413853418 82 880718654952285642962067426 83 1892988865143877096587271288 84 4068730497669516374271018339 85 8745200857350591299488287244 86 18796658584255521445840040518 87 40400944465292275489029829163 88 86836514320013235467779218849 89 186643662031848633762047851964 90 401165993792384028342389009357 91 862253520043872443216485961018 92 1853300490272077766487912540829 93 3983425554671262782813230606723 94 8561849110016577513740240596597 95 18402568133342870167003949520787 96 39553898878350949453289050525054 97 85015901325906945417873628647870 98 182730493899051890378543492546274 99 392755153827674916794800188943423 100 844175526264933876743371089710800 101 1814444221053443007387903221171756 102 3899909117162984483450540419448073 103 8382341515532590182990535828385563 104 18016740178756586157582432533649400 105 38724612456174899546825457448020123 106 83233459272238897032354728605719420 107 178899369239491241978079083738052075 108 384520655441754399296497759469946749 109 826476555456979183529070168189029033 110 1776402612057592619138499929127533995 111 3818143683924951301723822182096584536 112 8206597475234955628132021047363221602 113 17639001487535986166299997076261951232 114 37912712840731057537884477297963196695 115 81488387874855096890942553548645283838 116 175148567878605977032877210947144951406 117 376458801431282428590636507876473300523 118 809148660999647897539871291610922268489 119 1739158582848375732829150715595401742446 120 3738092543534357444723691042737603088225 121 8034538081711281103765875146328805920050 122 17269182459949897929907781924142933481661 123 37117835499942119065457760886740989535845 124 79779903617110533174746763689448115361953 125 171476405760898291629282730488129808562503 126 368565972124993275329509998384360980535114 127 792184062907497657158217635901257772693892 128 1702695411370658492112842649616516280757710 129 3659719754096404316700086845497703297047591 130 7866086082736882774585354478087869232802040 131 16907117052274361329839146503659541677629138 132 36339623545010786779965199566175925942021053 133 78107239413441858357104672865347597093551143 134 167881234136407741287049605501839676254431488 135 360838623753901270215239161358978821058215693 136 775575144311938827368416102307406255202708784 137 1666996726172889624923703766061260218403529839 138 3582990127328582926386928204631931517958126229 139 7701165845722686196136767140768755704256316611 140 16552642702240508959806690938003528923855157467 141 35577727569678820841681346783581606348077687592 142 76469644261151908608487610195188257208238417454 143 164361438823618044390615339884752339495756470786 144 353273286847157367124879086020776909902843074099 145 759314448042299356670212539786215374498612968794 146 1632046499047148997662004388569881268655084590466 147 3507869212708138198547318892317875963618119083149 148 7539703323802245999799665662901468074576342014697 149 16205600255850950437404568329164539494969562823042 150 34831805493375451926219030113767013620476940512481 151 74866382903052375371727957871863531880613949995092 152 160915439483963716828910369674123652370167043493125 153 345866564674937324734946440425161389023468801695041 154 743394673274741401520879145515720409306872690236073 155 1597829037833286917088554477954705834579790190418397 156 3434323282001372353717754164965543902191304121756958 157 7381626022575320673369076849021056710003438598246620 158 15865833895930643362377150066592284650506119527137814 159 34101522407584582303868218338435609589743419029420889 160 73296735497354718274646845145334808465792417991936488 161 157541688912231424486070997183019933251050818626504450 162 338615131723213427458532815558581669284764747530753117 163 727808672254414576797772374119068442700657746115320293 164 1564328979372720773044898631241274811947394825179349984 165 3362319314120339526345328679047277869555774718832974849 166 7226862967558097407299470418591456908328426342030828480 167 15533191072165186067030172707979104998311998042388378829 168 33386550425477203475019327954255408140473744177941567637 169 71759997294461806731161681093080797494074569381569177159 170 154238672341889977050335609844261244188387201062889681927 171 331515732200632266349534280589886647009267421251207911818 172 712549447086187405639287624930896870680600657944144559986 173 1531531282610614669509021871831353927852253475933545733958 174 3291824980296701582998187686210366605453518747903614873563 175 7075344672316703286618188403764499404148230245779808346528 176 15207522432607659933697681906031645614738435313587301541246 177 32686568534694454376238071413777447235190714986781651420057 178 70255478320545549531986224343760474890959234491575834544325 179 151004906764979409303133387483791582104573009407021969610568 180 324565178576711137493562947126264818178638367358581273691545 181 697610146592687475427632187294899420821206925080234911237288 182 1499421221842652480504683439816267836803451857193154901582553 183 3222808629566569626287354136623753404767530032531167234537143 184 6927003107268744099730537088030309288374426644303971428329385 185 14888681756621721211284775376527626492780211641116234286310749 186 32001262453217535653374428781522857343580259980230500748018110 187 68782503067758288853366966257947885388058931111968932583960502 188 147838940266261319201850067492808129443988128030046300389954854 189 317760350150681269447199495000270480478694486315328880747627741 190 682984063238219431097889322743390312622971205427411053409394628 191 1467984380103402986035273594533517291475040412905665579650004092 192 3155239274559665723374442860748502350792491168491225197597247845 193 6781771669138979650853829951162340317746580409823317849842995933 194 14576525889230586501933457197716119357908337205232623841280497756 195 31330324488259509255494357899616146567912081437994622348089610567 196 67340410190939269212414587547622032419647985602419921419021107896 197 144739351371329345767883156962483291787474650948677318099867462349 198 311098191650337097714815124704650912624023764532318498368751194657 199 668664630117175743466379938679118276802023229863647229961564026709 200 1437206642693305322001735202538239346108395017328247530583677718347 201 3089086577586429501380241939047004020830761131486819296101185593990 202 6639585151055390273058041544651913523428225757247828436172105219058 203 14270914676842462707022774017212115430728819813619396827829192622716 204 30673453398115565614620999252884629506728944554747318403802561903867 205 65928552210679967548413933164814287774036773627941794653991722552024 206 141704748408387160495403887017528596378583574942216665555359496707334 207 304575711860262036467523926285651893523389006073215905623274982419599 208 654645418005588501214313275555478261326924233495018348652390477890009 209 1407074190841367480392796105859019155868365307471402895700044402011208 210 3024320837016822459404730078876310806912911185512063216495416552884109