1 0
2 3
3 3
4 6
5 10
6 18
7 32
8 80
9 171
10 528
11 1439
12 4889
13 15449
14 53949
15 182180
16 637755
17 2204512
18 7715118
19 26867102
20 93989058
21 328149079
22 1147549260
23 4010085072
24 14021225991
25 49011288024
26 171356237471
27 599040489814
28 2094336965494
29 7321826414980
30 25597916855970
31 89491787397695
32 312871760066292
33 1093822903276105
34 3824101046618943
35 13369364711459617
36 46740440669775700
37 163408439479408974
38 571289701276160026
39 1997276418644170843
40 6982646233317533738
41 24411915368315292924
42 85346104514767548641
43 298377130062304777289
44 1043151467418792814571
45 3646944946471302288159
46 12750025276069412137465
47 44575157005870742996326
48 155838485528411849224793
49 544824407797853606937347
50 1904751799514803158193640
51 6659171951236608592432539
52 23281023338703042021925940
53 81392409071304432020564759
54 284554684702282557785839753
55 994827029948533651886114912
56 3477998686340277152873475101
57 12159374944098358842006653853
58 42510194042264324847994377105
59 148619201709823142693027969854
60 519585186911193251363052956681
61 1816513366711893377321409660945
62 6350682995931886874643999189485
63 22202520088103587729088959787841
64 77621871313539907226842912320043
65 271372568622927496235655847464118
66 948741247213356536665847181551505
67 3316878926751010956109830807845883
68 11596086759209804375773095163002611
69 40540891330882121779771446227025484
70 141734354358565139219966329678936139
71 495515183459617329907140958821725245
72 1732362617025507653032903038431173520
73 6056484921237525572433411366460155013
74 21173978958377494995677357080213216274
75 74026005308406052515872514168471685262
76 258801119652198181544616841057561203477
77 904790407832874621601419035147513468459
78 3163223108178803186204188330296471493329
79 11058893137563613509038042578988055417247
80 38662817400339568338512274753158970429327
81 135168450471284889614886058372693203087082
82 472560233094852864346409357995006167812974
83 1652110186393696757395631172539007166410941
84 5775915696736067678053121545173615343164890
85 20193085431320099903163353880955168730980199
86 70596719316214222024171358737124796208996953
87 246812048369891812684980277292909711748792390
88 862875609668039625961993155928366362377235748
89 3016685460363522537932948455762411783209978789
90 10546585237552057267768437097376693746864631266
91 36871746038629852146512680161776713721955756801
92 128906714857478594823181729119866829522153143609
93 450668680510492456602366189841989745171223762050
94 1575575483539562352279422584935624604386711995579
95 5508343960177036656091302944864849526866279977522
96 19257632211600074676133558093008443677077884262485
97 67326296447424020506228445114847731456322188634187
98 235378375883407595006687046262183484097426252747524
99 822902532248682664279120374910895997799704371356145
100 2876936231035611896937055861712383914400511061011298
101 10058010217599061775302399006621355777661316136488789
102 35163646814969977635632952336522432951942816649116341
103 122935056793281696386463768571030905866879239062151694
104 429791263354784651261677961434173685615068009595057404
105 1502586283152038098694497036042878197038758290699061719
106 5253167597436510890948212448509565885643270687280086248
107 18365514257769000461455924903985405070611091213376631960
108 64207377300680707837656805213027626994099686451400880854
109 224474373108720694366593355636123612702031050029652650619
110 784781224540360437391203939217505120350708369341793413259
111 2743660943838675536852338384457884826251164698125892819873
112 9592068642002267719197775398499453946729700877268631553786
113 33534676009986309738624085334545612017089526553232229109872
114 117240038313571260998376985415498053250301999970298817912729
115 409881001375246880957829405077110802034756713021863520268625
116 1432978338330411586743358396975375245854797665759238473151259
117 5009812387581904691259488832405778027357421439429822325027587
118 17514724045313542392714797888308619601441398107706944960787363
119 61232943402008607387288872443747702505662463115094905725448604
120 214075502872501449081730846171998198267379985005329291542493753
121 748425902528328931847492074480510941723065550674965077098952192
122 2616559690666480825559822150766942787989697609497108679125085135
123 9147712006883039320083159170331210869177292604624645763858940707
124 31981167966230224844772755312620600509791762307640980897254919720
125 111808843972639893628109094350863262321001934391251340494636105159
126 390893090699454880856280956378377222194261209446795700776451550733
127 1366595010981085223848321462942271902928716163510183416716848998112
128 4777730710708100208505854400955652341214743581991673497003500288320
129 16703347049142175153741562734111833873705724311323527650178114246492
130 58396301411206195224250070027515016745808146750465040237974967148281
131 204158364696348375618447870343083192309356756444869049945436212859684
132 713754756178594413953181174259242596908871981583441959778554480844399
133 2495346456782609743847221890953002844670611064282855849829074877392347
134 8723940380748198921186210768557833871264006675566527885122263670735244
135 30499626839384151959206405223012864769445134379956594582646631314709818
136 106629252005720633250603096663276881514838882536331337936909409336017169
137 372784803013316358317857248232720036186879179638799840369872241353404463
138 1303286919336369859733661672934121125959179098747465216100044421589103814
139 4556400315633603707134118117473551871651296176614604497809276683187828861
140 15929557435347650018726524427392651758885553076888021342174034142222472276
141 55691068059886554092050679153977902623549761641435789785763909499276951166
142 194700642138915056063695624901833102338210396755641803360439091739098937098
143 680689765341575075654841733623503701893446189674686289582108878375227243521
144 2379748477204228468558705247341709686387377995614124952259080267080449565387
145 8319800154353735487576209596846663048024765741417927993948986722901680111350
146 29086718731596484102801676317983492626783549842401578896431574915711268122844
147 101689606826466394274471553338630403379985198174796972632375238913747059887390
148 355515389409953771969372582220212043576731012138980686360193075643512283354157
149 1242911601802119290856278512660063940145113984663563292968614193346643488155085
150 4345323144683698437697787076116213967269420001854076001928103635031933919940485
151 15191613952550386900423703940132357479793460881083406447062794311005462171504329
152 53111155787269471413832452251716153586417364311581874374414893079423894002094803
153 185681052577435259385267207677929221446290146840116952248222978334686658184187705
154 649156524184103387005427376441629132493559203706990087595805760332313587605876686
155 2269505622901650931660473548813118821868203001380677657575615503230114914973720948
156 7934381894807028113845814120561240584866876789425703133945133530397831812027227922
157 27739264189243075752882475657446884177881784739504637216109896752833842552985193985
158 96978792798495300223841172114779266589009393146081671967746275445283368098151578243
159 339045988692828266188237818909290877409416981185578770187036844634481484489766139351
160 1185333196377765213050893208312366201657107341153978862245408478322021615266399174759
161 4144024212916014804199657572553212937230418674936554932014647986787335163096558255137
162 14487856013577120795937869138653173959039799078940163720989834462678078868090990809414
163 50650759041401541171973057705354949070058183587726631237402101483700920876722133670456
164 177079299315640142523916109764477385546334908110567138780897363048578669724036795107840
165 619084073754690165254017230363260030297184861437820009596968309708893303901104625122286
166 2164369815432467096388220167930102814535149782118389485132927124089013011819291765250220
167 7566818299078691257842983169723972025650673531270499737219672853331821627351214372931172
168 26454231048233110667378689915576641463718196342110624303521048351171636078667973275260094
169 92486209221980268549385724121591171476659587008852445946966634756919520068633283243179122
170 323339539926760156389264776199389809299227589733416839540810104769967812799003453627188700
171 1130422134927354587909272256211547125561647270835988718054782792287529080047227915657403670
172 3952050539266449827867520957549118732005620969065004943878773168204587190291819901577228526
173 13816699958657441500809070030343475247602663424472335996051366921909278612386620584741130062
174 48304341214978036057873298156853449073763848781488825096034750518078386532636729347142148478
175 168876025910296434678503884202223353380848075965081789325500283038089756338404148617098979963
176 590404742305273573009781500955793613644864923619858763495237321036442364979680294996615372516
177 2064104468692992718549063217137983730161636776229910726535000192264472633196585444807319609564
178 7216282242318848946199185067988369291709535309373528116308139068325638950886395387138516305827
179 25228727610759200201616451960995773353599089723298501511027829529267466134742089170025943254577
180 88201746478995407945810514426368325277650894900278598578413453245968595365443224865906547114961
181 308360699040060361496776985384536620794083015673150064018687162652571580642560783500909625764842
182 1078054851613610457458075103068044674742263545763916776072276087625848466407746214028170553547956
183 3768970127210203775624264872796386106807883706852435624555541571655898069871129093049974690879672
184 13176635491729333444673466911417222946447297447809996175055406508245869749972186453949465930701462
185 46066622186368354590945302438217024551142322287213477940689780793392709116522136492845474785312718
186 161052772613587049762213635145797447414837678656475179573485373667917519264773895478893057952409214
187 563053993010130601899620585144552451275590548873460264625773289334644029629353463574273074710190348
188 1968483956530819210676219786712230239327123877177689699851051607353538301897387715462863972575135675
189 6881984916585982698675379051330535889415803849539286533312737620925590879282332472287510103411205206
190 24059996138137418014122863792495304476395787654791046341192959590921190162318648529531409190468640914
191 84115763283939328944023540761404993206922183214903972121621809657078137812082457705507103408374387120
192 294075759290103356268762841114644827134164776559187835900943100719548164784696413222211326314764854835
193 1028113504838908158132976294649231422259159170578288447988735167615943764428578252716293487616959467463
194 3594370992644125216887333481836677821455489082226887326133366646955171237822268320639800957567482649018
195 12566222281834368031861529824082921725067036655610496356405361805601525525948340518761322047069611639973
196 43932566437808731731938699370647230297092409334569504308307924171780887269318356406667245489360881458737
197 153591934833316832021363247275553903067577019187707053215255495386734752757871285626622113438239649639717
198 536970278739274362250050398663688063841457083466642706559315977743274065177406306046013419575162690925245
199 1877293105020437213367675988372005068149221049428588683821306320868138680184121969726021343669842954793151
200 6563174055799952469704356810893956365056176260996279783264564083666707500060574614664547766816622904319194
201 22945406645094271223576276941751726810205722815363224120793916036306989022572365903597916204104838808185149
202 80219064987842212572613081576005684525700839411298252806929168881280771204295112726964676577109028556722112
203 280452575413366081702798591355576362990513496500162176619440421217452790941824458025085469251120530895355646
204 980485712067453367802257624466829689513536837636019495777515823788009887498006850199987116969200100011165835
205 3427860236802817431807609125214251503240601083439339699102232145345695961352359155961182964018508054181025915
206 11984086721954700539008204696946005189604486241664108503110989102785876157587196975360758143144981480424641043
207 41897371724024695497841978878649004655989835432920244077030522201196760634561373528101466315398719045774733859
208 146476723517466832438796110217049537953133230764284696781504080327299494060559301049135758430251608330792870910
209 512094903559535141375162704505674349703035265610540853706161237434508514371446674202977911778308475799842009150
210 1790326708259406557414028827726024358386535830609858674391422424428080659861678614048252594625337693807582097597