3 22
4 53
5 146
6 338
7 995
8 2661
9 6961
10 18770
11 50161
12 134426
13 359126
14 960419
15 2570837
16 6875493
17 18392182
18 49200125
19 131613970
20 352077098
21 941809667
22 2519398997
23 6739522745
24 18028532346
25 48227208121
26 129010104410
27 345108392014
28 923181669827
29 2469555755813
30 6606182046893
31 17671858228382
32 47273080513317
33 126457789770994
34 338280739791746
35 904917436954915
36 2420698163985029
37 6475485352163777
38 17322238339052834
39 46337830252124225
40 123955950176474586
41 331588196944943110
42 887014558011499619
43 2372807094331156789
44 6347374410080844149
45 16979535335269332806
46 45421083045500779277
47 121503606800254746386
48 325028059121158975770
49 869465870175923818435
50 2325863500661949197045
51 6221798013320459152969
52 16643612364845625293642
53 44522472757582582790537
54 119099780564258349398426
55 318597706998173884300286
56 852264365421972241259907
57 2279848638622760915965573
58 6098706018826173546393533
59 16314335291370624857094766
60 43641640567303294236763061
61 116743511604368953237419890
62 312294572902248625915777010
63 835403175079308109860660707
64 2234744134189736415883597221
65 5978049275215319756223777361
66 15991572632479377100012958450
67 42778234752949974009084891025
68 114433859047843516085880510362
69 306116139953126109413659297334
70 818875566370823907728722938659
71 2190531976856288553372045264149
72 5859779603506905859477545566085
73 15675195507053881214790730890262
74 41931910551262187640488533204253
75 112169900636187920336551521247762
76 300059941064467888081050821919242
77 802674939720547506826693274148227
78 2147194512435631913216849216074901
79 5743849777892435749465324244653529
80 15365077583758962842578990154578458
81 41102330019772552124532448938547801
82 109950732356861631132542813856510938
83 294123557958749440190617810156226734
84 786794826118456002140808146430316355
85 2104714436011249612057480998440601317
86 5630213506878373847579855472025974989
87 15061095030597416950695241105601327678
88 40289161901864341426407718357350369093
89 107775468082299871500965692026916756210
90 288304620201626484928680214980047907170
91 771228884537361101359290729143617665187
92 2063074785026933471449252613313896247749
93 5518825414801665614915166859193628993761
94 14763126465463128758917447612708565515970
95 39492081494498678719138202637944632981985
96 105643239216077430723353663809319581377114
97 282600804255405939490800659205632834565478
98 755970899400897904256935436995092770286563
99 2022258932513530841848206340582020108344821
100 5409641023710955755514708395487758155053973
101 14471052907672451011599309932583514823090918
102 38710770518558612661073873500797477443314221
103 103553194346072760930340197180066686702767634
104 277009832551243004465880669292897586596153338
105 741014778101606969965600853744647278264080707
106 1982250580449693392195638244800397788795414325
107 5302616735606268240729105102016968816303942505
108 14184757730454484035244678338226478058864344810
109 37944916991758305287964284280972050601268096553
110 101504498904493871975017077507346850375985252122
111 271529472579693893499143204317735630067127950942
112 726354548568118625855328808539860189015748772611
113 1943033753253976784095703614372724065140029160517
114 5197709815030056340072045273488586372945265096669
115 13904126614381287657133023397985888965266375320590
116 37194215104066583359373383448198290510180676193749
117 99496334834630270865810640668721452281525840443250
118 266157535999261059360050889638173838368434256281554
119 711984356880468079604593733987524304314115646521699
120 1904592791405692585999197981804307269376839446585061
121 5094878372002671157652311807254016929291937085019505
122 13629047501719429381702135494442247828134589188147346
123 36458365095595109015934842387124838986080653478778673
124 97527900264197877755135432158341354876625863602345498
125 260891877762574953033285083689135374349622297454884246
126 697898464932589115092654365293792879907968681573455523
127 1866912345191965194264231110532006614812868068482499541
128 4994081345295434701646629273791596039202666273723149733
129 13359410551684641116664566645617481873384593234954116022
130 35737073136902409741741655084525689203871623132107508285
131 95598409185146483096465195978508748130740509591216235282
132 255730395259863394826173545990591603482205109946436784874
133 684091248141052991446943148163617804494890338276255863555
134 1829977368578496922402068072767584668108406641403671909077
135 4895278486034638321846332970134976188860584652702029606649
136 13095108096581717357641806583688430440372659119984404756922
137 35030051211665972293665558096585073805498319348567864227065
138 93707091139801891114967492630436892693102107891195038585690
139 250671027479366539535925700728350493497878884658465549978894
140 670557193199137630572924490105302597083640419143211310467267
141 1793773113201593817250072149674202255017507964568710442436261
142 4798430341629919490848947383765140339145603662146637186460909
143 12836034598812141222467962442302526788918759102410214064111582
144 34337017001675550841931878780494935963078766601624187782313829
145 91853190913217424216117121537216906697065865574757764454624498
146 245711754184362184200133373522634362167800517443772910371660610
147 657290895875330279157294072606419905849443468943087099655278627
148 1758285122479053180968954213158841891965199105223386252565736709
149 4703498240020599430736661527717280670832317086214671100169457665
150 12582086608732271215390587267062509571764768040638008300623954018
151 33657693774101766441409454200509762191747846760133659688262313857
152 90035968231611942392777862528101156983355134429598741916268286682
153 240850595106472799566113817647086360230069185167263635409611232966
154 644287058855384573695474175179685910990185435492753045266107128675
155 1723499225837561239972897996762915258054491400488643328820860438197
156 4610444274233691050808040004135662481311501977744293136414261630389
157 12333162723345261235535497960656594523691126460491725252183937717894
158 32991810270994983490920197023824775605600764825626804956489490322765
159 88254697466773962074175971112409990853878681497919197555999654314258
160 236085609154932167807253813565499338353078333480621155228709954794202
161 631540489627070328635797708794508904044414103153628502046982628924099
162 1689401533054295925120543651392397715686639726926986576027780429203317
163 4519231287247411113804508825668598525189248374247599564297780537827465
164 12089163545810219258822942234946977588767620285178862198075177054706314
165 32339100600970339401213476463786916260338255962862639255464413376736969
166 86508667346313841160449239994247495835919327056935852543573042769442970
167 231414893641495881783604732334444130031582179988024758589804137633178814
168 619046098406771415200116049673196825735446470738499614395541876992258179
169 1655978428710475330299281318502909352173116983997413603592791483528984069
170 4429822857154152537793604407474085481476810195212299694944444333826463741
171 11849991645752436450959255370450359487887576497376566304597530100442314158
172 31699304133035676636694159985989661068087541794238844384043175902086366197
173 84797180669648332155309444378289679122628342144092930271195358113122851698
174 226836583520686207834264655709043203426957445170384306841253968672990880690
175 606798896107103808640971532959245372072724449328140544473286130278511654115
176 1623216566754637117134312892434747572911867041994137054706778127529610685477
177 4342183282616992317147919611391968819051866090276654246043794126708886755473
178 11615551520358838341486146181519105066892865235809629271201232933088430396978
179 31072165392519981970112019066123617438573633467174978999911309355055284660945
180 83119554029604094279250929942025297820141400794103544714522971136625141545114
181 222348850645067937194906856733500960623026130841959689917567754486903759382774
182 594793992344742261301430571980335958416661088734433711977496126754382848903715
183 1591102865173477949796708239256899508232871420478596014501346307550219841582741
184 4256277568613927756639666293465519048681041467315898948732304591995518597952453
185 11385749556243123232875970626054113951494170810752112644151550268521545852060502
186 30457433959060776534890186684588794883618228519729635863986962746135827556664157
187 81475117539528999130673759795105552211625698467929797282526413944479692937431058
188 217949903035257853100168039849600698296655372402452142388372725363506968277972938
189 583026593487660114395655374626779113072835789685403194528885015964811991003545731
190 1559624500768124993267307552196355753675276292413356268160958151736889737097925909
191 4172071412464148604358706521608261948073247075261044200593432915098338275654778905
192 11160493992065360359515844204236983663752157063838463381331475153659037729276662106
193 29854864366609722411507698587979961156059991737035316092731951396297601259702475673
194 79863214565802263758183426992990972104549746590192884570014457147006119262711797466
195 213637984164376323854116858488340050637841922536670209980922219847518926551482512750
196 571492000741002499337381947900031937045140780619323739767022858184153557498360842819
197 1528768904033753608085757318837668582538235977245035346870445826493261856665563175525
198 4089531190130765287833743255769420573550148847965238971909436475043106184675141220621
199 10939694881891121571849307186166401825573411448163098213947333515758117058677229221246
200 29264216005416517370646108101503146059260421870221185614550100253261279693453006582661