1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 9
12 53
13 251
14 1043
15 3961
16 14102
17 47816
18 156129
19 494769
20 1530583
21 4642490
22 13853571
23 40779959
24 118666510
25 341938083
26 977028128
27 2771407719
28 7811504825
29 21895173627
30 61069528116
31 169590519864
32 469117076770
33 1293110245503
34 3553136128757
35 9735025956561
36 26602434883873
37 72520459470801
38 197259786248711
39 535462852637624
40 1450769152717954
41 3923770390471299
42 10594905053559595
43 28564413149353088
44 76900683733198244
45 206751957450985214
46 555159721900126016
47 1488903094453590471
48 3988628936618961694
49 10673717751674181170
50 28534265209052855963
51 76207672667378291740
52 203344373218341630513
53 542108207290809170114
54 1444034949927346237071
55 3843471162782451530270
56 10222071900363035246539
57 27166756133710177519147
58 72149516968156674066754
59 191486544330263199059957
60 507883278675079991850746
61 1346236338558437760595550
62 3566323374081567401170672
63 9442170210357882858564538
64 24985253054199773746911648
65 66079252654473736036941933
66 174672319037199017817901474
67 461496443916296504195936564
68 1218723687391325786223697953
69 3216930678921124344716481046
70 8487588119235286535171965049
71 22384082324875992059617229327
72 59008238974984450303870992614
73 155492715172750346716447911830
74 409578245075386800005461493393
75 1078445772198714581270055127104
76 2838567753587585495029231016064
77 7468690151835437521865008227783
78 19644380738587840585224807870973
79 51651777178553899091019767955189
80 135765474132857680890293984672791
81 356742215917693579968339279980629
82 937097001519816120922655729204543
83 2460838421771347468344501769316038
84 6460314228302647949878283566689608
85 16955067608691733446924379751698332
86 44486062269292423769647224676135523
87 116689036432822624304204148867033159
88 305999534340810244030713919475195567
89 802230121887230762997736311117285095
90 2102652037803430380530497875609780054
91 5509710160343150823001110624612312508
92 14433962076834007687541833336119980609
93 37804221361774594325769180408523930251
94 98990917177513167677907361456307603524
95 259151072670845206096176991147934239149
96 678290142022822842239981127472196829821
97 1774945308140719213387891407078848843407
98 4643692926788665223421700962376703274031
99 12146553336145279047740546295617789391834
100 31765494191351700148453442413265973405967
101 83056386183750211708145324356221854721855
102 217123643382834852279779512449077285005449
103 567491854194800035226596686664379488492558
104 1482969680908328082913161429887780882205467
105 3874598299168451431089153232587335112142432
106 10121490241192766365386307652395305884041545
107 26435476859155998140220565811002753581956973
108 69032920333332831460040194327853928805627289
109 180240840750427517616803845832615089647885418
110 470521457494014889702109388776999449800608858
111 1228107264546242138333120631859006693780246078
112 3204978580453518609641951582446902454329219771
113 8362713428265090407658966659617406039456952053
114 21817440533997394603770107101247133801828613836
115 56910985288936949094645204192058832673320649382
116 148431236536334078667169677859533913960224762183
117 387072707344049717008050107607929003673237227878
118 1009250452439891006749885600014071263249830284380
119 2631149933003769244656084331844770748092794288987
120 6858569354166344515225431642543287459151337101811
121 17875730196407781950034920085308785827350574617419
122 46584062771720088596987438207564887537332363565050
123 121382259486332908035667189556778705546032856064231
124 316241091091906279794921718520108269900901981859976
125 823810887120827509696547421203153658798488138191826
126 2145773083307907595969498533738998225571390917870960
127 5588406228525634385986753970252835958891815701027434
128 14552610275345258024785138513153168271124198063126750
129 37891640751919343734484259347445748873644907484068676
130 98649822596256280986894909018130981299459975712690071
131 256803166558587352537429516852954793001135082958242352
132 668430675767618740462548138545515621177325632328123750
133 1739662676722078236635551531401676212015754171041028922
134 4527173312485973548258443701984981736385436141078346366
135 11779946108526223976765444494448376451144577444787255608
136 30648857087393992137705054636683220635704252560432151395
137 79733482775998802368824192028654452720605380618385817804
138 207406952858517846831237376340352349263539392596778298474
139 539464229954143404418132192774240710043416210409558615754
140 1403005539918711558321841339615326458546826453614951155363
141 3648498044890313586951735908403840332203962202508234938283
142 9486968180374587386605824723843647287273972344556289166759
143 24666069143976508591038183867499647865948109471621436292124
144 64125709970165278323484767292443854464365728376998951869811
145 166695825031491356624825030110220742829909672885332744129977
146 433289429521560097914387688866235309986676738220238656812867
147 1126141149657596525657415579577597608089314588997419601850012
148 2926640916461218070202124983549113058305319789371980242534680
149 7605161372517885169718930554063594823295126440535332675676939
150 19761062925216633965520689922184506658783226255271076674453051
151 51342323998963906438174556194142252264187986845401729130684555
152 133384255610779293331129166319992696940378342419049964162894438
153 346495740053351242464981581281881174221558296955208871055975331
154 900027879725946960500631339632462612644840845572114398438992180
155 2337648436467874309461559551850155378214588832061040172204375797
156 6071109040918667056477203417053475973010653204232261672092669818
157 15766049645699250610674310214309776522825962609445890886729228446
158 40939654932997139325891276786387907427599890867121842702682082277
159 106299763641640166920573779558936627631822182623000834739691928977
160 275986377319990712567097334303849749476485435249704661957380598867
161 716490775005520312495346722290741242311254201281718220411203524446
162 1859951188128110736778927715585520384321986606819608752321330424551
163 4827928673340547592852910115652569656626142006893210886045636321168
164 12531090274130078993298084789806713005282052171304063758521449481026
165 32522651067355726185567372463932077738941699431065819147816109766370
166 84401940875216156499370603974713651616812308586217354070822257659207
167 219022473154500888783231196673798240942417952604931679956884546071623
168 568322703542951003549083485057378664335864869153449055689825697744148
169 1474591544249371756497753288719101107024416751665138742893473986068112
170 3825772988960997838052780696049604083157736807132065386912130824265319
171 9925163940041191342146851851225740705127685191540880986617027493847345
172 25747052655836434140516571507912877877133419615704471329221150243265345
173 66786547255262253503924137512873781259744332832084053869640403489451403
174 173229716014627989275542769918159545226473562272491577559911648356848456
175 449291303904286434593140253891533815250920942412119329012800730921771293
176 1165215172829380322963314799188601718441242089058012884967368058981855833
177 3021739515218786391278606969741611444745954433663083902986293322643081183
178 7835757032728406554481951509651784942049268202217866971243511349210093194
179 20317871429846614730893785441873942165296900713708860061655578145394407462
180 52680395112619814583896545547779243904291063477487482600210998217167114298
181 136582061417423314797073136901144316442734614347423100111400360802372097992
182 354088951971530310705530949679328721786170237146118462982985262560303088124
183 917921217047286625024011959965703011607124830638471518178343792637203961265
184 2379430364353995665559238961143512006357714941921244908429316253271718603020
185 6167588435219821062678664110418908400144306702655529585734527635610301365933
186 15985741943351172741776761113726597033114312918594595247112317339714382339906
187 41431004599439775720513537975807400342437594970970221376287894916809903663969
188 107372633888289070423948118167861567093708242993321865691313019010257888904768
189 278251455453373844271218957476624077121473457430292839295232111566943934018973
190 721036405422898003514827038486766343552282428016861788006459640596678542045170
191 1868327741850665734379344107327853750593000873994248697609367227968631412990248
192 4840890513219440539350357652854810684240207644795157795356888370147807699751515
193 12542207739883801664796172678491661145130879246117212012073126006201220316559188
194 32493721278896233957297017798450513639023793321897412870764752412632247158640832
195 84178627360232387738621368320243318808592564621892508436048303235923705261426602
196 218062681934428093497951974464105373602359770553441809115291130301348594132623166
197 564856549143659387598702674913364319231523980047493725371950288114797012178379510
198 1463094857681533379725247730698434040292007268622139796418919866772698792701212747
199 3789522397912059882583377866717005550236189653542611410107144803460201429732461933
200 9814639029861236725566512899805230940477228344160489205637111354740883146483743313