1 1
2 11
3 31
4 151
5 561
6 2361
7 9361
8 38171
9 153591
10 621911
11 2510721
12 10150321
13 41008321
14 165729931
15 669676751
16 2706201271
17 10935546481
18 44190379881
19 178571332881
20 721601251291
21 2915963545511
22 11783308434231
23 47615926483841
24 192414283987041
25 777539288279041
26 3142008774938251
27 12696746140095871
28 51307101767976791
29 207330181431658801
30 837813923147227801
31 3385576399515702801
32 13680994365640886811
33 55284413850554623831
34 223402359025752044951
35 902761023221581967361
36 3648025332499734918161
37 14741541209797877620161
38 59570046102815216552971
39 240720447216513188985391
40 972742804465345988014711
41 3930819232765612704465521
42 15884301348470506502034121
43 64187899363531260627807121
44 259381028747592185976352731
45 1048149553751904963477196551
46 4235535236848078675393022071
47 17115647932458989244579969281
48 69163727313454512855781311681
49 279488173323429018343595399681
50 1129401813086953128778021262091
51 4563872740074792917160587033311
52 18442448158168639882888939563031
53 74525280050022576231840596654641
54 301154018105469064443953296846841
55 1216952724769287378625520306493841
56 4917662874432349849034507584417051
57 19872101565124467791517130917631671
58 80302458850477021753935842817093591
59 324499393096382135689043240559657601
60 1311290558561704913201090354573695601
61 5298878720744943933668462476441745601
62 21412581303079909308634691030032713611
63 86527482930681074999818172226173087631
64 349654495006746368402382335169049629751
65 1412941434762021246111944739177516674161
66 5709646312508694514442766331933603473961
67 23072478598120305366183472912456389970961
68 93235069131072188094021021219559124407771
69 376759613359615513631952592070702972057191
70 1522472258365928837382256826810335329347511
71 6152256492739853971914155411405853559560321
72 24861050665766754156518318029365092725957921
73 100462625531818268925732136176787349257745921
74 405965912882510425075524971999901293882715531
75 1640493880685333755713425351443466474553356351
76 6629177689962569180956782615062930649426182871
77 26788272338290318832696493013673494389161932081
78 108250460076966524868760672299293900448286683481
79 437436276550218169580050071323038686659295006481
80 1767664506054458856942882014054102071294045412891
81 7143069684587629595394925270991807536310737561111
82 28864891694161148215912956725739470329633133431831
83 116642005371077792051928197633467503021046212765441
84 471346213980032399426554974343842576215468230546641
85 1904693362622848283484448486481164646928939296648641
86 7696798442457033554433264965346537406602670650435851
87 31102489999876885776168672796886234564852323904607471
88 125684060902032888271287913803025933029454952309350391
89 507884840245537896306358474946488279984331166505996401
90 2052344657707215784559188933114070258769154275391403401
91 8293452098280767627840533579603072690442412835140128401
92 33513546298464799428460937099065195731022391039917480411
93 135427054040882955664205331768069043244353239036347391431
94 547255930567765074383938693908262725027328019227174754551
95 2211441839761058593509980979060142991740504341785046120961
96 8936358178105120737755676841154456826943986076423837669761
97 36111507004866475297975140208698320312839334906355219061761
98 145925321274334975091505676125692438232971062765886185602571
99 589679056765706873304568150762125895795600790859037961368991
100 2382872190730960022639156850738489617767809418751520626620311
101 9629102156861910006806364583699678840133396227141231129795121
102 38910860896337207068030552124069400518204868595153665233921721
103 157237411238300654213151177768474721375244716426188700132824721
104 635390811804160874977353137113204325736261777840747953266818331
105 2567591774411064190727946248498275822992686155686159172830156151
106 10375547454493716035487868771670660973250711250524490671927683671
107 41927219916080106471776660668440732856179173524379002679763434881
108 169426411242521005418184217758745029321356723208640089907778495281
109 684646129268176578646069589636686582465397545862836691925592153281
110 2766630768392601307109389582011774132357828050919173105793175703691
111 11179856982173136248805520098875785953760193191949679836898867128911
112 45177406240755259533132226443482451548848408337115581212068732040631
113 182560299107288210363818003259982964860136190260747774225121576816241
114 737719705122791633241499338166701328064819840410369877983691877086441
115 2981099209344644208926674928856748826559577611243837530980425100743441
116 12046516358778909694149162566307091242497850136031381860055506794994651
117 48679546097437764692953223901634874425537141002423833845938106273023271
118 196712322274451451148026423262583227617616660704342560103300692006747191
119 794907529687183929533827800304552541882028299564107172834161740992675201
120 3212193183667417232944820210611405779130527025765378660340667124312351201
121 12980358927106757353308289246921815120934897108747957263457928868572851201
122 52453170853240036499708967979039429016796038723183050982475356472637187211
123 211961406307001549058829070144064784780201781342115138732954811018169535231
124 856528538367030147468638173367366816815706769578442642589170402686009419351
125 3461201498043312723907617875866291340889823828616989446024454649990012307761
126 13986592709329868176623170208815582001085503595203635171495227332486269505561
127 56519325941373268291975921597928861546105304588921628553775262267578646892561
128 228392595055428794720844822742248670441784461768089327925536797845037462137371
129 922926390351173603954120188476743815253496863842755319452770921163190368920791
130 3729512867087150833966974880489405855587374726419146890863611487354259081833111
131 15070829452039119294287756091535010903644508825348425665274927141859078577169921
132 60900688231126618864265431415462012467241512325892781776911517103715420177925521
133 246097524945653342916799886443693518019226469980992115766886062829657728055043521
134 994471385192358756042010980302618146680029547394474911414339189630897896110661131
135 4018623658181070874282686483570246449981112366962779530740678399002773036839595951
136 16239115922846665139818260696005131591421687583062350468562956377882386970619524471
137 65621692496334256029940024240874852929372303649221412094465679137417856132066477681
138 265174936033622904052708820533361005040099220329904407468175687696897581065928747081
139 1071562527960766521484756095689725965106598557436642462160639764871020398159008840081
140 4330146236686850531421122779887214823463363181161741596161150710454639300977514134491
141 17497967633093456138773003145825598372819614042146527297075595227574339368293027736711
142 70708667687642483050399744626438641298452732091023629825601035903656813542565177389431
143 285731222676719465742404637199369284402925739700381219623967984338362981332452090807041
144 1154629754487672252026780234556073297566292950171098005149819851133554810373718628466241
145 4665817958076742713043197311333539511654444550036269397116984612877670284949619160778241
146 18854405174731582908043041136315034688242158441141704055056496019162142034221439440093451
147 76189983768564779772458440997854458767286166232744661292198688792479201158413550794879071
148 307881026893058965522304408397562734552164044544659224421966330351133208875548236271283991
149 1244136329109367752132319385914276173930859577392417443236578667061262169052626318341694001
150 5027510857131772008215532480006908683046317677374853343141086665724069210268052077648539001
151 20315993374031544999011924455725589492091676018433705456596768998289368981832662938301914001
152 82096209934226633815880428137420724622484753033258655101558809989432553814862368816133834011
153 331747877717837399632071784400653073864749231891361807199032858630904128694654093216331519031
154 1340581428283519414790198918356397534201468164067226560667132966175558056890039799900035624151
155 5417242088243964660452852540055440383943414936298606234028087611387781697152174714346857234561
156 21890883480473922038859368211362714115363324417026386760592271810810931978119321921110330981361
157 88460285095183080776131755661525348836475436488508849954076377478899675590346081356895555463361
158 357464880122401502523591309554007850979800883249527400226919017055674588702798912797020616012171
159 1444502924486741573295096032611581206766768582824151986847041325753357514106485798370316006712591
160 5837185175047878247555054297316750570208419668133032025463511165431011413425708980473692496985911
161 23587858626112090583994468165080158645530788882108807345930271953944557528406103260706933663684721
162 95317701577093948721724466741305903059495703692106022882415674557090563878324364163573723309969321
163 385175457338132500362959733100569825853446138109215536557737035911168599397323263393276608426402321
164 1556480385919128681083709668296667034828388694637388063520729740233006267349647543355849936996243931
165 6289682132120411313792821668139198579543842197840606442385771442312451893756205558021486464713675751
166 25416382808931984576618280415752303263568240090889532929495117842400122525706914726283049033823705271
167 102706703060746388344662843844914862198315606459141305461597136963532866468813121460093839722353060481
168 415034150725069064616064752683987349084720975843239480801540988108579165037037766288473558180009438881
169 1677138308745041220566050536543045899019535043450498938225354189767821384350287418983980883172667066881
170 6777256526351381346405281938402905452915153500106055028324633421367808955465690089735844071507762705291
171 27386653673388161521955032921834165447071308323659341043253641348986768150770717297632008766576871384511
172 110668497866332415035718371887434620416483379691617621251329704258683829329617242732134750988388511478231
173 447207481646121503593482289087945469862452379472616025877013172730629612820865913935061416180899756737841
174 1807149599896290488994666586197202068503843104801832362807917620879716628429440487024832849035484476686041
175 7302627550827885421772909856985402516323788625076210553883270327863153988755425528262291778506555518753041
176 29509659382472216259096634692636367050540774468039696036106894795494670617767240866658307765477886607732251
177 119247488771463806381371214827353156300175701041490908866087869834774289774007326446439782608043701842174871
178 481874880153533228257288417052782651521001386452375596574914168361369098478908005354408319118417052064960791
179 1947239329861249123824643187417026920493949155704718160114638190196427185767641863146993206866661605475052801
180 7868725189722227880088964926083668209456085104069932001694677597118581449140555095575692749288703329311966801
181 31797239898487981979032363768556334434384764840229984880881374884169949482901153101681739472629116554489316801
182 128491520644615036122601090133199041464912159668724143935434808735484977744694388831116014146434521348949420811
183 519229685666856155957550055340932426614358523163358098919615294141448132801738557571261636823190678463125342831
184 2098188776389120582874941195516013519382399088516739334203590433050946037043933378893133126290486644272335368951
185 8478706558757705449532883923892685493144578522009067603699538027968962114246469607187475361312933237598622901361
186 34262153014295231718022847467254411567962708275315407979947414814486940657646144803091277369772950307839054097161
187 138452147275041227615183707521166320600464443815220096123694724285776524266307979842575490756339853160739426774161
188 559480225223202014424083078704260619237775132354972523690668305115417535908031587717068675832176242021789909226971
189 2260839781661029081487658665045106214847228523507021224350841819331534206604173158977832555084844259637334286744391
190 9135973512382715505983165667245463704197122549669042734350724803872185224738906999534790007583438308609727274078711
191 36918145503276865678291683733556037746409848419749227787198852467512061638219230858609309131677806936339918751339521
192 149184918887276484485936351470120891341243905760357818673554345185333139280953890872474770879107964601194989982053121
193 602850975313150609904189338475935548357963721428378502379050234914634956892400535613358804819221823001719057248901121
194 2436099447227789961374161172446394265192288537359368781933734083779447089670651429065125085802985169749337953105566731
195 9844191615848061286467773404170393808589530751906123401573424392061306973761461033909595381038852888113623354184395551
196 39780029784831592873833025526387877287075333524115575560995771689272825621780534035953550253320808957223669390462226071
197 160749691943675466000782399458585299308059201600839507116512672598815554123323407772248988640755426189105663567505183281
198 649583813781851736278696776532444010721310602146509742122564943103875020194652548866035974689116176924114305612892570681
199 2624945192897938793437485774259958293194170150623851116738227038687547298997672893946017408757596572318297589156288833681
200 10607310587994366943105328160238053971466884320020619677573486294804910313675889586592571603668877986218615286783223416091