100	31843
101	33206
102	35189
103	34050
104	28625
105	25995
106	25190
107	26578
108	29790
109	35596
110	38723
111	37744
112	34484
113	31403
114	29117
115	27119
116	26407
117	26877
118	28226
119	30661
120	31442
121	30751
122	29609
123	28865
124	28085
125	28444
126	29139
127	30282
128	31406
129	32780
130	34747
131	36056
132	37567
133	37189
134	36103
135	35060
136	34813
137	35689
138	35881
139	36647
140	36330
141	36104
142	36048
143	38003
144	41233
145	45610
146	50730
147	55471
148	60003
149	64085
150	66205
151	68721
152	69619
153	71599
154	73505
155	75098
156	78675
157	81049
158	81669
159	82162
160	82077
161	81016
162	80991
163	80868
164	81868
165	84076
166	86995
167	87731
168	90298
169	89472
170	88312
171	86946
172	85484
173	83855
174	83312
175	82614
176	82893
177	82534
178	82995
179	81366
180	81194
181	79704
182	77414
183	75071
184	72989
185	70768
186	69819
187	68866
188	67490
189	67071
190	66132
191	63661
192	62111
193	60046
194	57468
195	55565
196	53587
197	52156
198	51510
199	50663
200	49433
201	48395
202	46490
203	44587
204	42794
205	41048
206	38857
207	38250
208	36992
209	35869
210	35457
211	34251
212	33018
213	31970
214	30562
215	29348
216	28322
217	27249
218	26090
219	25859
22	35
220	25176
221	24267
222	23871
223	23036
224	21935
225	21343
226	20141
227	19198
228	18920
229	18567
23	57
230	17981
231	17890
232	16987
233	16618
234	16185
235	15647
236	14904
237	14547
238	14105
239	13692
24	124
240	13371
241	13187
242	12767
243	12334
244	12084
245	11785
246	11233
247	10947
248	10741
249	10347
25	209
250	10161
251	9870
252	9620
253	9451
254	9288
255	9141
256	8786
257	8467
258	8444
259	8267
26	416
260	7920
261	7963
262	7818
263	7278
264	7452
265	7247
266	6867
267	6928
268	6746
269	6638
27	552
270	6629
271	6446
272	6424
273	6185
274	6295
275	6037
276	5940
277	5924
278	5865
279	5915
28	740
280	5786
281	5733
282	5861
283	5701
284	5765
285	5586
286	5554
287	5535
288	5668
289	5471
29	847
290	5462
291	5513
292	5458
293	5655
294	5729
295	5628
296	5654
297	5449
298	5559
299	5499
30	1006
300	5723
301	5447
302	5548
303	5556
304	5698
305	5548
306	5721
307	5477
308	5638
309	5510
31	1164
310	5568
311	5618
312	5640
313	5528
314	5667
315	5786
316	5642
317	5558
318	5729
319	5648
32	1386
320	5570
321	5572
322	5494
323	5515
324	5615
325	5614
326	5482
327	5712
328	5507
329	5517
33	1614
330	5553
331	5586
332	5458
333	5445
334	5433
335	5486
336	5526
337	5413
338	5329
339	5404
34	2129
340	5384
341	5321
342	5288
343	5285
344	5253
345	5257
346	5118
347	5173
348	5349
349	5211
35	2774
350	5163
351	5230
352	5285
353	5031
354	4960
355	5023
356	4991
357	4918
358	5165
359	5027
36	3873
360	4901
361	4966
362	4915
363	4678
364	4690
365	4451
366	4761
367	4553
368	4598
369	4435
37	4735
370	4473
371	4426
372	4495
373	4305
374	4196
375	4201
376	4115
377	4074
378	4020
379	3888
38	5468
380	3880
381	3906
382	3895
383	3799
384	3766
385	3619
386	3633
387	3522
388	3392
389	3262
39	6524
390	3306
391	3182
392	3127
393	3317
394	3201
395	2965
396	2954
397	2822
398	2890
399	2833
40	6083
400	2760
401	2732
402	2705
403	2654
404	2525
405	2467
406	2502
407	2405
408	2346
409	2431
41	5249
410	2213
411	2142
412	2171
413	2159
414	2070
415	2078
416	2054
417	2011
418	1902
419	1932
42	5079
420	1813
421	1900
422	1815
423	1782
424	1683
425	1702
426	1646
427	1637
428	1559
429	1606
43	5308
430	1498
431	1510
432	1439
433	1412
434	1414
435	1427
436	1328
437	1353
438	1432
439	1322
44	5949
440	1284
441	1240
442	1216
443	1206
444	1174
445	1224
446	1161
447	1159
448	1124
449	1093
45	7230
450	1066
451	1054
452	1085
453	1040
454	1010
455	973
456	1020
457	968
458	965
459	940
46	9113
460	900
461	972
462	905
463	883
464	879
465	867
466	869
467	799
468	894
469	839
47	10862
470	781
471	819
472	758
473	788
474	831
475	792
476	765
477	810
478	754
479	759
48	13265
480	710
481	730
482	789
483	707
484	705
485	696
486	702
487	629
488	724
489	662
49	13847
490	677
491	642
492	652
493	674
494	669
495	666
496	593
497	647
498	621
499	637
50	11405
500	629
501	601
502	611
503	561
504	593
505	592
506	613
507	607
508	526
509	588
51	10335
510	529
511	562
512	555
513	559
514	554
515	558
516	545
517	542
518	489
519	558
52	10208
520	499
521	565
522	502
523	530
524	485
525	500
526	464
527	455
528	515
529	475
53	10463
530	481
531	465
532	504
533	466
534	416
535	445
536	417
537	446
538	448
539	446
54	11754
540	432
541	428
542	451
543	432
544	445
545	416
546	428
547	378
548	362
549	429
55	13626
550	394
551	367
552	382
553	405
554	388
555	376
556	341
557	345
558	395
559	336
56	16207
560	326
561	393
562	346
563	347
564	324
565	327
566	357
567	313
568	360
569	292
57	18462
570	310
571	316
572	311
573	299
574	262
575	286
576	311
577	261
578	282
579	237
58	22509
580	262
581	283
582	271
583	279
584	234
585	278
586	236
587	234
588	236
589	240
59	30257
590	226
591	244
592	224
593	203
594	222
595	220
596	199
597	225
598	203
599	196
60	35202
600	192
601	191
602	171
603	197
604	168
605	155
606	200
607	168
608	184
609	145
61	28379
610	156
611	151
612	150
613	140
614	139
615	174
616	154
617	137
618	157
619	141
62	19800
620	125
621	123
622	125
623	128
624	132
625	130
626	143
627	131
628	136
629	117
63	17066
630	117
631	112
632	102
633	94
634	109
635	103
636	116
637	113
638	115
639	113
64	16851
640	94
641	113
642	97
643	103
644	84
645	92
646	109
647	101
648	103
649	102
65	17901
650	89
651	88
652	92
653	78
654	91
655	78
656	76
657	90
658	74
659	84
66	19523
660	81
661	83
662	80
663	76
664	68
665	63
666	76
667	58
668	66
669	62
67	20977
670	66
671	74
672	64
673	79
674	78
675	63
676	79
677	67
678	54
679	54
68	24919
680	71
681	62
682	73
683	56
684	65
685	46
686	54
687	73
688	78
689	63
69	30147
690	51
691	55
692	51
693	54
694	44
695	59
696	66
697	45
698	54
699	53
70	27286
700	42
701	7
702	3
704	2
71	20532
710	1
711	2
72	18184
73	17780
74	18055
75	19084
76	20490
77	22246
78	26624
79	32904
80	34103
81	29225
82	23410
83	20473
84	20604
85	21098
86	23529
87	26239
88	32533
89	46351
90	52017
91	42258
92	30538
93	25155
94	22812
95	22222
96	22203
97	23309
98	26122
99	30338