0	2
1	23
2	71
3	26
4	77
5	233
6	239
7	719
8	701
9	647
10	725
11	2159
12	2177
13	2158
14	2157
15	5822
16	5741
17	6551
18	6476
19	6532
20	6531
21	18944
22	19436
23	19655
24	19601
25	19673
26	19653
27	58310
28	58309
29	58316
30	58967
31	59021
32	58964
33	157211
34	157217
35	174950
36	176408
37	176407
38	176903
39	177065
40	177064
41	471653
42	511511
43	524870
44	524852
45	530702
46	530710
47	531197
48	531196
49	1414979
50	1574393
51	1573901
52	1574369
53	1574612
54	1592126
55	1593583
56	1593593
57	1593590
58	1594079
59	4723181
60	4723180
61	4763039
62	4763033
63	4776398
64	4780751
65	4776380
66	4780781
67	4780777
68	4782239
69	12734162
70	14169563
71	14289119
72	14289118
73	14328977
74	14328485
75	14342336
76	14342254
77	14342344
78	38203883
79	14346718
80	27037142
81	41432468
82	42508691
83	42867377
84	42986933
85	42986932
86	42987337
87	43027028
88	43027010
89	43040150
90	124297325
91	114611651
92	127525883
93	127525910
94	128579471
95	128953265
96	128602133
97	128960819
98	129080294
99	129080375
100	129081104
101	382577651
102	129120470
103	129131135
104	372891977
105	382571171
106	385806209
107	386859797
108	385806236
109	385806230
110	386882459
111	387240875
112	387241145
113	387243089
114	387243314
115	1157418629
116	1147732955
117	1147732954
118	1118675930
119	1031506559
120	1147733216
121	1157418709
122	1160647187
123	1160645021
124	1161722651
125	1161700775
126	1161723437
127	1161729287
128	1162074569
129	1162084067
130	3472255889
131	3481941563
132	3472255888
133	3443198866
134	3443198867
135	3443198858
136	3481935083
137	3481941643
138	3485167955
139	3485170121
140	3484415609
141	3486223709
142	3485181050
143	3486245585
144	3486252203
145	9293248898
146	10068083396
147	10445824691
148	10416767668
149	10455510365
150	10416767665
151	10329598787
152	10416767660
153	10455503885
154	10445214542
155	10455503867
156	10455510445
157	10458671129
158	10458738923
159	10459792511
160	10459622663
161	30988789802
162	27879746696
163	31250303006
164	31250303000
165	31337474072
166	31366531097
167	31337474075
168	31366531096
169	31376216771
170	31250305193
171	31366511657
172	31366531337
173	31366511656
174	31376210291
175	31376210273
176	31379377535
177	31379377534
178	93750909020
179	62369849411
180	92966369408
181	93750915500
182	94012422224
183	94012422218
184	93750909026
185	94099593290
186	94099593293
187	94128650315
188	94099593289
189	94128650314
190	94138335989
191	94100125535
192	94128630821
193	94128650555
194	94128827705
195	94138329509
196	94138329491
197	187894087847
198	282037266674
199	278937909242
200	281252726999
201	282037273154
202	282037266673
203	282298779878
204	282298779872
205	282298779880
206	282298779868
207	282385950944
208	282385950947
209	282415007969
210	282385950943
211	282415007968
212	282424693643
213	282414397822
214	282415127705
215	752753160809
216	282415185359
217	282424490261
218	836697324104
219	846111800024
220	846896339636
221	843758239505
222	846896339615
223	846896346116
224	846896339635
225	846896339642
226	847157852840
227	847157852834
228	847157852842
229	847157852830
230	847245023906
231	847245023909
232	847274080931
233	847245556151
234	847274080930
235	847274200667
236	2258259482429
237	2258259482428
238	2531274543557
239	2531274543563
240	2531274718523
241	2538335400074
242	2540689018910
243	2538335458385
244	2541473558522
245	2540689038350
246	2541473558501
247	2541473565002
248	2541473558521
249	2541473558528
250	2541735071726