100	120055
101	124265
102	131149
103	124062
104	97864
105	83743
106	81448
107	86514
108	101589
109	126635
110	141061
111	132163
112	116405
113	102682
114	90056
115	82254
116	78918
117	80620
118	88171
119	96586
120	98824
121	93955
122	87299
123	80537
124	73533
125	69105
126	67112
127	67104
128	67839
129	70095
130	72645
131	75795
132	77331
133	72849
134	66201
135	61534
136	59489
137	60077
138	62168
139	64314
140	63157
141	60094
142	57387
143	55882
144	54735
145	53998
146	52743
147	51045
148	49199
149	47916
150	46510
151	45282
152	44213
153	44023
154	43389
155	43278
156	43762
157	42891
158	41775
159	39886
160	37894
161	36242
162	34836
163	33761
164	33387
165	33236
166	33892
167	34207
168	33472
169	32179
170	30577
171	28789
172	27324
173	26224
174	25945
175	25736
176	25878
177	26038
178	25991
179	25430
180	24615
181	23201
182	21618
183	20563
184	19763
185	19697
186	19538
187	19642
188	19747
189	19317
190	18880
191	18233
192	17057
193	15999
194	15629
195	14885
196	15018
197	14977
198	14581
199	14894
200	14477
201	14361
202	13453
203	12750
204	11914
205	11650
206	11496
207	11503
208	11552
209	11387
210	11305
211	10966
212	10411
213	10000
214	9394
215	9089
216	8767
217	8755
218	8680
219	8773
22	143
220	8732
221	8584
222	8403
223	7984
224	7523
225	7090
226	6962
227	6847
228	6814
229	6693
23	275
230	6775
231	6668
232	6550
233	6364
234	6045
235	5701
236	5440
237	5320
238	5214
239	5409
24	560
240	5444
241	5374
242	5282
243	5042
244	4870
245	4498
246	4454
247	4258
248	4096
249	4118
25	1158
250	4347
251	4269
252	4280
253	4089
254	3857
255	3595
256	3466
257	3317
258	3232
259	3295
26	2097
260	3333
261	3266
262	3379
263	3337
264	3168
265	3007
266	2874
267	2838
268	2671
269	2751
27	3158
270	2801
271	2747
272	2672
273	2551
274	2578
275	2452
276	2239
277	2271
278	2292
279	2171
28	3693
280	2181
281	2202
282	2180
283	2237
284	2030
285	2079
286	1975
287	1927
288	1834
289	1871
29	4014
290	1725
291	1883
292	1803
293	1715
294	1724
295	1650
296	1634
297	1564
298	1584
299	1518
30	4223
300	1513
301	1494
302	1465
303	1365
304	1391
305	1424
306	1352
307	1376
308	1325
309	1254
31	4802
310	1231
311	1255
312	1211
313	1177
314	1172
315	1162
316	1127
317	1097
318	1048
319	1067
32	5680
320	1067
321	996
322	1010
323	1004
324	987
325	932
326	1000
327	1019
328	946
329	906
33	7101
330	861
331	866
332	919
333	856
334	893
335	858
336	803
337	789
338	791
339	799
34	9263
340	752
341	719
342	729
343	705
344	676
345	737
346	684
347	615
348	721
349	660
35	13106
350	609
351	638
352	604
353	660
354	650
355	600
356	554
357	606
358	591
359	623
36	18882
360	574
361	579
362	528
363	578
364	567
365	571
366	548
367	520
368	532
369	511
37	23028
370	493
371	515
372	489
373	427
374	444
375	438
376	432
377	453
378	440
379	465
38	25997
380	477
381	419
382	391
383	375
384	377
385	419
386	401
387	387
388	376
389	370
39	30681
390	395
391	398
392	320
393	343
394	337
395	328
396	315
397	348
398	282
399	280
40	27522
400	304
401	295
402	288
403	284
404	291
405	280
406	273
407	263
408	253
409	267
41	21223
410	241
411	270
412	253
413	241
414	257
415	214
416	233
417	210
418	238
419	217
42	18746
420	211
421	221
422	234
423	240
424	199
425	210
426	234
427	211
428	204
429	198
43	19395
430	196
431	201
432	187
433	163
434	190
435	180
436	188
437	186
438	137
439	150
44	23711
440	164
441	153
442	181
443	152
444	134
445	155
446	126
447	141
448	158
449	132
45	29729
450	145
451	160
452	136
453	133
454	130
455	121
456	121
457	130
458	112
459	125
46	39870
460	133
461	113
462	124
463	115
464	106
465	115
466	103
467	107
468	97
469	124
47	49365
470	98
471	95
472	112
473	98
474	102
475	80
476	115
477	87
478	95
479	93
48	60600
480	102
481	74
482	97
483	86
484	80
485	79
486	61
487	72
488	82
489	89
49	61431
490	73
491	78
492	63
493	85
494	69
495	67
496	65
497	76
498	59
499	74
50	48270
500	63
501	55
502	55
503	57
504	56
505	45
506	72
507	63
508	69
509	50
51	40542
510	50
511	57
512	65
513	39
514	45
515	45
516	55
517	57
518	41
519	59
52	37992
520	53
521	42
522	53
523	63
524	56
525	62
526	53
527	49
528	46
529	48
53	39054
530	49
531	51
532	42
533	52
534	42
535	48
536	41
537	39
538	46
539	36
54	44328
540	50
541	40
542	46
543	41
544	36
545	44
546	42
547	43
548	37
549	44
55	53469
550	43
551	36
552	27
553	37
554	28
555	34
556	46
557	41
558	40
559	30
56	66153
560	39
561	42
562	45
563	37
564	45
565	25
566	32
567	36
568	36
569	29
57	77257
570	37
571	44
572	28
573	22
574	35
575	24
576	33
577	23
578	35
579	37
58	97224
580	27
581	36
582	25
583	37
584	40
585	32
586	25
587	23
588	32
589	23
59	137274
590	28
591	26
592	31
593	28
594	27
595	32
596	20
597	23
598	19
599	27
60	162363
600	24
601	25
602	18
603	25
604	13
605	31
606	29
607	27
608	26
609	33
61	128899
610	30
611	20
612	25
613	32
614	33
615	31
616	30
617	24
618	32
619	19
62	80615
620	27
621	28
622	22
623	20
624	20
625	31
626	25
627	18
628	25
629	15
63	67019
630	26
631	22
632	18
633	15
634	21
635	11
636	17
637	24
638	25
639	21
64	65606
640	21
641	19
642	23
643	26
644	22
645	20
646	17
647	22
648	25
649	25
65	69160
650	19
651	26
652	25
653	20
654	26
655	26
656	24
657	19
658	17
659	17
66	77936
660	10
661	19
662	15
663	21
664	19
665	15
666	18
667	15
668	16
669	19
67	87579
670	20
671	14
672	17
673	17
674	22
675	21
676	18
677	14
678	11
679	21
68	108117
680	25
681	16
682	23
683	16
684	23
685	23
686	19
687	16
688	26
689	15
69	131713
690	23
691	10
692	20
693	15
694	16
695	23
696	18
697	15
698	18
699	16
70	118083
700	20
701	1
702	3
703	1
704	1
71	82515
710	1
711	2
72	68578
73	64680
74	67577
75	71968
76	79664
77	88585
78	113567
79	144680
80	152816
81	129312
82	98201
83	81632
84	79156
85	83465
86	91901
87	104479
88	134885
89	199288
90	223138
91	172636
92	117238
93	88214
94	75615
95	72764
96	74711
97	80165
98	94144
99	112833