1 0
2 0
3 0
4 1
5 1
6 5
7 10
8 30
9 76
10 219
11 582
12 1662
13 4614
14 13080
15 36903
16 105098
17 298689
18 852734
19 2434660
20 6964349
21 19931147
22 57100177
23 163647811
24 469290004
25 1346225668
26 3863239150
27 11089085961
28 31838349956
29 91430943515
30 262615909503
31 754439588007
32 2167711283560
33 6229429379858
34 17904600906087
35 51469496827115
36 147980669669587
37 425530647932488
38 1223852733285599
39 3520478760347410
40 10128627963703830
41 29145932103462988
42 83885308830502035
43 241477490037422314
44 695268099886622576
45 2002234257524823985
46 5767217531922631120
47 16615309654601681008
48 47878757819143328546
49 137997480682893716325
50 397827371888311980408
51 1147135184782981626478
52 3308506877361192576720
53 9544383831442152908644
54 27539936033911366600391
55 79483640686970677230807
56 229452527108037242425281
57 662534577974586276972234
58 1913485053795141501786592
59 5527675089852503851981187
60 15972055843350088769673277
61 46161495520328109815733280
62 133444111726022520808482844
63 385850540095771699467361591
64 1115934052898491897839960359
65 3228175612026927907309770410
66 9340591596756570268371790541
67 27032708306892103477839639103
68 78253170737909409998845345237
69 226574352522822822521611365307
70 656168114161024470477211571576
71 1900702611586835361139674805453
72 5506896994015699994181100892002
73 15958515370513319560955497415761
74 46256178924608895237282369184671
75 134102757907999637094716729066041
76 388861795674473220431119878679313
77 1127824071858596643911533884635714
78 3271710284350492877235110970807659
79 9492805473181840454096924087205561
80 27548594023347103064539733799765944
81 79962848056645508431542924529998864
82 232145281636686719543581157001177139
83 674082556513333801307986582659884235
84 1957702807857241382481514272234383776
85 5686692051364063974613630396644517598
86 16521548754356818873281241927497311848
87 48008565513354125639270855081663866225
88 139528351812800600848343294530239579920
89 405583986685861273623022932718482310208
90 1179159579554563820103600585590573143914
91 3428756714579514153347339073228701854315
92 9971762532833510700581405686169599212712
93 29005291159262734392743695373280611142337
94 84382320381951489996701950449608977668992
95 245523762345111397138294492557809513697272
96 714500180623678914702991834232880561693767
97 2079585724566858844637973381869546432075513
98 6053630724556390412759396957479033413940400
99 17624572489845747161735766135844159124396501
100 51319663078212910470234839846217180550911477
101 149455026719021114779878980127152357936109225
102 435309136945729095783946994173299684328670501
103 1268073955708724769729037282482658338229941427
104 3694451416567276804631392197367910184814332803
105 10764973447837050242856031147509544896552984347
106 31371310261456295891733248801592250262178489467
107 91434085682149966696108413983281606308770135843
108 266525315650103740647315936878161310335673625632
109 777003172219138573585198043848854613617296641630
110 2265480003197131498728620000489532820017388987809
111 6606172904281853059398188172224380866477629905929
112 19265978161742753348754958786153918736728717533749
113 56193074320939303834097497812144278865161761291037
114 163917121069811255326646569018283228108228914486395
115 478205808705722915161207301301294191867363140844963
116 1395255056916661136197595725606076748994650021157864
117 4071363055843701946407761282612720878151748749485583
118 11881541248820031603204162563619692573754778284583181
119 34677814567897971356205797259173971697398821489770912
120 101222237836842639229622831180682504015406634421646729
121 295491315398110841485257830887388828650215003657221434
122 862695220447286145029534918666221955637360448943972261
123 2518913602721749754482445664322874334568707936640190946
124 7355491525386893850495908997893817931102120708311580558
125 21480877936433483884195263457143919260569514149608853681
126 62738426215039605409561918288356940899261661055845473990
127 183255009888109352720962441701488639850190370398995985886
128 535325739899101071433662361271736236205959310404730269013
129 1563939078679186974937291473010476848799330056626261031994
130 4569412739971118030100245048159619768113880601317132740984
131 13351781670623543673381538264190429029133405993075948642148
132 39017170491392647642055474323657397926351000365202451678030
133 114027469150867849961715799199838619052474252431836045878210
134 333272764590579543514811270247230668441542068937886201583767
135 974150951639309303453840345008795294049922205292607208391663
136 2847660899102826533748522117156824145584383926402504095728527
137 8325021330382970879090784099965664973752272790751567720244698
138 24339800262484780413794903794367691177378853201988485782966153
139 71167670309744687136871777356784871575970153977004858227647116
140 208104798669492121991731059424041080466840678364508106345018881
141 608575657929240713053738241841720210121325817023107109527801577
142 1779834978413267057236260029563434134816371788454806635748738883
143 5205675888914087145676041561753290221269420519782301942367311350
144 15226717761408314332020287941544638999391499146987247063625009828
145 44541703545496566144517580417763552003531011002731987917484237454
146 130304158529171504869916080153627780265010713615411300230508338603
147 381224005558758004211979554082231073269575169898689335003619660167
148 1115404281701050700317685026583587132862127620270091032805796362419
149 3263728896550764177661351289277301387934375071548642576725148423983
150 9550479033360691766226835956368617060679457214416815088080294165687
151 27948928224547303608970725470978185672170862725021298710817365787829
152 81796309067939135924031382939326032053947293217876292595374692074973
153 239403464631087148543443556317113766136569921535386948849486283500348
154 700736865715814888109853543404780846008319801100100485030472391260614
155 2051195029443221056667670270994458097020475818777751627798686347445819
156 6004627185756856895680225283571263615254606100002758923620248850873001
157 17578908297051770784463708839779329000080051201591949169405738005623133
158 51466445512040554854746027358722500531912517746066416791170162794545088
159 150689343336223598652490280345899070998869880655976315077516155876116325
160 441231664000425110918730450324448214684730050305292739665672716684439303
161 1292040859111465983465843256083739119107800012730935923116615151675161083
162 3783650011468801795860482883477921079988332703870950747588276190212532180
163 11080784053702731337091395980068295628140975868424981911321399550902578375
164 32452977419975515784664230704522886740867648160231164017804110429885311350
165 95052343605905619762474411418556875276762690603028743695019114537562598811
166 278416548097320221487527727751312050338895265617678188485157311975253653243
167 815550591764831094103159418665006194384500315594226718180791535991451160584
168 2389076934898568091929818977960479271321450790150390890834417885642607904417
169 6998942941383558158272614583436121280770001040766307770706259135754412881827
170 20504896806394614556892927051993026294069674101850938541295490576626661119646
171 60076589973134091971161483958316801139565336240942074564920617920018743546432
172 176025362491021649763265350295481864180000434310397438934828688361237789188637
173 515783270288098979891500761341498886127942789292776311058039211110381874925564
174 1511405618950287398577848581412210378204697212443445597306617020548774220373775
175 4429108723282577817288129386665204111565136990521461726196884793976710953484037
176 12979947409707481813219443742211953919792846307280266575878538818991056822353457
177 38040881017629479102177141648564401486671796144330176823318327392761910897281912
178 111493360469076519945286253398302969505887668323290049214338835098774794000991567
179 326789442165318300518040092744528105961893878097289844369794419630284717775911989
180 957871765449445100295692295696086228212036436816952144931398060886141273574570369
181 2807804368865298402329914459253013309494675970454388452497424849403675644692719004
182 8230878971390116307462762144340753052630966126462753163096596749149747542054813939
183 24129330119678366737371562558867055326400355270498425410444008713050466594470282944
184 70739792128276232598524004153914679976014978354850559055883811272794045359220182538
185 207396559363479048783057153446747780073386614549150394226241809422583643151414556991
186 608076698822223439207489110323137098058179478236107983686377365902925992278002761042
187 1782928875171600452302429306149490269256011055252873061664170505409159734380407931704
188 5227912580301100689338489606175554458079334641677535493175079245388323321636847410642
189 15329961310303936109210297038380676743577845444520452075914931563482203021411930411181
190 44954383887379910711464072556698225509429304928839347395721837015773646077359187023560
191 131832078299577877214218538444000014956300219280279355026118977274027629706648808604955
192 386623293888646398826370888698134174344561376362804123259256205083387497084037012653424
193 1133894419474872454377615355727558497129983566932222901601616741120919329662368191095028
194 3325636055519223009648135940511202184606141450379337106530137687895857715762470042536740
195 9754255854320507704238199284032989961954413057991161324030161805992866988192124614782636
196 28610846647441035865537475698495159525851160125488826609812674281094436225536991379465939
197 83923627094857439941346768729168581724836286151449364801642864360794959192758505930013706
198 246181026663638809452694771644075734221540633583498968348671167244211687243761888883230227
199 722173486294280790973754472169492349832444856402815599672761932323640015330587958205655727
200 2118580460525694538046449778208584413612893312246664386102413811870462902557717272772464827