1 1
2 2
3 4
4 9
5 21
6 55
7 151
8 447
9 1389
10 4502
11 15046
12 51505
13 179463
14 634086
15 2265014
16 8163125
17 29637903
18 108282989
19 397761507
20 1468063369
21 5441174511
22 20242989728
23 75566702558
24 282959337159
25 1062523000005
26 4000108867555
27 15095081362907
28 57088782570433
29 216345619651007
30 821419975118626
31 3124255196775726
32 11902594683295581
33 45415629178702903
34 173538738120010815
35 664014426241280393
36 2543984228792512438
37 9758338345243254506
38 37474271723816981669
39 144065508548025720815
40 554411193485141608579
41 2135633101292349894625
42 8234233245889728930828
43 31776220886276690749582
44 122728645411274483241146
45 474392201783183663537614
46 1835107304789588407552462
47 7104003253401512769169260
48 27520035214610646122131945
49 106680785436643448634925371
50 413811768011389696873229688
51 1606155668023306443533282204
52 6237779463582262004229640274
53 24239296753951964768992115472
54 94242811781715342082048269152
55 366611262253265926619999644964
56 1426869755622093635715588103738
57 5556174708376702350461829614762
58 21645766617727345377637327424335
59 84366191840703974411053352873447
60 328969443046653574944582555674264
61 1283299113490601169348638053925386
62 5008173318239623562524535095881484
63 19552582354335890967861571060628378
64 76365410328307455802673992757272559
65 298367683510623920574799211132047919
66 1166176756977774264646343249325736975
67 4559630964154948550043253000510820233
68 17833769344769101268396400029090391388
69 69775082903748882234242906089639425314
70 273084568339663812785671423249430217965
71 1069127591456296218733606590664769381919
72 4186910366744567551553847401320623002247
73 16401586736184837993052414652588880452983
74 64269159614919976535427966668564579796888
75 251907184939910279503229677693406332148362
76 987634890546584271083247209744185396391758
77 3873174962512265311781766046181658106062718
78 15193213418707951199443855489223391957043281
79 59613018913012023172593344707270598538628647
80 233958474886079221769184458740402498590515272
81 918417125690738134629830071385771735050464810
82 3606136217759389936446304915980755516152057533
83 14162593014127536096415058483102554883580127305
84 55633903900657799435912615965369819522325454500
85 218589912227442403060073693514646398835631967908
86 859037852466655535930059990440825891061498699362
87 3376633740824097014350818297329211030827663213038
88 13275259473649262319297842445889804663593491571428
89 52202042655226767352665942384252476035553494791720
90 205312536286554621472699427793126663123373638555559
91 807653484257417708460626873526547362601228185183725
92 3177711808098067070792802825210871818093370154791119
93 12504952281732897169817980641028616847018273126350883
94 49218228798279614221295607655423935308161813987514870
95 193751335330524286615779555502402698261665543819414472
96 762845575249401425727612643934012283038992334323171002
97 3004002114127845913234708837019912928013465090396303916
98 11831342607136660778559775030264626212512810442442320535
99 46605437158928056879368217818086558685234766700266131409
100 183614302849546574102730992344218501532164543658439100468
101 723506515833513315344359075050446357734420360581251274320
102 2851301168097911531018161552685082117402125159950916526262
103 11238469536106606872727582432316141975449610031517645495632
104 44303032529356453738408055317183111774017985043700983643560
105 174670972864834248377377996497957228434140590507447204180168
106 688759912565289128838415687842046394836925266761204171824260
107 2716274725799918681469798253921948587853342008609698149480362
108 10713642021430495216100429266800771319542754205747711408769771
109 42262687313695646945237588957436143924152431386554979967850603
110 166737231454221735272205812983834900057119167152201305408311900
111 657904038868904623570905502713647429071772235768419365392299512
112 2596247100063685870146887319656440745310898353934155250215621531
113 10246653365807493483357591225207690168622252028282234950235215139
114 40445450917002365948418765525709003656385907774387960048646343592
115 159664376041513328270745600566712224699322198927934141990846769642
116 630370964368907501365354545469729489009288548202914153440755996173
117 2489048386119702602072182569422203860700159029294765861865509886191
118 9829209797514766670361778651816595776894355473627346910138231572545
119 38819611148369222018731393083169841883879923738128123068005887312343
120 153331106792806457354873455674368933648704375605902024561551211680113
121 605696546864138609257055969274153495989870843103760945267710621350451
122 2392901958098803740310550245624338459089689715889531408318396564487518
123 9454508445599559708611701041188317160034220234340250656387280244830994
124 37359110244343796486491376630460654781474073669933225747383546091216943
125 147637578301262395991790676413076829208265368600503042678872790599243431
126 583498082747295472569205558606808848051072651996903106479292942064824759
127 2306340451329146453405643781460686396140639783027803416437770589071179745
128 9116921334680579284731812145316712843486285453438808316465337163840790015
129 36042355721461653282248580884049751110268806113996432139345886607073613259
130 142500922542282246706421379026365141696430153905105746098799096293168305123
131 563457443117878015168239561437253920436949139147234599922218081672950874947
132 2228142210103291923450193511979046929102378988005562616567312675226074118245
133 8811755773647625964015069895855342567251481257371716495827368380662833440167
134 34851316552626956413445408349398429128147522369075299407407209395101195090427
135 137851838070569109985862952110751145246567894227258128173873446717013575718999
136 545308196540430500456631323103566036421240379169802296167598422192132877997109
137 2157282649291890514206303436279063789838979948742066977745808917754835194905515
138 8535070565422927841509815874742567364689477113667696695388438749335241767532457
139 33770828383342775469016160363698522611052695553607543886911036064253509469344787
140 133631962428532450068859511007675545733792328094119489872561456781432569474511676
141 528825667722360537842690873347005105025544776657920046970221888560095137351343854
142 2092896626814919105841962954173751002459381967405807090298828355381412615090326595
143 8283533531604872884864546767430238130776340391831022303643720271692009838061282067
144 32788053842639696723771527039199596160573955829113945182578615438144578120024104768
145 129791827045647080377586591446686592643731433788550182629351720794761914248791614694
146 513819184860550536483964825384693864896165250865498888098864713355621480531830195150
147 2034249043585262423208306527461764048963498983966940511946583651093805846540638231850
148 8054309978893206129636274252485625806317927130902719568545769764315503835893946941974
149 31892059270289820727322367291029719127461186006769723642495030266441345063461571293420
150 126289250334217918341077097778336972202927987520565268400833046496860736542158611597431
151 500125977078266710849460808291293686262906640640333315746941877507817728956904243021393
152 1980711659690910184823919665397176041741766100380869669211367883613294554165006915335540
153 7844974593017755059162163911445471453138077371243676614767810511497533812034642083341912
154 31073479772362745086386280475920208894777583650322954257468684435341208877815091342783907
155 123088063940882271307862492157181870743881981379649792581787590700268530349771934361373485
156 487606328948518800968227342230520852283457115988598480805766896947296707456722540974477200
157 1931744655740383618692632529210345024096648453382869644809071065021570842738143325593346820
158 7653441251219337519708741747362508540917286711744584269557724675197874683814497333906294826
159 30324251965775867927647042211191203610185652766246898406265317665796326901112352814905141176
160 120157094794426329708657845991313144053453472233647761051318450963778225603043119298971480131
161 476139702023746036594978339837681705049296054239389763325108383889589395824328593393926312671
162 1886881851174353115807378722145422220805876276914502512514327702446793167829320314502381274477
163 7477906669343306036583506332286513894354031880681547853215571895567872455191782654813974427233
164 29637399078712964478858831712923040287069975221996918178479539007794919358606733152396382159223
165 117469345358303894207447002590256558242398874031105875303816668277293562001004420799165135132867
166 465621606969249204476563390536962974258344428643217109731251648856796891036366970487167838034549
167 1845718766080265532740714479367245762084442279700661963075601290570899293739320755299689692153213
168 7316804824518952680229492962914667983256137713502648988339576158619643333577146192230578951874613
169 29006856899006252806688410076865856049977858967397663900158378567468072685459987863281104035153299
170 115001328779213418879608610760847336821815149975734723524441077559477295451363028171072121803447382
171 455961063252156985878254407535251880224351364484876136592328558709347269138810101108932042875309276
172 1807902912439169550212778370312847345391524948111096033446396731790265906182322383137040112259781511
173 7168769839870447311596726096299729541185157645113881037194449567871882471226100828390241861325690429
174 28427331850859157292111923480211242783795309121611235202546120476767667956911785229898540049654593777
175 112732526056382362774544750672848754526027367523210071484841308091192688721504883007140715582981873399
176 447078522393317022411369006806697982857476059440539283691109572882083984022640149099280902117890718843
177 1773125846992113609900893810869364957848757465668683292580066742795840138664530508549233718513576196429
178 7032605565640745111571110642709620942501522569025249168222034032913407850238982609154614234785541254799
179 27894184533856895394687461182268427506417047858748971031399602856552300582162016137113628324361230776029
180 110644940055619273011249301842147882408382566876226895821961015342696367232956897345609417009058150601827
181 438904159667800339583589380863995444522647444901911985523233070457258140865168638540364933953244978614105
182 1741116626268648699684746220256493996944274054288930919647211664851669326311826230815713906870654585351883
183 6907260497824191651405604297154960602467495132087662677489745689169988932089365675995904935795887774321965
184 27403333585388051022956634529495237569107752354493214002325453334695986764714985303764442570731337912396709
185 108722726928688715601407913519570716931082443982184633013322627257976782649588941880313154923918908874574661
186 431376460695300182555765424228914298653892298261334631770621836634096609755211097189942626718178294346165506
187 1711636385346506209963053823623910225131790550129010813741667371927342227850746786386564234389352893297991596
188 6791806980085465008996526548895635121385762166390046131277563286288781381506917158458851064347838214021126935
189 26951175873683845879129956201662693442898771246003342648638779784333635902751959424675299100929400083819704883
190 106951889811115611825485934395032441502116189551589564447610136933426528744504871057935681161348264538013253561