100	94878
101	100285
102	106343
103	102619
104	88241
105	79804
106	78557
107	83520
108	93651
109	108116
110	114486
111	109003
112	100431
113	91762
114	84976
115	79383
116	78034
117	78326
118	81825
119	86309
120	86380
121	83531
122	80857
123	76365
124	73071
125	69910
126	69048
127	69952
128	72377
129	74273
130	76869
131	79820
132	80844
133	79368
134	75549
135	72878
136	72264
137	73131
138	75389
139	76632
140	75835
141	73502
142	72206
143	72340
144	73397
145	73658
146	74530
147	74077
148	74394
149	74455
150	74647
151	75870
152	77491
153	78429
154	80937
155	83331
156	85014
157	86017
158	85778
159	85350
160	83919
161	83282
162	82555
163	81509
164	81079
165	81590
166	81327
167	82019
168	80791
169	79789
170	77436
171	76606
172	74131
173	71865
174	70740
175	69740
176	69656
177	68380
178	67711
179	66367
180	64651
181	62479
182	60359
183	58461
184	57348
185	56293
186	55075
187	53963
188	52935
189	52141
190	50796
191	49358
192	47827
193	45890
194	44616
195	43255
196	42393
197	41748
198	40227
199	39886
200	39281
201	37998
202	36776
203	35568
204	34261
205	32993
206	32134
207	31707
208	30923
209	30787
210	29845
211	29251
212	28376
213	27299
214	26299
215	25386
216	24618
217	23711
218	23480
219	23072
22	194
220	23101
221	22680
222	22226
223	21524
224	20305
225	19529
226	19032
227	18758
228	18396
229	18304
23	433
230	17923
231	17777
232	17272
233	16899
234	16400
235	15911
236	15013
237	14489
238	14706
239	14433
24	719
240	14275
241	14008
242	13868
243	13481
244	12953
245	12625
246	11981
247	11642
248	11614
249	11560
25	1356
250	11361
251	11079
252	10805
253	10678
254	10352
255	10113
256	9667
257	9434
258	9167
259	9254
26	2237
260	9092
261	9082
262	8983
263	8812
264	8633
265	8358
266	7998
267	7937
268	7724
269	7730
27	3014
270	7722
271	7524
272	7593
273	7450
274	7419
275	7209
276	7061
277	6840
278	6698
279	6763
28	3760
280	6776
281	6802
282	6649
283	6713
284	6515
285	6516
286	6469
287	6357
288	6289
289	6214
29	4268
290	6325
291	6203
292	6249
293	6363
294	6173
295	6147
296	5979
297	6076
298	6004
299	6050
30	5032
300	5995
301	6016
302	5976
303	5877
304	5888
305	5939
306	5813
307	5817
308	5808
309	5821
31	6064
310	5735
311	5611
312	5494
313	5687
314	5637
315	5646
316	5739
317	5543
318	5372
319	5281
32	7780
320	5343
321	5234
322	5243
323	5175
324	5102
325	4993
326	5115
327	5008
328	5007
329	4854
33	9759
330	4834
331	4852
332	4659
333	4747
334	4679
335	4574
336	4462
337	4408
338	4375
339	4471
34	12374
340	4222
341	4230
342	4186
343	4031
344	4200
345	4100
346	3920
347	3935
348	3944
349	3791
35	16042
350	3786
351	3691
352	3612
353	3557
354	3528
355	3480
356	3380
357	3382
358	3222
359	3220
36	20391
360	3174
361	3075
362	2982
363	3078
364	2976
365	3004
366	2723
367	2739
368	2673
369	2556
37	24006
370	2563
371	2523
372	2457
373	2428
374	2344
375	2392
376	2265
377	2177
378	2228
379	2134
38	26312
380	2073
381	2005
382	1998
383	1954
384	1853
385	1850
386	1733
387	1684
388	1667
389	1660
39	29013
390	1629
391	1583
392	1480
393	1466
394	1487
395	1462
396	1358
397	1352
398	1313
399	1317
40	27125
400	1229
401	1175
402	1211
403	1117
404	1065
405	1148
406	1134
407	1042
408	994
409	973
41	24141
410	957
411	959
412	909
413	904
414	806
415	888
416	838
417	841
418	814
419	753
42	23714
420	772
421	730
422	732
423	680
424	719
425	650
426	692
427	696
428	617
429	682
43	24643
430	621
431	644
432	581
433	590
434	547
435	582
436	546
437	537
438	568
439	513
44	28696
440	492
441	530
442	527
443	482
444	497
445	481
446	484
447	458
448	426
449	421
45	33944
450	432
451	436
452	430
453	416
454	419
455	370
456	423
457	395
458	405
459	369
46	41354
460	385
461	428
462	368
463	380
464	364
465	324
466	374
467	364
468	334
469	364
47	46893
470	373
471	355
472	335
473	353
474	329
475	344
476	332
477	335
478	310
479	316
48	53514
480	301
481	324
482	328
483	347
484	327
485	283
486	300
487	300
488	312
489	314
49	53430
490	290
491	312
492	305
493	278
494	286
495	262
496	275
497	286
498	305
499	247
50	46720
500	268
501	243
502	271
503	295
504	265
505	279
506	270
507	238
508	226
509	255
51	42861
510	232
511	211
512	220
513	218
514	222
515	206
516	242
517	203
518	208
519	208
52	42370
520	205
521	200
522	193
523	222
524	213
525	181
526	187
527	181
528	151
529	197
53	44216
530	176
531	160
532	160
533	159
534	207
535	162
536	167
537	178
538	168
539	169
54	49101
540	134
541	140
542	164
543	145
544	166
545	141
546	137
547	143
548	136
549	139
55	56361
550	153
551	122
552	139
553	114
554	142
555	114
556	110
557	113
558	125
559	106
56	64232
560	114
561	128
562	120
563	103
564	101
565	109
566	101
567	106
568	109
569	113
57	70750
570	85
571	88
572	85
573	73
574	100
575	100
576	96
577	89
578	100
579	72
58	82242
580	77
581	97
582	94
583	114
584	96
585	78
586	79
587	75
588	79
589	89
59	104495
590	76
591	68
592	73
593	72
594	102
595	83
596	68
597	82
598	71
599	74
60	116510
600	71
601	80
602	90
603	79
604	65
605	67
606	64
607	69
608	77
609	67
61	94960
610	68
611	67
612	68
613	75
614	82
615	69
616	59
617	71
618	69
619	57
62	69508
620	65
621	57
622	77
623	56
624	80
625	68
626	68
627	84
628	69
629	68
63	63016
630	65
631	64
632	67
633	53
634	63
635	60
636	66
637	62
638	68
639	72
64	64131
640	46
641	51
642	52
643	63
644	61
645	60
646	65
647	56
648	68
649	65
65	68432
650	57
651	65
652	63
653	67
654	66
655	58
656	56
657	57
658	69
659	72
66	74498
660	67
661	73
662	61
663	68
664	76
665	57
666	85
667	53
668	69
669	73
67	80107
670	57
671	56
672	59
673	48
674	57
675	65
676	59
677	54
678	66
679	49
68	89793
680	60
681	48
682	65
683	59
684	59
685	46
686	52
687	56
688	52
689	49
69	100595
690	54
691	35
692	58
693	64
694	44
695	38
696	55
697	44
698	47
699	44
70	90329
700	61
701	8
702	5
703	6
704	3
705	4
706	3
707	3
708	1
71	72517
710	1
711	1
713	1
714	2
715	1
72	65580
73	65261
74	65976
75	69474
76	72249
77	77867
78	92485
79	111985
80	114186
81	97833
82	80549
83	73220
84	73777
85	77517
86	82542
87	89563
88	107024
89	140728
90	146269
91	118273
92	92247
93	78299
94	72447
95	71175
96	71951
97	73996
98	80848
99	89932