100	61927
101	66047
102	72172
103	70335
104	58899
105	52805
106	52334
107	56239
108	65343
109	77924
110	84678
111	81678
112	75316
113	68821
114	63235
115	59801
116	58112
117	59800
118	63785
119	69220
120	70340
121	68297
122	66564
123	64076
124	60825
125	58856
126	58830
127	59899
128	61882
129	63461
130	66274
131	68490
132	69542
133	68013
134	63854
135	61262
136	60269
137	61499
138	63558
139	65096
140	64648
141	62533
142	60903
143	61406
144	63071
145	64302
146	65639
147	66182
148	65622
149	66383
150	66837
151	67095
152	67459
153	68094
154	68704
155	70098
156	71062
157	71951
158	71881
159	70681
160	69506
161	67885
162	66422
163	65011
164	65242
165	65268
166	66354
167	67066
168	67295
169	66395
170	64022
171	62053
172	59721
173	58308
174	58318
175	57319
176	57516
177	57699
178	57098
179	56751
180	55495
181	53231
182	51305
183	49464
184	48334
185	47746
186	46741
187	46661
188	46386
189	46102
190	45253
191	44178
192	42496
193	40532
194	39078
195	37860
196	37335
197	36841
198	36713
199	36127
200	36290
201	35333
202	33571
203	32463
204	31212
205	30279
206	29482
207	29261
208	28705
209	28766
210	28606
211	27787
212	27184
213	25926
214	25132
215	24001
216	23368
217	22877
218	22602
219	22636
22	181
220	22379
221	22178
222	21598
223	20730
224	20212
225	19396
226	18741
227	17989
228	17765
229	18167
23	373
230	18251
231	17793
232	17587
233	17220
234	16306
235	15566
236	15212
237	14567
238	14575
239	14660
24	732
240	14521
241	14519
242	14388
243	14159
244	13496
245	12592
246	12078
247	12029
248	11743
249	11782
25	1284
250	11982
251	11876
252	11810
253	11351
254	11128
255	10433
256	10280
257	9962
258	9772
259	9643
26	2161
260	9723
261	9733
262	9687
263	9547
264	9021
265	8942
266	8623
267	8425
268	8306
269	8007
27	2769
270	8166
271	8176
272	8187
273	8081
274	7859
275	7855
276	7690
277	7395
278	7372
279	7286
28	3238
280	7311
281	7343
282	7321
283	7257
284	7117
285	7009
286	7013
287	6913
288	6832
289	6878
29	3622
290	6766
291	6724
292	6756
293	6753
294	6490
295	6609
296	6622
297	6517
298	6651
299	6418
30	3954
300	6250
301	6520
302	6593
303	6534
304	6253
305	6250
306	6388
307	6425
308	6097
309	6243
31	4726
310	6095
311	6073
312	5972
313	6035
314	5967
315	6027
316	6023
317	5951
318	5878
319	5814
32	5820
320	5955
321	5781
322	5702
323	5590
324	5692
325	5597
326	5666
327	5756
328	5551
329	5593
33	7121
330	5630
331	5402
332	5465
333	5197
334	5336
335	5424
336	5288
337	5426
338	5291
339	5234
34	8739
340	5232
341	5139
342	5119
343	5092
344	4977
345	4925
346	4970
347	4942
348	4973
349	4953
35	10879
350	4929
351	4832
352	4785
353	4639
354	4656
355	4573
356	4625
357	4592
358	4374
359	4410
36	14057
360	4379
361	4331
362	4353
363	4195
364	4208
365	4161
366	4028
367	4009
368	3884
369	3975
37	15974
370	3931
371	3746
372	3625
373	3670
374	3718
375	3614
376	3600
377	3452
378	3383
379	3332
38	17018
380	3251
381	3220
382	3099
383	3163
384	2881
385	2979
386	2927
387	2812
388	2824
389	2730
39	18090
390	2722
391	2687
392	2507
393	2497
394	2554
395	2422
396	2374
397	2314
398	2294
399	2232
40	16460
400	2091
401	2103
402	2109
403	2100
404	1969
405	1891
406	1863
407	1800
408	1750
409	1765
41	14170
410	1817
411	1660
412	1639
413	1678
414	1493
415	1473
416	1447
417	1476
418	1484
419	1272
42	13169
420	1322
421	1349
422	1354
423	1220
424	1272
425	1215
426	1164
427	1200
428	1078
429	1036
43	13492
430	1109
431	1048
432	1044
433	1028
434	1019
435	971
436	960
437	986
438	893
439	920
44	15262
440	855
441	875
442	788
443	865
444	828
445	819
446	808
447	758
448	760
449	703
45	18023
450	736
451	736
452	708
453	668
454	693
455	653
456	603
457	631
458	623
459	620
46	22061
460	632
461	555
462	594
463	588
464	614
465	588
466	560
467	575
468	512
469	550
47	25032
470	539
471	543
472	535
473	469
474	487
475	523
476	474
477	485
478	491
479	439
48	28248
480	459
481	497
482	466
483	493
484	429
485	489
486	472
487	429
488	419
489	420
49	28193
490	419
491	430
492	421
493	456
494	419
495	420
496	449
497	405
498	366
499	390
50	23405
500	397
501	374
502	378
503	358
504	372
505	344
506	368
507	367
508	397
509	338
51	20384
510	344
511	374
512	338
513	350
514	355
515	348
516	315
517	332
518	328
519	331
52	19658
520	299
521	322
522	341
523	333
524	313
525	290
526	251
527	291
528	303
529	300
53	20252
530	281
531	274
532	282
533	265
534	260
535	270
536	283
537	239
538	235
539	251
54	22137
540	251
541	227
542	237
543	255
544	262
545	230
546	215
547	219
548	214
549	206
55	25717
550	232
551	203
552	210
553	222
554	216
555	243
556	206
557	186
558	193
559	209
56	29572
560	204
561	179
562	146
563	178
564	187
565	203
566	163
567	140
568	158
569	167
57	33060
570	175
571	115
572	139
573	157
574	137
575	138
576	156
577	132
578	138
579	137
58	39580
580	123
581	119
582	103
583	110
584	106
585	104
586	95
587	108
588	113
589	103
59	52445
590	124
591	103
592	100
593	81
594	106
595	92
596	91
597	87
598	108
599	99
60	59129
600	78
601	68
602	86
603	74
604	87
605	79
606	90
607	68
608	90
609	88
61	47116
610	83
611	75
612	75
613	58
614	79
615	81
616	72
617	62
618	62
619	63
62	31713
620	71
621	61
622	48
623	63
624	51
625	59
626	57
627	69
628	53
629	59
63	28020
630	54
631	54
632	45
633	54
634	40
635	45
636	46
637	47
638	60
639	44
64	28230
640	59
641	57
642	40
643	52
644	59
645	49
646	49
647	54
648	36
649	42
65	29778
650	45
651	49
652	49
653	42
654	50
655	33
656	43
657	40
658	49
659	39
66	32916
660	33
661	36
662	43
663	37
664	39
665	41
666	40
667	36
668	51
669	33
67	36000
670	31
671	33
672	29
673	36
674	31
675	31
676	34
677	42
678	38
679	32
68	41932
680	28
681	37
682	23
683	35
684	23
685	30
686	21
687	34
688	41
689	31
69	48490
690	27
691	29
692	31
693	33
694	30
695	33
696	37
697	32
698	27
699	30
70	43214
700	34
701	6
702	7
703	7
704	4
705	2
706	2
707	1
708	2
71	32921
712	1
715	1
72	29098
73	29145
74	29998
75	31513
76	33646
77	37113
78	45741
79	58387
80	61192
81	51834
82	41291
83	36704
84	37166
85	39595
86	43155
87	47427
88	60394
89	84254
90	90131
91	72351
92	53693
93	44895
94	40472
95	40092
96	40919
97	43675
98	49312
99	57551