1 15
2 56
3 591
4 5950
5 48677
6 356688
7 2458431
8 16110182
9 100697878
10 602555826
11 3462463890
12 19144335306
13 101984230126
14 524036587489
15 2600425421874
16 12477850552805
17 57974580417380
18 261181694978706
19 1142506695056176
20 4859318057288024
21 20121456450719466
22 81217564005452772
23 319930150489059309
24 1231265223779087321
25 4634304140607393868
26 17075323073278708849
27 61644041129621699664
28 218227972461939352606
29 758160576510533842340
30 2586750841319831491316
31 8673221774657178242744
32 28596245026444900772255
33 92766804566360842574199
34 296255987334998862665431
35 931866195906112934855628
36 2888411693767664997908617
37 8826295460925765270624576
38 26600814028932037555914365
39 79100874909865847650847984
40 232167136690025023859608611
41 672833657880394084760736072
42 1925965515917659317541085170
43 5447058545879244294861505978
44 15225809082273162084150325572
45 42075498462628978573619894365
46 114981676278905889215975807299
47 310808584669600801970861273586
48 831250472611338430980853188337
49 2200139485532764195536674752380
50 5764325493102559674743988190568
51 14952826057604216516783377881586
52 38412037706299077383758554198501
53 97739463938342528269607102352650
54 246386591319936189536923016934197
55 615448299747826796833119255969260
56 1523608722979920711739725976516151
57 3738866294864322032704148439573058
58 9096319229191391663911916818588339
59 21944361750708539531175267344331585
60 52502700143292988598769431393883360
61 124597545054160662233885899855736041
62 293340585555829631412852093602550660
63 685225213330623147775330178476338638
64 1588381555239841884512623622700274594
65 3654236684892212674962399526240351294
66 8344823472882901054388798050224445515
67 18917900918876001919272516204456253322
68 42581323163507277183037868625822620195
69 95172038427557460009412591376433680831
70 211249534546575845828970790452065692641
71 465724509210103674964061358576559603439
72 1019902864047924177630225503459457944845
73 2218876205868495433245580625281251923859
74 4796216771502366415622228960412533029213
75 10301530124293507672951135210941485098394
76 21988037021685367720672596716712596409903
77 46644071134928465701372903933157584385315
78 98349942909756382131195403100144046534634
79 206139311401593945078634531445505913280019
80 429533406974448247116137895210298215435385
81 889860424908177150716566756217692372796503
82 1833049213008625625710679602509187292263489
83 3754837982568366187733303239305270327273974
84 7649090605979094170710676128600370332920588
85 15497646927666969253762509378219219336735088
86 31231588743630681302772285721958179289942300
87 62607873520291731546995449478255304168859299
88 124854390195910844217049263844476971453985727
89 247714452855857182690981753404270140859697412
90 488993946626848937467890754672076992716797673
91 960486940674959355685962208868856047990729830
92 1877352558132630777783663914952184176166426579
93 3651711733653775857782724968949232298467043240
94 7069238618665632888391435950902833284865753374
95 13620809045643466473807032540031575047647155740
96 26122531864043384655021641762098311901929592654
97 49869742721611045991093583257824460640652904549
98 94775329819773388186544620902234541547150148353
99 179314767142250875486016707746288531355225543684
100 337773129371802489970288169798175073396718529657
101 633501446149217143659372383727988077016970493024
102 1183064067801414550711322772108406060600402639815
103 2200043282571806259860082639218214828440606694506
104 4074179630611195373853000491305736859296878677307
105 7513777221602636191381838382474516516094996341638
106 13800931287947256373843502533532961697869930152364
107 25247170164980808737148442901405323487538406771762
108 46003737322074441208195560317958725350640857031037
109 83497034689771504694736862485241868862207487633591
110 150961965181347450819379510084804145728101674619959
111 271896238720932470705082353821301757615834526991408
112 487863421323982634487532127091568641433268228561612
113 872112595232056379350642706164337158691451918687170
114 1553265081688218829994419745873102459437449421862244
115 2756363124505096930224125417550931319118866142677950
116 4873757032291895613286485817603272064033724887273341
117 8587096172816062603714005611442088076200382291341060
118 15076546422918379366121431557337541796078492441884481
119 26378388355907258229107201226846557423074520774041382
120 45994185286919323163319086573327872848953807352767429
121 79925068078053210277953218983020314532974216111719098
122 138422069138235008621686867846131193373926978191240867
123 238938661856206210061549278516017640530511449204510967
124 411095316837897656984889361854520731892481062314800599
125 705000794546974082608340915935322850064630969497282609
126 1205156223544632439271480080438437087246898573737434098
127 2053615700678554126657802717706863409373406091621949210
128 3488447994303726727386281931235678775567640393097680339
129 5907415064005952934535630960588894623815933174935308412
130 9973085332423839668182081639736339269494171449225077041
131 16785829846007207945953660441723347790007353058033803898
132 28167708046696724477007224921930072481249300615579884191
133 47126975289019824373061248734488094248142119078825733411
134 78615957372289263295747786626938091138289798723345022495
135 130764071892680042530883742944025505988461587799171610945
136 216878268836634102619516217569784291858797157649941282729
137 358679528641177577023520068340337741002933690106417403193
138 591524807585119325190978033300810815639264360187895009855
139 972809547778532367217617975515954562602657444488620398746
140 1595451646223714033420938317510814272023469721724023708302
141 2609472403314039072243489388837042684112463092488492611897
142 4256445732965090621785993609681579864406052412778209720234
143 6924345516010611848928589416516781899900814752808449474561
144 11234644221676734183395015183413400946537903234984008938586
145 18180274260020851423994733947056137958518960415488367734925
146 29343602311260995509908405273313233049767842167448241822025
147 47239960398584446410174517687999993777695016025834685941418
148 75857716233022501414000637738271876602444928066445560147524
149 121505245047771214172472055171899334450638496949334078021014
150 194135980263546462853226315845315830327085213877583340942052
151 309416417010227085325410713794204300848801563145931715528949
152 491945961695141117692639254906741782714243518772411662075709
153 780258377115481144266252891085153299724761646987955496332956
154 1234572483845827200446153877775148453580915526773425179276785
155 1948775610867248839827850345762034438106417854311611276078316
156 3068908952553737465527665401272209766426190228029354940497244
157 4821617970230767706953351181234919735859691732678515251773940
158 7557841479917471148169823067623986134514292641611946419868304
159 11819752444846341623290614347720896170348506637013890347560576
160 18443099332892693458683188118030677017637947918776668472508593
161 28713327709635813968831952923938468843873801302098729340422227
162 44603228782562296602493219323912815654417078145317263564346611
163 69133913889913216504127942664219060237132901786551472333751020
164 106921951011606726409873202051785501258995854512860817305811049
165 165006928156953646605815635093151755084926322868482942174985256
166 254100566179325020314435972597594252375721870188764990741693497
167 390468223042215245907223426365622145326606278767701363714622420
168 598757158925206498629175990481571084455748947722354993519613523
169 916239355138468668090043864476261372857396251007283776187789892
170 1399163599878160009637681193969470984484989000279925658417913270
171 2132246523405312733876060618723055939365842728921873882666143914
172 3242825776566467885912233100770336206702217324648103474473820146
173 4921924244572620245750632151229556607273171526881833951881169897
174 7455539285123081966047986762057702113304091469548995014863267235
175 11271031266912117875936832518119547990504032243152006830320451838
176 17005767124258332589255240679402795236122477180634224379131720451
177 25608504381318269538608700088127365046308612937432822188354445896
178 38488851914421423830586007369179755489839872462864417745599804680
179 57737197634593030079776670258437341685838888967747425332735152602
180 86447732406543464776722526432952239300073891032618429810531399885
181 129192035660141211122331195903793841729024477441686716544147775766
182 192712147174556844261181537381619442954925447821674376416967604773
183 286933033488718253708601837346665801931318056879960151688049300624
184 426439016389896606256358533223251039998364589468175368050723666235
185 632622989658691346475526414572667308539839996130645169413590151650
186 936809552649177392970182931526249149423422270869607071200854053091
187 1384785549665860934795661389994244588985877905157199603900750188285
188 2043360988510221532823999671714349907495989837324417823103502761378
189 3009854122163771070421608027597801979477005936314040846342858459009
190 4425780880735175643770889487877019717946251318505334976226323705064
191 6496579274019815386047993925056097065635685043110496672844656510790
192 9519982208007532689382680535502980287444262400391899247154945553912
193 13926763694372003036483704541157107915249042455109127859625184290810
194 20339159191889106264551739967005425170618716555881746333820292637631
195 29654491149507004452349772660845759382610907397361217037149267079706
196 43164682680223067500616166212620651465160088663249952183170162754219
197 62726789512833703161488225903235719475286429570108212877431110731695
198 91005945635740510315987410410576432479481593020668572324109789933509
199 131820931090738363445799045993365347184490294565833020661992100733443
200 190634948443399943483209491512760069313102452447247019592188850474869
201 275251553504226053120587194973226520305378676249678982422785259827903
202 396799993934199045979261889115206216163370067557811426900286738165105