1 1
2 26
3 27
4 64
5 137
6 271
7 656
8 1414
9 3251
10 7823
11 17334
12 40796
13 93604
14 216821
15 501777
16 1167670
17 2698662
18 6270487
19 14570871
20 33832392
21 78619380
22 182859215
23 425198247
24 989053517
25 2302010385
26 5357492695
27 12472512027
28 29043019534
29 67636886076
30 157542613587
31 367015097301
32 855088530096
33 1992495654394
34 4643304113833
35 10821684823956
36 25223377094861
37 58795426215947
38 137060868961284
39 319530276896463
40 744963179988468
41 1736919530979015
42 4049910769091562
43 9443417121355134
44 22020620269288456
45 51350543331171547
46 119749590461618559
47 279264248010314392
48 651280100387921178
49 1518903934670552127
50 3542435386481770004
51 8261935895589347799
52 19269442885425154978
53 44943124519541965853
54 104824664473390716222
55 244494579124427077187
56 570269313217847130866
57 1330133731483109142906
58 3102520918443381123867
59 7236654675777100890254
60 16879685312700550839775
61 39372581471212738652324
62 91838798720439282906661
63 214220484219528728375479
64 499687011582490300824799
65 1165566813019041838163035
66 2718805502303869186868408
67 6341920391696638909912061
68 14793296184093852065592519
69 34507261557170856683980066
70 80492846455140160612242234
71 187760919863579658243241954
72 437979864831430577407769417
73 1021654405072271524110724223
74 2383168318781383470887029224
75 5559121690274938979054371950
76 12967561981460834614469213678
77 30249005898012692376286674227
78 70560954092214166438158656882
79 164595627129102633930360845218
80 383948171664615838511463222808
81 895627321566880332575043522254
82 2089211666584200757706582424852
83 4873465485674218236651179974263
84 11368251111612557937624430836216
85 26518545693549606960780252177572
86 61859442751971702422094250545795
87 144298738616902054805495159712278
88 336604002131305435840293516729454
89 785192613489753805719470259865713
90 1831611270399367516332470616144738
91 4272583553597356746023061867611295
92 9966621431140931075511489407321995
93 23249064804538806338482428086425612
94 54232937588030964635454571188538493
95 126508840360649742426951353595442700
96 295106459151159619946663976509738286
97 688393310635729002405901321663269933
98 1605811801944835748783163926154732761
99 3745870160836800785548107896559629862
100 8737976209145430237734882844778070412
101 20383044554512967624402410832876367776
102 47547457832509193616594939870867079075
103 110913803229048197837679470702961385805
104 258728300583409061460407201955639021955
105 603534795162600505232998714764025296547
106 1407864070807921319412801198031251482592
107 3284121152999336082253829029646046969569
108 7660862073461975329686925396135247005049
109 17870476912547393424445757473616260992589
110 41686426336533637181337253657554526059040
111 97241849507423333989266368487339126653878
112 226835892392789693508511526452272626286727
113 529139711178849579478410332883983221912126
114 1234323374798018709113567599937603842179711
115 2879304297215142127295571632357257695726519
116 6716549046119134402394992091155626649593138
117 15667684851139198588155402171392804478231409
118 36547988107145092517645886762143701173447020
119 85255446306087278388730243769002875459356687
120 198875277370736998968706405522071748957920474
121 463916129572235756393918514995243346875528990
122 1082176637039581967225194129115494252420157632
123 2524392269932831325370779139255599840824599891
124 5888647196122730746342096980684076294650795656
125 13736441297889847755635168440079501700258945206
126 32042982939427552121981566716724949682445565836
127 74746635157967001788298003571107212819563843930
128 174361404781999162993070148807643338173442335350
129 406732686576070238244906730257190285608064749961
130 948784966386493421927877942396798911972780180788
131 2213229839379411998723355145703266127720271339395
132 5162799291432114784892123298965574862750940497824
133 12043257414348335366278719042805735021955518586687
134 28093296232543200797288354817579269896164429051818
135 65533208307265766315368507149596193056507123098571
136 152869260102183567118927099332887038206923464495221
137 356597996280428509910904337951261156587060565262019
138 831835853068071306821230143912753774980188780647194
139 1940422817303832716508295550756184178082942626369567
140 4526422739008915512939817789196787076541413887643935
141 10558782694906428901090075359266380609610697060610330
142 24630463985036858403713874596531364626142926516132873
143 57455463845502116416769130337425635008044669293507667
144 134026315294944985836215908659417640652248115089907895
145 312643080743142041456225902349709939452940184433633858
146 729302270770422845122526896764496724875327613433788993
147 1701242840977060514292798624408279252127975131289591579
148 3968487859755474402791809190206495035335061418417108463
149 9257288572667243314742404277161735915084122821843195214
150 21594469943026907675344255491410229069479757950939154383
151 50373403497043755430142806151957553450202362464583487657
152 117505999857164856094283291780634808296556983259147115634
153 274106156315451776467634649680148742990344519785324248606
154 639407222388211719040467509037523377547232562365101895702
155 1491544742362107348283206972617471176554676051349401495374
156 3479325290440316223376217394984932079467346600977647103701
157 8116219473123101438924342482017338706468782206869551171301
158 18932699034472175452737076697491837606793645922359314084778
159 44164292755986385524202809843643531730842536931097290979667
160 103022012436730677057842138814247435378475979191957435127132
161 240319370874346410407703536988978074432433961904768321134722
162 560592815746255719205271098885615798351920962578795200306588
163 1307694440165958164272440773674736370612770146959655095837816
164 3050457839009832916614333712417723440380896778262860562197215
165 7115800713038044323884860781367643812816916211226708064984537
166 16599022989582927335820016211825502436142799912867895918159220
167 38720528493317171993636152068895368679397611487582493857222978
168 90323347826264267505004236791243444450888934763530016928255376
169 210697205882558833231566876030615210721173565533983549604604883
170 491493214561567122759195509937278950484853221762493495744961471
171 1146505854121926978857119491336242306523340487325858334337355382
172 2674453348991389836614613237162765109741067544889388296076199942
173 6238695328924097072621882500395376989131947692393865595990073119
174 14552999933829420538524350663938689387962660094642166445584037380
175 33947772078349959771664452136755426709157162318879182645448240509
176 79189942583318339578777474865523063427817508080205476980962492898
177 184726319957798291421146380290790571630575293837937083082777478117
178 430910948716348619493462760389515476004233021941376501983104605224
179 1005185648569114826131244190660662315057721656588462519426868313764
180 2344795812575985878690756706508395932229481193038651254963362607149
181 5469703443106440863022288806607785705541842580768056743483979619214
182 12759173142659697706848528454631112015537757561103075818076800210182
183 29763313675808178604492654275874169597156701684326742540338336793920
184 69428859620578205373276561672300494104458453142067444245876060517795
185 161956649077310868120274327339252272614568226777143032153781379276731
186 377796154574168617213301706938106384922501253350731241868906834417541
187 881284808175464600331063455565479118459919923045286943840317231986088
188 2055772415193201736735966870782113449041383048374995092183354049534153
189 4795498780821371565091972560440121542089218528183888065336288155323496
190 11186456432315806619572871707611628280420340900155996903927081230582097
191 26094638583750072987936989585963278184982846743749886441629780987845909
192 60870943980126228146944035496246347447696182883453842746494811364077335
193 141993605667091378264362367028386138384233035319738214146720766405538957
194 331228378143656792107138413768942061130481075510310303144366538397818048
195 772656190914876635266228592221464411630468282551189185930594201702945341
196 1802374520901410023470913343474734992983790913018673374726380386681692289
197 4204397702140076741896011169802005677395422200509594581501164379920549008
198 9807595387599529357659176904670615020372686028660812215305536030112853230
199 22878170454399521928235096720205154127753655980759403660340798113840010610
200 53367891176078109595292794885258347500217755980644704915370761210083904615
201 124491239991309219731144651615756537802634138873322268632518417398839239795
202 290400622792725193787215598952014204677748014031853804848075950449116718121
203 677417316469430730547112580439255550872939463426371197585980261145616476060
204 1580210869528538644475595863831956381800055797387350037235266222045750586338
205 3686156718286435646489466856210308061690490406407542241171694977692030427434
206 8598695031048279517477507810592440389219589855391475744376110875338656323915
207 20058169494111443673254226910400841169688677522734882558357491090513908338571
208 46789677038563097970595071288610979436968447319408215225167138417475590592188
209 109146244776841354447854822835983776470835662477231735080135591398816716054800
210 254605363894699025542749560712619306538626407326837113631072973279769854626714