1 1 
2 2 
3 11 
4 19 
5 90 
6 153 
7 712 
8 1208 
9 5609 
10 9514 
11 44163 
12 74907 
13 347698 
14 589745
15 2737424 
16 4643056 
17 21551697 
18 36554706 
19 169676155 
20 287794595 
21 1335857546
22 2265802057 
23 10517184216 
24 17838621864 
25 82801616185 
26 140443172858 
27 651895745267
28 1105706761003 
29 5132364345954 
30 8705210915169 
31 40407019022368 
32 68535980560352
33 318123787832993 
34 539582633567650 
35 2504583283641579 
36 4248125087980851
37 19718542481299642 
38 33445418070279161 
39 155243756566755560 
40 263315219474252440
41 1222231510052744841 
42 2073076337723740362 
43 9622608323855203171
44 16321295482315670459 
45 75758635080788880530 
46 128497287520801623313
47 596446472322455841072 
48 1011657004684097316048 
49 4695813143498857848049
50 7964758749951976905074 
51 36970058675668406943323 
52 62706412994931717924547
53 291064656261848397698538 
54 493686545209501766491305 
55 2291547191419118774644984
56 3886785948681082414005896 
57 18041312875091101799461337
58 30600601044239157545555866 
59 142038955809309695621045715
60 240918022405232177950441035 
61 1118270333599386463168904386
62 1896743578197618266057972417 
63 8804123712985782009730189376
64 14933030603175713950513338304 
65 69314719370286869614672610625
66 117567501247208093338048734018 
67 545713631249309174907650695627
68 925606979374489032753876533843 
69 4296394330624186529646532954394
70 7287288333748704168692963536729 
71 33825441013744183062264612939528
72 57372699690615144316789831759992 
73 266307133779329277968470370561833
74 451694309191172450365625690543210 
75 2096631629220890040685498351555139
76 3556181773838764458608215692585691 
77 16506745899987791047515516441879282
78 27997759881518943218500099850142321 
79 129957335570681438339438633183479120
80 220425897278312781289392583108552880 
81 1023151938665463715667993549025953681
82 1735409418344983307096640565018280722 
83 8055258173753028287004509759024150331
84 13662849449481553675483731937037692899 
85 63418913451358762580368084523167248970
86 107567386177507446096773214931283262473
87 499296049437117072355940166426313841432
88 846876239970578015098701987513228406888
89 3930949482045577816267153246887343482489
90 6667442533587116674692842685174543992634
91 30948299806927505457781285808672434018483
92 52492664028726355382444039493883123534187
93 243655448973374465845983133222492128665378
94 413273869696223726384859473265890444280865
95 1918295291980068221310083779971264595304544
96 3253698293541063455696431746633240430712736
97 15102706886867171304634687106547624633770977
98 25616312478632283919186594499800033001421026
99 118903359802957302215767413072409732474863275
100 201676801535517207897796324251767023580655475
101 936124171536791246421504617472730235165135226
102 1587798099805505379263183999514336155643822777
103 7370090012491372669156269526709432148846218536
104 12500707996908525826207675671862922221569926744
105 58024595928394190106828651596202726955604613065
106 98417865875462701230398221375389041616915591178
107 456826677414662148185472943242912383495990685987
108 774842219006793084016978095331249410713754802683
109 3596588823388902995376954894347096341012320874834
110 6100319886178881970905426541274606244093122830289
111 28315883909696561814830166211533858344602576312688
112 48027716870424262683226434234865600542031227839632
113 222930482454183591523264374797923770415808289626673
114 378121415077215219494906047337650198092156699886770
115 1755127975723772170371284832171856304981863740700699
116 2976943603747297493276021944466335984195222371254531
117 13818093323335993771447014282576926669439101635978922
118 23437427414901164726713269508393037675469622270149481
119 108789618610964178001204829428443557050530949347130680
120 184522475715462020320430134122677965419561755789941320
121 856498855564377430238191621144971529734808493141066521
122 1452742378308794997836727803473030685681024424049381082
123 6743201225904055263904328139731328680827936995781401491
124 11437416550754897962373392293661567520028633636605107339
125 53089110951668064680996433496705657916888687473110145410
126 90046590027730388701150410545819509474548044668791477633
127 417969686387440462184067139833913934654281562789099761792
128 708935303671088211646829892072894508276355723713726713728
129 3290668380147855632791540685174605819317363814839687948929
130 5581435839340975304473488726037336556736297745041022232194
131 25907377354795404600148258341562932619884628955928403829643
132 43942551411056714224141079916225797945614026236614451143827
133 203968350458215381168394526047328855139759667832587542688218
134 345958975449112738488655150603769047008175912147874586918425
135 1605839426310927644747007950037067908498192713704771937676104
136 2723729252181845193685100124913926578119793270946382244203576
137 12642747060029205776807669074249214412845782041805587958720617
138 21443875042005648810992145848707643577950170255423183366710186
139 99536137053922718569714344643956647394268063620739931732088835
140 168827271083863345294252066664747222045481568772439084689477915
141 783646349371352542780907088077403964741298726924113865897990066
142 1329174293628901113543024387469270132785902379924089494149113137
143 6169634657916897623677542359975275070536121751772170995451831696
144 10464567077947345563049943033089413840241737470620276868503427184
145 48573430913963828446639431791724796599547675287253254097716663505
146 82387362329949863390856519877246040589147997385038125453878304338
147 382417812653793729949437911973823097725845280546253861786281476347
148 648634331561651561563802215984878910872942241609684726762523007523
149 3010769070316386011148863863998859985207214569082777640192535147274
150 5106687290163262629119561208001785246394389935492439688646305755849
151 23703734749877294359241473000017056783931871272115967259753999701848
152 40204863989744449471392687448029403060282177242329832782407923039272
153 186619108928701968862782920136137594286247755607844960437839462467513
154 316532224627792333142021938376233439235863028003146222570617078558330
155 1469249136679738456543021888089083697506050173590643716242961700038259
156 2492052933032594215664782819561838110826622046782839947782528705427371
157 11567373984509205683481392184576531985762153633117304769505854137838562
158 19619891239632961392176240618118471447377113346259573359689612564860641
159 91069742739393907011308115588523172188591178891347794439803871402670240
160 154467076984031096921745142125385933468190284723293746929734371813457760
161 716990567930642050406983532523608845522967277497665050748925117083523361
162 1216116724632615813981784896384968996298145164440090402078185361942801442
163 5644854800705742496244560144600347591995147041089972611551597065265516651
164 9574466720076895414932534028954366036916971030797429469695748523728953779
165 44441847837715297919549497624279171890438209051222115841663851405040609850
166 75379617035982547505478487335249959299037623081939345355487802827888828793
167 349889927901016640860151420849633027531510525368686954121759214175059362152
168 593462469567783484628895364653045308355384013624717333374206674099381676568
169 2754677575370417828961661869172785048361645993898273517132409861995434287369
170 4672320139506285329525684429889112507544034485915799321638165589967164583754
171 21687530675062325990833143532532647359361657425817501182937519681788414936803
172 36785098646482499151576580074459854751996891873701677239731118045637934993467
173 170745567825128190097703486391088393826531613412641735946367747592311885207058
174 289608469032353707883086956165789725508431100503697618596210778775136315363985
175 1344277011925963194790794747596174503252891249875316386388004461056706666719664 
176 2280082653612347163913119069251857949315451912155879271529955112155452587918416 
177 10583470527582577368228654494378307632196598385589889355157667940861341448550257 
178 17951052759866423603421865597849073869015184196743336553643430118468484387983346 
179 83323487208734655751038441207430286554319895834843798454873339065834024921682395 
180 141328339425319041663461805713540733002806021661790813157617485835592422515948355 
181 656004427142294668640078875165063984802362568293160498283829044585810857924908906 
182 1112675662642685909704272580110476790153432989097583168707296456566270895739603497 
183 5164711929929622693369592560113081591864580650510440187815759017620652838477588856 
184 8760076961716168235970718835170273588224657891118874536500754166694574743400879624 
185 40661691012294686878316661605739588750114282635790361004242243096379411849895801945
186 68967940031086659978061478101251711915643830139853413123298736876990327051467433498 
187 320128816168427872333163700285803628409049680435812447846122185753414641960688826707 
188 542983443286977111588521105974843421736925983227708430449889140849228041668338588363 
189 2520368838335128291786992940680689438522283160850709221764735242930937723835614811714 
190 4274899606264730232730107369697495661979764035681814030475814389916834006295241273409 
191 19842821890512598461962779825159711879769215606369861326271759757694087148724229667008
192 33656213406830864750252337851605121874101186302226803813356625978485444008693591598912 
193 156222206285765659403915245660597005599631441690108181388409342818621759465958222524353 
194 264974807648382187769288595443143479330829726382132616476377193437966718063253491517890 
195 1229934828395612676769359185459616332917282317914495589781002982791279988578941550527819 
196 2086142247780226637404056425693542712772536624754834127997660921525248300497334340544211
197 9683256420879135754750958238016333657738627101625856536859614519511618149165574181698202 
198 16424163174593430911463162810105198222849463271656540407504910178764019685915421232835801 
199 76236116538637473361238306718671052928991734495092356705095913173301665204745651903057800 
200 129307163148967220654301246055148043070023169548497489132041620508586909186826035522142200