1 1
2 2
3 6
4 13
5 31
6 73
7 172
8 399
9 932
10 2177
11 5081
12 11853
13 27662
14 64554
15 150639
16 351520
17 820296
18 1914208
19 4466904
20 10423760
21 24324417
22 56762346
23 132458006
24 309097941
25 721296815
26 1683185225
27 3927803988
28 9165743599
29 21388759708
30 49911830577
31 116471963129
32 271793641685
33 634245200926
34 1480045568402
35 3453766589599
36 8059551617920
37 18807400730960
38 43888089440192
39 102415236547824
40 238991507967968
41 557699643198401
42 1301422358761490
43 3036939644018726
44 7086863337886429
45 16537579885327871
46 38591339415494793
47 90054983148000956
48 210148186422638927
49 490392188338381012
50 1144356763087436065
51 2670418559604655193
52 6231566512738071453
53 14541698365228376110
54 33933841661327681594
55 79186459585044070031
56 184785897340940237088
57 431207911491797765912
58 1006247043788455295776
59 2348132040597463384136
60 5479493444593478230064
61 12786695079422926814593
62 29838446328548982631546
63 69629632502496466427446
64 162484523123241323099941
65 379166445458987133232911
66 884805460843544272506121
67 2064741521605022208580580
68 4818186301625522217199535
69 11243499001814891656311372
70 26237314601380840596550993
71 61226196345169181354994937
72 142874649172363123814032037
73 333405741245862406603966526
74 778020376180248284261611554
75 1815552736103841975554736191
76 4236690758354239582962410496
77 9886547619896612610634012064
78 23070794970755046765773529984
79 53836951082038324413210269408
80 125631444667766032072133826752
81 293167788518687918092852302977
82 684122931581555872401491132706
83 1596437957527888762181476388934
84 3725374541011115036135447114413
85 8693363500517575785001742667487
86 20286435127572241176273585809865
87 47339496405585156552416574715852
88 110469281854677575912655158377743
89 257786059423488519141722041260804
90 601557748157629775603275489285825
91 1403767624897042461855587709517273
92 3275767872235476805442202926840301
93 7644181958931535586178301673874510
94 17838113108233667576926056725522762
95 41626204212780658989133243815440303
96 97137004718527346688767503269112352
97 226674467781286551725944917062429928
98 528957162029202885843978020081865952
99 1234350220387226797488564989976433848
100 2880423172124246039439886570262287248
101 6721623663588370503878961677419194049
102 15685273300169908051009108417728825866
103 36602435782559105295054011955900360278
104 85413768671907724800377382276662674805
105 199317660772031019663333094818520714095
106 465118569445591879412895251871422954697
107 1085379402934829300375536159878442433140
108 2532791691631161534782684497438025934191
109 5910406753481599103590782116342235102972
110 13792254652060825788269303457622834358129
111 32184974117938382766691080658250297629945
112 75105382339905134440188189389306623032693
113 175262482292300758922132301196420888847454
114 408984506066996684274055981593000137851826
115 954387522161742811640219038506990687410911
116 2227115034790148758358011598748572854886784
117 5197093699374385750823946971293839362444528
118 12127699960779956366006199718405239210863424
119 28300645485073213564454366652714623993648592
120 66041090846733455818916408209509936024775328
121 154110466580236675611487204257081777616390721
122 359625130431245392601059194848298963857634098
123 839204742595177740473945006397212560553955430
124 1958329772865755618606410054655874052347043709
125 4569868715747268566596022090798836096384580287
126 10664036450104655938528446990135015536260680713
127 24885107315509577721668654894733480213357814748
128 58070747319918514836055408964667420058930834639
129 135511237767180585930561301854948997138035986996
130 316222821449633058737863891408566118606403023201
131 737923101088998491209310153756332061794407034969
132 1721983570396848576558074256327828637651528229181
133 4018342036373044755755820886508122092456931670126
134 9377019037156905907999700778673959311364641423194
135 21881782393657875910377686178595009779425936281551
136 51062325758972842841057703976449931681971328868384
137 119156706021862648921556735253919953349020412353976
138 278058634794668004908113021978521804164435765600928
139 648864902070124789590341751131269512381449547515432
140 1514161433790317001113419286591783921681513983457264
141 3533377811410997169202006913164161520009928169248001
142 8245328720940381268663140593336942111433735021172890
143 19240921674666728534645006737878930262066062243659382
144 44899734070085326618103685550954914051770531278299333
145 104775964148261098772420233001991928404727018615487183
146 244500393834444657444928472566577555813576233549045129
147 570554927088119586857401175641727997619259794633516036
148 1331420860798094642724997810549560921785907564254347055
149 3106942775194993273721748880681322041147197064328485036
150 7250219440417964622385879879644108149128186699308514961
151 16918780208597673872776826907820760586014612293576678905
152 39480891040497214706139750401362437256704358921176811845
153 92130800101032264014326262751463529889879183676716306558
154 214992217844064882500484430437887258910640394876257485890
155 501695998328706229790862481798855284185561320895560080511
156 1170734816650879313737600662192816867564866396850976095232
157 2731973177949391177770030434860045815694309224533290350400
158 6375207552455162551107459570566338669869861907180984555264
159 14876892520368018847189636035080423815958816213187663815104
160 34716035398306113820128470458082083979120689554546348250496
161 81011751084871673428734259395104028430416236526603689516289
162 189045314032529993374077760425508858677055796255049416312386
163 441147491309217051837305002196615546642483109712010544570502
164 1029441592267809431684888887148358726329839876264040804358477
165 2402257777202372736297804824689653086034670655483634093091231
166 5605798785938307902841485394377433236923891293864685585807177
167 13081435442379704675678670802626075067830406544002403364018924
168 30526238947854937772115646252434840761087671289260064369649807
169 71234633875318681918229374406476189269693285289985459106555492
170 166229880858194400451518285593514875589012713012492090848057601
171 387906440826160368544426378297521999463276877309639624849607641
172 905200713960578396249632834605370302398109918655247764548307341
173 2112334950689690655630186594145335515213157592046219646423080078
174 4929248149156383366430996570479238840083175653421733083438819946
175 11502667845375729124909740524575703409373558431141469605126196975
176 26842099151304679192535427859144555849710155169065738878248946464
177 62637493886961546721683216024642219077188551726319696158827225480
178 146167988513984861037555726504290509457911062722876111881483764832
179 341090927181422697093751312156390891775159260130461968436026602648
180 795954174291392758505959315837490518295322065282421859584581459280
181 1857402226459450559894494656824417499656756100841530204053881501761
182 4334348813394784967254808721936974563786642170217664648820988983338
183 10114437986858370590483980349044639654706017408277296904929657120406
184 23602589499454219603663198699581723416950387758107192249531050641685
185 55077922451406616383330055527199905443178737791367291937119497790767
186 128527318650070523387733577095664672696112754298447647480044428320585
187 299925467485654701015538742868555817662339641942892014810329968941204
188 699892341887264264207253616442466806556330742060241316589969276343535
189 1633236731575215355586311188376681235087936604959270735890496358686556
190 3811246475670333496820369806963274200057373756012958209464533157464753
191 8893750316465124998667513269715817340531296241847951404628960439295993
192 20754048628595026007492110173316441333576126051671552266228583627023893
193 48430697866643454744417706344116964260710668873308779634796264292633758
194 113015659634641944130584128039288881967395993625354191342959953105172946
195 263728170050803606779332106618247372401886865598038529008912540306928927
196 615423985518428998048832112655012855984663772700846665882788648759829376
197 1436125241677546858351340371215287034570543406600730162185268620102980752
198 3351276125590057475516927249322951849684149875524228602753566056527185600
199 7820384562582331003000934595916640529370231302824796345929749457468857008
200 18249291438468952115925217827645607755479662553253014487221123614836746592
201 42585711142599590184835458041282106354342961084853639514066590693968035009
202 99376066168686295517321444903182206732855841368756141557807411682770803282
203 231899439088720437790976398212332677126986857968494083487303504538687914150
204 541149915900057724948622777911312926433289406803870649656810441007843041309
205 1262802672699019088815963227801344658576810833792000567942014581766390942591
206 2946818512432879463029043793986072565053252422436135663344569581916189678473
207 6876560790497188080438011698891588776240227817111256484444952634165294636284
208 16046827487303693900716973455173534192507090443838020021286630927324683243599
209 37446142083573089002543411720407900588687396325744440719605590577473902802836
210 87382603075441535077146883610797634071278437451919393840159071841512003935649