100	79942
101	83158
102	88984
103	85540
104	69986
105	61482
106	60203
107	64379
108	74711
109	91267
110	101406
111	96566
112	86712
113	78193
114	70604
115	65139
116	64347
117	65265
118	69944
119	77099
120	78639
121	75016
122	71238
123	67097
124	63124
125	60189
126	59690
127	60993
128	61761
129	63787
130	66645
131	69397
132	70579
133	68528
134	64008
135	61379
136	60722
137	61332
138	64251
139	66018
140	66020
141	63680
142	61469
143	61864
144	63298
145	64184
146	65047
147	66640
148	67462
149	68150
150	68308
151	69031
152	69612
153	70340
154	71397
155	72897
156	75922
157	77269
158	76278
159	74870
160	71651
161	69655
162	68722
163	68318
164	68743
165	71009
166	72329
167	74314
168	74265
169	73077
170	70722
171	68914
172	67115
173	65469
174	64720
175	64767
176	64160
177	65298
178	64384
179	63435
180	62845
181	61933
182	59403
183	58063
184	55576
185	54119
186	53808
187	53041
188	52084
189	52032
190	51490
191	50183
192	49169
193	47195
194	45452
195	43957
196	43033
197	41936
198	41534
199	41218
200	40058
201	39302
202	38668
203	37064
204	35685
205	34347
206	32985
207	32914
208	32347
209	31270
210	31135
211	30941
212	29512
213	28593
214	27680
215	25890
216	25712
217	25063
218	24204
219	24221
22	107
220	23522
221	23071
222	22848
223	22093
224	21272
225	20423
226	19685
227	19593
228	19173
229	18816
23	196
230	18046
231	17997
232	17833
233	16890
234	16357
235	15951
236	15377
237	15004
238	14880
239	14372
24	332
240	14361
241	14155
242	13734
243	13369
244	13071
245	12337
246	12402
247	11831
248	11711
249	11574
25	661
250	11506
251	11482
252	10957
253	10759
254	10580
255	10161
256	9946
257	9725
258	9582
259	9550
26	1232
260	9365
261	9120
262	9072
263	8990
264	8784
265	8526
266	8238
267	8213
268	8099
269	7955
27	1726
270	8058
271	7776
272	7656
273	7806
274	7693
275	7374
276	7225
277	7264
278	7146
279	7116
28	1969
280	6858
281	7086
282	7121
283	7073
284	6817
285	6885
286	6839
287	6716
288	6652
289	6697
29	2130
290	6527
291	6450
292	6559
293	6456
294	6550
295	6630
296	6307
297	6346
298	6360
299	6346
30	2448
300	6158
301	6204
302	6240
303	6341
304	6383
305	6092
306	6159
307	6012
308	6107
309	5961
31	2715
310	5910
311	5893
312	5793
313	5844
314	5825
315	5825
316	5663
317	5726
318	5626
319	5496
32	2947
320	5394
321	5532
322	5264
323	5187
324	5291
325	5088
326	5206
327	5127
328	5017
329	4941
33	3672
330	4868
331	4688
332	4747
333	4675
334	4624
335	4490
336	4410
337	4623
338	4492
339	4379
34	4688
340	4333
341	4260
342	4049
343	4203
344	4104
345	4109
346	3981
347	3853
348	3979
349	3835
35	6433
350	3869
351	3662
352	3530
353	3427
354	3550
355	3347
356	3377
357	3365
358	3266
359	3363
36	8931
360	3219
361	3098
362	3029
363	3052
364	2950
365	2983
366	2879
367	2847
368	2791
369	2662
37	10813
370	2769
371	2606
372	2673
373	2505
374	2508
375	2500
376	2439
377	2343
378	2235
379	2340
38	12145
380	2238
381	2212
382	2105
383	2123
384	2061
385	2078
386	2078
387	1915
388	1943
389	1891
39	13789
390	1900
391	1868
392	1904
393	1840
394	1700
395	1730
396	1698
397	1665
398	1675
399	1558
40	12850
400	1557
401	1605
402	1603
403	1486
404	1446
405	1394
406	1379
407	1391
408	1410
409	1367
41	10119
410	1326
411	1255
412	1286
413	1261
414	1291
415	1167
416	1204
417	1186
418	1179
419	1150
42	9284
420	1055
421	1156
422	1059
423	1104
424	990
425	1025
426	995
427	925
428	939
429	932
43	9834
430	924
431	865
432	878
433	907
434	815
435	856
436	871
437	754
438	818
439	832
44	11710
440	774
441	791
442	747
443	797
444	751
445	677
446	697
447	705
448	666
449	644
45	14492
450	637
451	599
452	665
453	668
454	638
455	648
456	647
457	623
458	583
459	595
46	18821
460	537
461	568
462	533
463	544
464	552
465	518
466	548
467	527
468	533
469	497
47	22956
470	483
471	493
472	496
473	465
474	472
475	491
476	418
477	405
478	449
479	463
48	27863
480	430
481	418
482	412
483	437
484	453
485	410
486	410
487	422
488	369
489	411
49	27929
490	418
491	383
492	372
493	361
494	384
495	341
496	346
497	327
498	339
499	317
50	22470
500	290
501	333
502	299
503	310
504	295
505	307
506	316
507	293
508	320
509	277
51	19514
510	292
511	301
512	301
513	249
514	263
515	286
516	268
517	299
518	228
519	263
52	18816
520	249
521	270
522	239
523	220
524	220
525	239
526	206
527	247
528	216
529	224
53	19222
530	200
531	172
532	207
533	223
534	191
535	179
536	212
537	190
538	209
539	214
54	21987
540	211
541	172
542	181
543	216
544	185
545	183
546	189
547	180
548	145
549	168
55	26452
550	168
551	166
552	156
553	180
554	170
555	147
556	144
557	145
558	132
559	149
56	32110
560	156
561	146
562	133
563	142
564	131
565	138
566	137
567	139
568	127
569	130
57	37109
570	142
571	117
572	114
573	123
574	136
575	123
576	101
577	116
578	124
579	97
58	45712
580	112
581	101
582	98
583	102
584	111
585	119
586	107
587	120
588	107
589	98
59	63975
590	77
591	92
592	93
593	109
594	96
595	89
596	78
597	91
598	70
599	98
60	75703
600	94
601	88
602	87
603	91
604	88
605	86
606	74
607	85
608	78
609	82
61	60942
610	63
611	81
612	79
613	82
614	65
615	77
616	63
617	71
618	62
619	75
62	39826
620	65
621	66
622	72
623	52
624	71
625	56
626	65
627	68
628	57
629	62
63	34242
630	47
631	49
632	43
633	64
634	55
635	58
636	56
637	55
638	69
639	43
64	34048
640	47
641	52
642	69
643	57
644	34
645	45
646	48
647	48
648	41
649	37
65	36372
650	33
651	40
652	39
653	53
654	36
655	33
656	60
657	38
658	36
659	46
66	41217
660	39
661	40
662	48
663	33
664	33
665	39
666	34
667	27
668	34
669	32
67	45685
670	40
671	44
672	28
673	30
674	29
675	35
676	30
677	39
678	34
679	33
68	55341
680	40
681	39
682	41
683	36
684	32
685	42
686	44
687	31
688	22
689	26
69	68313
690	43
691	29
692	37
693	28
694	30
695	34
696	31
697	24
698	36
699	25
70	61318
700	25
701	2
702	2
703	2
704	1
705	2
707	2
71	44944
710	1
72	38623
73	37787
74	38651
75	42008
76	45341
77	50464
78	63985
79	81311
80	85978
81	74608
82	58101
83	50168
84	49812
85	53172
86	58159
87	64366
88	82677
89	118389
90	133604
91	106297
92	75476
93	58612
94	51923
95	51285
96	52276
97	55631
98	63767
99	74822