100	81515
101	86855
102	92197
103	88631
104	73872
105	64844
106	63745
107	67615
108	77916
109	91654
110	97455
111	92411
112	84202
113	76397
114	69647
115	64854
116	62312
117	63703
118	67605
119	72675
120	72894
121	69746
122	66420
123	63027
124	58114
125	55403
126	54631
127	54395
128	55971
129	56883
130	58829
131	61466
132	62689
133	60443
134	56373
135	52820
136	51939
137	52841
138	54801
139	55888
140	54706
141	52714
142	50981
143	50580
144	50464
145	50519
146	49060
147	47782
148	46326
149	45851
150	44222
151	44139
152	43418
153	43139
154	43517
155	43333
156	44377
157	43624
158	43000
159	41527
160	40859
161	38841
162	38372
163	36856
164	36770
165	37213
166	37965
167	37815
168	37458
169	36578
170	35137
171	33929
172	32251
173	31329
174	31058
175	30424
176	30767
177	31204
178	31080
179	30686
180	29907
181	28573
182	27825
183	26249
184	25530
185	25470
186	25448
187	25324
188	25124
189	24759
190	24236
191	23876
192	22751
193	21827
194	20811
195	20395
196	20256
197	20265
198	19903
199	19833
200	19734
201	19075
202	18683
203	17813
204	16998
205	16310
206	16003
207	16012
208	15945
209	15987
210	15683
211	15429
212	15009
213	14208
214	13655
215	13121
216	12643
217	12614
218	12479
219	12584
22	182
220	12530
221	12232
222	11833
223	11695
224	11055
225	10631
226	10286
227	9909
228	9947
229	10078
23	310
230	10056
231	9880
232	9728
233	9293
234	8803
235	8403
236	8210
237	8136
238	7934
239	8059
24	645
240	7816
241	7855
242	7743
243	7492
244	7056
245	6886
246	6474
247	6305
248	6298
249	6248
25	1278
250	6142
251	6149
252	6086
253	5907
254	5647
255	5587
256	5257
257	5090
258	5022
259	5021
26	2133
260	4955
261	4974
262	4981
263	4752
264	4757
265	4451
266	4158
267	4098
268	4063
269	4119
27	2972
270	3885
271	3967
272	3958
273	3834
274	3933
275	3581
276	3577
277	3449
278	3426
279	3282
28	3397
280	3353
281	3359
282	3211
283	3103
284	3098
285	3134
286	2990
287	3014
288	2908
289	2808
29	3892
290	2797
291	2829
292	2735
293	2686
294	2727
295	2734
296	2712
297	2561
298	2501
299	2465
30	4251
300	2432
301	2407
302	2357
303	2393
304	2372
305	2266
306	2217
307	2111
308	2208
309	2157
31	5386
310	2096
311	2102
312	2068
313	2060
314	1987
315	1970
316	2003
317	1949
318	1937
319	1919
32	6706
320	1873
321	1786
322	1806
323	1778
324	1715
325	1679
326	1826
327	1716
328	1705
329	1731
33	8179
330	1636
331	1718
332	1611
333	1548
334	1446
335	1598
336	1568
337	1493
338	1551
339	1472
34	10596
340	1413
341	1455
342	1461
343	1444
344	1382
345	1341
346	1342
347	1413
348	1315
349	1296
35	13844
350	1290
351	1225
352	1274
353	1294
354	1210
355	1185
356	1160
357	1166
358	1174
359	1189
36	17886
360	1129
361	1090
362	1150
363	1031
364	1074
365	1014
366	997
367	1048
368	987
369	993
37	21093
370	899
371	994
372	992
373	1009
374	940
375	891
376	832
377	857
378	851
379	832
38	23161
380	770
381	799
382	763
383	791
384	767
385	758
386	719
387	734
388	722
389	705
39	25697
390	708
391	675
392	644
393	658
394	612
395	620
396	577
397	559
398	613
399	554
40	23869
400	580
401	509
402	539
403	513
404	532
405	536
406	484
407	484
408	457
409	482
41	20525
410	498
411	461
412	444
413	462
414	411
415	399
416	438
417	400
418	408
419	382
42	19686
420	400
421	383
422	375
423	365
424	364
425	352
426	339
427	329
428	341
429	298
43	20914
430	299
431	289
432	289
433	301
434	279
435	292
436	297
437	283
438	272
439	266
44	24420
440	253
441	248
442	263
443	240
444	234
445	225
446	261
447	216
448	209
449	219
45	29384
450	243
451	219
452	212
453	201
454	190
455	192
456	199
457	215
458	183
459	177
46	36794
460	182
461	194
462	164
463	180
464	180
465	154
466	172
467	177
468	147
469	158
47	42252
470	164
471	162
472	155
473	179
474	144
475	141
476	130
477	134
478	162
479	128
48	48991
480	139
481	110
482	142
483	140
484	121
485	104
486	125
487	145
488	122
489	130
49	49088
490	138
491	120
492	121
493	103
494	126
495	100
496	105
497	112
498	95
499	110
50	42058
500	119
501	105
502	114
503	111
504	104
505	105
506	102
507	94
508	99
509	101
51	37000
510	94
511	97
512	100
513	108
514	87
515	86
516	114
517	73
518	87
519	97
52	36197
520	99
521	91
522	89
523	88
524	76
525	82
526	71
527	80
528	84
529	72
53	38033
530	96
531	80
532	83
533	68
534	85
535	64
536	76
537	88
538	65
539	68
54	42205
540	78
541	69
542	63
543	62
544	56
545	63
546	64
547	67
548	72
549	49
55	48986
550	54
551	62
552	53
553	60
554	55
555	63
556	61
557	55
558	59
559	55
56	57479
560	60
561	56
562	46
563	50
564	42
565	56
566	43
567	60
568	53
569	60
57	63891
570	51
571	43
572	46
573	58
574	50
575	44
576	39
577	44
578	47
579	38
58	77124
580	51
581	53
582	49
583	43
584	42
585	42
586	31
587	25
588	46
589	42
59	103148
590	41
591	46
592	40
593	36
594	32
595	38
596	40
597	44
598	34
599	43
60	117374
600	34
601	42
602	39
603	37
604	38
605	26
606	33
607	26
608	29
609	36
61	94027
610	35
611	24
612	31
613	35
614	37
615	35
616	32
617	24
618	33
619	34
62	63567
620	26
621	34
622	27
623	27
624	32
625	23
626	25
627	21
628	25
629	24
63	56491
630	33
631	27
632	22
633	21
634	28
635	25
636	36
637	25
638	21
639	23
64	57143
640	23
641	18
642	18
643	24
644	28
645	33
646	20
647	25
648	24
649	20
65	60101
650	24
651	23
652	19
653	20
654	24
655	23
656	22
657	21
658	28
659	26
66	66636
660	20
661	24
662	21
663	24
664	26
665	21
666	28
667	26
668	20
669	26
67	72456
670	29
671	17
672	23
673	27
674	18
675	25
676	19
677	14
678	18
679	27
68	83892
680	23
681	25
682	24
683	22
684	31
685	11
686	21
687	18
688	27
689	26
69	95511
690	22
691	32
692	15
693	13
694	28
695	17
696	24
697	12
698	28
699	18
70	84988
700	22
701	5
703	5
704	1
705	2
706	1
707	1
71	64691
711	1
712	1
72	57106
73	56273
74	57447
75	60220
76	63905
77	70336
78	85929
79	106002
80	108926
81	91800
82	72363
83	64461
84	63220
85	66758
86	70987
87	77262
88	96277
89	129818
90	138794
91	107748
92	79661
93	64989
94	58347
95	56935
96	57983
97	60788
98	67554
99	77130