1 1 2 3 3 10 4 23 5 51 6 114 7 253 8 559 9 1234 10 2723 11 6007 12 13250 13 29225 14 64459 15 142170 16 313567 17 691595 18 1525362 19 3364293 20 7420183 21 16365730 22 36095755 23 79611695 24 175589122 25 387274001 26 854159699 27 1883908522 28 4155091047 29 9164341795 30 20212592114 31 44580275277 32 98324892351 33 216862376818 34 478305028915 35 1054934950183 36 2326732277186 37 5131769583289 38 11318474116763 39 24963680510714 40 55059130604719 41 121436735326203 42 267837151163122 43 590733432930965 44 1302903601188135 45 2873644353539394 46 6338022140009755 47 13978947881207647 48 30831540115954690 49 68001102371919137 50 149981152625045923 51 330793845366046538 52 729588793104012215 53 1609158738833070355 54 3549111323032187250 55 7827811439168386717 56 17264781617169843791 57 38078674557371874834 58 83985160553912136387 59 185235102724994116567 60 408548880007360107970 61 901082920568632352329 62 1987400943862258821227 63 4383350767731877750426 64 9667784456032387853183 65 21322969855927034527595 66 47029290479585946805618 67 103726365415204281464421 68 228775700686335597456439 69 504580691852257141718498 70 1112887749119718564901419 71 2454551198925772727259279 72 5413683089703802596237058 73 11940253928527323757375537 74 26335059055980420242010355 75 58083801201664643080257770 76 128107856331856609917891079 77 282550771719693640077792515 78 623185344641051923235842802 79 1374478545613960456389576685 80 3031507862947614552856945887 81 6686201070536281028949734578 82 14746880686686522514289045843 83 32525269236320659581435037575 84 71736739543177600191819809730 85 158220359773041722897928665305 86 348965988782404105377292368187 87 769668717107985810946404546106 88 1697557793989013344790737757519 89 3744081576760430794958767883227 90 8257831870628847400863940312562 91 18213221535246708146518618382645 92 40170524647253847087996004648519 93 88598881165136541576855949609602 94 195410983865519791300230517601851 95 430992492378293429688457039852223 96 950583865921723400953770029314050 97 2096578715708966593207770576229953 98 4624149923796226616103998192312131 99 10198883713514176633161766413938314 100 22494346142737319859531303404106583 101 49612842209270866335166605000525299 102 109424568132055909303494976414988914 103 241343482406849138466521256234084413 104 532299807022969143268209117468694127 105 1174024182177994195839913211352377170 106 2589391846762837530146347678938838755 107 5711083500548644203560904475346371639 108 12596191183275282602961722162045120450 109 27781774213313402736069792003029079657 110 61274631927175449675700488481404530955 111 135145455037626181954362699124854182362 112 298072684288565766644795190252737444383 113 657420000504306982965290868986879419723 114 1449985456046240147884944437098613021810 115 3198043596381046062414684064449963488005 116 7053507193266399107794658997886806395735 117 15556999842579038363474262432872225813282 118 34312043281539122789363208930194415114571 119 75677593756344644686521076858275636624879 120 166912187355268327736516416149423499063042 121 368136417992075778262396041229041413240657 122 811950429740496201211313159316358463106195 123 1790813046836260730159142734782140425275434 124 3949762511664597238580681510793322263791527 125 8711475453069690678372676180903002990689251 126 19213763952975642086904495096588146406653938 127 42377290417615881412389671703969615077099405 128 93466056288301453503152019588842233144888063 129 206145876529578549093208534274272612696430066 130 454669043476772979598806740252514840469959539 131 1002804143241847412700765500093871914084807143 132 2211754163013273374494739534462016440866044354 133 4878177369503319728588285809176547722202048249 134 10759158882248486869877337118446967358488903643 135 23730071927510247114249413771355951157843851642 136 52338321224523813957087113351888450037889751535 137 115435801331296114784051563822223867434268406715 138 254601674590102476682352541415803686026380665074 139 561541670404728767321792196183495822090651081685 140 1238519142140753649427635956189215511615570570087 141 2731639958871609775537624453794234709257521805250 142 6024821588147948318397041103771965240605694692187 143 13288162318436650286221718163733145992826959954463 144 29307964595744910347981060781260526694911441714178 145 64640750779637769014359162666293018630428578120545 146 142569663877712188314940043496319183253684116195555 147 314447292351169286977861147773898893202279674105290 148 693535335481976342970081458214090805034987926331127 149 1529640334841664874255102959924500793323659968857811 150 3373727962034499035488067067622900479849599611820914 151 7440991259550974413946215593459891764734187149972957 152 16411622853943613702147534146844284322792034268803727 153 36196973669921726439783135361311469125433668149428370 154 79834938599394427293512486316082830015601523448829699 155 176081500052732468289172506779009944353995081166463127 156 388359973775386663018128148919331357833423830482354626 157 856554886150167753329768784154745545682449184413538953 158 1889191272353067974948710075088501035718893449993541035 159 4166742518481522612915548299096333429271210730469436698 160 9190039923113212979160865382347412404224870645352412351 161 20269271118579493933270440839783325844168634740698365739 162 44705284755640510479456429978662985117608480211866168178 163 98600609434394233938073725339673382639441831069084748709 164 217470489987367961809417891519130091123052296878867863159 165 479646264730376434098292213016923167363713073969601894498 166 1057893138895147102134658151373519717366867979008288537707 167 2333256767777662166078734194266169525856788254895444938575 168 5146159800285700766255760601549262219077289583760491771650 169 11350212739466548634646179354472044155521447146529272081009 170 25033682246710759435371092903210257836899682547953989100595 171 55213524293707219636997946407969777892876654679668469972842 172 121777261326880987908642072170411599941274756505866212026695 173 268588204900472735252655237244033457719449195559686413153987 174 592389934094652690142308420896036693331775045799041296280818 175 1306557129516186368193258913962484986604824848103948804588333 176 2881702463932845471639173065169003430929098891767584022330655 177 6355794861960343633420654551234043555189972829334209340942130 178 14018146853436873635034568016430572096984770506772367486472595 179 30917996170806592741708309098030147624898639905312318995275847 180 68191787203573529116837272747294338804987252639958847331493826 181 150401721260583931868709113511019249706959275786690062149460249 182 331721438691974456479126536120068647038817191478692443294196347 183 731634664587522442075090344987431632882621635597343733919886522 184 1613671050435628816018889803485882515472202546981377529989233295 185 3559063539563232088516906143091833677983222285441447503272662939 186 7849761743713986619108902631171098988849066206480238740465212402 187 17313194537863602054236695065828080493170334959941855010919658101 188 38185452615290436196990296274747994664323892205325157525111979143 189 84220666974294859013089495180667088317496850617130553790689170690 190 185754528486453320080415685427162257128164036194202962592297999483 191 409694509588197076357821667129072508920651964593731082709707978111 192 903609686150689011728732829438812106158800779804592719210105126914 193 1992973900787831343537881344304786469445765595803388401012508253313 194 4395642311163859763433584355738645447812183156200507884734724484739 195 9694894308478408538595901540916103001783167092205608488679554096394 196 21382762517744648420729684426136992473012099780214605378371616446103 197 47161167346653156604892953208012630393836382716629718641477957376947 198 104017229001784721748381807956941363789455932525465045771635468850290 199 229417220521314091917493300340019720051923964831144696921642554146685 200 505995608389281340439879553888052070497684312378919112484763065670319 201 1116008445780347402628140915733045504784824557283303270741161600190930 202 2461434112082008897173775131806110729621573079397751238403965754528547 203 5428863832553299134787429817500273529740830471174421589292694574727415 204 11973736110886945672203000550733592564266485499632146449326550749645762 205 26408906333855900241579776233273295858154544078662044137057067253820073 206 58246676500265099617946982284046865246049918628498509863406829082367563 207 128467089111417144908096965118827323056366322756629166176140208914380890 208 283343084556690190057773706470927941970887189591920376489337485082581855 209 624932845613645479733494395225902749187824297812339262842081799247531275 210 1378332780338708104375085755570632821432014918381307691860303807409443442 211 3040008645234106398807945217612193584834917026354535760209945099901468741 212 6704950136081858277349384830450289918857658350521410783261971999050468759 213 14788233052502424659073855416471212659147331619424129258384247805510380962 214 32616474750238955716955656050554618903129580265202794276978440710922230667 215 71937899636559769711260696931559527725116818880926999337218853420894930095 216 158664032325621964081595249279590268109380969381278127932821954647300241154 217 349944539401482883880146154609735155121891519027759050142622350005522712977 218 771826978439525537471553006151029837968899856936445099622463553431940356051 219 1702317989204673039024701261581649944047180683254168327177749061511180953258 220 3754580517810828961929548677773035043216252885536095704498120473027884619495 221 8280988014061183461330650361697099924401405628008636508618704499487709595043 222 18264294017327039961686001984975849792849991939271441344415158060486600143346 223 40283168552464908885301552647724734628916236764078978393328436594001084906189 224 88847325118991001231933755657146569182233879156166593295275577687489879407423 225 195958944255309042425553513299268988157317750251604627934966313435466358958194 226 432201057063082993736408579246262710943551737267288234263261063464933802822579 227 953249439245156988704750914149671991069337353690743061821797704617357485052583 228 2102457822745623019835055341598612970295992457633090751578561722670181329063362 229 4637116702554329033406519262443488651535536652533469737420384508805296460949305 230 10227482844353815055517789439036649294140410658757682536662566722227950406951195 231 22557423511453253130870634219671911558576813775148455824903695167126082142965754 232 49751963725460835295147787701787311768689164202830381387227774843057460746880815 233 109731410295275485645813364842611272831518739064418445311118116408342871900712827 234 242020244102004224422497363904894457221614291903985346447139927983811825944391410 235 533792451929469284140142515511576226211917748010801074281507630810681112635663637 236 1177316314154214053926098395865763725255354235086020593874133378029705097172040103 237 2596652872410432332274694155636421907732322762076026534195406684043222020288471618 238 5727098196750333948689530826784420041676563272162854142672320998897125153212606875 239 12631512707654881951305160049434603808608480779411728879218775375823955403597253855 240 27859678287720196234885014254505629524949284320899484292632957435691132827482979330 241 61446454772190726418459559335795679091575131913961822727938235870279390808178565537 242 135524422252036334788224278721025961991758744607335374335095247116382737019954384931 243 298908522791792865811333571696557553508466773535570232962823451668456606867391749194 244 659263500355776458041126702728910786108508678985102288653585139207192604542962063927 245 1454051422963589250870477684178847534208776102577539951642265525530767946105878512787 246 3207011368718971367552288940054252621926018978690650136247354502729992499079148774770 247 7073286237793719193145704582837416029960546636366402561148294144667177602701259613469 248 15600623898551027637161886849853679594129869375310345073938853814865123151508397739727 249 34408259165821026641876062639761611810185757729311340284125062132460238802095944254226 250 75889804569435772476897829862360639650332062094989083129398418409587655206893148121923 251 167380233037422572590957546574574958894793993565288511332735690634040433565294693983575 252 369168725240666171823791155788911529599773744859888362949596443400541105932685332221378 253 814227255050768116124480141440183698849879551814765809028591305210669867072263812564681 254 1795834743138958804839917829454942356594553097194820129389918301055380167709822319112939 255 3960838211518583781503626814698796242788879939249528621729433045511301441352329970447258 256 8735903678087935679131733770837776184427639430313823052487457396233272749776923753459199 257 19267642099314830163103385371130494725449831957822466234364833093521925667263669826031339 258 42496122410148244107710397556959785693688543854894461090459099232555152775879669622509938 259 93728148498384423894552528884757347571804727140102745233405655861343578301536262998479077 260 206723939096083677952208443140645189869059286238027956701176144816209082270336195822989495 261 455944000602315600012127283838250165431807116330950374492811388864973317316552061268488930 262 1005616149703015623918807096561257678435418959802003494219028433591290212934640385535456939 263 2217956238502114925789822636263160546739897205842034945139233011998789508139616966893903375 264 4891856477606545451591772556364571258911601528015020264771277412862552333595785995056295682 265 10789329104916106527102352209290400196258622015832044023761583259316394880126212375648048305 266 23796614448334327979994527054843960939257141237506122992662399530631579268392041718189999987 267 52485085374275201411580826666052493137425884003027266250096076474125710870379869431436295658 268 115759499853466509350264005541395386471110390021886576523953736207567816620885951238520639623 269 255315614155267346680522538137634733881477921281279276040569871945767212510163944195231279235 270 563116313684809894772625902941321960900381726565585818331235820365660135890707757821898854130 271 1241992127223086298895515811424039308271873843153058213186425376938888088402301466882318347885 272 2739299868601439944471554160985713350425225607587395702413420625823543389314766877959867975007 273 6041716050887689783715734224912748661750832941740377223158077072012746914520241513741634804146 274 13325424228998465866326984261249536631773539726633812659502579520964381917442784494365587956179 275 29390148326598371677125522683484786613972305060855021021418579667752307224200335866691043887367 276 64822012704084433137966779591882321889695443063450419265995236407517361362920913247123722578882 277 142969449637167332142260543445014180411164425853534651191493052335999104643284610988613033113945 278 315329047600933035961646609573513147436301156767924323404404684339750516510769557843917110115259 279 695480107905950505061259998738908616762297756599299066074804605087018394384460028934957942809402 280 1533929665449068342264780540922831413935759939052132783341102262510035893412204668858528918732751 281 3383188378499069720491207691419175975307821034872189890086609209359822303335178895560974947580763 282 7461856864904089946043675381577260567377939826343678846248023023806663001054817820056907837970930 283 16457643395257248234352131304077352548691639591739490475837148310123361895521840308972344594674613 284 36298475169013566189195470299573881072691100218351170841760905829606546094378859513505664136929991 285 80058807202931222324434615980725022712760140263046020529769834683019755189812536847068236111830914 286 176575257801119692883221363265527397974211920117831531535376817676162872275146914003108816818336443 287 389448990771252951955638196830628677021114940454014233912514541181932290644672687519723297773602879 288 858956788745437126235711009641982376754990021171074488354798917046884336479157911886514831659036674 289 1894488835291993945354643382549492151484191962459980508244974651769931545233462737776138480136409793 290 4178426661355240842664924961929612979989498865373975250402463844721795381111598163072000258046422467 291 9215810111455918811565560933501208336733987751919024989159726606490475098702354238030515347751881610 292 20326109058203831568485765249551908824952167466298030486564427864750881742638171213837169175640173015 293 44830644777762903979636455461033430629893833797970036223531319574223558866387940590746338609326768499 294 98877099666981726770838471855568069596521655347859097436222365754937592831478235419523192566405418610 295 218080308392167285110162708960688048017995478162016225359009159374626067405594642052883554308451010237 296 480991261562097474199961873382409526665884790122002486941549638323475693677577224696513447226228788975 297 1060859622791176675170762218620387122928291235591864071319321642401888980186632684812550087018862996562 298 2339799553974520635451687146201462293874577949345744367997652444178404027778860011677983728346177003363 299 5160590369511138745103336165785334114415040688813491222936854526680283749235297248052480903918582795703 300 11382040361813454165377434550191055351758372613218846517193030695762456478657227180917511894856028587970