0	3
1	1
2	11
3	43
4	19
5	683
6	2731
7	331
8	43691
9	174763
10	5419
11	2796203
12	251
13	87211
14	59
15	715827883
16	67
17	281
18	1777
19	22366891
20	83
21	2932031007403
22	18837001
23	283
24	4363953127297
25	307
26	107
27	2971
28	571
29	2833
30	768614336404564651
31	77158673929
32	131
33	7327657
34	139
35	56409643
36	1753
37	1133836730401
38	617
39	201487636602438195784363
40	163
41	499
42	26831423036065352611
43	96076791871613611
44	179
45	224771
46	529510939
47	2281
48	971
49	5347
50	845100400152152934331135470251
51	415141630193
52	211
53	643
54	104124649
55	3331
56	227
57	691
58	5302306226370307681801
59	823679683
60	117371
61	739
62	229668251
63	56713727820156410577229101238628035243
64	1033
65	1049
66	4523
67	811
68	1097
69	4506937
70	1681003
71	2003
72	7553921
73	748819
74	1193
75	18717738334417
76	123931
77	11161
78	15073
79	6043
80	8103467492759792327149800361564410265219
81	11281292593
82	415365721
83	62357403192785191176690552862561408838653121833643
84	4929910764223610387
85	19177458387940268116349766612211
86	347
87	1051
88	13099
89	58745093521
90	1811
91	1772303994379887829769795077302561451
92	1481
93	2191165825376888084750157716424579062015865776131
94	379
95	1046183622564446793972631570534611069350392574077339085483
96	6563
97	107251
98	197002597249
99	267823007376498379256993682056860433753700498963798805883563
100	2011
101	596834617
102	2125820563389437533390243893834597846757304863651
103	6113142872404227834840443898241613032969
104	419
105	4643
106	5113
107	9084611
108	16233337
109	9070197542196643
110	443
111	219256122131
112	4714696801
113	297371
114	18754643
115	14323
116	467
117	328006342451
118	647011
119	340337
120	2411
121	1459
122	491
123	207481
124	9202419446683
125	238451
126	4049
127	12241
128	37239639534523
129	1456235596904319041738812533139
130	523
131	1579
132	593783678966863030035641
133	3739
134	424255915796187428893811
135	1627
136	547
137	1657154808755021818820630633083400618861135574408955395309601
138	25792643401363
139	26227
140	563
141	1699
142	1101811
143	1723
144	72251
145	25609
146	587
147	10038903777149910946126741017108754570611942191560591325431728188591011
148	23761
149	2393
150	250496677636134194455624482113419891241717626649461375803326671768162580233
151	112102729
152	331841
153	1249678499
154	619
155	64067
156	5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434731
157	1765891
158	326330579
159	121333341977
160	154723
161	17795830908608814443
162	3251
163	666427
164	659
165	5297
166	304363
167	93131
168	21569
169	156619
170	647219
171	2513690593
172	74078343132499989110265409250618045323263715522281571
173	95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606443
174	131282633
175	4247713303224552237738169
176	3803909572078746837295094051706948091
177	15524635883992211
178	428401
179	3536450843
180	6874301617534827509350575768454356245025403
181	2179
182	581874971
183	2203
184	18451
185	18351945672220987
186	60427
187	2251
188	13454377
189	15012732261073
190	3049
191	1351710731785981752792617
192	219980531
193	109053678968940302364939183451
194	1074456464321
195	2347
196	787
197	5531
198	13499
199	63841
200	18885983617
201	6449
202	6481
203	15467
204	176596029450915408652219208387
205	7663507
206	827
207	116201
208	441187
209	5867
210	4211
211	85693033
212	91362251
213	57461778571
214	859
215	1807447391779
216	2837017
217	7060051
218	7867
219	3740281
220	883
221	48731
222	7121
223	19687929049
224	194867
225	20747
226	907
227	131041
228	6885357560205319573060633896800918448254904729193
229	3673
230	99577
231	2356759188941953
232	26041
233	33702457
234	408335956841
235	290137
236	947
237	3145393391123750039342489201
238	9368364192635570536820270641094526818432914571726884941545525447306194544364947298173904481801
239	3833
240	1484463163
241	245641050541016665188014626987
242	11238344415062964442147243324272630868644399851
243	227020551154913939039124941009
244	2840113
245	15395951896033322050978817
246	4931
247	1573646189656401207486767880720222624035301340663285632613380740307779641
248	145915152433
249	163673
250	304609
251	2049744746263568646584566175908385907415012329005298331
252	8081
253	10030854869257
254	1019
255	3191707
256	144667
257	48111154791914771769582354405627641
258	220243
259	7348400530773377989289144129092395161857
260	501203
261	36667531
262	3205651
263	3163
264	17987
265	47065603823663026660218883
266	354979
267	205441
268	13963
269	12460603
270	86561
271	3259
272	1091
273	1533926272849
274	2146261699
275	304153
276	1134356304620636711984590140004872867707637656553477868088332827232327817246599436421849274415449827994213301631107930754576248328791038934659
277	16975554121
278	4457
279	326667346721
280	1123
281	522114085011580241
282	19211
283	562873504411
284	10243
285	9137
286	8437952161
287	21851
288	75011
289	60217
290	18593
291	17491
292	1171
293	2769467
294	95419
295	8588408897489780521
296	1187
297	2087022330866411
298	5153543358319177
299	366994123
300	9293424294571360217
301	1460467
302	715726621375769988310557612811
303	115331
304	1602776802691
305	821546524439369
306	6288254243965628477636023561015424303471232712386461634292714267317577
307	1652002057993962666801602568279404931755117071682907143016015810954006203235436921433735383908451
308	4937
309	1257388159910804265763446600825278256318012249697661907431303034629811311740864601663325811
310	31051
311	59809
312	619324035675566251
313	52711923798002218687534164008761
314	1259
315	8309009
316	3126092185651464401289035764906947922212259
317	85091
318	225499
319	69779014917427
320	1283
321	1081756861144651
322	1291
323	4570409
324	72689
325	3926243469330528571
326	1307
327	104801
328	6571
329	67219
330	206233
331	8401537
332	7482637214297894380845818269728205334531
333	2784059
334	247531
335	4027
336	1330725593
337	377204851
338	2920579
339	48372050082931
340	4419691
341	1676083
342	920641
343	779704994617
344	175083169
345	4668478921
346	2091671735412778357621761066865852219937389830607486842752574128957931215851033988599835291357560503915249721
347	323414081
348	107339
349	9551137
350	3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151321979237452145142012954833455869242085209847101253899970149114085629732127775838589548478180862167823854251
351	151849
352	29611
353	1463491
354	340321
355	711001
356	1427
357	519091
358	542487937
359	34513
360	8248287587
361	4339
362	1451
363	11633
364	227862073
365	15316934231051174801
366	396485324677401403
367	5881
368	3556355492892313
369	33407751111787921302306812882603339179
370	1483
371	22291
372	2639421761
373	354854881
374	1499
375	274867
376	1307209
377	54361
378	417817067
379	10627
380	1523
381	17958105295747
382	1531
383	10739
384	36913
385	831139
386	533371
387	4651
388	8382989531058490246120661061538332451211140832526561654945945880363580280577556477585808586306843003684634463079155502865075667331
389	384827
390	7886353093975892344674220233909869188747040026972855989426616696804621307532561503024600149232545470825232486562259903355949774974892210874122143260159694766648495259916411671545519489126688710252487466339526659
391	12745935523
392	1571
393	942827
394	255944062723386721566481
395	54112378027
396	50753
397	8088331
398	875107
399	119851
400	264331
401	11243
402	33035981768945891
403	11299
404	1619
405	7102927740195899
406	450403
407	6521
408	15840460057
409	11467
410	6569
411	316033
412	10006979401
413	69787377067722881486602094502761253930262932578924438539
414	131147801
415	971034308087215866439841492479664676774419087718205580112757800346489383481
416	1667
417	111338257060394146294269327304582718284596176877769085775194372306394551381794900564118047174375315120577744767733907164351062037336722177429703584595464045107962750924106246470422626195448815000914851
418	258451922773648099179883
419	1377062372371126895706481139
420	114377
421	28383811
422	6761
423	59359043484951383441635753
424	6793
425	542939
426	2465171
427	6841
428	252182368360125289180898199073630970779
429	4045891
430	10388827
431	535070645969
432	29923811
433	679015215511191577
434	15643
435	9168220907
436	1747
437	558251
438	29819
439	42193
440	22907
441	21193
442	516266521
443	5323
444	19901547974019072445900746812468273
445	7129
446	1787
447	14321
448	21529
449	21577
450	105108859
451	5757529
452	127002291721
453	8156908781432775187914049
454	9091
455	830833
456	2389059505456889
457	19895761
458	9464727971815745188271955326128238833607247116671652845058400547561058460346128746441338368303469841642616857635706331378283509348197397135433247565121506048182724778318708870750328796923783631364002860246825038261418830302209395179139
459	14968673
460	24365977
461	434284416496884393040841315444206695459788549436182739707934576370088748201819201184526862364134150497353667
462	191298801767168561114002084669872063119821906902329171022067040679355100505963917404335406035751995698400401
463	61339736467
464	8243947
465	5684313601
466	1867
467	7481
468	1431737
469	35534561977
470	1738969
471	1484493554507
472	69931
473	7577
474	182209
475	1480727923
476	1907
477	2766037497160081
478	246907
479	1726201
480	12787096753
481	3156148413859611691
482	1931
483	440953
484	1932620113
485	495211
486	15569
487	386263879315103401
488	7817
489	39161
490	17659
491	880060241
492	1512961
493	5135123689810129
494	1979
495	3060209
496	1987
497	37886445641362808375453703356370782938322490467704023638615054049618747021771108219918777378120751510514008100679734370122491021936614622856217234808210132589917070199191397773905329921976702371156305029591256010647998714735977748979682211
498	614153
499	23977
500	66067
501	21014857
502	14908171
503	169177
504	962587
505	37760873163247728235828372169734753939
506	2027
507	6091
508	146449
509	31309721343425737972332358633
510	10211
511	6679688731
512	4036451
513	6163
514	8233
515	79445908023117847711350146066567930257
516	24651922299337
517	211104810001
518	23889800393
519	155851
520	2083
521	17747689
522	6613335467116613731
523	24474001921
524	2099
525	26015176530521
526	10166476786129
527	101281
528	3295470541240024674475168432175459422963
529	3286329043
530	3428736325987808713
531	114584129081
532	2131
533	8537
534	7681945177
535	6427
536	34149299
537	6451
538	25742490619
539	110059
540	1399100926820497
541	2062835090323897
542	8661202066255932951384006504098700443470054187488056580001
543	121398914459
544	2779129
545	4176767728322304092689
546	306041
547	3241201
548	1237417
549	116615439604018153
550	28627
551	227219
552	44201
553	369560523547
554	314468041
555	15120619254845707358936819
556	90972169
557	382557003061241
558	70533063399945787
559	326208643
560	2243