1 1
2 2
3 3
4 11
5 17
6 70
7 108
8 423
9 664
10 2667
11 4221
12 17124
13 27252
14 110935
15 177405
16 725107
17 1163953
18 4771005
19 7682169
20 31554697
21 50941468
22 209597918
23 339124586
24 1397219579
25 2265010733
26 9342385131
27 15170198411
28 62629743919
29 101848723545
30 420807779383
31 685217726382
32 2832994019662
33 4618493535063
34 19105846724920
35 31180275621905
36 129051242976234
37 210810054193387
38 872897039102098
39 1427151558500553
40 5911652916108501
41 9673003804217359
42 40081924634745678
43 65632334441957541
44 272042996072336806
45 445757454482589266
46 1848150089016420727
47 3030176356438701807
48 12566484276649883942
49 20615522419308036283
50 85514036169510646196
51 140362221360835417151
52 582346785847556662937
53 956337069854978204711
54 3968470371661258421460
55 6520106758422772996708
56 27060810332408990765081
57 44479691305343874591721
58 184635759054957011221155
59 303608921324929425633367
60 1260466289328082569498484
61 2073466811190162912150373
62 8609376870693886782143843
63 14167559203904275668844919
64 58833320407018494627548324
65 96849032403149078447055272
66 402229113238470021038560368
67 662347520375938922034031138
68 2751126738592809045040644795
69 4531646530216589261185453186
70 18824527459258359114600213213
71 31016703791005880619758886198
72 128855887105046099769080516317
73 212371185990138696049823057726
74 882352724523163949229298720985
75 1454612905076820983669533933237
76 6044073900745615909219414933890
77 9966516395815821120443418893890
78 41415154061129884382297051781706
79 68308734261240358373249120359791
80 283872781740247539178710544128003
81 468316350075237001130574498005646
82 1946330860046867860358837930523122
83 3211636884132418014261377828412959
84 13348484882746046041894664894230807
85 22030879031740421059932259139822287
86 91572281735431265555282031253899967
87 151164606797628580133305913854270979
88 628358654761426946976467716435785453
89 1037471812172365137797559827360885561
90 4312784569776592014609446922476012687
91 7122061258051588413018940690218646264
92 29608059097972158336090871250139246559
93 48902823226481336840283678576556777066
94 203310507980993019480440900201591747433
95 335858913955680638374378581009830250023
96 1396379271857684629208848631867546754579
97 2307122681115830619520839366992128405507
98 9592611513235636391200544715307742811882
99 15851549998904962263019242091604846168714
100 65910810754170937869328784979794343887817
101 108932282964321626325567018746488981765056
102 452959562141971996737663456731967417183167
103 748724570254615012805995007663969089393405
104 3113450966628126389247060563539349761625742
105 5147130039934407792796550564294682663426576
106 21404321467166091502402199781120821992689871
107 35390191027346158904941808500288305475696553
108 147175295490264195920107801935527777367270780
109 243373156685589045910402169898653671989927848
110 1012137971868445281424178920966838546897107984
111 1673909144764144756836356746102235468716033238
112 6961668606308902689445629960441139169504309014
113 11514845054724150964874539311104905638288353673
114 47890944915139850846344648034700482310858045448
115 79222587203246535377709109557346664092903659038
116 329501676468478857025974402221376746953207279075
117 545132988691689784151421080326443567838856523889
118 2267377632470266535046272808287494235594619319230
119 3751598469804057603301257111805009166741910658753
120 15604506762738913235067863760867269002407565830612
121 25821930265681075553421717405959687395826419724071
122 107407409731958952376729906993267298250684351758067
123 177753289371793583004670310440795036831056519788213
124 739391740920337274285869409481901526658727561537950
125 1223774463807916055206324493734096206826594452605321
126 5090604234875874130302662206449877024208641404512785
127 8426325254854446036943526231531347878593296701720590
128 35052320658131572062989874936015791223738715512698221
129 58026518577965336958298477010397513234264687533973625
130 241387797309091978728051254804112327998212761214527112
131 399636108298996546903901667659813284998921242580826895
132 1662506708898680212243795616719335274699344432869806610
133 2752652272837033740539841196307346914495494881914592687
134 11451426585635628562556137202712484684841692697911167840
135 18962037063612292160883407147920980175657195208630060052
136 78886460224321656750313496612887144918277603219976801313
137 130636422415554238423547829497692098438916190158781374323
138 543488916050778216486272086304262653466296313580771160528
139 900094100528820326382465126109885857655916086920210672336
140 3744751261177663742499224004981296721367724198062181537302
141 6202326965111731206204210885059972949760645365338336064915
142 25804656980910199743931358024650703858531282287455072728570
143 42742833685770486485914397412248652430422504932618563022253
144 177834023816014443852981229270226043116185197390315672201762
145 294586426883307118493583537913856801813222636707184296694733
146 1225665998179052952559163052549785105846830338649464909371491
147 2030494535928929519775744046406259215676209646244955261465920
148 8448290770398890370718644505553633308697145413464715076751665
149 13996825042557447159916708619731991814862987701215546311613363
150 58237665231785625938166501374777200949941812370989344447540638
151 96492786294740125099667308893182406145499449985139446756077955
152 401491582249390138857334539605277621411222637132640621127274653
153 665268241113344659880240153724368001504139215864313222161024521
154 2768122815533196783766817095534207628478096285361334600313065946
155 4587060108552939381788963096809689367199732815492261934616481808
156 19086652248355579472008219900984391191135532652259211628981560253
157 31630558925516758942452906926348974191916312701964303350516207709
158 131616024994131095645449992023318383286547181828230757154731793168
159 218128910353746679708729528578332935957717665852526537017831549368
160 907656504953477186103372983898035560647279918815879953083204384478
161 1504363153949757409537848638684567088401796009004660992110835508947
162 6259897129266321269394040683344794641147262786675235088857434427580
163 10375867945602264182431813816549293138353740213339135155436527373489
164 43176256887429094434837151334799115023419446369512522768614028830634
165 71569453149000369549145184924835339505083817253880855905400313613406
166 297820188369624500058770567490666445863192233929931548970510438614404
167 493698411013192862288665612483591393885819743889545822269510791888060
168 2054442024727218974057765762819445825599422601514046188437867222879781
169 3405852270195399195679156186917567248098400098771865783419399298215975
170 14173057288309250605738947544298828173854104918644814756340708351036052
171 23497368816848750151542107202860068266602690810149386282772202457502698
172 97782784612683617730790157315935215765202120389037314890390667887277257
173 162121770941158696437209503058723112896587793886154276615242643525395140
174 674667512685294361235674149619627139752288877543804838336100765850154870
175 1118642907645299064507296952759720093247840327816257112482544613755069927
176 4655272313160744789079945216760182555252840910180004538794522760563031588
177 7719141628734763721861903517731312064897343160953779864687425760208295247
178 32123854878447693203285817586026221412992643564830019958835383428241725770
179 53268852324534115440219777369437569271605652499830031783551801725714251517
180 221685297404822997966755163833128521746522248942088325446649879677419263028
181 367624019301044806300596130871619956434166408481539231355686926128138689294
182 1529932304484774286049289106449760125709460695135688760651698254197088047424
183 2537231289637981274414099925982117598593290965248121200908565811773713251371
184 10559249798741875367337642880636418007664461518063361492210045073682534514638
185 17512225041886949700298060051332745394729972564470060896996124874708748320589
186 72881766956308489071454223920589320623480151436083727340862168730297455791873
187 120877970578109409255126591151161573815324801129205698830370936938855832097324
188 503070874440136335838396188820486048153419006595969885514626872817186970104082
189 834405263452800985894606083430333841176635645047137728260682366895781629097455
190 3472669047461022949221544874303415779955506173263414815953438558828604784476273
191 5760105731882786666573230672927038783546716404259033218218641801455264658208397
192 23972927007365100677407839643363252356889809606276382360493939977905606103544130
193 39765544869460562636029218046770695883531669359818842623241928631483433617670138
194 165501408762233669134013826273866668370053182916783320480988083023397850790310987
195 274540242328945316091683418605832357380266508769759856824151356852644459986219478
196 1142627904675859319405864760392183039490917187148559897572732434278888040091315094
197 1895515002295929570812840379256762135639171269153330233544763912887182480434491611
198 7889146206060840576180459618621506106752707100904986027530892994119206057382203001
199 13087905078418840540989636216508539553410658232880972105988580023363827679269386614
200 54472435460081772328547207984926255832318864180676401324925059743868630595353033768
201 90372087925961843007745376446144238680470209981850341131268569535388259435865612336
202 376135882059450630609583623900198350931844665958689726720959868475193571968257010478
203 624049945279603680406526013273405374070619141906507316641996666527630735359221486912
204 2597368144068396419069900787428696213175361741005730024803126283744219064221589164036
205 4309479636841315439755546449622538878279603263113678189303690326700800749975035908753
206 17936703313423163104072207404432635928814867675229343249031930370794500495038101215783
207 29761195643439541449622705627473333361112028161444534677841345513359490622391877833799
208 123871592510240059303586642776983876895292226394116483864202885408264570199939508414843
209 205539641402375556018060084310631853592143676143837409671459728986416489041360830273445
210 855500800995597768012037170064874681242881626075581285148604672475539081714029747667712