100	51607
101	53660
102	57364
103	55902
104	48444
105	44372
106	44098
107	46703
108	52343
109	59455
110	63491
111	60950
112	56403
113	52346
114	48725
115	46118
116	44861
117	45414
118	47529
119	49938
120	50387
121	49007
122	47382
123	47076
124	44844
125	45197
126	46722
127	48563
128	50974
129	53087
130	54771
131	57230
132	59302
133	58887
134	56855
135	55957
136	55959
137	56733
138	57236
139	58319
140	57662
141	56876
142	56728
143	59463
144	62420
145	67302
146	73840
147	79620
148	84895
149	89765
150	92366
151	95725
152	98188
153	100590
154	103997
155	107152
156	110267
157	112811
158	114889
159	116641
160	116637
161	116666
162	116358
163	116618
164	116048
165	117967
166	120739
167	122055
168	123465
169	122945
170	121902
171	120832
172	118666
173	116489
174	116218
175	114466
176	114023
177	113851
178	112817
179	110956
180	109588
181	107120
182	103386
183	101051
184	98179
185	96096
186	94479
187	92820
188	91554
189	89615
190	87875
191	85101
192	82055
193	78740
194	75618
195	73352
196	71149
197	68904
198	67478
199	65833
200	64354
201	62338
202	59648
203	57524
204	54634
205	52097
206	50292
207	48442
208	47369
209	45813
210	44793
211	43113
212	41613
213	40278
214	38363
215	36330
216	35202
217	34010
218	33009
219	31564
22	64
220	30941
221	30662
222	28553
223	27947
224	26901
225	25867
226	24645
227	23874
228	23269
229	22559
23	125
230	21880
231	21435
232	21078
233	20188
234	19787
235	18906
236	17970
237	17144
238	16749
239	16585
24	213
240	16124
241	15892
242	15454
243	14947
244	14149
245	13890
246	13303
247	12956
248	12561
249	12275
25	455
250	11996
251	12091
252	11652
253	11371
254	11190
255	10544
256	10273
257	9966
258	9887
259	9749
26	693
260	9308
261	9288
262	9220
263	8717
264	8644
265	8525
266	8227
267	8053
268	7861
269	7784
27	1048
270	7594
271	7515
272	7452
273	7443
274	7287
275	7199
276	7070
277	6921
278	6924
279	6813
28	1269
280	6738
281	6581
282	6739
283	6858
284	6733
285	6558
286	6585
287	6540
288	6482
289	6478
29	1499
290	6319
291	6502
292	6536
293	6519
294	6709
295	6626
296	6611
297	6394
298	6725
299	6647
30	1791
300	6714
301	6644
302	6458
303	6668
304	6868
305	6903
306	6909
307	6802
308	6932
309	6818
31	2060
310	6707
311	6653
312	6804
313	6989
314	6657
315	6862
316	6841
317	6781
318	6915
319	6816
32	2630
320	6961
321	6809
322	6760
323	6862
324	6848
325	6899
326	7003
327	6814
328	7084
329	6898
33	3277
330	6950
331	6834
332	6865
333	6808
334	6884
335	6623
336	6899
337	6944
338	6830
339	6797
34	4263
340	6741
341	6877
342	6779
343	6738
344	6834
345	6725
346	6561
347	6707
348	6666
349	6595
35	5351
350	6440
351	6455
352	6606
353	6328
354	6365
355	6444
356	6237
357	6270
358	6344
359	6114
36	6684
360	6099
361	6203
362	6063
363	5766
364	5888
365	5656
366	5758
367	5678
368	5574
369	5324
37	7792
370	5298
371	5384
372	5089
373	5229
374	5143
375	5124
376	4995
377	4877
378	4742
379	4680
38	8825
380	4490
381	4467
382	4437
383	4271
384	4330
385	4273
386	4022
387	3881
388	3792
389	3830
39	9671
390	3740
391	3643
392	3525
393	3506
394	3352
395	3325
396	3131
397	3074
398	3086
399	3038
40	9226
400	2896
401	2874
402	2777
403	2660
404	2573
405	2547
406	2462
407	2376
408	2322
409	2262
41	8472
410	2133
411	2174
412	2116
413	2027
414	1943
415	1982
416	1914
417	1895
418	1845
419	1659
42	8232
420	1629
421	1652
422	1600
423	1536
424	1515
425	1503
426	1491
427	1416
428	1396
429	1335
43	8562
430	1350
431	1242
432	1234
433	1212
434	1143
435	1136
436	1123
437	1093
438	1099
439	1000
44	9761
440	1017
441	1026
442	984
443	971
444	922
445	918
446	894
447	907
448	858
449	866
45	11808
450	848
451	859
452	839
453	773
454	800
455	794
456	763
457	751
458	735
459	745
46	14265
460	719
461	703
462	704
463	685
464	699
465	711
466	669
467	644
468	679
469	682
47	16319
470	675
471	641
472	679
473	620
474	610
475	594
476	610
477	646
478	628
479	591
48	19058
480	565
481	601
482	639
483	578
484	567
485	583
486	525
487	536
488	584
489	569
49	18984
490	525
491	532
492	557
493	556
494	560
495	523
496	505
497	520
498	539
499	500
50	16823
500	478
501	490
502	524
503	492
504	484
505	492
506	503
507	511
508	450
509	478
51	15743
510	512
511	451
512	476
513	454
514	419
515	498
516	432
517	467
518	437
519	422
52	15456
520	453
521	457
522	425
523	392
524	413
525	415
526	390
527	385
528	406
529	370
53	16600
530	409
531	373
532	341
533	348
534	359
535	397
536	372
537	384
538	357
539	351
54	18561
540	384
541	367
542	333
543	343
544	363
545	350
546	316
547	312
548	266
549	338
55	21294
550	287
551	305
552	327
553	284
554	272
555	277
556	248
557	292
558	332
559	261
56	24958
560	253
561	245
562	246
563	233
564	241
565	237
566	250
567	230
568	238
569	232
57	27303
570	206
571	231
572	209
573	233
574	216
575	196
576	193
577	192
578	204
579	180
58	32341
580	183
581	159
582	172
583	167
584	157
585	176
586	153
587	129
588	154
589	153
59	41860
590	140
591	136
592	145
593	130
594	137
595	149
596	143
597	116
598	130
599	126
60	47159
600	137
601	118
602	97
603	121
604	100
605	112
606	116
607	110
608	98
609	84
61	38676
610	89
611	102
612	94
613	98
614	93
615	97
616	81
617	82
618	91
619	84
62	28876
620	95
621	91
622	78
623	83
624	73
625	63
626	79
627	67
628	89
629	67
63	26909
630	64
631	73
632	57
633	62
634	70
635	70
636	58
637	59
638	58
639	57
64	27559
640	54
641	62
642	52
643	74
644	52
645	63
646	41
647	55
648	54
649	44
65	29315
650	54
651	42
652	59
653	51
654	60
655	50
656	46
657	54
658	32
659	49
66	32072
660	36
661	41
662	37
663	49
664	57
665	43
666	28
667	44
668	43
669	38
67	34915
670	36
671	36
672	37
673	40
674	46
675	38
676	46
677	42
678	40
679	45
68	39332
680	39
681	39
682	40
683	27
684	34
685	38
686	47
687	31
688	39
689	35
69	44439
690	33
691	36
692	42
693	40
694	42
695	28
696	35
697	25
698	40
699	46
70	40869
700	26
701	5
702	2
703	1
704	2
706	1
707	1
709	1
71	32960
72	30782
73	30568
74	31156
75	32206
76	33904
77	36248
78	42953
79	51711
80	53587
81	46625
82	38040
83	35157
84	35691
85	36914
86	39893
87	43439
88	52668
89	70158
90	75420
91	62152
92	49134
93	42612
94	39678
95	38895
96	38798
97	40109
98	43193
99	48455