1 1
2 7
3 5
4 15
5 21
6 57
7 119
8 285
9 725
10 1833
11 4807
12 12843
13 34439
14 93327
15 254085
16 693267
17 1896489
18 5194309
19 14237415
20 39049277
21 107136761
22 294009425
23 806965323
24 2215076227
25 6080649203
26 16692824711
27 45826947389
28 125811287255
29 345400728813
30 948265605057
31 2603387516063
32 7147414665517
33 19622755665381
34 53873051888457
35 147905228555727
36 406065142828235
37 1114828464847575
38 3060698052886063
39 8402973428968877
40 23069890625671243
41 63337090317108993
42 173888434886196925
43 477400973751764943
44 1310677698723118477
45 3598392428250228937
46 9879185534837101857
47 27122752517774761523
48 74464003515991131059
49 204436766772423355491
50 561269736908121818663
51 1540934748713659412421
52 4230550384157574164063
53 11614740062287992634053
54 31887620875724269457097
55 87545684174883653924903
56 240351791946630023508541
57 659872436203838934284693
58 1811642961148292396645545
59 4973764683439447215937623
60 13655193466475624607868203
61 37489571878989002804119303
62 102925528161185498884343375
63 282576295656408551266838773
64 775797455633139245010810115
65 2129908635011193826209450137
66 5847545336171348467909798261
67 16054109503353670765315433687
68 44075662030619298141627436125
69 121007271255515700983118407161
70 332218712597828997235242139121
71 912087941947907930096871917083
72 2504086561956920212713777529059
73 6874829960345810734386846184051
74 18874462129909167274412958553799
75 51818782827825079601593395520557
76 142265577438749963902668881448615
77 390582206286659655657535763435229
78 1072321657945932995163297809019345
79 2943999290269752336340068095798927
80 8082585814512974818881166516730957
81 22190288450436623015187086717888357
82 60922199010794205188814142216865481
83 167258498716711755320458414255710047
84 459198877374922012969659466544548299
85 1260704900499744517808488746828390039
86 3461194973363127169796035134556727535
87 9502517709644302394544879798456964829
88 26088632254762643276870387690288701883
89 71624884448620365052961241078831784945
90 196642124515426957132249605499979775213
91 539869982780621491678700264363749570175
92 1482182919991199437439433750772651965101
93 4069250520280073521253828201035303684105
94 11171900292102926253009990682751423383105
95 30671829005037291826468618641949528805635
96 84207795443649106025996476510201027049875
97 231187804689276623074261924342252788274595
98 634713220497664870136106311509421625912935
99 1742569738122538507431472357998832333496565
100 4784128003257219053717500331669728541119791
101 13134556540738237483762436232471707703363637
102 36060192244938611659432438422358070935336793
103 99001246118115561340074848129613641135080023
104 271802398233619760959405384315922743787299677
105 746218321306857397065867435758772245144256725
106 2048700771857823269714284749729216569534720297
107 5624593678241910458644925382327664875290181607
108 15442008164340340272562431142441937209008395563
109 42395171951707671414585464389404353653654972679
110 116393579493463569603763359100239769312925027855
111 319552079249333796768849689025950137099854570469
112 877312406723491125124220509682175086515945856499
113 2408612270021926140249464588052350964888696158217
114 6612710618064528538880597869219945134573252963237
115 18154828098532145119973195659788894088013221729607
116 49843067740914109304280151126407624072052174148221
117 136841361886880988555706123668313161508038568297593
118 375690325089787557342797849877272270893995567225745
119 1031436828893484505495461750431075839254121417078763
120 2831752272948714113522128102685270001563777354605123
121 7774417890383769342668332233935426477483557680735603
122 21344230606507533427356812413420414161807010362028807
123 58599394399325799194258793756079657561480685904955549
124 160881368238253336735891898223820196860541282970677623
125 441690821407366930974907480382092118402007013532370381
126 1212637509562944396659967408869265709196033506193487329
127 3329228633082240149805867602426747692906178953444378111
128 9140211484410887023454602919405476282032936057091192685
129 25093940725365899312361231995063285016703440750768952165
130 68894014345529510994002228101987947041848170087904728905
131 189144672994473176722348621970534107760452828532115054319
132 519286147890257953185748436344556829300506868545560907211
133 1425671149610342380514037126704824292952991669980286800343
134 3914100607322220848607440582523481427070414975665883963823
135 10745944861427137233702048820101494284143590217916252304525
136 29502392132897469442858225257672816220646112109278523234603
137 80997171750577586404475402582563334685089581854877757952993
138 222373216451050004850262181045066636688538261834893688504349
139 610513260229150067271609356375658380127835556976682383262127
140 1676130097248795559790749119583570588387692166767492333433293
141 4601721675707374527850233258201309774496137182262701294136521
142 12633770144354051954280240032036094755808667430774074525894497
143 34685311131042339098069623667454418488455871238012406035203027
144 95226586720422007197497835700444775244986821033415811836347251
145 261439281434219747867317072718595774468106118807473841943954787
146 717766962261421856423456084510095034484208582511153553296309927
147 1970589152814877357140237494381636289099568174417480837165958565
148 5410142585773300815087578964532705370833362189748211585419711231
149 14853244653553357640118641298920685635782187300602088025912317605
150 40778754578198821921494057577322226399041206532826105066262782953
151 111955795769589804508691671750541604402715604643863544400278733831
152 307368391606130497391599849527021486194401659797010400967182748797
153 843862771990600460454564257159108337481553985107627642971831031957
154 2316778163917935986351447285194990827147015198507632446247413659817
155 6360585202906366911528165537964626672913824556379180554838924460407
156 17462631836538874764831331607778247455739289333146766632692132857387
157 47942681519172489180233892345830397450909135597231863475140023638151
158 131623957531957584693288193980093650109281028262188099828284357596111
159 361366232496742669834177605614878420905115786110435112480794553513301
160 992110831777599545723168966121354607042569839810171282344114966784739
161 2723784941746909602146895042995021994307280840682532561320015966713465
162 7477999605743974221812876211719188310667592709683064586120214001614037
163 20530430742319262290685076436804735059279621907176026312364166182966327
164 56365152271659371792694062664329998223384357247766360042667405629393565
165 154747381118436674106915447964763935495607117435828885155124998810820217
166 424850301966720947379026273322454100699832016917239738618290580143976241
167 1166402802920904388304849293138347302004924281217778917733390420643392955
168 3202293825292635492474105022967350022179870486718802298865922631565900195
169 8791719050938123201957717857950580015996749073175410263889189361097104627
170 24137174190617858090043530500958155268198000547645201034925046457812148039
171 66267265199524545063184808688351232727096363192022989774397027975307311757
172 181933079752601645290251072349290165161069974959708302316559956293429528903
173 499487120957935568468075941066495203642739792308464015199798572618895866301
174 1371314025696196596818160183672548739023161937044303513764719466616739813361
175 3764866156037436438486692104517957364224514727033106800293330742054393482991
176 10336230000768827946651985983320810296509561394321469797121143248662537435789
177 28377542839727769285860761939620309846908950128311572212432772628697055217125
178 77908960768160751237269188381784962159650780842896388099159844914468777969865
179 213894705480886511523043299806897305342399707626752656239920180820152113441919
180 587235981351356117245564785077780816778877739587956116170045770195116490947787
181 1612223626659639255147378979826199626569908557907192373033916684981110271991959
182 4426270025855862551176467230423244220963888076071048544562851567431266847152239
183 12152077427609952934950628817229975656950988975474274332779271568049645600418493
184 33362850649418596291520433812544014449223346424072941628399067454955656593347227
185 91595845244242262321590214071049668633188352842214119492572782639016287068229329
186 251471283259585139809776889029128034843968933760294497401565159916412156781214797
187 690400379357792428431126427481186738884845214879616690167344259354359349229694303
188 1895455726152840910410228270526926969951057032243839482117932109943076131652494061
189 5203867954342025181612261803471878139751774456560372471646062791413722382223880969
190 14286929160404048720249848091280297280673023024746507262587327980114764108354737281
191 39223966984806385049836328892375322371043859352307298793449051570181753092453367459
192 107687213168884391439848970886225015702687801422231972757353757997499381829664978259
193 295649236207360886023674051102800113520232334169436613444419731155377613902950729635
194 811688484619936773157941475020771487519068495002355422897925983505257602802881828583
195 2228445452849121896553600250914367976262340627720831762877934057070624438753111503317
196 6118072672484915692523113281206497047583980722720860610088773519283348235318105760719
197 16796827213316130431394671866497352507361988207594457581091666831125700552281212247573
198 46114752069364689772627008857789199748433088599545287913330573397893626178163793823865
199 126605479202231708573425052129907303243973689978515848413016835458436532700135288639799
200 347588280208389117683980500490949350092316783745218856792539241392330629751031652015517
201 954284232400709129131259181136639798440639648567999316468833632239558657092420122074325
202 2619934123390595537035580408119586065639879750003287595473858376921863853317625425442601
203 7192882977473523220541011293099244388477920788161202626087677797084687507637076115899655
204 19747658945207390354987476906355911714825673959880661907980439272068726260593687237377067
205 54216095971188060196513863076425532488931913837765968479554624497951936097392122577060231
206 148847266934921471251767545119858208530320473108559656060574796630084147140810693784037263
207 408651867625618409074236068739635529395352883004658332739122991628584046254734635327865157
208 1121930905099652006697369708425254121350205810648780821283245604171734936440755892386412499
209 3080198710778667114368426277539012988625887707362900231597683173173052084936116124952902633
210 8456513725361593832379800815725761925329027075906698698003458815203239541130849744037171461