0 1
1 1
2 4
3 6
4 17
5 31
6 76
7 152
8 349
9 729
10 1624
11 3462
12 7605
13 16367
14 35720
15 77216
16 168009
17 363937
18 790748
19 1714550
20 3722857
21 8075759
22 17529780
23 38034200
24 82547781
25 179120601
26 388729744
27 843543766
28 1830612397
29 3972513951
30 8620807376
31 18707736832
32 40597645009
33 88100048129
34 191185246324
35 414887745702
36 900343436545
37 1953821427327
38 4239963991260
39 9201084836696
40 19967155383149
41 43330445901977
42 94030827214728
43 204055009537510
44 442817045279717
45 960951246677519
46 2085347372979160
47 4525384067732000
48 9820474939991961
49 21311279770208801
50 46247320522452684
51 100360684893087126
52 217791366690236377
53 472626100847045071
54 1025639516024667076
55 2225726451875565912
56 4830018899102522069
57 10481558738704552729
58 22745888984136553024
59 49360546301147689142
60 107116654514852795485
61 232452404434159309887
62 504441821677570007200
63 1094682380465195141376
64 2375555441063745853089
65 5155160760781761270017
66 11187144703507803687908
67 24277071544789341644870
68 52683344894530991438577
69 114327414825391212685279
70 248100377964194845356140
71 538399277545837491973400
72 1168372996613030815356541
73 2535470451286348445920601
74 5502190163579603400016824
75 11940228520825617922422086
76 25911328560278079676551957
77 56229823959175330043801391
78 122023581119183951151035176
79 264801724436431861605887392
80 574642643834808385015191529
81 1247024236024920018681818529
82 2706150443092913312121505724
83 5872580507332864983151769782
84 12744007600586684900834468425
85 27655598679492366538168272047
86 60015040973919556257519907540
87 130237829411809970971190255256
88 282627353654076273205581705829
89 613325800915586629861632564057
90 1330970032466005478507187426288
91 2888320081558689094886503412630
92 6267904378041118900546433127437
93 13601894590251180706698755939039
94 29517287642815848313451551908720
95 64055067035528271533001386598400
96 139005035373724635766657286385521
97 301652948837493602052209894272001
98 654612987923139237819180366830164
99 1420566799061895408209152763260646
100 3082752813993819519614483969479137
101 6689840223256366506422761892430911
102 14517531866175929657057061037607676
103 31504299721951209656710862745421272
104 68367055097222632121459283965813389
105 148362422396900331434534811164469529
106 321959287966617018142201800316488424
107 698679500060095380324346949844083622
108 1516194941563046103316417539629079365
109 3290274153776715226147256588844841807
110 7140179478405758155772162257887996280
111 15494806998172857730897514484793442336
112 33625071279613416972066744669612589369
113 72969312795726232008987125866104920097
114 158349719636393625194289845390149245868
115 343632586743958904249184478318851416790
116 745712432857413547823066888623194234297
117 1618260473452896635376330478189599238799
118 3511765185281178374596346665740330524900
119 7620834172782454732902271211685934007000
120 16537869255173093221314980730717326342901
121 35888606588239279045425447700034797839001
122 77881380180976103976468118680500842860704
123 169009330690520847891429481049887910034806
124 366764864645209880775408389391355640777917
125 795911476535796320473228713860518528021631
126 1727196739780905114908024400984697540320576
127 3748166304743084195552302153174897483607552
128 8133845047550003219803146642268471576547649
129 17651147221998350691552028700808466487049729
130 38304516059905276155409166474438983733085124
131 83124112678350325010262105934595911617686662
132 180386513636067802784937576657104396329892305
133 391454335611213501660314727986453147449867167
134 849489763841066585004865352023170424821857420
135 1843466257038639287200871959325425470841566616
136 4000481212950625540555153287408483597857271709
137 8681390220225476817152903813361589585560114137
138 18839367602038714151617491716261614908290362648
139 40883057049764519062521049868937900067113433350
140 88719769635655184700220621204361155206424407157
141 192529573182910027736166279094913240499474344559
142 417805825040111062774307092839058806051634132680
143 906674774953185961282585308919437372343632759200
144 1967562676890609121869340308341700549999060812681
145 4269781176710055942942789142260953860978324957601
146 9265794432428697347268224758366618138631874636444
147 20107575285668256054227251876807779171567788696566
148 43635177406244292153089137009646679726485087648297
149 94692108830820362968502667881703399102556579101551
150 205490065763884983373542827033835659110444053349876
151 445931214850101780125961693669299176691628703006232
152 967709303310936367278087506889102754920404283954309
153 2100012882097356724282429760863164625884846339623129
154 4557209577180064045990730587861173713954430488479824
155 9889538920161197851559932363561564836688565223394902
156 21461154769604033265249694366281921352667010349211245
157 46572561952907562773938760869105442148778275530916127
158 101066487341558464718127911604389641370090741355154960
159 219323018430677119774694499845424046463758557598692096
160 475949918502444951155139473789487528425252506133240849
161 1032852486452917845761095061721370026446437437574162177
162 2241379223529575579451818983244408565258436398375192628
163 4863986764385884165579964694619031116172496204964438310
164 10555271948521693058174326582630886785501367962515854017
165 22905853018149769975462401683243571568760420179033976319
166 49707682099328964984405416736517200809092027861617100060
167 107869969205256581852618295203617028729871920436203175000
168 234087162485093706830372143729925059588387583842020498861
169 507989388001534487403821612604258944968911317289012923801
170 1102380906251559026042319748590417095004202148378871245384
171 2392261907771068781423412442673268870322548516403889517926
172 5191415238524211372146550075840261210366243644251490330277
173 11265820055585858690374467655269650726329687045084287638671
174 24447803863387424025390705440117165487105869461434869111576
175 53053848791620788724367558330085856455728686952436241697312
176 115131440326197202110165206995167702190716608291656561393369
177 249845182837672144257877176545308106070796799687530417373729
178 542185655024642961864005239200725356187217937610063859856524
179 1176589763211462192527471561841481972208891728380998550584342
180 2553301545447718933861610102898349934699748741523659712780185
181 5540885180057462549580019549222070495139205989056591504676687
182 12024200053189157158637378296075638327029560485246572092432900
183 26093554047913825873515826840843499877747429710892686893682776
184 56625269027423834799847942179848344363696905177575811666304789
185 122881731117976155261758044406303205669909633825007300254920217
186 266663984152333833787786044105004738883252919646842048360151808
187 578683908478838464773212235144066011529284915944288137458607670
188 1255794129817863810874812323052777022509134041059806982284142877
189 2725181871102045371406662984379970318213735869245829346299814079
190 5913880352076798339257887718394235374211853076480962155693635040
191 12833631835565070642603064348481369306343926643158643212308934400
192 27850091020693420288970064519284105110765750003355700333090025441
193 60437106175311833877521369846333977655585676856350667814323193601
194 131153747401827024101828499055704923681539000223259125601284335524
195 284614974907069105445422544075422751537530280788955428711163890886
196 617639110937238343873386671396203544926561604602382137700693703857
197 1340330288256618636107825804566766875857613446745989298232901040991
198 2908632646161264562282563274679954759099767979764180282623818261676
199 6311984399993882126732654016984051841746046715399766039621827680792
200 13697552050221057177472518036457149243187737207946317589260381424829