1 120
2 6322
3 207262
4 4907711
5 91075868
6 1393742886
7 18203084280
8 207961261268
9 2116883443548
10 19475385665260
11 163788555854232
12 1270883781907016
13 9168186853827174
14 61890082396969113
15 393107547309424404
16 2360578862818342936
17 13456749709164299196
18 73089530588039951787
19 379454962783049379412
20 1888421953209389927060
21 9032030236967028147778
22 41612321318234433675007
23 185061301406783708727686
24 795957994237947955889813
25 3316627759994225127597908
26 13409815714923778982271058
27 52686530227994193630896788
28 201422719803960394319739430
29 750216047788841507092333402
30 2725401957746823474048631623
31 9667246076190946784065383058
32 33514488544270367999529088726
33 113663411526358501275473243012
34 377434383407293644615078312353
35 1228133245951690982701255073462
36 3918876814401819066972029036662
37 12271533287913342188830796926332
38 37735313555642215834230373518285
39 114020555480237181655361234253028
40 338737434460093912398351321892879
41 989994402148155634024705912444164
42 2847891075466662605913510916745352
43 8067790254111389553041739749865864
44 22518253404326147702441765336326710
45 61952889403902907421421301236906522
46 168082845376143246964585441664279385
47 449882766995519321113824056737099230
48 1188393389769944889665420303783032086
49 3099337693011565383721270444640438628
50 7983271622538424369477388546340759393
51 20316312796481745647145862403920342470
52 51097896324514824691155074088139913172
53 127054890249908595142706961413640322692
54 312421099221938084286600377726786937927
55 759932329119725470338567858490030106292
56 1829005417976074275388766263143813032607
57 4356880952794544795587679438696663871612
58 10274663911006427773326820561313896274610
59 23993693567496211085281107382111599704964
60 55496605056627681594192681890769704840538
61 127166871797929845653190277136117679973806
62 288745100985066019546107341464363348672257
63 649799953431937681112762943620965544784246
64 1449630156724192921145243414226432647417259
65 3206507050887421188350574776683584769625892
66 7033745039751173239565088433350631316862165
67 15303813172623932061637116624634701170237832
68 33032982223396943374697522208857562329524509
69 70746495122114624611757992320697791505594968
70 150363549610652613049409249556109262051128953
71 317197567886905678322252827307751388533368172
72 664253240899132504406954697025856519789123553
73 1381080057313707025696059502756516981085889528
74 2851334127877695465785721895599528253422179784
75 5846315567195512390167630966242871989170220328
76 11906392871360911452846992469549547988004931362
77 24087909976730231521284053795298516263879244348
78 48416613921867510878591337742303352607063900036
79 96698530325506790099830197744747310809551038590
80 191923301606259587867814631677432480860228956302
81 378589532696070219451896930061472436154986066424
82 742321089579206593559359544604868855554342125562
83 1446922052431339103157586951364679991202345904790
84 2803981265639120310948819013732798422870800244280
85 5402899859927717266015439756959785691595131990670
86 10352483031699072754805993406017017931020582710980
87 19727438503328796278741848108853505237611088041250
88 37389274773207180924318630470513111359828963113870
89 70487816398757173578494211926252983032903299326520
90 132193826915611273566426152876841926374121650838460
91 246647543581742556906799434703933655843644469912920
92 457876461932754717034084533410895286125026265920100
93 845789306139508887856547024708191897411792636259900
94 1554726229953961566320188186485621849544072754345610
95 2844187005660446775886294718674318789224707212267020
96 5178555253643758252228678210951698735450693628938540
97 9385085814413981962408927395356667568037723574411160
98 16930865700219958553335499440734743259512610595572390
99 30406238697137342485975482187440948118400399185852020
100 54365005523709970669705645252775022842504827706863660
101 96778575231407481234509944134588841062568050592940840
102 171542292052876381015417046403233294202826475476353790
103 302777675937980363963357417964569728625587354083835000
104 532187844792606307890984299470086587342502428891649770
105 931583239618658943364306535442782727893791720895135480
106 1624129049036173718918079323442370105993031315288607200
107 2820249228846821861591908792116518927293072634741198800
108 4878068365587382732308703499411093063734232759239325380
109 8404782903236427721724111576049702158029664130832516300
110 14426054816626966626121434524986296933934645418975163790
111 24668050064294232602026820122935384166631071197667197300
112 42025357538777451081296714318307320430028378190609794420
113 71334570692824045039519178575474127588365584247767640120
114 120648777478809497815370475077666193914113097246350980350
115 203330142518093042138531162819525168909992739104128908900
116 341474154330186537920626462659017185850873982711802831160
117 571494383777605309863999213180945567548663764561192759720
118 953201110417058409461718596092118766759586374341996813490
119 1584511967920323487395711778401338378295766724936701517160
120 2625212583159002330513349366195305846546778439008056595490
121 4335214191096960972983440886593536496802081553573561698440
122 7135962242182113770992473507662741579751425312218575135660
123 11708703928373083558831376893435258583821289320159010736600
124 19151263499809578194964930793217046517361758620882261125100
125 31227415228812427639626822400291555761457062266107808040036
126 50762379187242613973324932973370901807500006061241532640110
127 82268241000793445463767926646079307642353530154602739919572
128 132930128540404893241114625687860962292905102465356590249797
129 214156838025878803252461779775786194975231149944764914867296
130 344012165565046028423487429691742420120465270166208509634428
131 551016636839145985097812960007008719831032233147875186210426
132 880075848058923805529969974970590567280419293750031894213275
133 1401700120576540904994599076778244746247989373469282863926308
134 2226304632844905896005851210931617315584110906908091942693248
135 3526331373201196846539386267053901779921061248533332197948080
136 5570382476700100907876806284319171650735020670318669714770682
137 8775751687815375956417111886970497402032854891183234743846276
138 13789065943833384602032885691955995865799987554414256661684484
139 21609769323136548020318142279357009073902471331135850076742488
140 33778742611204444987260875721396125039861164505485106231313204
141 52665712314004081982131907330712444706775102074387151070637866
142 81906132349715115622702957409117551065464260386672760217512731
143 127063689286279777003917813300003558065242811463871793335801632
144 196632581667811077170713001811431263610548268692891275027606492
145 303550293770038586945282597478062598337519686897792784751554980
146 467475610213655436357389484222146683571456010237728269748534373
147 718211149467439637683235890614728814655930881670088954007041712
148 1100833852799342914233025919860250468857553461063109286888546636
149 1683368610280570533517469439777149699031094088915105863104262938
150 2568240334001655747392563394398411039081522635997136812975729053
151 3909327705532273337183397634903497019202458912636980766423544478
152 5937303851859771533411938286258084453293774504373135683247571243
153 8997210522380296986489074559648936557736747557275126914593600940
154 13604054116321557270319467779883535080106479683783789917496577822
155 20524895817411577028275048037279671707877841771416061701023851148
156 30899811337933604614008966415568883065297601060776622839266065018
157 46419761053579580046631515725954157238278317334438784678315445286
158 69587617909006332040449991769995861448453680563625428233102959977
159 104100465276519025824749919152220247844947486033235300066451369198
160 155408397678785970185729940708552683852081739054518340684938218722
161 231529715246971911737774763979125707453988541096030751389534924092
162 344237849329904253253255342142774167811989575397274466886767459727
163 510786217213676513019245758580034378127161514501923185483508113850
164 756410046743690557611746670544213203165282394772662408385740726498
165 1117948347338138422047610021431550066673913692901191696462716628164
166 1649077806864688527804814813172124126255665853815811259163636764019
167 2427862073212837858308439489692459643366798893784727086302749131772
168 3567620875214669062328861877491189181851005716380040219870555109329
169 5232550686637065261949079630291953807099023141006451118035532687580
170 7660134044936158051725383277445023684620446051273874392354670593832
171 11193231021362585159872242664769751359345344399230610799379693887640
172 16325955686567235296336213799224870832798822963894381695578008380650
173 23769145327296249293539834756323537248601702328152160728290005925526
174 34543629711228075568346020794322504028370359197576034246689147924223
175 50112879308405352714062604856981381200857827293951300901028818344258
176 72571341110028417117344304856660745735685750524177548957544031857850
177 104911394867661183900215577688478060465120914162946381560935433795452
178 151401125144190633590358605226111079353129693793645021805434618017367
179 218118035822955289783699224167366194110020802215148601312285845818202
180 313701858362187659631755976846258640109913561386264144246756404877292
181 450414690175174366796789132265734055265795408683799733822629092587692
182 645631556867207600385336219541050672260810554104674804106757976949857
183 923932854575815560474880138998138556773796995866479923666290386418140
184 1320037127217131756492806785285969667442805139881360504706685119589449
185 1882905310061550110823209906523293202112188932756490031561057741114148
186 2681475576713144419144207295329543577603960438697880784253377025028046
187 3812664468657370527396082677561195703175850992430536388712028686422332
188 5412513113667041714459008782837738267620984702738544642695885571238006
189 7671691680932414799248527541511594752883110962658469618336452825631394
190 10857034339373084362418436593841767727535502009654153836407001899078247
191 15341406553419257049261896253746497422016316090366079805039605219261850
192 21645068633154544046261758880408770286828547561293130319147891139724207
193 30492878280929828177594254634150880126082507364458799286875653528221484
194 42893284593585986778573091971097114289226919710865717489681084323539623
195 60247261080755237538094863451068426800482360214845614466183649994559988
196 84498314561633632698134901729541529753427905352440172664021537827796217
197 118338772175175429115116647565444871264007431135765241875081278072108608
198 165493070166522375013046405684778027598775620497247224073389230215501723
199 231106257184156247298950606935349957463902430535097692055470591895863044
200 322276069426078599888705098196865024092891393526192840803771423125485023
201 448780658876149678240663900867457329434867939166141889999126866489215232
202 624072598038109081503218789512425990867473911328088758020283275680288448
203 866634804638042081419314425734018991938801358415875808523743943322019816
204 1201827748103555116031724718115547532027773298065876046756869873412812990
205 1664402683170735887913907087842281977980694161310839520215503685220596912
206 2301916664384766489700749230498914522465633540482284988944080327390289214
207 3179367006734041454866788122841042849542767240940015314819080208453066362
208 4385472699520894084206587676441716276693439518417127979469898430972255650
209 6041177397832477174953822048760667058675331402546491194154949727767742400
210 8311145421069896439719592531802704127916733115672394484289311376429218540