1 4
2 6
3 17
4 35
5 72
6 241
7 722
8 1821
9 4863
10 14841
11 43444
12 119306
13 335624
14 985356
15 2849009
16 8044468
17 22928355
18 66336411
19 190801483
20 543986757
21 1556622000
22 4478561650
23 12855871827
24 36783013974
25 105393294206
26 302583744944
27 867943015259
28 2486636903741
29 7128122364955
30 20448312591118
31 58639342892940
32 168084199173458
33 481901945296421
34 1382000985343666
35 3962775271307689
36 11361063289440465
37 32574294174338550
38 93405946755750874
39 267825121507690461
40 767894755090146336
41 2201741053627165730
42 6313160139125517179
43 18101666863663872442
44 51901582954562991770
45 148815481727222479383
46 426698905238815214513
47 1223464968413742459637
48 3507986934592427324956
49 10058344616417763939751
50 28840130948318177113234
51 82692596818917866140549
52 237101725847462643495945
53 679835151115099139867712
54 1949275912382783981243971
55 5589108099292438738611435
56 16025486339695353513901560
57 45949441990190475117357113
58 131749676836422255239908820
59 377762357861436982928461348
60 1083147556735598389203365779
61 3105679886122068708522398129
62 8904834699951435055299561495
63 25532595194159145936004158867
64 73208918676429155283554390718
65 209909972209919430222547940003
66 601869297340226878697640928701
67 1725723762583006028358611017200
68 4948121384237779214728395406089
69 14187616100760055402986860982683
70 40679773534787495917458763395227
71 116640027539924895808673231871174
72 334438827159140187828492137884505
73 958927507420184816546045305592548
74 2749507237297431787874792886302692
75 7883588608847023286068496469577830
76 22604402727824558542453149471890187
77 64812999652536741617950950157763199
78 185836582071160674546341511976287006
79 532844264145625644431052130784767935
80 1527810110921431655844681738354683161
81 4380649089218634733999633407128992640
82 12560518049300991087215506010441910572
83 36014437638884983035227618414773158159
84 103263234213580998319084189801923312445
85 296083911029891030553834997777084307341
86 848953483691242749915564891066860337204
87 2434181629698447602852281341218761576184
88 6979463914175016325225769776676251663661
89 20012030306764835584478649622280544701220
90 57379959551362163210530706483400170522979
91 164524024147474580744905839460672214350811
92 471735336340124591294089614781230694064810
93 1352594119513424416911223468205730140234257
94 3878256961796174381019688780028450264714104
95 11120022513432478636622629581186356134905007
96 31884143292069622147036063490243984425881526
97 91420551738189443673213271206699852974652088
98 262127704162990748553989279754517090538321493
99 751591758978386980490150238687725300170814670
100 2155018959015657556418850128660359267316767001
101 6179028253471351215711103131873855487349636261
102 17716962534303133527729202872106424517332765605
103 50799373066782894264463223253333004441061232858
104 145655684430422285377079344966200199545354848277
105 417634650316545206386693048656972937499054580853
106 1197472668696261882717656176135738927259954045799
107 3433481372250620570061839082194426080072129816395
108 9844729355201329995550517992097655716054712214669
109 28227529312004214373742130057742830329283024892392
110 80936040221376363212562508514119581083861517819323
111 232065744553830507344646212000249024470223515189159
112 665395905803852446193689026274999777900316475404963
113 1907871893424936231295231878488057383873308233381378
114 5470390079009050972083823949765881426328765873351354
115 15685103239705064107511244655253531068781104877646969
116 44973477226819688455470737291505911471917604867800791
117 128951249026658662304638102548198750849864042368108386
118 369738469224300971444013824788185411741056395745197490
119 1060141229000694292127235819205011749174597866193357328
120 3039714606340225391026046264190301996395076930004254170
121 8715692433459191621418403143485941215673944710552379405
122 24990271927574604450848376784529486549757215620729850111
123 71653938660866867330639862848185197043844330015560315216
124 205451422877469160601794131509622014713250964579138189560
125 589085372712830146860864258388124507672785563156884540099
126 1689068741817304972056001039382424980539542185041911755014
127 4843021651421932113657889274359534122048773144944664839619
128 13886266518025618194654549474043191916149229798397570642874
129 39815720781059935265374466606956547747508232980583389614959
130 114162551846278501447907156953041005719051169070029217358936
131 327335233128664262717861802384021556602366701909830826704688
132 938559563662112632236254512268674473243762912491118398273540
133 2691106747422368326165828968857219456629672403305933481201947
134 7716138438528985281328466174367696878372795844181151502236116
135 22124277477871314651255146388598835350257920076135811180519597
136 63436349388666341304032683226601996313626371119668988587010526
137 181889348828947428006793524887897576049846360439096507857002031
138 521526467652146392326466974885971433253625304765357274513644035
139 1495358899313613867379303661938979974380055775607730823258302979
140 4287602598240286118670065739791577975177477401043779224688034503
141 12293728314236213262831141293215788295111934456370584357652992953
142 35249478560882069132963455855251115242360775606909793139854200887
143 101069887592621619319372211294766282511809408639003440963151963380
144 289794986905745255269937619172904694174431522843623869451040950930
145 830921419188675887100796177320333242308743197659700085245653613849
146 2382478773144144313129077546885600918338813628751112977920374091427
147 6831217698088415123868275805517261616223227138144095484908658126927
148 19586967894405257527352393593056804893027292109418292768597616356449
149 56161189447061432562413329561669111614389012329672968880528855396435
150 161029477207120098246651243511080422556138574188247777843010190449898
151 461715515374562473642213941072256069944135025892323103161117032360492
152 1323864554707576139123196774184501062530730458364672269519438503932470
153 3795881448318439591838272972958199228748051192945331090006679637521188
154 10883829405698369367087922824808934469253137178622070690585689782675970
155 31206913109686506452089288899548984685364519933404057628298355146279111
156 89478747739802001678076504789156140740127591985210972172223475930881458
157 256560021458769393896438734727282552875039912899205054004957707968400515
158 735627691195825236593029721868034984351715183885512588870565884654137134
159 2109245614251189488673128448310474371052570905829737621408458111822673582
160 6047783565631937295523576389778154232297057647438531567436435100286853098
161 17340648149083675651436209108008531665782272267529030487354419916642664180
162 49720376889661220263947752987280154891557131007120670390705784719968950413
163 142561907536344914156023361724116848518575464284536169212948592026976976490
164 408763946530491349027907551984479183820607894782316225234345268638641103700
165 1172037936856202439142385343481612077277260460580455719247944449764462251662
166 3360553045564833788325533789909315692496608996315629090700867582777407441406
167 9635623913631610572097814792935402885935979492808635423067940137244124413525
168 27627966869168746065121414963840579814490963886182572823372922430721344089571
169 79216930856343566228325571688925940235814264042114410901438002229936940381351
170 227136588226534441372545088202567728500971255447832692553325927328888438734383
171 651262667632861672564278613175157565097344001258772476094330288781719554315420
172 1867348037425184031875169827515125379774091340242194569733398335370639462786932
173 5354197109976857259561016070554185255893426010961690551434394751691385574182010
174 15351946245657005026925095909942367777433206659593096754896299607647734926639139
175 44018225083715850354073411890253156227287250871157077049845593723330670332645569
176 126212280092422195577355923408981700232572923462761035827164553916125849345254204
177 361885096816886947479761378665662389932654817075148876392678073083051853155421876
178 1037623464232388486630012352585796697245300194816166435710172459251302356009139494
179 2975150021362752031304640256295154348613727976373166087984219708196468635869441799
180 8530568124886175522605050062398667003306732836943022419387471842107208310315133300
181 24459469946322857480130047798970495978915859162765192978509622546992703983441945242
182 70131984329361864752711969564272339145293478421815508919851061600913411164380146162
183 201087563907462589876514958763307745433310824697041832534555365914771767850583571817
184 576572996542300784474408937899704418732534216353387486643961819515222425093273724098
185 1653192340102892339810026137914183142774056703575465178384119436631997861444516157124
186 4740154203830052271105854719357378324049747826699030017711693161141344716998709522081
187 13591317435386419876890986050282681903150145537138054646010396677192858735088683028400
188 38970021160953302234845250271238871117305178657285597927803162937696728858103293799077
189 111737699932690189123725625042398602928800980516843772718985655791451654616367811570152
190 320382520057694824271025321000304250016715434785140768222618916601400726305022938969588
191 918624235332852295430896613485310318195376167079653989326516259330443714461033798240427
192 2633946713412774526079748345477909444745062849656863091084159125616900701576700155647813
193 7552245001008681746033453433331648884847941115256933029795740088834371187258176458471904
194 21654350205649835864190264561938577062101234012160760740000625213911677728800605115597156
195 62088939483067499650123871795745284501485233582053269724889000390124574886612584912595159
196 178025956425429973756621716579535731541894688180478079883454036571505152680560748004608789
197 510449065889300150567916069454516213376822638543970479553348773084521787157552381960709822
198 1463596961358831684370878941166667222916544031653031371170025929925592949563812344179836141
199 4196532442599005472900686151005315944272531775208699612553268591230521059956978820782346937
200 12032605291442864057837047445383554545516969676317802324798859054050048303758756493688435021
201 34500767497937208355263624281141181396790922095188730438561926981561672767903826906763564659
202 98923128376297618394605194095818836360654175541173507517983196470828372086669871428964493568
203 283639641591699331485239037611965879352271205076835065019291482957969447411941863598035612427
204 813272362113692970822722016972192202316932920401407359192157567387119609870552451378613499210
205 2331874103585603528744034895259663919415992970597582266698963584180630400656929722111124950499
206 6686120281821401841554126497310264168502294146605396707119516474088171094517032097307680400150
207 19170933951470250284649000109483461602294432640263251564355685254166918039026286773221754665559
208 54968306443855265211017319405570500661747976847425721694219447011626104754554264490214913003920
209 157609155660037906848870939814029645347616825930916904572261586531925642226485554000525672790451
210 451908518834254842967006304186501050730991592924098670317289855705761411240754607186839877872117