1 20
2 281
3 3183
4 34038
5 366982
6 4058169
7 44208465
8 451571539
9 4213513472
10 35702217342
11 275765596545
12 1955472740426
13 12826024056862
14 78357459733281
15 448627173302773
16 2420105832394544
17 12358148308045511
18 59981333718872012
19 277705229638387509
20 1230385629923406180
21 5231448734666309444
22 21400954962686950177
23 84425277994798851615
24 321842463640418948583
25 1187864452859734639838
26 4251991685835368877432
27 14784473518367471022883
28 50007735132685400745265
29 164765584313735082244754
30 529455552804944592432783
31 1661200635459499729508669
32 5094532786472134122295114
33 15286363621887418731622581
34 44917983494573910748151221
35 129367382336011756507264540
36 365481989900040275865661914
37 1013608087967541711746144185
38 2761488595291164745039477719
39 7395599567711541830983230833
40 19481907124269790745183862224
41 50509491245339081239314952935
42 128955295301916228470834187127
43 324382975171405373844596555750
44 804350684189756827356153717109
45 1967006731970044127835926992941
46 4746060908166117778564898431926
47 11303477769501960195539396228236
48 26583818212008902991522596589211
49 61761216087907856212929362283641
50 141796765612837623098488438102404
51 321825327010819705521189824949458
52 722307293732192876516420112035128
53 1603650243143097405192248399530539
54 3523019731024587141728546636286712
55 7660629041018207140534951210337268
56 16492196834209091978232490566677184
57 35161955425118463806604260591919533
58 74260675205221004931749115549411422
59 155396973054759267762316011057810328
60 322274663994185543757963065362396242
61 662533518739067126049530664288278724
62 1350460696307364972814066589419693559
63 2729852359545302199797190235370893726
64 5473520859353551968701297471243325648
65 10888018475546646393125103755918558078
66 21491480742434523018754804042049674673
67 42101472371386827993437731789074321941
68 81868519836308021644015808448710393758
69 158051239845409049868935060615074037576
70 302977427137099403568199574348211367753
71 576795306691101864096710409577552882181
72 1090680706879165876667625703667210711489
73 2048807789932372561818603368998785157706
74 3823786128402660777616668251721984452624
75 7091431073984147424960631602047457863383
76 13070112186503232941957544608610363803988
77 23943370186263385666515208835899126962236
78 43601902226331599054796820181356777820955
79 78939027647403558382721009321515058594247
80 142100196035187320071370923047974892692982
81 254368311951094775342034862698962970734079
82 452839345642707482973087662844183286676012
83 801833313945032024446431369953050603620947
84 1412301633780802529376085125424785277010988
85 2474671634575942559440168048966684769807478
86 4314162851947963086287050943706343951711015
87 7483507684904857025374406201242828742929233
88 12917644658892171938156799489489529489872453
89 22190624866083371982290104508415807196962256
90 37940352253404977118955779912916474933720400
91 64567704032790915243606657388912619007492273
92 109382293660705857003504285558398732608024983
93 184472227834770600411875992005441806542589066
94 309742580523647718274687243681294993824441475
95 517832814226448984032466416349806243389041091
96 862042916310129776326369230119380981505783674
97 1429058399697488767762353228511642473392274311
98 2359299879812789688834967762873138736866620365
99 3879340808005308692534354114894661948004603082
100 6353355327069531113966698905930697413461247810
101 10364464281698302608884665591308555921245762787
102 16842884419015042941903643408926593761186819127
103 27267083868210526031091897036518033463817165813
104 43978418705300578991671896054450967494012546294
105 70671557614532536395782688487361678335278861945
106 113156289022361818276613778948024492396466631969
107 180536892701573666005981871446880595012742910916
108 287031890567588213782677357580966610504898912391
109 454772712075712343108838173706727568093246456371
110 718094012594347961442263901208212833901625647128
111 1130089820990904485422747949941311539070625509702
112 1772600866618269047650278575108095742602376770217
113 2771381987849055367720776330542739791196798136945
114 4319066517872889912150237639247044513700083953412
115 6709831902346247097224583697276951011184028125480
116 10391574717206107238524113731113569831998800264000
117 16044211127303785968555532437202459727255405579733
118 24696848421675776771090192195139839584688808532054
119 37902630222562358945520526177322159675852488914846
120 57998918014351728639733181315363999487455977817030
121 88493397750520313690389363868055437689222053065495
122 134635509320060923662620876523979849830735656356902
123 204259895664575835333685388466384402835107457555678
124 309028089095943125603489161443150040280585682667040
125 466251723497673417874388871890402364177781408623820
126 701562773119451891032182962793568807512379334143995
127 1052814458502370067137810924079590170300205646894796
128 1575765821160290486028764614892521624863714690979888
129 2352345183713857285533543136622052724592140372678888
130 3502633311227534192992530429317181184359914743208777
131 5202199062353116013330190295012304172332504917218219
132 7707119066013260409110285079043114023884367199738310
133 11390003157423471008281149970816781476130354495734714
134 16791747409751285015704954590493666966517693125879497
135 24695711954960006193659059404446826219348994370752297
136 36233801727471573521189404532901775879485580898512575
137 53037834960549444431229923339066395380341039537782596
138 77455060869304153633673835979192035955752528006990722
139 112854349354138024980875575290280006839717823184808221
140 164060271308272171138291193635521153151903042926198958
141 237967189670099284436923638094885135731900082702751994
142 344406200904206837458790949875064452635007979895365621
143 497366518551444587630259244338968132019275226850753577
144 716712710716359227913731847562231051512613438378162204
145 1030594246019244223581800830112822158090458708083499495
146 1478819741461234272997050905859686369440044543130465484
147 2117572876021206724465460854714995553897522008824921537
148 3025990661924363792606265432087997335840982144385919860
149 4315321950230759805411824221482779808044528147574992248
150 6141654077651646548491932105153609923431623620910105773
151 8723564682306462632013378028000383564029326542757474627
152 12366559391272726308630007177427121231333559110410508563
153 17496842150938911370227553222551197111254521611720030930
154 24707897854797606964086029051212017125228246436172372664
155 34824633232316376894681515503985942013209051176387303823
156 48991537942990808603629185531117776414027901523821613069
157 68793649239445560125869549750464037540804426319905086834
158 96422238810967930057085998997130340524239172792773693351
159 134901367833032378232529898633097256208802642522987446361
160 188397147010539981345240169306086890255196535229528457690
161 262639186729908311573638941579207655477194621530104613049
162 365493985344860353656933028432012494482310581554579026405
163 507743753219536014584753354950823179882164160120602820904
164 704142562297403786617153856203845829613645970638960132138
165 974846275287848966791516182166985527426090091394760493949
166 1347345466339895754662681351552311302885029168517444137895
167 1859074163324456451040545422120228697486948482350400176777
168 2560925234527034581696027584384921571231373693420222159340
169 3521980232850111229969089070603947772932899145713230156539
170 4835863572460729170450700407098062418364933200195294336011
171 6629266014857533648359952911684524129657637997852579777106
172 9073361023480704527238025380940385839700255945153215374441
173 12399073266936210476136121839136536681795351324482853140601
174 16917469256147277080174100637179795334159331460166727645306
175 23046949074489401314113178145306873026424071705959880735504
176 31349455742072803895462015804231964161444460887961868496823
177 42578624427049992931929201316844324291111336985748884510073
178 57743718787772418952157281199505824168618161249897457652164
179 78194412795072704879996917374278386211302022191276481155982
180 105733059767611023293930526038643106384421096015781951107528
181 142763157809416622050511425108359919821466456819323837087759
182 192485416862075520810703728887206055265241754209547344527828
183 259156343768286222679041042749730295252493696504889683212712
184 348428828750188948264458482123628436438138470118930479965308
185 467800149551363262009047172989014906401454585788571822198737
186 627200507050575931340092397995207753476962722461226571016414
187 839765181015391234295927733885397021404109343362454426590004
188 1122846304759128873362833992582271993890097456100707459945086
189 1499336946297996697714484601244336307803986802352900761114468
190 1999401731326052964510134491759587710500245385348327351678543
191 2662736031525695928093782726905795137249736107145246415982218
192 3541511535548688185683490444751066421638754530239033051362656
193 4704212072043917841935206293834159688944294416191533024154898
194 6240622735843421530460286306390106798410623410045683224617441
195 8268311336132857116511474834070986383060053057230353845323953
196 10941038589598539230332782126979505014986981091465339990121326
197 14459658230692107612071565257233348617916391914857732567875164
198 19086227804090249860270808523373643561752644189851747467176441
199 25162254848044078452980369681568215152549017647337537773089789
200 33132263511530115998394718856045510678876240103630762322938573
201 43574198604725016320646990456970270463060245117969463285311598
202 57238606911076434636610075153994957945760268525338569018491796
203 75099073592559876640724633704714682208225282939109077646632915
204 98417075347480184522736197308174079400717695784176798256670552
205 128825280248329315836659700841145384259947860747248133447292312
206 168434425499142341880053948461350903502800307359616134846583279
207 219970299820393413028597823103338315977569381567098471842759707
208 286949123560766392954138367479440862685360077667835237829523682
209 373901853282974011517575985153590080213378529978908553199230783
210 486660759247159617985902069193349803194256936025770516165783468