2	3
3	7
4	5
5	31
6	7
7	127
8	17
9	73
10	11
11	23
12	13
13	8191
14	43
15	31
16	17
17	131071
18	19
19	524287
20	41
21	127
22	23
23	47
24	241
25	601
26	2731
27	262657
28	29
29	233
30	31
31	2147483647
32	257
33	599479
34	43691
35	71
36	37
37	223
38	174763
39	79
40	41
41	13367
42	43
43	431
44	89
45	631
46	47
47	2351
48	97
49	4432676798593
50	251
51	103
52	53
53	6361
54	87211
55	881
56	113
57	32377
58	59
59	179951
60	61
61	2305843009213693951
62	715827883
63	127
64	257
65	8191
66	67
67	193707721
68	137
69	10052678938039
70	71
71	228479
72	73
73	439
74	223
75	151
76	229
77	581283643249112959
78	79
79	2687
80	61681
81	2593
82	83
83	167
84	337
85	131071
86	431
87	2089
88	89
89	618970019642690137449562111
90	631
91	911
92	277
93	2147483647
94	283
95	191
96	97
97	11447
98	4363953127297
99	199
100	101
101	7432339208719
102	103
103	2550183799
104	858001
105	29191
106	107
107	162259276829213363391578010288127
108	109
109	745988807
110	881
111	223
112	113
113	3391
114	571
115	14951
116	233
117	937
118	2833
119	239
120	241
121	727
122	768614336404564651
123	3887047
124	5581
125	269089806001
126	127
127	170141183460469231731687303715884105727
128	257
129	2099863
130	131
131	263
132	397
133	524287
134	7327657
135	271
136	137
137	32032215596496435569
138	139
139	5625767248687
140	281
141	4513
142	228479
143	724153
144	433
145	2679895157783862814690027494144991
146	439
147	4432676798593
148	149
149	86656268566282183151
150	151
151	18121
152	457
153	919
154	617
155	311
156	157
157	852133201
158	2687
159	6361
160	414721
161	1289
162	163
163	150287
164	10169
165	201961
166	167
167	2349023
168	337
169	4057
170	43691
171	524287
172	173
173	730753
174	2089
175	39551
176	353
177	184081
178	179
179	359
180	181
181	43441
182	911
183	367
184	1657
185	1587855697992791
186	529510939
187	707983
188	3761
189	1560007
190	191
191	383
192	193
193	13821503
194	971
195	8191
196	197
197	7487
198	199
199	164504919713
200	401
201	1609
202	7432339208719
203	136417
204	409
205	2940521
206	2550183799
207	79903
208	858001
209	94803416684681
210	211
211	15193
212	6361
213	66457
214	643
215	431
216	433
217	5209
218	104124649
219	439
220	881
221	1327
222	223
223	18287
224	449
225	1801
226	227
227	26986333437777017
228	229
229	1504073
230	691
231	463
232	233
233	1399
234	937
235	2351
236	1181
237	1423
238	239
239	479
240	241
241	22000409
242	727
243	487
244	733
245	1471
246	739
247	15809
248	8681
249	1621324657
250	251
251	503
252	92737
253	4103188409
254	56713727820156410577229101238628035243
255	106591
256	257
257	535006138814359
258	1033
259	2499285769
260	521
261	2089
262	263
263	23671
264	2113
265	6361
266	4523
267	78903841
268	269
269	13822297
270	271
271	15242475217
272	354689
273	8191
274	1097
275	382027665134363932751
276	277
277	1121297
278	4506937
279	16183
280	281
281	80929
282	283
283	9623
284	569
285	30327152671
286	2003
287	17137716527
288	577
289	12761663
290	7553921
291	272959
292	293
293	40122362455616221971122353
294	748819
295	4721
296	593
297	8950393
298	1193
299	599
300	601
301	490631
302	18121
303	607
304	1217
305	1831
306	307
307	14608903
308	617
309	2550183799
310	311
311	5344847
312	313
313	10960009
314	15073
315	631
316	317
317	9511
318	6043
319	18503
320	641
321	17866285599391
322	1289
323	647
324	2593
325	7151
326	150287
327	20597276734348736647
328	10169
329	12503
330	331
331	16937389168607
332	997
333	1999
334	2349023
335	464311
336	337
337	18199
338	4057
339	3391
340	1021
341	2147483647
342	174763
343	6073159
344	500177
345	2646507710984041
346	347
347	14143189112952632419639
348	349
349	1779973928671
350	1051
351	446473
352	353
353	931921
354	2833
355	48544121
356	1069
357	2143
358	359
359	719
360	54001
361	9522401530937
362	1811
363	727
364	1093
365	8761
366	367
367	12479
368	178481
369	3887047
370	1481
371	743
372	373
373	25569151
374	707983
375	751
376	3761
377	5279
378	379
379	180818808679
380	761
381	2287
382	383
383	1440847
384	769
385	55441
386	6563
387	2099863
388	389
389	56478911
390	2731
391	37537
392	7057
393	36093121
394	7487
395	12641
396	397
397	2383
398	164504919713
399	73417
400	401
401	856971565399
402	1609
403	45137
404	809
405	537841
406	136417
407	3257
408	409
409	4480666067023
410	2940521
411	823
412	41201
413	2006647231
414	79903
415	470933694191
416	928513
417	5625767248687
418	419
419	839
420	421
421	614002928307599
422	4643
423	1617189999730415801728461273583
424	6361
425	2069237502716464794985816105550982396339012259800336045348830659287429006970383760001800897298401
426	5113
427	33282089
428	857
429	724153
430	431
431	863
432	433
433	22086765417396827057
434	5209
435	256582225885581001782477601
436	5669
437	3198841
438	439
439	104110607
440	881
441	126127
442	443
443	887
444	1777
445	2671
446	18287
447	72751284869088788795301631728906362894695299875729701287430721838248329952225963533888951
448	449
449	1256303
450	1801
451	18041
452	48817
453	18121
454	297371
455	911
456	457
457	150327409
458	1504073
459	919
460	461
461	2767
462	463
463	11113
464	929
465	2791
466	467
467	121606801
468	937
469	70321958644800017
470	2351
471	852133201
472	1889
473	12853303
474	1423
475	4751
476	953
477	6679
478	479
479	33385343
480	23041
481	138724733805016586033
482	2411
483	967
484	3389
485	10084875238121
486	487
487	4871
488	977
489	704161
490	491
491	983
492	2953
493	3616649
494	15809
495	991
496	8929
497	6959
498	499
499	20959
500	7001
501	25129004796912072003423103
502	503
503	3213684984979279
504	1009
505	1906785849099933631
506	4049
507	4057
508	509
509	12619129
510	12241
511	15212471
512	65537
513	57457
514	37239639534523
515	1031
516	1033
517	82721
518	2499285769
519	1039
520	521
521	6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
522	523
523	160188778313202118610543685368878688932828701136501444932217468039063
524	1049
525	4201
526	1579
527	13306086595097866632236752730067629415649399
528	2113
529	54999142147740840245669969
530	6361
531	1063
532	1597
533	166297
534	3739
535	12841
536	75041
537	4297
538	13822297
539	234341789260493933662402728271919
540	541
541	4312790327
542	1627
543	1087
544	5441
545	3271
546	547
547	5471
548	1097
549	38431
550	382027665134363932751
551	1103
552	1657
553	202029703
554	1121297
555	27751
556	557
557	3343
558	16183
559	3180000071
560	4481
561	146983
562	563
563	2815747080256641401887817
564	1129
565	3391
566	1699
567	34175792320105064276509600649933535697253970335472049142780400956425111741139140798213387072831489
568	569
569	15854617
570	571
571	5711
572	25741
573	32788207
574	1723
575	1151
576	577
577	3463
578	72251
579	61654440233248340616559
580	17401
581	798037199
582	25609
583	755569
584	1753
585	8191
586	587
587	554129
588	540961
589	18083479
590	4721
591	407791
592	593
593	104369
594	5347
595	20231
596	1193
597	5066143
598	599
599	16659379034607403556537
600	601
601	3607
602	490631
603	193707721
604	18121
605	3631
606	607
607	531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
608	1217
609	136417
610	1831
611	1223
612	613
613	44599476833089207
614	14608903
615	1231
616	617
617	59233
618	619
619	110183
620	5581
621	624456487
622	64067
623	74383430474532481
624	1249
625	1277297679372570001
626	10960009
627	11287
628	15073
629	45470534643405479586527115047619453123209
630	631
631	333628015107245479
632	504337
633	15193
634	9511
635	5081
636	6361
637	3823
638	18503
639	1279
640	641
641	35897
642	643
643	3189281
644	1289
645	46441
646	647
647	303303806129303896428103
648	1297
649	649001
650	3251
651	1303
652	653
653	78557207
654	666427
655	597361
656	13121
657	3943
658	659
659	1319
660	661
661	1330270433
662	5297
663	1327
664	2657
665	420778751
666	1999
667	12007
668	75005713
669	196687
670	93131
671	116356769
672	673
673	581163767
674	18199
675	1605151
676	677
677	1943118631
678	3391
679	6791
680	1361
681	962744903648208108713898832235090314894033
682	683
683	1367
684	25309
685	119191
686	6073159
687	6871
688	4129
689	20394401
690	691
691	906642603313
692	4153
693	289511839
694	14143189112952632419639
695	3452778071
696	2089
697	16729
698	131282633
699	1399
700	701
701	796337
702	446473
703	35284030283053759
704	1409
705	2391314881
706	931921
707	126729751
708	709
709	216868921
710	48544121
711	1423
712	62020897
713	68449
714	2143
715	158822951431
716	1433
717	5737
718	719
719	1439
720	54001
721	10550281065119153
722	9522401530937
723	1447
724	9413
725	448477751
726	727
727	17606291711815434037934881872331611670777491166445300472749449436575622328171096762265466521858927
728	15790321
729	80191
730	8761
731	67872792749091946529
732	733
733	694653525743
734	2203
735	1471
736	43717618369
737	4423
738	739
739	184603056517613273120809
740	1481
741	83352127
742	743
743	1487
744	1489
745	86656268566282183151
746	60427
747	1621324657
748	5237
749	46439
750	751
751	227640245125324450927745881868402667694620457976381782672549806487
752	3761
753	4519
754	5279
755	1511
756	757
757	9815263
758	180818808679
759	1633369
760	761
761	4567
762	2287
763	2092087318645654859663614111006024142702357805153449558384836836073
764	3821
765	16831
766	1440847
767	38351
768	769
769	1591805393
770	55441
771	1543
772	773
773	6864241
774	2099863
775	3064351
776	1553
777	4663
778	56478911
779	1559
780	2341
781	6511616671913
782	2347
783	1567
784	3137
785	852133201
786	787
787	9951597611230279
788	4729
789	23671
790	5531
791	1583
792	153649
793	4759
794	2383
795	6361
796	797
797	2006858753
798	63841
799	2957111053582540504996549489605401
800	1601
801	3344977
802	18885983617
803	1607
804	1609
805	13816619111
806	6449
807	2771239
808	809
809	4148386731260605647525186547488842396461625774241327567978137
810	811
811	326023
812	136417
813	24391
814	3257
815	704161
816	6529
817	81278478804329
818	4480666067023
819	6553
820	821
821	419273207
822	823
823	1460915248436556406607
824	41201
825	702948566745151
826	827
827	66161
828	829
829	72953
830	116201
831	1663
832	928513
833	62983048367
834	441187
835	18144551
836	6689
837	1437967
838	839
839	26849
840	3361
841	15839701019198785115846577757132209619279562784734684607539770282665784201
842	4211
843	80929
844	15193
845	4493034001
846	1681003
847	42262784685026262370553
848	1697
849	18679
850	91362251
851	1530328553290391228929969
852	853
853	2065711807
854	33282089
855	30327152671
856	857
857	6857
858	859
859	7215601
860	1721
861	5167
862	863
863	8258911
864	246241
865	526769431
866	2837017
867	5266159
868	5209
869	361592639
870	7060051
871	15679
872	598193
873	132697
874	7867
875	60816001
876	877
877	35081
878	3740281
879	1759
880	881
881	26431
882	883
883	8831
884	1210509821
885	132751
886	887
887	16173559
888	1777
889	170141183460469231731687303715884105727
890	2671
891	1783
892	11597
893	6705767506519
894	650833
895	21481
896	2689
897	9341359
898	194867
899	460289
900	1801
901	114684958103
902	18041
903	514711
904	9041
905	43441
906	907
907	1170031
908	5449
909	341117531003194129
910	911
911	1823
912	27361
913	35913067887863
914	150327409
915	1831
916	2749
917	5503
918	919
919	33554520197234177
920	178481
921	14608903
922	2767
923	1847
924	8317
925	27281951
926	11113
927	46351
928	929
929	13007
930	2791
931	14897
932	27961
933	37321
934	33702457
935	1871
936	937
937	28111
938	7327657
939	1879
940	941
941	7529
942	15073
943	9431
944	1889
945	124339521078546949914304521499392241
946	947
947	295130657
948	49297
949	22777
950	4751
951	9511
952	953
953	343081
954	6679
955	17191
956	1913
957	1609806083534335902079374125310994612192903
958	3833
959	23017
960	23041
961	280651416271709745866686729
962	1484463163
963	14662639
964	2640397
965	2184761
966	967
967	23209
968	91961
969	7753
970	971
971	23917104973173909566916321016011885041962486321502513
972	2917
973	2356070859382001284653313
974	4871
975	1951
976	977
977	867577
978	704161
979	13815649
980	7439220181
981	10341703
982	983
983	1808226257914551209964473260866417929207023
984	2953
985	70921
986	4931
987	9106063
988	15809
989	31649
990	991
991	8218291649
992	5953
993	23833
994	6959
995	14369791
996	997
997	167560816514084819488737767976263150405095191554732902607
998	20959
999	1999
1000	4001
1001	6007
1002	304609
1003	605829388649921
1004	5021
1005	22111
1006	3213684984979279
1007	37430191
1008	1009
1009	3454817
1010	8081
1011	18199
1012	1013
1013	6079
1014	4057
1015	121793911
1016	26417
1017	54919
1018	1019
1019	2039
1020	1021
1021	40841
1022	3191707
1023	599479
1024	65537
1025	6151
1026	57457
1027	452599156086559
1028	28564009
1029	6073159
1030	1031
1031	2063
1032	1033
1033	196271
1034	82721
1035	2646507710984041
1036	6217
1037	3202454929367827107369500863166382153574440123642592390083279423113
1038	1039
1039	5080711
1040	2081
1041	14143189112952632419639
1042	501203
1043	2087
1044	2089
1045	6271
1046	36667531
1047	18063321433
1048	1049
1049	33569
1050	1051
1051	3575503
1052	119929
1053	446473
1054	3163
1055	2111
1056	2113
1057	5318798633
1058	17987
1059	931921
1060	1061
1061	46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433
1062	1063
1063	1485761479
1064	2129
1065	14139262262808175798602566204793985440361
1066	166297
1067	4884727
1068	1069
1069	17481727674576239
1070	12841
1071	2143
1072	4289
1073	44197213979727234355841
1074	4297
1075	4718966201
1076	2153
1077	247711
1078	12460603
1079	417042099631
1080	2161
1081	3137063
1082	86561
1083	14107651849
1084	97561
1085	217001
1086	1087
1087	10722169
1088	5441
1089	8713
1090	1091
1091	87281
1092	1093
1093	43721
1094	5471
1095	8761
1096	1097
1097	980719
1098	38431
1099	11302318217
1100	12101
1101	79273
1102	1103
1103	2207
1104	267457249
1105	7555991
1106	202029703
1107	6376386802464073
1108	1109
1109	30963501968569
1110	3331
1111	457892136759270759480793
1112	6673
1113	6679
1114	3343
1115	2916841
1116	1117
1117	53617
1118	3180000071
1119	2239
1120	4481
1121	8969
1122	1123
1123	777288435261989969
1124	3373
1125	213751
1126	522114085011580241
1127	46279419999831539471279872123338103016286057860779176844391065844824425838039212570379827121
1128	1129
1129	33871
1130	3391
1131	1973833390189373292099390923614168779294442399
1132	68492481833
1133	29237863091999
1134	127391413339
1135	132839238602148428191
1136	2273
1137	180818808679
1138	10243
1139	138959
1140	2281
1141	110211473
1142	5711
1143	2287
1144	724153
1145	4946401
1146	32788207
1147	100937
1148	2297
1149	1440847
1150	1151
1151	284278475807
1152	1153
1153	267497
1154	3463
1155	2311
1156	936361
1157	1675125010930879
1158	60217
1159	185441
1160	6961
1161	6967
1162	1163
1163	848181715001
1164	4657
1165	365106542520646053873234125869250449257912961
1166	17491
1167	60459128773735346116971161647
1168	9361973132609
1169	514361
1170	1171
1171	153606920351
1172	5861
1173	37537
1174	554129
1175	2351
1176	7057
1177	3775817
1178	95419
1179	28297
1180	1181
1181	4742897
1182	407791
1183	28393
1184	80513
1185	5435488351
1186	1187
1187	256393
1188	2377
1189	600619547820455607135590639621491727
1190	20231
1191	2383
1192	1193
1193	121687
1194	5066143
1195	270071
1196	2393
1197	83791
1198	366994123
1199	2399
1200	1201
1201	57649
1202	3607
1203	19249
1204	4817
1205	29837535806497801678478605948471
1206	9649
1207	212885833
1208	2417
1209	1187239
1210	3631
1211	2423
1212	1213
1213	327511
1214	115331
1215	49677578641
1216	1217
1217	1045741327
1218	136417
1219	7865380519
1220	2441
1221	9769
1222	1223
1223	2447
1224	318194713
1225	1036351
1226	44599476833089207
1227	120247
1228	1229
1229	36871
1230	1231
1231	531793
1232	13553
1233	187417
1234	4937
1235	20187566881
1236	1237