0 0
1 0
2 1
3 1
4 3
5 6
6 17
7 41
8 116
9 313
10 895
11 2550
12 7450
13 21881
14 65168
15 195370
16 591007
17 1798718
18 5510023
19 16966529
20 52506837
21 163200904
22 509323732
23 1595311747
24 5013746254
25 15805787496
26 49969942138
27 158396065350
28 503317495573
29 1602973785463
30 5116010587910
31 16360492172347
32 52416347268222
33 168225869584377
34 540790709092285
35 1741143745063379
36 5613982836472567
37 18126072792209029
38 58600385068748008
39 189684449164355967
40 614709794573921359
41 1994299311854654359
42 6476924405802675432
43 21056381279161024013
44 68519581978835278789
45 223173563347133882683
46 727528699637555731877
47 2373669568466392613751
48 7750640670589237447514
49 25327223093159589115675
50 82824055054819265511979
51 271038802368238778562607
52 887565461905753354095221
53 2908384605943864944968627
54 9536192686428878730386663
55 31286699510664855011909690
56 102706139854815596320091842
57 337346236673953067976848529
58 1108637343447854293054835440
59 3645265103182808952094269297
60 11991870790366152096617090338
61 39468951203292055447869544186
62 129965485772628596622059448707
63 428151632827247243794333031031
64 1411100465663578282410446859227
65 4652677639067061108815461737805
66 15347120660466844515093923331836
67 50643562631623896341765118309164
68 167182078049248063742908179330498
69 552100677697762164377025129339896
70 1823917189842749857346135946961674
71 6027616583177616360241429485065131
72 19926699665182126458233799683376410
73 65897684851427719683005703579560626
74 217994688321588985359507897298249749
75 721371120453461246435943258736770723
76 2387838478176102741309945065894282402
77 7906438788107152872796012942649367095
78 26186846961479510678092784014193997154
79 86757799792728274443181572298307537816
80 287510486727379957657884097279426235962
81 953049877369029276002616672031557710456
82 3160031434131177859036315486445952336156
83 10480407538690771881709327588395428184213
84 34767478908952415097803419292041659578225
85 115364942562624055666895261710631769533105
86 382893145886147469075137476977049297468757
87 1271106565136428134875764944239044430511695
88 4220701090324623843971885338031681219310218
89 14017908194630965023750463784962873495891453
90 46566714690752514085226862083331294781671846
91 154724692244914937988490206263563193033763065
92 514201376169897675842533097171881472135265946
93 1709206072221040049191085922295167011704840525
94 5682523970734026825018908503321883530181403974
95 18896088598682371538701775969028108454191764584
96 62846998500092299530482363596681577578171216752
97 209063107188396870891466948883966235284466093093
98 695582746577973682803702295984064395035901246012
99 2314712730374581476723000478835838153769440370133
100 7704078626443484585942144788793800612472822232101
101 25645907818038374596773542727494458184547660158340
102 85386205607376075789648130307867961990653056468429
103 284333589783409123245721120185454586637170539692858
104 946973940173063648616808372859472909352056685968339
105 3154393911448607325504885776600340123812365554186762
106 10508979234299791886217882941901667041999838819191640
107 35016324788815005064100293280715069205144352021272604
108 116692986901166404139461289261049669250228229271630417
109 388939363395403912825901877278360494766933468845455600
110 1296524732985604407140470553309143540551979872792694827
111 4322552987360926894295789242074246260318087895950481689
112 14413164341235722571474118182012948768646178131619665071
113 48065864205603043330585505510689437291240349173359159057
114 160314024079348919202889721251217689141038184897465158541
115 534764523365918025320398200535786967337570711331735870701
116 1784057997335036427977162600051046158133128020987186262405
117 5952640830706912163923874259893033781365264655679905218711
118 19863865540095087708712075795760964198110112006638015592916
119 66293401659863387708330928643386917751739113555385797657513
120 221272981174290719231696180668884795711484397559936690680396
121 738647333334532751657967048333077616524224194452515277182089
122 2466014846156886040706881952770772216087718779353258804619285
123 8233854859740672730402200869358661482265733333189284730252259
124 27495326356123527470050368134191626940434179291037878434966468
125 91825204666881730174488998337884720733515753242907082443804973
126 306698398608934472288407442208556310518338986958533518852108481
127 1024488129230298932719279967340763183762631739477236293450148732
128 3422531322729179672548427280500439108997099886337457511566748820
129 11434897825555339003142788040741307433656493019181033733045469549
130 38208571049425617918571996653828200389346200255248061701365556613
131 127682760972012114841878689308221888437008182064454731649025893783
132 426722972046716532379500527661340947866952418632890123064600046274
133 1426268900304105429024692211812019114592775117985291195204678409866
134 4767577825142741800341586663013812573441431388371674971092927322077
135 15938026009767638506748919392059022965713857533363632162545596932405
136 53285742211626187573826439729244026440345570203128981222916043888031
137 178166749174140727044190588770188646407093473945227284742861559289701
138 595773050908477161497880775388211556112546234598233179331814013832304
139 1992383983179008302917574728282572122765662211433954746165378033251110
140 6663503910126289673212316240436691420593498559267262626295328029815229
141 22287900042645682394840464483312733315533390575037727973449533762393205
142 74554178376945639306755051039950224623548781038806083795456946479985868
143 249408151169479869648272285364090208825689297931494442189885622331070257
144 834419800352778249173507531921963847182563925411285728060026316487415413
145 2791858221102637119814899928022397711852400511122541298801060760435668553
146 9341926077399359491132371981835916819157293102532798187185049780492863484
147 31261752391113456212917588932734796234458570404297173524848868492384305112
148 104622131836805971034859633614696585613416232916924563718802413774917198034
149 350160136410848532223933944388667776130314795865325284059865707337200676343
150 1172039581722619014455329615912856967033494933561347153558592957718951516958
151 3923284924268926725235007749330964728746855396663580228301638761491363804210
152 13133757099663166990742980688975220023955105892398047604059800690509182170964
153 43970281352797658509774896530579746428724567076643841976519181178182582078693
154 147217766804550450950019479039357488675559522757758706328207796324719478526225
155 492937108917898352462529577081075776022440936510036945453742216814060175593931
156 1650641302100555411026407270305199490583727615894028018357969113503378052593238
157 5527686631708906673692156796903215975416792759542251440515387032595698465089436
158 18512422291276306133694332914045902204955720671551352423889773920125001657190199
159 62002875508659708042614281949189184718611055204044138942163597601744959897396824
160 207677186645319306459781369422968750984032457822943562240642608443120650059632112
161 695654768646248532601015496606071102691612373355932309629599868934487774815614034
162 2330378142552163150836805477606135050285468250379481208631875721243613006352169536
163 7807038782408584101741190486014452855317993204976447566016459555962067292308641172
164 26156115020436638624962563176093391018684851369788520951700652565953826533098150348
165 87636851433656161919493092591385207278975101699997429494562075186193195102911147476
166 293647689844333233845648546823149649919359565999796991592563213745402179183113631861
167 983993842914799609601280047397080174185036401120379556576717542490127735093196335981
168 3297492559694757499640117455973027147660380542673582711835308878154968548954501142125
169 11050975227989858504051660255365516070188211511629655843237232926662791003419555084977
170 37037564150692867738313949798834587427760120622753572190597070815609816111851699861547
171 124139203983423122534964240006056681870150689405605099196139415929088625002255072845628
172 416102118932829106923114403900016939574947906168078726309512161607336903795407027041479
173 1394809956366485220622661570777072628263202320403475346926054145307650351895046817126469
174 4675779302916142431013020028363954524193966254731218000575523463542053815244639704021235
175 15675324591886548270166640446570179050697817310942982403706777482391339700059723512482245
176 52553588674719185662469617514691112001746066988877445428576855888665310007474621045030247
177 176202163978305371982618489406893701307058197089722333413985681784187045960602082195469707
178 590803223646753451215655086228553377490856654836763591879749239361525383310483550316513774
179 1981056998084716855751947227013207131708776151202123771163947276562623941296997781235569534
180 6643138763969381113688138228526533056067825991612501231279522369476396306164565421860682180
181 22277767260177419455962539712630447288608189759513923982130050826096082304773626125911749606
182 74712236434072451978105963056915463322680532928421400389007558697051566658974981549680617232
183 250572440073647647282660391372122653355596643109988716927617695617224691477965238562230512805
184 840419494625192001342954436933218778348981989956057045408414062016820900431792088769693748822
185 2818901800991399107349952219210236168424107334147463903603462681493857572704237224806844663943
186 9455501261545752729408806407398476652593302436979728967506153842615602261358423845060257772381
187 31718286546474539093335172294622797598226483211241916808332864427581452969685854485399129836626
188 106403326557153501582387953572037046375536448316771160657065880697650406315610733567958425923444
189 356961023259795108693283188817451955199939506029728996309864472167016186231255810637097488874584
190 1197584803303277170206758526533452977957852474963889416305737125763989032051327875606915950893088
191 4018013825827294664152918719524216179125046814796484451211555962355773249764379604683168058468593
192 13481432386163756148033469992808315869536402687459378694201973840475505889461825883860098996321162
193 45235552800947841546996038288415881952706701298826690630446825101433300080737270178377134638278259
194 151789878898955275937713508272220570479567887952780897957523417996907481911360707996008884830892347
195 509359691881088148167617735892971938464447240755732319089401275930658011987221205891568027996981136
196 1709326331668585437196485336698133034380125651964060905376750604147843012983190108845264650207875749
197 5736458361619920144728443853886207551650496038282022905127015540892662618236122303349308273592334122
198 19252226848416233325868941195870136005394108903947935343638909026095577751602882644540019022438665983
199 64615419467839053126528624878975176665500451792736952445926261244041819887308740044321063609152281397
200 216874880340786048586310090178386949845486565808033906989794287638918451049339858753386262872992894595
201 727947469285154006090447253835143595421481019528786567663978057436074939602964129332038222962098439377
202 2443477540875716205631619333594420125497033881538526511336924406684034058935342135001356311931941052293
203 8202268992892507577090458660881722664992736452929770453470637720611513221258617543179430044681396811844
204 27534477157303022381138250739415318612034541597980901675168814414224718506321974695828631138422575661156
205 92435045268614559217266574485540953238496220145247124992429170322426658973176565118904231120136256209212
206 310322531902906212631679049290962992131613484261252671592927522173939275035572737542487278284105598534902
207 1041853420906117349271895074881872408324640859332182897996322754453704210947276038295870751493713178590809
208 3497972811579452568301155895601719985531937590514705922331006424766489032489456935341907580608171907098940
209 11744717363456540565305831161481722406442758159752757755335398339313852785790355590165680531213198625978151
210 39435275855941348233601511881824200252784396621761979825637842634764928554539101063072999960567249803087135
211 132416837457151715723352015309170053121294807442672424908361459068973653921954894838827573300044131614491581
212 444649080921689716403083088616713159085627371340769989091383373365016126073983764413969881885016603900067104
213 1493163251408701083367463426673927296757381531306359643338446310422454253266073125950459123744781066867935005
214 5014328035047083817673465422903247276482541833680858079321662228950352079150761056522422047196164899102842215
215 16839670799266776776443590660939485588825543789005798661355789526694310060882468206898020044286154611747804885
216 56554831383501035607024414523843435670019913999747834815157571443922326926401101962554902244385789695867065220
217 189941971449304517131292817911050551414120361377031443387357486779549280485061056806935896320121128994685510928
218 637950735996453649535453145906543192379443312661115085842788412214715843704496455212139869305845924345511393581
219 2142733579559791434422673124982867038027672197879184910627186166374100205467176292945318731620619460649352585711
220 7197205466337141651663976421677071921757069309469502613275078315665231577968908391056971192956988495494398237585
221 24175428608083270637995735359226417414212869764918655470455015625032364423814903645119134729262565537047544663430
222 81208013084209192438064155130969997029773573131814644143016105187989428794490942650324101498138434173845601032593
223 272795922698055978889455584046257217084593554442696809967878023019325738560684038752624605231263404948352804386324
224 916412536665511699022158597949979353323532604957015688520742829816266267682940202254097368273878225134219688150466
225 3078634953612276125911476132764218338051191055496179704142954142044901554806761651846882449492681426783351528210541
226 10342827215787443479282568610296356119970014716373545762883958580835980691542797307405579263324796073974639352654770
227 34748344366054441770208518560695002911500779147254262564739677529803565718346098455047450582161216813222868238352100
228 116746162364352257850706284679957254663123853209938627897013185112291403987326901463179385332651900198800964875525804
229 392251521599354388203633353931832222721624290585172044462345062557362149326327700203792242933867271242719492613619253
230 1317953434630047765034492002135261006685737053772739679305799184984868715029916779404663099328756801850385942038256495
231 4428419780486934314732344994903783165663918911893953818867376967335430863669403661755023039778290005373093748847353628
232 14880265029991326257738066863988625822371516824528722151231963162880124781318757835596070928404499813494373902086399099
233 50001795938385854677553318242208101058237069387278068375190962406302073642492563116813825144126804612033658703411720550
234 168024835205628013094675750617400711769711201137033018441489671384643163726519660342661753886811546319460464461732006978
235 564643297747489862209074655879773630155429706557945772552127401084511055688210187447585020111794707018371290154969910751
236 1897525363737495920051001909878799025879246672888788615289966736381117556915920026977869050793908197307049237454570379858
237 6376958703292360157200568604285536951221386243579495948547405872364041649422881998910351838164814286061673237986997971076
238 21431477524123606490626957513152474993363396408858472253998640967800497625012216511344501319163932848976840775416906274849
239 72028273995490853308937920511292588160838887174320117951668848459315523993396054329746958926175631910624343460334011139771
240 242084053697923246683591447397806444862398882646710825534054051169810531653107684945424569762875343448118637012854166152479
241 813657315537878118005701138451385514784111499427653564608821845887273847715750200430324539759147270327494643094588489535925
242 2734821314727623001370318161496813390996069683657986938580587195743511959371636879435312690367262011903796352724710527063566
243 9192388030163221331773904590887459023781604692781669439591796072541374197692295082277707069416867835898738241951327686549393
244 30898657484837019601791182513799701333827815968762898403155112982459816719492071828113664458123867513995630659535716944911729
245 103863425379736635997137074307643710827034457799602871760279171709026533693947867260553740271493115385849792923566717861489066
246 349138180117398027395089571435725948595723053672864165819343295595943156132317165641434629616152017798607879439939497402732697
247 1173663559038692712278599234803160709577000702939855198488791453404329211165072488042512443756410463520417671590822211893703608
248 3945493891112706560069867497905860417898814789997096483304452333645935328423202393258019883404056536020066376728087747218519033
249 13263877849847894348075784753664522734383949056240432049400204175845797839612238032459451670458918199859802979287206443242357882
250 44591382992814312160839998788383304028542099369542118689532040311042589514407992566711977222074554188846004731142614776010977904
251 149914129779395969754263548575479412011047727161082826815474301651205522040288805493342295051701155128436293572748208990165270891
252 504017133916987875948734356684320911874263955761830674116027567828377852633016799083487569898834544868315332954177681651685292549
253 1694568186701300837398084333373544730578418675449398626072221616926234041736282727211607219000104781894828699374807870572357979364
254 5697492003276763461005551689247312340083694778331661826919194264981735890190161839938296445289269869173821773399687218415977162397
255 19156635629364701563615530638585368497194200980538774484278872739996421043487299421450339823604826197138390367875916417736800950766
256 64411810314113102386547666955489403971273395504419000760013744430569114811554031077478401441467338354202304933919799448524324764326
257 216582038965991178280509209837060091657526342696310375489484735216988955187015023803041959094664946694162991020132460630689790575542
258 728265860822110807825078103690145900093598846732228281170407228578966546927326929560274118676182627584865661196370771226545892414254
259 2448882586554513019137085542257794967485071306207350913290712900496471507757141954554685437839491020330536662974706957592976694386325
260 8234863195136716364164153260858203910663698380791710405768970940209561429858007462117928138945697975885543128073991606074747239109025
261 27692052530394989633153725053615248100644187623811960087650001590685159753940954481069832117273824409179842017270198828394598026605545
262 93124543399815431637182704863987119073105517775209933710769897599699004355581334344750182743314500634876390615511852791110368354296009
263 313172296798210028782358043640259373608229733102664486527089312548710996771337454201933177090711601738507289484957814577615859125599450
264 1053204269131502828943949523134553244817968138978050979331132372502786249172497349968901710389776898207022104120471177316673948966323555
265 3542027253113188270407713562495830707124182135457734573161886060876069071452423647987258123683536915533776785365558361328106452310055797
266 11912450880370208654669799284283323068125318196525805595082855555919150536276946392680369241924562871405080919005461059604754251531126996
267 40064544341995171139689089105649331947545425717255785707217874115917179709433540888435022758609841892569356335172893764132388908426555837
268 134750094282709152605666327427168604693537778808639065042682099539382919294206812535384361944648604280233120523550194852667034650366856900
269 453218530076631785497297694080706562938674284324527534298051081427534602566487926791799237258693022639428664312028594585203038552669882245
270 1524389239808757145927496251416041782863959439659474630109693992433853157153405163914942665558862014925499001849311462919709778650818468466
271 5127358154502528994032575071165685583292253072358026665179498705461982387800598511991864881566079799041445059287409735302599658195246989051
272 17246498149324192405485610638574355726852262886507614401231506082199998465616086342818476907329685425644256908904438988541826313651163863599
273 58011970514878176395457082099813306055506027720403556184453438525020063344948880213580696794424070159646491071357740428000217744585445048955
274 195138812769740732331327044877075211461340719269536863378614383996737018588442809344025700702786762492178200928496300660847292114248963304808
275 656415728754499823805748681244281727846721927087034793747923300926742705419873923790056774470478034553156226843957284505874598005832926541041
276 2208124264009956545182926744083852608124983184052334060050637676321675063893273284870509366533978818044814092349238890594138534932524502693911
277 7428090453308243614347992727855580392087008166108806855494308279215305192333448091897067484224577166015119463142109945440477023580146037040736
278 24988485319347079800185441980015186140847417719899598201815217882248562105864564913027037893116194686250250363135537296294599340761333892510957
279 84064317005117923304747727650974799440385347227425680486405218636860842181666506059153338097294225602097797223698184575610358103908581280725376
280 282808454040888334535834108636192173612037548984646698097856733212178570290744889553546627411470611863046059667427328186789950473811582638132898
281 951441221866514567771358720451866641993035502391385712933477392774684087998563851780091149435300944663654124295227346788472981193826805371057608
282 3200960771524565695082387287404330239409525206896452002029738218032664836141750551679267578054902794327730714090364781901688272048890145109679386
283 10769300327506688006043833335564551511825941147179418256597588887525664222488671388035675619933402700397756576768986105233663841389394950659549499
284 36232917938902168146215207891823676687573093974813526704144773158206573944164265022420207302912122487254029426423786536341626791280756523885539307
285 121906750520295753654116370912094030070379523614999259860677899506091770232061223407329244242400712726509445626157916153864375925901913293544529632
286 410167042008643822728657220130610564031647426514971317268802257203148298382042253790185845951393731628925887383730065130162986773463813014875822215
287 1380073657096509559288810937478854409972451492568061541385405595477087255005654446672522250786494179587289865004234383762543833964610280640723845775
288 4643572287865961219945825159876083652289901530804599207174723408400282051985209604001671311338648539298589929484379252756890214555016409181803946254
289 15624658524928512934711807321009046414637684708694361446015658912737677092341375791185041405651529896509728475037121386273768891551348648629961164108
290 52574745453926261884779995569738533098915019757593855712043218037774096812840093139658913337083250486809251334698321747443294361520023541965132533501
291 176909878466854840012307288940398086550874293661870256118862843125049571193154428808247454400950548932300813263329350855112398738929289409616009433939
292 595299054874044774739686823894083561118058138287976434217111892322741249319409724834541522467877433708143360357016513893046361697083270841196542114525
293 2003209854421359281031170739038329738524960536747627927189228952346552943375882927119601243882401518614592527353483900980452665230387127094236852447336
294 6741022738800381020155310583810572016183588150190582812678657817328013771997814980602323380864572639306361751178790694235702373388380057092207909140996
295 22684706739950206705469562097938626791843125164597203987194649393484838880105658834666347555211215771623506127363689553987239711507231613145947128166887
296 76339361588957448250330366293568944926178751884668066698911332872356618444386084539404820223763602243976288461428233157180239467443951481581056512168927
297 256904552610844304214483166715222541596845616716299183943885203762660646178314356443581267816170711622795086815563850712994706480128803033635232730118530
298 864575540859162188355736999579755231814135095188908154840431936544366032049811810836722167643892629970631601353142487283017267282216124126235259720526069
299 2909657720216460938233052750796374564891620560325632006903354977571656688267295205246664465902401871572654520453106984591492693698704593779898155174727300