1 1
2 1
3 2
4 5
5 12
6 34
7 94
8 282
9 852
10 2664
11 8430
12 27192
13 88595
14 292038
15 970578
16 3251294
17 10961275
18 37171767
19 126693635
20 433789625
21 1491293824
22 5145686920
23 17814165387
24 61859118648
25 215399458550
26 751953130077
27 2631208769914
28 9227027046649
29 32422154198520
30 114139127167433
31 402517694791576
32 1421817131268957
33 5029978290509041
34 17820155261955518
35 63218310677799654
36 224556977947479610
37 798604160724195320
38 2843344882665973680
39 10134313778462631640
40 36157791113069705300
41 129130817750051730570
42 461591439590794438858
43 1651453235985827262226
44 5913406090023322360278
45 21191194606322530354141
46 75998325159170944207194
47 272752662470819393447056
48 979573095613496692551934
49 3520423394151106674723470
50 12659928569605275311039655
51 45554862900278178606160097
52 164019260483007402215777480
53 590883232937882287626887985
54 2129834477192761649455467765
55 7681014556700518349676641107
56 27714786308846913964552032729
57 100049933075727869251837260956
58 361349052396109951796701226229
59 1305674141456222692254054831318
60 4719910119517697641538407963660
61 17069362867790295218829028377473
62 61756045703982814543993933313463
63 223519007293775573005921447845287
64 809313437340819969402487007498648
65 2931440695091217771094729707875214
66 10621908243582206061992972182585185
67 38501378510907743846206664175394868
68 139603966457994952364803596243017236
69 506363771326586800930791822011549991
70 1837243495363925990758263864524407619
71 6668160579809968917258732775206597883
72 24208997329404342283823829682220165962
73 87917497743570592226809976609926425419
74 319372922193714406541374954515538321307
75 1160490947737565480441729411676986034685
76 4217966097260771001137963039517425409531
77 15334830245129218359111791094083535187092
78 55765607869626751230787979974832226816823
79 202844213058502339623610750963544261825075
80 738014272808647900486613327297221231590711
81 2685778564942900053373657324501898734735852
82 9776342204817933125508717971998019704126334
83 35594334245323648516457440677756039877941680
84 129622761538029342320885863956682285498414310
85 472144889940666696120250749166585376981472319
86 1720127900513126789598401602654549343372524348
87 6268093700611800627881284311307665305320406923
88 22845331146891901716570637198687124584791615986
89 83280761474441061873415042648204869967570088579
90 303651374447778057088751687509260350004494193592
91 1107356080250239880576571679228530094318490718455
92 4039048093867659523911740973049249998054207506788
93 14734951347431361746673165612236968118143760304802
94 53764382407534095543302855982722978598204032200296
95 196207346850571532993436364500986381888601278806266
96 716158159053464710212624849229854850784946283502720
97 2614412877053793465325282302403264244283506157621988
98 9545737284330855705679054694988813845685939067171872
99 34858879532977662042021308472970057108882147514794970
100 127316480093785921682696523133624796224769018230824711
101 465073645865284997839364327619982285866156481445106237
102 1699117598082555591571891919540859001864583550300296402
103 6208525631736838774714308694235740425859311775127083641
104 22689013865051180231073328065447452978006125005667026684
105 82928473018855254320120667415541763091032808009041249713
106 303145734441190056415071477128405122397316693523879441213
107 1108301372395865956630921421325176925746554340938677279859
108 4052488583245386930624418845524623461177602534957763815573
109 14819794531945493531513762893862218245354641185993981866246
110 54202333173890145767050567352355538679173086559148855211686
111 198265974255778726807970884406254391052129304833959430102286
112 725323623037396514315398925498281587858487905317648641138946
113 2653798399464432425595788157679754110059107975944564687884257
114 9710812657156819907874755646059447729478473084155400447897091
115 35538071827759220423952345741394384470826173919979768818389916
116 130071426037200124203388821280712525046873919849588641451834656
117 476122647300019313846756338532084933808531552493524636282197498
118 1743025891220244672232423204990842415849074711771615812505248146
119 6381695558067952147616094960356761704433649254581858964452014301
120 23367635870901386096869949971995544136136421387097192643709553934
121 85573470750481763207164315175425581846796218789913486465839863860
122 313406815875385558211212074369327464065613128696823159153421308633
123 1147947193607211412186894405762260631196767868079587283281257598591
124 4205124403009731809424740309938696594927879706717073961710785867933
125 15405597559559560501807036011809570475364874473635883466143948795215
126 56444330570489986280369386189347664737849115523727166114196410993723
127 206825229144246032658073913976338642675264284240753958961403838106866
128 757927139635238534285304396106658069095592703398760244248683471489658
129 2777739548484708432699383173756755874404464308400180936486253247437292
130 10181108903681201031718627250785795017689922271944138357149472006361687
131 37319647470025460238172824150629222292205322855135231214145009270514801
132 136810136778334334415376384222643602580871114569735381959275606150956077
133 501575986096471209873916113507054020994237389765860061387569991794837929
134 1839044934648826969548161862291745192230256042445517217157343587833479185
135 6743487202903997333193342135659328839890265141574631099213005040407614135
136 24729354702818411875763874565521976276958564002138650180825658589490816108
137 90693580717203347157081540980515957358275806807400744820002602439803326554
138 332640644690920799829656532556310559012498683068002176821573843016376084222
139 1220136926414675320445596397326477169258590540691680463954922310538277626924
140 4475853094380622326624383890419994646643805171628751155361650279909551773611
141 16420129818532045135934794567709390643102715100658933317279151559472874967298
142 60243526033380745356867280851699815200525197741542503506609375650694503203186
143 221042990869547436146607884772251433586123718856158383987086056244153763586263
144 811101540431793265885210361296918725414470238755344681242872087614046957843625
145 2976496461465403699322969453228383417058903072648019083096784112920781951256572
146 10923624035104382405409916335966629358111353681323609087175184023939432569725219
147 40092110570700373940406242931972934219528569955801266606030465634985647773077936
148 147157186688829714796914687152022060347901851453028607233319503654459985270481061
149 540174408160648452236413472798265792988181402780379910326953698921517407984329866
150 1982969807213474917140989513001561490440250345669623067784243661441163135396275494
151 7279932838521014337295288740155098913284275300131185886420797156190567967543875304
152 26728059614598589761954157350100529944701006959030349323710805056030069655501596928
153 98137705180076926638754972488592527267481451196990050130366683401297276765346034932
154 360356535053874240665868484206112660073455057622783419100303254251176057397305849478
155 1323294718082650891494638404870021817100251247640620686749529907492493003670026950793
156 4859684455851391824562373427055974782631194655493822442635389541367869156876254442140
157 17847875505423732242512011993936087771646643424413065367281139642717469486812368722979
158 65552854250761080684905821096884487891747008558251505837754162492122741855237731977866
159 240781418382604651085481886762165887813353943940250013042486067800973155187186090986478
160 884464251224683229338764708470507532790599468834041422158374711282211370739056214897254
161 3249101123582886996976620382272155615961469963384121357964511588381209267155846697900369
162 11936348296805580831332479401785061292073806636493484309171543944939717516494677783523598
163 43853547879856165577759215157389978722845977141908266773477217373197328855882599821386149
164 161124906172960523006679182383011916406059254849204289265081731141672452524623443853047398
165 592031765569244821880171842320272436956576847555066982424205045860255969242414459202897694
166 2175461666895829029045362771883966998251170880501335881204685349986294109366467025472546086
167 7994322495137262137948977214097141402340244035725773736734578500429478388918647694573415651
168 29378891864384952855000591839949419889207012615696062200599329813620105144593982530764789966
169 107972310593495981608035799252751910936636757539920052553133843946695937631732567848287071614
170 396837168880342493945546619525956865802037309693642571319861102837577456172934604191532297798
171 1458595879465604284902211480767329436336317310297616646751547390733205299643167787332410248457
172 5361422701887207745724229543965296391257542896778302413843431733421814890158976780062487383395
173 19708214550757653570510894813953023798706899260666685592128346157137835096642815163074824763281
174 72449672006837790746210273031819503398177376272328212282881092060015698664380758715954363955798
175 266346640620746719948357373695532006928203786102134303871569765004924039467471350891872163509642
176 979218101929366755885003075820154563124280646429563886253759659763568813022627266634472602607358
177 3600251248721115629035506733682336506547823281395946199426553502832918186913761842723856740213356
178 13237534756592704940528635787452102777503758239779645480086454165543636018262404164689433688429508
179 48674568387187435520117915579258652463136871092096579918166101320017781301861773218751051083687172
180 178985383139158802926320470319432959832838065586575660345956933725054199498444463608748398514925072
181 658192994533834456098936747779045414347510428222774148787389687450238800158124852950780213391736543
182 2420521558575216006230457996315266060785479815310247084386236285941037027358351610388469510053015597
183 8901935520503395472785301653218141771611452315833509852244418625948277959909779856943137367651714717
184 32740062690447765159122094286767291850415938213660830185791716044288658803880997161912184053206553479
185 120418698649147098607609444476325427611225286562623057843107832468610915125449668734475322515951618481
186 442922256129494177547178561640299495166228308316725404217967471174567107735703552147506478126444125521
187 1629221086388030109480928369032638479025183644765131003782733009740188135555221519967570074931082324949
188 5993096678007531516892539134260643932621485221462618937721540172189039798125732440777904898644014805976
189 22046572845706023380957294766522856292283926786844549436439832495793882374507911269387873642018487847128
190 81105300610210829158983565374657798127738291260835602922985518507445642789849621347676313088263361677450
191 298384007325914496071370619750789652034323082635588113090581899089639361817311681084737063330642860960847
192 1097791362502251432872421578688166271676584068714396199318356902113583677996454367671396360304176533863048
193 4039074395609904675809693986130272479379347020530608374356518033028633207154565298998619165157922321581034
194 14861460355494251848403362319753035567879553206496218565445992741046539152580501041958277799250140853609385
195 54683780621733320090674502420094810316595499997845971606011935804347237469985882525046533455261429748796839
196 201220771140439102518488514328778369184295534864997020840159104261210472390313438636203254889147710832095048
197 740464328436623594362776170722095904044699076119748839038161591592491802592702237183939067286866241608788241
198 2724911214554098458865973141365881355484425851611030476098704016780922991480133081672151431060642123803756214
199 10028068295904580321370391690010993685777516599395804258739489674995668145928973593282207206395795196892530615
200 36906150946779998727368935158630406773623688028662694179756996703615600270491120148015024815308903733235161315