100	85190
101	90768
102	97272
103	92814
104	77964
105	69289
106	68005
107	72676
108	82945
109	97128
110	104397
111	98475
112	89980
113	82733
114	75469
115	70730
116	68645
117	69703
118	73671
119	78166
120	78703
121	75992
122	71917
123	67725
124	63802
125	60839
126	59998
127	60008
128	61157
129	63140
130	64144
131	67123
132	67768
133	65589
134	61040
135	57930
136	57102
137	58158
138	59607
139	60383
140	59924
141	58126
142	55796
143	54966
144	55105
145	53898
146	53500
147	51662
148	50025
149	49003
150	47632
151	46908
152	46560
153	46651
154	46444
155	46210
156	46705
157	46195
158	45386
159	44026
160	42510
161	41323
162	40138
163	39188
164	38878
165	38838
166	39202
167	39388
168	38725
169	37760
170	36172
171	35030
172	32940
173	32221
174	31928
175	31729
176	31665
177	31777
178	31200
179	30509
180	29926
181	28749
182	27214
183	26077
184	25558
185	24857
186	24888
187	24921
188	24315
189	24110
190	23578
191	23082
192	21700
193	20976
194	19875
195	19315
196	19134
197	18978
198	18776
199	18704
200	18475
201	18100
202	17055
203	16217
204	15355
205	15154
206	14576
207	14711
208	14532
209	14597
210	14244
211	13899
212	13287
213	12719
214	12182
215	11638
216	11228
217	11074
218	10952
219	10851
22	140
220	11090
221	10669
222	10482
223	9992
224	9529
225	9210
226	8818
227	8750
228	8320
229	8584
23	258
230	8466
231	8461
232	8384
233	7981
234	7511
235	7287
236	6950
237	6802
238	6798
239	6715
24	550
240	6874
241	6549
242	6449
243	6304
244	6042
245	5739
246	5408
247	5395
248	5280
249	5291
25	972
250	5340
251	5336
252	5232
253	4943
254	4888
255	4496
256	4277
257	4185
258	4207
259	4122
26	1673
260	4282
261	4221
262	4176
263	4118
264	3852
265	3787
266	3500
267	3504
268	3374
269	3367
27	2259
270	3315
271	3408
272	3348
273	3339
274	3154
275	3140
276	3034
277	2905
278	2960
279	2817
28	2687
280	2786
281	2742
282	2780
283	2757
284	2626
285	2668
286	2605
287	2547
288	2455
289	2455
29	3052
290	2384
291	2422
292	2361
293	2323
294	2267
295	2291
296	2313
297	2206
298	2189
299	2108
30	3472
300	2085
301	2177
302	2134
303	2148
304	2065
305	2008
306	1975
307	1930
308	1874
309	1866
31	4231
310	1871
311	1864
312	1769
313	1815
314	1787
315	1792
316	1794
317	1738
318	1785
319	1646
32	5485
320	1586
321	1599
322	1538
323	1580
324	1555
325	1537
326	1517
327	1531
328	1506
329	1416
33	6910
330	1469
331	1439
332	1434
333	1332
334	1368
335	1361
336	1395
337	1367
338	1337
339	1307
34	8889
340	1289
341	1319
342	1222
343	1243
344	1220
345	1203
346	1146
347	1135
348	1136
349	1175
35	11667
350	1128
351	1141
352	1151
353	1134
354	1031
355	1022
356	951
357	1022
358	1012
359	1013
36	15039
360	927
361	904
362	906
363	911
364	852
365	873
366	937
367	866
368	851
369	793
37	17938
370	836
371	834
372	842
373	785
374	784
375	719
376	770
377	723
378	727
379	706
38	19202
380	663
381	697
382	693
383	658
384	623
385	628
386	620
387	597
388	584
389	594
39	21291
390	517
391	569
392	553
393	540
394	508
395	484
396	508
397	494
398	477
399	454
40	19766
400	443
401	463
402	454
403	432
404	416
405	420
406	389
407	384
408	393
409	363
41	17242
410	349
411	368
412	327
413	347
414	329
415	342
416	327
417	327
418	341
419	295
42	16513
420	307
421	283
422	308
423	271
424	263
425	251
426	265
427	227
428	243
429	230
43	17428
430	277
431	237
432	247
433	197
434	213
435	194
436	226
437	198
438	230
439	195
44	20643
440	175
441	217
442	205
443	196
444	181
445	200
446	186
447	162
448	158
449	163
45	24653
450	194
451	176
452	134
453	175
454	145
455	179
456	115
457	145
458	148
459	148
46	30858
460	140
461	133
462	121
463	130
464	125
465	130
466	133
467	106
468	112
469	124
47	35741
470	112
471	110
472	127
473	123
474	110
475	102
476	111
477	112
478	118
479	115
48	41070
480	126
481	107
482	110
483	109
484	95
485	89
486	95
487	89
488	115
489	95
49	41222
490	93
491	108
492	89
493	91
494	85
495	80
496	114
497	98
498	92
499	86
50	35342
500	86
501	84
502	104
503	89
504	86
505	92
506	72
507	95
508	87
509	95
51	31760
510	83
511	78
512	69
513	83
514	75
515	82
516	68
517	75
518	83
519	81
52	30640
520	66
521	84
522	56
523	52
524	74
525	76
526	68
527	48
528	58
529	68
53	32145
530	69
531	60
532	61
533	58
534	49
535	61
536	57
537	69
538	53
539	69
54	36072
540	56
541	58
542	67
543	46
544	63
545	47
546	49
547	51
548	57
549	51
55	42256
550	51
551	45
552	48
553	49
554	53
555	58
556	53
557	53
558	52
559	42
56	49184
560	53
561	52
562	44
563	54
564	42
565	38
566	54
567	40
568	31
569	42
57	54982
570	41
571	37
572	36
573	37
574	35
575	36
576	29
577	34
578	31
579	36
58	67867
580	36
581	37
582	30
583	42
584	30
585	28
586	36
587	36
588	30
589	39
59	90186
590	35
591	39
592	31
593	37
594	31
595	28
596	26
597	28
598	32
599	33
60	103385
600	23
601	36
602	29
603	29
604	33
605	33
606	19
607	22
608	23
609	25
61	82014
610	25
611	37
612	28
613	30
614	35
615	30
616	27
617	21
618	27
619	29
62	55601
620	25
621	21
622	33
623	26
624	25
625	27
626	19
627	23
628	25
629	31
63	49281
630	26
631	22
632	34
633	29
634	22
635	28
636	26
637	33
638	25
639	24
64	50636
640	18
641	25
642	16
643	22
644	20
645	25
646	21
647	20
648	25
649	18
65	54605
650	26
651	23
652	19
653	14
654	21
655	28
656	29
657	12
658	17
659	27
66	59982
660	22
661	21
662	21
663	25
664	26
665	21
666	19
667	17
668	20
669	13
67	65470
670	17
671	22
672	17
673	19
674	11
675	21
676	20
677	22
678	14
679	16
68	76023
680	17
681	15
682	12
683	10
684	20
685	22
686	7
687	22
688	16
689	25
69	87233
690	27
691	21
692	17
693	18
694	15
695	20
696	18
697	23
698	19
699	24
70	77647
700	20
701	5
702	4
703	3
705	2
706	3
71	59257
711	2
72	52871
73	52327
74	53756
75	56954
76	60382
77	66479
78	81003
79	102157
80	104691
81	88742
82	70457
83	62882
84	62907
85	66142
86	71602
87	78061
88	97052
89	131246
90	140125
91	110360
92	81536
93	66892
94	61172
95	59473
96	60476
97	63397
98	70005
99	80428