1 0
2 0
3 0
4 2
5 8
6 32
7 118
8 440
9 1664
10 6354
11 24360
12 93440
13 358246
14 1372824
15 5259424
16 20147874
17 77183048
18 295680992
19 1132742102
20 4339515256
21 16624624832
22 63688678130
23 243990165864
24 934721535168
25 3580899428294
26 13718353772632
27 52554739104480
28 201336159097282
29 771314823481992
30 2954891762591648
31 11320131620755766
32 43367199237131576
33 166138878210181888
34 636474739743713042
35 2438322075430081448
36 9341163399707899008
37 35785811292837819942
38 137094731684422696472
39 525207191808017997088
40 2012058311340742168290
41 7708155393481560538312
42 29529790083678602140512
43 113128038794248292039318
44 433391267772882144422648
45 1660313331546447494117696
46 6360627368144353578425650
47 24367437005823945047584232
48 93351166774296992257905728
49 357626464204660026387194502
50 1370059875188848989801671640
51 5248672146724267630539417440
52 20107558656881202332446590466
53 77031657500698200335646543624
54 295106748589500415420610647840
55 1130548087483087860650708929014
56 4331107249226568672451361659064
57 16592385774641848073561097318272
58 63565100066201408517559749664082
59 243516634756728602662201258887208
60 932907386938464311252832571268096
61 3573949654296895559759025288244454
62 13691730079838492394013560776509848
63 52452745760917532500938068199184800
64 200945426313276137163062879696721698
65 769817933655451725614359540253737288
66 2949157200789675595178086191933397728
67 11298162610566510088854283743279212374
68 43283036367347085059966098983054497400
69 165816451909179386145008919401132944832
70 635239531034648541104883872567496099698
71 2433590015604364433586378778310389916264
72 9323034972970252959393260100043141483456
73 35716361650851343853121039486543517726022
74 136828671486575874763784325026914133350232
75 524187920477477796005007182163784350872544
76 2008153503130813411541869299518660584677954
77 7693196150844581630061204620383004210484104
78 29472481522501664523225021392102206372210336
79 112908490835612139699381418521182740853781174
80 432550183907738186509637893817223215200216120
81 1657091155978905046743591961218545045635396608
82 6348283277598161749452260786191434570982914962
83 24320147040327026859311879640392747740522462376
84 93169999856544951420011713317714477017550988160
85 356932417344128844574357726472817805263871679398
86 1367400995462959599201175831501612831233013126424
87 5238486031349679043335623731226052494538321114656
88 20068535851368741482093474673303865387484423112546
89 76882161908505892259328359382174986774689222444488
90 294534033947602282679292654762717538995080392489568
91 1128354029074846763529117186477422247364864004656150
92 4322701855079810047490642273259813565392372002488824
93 16560184876754629698059356277095012408149018110722624
94 63441739066510165733914200565499254234603276722117042
95 243044041219178107903793932888266564407683191907030760
96 931096890490693179682781267490928132116167478171345728
97 3567013678395952025981581516847051006235137866644389894
98 13665158494040743919639752930244843117681821168829137624
99 52350950543937170555799648049161761033372105034540081248
100 200555450860589492882521879542671729626895256770588386946
101 768323945448446948981239649727001985054089008408491579400
102 2943433761667309040185649244792882401729961534706598860320
103 11276236229063733402628552094948439387011506155382896431990
104 43199036835679747590106257939409644101909762167395405279160
105 165494651373170355594510254495345129573862522698835931224192
106 634006719578201265348429199244204839962834755960944841540050
107 2428867139421507475519458448334646004313037971987328710619432
108 9304941728198763067373523118813753083405864155969837935512320
109 35647046789803469279479503190240179095350674962393418871751270
110 136563127631796612405576117081414638236116591404185633812160664
111 523170627248507352036951233477985981500522295210922600390292128
112 2004256272993179921477649392562409988883800968693479858291105698
113 7678265939659503517536359249630959476095359150135959545905465928
114 29415284180246072284590381602530841410708237822037657025181907424
115 112689368954444573262617698557597168697078847419925578660090702038
116 431710732336861767104787429464505202140044966321569857399502007672
117 1653875233698153871766073471036910684009832096793504081443880154816
118 6335963143269228116869878889956895854413104831781583512098441991154
119 24272948850622170288539807284563055140528179420769834039962178505576
120 92989184530028260399483652755674851708564668158688551404714330282688
121 356239717422632206310061750583243817290414127418455878325019672920774
122 1364747275833738038022696897132759394813006996001232316392642690723416
123 5228319684202850332875116031792997692878266002307202820144404020964576
124 20029588777543858867792314379733562125750651556916240414648326091936450
125 76732956442903231798931982874149315459291661960016594732482549941886088
126 293962430774901700677040089774041100689866406053914559290531445528421792
127 1126164228683006791302659352526670522957072602617704828627496745892244534
128 4314312773309239928615108710965559666175734135112715529886512980717108024
129 16528046471256319367083601314275057320243681011146329776038043554954665216
130 63318617473918557252124819567335857013450403100197692787911255731502100498
131 242572364845467190679062564274779785370290671077045885355105387593477563816
132 929289907679359368404563427162190295467499816376133904456200275043766997632
133 3560091163166353046493076497235215282665386320793167071264004093950611513638
134 13638638475807334653125942548030739705569456783111605504123350255853576645656
135 52249352881270691640771650528682934272342260427400474994930617085365925465888
136 200166232234552194962678921580872706209757529800899873366206731060177896923106
137 766832856629291024823970742650541316521169798062991549825544875826238607118024
138 2937721430042155134501330175184900327147217315871878335080522570893741348542816
139 11254352400161974839001829462752488123520533563346869650273255452701399078567318
140 43115200322181016587237343000342182293563874456268781722151490585366829140973816
141 165173475356524653470640630017601801661208769988774760763086202916718124875025216
142 632776300643020215317644251261348437256764677721667132289090016626574847840695858
143 2424153428940061014934504448501615265208620346232477076655773388464205081888129000
144 9286883597047173793401900127930783066834320443198424521609718341931853644914307648
145 35577866448335417910965875375503234489526942865828076867513641785944438731382455686
146 136298099118853567086055739944848321409499718164544602187609313204313544796880968152
147 522155308283867086537627968634225472389177976392170880137314447863827444745384991072
148 2000366606222949371108918661047614334644268623117111153212923523311117994669375121154
149 7663364703584595520683318410891626683824886950304983020644252655255394662702344593672
150 29358197841061551804998869731106222425161291154966454431781644463983519279055815709984
151 112470672323835676670587802303772742825702163263530857457753735871566637311393861106934
152 430872909892422147907958744113019925689209770271023605398984923309788127416203315709624
153 1650665552568397025971905052325073557187588948556312506029354806919788459340515658367360
154 6323666918665687267367940922165079891084945109178171707395831494040873009944726199977554
155 24225842258599997205107567338467234952761575863541865656167976982388172542431766326352424
156 92808720112413079277425230066712939658641468029816661659193694041425321170159904714684928
157 355548361826161610238498826769152260149695128929284082953369417149365104294407907981948902
158 1362098706286967697775229705813959969056117466574723735288147165798588692680829813119448984
159 5218173066919514873589410468771812179656473001089413887725551460958340469376940521432927136
160 19990717288433813205611757265419482997670331617132606425515080526012008015729964153125488674
161 76584040540840579488300588124663292041696132525153114586723110040075124530429499642712249160
162 293391936914366718853947912491334934162818369898112000405961228289515567728003302207753083104
163 1123978678044021456524085874319637916904537327912985921368326027795425428976211114152618707542
164 4305939972257376007096713522023570480797843157913982456766512017884297409090987827353844483192
165 16495970436867731588979530930689629489904283800559377904716138793465027707872703235741898276800
166 63195734823808434057435509463673649853773078650960875468367344131897363362035693014113344651378
167 242101603855652957630740003804264639367353698652991170736326074385838234606754652644696513098856
168 927486431685537035521219778703228239302189796014497135451898821928780362875800398804335720344000
169 3553182082484929273181937671621203900951381464305718807595996484796858877421751101422249044357190
170 13612169925060922121255783180613121753274188757671010056562656527048638365324574324626342656099672
171 52147952389523786163310952470867117518605929182748140417417145385467166974362085413392667255055840
172 199777768966388264776881799327757310901303936109494436090758120685146069104566633682322100069376834
173 765344661571132376509778347241282049645913730759050003395095493474935580050067319833360388089505160
174 2932020184357857342994295077226017959622207539834239286725575124267757840777241819509254276331922592
175 11232511041279261025972820970931336563727606723324309624029209230807104701316260310417269446123406774
176 43031526510480993692289700433146421940254641378667768566094097020381734868855442402984139092526879288
177 164852922647235488208496329612981299825880613111015791164370729446837639384831367158393454990119224832
178 631548269585931465748524737339593674782097299051403087058602535038734781469749748841527984493932938386
179 2419448866372118044796876795745405309494705786907543085862029056872891711866319308187011883377647128232
180 9268860511370366995490084536853239185442759725864925757837078880928452106763934815128844689148130558336
181 35508820365384596787704235186301195077040470200980596353716731231223139351895395711949886753781795161766
182 136033584947621134782815132396778110766907226215700380585425066916748094478935366903773468915755045077784
183 521141959752095691777962486564203349481997971316039613540534507186526497237709448355205016882233411364896
184 1996484488141869655317004009683022345340079907688168412443266670720355181016600040635585519782102841268322
185 7648492386387765610594313571293357400856548870617386181404565517924079123185711354427335303856619058649032
186 29301222289524076347311526398720298213339085544107129771060514747831752928206772418495669217030693818988640
187 112252400118500285860990801627852117211109701156058023156357889681540387852094625909633204049745639897222934
188 430036713412768271061924920613830247499754114075760656865000375949476046527719396848029396741948055424708600
189 1647462100477412156488256634821977762339426236761850039426228036992020890870055221186608865397699054062769216
190 6311394557385856143341564983959310208372896578070290256005748651700073054811014877012349766371530522203583154
191 24178827086496582224361829308874801388468063709859055603658776414892746003743589418283813253609195202546165992
192 92628605922689343635890817339485574931182704493759408986801045342427102418098221559984485894845838831191703872
193 354858347945781037226436353302895880891228670238775149476557434638386063377624805494581260177417428886417365766
194 1359455276827866551634742515085660622812501398713317646194455584056963085380752990688899745321773976443174662360
195 5208046141209861404827868319106676650838366122468265571637040926573571251994199106954953772903912095603603821152
196 19951921237351098710883549076438129149527942771256324874149709848508630475367666611605529714442300319724512954242
197 76435413640361016635601176518135525857418992858916063106358737071818651741373573584934379926321890259944332913160
198 292822550213151552721762263564797425610798619228498848786478430804364181074384480525610084739345664477431173993504
199 1121797368910381354775056591422242396207972722737322569035275491839848844322106603081146636319225756326506503882358
200 4297583420328173705066114381778567931465386050888963245225661930378154767908366614166530155711964320447850021313976
201 16463956652545047676872547402960360226952152516338352172501840682338028988258258417483689585496394870722261372742272
202 63073090652463332964346071020877120568645570251812777432784788953079383098613235823096297444807961953603586819943122
203 241631756473246856414546250069229072951293648874643551554543492980365035472282885568751718847239588463557371125039912
204 925686455703533851433879937780909101484809347915123427214523368953299079068710771228427487566722508109709929720129792
205 3546286410279208680242130632731229669995798298075691771185743437385218456070580859879000643358625502608176782611221862
206 13585752741918384282203987370209784987124521816807122612262991434976841582463265010055205624319267934315356756402785944
207 52046748686046199136185083734093047851600758835050774133683675484837076609124352554613809149291076960210786384933069984
208 199390059590172182090778290466828881748305523335378754827022926733695996572701590001334088046652563185301698806979743906
209 763859354658039476837516915494675268647281869110317771606310945918154023568153971731591311155530468034878674913295064136
210 2926330003099893622846287450860258397909253733962992372819640489395214944219358091288596016183763620072268979612850730976