1 1694
2 3441
3 9051
4 25882
5 88844
6 263046
7 802760
8 2655311
9 7860183
10 24273030
11 79767276
12 236117012
13 730342433
14 2398390660
15 7098703610
16 21963448780
17 72127785139
18 213445574577
19 660482900457
20 2169282202310
21 6418274172794
22 19862539478547
23 65245318195722
24 193004772205624
25 597343876408367
26 1962457828160755
27 5804110397595803
28 17965168734965367
29 59029419169797474
30 174550413850613216
31 540325550109418952
32 1775635075479706810
33 5249568212288920358
34 16251631372272039335
35 53414090367981332447
36 157886015927788176271
37 488827449534553544032
38 1606847908844338257528
39 4748768888674952714492
40 14703857139467587960446
41 48340420024131840680014
42 142835312858524954634484
43 442307121894691028768858
44 1454329048105087109042567
45 4296425022787227677896643
46 13305569235619030746179218
47 43755378699806888347880140
48 129239680656622385626057358
49 400276187806660851649869733
50 1316487143493334916010354904
51 3887777552979083848335339896
52 12042113571615570029196965948
53 39611209300463097903503058119
54 116956330107171389647380990597
55 362294923920759374008811520871
56 1191888914337643050519399118898
57 3518542076735157817003799651614
58 10900294809226218488449033769235
59 35864894324544153812886055595508
60 105856701244901461931605366337264
61 327967342243422512814538283173641
62 1079243202029967763230821547257483
63 3184860775458960045665574099311677
64 9868228910785492310262776240488647
65 32477678174925576296754938133413556
66 95825023436981915723782749576397468
67 296936772830620546086342682279286000
68 977386658534520171382668486154909748
69 2883259283379549059482909319974845414
70 8935210807196887864794920009739296245
71 29414638358083268825894921976269054649
72 86757023371215373338746606914685952773
73 268881899295619605975849178822362500740
74 885270898001152277323797737599126191518
75 2610607982905685617725482388742619216268
76 8091595621710785615756234468759332221388
77 26644300482757640714873379005923998381128
78 78558765531633022442834223387219752714736
79 243513200108450152640621844829458420106412
80 801950959675745449638732655978823418624301
81 2364087265664582267608331161457913816806627
82 7328692041360390218304933723260826487005454
83 24138292519131192345239301031063539316126424
84 71145611382567863913582710171189799119284398
85 220569753558644629907037598020494915330085313
86 726574946333122949116350290809324278647815436
87 2141156347107826554053942294935507959989682782
88 6638666575823257965779950597263979158335983650
89 21871034256615666495342680033268363854640209073
90 64441284934315075390770430482102208380458544855
91 199816368682370623237048101081333652347034454879
92 658374716707484705603680578950368024203102168890
93 1939525265957066297464568970084584666002756181064
94 6014457575937543763475871231133181809628880696127
95 19819458324273442204011108410717074478241696359498
96 58377033660386522528915280126280458027862393626524
97 181041008415083848214890307080816070326599812037523
98 596657523128959312207448106495970232636155959220323
99 1757129738528312334779166596211316879859179051557097
100 5449698002484995936123513472798381633382173372485909
101 17962759518607022858418879782541462394203648952702146
102 52890874895200084035728529010480604162450824718880908
103 164052474769932864845200391606624450238734021188326726
104 540798496957802778263184729582351874624104757094965044
105 1592108572615852351754569167259237773091443236944815806
106 4938646041659552036334326496325737140333268679354701305
107 16282169523805416676191425241153883882453418608167807365
108 47926918876673926830100740265297286418675717293034451613
109 148678329005514820756687648189526594438193378344779553910
110 490233894584932935552084064906325006091491387594296360814
111 1442783376578144043292464531941502388263167457191897361030
112 4476122758220949794720320415609617475234661671771434580690
113 14760754413861324108198840668944935891398563997965529887022
114 43434760523857531241435153739711043951706201675848766354952
115 134763022574523961547796682809354013959235659870579749985604
116 444455025868000256533941632327784690275374902053070299997491
117 1307640326943884397659431171126949936018282149423857663231705
118 4057456061890977540235833607050410605894900177449486935002556
119 13383232598124553023853311087655324761471609520341766187101816
120 39368932867226304113703001302336722185806973500629862772216536
121 122166217173303681903163472054096506147380717679035310382833375
122 403002795011226086270341846279873096938162129753398038475128444
123 1185313782599128560358753749095709600545876003739176323838770940
124 3678430338159466278470954128320267849989430947963558245235116292
125 12135811115274515394250008215851138148099140538044960230473474811
126 35688415789118150835021342921590949187809415672105575334116104373
127 110761274473370775463583714739110729672496441354000030384675998349
128 365462791177516013607950964770942568392432847291454174520799109332
129 1074571555740104768641794284583339140769289280563067622213996243430
130 3335241162285397027747887081191712432745835646300922201979130732827
131 11006038398446275285356604943826224327410450676916795978464881840704
132 32356194393382962646676357775999649715788840229107500453245973595306
133 100433898138224230385415131186677176593387015940307429872924536905663
134 331460872634523997044586610635209552941543078649364304436021908148249
135 974301669561505232060180209518303307416534238377977088273128880268013
136 3024454575759648652867029341769679697308829569136833847491159566047501
137 9982671829067803874384358630688471785659146339483692923521765401440498
138 29338861915019768303031220238383374660591456004688661493377904673659208
139 91080912537689624551000388039798974523315683415755818840033271420001176
140 300659194064168969822166475334309388838322280020891334415164061425980726
141 883500450346510785183719203555374925653212518034234316544475196951494300
142 2742970458601856117836054494009726559607927019295655759944117709128764519
143 9055558571303349919355597168482304073323806815873305950432129719675562815
144 26606262609857585248206172578068565840812233217595416164548187294028026745
145 82609164190441511221791906077627831706238206767400848863162203756229394064
146 272752631880553084683958144460478645593732515131201877180827742705743120648
147 801261817455632146565176615236086718404372240898680315189129438851698988188
148 2487989579274355866120725573392953637775185108057983026567950333983703837932
149 8215528335028801330023699628403171860496738230566532237134646373444724577814
150 24131170537855609245133786656506728037917062530596142415353186109781287460568
151 74934533413495457922066051465321763442913369617892410252718091428898195004026
152 247465567069414827383147262854120516989770460788727878183263779563238087564169
153 726767648875579819860773939603760265714800254900100573465211931026543541773115
154 2256983947317820315980094277478178132296118189693911007889273145669195524728712
155 7454296854934927460744637103746833241781304844881499945115303510268326744877704
156 21889000577299285403727385104275910392181647758265126219955718242714719673206820
157 67981044953488119361096294849158377446315095105468197039851346101468233178207465
158 224548989241289980564742564492648907646226860884941048385672705500358313208541622
159 659279112664334445818034769640706683465101028600194934087355748643671803496742044
160 2047670132587224085656624443991718112822806165332911755164117677649746409392595736
161 6764378998399882867238331309694664995010927294892209521969428734460181543145918965
162 19857548386354170291215127929974699280454956584743823040160979680170466124076617105
163 61680067534638945773886192151081425186184849961416802229616658302338076999112128457
164 203777889332330112927206239404337071825432290432428668100262105263074882529299900612
165 598128865972803656173680399048454656416631518514424127764373235498335457019463096852
166 1857985249676360798714735918747197857528482626287524713467132304446925738378575751635
167 6139010526743486633103451726321813235948257457459231285422899488719200481101895655494
168 18016756367842147543644323409879842497466681317452878833926011951793941292042792239572
169 55969593296844833875625607565908211750896591741811710245111502018257030353285466065175
170 184948911737560978097694339947881694773520472237030580929042780517333531621800858930213
171 542714033478315116254622431746772221796236584792304904236238636932336270708003537179697
172 1686065337195493334310370066680234468104831528247532273783138637870855128153787423520941
173 5572077634756631656898899783514403637932893278680908751805193533148445186776813214948750
174 16348502996948862760391565318954840467949244803450432868448512376758986254545772078232708
175 50793589027284404969967611974963661925724281262487270565590808703486844454267607220434596
176 167878239662610699332719747050145229166201643117142199084920582211592029467928239443200300
177 492489886156921194629087541833660354720377351771604287132366406323102880078437704086340670
178 1530225889394875534389296088573619864580795944776823532210553449154191478566346839335614417
179 5058053483225654572382523730729987743414185593753690456124962444360316736835470720509679061
180 14836413143628220089511807471931949133445348660100519968641074667294783432201241054058112751
181 46101411921705748606631403764601928232089864918748323375284461181543729780085458385131141674
182 152399690168534577393986485710365645720835329767748131450797022106386213171069720494650754996
183 446964149462754072661115440447576256167829101402014822910003775247378485672839479431659714026
184 1388944322550590008745780565046522880541142074716546909742433154184308986386604075652930414132
185 4591941019647409064092522904960327287486200504375787629444957058962752683494360518183812624696
186 13465687265106210100586530983957947967098172114756609987970451467856463996496165501590823350906
187 41847283357512836872566720478789245097714583956875034633812952436906315398112224760594559799128
188 138362997793298194937399571704103451479271977381474402874665877921916281126340634068905615453043
189 405691877274074781474088884153094121396078805228544947690950600622158397384749581382822700669759
190 1260844180855381885825014237972332713903681217444096610067033385162147107330672793829796489830416
191 4169221454442066572625122419863242346138842861325914604554186529955401755985206438023910517077028
192 12222947562108486582576071483927405088715052827465024292870922693574852371163472268374130455496934
193 37989814829025282015065018417345827463526072888242391057826945645029311683418637254967301527386043
194 125632267792221096492570388486600818820477648906575523177518277678753361189549641844057247209199774
195 368270834497042994277950604714445173293828134522051055576209063845473943460146638320053060665861762
196 1144680906560099634019084327789506362685077954634051516450728145470079121254945215871078864736514004
197 3785807824598096066932009045482106269632216423632211389466583097397084730110013614682684483988973553
198 11096099387928710644326818541326341285515390438083628184645172904794040257894626895981652379147460427
199 34491580794057634964057949967804921633823624452122886728825875148899290403000789634050215142092978283
200 114084581974556534598149951507971349169453106290297976892438077048521560947590645247768026794451330922
201 334337337069830668325554950804974761339397441805443055418595071439906047765885717531705898057917177956
202 1039329017035880194806912688481288507205023435490177074859976848671601474787232802744722166801448217069
203 3438003134614398210877018288508901777706954838963545105991186838418932590793132424207774938455459943798
204 10074206374615649729240866771649215889704523056713453536435322036101778878247403688430447163627596621270
205 31318733717567732432891117401781764951559449812272300198308418176983087537796954906169591155739687064665
206 103608741847912571840975646327300745798480797173219060835255566068284304705453681138679235048546796605881
207 303562503353179487419670676395534300161909139291785268604996699911040859557261598433604513555578145370405
208 943770547492122242680813465410832218640853106214962281594988964715176991039210546690188844910705741602417
209 3122462616541407984293151111380937693607375702718258110227112888006641445894470080822999810015830531019088
210 9147377897528398627404996772330019053103414566989901161350947855915835684627913371232905454168752888425654