1 1802
2 3185
3 9794
4 26744
5 96174
6 314753
7 916706
8 3355456
9 11123034
10 32742110
11 120563173
12 402117190
13 1187329749
14 4381126617
15 14653518344
16 43323504105
17 160002531150
18 535852917600
19 1585231565872
20 5857127789064
21 19627810957386
22 58082788556321
23 214651150606142
24 719534161975970
25 2129559278352453
26 7870855925444296
27 26387896913923988
28 78104122248239877
29 288688292028321723
30 967929990761987075
31 2865024786864101664
32 10589976055606303689
33 35507947827648008488
34 105103593983749170531
35 388498905000199558786
36 1302651454631438072358
37 3855884046521612728442
38 14252760621074218675292
39 47790470067108842472711
40 141461706593432527231080
41 522895979955336053515093
42 1753313340519457584357271
43 5189888730257182545085699
44 19183822282582689114778639
45 64325079210119726216746718
46 190405414630797595342915032
47 703812101567994877634911607
48 2359947758810149563750115985
49 6985565667542269398354140155
50 25821364213399393976172812182
51 86581494258179966976453075587
52 256285702562414553320166911519
53 947331691501252152308726060350
54 3176494263565627448553178284289
55 9402588564718661587541355434372
56 34755629706936967134071675994203
57 116538984162074141426146391948968
58 344961488401448682287216226688658
59 1275112086106681059877444596197882
60 4275574293977480857282207435872326
61 12655923929662627673364534570173689
62 46781227711872861516368105202769803
63 156861991443614923839750378989278104
64 464319720688193579121837857004299454
65 1716306684277119912630924056569805479
66 5754942782040915119414155079100848087
67 17034932561296545061966393485714047713
68 62967751500200522000941827693023302115
69 211136979891852388751483241948718469858
70 624976539919014345918717219169907558535
71 2310156933663617900758697717371474118218
72 7746180359882152712268055488622835778588
73 22929100390294111360062673571608474463254
74 84754893888975950307500593994613880299069
75 284191383782142330464268266891932912303978
76 841221411347269837827365086258393683953311
77 3109482286353707636346288711555001107699577
78 10426395858858452851631358026659608819946246
79 30862678970034343929520954021263106643371988
80 114080493322491069013096688555024990775569822
81 382522964979025665617578055857119242338231976
82 1132288053257962705603199082089595122108575031
83 4185378069298158963250498579427724128405313845
84 14033978837043897895550733278360917085526896562
85 41541313943174227629422160366772712646310125119
86 153552891300131344623193633232512136348901043017
87 514877746155098869669238239582632465757092997337
88 1524065152509082276638996535263555986901960180454
89 5633538963825832554100366537839568462983917266030
90 18889802856735129147879656439415081781271909884006
91 55914807908299606978312921303982620940613098271105
92 206682928544246504481368096378022750635197072504917
93 693027917129232868347872910606367259367864921895241
94 2051399009073822745258408206422481233266752941454727
95 7582770480189552542347906539289653085289698589645093
96 25425765296843232025524736002942454886726643900902408
97 75261599779853010801256709597195856177123300729784111
98 278196213696666728501380416422714542044322096125992427
99 932818902332829764946331494468691218040752186205152440
100 2761192911011815913800448132247129314063518046064197181
101 10206445456626370139728100903345703694567229140502952704
102 34223202110093051158600384443648682143287088907469594576
103 101302474491405803071978944088313530296613908956907244175
104 374453438727770437352796477372886628457057145099183806826
105 1255578719239838947686405778092875066464093922084155184842
106 3716578909497783101707255458566839364106283665333149248080
107 13737924566526607159215460225872387033600204194573357204457
108 46064594281394934174407240236010321050294811941768904994938
109 136353616828203393871474514794034056374600488410012748683435
110 504016125575182443368065454902516540370874645637249727516677
111 1690014981774020656740977738840193850994761762301734945076185
112 5002533048507877778214936379650985369071563260498045541373442
113 18491312396559872916443368415496693449194694561625501939023729
114 62003164972536073096064326000541716661957795590035544947992055
115 183532622628965432491202098642418526145291779244312265740979960
116 678408123861302331545830496118441727364415219537943748548446317
117 2274768276064111830819887079776344031100075376252240254167327248
118 6733433491083308680350517747375704812646057805042815291470002498
119 24889395227930045625296716756341065719165336573717989532034942990
120 83456557614122770655026512122552308441447541819643966051917016144
121 247035790855047980127408162279892019163369086461767026139261764260
122 913140590484462816419579375376430066221707161660842895405305988323
123 3061849016485745902876852272780612198409483323048120467643348647325
124 9063233793605674029793909519193267065453171569911283481743358783393
125 33501245424182169041594011756657328934632992159499282704641263374795
126 112332927067298538308966244034489905979362236407041321819827812725102
127 332511360047242718735100456661603583888101396062430094272307222103340
128 1229091617070558541136652921737942977422158362713529467669820374155338
129 4121263470394890511367898890222777650965255677238773161437103863314697
130 12199156181811618300832490389385619400036998442983742401038215776058691
131 45092837117711913065526753761416025956883549936228411145343876744012121
132 151200658932673378741915628762093331535907945346809587238550678610738075
133 447561886388151098076909884403856096138418603685366227715730721560004864
134 1654363215144912589622364278482773896749210895616049981443458052531901780
135 5547240409622286291141357566190302601169909790344317371179162377127306903
136 16420122766030032254312802040212270049285038391710601958639704320572406888
137 60695175166736015728367515140888167358888369306908456115114560915974679545
138 203516812554689948242230360424959870324292209690821871406501273398378670913
139 602420446985219953999454946418998074210871141366108053219047755350115657095
140 2226780827085837359547948157534003162588326882677142796636451633147930062442
141 7466612213268234475095641631031250583920834326125073487201099355707879646589
142 22101564045346964637703668016395248599945116676521977590363063446720840013610
143 81695997058339881723706852726881929627249322296030736061708598084112193357221
144 273934606401841724489751851399258539883525318740706088657029130762669295468592
145 810860812734927717200904503738511386304526554696674075811324918760342800714651
146 2997257679863705887418598288275786279785293636148213781236212810005794451206024
147 10050095872286622236741993505568097073036956910206034997901153825714427627182119
148 29748811273271400995328749148987863880414732492763736392316060120884727590446384
149 109963204110070735467376406334317096148424094572548235842089904013228802780525603
150 368717294864113011328915115142798107926175735966114820341336236249663289877637763
151 1091422545366026401627793586265784219577514787315764068085936676414212552896494439
152 4034323221319740858868895156859564248538777898318720071718478746668351513941488078
153 13527477275794090241731863193731354410052054706256261953997275882306470217125427966
154 40042042742175843606822311752947082201684882013313923248647177736573469435483956195
155 148011000459644771672154403452323658368237637489628895686311640565181392608829274646
156 496295248408582443721419333397250315200221327462825285156205281201057588796701429567
157 1469059983939146550763706418039662529694804710963705956106572793984636027208189133483
158 5430218417129821381208589078593600381742946012597746794149020226103221673752235392169
159 18208049333313533441737186269148910440633708475628190245160800358984298865036576157607
160 53896781697856371166813620109770574434491017089030019949984288887027182971101056148471
161 199223516942415463369784284298565112899768462022142819851619033779370768468390063799953
162 668015786142364775952658478955860158349005882506431296070518403572462000368624551999563
163 1977361788588963976979435141729777621602039859773576567930981902126816171661313197697416
164 7309100049769880908109795392934956643975777710184909697719360962686289011391949286893039
165 24508121785399026704432141158005103668220692824489306363946536678169721846926113739077023
166 72545326822867736010939217079934161881010875594715990325820620637929309934917579811075833
167 268155809903645580969139883688902490521971845758431694018110741269699136277406823888540198
168 899152454040873129611876062301184667058995886014861999569960391667300314700853216037655466
169 2661538457053031075422755986843782282498664518495943676599342802449599837251852905601607755
170 9838083744296814822326140236851644041581405113300971630166512330835248422612776585122398676
171 32988049540760079654329011993200420254796910118707590291132992725488332586368836180457150848
172 97646358057887723363663196723765949036256003663887402732687435420445398799364112116795337657
173 360939007044357174595694188096652461303952228960927428546169865084293360146344229167845009662
174 1210263518286715419485103796444700542210375009957354938541522207477203819389496094897683342928
175 3582443536257058070482461832263865339641981960817581097354489600296633272039847636533270819602
176 13242107934046476463140298661861159118639879077217493396228017401216129011880688338471929117805
177 44402072995734613432960805839582119658655769259317794798273094419314314144240919994082561967773
178 131432466563285945380191503935429813805841108447996576917873296700102260374707790687622265023959
179 485825635674192422546551698220376664231732243195645733739336171303531746289162509696477286823684
180 1629020503823432354083821033541416215560711587956340205005440640676987882444750784880920683420492
181 4821986192407010649189898731082379969554462342214754316508757861418439388504161313219223219309763
182 17823940829797253586956928320826422876092956544496190734395817509039362468391821169537426146779881
183 59765403343489659451074506901795019700948336355215370705007254294560693542347916940261983034154803
184 176908730755410605142467507206529321820963984736603875346647482314951813793411399146847684028096995
185 653923637156864412224030417685817680854324624905355972130054826478102420828964708038996872258032228
186 2192669416024219325599791268322255910528747797115940161383173005823877162103020684792907947616168471
187 6490416556308689961470736546317814812085019250351152476657353159628488287436158242762699801697309668
188 23991109896280247830232787019337383055886682069937281863876022423678690180503061474483085403030121033
189 80444519722156484430207802094457593122042841543466592512112084827210119269426941934203548416919926505
190 238120000604422293103640413435518297898100753700090910819754382966425441174596554488637678015201019050
191 880184353876363154752070699167472223063154732727768331640813963759133190388811768182964309565741952727
192 2951343556869743850356550708506946516858709133608187031698387587050088283809846552899323095831626983828
193 8736131833131191870197628439015250513827988138292378632138710874123759304621395496081375212631984043408
194 32292149056799980479812116312455437178726265816855110542394427607837443386078924285985794965951565237758
195 108278709609568038846018805221679468307239972975774543398889719954921540373574667373745186999195043926571
196 320510663581909829454923550655273109627953083950443499173430716972154795764103409290998899817386962927606
197 1184732364434944774004509351255250923140022062769154188224621414737952169773247937575179183813820607507544
198 3972522591422116654831832536961616094246294829634252813667515200343163153273712032172350423613322137311580
199 11758875373209298841032558082674526471156177412435427419069016464222406820777433254557086203101958923131170
200 43465387604608836325297696852234650287634459144931619035575616910344372040895510258955040815516522453148051
201 145743662777863471591325857212451130760707588649720669536216473725861671654025323864319734934489513943872606
202 431408891352944013321133704248071834451361356338213173880420697036581712456979077190371567537019185075873765
203 1594655448211674262165136878055278585888856943995534278621631339564417315342665486118125651917784049401322389
204 5347034472698487436166174584507538378416578180726182220191244774704096072917308135119153298963892896224282050
205 15827502684687529420268259816663577873366149690237722568839405222862043323169148850914850712738266587663713979
206 58504620311761294761373446068516117221323487914113194480033132088243295374809192613630357618647865319836438748
207 196171669541494131566143206014983397961738522052432491822586775931075379740681787643744708619188558863898888758
208 580678438147543818091875435967133793204624252649283739331417034762954109684826142486427151621695376109626906064
209 2146413886248493024285713101396712819592027871667027542867680405904171229986043914593983666957785044897540525104
210 7197134061354910348711788584950656616791410161927659811937893546140663241224679529948652947566232716301121372306