1 4
2 16
3 50
4 130
5 310
6 736
7 1821
8 4673
9 12107
10 31103
11 79039
12 199819
13 505477
14 1282309
15 3259549
16 8288613
17 21064316
18 53497376
19 135833020
20 344914900
21 875983319
22 2224986219
23 5651490601
24 14354263713
25 36457137516
26 92593166734
27 235168023403
28 597286013439
29 1517011764304
30 3852968780020
31 9785901873796
32 24854515363752
33 63126180925457
34 160329692570375
35 407210238543230
36 1034245280726950
37 2626808331515334
38 6671648344242346
39 16944855029551924
40 43037056479928476
41 109306824788182794
42 277620808302267696
43 705109808848544171
44 1790859420575908615
45 4548479384796918342
46 11552366614426541836
47 29341052921930752517
48 74521300915206482357
49 189271472882918283606
50 480717459726008208600
51 1220940865851774520131
52 3100982847122777645487
53 7875970805677552828011
54 20003630845848143077731
55 50805831681745191324139
56 129038200769154918722019
57 327735157698204776484690
58 832391748704225669982828
59 2114133949344518442471839
60 5369541880553561311269979
61 13637726226412402527782431
62 34637512988235013418302765
63 87973411850348795456803962
64 223437554400251955866553258
65 567493514985806940155963082
66 1441337336575501670341331358
67 3660752524822772104034793570
68 9297690906863623705396461722
69 23614558922913380223535059907
70 59976976940833432952376818275
71 152331355190838531022457782449
72 386895821661119247767557345269
73 982649807265781435053843409459
74 2495763948997122718052300971799
75 6338817392582209762702789282791
76 16099521732674345761947492602531
77 40890056294123960465440507951601
78 103853812026183854185782006326487
79 263771079080655340787101269067512
80 669933831045425342197927847850824
81 1701518375492421986566627883708982
82 4321568262376748281034868880737600
83 10976050870433405033435389395604203
84 27877308744415084250860001945113919
85 70803638941293906853760908371121345
86 179829241527248891185561812936951475
87 456735791999035217623187763970865884
88 1160031493884582624083217973253115888
89 2946283366395202881951291863871569975
90 7483060348670779877265608855919689217
91 19005704889262082933735889525220692018
92 48271268906963148781954731390011168810
93 122600840929863371391906140487603499568
94 311385354830426651982313049249431435142
95 790866020717911609342516799445061029319
96 2008665638969438233336474321015125679119
97 5101670249423477964629027857551315110366
98 12957377688407110883025931134333439698234
99 32909543022503949702574524754375326874300
100 83584661032071798443177168294354677709956
101 212290871224463940623646489538169916168434
102 539182829107237378931389271781751060320842
103 1369432993172353708133632318978301190439676
104 3478127680538592341873706390713995597684616
105 8833854757730538073587678849131671391812415
106 22436493725438607191437322367731739509487929
107 56984891024059697253905914947290070191087964
108 144731964127807540084555540226439572621383940
109 367594656475674445892095809238087098011498939
110 933628119287764184302976789592571121920147181
111 2371257170824760816208842072803791265793042026
112 6022591280216960594231218135467779782105226046
113 15296361008337838436687049972958406892485488095
114 38850164191943840282154766046489396212911469299
115 98672831853162804817401199435645810495403791883
116 250612267629528131920830616868374313124900808943
117 636512680409111706125932688959094091010705594685
118 1616634317839977063174468906972051538294095992927
119 4105977143987335282395534116367455117062312347644
120 10428485972926866696629999523179146084671301688344
121 26486586718288820219828707538865604790695713499485
122 67271440725593572968747777077915458164730047067773
123 170858056775290613785258571308427856683448437024645
124 433950503366015869214897815434693473474314696130393
125 1102160722916826859351384624560745357362577174856184
126 2799301417369145554075144775701978146470505023600836
127 7109751111931292768041131479241505196612596211970770
128 18057562704739053442372417582699551407639024995348978
129 45863148470609069240702990488546994649724185619877278
130 116484623203612309891278876347666382865660938427446020
131 295851198519065420113417534354379325151228578578660537
132 751411896763152549770902075354388339741395132120483765
133 1908458851691327711579006304974314465708107314033259791
134 4847161995023641661952182023450308574138864731248319419
135 12310969861980354185601480019192176830745099509381890031
136 31267776711029720552810336023092909403414258322950187059
137 79414852884185603264151021972635411985698757073571465649
138 201700265321139538116595737714210824732912143297493506569
139 512284485245449029530497741990009434401878373137418416221
140 1301115759096077392468813620909665811187760290375429586009
141 3304613485917004741549237578220272810871916322767342698924
142 8393158114456551555064631006964275770705006287295064300600
143 21317198950642145448856089647547392376559147079084796848480
144 54142072019178446267244933654110938702401400794794905652668
145 137511685719929124858913245721341482343659778734355860660527
146 349256373173866803836749929346216550614613551637671491126619
147 887051988083403574985189924333502279177510909711748483210353
148 2252961692329672991790475741398801841964026231520435856531533
149 5722140816201786254551212817866274350557139271432115487943972
150 14533267756800908233425314433544217704006448564724793494712874
151 36912036679144276675208971405393718747192010102878953186733043
152 93750316487832211142409398670699390553654137352859616127646451
153 238109912979541944460920670328689934079724756097632604854555180
154 604758818776719702785652581379217873175429848409017156620067000
155 1535984891648070811616069090497527801412693490153891189015040172
156 3901141271727670024977818530412229405431833424749912895026879948
157 9908237577550326961635956888714944703399182801038023145555260029
158 25165243977361305298281958138980745785068526003225793508147265751
159 63915454134345798884217663930592891932419624085206189854075242086
160 162334419681156313928288992160252306284942333272371206727719454686
161 412301909923486750689045380572549493381826653516709339912696744562
162 1047176965060402752864579626474891220556031887744074920611344704302
163 2659651992290345159484921919489344335117313994336799702489397085152
164 6755065243137751498575219113628236481355413139022841573328358180096
165 17156720718093977971941739899988985360058328284404723663611144246334
166 43575162519369999698876903547219885546074505800484459226806707885096
167 110673526706475070441529970460248715364436413961305790525423913468963
168 281091998410885988738572204614955006514353149612407235508519339064467
169 713926030207572755361133078603725985327392442557291334314194270975338
170 1813251104582865476830533908815344397492986074716538525923426516195540
171 4605350455305623849604137740699174928723151801268150723018626215343985
172 11696809538722360223957483769902046276965751627036293413572498852721053
173 29707913591576375796979943642330440677744334260981406212317754608020790
174 75453064961248415526939571950812333917976131713361493416324248009144548
175 191637995529267320026897896934185978461419317096856060147116352353401851
176 486728025552533399878254471099679892361276399633541261648653919908950215
177 1236206683356209231601324210188043638520056885422897695487861261129631651
178 3139755435779025069931761979019610404991005988802666648157983561950789699
179 7974446610934042427045583534046405158878622676504303772684024700753976183
180 20253742704281444043806335886246197768083160461674435476713623851394670771
181 51441073411761882377739158198015168836103183655952832366325130804948117566
182 130651607082719468170749500450504373037948855048441345070911948616611843588
183 331832936234847928643261088146135790891017193040816235875906443795343974811
184 842799411571912255971929932049311990160556766339197829120896530524393970151
185 2140567648906477649386405604527032178892522335869326129248746919055619629011
186 5436678996962068373463979300202399702429563901870321046266135706474309484933
187 13808243122383029721771635881674618227846093015277877492248140966791667145502
188 35070597001106800257594372015796419533910647169155883084575892429866806413822
189 89073371833981497791705121054370851550297614328465906869904612947437037527402
190 226231266311900410237318978329469923345656375423886171673929720777652079743358
191 574589069699510446083350328776862219494903975844606464705255153817983882711498
192 1459358842835517932640980015796461671750004427929469666322362167429214201201406
193 3706524096039616107206314974494323710977071785736358326797527213068771162219647
194 9413942939372532465319953042498420268377761755066733057531052923885250361416439
195 23909819380495602340250240695374359517761708319881177513238566238560636061156133
196 60726888455734283457185744793616925367892206588128274221302805679175980472511217
197 154236003326878919401675340247393317774042681414573650123190874108353142870282003
198 391733305084276803298382646347894720488958989388219228751945661817922361668411903
199 994936195195796263144261067376429892949550248788399333366209620838168915177252995
200 2526969291767833498841526511383362719545542306144152153252948638744191626960143703
201 6418073673840955383087850515431558913582424479890702224659968213660085486009786465
202 16300819252945176791015668175189663339575373519941991397554672833806932263453559659
203 41401317875207178294706091646911640110144589221525305429160158165590799825805501432
204 105152329782090996641255165559156098816719150061961684723840818877272183404606828304
205 267069094078838915842233650307470318103947195745119185062069948913992940174360244922
206 678310230119500137290841653039907620449586841576390787538459221238809886634933617448
207 1722793009321198723804344807856298502752390920874665174300961252507778386477319981411
208 4375602226201286756476747691517728464569018808970679689303385214739199900233714758143
209 11113287979663541065083562657065852168164146119688036549781648445153343876041792312921
210 28225867739846208077067789962036718359971784381852002844616402243739427983481230428207