1 1 2 4 3 8 4 16 5 33 6 69 7 145 8 300 9 624 10 1300 11 2705 12 5629 13 11713 14 24376 15 50728 16 105564 17 219681 18 457161 19 951361 20 1979800 21 4120000 22 8573800 23 17842241 24 37130041 25 77268321 26 160796844 27 334621288 28 696353256 29 1449124353 30 3015655309 31 6275635985 32 13059717700 33 27177520624 34 56556936700 35 117696059665 36 244927735989 37 509699271393 38 1060693866336 39 2207324085448 40 4593483353524 41 9559126119361 42 19892723045521 43 41397134552321 44 86148223409200 45 179276089440000 46 373076947765200 47 776380215502081 48 1615661977063281 49 3362223266392641 50 6996850488256084 51 14560578782602568 52 30300841048444096 53 63056625835512673 54 131222036226747349 55 273075550163614225 56 568275407404177500 57 1182591918122640624 58 2460996246867862500 59 5121379940353707025 60 10657688944807895149 61 22178853154260531073 62 46154614737362165896 63 96048630050337416168 64 199879023734514383884 65 415952045418290851041 66 865604108200294869081 67 1801338592721053538881 68 3748619830805419744200 69 7800949079029530840000 70 16233923225161128998200 71 33783102621304556883521 72 70303278319850925975721 73 146302457708591637900961 74 304458193744436917737724 75 633583284860166562631848 76 1318498851737781110032536 77 2743821157493959515132993 78 5709943952085251380092189 79 11882501833950784957758865 80 24727712043877466123043700 81 51458838506370327903520624 82 107086820475990793727274700 83 222849707698658130699600785 84 463754475113132579934627109 85 965081872480069307157582753 86 2008353709929001803999163056 87 4179422222303614867549354888 88 8697457039528555202770636644 89 18099573321584717434710926721 90 37665555913016440903802391841 91 78382737373410816108445527041 92 163115965481499860147990600800 93 339447422819753215833973120000 94 706396535243147311334597456800 95 1470024608990742787042088770561 96 3059149136815290765397266203361 97 6366147467220170434982068081281 98 13248073814598347441484091801764 99 27569493276863236289803405397128 100 57372639236464810842356390878576 101 119393552137569460428465225393313 102 248460250072763970961497320745829 103 517050500307504466370980757013905 104 1075991913354137057880084233020300 105 2239159611904340501155077842400624 106 4659733688847355112324729744709300 107 9696994325702668706143988905516945 108 20179629401947582374068442004315869 109 41994192130295934397526071717658433 110 87390711571046412739482214887097816 111 181861730907883195202458811421213608 112 378457716778324372704880870908751804 113 787577698034841241451754636920618401 114 1638964150928326769324492975272237801 115 3410715532868450429730424308601012801 116 7097763815981620837126284025157355000 117 14770581334612007224459870980711000000 118 30737860348515372559118370364354485000 119 63966071300852557415433972042332827201 120 133114609516513688921004299726595442201 121 277014031132122169086530743194904581601 122 576471461117486731784854944326073808204 123 1199648061597392201463486758400145586408 124 2496490405447974145198723090520602342216 125 5195243958628123110824020808452062741633 126 10811401370003976870900098803567339204269 127 22498731631110805036283376752591921443345 128 46820287924298907743708872077658060251300 129 97433908597896371576351703577957179600624 130 202761814707601015229152725682297882342300 131 421951188196581861089281628163278380351505 132 878088438285381355380229911028173264385429 133 1827318720788249721211594189459070727830113 134 3802684970847993277832182913996397754610176 135 7913459662513292214546319575779434094304328 136 16468059886712147136042049682203127066969364 137 34270345461798475121755277558299322282358081 138 71317239926888068330553513584488612755990961 139 148412531074683873495559798807510950293372161 140 308849296503546338142380053852584371020742800 141 642721253118003678342297887493795562081120000 142 1337515137272892159792064280421986641659986800 143 2783394408937761981123480310454651186549597441 144 5792296640098003640907526704939835660929948241 145 12053879342128416084604253718777329113608009921 146 25084351893989293187750723158689664980357517044 147 52201012809406367016743276990729507681953887688 148 108631299299415365835941450321946331095346983456 149 226063797470088976972574473743317682326004265953 150 470443056984336782473449928219250187218294603509 151 979000938414523735237797049037102375283696231185 152 2037319550553870911321329928896974100950942720700 153 4239700686897166187297799481447111356410625520624 154 8822897669435094962704806460058911746377912589700 155 18360617655368774513383938302813006184866410120465 156 38208794130582259714770020775480966933081918099789 157 79513226423857737516944904359718779692782025409793 158 165468534670955936497164077753434807997434359140136 159 344343163993884896732439968945540328131213917939048 160 716584665629072247528943008036647756885782743529324 161 1491226301863940239974042119321444441452862913137761 162 3103270262445013695267204026586845475358207958995321 163 6457964367808081526011791304320841787018502610861121 164 13439146528932976908991298468779329422301998698460200 165 27967119225130213416308042984686414030244348966040000 166 58200106388359235065035227199979069186508641014826200 167 121115526999744557280630820333810384882280835034505281 168 252043712472660263918018019249675607863240467331737481 169 524507753635378400128006844132589032784066429449534241 170 1091510599192084250179638475765771564206319558132688284 171 2271454291935756757073039362946814852755412049328988968 172 4726939531482643393642305139361271406088877127712162296 173 9836850960910862757840015496888083643021954355053294273 174 20470673716619822052018026662791669743748801101673919549 175 42599860877988434204267323432982293583126174890163681425 176 88651119740656297672501087116092445307556854320852652500 177 184484664252342125375213745147960618574536050847800640624 178 383916090895023332872465216150336133029027133277995707500 179 798936678262375447091126470129367521902529914404285959825 180 1662602404564107940538769560461907961227563377487225362949 181 3459907187731540042218273971723018519487114288725992349473 182 7200132584227108037514474346625865830815743824826733327696 183 14983612685991920615398665380404443309115005865361657429768 184 31181182637613568792107118484917285529006044426253891071684 185 64888633406092978018200649620629019458564685693077946909441 186 135034478783084928180299077624242167994876036586120653154881 187 281009315546892532393408829970013049131896446533168780615681 188 584785723881541797980100516354209119051207160972234142763200 189 1216950200352318812929016604297848365851311404931614410240000 190 2532496484879210013102327389352037485090746136823130823227200 191 5270173293918496904547052284331930286712679661125425005854721 192 10967330740147693945700623150979644503694276178731066919785921 193 22823223612511578954968038504697694196359070232873433344482561 194 47495561901846253737814009701636876005369556114637861366681924 195 98839166573098608688903657577679978615069293097990369969578248 196 205686183249155001173799092334671780318473199381408459127638736 197 428036854684686893334452378686970919357622271459153627088994593 198 890752825854249250633140211232357582604268407205323053947168389 199 1853673551899679429786940403363291223022916856407048397283218065 200 3857529875043709823213874112180305527270602742895439673138910700 201 8027592950012631040086442751452274636563082591455705894563520624 202 16705573426145480865667991167943819331522936526448310584177391700 203 34764615649314773339267810379665382908896787595848113649160125585 204 72345825576574656287476361354824990681235140497305001038939518909 205 150553037351337052791593530530647301193988569623993833026873641153 206 313303730727655657840146072452018846133832701688003638169735412856 207 651991015357589646371541684488473056294148193837448191613262088488 208 1356805688587663358555950998568333059074567026340144299940667036444 209 2823538412679161256347586909466650716602707546079050488310052985121 210 5875837074484421961990884518639771044912157090908783641634913733641