1 2
2 15
3 34
4 101
5 320
6 1167
7 3961
8 13974
9 49388
10 171718
11 595933
12 2069269
13 7184407
14 24983410
15 87005062
16 303301112
17 1058018103
18 3691794974
19 12883245735
20 44960338427
21 156905033430
22 547579453383
23 1911021086139
24 6669509723637
25 23277272709906
26 81241632088142
27 283551216194462
28 989666173999709
29 3454209963181600
30 12056200874966373
31 42079764284955594
32 146871259663161030
33 512626227545882818
34 1789225915533145236
35 6244962162214829738
36 21796896201096570081
37 76078101316084006442
38 265536850081013462592
39 926808535256071949821
40 3234858706895667436177
41 11290694437544893496133
42 39408147904685835077242
43 137547093305260705059994
44 480083550225362323474398
45 1675645885763803621517065
46 5848542787211069438963675
47 20413294640755142128323740
48 71248961875598392558189472
49 248681787699710946562831342
50 867979409464655666804383945
51 3029527272871233759361613358
52 10574024478093401981158998616
53 36906746106393622426128492505
54 128816413550031349917739324535
55 449610712589579639402977768188
56 1569285989615646186658015282051
57 5477312816335661130635308763282
58 19117583345038138442176886157139
59 66726514497809921572388563132008
60 232896996314617752289373178441520
61 812885422053118811308237273343476
62 2837231565487750668482894044173079
63 9902850682742052257923983317802222
64 34564133869992490747879276476319491
65 120639943840465518101878378305197755
66 421072204642964676963276616423938275
67 1469677420943390370261654193460744996
68 5129646882038300045738528325889986642
69 17904117433992696333313832245035082481
70 62491128232404942318295190676988641589
71 218114136157528047097434496976094738716
72 761288485862947182220589400252064055020
73 2657141664080037364606032226234897361881
74 9274279007385687610543255345131864630125
75 32370216563793769784525894203698776173338
76 112982466836879306036669398207979995884266
77 394345147101460332538467581013322474095779
78 1376391394136115925291215739450841542871401
79 4804048645653086045970444737401604541049944
80 16767674869321959115738381317672362141983749
81 58524578175898414337037810148577833062795542
82 204269600726448317685467887270394296977026840
83 712966604484305540559127973300718591760296524
84 2488482756622428661910469359209902944300730813
85 8685605175696251712297461354382668412520089134
86 30315555559837248905753819452000598663648516317
87 105811039105623571671647467016274840797775843965
88 369314557818781815324893220441043544668027848101
89 1289026587109994673489020927373456020704784605879
90 4499117370541830418522623816981174660389195693988
91 15703366646062891021603583833171077552332554977667
92 54809800169979580005099873957370083675425429094780
93 191303830725132320240948303664672953553132346899231
94 667711897080682386659149390246996212493112289126197
95 2330529272796799204432720673087114939998025252083485
96 8134296715558582226878634209038369441704672941807650
97 28391311720080822055569036316257547008396684844120333
98 99094809222415559838819718712545652842927150824309573
99 345872755427553261386216525206395981060494710204852451
100 1207207157324925669308713732215105566303317135558062911
101 4213541245522547449757810111600650685499679796734630071
102 14706614121689760046941115659727018376050442953488295882
103 51330813280661719230023211820528516977533294597214535213
104 179161047556704275374868271305851825756265168396810732021
105 625329678415760734723738402420235598152621576268720848795
106 2182601698529340804643356442648275535033969366729716671480
107 7617981904348230684880509510709696439647644107175046001456
108 26589206969865715079275604692204699090903988340079551984966
109 92804884044528707790591348458513677994862025530303322924355
110 323918893567584902605627835559298494161677707112797932313582
111 1130581118550884463207115530871836655036957711381384381374235
112 3946091725449392017318656281043961657680498453583489708258349
113 13773129278524495057296260232355057096548753815168549909965876
114 48072650947145738942791923831465447421185316904511700219317554
115 167789013110438591292118250323766986154541040290979628340487060
116 585637620682253974528561902045939539119077152744372178538560671
117 2044063651132080254381505174928477052758031379983446198555699112
118 7134439561809418854924502368924259770614204557784042144398286175
119 24901488675717553570739376786360636512354708230203186144644565587
120 86914204387713021703967777048243258219442232627969803003928003873
121 303358526982984782628774504450993742813944285427841345972973096484
122 1058818826469013739330345578340444125690668429422406568784207260751
123 3695618245628220557321433055403165021377761579383618694477478046029
124 12898896275735889832637338825364404574612127114246996572001353047519
125 45021296593341692641632483219963548981691619251756185250612525576405
126 157138805027719586835345659601401335530443042837683801412682630929931
127 548464969114006344330720530899622324775171429526420891482219695544293
128 1914319141552360650615285107955644291709488436561323057487137252646316
129 6681589494464182308110950254587624529017653517878587537608982473732084
130 23320896293358737227304771501600536140963980270795863412359314199894793
131 81397428617276564898012000059423693499113561706157265672373101553730600
132 284103205218207583053150971302864453635751246624290510386060986042763823
133 991611560541696657113222311553618053535082849493080664922781632297766570
134 3461043272090904597385252555021004412321012335151541804331162384132090114
135 12080154173214697437930414905414798173222798385114159731170194851949793402
136 42163623328660770071961185688555210309041829562606753422525398884618592322
137 147164606238472951028559401540121150865225311157320176451054538713822970815
138 513651807400602012955823793298155233110819168842685006948090466717664527195
139 1792810010433952108186840948893972348911080747378112136572164386953695469344
140 6257483546641990032371510101523669250255122828143159380512999509590100509407
141 21840630132926037575303134651505337477353589064904095794343951387005704310496
142 76230823628655115098405747545237104056393397365508568762406506858988811601373
143 266070092105194765379550061889749093569432660215177183108121089330028285092770
144 928670195900332296344306860565785907154741741102203382514046813561757050151905
145 3241357666056610770970850475713965812706625426987440321389294777964223266330154
146 11313380752052839379668048285457632723103797160071173938676226837918588059346538
147 39487337476284624532904184609178849538608930557056624699798199347151552969104516
148 137823507856664565644842848436723571480949597190668071922599818450927311581783938
149 481048369729266298581073132889713553831915817979709184827863997680037705494470738
150 1679013526922032935771547076195130279831222309391512466771402865877544224086954009
151 5860297219536871470256285332102058611497638240522062592041149638816259632199593424
152 20454322106784521560882272697104379525122668430520523800936347268649734628817309154
153 71392162747874712063843444767352183759316014346486784266404356863745533367704310614
154 249181609403151608552997301555802255810138272483626088061438077691862488966658548171
155 869723959533544569384298675337445463118374301240859631995166453918642806197160401113
156 3035616342628612933388295468341496340868340142896174186557186022268687143548766427190
157 10595277361999019798823704021214064213672637416206112535869255109375246262098903823788
158 36980925685912063739475552892923796592733492024455848346628558735219986243168550883138
159 129075324586776698838238637040361798210596145338284455411815627530587735307519922464275
160 450514396494098023158910588112853925404172884275114725322245993288073429123951683813137
161 1572440139881191596159544949116972045782760129614828504675017558529866679840379068021827
162 5488321822234982321967306359160794782611618931756653588769741370354512308051800372957687
163 19156008334089341975878096481075121157973560705825782278291440261758207376905031721105521
164 66860630112661287141432392773821276555580843065697191693905178392823718740545917038558055
165 233365103057866522175763359961999987519878831137960564474069249003569558649443935808138892
166 814519265424867728208461893187220986966299001794752243035047648477194131143448326454393583
167 2842934205050167288143734396601052516195784598182910563911523522555365571581068203295334059
168 9922754730704090054727348153739053547691852245236967572254490769691845105117445258484092235
169 34633605403461289277550274404038689412957655269599753840697513722840669672464500833985158853
170 120882421847138703087333979866269031636695371992416727098227136669283773016824928356455154889
171 421918530900892412853764610615897157257038579314298507707373806973284842220667769039930824444
172 1472631371852192432296225421510168805155581877799353941449710805395553931365537549780616825028
173 5139957120946363481424728133708611531375338277413918093630386608937813524850776777011936265504
174 17940103484240394744333361015229733685538390057876835231733123445818162100857070753110191677710
175 62616731122845663696102173279444199504716051643258845343544851609209975965220790595277172187651
176 218552530644823224237867325153242709753361814045744998505980854451401955224793861434189719055742
177 762818623628682155832613093919473367842377692530176359321294869322983193325239147407392888908937
178 2662482337028661243088142045579718193849983471238763233552394690615065182935062785231952976562194
179 9292919673707689359220390916236620999470093186863461132964972334805143045027783751929117189304748
180 32435278484648888870944118620647211543324546275275539473292569484055603746000384726311030007771402
181 113209553866398724879149685732142173042707623731425307717850067136510432744827747183433180525256290
182 395137753871755349604740640431231326328611586479897691483719892506735697002547458087003141626506719
183 1379157846687331324416350494027822530737018156915864754406990151554377231504851003023470049063837650
184 4813704454817973022966112631165265935463470459561966325622992436026836381896022994231852253783315021
185 16801376748855682724852995396108969227301360669787965322258040948762689383681180796589065102631809712
186 58642208574822613436125184567764399241565642812190359088790940052716410274841893180980116088078096251
187 204680168651489700315102721480434801632888522656996693211277063617736147356928602418365962252499818921
188 714399618591257874355117899945457610380543907203309352568173338064163053510064531956936547736894208478
189 2493484436747459065355992417942558325018280889532692002527759229210040970429537530072472835796767190608
190 8703062647992679731460420973198008928964539151571162846746177077195181684725459187032356759014994109027
191 30376487752891742231843456389055737319605389551756970381112955399870599378211081658466497213627018257365
192 106023712056629346868936904883631236411840605538882790757241458503946609530986878525802409677019251490779
193 370056854818475256221999255662432587062721216766411969121521955177802273175909243452014663745225960500320
194 1291617442379291731383161230618374427984644626219510816508485599850239635312430063111110041153480062181186
195 4508160288712299728062759296612515830549931041128753771471782199756537486281114001949795490004948980628142
196 15734929338895097583218925042333568007678202761759190574600844079781095645403211786164772795345957642281637
197 54919964119275396354885231897208321188225613451877427136452299625950656723503468620104993019702556863877393
198 191688338339515789037458485327302657765941850397669813755916446496218082584227804105769481113221056815962151
199 669053952321654898025810254351324580438215816289049803518966546327080043403685140102840288002145928587560372
200 2335213477224605177709317161904162292020421246329172565105989765518949443992082067991553871702934415975910148
201 8150646095562912639845291832527423603974433928994460497018903482730224740082930338359397838474211772436771957
202 28448376314644444743064903288983567252819225021995745157298413243392754923349790243302646499672701937393347800
203 99293983010770043945534357824642126372968542926778958615748033692580374903939809084342209792989683549754621528
204 346567936007925877035173808317501579467606679149200209088322643337587446189532035606487923924394750450631195085
205 1209633561136992551489894012243418466870252310677739941259347970288665521926320133487162463855244360032768718027
206 4222010175215687475794493274265410895624087735335175881726494149053694393885001737091468468853171652566527474797
207 14736173410127510562055622966363099751120268379716696160212105037228169842729295110427344479149850794212856325495
208 51433984704277837813883157609045063176049389920299497301291285739111030317693989164541126337060468456576869747870
209 179521149007501787856890973872327015343122781966364431112933277206947321433928660674897253771645175570353076915310
210 626586548296212883567056050777959636211379211260091825211242409646241276453716131682755649047642518187222587537057