0 7
1 15
2 37
3 89
4 1283
5 2655
6 6593
7 15841
8 228367
9 472575
10 1173517
11 2819609
12 40648043
13 84115695
14 208879433
15 501874561
16 7235123287
17 14972121135
18 37179365557
19 89330852249
20 1287811297043
21 2664953446335
22 6617718189713
23 15900389825761
24 229223175750367
25 474346741326495
26 1177916658403357
27 2830180058133209
28 40800437472268283
29 84431055002669775
30 209662547477607833
31 503756149957885441
32 7262248646888004007
33 15028253443733893455
34 37318755534355790917
35 89665764512445475289
36 1292639458708592444963
37 2674944681929630365215
38 6642528822567853175393
39 15960002327065336716001
40 230082561401482567199407
41 476125125130030471114815
42 1182332811661543509429037
43 2840790748453117489972889
44 40953403290005188369049483
45 84747597328463494228071855
46 210448597946932176825193193
47 505644793222327847878458241
48 7289475703059522047123608567
49 15084596199341371942125675375
50 37458668101742265931374959317
51 90001932402825903804875594009
52 1297485721741304919199633275443
53 2684973375885435742204142144895
54 6667432473512176403607917565233
55 16019838322909788549419977275361
56 230945168994249216095487599420287
57 477910176311408220740395176115935
58 1186765521617065657576277951652157
59 2851441219545539535892951079420249
60 41106942595254619160077593063535643
61 85065326410054777856048137206491535
62 211237595415364174872173867476518713
63 507540517240783127600395872159528961
64 7316804836786327961277716077709924167
65 15141150190813439050155828027579377295
66 37599105218413206061589372132868678757
67 90339360627639851173334572293316734809
68 1302350154005371122488273384239302966083
69 2695039668638382096149881340771922666975
70 6692429491282135314788036065783148300033
71 16079898651202652725725953472338219267041
72 231811010608119273474951384678518218038607
73 479701919867441199675628722829374655344255
74 1191214850343001672826208830337267528727117
75 2862131620553444545328046383503909712798489
76 41261057538091225307418858199392003507905963
77 85384246696735895160165762782287916728610415
78 212029550931563015627750383763967836965126793
79 509443348559861926415666530310223590658864001
80 7344236430769629985447081808107098106189222807
81 15197916210099121897309830146524419803037309615
82 37740068850967873780066742101155937712263842037
83 90678053912034869457443314348836295227564993689
84 1307232823619456046184273142984864070898173753683
85 2705143701150946961825989600318564437023912501055
86 6717520225921349969836252343621992944945998755793
87 16140184152993646901498494287562550326915910012641
88 232680098367832406590815172369497697521768738932767
89 481500380888658460083128839026557945370453387878175
90 1195680860145149326757072850422613588262675514689117
91 2872862101178957113597274539871785121895804417256409
92 41415750276650548917118916408627605294803937356278843
93 85704362654480054947835107357126995711503679129814095
94 212824475585610658812789131122881596717811295615907033
95 511353313825701372573413369602890189147126270361628161
96 7371770869145429874840576305563344244777579080678701287
97 15254895052116561122254565980729578678702284431719030735
98 37881560973378552119349708267022501602182147944116762757
99 91018016998873665360953982514774581883066580319952556249
100 1312133798957609867172705463473866647965114272423452550243
101 2715285614914093399706364909462507877813295125166857656735
102 6742705028785796666585435282398882403591704522757167863713
103 16200695672485686732877235474260272684996704170681193384161
104 233552444443585410926866731922042699993545562912293875241967
105 483305584559656508586610699318345672672087829995268943868095
106 1200163613562898428100088130558734045337721222902831762978157
107 2883632811685453364786786960435813763347530275800932469824409
108 41571022977159245535115105576660126732203145084115886340519883
109 86025678766003944435016998113756067227753820444032705150864175
110 213622380509167134405149101804172261187710785972181296642248233
111 513270439784338213245315201722100589603175392388395298435360641
112 7399408537489902119839561925913580515632166279409715474737297207
113 15312087514764142452924439053549261620867507951207826247909955055
114 38023583567018187025688440033012103757367182181825367970557207317
115 91359254648800516504301319119573469135601872314858562189024369689
116 1317053148650225418085906907707040671655793394589845238616898382963
117 2725465551949251352676115134533654812447188661494549039422821135615
118 6767984252548728123438137176774350296550170717578943317462540654193
119 16261434057046707599552389488082355405547530096652435674347902444001
120 234428061051202634517171590009927325974215592070713042758333174870207
121 485117556159451976633895569507937007353978714238078521191014252184415
122 1204663173370106587784962729025801340682173020546870085140361679239037
123 2894443902899665152203821027559539688718324755331818691471737610662489
124 41726877813965418718638457114859356982738719595192331765744688228513883
125 86348199530830502589480735257278253654195763945716482222961114067690255
126 214423276875626423897599927629415864291130247486625296211666916363894393
127 515194753282083350384680590516109982236456258918967074646294946795479041
128 7427149822824793329283128194854955615601517872352164341259796171500600967
129 15369494398931670008950936980226021213439492003623295757165887289796680975
130 38166138620688133347185002155306998042480501879598755855591570751093962917
131 91701771640307936703320941290840017298400495762820807468349028791984606809
132 1321990941584999247193678180227067240220087442559090060412477973838878458243
133 2735683654810306431090677301744974497738575380881000928293304976469741523295
134 6793358251205612109375032783717016235697238204321091916999087926778361504833
135 16322400157221530649840742869179006969133051789523184762291480830026464532961
136 235306960452307041207145432952223113803559963257645678589079819547148864966287
137 486936321061835613064131608773625234576252978304814541940451119924324194465535
138 1209179602575978267335408650499473582956065919867274762469982059395797253897357
139 2905295526213792147734948909772572400488384818039364066880415238715918702260249
140 41883316969569068335624693387315487189793453372418371698795795401418659085540843
141 86671929465351928818984335684403546780075291562876107464472006041553236873341935
142 215227175900272925973593364756122580749944036498170586627739807484525132832224713
143 517126281265897780766171065196648708279963364559217280719951621010603502537791361
144 7454995113622841856699988277509204496669431140327212516707062501632974168361303767
145 15427116508511581494166147620215057701618825645213642314134076624276551839260398895
146 38309228130646004845032283517939319899907082430754497144975215750186077846882101557
147 92045572769803591184230714656093697501432990506722636604084508124648707533024602009
148 1326947246907896281424262288703251084919968949524871409602158329495267983309226529683
149 2745940066585596154032755292062595867341370889556465455808401167115184674151477661375
150 6818827380079088589489772872828442819602710728637802321218960663725637331612181852433
151 16383594826743773333012301037719481506546792346832070098246322494566459337375841366241
152 236189154954491915251661987400901183911257803584286783696667475587656068054873960979807
153 488761904735727603836336275839521849329062399515405637491581273669878595447123763325855
154 1213712964425947122924334539079944882569382602615098058679830022927413258949121487631517
155 2916187833587621849685005353999411614467827604745601754851241319524705113345366738588889
156 42040342634652653018514409495071707485118969069053522626597208496273284845784255827875963
157 86996873102892927886713824344142826584705765742852647008045658312071274804913878394340815
158 216034088840438508791942058183357360654530500554758816642688525120415834455612012616557593
159 519065050783769945470597940710857547893766766852370280293422708552902943716137903627456001
160 7482944799813217745380313228135363031167265236487942740750606444861057046481542663400941607
161 15484954650410205436231224396981583610228297239828255761794635598275017036679223230429339215
162 38452854100633628617842762022098530251623859716144454264339877641411091119839989124259620037
163 92390662851677462671916748441178644113476016672117164290474390881097199276359201478948579289
164 1331922134024118106024677240198599547840288093125784754330981349976771880988868809829539730083
165 2756234930899913674721271228838377739794052202923686672952437090834640961254096821138028039455
166 6844391995823945455467219697875355027428392498973158100235855531646053803497062452105595808993
167 16445018922547804585655710624589087794650837200870002873424148154126748568248221725349219657441
168 237074656911493209654647168442122584152540113311153198328173929689420533758972166606994671013167
169 490594332745534223894950047508834256099731063823176399529772007532967816086192554939338561683775
170 1218263322402561657444547263459791096352002240957505997387717944755356165931357276485671794380717
171 2927120977550657538784044574428416448803735545738188394305207897043680147948907107910682150445209
172 42197957008111767200421171305457621379604299881292143517660628503366878237216056787235221900613643
173 87323034993774191939626387185343659208012335308322475429626464903777436622381020682381125951672495
174 216844026995660151079673945676144939795628970497937094376913558310921751481978098151997473803958633
175 521011088985094494098974278537633538799270276304196664183453581525620939586337216986376073559589761
176 7510999272786983068465313845203014482985412838756690392945263699669614905690699135961262503638215287
177 15543009634559060631029601968943662504770095953817577450073980980864850750967735488908901080836020335
178 38597018541905104330524517783090339492525604746391845293093225661399316407626170113779064665310255957
179 92737046718369269292078637535124341489821305446601268036260432303663483566220075716467030411456532249
180 1336915672599074874419625443274831120350023880998809597800739277912688086334707230144317490425701707443
181 2766568391916519018131329524084786582189869067444220463637738988129039656235634536005102011262859947135
182 6870052456432112910682284491444404284729762015887250525076217254170767398805976302154521512951421601713
183 16506673304780744839495898506973595151649393099218721513790173496470574453847587140314145037165703150561
184 237963478723362540663624863589074736407821265404949351718138646204758809752672196266552552033271265709567
185 492433630751505826166745625685123067967291923909117424950067465905988193959191979673419249103708234569695
186 1222830740226374192997116114959320872342405113223184201618273578016735197671056155613391050240687734848957
187 2938095111204254212160977855603764812652102150355485828186614621939458589301304290900201349585083704267609
188 42356162297085933163250806093412028249471835218199985796230878285169155447889316228216209944431859594595483
189 87650419705376120538662590042427821311595772586755457420648371192277769485079936747332621238448802893458575
190 217657001707838174240575986178267670872663380391710900637527620669724694418049189722881452421329465381512633
191 522964423121052469019814562398963163056922533370177258695703612531727158321178316193095526081107733656483841
192 7539158925402572740517979859763751953669578847574192522377378196113904910914545616426218817556837736572286407
193 15601282273926197950055774281926467070396080228518562303450460004759536980150269549045533161194783206801056655
194 38741723473254968640629528423616686094461739304611317129278298205632978871215084714517285139946404150174399717
195 93084729220436135231314831129159839259319558837741196562007056416025494722580438978080103441087591507149856089
196 1341927932559360861879037164231854435724935563032988068997377088029989904987341230407638733315172685250272384963
197 2776940594339157858989389159592868710709190684903717334556761232476005304697262899793357570071432962007694626015
198 6895809121237676579857815483417591857143316932840422738110899552982000514381867029994353873458038609265661636993
199 16568558836814511018705020126428052424995824550584562810778560338440006333460996959782065316987510180539017900001
200 238855632836640830841728097253410325807084860641024302089010744291142089182835824466943268311283181136811912237007
201 494279824510096172702161214633248704039165545832633166988800048920724184699132645893668601939553872454162842374015
202 1227415281856833176246050526519907733885415952306290636066610842132590458581101116254280472190390926045137596985037
203 2949110388223762525194262267673064171809997450445214439122021733185905101861334878402229546320335724544438036344089
204 42514960716989508528965722273942806139225380258539292783774915106735261884639789413885494120675091069667270105802283
205 87979031822202779583125706815558676450260757967523800006671851946656428871140913706173217787670517863878978247948655
206 218473024361395067695217135905060159039746896193586892797118619000048119626921616826231929696016126797425226601699593
207 524925080544992914973559978625678994529754550354697585600909089946752668124984147358637077179702771458729431451347841
208 7567424151991295877325056836664566082456310601159353091209845878254585473376699679847151010211854927219637266920569367
209 15659773384527584669623673651954811159442375752673403768020600846455923614878383507052939097603412625898003965292486575
210 38886970921046465216572404140574188401341062106506160627251047571166432703133466693953029205418680179015645197505542517
211 93433715226620515102768481933103187962124499965685725022522695988788789021145316894958997508440772983929294360303571609
212 1346958984093733676655331151204018819871084061626106310942568791414209478999167903223378994323589501954025766241755545043
213 2787351683414087868413430784341140827704292623217898346907660278817207747019481123341716986155619776891980826843814661695
214 6921662350921909413482192719886300475279669308061903004757889349048624973038130149906812966634829055737987419929384868433
215 16630676385257906695377816224113741778263631239341704356423438976914457693095741423155342919425277888367955666702584398561
216 239751131744532603148771619857478685370970506658845763994686035025851032676378510074081613838588719492889366753765566448287
217 496132939874323112992921055939071112520204644557033232345795509028616523045852761571318570596602716874146689174233717295135
218 1232017011493178829134613731735620910411379795772912228686277053083084078768084033216718755031794153241182745102233001038557
219 2960166962860680771262148519410312933342964236102857689718349615194784680582020828004756080660191023356512179378699719372249
220 42674354491542709626804693003480001977212879101212919884743171665810069606916375625283303884274468480232353256404029072250043
221 88308875945946100024871534526370316887768722438528697459204692946814923894414772078571363849209127983821218692186757863872335
222 219292106383434909676547762056220635752750323978270314803152557559439917395745919782426031582692724447874790640777544799994713
223 526893088712815919377967058638811588393269370395069327065509808065694758685906611643423427014594576879570799973741847463861761
224 7595795348362857780968086582999582873258521509509240893720289870479166538998438482790354009787016800761865990273163409294059367
225 15718483785438531481314140224637977334910312389413551114506089549024027836682783577224131446588628178403302780520068666051980495
226 39032762919239920743596367032275537543079146288336343122732468968527222212364005637238616902964273157568471551313300741398020357
227 93784009623918372968506874289189052421068604966086237359971027486078472261410794851701365252517174493540245883146670148848021209
228 1352008897654097142302692607080922271438039615813543666162326853773625833872115133561057730438204716067131913915366682825270317283
229 2797801804932112657573892088451033595297147836593173569684624735033330140005641061973816826128926606627804073713880035799388655775
230 6947612507518322457450476783982989462032335288999890805531576323840286113883397257508691382696057929322740061343126754424047628833
231 16693026819968757572474845656417012519361818414592955180747777382713902367772435576991199591521042465273284196400133544647483913441
232 240649987987080928472098315973821164733097793093301263336000459681834919262697495335385485663990652443148718810944996379488822417007
233 497993002794130614516671477604059341985557404601195481852748696746383740893167426247762170919502347351570721818290126303625128747455
234 1236635993575342157505441271181939848704212602295692227041497853174602401049032347830909827502995347146290162447525248986739079911917
235 2971264989944814929527554019967939039393982609192579935935744403095588542991232121909581825925493041644151046713340624277103288571289
236 42834345852802751170891197550733086400219969130991811330141919496512842002926282054565055390459897930164404816434293988866185119909963
237 88639956695550317271309949121434111839833920871176202596219583396121272548843796231039692606845288901972960679581928602009473528391215
238 220114259243903385713511095793601310079887810873344216522581086288755387100613874516644440604150475734110326175598151192885132176692393
239 528868475183357088698332140708636731999609542617864635641381755973632046750071545264328573815146240370193613030778230987779737881776001
240 7624272911810902627490161065714515558074421407523449115501925669919604041601615508217244474016197840916820908606493385021801462521556407
241 15777414298805162343678654272137667848148452357664762866645233095812840129953302561698817521847541922203835430243765001031382662924888815
242 39179101509421227314847469609989851254371326122852974848792391861545284301508220631614879517711281685324491769094023387084566788371334037
243 94135617317647616973373593492117370356891104603370712564230016818903408732969743824928576557270105292852818968431811775200516239667556889
244 1357077743956487864942077778499633036250846790570042950748012627326193006563084634180614951319492755785263957327139388239891794143717130483
245 2808291105230623346857529150491383442858584685743456614060255271471289421859139012186158479196255616863380733622710588254984104527101817855
246 6973659954417734558657136079482399921968016162056956178868523170268771850281362658552931909712003989512025424572560564749860003197920766193
247 16755611014066092464171801309456183286794617009857368971797301612008833122421864329292022298620263595887431582767831717754704110922943350241
248 241552214151343029057062354411868965937092654300060121784030745738392435564187463268641244090395694331936067583322204613315717556119127669567
249 499860039316752150578296510133194115160979925609977612539858793088793704250796790866574510479411652259759566749412240944386139223161198689375
250 1241272292784847330213655374678257196259052505520015346863748331915979844065781045001790265049218998851455201082146686502087996002441525048317
251 2982404624886446811005607259489708507679084936650008306267355456920753392382358880870155040577849649962669968913705613948562131228044248786009
252 42994937041195102684292157007534176303766241618620131634606724728806527337418805377183960833139114098328834765874025281781957833195061008052443
253 88972278707276652179589921274558061115211568173890271575480804914533808067219969635238076706856077846620339500661756177512477797618166264890895
254 220939494455748407043471999556650298534189377966400674785568334557874143471858744647660114246851269791569513767197537636806913428431393537834233
255 530851267618773466266533920387858658183590324106691621146617474030282095010937458930558305200558617429759367035056831451126304654480953340559361
256 7652857241118576934774946884986671513104453915460083370838212970981823473624983169675476387054671913808200652257993177952575178591164740305665287
257 15836565749855927335816427690361201684392498155026858362823043415993929042260903798281511079309902445046160671551043187356276661836810433951889935
258 39325988740830431606407802265709074881889450225513800096484299802969681558146790766238498545674476803900521995360079552665128502264785608209445157
259 94488543231516790548632032221779351448171398606054458555791643021933292158554485330758508170658856052847204662271202292686533666366381650370780249
260 1362165593982065499287256253370619995156289030710276219877567302110035771777909585396857612934898461543761387267156911650276599831394128713400368643
261 2818819731195647789123144538963019341760749460026606898310926247242004835714373656124473734040455779140369979196585025593239733329154639077171517535
262 6999805056373361077533545331296658678677787950763490016499419796594045443206656897645805081015810019824501345660326962836756066489703406867743403713
263 16818429843942369944190235201556336699116325361553586931309765840430095722127687451416083896072075818789372670517238951266751866308561452812658324961
264 242457822871566540296196838153085372466306343012513707054836141562615385552994281217470979626024871482875718732901672280571282194809563746244959953167
265 501734075587075450536583911507727081631729011386581001040982048965660866828116249886358043148121818784540810136320583512409316255927688945302578231295
266 1245925974045717441369364661168539535729764365785675709136800239493937119209226780990187065922268509051957339005542839305389914706664941636850116415757
267 2993586023678510333275313233844806153091257742957932419314582527953535105246569811866732174992658836888455488147406262123189145669257572219002811062809
268 43156130305544862107223749934995825679007372767196729579540955630843428592661204147124437515819492225490334173069230509030037954076270952702889471295083
269 89305846634768234547722813103836457511106003277351391578396493789640392290568978106115607206631643287869123834285867280183265053821799477624781753652975
270 221767823575081331202669376142668740701219379321899512736333943210124213173799160359355651929082778801228581841640965069396568061719869907952452978601033
271 532841493784930896953061565389173938913544761921150417051064380209888818638167298824826911064797200890326287517567797418976401177261539293529687710855041
272 7681548736564113888545531291591103885490846046218005351451235266148567674108141343906932406836243591265796607087590128935066184543381420017368080930571607
273 15895938966913158674044124148571381709895236854357161119953534912507024166854449986638691724737284383421919501692748055289108770264024379328265849571998255
274 39473426670390431236633779588733867305281319754932327591358305091162616007817041317184315856310812358109635610473086239513283725071430178673899780074568117
275 94842792307694021147311683326039116320457876364221816302670145094832256182488532621007323437358909099641190722638920534315676220406884736676065409721134489
276 1367272518978106727298997346153281495791691588854037755828740336418814202562656498011286843979335539753086305727417973719932750810767816492138815516170450963
277 2829387830263907475745306375632602107903841054072297327960150817932460661307801528643581011396029988605813802177474867974181177841942517720953696442062036415
278 7026048179505921678789610097418485711599373696998632411749041972283735525178259555298448866771395516964713910082367709668295106494652851934046208400294523793
279 16881484189275750833324526570469573531102588448069562151458234762499931711664320639240478744938821022535241622342210287310771390831248221589046113242651084001
280 243366826829366433345332982083992515147035611969972502532164328647282779488478748504665151295914889832458096622873311732019094578132127954180691793797409699807
281 503615137848008617523990490738454603825173812388014567215786892057065490688621817648570781336768600687451434868088833751348960547095504129950429700837470483615
282 1250597102525383668393313963560901722797383236746001636963738112761413760865722383801806713969452091207360966359050979234717015672323136214081551195472350667037
283 3004809342898775954310618417860258049419940285880017841143263117579893012420066585252184209275672783102173367586190792220782991891741776558113532091782171817689
284 43317927903108247028741971813604514414676547239066251412969421758879915934746654577332385643828871054637788112565722070325678902156708008027671000480422756114683
285 89640665149115270011794562045069286878773034764012520667082106635339724881913375739916955496933414892377749592717634932872140796205157792613455533052627684047055
286 222599258201338787052331095903743088172222616767091292747133635029559365698573406057166296637695700839393287298000991936069960494567023593254582066585678124208793
287 534839181551792844116456753852555463223218268298195106161349376694458456279060187854249548772324816571164324188719618805012061785339204979122619666223983932464641
288 7710347799926438604682725649839519573297278372941822779006024908751977753605416036016659979450243132835693825940075655206238825489315893300971257393721453178713767
289 15955534781404670053481908053531594609817775014181840664173399194198413963489892259887569507672811082242551976068870929217489712763970991581065134453666890289892175
290 39621417362735778711646541756902708792932828401305504107352823297148805680585200555791798994795865297320797778077817513641218251017257876463101526301055233758498117
291 95198369506876227476774991567337012195683431816792848878879045788496025324660293371471167497264541676884147532224505956499926214798486744507268187055777357806888409
292 1372398590459002963386496423699620879532500873836405388411659464336093160225829307756388143956499448773698863229220900904640185258196072299564856145081938243054935843
293 2839995550424882154249767838966578771260685179489603625702197974460682345776318908884247455410263439224281873990666307765780296731190631343636980477219653843916760095
294 7052389691308767271886032101632778422053871232815612639816055413257457851778467125524883054777026327222262611210553516436200778720577334986838817099521245930888456033
295 16944774933042416698021832042232135615368427645120828905334308800975598049333253159934013564964316093668807096411773340638181854172345301317314614676262145705693672161
296 244279238753902601044191680692882677037211858264507217314496378626915830542444011364601072964277451638585561960975380285370746737133411553429243422567191285810599866287
297 505503252440847618786405193427997489689792144174135263534327066054807259134221275889136159493519219370839931018362533911379675328439168408175801459810644717326893404735
298 1255285743635597838617002067548877656416796146612777744383150510736530348810886563142873391951315890380265423997700448108130097394011748369780846342188480720464386675757
299 3016074739712043296020409328525752802523384437399690752300628087527867956755994402174882943396151000131370779013763430127639870116462665147737494144187606158255666756249
300 43480332099604203982902732666909416891744178270208448276591943736126681743394808193591234599497429892219456330190388469895088279024489060438105764360814966936043721263243