1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 105
11 231
12 532
13 1224
14 2872
15 6739
16 15955
17 37776
18 89779
19 213381
20 507949
21 1209184
22 2880382
23 6861351
24 16348887
25 38955354
26 92831577
27 221219963
28 527197861
29 1256385522
30 2994200524
31 7135736613
32 17005929485
33 40528629737
34 96588403995
35 230190847410
36 548594882381
37 1307420976987
38 3115870599465
39 7425802193995
40 17697317884996
41 42176596101096
42 100516104376375
43 239551983011674
44 570905085643473
45 1360592438559715
46 3242591221872888
47 7727808514157126
48 18417068580006285
49 43891928021176056
50 104604125435405743
51 249294655104062983
52 594124035667549969
53 1415928350359709445
54 3374468922616310864
55 8042102205786821102
56 19166099729330524581
57 45677034366684091197
58 108858427025707381690
59 259433592806701764872
60 618287356509784181085
61 1473514863992910517780
62 3511710261559490529425
63 8369178528490389382030
64 19945594603576169688766
65 47534742237354073305478
66 113285753796172444571587
67 269984887034513503488652
68 643433413157026986606000
69 1533443452018014635608680
70 3654533277967028394298928
71 8709557213989453150806794
72 20756791933215560858203412
73 49468004029730886262736097
74 117893142184936079338943415
75 280965307714542095083039308
76 669602172578427382917872769
77 1595809365821371570685483125
78 3803164978149739734703778303
79 9063779271391842099435520555
80 21600981065112898942302280771
81 51479892548587415915533646572
82 122687915369470883933147477744
83 292392307608254290917703382942
84 696835228563626528721832994142
85 1660711732601044748372685803925
86 3957841604081504527400211973018
87 9432407717421458946991824390425
88 22479503792148155006399178756054
89 53573605581942022115408587867503
90 127677694382737893520997507413443
91 304284049315257849153369585953460
92 725175866585889238168902803891736
93 1728253711168901527871971679276462
94 4118809005919007080812278862467405
95 9816028467119881739776773252601594
96 23393756478836499985767564238810795
97 55752470973800917275453544267146303
98 132870410209515378116738043409430864
99 316659434118015596777888443460254661
100 754669132561772569494511663864498221
101 1798542655859361430720416221126789945
102 4286323032671365048114513962475877584
103 10215251264991796938710085068445800524
104 24345192280545783278422279034852757898
105 58019951913265242363464795760516616967
106 138274316391726738438626359173998869572
107 329538132023648688980838019541652977051
108 785361904447883555348380624057137882279
109 1871690287161497772671447157870451547468
110 4460649938855244295458819373012737141307
111 10630710654156671690413648502865074412558
112 25335323453201289896145967991733227554156
113 60379652439073105662212908267481833225532
114 143898002146982955425193463230834954964270
115 342940613028328007406092868647032694438072
116 817302966750822655063393424606825697030438
117 1947812869292674487122750925446491428343342
118 4642066807691962420268497718327500283967107
119 11063066984920700490197859221672876720331990
120 26365723756934786532126593210055722464895027
121 62835323168024567901150999400902967128979146
122 149750406020680464779140099539905139168635922
123 356888179653228961981390374891026337911483588
124 850543088067526204062435606108993181791534059
125 2027031394994251188681537909533678191260452711
126 4830861991516331281162082055304187186815883423
127 11513007464368020067468055317224501219223181892
128 27438030957491419089188570585511824758958926605
129 65390867256384880324592964092683298396489204490
130 155840830093337266846757816643955566182271469041
131 371403000803740687000074894398198827212070193173
132 885135101779214819399884936083760091085544880556
133 2109471777843024104320056635717951142955057672278
134 5027335570097151149113166948311055603502465636718
135 11981247248639329638584740737917796056588217207439
136 28553949429370090258634302550844202817766831237323
137 68050346603740991390299677901532702963688470332795
138 162178954765748535716324028529590222412492067365057
139 386508147005746272498071071488135358944674717776436
140 921133990027205177368073674752048279540932825751563
141 2195265052384069761819721219524086857485050509465574
142 5231799827597829185729048250299468694986677819395593
143 12468530579634030278518285350783886703785557149675805
144 29715252864834861283946301372815918173217495698528872
145 70817988309172007522297474707153750224538363738330509
146 168774854145461918336699527780421503045527729587088244
147 402227627074980175052845428011294887576909370360490193
148 958596971104060148937690354571082741825120716089969547
149 2284547582403091746138679736625073355129877266577696996
150 5444579748935225346665223198310762825189461397712236524
151 12975631967942610057750722581349777407374568643963948500
152 30923787093103205287291073013273320357582983616573892789
153 73698191389995342557397722232678205149194526669929877655
154 175639012059028496274363045578544702301216199671478606117
155 418586426277746774386459703615706100596184819504546798658
156 997583590398980814551748568537063526954859583743560401955
157 2377461277669308191329499242428526239448573243513247859058
158 5666013536325661339310033017068978517802559333786188939373
159 13503357423889482207205636728069117187075201392101781213515
160 32181473014192059928325067945112594821745060428170045223087
161 76695533773767640745138223776158548926670126623537423145215
162 182782338715480019949013665814228222586340141310339197743965
163 435610546043654481065363257631824133224874197631283598215046
164 1038155815041993156964296019377537320779427572121750454601677
165 2474153819493381145371252684657070307548811956378184451678227
166 5896453146839114674516706157789229937970896145439221221551847
167 14052545738642952550238402755161189475753797522556095615071129
168 33490309652084869564130728879312022777475925806642922816618419
169 79814779574653881905429901081776229093695722088361445691416422
170 190216188047518114264727888157590575529766913918703947760579340
171 453327045293486645680083232818610503519168018531079666846625217
172 1080378132397361265635244348641525191439203828846307379177111962
173 2574778895458899979272394603328760015224285924538491151855758215
174 6136264851816011230142995909837888297471112002373706581069003143
175 14624069817428571444254177938541278503050875534746476606408496264
176 34852377332072461360863545582698661567580071024102704760138390547
177 83060886665730065246874206874475847715278034738614215313191594684
178 197952375757978341204689601504317009402030750365169684081442951174
179 471764083447897692780302899556528171829986757037601404124415306392
180 1124317652562777024264339942720197016136013697735777628358400839766
181 2679496443700511881509833691981276398450139328758700052654357361132
182 6385829819035779166122125736482673625156924664852363047387687262118
183 15218838066964940995878545086279989842035250368000736339693431092996
184 36269840987317967423908181474065238539622746968044224293711610820834
185 86439014559255238821457923480134052201586937899068067124499157544721
186 206003198100253001328999948804572120795676932694622903050237892700908
187 490950965185294483940642848594244097486594710087682636045084068295905
188 1170044215037243218859582063140124321651244434068910778911273674986242
189 2788472907116966359856224006371858071755337407167633985171721505708098
190 6645544718562489729157888919644091416014533066663978721862305964285546
191 15837795839327231983722177491831916882097500296054082567903427925522499
192 37744953599901399669429941667995800795009612097390593170360815169609959
193 89954532607438142266953957346210820674068309364444895513433862257367692
194 214381451422523143970853125171668906625559787327040722414889550392979846
195 510918187020043149974672058432744466415298338334680675629000195376075755
196 1217630499727192917238554589153703282365471627538476593848014139291287849
197 2901881497923131682979420068999490932015200835284519172638321155209036951
198 6915822353230543938574377959825649898035001832863338846014036320809635164
199 16481926934533353725958929423942723703545972001785402784128971078241212987
200 39280059781813232319909431013506456144976358324325985618780549097282386961