0	2160
1	435
2	494
3	453
4	482
5	470
6	519
7	444
8	519
9	541
10	554
11	572
12	574
13	563
14	544
15	615
16	646
17	695
18	709
19	765
20	886
21	977
22	1314
23	2083
24	5591
25	22845
26	119834
27	166098
28	218753
29	336533
30	309196
31	397416
32	1726901
33	1428730
34	811695
35	684696
36	639766
37	604780
38	606421
39	608939
40	625752
41	638480
42	651065
43	657112
44	671006
45	673663
46	686791
47	688972
48	703020
49	705612
50	719377
51	724838
52	737914
53	746193
54	760820
55	767205
56	776571
57	781494
58	792794
59	796330
60	811801
61	815422
62	832484
63	841787
64	862323
65	874902
66	894420
67	908692
68	932903
69	952602
70	977990
71	998151
72	1025866
73	1048393
74	1077836
75	1103630
76	1139872
77	1166885
78	1198991
79	1226961
80	1262796
81	1296019
82	1338633
83	1376050
84	1410426
85	1449440
86	1493902
87	1537957
88	1591938
89	1646433
90	1705855
91	1765466
92	1828749
93	1890577
94	1960699
95	2027066
96	2113199
97	2174651
98	2264450
99	2343499
100	2435827
101	2520421
102	2655316
103	2768029
104	2936070
105	3020435
106	3179845
107	3263602
108	3359883
109	3396215
110	3476278
111	3562697
112	3662882
113	3764329
114	3874314
115	3986162
116	4104157
117	4219041
118	4346374
119	4460308
120	4582359
121	4713366
122	4849335
123	4981652
124	5126777
125	5271632
126	5414544
127	5568833
128	5714776
129	5862566
130	6016866
131	6178536
132	6342132
133	6510843
134	6686222
135	6864109
136	7033861
137	7200973
138	7378553
139	7548756
140	7718800
141	7882647
142	8066315
143	8242483
144	8429661
145	8610249
146	8777444
147	8948028
148	9115548
149	9273736
150	9429785
151	9575914
152	9733259
153	9871228
154	10011413
155	10157575
156	10285090
157	10427082
158	10568883
159	10698647
160	10836187
161	10977448
162	11113303
163	11254942
164	11397659
165	11549369
166	11697339
167	11858308
168	12023660
169	12205395
170	12381259
171	12564108
172	12770325
173	12982102
174	13211895
175	13439090
176	13680910
177	13922044
178	14176430
179	14423308
180	14655747
181	14900239
182	15144377
183	15371569
184	15602989
185	15817517
186	16018094
187	16194714
188	16369069
189	16522508
190	16688654
191	16832977
192	16981577
193	17107691
194	17214655
195	17311411
196	17398789
197	17463677
198	17525347
199	17576137
200	17611632
201	17640867
202	17669992
203	17683020
204	17702536
205	17706189
206	17708624
207	17693958
208	17658669
209	17625690
210	17598844
211	17544259
212	17500620
213	17445850
214	17392992
215	17322607
216	17246686
217	17161345
218	17072426
219	16974866
220	16869970
221	16742879
222	16611626
223	16491250
224	16374432
225	16253293
226	16129746
227	16020864
228	15913569
229	15821896
230	15739521
231	15682884
232	15637041
233	15618519
234	15627003
235	15664738
236	15746740
237	15891035
238	16096185
239	16344672
240	16648570
241	17022759
242	17481884
243	18000399
244	18612900
245	19275245
246	20024093
247	20815854
248	21696376
249	22647170
250	23637684
251	24692173
252	25771564
253	26869267
254	28001402
255	29107733
256	30167256
257	31196807
258	32182353
259	33114706
260	33951062
261	34728679
262	35357964
263	35875199
264	36231697
265	36474910
266	36581560
267	36565990
268	36407136
269	36103834
270	35692699
271	35094603
272	34392545
273	33567822
274	32647288
275	31634975
276	30551333
277	29388258
278	28163747
279	26915387
280	25613252
281	24301092
282	22982374
283	21662682
284	20337738
285	19034421
286	17769846
287	16533331
288	15339753
289	14178665
290	13087729
291	12033329
292	11025639
293	10085692
294	9192432
295	8357440
296	7585227
297	6861997
298	6193406
299	5569904
300	4998163
301	4475631
302	4005408
303	3569041
304	3175773
305	2820494
306	2501023
307	2217944
308	1957516
309	1728457
310	1520829
311	1335046
312	1173196
313	1028106
314	900604
315	789093
316	689004
317	600354
318	523810
319	456257
320	396472
321	345860
322	299845
323	262400
324	228433
325	197574
326	172035
327	149723
328	131603
329	114769
330	100138
331	87156
332	76871
333	66976
334	58852
335	51441
336	45172
337	40237
338	35146
339	30837
340	27100
341	23847
342	21274
343	19027
344	16809
345	15061
346	13509
347	12135
348	10899
349	9509
350	8606
351	7872
352	6914
353	6201
354	5617
355	5115
356	4536
357	4201
358	3631
359	3392
360	3099
361	2850
362	2668
363	2505
364	2172
365	2013
366	1829
367	1814
368	1556
369	1401
370	1307
371	1157
372	1093
373	1007
374	893
375	785
376	700
377	653
378	679
379	616
380	513
381	518
382	451
383	443
384	395
385	414
386	338
387	314
388	293
389	287
390	283
391	241
392	224
393	177
394	180
395	153
396	166
397	159
398	145
399	141
400	128
401	139
402	104
403	85
404	99
405	66
406	56
407	75
408	67
409	61
410	50
411	48
412	51
413	49
414	47
415	37
416	40
417	34
418	19
419	30
420	27
421	24
422	16
423	18
424	28
425	17
426	15
427	12
428	9
429	12
430	12
431	10
432	7
433	4
434	9
435	7
436	3
437	6
438	6
439	4
440	3
441	3
442	2
443	1
444	3
445	5
446	2
447	2
449	1
450	2
451	2
454	1
457	1
460	1
467	1