1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 4
12 19
13 77
14 287
15 1002
16 3365
17 10853
18 34088
19 104574
20 315116
21 935321
22 2743374
23 7966723
24 22951010
25 65681536
26 186961873
27 529845497
28 1496245171
29 4213181063
30 11836671278
31 33195092417
32 92966480736
33 260100232743
34 727191227726
35 2032175496336
36 5677711154797
37 15862256513727
38 44320442924797
39 123864741585131
40 346292939898347
41 968571480616055
42 2710470379117100
43 7589434238503931
44 21264122827319613
45 59617798547359191
46 167266107934114974
47 469627282239769334
48 1319529031465836000
49 3710302257695223936
50 10440629577476103791
51 29401650452659198548
52 82859714407716469732
53 233689758751529010139
54 659564464079593316577
55 1862910912889695608550
56 5265498107796333689248
57 14893408302814062264369
58 42155116528281020399729
59 119399371502130403926948
60 338409924155914107507692
61 959769718775792434401396
62 2723751030834238091692171
63 7734596306361451688613254
64 21977143728755737175557199
65 62482976998463408483191736
66 177747143909511553444996919
67 505926795160963410393428438
68 1440823080977836052640483660
69 4105494540274657733938496771
70 11704320551831098419587541795
71 33384667145210246836521395181
72 95271360923324551344916714335
73 272011133831548822759997364107
74 776988627197022337476638163876
75 2220450768305991082461494420681
76 6348353964115783071077460390180
77 18158073423859732942474712326227
78 51959188012368888354557948229930
79 148742251859810252758871848793356
80 425972301744487757338484884522471
81 1220391369734607181226100485019365
82 3497707916255099732019912310025445
83 10028376232313036737891414903698552
84 28763154727164823396731325027416047
85 82527276894664862447318387257105652
86 236869974708164898165697674953732982
87 680096488750636593992447225272769139
88 1953330383023279619111328458319144881
89 5612059597805581016589754042413701304
90 16128986848758631690505809972114583817
91 46368932176887289727586827163428150952
92 133345800159013597265496385309691930224
93 383584428869545813067229568626690265766
94 1103746164311803623074645405738172518030
95 3176884113994731762349039189422486221450
96 9146498470182768908257019685258882226444
97 26340691175097381647268655396272635669029
98 75877992330163050558738332864219518603157
99 218634397909222573704744937144204803626324
100 630133903678333158791037787465975662521369
101 1816588956691460323215285752869156136683078
102 5238268974178398919123451995038903688368966
103 15108596441077733034168793782811909772254110
104 43587665411229494792195300564810067993598655
105 125777881415879589359209568745975226098605030
106 363031404695330080313662139789905499976854538
107 1048048787757468794642152327212901304251547951
108 3026316656392275666899531994739676933462590295
109 8740595700110232806363227540334900332809445717
110 25249906391236988796268529964825155037053326542
111 72957327276245005853702347987723469570809228165
112 210846712555760316122750945724020301210905385236
113 609469452828390770389397521329347105645592108953
114 1762068148739116115298659096637812929684901108928
115 5095392050924168047500319386103397104258442557782
116 14737207331421300326868805250109069348125573362732
117 42631836413012613668865045332407239878887640955729
118 123348183651237090161718107948775407195374922540812
119 356952143492752637862047129448471159722884565059699
120 1033152493683131120872643559629641560704180754530780
121 2990850980321029088919487418622146515822196759605836
122 8659638837467388021241688037364424726420145959684372
123 25077152394064464737067580163810171297997101838398330
124 72632150026159562574498439923826006148570167053876068
125 210402384696610371450137588659157893829750083249701306
126 609596346329494411029217298188268087789185621972116884
127 1766456239690332291985631362542289897637914038647737073
128 5119542559592630475860881987159420496722779934205286785
129 14839734156608645406071504890509989774924891007973615774
130 43021617959426635603531970486417892666037992895046850186
131 124741799054265770848469341623840201862595472918911110754
132 361743658211693849769772648441334333247447596122257098143
133 1049186137917996631263600621338749541992620972755546656246
134 3043448199049026823003169904212593668848260324317766113283
135 8829581421947643510815791944280645961581525194893098851726
136 25619712252661189876926206157964176183815972265424053386361
137 74347681369682913117946906924815580569020069622666380595492
138 215783780781925595662389567894682108843311313040796715885205
139 626365043169957774972282694866170946195900126047140349682305
140 1818413915848111369130115827566639645074887633722734855647251
141 5279754067020663760910756431668083671737927418161579614101906
142 15331673556616230186576392320910783011964875157573714119768988
143 44526605085639440433711252934905914167548116706583983334075358
144 129331107559705555276444997884385508043391718778445221481101000
145 375698154231733825627324858286402123775313081811964699734959360
146 1091508323342629055424671197947791984607184098179092842936373954
147 3171511254476739471545230352368311919784142984972964368106772112
148 9216286782681806327208718666715693121994336573504310304943013885
149 26785239834381832948597087951481559788330329374148737796007197371
150 77854597857801014054447233063541526795517924804451302934579009608
151 226319254627023187977383049232065569311810040611049015543447531318
152 657970787268284169686635954783130385773755261063072736133985831501
153 1913105676170032837226910761468746051579267625515165786583956225756
154 5563113635974922810374383190684988786793401564795650505977364120972
155 16178673842079424379844752097302399083621921895565114800405253248113
156 47055818555448837541236028930616486974260157253263920206805185578488
157 136876404106373672395873427447558767556168603105476236063090741582281
158 398187949845188280635698399862468630614704083073954626079515862355173
159 1158487493551313859486425072914845401698332845816473546413039984648757
160 3370836964249743864325677100285901738067368685480024306802340815061758
161 9809045921713705477891150576909813207247790960994451550284321535573597
162 28546829459158346722304054153898788548210340557199904049766371935520828
163 83086519501265988175785998077487712063898659917084781234853416474390138
164 241849011370539527829322635305545746117290006291563054682689543019924503
165 704042099006074459325997011895387901528499444771864666570515293557797317
166 2049712799940422047174526398175985985974764252375110662842502107068887122
167 5967974876732193549397706710689463671141466669877118310959233378200331788
168 17378011259798603635231601830151066487855555942177210923303058112025072424
169 50607142040331615058795840192952532134321284486120880330731994128187832887
170 147387869749296490236559214481573073428127403694881869051887873175568715651
171 429288658737208527699310213293711198530882438110991120030364025506006560695
172 1250473205604411950519926888100757844057335535738754917797207120300390244488
173 3642807600687700011716415961826102313237735733298225167511786458909568680856
174 10612910949179236169441506636123384113932332659097976858774397133992619220940
175 30922089297603418925236727493570504484690328604797404395761970640789367634873
176 90102896448424878921835904800885953056402057380563136116642942764515752362794
177 262569260956501938965268488392750520716566141746935264561106239298942310181972
178 765215611292447229431123072305036236372488535871378444667030263060264514652648
179 2230273789081618557672091545090919898545256823905831096635865324831703456448631
180 6500796542784416906056122797326483211974627573327375071781490936620506324207021
181 18949974255448994088424667073427663183752570169426333874932060273822506446187125
182 55243852816930594457809678041272733283803746524612508661264790037253366463979030
183 161061676035321738112061614653585789938587766579348666471698880608467927967546015
184 469605341854196297771284893296107236391677892870238700808176765547259194622044524
185 1369323459926656240938048945908300151851550331532495327395884825653837501486843963
186 3993106809338179042334179119864337925244986195281240377068068858916756185788927338
187 11645209898910371516868392320149215351279651344244719823138709407021330368108480444
188 33963691962270171323389282387845288154025781313961615034509975909936151314986082376
189 99063419018847717931133891448150866238432592943714841239614634253504396698113390922
190 288963010503320495758718248470706412486642495298879648244346818362488711816265673069
191 842949181530325310457483966630867374261128771299915949873766479956710717630783230580
192 2459180559464612529890937888544598708452064399018369704384899639822228766797457135961
193 7174787007320784439823310772462544383190719484412677919699565096730459412640096815076
194 20934224400649173509113152069688850353564661772327318575489588001437518843600235525302
195 61084876746222421995284034513731648029412113794436291323463440330995683389031063032511
196 178253963911566231088039950277352127902672244614283756074025707587075851979665868789056
197 520203255485822129185036331934882508271170722049773403340659014926144469473645052770040
198 1518221098532018850567857392813363614217659076304477301911838856588757585132163426062731
199 4431235004544425290354463771513529711170688375291732632169432717848145606424704135710384
200 12934274321022223897597371922627143851981614665771184726333648554391325446246381921305963