1 20
2 561
3 14178
4 276427
5 4249486
6 53817407
7 581588614
8 5503143135
9 46473256070
10 355407459056
11 2489794107266
12 16126296889260
13 97309331427298
14 550557601317077
15 2936599872342895
16 14836021866212493
17 71284139688101545
18 326908525800802098
19 1435464688658072526
20 6052231900484167732
21 24563543808379493829
22 96184449725194221069
23 364123332047421986369
24 1335153879781277030238
25 4749971637082015555420
26 16421104808937566193555
27 55243938275197136900727
28 181095550058804561788472
29 579159176392146299594296
30 1809014432241214700543434
31 5524484616539328060805914
32 16510764563260759905005821
33 48334773218678016340424434
34 138718612955740137529068547
35 390601798488293991422646774
36 1079887737457273568939912253
37 2933382220953096302312848874
38 7834065873057647806100522077
39 20582620151775126609256408138
40 53230454532899120621838260571
41 135582298196526472224532198416
42 340293327298959356917042741096
43 842022873155109662832088196362
44 2055018258534364271506261520816
45 4949027618571121315385096512297
46 11765705522190950334268288203284
47 27623747173793423193409049680968
48 64073440661268540261454621601668
49 146879407882281177811680066260286
50 332874494574177521446713138017459
51 746069709835649463237089940757956
52 1654221862418683840880993521909047
53 3629558239979476360053886163889806
54 7882864085523447098568922074986285
55 16951333614409684978523528171311298
56 36101695452583207756392828806965791
57 76166650648432195522802903390175870
58 159228520836424750325472748951841792
59 329910873661550158960543673467281338
60 677624707604113594452146303898576169
61 1380041006182629662380737919923985812
62 2787370357953649908640272491426639352
63 5584492339967219520130248623205290168
64 11100493160820265470291190144408803261
65 21895284011191715264527446734174562620
66 42863332169259241518766747782815027401
67 83295756297137185049462017594584486522
68 160706474629883494204828377642044773755
69 307883839705860031597425095042441906970
70 585801577708902206158676754767828000531
71 1107105851855903215229703385875140890594
72 2078573618319827159222842579739096212027
73 3877394247930051862678430589653186318442
74 7187394190437069190584018709505295218564
75 13240875573431339592540854651741245779158
76 24245473523679917647127262525517484672048
77 44133323130096709762192829389206623092736
78 79868624118330317636032665017752739103435
79 143717426216455323520532673389533442146449
80 257166765299356179401621273479522987569243
81 457656372409988568150066195235483513910683
82 810082276296766649772844891904209256013236
83 1426356349263457050876267948856439134183074
84 2498499723183340995032311244867727675970458
85 4354364280542519263594141256642897839334431
86 7551009966339841460741395249329306191862733
87 13030457498567236016493725830025854179624779
88 22378296690675306893920983146922824748235096
89 38251148952588732958198368604305928577686896
90 65080123719153239945851278036137562314333957
91 110223459543869028095480137520965586278017533
92 185847147577835501066003376805028693755620218
93 311980505005802410008070436500658502786465612
94 521460398839164250192598496661704516415139698
95 867899232974842186238018809401457753236640274
96 1438475050393627298851825958018922860080289689
97 2374382004765402021797991841820363073435168426
98 3903403891758163580387233424623272225813993211
99 6391601720970887398383161348759337537406497342
100 10425027264774230014951145325247441998656212557
101 16938433825882516641027809887998482029701493606
102 27417286821303180829872377971781128666439598609
103 44213698061645433153870125114466505647489128214
104 71038813344559542449000583833973076807302655943
105 113727579101444493900501693284268469335648981684
106 181422561812597875236294233166506097936243346060
107 288400362349164868066265725111920382011675646494
108 456880233559426140374361930629371000994923441620
109 721329217229309922536260626680625647306772687647
110 1135040290023511094072458866754388331230691009250
111 1780152250790424521672001740877042131822686709506
112 2782865182201529059400793116747891044827527466090
113 4336475550899840090085457039197753562110403215736
114 6736145593627023217555028201876888866343563522093
115 10431230184471516435683695436514298807339438418872
116 16103798892829960890011777859436281811767750594597
117 24786130032629102982022378465222165395083110970304
118 38036024005455003709037083180567207189665940990493
119 58197662549527961697512982679577712267485211793060
120 88788693945701153985242379435678396515097493452241
121 135073071933453732717866959089997618154132709253074
122 204906529711585169633574857983646948129536962510570
123 309981168083029201670157158374446510320104611097720
124 467652816039032739435588164661855437900936954412115
125 703617185666928998223552195603338573552958519068696
126 1055819195102778076885378906507784483736684108712480
127 1580149490232394154376787687996010049257719495487456
128 2358724822967326689620604007085064025412407631098473
129 3511895115526329571618533612926602713320501362326772
130 5215612806847351755850681696417767326398996844758161
131 7726499922695957882953985135980445705123695743309842
132 11417940025453286453648725781356095991100201182605819
133 16831924391220377037740116424782082607980645890206870
134 24753359991541948674525333154921846275396617992463495
135 36316331738475184042193116606381078444927065527307566
136 53155723545200779903819574021612540876371116455568071
137 77623086734620607211746683930226609347852178460221070
138 113093315789584353160492593074248159604564372560655688
139 164399400885476506033499982362751778364361262850463002
140 238447446814729845613729307533362811339792722153539780
141 345084892697880847828636498354587672459550427979142078
142 498323653002855002626624524544495268186234638610210625
143 718059766794656854350891478282283079343916387105641683
144 1032486247073628971168969840038588096005547455813640841
145 1481471844829978949369823166648840112231526731868704397
146 2121283125504401291013102827553825655569454471142242454
147 3031171134858341474948242825484825061185945000236608214
148 4322541318462717026012017305061617404944708659071372064
149 6151695660021007838544240522044401647364726757991895353
150 8737505485938770761126007864437140877001323286909596365
151 12385877540268611864062128124615260326466144652659981845
152 17523562642994002326223148011316240501897551881408409042
153 24744789979191592619831784631177546940273573271136605892
154 34875477504025984061532890426957553837198911768466076791
155 49061486422967430974857082594974910426424121955155178339
156 68889711101219633131234639283308349098492417162268850524
157 96553933610279717403908639953667599033499844877049266736
158 135081602968419110099433549824252333188231160956833083114
159 188643394413334379111535841201712484196514984303880932442
160 262975058310071354214333249449262378165209725907611368069
161 365951338996032554512556466257718890186084060664098980818
162 508365503666549294586653748442374147804140053097877534979
163 704986426894789998596687990024532885742080829626670008902
164 975989758133924734857690589956487888786670233080613367373
165 1348892480061268046829527695325337519296622726263548175346
166 1861163813485582486879185903301621693561262323021470138661
167 2563743455729534709562346535259830546502221261288418832626
168 3525775179714109585908655186439093622629780426024689384067
169 4840965947682581498556928024548618208678243875627941297176
170 6636115879571252437849420538166418661432324189882636408832
171 9082543106881570798420432379017027838056863021910060991234
172 12411363404276887097267017301362699591743939459542289106088
173 16933895377531881269425052403416319941660228204915688977813
174 23068871193630499638548871575610380816098985048237698343376
175 31378670721291265341959700983924704899872959507772255004604
176 42617503007951217636168063323025185075245949229052677602576
177 57795384585693960744409181096347433109040749281269899086482
178 78262975799287621963083374365283281263159589497278506955751
179 105823920546501977769895990967713671360221283701565070101580
180 142883403317192510889318829848185412212446891319832056588883
181 192644334769497568465156740714734868618847322310494049033426
182 259366089960659025386242738766598585845899098573628509503245
183 348705292516372917374538651303746450905902280541340767120742
184 468164073616844115385220504212449603847162765714136902298403
185 627678935731354856178704044179777365266108449761937604345574
186 840393330330476220348418654814691833765616989601908630356212
187 1123669974528521677007045714095451332570117141216408708109302
188 1500415627572602486105866070817313181606345774475179701669053
189 2000812604839131907108967937565563077577385422477963636596556
190 2664579106605609439301533397504706464123501653100689585682360
191 3543916247086691156966669791075848067825119901727927322348856
192 4707345739433147618947559630480033337729513902147666578273477
193 6244701397019782743998991728405063044581919297224045603760380
194 8273613607876347753528528145809298934832013331321452955588425
195 10947923379509062681936058869521621699277680044186039097737386
196 14468587346011522880026298277618662297325314621884167776667019
197 19097794779391947229422643242367747342538309240013881419539522
198 25177221662220638371726708544581583078170162850604022017807387
199 33151607302521529940411952817041649733911196750485689280541354
200 43599171040523472281964680720736499864183138088197229453675203