1 0
2 11
3 49
4 203
5 955
6 4556
7 21843
8 103319
9 491073
10 2332753
11 11082938
12 52648987
13 250106679
14 1188163911
15 5644397853
16 26814116700
17 127381683511
18 605134192403
19 2874722191055
20 13656526930929
21 64876076932622
22 308197362006435
23 1464108457132937
24 6955327451383119
25 33041664264363557
26 156966236705689520
27 745676709836512337
28 3542378073779766575
29 16828261169939602427
30 79943576904437348549
31 379776343145560448496
32 1804148330548486506423
33 8570705514937540235341
34 40715606239178940730291
35 193421718729518990779315
36 918860474691697243059708
37 4365097040271493818694881
38 20736632705180721539323631
39 98510510071682799915258949
40 467979576653204705831788013
41 2223162625035101936285206180
42 10561255883642100107005154407
43 50171824851546108739408203143
44 238344003465821614503231436919
45 1132266250155438961259346504103
46 5378892871642566666497249746076
47 25552725359989603994947863337983
48 121389622159116411757307608530683
49 576668052442099329481871394301873
50 2739493185599222755367527831232929
51 13014112507469110068478410475714910
52 61824254664104019998810893200084223
53 293699509865026424769217647208713607
54 1395235616888724159219156778271350191
55 6628143259515423942436102745776137129
56 31487357788805308824997961427874548288
57 149582418741009892701953457779045813327
58 710599477621643098768206067755211383123
59 3375741760603803124115227573719037156227
60 16036646230623941179061862777875371013301
61 76182966756374618976229866049127103847358
62 361911358543267493018598596407982755517067
63 1719279742169843540996776418831062494958021
64 8167532634879197972066186029391159829014227
65 38800311377848336177146536355833934346617565
66 184323005529105381363906558227960234739013424
67 875636539006731250934468942958231951432645925
68 4159759365049065439859098415450455350553612691
69 19761164826152128756362506397986715909742025483
70 93876496454920776779966214383549748964735190829
71 445965441014277029664887771094207829998680057036
72 2118583267267144899010067401987218562060854402955
73 10064445913423682356631364116486556628918036605189
74 47811701861920732157370862753025668799598279344115
75 227132109864512770674561738776897682381981960890535
76 1079003535169969845556918802259750492444518328121360
77 5125865425209062944839300916503860645993256677117665
78 24350704609336430176378942973155392128998957458154615
79 115679356710184056305629791435455328375542587892438945
80 549541123493866075876016425312767002277685052097421009
81 2610625223024894387891589951125186383230331138672348300
82 12401918189057696585733337671147124096668635789584524119
83 58915992005112661410576281184103869652570442192888348667
84 279883648725329509317289753261099439168186518506228016379
85 1329602611409917950679537911416145260442498263023884249047
86 6316350070178584277734357518144730670138159359009315701652
87 30006167156018724140445942405297072933094399401637075696875
88 142545941467978253414178512773351962180881059499091777571599
89 677172306724171831129804467222995937816160555813130565727017
90 3216944153384738944936398296761554605890363288951089346883649
91 15282269495127973712101448252164026298328447995222046794452418
92 72599258733164352303281615067014123114017101851239998424459619
93 344886757185196729021301653896143144836172657850967604235950727
94 1638403440438769365547348596669518065680062372467306623149748567
95 7783325331335206018592898143416224914241861373061773700176159909
96 36975113527093636625313618438953724766979256632599255106961540500
97 175652303114886091640836140661436988942933795680793061667003857831
98 834445892017495724256666123407196926290269913826870835237305159555
99 3964080939203264351247291502062627038946425642775422490969355386935
100 18831583740632954311810625204233075245077944541588463323280438467129
101 89460470565403691758867527924525259392195022130803751545760218218366
102 424986868019761308619078740645658049581997096809765082219329439460627
103 2018923406592199547464696941659824758017464115102627079685207488927409
104 9591006283743150990746136751598929092064767543509532497063519920344487
105 45562600955758326606455405522275272371362550211449640953763923888105365
106 216447632754909780557598851954920847708222224450883412540641200036103680
107 1028246341131746014961054252839992372305199843198373080087529185192537145
108 4884740593342617614159700872835944130948664547347805544507337561225453783
109 23205227881469302194187009253882857797295673370123409855961665603084496171
110 110237706740213563436975991764978549946029535355407707876981470368498694229
111 523690267099064905030723633132120711970587737894836800375393995107199062808
112 2487819313046774968665163114148539174458249797808495370600328285232371686479
113 11818521983716238422857961019031447166254569493143969883900107850218668352253
114 56144536360449844474603517506133000409748848577873523801896043749970016432099
115 266717696804477078579725178332740658991689167034180204901376503780993926575131
116 1267057035291456520419300474194448861372916101303185854528442775475601567538724
117 6019223883214886684484248129349141875853952993479516117544147867542273319119729
118 28594652921784536536382369956917283617432123611804908050242879242575604997532639
119 135840465744664946343273120094100953792904981742946854370746190171126609814243885
120 645317576828133010332299652194606050990338664848896741095593334674770242648969285
121 3065616513315647100847314090660587565997386959450771162804046341794261382996060532
122 14563379247945929185668783513315237599055365703615700379102081547855425128725501015
123 69184131217414396642075535513157851226264766132825893797460427444715489387743003439
124 328663006766338954907098760078160199245633604250485366101048232081024815987122412447
125 1561331624982535264522397454862859379745532282919782637880597826085410774289550955159
126 7417191448332707680803804663793531702297537318780780552343741705058259154785645036428
127 35235774451078087471475527600921368778642580297756263366464922847529043384903917952967
128 167389477515284371774066199148191015299538547855166030742341820278919308199067199926355
129 795192886188502797973288204425963618543899172988071975627953560863766838793948315084257
130 3777607383875505604842039525636246514017821706024780385079774618149321864555204330150737
131 17945730896953624252409877611856055086410513640639323180383512379290169946487757390183206
132 85252178085135104019801628279322133860920945410476460081212572600011787323507409462320903
133 404995143970054598089366097505186525766678646252647728923190852801778316679076383331571095
134 1923951625910711975969126424422764656960383608130698744304029574455690361443333875505952543
135 9139837634986972360716854180862875292821443064026789157989819567618361726977734121888269137
136 43419299564967895753284454264849026369271370524432357469327624906493224539185286982628116920
137 206265762041089962683832035797661816969216370204785279073993063945106408010322205727843092223
138 979876806320447770574110540716257406531361074829192791994720208647243303311708723460129592195
139 4654958467481812334026776531404824554944316147797727943385166773568697585048777846284203300395
140 22113635300083179809031511519146871015357970315215852210774434676990405074525587816768125255453
141 105052036361051712706745355633751856347016555722975457087603981988693639186889770339492649943630
142 499055455778553960104057892008638934856062775163279730650883191904332811756686298447387045616347
143 2370790291835584527594960100857799451809811838075673374475127226573021317963499567571551921917709
144 11262569205046237189867703822010921750782647829019374545526793246697752660043654667616696329199083
145 53503452218140189051443785434847009952874451663901875539662306233008373327213659628988529373058957
146 254171081850152161563073220155536367214141197469876472878006342148396577321013771249560914598173440
147 1207453653373292275477817519454709612755007078894181795767670808877205048558826756646775718240765645
148 5736074751037370392197788149602811549616900034207915377227336010137072876419974624461007384312744859
149 27249537452280488389033846180752755197051420193447174869985603856281135927191263181319094881889204443
150 129450420991976957070359068261460138318704772909794254557768105982629503531237327146899725099808344541
151 614961319044248814667231613578908962695572782764857316815886031486751170620753006921427096288097824916
152 2921407447134381720003710310489921916327972874072423955475676803683725478219196664963748786421910560291
153 13878306176128984669122656603690378550396133921597139081161138424638615080841252544494784111139006679797
154 65929654046479939751515820175016061461580513306213597727480970802591031959058282746881753653883802298723
155 313202434614462448740819296806776646466905047298248536528307866135885598832859730343815834473101150853455
156 1487885329707172511326392652849023732632665163695194690005200972182897306864403387014883530603087607754200
157 7068280797634632442055214705159621282996387996194705478608496222406417405913212790203869168475847108662161
158 33578255283989601527235232611669237156695003278331477228368465758699399425441716726611528206631140878463431
159 159515341876922604741456495672592252690202037284458413705142199601906454518319377363549792230167146131990441
160 757786373321307144120199775990153970624479419824815039736147455798765753720008810240567681611134078389148009
161 3599905694553985257976061232824464121713748217812383901959346220707166427762887768340694866806574598316539548
162 17101549283451367955874359946796190419726347419962825110634064652500231048641949487473915091383965194704352583
163 81241847067482988116126224300963219111716263345569479393135071997221702295798828301220946902790064808205414243
164 385943846697160759844489159785594442459212115190869988510469391349986404868482123624261376985939735392017059843
165 1833447394169596090584605926644482661741115714459378020032770643594071713552391412352317872319516133792616428647
166 8709892322301952463516982011048702896876924088472200396795292593262484634472221518760829046322403976051826795300
167 41376820795261470983653484682649035000040814767462082993686612682645252051413237175665378420786174969053681627987
168 196562854713995334496592422455497216148438188819139802168515306541314914832952336609553526622244895965053132547047
169 933782613325864656587234591626098421297629028273894568568166022289912148672095525998333365300620357340908630476953
170 4435985477614241067235076801311816687044398107260690244173488953903273441993273040316543355058465848599789856607665
171 21073392111593507206444738023180412602086612672434187608407574085783654910048542235540254252804061807579689540911562
172 100110304086885899527940173718023722399849389568287916192285211604710033575459923642819878883448759561659245031254155
173 475579485794084828036263262042029645412976224487367567521716482979234427459018080449519916191078672993699378963808695
174 2259266409897903601021236011662259907748895282444076029144006710057605954652358775011134937280703493879188842983669415
175 10732768892186830200036759988313927613099842523648358326227922764164358666158999900774252640535356623556644253903146093
176 50986606797867130389604941702471180586854651246138191213637729363797035568797508439237451517909231096594178241180790988
177 242214669753373243177528078137386401364191441037281572485485352050559848608364757379357764073991183474002514554527050135
178 1150654062474105613729580914467779139625496948974117858447533419699212577564963266956494667056173167773494030322036033075
179 5466245181748426987951410072297187927067133392481540760502896728214719069267653999105559221992146390011545487465021195423
180 25967697296215222095338613513325358557050664084649360349505611097118791392735776372166688212076124384523196123453969573377
181 123360969083383798832299450854089405867587852249758082973028682594335096286006455006291968024167559021030900481093091020462
182 586033044039279461607912133557144603918766302043511519426375524342826338703136774030621719641419706436589370793114695800707
183 2783982091400441725170105501908799555568621559855292813178324685588454206196823155517930189015824352587961408523248825822361
184 13225459492551905546645419546104257765536738358945231953705893435990660068641813344163083400897718583004364171275919540563391
185 62828270098944485666078280883060112441555372864378139234811319573261621581066914499799435208764781213643582095696472844370821
186 298469140210133952500146604195577277253068958919509420657634926907579416745465421652485796087737217942686206478766677023654416
187 1417894007227698724555620595708763631689557624774410359748213246420139202830677839910324724896917429192831437568792192354977313
188 6735783184542310200638709351291980545878018033709901094177552805441108329021702820673046233014143376661809153728303537095808383
189 31998707151511982454139659513038331039833788767307822539838365050302481588809716800488579188909829067496366399976444349154455323
190 152011611911436287447919730649770851969168186263380708716816486587276633505531106814959483061438620963699973184083628624806773349
191 722139492902020460087296172515426359028184624799678186750497481333647800548830370171817915973435717023279834538342715041423156992
192 3430563235607360539968474756012743851819018685985740574356873631320267347214897665339609136604029553930293065015315119948684869159
193 16297078651946297820356056492758994847467280041512278161895443862953383922175501308000300870469029405856646289145668211769128538669
194 77420165246043571747434923914778127946737433735255374304768897466312490944745442861050058261051404717528862050237422104550765179987
195 367788737769199296686050027033056206717701227799087382432326119302879538107262014903818252235660268873658895680023642768937786731139
196 1747200554273855917485209088870339613009123554687895971831777422855788141269390197254275768822638887563821174202778968701873128369356
197 8300171982891316451472548505677445464729624168055355032796054323877687596742119557408851760506040741036789779891646602228657516756417
198 39430421869460850481232511068327754452745364814440012197515310261849834105594721392978941171469017001488021516038073044849759651525327
199 187316379950727910094032688808991638770078944514997445187471106927137035625097606455881644789757866663168874459482040750147034710585557
200 889856728239089134472635599720072514902177264692651744123838466099451661196282803362865640935821389914515365294994245298956967148559709
201 4227313153289982902782388097998679358646111356606195547013770096285578587075507850678762151391717241417336839122808946902566108491989188
202 20082082799262816488313115513914058535491606038013750402401465607330967720694795807002353222831958767115685566180701974004314457996666631
203 95401034873080009631976819529923530704968882524999884647706531028469685454220569337555892840597900381537133046632061596939111025396847319
204 453207844317260034387849446603662425992045890918028112852432253698162732310406010394117129854003101565179976342681552775060942678576075463
205 2152988701055026432843069658395686556171678395280615879737337798637230380621299486630359809969308386968092671734727009692727177271389272135
206 10227890812114251461568744709749712985704362025466446546370337952818634754858562492437201827557074598382957773887849752418057508108539796476
207 48588155810232229081923906977402293514959544269787132285106059974254270811384622281426790103544638424863844154418727464438866138037351004751
208 230820696897075197262235983061978900441956780369268022738454935359856373967643036248428717539767701662870209546988213590548360869533308787179
209 1096526370009531223764807673502165830136228226404155382572120783236771650202437312499179752208436280555128179842475651364913841782131516133009
210 5209108612398072139794789038752200230783685910495012410581963311766808178415930744069119049143003639734135265292043578697084996934198618579521