1 1
2 1
3 2
4 4
5 10
6 23
7 51
8 111
9 225
10 469
11 997
12 2125
13 4569
14 9742
15 20728
16 44075
17 93629
18 199251
19 424146
20 902940
21 1922351
22 4091125
23 8706560
24 18528914
25 39433024
26 83926690
27 178622780
28 380165386
29 809106324
30 1722001443
31 3664905891
32 7799962633
33 16600569056
34 35330858158
35 75194309660
36 160035257615
37 340601227249
38 724897582691
39 1542791358497
40 3283505603677
41 6988248762641
42 14873012979951
43 31654068296111
44 67369001488240
45 143380694943420
46 305155535575873
47 649459133195969
48 1382236652148071
49 2941798902868038
50 6260997897913546
51 13325212191183271
52 28359900906313633
53 60358061676930844
54 128459391407203860
55 273398694179629152
56 581871400412902576
57 1238390430630387900
58 2635652581397698556
59 5609430077722412804
60 11938487651823286257
61 25408550501305441949
62 54076735464104697369
63 115090914702750900274
64 244946713838461857868
65 521317367014913237110
66 1109513954654211886051
67 2361366210800559805663
68 5025669445730624714903
69 10696076390961617087905
70 22764340432006863878225
71 48449092579603618815969
72 103113664935623309571917
73 219455666357134442830893
74 467065054145040006868770
75 994049360514178102594720
76 2115624199175991317951863
77 4502659455284912768878353
78 9582960044682423734179023
79 20395307291158987676291626
80 43407105691901588890438860
81 92382860314375989016444295
82 196617414218838230906100901
83 418458656102971786271139892
84 890600904112226021634516862
85 1895455999864263189299147032
86 4034077925176577655050112538
87 8585683185240039348195147040
88 18272814041906979754509949342
89 38889826913730667157216944440
90 82768786127377010222215171899
91 176155887044607544227230105391
92 374910615370358802145850467289
93 797918093318039082444977353896
94 1698200204374985542793086585806
95 3614260609315154965017333477976
96 7692190660673536833499152857299
97 16371203838387548117143430610125
98 34842651065355598035550625572579
99 74155226777855410827379563226697
100 157823744472270464153827842043769
101 335894520205105326675954320085013
102 714880571875173174103143006732255
103 1521472370947023937295518803622027
104 3238132726817709966851019427062196
105 6891681871266127682895815422881980
106 14667489884336644276626863210458637
107 31216655603923504186600132134250133
108 66438060961924487175109605551481595
109 141399386288696904158848394522553390
110 300938741338018925098350555008661778
111 640484576454986489388169193224598943
112 1363136201250863876609399105964269073
113 2901147617707272773964151300096337880
114 6174480211152157709579877822165494808
115 13141077567103772669086137709466652592
116 27968009244362684807030324675540121904
117 59524003043013133972864661236395418120
118 126684273711000578778531762585908909128
119 269620730885429189572040497723024860008
120 573830803095811242279438756107742251249
121 1221277716666032149257975475796944343561
122 2599231782571214592744263815243729565185
123 5531916096833048089811195076204729917810
124 11773515508543201409595700570047163886628
125 25057442123763047075548439621987097690850
126 53329475408609290361161067256082654923359
127 113500529435937302357064994921899657474827
128 241561914561012039959187321032584556682239
129 514113536354182212405478556559946004072433
130 1094182121974549725606977284772586461350029
131 2328735641817319650950820400524060431222765
132 4956222168649599722056728213479846563937261
133 10548272523472934166756035537434012461710017
134 22449771104544782668878030954592094834612822
135 47779598178272936037546990224552389470010632
136 101688787446704480175374723460894920365996403
137 216423115443513326672099515146762607556878197
138 460610909760575072980039211537971971121537883
139 980313076797192939229917387928545920109755010
140 2086389419302101932260057873769369493671257436
141 4440439398398757230759526916479807185024761263
142 9450537789559644671702729822177401082123636069
143 20113474478246781237592602059251285081853543880
144 42807284050438683485074178300731088518138899450
145 91106266585457258877230784325639355833133801600
146 193900453982558721420434664438170395034345151426
147 412676179847367548496619305877182300426829433812
148 878294124204244609233547489994081347740454878274
149 1869263617049598900317131354397034152503018546652
150 3978332968117177641667194803430928680299261706659
151 8467041813069256571883787184660451307743885923179
152 18020310928924626404517170803228376543860437499065
153 38352427346453234545600302129082364906642875317952
154 81625044604752073019637391481174412832886824437470
155 173721674681535262429855867114411370663626350384244
156 369729908268867105789496383365083943927303829571719
157 786892052008491487816701635229737342646838265708585
158 1674733603276296749204271188103053068175676670331235
159 3564316903168494776081858122113593574706544177539649
160 7585896026304722419826152637236811408551472571600917
161 16144978150161255003598531861201252540182537446361897
162 34361177448955681004090964615013865377151109359111535
163 73130511834531518451536483959843760608923900433949703
164 155642855054232004104012157562958576764550697329469912
165 331252957510328886974745549403296841885785217876255676
166 705001985610621730045173678480657539139670164649377257
167 1500447885659772055868652415550585824195161540999758457
168 3193386548593801729580106896475970083535433084382615679
169 6796449077773684911784686056947090440212457886305969846
170 14464806989028985140776158424981733663679813183377777114
171 30785287851873308803548079970036112623431680520530804199
172 65519985772469626555524849736012248266764700603760399889
173 139445457072878981838303438937214531483694205746743037428
174 296780215517607835405189525427589940633307868339101052812
175 631634032198301802412659335221151587400379749483390828080
176 1344299686336116803745026060122991212036030567893977357632
177 2861058072494784528958841928281484346816900616235183652452
178 6089158077911582116188777633652385684846319121806628725220
179 12959487419793875215881856176060825867604247673660692011756
180 27581532953304027211130077421140300055567461335118177836033
181 58701469850749374861793855834221520597210736211442117713989
182 124933685465283521808325684432837042606034165605181490663801
183 265894973390332237245277042140301011996590739378103719435010
184 565901314853083311744783272683579126818133475595327173906124
185 1204401475022740684068149275108478236645116335832669306009102
186 2563314265162198986344249525807158882727748057171058610967371
187 5455473243969551749737325340539294919290687095957229043781879
188 11610823034913512869576379170063105648096060660249290182959271
189 24711185541437264549501160999615996529347808544792961909695953
190 52592541375158999785140053890246986568617310666037243443267209
191 111932120927976134115577401642583092105851165123554172625609033
192 238223888175763122951506887642482098587969190183660638453982125
193 507009251920592654779077079386975815697146293101698776455139989
194 1079062152421169672247369274347189359442511622650665588589794602
195 2296555978765789905915120127411855731837769400040523344110171504
196 4887734549646524622913952150434413824272662778007835953362022559
197 10402511085598357179817053849628440388939229731082695916802031337
198 22139548657326838039351793693611208636776642007962771168411022775
199 47119355193837641799628913104826189297057503149048445864071018074
200 100283599645482052661741804401256301117219347357302921140428230604