1 1
2 1
3 1
4 2
5 3
6 7
7 13
8 31
9 66
10 160
11 369
12 907
13 2191
14 5461
15 13558
16 34209
17 86426
18 220359
19 563475
20 1449282
21 3739365
22 9688104
23 25173917
24 65621067
25 171498288
26 449361649
27 1180078602
28 3105740797
29 8189749105
30 21636207962
31 57257857968
32 151771200002
33 402899862910
34 1071076810324
35 2851165864937
36 7599243978450
37 20278394555931
38 54173195481464
39 144876258562849
40 387836162483127
41 1039239694493521
42 2787271279800858
43 7482039012080700
44 20101126342526048
45 54046075971277690
46 145423986850165548
47 391581146054399761
48 1055134935818594502
49 2844999688687727396
50 7675959752506668506
51 20722796306078270318
52 55978188331584861723
53 151298401004908302054
54 409152884496125684425
55 1107041623645087792657
56 2996822957725779974438
57 8116507968819382364760
58 21992821516097812451914
59 59619628132815546555217
60 161691615531288875018788
61 438701718957337810168190
62 1190772387625409902974148
63 3233404468521815766704830
64 8783300084109810444581250
65 23868032422405912169256453
66 64883127052273779223422335
67 176440569099787183256116885
68 479967831998286123380678974
69 1306076143659617904780164611
70 3555194894425301965665097327
71 9680391597220477578613874307
72 26366546266610360013316250868
73 71835768402194871557413415820
74 195772610703829969838158909409
75 533683133033635697174911523210
76 1455231775643011405759811995608
77 3969126382789697434514051137548
78 10828512250873630652033759720490
79 29549553020078714800725535984418
80 80656349156162345990252012815092
81 220205969883487574691292729855567
82 601339819877853417779367962196641
83 1642512705888534950247570289748743
84 4487382141398478090872321920079113
85 12262263442724370080771381100715771
86 33515006342476022705499240095839337
87 91621401252126288678792455251847549
88 250519461556793748082658767961394701
89 685126793592031990369735429557999277
90 1874059905776541432119257268027779369
91 5127163626524078697090309728585546876
92 14029761671565203880162279924281252948
93 38397335831276876239433766135252070758
94 105106095728474904076892880998395901826
95 287759130744766138185407398026817273664
96 787958152957401046837799651488596573773
97 2157985436955301291681687217320328805973
98 5911037459623691320655722552629368089449
99 16193746449972649689236726299924143635431
100 44370875578457592812330855568337933997388
101 121594620805730294163037456913564565901522
102 333269159861636812664629613384166683746890
103 913564108065860753623078327848618773901449
104 2504637298749542881409273655931196568929387
105 6867701044605859719604134578614530703677230
106 18833779735073004042000444532863107354978706
107 51656150182033270280860574086658432772226593
108 141698070767748813689794735757968065616966602
109 388742594976619143454789518501052320989388473
110 1066634385270668348052374931471709080236885306
111 2927003791945545215373172374954120983177114246
112 8033120241515581260260908780602253094764642080
113 22049440655582966073179468380524625566933332827
114 60528831112885271901373265866378325922935472262
115 166179518945321954231340204147157396007290039387
116 456291448697765234428942929261342373422804762143
117 1253014016713622310151168568135409511019761145786
118 3441259811023029263168520598622836854945751004052
119 9452052341598188625135150074081805313085976692542
120 25964568151837596003644682306795978919447517607573
121 71331547884308241819768029767787338917094467427069
122 195986879852503978458695896131116377195683422100362
123 538538084885667629503035649182153929498716863093854
124 1479957350636654373512467327310229192510597252613126
125 4067472594782619140550726025267949740611585833505031
126 11180006233084043023080179792630567723158750098568158
127 30732703409290974604576578105812527617198373777539087
128 84488994677476358647547491542278529058268255289238414
129 232294829959070281692323867877295393346191733459283271
130 638731521553796721562275615961281004944819213956800778
131 1756450649563293185400427073942543138374908251597696073
132 4830496375737238861176301757439492363015532466896575881
133 13285723087644999001049891271781631589539288975152881724
134 36543967293439492909830902265941272784290194544184903912
135 100526994756139401806514503127158356762785713295087944374
136 276557648430825539644347308337256609016801750303602317378
137 760893873718743527931846879608742949258117001208813403365
138 2093617903518912713564980869171231672730821097779444516752
139 5761096848703125115814782834075501240704822816381060304598
140 15854291916155219675777725416464878187591143331588443737630
141 43633692010063515031927439959882052090672834334497498019095
142 120096413075095150159128585832016577722282516421546676387651
143 330575459560150858656866911812377906549722467137437775108439
144 910003848663432498721480883466536430749517935813314835333755
145 2505229100759809870883372636252512389695473802411060922671025
146 6897358997214838790130231442719097720534163425767674663898961
147 18991048888077926981527419180277644870522093012102109960130360
148 52293220910800511425237853388041029763366516363210755621056493
149 144003067358420506845439723114309033332803363296920733969410490
150 396577072487676023734551314438316134986017317421597269936995682
151 1092226168917797502151903976389565742663647076453745786616710050
152 3008335599817634222454510125512244249504617439672818679246057336
153 8286446690675387744510754581488455556557427614840388930495890641
154 22826450296855231230168734020491275665717291435193461080858674540
155 62883403378868263721763400252757385290254041979119877520607777429
156 173245099700251158778566670822697622560976421071067867767976210786
157 477323474332037542715664728296527225403211903683892965034616606876
158 1315198174333516550682738557644513209888971427238460833946224983853
159 3624063810031770058564760532895990724146580784468917920297149415961
160 9986800601213175046705959823174823968068546280434766522344990424028
161 27522159183173436216877602060401943374084461235309483914165695001039
162 75851450330029508008379373175418669378877952936909881310720882526086
163 209059654044588580790597103675764484428139240239534964148004082242592
164 576237093121215838989559873451354437665233882035285957394584337122984
165 1588387788106950457735259332262716869821753047464953563884794723170221
166 4378606505295164701760279857202028814029405477140024029584546827767815
167 12070883455872618257715465882743404500984408317903677911458083225163922
168 33278647817275782970699012659443112105226386697852929028821681946154828
169 91751988031172721712693406466677915641303593387279978635644187265866046
170 252981181592457348463691541796791677323284156539989233403180325868615144
171 697563266912944473815416941774088002621747886419069547592777958637878411
172 1923540687121911732928546074744270257301592226445448555348200298656966410
173 5304461220026062725152364059854981026028258043318236971534493748962954872
174 14628609682161402942788762747865628750622069023973546866227280467509737116
175 40344695919430521722617519272077696646747108614931635750413908049540434346
176 111273363122520519489669666493813070373219032404435937148406043786491725769
177 306914292323332692450357261792691460489418592614717828714812856831150272167
178 846572007108740818594643090548886769815719526050053462834411180517691762706
179 2335239093062995298097032576841819703996315972038897864445204458822570068283
180 6441977855753830510261233485597895896102271371931725450665315537116420424069
181 17771631638421876746621462609393136338882286025417871015764592236051740673521
182 49029261853186275979666372821996010884269829032613869180674131519462469703069
183 135270521513436762325095764262339855132939451070559155699232719562944189070308
184 373224818446677644865036272730008200272175565702119840084144316970411011666717
185 1029810215869054078319422451281679506282486980815246874230315715867739004850846
186 2841600342775307846651823030562997652679803491747026119910487669339972500190479
187 7841293540446443574333498945688764301555728875375469738262645667293558139326162
188 21638698725722099320647221504233892152359895646079679830846641788628884027278077
189 59716326267317243588287753824468823507266664785354161890103162072339981453743750
190 164806122630805922330807140192796073719299781815216293737148487181777931641937239
191 454853694675429096136998167045662638482052989277148286360489787352117912484109728
192 1255417120420486679944185748406676008668301247853140810739908603579253102948709406
193 3465150611015375834186695724739522127764855560074247382083733044074850515654831936
194 9564752780651673034463476143213519036083013852482049286205466857928508524077147792
195 26402361110042817680890327280697418641383777086090104213531081152888117070892581916
196 72883461316236700107337326225477314389136392885674723420999396623572228902698707137
197 201201976422897789827177696877852139709731453926234132877046807206456617538089741231
198 555459440877704512567718601560134299638194144247257561289071347627433339579571496453
199 1533518959899363892247457840639853085069279880858272022358720480766281879613662844988
200 4233918231342797288565275025116737892392197610347974899662192179983717230314171190581