1 1
2 3
3 13
4 60
5 288
6 1384
7 6628
8 31772
9 152304
10 730036
11 3499340
12 16773680
13 80402532
14 385399644
15 1847365808
16 8855120468
17 42445929772
18 203459338800
19 975257291396
20 4674775757500
21 22407962058928
22 107409807372276
23 514855687878924
24 2467897353382960
25 11829562128219556
26 56703549664899356
27 271801484260320432
28 1302846951957981844
29 6245036464188319724
30 29934813433327639088
31 143488842767645815236
32 687796102175654913660
33 3296865937751442705584
34 15803120978911572476468
35 75750314810933434565068
36 363099808045051686153264
37 1740474226825576440917732
38 8342748927777547060701916
39 39989939867640797177944240
40 191686853393482365009567444
41 918827332211792638270701228
42 4404285695516276235775287856
43 21111401247757015718811696388
44 101194902750638195535604160060
45 485065307723196047604620118192
46 2325100833748417296207417436276
47 11145084591748599576253224113804
48 53422590863288232057298061769776
49 256074612180087126011041260315684
50 1227462126855482230663399045300380
51 5883688586063375092156211112778928
52 28202736866885209102590730945054484
53 135186346991036804941714478492860780
54 647999110832373182272439910913669680
55 3106103959354614996384739737389067332
56 14888726921130244703857764727603544572
57 71367279470596942871625265784283026608
58 342090267758611167073424352517243544244
59 1639767582052395073494332516575230818124
60 7860024024557402012998892225721548938288
61 37676057474738818932413536995508382539108
62 180595543016772655933214514572903572517468
63 865662501427880027093942045672903838478512
64 4149446624542540063685681374860501736825684
65 19889861535560502412076363423069288268460076
66 95339602530104417347321087962650540610675248
67 456998646991442908188517542731737425025712004
68 2190566750958120625076659614952937134791715260
69 10500212029058957250818684896683293690545926320
70 50331473627530775374204201429189786109237801204
71 241257722273429156540178106780274706914983207948
72 1156439189269543011981005069176765073633775946800
73 5543248878735214369717282289506112961101778983588
74 26570881043047405787333757727824425704537266831388
75 127364247005424815842876656151996670141520558544048
76 610504837569300569745383106012567696389816909656980
77 2926379776576098322339107932370861065207322565855980
78 14027241177726915767020280530100481527794036301650480
79 67237853621423460869098991903175418205315604008548036
80 322296373344924181028408789629980540471031482195692924
81 1544887986105997690747118491604872859501537429782863024
82 7405230362491241239814296073990918818922698916259975988
83 35496060047553285676763825736005906944824758324412308684
84 170145993739975139548015705723567732097302941993251277872
85 815573873465968954851680995597632051133295473723154258916
86 3909352953069311145279286584813078550763592782279257287132
87 18739002080489587306265238000819274516450888607515782088880
88 89823099420301265289150057455042382558205581021692082878420
89 430555968498965595057157005403578155839103282039974771331500
90 2063817027095194589006829874437804285147289658342109916783152
91 9892652832516198565571554828100294378375127855221455754400260
92 47419213418562765881769607744587584181737630321518808594623804
93 227298161504700834194051145566326908414551458569669958735911088
94 1089525753356179727518655873492667544296105984545093384234649972
95 5222507561733185592256427862403489230962900888928383453278052748
96 25033447028070291954427711427564953415250855204316392073328794672
97 119994746335844110702173219445503924543407818669236456998052962596
98 575180043405852253852012652064163746117366237880793823463797583772
99 2757054724766178434286522936743596997123591438085207058890516647088
100 13215602388332388480702991707344740696691897321663642529276332306452
101 63347363009382670177295315204332191411557755092999196451186363761772
102 303647785573917404485481685302794503692158015485970851873633126906416
103 1455498276546843194512320094780953466561974580779169720425704204833092
104 6976751794934883348879402419603130680846503159978617039530911279761660
105 33442200786117232536262677471039664412437060490704496836327517629916336
106 160301072231195565245624047586953878204440038197453173977495074576651188
107 768383454271295051045862250932541974917614299183232169288036072362209868
108 3683151488508817224590957944916372759750923852211271342633788246523853872
109 17654733208915602486267866752615718083864819931216235668421330552482146916
110 84625790074189950579017102459953782053892344668667827783314177820971766108
111 405643306015200042415689045826806723801102644036627678378142192705867948208
112 1944401246602084240781962890713562054652131989846821857610692178705365703764
113 9320247990598102086091121149048632504917245844328511773004515001652756046636
114 44675461280459171463182473114734359943054564054756579863966157153122914476592
115 214146323427787383313808833693572373544370330235994554241549100478013187257476
116 1026484036723239566533107269709632246483422084693614794529421383977475067895996
117 4920324854435087080575187726776069737368078022252084327329951575073857904672944
118 23584971423865452457279055768651824865803813334744884883444161096874782638977524
119 113051656856184210096422879766147145851310926325110110658965786130736170476998412
120 541899198783669195068313060823664190525149133854673244345713705867098747643161648
121 2597527093441434759005866928825560133489187015840200668361219538219627896837126052
122 12450926327823981626622573748557298343055147770926178926156741232173873424592113436
123 59681982456440418133797061787890914888864514987819368332696916822220807271669695664
124 286078235156771130179024753996049136969082588076062081942805969108590669598034902164
125 1371280799697718816926087780005252888349539358239493869611784545291771857111384190444
126 6573065688094546229029766176860625461875198815026749523749680997907459693519057443376
127 31507181132799247593991130432598581313080591475197792882664728633776116449724403973060
128 151025793752989793575520080281559017960053564876794021324474653914436975602524329981052
129 723923548812066314675304085255783733670973764772372113686532062410134694147011998084272
130 3470038405371939729271073158959010954131144665390340882435342317339337668399610462381108
131 16633201882319445369312270586505106138075677278071765617517551172221191991499957554034636
132 79729205425996050749484827510813876312008189878325077596030988408249808274875446651661360
133 382172130347175869319204801267396987391923039385585966999602764737696974307502731892426980
134 1831895055691558995641103928387882675595064075411428592201673365949328039225459886686513372
135 8780963415669900960319455428850265861391669863636865439311004619739146702680705472820770992
136 42090467064569467242045234030713111363371237015650710074401409129386542641148357819975045332
137 201755471905522212007504842901107745514119847176675016415226398746662280689814687289949349036
138 967090015451134707444833171938977967077956175233590255544980274985704238384468188537100116528
139 4635626925763082872358266456943289949334916839459410133399123502291246396797490560107254048516
140 22220306953366010057566114674180775454772269163517667396819555584789053930980820854618491585596
141 106510305727532132200828512724411474855377904872512389488017162197256428136471455130343253665968
142 510544037487018952288254433804837310380105974700422721177659552513649334855141518355897639692916
143 2447229988057100785071533142503326635029517762115127507079295395400169799061495562308746826493068
144 11730495656994587415860142434283586556997639013512765404318447363355776195087869031979411954269232
145 56228686731652691280926665853419298395602211019639429192757129833299399426087361612109696833117732
146 269525287252556734976766631638474322367183225011448566349230746909011938611277360917612202761854620
147 1291936281835299591605361659893188049843705416482320444862118452046868626698305434146592600633998512
148 6192737510222560643620292462836212180185980370587295712516393260006883287390064757261470821287975188
149 29684124836279276252585660921394478775945363715121616659143307340713979548387848245895622994762598252
150 142287197841224928465694509956355071600722779383177368090399565419898675475071742618793027963710667312
151 682036165161389750434331362968408469096336261319990198054539147749476854054160464748399313802679154244
152 3269256388808295563850698052691721234302881506031326540510663912297058177861499935070741380307040931836
153 15670778005202633887169007438802173861947292739434631586936831148416646849465076481343271794679258412208
154 75115945059866854401915874301624682148525175941362129195548307554599450789471909921545034572650394207412
155 360059034743755565499010703318372192780823846813314002074564855477732156333762690673653593099452633623884
156 1725898654370664630404320638673159476524955423854394041703591055320729984490878769604535001153923294387248
157 8272882715686751320410558249239547466354411554739026560873028303444734188701858423420974500696685144733540
158 39655044781563329826956652785467318886088935063788872938445246492213836533416107571033151080605705496604764
159 190081575028983630931763104216051067277759128057844060041511279582883693190772586554510194479344095704387760
160 911132628005438167623278262513793836224488631283459991164038271777883951565175278522741208263050085678273876
161 4367402078236741240964595174228092254894291627374764224956627015908982559422335771861223914780173184583276076
162 20934604169254665933147553728015325776745533033133352880863254960407647011239800090291573962011049437974979120
163 100347447721212185188565400281469235253203838060780777163090898194871179869929824041516953746953915647461222788
164 481003136374081277977991733500611315697762505408811162974636405198075859618320578239045588737345725719239628732
165 2305629315500722952378127206196130849389882737866698072183139236467363942421867501501906104470698581508321087664
166 11051750266264541354561130193950600902040462122929020460876946715220320423077906458336283273230905764262664237812
167 52975204264937297626689034463405486571218701312859370368663000002833854567043438110712224669190284773596357523980
168 253930119600899768499511509195187958941032769997528592692288013721223748763091160960173770125977151997514601155632
169 1217182765696384069498022876513002199512370816122763045040723523663686184766254236696284784538211929716065703007396
170 5834415733890943185385136451962997156898972386950930662340025553170556720637373401683753293014232542667503608602140
171 27966553516224599859801172523489905731595451336708929880156429861205500881996005897939953265632151105880986242200752
172 134054231177361976052070143470607470996608377637262533674225952645097218332043317894290713326948254275855238750684564
173 642572453059978474509903637618394226694656809204377326740954767279324824945096252894240449023375863694092532007031020
174 3080091943425694982216627114325250205316893715238659050623371621053989520737429997232705688207516884422583631589431856
175 14764041525244702531152686862453665993530954052149111263151885650852655629719211317898655888057653872991900499954172100
176 70769615376064003466175270108396983985515609026059294318705644999280848126824445910295311447687529510639479287107181436
177 339225438502891592165911074129203755785825788144032833933773299901082272207750910390883845358510714684035568503710727344
178 1626035375718600593214102378945072329390777005558071433523546861766799399949216773064754039721619074700965524264459580724
179 7794200384137149392675353799692217148914701256169009220251711871633788974150602819234949882750272327900880717563495830220
180 37360539958262827447602845149826158470817901480148597476784934961270799654720579461742009442065774993097750166571756997680
181 179083148646488820809519428918017398218098704405884954085755517719389070197795096737106347331640683636122023882478560998884
182 858413025212380316965853744607339411095052427322894855685304606460924461791972161714265636388516568765785084005916262803420
183 4114697152822916511399307178415188709943265208606603454002293548214528878798653063811959383705787739097383696333557094738096
184 19723294221054225124293650348443543456048634642277801910728043336652100118728920274778708785428102489118415822361405645187540
185 94541182614956030868822108489897057358742636593821599975868342219455231804875344929040031057796427991218432012133872645175212
186 453171519425659090001240179904773346762369684311015161302033634258891514714535340447169878962379177841174300172540085721752112
187 2172221886148404244544097671974289074157936166809435940177521208154390572033229020749305399484029216824872970509401280740555780
188 10412278178121891278500356685748135599000791261687133921821727453645337942510047980299929924581467017379807399262386966677429052
189 49909973539041342466325325997515068742558495350077352221838275545394663148529198447524056931548214172729980066154399305828694192
190 239237313492244852057880679300657291555074573123766908839880141739180837764984760611233803214124773950517828301278045948991130484
191 1146754608519593810945912251931324253881040559440851142156665904590396726757022772085191888528164523776972410159633708035419666316
192 5496827033227638903017151337502900039875848163655065118602444740643378225237929395948410300339880468631782885353007429949902019632
193 26348363641833057071907882356947243144443418661947791550248462868347195761592745293489045107033139527799259694392583517956153334564
194 126297637237937063284680401840832503193569049644155020800441122821905251370311690241207350076251512340654198721396637033354501918108
195 605392174964525741765070547286746153578377268290349988931163125335379703541867844860742777954992559274007534481351830797763866209456
196 2901872857825644374375670215586193334214614177200190635661311611469530262496471146441910610146778064238780292767695550106138981401108
197 13909770279866288710535810481792439902922029021477021474956786136406343697443078440113002794332575162610572946360898502730000806857324
198 66674771334959918229782424273919064331739857101859616453546856989242002992046734141970412516808847295472847086752238337171436993378864
199 319597307728645434151825864704267158963842135476366284604225037831751414947251027156307883191318780439877560637153395835206592464001860
200 1531950347369869833814120483506280477208454620167609540875708096508515977737289905224734617322638933214635134813762229241277731870840572