100	82116
101	86710
102	92223
103	88200
104	73803
105	66005
106	65154
107	69119
108	78268
109	91528
110	97615
111	92389
112	84226
113	76982
114	70734
115	65884
116	64108
117	65975
118	68731
119	73127
120	73025
121	70207
122	67238
123	63608
124	60273
125	57371
126	56600
127	57666
128	58609
129	60790
130	62867
131	64990
132	65631
133	63707
134	60341
135	57845
136	57111
137	58417
138	60523
139	61340
140	60637
141	59352
142	57797
143	57756
144	59954
145	60940
146	60771
147	62225
148	61775
149	62881
150	62848
151	64169
152	64309
153	65418
154	65908
155	66584
156	68121
157	68187
158	68005
159	67145
160	66278
161	64839
162	63995
163	63118
164	63397
165	65020
166	65550
167	66237
168	66196
169	65093
170	63026
171	62109
172	60573
173	58767
174	58396
175	57726
176	57968
177	57988
178	57874
179	57175
180	56166
181	54834
182	52689
183	51513
184	50403
185	49247
186	49198
187	48658
188	48195
189	47412
190	46848
191	45498
192	44100
193	42478
194	41091
195	40020
196	39219
197	38253
198	38305
199	37871
200	36990
201	36282
202	35383
203	34101
204	33147
205	31601
206	30947
207	30371
208	29778
209	29288
210	29131
211	28698
212	27207
213	26171
214	25342
215	24561
216	23798
217	23451
218	22669
219	22459
22	326
220	22424
221	21642
222	21272
223	20715
224	19803
225	19305
226	18706
227	18030
228	17776
229	17714
23	616
230	17274
231	16989
232	16845
233	16479
234	15753
235	15063
236	14505
237	14268
238	13914
239	13845
24	1140
240	13431
241	13349
242	13176
243	12831
244	12663
245	11890
246	11750
247	11366
248	11049
249	10868
25	2102
250	10997
251	10458
252	10644
253	10373
254	10268
255	9818
256	9342
257	9087
258	8873
259	8937
26	3479
260	8732
261	8757
262	8702
263	8597
264	8435
265	8030
266	7947
267	7843
268	7595
269	7672
27	4551
270	7431
271	7557
272	7538
273	7456
274	7297
275	7088
276	7170
277	7055
278	7015
279	7045
28	5567
280	6862
281	6834
282	6849
283	6906
284	6772
285	6908
286	6848
287	6657
288	6591
289	6681
29	6002
290	6604
291	6531
292	6627
293	6520
294	6546
295	6596
296	6468
297	6394
298	6659
299	6463
30	6831
300	6514
301	6631
302	6299
303	6471
304	6491
305	6380
306	6336
307	6383
308	6286
309	6245
31	8262
310	6151
311	6106
312	6121
313	6251
314	6097
315	5956
316	6054
317	5822
318	5814
319	5906
32	9900
320	5788
321	5650
322	5749
323	5572
324	5545
325	5532
326	5476
327	5475
328	5340
329	5359
33	12460
330	5225
331	5093
332	5108
333	4902
334	4841
335	4847
336	4852
337	4772
338	4667
339	4554
34	15808
340	4575
341	4398
342	4429
343	4369
344	4192
345	4288
346	4223
347	4123
348	4059
349	4044
35	20453
350	3953
351	3867
352	3801
353	3666
354	3722
355	3668
356	3606
357	3587
358	3504
359	3400
36	26098
360	3417
361	3311
362	3230
363	3290
364	3099
365	3100
366	2990
367	2940
368	2844
369	2953
37	30602
370	2797
371	2718
372	2735
373	2698
374	2557
375	2495
376	2556
377	2499
378	2417
379	2401
38	33315
380	2369
381	2270
382	2359
383	2170
384	2127
385	2063
386	2051
387	1997
388	2034
389	1922
39	37040
390	1921
391	1838
392	1870
393	1853
394	1739
395	1721
396	1716
397	1628
398	1661
399	1596
40	34136
400	1561
401	1565
402	1453
403	1501
404	1501
405	1407
406	1437
407	1352
408	1314
409	1297
41	28759
410	1291
411	1285
412	1267
413	1172
414	1217
415	1201
416	1108
417	1094
418	1041
419	1090
42	27768
420	1061
421	1109
422	1037
423	1063
424	947
425	941
426	929
427	912
428	920
429	880
43	29369
430	882
431	863
432	826
433	833
434	790
435	774
436	739
437	722
438	765
439	723
44	33425
440	745
441	753
442	674
443	680
444	671
445	641
446	667
447	629
448	655
449	637
45	40202
450	618
451	637
452	597
453	573
454	602
455	580
456	568
457	567
458	554
459	540
46	49175
460	514
461	557
462	531
463	566
464	498
465	507
466	495
467	470
468	493
469	500
47	56995
470	490
471	455
472	489
473	469
474	423
475	417
476	428
477	454
478	436
479	427
48	65172
480	419
481	375
482	392
483	426
484	425
485	380
486	378
487	393
488	372
489	435
49	64733
490	367
491	366
492	386
493	376
494	356
495	380
496	325
497	326
498	304
499	353
50	54569
500	324
501	323
502	333
503	323
504	307
505	314
506	304
507	301
508	325
509	245
51	48333
510	293
511	271
512	298
513	304
514	308
515	294
516	266
517	282
518	268
519	274
52	47402
520	271
521	259
522	279
523	256
524	239
525	237
526	243
527	235
528	224
529	206
53	48971
530	228
531	228
532	228
533	228
534	218
535	195
536	226
537	183
538	166
539	207
54	54055
540	185
541	177
542	184
543	161
544	182
545	180
546	175
547	174
548	194
549	177
55	61631
550	175
551	190
552	138
553	153
554	165
555	148
556	156
557	148
558	151
559	146
56	70883
560	148
561	152
562	138
563	140
564	153
565	134
566	136
567	120
568	130
569	120
57	78757
570	108
571	115
572	109
573	110
574	109
575	90
576	103
577	107
578	123
579	111
58	93817
580	94
581	108
582	108
583	118
584	96
585	88
586	88
587	115
588	94
589	83
59	124170
590	79
591	102
592	85
593	65
594	83
595	84
596	78
597	91
598	88
599	72
60	139302
600	73
601	72
602	87
603	74
604	73
605	69
606	58
607	71
608	63
609	71
61	110065
610	69
611	50
612	59
613	68
614	63
615	54
616	60
617	70
618	52
619	49
62	74613
620	49
621	54
622	51
623	54
624	58
625	60
626	66
627	55
628	49
629	61
63	65806
630	55
631	43
632	44
633	57
634	56
635	53
636	47
637	50
638	41
639	45
64	66318
640	39
641	41
642	57
643	43
644	45
645	29
646	46
647	45
648	47
649	48
65	70156
650	43
651	33
652	34
653	34
654	50
655	35
656	37
657	39
658	40
659	44
66	76393
660	32
661	36
662	29
663	39
664	35
665	45
666	36
667	38
668	38
669	27
67	82490
670	45
671	31
672	32
673	43
674	38
675	39
676	27
677	36
678	21
679	46
68	94409
680	22
681	34
682	39
683	37
684	38
685	31
686	32
687	27
688	25
689	29
69	105913
690	29
691	30
692	33
693	26
694	33
695	23
696	29
697	29
698	30
699	34
70	94072
700	28
701	4
702	1
703	2
71	71342
710	1
715	1
716	1
72	63708
73	62458
74	63806
75	66335
76	69808
77	74791
78	90766
79	111148
80	112902
81	95136
82	75751
83	67992
84	67508
85	70859
86	75351
87	81539
88	98597
89	133598
90	141383
91	110108
92	82062
93	67920
94	61437
95	60153
96	60820
97	62845
98	68686
99	77865