1 4
2 10
3 28
4 85
5 269
6 870
7 2844
8 9346
9 30792
10 101577
11 335289
12 1107066
13 3655876
14 12073706
15 39875396
16 131697309
17 434963141
18 1436579966
19 4744692092
20 15670638530
21 51756579024
22 170940329233
23 564577491697
24 1864672682930
25 6158595344068
26 20340458397322
27 67179970021804
28 221880367630693
29 732821071567613
30 2420343580155222
31 7993851808508700
32 26401898999978434
33 87199548799216536
34 288000545382697689
35 951201184923151785
36 3141604100113064874
37 10376013485199100420
38 34269644555608031978
39 113184947151857616212
40 373824486010912966317
41 1234658405184163020725
42 4077799701562700619758
43 13468057509871129976828
44 44481972231174254238338
45 146913974203390921476768
46 485223894841342211141665
47 1602585658727409776159713
48 5292980871023558953351778
49 17481528271798066271203972
50 57737565686417724815683594
51 190694225331051187401963580
52 629820241679571200754003061
53 2080154950369764650080110317
54 6870285092788864925142900294
55 22691010228736359060073515036
56 74943315778997941514076715522
57 247520957565730182645581635560
58 817506188476188487902812866281
59 2700039522994295643849289452441
60 8917624757459075415397941685722
61 29452913795371521883485644189764
62 97276366143573641055244664397290
63 321282012226092445032051957204068
64 1061122402821850976123622645974205
65 3504649220691645373357974324913829
66 11575070064896787096124822160467550
67 38229859415382006661614771775855484
68 126264648311042807080778744997324866
69 417023804348510427903642945246659952
70 1377336061356574090791209126725425457
71 4549031988418232700276463809889886929
72 15024432026611272191619295586850157586
73 49622328068252049275132239085362381636
74 163891416231367420017012596388314395786
75 541296576762354309326164500310604684236
76 1787781146518430347995497152925804657029
77 5904640016317645353312641486753993979101
78 19501701195471366407933398196459438126646
79 64409743602731744577112798187069935215132
80 212730932003666600139271731451878522160450
81 702602539613731544994927893347852406940984
82 2320538550844861235124055250994791926616313
83 7664218192148315250367093386636731275667337
84 25313193127289806986225334990708845026128650
85 83603797574017736209043097678871628715441028
86 276124585849343015613354626927235952806349802
87 911977555122046783049106976680600071129776244
88 3012057251215483364760675554088968971824862413
89 9948149308768496877331133634287460376228833173
90 32856505177520973996754076449411236295765015502
91 108517664841331418867593362970321008848402002940
92 358409499701515230599534165340633988621102801154
93 1183746163945877110666195858960282540076720306496
94 3909647991539146562598121742169800899996405397569
95 12912690138563316798460561085386064096576088076225
96 42647718407229096957979804998192691337379962880194
97 140855845360250607672399976079745215112881421547780
98 465215254487980919975179733237074111827844965608458
99 1536501608824193367597939175790394402752402501289052
100 5074720080960561022768997260607329947392859390476437
101 16760661851705876435904930957610883724394773776635085
102 55356705636078190330483790133437553227348780745299238
103 182830778759940447427356301357919614992676509141367068
104 603849041915899532612552694207190041898385301323152258
105 1994377904507639045265014383979479455967074799393409928
106 6586982755438816668407595846145611768771859078939719945
107 21755326170824089050487801922416287836534143801931493753
108 71852961267911083819871001613394431711598031629889463098
109 237314209974557340510100806762599512478803471602474068932
110 783795591191583105350173421901192855088707420493341117674
111 2588700983549306656560621072466177893193099940049401055620
112 8549898541839503075032036639299726236056880421664477365981
113 28238396609067815881656730990365356118200788593032669868677
114 93265088369042950720002229610395793808885166769775256768574
115 308033661716196668041663419821552736279919256859361046686076
116 1017366073517632954844992489075054000601931825873873773135042
117 3360131882269095532576640887046714734774066590964000348911120
118 11097761720324919552574915150215198199565772343774908178996561
119 36653417043243854190301386337692309324801376223780776227848881
120 121058012850056482123479074163292126159941534361618321563619442
121 399827455593413300560738608827568687781927605256628876961731524
122 1320540379630296383805694900645998189468997609425999173192914570
123 4361448594484302451977823310765563256129495318777113753327600108
124 14404886163083203739739164832942687957761331710294322010706940325
125 47576107083733913671195317809593627129257913479439548719766771389
126 157133207414284944753325118261723569345283343322929418681856830230
127 518975729326588747931170672594764335164700637652323724211505188124
128 1714060395394051188546837136046016574838726221658312961274389896386
129 5661156915508742313571682080732814059679812962209770897438860305112
130 18697531141920278129261883378244458753876439733248546312953173741337
131 61753750341269576701357332215466190321306340446498838785064769886569
132 203958782165729008233333880024643029717790943982249412276276074688106
133 673630096838456601401358972289395279474671863587294854170787973595396
134 2224849072681098812437410796892828868141794708847686102953663566405866
135 7348177314881753038713591362967881883900036855427953069753697223389076
136 24269381017326357928578184885796474519841874314532697347101697358080749
137 80156320366860826824448146020357305443425609703724797052667649969715061
138 264738342117908838401922622946868390850118622369806992481600450060817326
139 874371346720587342030216014860962477993781345661944430415573663617842172
140 2887852382279670864492570667529755824831462447148538843622921907173610370
141 9537928493559599935507928017450229952488168343749258177097044514863614944
142 31501637862958470671016354719880445682295966922830909150621361047748663393
143 104042842082435011948556992177091566999376068213318278620481138383818754977
144 343630164110263506516687331251155146680424170108296633779292092520898286370
145 1134933334413225531498618985930557007040648576184795361717104742993916121988
146 3748430167349940101012544289042826167802369894854780789456580964871742518282
147 12380223836463045834536251853059035510447758254587822982371569608025642050684
148 40889101676739077604621299848219932699145644648649033059381986402734262910133
149 135047528866680278648400151397718833607884692184404390735612947400430523394733
150 446031688276779913549821754041376433522799721175762457164126943802013519947782
151 1473142593697020019297865413521848134176283855669461482700995312588660862705180
152 4865459469367839971443417994606920836051651288115816877638020530548173574383874
153 16069521001800539933628119397342610642331237719906351808458966086995548831644456
154 53074022474769459772327776186634752763045364447655981968229735623277364781425449
155 175291588426108919250611447957246868931467331062584847071206898971332555133816665
156 578948787753096217524162120058375359557447357634942182205123975383522486852879514
157 1912137951685397571823097808132372947603809403966653602067911093982652384320355140
158 6315362642809288932993455544455494202368875569533676855813463069038479465111848938
159 20858225880113264370803464441498855554710436112565700245294238381665842973581705892
160 68890040283149082045403848868952060866500183907227567534886722106310760405080674557
161 227528346729560510507015011048355038154210987834243208868930886673440628401973241445
162 751475080471830613566448882014017175329133147409948790103846407991749901843373618718
163 2481953588145052351206361657090406564141610430064075981161613618486650094377616829308
164 8197335844906987667185533853285236867753964437602154731531997797154777201654120058178
165 27073961122866015352762963216946117167403503742870504575682061051492018476463395687088
166 89419219213505033725474423504123588369964475666213610856445945526874946424845621754225
167 295331618763381116529186233729316882277296930741511243942812116248902008321924994267793
168 975414075503648383313033124692074235201855267890747191880542277465610235755346652510418
169 3221573845274326266468285607805539587882862734413752575577891150454547130523615733069892
170 10640135611326627182717889948108692998850443471132004523803327913830095306626570680943754
171 35141980679254207814621955452131618584434193147809765508170439278754491144639355386395660
172 116066077649089250626583756304503548752153022914561300014686322321904070514081041279848901
173 383340213626521959694373224365642264840893261891493663879783647203086862554654911276155037
174 1266086718528655129709703429401430343274832808589042288947963181461595319819354611598244854
175 4181600369212487348823483512569933294665391687658620526345153350076923643521800014611033116
176 13810887826166117176180153967111230227271007871564903860898829307711847733535144760461418562
177 45614263847710838877363945413903623976478415302353332097578527507720999148786705669565506680
178 150653679369298633808271990208822102156706253778624900135086704141402858967705123247758230841
179 497575301955606740302179916040369930446597176638228032472827818476966122144371408265010709321
180 1643379585236118854714811738329931893496497783693308997505011630427865785281098542373561161162
181 5427714057663963304446615131030165610936090527718155024909293359161164583960415562568635505284
182 17926521758228008768054657131420428726304769366847774072105763828167525203015372951593179791850
183 59207279332347989608610586525291451789850398628261477241020887613320506964832310666044828308148
184 195548359755271977593886416707294784095855965251632205794835601558041978535191108919938030258445
185 645852358598163922390269836647175804077418294383158094624989169947016141779910217644765938052949
186 2133105435549763744764695926648822196328110848401106489668931763948573035522105146043353228928910
187 7045168665247455156684357616593642393061750839586477563630374592001787579202913620182850028320764
188 23268611431292129214817768776429749375513363367160539180557774322712470735634717355189045101883906
189 76851002959123842801137663945882890519601840941068095105300006473106787079467624998755151525446272
190 253821620308663657618230760614078420934318886190364824496451821437758954229902023013056807657689217
191 838315863885114815655829945788118153322558499512162568594645807395077359318398684012533048669454209
192 2768769211964008104585720597978432880901994384726852530280373607927410863990187495686865735816458626
193 9144623499777139129412991739723416796028541653692720159435741332090423492643275581683947512440177156
194 30202639711295425492824695817148683268987619345805013008587556669416214715079418071985735311608743946
195 99752542633663415607887079191169466602991399691107759185198345106469714552395248039498997742059509916
196 329460267612285672316485933390657083077961818419128290564182484820173538659938284263587599871052128469
197 1088133345470520432557344879363140715836876854948492630877745626164469157734396941145224512983273851021
198 3593860304023846969988520571480079230588592383264606183197419082742408019352989070087328725782196492006
199 11869714257542061342522906593803378407602654004742311180470002420417999050485410954110240992919244093212
200 39203003076650030997557240352890214453396554397491539724607425609451538012991128697509149594090632348290
201 129478723487492154335194627652474021767792317197216930354292278060254051766332750614431817967331225480904
202 427639173539126494003141123310312279756773505989142330787484257867150264831045240873689829577775096710473
203 1412396244104871636344617997583410861038112835164643922716745048550122856455398287136180660974487387874617
204 4664827905853741403036995116060544862871112011483074098937719398482873415912225776515796392856758920516090
205 15406879961666095845455603345765045449651448869613866219529903235852515696102991104817813774174116681866948
206 50885467790852028939403805153355681211825458620324672757527429092859547677847100253337046230363983158742762
207 168063283334222182663667018805832089085127824730587884492112190493104058495181108515331004914880292883165124
208 555075317793518576930404861570851948467208932812088326233864000537663750102553143612199921939603962725933853
209 1833289236714777913454881603518387934486754623166852863193704192050260235507540073815302684147905508703732293
210 6054943027937852317295049672126015751927472802312646915814976576598101410269035617334349748762132917397592062