100	41119
101	43098
102	46186
103	45376
104	40057
105	36494
106	36983
107	38284
108	42513
109	48427
110	50963
111	49398
112	46002
113	42745
114	39984
115	37506
116	36783
117	36615
118	38116
119	40365
120	40622
121	39459
122	38688
123	38342
124	37241
125	37664
126	39116
127	41223
128	43320
129	44793
130	46656
131	48892
132	50114
133	50929
134	49448
135	48799
136	47957
137	49293
138	49261
139	49709
140	49904
141	49137
142	49485
143	51518
144	55487
145	59874
146	65533
147	70811
148	75735
149	80698
150	83743
151	87161
152	89799
153	92200
154	94099
155	95991
156	97824
157	98970
158	99840
159	99891
160	98963
161	98118
162	97581
163	96347
164	96443
165	96513
166	96570
167	97539
168	96206
169	95079
170	93256
171	91916
172	89322
173	85679
174	83694
175	82075
176	80521
177	79290
178	78084
179	76436
180	74592
181	72331
182	68766
183	66352
184	64028
185	62234
186	59868
187	58247
188	56393
189	55079
190	53114
191	51528
192	49931
193	47805
194	45021
195	42905
196	41123
197	39429
198	38688
199	37674
200	36152
201	34781
202	33536
203	32023
204	30920
205	29295
206	28126
207	26865
208	25870
209	24904
210	24681
211	23737
212	22927
213	21690
214	20884
215	19951
216	19162
217	18482
218	17986
219	17425
22	20
220	16936
221	16550
222	16237
223	15312
224	14405
225	14264
226	13874
227	13658
228	13226
229	12613
23	41
230	12654
231	12323
232	11853
233	11734
234	11376
235	10997
236	10586
237	10257
238	9921
239	9946
24	92
240	9975
241	9582
242	9343
243	9217
244	8867
245	8680
246	8463
247	8066
248	7873
249	7832
25	168
250	7700
251	7686
252	7555
253	7333
254	7229
255	6942
256	6537
257	6533
258	6526
259	6456
26	320
260	6437
261	6192
262	6235
263	6159
264	5776
265	5726
266	5704
267	5613
268	5437
269	5433
27	433
270	5557
271	5354
272	5364
273	5292
274	5328
275	5171
276	5339
277	5147
278	5183
279	5128
28	582
280	4974
281	5036
282	4938
283	5082
284	5161
285	5158
286	5142
287	5116
288	5082
289	5168
29	621
290	5086
291	5238
292	5105
293	5081
294	5308
295	5254
296	5384
297	5370
298	5287
299	5409
30	776
300	5375
301	5463
302	5444
303	5548
304	5375
305	5510
306	5497
307	5463
308	5461
309	5715
31	985
310	5608
311	5544
312	5629
313	5527
314	5555
315	5553
316	5554
317	5643
318	5544
319	5611
32	1217
320	5509
321	5461
322	5569
323	5422
324	5563
325	5457
326	5404
327	5451
328	5488
329	5380
33	1524
330	5614
331	5349
332	5424
333	5358
334	5258
335	5174
336	5290
337	5228
338	5271
339	5117
34	2104
340	5142
341	5172
342	5057
343	4963
344	4849
345	4906
346	4888
347	4855
348	4938
349	4844
35	2783
350	4731
351	4781
352	4500
353	4510
354	4455
355	4362
356	4239
357	4319
358	4162
359	4230
36	3539
360	4202
361	3972
362	3912
363	3938
364	3835
365	3687
366	3619
367	3543
368	3540
369	3528
37	4349
370	3430
371	3241
372	3264
373	3097
374	3172
375	3041
376	3091
377	2931
378	2861
379	2736
38	4941
380	2737
381	2578
382	2648
383	2628
384	2466
385	2336
386	2288
387	2208
388	2140
389	2183
39	5610
390	2065
391	2085
392	2003
393	1979
394	1846
395	1889
396	1735
397	1722
398	1684
399	1637
40	5408
400	1552
401	1536
402	1463
403	1443
404	1423
405	1482
406	1354
407	1337
408	1267
409	1270
41	4740
410	1213
411	1169
412	1162
413	1166
414	1114
415	1126
416	1021
417	1064
418	975
419	995
42	5120
420	984
421	959
422	936
423	870
424	838
425	870
426	859
427	819
428	793
429	809
43	5102
430	773
431	735
432	739
433	827
434	659
435	768
436	719
437	717
438	701
439	660
44	5951
440	670
441	667
442	701
443	697
444	662
445	662
446	639
447	591
448	573
449	632
45	7253
450	550
451	632
452	594
453	588
454	557
455	537
456	544
457	553
458	574
459	537
46	8840
460	526
461	539
462	498
463	491
464	545
465	498
466	531
467	521
468	456
469	546
47	10261
470	541
471	523
472	480
473	479
474	481
475	514
476	513
477	516
478	458
479	481
48	12366
480	505
481	494
482	509
483	499
484	490
485	440
486	479
487	464
488	454
489	493
49	12804
490	432
491	496
492	433
493	464
494	461
495	474
496	422
497	424
498	445
499	490
50	11248
500	419
501	428
502	439
503	429
504	432
505	414
506	421
507	402
508	443
509	427
51	10802
510	371
511	412
512	409
513	362
514	376
515	373
516	345
517	414
518	327
519	339
52	11001
520	361
521	316
522	362
523	327
524	308
525	300
526	356
527	306
528	345
529	307
53	11781
530	340
531	303
532	305
533	280
534	275
535	264
536	264
537	259
538	300
539	299
54	13451
540	279
541	274
542	294
543	228
544	277
545	227
546	248
547	273
548	246
549	202
55	15652
550	226
551	201
552	177
553	246
554	212
555	207
556	192
557	196
558	202
559	188
56	18324
560	195
561	191
562	170
563	204
564	192
565	170
566	162
567	170
568	171
569	141
57	20432
570	126
571	143
572	138
573	141
574	148
575	148
576	145
577	124
578	141
579	113
58	24250
580	133
581	109
582	122
583	132
584	128
585	94
586	132
587	119
588	95
589	117
59	31575
590	90
591	111
592	106
593	109
594	86
595	84
596	95
597	97
598	92
599	95
60	35709
600	96
601	105
602	91
603	97
604	97
605	86
606	74
607	95
608	80
609	83
61	30084
610	65
611	72
612	68
613	60
614	70
615	79
616	83
617	59
618	74
619	82
62	22706
620	62
621	58
622	67
623	66
624	68
625	62
626	64
627	62
628	70
629	66
63	21113
630	74
631	76
632	61
633	65
634	62
635	64
636	62
637	41
638	75
639	75
64	21555
640	67
641	64
642	66
643	71
644	58
645	72
646	67
647	54
648	57
649	63
65	23091
650	64
651	64
652	69
653	65
654	57
655	77
656	36
657	56
658	58
659	70
66	25292
660	73
661	71
662	118
663	78
664	103
665	79
666	101
667	77
668	89
669	88
67	27391
670	79
671	69
672	55
673	56
674	56
675	53
676	72
677	56
678	68
679	66
68	31085
680	80
681	57
682	58
683	61
684	63
685	54
686	50
687	59
688	42
689	52
69	35468
690	47
691	47
692	55
693	47
694	43
695	54
696	43
697	37
698	53
699	46
70	32659
700	54
701	8
702	4
703	3
704	5
705	6
706	2
708	3
71	26465
711	2
712	1
713	2
714	1
715	1
716	1
72	24543
73	24230
74	24590
75	25080
76	26228
77	28112
78	33409
79	40811
80	41736
81	36193
82	29756
83	27440
84	27807
85	29273
86	32107
87	35110
88	42516
89	57087
90	61348
91	51612
92	41020
93	36361
94	33926
95	33494
96	32750
97	33293
98	35413
99	39469