1 1
2 1
3 1
4 4
5 10
6 22
7 63
8 168
9 398
10 864
11 1998
12 4814
13 11515
14 27219
15 64834
16 155776
17 370324
18 875660
19 2075443
20 4937760
21 11743610
22 27890804
23 66275841
24 157582669
25 374562749
26 889810081
27 2114058291
28 5024124329
29 11940009567
30 28372771969
31 67421703499
32 160222909494
33 380754531624
34 904792072808
35 2150065550457
36 5109324945617
37 12141633649285
38 28852726291439
39 68563966883340
40 162932194358461
41 387184716294255
42 920085791662325
43 2186442836404918
44 5195753337055358
45 12346934901170878
46 29340637104043836
47 69723599607209211
48 165687669506247881
49 393731932482641662
50 935644815360345651
51 2223419201271141782
52 5283621798121290604
53 12555734391732894572
54 29836817759681922483
55 70902715844098198833
56 168489657180999322341
57 400390375439970323155
58 951467609513002712950
59 2261019892529052611652
60 5372974259598444261723
61 12768066588105877717594
62 30341393104536895520472
63 72101764718807992085078
64 171339017332259552586966
65 407161447652785643994406
66 967558043594764486750080
67 2299256406505821084616922
68 5463837604861466628548817
69 12983989650076572472186080
70 30854501802729116168782430
71 73321090585153596667469032
72 174236562268239287477008261
73 414047027834978486929008816
74 983920590647809631886642350
75 2338139543485113952642446047
76 5556237542688377761742649629
77 13203564225992795291078011506
78 31376287808322365238296493620
79 74561036684117363743636885522
80 177183108000321848920696864344
81 421049051314852568352900304877
82 1000559848025628545011211341586
83 2377680240225475236368938986153
84 5650200071396639221990743247340
85 13426852066470094151114913798466
86 31906897833170768622020423719038
87 75821951734887527494512279357193
88 180179483287405095773779919275336
89 428169487264656334957044413711880
90 1017480494891316128686594523363462
91 2417889616791195520230037350844610
92 5745751617194579816733431172522541
93 13653915967558042683446816330461461
94 32446481099400528172765497932291089
95 77104190346205965751823864855216037
96 183226530813336545906975841626413005
97 435410338182007902380004160487294805
98 1034687289849493186324203257573060187
99 2458778981330844528051270940460636062
100 5842919052299995556916385740977356197
101 13884819786954553002926351478009245685
102 32995189354936815778014688059851642633
103 78408113124449915865128914803323620005
104 186325107505911443314039747773239393934
105 442773640426550608532160142700447677749
106 1052185072000352257795265163411286253587
107 2500359833240876837080421049360228193803
108 5941729703310449856655128549580993553461
109 14119628462212862432897966395402199297511
110 33553176914098867473585290492913737916153
111 79734086774431783224209848576029326009253
112 189476084784127160155690217929514021736560
113 450261464794679587104183249026677550512278
114 1069978762280368400992493993619782776928262
115 2542643866387912672725841144297518806254527
116 6042211358944737399842823619822537299963041
117 14358408029050735078721816561540050010715449
118 34120600700852480420541851838717807171464007
119 81082484202392704080450267738756886021345498
120 192680348803677598480123403182250320731582618
121 457875917102343807260777177477539897199583542
122 1088073364844930797413167893306315492861072682
123 2585642972395827810706313522950213085702843499
124 6144392277861463455001778594412515130153715185
125 14601225639927217397268719770191533223317834029
126 34697620292933202648062332116644283243975302918
127 82453684620859758396695312746396097536169994140
128 195938800706193237891260499842200987071634040686
129 465619138777318011157242542766609035072836777973
130 1106473968475600008518749172607923129241644541136
131 2629369243989895902270677016351566553956854124548
132 6248301196606466048728324393325755967145936220364
133 14848149582928575030842283069382100790847440572932
134 35284397966724270450978064246819497572937475871640
135 83848073655291156901223760344852520838963861054320
136 199252356872672122344581256767206975481996415983349
137 473493307461445325189223620872429643907005072358400
138 1125185748011233355354624745103246544778764088333380
139 2673834978397635672698923809014176191983069498124224
140 6353967337694459005303119990444252301859868048600186
141 15099249300973132489454886500838890536359670744160209
142 35881098742893912043575061751812386315391802518533987
143 85266043452526339707279659052240874621361071793865717
144 202621949181195552930676162117156216220340909153825561
145 481500637623060238553863115668540144915493965668397721
146 1144213965803315270103780528315310323320903019524143418
147 2719052680807183884177098429453082260688701964133584048
148 6461420417827338542836464955545256629061938525975104000
149 15354595411340848398130127333243666407684306644693347491
150 36487890432804443735183323080247856569313995223902738719
151 86707992791070213104581643428584127026510307800803345011
152 206048525269002035549535932343699302426207630542938306357
153 489643381179768024972470742053712458976020298804692746848
154 1163563973195899028332918543872224762445130141308965648824
155 2765035067884154527830566997998969293235185914619413054747
156 6570690656251471205479522933595150655220199415077603148694
157 15614259725533155743228228820778499862891714583374165323734
158 37104943685706197885062164410589706844573520157159024308456
159 88174327193242431849496074902374214168733606917021586011068
160 209533048798993211402193143164486191687282056225657529498520
161 497923828131756072799024985211805784691472023093583266510753
162 1183241212030576028342305497477083249786579848885099938866025
163 2811795071347972327912559370746093968392545099176221772150194
164 6681808783256313438247868958589558730620845963172546120546150
165 15878315269468655216655283259794232025251718723591971217198964
166 37732432036729555649940311286595645614784775804874528861845575
167 89665459039223258675033570353541171358703411889874474542543406
168 213076499730746717628186980207516127308257070164970381651038152
169 506344307205815254787661587959566994400039158908082600805963397
170 1203251216176895873673720791040608421450993171565137134892856197
171 2859345841608686267546275366795515283730351960320386868380504279
172 6794806048816752846802105827995988388045066851473041432007812854
173 16146836304020341535326909109736040298399374926076798017371104886
174 38370531955688581574958845685836812947995169431914299418921380975
175 91181807683028073801824060864576376379225503138249694934989826228
176 216679874596112195056364610996659430727266584197521737529021019420
177 514907186510252458540204777202247696173922489223837803685008833718
178 1223599613088667663638157845190962614538912114351524632989203222167
179 2907700751465285919897857453706779632994294488260183868204600976942
180 6909714231381601639445768107860742584982127906330337511740962126123
181 16419898345900138474032011658326031062108008493654286082252660986784
182 39019422896709985191608436022432347426347119384986456330933003193640
183 92723799570443150161125410564367693418726786065169723117947432704959
184 220344186779467949429535370445264937681453792738327406365682466948124
185 523614874200878460097175828135705830291617622890838252400732508861226
186 1244292125386580173802043004600176743486719657304409322766611320373172
187 2956873399866560669489261946150494265019339961423640045812126755283997
188 7026565646810713856475010720504280637554684599222734294502728948661918
189 16697578188896616012244992759751426225118327967003889992687764134797534
190 39679287348701366877446119386781887077276061825476659501582221979386372
191 94291868358955861644051685540474041988049523540423149462223937395635839
192 224070466802717083243174673426242066062074617235130854960853845339009257
193 532469819158258437788798066844819783496183386113392236708474331837430017
194 1265334572467586009913344810247977500733082060095272620798927753348780527
195 3006877615735559497662347318277437041472426429497107540939341439032425367
196 7145393157463239790324648715292668618256336313408930325367813916876520699
197 16979953925471862320920043532090637140675094055095294312635946996426843297
198 40350310886672941264283982329517990889475585343836856217512504767936217343
199 95886455039713052591240856050727907455483075408954913175684142419864563687
200 227859762615103248234456994649862129649333413559981449010177422270428681681