1 4
2 13
3 37
4 105
5 298
6 848
7 2419
8 6908
9 19737
10 56401
11 161181
12 460622
13 1316360
14 3761867
15 10750568
16 30722673
17 87798365
18 250907593
19 717036338
20 2049125344
21 5855930115
22 16734904820
23 47824518777
24 136671503209
25 390575802373
26 1116176041318
27 3189775064584
28 9115645369563
29 26050423249600
30 74446133429873
31 212749970683765
32 607990609325009
33 1737497682557994
34 4965369778072384
35 14189887722150291
36 40551443813193548
37 115886723526900953
38 331177670310988865
39 946429806406203821
40 2704679266609248318
41 7729352864533780040
42 22088717298954973291
43 63124486676231282456
44 180395301556338837553
45 515528387430925026189
46 1473261864107519869721
47 4210244427178875509346
48 12031912702314479966944
49 34384446266726451145123
50 98262859307645339222692
51 280812709456302563227897
52 802498302489905535117081
53 2293356047687698071495829
54 6553885466358226019694422
55 18729501138495195007618504
56 53524617526131009026350715
57 152961077827660036133087088
58 437127669689127318588669361
59 1249210598680114608968454309
60 3569957310102406833989959073
61 10202119009732418208518505434
62 29155315665597657795401864384
63 83319203662469224359239320883
64 238107169840711735060170093564
65 680455667330046423035540465369
66 1944586194155046099019449270769
67 5557181236120528707501809322173
68 15881149102011868558631827652782
69 45384680845212265483122773560968
70 129699006173353020395164882894091
71 370650005444073508770698281782216
72 1059232684883263765829179323529969
73 3027044015231505253726721221184701
74 8650597362522580739614894179488617
75 24721422731859249472240563496658578
76 70648154835525897433932246790548192
77 201896219153769788111050761139788355
78 576973077407105221177619183133219668
79 1648856692056630784422621990681942649
80 4712054162315156184991060779181640393
81 13465969805354678960386622455128610341
82 38482652480724156078372787014567154246
83 109974592499331641689695458279967584904
84 314282156133912681132122093602404151835
85 898146302881561955751011334113509979168
86 2566696090235887495838756842277117096945
87 7335028601126399747126616847194668606933
88 20961829015915037828618576444393748327537
89 59904098482312889939519942580918678696074
90 171192170886143170436599446811525821153088
91 489227951262190749090896896743507734390483
92 1398101251110273394608522537652924132620460
93 3995452637800208236382037166458435002812377
94 11418087043572447792490724041293297236389793
95 32630273351551179407081461021768011446807757
96 93249835540211547512653428590220734544030238
97 266486637564840750826095652329591454864548808
98 761557675562777597832104936858852474384921515
99 2176357128103521486922460809939001392874788984
100 6219529394864014762181595698893392716373458097
101 17773988190663140085152202286078155681572604397
102 50793980725086676068793752542352626094024351929
103 145157544284618824453201017486000349563775979458
104 414826961028759172495115531650743367077207835616
105 1185480289325821570076428513000406578956225968355
106 3387830706313716218537470844135552176392649595908
107 9681642957698814343563069810974950853812761346809
108 27667914511097524797469840233464741006244422590073
109 79068552387037458285642911720100046021301172395189
110 225959783635810087546751913395031823370571112400438
111 645741224283657882969684019874633518764921809017928
112 1845380279755561439639963567215288460634298249168827
113 5273673491557657071698989976309150944884345302401232
114 15070949007454361001477671007156304970912166997870897
115 43069314842660531526267254359272542235102476059911941
116 123082221305288701794876382479061370120318901561669697
117 351740752245229974478506022965702125726324607567409722
118 1005194377205508575146525670018970152199007940129520320
119 2872614928795964397358663570714025471438563370249924211
120 8209274461007422952569105758552034387901110005163550044
121 23460223123046867446643659417005213725330379772898246617
122 67043935684859696480465668867582130517632274920987231569
123 191596187663701777779655642800798786811034866240349677021
124 547537950334773083025299232324871592908789387166038615182
125 1564737851585142148186902543546611949460222895032445298184
126 4471661813918641300785344153245044659754149311937112163403
127 12778983621954085068516301087750635458762403725327048607016
128 36519403569802677779081580633322393479949013802945111993713
129 104364077500099360776042673581442366069572273498194267220765
130 298248591372205608994783456425144872278600094648679574891273
131 852326053046558958473494912629420086745242842921064610235890
132 2435752327813427816270619209836304634993123621690679546263008
133 6960821367881434136225371806298458194418063890956735003440515
134 19892430590039092859168220030218383518086786402830225299178676
135 56848003111443052429715712404992144598657030506057375789912697
136 162458551413866614922079807548273809819440184610624221479146025
137 464269270386725065172545111367573031233689107764875892340193349
138 1326775066929620231766676054033075467266614974503486999140303654
139 3791618766324517302345325514541745732582125962914356548659845896
140 10835576600345369553768160209510167786492283881394204056458104667
141 30965592138306039306114147855478906100595023031551508023670869376
142 88492558526636981391151875501578521372788492734638815161329704305
143 252891431225143678556030250338433350337409847911513506516128711733
144 722705694715006765349241878022602422595843142336414785654174556433
145 2065327079858649783445261205992551453571339100639268216019898595562
146 5902230988341047237789517235274923008361607173699418016648283739968
147 16867222136126506798255347196102592292882145236012730263201924025363
148 48202651362074523053319636373269915393547240018136425799875203709452
149 137752119441007538111421470425542166532372603475480923964555108134617
150 393663955701397376054362147798241430563109226812780224627432694575873
151 1125001275097174461305443578013619153278495071153940536849486817670125
152 3214995558115751192543777092626415339478044291173966010077497926868990
153 9187719754194233056311054761413102298300677204457535056733848967308616
154 26256395306214519262530287130610628354554826080105263507782525487226603
155 75034754315562421440752931441173274044965446869500043300105922509263320
156 214432114139606243841720696767475347124453622175534728694041238243405105
157 612797789421754694167181259801023768687319410595881453388219655812341837
158 1751235500461026089815432126983321963927552683396336654284116683944505945
159 5004629310051663071443524606023962459232908531782378055293331581072046370
160 14302082458032944165042126646227206724551587560083620891532968461660852448
161 40872070629794973843705942033388568250828979205942082203355844895969574947
162 116803001413872909196588226108450737907802884432926850990307581929448379748
163 333796182308995823269823815941376684082028117920590209768198057936112953593
164 953912912984672917788711692618813879272340656241202960009100304222281192921
165 2726064268513897180478871349835129140384578561890281601524565398074659236053
166 7790466294052164092966938389609475376140922119328811480709474311487619561750
167 22263365460510037731035604268530601679953217904269051860235715911363116105416
168 63623591055987753111302378187341604819169582933040671816826271428787172407547
169 181821627374338080994713184939402766619222437212509126125906664278016284138032
170 519604499405906821274867743626725908620196939270426000395961257710489821696177
171 1484910457032729617189962918280572680556232706749793574350717715202098501086565
172 4243533433459879999402606465839771433105024007783925273809551855221634487330529
173 12127045045447399830988274121265324991769540137481975715423745560427326969181338
174 34656312679125905870544740539140218520445300694251351718167422289398338481923264
175 99039791145513357632361268814178579490607952235316406453380823136510718176210867
176 283033002413293772321202505354589482770438832134529182092298715547824727292065468
177 808843390404428870515986687368361516955696219153484007838504074202811685132367065
178 2311488853323215607129954512838029690004399508249996030054586818152116494415423665
179 6605704865024533856391744964970725163420961144793505618046871179031002871936374525
180 18877589092015086448925852171628807225696165739741183187091981833737871755719281774
181 53947818924490116164040624289474202688058257680603278228357324410802011367236710792
182 154170490337699529194025169052776386945634964796703025749783489111369050700117357451
183 440583893191959113049312860196730191872677719421761077187079175015636529931870862984
184 1259087692560296816163918799269058854292589647905918964506702650675698962003767417841
185 3598183778511640569211563151776526069058082800041171967089973552211992951030778288509
186 10282783781022692947633264597681145926858001052386376454109421730626842410914413459113
187 29385837076670952325122500474231499419856436091109477002160630593418429929961786267986
188 83977980971488008114477270672499494213539013846081128833598441979612472595936868132064
189 239989804260037076167236154268160450376313925354421545802815859708919156106955235100867
190 685835804606036609138813430884464871582898389388415663642487429407844762612110106316308
191 1959961392234592585834334519256240932842828769749089641236122539986262794353466678748793
192 5601120025013565344403906631051871665086018857658908982218533273199434593330504733481353
193 16006716080687423027202764076899297978659768759692113599190474927390330172841382527626853
194 45743522463994477642099474203721656887290817546751480900475809069394592429234459701516294
195 130724493198114149360663324814905791691263741829047505149398253081023634130307406702335880
196 373580612104254926660820781610071379990208403455741643579447355268492954649391798534665371
197 1067607686408709911608001491053950231329923608504390395933555919307905192964071523797100256
198 3050977848285335563143285822724479589615125019340673375044864308199898934123486057937322737
199 8718994766738946546372516984533439598255102483487283630600293737746176387810806781226357397
200 24916886822087297883173535628536180976227638751080819011631822613239150824169312240701032881
201 71206746364055526183754947301040068280510539341432235066840439642055161108420126158257067338
202 203492545596038684362342668316126191057763985846007980393733108829372825959289904177293013824
203 581535012166471532141218867378297337592526936647335744112869022394486467555976898109574465875
204 1661893655047192442386837551232837588112815454676861367464636910923264584013239367310614469484
205 4749310811737491084527698005737404510568372300421591895149471112906704409074075495217843532249
206 13572440762370026531176570396474888076903536979691312204224785575746647738917447233146470389345
207 38786922050412517797461035354086753569911743534515627724773558271001958796352902887976322518797
208 110844125127135443576069169955941540213553044771861653879496143288650160494697148153467184306654
209 316767080905028579265490678467496687243799042413562142874368386587694647018838915451414528219848
210 905247647811770450705349564659550183785762036404991165924510500439639556613059465447715924505131