0 1
1 0
2 2
3 2
4 7
5 14
6 37
7 90
8 233
9 602
10 1586
11 4212
12 11299
13 30536
14 83098
15 227474
16 625993
17 1730786
18 4805596
19 13393688
20 37458331
21 105089228
22 295673995
23 834086420
24 2358641377
25 6684761124
26 18985057352
27 54022715450
28 154000562759
29 439742222070
30 1257643249141
31 3602118427250
32 10331450919457
33 29671013856626
34 85317692667644
35 245613376802184
36 707854577312179
37 2042162142208812
38 5897493615536453
39 17047255430494496
40 49320944483427001
41 142816973618414816
42 413887836110423788
43 1200394300050487934
44 3484084625456932135
45 10119592485062548154
46 29412628894558563850
47 85543870540455597788
48 248952602654003411641
49 724947137834104063052
50 2112261618875209962526
51 6157879192714893166502
52 17961708307164474879079
53 52418979494565497284658
54 153054402342387832806319
55 447107296039753836151994
56 1306709599137475613111809
57 3820682066516442811470122
58 11176109832763802046866482
59 32705601410484246215745188
60 95747934502509579263312731
61 280418620117853741708024168
62 821578511126260089293299450
63 2407969409295125052827266130
64 7060047856454817331912175137
65 20706869494801128932088054674
66 60752886013114747805209321972
67 178303876727715987264460117880
68 523470228309211183146132538771
69 1537292873088850037153655419036
70 4515968752463518800863883219541
71 13270012942708831885430137279856
72 39004474517326916925520791131353
73 114677148186439520720469807592880
74 337252779926837166106515094143508
75 992081497804863208806272348440574
76 2919102839611001046292805620867783
77 8591299535354652688143556684853306
78 25291409899803750802286391976502212
79 74471367333926485356188553908612136
80 219333623772940705482181740240713081
81 646127582088681087104424825527569496
82 1903821367984370378973123565306390658
83 5610824882652789101159297569379125338
84 16539320523461975633674292210615157007
85 48763733724885023891037362712600616694
86 143801214724243338894845383828477461127
87 424143211957453170823189308473526283070
88 1251252511019022217034672218022874172865
89 3691969061033252211450145056818715608238
90 10895571836533928224569430533625487349526
91 32160232558185513877392752232595140415728
92 94943198059462752589589672745512131329395
93 280338312871514003720592178984834743192164
94 827891507006386759684746014201909924531419
95 2445317582470051292788355811433410180110684
96 7223813569919277908209909876381273600472449
97 21343507566294190307011455122677671120241052
98 63071286725499290051879587077009179781061462
99 186407292265725088628262974383000850686750118
100 551008279125439262168788931369636510506553551
101 1628981378056829444781155780337046921169020418
102 4816545524384400201528896078729484078206591845
103 14243463084216635618593616460404011607159859326
104 42126438916273519542872526418185221195185918825
105 124609748074258685269721679746225795394807463934
106 368643279325165004553837588029470082997854671670
107 1090728356948828889413778926943532826452055923488
108 3227615887293640923534723879466830885499536300859
109 9552148073443970884404283917426165471069560365476
110 28273087669326563386923226268373308891519198747216
111 83694608593339286516845865275060067927286953306066
112 247783770015804609454207700419183219326866037891433
113 733666124667077042311840770634615396480191319428002
114 2172568325599127086900333872828042856959239705072884
115 6434235281178981278501383389909334776805907157003624
116 19057596292728982058081670628840038834243948116866139
117 56452891732709279246597449554678534402285355222310492
118 167243929471212079589649245812612565552180845548632411
119 495518492253931302755138925573735763496156306239168260
120 1468297153693277551750057955985550056048054245040229921
121 4351228649446749840842515897006253623680763141988241620
122 12895939909006020525049153957743848424933016615563347632
123 38224036714090653923463841916802354397373789494577957402
124 113308339295593030224899349743235678608125253774959513927
125 335914162139230336830895890981179547646035311056744980374
126 995944696193907893018732177579690097817751908697143994677
127 2953125958203871032242862849372641027122856111020886916050
128 8757253912605012424410508043307670003888214595085002649729
129 25971230956312910648670984716645732354959577713717663512530
130 77029159655737209198292076994074861468226468921588966262516
131 228483711245369343570527978692401402407326683450731961813560
132 677785425316786877202560066152594144604118851671212451930867
133 2010784621638279092003864008110060755742362675862107888720156
134 5965882496885346480091652211520875946101536584579943528332429
135 17701868948339756072162854163468694244693954463946995967747584
136 52528901541142282721055727788144943627291177831175361324543289
137 155887677410364210152720881116096027974438834607368808242223872
138 462656887166381621776200246373817931304597614098145647594390788
139 1373218270300538769414668623527187436652617948585512645874099246
140 4076176114746698144944445901863493052187774813557497977706985351
141 12100370578291585848508661343199337947000069158565638314112684266
142 35923307424422942991130512330989305674861192441723162636883181188
143 106656033803255531203265808571692809670850556602465402420020216344
144 316683606456769207936362562983800748196883530385852343534927099865
145 940364765829110383503168503360466593087865414516800201890052061704
146 2792526562501115844993594632217303870891160049648033685271576160530
147 8293313228899098909751772697005725540897649009385441560425210405418
148 24631350063364191416424538233454517858542527792145451054309613968527
149 73160618094042557978500362841927189659780942975196270143671086184390
150 217317716820570089019349678010741381146568555256739039589083237770751
151 645566735139957161098720700174097477268918110165353596934549933648990
152 1917851729563161932252172376791063005796015368099613607277435949693217
153 5697921036616567020732113217277264657032349130350832676257121420329102
154 16929533194462073430038426339736337327203350206474858659290825680895062
155 50303748868216219286320667588230526350019623628155053368405843449238864
156 149479691024631080902468555788129937280615762459586142427156516296338067
157 444211878607949677278189691519052693188506868812396722381423260261897220
158 1320152044911170189797987737272464008241125262191007473643762118545148533
159 3923586437128845443586686852839948380568916831057475858351895955542125512
160 11661855811349334771918357449380038307023416739444912728528472362192292961
161 34663863928759007029509698457804094494946791530687256062393459184986288072
162 103041181934351798638496731833702592887659396288493283843172672829030559234
163 306315483465223277536849558325171196905490571203362901499301168992256104106
164 910649036676471807001367754173721857142947773064106791220552641333391790903
165 2707427224063001309528095151187353025900542502136645972125367965815485404374
166 8049815825320234491964337689123301722953381557710069314127722500206965869773
167 23935263461020840096980263070485483085459178898494809366588571987826537207666
168 71172680581555296803149379923536861088722284794000769891141954870670748824361
169 211646459715223720752242595268371923814713075800638178784013957567922616765618
170 629406182556798060612608524140989844489830296611380078087483386960091695353106
171 1871858660510605233961922350456030773020056470097221805908199298108067411627308
172 5567200973649172412408087856400145664802596889453542652445758541497600600011475
173 16558549609643530120682491989720744978394901895607907857214787949007181681363104
174 49252580525004639098150733371952814144933985431626711357314955482478674649547444
175 146506450445279531060514491382976700928724397719002828249141232158736194972074774
176 435818163336746316725419596557297104468742316320156736743595563003504948568153769
177 1296505893897495123541518056456110632263058297017463612332552087036478610744682342
178 3857127763607393317289747181444289104844206392517670796730380964604766822002783480
179 11475554720411059054870302139635286790383912674142011630121861083243621747220391732
180 34143124679648206874119627737629776709637802278300364929001514894803724796048593971
181 101590368017572983361890050835212786317307918069966362947839994317596912485848435672
182 302288261051546124440202691569365827733490881638150844370916223174826684149409580939
183 899516841008180807625901746069836284533295728107971579989835105742417682991430798960
184 2676802782749806440308192087634353169984622551655875309295726204869430306404949584385
185 7966036772069351503456719473227111287755558680281273215688648018656315654706285773504
186 23707561872256333792435483132661991850513229855790489674591448325836657098535639233140
187 70558596663252777946085133947597853886364107860864748213219752446185729297050557630318
188 210005774954397982982429593953253455078749295759742007919158967239672151680342685244687
189 625072812779197710276380405563443922373485251069595765603862247400960114380090058632890
190 1860577919688031146901090743059703957795893197861975705434313881973843593344945587864426
191 5538380761882425834738770135941244970974291453088876130398554252200820716049537917931900
192 16486758218057512686364515464968183239920424742034156909294894994134273529534593912864737
193 49080057093846792078207440400962561891299480521864840238403037844923614240989926691530044
194 146114058343479733213309361613188554384989212460956312927091875359267905712720536804086398
195 435006680984048067608842658191404238155106542969867480106759434159364454613909220650450614
196 1295139824503600634505516296159521875430178897834496788903937984352123205897636818867572943
197 3856150951336638482170851415467193586277178153979816158649479353884024803017533949940904786
198 11481744162422238079179669202218823270856444071448491457170664934216175031490698572919683117
199 34188339774089671290395555410532369317454428350061939535660018995456718755894357214610716606
200 101803873302421838433990216265070503413344741499474607369140626528279170897287930839584636201
201 303156285474628821864889590399553502810786238314660796563534597628712453746374608856764955006
202 902785718397145481002026792049276177470806635430414577830231358422240239594567784641771232158
203 2688552095235561062451417746952849811048372259114032896128129275489343520033837352967458428560
204 8006961720947388096375819599470484191844026905834656035205720076476034867988743321414985596763
205 23846926783373425956143516667434305084303381501194875389145626742903964061334274076594835885204
206 71025173934112198737939352785844677525445200991817817740793909737204917027340212943228526362998
207 211547193977020802852976152649839234224338340300739684982526855686823910676590585454842119612406
208 630111148711079361901486836384286667681916928495247748680888436389212452697723697265661534329865
209 1876903084288261690348993105782374535306641779524063229538652629982603778302705225294940902117830
210 5590893014570990131813744393163669365416967982792984141864121790178761472107085490100197856213696
211 16654631476541913078010858074531979122324247582992353672134396761663969638003767532553901813909700
212 49613886464116452658458622699316134879769498188061195659862456474295399171839737408909253297428147
213 147803837894064610648150286416440037757893025272772945802768772040712170445991328323243186808338088
214 440334063558437110945086844255543031264769595617972724153781164305196551940765740457721410050544315
215 1311876141805528256103429851467683538238211647081413923635538058145133028904118318734156966880701024
216 3908564066265391993252742985833170517332468483943197891111021264167269881395391346375042584427594305
217 11645425447829127944269512735876977113768799562928531274104650705484368631699456026587692543748457968
218 34698210884504846124040006661714797908811959081525868437710161883438996481152494400552326360408974316
219 103388510799261808424047931155213825555682078690282241732143920445472898867743597995068022385076324142
220 308071008718236009677691414887503828217639673952843511401045188464314473780936168568443537150015791311
221 917999858804353790415620554870777840428762125824277839944723733437558427625505793623238306105886020922
222 2735567987122670827633383967311173708675528601422201515752470683765666881267089556407594659164838885279
223 8152023234652550555166841780574817108071678304047750004216098233907617853895934747074371754543803959250
224 24293841134826448871169819220047021224097642037031466462276426142836906826357800657500982995550424356865
225 72400194687499443245656550004005114972653399876195555774758846132882159133219234582161424151166337590674
226 215772422316500353867060956285097334901655868619068971366729892003974380510902117881239606084694615372540
227 643079529754926993475710850245247481841610173225967189882559585966362965596820350517618825368539874578088
228 1916663488837969352478234094829736646923942839680366152179523553614695602528726645507835108391240433575763
229 5712673224369804363432227573811707377992865842337000680292381918244250836896850149126374946629329058064268
230 17027273665984089915468992281835791725233788132993417922148133337872824787574881267235080604480376146020861
231 50753145829068343196588876149612227424923030670311161165129005456826226960639966947670322220103256724035088
232 151283940753045460787964346844349506691995738340118793395021193739858356247389153956045494063445525288815385
233 450956448193353006900455361949131136546771117042735571814915111051470326199024181446547895597522515892291472
234 1344275187131894579248152885071723413566397843604930680392733686345206265876315690653086237170251255043816988
235 4007314911089891654478704161003575762201184067550405054489873358116175210684305580281716446693128538289702414
236 11946216262705084970679162212707848472957851063681017258139813760349750990266486314602332851914683019511604903
237 35613838536849888043666449988690638255678089021812301983684400334838420686957555567789983955675205614947611466
238 106174106479633239074375633393708948414144483474378758610606673267803376891841948662058741746535339786026453994
239 316540851154298995870790030722340518553038393897894054515235289884187393306427463911076751249224127981900756972
240 943739525699997727898882937149561536213398583357610960194007206186894132847980932702475763046004239988642191001
241 2813750974370193740172192460569303931558456279697719688181179374355351676515530312634986868071453037882468244252
242 8389386751038410330729221980680839254775492667587384779428442823277357999512913231382504295565501428552741233134
243 25014148658451178193142572189248614056844914548355537369331848881705499428339173176991030671301726362828373834134
244 74585104256440208619298234626876821114780402163705154043803099190696381205987678844486244357517030531548182982567
245 222397167407357563544194030470718112056774936248003422866082702556658983282442327606828612463927586385171920767394
246 663158118168035464616070807041243569010650021898516482800158777663750601229760210362058571242338471910432032494727
247 1977495628208279012476252029145286924198117825613002726293356300242478327790326540865529863572231110984601676068410
248 5896909886033299103450310747578990118984760231186182461779291422008398791595774243114697557344505816598895454024033
249 17585061185323375999354641506238511600121133907823234671343523045582923940534141430668008731657452336939232622020202
250 52441321457089929870099419896045628528964829870243072150818373370229210571285323006627093388242482265550745640984626
251 156391677644298999692901003328112667021468610385189398921867574249719389067223085559762100615951730067279511763460452
252 466405687221601113492193965034564091916210988252122911821417116888786831818000548484764493354137750183721408005387579
253 1390990435553541585074360815033438999132931118972286067307194313730443738046786664600589286292945351819718360310559208
254 4148532323922106147261043341380175193748756958929839769531150603298128846769859545165976177236989079548486874757302394
255 12372992873146822753638202831145798378009954688980611377240818901501304169098911153517893596906488812108221213088723794
256 36903275875284305313795508278010167900543186609365077395919468763184615073247653648405547386566394902684678995794708609
257 110068962567924066696316392423593192472296806881921626074730804314032423405500210326805974208146833413572832274632765522
258 328302770048149502800680699606745989502790687641231265226933707110560086707429970971145293725408291138775088447906197972
259 979250646744131962734829269384775222656782356878968961101982740365031869350660491904143693906098024414680408020709078008
260 2920940828032462720636038800661622090052303671516123078816943956244478777458545164685679579912173434289612141832578454131
261 8712868321800763752826553505222987567861456661473950356217860193404706751083375441547031380390225421353126606527837114588
262 25990160952489075397352426265366971395229219607666752752304078374819040366098883450051471943694872879320732898867398912845
263 77529350063811533056556705400769676018616071017115693504784290255664637204425644973991252835892041479133292065489491741760
264 231277083864901643490846097946530189033273787316951708084026072661081234638673143754541907055478711358663152881509141273017
265 689935160109093782135247238596527687724475219987233639029353293122196408000056756345431673198269250921357446514097343855424
266 2058226186948617177618084765278670972828258579522894623189062529569221322006311056313037656611012138635728946063224185324452
267 6140263372036972833971711162730962741106300121468401017269410329296816017692994668787557170491056327209987255968601068369710
268 18318500080438909814125101238917953671803321344605445267779297075099064179172293450910418219623925743880293488274083028322311
269 54651459721439005745440868541925262020306166352113391789674081041128513116874319462366655493520127329395046539697851407423466
270 163050637186516838426394856677070529283551544556145743504872185268528084809712096341600855604397972832413098738745761077021116
271 486465502229384754938276331295082288989721063713183811372328763010914663483087098681508258805185219025516748546426943948647336
272 1451410777945193601614454479098592398196300434371485109804826825755680635545709679917835003515363156865438685328732841412092633
273 4330492840305242984639783494249104887628223957628830587154082559158329950547657523837429730475763556474282688178224721836162712
274 12920904840428341652571314987925914600498643789253477978333351062282370635212643767954245888370822260475715624861904142054193154
275 38552903449413044661523626809078572428041656495065697193088307565201899128407117435165035257207426633043057080942536727958990874
276 115034934935074343674424787081345429026949177851719944664189785811371407211643157784450413876077483212639064913906247854151924079
277 343250239141553500033539304377812406339184448305564314377840591133270744698769261653074098874861280400934847299524406208365904502
278 1024236673923413388011136163071092091903793455665100688014334464417079598810807510969074443382398188936645554416904930579336241375
279 3056314997191263167396036927964051143730299400330546316890573686559708289855161790478172811977356160577333404107953306973921298062
280 9120195760719058935004025023544631197475723996254576295711922746751005338014074155609217401235935917127975078051964516283824005921
281 27215630954616063503841417644896741509349820778705732944624926506868901372126540865107702685482357698913830577838193271839310055102
282 81215850253421773504154805357889155649076624718385228615988539414173982006476323181570923366400181436893194936382756993286922465094
283 242365761136511444624957836537131914522159183970972654970652897939488319581056253035949411246866752209331194717814970336813938077280
284 723285513082006474029776032580463244970628324320198191622912872764005588082369856906005917120256188248717205194115426956611100587955
285 2158520795221118381015021912230354831183638491838657105313479321302249820378933500983136304441174565995634071234765132415485172094804
286 6441850226009865516174098506075695929242501109716812196707532696584735041081330902040649454963651601621187676398738514133436953967685
287 19225288700398082118816146743660155616035669129586622728667922018964965428812960837777900156653935365580632047010410678623963822668088
288 57377672023109721056594902184819485923110573715300760102303556319907004008588052903183419376969868118535000729263815955512733414085857
289 171246115919596412260224923331886659046944456160809076442909085715975509772318665375922528645043112489593259128084232579564730404106040
290 511100417443395124760849385045504160960047889402674402828395081210907154641837095697961100931810926394142263454617721840560348303548626
291 1525454956142879285030684983499045989852322122391613741231350065169947385777417694776087809725039578036879565015034297451078950018600250
292 4553026054652570176015047930827566336988973029229405448152321527891169866531500780886561922774454030934715267874235217835921673213507287
293 13589654828732193270124712501561407791714336748171729054778363127554607775884100377314259225403863902448000964822091474953723720574457254
294 40562452768574650466481767655094666522811838580085514491486571306088247278718360508793013650082906857850822410744815031770515079297615853
295 121073035881774528011059304647770030788303612068627723109279220331575399919532867118218846693708197305718740997329938801611614106040363714
296 361391594968136946969070194728872221808498828871622647480313334752010068241158931093267628738083470116634311983760803754249305171785832873
297 1078738068166335956379536910067268218015474323421040648473825773104105892520241437029210581520119013540723008518310678602876372710778424066
298 3220039915095502201975175841625678747446735499233902911126000940127813709832199936222635888926125181181806626634651076678710656530668251106
299 9611999722167155048683055686453473363897103975583213961908206912527626525150538640785176588708869147816441532785534958673252753909992892188
300 28692833632073658976779773739520512884239484551855764891252731766992080311057295122753239249201437588587718157756645510645004116634427686451