1 32 133 514 1675 5036 14417 40078 109239 2935510 7803711 20565912 53812713 139958314 362128915 932769516 2393160317 6118613118 15594908519 39636979520 100490469521 254189651922 641634820923 1616561099924 4065725657125 10209051468326 25596875312527 64089934557928 160264056047929 400279802327930 998634483640931 2488832171126332 6196676451830733 15414223728144334 38309578840734135 95134329928161936 236064590666733537 585337163719490338 1450372574991072139 3591423279930170340 8887534724193799541 21980464873231034742 54330724349824741343 134220405476131481144 331410778987758455945 817898942726240812746 2017561866675095623347 4974586059820735511948 12260213956040029041949 30203537295092021784350 74377815162329991327751 183088744175155070006752 450524983239552181135153 1108207646663486597373554 2725047828311891755809755 6698587342787230033883956 16460898144631638053225157 40438018933041038524457158 99310882243440066099968559 243825311186364405104109960 598466506381781696065382361 1468533855247596671128910362 3602590281237925605868399363 8835602077743017891850067164 21664625821124051975082374765 53108404148810873022026784366 130159366360785390964673646167 318926551783280592022461374768 781289231995184042097308618369 1913557954822222547463590277570 4685787781804614346605224649771 11471951737809995531082022115972 28080710336346679199165969354773 68722228787726045800615344228374 168153899745166228333196125006975 411376348322016109403807911951576 1006227968310481118547212051438377 2460821348829501296247832537507178 6017170165663812281948478274250579 14710749743432305951705591904193580 35959145278773112939386868866715581 87885579616743089430094546023873982 214763858770033095752833600470946983 524736944988121446441892242464889984 1281918598666674123602136715955359185 3131259489993578129083333430983898386 7647489123918445387608657721694270587 18675026176031807351417524918522859988 45598169897649351990517313790811845989 111321411252866433579716241008440581990 271741711388121355544551579056352822991 663256317280123339705287054126759780392 1618658031435135561422662780569759196793 3949831234374943710522154456791665246394 963724189412088900487792470463750540195 23511416664713003013070122791865874991996 57353199901675323639014025618799578595597 139891167466416788799883332552819896880398 341175361509343606864347195335753179710199 8319948948331265522884958909703087355923100 20287109865464765165867418173796494167175101 49462615430158617455127033736821475798487102 120584692581286441328589991007523033637633103 293945151054638204217751264951560118927751104 716473647469880699227449524670112011073419105 1746202902014942005704808571010414196087947106 4255499016320167366164740183887669252855093107 10369750520316624452121794229897840456021819108 25266718793096514354111012743104254522950639109 61559175164457197041836693206060245972249343110 149968761974049094284472830234553443766152457111 365320071874579301185652089323778424572285487112 889839344099293713652204911258661572344887731113 2167283009587362678057787452242815419198119475114 5278204300678496985899658798924271390047406717115 12853573735267508431688588556853030007841550179116 31298914957264295329071681909333654002134020311117 76208412146220813831253127875688655013465233191118 185543319428606133954215134657750920628179283345119 451707219857658218406378966685438726469409034199120 1099609677031273055063001404014164790565282615643121 2676642578549130433791134016179089371796130026203122 6514978761274736617458802255288522079548139451973123 15856483960017935163594556406053811685869758257291124 38589798326294472629233083644907680306632951403327125 93909667761493943286116878730189920164803601263183126 228518159792040350614164319751440551222921329763481127 556037626379977690203896630559697831649676552655487128 1352885716563559813813557284170242863187016194637443129 32914853065646285291303661717825623664392222752920195130 8007501127819443377357781460971777053373231082018957131 19479453405514299505765676640995191600310737491028659132 47383984423596237338118939486564474773740580593756967133 115255541065513948302409617102554784016455700311972983134 280328880664986677132980101412137643063725459014242849135 681789049429019563068859736856187913526717375566967335136 1658092287700452867461721336703692757139855202397733163137 4032219988218311686874835850351289845234628522088052011138 9805210299091276083167481679160884569488208722274627925139 23842243019697649926004509932269999645397439659764506075140 57971579240034347922722011632649377304534971903758825615141 140948769736158675819334264099062681804157544884319724959142 342677738086684131644707511722711089456482268368428594729143 833084852894584133323268962229851485354076656430275118799144 2025217277220299218803601757445083657982176937543205558611145 4923039681009133406169704794330724621590467818954237891283146 11966707019930914522133832301790614139524728506641011376285147 29086794755929610267658243626490821197635193982052472367619148 70696388982599779182882888967614074367147270701567709592439149 171822098657807104701510034615981473893629312996647610236359150 417581730622379504847507553720943847910157206148604120912049151 1014810374487575082987820346154865325187145921812797952436343152 2466093253091713124267343249746033634986604752265825417381627153 5992603242244377207002192057174647024037869027846641670767483154 14561403234221402742675292790866115677519525713455119917647461155 35381223065542428976639593703976168796868799867251096707090219156 85965579571657688468931677755727822101298067178441754892612575157 208861655976415907744744160394319841077338697097597704814910703158 507429169265957135391879618459052929241763928851047802728407481159 1232749823758823543225663848320684577610317252627977685006266143160 2994728753026058582670987837031625265547088297240982560415992355161 7274837031546342794920361017254600348923324271206185955922894627162 17671462155832002706044933383213359624916087550979820160106119853163 42924509724372267360429396301897052162019031219915000801908452691164 10426103770661363426277286535111462737003564395636503313998279165 253234445722835648729142258986543707775388520667583077813091711767166 615046206424794254234255944285150337354554741448423214877998917953167 149374273702678915049208716725171030757408635656073157070647800519168 3627697861363170922544478655849097154481967412661479250770912518859169 8809877626625313194413331153818901499219444892872494751617267088843170 213940794825394010181332764923915772275295655462094304661766653195637171 51952023957751615078479320321806946262994453776330238983677780726907172 126152728498063234577452925031319927445558757196980888353937835640111173 306320670519966790885906622358280606846908054494013362049711901233215174 743775049770194833056670081590863210217007233014676410894494157547337175 1805895920090841197066576061199804971128983340506425127079123704433519176 4384598170245044724031884667153051109248727920823313349974721062064371177 10645179971197750378881799597490861047022008015727684140112948307965811178 25844164814167352446140454729267258874857635626223732941291362132451005179 62742010713202888933604104992275303997262631449639884957961543961179299180 152314395169440804602576427453450202941998494562378024038836937285885463181 369751720023490280379653881314690307227016164829609710334146264383411303182 897565882088100604132905795653492348160159508768899520485773644984703953183 2178760496914455748428405605178512662421349095717226680161492758067269911184 5288588948218219859326618876694854521515014211450290814299001747480138907185 12836819550668075243538387232493733061349704454461502104595780629463786523186 31157492436489937657653782960217680204523233503307620548653374345641082501187 75623214354836264957803476263925323946912119162789088048064436375648929227188 183542005395474663682426171328596148611688177615244811862268872545978264703189 445454803575598298939944213713169492673485833667709087053737339420587081615190 1081084853655608870906056824179566697478395269285882751749500492742154995417191 2623638571534503966056830707713617886172944580184344497393387365567883828159192 6367023359128930262973006156314064030429356269879531325997330246558898728387193 15451022075248679337214191699397584066784469008338196215150806944710620191683194 37494402442943232087777374829928169964108989903570461467285517330710992999629195 90983833613225344658732260587947637714976651937902983637457747081619252871155196 220775417906891266847544519738029810634121395641238695428659395639653645987943197 535705372554092770384389866757113703183311850066528772355429212127821486016951198 1299840917506743937119764010370676470640989011328455302547281551574790647605345199 3153867419677999795661365968428411595945870110677905900126172452403285781562215200 7652190935575248960020831866205808819134133624147359210559750462312622240980075