1	1
2	3
3	13
4	16
5	732541
6	9
7	49
8	32
9	14437
10	11
11	23
12	37
13	521
14	147
15	181
16	17
17	3911
18	19
19	1386659
20	176
21	637
22	69
23	131327761273
24	288
25	151
26	53
27	52813
28	784
29	59
30	99
31	36767
32	128
33	299
34	1973
35	71
36	304
37	149
38	16759
39	169
40	41
41	83
42	43
43	173
44	368
45	2613097
46	47
47	283
48	153
49	197
50	125
51	103
52	157
53	107
54	81
55	338141
56	1568
57	571
58	177
59	11415793
60	407
61	1831
62	110301
63	707413
64	193
65	381653861
66	207
67	4691
68	31568
69	139
70	213
71	31621513293496729
72	73
73	6053603111
74	447
75	1963
76	268144
77	1127
78	79
79	704807565957958501
80	187
81	487
82	249
83	167
84	688
85	2864967851
86	519
87	767
88	89
89	179
90	209
91	547
92	752
93	373
94	849
95	1015784570519
96	97
97	4707023
98	591
99	199
100	101
101	57571
102	309
103	1031
104	1696
105	923
106	321
107	144889343
108	1296
109	120416907649
110	121
111	223
112	113
113	227
114	457
115	9661
116	944
117	80263
118	9677
119	239
120	241
121	1331969
122	367
123	1079
124	588272
125	12251
126	127
127	5453953685695610059
128	257
129	2249
130	131
131	43524756551
132	851
133	67946291
134	14073
135	811
136	137
137	735143
138	277
139	1669
140	1136
141	3679
142	94864539880490187
143	11983
144	323
145	43219919
146	877
147	2561
148	593
149	1689862939
150	1125
151	2371044207714477564967925829229152401500682180358149598143086363592429387617958004918161181418203988556157500511384608732775760661423264675805824179507569711072541711022438852792113081828770546775396346628482584198835251
152	536288
153	919
154	2927
155	1861
156	1264
157	9421
158	2687
159	1391
160	1408
161	1289
162	163
163	2609
164	1328
165	991
166	501
167	4270376106287262589
168	1376
169	501931
170	1871
171	2053
172	2768
173	347
174	349
175	701
176	391
177	709
178	537
179	4175849831
180	3344
181	43441
182	1641
183	9883
184	1504
185	52124491
186	1119
187	89953
188	4528
189	38557
190	191
191	383
192	577
193	148997
194	14121069
195	30589
196	2549
197	5954129
198	437
199	451795414011435067098113240577990948793324281082303514060397703221789569549
200	1601
201	4489
202	172713
203	2891
204	1648
205	821
206	619
207	59617
208	901
209	419
210	211
211	2111
212	1712
213	378289
214	9631
215	431
216	2592
217	1801583
218	30088361
219	439
220	1936
221	58787
222	669