100	98059
101	100899
102	106559
103	101062
104	80413
105	68461
106	66350
107	70441
108	82272
109	102014
110	114614
111	107095
112	94890
113	83385
114	73480
115	67157
116	64129
117	66078
118	71704
119	79153
120	80616
121	76563
122	71241
123	65811
124	60534
125	56431
126	55179
127	54866
128	55706
129	57545
130	59129
131	62166
132	62748
133	59237
134	54219
135	51049
136	49012
137	49434
138	51485
139	53238
140	52388
141	49983
142	47755
143	46185
144	45588
145	45047
146	44013
147	43098
148	41388
149	39817
150	38708
151	37731
152	37385
153	36583
154	36810
155	36345
156	37040
157	36285
158	35387
159	33808
160	32153
161	30530
162	29700
163	28705
164	28523
165	28546
166	29053
167	28978
168	28610
169	27646
170	26491
171	25144
172	23577
173	22864
174	22420
175	22242
176	22821
177	22949
178	22873
179	22053
180	21577
181	20219
182	18786
183	18204
184	17846
185	17389
186	17362
187	17421
188	17666
189	17383
190	16776
191	16115
192	15368
193	14527
194	13968
195	13774
196	13733
197	13556
198	13541
199	13366
200	13357
201	12853
202	12347
203	11519
204	11150
205	10577
206	10429
207	10488
208	10639
209	10425
210	10457
211	10356
212	9818
213	9346
214	8739
215	8567
216	8202
217	8199
218	8338
219	8226
22	231
220	8176
221	8225
222	7772
223	7496
224	7211
225	6775
226	6585
227	6325
228	6530
229	6413
23	487
230	6491
231	6476
232	6462
233	6105
234	5806
235	5613
236	5295
237	5174
238	5254
239	5273
24	955
240	5315
241	5015
242	5129
243	4951
244	4728
245	4530
246	4403
247	4209
248	4177
249	4166
25	2045
250	4150
251	4267
252	4052
253	4003
254	3664
255	3689
256	3475
257	3423
258	3312
259	3331
26	3685
260	3420
261	3357
262	3279
263	3251
264	3028
265	2951
266	2828
267	2783
268	2737
269	2682
27	5498
270	2629
271	2589
272	2590
273	2545
274	2555
275	2435
276	2350
277	2380
278	2151
279	2234
28	6333
280	2229
281	2146
282	2108
283	2086
284	2003
285	1899
286	1966
287	1832
288	1860
289	1855
29	6830
290	1826
291	1804
292	1776
293	1705
294	1658
295	1713
296	1682
297	1529
298	1598
299	1513
30	7231
300	1471
301	1435
302	1449
303	1421
304	1328
305	1345
306	1255
307	1258
308	1232
309	1299
31	8154
310	1248
311	1241
312	1224
313	1200
314	1171
315	1133
316	1111
317	1057
318	1095
319	1084
32	9478
320	1033
321	1013
322	994
323	942
324	1005
325	965
326	931
327	912
328	929
329	899
33	11535
330	879
331	889
332	846
333	841
334	828
335	760
336	804
337	759
338	766
339	763
34	15151
340	718
341	744
342	688
343	709
344	653
345	710
346	684
347	702
348	724
349	657
35	20945
350	666
351	648
352	622
353	626
354	579
355	585
356	573
357	534
358	572
359	550
36	29567
360	540
361	590
362	517
363	510
364	529
365	460
366	460
367	482
368	488
369	452
37	35377
370	530
371	486
372	440
373	450
374	465
375	399
376	400
377	438
378	367
379	419
38	39707
380	385
381	392
382	416
383	394
384	408
385	395
386	354
387	371
388	389
389	352
39	44975
390	364
391	324
392	373
393	324
394	348
395	327
396	354
397	315
398	331
399	331
40	40681
400	284
401	306
402	317
403	267
404	291
405	286
406	296
407	275
408	259
409	270
41	31993
410	249
411	248
412	243
413	248
414	229
415	223
416	226
417	222
418	208
419	209
42	28189
420	243
421	226
422	239
423	228
424	210
425	204
426	227
427	226
428	206
429	192
43	28574
430	196
431	195
432	177
433	197
434	177
435	173
436	159
437	183
438	162
439	160
44	33739
440	151
441	179
442	153
443	163
444	160
445	136
446	146
447	157
448	119
449	140
45	41265
450	134
451	137
452	140
453	135
454	128
455	120
456	124
457	136
458	115
459	125
46	54809
460	123
461	127
462	114
463	119
464	112
465	137
466	116
467	103
468	122
469	100
47	65163
470	89
471	96
472	84
473	93
474	84
475	82
476	96
477	98
478	71
479	105
48	79010
480	81
481	83
482	82
483	72
484	73
485	78
486	80
487	81
488	80
489	90
49	78486
490	78
491	79
492	72
493	87
494	70
495	75
496	86
497	61
498	78
499	64
50	61328
500	58
501	74
502	52
503	67
504	60
505	68
506	71
507	70
508	54
509	54
51	51117
510	64
511	56
512	53
513	47
514	60
515	57
516	55
517	51
518	63
519	60
52	47976
520	61
521	58
522	53
523	47
524	64
525	52
526	44
527	51
528	44
529	52
53	48318
530	43
531	57
532	46
533	42
534	50
535	44
536	48
537	44
538	45
539	46
54	54188
540	53
541	38
542	40
543	52
544	37
545	35
546	39
547	45
548	33
549	38
55	63917
550	28
551	30
552	33
553	28
554	49
555	31
556	29
557	36
558	37
559	30
56	76883
560	32
561	33
562	38
563	26
564	41
565	39
566	27
567	39
568	29
569	35
57	87780
570	40
571	32
572	28
573	39
574	32
575	42
576	30
577	29
578	22
579	30
58	108361
580	30
581	27
582	27
583	31
584	34
585	23
586	24
587	27
588	29
589	32
59	149128
590	17
591	27
592	22
593	30
594	26
595	25
596	26
597	23
598	12
599	30
60	173628
600	28
601	23
602	20
603	28
604	17
605	21
606	21
607	19
608	20
609	22
61	136596
610	25
611	16
612	12
613	21
614	27
615	24
616	17
617	19
618	16
619	18
62	85247
620	23
621	26
622	31
623	20
624	23
625	21
626	17
627	19
628	29
629	23
63	70101
630	17
631	17
632	20
633	22
634	23
635	18
636	14
637	12
638	23
639	11
64	67792
640	18
641	15
642	21
643	15
644	24
645	25
646	20
647	26
648	16
649	13
65	71095
650	21
651	13
652	9
653	16
654	16
655	19
656	15
657	18
658	12
659	19
66	78686
660	19
661	15
662	12
663	14
664	17
665	20
666	12
667	13
668	14
669	14
67	87333
670	11
671	15
672	14
673	11
674	19
675	21
676	18
677	12
678	19
679	21
68	105880
680	15
681	20
682	12
683	17
684	12
685	18
686	19
687	16
688	17
689	19
69	127852
690	15
691	20
692	18
693	18
694	25
695	14
696	11
697	18
698	25
699	14
70	112359
700	16
701	4
702	1
703	1
704	2
705	3
706	3
708	3
709	1
71	78674
72	65026
73	61577
74	63152
75	67359
76	72799
77	80434
78	101486
79	128156
80	132864
81	112776
82	85725
83	71006
84	69164
85	72773
86	79570
87	88049
88	114037
89	165262
90	185620
91	143793
92	98519
93	73701
94	63547
95	60351
96	61688
97	66469
98	77525
99	92547