30	1
31	0
32	0
33	0
34	0
35	1
36	1
37	1
38	2
39	5
40	7
41	9
42	24
43	19
44	35
45	46
46	86
47	134
48	187
49	259
50	450
51	616
52	823
53	1233
54	1799
55	2355
56	3342
57	4468
58	6063
59	8148
60	10774
61	13977
62	18769
63	23589
64	30683
65	39393
66	49878
67	62372
68	79362
69	98541
70	121354
71	151201
72	186611
73	225245
74	277930
75	335569
76	404667
77	489646
78	586264
79	697720
80	836497
81	989495
82	1170157
83	1382953
84	1628029
85	1902265
86	2234133
87	2601868
88	3024383
89	3516365
90	4071832
91	4690880
92	5424777
93	6229550
94	7144091
95	8187581
96	9364975
97	10659863
98	12163298
99	13809901
100	15655672
101	17749388
102	20070486
103	22606939
104	25536557
105	28700677
106	32230861
107	36173081
108	40536922
109	45278722
110	50651799
111	56463948
112	62887775
113	69995887
114	77831323
115	86238206
116	95758929
117	105965373
118	117166528
119	129476607
120	142960479
121	157402781
122	173577766
123	190809628
124	209715141
125	230272559
126	252745513
127	276599787
128	303235792
129	331516984
130	362302637
131	395600325
132	431894257
133	470256444
134	512858451
135	557745670
136	606668511
137	659140287
138	716217922
139	776165188
140	842498881
141	912274540
142	987874095
143	1068507788
144	1156161307
145	1247686189
146	1348832364
147	1454359806
148	1568768524
149	1690214836
150	1821766896
151	1958581588
152	2109271290
153	2266138871
154	2435848971
155	2614544391
156	2808510141
157	3009120113
158	3229731630
159	3458148016
160	3704939275
161	3964153268
162	4244706701
163	4533465777
164	4850870260
165	5178120469
166	5531727283
167	5900369830
168	6299880577
169	6709574675
170	7158963073
171	7620446934
172	8118481242
173	8636262789
174	9196920285
175	9768511147
176	10396040696
177	11037658075
178	11730538496
179	12446446419
180	13221751502
181	14010515381
182	14874753568
183	15754940959
184	16705334454
185	17683643273
186	18744292915
187	19816289281
188	20992425825
189	22186413139
190	23475079272
191	24795898388
192	26227197453
193	27670862550
194	29254036711
195	30852950986
196	32581366295
197	34345173894
198	36259212641
199	38179777473
200	40286153024