100	46584
101	48323
102	49708
103	49359
104	46356
105	45278
106	43780
107	45228
108	47488
109	50959
110	51751
111	50128
112	47823
113	45507
114	43123
115	41341
116	40234
117	39932
118	40144
119	40749
120	40785
121	40773
122	41527
123	42097
124	42731
125	44275
126	47202
127	49764
128	52161
129	53048
130	54862
131	56815
132	56839
133	56881
134	55996
135	55615
136	55578
137	55170
138	54701
139	54726
140	53913
141	53252
142	53783
143	57860
144	64190
145	71768
146	79449
147	87417
148	94614
149	99932
150	102906
151	105027
152	105779
153	105857
154	105454
155	105256
156	104587
157	104412
158	103602
159	101620
160	100008
161	98508
162	96468
163	95258
164	94020
165	93009
166	93288
167	92595
168	91326
169	90367
170	88699
171	86738
172	84838
173	83372
174	80639
175	78829
176	78216
177	76351
178	75242
179	73625
180	72186
181	70896
182	68357
183	66626
184	64142
185	62854
186	60314
187	58581
188	57242
189	56388
190	54844
191	52985
192	51606
193	50562
194	48454
195	46556
196	44758
197	43031
198	41785
199	40618
200	39520
201	37910
202	36981
203	35485
204	34528
205	33550
206	32063
207	30845
208	29351
209	28405
210	27701
211	26808
212	25897
213	24785
214	24044
215	23374
216	22516
217	21562
218	20845
219	20238
22	174
220	19291
221	18878
222	17955
223	17633
224	17010
225	16480
226	16028
227	15205
228	14846
229	14257
23	378
230	13904
231	13786
232	13208
233	12722
234	12281
235	11813
236	11614
237	11513
238	11133
239	10719
24	658
240	10587
241	10241
242	9955
243	9608
244	9474
245	9071
246	8706
247	8755
248	8381
249	8138
25	1213
250	7902
251	7905
252	7556
253	7397
254	7248
255	6998
256	6717
257	6668
258	6442
259	6406
26	2084
260	6224
261	6046
262	5936
263	5880
264	5754
265	5604
266	5394
267	5365
268	5346
269	5218
27	2809
270	5124
271	5199
272	5010
273	4998
274	4780
275	4823
276	4858
277	4717
278	4696
279	4745
28	3442
280	4629
281	4584
282	4559
283	4639
284	4564
285	4338
286	4496
287	4566
288	4471
289	4331
29	4238
290	4434
291	4341
292	4432
293	4324
294	4307
295	4319
296	4285
297	4312
298	4177
299	4234
30	5069
300	4295
301	4274
302	4204
303	4178
304	4240
305	4244
306	4194
307	3989
308	4121
309	4056
31	6091
310	4031
311	3921
312	3983
313	4061
314	3983
315	3989
316	3943
317	3830
318	3707
319	3758
32	7240
320	3817
321	3683
322	3571
323	3589
324	3516
325	3602
326	3668
327	3556
328	3543
329	3529
33	8526
330	3450
331	3340
332	3321
333	3213
334	3245
335	3345
336	3278
337	3204
338	3309
339	3117
34	10288
340	3147
341	3115
342	2994
343	2912
344	2929
345	2864
346	2763
347	2824
348	2816
349	2711
35	12593
350	2737
351	2777
352	2614
353	2655
354	2649
355	2528
356	2564
357	2558
358	2452
359	2398
36	15723
360	2386
361	2358
362	2323
363	2270
364	2215
365	2195
366	2026
367	2089
368	2021
369	2034
37	18030
370	2008
371	1962
372	2044
373	1992
374	1884
375	1855
376	1800
377	1800
378	1730
379	1692
38	19965
380	1715
381	1616
382	1543
383	1580
384	1472
385	1476
386	1475
387	1384
388	1355
389	1322
39	22241
390	1373
391	1325
392	1262
393	1204
394	1186
395	1182
396	1186
397	1141
398	1072
399	1151
40	21771
400	1022
401	1011
402	963
403	971
404	944
405	929
406	876
407	904
408	871
409	848
41	21196
410	809
411	804
412	723
413	727
414	679
415	742
416	702
417	680
418	697
419	646
42	21093
420	645
421	636
422	602
423	619
424	571
425	555
426	553
427	568
428	542
429	518
43	22007
430	538
431	498
432	511
433	485
434	477
435	469
436	445
437	445
438	418
439	422
44	23529
440	417
441	380
442	407
443	406
444	407
445	374
446	353
447	365
448	383
449	363
45	26597
450	357
451	363
452	341
453	319
454	334
455	290
456	292
457	302
458	282
459	302
46	30009
460	272
461	286
462	292
463	268
464	248
465	257
466	271
467	246
468	265
469	252
47	33136
470	271
471	242
472	252
473	216
474	262
475	239
476	248
477	240
478	228
479	233
48	36617
480	199
481	230
482	202
483	175
484	201
485	203
486	207
487	204
488	191
489	196
49	38168
490	211
491	194
492	202
493	190
494	196
495	175
496	173
497	182
498	203
499	156
50	36628
500	174
501	184
502	170
503	187
504	161
505	154
506	185
507	161
508	145
509	163
51	37011
510	147
511	146
512	132
513	145
514	139
515	134
516	143
517	125
518	136
519	125
52	38770
520	125
521	133
522	116
523	134
524	119
525	138
526	119
527	104
528	92
529	128
53	40849
530	136
531	121
532	116
533	78
534	136
535	109
536	96
537	116
538	108
539	115
54	44604
540	108
541	97
542	94
543	93
544	96
545	95
546	93
547	94
548	89
549	84
55	49335
550	93
551	91
552	85
553	75
554	74
555	86
556	79
557	72
558	83
559	69
56	53633
560	71
561	76
562	72
563	65
564	87
565	71
566	64
567	68
568	61
569	53
57	56105
570	71
571	63
572	88
573	60
574	51
575	69
576	56
577	59
578	43
579	43
58	59943
580	53
581	37
582	57
583	39
584	46
585	56
586	43
587	45
588	50
589	63
59	67227
590	58
591	54
592	52
593	34
594	32
595	42
596	35
597	31
598	30
599	46
60	72259
600	35
601	35
602	37
603	40
604	39
605	29
606	39
607	26
608	33
609	29
61	63797
610	30
611	37
612	40
613	34
614	40
615	36
616	27
617	23
618	33
619	25
62	54827
620	25
621	32
622	25
623	16
624	29
625	24
626	18
627	17
628	17
629	23
63	52563
630	24
631	13
632	19
633	22
634	19
635	15
636	20
637	26
638	14
639	20
64	52535
640	21
641	17
642	18
643	15
644	18
645	21
646	18
647	19
648	18
649	22
65	53783
650	9
651	21
652	26
653	17
654	13
655	16
656	25
657	15
658	17
659	18
66	56103
660	17
661	15
662	16
663	15
664	13
665	19
666	15
667	21
668	15
669	15
67	57348
670	10
671	16
672	21
673	13
674	19
675	12
676	22
677	11
678	10
679	16
68	60707
680	9
681	10
682	12
683	14
684	15
685	12
686	12
687	8
688	13
689	16
69	63992
690	6
691	13
692	10
693	10
694	13
695	18
696	17
697	9
698	12
699	10
70	60112
700	8
701	4
703	1
71	53019
72	50828
73	48957
74	48149
75	47326
76	47520
77	47439
78	51033
79	55143
80	55364
81	50651
82	45266
83	42541
84	42161
85	43622
86	45233
87	47447
88	53579
89	65223
90	68340
91	61191
92	53992
93	49652
94	47821
95	45664
96	44556
97	43593
98	44319
99	45945