1	126
2	83
3	9
4	40
5	902
6	131
7	1775
8	97
9	13
10	279
11	34
12	64
13	31
14	67
15	3460
16	444
17	158
18	23
19	336
20	1486
21	256
22	2039
23	219
24	1252
25	952
26	2089
27	1892
28	2293
29	2196
30	1285
31	3375
32	1043
33	7163
34	938
35	201
36	370
37	112
38	426
39	3876
40	852
41	103
42	64
43	48
44	196
45	1514
46	5269
47	539
48	467
49	117
50	154
51	173
52	703
53	1463
54	594
55	275
56	540
57	414
58	2028
59	13883
60	6413
61	4570
62	6330
63	6263
64	7128
65	7140
66	7854
67	9353
68	7397
69	4489
70	3572
71	2576
72	2855
73	3500
74	7445
75	7056
76	8723
77	15976
78	10654
79	7435
80	7146
81	8160
82	10780
83	19695
84	15566
85	17588
86	17172
87	19688
88	19105
89	14475
90	14085
91	16541
92	20164
93	30831
94	26445
95	26653
96	24525
97	23533
98	23876
99	26285
100	39641
101	34693
102	31081
103	31118
104	30970
105	30366
106	25942
107	23920
108	21251
109	19923
110	19350
111	18861
112	17960
113	18025
114	19034
115	18505
116	18836
117	19978
118	24556
119	27253
120	28276
121	37145
122	70199
123	58127
124	47490
125	40663
126	35778
127	33210
128	32021
129	31553
130	28020
131	26321
132	25295
133	25087
134	26504
135	25266
136	27841
137	37235
138	62331
139	58757
140	53293
141	45988
142	40753
143	42093
144	50519
145	67432
146	105214
147	102442
148	139425
149	112822
150	93520
151	100080
152	92268
153	104898
154	91122
155	76436
156	66359
157	65982
158	67360
159	70762
160	72319
161	78426
162	80190
163	81511
164	84461
165	81473
166	81207
167	79465
168	79846
169	81506
170	83855
171	86727
172	88860
173	89669
174	91309
175	91614
176	92348
177	94716
178	97883
179	102720
180	106002
181	107814
182	108406
183	109065
184	112186
185	113736
186	117611
187	122433
188	130205
189	140957
190	177129
191	332038
192	386687
193	374207
194	429162
195	576277
196	858265
197	998817
198	1317592
199	1534470
200	1933450
201	2257140
202	2729875
203	3311163
204	4009333
205	4822492
206	5736456
207	6744783
208	7782423
209	8790723
210	9676052
211	10380224
212	10883404
213	11190854
214	11299172
215	11159028
216	10809197
217	10240568
218	9551198
219	8778710
220	7960955
221	7122701
222	6281287
223	5477951
224	4721441
225	4026667
226	3396248
227	2832330
228	2339660
229	1919288
230	1565275
231	1266346
232	1021753
233	821257
234	659186
235	529621
236	424308
237	338965
238	273575
239	223343
240	184736
241	154403
242	132091
243	114584
244	101439
245	92197
246	85324
247	79693
248	75999
249	73531
250	70623
251	66492
252	63192
253	60108
254	57605
255	55947
256	52778
257	51475
258	48504
259	45529
260	42736
261	40511
262	38370
263	35696
264	33758
265	31234
266	29338
267	27083
268	24709
269	22797
270	20650
271	18558
272	16593
273	15210
274	13996
275	12634
276	11341
277	9959
278	8780
279	7921
280	7085
281	6043
282	5534
283	4691
284	4185
285	3664
286	3253
287	2741
288	2396
289	2157
290	1872
291	1601
292	1516
293	1284
294	1141
295	1014
296	909
297	845
298	679
299	650
300	577
301	527
302	482
303	394
304	385
305	335
306	310
307	266
308	235
309	234
310	234
311	187
312	182
313	158
314	163
315	141
316	124
317	94
318	68
319	85
320	72
321	49
322	47
323	30
324	27
325	51
326	21
327	22
328	26
329	24
330	19
331	21
332	11
333	17
334	16
335	5
336	8
337	15
338	16
339	17
340	15
341	17
342	4
343	12
344	12
345	9
346	6
347	10
348	5
349	8
350	6
351	6
352	8
353	6
354	3
355	8
356	6
357	3
358	8
359	10
360	5
361	2
362	1
363	7
364	4
365	4
366	3
367	4
368	2
369	3
370	3
371	2
372	1
373	2
374	2
375	2
376	1
377	1
378	1
379	1
380	2
381	2
382	2
384	2
386	1
388	2
389	4
391	1
392	2
393	1
394	2
395	3
396	2
397	2
402	4
403	1
404	3
405	3
406	1
408	1
410	1
412	1
415	1
416	1
417	4
418	3
420	2
421	3
423	2
425	1
426	4
427	1
429	1
430	1
431	5
432	2
433	1
434	3
435	2
436	4
437	1
439	2
440	1
441	2
443	1
444	1
445	2
446	1
447	1
448	1
449	4
451	2
452	3
453	2
454	2
455	1
456	1
457	4
459	1
461	1
463	2
465	1
466	1
467	2
468	1
469	2
470	2
471	1
474	4
475	1
476	3
478	1
479	2
480	1
482	1
483	1
484	3
485	1
486	1
487	2
488	1
489	3
490	2
491	2
493	1
494	2
495	4
496	1
497	2
498	2
499	1
500	3
504	4
507	2
508	2
510	2
511	2
513	3
514	2
516	1
517	1
518	1
520	1
524	3
525	4
528	2
530	4
531	2
532	4
533	5
534	2
535	1
536	3
537	2
538	1
539	3
540	4
541	2
542	2
543	3
544	3
545	6
546	4
548	6
549	4
550	3
551	5
552	6
553	2
554	3
555	3
556	6
557	1
558	1
559	5
560	2
561	2
562	3
564	3
565	4
566	2
567	2
568	2
569	3
570	2
571	1
572	7
573	1
575	2
576	2
580	1
581	5
582	2
583	2
585	2
586	1
587	3
588	3
589	1
590	2
591	5
592	2
595	1
596	4
597	2
599	3
600	2
601	2
602	1
603	2
604	3
605	4
606	1
608	1
609	3
610	1
611	1
612	3
613	1
615	2
616	1
617	1
619	1
620	2
622	1
623	5
626	1
627	1
628	1
631	1
633	2
635	1
637	1
641	3
642	2
643	2
644	2
645	2
649	1
650	1
652	1
654	1
656	2
657	2
659	1
660	1
662	1
663	1
665	2
670	1
671	1
672	1
673	2
675	2
677	2
678	1
679	2
682	1
683	1
686	2
692	2
695	1
696	2
698	1
702	3
704	1
705	1
708	2
712	1
713	1
715	1
716	2
717	3
718	1
719	1
720	2
724	1
725	3
726	1
727	1
728	2
729	2
730	1
733	1
736	1
737	1
739	1
742	3
743	1
744	1
750	1
751	1
756	1
757	1
759	1
761	1
763	1
766	1
768	1
775	1
780	1
785	1
786	1
787	1
794	1
798	1
801	1
806	1
820	1
823	1
835	1
837	1
844	1
857	1
861	1
862	1
872	1
876	1
893	1
913	1
923	1
934	1
936	1
968	1