2	3
3	7
4	3
5	31
6	3
7	127
8	3
9	7
10	3
11	23
12	3
13	8191
14	3
15	7
16	3
17	131071
18	3
19	524287
20	3
21	7
22	3
23	47
24	3
25	31
26	3
27	7
28	3
29	233
30	3
31	2147483647
32	3
33	7
34	3
35	31
36	3
37	223
38	3
39	7
40	3
41	13367
42	3
43	431
44	3
45	7
46	3
47	2351
48	3
49	127
50	3
51	7
52	3
53	6361
54	3
55	23
56	3
57	7
58	3
59	179951
60	3
61	2305843009213693951
62	3
63	7
64	3
65	31
66	3
67	193707721
68	3
69	7
70	3
71	228479
72	3
73	439
74	3
75	7
76	3
77	23
78	3
79	2687
80	3
81	7
82	3
83	167
84	3
85	31
86	3
87	7
88	3
89	618970019642690137449562111
90	3
91	127
92	3
93	7
94	3
95	31
96	3
97	11447
98	3
99	7
100	3
101	7432339208719
102	3
103	2550183799
104	3
105	7
106	3
107	162259276829213363391578010288127
108	3
109	745988807
110	3
111	7
112	3
113	3391
114	3
115	31
116	3
117	7
118	3
119	127
120	3
121	23
122	3
123	7
124	3
125	31
126	3
127	170141183460469231731687303715884105727
128	3
129	7
130	3
131	263
132	3
133	127
134	3
135	7
136	3
137	32032215596496435569
138	3
139	5625767248687
140	3
141	7
142	3
143	23
144	3
145	31
146	3
147	7
148	3
149	86656268566282183151
150	3
151	18121
152	3
153	7
154	3
155	31
156	3
157	852133201
158	3
159	7
160	3
161	47
162	3
163	150287
164	3
165	7
166	3
167	2349023
168	3
169	4057
170	3
171	7
172	3
173	730753
174	3
175	31
176	3
177	7
178	3
179	359
180	3
181	43441
182	3
183	7
184	3
185	31
186	3
187	23
188	3
189	7
190	3
191	383
192	3
193	13821503
194	3
195	7
196	3
197	7487
198	3
199	164504919713
200	3
201	7
202	3
203	127
204	3
205	31
206	3
207	7
208	3
209	23
210	3
211	15193
212	3
213	7
214	3
215	31
216	3
217	127
218	3
219	7
220	3
221	1327
222	3
223	18287
224	3
225	7
226	3
227	26986333437777017
228	3
229	1504073
230	3
231	7
232	3
233	1399
234	3
235	31
236	3
237	7
238	3
239	479
240	3
241	22000409
242	3
243	7
244	3
245	31
246	3
247	8191
248	3
249	7
250	3
251	503
252	3
253	23
254	3
255	7
256	3
257	535006138814359
258	3
259	127
260	3
261	7
262	3
263	23671
264	3
265	31
266	3
267	7
268	3
269	13822297
270	3
271	15242475217
272	3
273	7
274	3
275	23
276	3
277	1121297
278	3
279	7
280	3
281	80929
282	3
283	9623
284	3
285	7
286	3
287	127
288	3
289	131071
290	3
291	7
292	3
293	40122362455616221971122353
294	3
295	31
296	3
297	7
298	3
299	47
300	3
301	127
302	3
303	7
304	3
305	31
306	3
307	14608903
308	3
309	7
310	3
311	5344847
312	3
313	10960009
314	3
315	7
316	3
317	9511
318	3
319	23
320	3
321	7
322	3
323	647
324	3
325	31
326	3
327	7
328	3
329	127
330	3
331	16937389168607
332	3
333	7
334	3
335	31
336	3
337	18199
338	3
339	7
340	3
341	23
342	3
343	127
344	3
345	7
346	3
347	14143189112952632419639
348	3
349	1779973928671
350	3
351	7
352	3
353	931921
354	3
355	31
356	3
357	7
358	3
359	719
360	3
361	524287
362	3
363	7
364	3
365	31
366	3
367	12479
368	3
369	7
370	3
371	127
372	3
373	25569151
374	3
375	7
376	3
377	233
378	3
379	180818808679
380	3
381	7
382	3
383	1440847
384	3
385	23
386	3
387	7
388	3
389	56478911
390	3
391	47
392	3
393	7
394	3
395	31
396	3
397	2383
398	3
399	7
400	3
401	856971565399
402	3
403	8191
404	3
405	7
406	3
407	23
408	3
409	4480666067023
410	3
411	7
412	3
413	127
414	3
415	31
416	3
417	7
418	3
419	839
420	3
421	614002928307599
422	3
423	7
424	3
425	31
426	3
427	127
428	3
429	7
430	3
431	863
432	3
433	22086765417396827057
434	3
435	7
436	3
437	47
438	3
439	104110607
440	3
441	7
442	3
443	887
444	3
445	31
446	3
447	7
448	3
449	1256303
450	3
451	23
452	3
453	7
454	3
455	31
456	3
457	150327409
458	3
459	7
460	3
461	2767
462	3
463	11113
464	3
465	7
466	3
467	121606801
468	3
469	127
470	3
471	7
472	3
473	23
474	3
475	31
476	3
477	7
478	3
479	33385343
480	3
481	223
482	3
483	7
484	3
485	31
486	3
487	4871
488	3
489	7
490	3
491	983
492	3
493	233
494	3
495	7
496	3
497	127
498	3
499	20959
500	3
501	7
502	3
503	3213684984979279
504	3
505	31
506	3
507	7
508	3
509	12619129
510	3
511	127
512	3
513	7
514	3
515	31
516	3
517	23
518	3
519	7
520	3
521	6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
522	3
523	160188778313202118610543685368878688932828701136501444932217468039063
524	3
525	7
526	3
527	131071
528	3
529	47
530	3
531	7
532	3
533	8191
534	3
535	31
536	3
537	7
538	3
539	23
540	3
541	4312790327
542	3
543	7
544	3
545	31
546	3
547	5471
548	3
549	7
550	3
551	233
552	3
553	127
554	3
555	7
556	3
557	3343
558	3
559	431
560	3
561	7
562	3
563	2815747080256641401887817
564	3
565	31
566	3
567	7
568	3
569	15854617
570	3
571	5711
572	3
573	7
574	3
575	31
576	3
577	3463
578	3
579	7
580	3
581	127
582	3
583	23
584	3
585	7
586	3
587	554129
588	3
589	524287
590	3
591	7
592	3
593	104369
594	3
595	31
596	3
597	7
598	3
599	16659379034607403556537
600	3
601	3607
602	3
603	7
604	3
605	23
606	3
607	531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
608	3
609	7
610	3
611	1223
612	3
613	44599476833089207
614	3
615	7
616	3
617	59233
618	3
619	110183
620	3
621	7
622	3
623	127
624	3
625	31
626	3
627	7
628	3
629	223
630	3
631	333628015107245479
632	3
633	7
634	3
635	31
636	3
637	127
638	3
639	7
640	3
641	35897
642	3
643	3189281
644	3
645	7
646	3
647	303303806129303896428103
648	3
649	23
650	3
651	7
652	3
653	78557207
654	3
655	31
656	3
657	7
658	3
659	1319
660	3
661	1330270433
662	3
663	7
664	3
665	31
666	3
667	47
668	3
669	7
670	3
671	23
672	3
673	581163767
674	3
675	7
676	3
677	1943118631
678	3
679	127
680	3
681	7
682	3
683	1367
684	3
685	31
686	3
687	7
688	3
689	6361
690	3
691	906642603313
692	3
693	7
694	3
695	31
696	3
697	13367
698	3
699	7
700	3
701	796337
702	3
703	223
704	3
705	7
706	3
707	127
708	3
709	216868921
710	3
711	7
712	3
713	47
714	3
715	23
716	3
717	7
718	3
719	1439
720	3
721	127
722	3
723	7
724	3
725	31
726	3
727	17606291711815434037934881872331611670777491166445300472749449436575622328171096762265466521858927
728	3
729	7
730	3
731	431
732	3
733	694653525743
734	3
735	7
736	3
737	23
738	3
739	184603056517613273120809
740	3
741	7
742	3
743	1487
744	3
745	31
746	3
747	7
748	3
749	127
750	3
751	227640245125324450927745881868402667694620457976381782672549806487
752	3
753	7
754	3
755	31
756	3
757	9815263
758	3
759	7
760	3
761	4567
762	3
763	127
764	3
765	7
766	3
767	8191
768	3
769	1591805393
770	3
771	7
772	3
773	6864241
774	3
775	31
776	3
777	7
778	3
779	1559
780	3
781	23
782	3
783	7
784	3
785	31
786	3
787	9951597611230279
788	3
789	7
790	3
791	127
792	3
793	4759
794	3
795	7
796	3
797	2006858753
798	3
799	2351
800	3
801	7
802	3
803	23
804	3
805	31
806	3
807	7
808	3
809	4148386731260605647525186547488842396461625774241327567978137
810	3
811	326023
812	3
813	7
814	3
815	31
816	3
817	431
818	3
819	7
820	3
821	419273207
822	3
823	1460915248436556406607
824	3
825	7
826	3
827	66161
828	3
829	72953
830	3
831	7
832	3
833	127
834	3
835	31
836	3
837	7
838	3
839	26849
840	3
841	233
842	3
843	7
844	3
845	31
846	3
847	23
848	3
849	7
850	3
851	47
852	3
853	2065711807
854	3
855	7
856	3
857	6857
858	3
859	7215601
860	3
861	7
862	3
863	8258911
864	3
865	31
866	3
867	7
868	3
869	23
870	3
871	8191
872	3
873	7
874	3
875	31
876	3
877	35081
878	3
879	7
880	3
881	26431
882	3
883	8831
884	3
885	7
886	3
887	16173559
888	3
889	127
890	3
891	7
892	3
893	2351
894	3
895	31
896	3
897	7
898	3
899	233
900	3
901	6361
902	3
903	7
904	3
905	31
906	3
907	1170031
908	3
909	7
910	3
911	1823
912	3
913	23
914	3
915	7
916	3
917	127
918	3
919	33554520197234177
920	3
921	7
922	3
923	1847
924	3
925	31
926	3
927	7
928	3
929	13007
930	3
931	127
932	3
933	7
934	3
935	23
936	3
937	28111
938	3
939	7
940	3
941	7529
942	3
943	47
944	3
945	7
946	3
947	295130657
948	3
949	439
950	3
951	7
952	3
953	343081
954	3
955	31
956	3
957	7
958	3
959	127
960	3
961	2147483647
962	3
963	7
964	3
965	31
966	3
967	23209
968	3
969	7
970	3
971	23917104973173909566916321016011885041962486321502513
972	3
973	127
974	3
975	7
976	3
977	867577
978	3
979	23
980	3
981	7
982	3
983	1808226257914551209964473260866417929207023
984	3
985	31
986	3
987	7
988	3
989	47
990	3
991	8218291649
992	3
993	7
994	3
995	31
996	3
997	167560816514084819488737767976263150405095191554732902607
998	3
999	7
1000	3
1001	23
1002	3
1003	131071
1004	3
1005	7
1006	3
1007	6361
1008	3
1009	3454817
1010	3
1011	7
1012	3
1013	6079
1014	3
1015	31
1016	3
1017	7
1018	3
1019	2039
1020	3
1021	40841
1022	3
1023	7
1024	3
1025	31
1026	3
1027	2687
1028	3
1029	7
1030	3
1031	2063
1032	3
1033	196271
1034	3
1035	7
1036	3
1037	131071
1038	3
1039	5080711
1040	3
1041	7
1042	3
1043	127
1044	3
1045	23
1046	3
1047	7
1048	3
1049	33569
1050	3
1051	3575503
1052	3
1053	7
1054	3
1055	31
1056	3
1057	127
1058	3
1059	7
1060	3
1061	46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433
1062	3
1063	1485761479
1064	3
1065	7
1066	3
1067	23
1068	3
1069	17481727674576239
1070	3
1071	7
1072	3
1073	223
1074	3
1075	31
1076	3
1077	7
1078	3
1079	167
1080	3
1081	47
1082	3
1083	7
1084	3
1085	31
1086	3
1087	10722169
1088	3
1089	7
1090	3
1091	87281
1092	3
1093	43721
1094	3
1095	7
1096	3
1097	980719
1098	3
1099	127
1100	3
1101	7
1102	3
1103	2207
1104	3
1105	31
1106	3
1107	7
1108	3
1109	30963501968569
1110	3
1111	23
1112	3
1113	7
1114	3
1115	31
1116	3
1117	53617
1118	3
1119	7
1120	3
1121	8969
1122	3
1123	777288435261989969
1124	3
1125	7
1126	3
1127	47
1128	3
1129	33871
1130	3
1131	7
1132	3
1133	23
1134	3
1135	31
1136	3
1137	7
1138	3
1139	131071
1140	3
1141	127
1142	3
1143	7
1144	3
1145	31
1146	3
1147	223
1148	3
1149	7
1150	3
1151	284278475807
1152	3
1153	267497
1154	3
1155	7
1156	3
1157	8191
1158	3
1159	185441
1160	3
1161	7
1162	3
1163	848181715001
1164	3
1165	31
1166	3
1167	7
1168	3
1169	127
1170	3
1171	153606920351
1172	3
1173	7
1174	3
1175	31
1176	3
1177	23
1178	3
1179	7
1180	3
1181	4742897
1182	3
1183	127
1184	3
1185	7
1186	3
1187	256393
1188	3
1189	233
1190	3
1191	7
1192	3
1193	121687
1194	3
1195	31
1196	3
1197	7
1198	3
1199	23
1200	3
1201	57649
1202	3
1203	7
1204	3
1205	31
1206	3
1207	131071
1208	3
1209	7
1210	3
1211	127
1212	3
1213	327511
1214	3
1215	7
1216	3
1217	1045741327
1218	3
1219	47
1220	3
1221	7
1222	3
1223	2447
1224	3
1225	31
1226	3
1227	7
1228	3
1229	36871
1230	3
1231	531793
1232	3
1233	7
1234	3
1235	31
1236	3