1 1 2 2 3 4 4 10 5 32 6 122 7 544 8 2287 9 7688 10 25662 11 79456 12 256482 13 809784 14 2690604 15 8874432 16 30009480 17 98599568 18 332395712 19 1084222064 20 3637730112 21 11844968640 22 39726351272 23 129526799072 24 434837072968 25 1418856843552 26 4764806022144 27 15545131872704 28 52196220082464 29 170254374696576 30 571604051058080 31 1864441820706432 32 6259635397341088 33 20418360725885824 34 68553976507572064 35 223619908618952064 36 750800004104412352 37 2449059110151784064 38 8222633125285756544 39 26821549509854754816 40 90052242118857222976 41 293743083670468107264 42 986230834013137044544 43 3217008434568575692800 44 10800986229887166372864 45 35231985431821996379648 46 118290083656943842801664 47 385853060098030985840128 48 1295487141653712910773120 49 4225777972582366053713920 50 14187890102918713245308416 51 46279791746735505959795712 52 155382658368740835542185728 53 506846135900559174174567424 54 1701716843654621238111418624 55 5550867877184254618903634944 56 18636830145372792661984694272 57 60791888798068735354939529216 58 204106479648314874033130372608 59 665779443000463124098993721344 60 2235329432231223431925828712448 61 7291470552405025797491337201664 62 24480838082196998871259717263360 63 79854587656302645449982350635008 64 268108774086771470224199379909632 65 874549945054938021448257989398528 66 2936268541393885104383098180006912 67 9577879350877770322060770182950912 68 32157369613601647907966229908099072 69 104894835759464123505758237362012160 70 352180465060419454331440707012317184 71 1148785254681703622449011092758716416 72 3857003276927779735773453656018382848 73 12581244365973542756728484680747827200 74 42241054670440663054458504041246879744 75 137787031258628594666269977064307081216 76 462614774099147563690907101134856019968 77 1509013371862085332716457297444317577216 78 5066455629085206854910812666445078601728 79 16526383765249797250053406858281117892608 80 55486711792743318172492081697860947681280 81 180993333425308352486255359962109074014208 82 607678308263685530407583735322430282596352 83 1982199325015704327997388210932885027160064 84 6655159666221008084541489261580600710471680 85 21708612630827226324756972760719523607150592 86 72885850260864088313501424920011800033640448 87 237747968333852590250016301606012651994284032 88 798229859940382034085390969489422083322658816 89 2603763649391710415050710095040872918044114944 90 8742038502946483920097562977872908244928937984 91 28515848902539644848487203352588480466141708288 92 95740889964589178179402506243078186003328729088 93 312299328252182533652950799417733106397153329152 94 1048533246350045931320171697450309778634928979968 95 3420233806123080595902889857018758581309048094720 96 11483306339725799290514170038364289420794997538816 97 37457651138784888092833610194788915216043649925120 98 125762654594896623648961698694889979376958766252032 99 410227986847874050463452951284015962646222040727552 100 1377325033648188711848153774055548766544522388439040 101 4492727015095983990503035951543646825990081072070656 102 15084161943182819926239391828129019178866258407981056 103 49203361738599229042380355666206200208262534463225856 104 165198436076842228686949386699355174528253195057102848 105 538864435396310779483447851070574049654514990397784064 106 1809217070529283251720076353351578137677008490975330304 107 5901525210363633405210857762150519790438796181604139008 108 19814148886809061958792837511137171963886557439911133184 109 64632210850848018156908642103864891135397729383127449600 110 217000216559852724697672523651701072337845197271158489088 111 707837809814436587414237056783350690296579858316859015168 112 2376538818600064002382754306845187032358525886946556248064 113 7752084578371259486246659076499253930856430178973358489600 114 26027332349482615007818774565895705968751714172729700122624 115 84899131519939122996660891539863351940045389717940589297664 116 285045640293588753447340546679181803375119153239754638622720 117 929796683713984737974737652746079706440028107640344923865088 118 3121757387940571588397522910746873347263263838344604340977664 119 10182929525521531257317666738345072023310465374052473989234688 120 34188802814609240785343696626818410387766325765475095862575104 121 111521212688724674602746933974950913412772884575952298506715136 122 374428276332947505374893051847899764655129428184051533694894080 123 1221355882744046595575559315871395357944113801368148368821321728 124 4100656430641514589047335226439165358506094756830942351603007488 125 13376021981370619516657326415682008297258018608818767124771110912 126 44909490615524731042558078459251075892415718430057592896458063872 127 146491261534787998453486155930997899982659847703299016581848236032 128 491838899810092613941017326446726566360713292343371266415061368832 129 1604340194412174390514920823705362211886154938785445108705656832000 130 5386511849742026969155134455336751174466157247735422072230948896768 131 17570382236043855007877879545822784812262963850192407053219236151296 132 58991897384721440202946847915658807579656388484908401382141645029376 133 192426975896966143508805306996712131789448819667429139182435090563072 134 646066332744848966824510803022753763714210215127813393887614535204864 135 2107418071810191910835501750403096026711963048042460937393382690390016 136 7075576898031466420842420925033533882848202697115314445910614531375104 137 23079980905432960864242358437423199629570408363051055064567600799285248 138 77490167653927704204712738827402175964535585760471258104066554468499456 139 252766893157366488113979981566401590391439129678964369321539005283565568 140 848655335044755143752567168800935409172222257968120288088929487214870528 141 2768247622830040754201519162203017166256986598805490785774089356273778688 142 9294287256112555292618644626543705953417448316201493554910062191652634624 143 30317241334818534856486108876863383881093648772706591889820727576327356416 144 101788997290143319223238389602615535379853712299357218029943580607926763520 145 332027783415552030180070553855982311103298663658902145994372718704872914944 146 1114770792404625311852919826963251875662551411106953593636935832865041547264 147 3636295523802630595296118466530960490140633749851207348760472301222307561472 148 12208725428900297577866205567347505851475229129826675137192756478418339495936 149 39823911723309432343219225966859353841798529338932167101898646141962194780160 150 133707285492079346620427415669389576019778771667909894222759415185388722978816 151 436142754230121720200048052391138349564228895277849086063189659933406264295424 152 1464332890257385577943231248712622225510092040422876210656128714118165730164736 153 4776539868535765278908153058126594873222535140895155708421325558893189389090816 154 16037052921970900171172017683839895436761251198877908174350272684543377630298112 155 52311617915068299753098059822370077096756087707443482590121476851367496504049664 156 175634289261159499084936690494818285162866401881968350245271126768252041581035520 157 572905375901523173446409947664132503531425538438495632027637732309928859077181440 158 1923508247703756046987728330605134291880844989324965541507787289406536704287834112 159 6274334131086433514484185643362405128392209711950591491070437039157283334108741632 160 21065840813594375613795896676333578308573496905472006940285018937156611811343073280 161 68715132453710818104173861506836844894443453804301016670378024587714608622687223808 162 230708472247759519307326885408176282980359022689867787507380407183661494531101032448 163 752553072482517413874648979717234739135138516810774066695192487649480205738142859264 164 2526668630883545929353752659898992112330615429425896313764768656250581891980013338624 165 8241796336263822502273681840889030842552719562703810750353366292684838065263010119680 166 27671521154346900996343923622752133547067651420386785829656188887592928631794534711296 167 90262347377539657607551603307711909206372685539795568683982003331211049469889063419904 168 303052435778928122529568899419064936438806032581026589545129662057762804174446963720192 169 988533448497827929952416342753171988678646640055859586748482215368314489283914034577408 170 3318963866108753718276880014928318433269328455800198566028926603355712850048778546184192 171 10826201701931009402222126152329294963236861264194177331548500411615974450935551506776064 172 36348564947919477456081250434319352607145212016898714130965909713120514343320735931432960 173 118566188598879179571582204454017758006610809569527182450777254632101183216584953388072960 174 398081517929315003761800911163473441335849754899369055800087690238050175487099463721287680 175 1298510915084609070370431484977765458204788830203671288438627600150262307179942055417741312 176 4359701549262345779577771540128962320326692294065241440926618392245005718001936192587694080 177 14221006987904543495799704602156815380088679426614366774699289995453234068980129913739673600 178 47746495987827947575183025653907997798136669673946915381024011608687242008265296617171582976 179 155745352157361255185825215829403227960781402713751638669732692596870641653593285871437611008 180 522909160949651804673071696465782921643526417013179458850927156817679236240671567921973035008 181 1705688966980436680378901273791110373468456630602964837521770644042712254871459460703158534144 182 5726786541043254815040527871773113352164135166322411747249687944376494474843149982095810494464 183 18680331783764749238540942380273537736483909920641995572439867612098672010598328310821344509952 184 62718511236470631885840915137893647178273562916342826137244014879456758493695048612583571456000 185 204582900110611912498196328651339184990908909989140597095452778991058809955508266011837054582784 186 686879391003580636012303186806928447930583404045150515629602752906700828491460320333489837703168 187 2240547089963597730502081889542521953174250978951039191055355014923965364666375520390020495048704 188 7522552568357164154187042030455656041870786990782560255857625095393380633361254054605373497671680 189 24537980738517995021500004967001257390873116120473895251647684113608676802661858423730770997673984 190 82385347245630164689929271239705146703181666489608671996134951408797920548099218508342881182285824 191 268734587825004239144815341398679727774907742195886572975702324554924802494010710041520713993551872 192 902266269209380497975464900630373877135720507897761259684068873207728360786902503887406762209312768 193 2943122315688827073571158010953082629965269319914642658149423586485981473253703419266629330597314560 194 9881422458848645215094513841039073652176467242364838999523369480633446562092447021668735645915283456 195 32232430649180531290399608527954876302481793452050594466103175079220579066801370927395578195113672704 196 108219173366414988001048058169145684041615130414757906842645066067131021797001765756628621808329818112 197 353002517094188385773341481965415843505896611032474240149841215841000150356500342819701585748877639680 198 1185192671690990564166504659706874143160643296337209523978519066560945773587873584002363815751422312448 199 3866006210673436588312404591943714446893186420341472216934398564456659559595104331058933634651530461184 200 12979970418679621965172554314982844584782175984297734181578179689887643158041724118949202557443199991808 201 42339652827398056800119471663334707584944255157131153571124676391699088953778830083002491253309329899520 202 142153791610453784242032535481318921489826466679547211484930235191987627947950271432248799819242506551296 203 463694599505655568065979097148417730821043812730007895557583037104385525527938599918581593189303124492288 204 1556837174308748101293122511798757688607358007115933596999339840654321841921907183720056858582117047599104 205 5078281640315559322684401996424500445118436118171160047048984059525258998538865222638154613519862401597440 206 17050139569625161083132331157505779091127434148016582800190826914989169284143586614273711209063660887474176 207 55616227676275851188431789099888934725884419814722803871992205096651008349829991815688462964107615657787392 208 186729392219693572077415328077568672098353673414473303131479426698353379729509820653532380295894860551946240 209 609096737838105767591031006435409587615998064374156821858406710937350398039068376583341711096895540891222016 210 2045019383938257766400322308491825666736753401890496175469237662483400239355806523607375614813069423455240192