1	23
2	47
3	233
4	223
5	13367
6	431
7	2351
8	6361
9	179951
10	193707721
11	228479
12	439
13	2687
14	167
15	11447
16	7432339208719
17	2550183799
18	745988807
19	3391
20	263
21	32032215596496435569
22	5625767248687
23	86656268566282183151
24	18121
25	852133201
26	150287
27	2349023
28	730753
29	359
30	43441
31	383
32	13821503
33	7487
34	164504919713
35	15193
36	18287
37	26986333437777017
38	1504073
39	1399
40	479
41	22000409
42	503
43	535006138814359
44	23671
45	13822297
46	15242475217
47	1121297
48	80929
49	9623
50	40122362455616221971122353
51	14608903
52	5344847
53	10960009
54	9511
55	16937389168607
56	18199
57	14143189112952632419639
58	1779973928671
59	931921
60	719
61	12479
62	25569151
63	180818808679
64	1440847
65	56478911
66	2383
67	856971565399
68	4480666067023
69	839
70	614002928307599
71	863
72	22086765417396827057
73	104110607
74	887
75	1256303
76	150327409
77	2767
78	11113
79	121606801
80	33385343
81	4871
82	983
83	20959
84	3213684984979279
85	12619129
86	160188778313202118610543685368878688932828701136501444932217468039063
87	4312790327
88	5471
89	3343
90	2815747080256641401887817
91	15854617
92	5711
93	3463
94	554129
95	104369
96	16659379034607403556537
97	3607
98	44599476833089207
99	59233
100	110183
101	333628015107245479
102	35897
103	3189281
104	303303806129303896428103
105	78557207
106	1319
107	1330270433
108	581163767
109	1943118631
110	1367
111	906642603313
112	796337
113	216868921
114	1439
115	17606291711815434037934881872331611670777491166445300472749449436575622328171096762265466521858927
116	694653525743
117	184603056517613273120809
118	1487
119	227640245125324450927745881868402667694620457976381782672549806487
120	9815263
121	4567
122	1591805393
123	6864241
124	9951597611230279
125	2006858753
126	4148386731260605647525186547488842396461625774241327567978137
127	326023
128	419273207
129	1460915248436556406607
130	66161
131	72953
132	26849
133	2065711807
134	6857
135	7215601
136	8258911
137	35081
138	26431
139	8831
140	16173559
141	1170031
142	1823
143	33554520197234177
144	13007
145	28111
146	7529
147	295130657
148	343081
149	23209
150	23917104973173909566916321016011885041962486321502513
151	867577
152	1808226257914551209964473260866417929207023
153	8218291649
154	167560816514084819488737767976263150405095191554732902607
155	3454817
156	6079
157	2039
158	40841
159	2063
160	196271
161	5080711
162	33569
163	3575503
164	46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433
165	1485761479
166	17481727674576239
167	10722169
168	87281
169	43721
170	980719
171	2207
172	30963501968569
173	53617
174	777288435261989969
175	33871
176	284278475807
177	267497
178	848181715001
179	153606920351
180	4742897
181	256393
182	121687
183	57649
184	327511
185	1045741327
186	2447
187	36871
188	531793