1 0
2 11
3 0
4 20
5 80
6 231
7 579
8 2437
9 7507
10 26278
11 91622
12 316406
13 1091518
14 3805139
15 13166620
16 45743807
17 158968332
18 552175778
19 1918002602
20 6665774473
21 23158033370
22 80468332463
23 279615402191
24 971597706573
25 3376114511226
26 11731585710994
27 40765276335731
28 141653748394422
29 492228010488789
30 1710425632503576
31 5943504422568325
32 20652915430751738
33 71766200422260228
34 249378363054494620
35 866557978998448647
36 3011178372456459588
37 10463461515700300270
38 36359198501298817354
39 126343591978141098013
40 439027933610639093058
41 1525566316515605199031
42 5301149242973892768588
43 18420820660452176326173
44 64010013597018542422763
45 222426672672479702013823
46 772904457729108112953307
47 2685744898527457985034429
48 9332622672188348834257955
49 32429679398888852980837443
50 112689020363124032006961575
51 391580044858789088959397817
52 1360690962397708559718870530
53 4728228416407636681420983815
54 16429993714775421214008313523
55 57092143127376657116939093031
56 198387952157439320847520104829
57 689372957584503596909878704499
58 2395483543698609538127942633137
59 8324001319012881368385388266298
60 28924848238688009019264524223133
61 100510176965901855768318456795167
62 349260109868546852443246138905383
63 1213634559486180344055536278238145
64 4217226079834724764515805536612792
65 14654325447030186720098973649502696
66 50921921244544430511574798011791283
67 176947214159468655731184401559670004
68 614869114000152620032086781038584677
69 2136592142167319056713607105945836964
70 7424386553219497186901804093573646318
71 25798801092531159888531299596798451860
72 89647559840951458926328227056833745931
73 311513893867129406234683051553394335895
74 1082471249015976820757172061297026390991
75 3761450221048772604512429514997774697024
76 13070562177323583600916058249704520034698
77 45418544867424305342800084623129221938654
78 157823679646553548485536193246456149522749
79 548417258410306090884306227218566428582355
80 1905680376961400362871842628884532412370191
81 6621997472622797489044670561454887667830372
82 23010600863374023858933615489583068969596081
83 79958917876752852168274478819797463678863260
84 277847092563225648628722304849678809333450812
85 965483386916652466869400144933013258387660164
86 3354932246411517890653500788219614347419327528
87 11657963803973258661543973994738616892325849314
88 40509944783570501018515256593056246205881377019
89 140766917273205819743141248829332761719747282211
90 489147173724068361820089242307478313146313651406
91 1699724354251996423491526121211783728650134265157
92 5906326430227130325138955216053654236629490770631
93 20523734812137458114024364576762706547321153472478
94 71317373940462121522338539551286781326875172545222
95 247818824025918292817179873031753643680198769393509
96 861138964438867965991451690144669160144474714842870
97 2992348619963144356931415199692862009838751999244834
98 10398031715159937485601327328154145174505359442032578
99 36131840664609317767078011849404280731429017696346975
100 125553561056111358104433802670791786742003354287223804
101 436282691496285292805294604090119061524050178738420747
102 1516026987192951978259665909699954391719009222123379960
103 5268001391517288902099378414686402343057811832198793673
104 18305636308238082513542460378434253682926120629546309956
105 63609763123652096741313059304817194089851839295508161980
106 221035854559517198944234448738117004900052863648589207961
107 768071544392994880823864966499662142637748365591082923416
108 2668951145875710449178595139425403100893755724387400517196
109 9274266532944916091704267360246614107472652064439826807975
110 32226899266033841913649543947146043395944716791176945855506
111 111984385246399421808609321494190802541427639379400318746872
112 389131527532073291146015426987278249058986627557053296451243
113 1352182676060306838801427806667958781004450499450236724908457
114 4698663202731398083800501549343206586187140815109520240699529
115 16327258353158663003488236009580508397820857641078379390606468
116 56735150792638862507939274141036819016457737651604008354795027
117 197147449120920402108327512661871591047143947309760891195566529
118 685062367013726821800289523753979848196555044212464518117519013
119 2380504788629542707453323032213788298669054700489337291423038048
120 8271952046337755101709399044366465860989217594268409002472852200
121 28743983622189550854716548925709777400570833537871193013882592058
122 99881695377875451000017985268294299859066940256839980988874494129
123 347076216111438391040908501666668955122707082981447201478248875407
124 1206045805835581618484207839997624302237393154760651879387879572846
125 4190856123966083500164917701502647353938805154823213386341891152255
126 14562693196893716887469425852471866757422994129210953418247103543635
127 50603510803934923645059113379578307367799037817746406851745884071972
128 175840778286132525434298637143510178711016909852952672792395617308778
129 611024389751797251385229777046836463980362738714400923707237283116258
130 2123232213315334845964941857621062082003917158580186265250474049969605
131 7377962495885256144069534036955099713294211627232910069343069053227106
132 25637483384680075221983856458454385802685940092646968513888929862699290
133 89087001277970322702951067784305637565101467940195942471068946866824201
134 309566023997644562568790091847820661243574901047522940821933372771424390
135 1075702648411038518268818042118985845084538642074012091671814299390001311
136 3737930192905558686001438226367057675215507531825237018351049933955011703
137 12988833064298709873674274777708994408210693003032148766825697091633872033
138 45134546571368241533254345008115084922347803818772554001531768554514918376
139 156836821608115478674321050490881053460332413195445396299758887285329198097
140 544988051962392031499916385212026547425847339341865248507079048179350429878
141 1893764319732899465142931361735786341010450900712692450074993081188069015429
142 6580590685942036251777754039695551533158468143933461312369386717880651502859
143 22866717534320633771625860519247487883544083038463397000333403817601827131784
144 79458941567576546731657942138088528638969673095868441061047819888263287792981
145 276109738337532826534912015916286690318605301592586921837538339707024130105128
146 959446301458530968334226850764851900658318239655997406678456136515621715972194
147 3333954140571222154902473245240975428030698243706905139010819245499990902756343
148 11585067548371197791034966973241415566288892870899812411390563362197734509362171
149 40256639546136033796517320248978469895607104404506239155520724369908183006075176
150 139886713718416894466047267113768645688871631666520287974468968945702256884300785
151 486088578072000428926474640066288064160115891605243728392991639523809058747367794
152 1689096122507246742179194695714356301698247484333454296073696586553393018096451450
153 5869394673672864949396343749139530607968074721312817292683512798806561999800135229
154 20395401644876842473103144558483872280383769317618970510923950125728457851345847212
155 70871432470146672099419583970833311215813918433047209365427368393070142736414066929
156 246269234008060640685153502959696200807112936761109023928865463361319187591344852591
157 855754335775053600087242780840143672363020356497394409477445690979462108891805987140
158 2973637718684071420332614482421300675923897755241576399304975796428680855987703722468
159 10333013707692137142587917362998078746886644762497719218834893603693427375187392800454
160 35905911339664880873019346745064302257694084199875745047539597262053605933441867262490
161 124768485323128796403146817563807753061372070182544408078411907618803423792938962391921
162 433554652952950179467478381817445383520833926237837637597461247517389506394199883598415
163 1506547399452227250042711304583821254314260378217549146671359520661041942007863441923654
164 5235061027110179480934737961351337096663312305214967426904951517071397119635728430936311
165 18191172722167597281847868850345516778424842664811163478850219030459555382403059274962382
166 63212016687875337790247423145389162859571637824604553321176178386572094966953440917043639
167 219653736170567751527922290119434135236284590300780273373201688121652917214102891428226860
168 763268858386917448889332552027528839392581863878684964505444403706173461381601468347071080
169 2652262421481771678873812684951959004788986904279179201992509990643264587088957777935754179
170 9216275333531835697767286039008700214288996961232892008861335466937604893313504191857977034
171 32025387207353726923273812681459221591521656486755363203351059886397689491542298178632548086
172 111284156415051283845845991373680328503667520248443161545392206044027078271950756945376023671
173 386698321204557550375023699386285030807876202340769405061639261334481911950250209411957668081
174 1343727592854343982663167802208641338228679906099476557011137327765684749081488770895904546463
175 4669282861569477995448826298146389704136139708383142323544783977595924562392684727074975718832
176 16225165396086158946117051182355423135443971521780600030616218366470246581550135840158465640496
177 56380390722755215670104933279764334899966687592465924127304313260287014987355062322730975413323
178 195914702898333560141527763106585433508421064292443779497156950752599250109702092296336865612761
179 680778730329923759080629120344214590223670819531884209264300264890626183026230497847652575800230
180 2365619694761383927074624392454863016753144097489524433668281575343248942362328158236201697625845
181 8220228234114915226927511945230639521974988642076024790634531115443040536894329577218752250138928
182 28564249938642782008222648328789657603674222471943471682674904387097354448197199708286453917636988
183 99257143636365853553781768937076563354439757300905675603101184129771792729448686914893690541748277
184 344905978067431623127567860727700504081289466028701118316422152870587382754347742308831063607395629
185 1198504504043243337629605232176291599742403244466649947773365349024212452782893649669627079511984179
186 4164651057254541135513179873969609182418770895441549957255381010133723574488798941707378286877750739
187 14471633915583153716484550223865140277631477265926526530789663562815548184600999851308453296929855553
188 50287091357113059590461078988568336332033714078010143927362547795681564370650958767898779385292829553
189 174741260863129977929799284940166886508974141302783106406620643954971951404142241675483706812265846391
190 607203706239362049986901659610867035429232523647083048100962909369862720689751387379532991710336299993
191 2109955822967348185552990419794263562874266273239319151808898811412818567848839922022433404608714887561
192 7331828724245069089490948713438871661403466625225664772298597765743045514075340151185025372407822947182
193 25477174382762872341914746633304966943090853764271315778564840031262016944738138842914841938046967087855
194 88529947840065336418116446445897487672984273135003254978492076725589701430254945010002912823757064837315
195 307630333992899638961172303419835957580955898248646795322210604671057646542004647194098660930157517640529
196 1068976371290191647277817880301581685857364528398757911382108557622848075964939789534221398762366587449516
197 3714557233498047583774829880557602926892780124790694506517803307802858263652635832556113293931061313410277
198 12907614996465611062953762760726765069612955085878542619109000833409832391911298067615408208914797030708365
199 44852324092497121864169696397752489035853631296158680959757174911795586096063502304871002296499794897877321
200 155856134309030286638297866991609956857723109551351318000318592452797649585465152611685232355707890940016348
201 541580288050622967076645616590212560902226180927089126863636449398934978411820405243989536721895304133083505
202 1881922772596326637574290865313007966207140749675492921150144362875007116044812826417799584420490840709062021
203 6539442812375031167618189013769475712663958705346038788690191371772137583434109828361520651662235332164949262
204 22723733895480323814174767416031703333813294796854410453923466969399399207193807833820313943602725303932191027
205 78962091567716293487252136849858252171536916251281468830876723263265162839462541644427510535852808333158081538
206 274383247639972408297554557042090183411155951564465708553491788727471427718554726784698852751367053659179619728
207 953446965382047024874076212790238321973932764302526379746416511505367394573798961780694745118528933745522288864
208 3313107209041582550900287904576271159144533602219224394438225671353492119717530407482947441614397553825746748658
209 11512627106852177818466198230445108942654995638200940563184545312886738477239791318495093493150072580190517836828
210 40004918204795720389024464240712025658509118645750424704252843069967851065813677299295878074616654363454968051926