1 1
2 9
3 23
4 43
5 147
6 439
7 1077
8 3005
9 8707
10 23625
11 64333
12 181321
13 509237
14 1397553
15 3922583
16 11252577
17 31296857
18 88869587
19 262342415
20 745005339
21 2165854075
22 6666351495
23 19567488007
24 58799922721
25 190395211135
26 583866245179
27 1819618060317
28 6180195083005
29 19829841816529
30 63765988512273
31 224128155991379
32 746461717147185
33 2453424058740997
34 8788415100062601
35 30043558011009951
36 100082178949756825
37 361346361767913385
38 1255969838780248179
39 4217664065589439979
40 15254555575693453035
41 53560596008015480483
42 180781632463864730317
43 653143746390436769403
44 2307087008102574573545
45 7815682214055842176607
46 28176264089270944278915
47 99873161258437135833977
48 339357160844430530389601
49 1220483837812432673472263
50 4334343567501900692940445
51 14767359318404140278996895
52 52988774521795204359538331
53 188350718507917947662913911
54 643351997282689705392789965
55 2303750442096342539031528869
56 8190903778314500048914598417
57 28045813070749755251859228371
58 100246532597535617376578514609
59 356367901465971845747254172571
60 1223057183934826863220622328909
61 4364792097458074171777696825733
62 15509972675925145393686930174883
63 53348921132350823925651478135447
64 190127842790261304570741447349655
65 675214201467593967325083720425225
66 2327408987009665569554383568096171
67 8284578307834938917875928105363027
68 29401925026182610514278544285338619
69 101547607807580357793087256264750207
70 361083273434809289884655960683414339
71 1280574978628446947600968420704531603
72 4431037453922405004112451138187640125
73 15741110987322588177608730585383072677
74 55785726055799254652028433399742788825
75 193362602497336005482511677452906960815
76 686339311463228199202658518754008157213
77 2430662543311283596131476606284668485315
78 8438507320729411429931598115679272614563
79 29929953608408674790523127991135596949675
80 105926513550460196830179160198331931012847
81 368282355563819131060481946851634091677079
82 1305352140327367916956855725326634386696515
83 4616981090511162044514226722705557611373853
84 16073676041688127831913957024434745326598915
85 56937248451682972715180199447355203021062433
86 201270399580226815701139426010425334189210521
87 701561907257756298549394708080380655738730639
88 2483742001427591220047679515274893492182380841
89 8775364186573124664318626664798331415694591729
90 30621833125951252627486396606481653267064824477
91 108355965685933030137942136818553817691426447091
92 382656371344522406324604608079628375226511397511
93 1336623244667862587803940764700774297935752328783
94 4727499044031279952082161958031208297641309920955
95 16688088477582159693224671035767500238493068129167
96 58344239525830619840989386741038541788565108733237
97 206271355999493488848790862923025039921296476065711
98 727869577966546826001074987994463318165498204225673
99 2546811714475566574222951340441863129335817552771767
100 9000617911470787189763112119288682498828784178435875
101 31750135861849360227160733952502041866621613958900491
102 111174321824047114432883366360950361240410218511076705
103 392761703707023472206707659876407147132526630524671421
104 1385092007832606618760317433725831177200403478076761947
105 4853108484266835963866680059930695926988117443247771827
106 17139855501589939250730481992388677697748244626382335459
107 60429487221349240665163858538275919867811174195724493065
108 211856876023675459286125786042844167454478691538155217483
109 748004926525910097500075334430560553494591357050767609455
110 2636652829903531818398846240677753858519450742009979103577
111 9248503893734085849496047098547172263495162225771860121155
112 32645199703728417065519208970444079725710420482051037044367
113 115050236879576463511030284627362240033842085895429747584147
114 403744064367366600588600111938445236839171433547882023739281
115 1424787978930657605962779551874437137718817085004088505421671
116 5020530894812765476252499620231872274030901457917065525339381
117 17625686184374393984185069013776620762134775722154563503571935
118 62186458180983379915202270382931765917896886708617444646825833
119 219097091568854423476459502862700102751632545981204849479871051
120 769468182025873914086018178794820306432964146538727782968756755
121 2714281137159756886449003614203170781342200240185066598638585943
122 9561938434226737653030292169960176714195430696255441139610438347
123 33592292082595428488982143993291243376452754349412194733134520465
124 118474840898705756179506533448363741653887309179833443832307748983
125 417325939360725909196958546147993995212505036604121195362749225193
126 1466535513260125353635382512255816195632436758558138859791311850415
127 5171406921153795155421646347921080420070063940629745689667822022811
128 18214735733505998042983859316456214919886489895045859550688853364147
129 64024940163711308783862644190833237215699674341858477853193261185781
130 225736415650552576274934819195473694426474777114801714871475516006675
131 795035598161881797226347834054061990593853728493063387356569141473879
132 2795175872562400711595930989452347734603963331096424014180533854390911
133 9853806101236757760912789272807171018923155728098049022763927511782647
134 34702823015823573103627332849142958798113986115837496773596382933066305
135 122031569332763622493243147891255432288214011208695682803212516681147573
136 430145204706812533555292916263281276562755152133732241443215540364151877
137 1514802647970612612136932114075439459348625749697319470279784103887951011
138 5327679832845179351655389788842321682982045592005914601895900928432367583
139 18777342196816580772645955089028954592873023647648768848009097701445014033
140 66123976885548168919552828590861623384433130356563061906516245294340379457
141 232598382335313147308079586629637913852782825544448842593448137503663908685
142 819710411813494618924206753945093143323718187203184641849565104577053533071
143 2886504981463082453093738749797168922081743205488445540139692409272746787693
144 10154948316898358699580756165876412451063889994610404486045703361702984893471
145 35784377313619493720621228091894302083493050780442399201813773230281351604019
146 126007093606058801753623855833777971430653681461158049786787175417920870423113
147 443354399029572962154618184155424023373469556811431516031119004948142848492763
148 1562185476048881108025987808653880385360146658474599764369633006457178516624939
149 5500802203679727328848154215214124541837101900978210091295819777182009695591727
150 19356482524706735585703555019891196481447205309716477618693228447526244118471547
151 68198893177515630054084833120898478915748222623844346429245850888901849765002429
152 240140013489943646038215964931381692911475548622269035806671779540090806741962203
153 845091668383428301854823339440815274609935516031727411985102352225623373140127775
154 2977331407549160882620543085127550715433839718523827162529827267188938428726238615
155 10483582272705432072076265281017456789127096834844075651239105532525551252315944659
156 36896317551577036539995268579289342708072579671831480256802287427066762160737204249
157 129981550622656550219797886635019021257576802459212008852833189764318834711516152277
158 457678858301214297345503223203781067770612984241588599426257211352467922854376095017
159 1610882712194285703131119389882057800030330408537049928689474326028618518747484769485
160 5674668902985279019021745957004035214187652274362856604866114056457903426552725977221
161 19981004946820155143280329929181159496444653149151451260628624609382145111301238264925
162 70330935191085880149584741977849105608204932050054396223664336030659108178759946552899
163 247744058573190781589573899429188233334320371525695347776675989884958874176732082227953
164 872325500875015433002454086200599103436708409464676119659156759032573565454577781607553
165 3070650066124434849672932078704024582798112276158329527232223137043172691688581994592829
166 10816071152630856612795686719855105565809746730240612585934483205430756758732311050862535
167 38084132544266683405646629078066321107824378719946591476752168613321136238831961855410479
168 134065064179670130466205754387599239264623349163879706206093271773841556116110843098175043
169 472214237348627109898919071669555283777124553110683561389865827211431814443167321684454945
170 1662697994074908328742676186545490425331995840183040879258386946926366322442771946867692009
171 5853318778584933797669854756491071788926059847543185977830209672316503235261935516219848653
172 20616340826853736182010254538662199970240455231109850769946147369732432693148015035000211275
173 72591551474213221179265143866963482490772758473719458715537558829934696434077853967474831819
174 255558250431890694597650557131135135097608554184383714080387066455695970499092825618263457437
175 900091783932295320994829082228019582935447689958183925279651851077156338003010218239443831173
176 3169288857062717520759748318183447287629546560341308003796450512599077713101260190733293394111
177 11157803902250713454017599596957337828382691200574637592583970137330419441505223313306125322759
178 39297459273609195983593927377687140747820306841264083480622186253873835577553399740049387523559
179 138369472632647407147969282863916275979339987456077671899817533422436976057144428936259122247127
180 487156557825065638441237365385144100177863722558993985663813563227392425711508080815890543985189
181 1715712004520345755390875598054843091115798327642511943205554360726909178398976289646558028637965
182 6041171661796328377731286890213958921741910904782887149628119985678447586065775773802155921432825
183 21269599839956967902106845396782400144578630069685777013999112482177192355354797206691050247047481
184 74907680242749123327313523053103055264150369507713526788502829866113142425526784100717792806352195
185 263757148485033245470622656313428992761070432916670310123309060567232274173707480833051325292704491
186 928647629849260506397579939667746693412360190733402128477242570243641023881393361944633580638774063
187 3270469942500515681156601267082000881252494198908531550962425024391328991159041791620794323164895829
188 11515670859832710916669518474627375524474134527475889418706735719008730474536787059899569499347257039
189 40545568629128271151622938972190518008187162110287456816555959580756976585168485253849836083220077141
190 142789299747418484379938901976458942287052290486877066169525084786343693154578888740904911324702398895
191 502777674572481440580456733571481490444417564039884934978360921319619174030825376297612277249507233155
192 1770258068953106484832116724372351432133334774772873004493941607748255269965425009787299863896454955253
193 6234228256016231680864289031841540938971688432327632019927307699180490462849210469305480387811254832387
194 21951503973016286971852413976748792424126412386783206041903985963553720145616712411812591133319395903655
195 77291273038138421790126553121299631234418227989320318364181990303587070146807890478140866280361464197167
196 272189349670768258625474939851612255198187688730691259412527435869364433544061443730830483071547069712621
197 958415805085460010013930608821184137417497207316795440185461072416341021752180978491103405779441205477109
198 3374620788307720038635151232339079037606308120973650312838378780418126852850770800139802590726046842625181
199 11883950166373209684148126072817940563139671215999299702191152127751108996948598322438058154206789480904049
200 41845127764264333806249245215028804150719252030128019263774101810593580861703298756906443748299855007803973