1 3
2 9
3 16
4 33
5 73
6 160
7 361
8 835
9 1966
10 4703
11 11399
12 27914
13 68903
14 171121
15 426940
16 1068865
17 2682789
18 6746336
19 16988333
20 42822747
21 108024178
22 272648551
23 688426371
24 1738750602
25 4392467427
26 11098043841
27 28043540864
28 70868720569
29 179102669081
30 452655963656
31 1144058052393
32 2891597201259
33 7308609313358
34 18472979610519
35 46692053791191
36 118018960487650
37 298306431627959
38 754006208726585
39 1905848166949436
40 4817286272410793
41 12176351589454885
42 30777427505026712
43 77794295962970685
44 196636172101081299
45 497026136263519810
46 1256305202414793263
47 3175493103215695843
48 8026519234952196146
49 20288193220178953635
50 51281359062339429977
51 129621100400022982608
52 327636214038798723185
53 828148283807162649673
54 2093265533417200874704
55 5291033919763861572553
56 13373860030584289377203
57 33804382333273138872270
58 85445508554427626009007
59 215975990667830361441287
60 545910832286435164597978
61 1379869292697256807688615
62 3487821005659591203418977
63 8815976590308082272816540
64 22283667419441615696294705
65 56325221475904623925798021
66 142370217435897912255286064
67 359861502332995283894079661
68 909602466199374210125099115
69 2299152983298638223339042674
70 5811444710987581538800745559
71 14689274649133445231904071971
72 37129285481200561019812630522
73 93849687839733228533086762051
74 237218782795988892738285469649
75 599605094145801961145044432640
76 1515589384174968087560547939657
77 3830873359620666992513713197785
78 9683091509373164786614397813496
79 24475426979103685755739328063817
80 61865213731874045830579845329691
81 156373356565877122593660013797166
82 395256480479114812755125312382631
83 999068439739256925100701178494743
84 2525291289530882047198980417314290
85 6383042285523394532754564459393783
86 16134070943705312904903864634641897
87 40781218981901662260430752008878044
88 103080482753138044452863906221625817
89 260550964142067588116421440266897349
90 658580587733128038608810243365942440
91 1664658551416793622589431903532572669
92 4207667435725110391639079934294391331
93 10635493527843747357921810508878800386
94 26882762078681340507556828945482886623
95 67950104533187392231560543216156654403
96 171753806121462812535004489038304402658
97 434132811419031972117577388014664785603
98 1097334039964801841678377115666168269865
99 2773671935391291026065442710096952093456
100 7010860617632996536993612046917677112641
101 17720973404500196531092614645367652404681
102 44792346550604864016885277971458977225344
103 113219193083376676089131884712327402437033
104 286178034186464467294784845050705959363747
105 723356747389272595945913916962116092964718
106 1828389748643877158955534730177845130705023
107 4621521932312870000727695027476157520533255
108 11681571167575482701858722357818835753386282
109 29526875981921192221500600032894906509133735
110 74633488316341361780220241562294619584816081
111 188647034033535332302408534758389890888614652
112 476832910433020000939347728490583772633893793
113 1205264772048340573801145825351560526243841253
114 3046482612581314112475329404706082492627481856
115 7700429419327645274638932039292515276213564461
116 19463959189251405924374393096679194281457953019
117 49197997499978743916626944240048696454963280626
118 124355118836488184998019774362295247049908256967
119 314325711749625180966944969882167211949052622915
120 794504110416389600037534090455700760736599817706
121 2008225092229641076361228015984632309514535537699
122 5076082009125318035761893409346401236798872166753
123 12830538102060178279585320260103920070271752937472
124 32431057593725689969184762830194551113243587368793
125 81974231188220485695149527464533964526168819873305
126 207201832979997196799696969192402934091494572282216
127 523732872732815247985283662538897235142442153668329
128 1323811271531787994221605210157508109307619168199499
129 3346126191182662732289089384356732915933270298421134
130 8457822295441708200913095245037538204019954617950519
131 21378380220617869894426225050312607231091507694438359
132 54036976055127295405811648228629093150322862058333058
133 136586343354782380787195522769607222153910356250921143
134 345241916794127263911425674757020007835993868417210137
135 872649330702722495390228078978764292165682909883560188
136 2205748541333736764803474140695745701073813291549732745
137 5575351354109195992065981896195295198438789219969676005
138 14092514236900068860895767662565569750780089669916252728
139 35620886452448943209888877380093788059477156843165925693
140 90036989165204428768409076615365029614504612631987743731
141 227581630478424132826355733374187728425747055696187207490
142 575245785220392441608698960157357016919328960684122428175
143 1454017675847513375895638693568308669646472869239400372771
144 3675241880941394382914126864765887838776734233476084567570
145 9289710233785490154375993220356221361813590557953305142115
146 23481098393881463934389262571791023520649999041308545896825
147 59351903117269419963823307149857335811503366300914738016720
148 150020597186358280639345269499436861466690404471496544470673
149 379198954002926050791835247144328556661181725457319922879689
150 958480698075694312028501741988621241690566844061874454409648
151 2422699848946791491546508705709958646305469872489257713941257
152 6123727446854933925936129990623350038154546500013152216720915
153 15478614843545995374783276688597951306610738130333074721861262
154 39124458028890790116212021220418072996113085331232732149278415
155 98892777650106815221031562198474464837169323242314801294607751
156 249965928323703624441358544343845932531490508109019763620604922
157 631825364879549920293742452073990819055803595543973997552217895
158 1597030820889364284874572889523730426313952944390228170767699393
159 4036728476953091324367080450468526576757811792471209756986889180
160 10203420362024990038679689442040003087924927064336978041980788881
161 25790634093568732062156445293177793787945866165579316480975120581
162 65189591661235995567059980098166853162489846548647452543654907472
163 164776206957176348950070600488557579210940166409901190613648491309
164 416495911192204334204970458049347188514488783533015707682259353099
165 1052754200640796022888354859892641249210788014735005672621600220146
166 2660989885337403996869526376257157631410698657840649505561361766071
167 6726040290846572355265193098365903359051059723560193876715234935523
168 17001048460714168381337966936277225133127486315813725849477077609562
169 42972631186420108780605260044247255852535577592775684998361322150787
170 108619596923760162274924547530256034357653944392157794721415787190897
171 274551883609317197714921365190793696377123440942839851189521166767232
172 693969955037968094130104713805869211106896897600076404922452022479337
173 1754110342148299379868712534137680699034133465762103157682246720801497
174 4433769891757463942801836986443105556727516204377912231358748477122904
175 11207000483777435197327550302204147698986374664625201419957653692792841
176 28327329317851316519610698648659428945351695678793265339780181167118331
177 71601459056199564085220624489141354140080535798138175422205229182929774
178 180983137571879580507510683529755500127977544900326364094087236739058503
179 457461293626052577677050665851457826879936912089094200824686642036763671
180 1156300183396406864749504744811925517531505324123457940995465709923790226
181 2922717468672894571163959506524058135325922846911254976573189427997162487
182 7387594955312049020669252633422917769421393732517953859903233409619616201
183 18673224425121519896744456690412593559473333660716466209892964075430739356
184 47199299980601930807645070911049447775413678333953960727411765442839651769
185 119303119158241023667954339147212313317189491990026999132569200543061306757
186 301556045253532603469134233047341714235439713295548371383400909510059050824
187 762226914690596112393198598979719950729159387948483979145329558908716248573
188 1926639769367844332026741268327847950743071385708494409681662177323357566531
189 4869863198699215449108170214754151517303522757447394187785549946796866245122
190 12309289962298630318968325804975566315616976282634658521349805239297512718783
191 31113526847410787815602428579139408091819787782509570550573537305922408834179
192 78643979941128825286888154062471782864088680053725868847632405550936682204098
193 198784136922599224376320320290634186382758387896913463411876195204408116571011
194 502455917435038846406023051260625492907041501606594035386827907978140066567753
195 1270030661771507112156286247855227932444377975561770957935334745178133417821200
196 3210187851053241507279313432770826254686608049369123111949345018332598405385313
197 8114218301371900147834047999721630894862403553792025892979940504735307015655753
198 20509870978645949690727375339779375195773828279762334418293469894047222934714976
199 51841692192282002190162089024006122315092148850687249644427447902018975618809833
200 131037443002810347106729315072000853203581323942058557050958527493212170764544003