1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 7
9 10
10 43
11 65
12 219
13 350
14 1058
15 1701
16 4796
17 7770
18 21094
19 34105
20 90205
21 145749
22 379326
23 611501
24 1573205
25 2532530
26 6465123
27 10391735
28 26378849
29 42355950
30 107089814
31 171798901
32 433088656
33 694337225
34 1746623215
35 2798806984
36 7029320466
37 11259666950
38 28246099526
39 45232115551
40 113370931885
41 181509070050
42 454644689144
43 727778623825
44 1822061966329
45 2916342573039
46 7298703009258
47 11681056634501
48 29226178682620
49 46771289738809
50 116998837053692
51 187226356938495
52 468277719838565
53 749329038535350
54 1873958084338631
55 2998587019946636
56 7498373970798165
57 11998160744277465
58 30001121145963283
59 48004081105038305
60 120027360443908985
61 192050639071964750
62 480178070813642258
63 768305500780018741
64 1920918170650172576
65 3073530837671315980
66 7684290350635191328
67 12295049856484723945
68 30739014407763482845
69 49182978947631627449
70 122961616670167434825
71 196740254364198919901
72 491863143802432332840
73 786986033194985441090
74 1967502606669000372363
75 3148019180028868252954
76 7870160521071362106089
77 12592301861930989693884
78 31481092367847930331734
79 50369882873307917364901
80 125925720322149092203340
81 201481557770258412742105
82 503706933842375581501975
83 805932309912663709372025
84 2014839893031118298658457
85 3223747476146644399617980
86 8059396045115354660384126
87 12895044614076745265815551
88 32237693599435172686879525
89 51580342584781882408202610
90 128951102654686100183494491
91 206321862724561029252382114
92 515805395389585059204574369
93 825288928054562207882491449
94 2063224535870958842429081058
95 3301160143687238289723497596
96 8252907006421708872415449440
97 13204653869155991900157415370
98 33011654614500842652281694637
99 52818655359845224561213545205
100 132046698224445462742904316400
101 211274741089044950606442903750
102 528187032197109674353798917110
103 845099323305172522452159157501
104 2112748846686422449896113782605
105 3380398370067669375784907145695
106 8450997540439647246066465750523
107 13521596710811617612887846496145
108 33803996622840462452146403331564
109 54086396534869295284362079641950
110 135216005874607494971906691523489
111 216345615214345664643068394613951
112 540864081648166919888730406581660
113 865382548081988127103611133744890
114 2163456501041878598606893239620288
115 3461530454001768950037119103195884
116 8653826527515147169620959883414085
117 13846122601028525197074048927525039
118 34615307680103487400288920454520526
119 55384492759178449123188417947646130
120 138461235430542645838697033744414195
121 221537978101906841785660171869597585
122 553844955852556673652405529810095603
123 886151933603206503597820758509690175
124 2215379865801384965790909206793347729
125 3544607797999563424909746022300464220
126 8861519590379014683047742342238758961
127 14178431382758465933500213885109548501
128 35446078743036483192996828267151057216
129 56713726103314500440196230218779642585
130 141784316116707206179766686707698597169
131 226854906130099911888594422041448058665
132 567137267900512644947018404949644637417
133 907419629670925377956252927005146731244
134 2268549081903102040573378287219100220726
135 3629678534135278703067530909769716790216
136 9074196358515562544667879432377433633565
137 14518714182895846386071468241035565319170
138 36296785526771713326200422706063408919424
139 58074856870647580265837480687605796566705
140 145187142385215242747462209458421961759755
141 232299427899782905228299893814312088328249
142 580748570375246139319453640418308086791258
143 929197712850709373408639784341041161590086
144 2322994284004140062266924167334470762846960
145 3716790855157570751122060356096087760527980
146 9291977143526026764041518540313826656331255
147 14867163431894482776953106263774784213823786
148 37167908596632506601088720515547535486040245
149 59468653761370530425211741940080704536564950
150 148671634454115225039148793540226830924673376
151 237874615146859919653054363147672005001881901
152 594686538019216496060981631412602677749109445
153 951498460891573072468858528218479832798302415
154 2378746152685132771957189787665579813411957379
155 3805993844478692471445395118690468311054068684
156 9514984612565331450968567827524140517358384705
157 15223975380651970430491539050072999383041507950
158 38059938455735726893294112903532388500613673858
159 60895901530819483356096183041952078446188447551
160 152239753839366110841436051956347693106120993280
161 243583606147912738326775114924248705487383849948
162 608959015406734053170524671108835063359324094849
163 974334424665555368014272212429216812423554788425
164 2435836061774745042096440376529298809211270106925
165 3897337698883934716178605316839349837157730402123
166 9743344247542406656628793231442425631445931765126
167 15589350796200878597078973086576507330393804765501
168 38973376991499906091244269310707678814522072799555
169 62357403186798933585409552639666595742327995929860
170 155893507969990462759164392993866836141555967387585
171 249429612753181991932919201110154627150442967663285
172 623574031891934366219219524064388314668406504419769
173 997718451030686740505519795437896438966356827960350
174 2494296127603655010424564058909350589094479978762774
175 3990873804176623280343608193429045630649384041282186
176 9977184510522372678341314142935935928419004826839100
177 15963495216868122076339019886119814554281612038984665
178 39908738042412748623294430719179919546234925313880295
179 63853980867957375170249841036432659558879744259090905
180 159634952170620768222965245396400442788765929942988130
181 255415923473284161275680648931075851506074960810141750
182 638539808685392394081223550846807680740461549031335145
183 1021663693897500626886766450699309065286607292939498751
184 2554159234750297539892981911480336414411639748525082005
185 4086654775603094452899197368960193279563086257998000780
186 10216636939027374050276190777009321130334403743716393664
187 16346619102451653647653184176805524249768469250464352710
188 40866547756188047873217552502539159844985649356204865649
189 65386476409924442098781920815068110549995465120964451714
190 163466191024987846509208578220896910757650204837999256289
191 261545905640051250919635235593714003172407805545905722901
192 653864764100658351085849417520760243907758111094499471680
193 1046183622561265451252063599394987736226255475758665952490
194 2615459056404754299490442984103497395377806282241003776415
195 4184734490248243147728822368679960196768953301673661534203
196 10461836225625379883402907878495165961123503800613681688636
197 16738937961002516619076993388099096705203386456385507294950
198 41847344902520607589935039340659947558085847491165309349777
199 66955751844038698560793085292692610900187911879206859351901
200 167389379610139694528710380842756869774986268461019983414800