1 0
2 2
3 2
4 17
5 27
6 194
7 467
8 2375
9 6320
10 31706
11 84949
12 426134
13 1133626
14 5776492
15 15176513
16 78547862
17 204559282
18 1071259196
19 2775207035
20 14655072445
21 37875592694
22 201114091282
23 519500141148
24 2768445005172
25 7154712147158
26 38219939105020
27 98869165009284
28 529050155710085
29 1370074379350752
30 7340721476284984
31 19030643711322294
32 102070788665319464
33 264877520599574940
34 1421940188261912858
35 3693240497502174701
36 19842097716024217575
37 51576563722506424252
38 277295176914241337808
39 721285701688026634002
40 3880422982728461586690
41 10099782480252244001829
42 54367720352250849472556
43 141584317488346468733679
44 762570201362188831035549
45 1986883493818969427443096
46 10706639054708110237746800
47 27909055263047863357747695
48 150461204542970643723449709
49 392373273954776205873567032
50 2116225155182078166164916086
51 5520841414091627537176110661
52 29787692954329028968756722999
53 77738487924613966758691332524
54 419589291615933011637922137786
55 1095388431671329659339572951480
56 5914282144790986459506983590777
57 15444726776611484158579279481222
58 83416067337117812825025777218354
59 217898009578747933804175188622184
60 1177197526866051970160210113609017
61 3075884788148655763937574607168662
62 16622051026339756990091727644242686
63 43442528004623673995863668071690418
64 234823057223148033623683064670861630
65 613866927434898576614967202344670315
66 3318977326917308196029604668978253606
67 8678300167415333559146348815073288712
68 46931345723175775660221183993466363432
69 122739590216406772978590978685480834800
70 663904649158942600159156715024609940954
71 1736654871288200034965888402830270924945
72 9395548420067922672900016651797386970178
73 24581669766136193140741851424794907657735
74 133015686238757625528683423639021281280826
75 348072093235340252827169148885776078603107
76 1883819142655781422514865200737097282625755
77 4930360256432644876254942903267262133114111
78 26688438619447082771839095326346054097096100
79 69860553492881321865874990745224251530816921
80 378222478937369246256841314342923991469087273
81 990198303375886793438385898021616857286308591
82 5361728939986908394605636636851707028409890444
83 14039204698818924343320958242234352912104800808
84 76030763227015101445633485932448545657394932620
85 199107152393713214674410910244050310635553440752
86 1078437296296239785937465811862224282116332550534
87 2824551654016658100997069049996659793339961287054
88 15300864945216321525690595383839515766960842694244
89 40079763705658442682767534325666493813242011182585
90 217143807426230409584108396021624990525319985812970
91 568864422193374255421821717092183126900839033157084
92 3082367988054600194877828263019699799822998244795924
93 8075989097612121690401258500004906186091491991198681
94 43764562152259220108394822490275356770000826003675380
95 114678404263470089940298044600145969952772468409042515
96 621523468633080251626757327711266529846429263056196282
97 1628780012367058735433682698993821395789083770099274844
98 8828468155228347906170750896407133292320157122286453548
99 23138449284710767870235045523055815224767334568507822251
100 125430262312412537033895117062111004537349630085920245724
101 328770983462620967902648598279705591576325464858131156236
102 1782399097610925508189572980630631679730485032931690826260
103 4672364551248024745256428360466522506751816635120448303292
104 25333192388395863088010586465256146817298804037913663033758
105 66414171448539086064116975372258947481644747269860960950131
106 360125702227606356340387975164994839354230753958682631147546
107 944196894787309995389889580409741521661942421790163344500993
108 5120290509469362844995551198367519147000660692480517086871712
109 13425772542925615370792090292006290141343731354360478359794213
110 72812944244153076391774259547318546567015485060370052465149346
111 190936168950326470032006681355359120771918386418648212354966787
112 1035603374871184030351398992167501121525833926351299725293477887
113 2715856149126171366528883008677732827443073307422878711700151766
114 14731490948267682329964025484580306175138692501907806975737328184
115 38636033347693285886744490727923107109171106397138226295344083077
116 209587784718433352923988156279408200448288817163502776073345944037
117 549722114937559394237490942175946413941443310901256142487690769605
118 2982284051942975641827540622271056241660980152481566160619322835356
119 7822698731615484707952544170872945077803866589288825233255414028237
120 42441789669565849186221747737828753112480675834122447019393309032842
121 111334725484338834097676421803113331949138648503527723010050662548791
122 604084913372414611278658414177433752526732106938526312786636727052260
123 1584759430082698281284638612361785621717777631934860809312981277910776
124 8599238240043984955632423488338119872846154359876594799345758364893950
125 22560713449414149005218227213552687511366101826942566366461792319243909
126 122427174854575620082130609819879797001726469133339640347190198640095052
127 321216099481986884943763924935687346620389096442595801291761939205679200
128 1743210287406580508536891723134702622420518299352135776458835199268773001
129 4573988409290826071100494986336194841995547976985403889583535885903061769
130 24824137608470396435384270170684954248351422268161295113343715200067267534
131 65139506729662642660550448081862081989608657528034892871659579716531033820
132 353548830378359607604941894443004457346103447718985679474359617931399065775
133 927777774696780403383628415753583096268372443245254319269575907656766630956
134 5035863660991454050076168065371056100526494118570325744154347783694508203004
135 13215757753009526589408394619402259152497092012143395686322651142860584628065
136 71737525613366176827577791643175197397255526944494053314156547840699877505052
137 188272702902089397695531207520495995262113369975315678091499283781471763801311
138 1022033901521097541749458302187976988272653703325817474525404512727147520046766
139 2682430437030484646325426694639960708856704050146122691552720728469984011147243
140 14562279424113023805100825369715374851286483876321981707843285745107030027946180
141 38222060798880241286320882554056402115663109113215452127826050614619254825816918
142 207509169981005952994556016310429921519008049783629517726507327438094124644411652
143 544681972536405270039604275599631686565726366319714947196274977560736258548513987
144 2957248908044738031310002889212823839086732418317668949813600651012102651854777328
145 7762721042604898388628022827859135818161221496411211707395579651863296774084981274
146 42148289053190751666022102423106616063879167052775116434350735145771625614188447982
147 110643495186462686604279625046095744998274612238401720252844904882877313530909824674
148 600775728841444867530683600840033292348262043965116174937890929746846712315265326368
149 1577166778748751277703961659415578812058210682484199502847587866517762861535067664069
150 8564146531381502442459537982270669547363224528994457444770893599492490722345815175876
151 22483717755534531063832943804543212527243724949049992814783893676272445230641946340398
152 122093922188319601896044969213839533445239171296786471316073882222948349099925961724196
153 320550444666222432341764490554514191989892459040521568519916835477661707392318672919496
154 1740769431380228693414876548110756488481857515082953162198352864678590875345265239407866
155 4570475874529882729434986145786544129247436296549591429448627502394500421693474988497856
156 24821313018617063994147697920820519729129524462167535074323753364601710133667759579486024
157 65172187375765437719895268747286045568885657695529239306843037457147993762483905329110329
158 353951391596077873391498154777337252132373647361422186227578338858032636880356193418123038
159 929390245975135685745331197533362119049168419943514541808376345219481310816858792338177596
160 5047740078992919257972463426644230769202057811817569934801425483379158393342860157377693603
161 13254641609742490621291916451479773429367252400364771990704525843459360844146363131695492105
162 71991956704247825939886378829325251738477114634298240676812808320489089117492694132652692958
163 189047569187698653793699261976100141902188978562341651078476280094718847183215306403251255515
164 1026842377523495098235670468704055758159232568158456048292664193290583821049370330304820639052
165 2696538512829006470961309490898108360034683968253132083473319224893072998384455856337242989054
166 14647233662080065591174613754483943343246095685857430140695883498188163577824507778692480039892
167 38465714258948286600418896422188753200892172446912061364359103706481562387600918752120658748979
168 208948228002206458928147610196687398943671997399834511267824358998561287028278088431495462848407
169 548746632810205983866674249961595427727389270180053091421035237897928957450989210859969035468098
170 2980933549575016342064671588426650320819648830726218285940353470714489639724316664233428371053424
171 7828888450913930159836273951088739137326241099095570331314224142247312600892064582452339913335156
172 42530031686867415850753800949425620015760293414759336464517428770847466716962994309374631239681919
173 111701193267599898404161697761412329112138021560381661165513823181198190241491423853341443351698292
174 606831672742479284115197662267600820493809279712763337736080868919527250846315052227838647124749190
175 1593838509909007850450944847621753273709319528882929044650911392558833525862229496390855831071945596
176 8659029783502360425644463536199546986056425546241795878322083686290543530031079471683337706796056077
177 22743587150436299675869251128996849535450163000969905241478319066731556940957946871079259599618939918
178 123565731840654502136212171725641297093731168142755557361678111117627566145004781111133549795265735620
179 324564581110469576614355470490376247549827915589460058392251620097966222865207510160909192842246203209
180 1763413079555496493107582858481244732711292903029480902386288422115000325824311695891062176404777512057
181 4632017493653853716424371032529091743570065985435982907656339193568793113388296572692589415748675474700
182 25167302588732369336160755908661460003866726847187112642469311059118574187057074172294114087346195139038
183 66109758853812493566319175294770524552102191263582128118874337060907353099732320133726506635788006295393
184 359207425278066318569819707180965970416982651297374393311533194025170380535029649089049462855419279074283
185 943597324849513086298305382280827111491090141919333632339152644654465255858319650073952465423527107256832
186 5127189883160971863199187395680363901874518136021479661844465838896314295540890182362762767779863477549962
187 13468927746608754647707253897738012715176176553879782350579802744105971514209596881647436881369181450856538
188 73187753473153713288182528969494164031104539818185503492312065194658747360123681219797996908383017142611201
189 192266670445669036042408999884459047988324950960462328084762071692228012563058430080273322260058168287233985
190 1044772721250418163547484706024608367430482042211161927516341381519070284022868465478098175233013744475377722
191 2744726849830032763183813552878339422189212537066610224409245263279323364300914839849302208479898326280346925
192 14915201241050108722351759929905562555281017447930742949689334620154666661179953067986396395752653604442569918
193 39184823746780997111008198236583470745996572438245657440459989375115702320290575237743958608249442086296152137
194 212941251025091170515392645814197013517250943307092795721821009336940022716011401995775385836477108033297281808
195 559448122251461098389464305366278653863807949123850087994835907855682620821880521659783386255205831307439812711
196 3040278708889017829496127865472655394988903989017659791287280993160421159805466676680884898388738404873574070835
197 7987749347054769991647984515819346744735413129370183316353230010357561216000325745772858600199838799209616112890
198 43409965893463385589922896888135079516451072645570327854429955262442365043314280841908435817755795878782424308528
199 114054195270099950793854895981374609685962634637876940072506806083252503626192823943471375489989335321923632399099
200 619851263776827074335223380463738670625370977234086226345133072547331256205735515412280191583664721285202372459054
201 1628620458843549650810940025959871919225941105227781427828654147232405018285444710469041098715733308453501820264606
202 8851300821833355498748428579839928947281943433284729523728265286645818048472466575030679096274105381536582457404920
203 23256794906615393647948762229789867838842784897726373937909926321576740138624947117432137974627188895318121999719811
204 126400226225077452584647492169337738617451021990953069460008847120175022844032166032429358610430842730456119103208616
205 332124396228649594498340656560681024043464912924353735390307385072142918071776298646664909279704822806340246617994557
206 1805133519061363701604711691648797400828401070372140135877341357465317244421914254506514336616077926575375532916457318
207 4743208609592060459167456881370955839718583723305681756087602981180806738138979492306174149270314025804992398762453099
208 25780488357562630480876355715399771859278084058614370989901672551410974966962156907470244612768369376590689554640317661
209 67742904406936103704104085130899550822526808489492774185132591786375402601960904931110341489852854396524109758734770598
210 368207721282528732492702220230405811319173803029361916418017002527096646277984458276720864620864820425132695552838194274