100	67566
101	71523
102	76262
103	74029
104	61652
105	54455
106	53509
107	56682
108	64586
109	76340
110	81659
111	77532
112	70104
113	63960
114	57734
115	54173
116	52478
117	53500
118	55646
119	59741
120	60095
121	57432
122	55195
123	52078
124	48259
125	45575
126	45257
127	45321
128	46426
129	47959
130	49361
131	51247
132	52055
133	50300
134	47173
135	45185
136	44647
137	45206
138	46588
139	47226
140	46673
141	45008
142	43738
143	43210
144	43726
145	43388
146	43096
147	43144
148	42239
149	41771
150	41997
151	42012
152	42904
153	43135
154	44023
155	44962
156	46288
157	47251
158	47030
159	46848
160	46031
161	45728
162	45035
163	45271
164	46003
165	46171
166	48000
167	48235
168	48307
169	47998
170	46431
171	45946
172	45262
173	44244
174	44235
175	44506
176	43911
177	44209
178	44064
179	43794
180	42712
181	41433
182	40040
183	38615
184	37768
185	37157
186	36493
187	35712
188	35589
189	35155
190	34104
191	33510
192	32351
193	31062
194	29587
195	28357
196	27623
197	27243
198	26918
199	26176
200	25503
201	24972
202	24012
203	22827
204	21926
205	20817
206	20088
207	19583
208	19306
209	18950
210	18806
211	18110
212	17161
213	16324
214	15769
215	15032
216	14389
217	14107
218	13768
219	13491
22	137
220	13261
221	12887
222	12571
223	12016
224	11453
225	10927
226	10438
227	10122
228	9870
229	9916
23	253
230	9581
231	9578
232	9484
233	8933
234	8839
235	8246
236	7908
237	7630
238	7440
239	7210
24	535
240	7203
241	7193
242	6949
243	6852
244	6701
245	6323
246	6023
247	5891
248	5826
249	5488
25	942
250	5694
251	5703
252	5433
253	5194
254	5080
255	4897
256	4615
257	4661
258	4452
259	4468
26	1637
260	4461
261	4364
262	4275
263	4167
264	4122
265	3942
266	3748
267	3693
268	3599
269	3595
27	2149
270	3619
271	3610
272	3602
273	3504
274	3254
275	3293
276	3318
277	3037
278	2982
279	2967
28	2625
280	2904
281	2885
282	3039
283	2894
284	2908
285	2766
286	2757
287	2807
288	2717
289	2622
29	2896
290	2701
291	2650
292	2588
293	2527
294	2664
295	2585
296	2574
297	2484
298	2541
299	2463
30	3352
300	2380
301	2370
302	2462
303	2420
304	2452
305	2460
306	2344
307	2452
308	2332
309	2368
31	4059
310	2315
311	2326
312	2267
313	2193
314	2251
315	2315
316	2329
317	2350
318	2299
319	2199
32	5081
320	2229
321	2179
322	2258
323	2159
324	2122
325	2164
326	2185
327	2142
328	2173
329	2210
33	6500
330	2216
331	2168
332	2150
333	2142
334	2055
335	2117
336	2073
337	2103
338	2116
339	2035
34	8260
340	2087
341	2059
342	2022
343	1982
344	2000
345	2096
346	1922
347	1976
348	1978
349	1978
35	10607
350	1983
351	1908
352	1930
353	1927
354	1866
355	1893
356	1795
357	1902
358	1902
359	1868
36	13517
360	1816
361	1784
362	1834
363	1790
364	1731
365	1666
366	1721
367	1717
368	1569
369	1578
37	15938
370	1629
371	1656
372	1527
373	1507
374	1448
375	1478
376	1423
377	1464
378	1344
379	1330
38	17517
380	1318
381	1299
382	1296
383	1357
384	1254
385	1168
386	1144
387	1093
388	1130
389	1085
39	19006
390	1101
391	1033
392	973
393	1066
394	919
395	951
396	909
397	857
398	831
399	868
40	17729
400	818
401	842
402	797
403	792
404	775
405	735
406	715
407	664
408	673
409	664
41	15451
410	685
411	581
412	604
413	563
414	568
415	568
416	528
417	467
418	499
419	478
42	14994
420	508
421	425
422	463
423	419
424	447
425	401
426	414
427	341
428	365
429	414
43	15520
430	375
431	331
432	314
433	357
434	330
435	298
436	328
437	300
438	293
439	284
44	18118
440	274
441	276
442	243
443	238
444	262
445	262
446	232
447	217
448	261
449	230
45	21586
450	254
451	226
452	208
453	209
454	209
455	207
456	207
457	205
458	195
459	188
46	26717
460	212
461	177
462	199
463	171
464	154
465	177
466	175
467	177
468	163
469	182
47	31057
470	158
471	163
472	151
473	174
474	179
475	169
476	164
477	179
478	168
479	172
48	35609
480	171
481	153
482	159
483	137
484	135
485	145
486	138
487	148
488	138
489	140
49	35576
490	139
491	121
492	125
493	130
494	141
495	111
496	113
497	113
498	146
499	130
50	30606
500	134
501	124
502	143
503	122
504	146
505	104
506	131
507	115
508	117
509	137
51	27437
510	122
511	100
512	110
513	134
514	89
515	125
516	132
517	104
518	104
519	119
52	26454
520	105
521	115
522	114
523	101
524	103
525	85
526	112
527	93
528	105
529	95
53	27810
530	101
531	89
532	86
533	96
534	117
535	86
536	75
537	90
538	104
539	84
54	31499
540	95
541	94
542	84
543	74
544	77
545	73
546	74
547	79
548	80
549	74
55	36401
550	81
551	66
552	87
553	86
554	57
555	64
556	72
557	62
558	60
559	61
56	42337
560	60
561	74
562	68
563	64
564	63
565	54
566	56
567	61
568	66
569	59
57	47314
570	50
571	58
572	48
573	42
574	47
575	46
576	52
577	54
578	43
579	51
58	56940
580	56
581	37
582	47
583	48
584	46
585	35
586	47
587	50
588	45
589	37
59	76099
590	46
591	33
592	31
593	38
594	36
595	33
596	40
597	32
598	34
599	34
60	86721
600	33
601	40
602	24
603	28
604	37
605	25
606	29
607	29
608	26
609	35
61	69225
610	28
611	36
612	29
613	32
614	29
615	32
616	16
617	21
618	21
619	25
62	48099
620	26
621	33
622	30
623	24
624	28
625	25
626	28
627	24
628	22
629	29
63	42916
630	21
631	22
632	26
633	19
634	19
635	11
636	20
637	23
638	25
639	18
64	43546
640	19
641	21
642	19
643	12
644	17
645	12
646	23
647	25
648	18
649	25
65	46689
650	17
651	20
652	16
653	14
654	18
655	23
656	21
657	27
658	15
659	27
66	51234
660	23
661	21
662	11
663	19
664	21
665	19
666	13
667	9
668	15
669	18
67	55910
670	21
671	13
672	21
673	22
674	21
675	9
676	12
677	22
678	16
679	11
68	64799
680	16
681	17
682	8
683	13
684	16
685	22
686	13
687	15
688	19
689	17
69	74226
690	15
691	10
692	17
693	20
694	13
695	18
696	20
697	11
698	14
699	12
70	66672
700	14
701	2
702	2
703	2
705	1
706	1
708	1
709	1
71	51126
710	1
711	1
712	1
72	45859
73	45022
74	46192
75	47930
76	51230
77	55769
78	68156
79	85033
80	86173
81	73212
82	57975
83	51812
84	51623
85	54232
86	57992
87	63548
88	78042
89	105706
90	111446
91	88304
92	66073
93	53920
94	49418
95	48294
96	48968
97	50474
98	56072
99	63914