1 1
2 3
3 11
4 44
5 184
6 789
7 3435
8 15100
9 66806
10 296870
11 1323318
12 5911972
13 26455294
14 118528793
15 531540891
16 2385375732
17 10710619014
18 48112492938
19 216195753066
20 971744791032
21 4368674392104
22 19643610378738
23 88339070102046
24 397313118498744
25 1787115246076764
26 8039047417877884
27 36164561773228100
28 162698568078111620
29 731985307580452074
30 3293335771821452065
31 14817745824960916987
32 66671261654664583268
33 299988010349004125766
34 1349821678265562823554
35 6073723334837112029714
36 27329944192222666107304
37 122977824771199657220320
38 553373701390980406486230
39 2490080034288309300334730
40 11204970154389205158059720
41 50420867336441550930063700
42 226888140432463836661931220
43 1020974447610910046544622740
44 4594299530610878994418194600
45 20674018196377011607185782460
46 93031809253417125698847909930
47 418638225205476828234783693630
48 1883853005439373834122049543560
49 8477264980854166638704555270556
50 38147407664059678911652174083300
51 171662231226959421858993339346788
52 772475763140613998887482021228912
53 3476124340151126454645919016409264
54 15642495115860443566556732993981700
55 70390977829385230575262175689082076
56 316758427924155937978251084230411568
57 1425409144992810496144338127501147608
58 6414326444315649856671777709862288616
59 28864411750767265337755781270304952128
60 129889629941447173137458032494153386244
61 584502466173080081246279672832166249026
62 2630257712327835426282545165771903216433
63 11836146504056181190194282935019671980731
64 53262607768211356334254542873647514736452
65 239681533968312989422331181653754154379334
66 1078566118151767855257685633175011009616178
67 4853544466841504926136479543774591948885026
68 21840938125936216756463362643424460478161992
69 98284174762154233111358594823205140428270064
70 442278603426991983602310029716028089395425838
71 1990252999651155198557498618336780424238412946
72 8956135697950581632944776699664311048729080232
73 40302599680296325613440758430111795257312739044
74 181361655651049208118699378683054757189302128068
75 816127282385352873965250274613378614310089903716
76 3672572112449417038548552328051502941922308101432
77 16526571926571414170150994760946881795261830520164
78 74369563559336352507197268240933697683479873883438
79 334662996378945145083691285000745017702719966332586
80 1505983328259839188382498112610176008269050021323032
81 6776924367415356473540802909284248278608675176746164
82 30496157260936486968520824301246132446233897744338028
83 137232698284972218706498976461782318553237020351538476
84 617547105424997671926317638679121991402231944454548112
85 2778961829695713386317552288968219760126857059918967664
86 12505327665286489711006762625113257897333439176252500348
87 56273972261246437140931994060842570492174901905053163236
88 253232866403952173352084165849247908380662431494530877712
89 1139547864346712467677491082056742261768350828295236810504
90 5127965254067110744724109524071363499124393192190680556168
91 23075843110621613142373880743749795786379863345721177637656
92 103841291903195586426615453366403631019507226627631663227752
93 467285805326423850360253898059280720556748885774379118654884
94 2102786091563388747308605747068242602169609259200797509466778
95 9462537284538784556410316865820585378541232569316899189478526
96 42581417278711637763253099046613228755709884323602499454740392
97 191616375779559036984540700308522099281094211038921979549473564
98 862273683234871310907173449940005134143770212403127343101548788
99 3880231543952941122193560900170541781384252098783085282835965716
100 17461041827276131609363398239803622064057315764838438038282182032
101 78574687748114384959124499715320379837263468483682518592933749504
102 353586092996930159614966496489814632811044569179033806598681205788
103 1591137411120655812054324624592943614538057230180914483352781640996
104 7160118321020850199114179426823508271576159007720019046516796600272
105 32220532330222180724546793379730705520698059020149991430083090963144
106 144992395035212906715978515701827476488361959364861500722278119178568
107 652465775881462300146359017296959691686015996434614055119670393005896
108 2936095984460703699612348442662624661714392756010422866466235245095632
109 13212431902448413497726887778348304711348819584662430311522927979315064
110 59455943452076441395444703927087239079795216379571434300898688270544948
111 267551745104663864378390054428217732410059105728840020701286791127838876
112 1203982851276048507765253944912669805164935938508772522489244228464244112
113 5417922824055418273053987026265508100743961421450737947687404743272470904
114 24380652681865595225308756526015800734142773575142863802901446068764860168
115 109712936964281100817522017370376200125006867973943849624157277629693922056
116 493708215928366645359726170847664550018516710200017284223682584363822947552
117 2221686970055799119566892812600318217541263376810079261774731912757646607584
118 9997591358848764227252243178558606416328942110663490750312488815580040309128
119 44989161089543033033601532663805853552308817798477301693950018351967830901176
120 202451224803141137321819362972490719931744314524014506876973088422138512386592
121 911030511220026633813861143886633834210324693079644283655095226104704227096464
122 4099637298933661688639501584578091749367420075805321229599768193229268712490688
123 18448367839053876525398440319850910954217418029290145145610386646625778876711096
124 83017655251458474339269144757355270487066992658168013347289181595457133077482244
125 373579448535627770574708586137400217928437973711485660414352482661035754080092914
126 1681107518031287572215338130093876952987108461519246337390990365156494420597238609
127 7564983829643079817931523233674739786168202052351627567967525091686107981865583675
128 34042427227475262576605801537080362870319542387695649943020249336039842381530025220
129 153190922500247578434645842695627113635899150740674885343811097073755099507941328454
130 689359151158660426354731390585031689252375740833118866992047231616700670251418316690
131 3102116179848513025754088942765161215567788845569199318652502645150448183834149307202
132 13959522807873557262137024762321469209277299316974194677335409406959607367636005947528
133 62817852629719019615049904120440913436611288033291340121020897264129892522651250459536
134 282680336811150568793382238527342533114282275193154670236454011240384267917658335362974
135 1272061515560869212850339483033541945148431324774007317198500605571605695081173015213794
136 5724276819670727107741851342964239309160824122862068223038279842147950817516655975411304
137 25759245687121427343335907902696758141559805896515211876202059453521367996850223190535300
138 115916605586521433523241659500751899676043348491535409316119912973122685077955337336763940
139 521624725117491443041871947421900986450256399402279861953023097453525249653655443544610820
140 2347311262942253312096471633564916194994127113616554647915316965998696410679913577474347160
141 10562900682898084597900167445888286490334504671705610627967324768934234590672494001218870740
142 47533053071687996299200332232268790275005969336754849214183626129284577108835029870756361670
143 213898738817240729113289509298472067456566258308524998098300284323248544005681744357886547890
144 962544324656391247361805154453621054847546821650410406979324811290855054906514430874457049720
145 4331449460869892221958727483031888076978686589801661153042172877591392039792225549572752622660
146 19491522573582577239027559549232474620651644683031317370908193167084980701700780142301070973340
147 87711851579807743241841841079534518797889999648644731697963044801788210035007262653567165472220
148 394703332103934051895120189019789097701299850618308399523419905094403762483865868350887396527440
149 1776164994447114805163344440226030791557679787844040706133808246855323660928609589392379408291824
150 7992742474930507213639411594294667303250045759699169207498077367828545394332361716943613736717900
151 35967341136864564767100018226493033772577189941587208636586136088536343963223187920053976709688852
152 161853035114612726764234443282614195306097975515990026535767645136080652377634345087206031384042448
153 728338658010697362241680644861563432958482309029545665053066956173058943887784053275402951283950056
154 3277523961028100485568847784752810214696197720486885633364280086492110205728321031376896115680037160
155 14748857824547096219739399548424099400699976955358317856419524908182444496630652452894037355010644504
156 66369860210147635441819877457534542305024590147158277357412127481714345022772473889072425744537535352
157 298664370944419470765073313146067772396810149723385687618159002665240386070194791237714658339124302252
158 1343989669244956472706878627258547393134148731800127624001292880882768857229999135386913316861784933854
159 6047953511582770065776946812778157663281943907128407962099507404822126107558440763573780354530690554602
160 27215790802045078954855294774367817883586653725310604355532182431864985549566462187538813198504404772536
161 122471058608896261906265057459083248880771362332252161150121413470337440145603381111616897991200523306804
162 551119763738818426544466576425336224030287514837280511010942388807742522840863643973283655019644441032892
163 2480038936819869668319207353956085217640471018689195774814184890779314736851858344394282731900204209689244
164 11160175215670340678088886837140220416508297694388986361911551840528599618477037482219454949567212690957488
165 50220788470440951270675451092399596164551889870295149170801148661948032157161383874697393909068833176826816
166 225993548116684748047555013506754397083122928335397123359563941845285276868993080611634049013462867011563092
167 1016970966523894242306491007101447099621780605337174285143270298479554658222937906365723971130792347032781804
168 4576369349352818952263862703714610535346493704543036056913364064319871083747703576440029820675449560517856368
169 20593662072069035541101274671378435993420797375438507606120186668579195149338932820027211450626257850793892696
170 92671479324236733925852052741738894411155392364595395490349809690112788009067830328478519532721878150410744152
171 417021656958772250292051327309614489791760741631693498457094367526244622797264738426890813626581005927627634904
172 1876597456313313365979499885979454536437280090802094465101024410177633206831214836556716057633359397682528348208
173 8444688553405304285284022696561518918160451987533711203466567654477865493027446905253220374575867519844704120136
174 38001098490305608139073745345754922463106962556341512870896011928511025544624176145957507070053116418946748008204
175 171004943206302831783249047134871198505269866259314301377205865575848414497848345769388637640847700194585888745124
176 769522244428075645484344054155398414423241612995699429438451219357832373259860309959960277592304706742507621151344
177 3462850099925201956374689910234499134808256788934522005457517946459946237533566717726936960329927069584607468891400
178 15582825449658894207709132682834554186310409053137719621398274136093816541777008182312459430399010065926168384067320
179 70122714523447120104519358007892893988596536162460544933487936085989656778176687187150709027282857899195238697126904
180 315552215355441034601006918661540579630629488877143200747748994715290148518374826099292521279182443035069366152619040
181 1419984969099203035669693422059174742414217319988903054180979081196422174478011944615833235023665151930522903678638752
182 6389932360945296659388347625958723183434472431336481078225071718715942373093699659648987805358011877722278201454940728
183 28754695624249404350292764272241984313497856851465119737813583253218231206320100753634248146162022182645857298433968136
184 129396130309104744585648654866206664609397481602408874943267811386670679809241767818875042841642800260814871635008829344
185 582282586390901632449161826982134240758512036591843544550824026145940498218814990022568416348913458445932278200777476944
186 2620271638758780768477184476486269305862356064017514639288861187742242399279836669675507697538516918418845533046984746864
187 11791222374413416203591327250470218420342021172662684023003268414310629219268498232024266208226714900630042707939811286240
188 53060500684856019629184980128639014908941255456451212975827138721755580472755756261447809563228801682843912638149715554920
189 238772253081834816180577460584918366187620738525203544119425291212315472476901162014538784304506987886192530124192559962740
190 1074475138868188140631573923572339542072506442970214426149761337289491877337263409621102369603209646069954619079612418187130
191 4835138124906574700104749126319553201417732510790529815991702197407326914276708412523978032438184842809775968803677503264510
192 21758121562078507086871020888264846126247484278753808834419114180552691028323424632716035228620853193062367454463407084396520
193 97911547029348999848139361711989363634106783916001533587148584334376481508426914606691312066115242221811144689740014949229340
194 440601961632053506194547728965983360772294702198347564819586015137330527967868798726342722066011757166445769423271228775583380
195 1982708827344173338525001031898251600159069650771376867473416116978060220757492555510669679606433801259278155850958389141750260
196 8922189723048512370792364882585887434383460422702849540549814183502008408264362335874159549546280399244133432236940286098416720
197 40149853753717243368739567040407259860570533580417966520832741938760143432977346810820577148528514770122324204041003775803951840
198 180674341891723378774192189683878033225503618355383935519533566218456219018436358198209904759264976767646173010302092393857468780
199 813034538512738468520035336954350235208103843433561667014668137309378576870476600750687172327445934419360376384193908968501448980
200 3658655423307256676191603452049306772013861267909353843971916033616886529135351239214570476712207138573101481088936388666029423120