100	79608
101	84374
102	90458
103	87527
104	72635
105	64668
106	63423
107	66987
108	76920
109	91181
110	98099
111	93088
112	85070
113	77523
114	70336
115	65644
116	63955
117	65042
118	69347
119	73865
120	74641
121	71447
122	68856
123	64260
124	60413
125	57686
126	56795
127	57182
128	58159
129	60037
130	62229
131	64219
132	64776
133	62563
134	58334
135	56304
136	55092
137	56037
138	57837
139	58523
140	58690
141	56304
142	55441
143	53849
144	54609
145	53596
146	53159
147	51618
148	50288
149	49151
150	48803
151	47987
152	47521
153	47145
154	47464
155	47613
156	48378
157	48211
158	46892
159	45604
160	44421
161	42744
162	42086
163	41254
164	40748
165	41610
166	41947
167	42563
168	41851
169	41155
170	39654
171	37865
172	36735
173	35251
174	35218
175	34830
176	35219
177	35990
178	35424
179	35195
180	34005
181	32547
182	31343
183	30482
184	29534
185	29445
186	29183
187	29276
188	29309
189	29102
190	28703
191	27871
192	26944
193	25459
194	24642
195	23987
196	23681
197	23856
198	23577
199	23596
200	23590
201	22873
202	22159
203	21123
204	20274
205	19656
206	19399
207	19302
208	19233
209	19270
210	18947
211	18752
212	18013
213	17421
214	16583
215	15708
216	15371
217	15241
218	15251
219	15070
22	126
220	15182
221	14907
222	14686
223	14244
224	13449
225	12904
226	12599
227	12245
228	12264
229	12281
23	255
230	12553
231	12373
232	12104
233	11671
234	11037
235	10548
236	10256
237	9815
238	9779
239	9961
24	532
240	10013
241	9973
242	9986
243	9435
244	9082
245	8518
246	8394
247	8003
248	8005
249	7904
25	974
250	7852
251	8022
252	7825
253	7583
254	7413
255	7061
256	6805
257	6513
258	6632
259	6412
26	1642
260	6439
261	6401
262	6419
263	6143
264	6136
265	5860
266	5574
267	5417
268	5301
269	5478
27	2258
270	5272
271	5206
272	5226
273	5054
274	5011
275	4939
276	4707
277	4519
278	4556
279	4503
28	2682
280	4519
281	4350
282	4307
283	4370
284	4303
285	4093
286	4035
287	3947
288	3866
289	3888
29	3116
290	3751
291	3768
292	3735
293	3667
294	3657
295	3649
296	3471
297	3460
298	3439
299	3341
30	3344
300	3274
301	3295
302	3235
303	3204
304	3232
305	3233
306	3186
307	3050
308	3063
309	2997
31	3998
310	2950
311	2861
312	2858
313	2754
314	2782
315	2813
316	2720
317	2631
318	2643
319	2678
32	4998
320	2634
321	2601
322	2589
323	2480
324	2423
325	2473
326	2404
327	2439
328	2389
329	2389
33	6426
330	2393
331	2236
332	2229
333	2181
334	2193
335	2166
336	2239
337	2198
338	2073
339	2097
34	8349
340	2046
341	2090
342	1933
343	1880
344	1944
345	1941
346	1898
347	1846
348	1800
349	1814
35	10632
350	1867
351	1861
352	1723
353	1711
354	1712
355	1694
356	1676
357	1604
358	1643
359	1668
36	13658
360	1574
361	1567
362	1546
363	1533
364	1555
365	1512
366	1457
367	1393
368	1385
369	1460
37	16209
370	1424
371	1390
372	1297
373	1305
374	1304
375	1248
376	1174
377	1183
378	1166
379	1179
38	17474
380	1156
381	1168
382	1122
383	1169
384	1099
385	1073
386	1045
387	1056
388	1027
389	995
39	19380
390	933
391	927
392	941
393	941
394	922
395	878
396	921
397	828
398	850
399	824
40	18109
400	801
401	759
402	780
403	769
404	757
405	706
406	700
407	716
408	625
409	673
41	15750
410	680
411	655
412	626
413	562
414	619
415	579
416	566
417	561
418	522
419	544
42	14887
420	512
421	515
422	519
423	485
424	448
425	480
426	449
427	456
428	416
429	447
43	16146
430	456
431	450
432	416
433	394
434	369
435	381
436	407
437	383
438	420
439	380
44	19027
440	360
441	349
442	347
443	319
444	350
445	328
446	315
447	306
448	292
449	279
45	22962
450	291
451	302
452	294
453	297
454	266
455	268
456	250
457	251
458	279
459	273
46	28737
460	233
461	277
462	248
463	260
464	236
465	211
466	238
467	240
468	219
469	220
47	33392
470	228
471	217
472	223
473	206
474	207
475	202
476	227
477	214
478	204
479	202
48	38475
480	194
481	194
482	175
483	191
484	204
485	180
486	212
487	190
488	163
489	191
49	38943
490	166
491	162
492	167
493	175
494	151
495	130
496	168
497	148
498	154
499	157
50	33355
500	164
501	156
502	136
503	153
504	150
505	146
506	157
507	144
508	128
509	163
51	30011
510	131
511	162
512	134
513	134
514	147
515	122
516	110
517	115
518	133
519	129
52	28977
520	121
521	118
522	125
523	137
524	126
525	112
526	111
527	110
528	112
529	115
53	30770
530	106
531	101
532	123
533	139
534	96
535	90
536	97
537	104
538	102
539	103
54	34636
540	111
541	85
542	81
543	90
544	93
545	90
546	90
547	94
548	60
549	80
55	40655
550	69
551	92
552	66
553	58
554	87
555	91
556	92
557	69
558	101
559	81
56	47096
560	98
561	75
562	76
563	67
564	68
565	64
566	95
567	66
568	80
569	55
57	53062
570	65
571	67
572	64
573	65
574	75
575	67
576	55
577	58
578	48
579	52
58	64158
580	51
581	57
582	61
583	49
584	63
585	66
586	41
587	59
588	51
589	41
59	85838
590	46
591	37
592	50
593	44
594	37
595	56
596	31
597	41
598	44
599	47
60	98105
600	41
601	38
602	54
603	32
604	35
605	39
606	39
607	36
608	36
609	45
61	79319
610	33
611	38
612	40
613	52
614	41
615	37
616	42
617	42
618	44
619	39
62	53871
620	28
621	34
622	43
623	31
624	30
625	31
626	40
627	35
628	35
629	25
63	47899
630	30
631	34
632	38
633	26
634	24
635	26
636	28
637	31
638	34
639	30
64	48706
640	36
641	21
642	22
643	23
644	30
645	23
646	31
647	25
648	30
649	23
65	52000
650	23
651	32
652	28
653	32
654	36
655	34
656	27
657	36
658	24
659	36
66	57231
660	22
661	17
662	36
663	37
664	26
665	24
666	25
667	28
668	10
669	28
67	63162
670	27
671	24
672	19
673	19
674	24
675	16
676	22
677	20
678	22
679	25
68	73253
680	23
681	23
682	31
683	27
684	19
685	17
686	19
687	28
688	24
689	22
69	84490
690	24
691	28
692	17
693	25
694	19
695	20
696	26
697	17
698	24
699	25
70	74971
700	22
701	5
702	3
703	1
704	3
705	3
706	4
708	3
709	3
71	57515
713	1
72	51198
73	50296
74	52287
75	54789
76	58056
77	63109
78	78321
79	96647
80	99382
81	84349
82	67732
83	59495
84	59481
85	62670
86	67209
87	73386
88	89911
89	123117
90	131063
91	103252
92	76928
93	62569
94	56348
95	55174
96	55767
97	58474
98	65984
99	75522