100	119666
101	123958
102	131134
103	125031
104	100579
105	86061
106	83991
107	88696
108	102790
109	126353
110	140604
111	132360
112	117863
113	103712
114	92469
115	83732
116	80741
117	82134
118	87931
119	96453
120	98106
121	92258
122	86503
123	80898
124	74268
125	69802
126	67814
127	68176
128	69229
129	70974
130	73950
131	77520
132	78956
133	76186
134	69773
135	65773
136	64526
137	65000
138	66092
139	67139
140	67120
141	64646
142	62115
143	61126
144	61230
145	61227
146	61394
147	60545
148	60227
149	60510
150	60589
151	61129
152	62726
153	64165
154	66163
155	69241
156	71461
157	72544
158	73704
159	73335
160	73332
161	73220
162	73108
163	72888
164	74602
165	76642
166	78911
167	81449
168	81721
169	81666
170	80823
171	80199
172	78542
173	77890
174	77308
175	77740
176	78518
177	77960
178	77507
179	76622
180	74826
181	73050
182	70678
183	69144
184	67226
185	66296
186	64734
187	63586
188	62506
189	60578
190	59397
191	57724
192	55555
193	53490
194	51473
195	49674
196	47096
197	46103
198	44490
199	43444
200	41809
201	40611
202	38998
203	37076
204	35573
205	33902
206	32104
207	30623
208	29697
209	28723
210	27970
211	27287
212	25982
213	24426
214	23320
215	21781
216	20992
217	20169
218	19317
219	18952
22	95
220	18327
221	17798
222	16738
223	16126
224	15289
225	14760
226	13884
227	13350
228	12718
229	12570
23	184
230	12533
231	11963
232	11448
233	11102
234	10389
235	9870
236	9324
237	9022
238	8872
239	8674
24	395
240	8406
241	8464
242	8242
243	7644
244	7504
245	7073
246	6780
247	6392
248	6145
249	6228
25	816
250	6119
251	5907
252	5769
253	5665
254	5389
255	5097
256	4810
257	4720
258	4611
259	4567
26	1583
260	4464
261	4489
262	4335
263	4188
264	4050
265	3914
266	3801
267	3605
268	3594
269	3334
27	2185
270	3331
271	3426
272	3267
273	3265
274	3217
275	2932
276	2920
277	2855
278	2866
279	2836
28	2751
280	2672
281	2680
282	2636
283	2638
284	2503
285	2495
286	2546
287	2385
288	2294
289	2346
29	3058
290	2325
291	2332
292	2229
293	2320
294	2370
295	2273
296	2116
297	2150
298	2107
299	2112
30	3381
300	2121
301	2046
302	2045
303	2035
304	2040
305	2041
306	2110
307	2017
308	1918
309	2002
31	3854
310	2001
311	1984
312	1969
313	1977
314	1995
315	2033
316	1938
317	1948
318	1938
319	2008
32	4708
320	1981
321	1989
322	1951
323	1921
324	1958
325	1934
326	1933
327	1985
328	1969
329	2020
33	5549
330	2054
331	1992
332	2011
333	1907
334	1986
335	2011
336	2044
337	2013
338	2034
339	2080
34	7630
340	2085
341	1996
342	2053
343	1965
344	2012
345	2032
346	2068
347	2006
348	2005
349	2057
35	10600
350	2089
351	1976
352	2080
353	2022
354	2035
355	2035
356	2016
357	1947
358	1911
359	1979
36	15245
360	2058
361	2041
362	2010
363	1927
364	1939
365	1950
366	1898
367	1886
368	1855
369	1793
37	19016
370	1849
371	1778
372	1697
373	1711
374	1671
375	1713
376	1611
377	1608
378	1542
379	1572
38	21384
380	1567
381	1524
382	1468
383	1421
384	1411
385	1368
386	1305
387	1351
388	1241
389	1312
39	25759
390	1238
391	1179
392	1154
393	1062
394	1105
395	968
396	1038
397	990
398	987
399	897
40	23649
400	912
401	919
402	793
403	840
404	772
405	791
406	769
407	693
408	670
409	670
41	18376
410	634
411	646
412	614
413	588
414	566
415	514
416	564
417	553
418	506
419	460
42	16596
420	495
421	476
422	419
423	435
424	395
425	396
426	395
427	351
428	381
429	362
43	17658
430	379
431	340
432	323
433	317
434	318
435	273
436	284
437	237
438	256
439	258
44	20827
440	248
441	264
442	234
443	206
444	222
445	238
446	213
447	205
448	201
449	201
45	26215
450	167
451	192
452	196
453	191
454	160
455	185
456	163
457	167
458	138
459	160
46	34382
460	152
461	168
462	150
463	143
464	143
465	155
466	138
467	137
468	137
469	118
47	42717
470	124
471	127
472	139
473	133
474	111
475	132
476	130
477	128
478	129
479	113
48	52218
480	104
481	91
482	120
483	107
484	118
485	129
486	106
487	102
488	113
489	112
49	53682
490	114
491	88
492	111
493	100
494	92
495	101
496	96
497	102
498	100
499	112
50	42696
500	109
501	98
502	105
503	103
504	106
505	111
506	100
507	78
508	81
509	79
51	36449
510	83
511	84
512	82
513	87
514	74
515	80
516	88
517	99
518	83
519	104
52	34359
520	93
521	71
522	78
523	76
524	70
525	74
526	73
527	85
528	73
529	83
53	35607
530	68
531	68
532	64
533	66
534	81
535	57
536	69
537	60
538	78
539	67
54	40770
540	73
541	69
542	65
543	59
544	79
545	70
546	41
547	66
548	68
549	64
55	49183
550	61
551	54
552	61
553	56
554	60
555	55
556	62
557	62
558	50
559	72
56	61187
560	55
561	60
562	55
563	52
564	45
565	60
566	64
567	58
568	46
569	56
57	70231
570	53
571	42
572	53
573	42
574	42
575	39
576	57
577	57
578	52
579	51
58	88542
580	49
581	52
582	35
583	40
584	43
585	37
586	31
587	38
588	20
589	36
59	124609
590	26
591	41
592	35
593	28
594	24
595	41
596	37
597	36
598	35
599	46
60	147951
600	44
601	32
602	32
603	30
604	34
605	25
606	39
607	23
608	28
609	26
61	118384
610	30
611	30
612	20
613	30
614	25
615	30
616	22
617	23
618	22
619	17
62	76006
620	19
621	27
622	14
623	22
624	36
625	18
626	25
627	20
628	22
629	18
63	63771
630	18
631	18
632	12
633	22
634	25
635	25
636	21
637	14
638	17
639	19
64	62715
640	28
641	22
642	19
643	11
644	14
645	24
646	28
647	17
648	24
649	18
65	66385
650	23
651	19
652	11
653	23
654	28
655	19
656	18
657	16
658	17
659	19
66	74065
660	28
661	16
662	17
663	17
664	16
665	20
666	13
667	17
668	17
669	18
67	83787
670	17
671	21
672	20
673	16
674	21
675	17
676	20
677	17
678	17
679	15
68	101986
680	13
681	25
682	18
683	13
684	24
685	17
686	16
687	17
688	10
689	14
69	125112
690	15
691	24
692	16
693	17
694	22
695	21
696	17
697	16
698	9
699	25
70	112897
700	22
701	1
703	1
704	3
705	1
706	3
707	1
708	2
71	81100
713	1
714	1
72	67984
73	65903
74	67544
75	72239
76	78284
77	86640
78	108983
79	140987
80	147879
81	126177
82	95784
83	81486
84	78493
85	83592
86	91534
87	103355
88	131835
89	193274
90	217666
91	169594
92	118555
93	89833
94	78084
95	75989
96	77472
97	81888
98	94336
99	112974