1 1
2 2
3 5
4 15
5 48
6 155
7 499
8 1602
9 5137
10 16467
11 52784
12 169199
13 542375
14 1738618
15 5573261
16 17865479
17 57269040
18 183579891
19 588478091
20 1886407378
21 6047009817
22 19384109803
23 62137109808
24 199184819687
25 638500768991
26 2046758546378
27 6561026627701
28 21031826389823
29 67418979740720
30 216116220485643
31 692775549802467
32 2220740124575714
33 7118736656203873
34 22819604608199235
35 73149826945871920
36 234486849096780447
37 751663875295595735
38 2409510740584003226
39 7723853972237967773
40 24759350178284199223
41 79367816048091234608
42 254419044881418649571
43 815557912783591402491
44 2614327513940391403890
45 8380408359742491800297
46 26863980852264084784219
47 86114355798884546934576
48 276045546467544108384535
49 884883165154585052517519
50 2836554423695654691634154
51 9092772148266354524086277
52 29147512436080529989062383
53 93434374837320787043244592
54 299510375727105643389131387
55 960101304518604827599194323
56 3077671391852567782445030274
57 9865689330541027692587316657
58 31625152127811583296218148659
59 101376620892680993762759647792
60 324969796890887996510620464975
61 1041713246716919359398657384967
62 3339284138919104796469982261178
63 10704307155140640452601791471021
64 34313399790137146125313711066727
65 109993985420377666644235944081200
66 352593357191490872154390908822995
67 1130262487175359278763557779813483
68 3623134877217870955313996313631250
69 11614210404627803313842640744753849
70 37230157831315356997069460647604427
71 119343855833053645609704803279270192
72 382565015964571942324408354842135367
73 1226338720316745620342385993846203199
74 3931113913163939087879890698453149194
75 12601458587460763866300384954710865045
76 40394850426423228197712233859767093663
77 129488497672546550275978037409672009776
78 415084369727613209461106089848833853419
79 1330581766635933108164533122815533573315
80 4265272235776559275698835134774518931746
81 13672626291341717459186868173559195059201
82 43828552872816404798700627415636477067043
83 140495469267796238881990400402366095647792
84 450367981394633230655795082796611919006463
85 1443685833589858100299845120829042833765943
86 4627835175258042842436621626178395118375642
87 14834846966739740432707372616275123431542461
88 47554131941251834667679892181443022664146583
89 152438071640113161679194339098002829773438256
90 488650822478761927453041940685013483944335043
91 1566404138678024844181568898464819701964193755
92 5021217222599243375453328263921015441304376498
93 16095860432165090677807826793091393228549866377
94 51596398157342849137592111711869136861475471419
95 165395836651955584445119084063389993472745798448
96 530187837887038340973681945506231582247600157815
97 1699553925500874010302944585934904504374682085615
98 5448038108902924002479425647384461420031192517162
99 17464064417556655304171243917402901898523588617765
100 55982271027466304544712018399062897569898323811151
101 179455056650046631604279087163032020239951268800048
102 575255643728195647425096282691331425804562431793243
103 1844021906200517034074375876911684577622746572610483
104 5911140251505402164813321754371230988441600915699906
105 18948570489036174175246362764239688602067028297399121
106 60740958309445123858836065048246564401734921367538195
107 194709359129994008726709072909039925747971812418696752
108 624154369439998873322678360264432432335982725710312879
109 2000770166527816800961772551151868939051050627090839911
110 6413607683079067926456950525544477371895261305156796410
111 20559264727460617518843058210717034015462883038989354189
112 65904150521860879312863727579381304230251788567212555719
113 211260330249396345638245032524065192530599806783764484912
114 677209656503798043076551302407524969103088046104291951283
115 2170842572860659313166496194686693714722248737303958584907
116 6958786589774295646849601986677054560012026590924807205202
117 22306873564862055214388741780208516673416743977913493736793
118 71506231987332843796662479773049976305888528702309652587179
119 229218191341727015069989614350498483055573542029853035599152
120 734774827056753389630865680461976647830314985144751584832679
121 2355371723841009217851051020948593762986114246324025285318047
122 7550307595174680422119153798911126212340660503726277475158090
123 24203035217213351144161874569763381312121762734942216717894837
124 77584509815208029637379500340233398126168647133923242404639743
125 248702532936245411866240994908467826295353538539925804898567216
126 797233236843624256446195970439758869842074213701935194531937227
127 2555586492925235517716810889200453157647570887265888307988274595
128 8192109938465789440925646632557825004524749094575598397812081250
129 26260377189226795606395340820144988398459046116824514611270232993
130 84179462348574394016364421229621979591212270471156937503619694595
131 269843111172147558600757306937326279184947025916315478830455167024
132 865000828177624217314816949359857492380085420750776890072018904927
133 2772820212077385752434241283156491425970647004224303848561387133847
134 8888467707832149475370516998012759799932425179531342927624624002842
135 28492600367329543979072163805407788987387938551089695258481485696989
136 91335008730132216577504165173575592041295304515626291193280609000439
137 292780711910682872935497747222074476494490653438628960867531141134640
138 938528899911807024551248235116974394132937889788119547018617385458083
139 3008519551104783878517773605724653003368436092932700173793491375349691
140 9644018303784001712472121371692742163889577849901179883307259743080434
141 30914570260833749510941184558859037372400588158129476388056328629786665
142 99098801382099871081472167615344603728249640213069923452304790448769051
143 317668088299799115680661031651480725690002395358048002078358690807660336
144 1018307112867631478876764723185427551841866847931268451777885235416064983
145 3264254151767963068945085064828151094292316033002285938150134503221778767
146 10463793321965591455310716388448685511328521810924742536618910631427080298
147 33542415998922741709445045381188080103963864215332784923155152576247210053
148 107522543347926420635830552446112206317688932532199870612043926474133603247
149 344670978035035277034280310116039212906011700397368828744609206862645867056
150 1104866750735382407558367864982162940722091431122776189131359159299282952763
151 3541727080823370781095199363882989038539130982961098626892707054354428107411
152 11353252061109318160704543005003961459265061698535535125522457984127743335938
153 36393637742724524966089790937767535789439757336441089995888777177354851738865
154 116662332609150880829897951109341904886499878724301098608357508215297767772403
155 373969207091120002029679391002352619743481339060560003572655932771515850033712
156 1198784258162441944203470460997439907669666573578456687588332215059914282717199
157 3842786171610973230129188372408098819689963009365567807366499578760151534439623
158 12318317879282252549340366199067825223736074388020882238004796119467421093312570
159 39487223227784217912611394232472194011529297168859263288811812406255701856354285
160 126579035670389214638191161258518588770253817165612412007491487510047167766341927
161 405757887274585558000037511461558886665508303198130745967793935184315610210479920
162 1300685079591340159183295005428053087981881984506803898941776512976270684113423251
163 4169436329716158748468977091943427588331867068809553920964290968631332820159124523
164 13365417640539754860061970467567001872448194665292665296100194993060031752843579538
165 42843774213051023697760192715943228595845431782823664629518044236785911759557719033
166 137338692900341469462243078674520840225417264532307881758746020107034667808520036491
167 440248715572509200867141926231269608445961078842944417571504570849912083737070467376
168 1411247824412359812891048851298475075035266269619861574064372890447461391063942957575
169 4523852884655600536234223087571571476956272854327928474356316536716061040394301662207
170 14501524514681520794402341183693610293318344699672389023616990733847723799472189477514
171 46485643678467839469936339710660951428038878596545892093848229474016037278856607582421
172 149012958328190953933802202617735770994791071502334451201347478380010363959554918218335
173 477671383950405976557065999848826636150956586134540567444267748517330454043667095924784
174 1531208786168564563128459939762626589503400944542545247187299311822643871616877482425259
175 4908396076502744795478046510342289578439472905780280068632012233011947635616937413526147
176 15734204415135395941719276972768368310277384261641745882626036976370552892941213074353058
177 50437084684832024392763899050496320860324214745916949921455296498059706501855013406783297
178 161679576824223329553696742484472184443437275521213648703422272587752452801154325167549667
179 518275108987834060786013526959960149436026411431216577597428435357826530064551384287677488
180 1661366845908935094625246033610480739517367987491255146749007454667104306722096698892672959
181 5325626773926730365838922449270571389308404159522614285376727316181745634363241105119821047
182 17071666384222442409961944118919332367664550530899151710030298139670304145019734170501104474
183 54724411887260839867438247584144585071233395487802479139510429303747718511444369912237466877
184 175422901842454023930813318885369884339748740360808790868846968805773446079536674788158887255
185 562330291538334010221846637813514655670768135513023207207783031461314417397651721237136586032
186 1802588792343535243063292947206562428260533076990664416515028092881148838477279362317520586883
187 5778323528319154239486791546879689088966283397805394795596047119399637054920981462080282381211
188 18522817261344360536878293655206567069690757992144415891206171072675401074854558659127314142002
189 59376176777861863980237099236701261438731938484046973552918637899104141343735040510344676389065
190 190334457173175413100984606784579094061689520066445535708534180464391447414377217786153312476155
191 610130317466221459790776513886812908516087062912476527237065121318929851965159039994863084225328
192 1955815094230326863167938718888815929903536428033451780437260894940325693300094837512620939349815
193 6269501077580785749708196424374705666151830780045705354360985347326685292401869778743676357076399
194 20097320998156526545528517145199068455498747155644270417692360957326866016769321191109487546834602
195 64423357824638439932356965630927666334045066030035221729683950935108835810233896854392186992037477
196 206513546446419656841917993835743675146341423180849037142017169363562858103391715049169227560650767
197 661993511452255310865205278343020985215386642316575715273067634101359903912398582029538779046329904
198 2122066163434892716162028297388609865388723513437076203289953788702294856079186492221078050275244059
199 6802430422794355032121376513884877131021276763692747158106364182256206385422709247095295708294514035
200 21805663015736547390933505601076200538246865793670505228594414926770407550208835118047087305731181378
201 69899566772861822594466005597741302235640285676251600849387340512867772477401956829452678771695284881
202 224067914445330701364280994836712615934558474880335456279201254805970835077238775309314965551536210899
203 718265256879566938223876957403678766176297837842598096364672550146861398245215519212594425578738785840
204 2302449150371967071947281845552370728282141007755648691266503329143982235595013996215578084119721592431
205 7380660611484189597626394505282952741914854073401398606896613813915764730567516447826989303753581304871
206 23659220032335446237396507437162883676304474664087844581076235966158393596653346342476277632244810520698
207 75841272482775772291386903031043232101246958837652027422170896449957543811674172562454775371427869839117
208 243114464633467496185664541116207785739762887833250819470907285742342022804067504206247890646440000770183
209 779320295917248859838200414112387838695303625959041283723645097426640881725231698463961136161184157059888
210 2498165317083074915056897894872657621703165750313058792010558072736640424244382653125889547766552259264627