1 4
2 14
3 40
4 171
5 543
6 1984
7 7368
8 25698
9 91687
10 332017
11 1186007
12 4235449
13 15208172
14 54482712
15 194977275
16 698710198
17 2503440997
18 8965814332
19 32118124605
20 115063138815
21 412164687036
22 1476447370087
23 5289072335399
24 18946554005675
25 67870366282250
26 243127790630597
27 870938364621778
28 3119889740131006
29 11176147008657106
30 40035467500131336
31 143415911930448426
32 513747774254035627
33 1840359340478957802
34 6592577015140101638
35 23616079998115314159
36 84598066863000069175
37 303049134809430546256
38 1085589552055649696970
39 3888823832914991273914
40 13930633994885244213113
41 49902636608807120464759
42 178762370174295830390069
43 640366665230586858872619
44 2293936161638965494174242
45 8217390758969077197079744
46 29436525757086399230469553
47 105448198062540750832253216
48 377738954892614956197640851
49 1353145152628381647475148716
50 4847267617579656955186166531
51 17363993293978774201706844897
52 62201695245878950674941599836
53 222820340109849071504319666187
54 798192135598971522840673937775
55 2859302184991722403898519279317
56 10242657902120549999990344517648
57 36691484184579297442488025255923
58 131437076639057357912379578530440
59 470836912143607314595708554288554
60 1686642791406218072380492335032964
61 6041930512310810032013786793865434
62 21643542130913142053857257275191346
63 77531993295532675668890061617255803
64 277736885580874826530178056770318928
65 994915445010408146371359971804399536
66 3564008938351866770372095689077930463
67 12767074605539842689430441316107103877
68 45734507629714005901734976001880107116
69 163831202742778192480761857951998269660
70 586879894049774133042839597053447223976
71 2102334624135311892679411081764690840045
72 7531031334774809813967025493713205070895
73 26977833268900946578039272056121382742967
74 96640613420894926755907900029472940406321
75 346188223096959646946702612595607445340132
76 1240123397076016426802695484940876071932252
77 4442398491252620027125288945879709682865343
78 15913661819150290001094832203911223976065922
79 57006284553926746080757267671972772517868333
80 204209220704476777960995060718601239840327000
81 731522956583515898376849982235902012690937769
82 2620478322000457981050674290462732361797477179
83 9387137579585119478103242033548406850322527760
84 33626819652829692473084555122996278005808092525
85 120458765025782144550618259541267051011259662889
86 431510152352916744622714081667176666853716322907
87 1545765570017128010173635347141813873077826217022
88 5537276897013025413988319986637786276808806214029
89 19835760369442341856597854468029946446049881878062
90 71056115984769012155588065370038739452813526130968
91 254538849270384283495696009346727593486623817765152
92 911814906992372781178060758521666094366007292026788
93 3266324284079506755694189132200978463741204777403770
94 11700701805763245942580934345355588813003499164458501
95 41914522515321322174548668322809109959360489928545800
96 150147164405304562174443725621221944965823462884101848
97 537860617897121969743228543579642573204590880804730407
98 1926736648211075691836219796297470167532152808846968873
99 6902000235811491658697183911825039260761046970006621232
100 24724503631242054806451135047763906121101639179422562550
101 88568684283655172249657172938851535082520609144515933790
102 317272773307591637151291418529546242460728157315771264959
103 1136541809291244180079778287621442248660452697795046693585
104 4071346150508486361097105788028719328028388685605001919411
105 14584469609258895802021542859163502042379001332742968717741
106 52244821717463289018723991888492502390648359212748258328908
107 187152599266050601989726791897581137898428955152383826509146
108 670422335852878320971683058349042226146654700017502731543043
109 2401602276287287066821262210613662945333344041956141588182384
110 8603074785882398659334592052477178218193650760808040111863833
111 30818131920621076565915107697565577962940035420726934427276816
112 110397419377935721458322236427490907235334345229214879840848019
113 395468169086291636727276434420704362617687262461383771332452033
114 1416655150471037423525503545837245275075868225088689477235953328
115 5074774589300022977701285942752221449676634372160021191210755947
116 18178973989288952796696766645633479260600644122949915056941108533
117 65121137793989703687158942801983869480612679645261275580095931761
118 233278434199996682510808747667962330295578511385339707153311929812
119 835655360245021980760269904837188465348937131957403025366939987541
120 2993503808018304137163296118363174077869046151445762187404497716936
121 10723398035755577090296745045899919981794929110246402880369003253168
122 38413602523315527763913922292141808003096865083590642469441045682838
123 137606088471125288581241312555086906778268518172015386165780962047492
124 492935687894154273713595346128595554402500561707697658686355810777634
125 1765805533020947669631154564154498158822388391963806682371721091318293
126 6325509101943783822572894021528395036703326779633258233792358190811622
127 22659383862231330562277727216670361250578463192279981037130413533057098
128 81170964856911018073135584799150395474812096210240580574632731151665601
129 290772493014868497946810707788551372062663613791696289179031920489029291
130 1041611897100458708967604700736359817831629870480456038522479639393597748
131 3731286040615052136352109765274326535767291226947303413502333752919481768
132 13366298479927972070671035412735593616623179972693450660993504249462427946
133 47881061143485924721087211205868201453740154695049108191598409152831211193
134 171520635998740013567313094336010089797191726721008674375157438840218859703
135 614425158315746316452650478977142114190560588818675585430476594337234899993
136 2201007901895274950723690150017206968320209064690917464323395126954547606373
137 7884501014712581364644072872057944749278537693022066046488635668298175611246
138 28244040467766382290091427717339905301333847205467383308739846665821230609646
139 101176449905486509735790608156046025865207139568907627268550436212790500087763
140 362436600640055872811775240208331342280377106128186100381749032669525327954868
141 1298328707977290434826397194787801558718514206114277879375980981057965490632289
142 4650902891653719832649665323987721775591693497275261171813473035825732885814508
143 16660571067008469110313895153547585578712549592985067168488314655407786343942551
144 59681880001614613438860765230941757365488456933635231583008072896525209894342233
145 213793800116522481728083513811401862178506456732153799279929328082179958410058532
146 765857056899464380569384578500949838365309466671181537497412155172315526099241215
147 2743470724048281121594981898824007238258704149398368506500313768771789445209751535
148 9827723784620079777521116367177614140443615511452401023289014631792191723282701955
149 35205097667040926881858094920723926375629366286752269290804666278239012202646475428
150 126112508746480119456814237711353992761556310603196997153114327481257472359076528263
151 451763122850834140108925693250844365673168108610658566856677387181528617964878142432
152 1618316225698223130455828877366025088171045808693587798581260052236682148215440602258
153 5797169520680159729080006554732368267346853551099541269536845625476888858170549038566
154 20766753689936715013765626590193473325315456231542192449539462728854703274086432437166
155 74391141621799996962269196018573396567045435642974647163947876364287228181200964078312
156 266485654639243155739486097498494238423618196969432206695812493412561352831747238267491
157 954611027338979023774182887940250904723913618854147112249093259365222006950713897632166
158 3419629528466872689180005758705830002518022317001637172268602964479499684399030388335274
159 12249875370243460698396963139771523793669837302234144758286278277346670213337288902985097
160 43881784660390894985673595673430669525751492841242354327196205472226069801574483124052467
161 157194336005938239349132676653228739745266508660043150691279159842200332031263015406181080
162 563105157722810269140645372720340401408927176838643573138211072340769168744558148119309932
163 2017168218084222843800923233861783193447278300799559374870836020691109087673086406601950480
164 7225946280627102542413358567336146050058866255099777786796058611923746308538225726732416413
165 25884950586866996145277182585467218440391660961876281235198949029343532450950334662019742587
166 92725663997933506435393185216715419586679527500667906656902671059024064603312787486831781253
167 332164001434098666403429645094720170834834833620477701942644651954780772383889657617654104329
168 1189885508408662262659472600931006447330149395350010649996211054191216059023555066846713561918
169 4262435173613600733573358032957642829048389096224672182235757478631475932573738754229291315144
170 15268993092920789956721620624962244378163522553592167368669590522179314125534414347505094667853
171 54696937449023980850732687371810665000422683991500882752835951889916915976761432325101330240748
172 195936624510591893964995412813570185007947799474934054163461342113754171536014303829624848980779
173 701888672658943118512888107644330772201814736744940576429002490086595026041399207506805100314764
174 2514321710080810217490724666490889647936922753793774990917046947044330667353647084834601880471891
175 9006860928293598162470930926330971148834945541712016182411950855095565586020647463702189551033143
176 32264583906016747863811468698675223464024852791161543720283630213916386095768713048183983725128254
177 115578932873078017646782109489675740707533077815062722616477751153043530189050862711322669507650117
178 414029505633524171476274913219756175427790676253733281746322710189555419780381780556131872509693519
179 1483145996194516293045493719106881934630749300926443287052948268502421890696434877734990525385354585
180 5312959622676977563154286562789132915365182985356197832684613623264240242577404551784543655442285038
181 19032205881701896637792873262240093111692968423810662938249178235990409596153611850901251045778712577
182 68177604658884712324496534727047211202427226246202469232792723369508496365093936936481741058403606114
183 244227379942966898715266243574848265610191437509964275936912197205861665332218248497459620768119067116
184 874876924940971513080604785279488483148264821196376553432493179048287827279139236909334976167931776632
185 3134004197125286614293717250153679375492171649214908429892991538808202362020846958469158903994724960120
186 11226701753805665381661570141871601412831727246513288029613079722726351162526863919486902766314983691238
187 40216548651885742096770555286300859818533970664640914682801242314711682857619189358750516992325508330963
188 144064643466744903390080736950797069532468478431852673601020965137743432844453572401749360501742641220716
189 516071671809837090515502975596398889387781030589928139357763397419227270210202783534559441777490235784184
190 1848683785526310351262088609228113396034682284719070427372283623755052155297405559212320506050504516046463
191 6622397479951628544996285548745357264355997874236842779256726200802374458211007409375073023495190552319089
192 23722904222900440673281320368675941979741632277631206938118749290798720066124818799058460056678664072785790
193 84980731898475263770140315727165434447902296987251137368879189022899251139727298793819634625069331414029040
194 304419927937372048611658442216971226521327617690344634422996971288358471722627912637474223531963687781845734
195 1090500051660034196957761170459905020816956314790050456263035019763463207826149878697694400801760474880303817
196 3906414309759602787299642837964253129328852660003066845739499863149074264829266310406443959002934538115386413
197 13993646984486301804481438305499596942905639459967726324096296967330063130307473292311013199831139465784282739
198 50128363352855239423563470714614111543608737590242526738538269756631568038172304006473764636148346484500688701
199 179570973544043955753433462584927202501646926295233572748555687989418133760831821729061733712848649033190010808
200 643263262208999760787534938215228285138405376835875402865207851499202165424473122365574442070653931873038661418