1 0 2 4 3 12 4 28 5 80 6 52 7 203 8 524 9 903 10 2184 11 3960 12 9628 13 20735 14 41619 15 93392 16 194732 17 425901 18 908791 19 1923408 20 4177488 21 8887289 22 19098160 23 40895771 24 87444572 25 187934955 26 401853599 27 861531618 28 1846051011 29 3953574901 30 8476042452 31 18151661911 32 38898045292 33 83345545152 34 178552379469 35 382610639743 36 819685346335 37 1756313565474 38 3763058841504 39 8062364621570 40 17274712451584 41 37011490497999 42 79300514242449 43 169907171169010 44 364035409271056 45 779977354541993 46 1671148443335051 47 3580560466477422 48 7671605626323260 49 16436929413803836 50 35217342071625759 51 75455553580253556 52 161668910724376967 53 346387076798268361 54 742158469888454986 55 1590127485037775500 56 3406959372463001011 57 7299651381676988688 58 15640018323263621813 59 33509839325463860155 60 71797200158541008628 61 153830555236611265391 62 329592819535783501295 63 706175863846645817660 64 1513031556327839207788 65 3241776871723084515290 66 6945735462313850394772 67 14881728103762884661942 68 31885151963326478163957 69 68316186260681534411339 70 146372247322147549267019 71 313612860968409844257060 72 671937670933000141503695 73 1439673844890458679902750 74 3084602733462651855696358 75 6608978886225182481500517 76 14160203312041950731960696 77 30339234164220724053137370 78 65003948692553441375466194 79 139275544043929616183208113 80 298407674741849943593605952 81 639359486411070765127604898 82 1369872786611707479087468239 83 2935049047283844365869503293 84 6288549559796283820208860233 85 13473660894056973931354209306 86 28868268611942308421297692906 87 61852301259559255670799416239 88 132522917204229351927959619696 89 283939695473305887875065810865 90 608360820667317353050900816101 91 1303455959190683046378044816045 92 2792746310820829716845512071595 93 5983655912272903981670040995416 94 12820404752690837487090463890030 95 27468621263247048353549938654433 96 58853458112689698268217987569660 97 126097684286187007119563488777068 98 270173180850167955065185545468596 99 578865092279981737936887155748555 100 1240259281126092500453299653402263 101 2657342971501531613927121714742432 102 5693544709280946767255796891266820 103 12198821042006441546205327453134106 104 26136834329637461522271233649385015 105 56000010691424447304098682304246579 106 119983971964151878646306134360230585 107 257074121067989502625477730173669155 108 550799432966134170437404749108813106 109 1180126626886570182966716899668165752 110 2528504519307314517471118343002306300 111 5417499239911373682853804779913118190 112 11607374157464936377100115774570209395 113 24869617671342591906505624056532868056 114 53284909638324902099959117433762451864 115 114166676492024203541116885416403795521 116 244610155289813827359333971336298488581 117 524094507341529110898965400179618805506 118 1122909440534574376312500324383923609203 119 2405912662656426856755475211141928887010 120 5154837541997078590936548488091266771812 121 11044602947075904728143307504300006811011 122 23663840667091005158424081278987806644543 123 50701447376677854356101576114692611778378 124 108631426413590702339089777936862286326111 125 232750491657159734126211872982146117322455 126 498684341678423163955919050857524606478456 127 1068466368705058023684095068890068206409821 128 2289264541997485617994733206414551081553772 129 4904910717590981737756994294991618345491458 130 10509117101227223854862110161765396747272214 131 22516524480500471027246155323104857887623644 132 48243241539460225387253954813137036670075764 133 103364547057440441959704008025607972536066042 134 221465831222197775660645605233685548005088730 135 474506160914952298068979397882048075144118518 136 1016662911401201023779976389193425979378384325 137 2178271981602412454543902133270335910789700061 138 4667101329873983061839843701214208271580699627 139 9999593717992932878539017644750407120013643896 140 21424834700904944778623076595689403299365816251 141 45904219201941088495546500696821638903809728040 142 98353026754080529336778763439710745515287668976 143 210728295565472511524172595102662421990078436705 144 451500233571477572373497779880196236296614595343 145 967371089715678876024703800466367952741465923941 146 2072660777637341502225793306519401160634341975486 147 4440821877795467989631262278816302311402136365340 148 9514774034942190666916952836870007725687289262790 149 20386074341029829627691444358697686104060693701120 150 43678601878696095947275213432146226248637063228377 151 93584484690997062588181159261591075421389571216522 152 200511357923091817300410768331395414426961794542328 153 429609724185722691244020311785451551315494243491571 154 920469129662591643592723876327422313032905238219962 155 1972170020750117434084709758765141722873794378650246 156 4225513344669410198252449986036564733986512363807618 157 9053460319403956542882267834247289225573259165900631 158 19397677174164661187831510012031524304359100803418225 159 41560891248030654945707017557677608215299273577057490 160 89047140326223911586030291530191853334022356612115072 161 190789777653142692506610815598403954401662959962162500 162 408780552902447352983252145707359071831433271759378710 163 875841161338436412643969866442842573424124697653503262 164 1876551451501469943008525437538331184298674576181766903 165 4020643817140196531199821909387189520022892916533120272 166 8614512909503897649242649084222764930866384095600396761 167 18457201394376007288745878235880496254696075759660835845 168 39545855568538978445227129886683788105256955660881576201 169 84729784284862656337728162457267599037453553717474412006 170 181539537879432758505041150769956969071990015534385752794 171 388961261870766283408261302587116819712301982389401329404 172 833376932668941698624498484721548107062763190639612759970 173 1785568847047420068672719053211466597334917268417539587126 174 3825707171106432725462604543750855656459700828218231103575 175 8196847398663474249410889168724638687422423032462531482168 176 17562323584098213979524948422376071051162479712045599453040 177 37628516754241858648280735247706866763550972510293069695148 178 80621750666653818439559972657400764902478267518026655267773 179 172737786158508789637173411664045166891797528493426295360676 180 370102888119052330320070063348477705650355637064931719910125 181 792971537034582624621932858414319805428161593392299661013820 182 1698997437557738914082791109334191020471318564087920849261597 183 3640221821356337681015928680905780371251685281857357125257921 184 7799431956605597713649953298137789795901649455724799991778203 185 16710832974199107957916175148665805051093157153377672145324854 186 35804138076372660923928556667532009679015763418367260205136444 187 76712890696186096720394046138543997220706003226222277151919105 188 164362778023371842792670491255909839292363142868802687398522238 189 352158842593364895608351647805536417035132779505161471929798652 190 754525154101883761718080237107123021194908107126850440078513729 191 1616623350928737697715942605070106234397540205964504760210616659 192 3463729531825737916872435159271574170674000223937790977480616316 193 7421284780248484370743785954944250951658715648413615026151152564 194 15900625982340318356044799782244886964558367217104032179905609744 195 34068212461429164530299451240937853608704291635664705753461608095 196 72993547650647227781624544927121863781937151105317712158201258868 197 156393823264415409289420231012806089423194599568807152776681949607 198 335084795060571717795067736049155107434007579382530160879875252939 199 717942803220241045735619806913958737265286089209910880557399315913 200 1538243084418568531171503332648861392554918506092437936476314163159