1 3
2 13
3 30
4 91
5 280
6 785
7 2319
8 6816
9 19796
10 57991
11 169568
12 495194
13 1447954
14 4232103
15 12368507
16 36153433
17 105669553
18 308852290
19 902733635
20 2638539016
21 7712024753
22 22541039139
23 65883825698
24 192567918338
25 562845326527
26 1645106908766
27 4808384990520
28 14054141660754
29 41078011947999
30 120064471485579
31 350929280984907
32 1025710261110549
33 2997987339672300
34 8762638354759983
35 25611792939392622
36 74859181799546543
37 218801436962048165
38 639521668178541692
39 1869219735227375424
40 5463430861379767825
41 15968736160482647980
42 46674066357123938736
43 136420844355386837868
44 398736348196296558793
45 1165442686738542921135
46 3406402908127585648073
47 9956371861561877083419
48 29100885397071646345914
49 85057242002275289769225
50 248608738817347029334430
51 726643652690920244002587
52 2123863386732910274091735
53 6207713600469991974337486
54 18144155780536535241815300
55 53032470596493587852685351
56 155005444815729647890587040
57 453056168273457525751974598
58 1324210848558515842054379144
59 3870456897480444247814841395
60 11312727585309440938025626759
61 33065296632738900147243920765
62 96644583118113564538201379585
63 282476686957224672010542771046
64 825634258019523957032627775301
65 2413197122064360499653109910928
66 7053389916146141733934280054159
67 20615932637377488405170133269761
68 60257079725022286768764047346470
69 176121823875418593383184296805048
70 514775972993644676409688389816687
71 1504607984067890259077234891022350
72 4397728923818263946452399033198506
73 12853859538282959239748216861457132
74 37569779286545128016017656260384733
75 109810466765709219476991421152407869
76 320958462900030505084572301777524957
77 938110345409430443298929714727164241
78 2741946768477365021318040543937587636
79 8014272647086284477893921481495911115
80 23424439453105164451611583661955652758
81 68465896763779295929424692240460109803
82 200114885525984043929764566156755461641
83 584903861658952634725813143073589461974
84 1709580606581779666689684795349999761818
85 4996831175145637546871577691657691771589
86 14604939771064808219932077824579034033110
87 42687907243576947673545527627037826696362
88 124769937664958489819778143148044260443488
89 364682608029701495403014849139431828329601
90 1065909040978033317729606989893918296817351
91 3115481952312286407829271415623589399273275
92 9106056353811906062678774534265341179504479
93 26615548922456576363582647452677455744103564
94 77793000275815316449472891175331728513629149
95 227376520001317865606239908779188302043404216
96 664585266857003942577466440862085741036741101
97 1942476632683248120215342868285905483746231737
98 5677549077133420071848074274954733785000181908
99 16594569520628519720495745385613291900253294902
100 48503277353264479415784123182288696907919593745
101 141767336060344839670711088841298777926500773446
102 414363289871464116560922903913159789073358102582
103 1211117742383325104876776013596387608551702485526
104 3539903803666311505976036422143851488914519501509
105 10346573665539711531994161295516625068479887436855
106 30241382973617964454215713754147087607104276185011
107 88390734335850787134386829360019279171414272412403
108 258352004709797930304532915171405564016673699739952
109 755121663363076574740890591694469244821556264270291
110 2207100065357435681418161636440036605467236019234284
111 6451001123190647313018153647974236460515633435023399
112 18855246368119451510185305660924575448677969126895039
113 55110874856993111473931456083494148200137137738259364
114 161080288647857895829150009343772915905736309707629076
115 470811966934050163026146812992817976267100236821253721
116 1376108213295388275985759898250198223097225036025507614
117 4022144609090375172128657183416363778193518680692381416
118 11756086549104955284252870413816885417761360400232849996
119 34361164100786078945219923238399403920938152980545839883
120 100432196839435593670169407134697901889387563216208314297
121 293547277164698431051232511059193680169423069281336079365
122 857991825754555873031199282941195658215418735083323548591
123 2507773126604781509583265828678724856777776828345374768952
124 7329820478173393342022721815227110310076199999313427988467
125 21423895037502390493481163754135454527247144184542460903132
126 62618624827807399560345147358074663535605873291282390439583
127 183024243185557558162065698887636913240025685918390529222887
128 534950642652416186569040513343741310324331517745058267934582
129 1563575322554946238911567622463720843266872183039201285159162
130 4570081039964822265416269376388979803570701313778425990403205
131 13357617257426369093378224695876854458829970216333996743794136
132 39042182673694593807020845020410667639446396694612317660395478
133 114114066794261915444789534312599651142091464946289281220983900
134 333537198705314736513692922643058429228610145610874328567882495
135 974875981948463229797922189672875143593862703938333476307321533
136 2849406854375060620282244170904364438942250104208839703525749899
137 8328361321952021138156853948449106354338638144144983928790801451
138 24342470504865471557102229941469767294677435552994857642733701802
139 71149154962618839797087887168685494826786019864014722013095259591
140 207957620853764090597832363362240259741005782459094403527084885958
141 607826924913994734430026361646358635558416788231382041487248398297
142 1776581060764312839703638162027592380187481885283531342806377642313
143 5192662805967418067390360413782716971681090565272874990021914285432
144 15177324363053378365833290287837722641534544353698942396534331565680
145 44360896023638127416314600261029330446127479157415095052473443619367
146 129659816773141201088852838889806728122025085334017409347381897057546
147 378974943984140679544859252200919408966223487569424567728621854619938
148 1107683257173425280508240043933736247786630005178876089386743335659354
149 3237581316915965947747815013965542296903476345047789518282352660858321
150 9462933303145710065879689168945338230258370404741651144872440549210013
151 27658643269255203375243852448941013218103833035950536204327623523994901
152 80841798519451817889114437056408451551011448224004208180201082023369133
153 236287670520855175495192253759922291565974841388848183971434758681116736
154 690631137142974136249988439798485735784661789204765547842053354209160381
155 2018604553254924053969040545146083104469049082966147261994608915239502710
156 5900058834992775174181043483113449089154114042736721860944838871250757845
157 17244930018732676443836087490125849962699838888285179299225892881540352523
158 50404177257895352788520758957399786347790468224068138321714661418957346618
159 147323362999187250611542797608232419378033838226995799683248971780599983240
160 430602669583115456280872238083719657159924749053360000520994929545420273069
161 1258582856631698106202385330810446651089518012632193301312814170659888508182
162 3678636754715832009739149836841828263699123623848134903934425366838448414888
163 10752067932470047444571209742690930858932184602108593864387883105666649676062
164 31426577977901258761158205532984446607950457031414924664713794988775990096139
165 91854870114666628859518850448367913693055268139393666114444692865665577881689
166 268477120535213315393873236646487289805053462255725859183110759948162605687713
167 784715760426189144142774977913130019042595754904618641112579989744698621028799
168 2293598886317342842293344012522883788005425445486552989052709548290024138239336
169 6703823367150238746191086184398945024220744717773957969926150733496772819293009
170 19594205423646811050156748043067436365908057159218387234964868028925631138966068
171 57270734200038749738591813133237142468192630571625510290361055109930664904585857
172 167393212681805020814627076808441561371740703249645638953160195284414738248709957
173 489263636014588589133795442575101998375513194734739870231846155342770483398131862
174 1430039496172686619298977941526790296600887644232697914590469998640662075223545824
175 4179777138705755636290369744679704166577637765815687637643192238844409862472563185
176 12216821266828557599860774513874017650541443772397487300818619893404795806675611336
177 35707818123491905914283877425707291819073545910359189481842320812117987833841709976
178 104368251551851909442801816640766632833702777201000390922794938170215476150913154890
179 305051736690245764591693091308234878144164236418117304576952133291066852977712036205
180 891617524238230271230614255102394328663128473785014902698347112045058074862811002991
181 2606055674863926207404896108987213572514503337711857903727993889430821206602533647329
182 7617084675733508483520429297773976234510342337892113247834517706715229222976408745199
183 22263522424678716818282140117409934969354645561689451797208017135302873858159497681406
184 65072721632366610998727949481255983355645008844364569493027371762097965630085100314475
185 190197176343921716526335754383126015012060865435022019372944832836762802567270507860742
186 555915981101484132588629766046103984602332397790766550027735715310177613354954048409373
187 1624853659684217411910935805315762413924223905742352188707513188808930412895833594745961
188 4749187836187115124510552655988685930126611374677679084796090750520826235953072811956578
189 13881117828033244517450810806658577149252469769761552662450638997773934227581623063944466
190 40572291263686857126923995003673478504969366256431888904637226409236733792694974098519559
191 118586329917975430405974175120105042346781389009417391616163843829266637050561824674160928
192 346608909810360488902990322356075880011823307198311457148272170091717792064325327390242988
193 1013082506584226597899069036456253470644859890459404913037075225066030505571266671610400774
194 2961078426138892370473365896881432796634799607164336981163308427678120536744833519815666405
195 8654759497632504950758831101591112029395512120550515054306467963679189973959558147334001777
196 25296480262271365236747532741911478704521215685230608220598604328531280531472997589396197275
197 73937573173989594719154761193093005825588108860279437145597378803269324980981044922804941177
198 216107722109170858398968090114497283574536793817437070347629175804116804137335715628494430266
199 631648369703917265405641605848923705303230493527768488185129298612418894135129923304001057073
200 1846207340744929542743163383948840383687904441490940546365156197106188135988947773299222601268
201 5396169306378764096727156295819047900720257631182133240465853436558285068570649509560757396771
202 15772141373544283471766709584565034529276084134347747490786817418770101594996844161147292906821
203 46099451181602073304232736484105754493411313478040978643218275485571632288822662789163558668704
204 134741335936133021272233323383786857518305776425161291881015734510204636331453283850573075508530
205 393827413223076716436378637015072199636150806730809233762732493179899546807365168552940655604471
206 1151094653533025374410344730124902220689502167232581349190347354280871427042162528346893805590808
207 3364465897760605407738970907933164272283954939216157395753884986180774144302145403831213750200836
208 9833796675582692820938633471144454379500769100320118784751592494708875296020913489698859693091096
209 28742617697824574092268089305633114349329952524256082377007127513794875262377322495240701320283637
210 84010082715519064514185837028874716609253140343522062921623680836564188686281706525488401825102501