1 49
2 98
3 252
4 578
5 1232
6 2738
7 6262
8 14112
9 31500
10 70688
11 159198
12 357858
13 803428
14 1805000
15 4056988
16 9116450
17 20482308
18 46022418
19 103415312
20 232373682
21 522131898
22 1173216800
23 2636206832
24 5923508168
25 13309979250
26 29907242450
27 67201004772
28 150999303968
29 339292282248
30 762382807298
31 1713058751348
32 3849208129202
33 8649091916752
34 19434333028338
35 43668550358862
36 98122342158848
37 220478900720652
38 495411592647168
39 1113179745527278
40 2501292184051250
41 5620352517970972
42 12628817472537032
43 28376695284420132
44 63761855526881442
45 143271588855867500
46 321928337947933602
47 723366409242472800
48 1625389567588295762
49 3652217206439380562
50 8206457571204249728
51 18439742781316795008
52 41433725927435098952
53 93100737064879651650
54 209195457275811582818
55 470057925689253481212
56 1056210571589557863200
57 2373283611592222889600
58 5332719869084535782498
59 11982512778172339760812
60 26924461813837378708002
61 60498716536761474517392
62 135939382109187291900722
63 305453018941300638091398
64 686346703455028347855648
65 1542207043742166512836972
66 3465307771998058475279648
67 7786475884283261474689822
68 17496052496822418984478658
69 39313273105930029509568852
70 88336122824399209190242632
71 198489466257906049553607500
72 446001782234281292011726818
73 1002156907902069387180338388
74 2251826131780513992990246578
75 5059807389228816148192850288
76 11369284002336076945133150450
77 25546549262120455924660230858
78 57402575137348172568889959200
79 128982415534480724334996683568
80 289820856944189165453640432008
81 651221554285510882281124301682
82 1463281549980730205429670951602
83 3287963797302782128393659755348
84 7387987590300783580388551431200
85 16600657427923619082467420795032
86 37301338648845239616114022531458
87 83815347135313314736601989976100
88 188331375491548250008320441564050
89 423176759469564575132993267263632
90 950869547295364085535056390041458
91 2136584478568744496202237669319198
92 4800861744963288502811311066506368
93 10787438421199957416276375257684908
94 24239154108794458839153223975194752
95 54464884893825586591795708839937902
96 122381485475245674606483762948854418
97 274988701735522476965566409818407692
98 617894004052465041945792949924628808
99 1388395224365206886250747112904989332
100 3119695751047356337481771082902878178
101 7009892722407454519268354757410219708
102 15751085971497058489767642816740912450
103 35392368914354215161322124410793376192
104 79525931077798034293143700259147114642
105 178693145098453225257841422432976867362
106 401519852360350269647504126316909650432
107 902206918741355730259706803121251401600
108 2027240544744608504909076840612215332232
109 4555168155870222470430354865459234626050
110 10235369937743697715510078812507087460802
111 22998667486613009396541438339378566875372
112 51677536755099494038162602348281493976608
113 116118371059068299757356559377091621476688
114 260915611386623084156334279659290750965602
115 586272057077214974031862525080199682852700
116 1317341354481984732462702776035444583343618
117 2960039154654561354800933781755821726030672
118 6651147606713892468032707804388927933616050
119 14944993013600361558403646642853482643414550
120 33581094479260054230039067326499928670560288
121 75456034365406577550449073440370017725757772
122 169548170196472847772533567531663549552792352
123 380971280279092218865477141269266105380390622
124 856034696389250707953038776688790428447040162
125 1923492502861120786999021126949280956485242948
126 4322048421832400063085603889211835543502319048
127 9711554650136670205217190128983107511393332092
128 21821665219244619686520963020420226742131136418
129 49032836666793509515173512280073043560549531812
130 110175783902694968511650797451238212520299063378
131 247562739252938826851954144163099913087084822992
132 556268425741779112700385573497986652537576958002
133 1249923806833802083741074493706085916527014357850
134 2808553300156444453330580416745938384570114857248
135 6310761981404911877701849753703127782809125279728
136 14180153456132466124993205430448126542571534808648
137 31862515593513399674357680197847763226700839539698
138 71594422661754353596006716072436887985788750652050
139 160871207460889640741377906912283646322632037548228
140 361474321990020235404404849699162971461613285671200
141 812225428779175757954180890238154260829461603890728
142 1825053972087482110571388723263176036794802664279298
143 4100859050964119743692553487065376591465231123652052
144 9214546645236545840002314807155796239786052360286322
145 20704898369349729313125794378113733158540464425888848
146 46523484332971884722561350076317847618562558752030450
147 104537320390056952918246179723593740048166545023119982
148 234893226743736061245927915145391663654971772022325248
149 527800289544557190687540659938059025324364154831044300
150 1185956485442793489702763055297915849744128815391180800
151 2664820033686408108847138855388499411481705351228632942
152 5987796263271052516709500106136855871744974068251021298
153 13454456074785719652563376012364294673965389599186007548
154 30231888379156083712989113275476945403908056355270502088
155 67930436569826834561832102457181330747531590614419886468
156 152638305444024033184089942177475312953504032234245293602
157 342975159078718817217022873536655009200936321546026653452
158 770658187031634833056303586793603999295136716047543504098
159 1731653227697964450145540104946387698531128988261215991072
160 3890989483348844916130360923149724389521877116626802193618
161 8742974007364019449349958364452232471624427746622646510962
162 19645284270378919364684737547107801629977266322928676469888
163 44142553064773013262589072535518111354049553291224909548288
164 99187416392560926440512924253691791874132411579979423321800
165 222872101579515946778930183495793893450727425862048454327362
166 500789066486819806735784218709761467407697987739866296013602
167 1125262818160594633809985696661625036430930295299907042646492
168 2528442601228493127576825428537217646843769470294381999171872
169 5681358954130761082227852335026298862640605044093657786864800
170 12765897691329420658222544401928190335649111967240293779499362
171 28684711735561109271096115710345461887221494639145014518636300
172 64453962208320878118186923487592815247532470410738676798633442
173 144826738460873444849247418283602902046409495259944734667849232
174 325422727394506658545585644344453157452984055808114876417650738
175 731218231041565883822231783484916401705255668756548305758849318
176 1643032451016764981340801793030683058817348819667297535252241952
177 3691860405680589187958249725201829361886229498655906476626185900
178 8295535031336377473435069459949425380884078379859096902133659168
179 18639898017336579153487586852069997064838370428682712419300868382
180 41883470660328946592451993438887590148675443439660773853492754050
181 94111304306658094864956504269895751981302776963206121999108450100
182 211466181256308557168877415126609097046441088621177247063785773128
183 475160196158946262610259341084226355925513838957163580822331225132
184 1067675269267542987524439593025166056916168761522332196976117768802
185 2399044553437723680490261112007949372711402474249484816385208078452
186 5390604179984044085894702475956838446413454876182770380509562223602
187 12112577644138268864755226470896460208622157518641447727627031366448
188 27216714914822858134914894305741809490946376439681403649957990333298
189 61155403293799941048690312606423240744101430198201662215732631360362
190 137414943858284471367540293047691830770527063099165355896654145273888
191 308768576095546025648856004396065092794209225588437135573455810331952
192 693796692755576581616561989233398775614844113302164966677719717424648
193 1558947017748414717514439689815170813253370306868324657302465400861682
194 3502922152156859990996585364467675309327375448789959517575603546596722
195 7870994629306558117891048429517122656293277239310908289503173414741300
196 17685964393021561509264242533686749808660559715434245146655707226717728
197 39740001263192821145422948132422946964287020954405641555266585164134968
198 89294972290100645682219090369015521080941324213947318005892186147154818
199 200643981450372551000596886336767239317509110147954212002092314966347908
200 450842933927652926537989914910127052751672523863558572203222602249588050
201 1013034877015577758394357625788005823739912832794233093364730690906968848
202 2276268706508435892326108280149371460913989078748878264965968484028622450
203 5114729356104796616508584271176621692816218467990514557784781429437823038
204 11492692541702451366948919196714609022806513182936096210670455061740508288
205 25823845733001263458080314384456468277515255752299051496974254476078840172
206 58025654651600181666600963694450923885020806217740986631153694175913918592
207 130382462494499175424333322576643707024750355009916981834141414462012540398
208 292966733907597269057187294463281869657006260488524248383177442666824468050
209 658290275658093531872106947808756522453742069760084967756132778111001629932
210 1479164822729285157377067867504151207539740044992923878372725087976501193288