1 12
2 62
3 85
4 346
5 1031
6 2599
7 7486
8 22292
9 61689
10 177057
11 510032
12 1448637
13 4132242
14 11862868
15 33916712
16 96889032
17 277372934
18 794009775
19 2271276412
20 6499360165
21 18601549495
22 53231495224
23 152336019308
24 435981877255
25 1247751132201
26 3570957860262
27 10219941525085
28 29249184882508
29 83710499953438
30 239578695654754
31 685672767034920
32 1962391364813140
33 5616362627315933
34 16074043716297188
35 46003959632087739
36 131663525344108155
37 376821744677456628
38 1078466106702403084
39 3086576923826777007
40 8833804646350798283
41 25282413090797464450
42 72358453850496499479
43 207090444110611350712
44 592694451964009188930
45 1696296154229519446188
46 4854812964089553536026
47 13894513228721113431596
48 39766207642168323775953
49 113811204464514992411772
50 325728580391346269262933
51 932237815934370360871399
52 2668072135520290379645224
53 7636043959686740078023056
54 21854419419954334389837859
55 62547524810466209437817541
56 179011521197770744325409110
57 512332420047437294944747251
58 1466299526806974823733221694
59 4196561098599375602957297358
60 12010591792387878691525182438
61 34374410823502760522107858166
62 98379841740277631633863909502
63 281563902644682936337505253643
64 805838166445213317146624087564
65 2306315349607417786962121822973
66 6600693183471131529074292278315
67 18891237276901116070842918150596
68 54066873879393885398776726738080
69 154739830342267003633100955862677
70 442866646004680093791103907633595
71 1267487922877569519423597049705916
72 3627560687072190999530475298352435
73 10382108027230082240208299791427464
74 29713677147848334160735577953754898
75 85040784331650677293943310590642812
76 243387412597529506678305119129851790
77 696576743460987758728019092584045348
78 1993608273958876823756727823583934881
79 5705723005130788952161038207810550520
80 16329825390759909751870720576581823033
81 46736092350291845611935125568553744795
82 133759074326208986382696071835508115042
83 382819552617192550414170101220081362510
84 1095632655984782398467688529666820378895
85 3135709523335208489515220888619809035939
86 8974426018636363069325957682428934309072
87 25684879854026623771336225144225653142803
88 73510333891650253471063527825585695554714
89 210387170178462248354910997932807933203888
90 602129782745174828345713775260477734205642
91 1723300308479971780367181528091172653649820
92 4932099421602796468381046458770126054710782
93 14115708437394585099957118995569511207528451
94 40399271721247201569792094119281079145906398
95 115623042431474285043511884414621593272980083
96 330914082643714797271349839281993862103733159
97 947078781090124721640411054470008293445707358
98 2710547131827239780501010755079759144712924350
99 7757607815265545984878166973831774657415431025
100 22202336313886690543225241606404684664255962741
101 63543266111611185537870609268869162644291606234
102 181861341574471705051679929608361993127172909471
103 520488630552518007280924589870549061943207871570
104 1489642670558985888183829755290282662930248804292
105 4263369371958271842799301081993834601482318385196
106 12201797626360455192142563828066529521222716572018
107 34921643499603613981253403664729124286267130547010
108 99946026155915349947286060653927759474088873675389
109 286046335261177021929946452171129300218557318847178
110 818666925173262668567749625914867719294711863024609
111 2343031361547417237706542055091391699912280931029303
112 6705774708112074009411400499607381525450023472301084
113 19191981453571997094260998310280206881746133202709818
114 54927606152451666690054047850614078901572082193282653
115 157203253084496744558204025856317340269265644561347121
116 449916981849850557576769354640952243678769011648306660
117 1287666041160580654907679573158203159795251539145031977
118 3685310624953270981079932172452865281238022488858285482
119 10547388816864637948284195365943090534567609596714108950
120 30186712105314548387441424576285978586025009007357036512
121 86394614207464317116218489456781659725758710620051703606
122 247262084655536532647289419762551476029071137027801893918
123 707666086237577887365781562524046560440150408203113103359
124 2025346062694847667518679290171527963901051827637723436654
125 5796556813231810166247319943956650221025029835524538559155
126 16589792484311128080262022729685201842520051253607092381995
127 47480120274894581075315589231684607081588229964550355093698
128 135888488264720162124172253749529478934336537405041776506424
129 388913952533410850321406139304578544073738075420514683546447
130 1113074877840327327556879385656060794191424608160767399239645
131 3185629303368397461019919012442773405210276457087778407436324
132 9117296832868780691817127636920852934727691555241523618279989
133 26093777279969419547296822600480326428441961286146569842228644
134 74680601632052601661216059238605471223272740217344923487083656
135 213736485917146368409300081141786298915080118922946000277846814
136 611715551480016906759798386406510793772091112768477126366630288
137 1750734856132873613683456579345468357042804414755683528653782390
138 5010617318887504698635612379315391603652368765516129663695523055
139 14340427294508576092208982894458783828555735879498432428316595500
140 41042418907925312800627977217145858101916552629334328211311121611
141 117463734881781966699461965968889269545776365608678231885995844703
142 336182159324756874211262677865304140501080972418271648353898405996
143 962156059161582188705983476632170812627345522424438484142308463060
144 2753698423618796356903138846029693735723671048191237648142527018191
145 7881107161397813833471306862732281166173504294287954412337549746645
146 22555792441429039027088483728121725964084692726907791664039123513164
147 64554860407530823635848159199216292747760236876138111068644664172103
148 184756532631569401046284816343405000607888662513808297199578439054226
149 528774690775383660638067776504051883821301433186505344473465887356188
150 1513357441937762487327535730591038653739308002032573349105631618550354
151 4331241239458784365608648794620811585693181711812308985332082463063622
152 12396047460121430988669488312602301838246623537078678744561508917198188
153 35477588094996991103876896761299824200150179156202158534970633983451897
154 101537144084630866400270258050376571286526995934252162999607259958537426
155 290600127642751564840404873765121351607961862930625238138130858228114577
156 831699915802201583471165312392476202849543424961996805204741832375617961
157 2380331886143419195949818545402232726363269684661861871844001925109798754
158 6812529111207214594864995630560546817373394981381520943406072067102860468
159 19497513418702085790991792324889553115642972016645729842494746916940343531
160 55802041107917241404157134411743457925482415677425829969958423773965046707
161 159705892999814651150354270385623318326077034146478342118514350903203601246
162 457079557529830879161782362616981418958560101056788582916670491336467913965
163 1308165390690426453427248141212256021846731274160072558494844761323512818600
164 3743979929114528096249779216835245613352073005671605776424563321677144166416
165 10715300839914668337186978929704900882141040661884006670032338130339600562760
166 30667277673422520047508561682143774349312840813132944653768302929852610514446
167 87769996750393518016775680122186580595828234603885745490973802140096197701610
168 251198440618037323613833921005579617511710866958088099259615100947044715253511
169 718931968841057417568337948636471187882619502682774601626768259072742503874552
170 2057589109828915685139422837390067150505001996831253833567489418140094345233821
171 5888836674924017132366712928884205489956542301781520421341584581673746522731587
172 16853898194870205089306725657642953690217823203490495581585326952296232521116296
173 48235992954705993212275396074052872708400806925633631253681618927541620054196046
174 138051801988137298977696638850448951790173885990036096131592490065795131749585565
175 395105373907566803534947883470612929053111828504849378744849180945442240019023623
176 1130794775891823933119334462338575269378078219801147756199897296248248414477289642
177 3236343794917317209666659580893599117555656056879145576365085710845602272979415521
178 9262442117880633640397902284007234258285810894681355575067795197661057755904999868
179 26509184259665753852570082937847419885366704674452475664006952210478955834680717150
180 75869499767919286896148484990087493999369944170818985396926815023325923174091097780
181 217139121998274670530370092166580767797091480593153469919083168449134218716705549236
182 621453923466071091371404909040821198408803707927474942171039167330081237056907754660
183 1778606155524760881604358864540397906951954043705158577367285771118982393575586694587
184 5090385203181167312346912395059239154718348238489573547465060272120589911094391146254
185 14568723624551202437528441762149090257717521486534340379864437058764317912235527679011
186 41695804851058225194544331452294303515816358350613827000283211844383065401840263583349
187 119333730735872018601366257617560215239240333990869120559821301860053792237325273953336
188 341534102584427893925581242252726414345646588872214382625182692685481318128442517807836
189 977473364059392249562232834965268385702049593930731883752118925683884137101414005007085
190 2797536674128742532753399548637283308144998265786397238065808214126157933672126146194755
191 8006572588938370122624412874777572227378706905972545209819868963237973446249658133909108
192 22914875509864059653938763055129009489425821220003452337722953049274864915791639393716833
193 65582559053797581570757942439678079580316207956264165766102801820028369224353624604226404
194 187697814469617550350427731884932823019418287178045294972323891259180421238003339046929622
195 537192663186127051510641953933498250457562580530738309249443070258604172531876947027196866
196 1537449747065196816547265073842232572915342831320174948605045392552351877329047551421109254
197 4400193611601584000436136181759058136477878865939797202718508790287506765451105212005836738
198 12593389706908152070696728654633003807768788758445939127135356416696281635138333693853959237
199 36042383201482647496715832563426346800064960994631290444931387665370253786741733424136248094
200 103153592247678783145327075948930098144566615553382042876485468814684724356990100273013024905