1 1 2 1 3 7 4 25 5 27 6 91 7 231 8 455 9 1135 10 2693 11 6041 12 14257 13 33349 14 76941 15 179553 16 418345 17 971503 18 2261807 19 5264419 20 12243481 21 28490729 22 66295633 23 154236017 24 358872825 25 835013523 26 1942797397 27 4520363539 28 10517663443 29 24471508585 30 56938341019 31 132479595991 32 308242236565 33 717192706445 34 1668705251311 35 3882604565801 36 9033723872949 37 21018923979835 38 48905093291129 39 113788331769577 40 264753295144389 41 616006088967549 42 1433272082163497 43 3334819095172583 44 7759181568257777 45 18053422706925581 46 42005212644499827 47 97734258772858365 48 227399999717240555 49 529095534489031177 50 1231055782169364191 51 2864318899350356399 52 6664460600804149243 53 15506316390319505037 54 36078816037085442311 55 83945208771171802661 56 195316777254102088841 57 454446942661348320861 58 1057369605409426027027 59 2460200251082403956385 60 5724190712942487511127 61 13318574089142034764813 62 30988557974969634538781 63 72101616805295347237231 64 167760085840002534196529 65 390330309471953822863021 66 908188319823496143723321 67 2113097559294542645231823 68 4916580843017382891106741 69 11439494158516645498385675 70 26616470018710412900141077 71 61929003716434048985951775 72 144091290040118011583656085 73 335259710627571444250325863 74 780054599683217788852878971 75 1814966604093059909318714933 76 4222914364341727641673277061 77 9825528298067420394615020625 78 22861227580486959723447768071 79 53191615822796497589929597117 80 123761857663975337804029516257 81 287958866740679787447410561313 82 669998903537087641747002451975 83 1558898101738792599376265278859 84 3627115326272007558729256973107 85 8439272313824199110181539866995 86 19635801671650118513701952380401 87 45686961262855796141935701477937 88 106300647375517997954306570249587 89 247331565070429743959141374967177 90 575470654135234328978044921907259 91 1338957579783769419609578205911845 92 3115375888548964101487794880604603 93 7248599263704542768286617709672601 94 16865441977292313612569113027652139 95 39241117178830392148474942050624941 96 91302989836612486901650799513283231 97 212436254429620451212750558892081595 98 494279127954577087473452189680388347 99 1150047843704931434550898898052523595 100 2675836320023423445347771526361615043 101 6225914904974656681504116826135688845 102 14485944492915126291093855076439505485 103 33704698996793028654240875452617051259 104 78421309360948198103216146449917889153 105 182464224423742785020166183629556032519 106 424542684454808782856584710442469072315 107 987790847730928853939673873376255908757 108 2298310145454527331138058457498341554987 109 5347518188524534118218989508876594910717 110 12442163575336526835719463759456964619833 111 28949398389637805817712464575916807265769 112 67357068732259977826338373623286830554127 113 156720863319438333979014574920562372353575 114 364645158434969530219384082155836978098167 115 848426232179720502315525397049616953096577 116 1974048070568446268336510142408990069525545 117 4593051979196159282917428580634404156326853 118 10686733924125222536435273598017569005041711 119 24865009689055682067651146928319513667052231 120 57853850505353738525573689170101045820231605 121 134609560187263021658945073967787469589791267 122 313198404869034664656140641751901375166033083 123 728724175876101709319121355842766640931156465 124 1695535214262537366274591679051330685424404721 125 3945031272426305678685112252100732485215018719 126 9178972875058018752623789966174604816676036379 127 21356875832629981061334050036080818173723296715 128 49691414446792502690441599575091109771229320697 129 115617878245576043884305531831728829856004688291 130 269010128184662601927211296489940222962500258809 131 625910543975041378823267130018067114839092546219 132 1456316948744044799303663499521394999951884999449 133 3388437973468195076305695330014051970926960553785 134 7883937565887096945285175297834357729972349489631 135 18343694655028981275233854739725340953883064803443 136 42680593394460372331604214438622435178237324305317 137 99305678968214179675672525086345855465198374682123 138 231056250417970563151140095625609803119987771708473 139 537602596466814970129419570604913721433190506475737 140 1250849311390810266786379013016207834390571229721931 141 2910372848066117993411272099654661049663130690412991 142 6771615123921246191122416356645335807788164898832429 143 15755634683366597797260943092534415323407738649099765 144 36658909245857414320467981674479578297072947661902073 145 85294921728209080431458701985804290710147612558810785 146 198457177867163065335588100139351764784221334848838423 147 461753767387222403400732554864676559926915604154901941 148 1074370521579265743688545163086302344280627374043159643 149 2499756578424495600941038512705976011875168344982438087 150 5816227107749729764520336487571235810365930689866404777 151 13532716769663885197190816303733317690942901779093449797 152 31486807474200567403968334112251774974404830562632261301 153 73260902580908503634430748931939881337743148727246051603 154 170457416216841636583580607523471352108060220281652577963 155 396606234972777862650324828105060869303096397436114407327 156 922790624839595461664883603650198098207597968027436944855 157 2147072996344343735962186579519824669721986987989922448309 158 4995632083315107744822567914553902557782080167440516256271 159 11623424054207046784950430319396268947661454410832697414717 160 27044422905992669549660291422820984729351380692158451456471 161 62924729142395326255472209816435893671997571323366409829705 162 146408061706742520952295684526955996599001861272968353767729 163 340650183558491474956405000168126357320974437684096963911661 164 792596706804771773747480430016281462619726392205358611536529 165 1844148542869939132865754993659729672359747604682905142239331 166 4290812488837412546985176636628256169719280226112467120891433 167 9983508045241870891162206207456887297495387460556025128708969 168 23228801805882380921447312719806402708625045690145762697128271 169 54046857166016557219105591714461314343147002623456976328525587 170 125751762571932380682529442749939505088950342900538759823114491 171 292588813099216225041839270236061585722502422415319059055410521 172 680771480255305135504366621184394311626606542596237863654434987 173 1583962843349873722066347287756978972485858689669176923857776753 174 3685433896514152443299896507920377221811268743080470578719550753 175 8574963145505638750934926541719040038178812941691965371712652159 176 19951515889710544326888652584293015812064671403756326855104484483 177 46421539025040299944976856489260179814231285905465942233495442805 178 108009802230852122563668190097167092986342230642539375735157045903 179 251308285398615356268489794181398102614963702882733152296458449831 180 584723358487475792766475836281688897088922401779094837598646597503 181 1360486007926728378532669973006487144128202252835009841286176423725 182 3165466456739902909695027798544929647430161512340495257302313458217 183 7365145859908859715901750432045793501275215833516396050808581543453 184 17136612969704199206082417897247246669469809591757733395616039435043 185 39872055443185496385755476835804950545663526305733327041634531827453 186 92771004869808873759999069695096959300591340366903592481216882520509 187 215851910539641502096932573348557359871247937928772765356908095992619 188 502226394432170030879539375621683439654988696201809175711505683800379 189 1168538886840267238963097548289827620101696609594528241481004542017127 190 2718859751689755239310696921239122203525453479304093707805927166480447 191 6326018271712809402459189879490083470815754257269545725750926609474893 192 14718856737341105866279887450320919898534314679425005999130777877363151 193 34246619966798441011044572807623239619766000456736767444297750631530411 194 79682206307158079168154228849349898026009381509283865980291297225902231 195 185397975278494770715191091234778911886524633370696435329309658831433181 196 431368693593485336205171887651172732008789694972077752090240603366203661 197 1003673041914468285094364032315004769619331517732863110695198507543246043 198 2335263522890608461526149756549415251297498793951204299312215438450570271 199 5433498254512440928558414085095547552853277938783446967991340409085277069 200 12642214890269021529193262333312815601967319114214695557406023824655460697