100	117649
101	121958
102	129393
103	124053
104	99312
105	86732
106	84546
107	89454
108	102901
109	126291
110	139895
111	132667
112	117913
113	105119
114	94151
115	86753
116	83092
117	84792
118	90160
119	98255
120	100280
121	94922
122	88698
123	82348
124	76566
125	72094
126	70436
127	70535
128	71064
129	73063
130	75902
131	78513
132	79759
133	76579
134	70837
135	66738
136	65797
137	66222
138	68471
139	70381
140	70279
141	67493
142	64711
143	63147
144	62544
145	62201
146	61370
147	59184
148	58000
149	56675
150	55271
151	53750
152	53720
153	53250
154	53629
155	53843
156	53966
157	53197
158	52354
159	50515
160	49104
161	47399
162	46052
163	45386
164	45413
165	44826
166	45670
167	46538
168	45428
169	44331
170	42173
171	41022
172	39262
173	38083
174	37280
175	36850
176	37354
177	37329
178	37156
179	35756
180	34558
181	32891
182	30652
183	29935
184	29184
185	28544
186	28058
187	28180
188	27855
189	26968
190	26435
191	25161
192	24016
193	22850
194	21503
195	21174
196	20583
197	20471
198	20522
199	19832
200	19661
201	19168
202	18242
203	17178
204	16327
205	15786
206	15385
207	15125
208	15190
209	15189
210	14779
211	14407
212	13839
213	13185
214	12631
215	11940
216	11612
217	11672
218	11260
219	11544
22	285
220	11733
221	11181
222	11140
223	10541
224	9909
225	9290
226	9101
227	8918
228	8768
229	8956
23	653
230	8753
231	8851
232	8888
233	8377
234	7864
235	7602
236	7373
237	7120
238	7170
239	7214
24	1178
240	7202
241	7136
242	6992
243	6600
244	6406
245	6059
246	5911
247	5711
248	5606
249	5729
25	2298
250	5757
251	5715
252	5668
253	5395
254	5265
255	4973
256	4724
257	4566
258	4665
259	4687
26	4307
260	4776
261	4851
262	4738
263	4632
264	4439
265	4279
266	4056
267	3937
268	3978
269	3994
27	6156
270	3971
271	3874
272	3990
273	3874
274	3745
275	3614
276	3550
277	3431
278	3236
279	3290
28	7169
280	3348
281	3278
282	3334
283	3183
284	3168
285	3071
286	3039
287	3011
288	2992
289	2833
29	7953
290	2900
291	2829
292	2810
293	2788
294	2744
295	2686
296	2701
297	2566
298	2761
299	2551
30	8562
300	2487
301	2459
302	2486
303	2463
304	2470
305	2345
306	2348
307	2366
308	2334
309	2294
31	9923
310	2184
311	2245
312	2141
313	2105
314	2127
315	2060
316	2047
317	1998
318	2057
319	2100
32	11688
320	1982
321	1967
322	1949
323	1906
324	1911
325	1856
326	1873
327	1872
328	1809
329	1821
33	14249
330	1729
331	1789
332	1699
333	1732
334	1673
335	1660
336	1634
337	1600
338	1602
339	1650
34	18074
340	1599
341	1539
342	1510
343	1509
344	1504
345	1473
346	1471
347	1455
348	1371
349	1469
35	24865
350	1429
351	1318
352	1390
353	1310
354	1358
355	1262
356	1258
357	1274
358	1231
359	1290
36	34548
360	1216
361	1162
362	1220
363	1115
364	1085
365	1123
366	1123
367	1042
368	1097
369	1066
37	41909
370	1017
371	967
372	977
373	964
374	975
375	917
376	905
377	904
378	852
379	888
38	46363
380	849
381	872
382	802
383	814
384	804
385	773
386	781
387	801
388	747
389	723
39	52640
390	744
391	710
392	712
393	679
394	664
395	598
396	644
397	618
398	601
399	629
40	48030
400	528
401	578
402	545
403	526
404	541
405	527
406	485
407	479
408	477
409	479
41	37463
410	478
411	515
412	450
413	447
414	447
415	463
416	396
417	415
418	382
419	382
42	34561
420	411
421	407
422	366
423	326
424	359
425	364
426	349
427	327
428	353
429	319
43	36658
430	351
431	344
432	306
433	319
434	281
435	329
436	305
437	294
438	263
439	252
44	41839
440	261
441	265
442	274
443	254
444	241
445	257
446	219
447	228
448	228
449	227
45	51433
450	237
451	230
452	216
453	213
454	219
455	217
456	204
457	187
458	191
459	217
46	65650
460	193
461	186
462	195
463	177
464	172
465	187
466	173
467	171
468	164
469	151
47	79211
470	187
471	191
472	146
473	163
474	171
475	168
476	161
477	145
478	167
479	149
48	93749
480	135
481	146
482	150
483	159
484	155
485	154
486	150
487	126
488	119
489	131
49	92204
490	134
491	130
492	142
493	132
494	137
495	122
496	116
497	128
498	111
499	102
50	74145
500	101
501	120
502	115
503	113
504	122
505	94
506	132
507	103
508	125
509	110
51	63342
510	103
511	116
512	94
513	87
514	102
515	89
516	102
517	96
518	97
519	94
52	59388
520	92
521	100
522	79
523	86
524	88
525	80
526	86
527	73
528	83
529	96
53	60738
530	78
531	73
532	91
533	81
534	93
535	90
536	81
537	87
538	69
539	71
54	67420
540	73
541	64
542	80
543	82
544	81
545	76
546	87
547	59
548	73
549	53
55	78435
550	66
551	72
552	65
553	79
554	96
555	63
556	67
557	70
558	75
559	67
56	92216
560	60
561	63
562	58
563	64
564	65
565	40
566	64
567	62
568	47
569	66
57	105418
570	63
571	63
572	58
573	54
574	56
575	47
576	54
577	57
578	51
579	58
58	128079
580	62
581	35
582	42
583	55
584	60
585	51
586	49
587	49
588	56
589	45
59	174929
590	46
591	47
592	45
593	36
594	39
595	33
596	40
597	42
598	41
599	38
60	204971
600	55
601	38
602	42
603	43
604	42
605	34
606	38
607	30
608	32
609	42
61	162164
610	41
611	43
612	38
613	41
614	35
615	35
616	37
617	28
618	27
619	36
62	104589
620	30
621	36
622	34
623	33
624	36
625	40
626	33
627	24
628	37
629	32
63	88143
630	37
631	24
632	26
633	36
634	27
635	19
636	26
637	20
638	39
639	41
64	86603
640	22
641	35
642	34
643	27
644	36
645	22
646	14
647	30
648	28
649	31
65	89843
650	20
651	25
652	28
653	28
654	24
655	27
656	22
657	30
658	20
659	32
66	97943
660	29
661	29
662	23
663	26
664	30
665	26
666	25
667	21
668	22
669	27
67	106843
670	19
671	36
672	25
673	24
674	25
675	24
676	26
677	23
678	20
679	28
68	128114
680	27
681	29
682	26
683	23
684	17
685	26
686	18
687	26
688	20
689	20
69	153206
690	17
691	18
692	19
693	31
694	29
695	21
696	31
697	12
698	22
699	22
70	137304
700	21
701	1
702	1
703	3
705	1
706	2
709	1
71	98217
710	1
712	1
718	1
72	83371
73	80586
74	82078
75	86452
76	91294
77	100012
78	124061
79	157140
80	164625
81	140441
82	109306
83	93632
84	92171
85	97963
86	106284
87	115451
88	143129
89	202455
90	227120
91	178251
92	124462
93	95405
94	83920
95	81445
96	81598
97	84603
98	95168
99	111853