1	1287511
2	1448449
3	2172673
4	37122139
5	44596859
6	91644073
7	28996757
8	3440533
9	3870599
10	4354423
11	3265817
12	7348087
13	8266597
14	9299921
15	20924821
16	31387231
17	17655317
18	19862231
19	22345009
20	33517513
21	50276269
22	75414403
23	21499669
24	34438309
25	55163509
26	9817919
27	7363439
28	1474349
29	295201
30	996301
31	210157
32	118213
33	177319
34	132989
35	199483
36	7013
37	11833
38	17749
39	8423
40	6317
41	7993
42	13487
43	3793
44	5689
45	12799
46	5399
47	4049
48	6073
49	9109
50	10247
51	11527
52	12967
53	769
54	1153
55	2593
56	3889
57	11071
58	2953
59	467
60	131
61	73
62	109
63	163
64	61
65	17
66	16925267
67	21153551
68	59573471
69	1168751
70	17928221
71	9412367
72	4106327
73	19862233
74	30735241
75	1989059
76	3053231
77	10266127
78	3314951
79	68997317
80	39008141
81	54195767
82	10536287
83	7363441
84	173087
85	5528177
86	2386567
87	586571
88	68087
89	21023
90	719
91	4051
92	15791
93	11579
94	2671
95	7211
96	4721
97	131
98	19
99	204311
100	429929
101	66041
102	5981
103	345601
104	1928411
105	9650831
106	11254583
107	6400183
108	376631
109	597551
110	12004607
111	1584797
112	103991
113	72551
114	1823
115	1091
116	2543
117	2731
118	859
119	2111
120	1399
121	599
122	419
123	101
124	691
125	103
126	186247
127	72671
128	5825903
129	304943
130	7019
131	1652081
132	68122151
133	75786853
134	98543
135	39119
136	139939
137	2131
138	9293
139	1571
140	2741
141	1187
142	11593
143	103
144	71
145	19366541
146	434831
147	756839
148	14879
149	18119
150	3221
151	739
152	131
153	491
154	5
155	46061
156	286999
157	2164583
158	243119
159	669391
160	123311
161	359
162	19
163	101
164	7
165	101
166	27961
167	631
168	271
169	21143
170	2351
171	991
172	967721
173	109
174	5