0 1 1 2 2 3 3 6 4 10 5 20 6 35 7 70 8 140 9 252 10 504 11 932 12 1864 13 3493 14 6986 15 13972 16 26265 17 52530 18 100168 19 200336 20 384573 21 769146 22 1538292 23 2950530 24 5901060 25 11422700 26 22845400 27 44403564 28 88807128 29 177614256 30 344644881 31 689289762 32 1346117062 33 2692234124 34 5272313326 35 10544626652 36 21089253304 37 41227754070 38 82455508140 39 161958630668 40 323917261336 41 637509798063 42 1275019596126 43 2550039192252 44 5010698482838 45 10021396965676 46 19762809138116 47 39525618276232 48 78063568437967 49 156127136875934 50 312254273751868 51 615826427704504 52 1231652855409008 53 2435931323190384 54 4871862646380768 55 9646527426544364 56 19293054853088728 57 38586109706177456 58 76307754002343505 59 152615508004687010 60 302491625605445278 61 604983251210890556 62 1200190132364658019 63 2400380264729316038 64 4800760529458632076 65 9513766184183270046 66 19027532368366540092 67 37775859869019529512 68 75551719738039059024 69 150102932210765020520 70 300205864421530041040 71 600411728843060082080 72 1191775461790456524392 73 2383550923580913048784 74 4738219694436088411580 75 9476439388872176823160 76 18849034801921299926661 77 37698069603842599853322 78 75396139207685199706644 79 149847373055959360370814 80 299694746111918720741628 81 596365004727723102303380 82 1192730009455446204606760 83 2374555206120541657233964 84 4749110412241083314467928 85 9498220824482166628935856 86 18896700989593552596489966 87 37793401979187105192979932 88 75266812345192267927677172 89 150533624690384535855354344 90 299910778150146017499097824 91 599821556300292034998195648 92 1199643112600584069996391296 93 2388661850934307983239665754 94 4777323701868615966479331508 95 9520494410977047389122592708 96 19040988821954094778245185416 97 37958294850932293397569379873 98 75916589701864586795138759746 99 151833179403729173590277519492 100 302525771021035226925303660336 101 605051542042070453850607320672 102 1206430275674594667621010025584 103 2412860551349189335242020051168 104 4812396740765804949431585372108 105 9624793481531609898863170744216 106 19249586963063219797726341488432 107 38375890635867890399061304129904 108 76751781271735780798122608259808 109 153105982398532796451706515714144 110 306211964797065592903413031428288 111 610979336566194315461269453557812 112 1221958673132388630922538907115624 113 2443917346264777261845077814231248 114 4874429662889770054534367781969681 115 9748859325779540109068735563939362 116 19454431157117399249226747817771598 117 38908862314234798498453495635543196 118 77660225690231520470820818163014325 119 155320451380463040941641636326028650 120 310640902760926081883283272652057300 121 619816526720037408891685854432972600 122 1239633053440074817783371708865945200 123 2474528868353855018342317321216424292 124 4949057736707710036684634642432848584 125 9880858309860465753335148553736634057 126 19761716619720931506670297107473268114 127 39523433239441863013340594214946536228 128 78885945867335544847022435721958132489 129 157771891734671089694044871443916264978 130 315022980790807157057928869279096410428 131 630045961581614314115857738558192820856 132 1258192633433355330186588998226300366720 133 2516385266866710660373177996452600733440 134 5032770533733421320746355992905201466880 135 10047793824010517424442141014992034817776 136 20095587648021034848884282029984069635552 137 40133683839860976743080599541876705464608 138 80267367679721953486161199083753410929216 139 160324866385101025441241433827767799115040 140 320649732770202050882482867655535598230080 141 641299465540404101764965735311071196460160 142 1280634222720331650384468143376955419497768 143 2561268445440663300768936286753910838995536 144 5116166850000412225833142588524103243819952 145 10232333700000824451666285177048206487639904 146 20441393251792580530969715852285698500869008 147 40882786503585161061939431704571397001738016 148 81765573007170322123878863409142794003476032 149 163312893775232575326345028144102098880050678 150 326625787550465150652690056288204197760101356 151 652543399821674941368426293475233286748008268 152 1305086799643349882736852586950466573496016536 153 2607584050140454578680474728021868487465012183 154 5215168100280909157360949456043736974930024366 155 10430336200561818314721898912087473949860048732 156 20836351536089327715256461814894278643884481994 157 41672703072178655430512923629788557287768963988 158 83266434784139792116229703946004517929777669116 159 166532869568279584232459407892009035859555338232 160 332776754659258922103922751380062525698268512649 161 665553509318517844207845502760125051396537025298 162 1331107018637035688415691005520250102793074050596 163 2659496080746570569847535294182429668935059190880 164 5318992161493141139695070588364859337870118381760 165 10629153199698891731010876784809830146201896433376 166 21258306399397783462021753569619660292403792866752 167 42484274602698253738642554106432180617293127547528 168 84968549205396507477285108212864361234586255095056 169 169937098410793014954570216425728722469172510190112 170 339569654932813239196408011382009401840756915873038 171 679139309865626478392816022764018803681513831746076 172 1357288515990225285945467590112253318264031230188196 173 2714577031980450571890935180224506636528062460376392 174 5425526190784772342674961122448263241624966578447106 175 10851052381569544685349922244896526483249933156894212 176 21702104763139089370699844489793052966499866313788424 177 43370003503667368722572081879955014236664243472743452 178 86740007007334737445144163759910028473328486945486904 179 173368744431980668880406265929548878023028908434883328 180 346737488863961337760812531859097756046057816869766656 181 693067035471631834759525632607953722474970061342276044 182 1386134070943263669519051265215907444949940122684552088 183 2772268141886527339038102530431814889899880245369104176 184 5540685675302569078196180852965026109918994725950654324 185 11081371350605138156392361705930052219837989451901308648 186 22150210548560815954083292087006190858560819998296339780 187 44300421097121631908166584174012381717121639996592679560 188 88554871578413728114211432997807351547638091792997356471 189 177109743156827456228422865995614703095276183585994712942 190 354219486313654912456845731991229406190552367171989425884 191 708004606074070757104982102960530850981516731648329830866 192 1416009212148141514209964205921061701963033463296659661732 193 2830604066633186238522449144647207463079654018140270341708 194 5661208133266372477044898289294414926159308036280540683416 195 11317225519830152742192424118644232561769876147975226514580 196 22634451039660305484384848237288465123539752295950453029160 197 45268902079320610968769696474576930247079504591900906058320 198 90488711095231376195096788022638894268271892734529096320824 199 180977422190462752390193576045277788536543785469058192641648 200 361794919761147782573836541638142107180685651727468310997776