1 1
2 1
3 1
4 2
5 3
6 6
7 13
8 29
9 64
10 148
11 355
12 857
13 2100
14 5198
15 12960
16 32701
17 82826
18 211352
19 541832
20 1397654
21 3614607
22 9402256
23 24500619
24 64134061
25 168178732
26 442710004
27 1166705391
28 3085691999
29 8168951368
30 21689446136
31 57640234430
32 153581686666
33 409478308507
34 1094387079897
35 2926510618833
36 7842109553398
37 21025514899973
38 56477894540937
39 151766560475526
40 408545431287436
41 1100144857390813
42 2967131388321196
43 8005023913003769
44 21627815092683947
45 58447495524251813
46 158163683819511777
47 428092440016479498
48 1160108781592761095
49 3144471587278076699
50 8532757708739402466
51 23157743166383002275
52 62917368855502234597
53 170962899918629752334
54 465008144807781051718
55 1264954726287339064764
56 3444214966363394158598
57 9378789352329459616853
58 25561425113311128135583
59 69672108006632041111557
60 190057932600137888021579
61 518499687395482376088112
62 1415611395904510691039947
63 3865136350733888149025174
64 10560986989159794376207072
65 28857976686653257946149565
66 78908620330191697982971276
67 215776756448142829124888751
68 590428011701345823762061785
69 1615637157835476166252074676
70 4423759891337623639626721307
71 12112986518441108097509402175
72 33186791546630253760849071810
73 90926744012138886685316808068
74 249264422026014920658193392850
75 683338663162613502835682465689
76 1874326464795031873854748126669
77 5141144816075515637717269464262
78 14108953874297955814998471119397
79 38720011176067259857575403342400
80 106313160543355434878111897871842
81 291904264701963167150777388374750
82 801858105483524013526792476446121
83 2202699034633407191454522880068542
84 6053492930781816015196616746599265
85 16636346916832264718807741858672195
86 45739909285033938623308926661835066
87 125756569423930630008176413900996657
88 345896085498238774048978666695086719
89 951388331263245984908171720784471521
90 2617827076867714507865918686904253608
91 7203137813914984113051683625482754618
92 19827460141810348617501823423541868983
93 54576771075700114242920258903687279924
94 150282442408553053140863945700753266393
95 413812281138170648910896612782153771172
96 1139858942587613002633017798644952877964
97 3139742763207624512105419875682999191100
98 8651356847164829722102515305188961109946
99 23837888937863744607477853102337181956664
100 65704402812355118616880701305588923528743
101 181098202255651724030135527389305925779346
102 499310782156994792645048019545151920903814
103 1376642470638027958001347169279005067536509
104 3796680216912914250431776673547310639307917
105 10470776801240038089100834691661663134769278
106 28885698956291178797897003603327744490873933
107 79685361449481522719991996169639317843081266
108 219886367336137802131963731447372336365484921
109 606750590273722193022565210708806301007676328
110 1674720380586319455110512803188155846176982467
111 4622377388845481411597793882292890165301361726
112 12761616757468985716337450825631662071103377930
113 35231959123098383765686967053964360746538464210
114 97292814277732783247694993036437400207968709225
115 268667993980345360612671843972409501111183606757
116 742096983315909998705002845965897327475942871282
117 2049725485232977777025970921644422548304372739793
118 5662884040942884414464180549355496111054167323967
119 15644791360362013741287736480034048287464855818125
120 43231979828196209083799428778489216343126102735645
121 119462341167553344087852857580181399995834276534821
122 330184931398616990061885920181162864278458006428328
123 912584884658501956002468677063574738915816913850241
124 2522826364829023355098409231498948167075823923286116
125 6974148123517941281152171796881319552790209577522248
126 19283674863343223640188146313149979669846308529028622
127 53318571798877725086330357278352160138072567967582429
128 147455008942874766067032772441091190670590351682380677
129 407783861023082428870174900422683071763342052096226528
130 1127952558238517556708633478275826473629267127061120227
131 3119902725146934852846235559478374041369429089313927410
132 8631350692095803904045059376080913249894671756514700464
133 23878456535743453071159608467056671092791047635300780618
134 66072234080342485504681860507956939549895309430125799275
135 182818863178086164668670676277776187528786700357210632332
136 505948729713987783890714596546879761244778709606372612765
137 1400171645976997060830269913938736381272805350474827272020
138 3875583023164536890696232894684133319386621984992175154814
139 10727101552781785287621515115721958696394089329871676801648
140 29696603477310810535222415402737374946698877512789185805843
141 82209185928848081180984651626545714991702784131717221636471
142 227620499011921529772706242429325928774570624783968372373805
143 630219112194315350800888251083674915546375848156084502893622
144 1745207355337175821657600370868913407387112133819039319121237
145 4832723980824971827808590767395371921573548718940356092261481
146 13384755852737949199517624146031556194124186403625918422459528
147 37069613561568383098285567024142527813957077685748592934452554
148 102682816684407861087576579223496696313010618872457868272397607
149 284424275232230360946536473685075167239390306205396649877675907
150 787962753720152006074969881710088329594900120225687840922585352
151 2182901667085724473581090412300138456262317627229042911291579848
152 6048270998155501039087474921499047483440085017058310233691045589
153 16757818744840423319238061870053392178791156895551759008180680562
154 46437737427291782509995195577321425522421594568901141430053567610
155 128680820208820408490854005376927728848751831925605025655616836322
156 356633521545578814014132850450172504228110309550159575071351126706
157 988370985662915442219186009416294292405131151007162505864362104597
158 2739567297276719501013786213853595160888892292108970669881131453019
159 7593346185195962965071253809530784037476754533459581840921101241789
160 21049774937319959290579798595534036458496335048839985988909073601553
161 58351363148105672089570253299305108398876914581597317602036491643640
162 161776712125444541190312222261050311754747565252358153625278402365345
163 448508363319844928203934819828615693069755181683031937943163575026948
164 1243613063865300682554730749411404910928881142793042486279787951711068
165 3448175449589996117542936871609935395283288334882232559762505533609104
166 9562084754489782260783349330282282335951734715029457235013802054212154
167 26515829598323545795829823039301176732386488678027172483442970148473390
168 73538639420129474624600130109510612853340212356217992804095958666170593
169 203946193642917259460995508314893771367699934196657440905325536502203578
170 565681798739259236905449567245787996397520298061792733854913102250423100
171 1568983145703508858578163060913522487033826235527331844041309972750261019
172 4352311895105215056537157614088065344629232688505320213777096278001435850
173 12072890924112198836937773620179220845221105274505092177323903106882481228
174 33493220724820440392651574263759821457894222719869654679334027355455144598
175 92916384523939478541518266587945676192862282380249952868456667826184807922
176 257798879109850884964041326666673561263855750202876990877186478452958343283
177 715252475016289870361671551283199333344747955760192902484599801714885171164
178 1984678606425349839496878403197910088733757947427984370569877332992695845331
179 5506944339967346569657798870845614409211815094634447973951195518297432416952
180 15282081004374559815237473102072413301891884877992999826735832545525117692527
181 42407649788060423758867078819041281655055628415636080334014133997212851921775
182 117694527289924358739870785202148769491968266973362789752784481464903877300177
183 326631533759118439521845960971695231883294956829970616567852129938311998244778
184 906587099171366017982574529160437156417235468941936253426488924716347442535881
185 2516232713112449872069015828422080861532460427404398850493459185109484731368966
186 6984584693321335049975805681536480208990510994859576650413613667113179029788544
187 19387437634780198760911980783537363652691104594785106565730309029870349722879137
188 53820520002508553854135767056291186759340890430083449110110534437239224978133313
189 149405062775063714116893502036919957193007394117003454501974687322104444124558867
190 414791330946239052094857355063563416513074367366155876587466964520061767784432941
191 1151553286727919998258614349225760606421072756526822079134787735036696030667600279
192 3197307230415996800797326191490937906921440721724447851332633990040352933920962541
193 8877177521116732707079198242500725224910118392356151996368296357965741496518359213
194 24649641180599658899283069029285679890853493802995424963769323500534554833179800776
195 68444163351879122977405605721666638078231095120709320602394124052216912077096991331
196 190067011523724859678532218015627561982098222000265560433800318397698798082758889679
197 527797420525460789410885499905321775337437992352799758522396722387918418740739239966
198 1465788782420247987716636793963157245400047474159714113873558683487104355624761166125
199 4070669942463983693022498385957465114149793554958375608019990029158980800149167662666
200 11305851357952518620031371538912205052210361445952010839697110993572973038324750434621