0 1
1 0
2 1
3 0
4 3
5 2
6 12
7 14
8 54
9 86
10 274
11 528
12 1515
13 3266
14 8854
15 20422
16 53786
17 129368
18 336103
19 830148
20 2145020
21 5390580
22 13913325
23 35378586
24 91415954
25 234397542
26 606983495
27 1566013450
28 4065765499
29 10540066710
30 27437831060
31 71404804002
32 186362339592
33 486552337556
34 1272965791047
35 3332549893322
36 8738576789942
37 22931599127476
38 60255218585781
39 158453208704316
40 417139322284514
41 1099012927616796
42 2898226881891177
43 7648721912959774
44 20202470341051916
45 53398367119764900
46 141244909574318831
47 373856776373058234
48 990213046834688202
49 2624337730264517200
50 6959475656165217332
51 18466397078660359814
52 49026635798762602716
53 130230716558827896044
54 346115038699937576910
55 920328673204599856704
56 2448357484313124862838
57 6516398009152275448230
58 17351430910034341325253
59 46222205260622139069778
60 123182212659719655792507
61 328413495854613105348286
62 875919728132486090699196
63 2337073349149106279227594
64 6237925021666915977872948
65 16655693396508551099651400
66 44487241431849286320351513
67 118864973786558611488447406
68 317697485518972660361749144
69 849397531623196153774557208
70 2271651354313078897654269589
71 6077179517281698171188231386
72 16262547953931661598305193720
73 43530915553883216598832706252
74 116553792711332802342146130122
75 312155679587927850677233476988
76 836236764009600413129429094378
77 2240771268925480955311990838380
78 6005832872572698144661795445245
79 16101031265108681828352995673020
80 43175390578371791020659237562570
81 115802644298895793557371160806352
82 310668971712681078266350609304611
83 833627731104994347153820511191062
84 2237376376447909109726870183554486
85 6006153049536178748331386094162820
86 16126573444744971706232605890040497
87 43308599285856943081346353297553938
88 116329686553254497208238489053615252
89 312528387335313471095087718849557256
90 839786814516242732868468051355923304
91 2256979081017959082801529882650807108
92 6066849333835578132103631957335125964
93 16310768569303961642878852320216510056
94 43859086398143031337867095739626901165
95 117955209143019880818171128896301925462
96 317282088511152952250918723031888015000
97 853578400455133503033808562987398752212
98 2296726583484868875478560008956111783592
99 6180759251526545596315258606515100915668
100 16635646380168381631574751641278747446658
101 44781802055216698456805184943048103172364
102 120566383536416061990954028535946260985542
103 324647804421421045618021560179571249541194
104 874297212990227825461109996796723253214386
105 2354859278144739168081238260672180623244004
106 6343500131723287019288200455919213850224267
107 17090312029336546217047448880800334599954458
108 46049723112533114035207893734346966277541800
109 124096354299148848658748187897618793172905372
110 334460623669681375922029288848335132495101560
111 901537862493739476194353459274876844181383704
112 2430384609036900743164759129843806643682875170
113 6552653196542746285240250543983292399707789848
114 17668903851384334772946186183998378516340265286
115 47648738571885397570607392319542091300708515026
116 128511423966752800354358969912691008793617861600
117 346640868734816853342695471884013566069562858756
118 935114277188972456203825139489946020127173346232
119 2522874924243993104238226236372707517373485476328
120 6807256189213747104043355391505462027722503336154
121 18369319437612196690282663192897536212651287113614
122 49574449968038098105096911488948220528432928639079
123 133803014519321015142001725358042690102470781869950
124 361173895498944900663738538997392375063306339667179
125 975008929318071903552693363504694719762355939817030
126 2632339834260709476444888234769313911346593977971664
127 7107482449404097567780317913977415551189450882975682
128 19192408675990827098632418723869909289410326899067040
129 51830142187492428302479270723113810476609537494603144
130 139982564826844008184261320271212748299604807811936437
131 378097263111199767726664776772828277041985586419242602
132 1021340577890938406192746628654157775366848722664129440
133 2759145124999817584847391332315796742790359692368787872
134 7454437126833286570567509377266324785717979932211224393
135 20141461750786897123348655952204738272065388027072216802
136 54425497576675864688318532624686293350623369684645061812
137 147078302576874877701239055054277343813935084801124071248
138 397492634664004602443229561712362608575955347034660380444
139 1074343960103893505403211814220070442714378602466811751728
140 2903961872782083567351209563109796230380006844853890647812
141 7850029793130143374653238869357194291439130886972110877248
142 21221890546445039741576458768150767921377934833634602901837
143 57375800037063369785637439911852048219016404472917632925322
144 155133258546068001630092833352691590430537827088369157751080
145 419480830260429945972628250574155721809134474660212328690352
146 1134357488153029638981267756973994669149210623662067608015904
147 3067735905031336769826243590582087507671302210644730943343508
148 8296898804126124121266471235839563775195407942298584548683964
149 22441041789221731860673967869750260818154350909446772916514176
150 60701474754248986443965827553246913632944704626494861173443148
151 164204136697354222934987202530216723125416068385666744958070624
152 444219064185862895141449619502841285855166025645843508708547380
153 1201816524774182886787555953098365176463611543321583656536583732
154 3251671522815627475428019819672618398838773803771515081067669662
155 8798372154410733485952392635984087140124983098262427559445460692
156 23808103646694667881103929999194546974659969119748935198849010210
157 64427867493950481497784602826718585288122283393972935048138378500
158 174360798943775884186564414512226559576920987747960218316883631121
159 471899760636648181136159149575779706660819836132728959041066617396
160 1277250716621686140551006825043628066852837829812979576716745496662
161 3457225664562362359030868507136479495917566445838663742073311953672
162 9358455224313661972983493677091645201843280126171840578615067046883
163 25334081660719431858249903882820706575206832563395608606287270217266
164 68585202832343357045537218052689563795610602012035573289778281160202
165 185686212174540637687653858422002041989174076970893033398628071869500
166 502750564901935051778758555062497405436734693632290740058327447303201
167 1361284422439854210072858382476035933167917211574278507817404787287606
168 3686110090070227224089915073372994244937896600879793425477594106410760
169 9981839334101199975014297405515306448422647473361326465966280912540316
170 27031828719279295681286897337503749064271117202519943080973248402654596
171 73208682884967050167682627950327173493651546905359012770444672306891840
172 198276760971708393354486768103244667184607567637114647206038311751771194
173 537035307418958942747031953879858134071185452028026094074820613672487620
174 1454639626876147304136271262313591954801987139176111912690240625514005473
175 3940300055730763422792969201447385226895421777477208561394090928193383018
176 10673927268798227722862755158454599537803678854949041272780357282857568488
177 28916119446011001355570403415322113886812760214103805988197515882670620776
178 78338702421322539092437389786466398681983522497289118390607716477417122320
179 212242865628054722305115510161997121487599778527237492373818894783544248832
180 575055769582375487001675292342823449559246711754694993103142866463276692516
181 1558140962124596388491069255677803488284957437671816061811772021257283640600
182 4222048537401741549583041356590202093063128497235448308827888156482036510992
183 11440873420017409677961324094930723722807045009624137462040080768454088977620
184 31003763144612984881400265458122338635136056672231320672327851097858573632876
185 84021165784034691336673590663464936644052596293547321282585479568060333611216
186 227709869266805465482302175063025735176346906107868959053325987172661255908710
187 617154161622168342586996004763361804271617130406189915667850046126897985030860
188 1672722615718268819327297303590251557295010046147875328217118252931242451196556
189 4533905454456980857204323532948865261991470464234826518708883475750196475860256
190 12289637201815679335994889555755256811044347672296387219880218557343958410860269
191 33313752009520441283039663384137340647817751760233402663670980927413165547255630
192 90307897593143617217903575340494019088605970297755595220543222546634744535691084
193 244819174603130038471098114200703759122722569379808026373646088041805650909971448
194 663716265601466726894778064841472745542394255924729217147042106326203405836504570
195 1799437011990473211764564767299677390836256759635697310202256081725113862333861360
196 4878741627801184107333925945478967824378041421790017511711947514643741539186208092
197 13228049112383738459817077022751480427594946531403895452725102068424871208705543488
198 35867443145354636041030851648045150788188990554485904615949541933363052365147873734
199 97257143911227128693179290015224318365355931351133731941449025551507960933419002984
200 263729622936997410218556904904559714953577508221820592375434053991294447700939131224