100	37355
101	39352
102	41943
103	40849
104	34055
105	30469
106	30134
107	31561
108	35736
109	43700
110	48213
111	46780
112	43149
113	39712
114	37268
115	34799
116	34462
117	34821
118	37163
119	40963
120	42873
121	42931
122	43096
123	43823
124	45059
125	47272
126	49194
127	52504
128	55046
129	56385
130	57265
131	59106
132	58991
133	58563
134	56180
135	54063
136	53573
137	53397
138	53927
139	53868
140	54081
141	53197
142	53413
143	55712
144	60783
145	68319
146	75897
147	83435
148	90282
149	97055
150	102315
151	107203
152	111182
153	115343
154	120172
155	126455
156	134420
157	141681
158	147278
159	148840
160	147890
161	146466
162	145089
163	145009
164	146428
165	150065
166	154947
167	156917
168	157099
169	154668
170	152164
171	149118
172	145107
173	141087
174	139679
175	138820
176	140160
177	139654
178	137233
179	135833
180	132281
181	127943
182	122901
183	118627
184	113971
185	111775
186	108860
187	107634
188	105666
189	104843
190	103113
191	100000
192	96615
193	93047
194	88145
195	84305
196	81584
197	79962
198	78890
199	76941
200	75530
201	73587
202	71601
203	68688
204	66183
205	63493
206	60700
207	58987
208	57212
209	55955
210	54903
211	53571
212	52220
213	50541
214	48573
215	47158
216	45472
217	43381
218	42273
219	40920
22	36
220	39830
221	39151
222	38213
223	36778
224	35849
225	34562
226	33129
227	32089
228	31052
229	30191
23	70
230	29618
231	28678
232	28111
233	27269
234	26702
235	25600
236	24638
237	24353
238	23761
239	22850
24	132
240	22235
241	21597
242	21118
243	20468
244	19999
245	19327
246	18720
247	18110
248	17506
249	17280
25	238
250	16904
251	16316
252	16232
253	15616
254	15234
255	14792
256	14292
257	13832
258	13536
259	13120
26	486
260	12813
261	12669
262	12273
263	12189
264	11716
265	11334
266	11252
267	10675
268	10689
269	10256
27	649
270	10117
271	10050
272	9761
273	9671
274	9596
275	9289
276	8935
277	8662
278	8693
279	8489
28	849
280	8326
281	8395
282	8304
283	8142
284	8088
285	8077
286	7889
287	7919
288	7774
289	7989
29	946
290	7727
291	7844
292	7859
293	7597
294	7924
295	8018
296	7956
297	7882
298	8002
299	7687
30	1048
300	7666
301	7913
302	7937
303	7840
304	8011
305	7942
306	7911
307	7947
308	8096
309	7958
31	1327
310	7877
311	7926
312	7989
313	7946
314	7922
315	7937
316	8032
317	8143
318	8077
319	8001
32	1541
320	7757
321	8091
322	7868
323	8037
324	8066
325	8109
326	8183
327	8275
328	8322
329	8403
33	1737
330	8388
331	8397
332	8454
333	8298
334	8465
335	8435
336	8503
337	8659
338	8628
339	8610
34	2386
340	8785
341	8818
342	8853
343	8705
344	8773
345	8677
346	8879
347	8841
348	9159
349	9218
35	3166
350	8990
351	8809
352	9078
353	8961
354	8776
355	8697
356	8663
357	8953
358	8921
359	8981
36	4333
360	8891
361	8912
362	8742
363	8801
364	8668
365	8368
366	8453
367	8279
368	8318
369	8149
37	5155
370	8315
371	8090
372	7941
373	7873
374	7653
375	7600
376	7454
377	7173
378	7194
379	7201
38	5808
380	7122
381	6977
382	6923
383	6939
384	6587
385	6481
386	6341
387	6309
388	6056
389	5988
39	6713
390	5958
391	5850
392	5798
393	5559
394	5406
395	5214
396	5088
397	5012
398	4881
399	4731
40	6504
400	4679
401	4577
402	4538
403	4316
404	4110
405	4237
406	4056
407	3995
408	3860
409	3708
41	5323
410	3683
411	3453
412	3433
413	3313
414	3206
415	3135
416	3166
417	2985
418	2908
419	2940
42	4957
420	2755
421	2677
422	2659
423	2542
424	2413
425	2366
426	2418
427	2280
428	2213
429	2284
43	5321
430	2138
431	2118
432	2086
433	1991
434	1921
435	1885
436	1780
437	1774
438	1742
439	1729
44	6058
440	1688
441	1559
442	1594
443	1553
444	1486
445	1480
446	1458
447	1387
448	1361
449	1295
45	7266
450	1321
451	1339
452	1287
453	1244
454	1216
455	1217
456	1210
457	1095
458	1098
459	1109
46	9384
460	1024
461	1105
462	988
463	997
464	1009
465	1020
466	980
467	968
468	965
469	923
47	11454
470	890
471	942
472	899
473	881
474	869
475	870
476	851
477	849
478	808
479	827
48	13910
480	854
481	793
482	787
483	788
484	772
485	775
486	758
487	737
488	731
489	707
49	14270
490	694
491	697
492	704
493	711
494	672
495	756
496	723
497	723
498	683
499	655
50	11866
500	695
501	687
502	716
503	648
504	630
505	674
506	641
507	620
508	621
509	697
51	10638
510	602
511	608
512	601
513	571
514	617
515	607
516	621
517	595
518	630
519	627
52	10458
520	637
521	608
522	580
523	651
524	609
525	547
526	614
527	603
528	544
529	616
53	11130
530	598
531	552
532	528
533	585
534	605
535	578
536	567
537	559
538	586
539	523
54	12270
540	548
541	550
542	518
543	524
544	526
545	534
546	535
547	519
548	503
549	535
55	14599
550	493
551	523
552	516
553	456
554	467
555	447
556	491
557	482
558	444
559	511
56	17272
560	454
561	455
562	451
563	456
564	430
565	436
566	384
567	427
568	391
569	389
57	19696
570	369
571	383
572	353
573	396
574	355
575	356
576	361
577	335
578	329
579	333
58	24131
580	318
581	348
582	310
583	345
584	317
585	308
586	282
587	278
588	299
589	301
59	33163
590	310
591	261
592	285
593	245
594	250
595	235
596	225
597	218
598	236
599	242
60	38920
600	225
601	223
602	208
603	187
604	206
605	176
606	205
607	174
608	190
609	197
61	31797
610	205
611	175
612	197
613	150
614	178
615	169
616	129
617	132
618	149
619	166
62	21803
620	146
621	133
622	147
623	127
624	115
625	133
626	119
627	126
628	131
629	122
63	18917
630	109
631	102
632	130
633	116
634	104
635	128
636	105
637	108
638	103
639	93
64	18702
640	99
641	107
642	88
643	97
644	90
645	88
646	88
647	66
648	73
649	102
65	19451
650	89
651	67
652	68
653	62
654	64
655	79
656	86
657	91
658	59
659	78
66	21602
660	75
661	61
662	69
663	88
664	63
665	71
666	67
667	79
668	74
669	68
67	23842
670	57
671	70
672	59
673	64
674	72
675	60
676	59
677	53
678	67
679	81
68	28230
680	50
681	58
682	49
683	57
684	53
685	47
686	64
687	51
688	54
689	63
69	34173
690	53
691	59
692	48
693	44
694	65
695	52
696	49
697	43
698	49
699	46
70	31535
700	50
701	1
702	1
703	2
704	1
706	1
707	1
71	23470
712	1
72	20778
73	20004
74	20460
75	20906
76	22610
77	24063
78	29583
79	36934
80	38899
81	33412
82	26423
83	23272
84	23064
85	24344
86	26491
87	29638
88	37376
89	53751
90	60890
91	49212
92	36424
93	29319
94	26890
95	26154
96	26033
97	27226
98	30603
99	35295