1 0
2 3
3 0
4 8
5 20
6 66
7 207
8 726
9 2461
10 8538
11 29072
12 100909
13 345464
14 1192462
15 4104543
16 14145598
17 48741105
18 167919091
19 578641035
20 1993746222
21 6869984946
22 23672540436
23 81569450595
24 281073069448
25 968513250894
26 3337304064491
27 11499656306463
28 39625474100805
29 136541382012538
30 470493892834956
31 1621227241101971
32 5586422029593159
33 19249685647679115
34 66330543489507163
35 228561705165675018
36 787577672880215150
37 2713834255994674802
38 9351327153645412808
39 32222793027085520010
40 111033265792119043797
41 382598309478380073384
42 1318356849189431874880
43 4542792638572283458592
44 15653550078438369092733
45 53938986354529726243346
46 185862902338876114097877
47 640446193061655657664857
48 2206848817542727263422906
49 7604357331449039466261376
50 26203086485630743228309349
51 90290567822877954664073725
52 311123143540854812919628402
53 1072067800454634333014830293
54 3694130098121750231506159357
55 12729229602941323150357280627
56 43862365964614378783980162825
57 151140894463262265330037597427
58 520801135023280388850624395609
59 1794576002774811056169957696685
60 6183748101072642295109311806996
61 21307952696571722985255134442638
62 73422920969349548905308801473175
63 253000623778336327309353074262140
64 871789283062608852886486073684453
65 3004010593779146949076483916305870
66 10351216541497131076393822701398613
67 35668211061190245766288292240464183
68 122905484124054882533166146498558715
69 423507587802872984508258536809409027
70 1459322000193035557505757508227170466
71 5028530211927793088477638341467064845
72 17327304110351141833009449762641617816
73 59706406261699759794742771391040055681
74 205736271839168472859703713271285708661
75 708925828909456271900389934655241500488
76 2442815874916998957470489460672732621917
77 8417452370054148774372708657932685329385
78 29004848515051365004515731980721190071764
79 99944876477592183249457479269469084506283
80 344389950147045972692672075193016029962622
81 1186698527651651448518830661003361750695206
82 4089124537255829053969151263513107292542454
83 14090301025549122758805096449776504238796011
84 48552344439924198561818262696529346626009335
85 167301617356409114201093319040721592643043471
86 576487736955798176394524889194992856878812870
87 1986460837090563232801867775692940852665192383
88 6844944661150875868226203560663291391062183391
89 23586303107208867197951017711471122340598873060
90 81273658415756245407189712186611120379521538010
91 280052686606158442521392702134915647866357891514
92 965005252675107052369736094809075038955582228809
93 3325214083734732031987981144736163106156664940771
94 11458019189031754544995228321315553649556821754426
95 39482030458852472519454338153033547391529009240998
96 136047138989429586199163965378273738587978442606964
97 468791088302785391907248150180201156638691567969972
98 1615359838542322838808848889517693764130460070289959
99 5566205231039105585796204622856453035521375962967731
100 19180024125154297454964682509639415014069660529384987
101 66090506938211809074407706100850307337503752861719461
102 227734599229274139664412297170741674992343385319596263
103 784727642270999841975269801109947616024371330305961362
104 2704013683595973429925782474965874344040780088744213611
105 9317487504217708526398189011318744978282777651503241791
106 32106188632817915959947896368811490815626315909196175665
107 110631470990379655581144695569219937189936162093044261672
108 381213806268632354387663545740634840166760644405236902209
109 1313586132308188431757917737733371544153571752399835343518
110 4526353711797259697629861478928478589272610218036656070060
111 15596904854880155400521689807558596025052607219479336194333
112 53743798328918620604226124339813954849979140311524357734867
113 185190323701674589509010004515351994236070072070515292613630
114 638128622447535824932984888616307015612085988437494749281266
115 2198862935424025774393750940584921177218176482643143202449839
116 7576839587976757744284293625271714633744639484302968388639494
117 26108265875545001353894178693283103563860611208678423508479338
118 89963835067830204482418180595201590645589399131577617499382108
119 309997288165076444817403367131234890851762397803589873954074134
120 1068188329201906651088249938293121775985701649650331406241448242
121 3680762220202241756358387689567386571273920747787161111877568942
122 12683166583359403416793194155348820080100724212482825060300978360
123 43703642060422458196972595298731787378046034177645227689198025191
124 150593963801713395985995100107500254324888975776848053262576561369
125 518916521926423266334765449739509132816909041723408962949290893270
126 1788082004951863987048671705010059569779778874574158631710972095405
127 6161371090215569022907985284304140112925581081105495657621294556562
128 21230846016128973833130282071768483179333305161176246655622002928779
129 73157226851078870421946351775160135352910045255284629994242411864456
130 252085095265367256379895093751438905021304074047939388839353582652266
131 868634555876582424193331122820453448904999437053737631270538732028896
132 2993140038163010922166004614038881658722837423841212219950681691462022
133 10313758792399884200752454500755935593789704289360185684745597042417147
134 35539139188786812718648621306913562624803699528223082912343523625238414
135 122460728402013658638789359985341721339252797912463064152631052893766955
136 421975049004097432383917165245639747885339966996857828225742310645594750
137 1454041179613647364843597990519941357458046627638531860063610360277590128
138 5010333565934884491485967149235119495790984095604554027555517392087254293
139 17264602126745818881587160042971235434770523908738201988787002515481744648
140 59490347832603765731926955548020905789473195264978054612312153018722264960
141 204991777931650715671729962455520378582876018131655202543072931056349435411
142 706360452586716775713272799123186880623575273873865805759932235041497790710
143 2433976103884868411134510818635843898703996076180187155864309024681481266171
144 8386992296337925025487559225871564949144867264575294566157908911037086393525
145 28899889225107606459647061817661129025436594900785497843905643077110728169043
146 99583207866802489321838108174325019857168542108613666411303833263367226580950
147 343143712828742467810019584717676589606502556073183884175953969366983002858194
148 1182404244412248499270677773667829995841553827924162473038951054389470813539338
149 4074327300590407510231397302282679784853271405864285314829291116012572201912677
150 14039312723025570663979433046891104778986761617637511620453572180139040289125448
151 48376649000767740710326139551244422743623276278917260504611962211444200399963432
152 166696206197131514174776385051825596620483626480033695884358952802544763309573165
153 574401611820521002381338074555285221892644110263538940179547288373834403672011727
154 1979272469295645001607933824720454672590656445942646247592236112709080318375867929
155 6820174990970878676104436528364182997298790123030912039833560372884638057075947970
156 23500951803779515965828256243570466731204337033634414802577868245178156523582286846
157 80979554984255083161754085062720764102351149579998628434337921001706306270114923861
158 279039265311516400955459051339393792513833714675315547944602782757777933332264749327
159 961513206644933843988835129292265207062368903390711423107854640962996174871890536649
160 3313181195200299035897523789696319086330515550575772089506354972032311095001172380959
161 11416556274387726402281988498910985251276159240019241746469953174317613390860657348204
162 39339157591223189445497061041847366016338683074588675387386857357094942561316172630328
163 135554827812565548355956268285596706687297268570052278678038391834549678095527063270938
164 467094682967840060479350119781544672065644204445284021858965163462550726519230701169408
165 1609514366825100897540241392278290706566480037289055697070041892139816883521382519953342
166 5546062910749867175108160719219196833330698490871821766940797833104790185408440237809211
167 19110617739106965700773605566771272906823858226482960121654733621485554333388529348642204
168 65851346486239203188491024550799827158687985128316787673782042430361472582872076137983878
169 226910500395649016419275255971701571537422249189625068540045244405810071264653159393117054
170 781887963377684825781883625575376307138589428290332188798873318426590730377054904310179921
171 2694228721054930749444888176623094657755965784099995814268710238364069017733335474769966986
172 9283770490595145031417426775478282155177074099864380027128056934309741019996935857269849071
173 31990006582773706844431635332945843281012625862597892058057466785534317956825845500813951309
174 110231131004650847081794902911023656412382439768211127150902097833733037000562708349364211182
175 379834315167275849561915212164849118930033618131116065230820816576820567717590586516584776232
176 1308832683323427569939157059410989948556215269939590543018816493438576669695163837587773687795
177 4509974282289881728488514179446544831192001810534368910177996641989061790946323316927216460271
178 15540464633927481999177174648181547305156273113811034271033151236564420658175456924157560973214
179 53549316674978737411933784291372765941429067630568488066057205926564283883355436398171537812069
180 184520179023273912235838134026496474283938190922129587248910114418116237148002821714793583759473
181 635819438620214159267305618494695971115263601293567295957443466032875878360994195742588889970313
182 2190905952222891177152045567679221299976602347061069804610896022817479296856855874093011676859199
183 7549421423639199052253755162341120553824617197113971604676305491849441003349466777389862510227685
184 26013788393735792383951757744210352788455174128715090175266127069594583578573731287448159678035193
185 89638284660475538352194751643942584361036372749207584010677857960066484741713836012939441475797515
186 308875506914144981004924896033628065702441903692667457448537921403920281810539809222616877071008544
187 1064322896548429975386215654662572401988587458159964979846074795856613961312129230972310189543000016
188 3667442716434321675418975489084725246591229292277150108770508161087919013214166104086161705394022959
189 12637270251298341488608365318488256722909343983123312636576862620987600179402708071964762248098952590
190 43545492527724949955772432648038001673630326233977936271463974412507727501918047424645103198359041957
191 150049012308440154905118478761150108818199615815194292122690231756355011404298226634901332826838080926
192 517038728644613497655289587616560408623316002321295858502550588358908532774506809160021224504757436719
193 1781611506838297216007156647251694689977948272026162863090976804652020215449440629569578549261656850383
194 6139075054627817598110372204557781696331136184960726377824303146022744113401278117911005619917816000313
195 21154018360173402993132488874967860538985824646350032719616959640120658854553540524875252832973959700301
196 72892494195069379774846878588355466279140933494974780774914418964797703415154200900174591084241495372612
197 251172879757993606021991511751890557033871459571194749857904102879746345863998915020834871270234575353809
198 865491244641631741369991081920445723558264360925909037148184645935553715326653270183406648497092138215682
199 2982308819618816520449388263020759788876426000266002788752718384556485809881552844470921864858853807810583
200 10276436590943132394088097837905734328303856581404278480517095296463501732645032326566077624071993043295015
201 35410534386299008195485267366340317004486081842421748177108686725171005039066324846906678688326024642861436
202 122017582108993069030034997634464107443189928543127983589926557304230154840184099827796194853807905199186935
203 420448055974140307145809372178564877758402774630180688273852969511415727880254352474958549157214590256357143
204 1448779468638600789412801198234569191327847876761557671513558172255038939865216404448168707926932519483977460
205 4992202767796465393928671662561710692283800559247355310752617179461668089876258920803595827971547255159144015
206 17202127041608100611255383237235316865973542473507639090444939724060134580756676131465473677030697663863756240
207 59275071250008407490058080356505334279080263246278493179604723275324740841131543751508747600001834555208408226
208 204249978109981378035264941886741587153401866789786158703300614569292594883151060385770171069492915109774123706
209 703804359542156684833429271138901684748279089481115894264516741026492404470483205714423528141107604660384007685
210 2425168321162913434724972596295387703938702257410946597045439989069177528067984195197911104596076585942041232291