1	1
2	3
3	7
4	5
5	31
6	9
7	127
8	17
9	73
10	11
11	23
12	13
13	8191
14	43
15	151
16	257
17	131071
18	19
19	524287
20	25
21	49
22	69
23	47
24	119
25	601
26	2731
27	262657
28	29
29	233
30	77
31	2147483647
32	65537
33	161
34	43691
35	71
36	37
37	223
38	174763
39	79
40	187
41	13367
42	147
43	431
44	115
45	631
46	141
47	2351
48	97
49	4432676798593
50	251
51	103
52	53
53	6361
54	81
55	713
56	493
57	32377
58	59
59	179951
60	61
61	2305843009213693951
62	715827883
63	3577
64	641
65	253921
66	67
67	193707721
68	137
69	329
70	213
71	228479
72	323
73	439
74	669
75	4207
76	229
77	2921
78	237
79	2687
80	2827
81	2593
82	83
83	167
84	203
85	4063201
86	1293
87	1631
88	353
89	618970019642690137449562111
90	209
91	911
92	235
93	15032385529
94	283
95	191
96	193
97	11447
98	4363953127297
99	199
100	101
101	7432339208719
102	307
103	2550183799
104	901
105	497
106	107
107	162259276829213363391578010288127
108	405
109	745988807
110	121
111	1561
112	5153
113	3391
114	571
115	1457
116	295
117	937
118	2833
119	239
120	1037
121	727
122	768614336404564651
123	93569
124	5581
125	269089806001
126	817
127	170141183460469231731687303715884105727
128	274177
129	3017
130	131
131	263
132	299
133	66584449
134	7327657
135	271
136	289
137	32032215596496435569
138	139
139	5625767248687
140	319
141	16457
142	685437
143	188393
144	577
145	7223
146	1317
147	343
148	149
149	86656268566282183151
150	1757
151	18121
152	1217
153	919
154	617
155	311
156	169
157	852133201
158	8061
159	6679
160	414721
161	1289
162	163
163	150287
164	415
165	3473
166	499
167	2349023
168	833
169	4057
170	480601
171	2363521
172	173
173	730753
174	413
175	39551
176	5911
177	184081
178	179
179	359
180	181
181	43441
182	2733
183	367
184	799
185	6913
186	529510939
187	707983
188	1415
189	1560007
190	573
191	383
192	4487
193	13821503
194	971
195	2449
196	197
197	7487
198	437
199	164504919713
200	401
201	1609
202	22297017626157
203	29591
204	409
205	414377
206	7650551397
207	3431
208	13621
209	12058601
210	211
211	15193
212	535
213	66457
214	643
215	1721
216	1377
217	5209
218	104124649
219	3073
220	575
221	1327
222	2007
223	18287
224	449
225	43873
226	227
227	26986333437777017
228	1603
229	1504073
230	517
231	463
232	1003
233	1399
234	1501
235	72881
236	1181
237	1423
238	717
239	479
240	1067
241	22000409
242	2181
243	487
244	733
245	1471
246	581
247	15809
248	94877
249	1169
250	229668251
251	503
252	551
253	529
254	56713727820156410577229101238628035243
255	3193
256	59649589127497217
257	535006138814359
258	1033
259	28321
260	521
261	17009
262	789
263	23671
264	1139
265	197191
266	4523
267	78903841
268	269
269	13822297
270	811
271	15242475217
272	35209
273	3871
274	1097
275	13823
276	611
277	1121297
278	4506937
279	16183
280	1207
281	80929
282	1981
283	9623
284	569
285	1337
286	2003
287	1697609
288	1153
289	12761663
290	649
291	80129
292	293
293	40122362455616221971122353
294	1029
295	4721
296	2533
297	6041111
298	1193
299	599
300	707
301	54737
302	54363
303	607
304	27361
305	1831
306	1957
307	14608903
308	667
309	17851286593
310	933
311	5344847
312	1343
313	10960009
314	15073
315	5183
316	317
317	9511
318	749
319	5359
320	7051
321	17866285599391
322	2021
323	647
324	815
325	7151
326	450861
327	5221921649
328	1411
329	12503
330	737
331	16937389168607
332	835
333	1999
334	7047069
335	464311
336	2017
337	18199
338	12171
339	23737
340	1021
341	49392123881
342	361
343	6073159
344	2941
345	7097
346	347
347	14143189112952632419639
348	349
349	1779973928671
350	1051
351	446473
352	1507351
353	931921
354	13099
355	7082849
356	895
357	1673
358	1077
359	719
360	3077
361	9522401530937
362	1811
363	5089
364	1093
365	8761
366	1101
367	12479
368	12079
369	975791
370	1481
371	743
372	373
373	25569151
374	1004893
375	751
376	4811
377	5279
378	379
379	180818808679
380	761
381	2287
382	1149
383	1440847
384	769
385	1633
386	6563
387	31463
388	389
389	56478911
390	869
391	37537
392	3349
393	1841
394	22461
395	12641
396	851
397	2383
398	493514759139
399	73417
400	1601
401	856971565399
402	2011
403	45137
404	809
405	80383
406	2537
407	3257
408	1751
409	4480666067023
410	913
411	823
412	41201
413	22853777
414	893
415	5177
416	928513
417	7606017793609
418	419
419	839
420	421
421	614002928307599
422	4643
423	171623
424	1819
425	78773671
426	5113
427	33282089
428	857
429	1817
430	4741
431	863
432	7857
433	22086765417396827057
434	15627
435	35183
436	5669
437	3198841
438	3951
439	104110607
440	2057
441	25039
442	443
443	887
444	1043
445	2671
446	54861
447	606593879963975282057
448	18589
449	1256303
450	4769
451	18041
452	1135
453	126847
454	297371
455	28241
456	8519
457	150327409
458	4512219
459	27053671
460	461
461	2767
462	1389
463	11113
464	929
465	2177
466	467
467	121606801
468	1007
469	24600880567
470	3113
471	5964932407
472	1889
473	9913
474	4269
475	4751
476	1195
477	94447
478	1437
479	33385343
480	2123
481	1826593
482	2411
483	967
484	3389
485	354857
486	729
487	4871
488	977
489	836191
490	491
491	983
492	1079
493	3616649
494	47427
495	991
496	8929
497	6959
498	1503
499	20959
500	625
501	16443161
502	1509
503	3213684984979279
504	1009
505	230402515470289
506	1587
507	28399
508	509
509	12619129
510	1133
511	55753
512	1238926361552897
513	57457
514	37239639534523
515	1031
516	1211
517	54073
518	9589
519	1039
520	2227
521	6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151
522	523
523	160188778313202118610543685368878688932828701136501444932217468039063
524	1315
525	4201
526	1579
527	281472829095937
528	2231
529	54999142147740840245669969
530	1177
531	1063
532	1597
533	166297
534	1253
535	12841
536	4573
537	2513
538	41466891
539	101951566367639
540	541
541	4312790327
542	1627
543	1087
544	5441
545	3271
546	547
547	5471
548	5485
549	26791
550	5773
551	4409
552	2363
553	341249
554	3363891
555	27751
556	557
557	3343
558	26227
559	3530321
560	4481
561	2369
562	563
563	2815747080256641401887817
564	1129
565	105121
566	1699
567	127057
568	2273
569	15854617
570	1719
571	5711
572	1219
573	2681
574	1723
575	1151
576	3457
577	3463
578	72251
579	96750521
580	1475
581	21209
582	6797
583	146303
584	4981
585	29047
586	587
587	554129
588	1379
589	18083479
590	14163
591	52409
592	38293
593	104369
594	1863
595	7409
596	1789
597	5066143
598	1797
599	16659379034607403556537
600	2807
601	3607
602	1849
603	117457
604	90605
605	3631
606	1821
607	531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728127
608	15007973
609	11417
610	5493
611	1223
612	613
613	44599476833089207
614	43826709
615	1231
616	10237
617	59233
618	619
619	110183
620	1555
621	12344879
622	64067
623	74383430474532481
624	4993
625	1277297679372570001
626	32880027
627	11287
628	75365
629	29228833
630	1349
631	333628015107245479
632	5389
633	106351
634	28533
635	5081
636	1391
637	3823
638	1357
639	1279
640	286721
641	35897
642	4501
643	3189281
644	1363
645	12047
646	1941
647	303303806129303896428103
648	1297
649	649001
650	3251
651	1303
652	653
653	78557207
654	666427
655	8153
656	21331
657	5329
658	659
659	1319
660	661
661	1330270433
662	5297
663	8137
664	2839
665	13561
666	4237
667	10951
668	11745115
669	128009
670	93131
671	116356769
672	3143
673	581163767
674	21569
675	162871
676	677
677	1943118631
678	1589
679	6791
680	1361
681	188904334064439119
682	647219
683	1367
684	1805
685	119191
686	18219477
687	6871
688	4129
689	52102951
690	1529
691	906642603313
692	1735
693	9751
694	42429567338857897258917
695	3452778071
696	5933
697	16729
698	131282633
699	9793
700	701
701	796337
702	6399
703	116916001
704	1409
705	355001
706	2795763
707	126729751
708	709
709	216868921
710	2513269
711	5689
712	3043
713	68449
714	2151
715	5840183
716	1795
717	3353
718	2157
719	1439
720	6347
721	323873342473
722	28567204592811
723	1447
724	9055
725	140033
726	2179
727	17606291711815434037934881872331611670777491166445300472749449436575622328171096762265466521858927
728	15487
729	80191
730	4829
731	56491601
732	1835
733	694653525743
734	2203
735	10297
736	3080239
737	4423
738	1577
739	184603056517613273120809
740	1639
741	110663
742	2229
743	1487
744	1489
745	2686344325554747677681
746	60427
747	12191
748	3151
749	46439
750	2251
751	227640245125324450927745881868402667694620457976381782672549806487
752	72731
753	3521
754	15837
755	1511
756	757
757	9815263
758	542456426037
759	3703
760	3247
761	4567
762	3049
763	94740578489
764	1915
765	16831
766	4322541
767	38351
768	417547123892480519
769	1591805393
770	4899
771	1543
772	773
773	6864241
774	8189
775	186911
776	6613
777	4663
778	169436733
779	1559
780	1703
781	5255017
782	2347
783	1567
784	3137
785	5393364481
786	787
787	9951597611230279
788	4729
789	165697
790	5531
791	1583
792	3383
793	4759
794	7149
795	207049
796	797
797	2006858753
798	24553
799	308147921
800	6619237
801	3344977
802	18885983617
803	1607
804	1883
805	3337
806	6449
807	2771239
808	13753
809	4148386731260605647525186547488842396461625774241327567978137
810	1793
811	326023
812	841
813	24391
814	9771
815	4658897
816	9991
817	225967697
818	13441998201069
819	45913
820	821
821	419273207
822	2469
823	1460915248436556406607
824	454849
825	96761
826	827
827	66161
828	829
829	72953
830	1837
831	1663
832	33973
833	14821647473599
834	441187
835	18144551
836	2095
837	4250578231
838	2517
839	26849
840	3587
841	15839701019198785115846577757132209619279562784734684607539770282665784201
842	4211
843	566503
844	23215
845	125767
846	5377
847	92329
848	1697
849	18679
850	10966441
851	10481
852	853
853	2065711807
854	99846267
855	13943
856	10931
857	6857
858	859
859	7215601
860	1903
861	5167
862	2589
863	8258911
864	15633
865	22653343
866	2837017
867	5266159
868	26045
869	61801
870	4543
871	15679
872	96373
873	132697
874	7867
875	19105376226071
876	877
877	35081
878	3740281
879	1759
880	31097
881	26431
882	883
883	8831
884	2215
885	33047
886	2661
887	16173559
888	17731
889	16129
890	1969
891	1783
892	11597
893	1232598737
894	8351
895	11129
896	1489153
897	3713
898	194867
899	460289
900	1919
901	833742631
902	1909
903	21119
904	3859
905	121271
906	907
907	1170031
908	5449
909	44311
910	5633
911	1823
912	22213
913	3841
914	450982227
915	11377
916	2749
917	5503
918	3673
919	33554520197234177
920	7837
921	85724839
922	8301
923	1847
924	1943
925	134023
926	33339
927	46351
928	3866683
929	13007
930	2799
931	14897
932	2335
933	37321
934	33702457
935	1871
936	1873
937	28111
938	315089251
939	1879
940	941
941	7529
942	105511
943	9431
944	303517
945	13279
946	947
947	295130657
948	2219
949	22777
950	14253
951	66577
952	4063
953	343081
954	2033
955	11873
956	2395
957	37513
958	3833
959	23017
960	26881
961	280651416271709745866686729
962	609013
963	14662639
964	12055
965	2184761
966	2901
967	23209
968	12359
969	4529
970	10681
971	23917104973173909566916321016011885041962486321502513
972	2435
973	714472440583249
974	14613
975	1951
976	188381
977	867577
978	1352583
979	7921
980	2167
981	10341703
982	2949
983	1808226257914551209964473260866417929207023
984	9877
985	70921
986	4931
987	87521
988	12137
989	20257
990	2189
991	8218291649
992	5953
993	23833
994	20877
995	14369791
996	1993
997	167560816514084819488737767976263150405095191554732902607
998	62877
999	7993
1000	4001
1001	6007
1002	304609
1003	23586357521
1004	2515
1005	49879
1006	9641054954937837
1007	37430191
1008	16733
1009	3454817
1010	8081
1011	127393
1012	2645
1013	6079
1014	36513
1015	16543
1016	8653
1017	54919
1018	1019
1019	2039
1020	2575
1021	40841
1022	18877
1023	345744867167
1024	2424833
1025	6151
1026	29241
1027	22009217
1028	28564009
1029	2401
1030	3093
1031	2063
1032	17561
1033	196271
1034	6509
1035	29657
1036	4321
1037	302229149060648079851521
1038	2429
1039	5080711
1040	2081
1041	24769991104728312891937
1042	501203
1043	2087
1044	2183
1045	4393
1046	36667531
1047	18063321433
1048	4471
1049	33569
1050	7357
1051	3575503
1052	7895
1053	204847
1054	3163
1055	2111
1056	4439
1057	2301367
1058	17987
1059	6523447
1060	1061
1061	46817226351072265620777670675006972301618979214252832875068976303839400413682313921168154465151768472420980044715745858522803980473207943564433
1062	3189
1063	1485761479
1064	27149
1065	2060167
1066	226673
1067	263281
1068	2137
1069	17481727674576239
1070	7073
1071	10711
1072	4289
1073	51959
1074	3231
1075	259031
1076	2153
1077	5033
1078	12460603
1079	1367897
1080	2161
1081	2209
1082	86561
1083	14107651849
1084	8135
1085	22081
1086	3259
1087	10722169
1088	15233
1089	53071
1090	1091
1091	87281
1092	2291
1093	43721
1094	16413
1095	61327
1096	18649
1097	980719
1098	6973
1099	11302318217
1100	2323
1101	79273
1102	13227
1103	2207
1104	4559
1105	41137
1106	115541
1107	3510936119
1108	1109
1109	30963501968569
1110	10367
1111	170943801800537
1112	6673
1113	5201
1114	4457
1115	566897
1116	1117
1117	53617
1118	1177061
1119	2239
1120	4939
1121	8969
1122	1123
1123	777288435261989969
1124	2815
1125	54823
1126	522114085011580241
1127	208335809533871
1128	19193
1129	33871
1130	2497
1131	18407
1132	8495
1133	58654227377
1134	7009
1135	836576336571087527
1136	146233
1137	1265731660753
1138	10243
1139	138959
1140	2483
1141	19086449
1142	9137
1143	166951
1144	18709
1145	4946401
1146	3447
1147	100937
1148	2297
1149	10085929
1150	3453
1151	284278475807
1152	14611
1153	267497
1154	10389
1155	2311
1156	361255
1157	1675125010930879
1158	45941
1159	185441
1160	6961
1161	6967
1162	7181
1163	848181715001
1164	2723
1165	43369
1166	2461
1167	395352377
1168	75301
1169	514361
1170	1171
1171	153606920351
1172	2935
1173	4841
1174	1662387
1175	1412951
1176	5831
1177	3775817
1178	95419
1179	19199
1180	12991
1181	4742897
1182	67383
1183	28393
1184	9765013
1185	44113
1186	1187
1187	256393
1188	2377
1189	3114511
1190	2629
1191	16681
1192	20281
1193	121687
1194	15198429
1195	14849
1196	2491
1197	5359441
1198	366994123
1199	2399
1200	4801
1201	57649
1202	10821
1203	19249
1204	4817
1205	682012679
1206	30571
1207	29946971009
1208	2417
1209	315959
1210	1331
1211	2423
1212	1213
1213	327511
1214	115331
1215	15097
1216	14593
1217	1045741327
1218	2891
1219	298967
1220	7321
1221	9769
1222	3669
1223	2447
1224	5491
1225	884071
1226	133798430499267621
1227	120247
1228	1229
1229	36871
1230	3693
1231	531793
1232	29569
1233	60079
1234	4937
1235	490079
1236	1237