0 1
1 2
2 7
3 19
4 50
5 135
6 361
7 963
8 2570
9 6859
10 18302
11 48838
12 130321
13 347748
14 927933
15 2476099
16 6607226
17 17630734
18 47045881
19 125537306
20 334983955
21 893871739
22 2385208822
23 6364695153
24 16983563041
25 45318967619
26 120929207914
27 322687697779
28 861060384775
29 2297654950384
30 6131066257801
31 16360147310739
32 43655444057311
33 116490258898219
34 310842798904053
35 829453437088921
36 2213314919066161
37 5906013179177021
38 15759615304689500
39 42052983462257059
40 112214250404363417
41 299432690789100512
42 799006685782884121
43 2132070757682904934
44 5689221124992909728
45 15181127029874798299
46 40509344395975193754
47 108095201374865284847
48 288441413567621167681
49 769677543523528681332
50 2053808826122440412097
51 5480386857784802185939
52 14623873326947044945326
53 39022367696326367829854
54 104127350297911241532841
55 277853593211993853961211
56 741424986230200988767239
57 1978419655660313589123979
58 5279218271027883225263016
59 14087074738373818786577551
60 37589973457545958193355601
61 100305147149529781279997319
62 267654420029102556944973476
63 714209495693373205673756419
64 1905797795841065844319949064
65 5085433980552948581954496054
66 13569980418174090907801371961
67 36210158120980251042079032227
68 96623245630506023057135425032
69 257829627945307727248226067259
70 687993004298624769799501612328
71 1835841666979614438085573075614
72 4898762930960846817716295277921
73 13071867081673870626190530634232
74 34880991672612674323625888436682
75 93076495688256089536609610280499
76 248365474551803541897620082050425
77 662738841779640812148891880296974
78 1768453418076865701195582595329481
79 4718944016484267296054781558958088
80 12592037993813175430828945725642518
81 33600614943460448322716069311260139
82 89659936313201078625040849620203687
83 239248721882450333185749968787207854
84 638411683925748518131605316913942641
85 1703538789950820493875776142783870063
86 4545725715766556330529249406956949226
87 12129821994589221844500501021364910179
88 32367237009065589383639746712893531213
89 86368788599564570280055738732182035296
90 230466617897195215045509519405933293401
91 614977503172246198289155187544977093065
92 1641006983391726835321059035911458670642
93 4378865740046709085864680868712732574619
94 11684572560272677767493948563354564768240
95 31179132684442809871100121682317714742216
96 83198449060887472631428936505541918917761
97 222006878645180877582385022703736730596566
98 592403521004413387550902311964036580102119
99 1580770532156861979997149793605296459437459
100 4218130694258436674065315431370997881334757
101 11255666899083854363467143927316695021940273
102 30034640110980377619945846078500632729311721
103 80144483190910296807240993196048959745360385
104 213857671082593232905875734619017205416865187
105 570658162108627174778971075491512021856922699
106 1522745180627295639337578870724930235161847323
107 4063295750569271425211638957761326902920438555
108 10842505080063916320800450434338728415281531281
109 28932158431918617147413998543773674468075099146
110 77202619260816157079021140197465211155488332546
111 206007596521214410095208558252435839890349094339
112 549711010206453725800865972331699814893426883776
113 1466849765955506984501401663751839011954278318392
114 3914144333903073791808962606796280957916632792441
115 10444509193922620790216453474302296482975110791744
116 27870145553154632705526631611284941227131288049466
117 74368742344158402044370289529129338200416023056379
118 198445674684529795014112616011743633176527105043137
119 529532765509938021405006000614413883315494472939863
120 1413006104539009638843035501053457425807904438071201
121 3770467819006066105268139704223129030354014995819611
122 10061122544688822406695114011673863782994394985857398
123 26847115986241183138017674520015691090350184323352819
124 71638888561115256000094654380239451576726284920572627
125 191161328349087625727207166221803411876893504731290572
126 510095203738582479622335815880298130716653502143703561
127 1361138882661189864001798433224549579957799413490879922
128 3632065238632664888816936158214264825660976589894520886
129 9691808871033067112824380501725664483616416540730367659
130 25861638770562607416034170231266442019198188856326718526
131 69009239534020632887521787006071031687558555207995896835
132 184144368549628275143663229532787625188711914273876985521
133 491371136640689540904649234394062398364765588270207651999
134 1311175551146392024862913953115349602063612548951922039866
135 3498743002442937227729601361122964878585526371203662724899
136 9336051596173101277188335453487185568930546177133945387993
137 24912335471781448472395365109191642439208638430086518757464
138 66476117046415807326862425861336332693125001052869591773081
139 177384980327288924266578373616256525809680377365544962371877
140 473334373963847520975511937074641206344964130171643856391819
141 1263046223881900339210386091365390321169375020004522243688539
142 3370314626218489561064989098708873990383927169945354285065667
143 8993353105313102898534726804418182920554318473261233271444572
144 23997878253756106444997335735942416102218125380085922630082241
145 64035977898151301660234792875468605817294616228961731416247683
146 170873709000948955072159809283945475490532050991963432157446874
147 455959686821366022454949378982905905942144382221632529971562579
148 1216683580064874731544461064633903510528597708350272896908705987
149 3246600471018030146371036376394964034320108968847305210991490613
150 8663234049605954426644038200675212212900743262211018069459689001
151 23116988021232619899344760228044166700043356458655185041265413771
152 61685408949342572781049691151504316652082070408098799008838321651
153 164601446942513134106236725812829032045114121982009343319734091019
154 439222772403419778087550444332839167300823772714448515784042861652
155 1172022770037508882839944131878582016389559337753877181167928111385
156 3127427491907749548018497790443751608857168317658177523074947729361
157 8345232675664975783663458442323944178715651681574521799896814371399
158 22268432630712668773958938505693058311401627417323666442190634116325
159 59421122346247241412351458018431280568286198035505372938424006857859
160 158559420837634539889605710404154939395597381949915914198039473056585
161 423100219983540706705219831608168107916630920929149662401622048210192
162 1129001324578697586834677702350194330797437762674602085830056130299321
163 3012628995915056257902508497678943848516350257048402369762749988075130
164 8038904179687273427399176800555194050415987497653843585630818915993665
165 21451025166995254149858876344653692285151317490817439630771066475687099
166 57239950922386068900147661455899933121810654883919645025492249773427479
167 152739179414058195120584359210548686957903762455423028126985559403879637
168 407569478172909828847318650548420153417875032325531352984650263038054881
169 1087559067525335309102805567662098729314402442794473255484352745695122116
170 2902044408867105707291102825000425052200171486653037534412725628673713112
171 7743820085285286748099054360419982914939625614185095706708354997723042739
172 20663622282981370872953305785579875856973646413094991854202702168207320208
173 55138843768475008438530953675008075991803258246407713153841786944800549134
174 147132581620420448213882032847979675383852886669516818427458744956737812041
175 392608823376646046586112809926017641282499281848804845229851341195939083959
176 1047638031601025160332088119825153443844261906681746549922993951951210433549
177 2795519050787988516063758624111613832293204846720819550121716154178018428779
178 7459567644156274885136143388594335184367486355127292059367175482722842595223
179 19905122600419478046309674276677915433040976226953184448536885087072998237431
180 53114861964971781805211413858120662813570892087695571452312606929382350146801
181 141731785238969222817586724383292368502982240747418549127976334171734009309249
182 378197329407970082879883811256880393227778548312110504522200816654386966511191
183 1009182377334463854299016863304292593457846949666215857593939531658264652789219
184 2692903919540415233534147763282555001556662574200952433431550349262946176875736
185 7185749258751431574717792413880727471327792417930099585921815516433352363712629
186 19174465169354813231681320402781559275699092043658101294284851101507028402995161
187 51165174471267889437148807502368545029576588909818096235199456635995977360639001
188 136529235916277199919638055863733821955228055940671892132514494812233694910539967
189 364314838217741451401945087652849626238282748829503924591412170928633539656908059
190 972138314954089899305827342545002355561955189286543828468789676083923569852141037
191 2594055482409266798473123061410942617149333062872765950517775401432440203300259382
192 6921981926137087576636956665404142898527372227760574567236831247644037253481253121
193 18470627984127708086810719508355044755677148596444332740907003845594547827190679707
194 49287054165776069170989338166807909725837328194582553059837732627216363862704928267
195 131517656596604663956102176642678715072020072327450916777499793705236707816143809299
196 350941931698426453649403670658745850357865823332442322077233073066296408716622914439
197 936454029149745314248797425169350284790909235697068508136916919917110913391393637084
198 2498835475335488615165941356210895586368381374221567418772496080399497448506732376681
199 6667896702270102619338669742516171156799450643316404119467428388259631765615835374350
200 17792626553845160970727151078217655411027275478244301654601421478425107354436479104603